Open Source Routing Machine - C++ backend
Go to file
2017-04-07 14:48:57 +02:00
.github Revert "Add simple code review checklist to PR template." 2016-12-06 17:21:38 -08:00
cloudformation Fix publishing node binaries 2017-03-30 20:12:07 +00:00
cmake Adapts bindings to node-cmake v2, resolves #3879 2017-04-06 15:26:54 +02:00
docker Configure Dockerfile for integration with Docker Cloud/Dockerhub for (#3850) 2017-03-21 12:53:12 -07:00
docs Always check local variables 2017-03-30 20:12:07 +00:00
example Back to Monaco for examples and benchmarks 2017-03-21 20:10:39 +00:00
features correctly fail on unimplemented map matching feature 2017-04-06 11:17:23 +00:00
fuzz Enable data flow guided fuzzing using traces 2016-08-19 13:59:59 +02:00
include Use default move function 2017-04-06 15:42:38 +00:00
lib Adapts bindings to node-cmake v2, resolves #3879 2017-04-06 15:26:54 +02:00
profiles move split_edges to global properties 2017-03-30 11:20:13 +02:00
scripts We need bash for the install script 2017-04-07 14:48:57 +02:00
src Fix formating 2017-04-06 15:42:38 +00:00
test NodeJS Binding Tests 2017-04-04 16:57:44 +00:00
third_party Updates sol2 to v2.15.8, resolves #3733 2017-02-20 10:11:18 +00:00
unit_tests Fix formating 2017-04-06 15:42:38 +00:00
.babelrc Restructure API docs so that they can be formatted with Docbox. (#3355) 2016-11-30 19:38:53 -08:00
.clang-format expose lanes as enums, adjusted for comments 2016-06-27 11:12:02 +02:00
.clang-tidy Integration scripts for Clang's Modernize and Tidy tool. 2015-09-22 17:32:32 +02:00
.cncc.style Add simple cncc file 2016-01-05 12:06:33 +01:00
.eslintrc Rewrite cucumber test suite in JS 2016-03-24 16:01:01 -07:00
.gitignore Back to Monaco for unit tests 2017-03-21 20:10:39 +00:00
.gitmodules Removing Docs submodule 2012-12-26 18:29:16 +01:00
.npmignore Merges node-osrm into repository 2017-03-21 20:10:39 +00:00
.travis.yml NodeJS Binding Tests 2017-04-04 16:57:44 +00:00
appveyor-build.bat Fix Win tests by copying data explicitly to test/data 2017-03-28 12:08:49 +02:00
appveyor.yml fix appveyor fail 2017-03-21 20:10:39 +00:00
build-local.bat Updated cmake version to 3.7.0-rc2 2016-10-28 12:42:36 -07:00
CHANGELOG.md move split_edges to global properties 2017-03-30 11:20:13 +02:00
CMakeLists.txt NodeJS Binding Tests 2017-04-04 16:57:44 +00:00
codecov.yml Enable coverage reports for unit_tests 2017-03-28 10:40:13 +00:00
CONTRIBUTING.md Squashed 'third_party/libosmium/' changes from d5ecf4d..c1f34c4 2017-01-20 14:05:21 +01:00
cucumber.js implement MLD map matching 2017-04-06 11:17:23 +00:00
Doxyfile.in Exclude new node_modules folder that might be around if test cases have been run. 2016-04-05 22:59:14 +02:00
LICENCE.TXT We are at 2016 for the license 2016-01-04 18:13:05 +01:00
package.json Add script to fall back to source build 2017-04-07 14:48:57 +02:00
README.md Documents frontend quick start in Readme 2017-04-07 06:56:01 +00:00
taginfo.json Supports destination:street, resolves #3541 2017-01-13 11:07:01 +05:30
yarn.lock Switch to yarn 2017-03-30 20:12:07 +00:00

Open Source Routing Machine

Linux / macOS Windows Code Coverage
Travis AppVeyor Codecov

High performance routing engine written in C++14 designed to run on OpenStreetMap data.

The following services are available via HTTP API, C++ library interface and NodeJs wrapper:

  • Nearest - Snaps coordinates to the street network and returns the nearest matches
  • Route - Finds the fastest route between coordinates
  • Table - Computes the duration of the fastest route between all pairs of supplied coordinates
  • Match - Snaps noisy GPS traces to the road network in the most plausible way
  • Trip - Solves the Traveling Salesman Problem using a greedy heuristic
  • Tile - Generates Mapbox Vector Tiles with internal routing metadata

To quickly try OSRM use our demo server which comes with both the backend and a frontend on top.

Related Project-OSRM repositories:

Documentation

Full documentation

Contact

  • IRC: irc.oftc.net, channel: #osrm (Webchat)
  • Mailinglist: https://lists.openstreetmap.org/listinfo/osrm-talk

Quick Start

The easiest and quickest way to setup your own routing engine is to use Docker images we provide.

Using Docker

We base our Docker images (backend, frontend) on Alpine Linux and make sure they are as lightweight as possible.

Download OpenStreetMap extracts for example from Geofabrik

wget http://download.geofabrik.de/europe/germany/berlin-latest.osm.pbf

Pre-process the extract with the car profile and start a routing engine HTTP server on port 5000

docker run -t -v $(pwd):/data osrm/osrm-backend osrm-extract -p /opt/car.lua /data/berlin-latest.osm.pbf
docker run -t -v $(pwd):/data osrm/osrm-backend osrm-contract /data/berlin-latest.osrm

docker run -t -i -p 5000:5000 -v $(pwd):/data osrm/osrm-backend osrm-routed /data/berlin-latest.osrm

Make requests against the HTTP server

curl "http://127.0.0.1:5000/route/v1/driving/13.388860,52.517037;13.385983,52.496891?steps=true"

Optionally start a user-friendly frontend on port 9966, and open it up in your browser

docker run -p 9966:9966 osrm/osrm-frontend
xdg-open 'http://127.0.0.1:9966'

In case Docker complains about not being able to connect to the Docker daemon make sure you are in the docker group.

sudo usermod -aG docker $USER

After adding yourself to the docker group make sure to log out and back in again with your terminal.

Building from Source

The following targets Ubuntu 16.04. For instructions how to build on different distributions, macOS or Windows see our Wiki.

Install dependencies

sudo apt install build-essential git cmake pkg-config \
libbz2-dev libstxxl-dev libstxxl1v5 libxml2-dev \
libzip-dev libboost-all-dev lua5.2 liblua5.2-dev libtbb-dev

Compile and install OSRM binaries

mkdir -p build
cd build
cmake ..
cmake --build .
sudo cmake --build . --target install

Grab a .osm.pbf extract from Geofabrik or Mapzen's Metro Extracts

wget http://download.geofabrik.de/europe/germany/berlin-latest.osm.pbf

Pre-process the extract and start the HTTP server

osrm-extract berlin-latest.osm.pbf -p profiles/car.lua
osrm-contract berlin-latest.osrm
osrm-routed berlin-latest.osrm

Running Queries

curl http://127.0.0.1:5000/route/v1/driving/13.388860,52.517037;13.385983,52.496891?steps=true

Request Against the Demo Server

Read the API usage policy. Simple query with instructions and alternatives on Berlin:

curl https://router.project-osrm.org/route/v1/driving/13.388860,52.517037;13.385983,52.496891?steps=true&alternatives=true

References in publications

When using the code in a (scientific) publication, please cite

@inproceedings{luxen-vetter-2011,
 author = {Luxen, Dennis and Vetter, Christian},
 title = {Real-time routing with OpenStreetMap data},
 booktitle = {Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems},
 series = {GIS '11},
 year = {2011},
 isbn = {978-1-4503-1031-4},
 location = {Chicago, Illinois},
 pages = {513--516},
 numpages = {4},
 url = {http://doi.acm.org/10.1145/2093973.2094062},
 doi = {10.1145/2093973.2094062},
 acmid = {2094062},
 publisher = {ACM},
 address = {New York, NY, USA},
}