osrm-backend
A high-performance routing engine written in C++ that provides route, trip, and navigation services using OpenStreetMap data.
What is osrm-backend?
OSRM is an open-source routing engine that calculates optimal routes, travel times, and navigation instructions using OpenStreetMap data. It solves problems like fastest path finding, GPS trace matching, and traveling salesman optimization through high-performance algorithms.
Developers and organizations needing self-hosted routing for navigation apps, logistics platforms, or geographic analysis tools without relying on commercial APIs.
It offers complete control over routing data and infrastructure, supports advanced algorithms like Contraction Hierarchies and Multi-Level Dijkstra, and provides multiple interfaces (HTTP, C++ library, Node.js) for flexibility.
Overview
Open Source Routing Machine - C++ backend
Use Cases
Best For
- Building self-hosted navigation applications
- Calculating distance matrices for logistics optimization
- Snapping noisy GPS traces to road networks
- Solving traveling salesman problems for delivery routes
- Generating custom Mapbox Vector Tiles with routing metadata
- Creating routing services with OpenStreetMap data
Not Ideal For
- Applications requiring real-time traffic updates and dynamic routing based on live conditions
- Teams without dedicated infrastructure or DevOps skills for self-hosting and data preprocessing
- Projects needing a fully integrated navigation solution with pre-built UI components and voice guidance out-of-the-box
Pros & Cons
Pros
Uses Contraction Hierarchies and Multi-Level Dijkstra algorithms to compute routes and matrices in milliseconds, optimized for large-scale OpenStreetMap datasets as highlighted in its architecture.
Self-hosted setup allows routing on custom OSM extracts without third-party API dependencies, ensuring privacy and cost savings, core to its open-source philosophy.
Offers HTTP API, C++ library, and Node.js bindings, providing flexibility for web services, embedded systems, and JavaScript applications, as detailed in the quick start.
Supports complex operations like GPS trace matching, traveling salesman problem solving, and Mapbox Vector Tiles generation, going beyond basic point-to-point routing.
Cons
Preprocessing OSM data involves multiple steps (extract, partition, customize) that can take hours for large regions and requires careful file management, as noted in the Docker setup warnings.
Routing relies on preprocessed OpenStreetMap snapshots; integrating real-time traffic or frequent map updates requires manual re-processing, leading to downtime and complexity.
Customizing routing profiles demands Lua scripting knowledge, and advanced use cases like building from source require C++ and DevOps expertise, beyond simple API consumption.
Open Source Alternative To
osrm-backend is an open-source alternative to the following products:
Mapbox Directions API is a web service that provides routing and navigation capabilities, calculating optimal routes between locations for driving, walking, or cycling.
A collection of APIs that allow developers to embed Google Maps features into websites and mobile applications.
A routing API service that provides turn-by-turn navigation, route calculation, and traffic-aware routing for applications.
Frequently Asked Questions
Related Projects
Mapbox GL JSInteractive, thoroughly customizable maps in the browser, powered by vector tiles and WebGL
gdalGDAL is an open source MIT licensed translator library for raster and vector geospatial data formats.
osmnxDownload, model, analyze, and visualize street networks and other geospatial features from OpenStreetMap.
geopandasPython tools for geographic data
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.