Open Source Routing Machine

From OpenStreetMap Wiki
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 bokmål 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
Author: Dennis Luxen
Website: http://project-osrm.org/
Source code: https://svn.project-osrm.org/svnroot/routed/osrm/
License: BSD
Platforms: Linux, macOS, FreeBSD
Programming language: C++

Routing server, Contraction Hierarchies routing, extremely fast

OSRM Logo

Open Source Routing Machine (OSRM) computes shortest paths in a graph. It was designed to run well with map data from the OpenStreetMap Project.

Project Details

In contrast to most routing servers OSRM does not use an A* variant to compute shortest path, but Contraction Hierarchies. This results in very fast query times, usually below 1ms for data sets like Europe, making OSRM a good candidate for responsive web-based routing applications and websites.

OSRM is currently maintained by Dennis Luxen.

Features

  • Very fast routing
  • Rudimentary driving instructions
  • Highly portable
  • Simple data format makes it easy to import custom data sets instead of OpenStreetMap data
  • Making use of turn restrictions

Links


Services using OSRM

Related Software

  • MoNav shares some code with OSRM

References