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

Dennis Luxen 1c12b468a8 replace for loop with hand-rolled pair-wise traverse of container with call to for_each_pair; fix target type of cast		2015-01-23 12:11:51 +01:00
algorithms	fix copyright year	2015-01-22 12:18:48 +01:00
benchmarks	fix compilation of benchmark tests	2015-01-06 13:27:51 +01:00
cmake	Squashed 'third_party/libosmium/' content from commit 910f8f1	2015-01-13 16:54:25 +01: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	rename short variable names in mercator to be more telling	2015-01-23 11:14:29 +01:00
data_structures	add whitespace	2015-01-23 11:38:47 +01:00
descriptors	replace for loop with hand-rolled pair-wise traverse of container with call to for_each_pair; fix target type of cast	2015-01-23 12:11:51 +01:00
extractor	remove redundant code from switch statement in restriction parser	2015-01-23 09:25:05 +01:00
features	cuke: abort if bins are missing, closes #1341	2015-01-12 13:56:43 +01:00
Include/osrm	remove is_set() and reset() functions from coordinate	2015-01-22 16:55:34 +01:00
Library	Use early exit/continue to simplify code and reduce indentation, move increase/decrease query count into functions	2015-01-22 12:38:48 +01:00
plugins	fix include guard naming in plugin base	2015-01-13 16:15:51 +01:00
profiles	Merge pull request #1338 from frodrigo/develop	2015-01-09 23:39:49 +01:00
routing_algorithms	rebase branch onto latest develop, report changes. hurt a little	2015-01-06 13:27:50 +01:00
Server	reformat source files	2015-01-22 12:24:54 +01:00
test	Squashed 'third_party/libosmium/' content from commit 910f8f1	2015-01-13 16:54:25 +01:00
third_party	move external dependence mapbox/variant into third_party directory	2015-01-20 18:06:26 +01:00
tools	rename coordinate calculation functions, remove code clutter	2015-01-22 16:28:40 +01:00
unit_tests	reformat coordinate and rtree test code	2015-01-22 17:00:48 +01:00
Util	reduce cyclomatic complexity in double->string bearing conversion	2015-01-23 11:44:35 +01:00
.clang-format	don't binpack parameters on 100 column width	2014-04-21 17:40:05 +02:00
.gitignore	Squashed 'third_party/libosmium/' content from commit 910f8f1	2015-01-13 16:54:25 +01:00
.gitmodules	Removing Docs submodule	2012-12-26 18:29:16 +01:00
.travis.yml	install libgdal-dev on Travis	2015-01-20 18:45:49 +01:00
appveyor.yml	Squashed 'third_party/libosmium/' content from commit 910f8f1	2015-01-13 16:54:25 +01:00
CMakeLists.txt	add third_party directory node to the include dirs	2015-01-20 18:23:10 +01:00
datastore.cpp	reformat source files	2015-01-22 12:24:54 +01:00
extract.cpp	renamed: extractor.cpp -> extract.cpp	2014-11-28 15:00:48 +01:00
Gemfile	add test for process error codes	2012-09-28 15:29:13 +02:00
Gemfile.lock	update ruby gems used for cucumber testing	2013-10-02 20:10:13 +02:00
LICENCE.TXT	License change to (simplified) 2-clause BSD. Good riddance, AGPL	2013-10-14 13:42:28 +02:00
prepare.cpp	renamed: Contractor/* -> contractor/*	2014-11-28 10:30:21 +01: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/' content from commit 910f8f1	2015-01-13 16:54:25 +01:00
routed.cpp	reformat source files	2015-01-22 12:24:54 +01:00
taginfo.json	Add object_types to some tags.	2014-09-07 20:39:56 +02:00
typedefs.h	fix build on windows by linking against the right libs	2014-11-17 14:58:35 +01:00

README.md

Readme

For instructions on how to compile and run OSRM, please consult the Wiki at

https://github.com/Project-OSRM/osrm-backend/wiki

or use our free and daily updated online service at

http://map.project-osrm.org

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

Current build status

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