Open Source Routing Machine

Open Source Routing Machine
Authors:	Dennis Luxen, Mapbox
License:	BSD
Platforms:	Linux, macOS, and FreeBSD
Language:	English
Website:	http://project-osrm.org/
Source code:	https://github.com/Project-OSRM/
Programming language:	C++
High-performance routing and map-matching server
Features Feature Value Map Display (Not set) Routing Routing yes Create route manually Calculate route Create route via Waypoints Routing profiles Turn restrictions yes Calculate route without Internet (Offline routing) Routing providers Avoid traffic Traffic Provider Navigating Navigate yes Find location Find nearby POIs Navigate to point Navigation with voice / Voice guidance Keep on road Lane guidance Works without GPS Navigate along predefined route Tracking (Not set) Monitoring (Not set) Editing (Not set) Rendering (Not set) Accessibility (Not set)

The Open Source Routing Machine (OSRM) is an open-source router designed for use with data from the OpenStreetMap project.

Features

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

Besides chronological routing, OSRM also provides additional functionality, such as map matching, traveling salesman problem solving, and generating vector tiles that contain routing metadata.

Services and applications powered by OSRM

• FOSSGIS routing service worldwide routing of car, bike, car profiles. Serves official demo instance.
• Cycle.travel biking directions
• Maps.Me offline mobile maps and directions
• Mapbox's Directions API (cycling profile only)
  • Mapbox Directions for Swift on Apple platforms such as iOS
  • Mapbox Java SDK on Java SE and Android
  • Mapbox JavaScript SDK in the browser and Node.js
• I Bike Cph Copenhagen's bike route planner used OSRM in addition with third-party data.
• Geofabrik hosts an OSRM instance for commercial use (car profile only).
• Fast Routing API Hosted OSRM route service for commercial use with worldwide coverage based on car profile.

See the full list of websites and projects using OSRM.

History

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. In early 2018, Mapbox hired the developers of the Valhalla routing engine which previously developed by Mapzen, and stopped its work on OSRM . After a period of development being nearly stalled, work on the project is slowly continued by new maintainers.

See also

• MoNav shares some code with OSRM
• Mapweaver/OSRMW
• osrm.pm
• w:Open Source Routing Machine

External links

• Official website
• Online demo – planet-wide, updated every 12 hours
• GitHub repository
• API Documentation
• Manual
• 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