Open vrp foss4g2010_ja

1,580 views

Published on

FOSS4G2010 Tokyo で実施したOpenVRPについてのプレゼンテーションです。

Published in: Technology, Business
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,580
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
20
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Open vrp foss4g2010_ja

  1. 1. OpenVRP Open Vehicle Route Planner photo by CasaDeQueso
  2. 2. Haruyuki Seki 関 治之 CEO of Georepublic Japan Chief of Cirius Labs.
  3. 3. 1. Goal of our project 2. Our approach 3. Demo 4. Technical details 5. Conclusion Agenda photo by Daniele Pesaresi
  4. 4. photo by emdot 1.Goal of our project
  5. 5. Providing better transportation system! 全ての人に、より良い 交通システムを! photo by emdot
  6. 6. What is the problem?
  7. 7. photo by Marcin Banaszek あなたは、マイ カーなしで、田 舎で生活できま すか?
  8. 8. 公共交通網が不便!
  9. 9. My example
  10. 10. 760平方km交通手段がなくて あまり回れなかっ た... 
  11. 11. Motorization Spiral
  12. 12. What we have in mind
  13. 13. Individual Public Transportation オンデマンドバスシステム Now Future
  14. 14. Efficient and On Demand + On DemandEfficient
  15. 15. We are making a platform for Individual Public Transportation 私たちは、 オンデマンド交通/流通 に利用できるオープンソースプラットフォームを 開発しています。
  16. 16. 2.Our approach photo by Ben Fre
  17. 17. Providing a web service
  18. 18. Open VRP Engine 既存のオープンソースライブラリ、pgRouting を拡張
  19. 19. Customers Vehicle Route Key Feature Dial-a-Ride Problem (DARP) solver
  20. 20. 3.Demo photo by joiseyshowaa
  21. 21. 4.Technical Details photo by OiMax
  22. 22. OSS Stack for Geospatial
  23. 23. RESTful Request POST: http://OpenVRP-Server/darp/calculate Parameter: application/x-www-form- urlencoded depot_id 5 method euclidian
  24. 24. SQL Query SELECT 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);
  25. 25. {"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
  26. 26. Flexible Parameters driving time time window violation Depend on use-cases passenger ride time violation passenger waiting time car capacity excess route duration
  27. 27. 5.How it goes on photo by express000
  28. 28. 今やっていること 公開用リポジトリやMLを準備 中です 共同実験を行っていただけ る自治体/企業/大学を募集 中です
  29. 29. http://openvrp.com/
  30. 30. いきなり公共交通を変えるのは大変 システム自体はいろんな用途に活 用できます。 とはいえ
  31. 31. 色々応用できます!
  32. 32. for example
  33. 33. Taxi sharing photo by /ltus
  34. 34. On-demand tour photo by Stuck in Customs
  35. 35. Delivery services photo by yasuhiro
  36. 36. Limousine services photo by sanfamedia.com
  37. 37. Give me use cases!
  38. 38. 6.まとめ 私たちはルート最適化サービスを開発しています pgRouting を拡張し、 VRP solver を開発しました。 OpenVRP というオープンソースプラット フォームを作りました。 パートナー/利用者を募集中 です。 コミュニティ を立ち上げ中です。
  39. 39. いつの日か バス停は 時代遅れに
  40. 40. Thank you hal@georepublic.co.jp photo by glasseyes view

×