Open Source Routing Machine

Help

Available languages

• English

Other languages — Help us translating this wiki

• Afrikaans • አማርኛ • العربية • অসমীয়া • asturianu • azərbaycanca • български • বাংলা • brezhoneg • bosanski • català • corsu • česky • dansk • Deutsch • Zazaki • ދިވެހިބަސް • Ελληνικά • Esperanto • español • eesti • euskara • فارسی • suomi • français • Frysk • Gaeilge • Kréyòl gwadloupéyen • Gàidhlig • galego • Alemannisch • ગુજરાતી • هَوُسَ • עברית • हिन्दी • hrvatski • Kreyòl ayisyen • magyar • Հայերեն • interlingua • Bahasa Indonesia • Igbo • íslenska • italiano • 日本語 • Basa Jawa • ქართული • қазақша • ភាសាខ្មែរ • ಕನ್ನಡ • 한국어 • Kurdî • Lëtzebuergesch • ລາວ • lietuvių • latviešu • Malagasy • македонски • മലയാളം • मराठी • Bahasa Melayu • Malti • မြန်မာဘာသာ • नेपाली • Nederlands • ‪norsk (nynorsk)‬ • ‪norsk (bokmål)‬ • occitan • Oromoo • ଓଡ଼ିଆ • ਪੰਜਾਬੀ • polski • پښتو • português • português do Brasil • română • română (Moldova) • русский • سنڌي • සිංහල • slovenčina • slovenščina • Soomaaliga • shqip • српски / srpski • svenska • தமிழ் • తెలుగు • тоҷикӣ • ไทย • Türkçe • українська • اردو • oʻzbekcha • Tiếng Việt • Wolof • isiXhosa • Yorùbá • ‪中文（简体）‬ • ‪中文（繁體）‬ • isiZulu

Open Source Routing Machine
Author:	Dennis Luxen
Website:	http://project-osrm.org/
Version:	0.3.2 (2012-12-29)
License:	AGPL
Platform:	linux ; macos ; FreeBSD
Routing server, Contraction Hierarchies routing, extremely fast

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

• OSRM online Demo Web server (Planet-Wide, updated every 12 hours)
• OSRM website and wiki
• OSRM manual
• Mailing list

Related Software

• MoNav shares some code with OSRM
• Osrm.pm an interface to OSRM in Perl
• OSRMW, a Mapweaver extension which makes use of OSRM