Open Source Routing Machine

From OpenStreetMap Wiki
Jump to: navigation, search
Available languages
English français
Open Source Routing Machine
Screenshot of Open Source Routing Machine
Author: Dennis Luxen
Website: http://project-osrm.org/
Version: 0.3.6 (2013-10-14)
License: BSD
Platform: linux ; macos ; FreeBSD

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


Related Software

  • MoNav shares some code with OSRM