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

1. OpenVRP
Open Vehicle Route Planner
photo by CasaDeQueso

2. Haruyuki Seki
関 治之
CEO of
Georepublic Japan
Chief of Cirius Labs.

3. 1. Goal of our project
2. Our approach
3. Demo
4. Technical details
5. Conclusion
Agenda
photo by Daniele Pesaresi

4. photo by emdot
1.Goal of our project

5. Providing better
transportation system!
全ての人に、より良い
交通システムを！
photo by emdot

6. What is the problem?

7. photo by Marcin Banaszek
あなたは、マイ
カーなしで、田
舎で生活できま
すか？

8. 公共交通網が不便！

9. My example

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

11. Motorization Spiral

12. What we have in mind

13. Individual Public Transportation
オンデマンドバスシステム
Now
Future

14. Efficient and On Demand
+
On DemandEfficient

15. We are making a platform for
Individual Public Transportation
私たちは、
オンデマンド交通/流通
に利用できるオープンソースプラットフォームを
開発しています。

16. 2.Our approach
photo by Ben Fre

17. Providing a web service

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

19. Customers Vehicle Route
Key Feature
Dial-a-Ride Problem (DARP) solver

20. 3.Demo
photo by joiseyshowaa

21. 4.Technical Details
photo by OiMax

22. OSS Stack for Geospatial

23. RESTful Request
POST: http://OpenVRP-Server/darp/calculate
Parameter: application/x-www-form-
urlencoded
depot_id 5
method euclidian

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. {"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. Flexible Parameters
driving time time window violation
Depend on use-cases
passenger ride time
violation
passenger waiting time
car capacity
excess route duration

27. 5.How it goes on
photo by express000

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

29. http://openvrp.com/

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

31. 色々応用できます！

32. for example

33. Taxi sharing
photo by /ltus

34. On-demand tour
photo by Stuck in Customs

35. Delivery services
photo by yasuhiro

36. Limousine services
photo by sanfamedia.com

37. Give me use cases!

38. 6.まとめ
私たちはルート最適化サービスを開発しています
pgRouting を拡張し、 VRP solver を開発しました。
OpenVRP というオープンソースプラット
フォームを作りました。
パートナー/利用者を募集中 です。
コミュニティ を立ち上げ中です。

39. いつの日か
バス停は
時代遅れに

40. Thank you
hal@georepublic.co.jp
photo by glasseyes view