SlideShare a Scribd company logo
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
• Currently this data is mostly proprietary, Open = TBD
13
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 data is dynamic with rush hour
15
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 ramp
use lane
rotary
roundabout turn
20
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_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
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
• 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

More Related Content

What's hot

Lost In The Clouds
Lost In The CloudsLost In The Clouds
Lost In The Clouds
george.james
 
M/DB and M/DB:X
M/DB and M/DB:XM/DB and M/DB:X
M/DB and M/DB:X
george.james
 
BCIX Round Table 2014
BCIX Round Table 2014BCIX Round Table 2014
BCIX Round Table 2014
BCIX e.V.
 
Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...
Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...
Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...
Nima Mahmoudi
 
Fosdem 2010 GT.M and OpenStreetMap
Fosdem 2010 GT.M and OpenStreetMapFosdem 2010 GT.M and OpenStreetMap
Fosdem 2010 GT.M and OpenStreetMap
george.james
 
2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen
2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen
2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen
Åge Langedrag
 
Paper_An Efficient Garbage Collection in Java Virtual Machine via Swap I/O O...
Paper_An Efficient Garbage Collection in Java Virtual  Machine via Swap I/O O...Paper_An Efficient Garbage Collection in Java Virtual  Machine via Swap I/O O...
Paper_An Efficient Garbage Collection in Java Virtual Machine via Swap I/O O...
Hyo jeong Lee
 
Spark meets Telemetry
Spark meets TelemetrySpark meets Telemetry
Spark meets Telemetry
Roberto Agostino Vitillo
 
3D Analyst - Watershed
3D Analyst - Watershed3D Analyst - Watershed
3D Analyst - Watershed
Hartanto Sanjaya
 
Data visualization using r pt 20140316
Data visualization using r pt 20140316Data visualization using r pt 20140316
Data visualization using r pt 20140316
Myung-Hoe Huh
 
Introduction to STILT – an on-demand CO2 footprint calculator service
Introduction to STILT – an on-demand CO2 footprint calculator serviceIntroduction to STILT – an on-demand CO2 footprint calculator service
Introduction to STILT – an on-demand CO2 footprint calculator service
EUDAT
 
3D Analyst - Watershed, Tomohon
3D Analyst - Watershed, Tomohon3D Analyst - Watershed, Tomohon
3D Analyst - Watershed, Tomohon
Hartanto Sanjaya
 
Network analysis and Geocoding.
Network analysis and Geocoding.Network analysis and Geocoding.
Network analysis and Geocoding.
Habiba28
 
Lyapunov Exponent of Time Series Data
Lyapunov Exponent of Time Series DataLyapunov Exponent of Time Series Data
Lyapunov Exponent of Time Series Data
Abhranil Das
 
Ronan Kerr: Exploring the Debris Disk Around Beta Pictoris
Ronan Kerr: Exploring the Debris Disk Around Beta PictorisRonan Kerr: Exploring the Debris Disk Around Beta Pictoris
Ronan Kerr: Exploring the Debris Disk Around Beta Pictoris
JeremyHeyl
 

What's hot (15)

Lost In The Clouds
Lost In The CloudsLost In The Clouds
Lost In The Clouds
 
M/DB and M/DB:X
M/DB and M/DB:XM/DB and M/DB:X
M/DB and M/DB:X
 
BCIX Round Table 2014
BCIX Round Table 2014BCIX Round Table 2014
BCIX Round Table 2014
 
Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...
Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...
Performance Modeling of Serverless Computing Platforms - CASCON2020 Workshop ...
 
Fosdem 2010 GT.M and OpenStreetMap
Fosdem 2010 GT.M and OpenStreetMapFosdem 2010 GT.M and OpenStreetMap
Fosdem 2010 GT.M and OpenStreetMap
 
2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen
2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen
2012-04-12_Cad-Q Revit Superbrukerdag_Visualisering som del av Designprosessen
 
Paper_An Efficient Garbage Collection in Java Virtual Machine via Swap I/O O...
Paper_An Efficient Garbage Collection in Java Virtual  Machine via Swap I/O O...Paper_An Efficient Garbage Collection in Java Virtual  Machine via Swap I/O O...
Paper_An Efficient Garbage Collection in Java Virtual Machine via Swap I/O O...
 
Spark meets Telemetry
Spark meets TelemetrySpark meets Telemetry
Spark meets Telemetry
 
3D Analyst - Watershed
3D Analyst - Watershed3D Analyst - Watershed
3D Analyst - Watershed
 
Data visualization using r pt 20140316
Data visualization using r pt 20140316Data visualization using r pt 20140316
Data visualization using r pt 20140316
 
Introduction to STILT – an on-demand CO2 footprint calculator service
Introduction to STILT – an on-demand CO2 footprint calculator serviceIntroduction to STILT – an on-demand CO2 footprint calculator service
Introduction to STILT – an on-demand CO2 footprint calculator service
 
3D Analyst - Watershed, Tomohon
3D Analyst - Watershed, Tomohon3D Analyst - Watershed, Tomohon
3D Analyst - Watershed, Tomohon
 
Network analysis and Geocoding.
Network analysis and Geocoding.Network analysis and Geocoding.
Network analysis and Geocoding.
 
Lyapunov Exponent of Time Series Data
Lyapunov Exponent of Time Series DataLyapunov Exponent of Time Series Data
Lyapunov Exponent of Time Series Data
 
Ronan Kerr: Exploring the Debris Disk Around Beta Pictoris
Ronan Kerr: Exploring the Debris Disk Around Beta PictorisRonan Kerr: Exploring the Debris Disk Around Beta Pictoris
Ronan Kerr: Exploring the Debris Disk Around Beta Pictoris
 

More from Johan

