osrm-backend

Open Source Routing Machine - C++ backend

c-plus-plus cpp cpp17 isochrones map-matching openstreetmap osm osrm routing routing-engine traveling-salesman

Go to file

Patrick Niklaus a4f558181d Add status field to match plugin response		2015-09-03 17:02:33 +02:00
algorithms	Don't mix signed and unsigned in comparisons as signed is converted first to unsigned.	2015-09-02 16:33:03 +02:00
benchmarks	Squashed 'third_party/libosmium/' changes from 8bcd4ea..c43f8db	2015-08-28 12:42:03 +02:00
cmake	Remove protobuf dependencies from build system	2015-08-31 16:54:22 +02:00
config	new cucumber profile for Jenkins that doesn't fail because of an old Gherkin bug	2014-03-24 14:29:19 +01:00
contractor	Remove dead code.	2015-08-20 16:15:20 +02:00
data_structures	fix some small issues:	2015-09-01 15:20:35 +02:00
descriptors	Move calculate_coordinate to algorithms/	2015-08-12 13:02:18 +02:00
docker	Remove protobuf dependencies from docker setup	2015-08-31 16:48:27 +02:00
extractor	Modernize the code base to C++11 standards and beyond.	2015-08-18 12:56:34 +02:00
features	Fixed test case that uses the car profile.	2015-09-03 17:01:11 +02:00
include/osrm	remove possibility to choose algorithm but only use brute force and farthest insertion	2015-09-01 15:20:34 +02:00
library	fix some small issues:	2015-09-01 15:20:35 +02:00
plugins	Add status field to match plugin response	2015-09-03 17:02:33 +02:00
profiles	Enable turn penalties on car profile, using values tuned by comparing real-world sample routes with map-matched routes.	2015-09-03 17:01:11 +02:00
routing_algorithms	fix some small issues:	2015-09-01 15:20:35 +02:00
server	remove possibility to choose algorithm but only use brute force and farthest insertion	2015-09-01 15:20:34 +02:00
test	Squashed 'third_party/libosmium/' changes from 8bcd4ea..c43f8db	2015-08-28 12:42:03 +02:00
third_party	Merge commit '788bc67faa7738cf7c6b2a192ecf3e3567d1c20e' into develop	2015-08-28 12:42:03 +02:00
tools	rename all names with round_trip, trip or tsp to trip to standardize the naming	2015-09-01 15:20:34 +02:00
unit_tests	fix some small issues:	2015-09-01 15:20:35 +02:00
util	fix some small issues:	2015-09-01 15:20:35 +02:00
.clang-format	don't binpack parameters on 100 column width	2014-04-21 17:40:05 +02:00
.gitignore	make AppVeyor green again	2015-06-18 18:16:51 +02:00
.gitmodules	Removing Docs submodule	2012-12-26 18:29:16 +01:00
.travis.yml	Remove protobuf dependencies from travis config	2015-08-31 16:57:42 +02:00
appveyor-build.bat	appveyor.yml update url to binary deps	2015-08-24 23:29:30 +02:00
appveyor.yml	Squashed 'third_party/libosmium/' changes from 8bcd4ea..c43f8db	2015-08-28 12:42:03 +02:00
build-local.bat	AppVeyor: create artifacts	2015-07-13 16:03:18 +02:00
CMakeLists.txt	refactor and improve the round trip computation of multiple SCCs	2015-09-01 15:20:33 +02:00
datastore.cpp	Remove dead code.	2015-08-20 16:15:20 +02:00
extract.cpp	Move option parsing to own class	2015-05-28 15:18:48 +02:00
Gemfile	change copyright line from personal names to project	2015-02-19 09:19:51 +01:00
Gemfile.lock	upgrade to cucumber 2.0	2015-04-30 18:15:46 +02:00
LICENCE.TXT	change copyright line from personal names to project	2015-02-19 09:19:51 +01:00
prepare.cpp	Move option parsing to own class	2015-05-28 15:18:48 +02:00
profile.lua	readding profile.lua	2013-07-02 22:51:21 +02:00
Rakefile	add raketask for clearing test cache files	2014-10-17 15:13:06 +02:00
README.md	Squashed 'third_party/libosmium/' changes from 8bcd4ea..c43f8db	2015-08-28 12:42:03 +02:00
routed.cpp	Modernize the code base to C++11 standards and beyond.	2015-08-18 12:56:34 +02:00
taginfo.json	Add object_types to some tags.	2014-09-07 20:39:56 +02:00
typedefs.h	Find components on edge-expanded graph	2015-08-06 11:13:25 +02:00
update_depdendencies.sh	Use curl instead of http in update script.	2015-08-28 12:40:40 +02:00

README.md

About

The Open Source Routing Machine is a high performance routing engine written in C++11 designed to run on OpenStreetMap data.

Current build status

build config	branch	status
Linux	master
Linux	develop
Windows	master/develop
LUAbind fork	master

Building

For instructions on how to build and run OSRM, please consult the Wiki.

To quickly try OSRM use our free and daily updated online service

Documentation

See the Wiki's server API documentation as well as the library API documentation

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},
}