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 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
Authors: Dennis Luxen
Website: http://project-osrm.org/
Source code: https://svn.project-osrm.org/svnroot/routed/osrm/
License: BSD
Platforms: Linux, macOS, and 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