open vrp foss4g2010_ja
DESCRIPTION
FOSS4G2010 Tokyo で実施したOpenVRPについてのプレゼンテーションです。TRANSCRIPT
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
What is the problem?
公共交通網が不便！
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
私たちは、オンデマンド交通/流通
に利用できるオープンソースプラットフォームを開発しています。
Providing a web service
Open VRP Engine既存のオープンソースライブラリ、pgRouting を拡張
Customers Vehicle Route
Key FeatureDial-a-Ride Problem (DARP) solver
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
今やっていること
公開用リポジトリやMLを準備中です共同実験を行っていただける自治体/企業/大学を募集中です
http://openvrp.com/
いきなり公共交通を変えるのは大変システム自体はいろんな用途に活用できます。
とはいえ
色々応用できます！
for example
Give me use cases!
6.まとめ
私たちはルート最適化サービスを開発しています
pgRouting を拡張し、 VRP solver を開発しました。
OpenVRP というオープンソースプラットフォームを作りました。
パートナー/利用者を募集中 です。
コミュニティ を立ち上げ中です。
いつの日か
バス停は時代遅れに
