Open Source Routing Machine - FOSS4G 2016 Bonn
1 like689 views
The document presents an overview of the Open Source Routing Machine (OSRM) v5, detailing its routing capabilities for various transportation modes like car, bike, and walking. It discusses the processing pipelines involving OpenStreetMap (OSM) data and AWS EC2 resources, and highlights features such as dynamic speeds for estimating travel times. The document emphasizes improvements in processing efficiency and speed data integration, resulting in enhanced route guidance and reduced turnaround times.
Open Source Routing Machine - FOSS4G 2016 Bonn
- 1. Open Source Routing Machine Johan Uhle @freenerd johan@mapbox.com FOSS4G Bonn August 2016 1
- 2. 2
- 3. 3
- 4. 4
- 5. Pipeline • OSM road network • Processing • Routing 5
- 6. Pipeline Processing • OSM planet • AWS EC2: r3.8xlarge with 32 CPUs & 244 GB RAM • car 9 hours • bike 13 hours • walk 18 hours 6
- 7. Pipeline Routing • Car routing • AWS EC2: r3.4xlarge with 16 CPUs & 122 GB RAM 7
- 9. 9
- 10. OSRM v5 1. Guidance 2. Dynamic Speeds 10
- 11. Guidance 11
- 12. 12
- 13. Guidance Additional instruction types depart new name continue end of road turn fork roundabout merge arrive on ramp off ramp use lane rotary roundabout turn 13
- 18. OSRM v5 1. Guidance 2. Dynamic Speeds 18
- 19. Dynamic Speeds • Goals: • Give realistic ETAs • Choose the best route 19
- 21. Dynamic Speeds Current Design • Speeds assigned by profiles • OSM tag maxspeed • Type of road, e.g. primary • car 65 km/h • bike 15 km/h • walk 5 km/h 21
- 22. Dynamic Speeds External speed data • During processing • Load external csv file with format from_node,to_node,speed 22
- 23. Dynamic Speeds External speed data 1. Freeflow • Uncongested speed 2. Historical buckets • In a typical week, speed for this 15 minute window 3. Realtime • Speed "right now" 23
- 25. Dynamic Speeds External speed data Mapbox SF office to SFO x: time UTC y: ETA seconds blue: static speed from profile orange: external speed data is dynamic with rush hour 25
- 26. Dynamic Speeds External speed data Mapbox SF office to SFO different routes over time 26
- 27. Dynamic Speeds Faster processing • How to get speeds into osrm? 27
- 28. Dynamic Speeds Faster processing • Make processing faster by: • Caching • Doing less work 28
- 29. Dynamic Speeds Faster processing: Caching • Cache major parts of processing • On speed update: only execute the speed relevant processing 29
- 30. Dynamic Speeds Faster processing: Do less work • Tradeoff between processing time and query time 30
- 31. Dynamic Speeds Faster processing: Do less work • Eventually: smaller geographical areas process faster. 31
- 32. Dynamic Speeds Faster processing • Turnaround time for processing: 3 hours -> 10 minutes 1 • Route request time: 20ms -> 200ms 1 Shuttling of data between processing and api instance not included 32
- 33. 33
- 34. Thanks • OSRM has in-car-ready guidance • Bring your own speeds Johan @freenerd johan@mapbox.com 34
- 35. • project-osrm.org • github.com/mapbox/guidance-sim • Maps © Mapbox © OpenStreetMap contributors • Map from JOSM © OpenStreetMap contributors 35