The Open Source Routing Machine (OSRM)

The Open Source Routing Machine (OSRM) is a C++ implementation of a high-performance routing engine for shortest paths in road networks. It combines sophisticated routing algorithms with the open and free road network data of the OpenStreetMap (OSM) project. Shortest path computation on a continental sized network can take up to several seconds if it is done without a so-called speedup-technique. OSRM is able to compute and output a shortest path between any origin and destination within a few miliseconds. Since it is designed with OpenStreetMap compatibility in mind, OSM data files can be easily imported. A demo installation is sponsored by Karlsruhe Institute of Technology and previously by our friends at Geofabrik. OSRM is under active development.

The key features of OSRM are:

  • High Performance Routing Algorithm
  • Flexible import of OSM data files
  • Written entirely in C++ and available under the very permissive (simplified) 2-clause BSD license for anyone to use. Previously, it was licensed under the restrictive AGPL.
  • Ability to handle continental sized networks
  • Influenced by current and ongoing academic research: [more info]
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: