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 Affero General Public License, OSRM is a free network service.
Overview
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 miliseconds, 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. OSRM is under active development.
OSRM was part of the 2011 Google Summer of Code class.[1]
Features
- 'Click-to-Drag' dynamic routing, à la Google Maps.
- Alternative Routes
- Free to use API
- Free and Open Source under the Affero General Public License.
See also
References
- ^ "Improvements to the Open Source Routing Machine (OSRM)." Google Summer of Code 2011. Accessed May 2012.
Further reading
The template {{Expand}} has been deprecated since 26 December 2010, and is retained only for old revisions. If this page is a current revision, please remove the template.
- Template:De icon Christian Vetter, Dennis Luxen (2011). "MoNav & OSRM: 1 Jahr später" (PDF). Legato.net. pp. 42–43. Retrieved May 16, 2012.
{{cite web}}: External link in|publisher= - Template:De icon Hubel, Andreas (November 15, 2011). "Webbrowserbasierte Indoor-Navigation für mobile Endgeräte auf Basis der OpenStreetMap" (PDF). Andreas-hubel.de. pp. 7–8. Retrieved May 16, 2012.
{{cite web}}: External link in|publisher= - Template:En icon Dennis Luxen, Christian Vetter (November 2011 06, 2011). "Real-time routing with OpenStreetMap data". ACM'GIS 2011 Proceedings. pp. 513–516. Retrieved February 05, 2013.
{{cite web}}: Check date values in:|accessdate=and|date=(help); External link in|publisher=
External links
.svg){kind=logo} | This free and open-source software article is a stub. You can help Wikipedia by expanding it. |
- As of 2012 May 18, 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.