Open Source Routing Machine
From OpenStreetMap Wiki
(Redirected from OSRM)
Available languages
• English
Other languages — Help us translating this wiki
• Afrikaans • አማርኛ • العربية • অসমীয়া • Asturianu • Azərbaycanca • Български • বাংলা • Brezhoneg • Bosanski • Català • Corsu • Česky • Dansk • Deutsch • ދިވެހިބަސް • Ελληνικά • 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'zbek • Tiếng Việt • Wolof • isiXhosa • Yorùbá • 中文(简体) • 中文(繁體) • isiZulu
Open Source Routing Machine
| |
|---|---|
| Author: | Dennis Luxen |
| Website: | http://project-osrm.org/ |
| Version: | 0.3b (2011-11-26) |
| 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.
Contents |
Project Details
In contrast to most routing servers OSRM does not use an A* variant to compute shortest path, but Contraction Hierarchies. This result 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: [1] (Planet-Wide, updated daily)
- OSRM website and wiki : [2]
- OSRM manual: [3]
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
