open vrp foss4g2010_ja

OpenVRP Open Vehicle Route Planner

photo by CasaDeQueso

Haruyuki Seki関 治之

CEO of Georepublic Japan

Chief of Cirius Labs.

1. Goal of our project2. Our approach3. Demo4. Technical details5. Conclusion

Agenda

photo by Daniele Pesaresi

photo by emdot

1.Goal of our project

Providing better transportation system!

全ての人に、より良い交通システムを！

photo by emdot

What is the problem?

photo by Marcin Banaszek

あなたは、マイカーなしで、田舎で生活できますか？

公共交通網が不便！

My example

760平方km交通手段がなくてあまり回れなかった... 

Motorization Spiral

What we have in mind

Individual Public Transportationオンデマンドバスシステム

Now

Future

Efficient and On Demand

+

On DemandEfficient

We are making a platform for Individual Public Transportation

私たちは、オンデマンド交通/流通

に利用できるオープンソースプラットフォームを開発しています。

2.Our approach

photo by Ben Fredericson

Providing a web service

Open VRP Engine既存のオープンソースライブラリ、pgRouting を拡張

Customers Vehicle Route

Key FeatureDial-a-Ride Problem (DARP) solver

3.Demo

photo by joiseyshowaa

4.Technical Details

photo by OiMax

OSS Stack for Geospatial

RESTful Request

POST: http://OpenVRP-Server/darp/calculate

Parameter: application/x-www-form-urlencoded depot_id 5 method euclidian

SQL QuerySELECT b.*, a.id, a.order_id, vehicle_id, pick_up, to_char(at,'YYYY-MM-DD HH24:MI:SS'::text) AS at

FROM darp( 'SELECT * FROM darp_orders WHERE depot_id IN (0,5)', 'SELECT * FROM darp_vehicles WHERE depot_id = 5', 'SELECT * FROM distances') a

LEFT JOIN ( SELECT * FROM darp_report WHERE depot_id IN (0,5)) AS b ON (a.order_id = b.id);

{"type": "FeatureCollection", "features": [{ "geometry": { "type": "Point", "coordinates": [135.1,34.8] }, "type": "Feature", "properties": { "id": "0", "order_id": "0", "vehicle_id": "1", "pick_up": "t", "size": "0", "at": "2010-07-31 02:00:00"}, "id": "0" },... ]}

GeoJSON Response

Flexible Parameters

driving time time window violation

Depend on use-cases

passenger ride time violation

passenger waiting time

car capacity

excess route duration

5.How it goes on

photo by express000

今やっていること

公開用リポジトリやMLを準備中です共同実験を行っていただける自治体/企業/大学を募集中です

http://openvrp.com/

いきなり公共交通を変えるのは大変システム自体はいろんな用途に活用できます。

とはいえ

色々応用できます！

for example

Taxi sharing

photo by /\ltus

On-demand tour

photo by Stuck in Customs

Delivery services

photo by yasuhiro

Limousine services

photo by sanfamedia.com

Give me use cases!

6.まとめ

私たちはルート最適化サービスを開発しています

pgRouting を拡張し、 VRP solver を開発しました。

OpenVRP というオープンソースプラットフォームを作りました。

パートナー/利用者を募集中 です。

コミュニティ を立ち上げ中です。

いつの日か

バス停は時代遅れに

Thank youhal@georepublic.co.jp

photo by glasseyes view