Open Source Routing Machine
 | |
 Demo site as of 2014 | |
| Original author(s) | Dennis Luxen, Christian Vetter |
|---|---|
| Stable release | 6.0.0[1] 
/ 21 April 2025 |
| Repository | |
| Written in | C++ |
| Operating system | Linux, FreeBSD, OS X, Windows |
| Type | Route planning software |
| License | Simplified BSD License[2] |
| Website | project-osrm |
 | This article needs additional citations for verification. (May 2021) |
The Open Source Routing Machine (abbreviated OSRM) is an open-source, high-performance library and network service for finding shortest paths in road networks. Written in C++, OSRM runs on the Linux, FreeBSD, Windows, and macOS platforms. It is designed for compatibility with OpenStreetMap's road network data. FOSSGIS operates a free-to-use server that powers walking, cycling, and driving directions on OSM's homepage.
History
OSRM was part of the 2011 Google Summer of Code class.[3]
Architecture
OSRM implements multilevel Dijkstra's algorithm as well as another routing algorithm, contraction hierarchies, which is better suited for very large distance matrices. Shortest path computation on a continental sized network can take up to several seconds if it is done without a so-called speedup-technique. Via an implementation of contraction hierarchies, OSRM can compute and output a shortest path between any origin and destination within a few milliseconds, whereby the pure route computation takes much less time. Most effort is spent in annotating the route and transmitting the geometry over the network. This high performance facilitates use cases such as user-interactive route manipulation.
OSRM also includes a map matching service and a travelling salesman problem solver for generating distance matrices.
See also
References
- ^ "Release 6.0.0". 21 April 2025. Retrieved 27 April 2025.
- ^ "osrm-backend/LICENSE.TXT at master · Project-OSRM/osrm-backend · GitHub". GitHub. 26 April 2020.
- ^ "Improvements to the Open Source Routing Machine (OSRM)". Archived from the original on 2013-12-19.
As of 18 May 2012, this article is derived in whole or in part from Open Source Routing Machine. The copyright holder has licensed the content in a manner that permits reuse under CC BY-SA 3.0 and GFDL. All relevant terms must be followed.
Further reading
- Vetter, Christian; Luxen, Dennis (2011). "MoNav & OSRM: 1 Jahr später" (PDF). Legato.net (in German). pp. 42–43. Archived from the original (PDF) on October 5, 2014. Retrieved May 16, 2012.
- Hubel, Andreas (November 15, 2011). "Webbrowserbasierte Indoor-Navigation für mobile Endgeräte auf Basis der OpenStreetMap" (PDF). Andreas-hubel.de (in German). pp. 7–8. Archived from the original (PDF) on December 22, 2015. Retrieved May 16, 2012.
- Vetter, Christian; Luxen, Dennis (November 6, 2011). "Real-time routing with OpenStreetMap data". Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Association for Computing Machinery. pp. 513–516. doi:10.1145/2093973.2094062. ISBN 9781450310314. S2CID 7289832. Retrieved February 5, 2013.
External links
.svg?lang=en){kind=logo} | This free and open-source software article is a stub. You can help Wikipedia by expanding it. |