Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
Open Source Routing Machine - C++ backend
4,436 Commits 27 Branches 246 Tags 163 MiB
C++ 64.3%
Gherkin 23.6%
JavaScript 6.6%
Lua 2.4%
CMake 2.1%
Other 0.9%
84e72ede72
Go to file
Patrick Niklaus 84e72ede72 Warn if an edge references a missing node
2015-08-14 23:57:01 +02:00
algorithms Rename tiny_components.hpp to tarjan_scc.hpp 2015-08-12 13:02:18 +02:00
benchmarks change copyright line from personal names to project 2015-02-19 09:19:51 +01:00
cmake fix build issue where cmake does not pick up generated output of a custom target 2015-03-31 10:45:35 +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 Always announce a turn on mode change 2015-08-12 13:02:18 +02:00
data_structures Move calculate_coordinate to algorithms/ 2015-08-12 13:02:18 +02:00
descriptors Move calculate_coordinate to algorithms/ 2015-08-12 13:02:18 +02:00
docker Simplify test.sh 2015-08-02 14:45:27 +02:00
extractor Warn if an edge references a missing node 2015-08-14 23:57:01 +02:00
features Add test for mode change 2015-08-12 13:02:18 +02:00
include/osrm polyline string as parameter added 2015-06-02 12:09:46 +02:00
library renamed: plugins/map_matching.hpp -> plugins/match.hpp to avoid confusion with routing_algorithms/map_matching.hpp 2015-03-03 12:01:40 +01:00
plugins Only swap nodes if it contains a big component 2015-08-06 13:20:29 +02:00
profiles Fix postgis lua example 2015-08-12 13:02:18 +02:00
routing_algorithms Move calculate_coordinate to algorithms/ 2015-08-12 13:02:18 +02:00
server gps_precision and matching_beta can be used as a float value 2015-08-11 11:06:11 +02:00
test use boost program_options in osrm-prepare/routed 2013-10-12 09:59:42 +02:00
third_party pull in latest osmcode/libosmium changes 2015-04-13 15:44:38 +02:00
tools Rename tiny_components.hpp to tarjan_scc.hpp 2015-08-12 13:02:18 +02:00
unit_tests Move calculate_coordinate to algorithms/ 2015-08-12 13:02:18 +02:00
util Restructure the construction of the undirected graph 2015-07-01 18:07:29 +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 Also run the algorithm tests on travis 2015-05-28 12:43:27 +02:00
appveyor-build.bat AppVeyor: wrong paths when creating artifacts 2015-07-13 14:49:30 +00:00
appveyor.yml make AppVeyor green again 2015-06-18 18:16:51 +02:00
build-local.bat AppVeyor: create artifacts 2015-07-13 16:03:18 +02:00
CMakeLists.txt Move calculate_coordinate to algorithms/ 2015-08-12 13:02:18 +02:00
datastore.cpp Fix magic number check for fingerprint 2015-06-19 17:51:35 +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 Add link to documentation in the wiki 2015-05-02 15:18:13 +02:00
routed.cpp Ensure routed is backwards compatible 2015-04-22 09:49:08 +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

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 Build Status
Linux  develop Build Status
Windows master/develop Build status
LUAbind fork  master Build Status

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