Open Source Routing Machine - C++ backend
Go to file
Patrick Niklaus 200e90ad43 Disable TOC
2017-05-05 08:51:36 +00: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 Save gitsha for later use in docker container 2017-05-02 09:36:09 +00:00
docs Regenerate API docs 2017-05-03 15:23:03 +00:00
example Back to Monaco for examples and benchmarks 2017-03-21 20:10:39 +00:00
features Use rectified linear unit to prevent negative duration values 2017-05-04 21:03:45 +00:00
fuzz Enable data flow guided fuzzing using traces 2016-08-19 13:59:59 +02:00
include Updated assertions to catch negative duration values for weights > 0 2017-05-04 21:03:45 +00:00
lib Revert "Skip cucumber tests for publish builds" 2017-04-11 22:33:38 +00:00
profiles Apply traffic light penalty also for non-turns 2017-04-20 13:52:13 +00:00
scripts Disable TOC 2017-05-05 08:51:36 +00:00
src Remove GetEdgeBasedNodeID from TurnDataContainer 2017-05-03 21:59:38 +00:00
test Port timer script to JS 2017-04-11 22:33:38 +00:00
third_party Updates sol2 to v2.15.8, resolves #3733 2017-02-20 10:11:18 +00:00
unit_tests Remove GetEdgeBasedNodeID from TurnDataContainer 2017-05-03 21:59: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 Use .gitignore default instead of .npmignore 2017-04-13 21:19:09 +00:00
.gitmodules Removing Docs submodule 2012-12-26 18:29:16 +01:00
.travis.yml Run the docs in CI again 2017-05-02 16:57:23 +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 Update changelog 2017-04-12 14:59:26 +00:00
CMakeLists.txt Switch from macro based StrongTypedef to template version 2017-04-24 16:04:41 +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 Bump osrm version to 5.8 2017-04-13 21:19:09 +00: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},
}