Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
3,507 Commits 27 Branches 246 Tags 163 MiB
61b861f0e5
Commit Graph

129 Commits

Author SHA1 Message Date
Dennis Luxen
bd33202972 make routing algorithm classes final 2014-09-24 16:03:52 +02:00
Emil Tin
221113cbb7 fix assert 2014-08-20 11:08:58 +02:00
Emil Tin
30362cfc0c update lua interface to speed and mode 2014-08-20 11:08:58 +02:00
Emil Tin
3460bd0ba9 fix problems with mode, 1 failing test left 2014-08-20 11:08:42 +02:00
Emil Tin
a5ee7e78f6 fixes 2014-08-20 11:08:41 +02:00
Emil Tin
6d6d299ea4 most tests passing 2014-08-20 11:08:41 +02:00
Emil Tin
6fd615b9cd first cut at porting travel mode, some tests fail 2014-08-20 11:08:41 +02:00
Dennis Luxen
82c2ae5441 first round of replacing deprecated typedefs with much nicer using statements 2014-08-19 13:01:38 +02:00
Dennis Luxen
d9666008e3 remove left-over debug output 2014-08-07 18:17:35 +02:00
Dennis Luxen
d00f4afb84 replace C limits with STL-defined and typedef'ed limits 2014-08-05 17:20:01 +02:00
Dennis Luxen
d4bf02c882 replace boost integer range 2014-08-05 17:19:09 +02:00
Dennis Luxen
faee894052 add a couple of consts to range based for loops 2014-07-24 10:15:04 +02:00
Dennis Luxen
61f16b8c5e remove code duplication 2014-07-24 09:56:20 +02:00
Dennis Luxen
3b135447f3 use typedef Edgeweight instead of raw int 2014-07-23 14:50:45 +02:00
Dennis Luxen
11e6e74f09 fix implicit conversion 2014-07-22 12:56:24 +02:00
Dennis Luxen
bf3e3f0c3d fix segfault when index into packed geometry ran out of bounds 2014-07-22 11:59:31 +02:00
Dennis Luxen
507167d5c1 use 64bit int types to not lose precision in for loop counting variables 2014-07-21 13:14:05 +02:00
Dennis Luxen
afb6c5a09d comparison between signed and unsigned integer expressions 2014-07-18 13:58:37 +02:00
Dennis Luxen
ee1fdca52e implement path query with uturns at via nodes 2014-07-16 12:53:33 +02:00
Dennis Luxen
f6f0f1fb72 fix signed/unsigned comparison in assertion 2014-07-11 14:04:09 +02:00
Dennis Luxen
f50dbe298a properly initialize variable 2014-07-10 14:03:20 +02:00
Dennis Luxen
c324fbace4 path searches were pruned too early, fixes #1117 2014-07-10 13:56:36 +02:00
Dennis Luxen
6cfbd4cefe fix unpacking of local path 2014-07-04 17:31:22 +02:00
Dennis Luxen
34256ba358 properly compute sharing of nodes in search space with packed shortest path 2014-06-27 19:41:40 +02:00
dmbreaker
264e83a1f3 Added comments with graphical representation of variables. 2014-06-26 12:31:45 +04:00
Dennis Luxen
0c59ecfa14 remove dead code, produce empty route when origin and destination are the same 2014-06-24 16:09:25 +02:00
Dennis Luxen
b36cf7c450 remove debug output 2014-06-23 17:34:20 +02:00
Dennis Luxen
4d7e0f6b79 use incremental NN query for distance table generation 2014-06-23 16:55:38 +02:00
Dennis Luxen
40a71e09a6 use an explicit downcast to initialize variable 2014-06-23 13:22:46 +02:00
Dennis Luxen
c944783590 don't downcast from std:.size_t to unsigned 2014-06-20 17:32:03 +02:00
Dennis Luxen
93e53ec612 fix comparison to accept 0 distance results in distance table 2014-06-19 19:52:15 +02:00
Dennis Luxen
e204b257ad add proper size_t->unsigned cast 2014-06-19 10:40:24 +02:00
Dennis Luxen
35977b6c7f add explicit cast 2014-06-18 11:24:50 +02:00
Dennis Luxen
23f1d3d83b add explicit cast 2014-06-18 11:20:24 +02:00
Dennis Luxen
39611f7477 couple more explicit casts 2014-06-17 18:52:01 +02:00
Dennis Luxen
bc063ded7a make sure result is always > 0, hits when origin and destination are on the same one-way segment in reversed order 2014-06-05 18:28:54 +02:00
Dennis Luxen
e6689144c4 remove debug output 2014-05-29 16:27:08 +02:00
Dennis Luxen
38ebdbb563 implements #949, wrong duration on first segment 2014-05-27 16:54:10 +02:00
Dennis Luxen
1090325c31 remove superflous check 2014-05-27 14:50:59 +02:00
Dennis Luxen
0b12e4d8be remove assert 2014-05-27 10:45:57 +02:00
Dennis Luxen
d999a47600 partially fixes #1034 2014-05-26 11:47:01 +02:00
Dennis Luxen
d1fdc7061f fix signed/unsigned comparison 2014-05-21 14:23:09 +02:00
Dennis Luxen
75a2d4d00a minor code refactoring, wip 2014-05-20 14:33:02 +02:00
Dennis Luxen
a80815d57a implements output generation through a dedicated JSON container: 
- JSON syntax is not scattered over several files, but one place
- Reduces code duplication
- breaking changes:
  - new property in json(p) formatted response: "found_alternative": True/False
  - returned filenames now response.js(on) or route.gpx
  - /hello plugin returns JSON now
 2014-05-20 14:33:00 +02:00
Dennis Luxen
e769821e0f use range based for loops to traverse graphs 2014-05-13 16:56:30 +02:00
Dennis Luxen
f060dfda40 refactor list of const static int into scoped enum 2014-05-08 18:04:05 +02:00
Dennis Luxen
e12ad48822 migrate DataStructures to C++11 2014-05-07 18:39:16 +02:00
Dennis Luxen
9710f39cad remove (almost) all BOOST_FOREACH calls 2014-05-07 16:17:47 +02:00
Dennis Luxen
c1e7ba7118 replace all timing by C++11's chrono 2014-05-07 10:39:34 +02:00
Dennis Luxen
b7704f0c7f fix regression that seg faults if path not found 2014-04-29 11:46:05 +02:00