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

1. State of the
Open Source Routing Machine
Johan Uhle
@freenerd
johan@mapbox.com
State Of The Map Brussels September 2016
1

2. 2

3. 3

4. 4

5. 5

6. OSRM v5
In-car navigation
6

7. 7

8. OSRM v5
1. Dynamic Speeds
2. Guidance
8

9. Dynamic Speeds
9

10. Dynamic Speeds
• Goals:
• Give realistic ETAs
• Choose the best route
10

11. Dynamic Speeds
11

12. Dynamic Speeds
12

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. Dynamic Speeds
• During processing apply speed data
• Load external csv file
from_node,to_node,speed
14

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. Dynamic Speeds
Mapbox SF office to SFO different routes over time
16

17. OSRM v5
1. Dynamic Speeds
2. Guidance
17

18. Guidance
18

19. 19

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. Guidance
Ramps
21

22. Guidance
Destinations
22

23. Guidance
Destinations
23

24. Guidance
Destinations
destination = Brussel;Luik
24

25. Guidance
Lanes
25

26. Guidance
Lanes
26

27. Guidance
Lanes
turn:lanes = none|none|right
27

28. Guidance
Roundabouts
28

29. Guidance
Roundabouts
29

30. Guidance
Combined Instructions
30

31. Guidance
Text Instructions
• Stand-alone library
• Implementation on server or client
31

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

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. • 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