The Open Source Routing Machine or OSRM is a C++ implementation of a high-performance routing engine for shortest paths in road networks. Licensed under the permissive 2-clause BSD license, OSRM is a free network service. OSRM supports Linux, FreeBSD, Windows, and Mac OS X platform.
It combines sophisticated routing algorithms with the open and free road network data of the OpenStreetMap (OSM) project. Shortest path computation on a continental sized network can take up to several seconds if it is done without a so-called speedup-technique. OSRM uses an implementation of contraction hierarchies and is able to 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.
Since it is designed with OpenStreetMap compatibility in mind, OSM data files can be easily imported. A demo installation is sponsored by Karlsruhe Institute of Technology and previously by Geofabrik. The screen shot image shown is since September 2015 out of date with loss of attendant routing service features.
Vetter, Christian; Luxen, Dennis (2011). (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). (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. ISBN9781450310314. S2CID 7289832. Retrieved February 5, 2013.
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.
open, source, routing, machine, osrm, implementation, high, performance, routing, engine, shortest, paths, road, networks, licensed, under, permissive, clause, license, osrm, free, network, service, osrm, supports, linux, freebsd, windows, platform, osrm, orig. The Open Source Routing Machine or OSRM is a C implementation of a high performance routing engine for shortest paths in road networks Licensed under the permissive 2 clause BSD license OSRM is a free network service OSRM supports Linux FreeBSD Windows and Mac OS X platform Open Source Routing Machine OSRM Original author s Dennis Luxen Christian VetterStable release5 27 1 1 14 October 2022 12 months ago 14 October 2022 Repositorygithub wbr com wbr Project OSRM wbr osrm backendWritten inC Operating systemLinux FreeBSD OS X WindowsTypeRoute planning softwareLicenseSimplified BSD License 2 Websiteproject osrm wbr orgThis article needs additional citations for verification Please help improve this article by adding citations to reliable sources Unsourced material may be challenged and removed Find sources Open Source Routing Machine news newspapers books scholar JSTOR May 2021 Learn how and when to remove this template message Contents 1 Overview 2 Features 3 See also 4 References 5 Further reading 6 External linksOverview editIt combines sophisticated routing algorithms with the open and free road network data of the OpenStreetMap OSM project Shortest path computation on a continental sized network can take up to several seconds if it is done without a so called speedup technique OSRM uses an implementation of contraction hierarchies and is able to 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 Since it is designed with OpenStreetMap compatibility in mind OSM data files can be easily imported A demo installation is sponsored by Karlsruhe Institute of Technology and previously by Geofabrik The screen shot image shown is since September 2015 out of date with loss of attendant routing service features OSRM was part of the 2011 Google Summer of Code class 3 Features edit nbsp Screenshot showing a route with multiple waypoints Click to drag dynamic routing in the manner of Google Maps Alternative routes Free to use API Free and open source under the simplified two clause BSD licenseSee also editGraphHopperReferences edit Release 5 27 1 14 October 2022 Retrieved 24 October 2022 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 Further reading editVetter Christian Luxen Dennis 2011 MoNav amp OSRM 1 Jahr spater 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 fur mobile Endgerate 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 editProject homepage Demonstration from the project s homepage Project OSRM on GitHub Open Source Routing Machine on Twitter nbsp As of 18 May 2012 this article is derived in whole or in part fromOpen 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 nbsp This free and open source software article is a stub You can help Wikipedia by expanding it vte Retrieved from https en wikipedia org w index php title Open Source Routing Machine amp oldid 1140371074, wikipedia, wiki, book, books, library,
