Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
State of the
Open Source Routing Machine
Johan Uhle
@freenerd
johan@mapbox.com
State Of The Map Brussels September 2016
1
2
3
4
5
OSRM v5
In-car navigation
6
7
OSRM v5
1. Dynamic Speeds
2. Guidance
8
Dynamic Speeds
9
Dynamic Speeds
• Goals:
• Give realistic ETAs
• Choose the best route
10
Dynamic Speeds
11
Dynamic Speeds
12
Dynamic Speeds
Types of speeds
• Static
• Posted speed limit
• Freeflow speeds
• Dynamic historical
• Dynamic realtime
• Cu...
Dynamic Speeds
• During processing apply speed data
• Load external csv file
from_node,to_node,speed
14
Dynamic Speeds
Mapbox SF office to SFO, x: time UTC y: ETA seconds
blue: static speed from profile orange: external speed da...
Dynamic Speeds
Mapbox SF office to SFO different routes over time
16
OSRM v5
1. Dynamic Speeds
2. Guidance
17
Guidance
18
19
Guidance
Additional instruction types
depart new name
continue end of road
turn fork
roundabout merge
arrive on ramp
off r...
Guidance
Ramps
21
Guidance
Destinations
22
Guidance
Destinations
23
Guidance
Destinations
destination = Brussel;Luik
24
Guidance
Lanes
25
Guidance
Lanes
26
Guidance
Lanes
turn:lanes = none|none|right
27
Guidance
Roundabouts
28
Guidance
Roundabouts
29
Guidance
Combined Instructions
30
Guidance
Text Instructions
• Stand-alone library
• Implementation on server or client
31
Guidance
Text Instructions
{"turn": {
"default": {
"default": "Make a {modifier}",
"name": "Make a {modifier} onto {way_na...
33
Thanks
• Check map.project-osrm.org
• OSRM has in-car-ready guidance
• Bring your own speeds
Johan
@freenerd
johan@mapbox....
• project-osrm.org
• github.com/mapbox/guidance-sim
• github.com/project-osrm/osrm-text-instructions
• Maps © Mapbox © Ope...
Upcoming SlideShare
Loading in …5
×

State of OSRM - SOTM 2016

354 views

Published on

My presentation on OSRM at State Of The Map 2016 in Brussels

Published in: Technology
  • Be the first to comment

  • Be the first to like this

State of OSRM - SOTM 2016

  1. 1. State of the Open Source Routing Machine Johan Uhle @freenerd johan@mapbox.com State Of The Map Brussels September 2016 1
  2. 2. 2
  3. 3. 3
  4. 4. 4
  5. 5. 5
  6. 6. OSRM v5 In-car navigation 6
  7. 7. 7
  8. 8. OSRM v5 1. Dynamic Speeds 2. Guidance 8
  9. 9. Dynamic Speeds 9
  10. 10. Dynamic Speeds • Goals: • Give realistic ETAs • Choose the best route 10
  11. 11. Dynamic Speeds 11
  12. 12. Dynamic Speeds 12
  13. 13. Dynamic Speeds Types of speeds • Static • Posted speed limit • Freeflow speeds • Dynamic historical • Dynamic realtime • Currently this data is mostly proprietary, Open = TBD 13
  14. 14. Dynamic Speeds • During processing apply speed data • Load external csv file from_node,to_node,speed 14
  15. 15. Dynamic Speeds 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 15
  16. 16. Dynamic Speeds Mapbox SF office to SFO different routes over time 16
  17. 17. OSRM v5 1. Dynamic Speeds 2. Guidance 17
  18. 18. Guidance 18
  19. 19. 19
  20. 20. 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 20
  21. 21. Guidance Ramps 21
  22. 22. Guidance Destinations 22
  23. 23. Guidance Destinations 23
  24. 24. Guidance Destinations destination = Brussel;Luik 24
  25. 25. Guidance Lanes 25
  26. 26. Guidance Lanes 26
  27. 27. Guidance Lanes turn:lanes = none|none|right 27
  28. 28. Guidance Roundabouts 28
  29. 29. Guidance Roundabouts 29
  30. 30. Guidance Combined Instructions 30
  31. 31. Guidance Text Instructions • Stand-alone library • Implementation on server or client 31
  32. 32. Guidance Text Instructions {"turn": { "default": { "default": "Make a {modifier}", "name": "Make a {modifier} onto {way_name}", "destination": "Make a {modifier} towards {destination}" }, "straight": { "default": "Go straight", "name": "Go straight onto {way_name}", "destination": "Go straight towards {destination}" } }} • Core-data in json with small portable logic • Translations via Transifex 32
  33. 33. 33
  34. 34. Thanks • Check map.project-osrm.org • OSRM has in-car-ready guidance • Bring your own speeds Johan @freenerd johan@mapbox.com Sunday 3:45pm "Making OpenStreetMap navigation ready" 34
  35. 35. • project-osrm.org • github.com/mapbox/guidance-sim • github.com/project-osrm/osrm-text-instructions • Maps © Mapbox © OpenStreetMap contributors • Street Level photos from Mapillary, CC BY-SA, by @filipc • Whack-A-Kitty • https://www.youtube.com/watch?v=QudqEpYR4 35

×