Open Source Routing Machine - C++ backend
Go to file
Daniel Karch b465dabe77 Refactored the EdgeBasedNode class.
This includes more robust computations in ComputePerpendicularDistance.
There were cases where ComputePerpendicularDistance divided by zero and had
to handle special cases, even though this was not necessary.
2014-03-11 16:40:20 +01:00
Algorithms fix unitialized variable warning 2014-03-04 13:52:41 +01:00
cmake pkg-config fixes 2013-12-20 14:00:30 -05:00
config cuke profiles for running @todo or @bug tests 2013-09-05 19:18:04 +02:00
Contractor assign complete edge data if duplicate shortcut edge has lower weight 2014-03-03 14:08:34 +01:00
DataStructures Refactored the EdgeBasedNode class. 2014-03-11 16:40:20 +01:00
Descriptors fixes #881 2014-01-22 14:52:31 +01:00
Docs Replaced submodule with a text referencing the subproject directly 2012-12-26 18:32:57 +01:00
Extractor remove c-style calls to fabs 2014-01-27 11:26:34 +01:00
features set backward speed properly, partially fixes #936 2014-03-03 15:31:57 +01:00
Include/osrm fixes and closes #914 and updates #907 2014-02-11 14:34:47 +01:00
Library do not instantiate shared memory facility in routed, fixes #905 and #910 2014-02-11 11:35:29 +01:00
Plugins do not instantiate shared memory facility in routed, fixes #905 and #910 2014-02-11 11:35:29 +01:00
profiles set backward speed properly, partially fixes #936 2014-03-03 15:31:57 +01:00
RoutingAlgorithms fix resource leak, performance issue, alternative route success rate. coverity issue 971431 2014-01-09 18:05:29 +01:00
Server Escape characters in JSON instead of HTML-entetizing, implements #895 2014-03-04 14:54:34 +01:00
test use boost program_options in osrm-prepare/routed 2013-10-12 09:59:42 +02:00
Tools break out Coordinate in compile unit 2013-12-13 17:26:57 -05:00
Util Escape characters in JSON instead of HTML-entetizing, implements #895 2014-03-04 14:54:41 +01:00
win Moved all Windows related files to win folder 2012-01-01 23:33:10 +08:00
.gitignore add new tool to ignore list 2014-02-13 18:11:53 +01:00
.gitmodules Removing Docs submodule 2012-12-26 18:29:16 +01:00
.travis.yml run debug build on different port 2014-02-14 18:17:00 +01:00
CMakeLists.txt std lib adjustable on all versions of OS X 2014-03-06 14:48:20 +01:00
datastore.cpp implement and use portable implementation of canonical file paths, see #909, this time against dev branch 2014-02-11 15:55:22 +01:00
extractor.cpp refactor ExtractorStructs.h for faster compiles. achieves approx. 10 secs 2014-01-09 16:13:35 +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 don't use clang specific defines 2013-12-08 15:52:22 +01:00
profile.lua readding profile.lua 2013-07-02 22:51:21 +02:00
Rakefile fix some indentation and spelling 2013-10-18 18:33:56 +02:00
README.md Updateing Readme to give proper reference (again) 2013-07-31 13:12:25 +02:00
routed.cpp reduce compile time by using fwd decls 2013-12-16 11:29:38 +01:00
typedefs.h untangling includes to cut down compile time 2013-12-13 18:49:05 -05:00

Readme

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

https://github.com/DennisOSRM/Project-OSRM/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
Project OSRM  master Build Status
Project OSRM  develop Build Status
LUAbind fork  master Build Status