OpenSourceProjects logo
osrm-backend logo

osrm-backendOpen Source Routing Machine - C++ backend

Open Source Routing Machine - C++ backend

7,842 stars
3,945 forks
C++
BSD-2-Clause

Screenshot not available yet

osrm-backend

OSRM is a high-performance C++ routing engine designed to run on OpenStreetMap data, providing fast route computation and related services via HTTP API, C++ library interface, and Node.js wrapper. It powers real-world navigation applications with advanced algorithms optimized for speed and accuracy on road networks.

Key Features

  • Multi-Service API : Offers route finding, nearest point snapping, distance matrices, GPS trace matching, traveling salesman solving, and vector tile generation
  • Flexible Algorithms : Supports both Contraction Hierarchies (CH) and Multi-Level Dijkstra (MLD) preprocessing pipelines for different performance requirements
  • Multiple Interfaces : Accessible via HTTP REST API, C++ library, and Node.js bindings for diverse integration scenarios

Use Cases

  • Navigation Applications : Building turn-by-turn directions and route optimization for delivery, rideshare, and mobility services
  • Map-Based Services : Computing distance matrices, finding nearest locations, and matching GPS traces for mapping platforms
  • Logistics & Planning : Solving routing problems for fleet management and trip optimization at scale

Who Is It For

Developers building navigation systems, maps, and location-based services who need a fast, self-hosted routing engine with fine-grained control over road network behavior. It's ideal for organizations requiring on-premise deployments or those processing large volumes of routing requests.

Trending Open Source Projects