Mapbox at Product Crunch Berlin 2018
Mapbox at Product Crunch Berlin 2018Mapbox at Product Crunch Berlin 2018
Mapbox at Product Crunch Berlin 2018
Johan
 
How Mapbox Scales over 9 AWS Regions
How Mapbox Scales over 9 AWS RegionsHow Mapbox Scales over 9 AWS Regions
How Mapbox Scales over 9 AWS Regions
Johan
 
The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015
The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015
The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015
Johan
 
Mapbox.com: Serving maps from 8 regions
Mapbox.com: Serving maps from 8 regionsMapbox.com: Serving maps from 8 regions
Mapbox.com: Serving maps from 8 regions
Johan
 
Tracks In A Box FAIL @ MHD Stockholm 2013
Tracks In A Box FAIL @ MHD Stockholm 2013Tracks In A Box FAIL @ MHD Stockholm 2013
Tracks In A Box FAIL @ MHD Stockholm 2013Johan
 
Music Hack Day Reykajvík talk at You Are In Control 2012
Music Hack Day Reykajvík talk at You Are In Control 2012Music Hack Day Reykajvík talk at You Are In Control 2012
Music Hack Day Reykajvík talk at You Are In Control 2012
Johan
 
Nerdnite
NerdniteNerdnite
Nerdnite
Johan
 
HPI hack'n'Tell Hackdays
HPI hack'n'Tell HackdaysHPI hack'n'Tell Hackdays
HPI hack'n'Tell HackdaysJohan
 
Future Music Camp 2012 Talk
Future Music Camp 2012 TalkFuture Music Camp 2012 Talk
Future Music Camp 2012 Talk
Johan
 
DJ Masterclass
DJ MasterclassDJ Masterclass
DJ Masterclass
Johan
 
Barcamp London 7 Tracksonamap Google App Engine
Barcamp London 7 Tracksonamap Google App EngineBarcamp London 7 Tracksonamap Google App Engine
Barcamp London 7 Tracksonamap Google App Engine
Johan
 
Entwicklung in Open Source Projekten - MediaWiki
Entwicklung in Open Source Projekten - MediaWikiEntwicklung in Open Source Projekten - MediaWiki
Entwicklung in Open Source Projekten - MediaWikiJohan
 

More from Johan (12)

Mapbox at Product Crunch Berlin 2018
Mapbox at Product Crunch Berlin 2018Mapbox at Product Crunch Berlin 2018
Mapbox at Product Crunch Berlin 2018
 
How Mapbox Scales over 9 AWS Regions
How Mapbox Scales over 9 AWS RegionsHow Mapbox Scales over 9 AWS Regions
How Mapbox Scales over 9 AWS Regions
 
The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015
The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015
The Directions Pipeline at Mapbox - AWS Meetup Berlin June 2015
 
Mapbox.com: Serving maps from 8 regions
Mapbox.com: Serving maps from 8 regionsMapbox.com: Serving maps from 8 regions
Mapbox.com: Serving maps from 8 regions
 
Tracks In A Box FAIL @ MHD Stockholm 2013
Tracks In A Box FAIL @ MHD Stockholm 2013Tracks In A Box FAIL @ MHD Stockholm 2013
Tracks In A Box FAIL @ MHD Stockholm 2013
 
Music Hack Day Reykajvík talk at You Are In Control 2012
Music Hack Day Reykajvík talk at You Are In Control 2012Music Hack Day Reykajvík talk at You Are In Control 2012
Music Hack Day Reykajvík talk at You Are In Control 2012
 
Nerdnite
NerdniteNerdnite
Nerdnite
 
HPI hack'n'Tell Hackdays
HPI hack'n'Tell HackdaysHPI hack'n'Tell Hackdays
HPI hack'n'Tell Hackdays
 
Future Music Camp 2012 Talk
Future Music Camp 2012 TalkFuture Music Camp 2012 Talk
Future Music Camp 2012 Talk
 
DJ Masterclass
DJ MasterclassDJ Masterclass
DJ Masterclass
 
Barcamp London 7 Tracksonamap Google App Engine
Barcamp London 7 Tracksonamap Google App EngineBarcamp London 7 Tracksonamap Google App Engine
Barcamp London 7 Tracksonamap Google App Engine
 
Entwicklung in Open Source Projekten - MediaWiki
Entwicklung in Open Source Projekten - MediaWikiEntwicklung in Open Source Projekten - MediaWiki
Entwicklung in Open Source Projekten - MediaWiki
 

Recently uploaded

Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
innovationoecd
 
How to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptxHow to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptx
danishmna97
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
KatiaHIMEUR1
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
SOFTTECHHUB
 
20240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 202420240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 2024
Matthew Sinclair
 
Climate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing DaysClimate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing Days
Kari Kakkonen
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
Daiki Mogmet Ito
 
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Speck&Tech
 
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalizationFull-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
Zilliz
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
mikeeftimakis1
 
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
Neo4j
 
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
Neo4j
 
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with SlackLet's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
shyamraj55
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
DianaGray10
 
Mind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AIMind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AI
Kumud Singh
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
Adtran
 
RESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for studentsRESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for students
KAMESHS29
 
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionGenerative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Aggregage
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Paige Cruz
 

Recently uploaded (20)

Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
 
How to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptxHow to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptx
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
 
20240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 202420240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 2024
 
Climate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing DaysClimate Impact of Software Testing at Nordic Testing Days
Climate Impact of Software Testing at Nordic Testing Days
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
 
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
 
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalizationFull-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
 
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
GraphSummit Singapore | Enhancing Changi Airport Group's Passenger Experience...
 
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...
 
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with SlackLet's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
 
Mind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AIMind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AI
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
 
RESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for studentsRESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for students
 
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionGenerative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to Production
 
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfObservability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
 

State of OSRM - SOTM 2016