Open Source Routing Machine

From OpenStreetMap Wiki
(Redirected from OSRM)
Jump to: navigation, search
Available languages — Open Source Routing Machine
Afrikaans Alemannisch aragonés asturianu azərbaycanca Bahasa Indonesia Bahasa Melayu Bân-lâm-gú Basa Jawa Baso Minangkabau bosanski brezhoneg català čeština dansk Deutsch eesti English español Esperanto estremeñu euskara français Frysk Gaeilge Gàidhlig galego Hausa hrvatski Igbo interlingua Interlingue isiXhosa isiZulu íslenska italiano Kiswahili Kreyòl ayisyen kréyòl gwadloupéyen kurdî latviešu Lëtzebuergesch lietuvių magyar Malagasy Malti Nederlands Nedersaksies norsk norsk nynorsk occitan Oromoo oʻzbekcha/ўзбекча Plattdüütsch polski português português do Brasil română shqip slovenčina slovenščina Soomaaliga suomi svenska Tiếng Việt Türkçe Vahcuengh vèneto Wolof Yorùbá Zazaki српски / srpski беларуская български қазақша македонски монгол русский тоҷикӣ українська Ελληνικά Հայերեն ქართული नेपाली मराठी हिन्दी অসমীয়া বাংলা ਪੰਜਾਬੀ ગુજરાતી ଓଡ଼ିଆ தமிழ் తెలుగు ಕನ್ನಡ മലയാളം සිංහල ไทย မြန်မာဘာသာ ລາວ ភាសាខ្មែរ ⵜⴰⵎⴰⵣⵉⵖⵜ አማርኛ 한국어 日本語 中文(简体)‎ 吴语 粵語 中文(繁體)‎ ייִדיש עברית اردو العربية پښتو سنڌي فارسی ދިވެހިބަސް
Open Source Routing Machine
Screenshot of Open Source Routing Machine
Authors: Dennis Luxen, Mapbox
License: BSD
Platforms: Linux, macOS, and FreeBSD
Language: English
Website: http://project-osrm.org/
Source code: https://github.com/Project-OSRM/
Programming language: C++

High-performance routing and map-matching server

OSRM Logo

The Open Source Routing Machine (OSRM) is an open-source router designed for use with data from the OpenStreetMap project.

Features

In contrast to most routing servers, OSRM does not use an A* variant to compute the shortest path, but instead uses contraction hierarchies or multilevel Dijkstra's. This results in very fast query times, usually below 1 millisecond for data sets like Europe, making OSRM a good candidate for responsive, web-based routing applications and websites.

Besides chronological routing, OSRM also provides additional functionality, such as map matching, traveling salesman problem solving, and generating vector tiles that contain routing metadata.

Services and applications powered by OSRM

See the full list of websites and projects using OSRM and a showcase of Mapbox-powered applications.

History

The OSRM project began with an initial public release on July 9, 2010, by Dennis Luxen.[3] The next year, Luxen presented on OSRM at the ACM GIS '11 conference along with Christian Vetter.[4] In 2015, Luxen stepped back from leading active development on OSRM.[5] Mapbox's Directions team continues to maintain and contribute to the project.

See also

References

  1. “Biking Directions With OSRM’s New External Data Support”. 2013-10-22. Retrieved 2015-03-04. 
  2. “Smart Directions Powered by OSRM’s Enhanced Graph Model”. 2014-01-31. Retrieved 2015-03-04. 
  3. Luxen, Dennis (July 9, 2010). “Announcing the immediate availability of the Open Source Routing Machine”. OSM-dev mailing list. Retrieved July 4, 2017. 
  4. Luxen, Dennis; Vetter, Christian (November 1–4, 2011). “Real-time routing with OpenStreetMap data”. Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Chicago, Illinois: Association for Computing Machinery. pp. 513–516. 
  5. Luxen, Dennis (April 7, 2015). “Taking a break ...”. OSRM-talk mailing list. Retrieved July 4, 2017. 

External links