Open Source Routing Machine
|Open Source Routing Machine|
|Authors:||Dennis Luxen, Mapbox|
|Platforms:||Linux, macOS, and FreeBSD|
High-performance routing and map-matching server
The Open Source Routing Machine (OSRM) is an open-source router designed for use with data from the OpenStreetMap project.
In contrast to most routing servers, OSRM does not use an A* variant to compute the shortest path, but instead uses contraction hierarchies or multilevel Dijkstra's. This results in very fast query times, usually below 1 millisecond for data sets like Europe, making OSRM a good candidate for responsive, web-based routing applications and websites.
- Very fast routing
- Highly portable
- Simple data format makes it easy to import custom data sets instead of OpenStreetMap data or import traffic data
- Flexible routing profiles (e.g., for different modes of transportation)
- Respects turn restrictions, including time-based conditional restrictions
- Respects turn lanes
- Localized turn-by-turn instructions powered by OSRM Text Instructions
Services and applications powered by OSRM
- Cycle.travel biking directions
- I Bike Cph Copenhagen's bike route planner
- Maps.Me offline mobile maps and directions
- Mapbox's Directions, Map Matching, Matrix, and Optimization APIs (used by various other services, such as RunKeeper)
The OSRM project began with an initial public release on July 9, 2010, by Dennis Luxen. The next year, Luxen presented on OSRM at the ACM GIS '11 conference along with Christian Vetter. In 2015, Luxen stepped back from leading active development on OSRM. Mapbox's Directions team continues to maintain and contribute to the project.
- “Biking Directions With OSRM’s New External Data Support”. 2013-10-22. Retrieved 2015-03-04.
- “Smart Directions Powered by OSRM’s Enhanced Graph Model”. 2014-01-31. Retrieved 2015-03-04.
- Luxen, Dennis (July 9, 2010). “Announcing the immediate availability of the Open Source Routing Machine”. OSM-dev mailing list. Retrieved July 4, 2017.
- Luxen, Dennis; Vetter, Christian (November 1–4, 2011). “Real-time routing with OpenStreetMap data”. Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Chicago, Illinois: Association for Computing Machinery. pp. 513–516 .
- Luxen, Dennis (April 7, 2015). “Taking a break ...”. OSRM-talk mailing list. Retrieved July 4, 2017.
- Official website
- Online demo – planet-wide, updated every 12 hours
- GitHub repository
- API Documentation
- Mailing list
- Help translate OSRM Text Instructions
- Mapping for navigation – a guide to ensuring compatibility with routers such as OSRM when mapping
- Papers by Dennis Luxen, including about OSRM