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

137 Commits

Author SHA1 Message Date
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
Dennis Luxen
9a153708e6 minor reformatting / shaping up 2014-04-25 16:00:39 +02:00
Dennis Luxen
e0027a78e1 fix signed unsigned comparison 2014-04-25 15:48:10 +02:00
Dennis Luxen
78f5753a3a fix signed/unsigned comparison 2014-04-25 14:42:06 +02:00
Dennis Luxen
16ca8da438 remove deactivated debug out for good 2014-04-25 13:31:08 +02:00
Dennis Luxen
5da01946b8 fix unpacking of geometry for shared memory 2014-04-24 13:17:11 +02:00
Dennis Luxen
038e8cc8b8 remove unneeded edge-offset during query 2014-04-24 13:06:55 +02:00
Dennis Luxen
4bb5270f25 cut back debug verbosity 2014-04-24 13:06:55 +02:00
Dennis Luxen
5b8d8a83dd fix mangled offsets and edge weights on compressed edges (all tests passing) 2014-04-24 13:06:55 +02:00
Dennis Luxen
8ec3d549a6 further fixes but forward/reverse edge weights are reversed 2014-04-24 13:06:55 +02:00
Dennis Luxen
394e369b54 fix edge-expanded offsets 2014-04-24 13:06:55 +02:00
Dennis Luxen
0b89a9d554 ignore last edge-expanded segment if it spans over to undistinguishable node-based nodes (down to 9 failed) 2014-04-24 12:55:53 +02:00
Dennis Luxen
752fb880be switch edge-expanded street name indexes to be first segment names (18 failed tests left) 2014-04-24 12:55:53 +02:00
Dennis Luxen
7b5902a580 rename phantom nodes members 2014-04-24 12:55:53 +02:00
Dennis Luxen
2861bacd2a fix check for invalid phantom nodes (20 failed left) 2014-04-24 12:55:53 +02:00
Dennis Luxen
12b43d206c unpack properly when source and target are reversed on same edge 2014-04-24 12:54:24 +02:00
Dennis Luxen
87f036e538 fixing sentinel nodes in adjacency list graph data structure 2014-04-24 12:54:24 +02:00
Dennis Luxen
fdebec6448 correct partial distances 2014-04-24 12:51:18 +02:00
Dennis Luxen
b60cfd9294 last segment gets it proper name now 2014-04-24 12:51:17 +02:00
Dennis Luxen
0dbe5e6593 fix shortest ch query for certain cases 2014-04-24 12:51:17 +02:00
Dennis Luxen
3b29eeb6b6 unpacking start and target edge fixes plus some refactoring 2014-04-24 12:51:16 +02:00
Dennis Luxen
6b91d6692f unpacking target correctly, also partial unpacking origin and destination are on the very same packed edge 2014-04-24 12:47:36 +02:00
Dennis Luxen
eca09e6c81 unpacking of target segment works 2014-04-24 12:47:00 +02:00
Dennis Luxen
874c579f86 correctly unpacking the first segment 2014-04-24 12:15:48 +02:00
Dennis Luxen
a0bddab169 3/4 unpack cases working 2014-04-24 12:15:04 +02:00
Dennis Luxen
b679a94930 first segment needs to be properly cut 2014-04-24 12:15:04 +02:00
Dennis Luxen
5bde545ce3 All good, but needs unpacking of start and end 2014-04-24 12:07:46 +02:00
Dennis Luxen
c71c8b0047 Unpacking of intermediate paths 2014-04-24 12:03:19 +02:00
Dennis Luxen
25013afdd2 make single argument c'tor explicit (thx flint) 2014-04-21 17:40:06 +02:00
Dennis Luxen
648eed6532 fix resource leak, performance issue, alternative route success rate. coverity issue 971431 2014-01-09 18:05:29 +01:00
Dennis Luxen
6a68fe6a4f fix comparison between signed and unsigned integer 2013-12-18 13:19:23 +01:00
Dennis Luxen
b9149658a8 remove unused variable 2013-12-18 12:00:35 +01:00
Dennis Luxen
4b46d07380 remove debug output 2013-12-16 17:32:55 +01:00
Dennis Luxen
d0b5929a9e explicitly give the locations of all via locations in response 2013-12-12 18:35:23 -05:00
Dennis Luxen
009f08dca3 Refactoring PathData class 2013-12-08 19:10:10 +01:00
Dennis Luxen
999f50dce9 inverting assertion 2013-10-15 14:32:41 +02:00
Dennis Luxen
e35a78e3cf some further refactoring of variable names and code formatting 2013-10-15 14:32:40 +02:00
Dennis Luxen
e318be6a88 call function in parent class 2013-10-15 14:32:40 +02:00
Dennis Luxen
1dab0ebc25 moving common code to parent class 2013-10-15 14:32:40 +02:00
Dennis Luxen
993a4aa675 adding auxiliary typedef 2013-10-15 14:32:39 +02:00
Dennis Luxen
c991510b0f minor simplification of code 2013-10-15 14:32:39 +02:00
Dennis Luxen
c8025bf004 moving fwd decl of static members to root of include graph 2013-10-15 14:31:32 +02:00
Dennis Luxen
be29c7fca0 call facade where appropriate 2013-10-15 14:31:32 +02:00
Dennis Luxen
388ff10ff5 const'ing new function 2013-10-15 14:31:04 +02:00
Dennis Luxen
8c7be8e45f moving common code into function 2013-10-15 14:31:04 +02:00
Dennis Luxen
579aa67cde further minor refactoring 2013-10-15 14:31:04 +02:00
Dennis Luxen
725f86a0d2 replace cassert by boost asserts 2013-10-15 14:26:27 +02:00
Dennis Luxen
50a6ef18d2 Refactoring shortest path search variable names 2013-10-15 14:24:53 +02:00
Dennis Luxen
7951795ea4 Implementation of internal data storage 2013-10-15 14:19:53 +02:00
Dennis Luxen
101fbcca90 further refactoring of variable names 2013-10-15 14:19:53 +02:00
Dennis Luxen
d562132a4a further refactoring of variable names 2013-10-15 14:19:53 +02:00
Dennis Luxen
7152ab39ff further refactoring of variable names 2013-10-15 14:19:52 +02:00
Dennis Luxen
39c5279f5d further refactoring of variable names 2013-10-15 14:19:52 +02:00
Dennis Luxen
fef0e16f9c replacing cassert by boost asserts 2013-10-15 14:19:52 +02:00
Dennis Luxen
fb1361b00d Reworking data access to go always through facades 2013-10-15 14:19:52 +02:00
Dennis Luxen
b5600bdd7f Rewiring routing algorithms 2013-10-15 14:14:54 +02:00
Dennis Luxen
29499f21c5 License change to (simplified) 2-clause BSD. Good riddance, AGPL 2013-10-14 13:42:28 +02:00
DennisOSRM
b80cda66a9 fixes issue #755 2013-10-11 14:58:19 +02:00
Dennis Luxen
061ebc7942 fixing #412, wrong offsets cause supoptimal routes with via points 2013-10-04 17:10:40 +02:00
Dennis Luxen
161487d6c2 Refactoring members of NodeInformationHelpDesk 2013-08-16 14:06:04 +02:00
Dennis Luxen
06c8656b9e Moving DataStructures out of Plugin directory 2013-08-14 13:41:23 +02:00
Dennis Luxen
ef221e1c6c Replacing log macros by more sophisticated mechanism 2013-08-08 14:17:01 +02:00
Dennis Luxen
63d8abe32f First implementation of moving the algorithmic core into a library 2013-06-26 19:48:22 -04:00
Dennis Luxen
648f9c9723 replacing nearest neighbor grid by static r-tree 2013-06-26 09:32:03 -04:00
Dennis Luxen
06a50d637a De-template-izing some of the code for faster (re-)compile 2013-06-24 14:12:34 -04:00
DennisOSRM
0b1d268b09 Fixing issue that enters infinite loop under certain conditions 2013-02-06 15:23:57 +01:00
DennisOSRM
9ffcaa5550 Fixed offset, moved rvalues to the left in comparisons and const'ed a 
few things.
 2013-02-03 16:56:59 +01:00
DennisOSRM
2dbae6ce51 Refactoring routing algorithms, alternative computation hastened by 
sweeping the search space only once. Should fix #572
 2013-02-03 16:47:32 +01:00
DennisOSRM
cb6104e0ac Using vector instead of deque for path unpacking 2012-12-17 13:17:35 +01:00
DennisOSRM
fad13506a7 Simplified retrieval of packed path 2012-09-27 19:46:44 +02:00
DennisOSRM
c16c2adeda Fixes cucumber test features/bad.feature:15 2012-09-27 14:55:48 +02:00
DennisOSRM
518ea7ed01 Partially fixing issues #425, #412 and probably some more 2012-09-26 12:13:13 +02:00
DennisOSRM
44b625520b Fixing warning detected by additional compiler flags 2012-09-19 14:17:14 +02:00
DennisOSRM
d3d90e10a5 Fixes issue #372 2012-08-21 15:23:27 +02:00
DennisOSRM
d5cb1fa15f Fixed a bug in the computation of routes. Fixes issue #334 and other. 
Thanks apmon
 2012-07-25 19:11:58 +02:00
DennisOSRM
2c14d34f59 Code cleanup for alternative route computation 2012-06-21 12:27:43 +02:00
DennisOSRM
cfec837278 Unpacking via path from correct queues and not from the upperbound 
upward
paths.
 2012-06-20 13:11:44 +02:00
DennisOSRM
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +02:00
DennisOSRM
5ebc4b392f half-implemented local optimality test for single via node alternative 
routes. Partial unpacking working, but actual test not yet conducted.
 2012-06-18 18:51:48 +02:00
DennisOSRM
7f0d40f459 First (buggy) implementation of single via node alternative routes. 
Proof of concept which is imcomplete.
 2012-06-15 18:47:27 +02:00