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
|
16ca8da438
|
remove deactivated debug out for good
|
2014-04-25 13:31:08 +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
|
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
|
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
|
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
|
648eed6532
|
fix resource leak, performance issue, alternative route success rate. coverity issue 971431
|
2014-01-09 18:05:29 +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
|
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
|
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
|
be29c7fca0
|
call facade where appropriate
|
2013-10-15 14:31:32 +02:00 |
|
Dennis Luxen
|
7951795ea4
|
Implementation of internal data storage
|
2013-10-15 14:19:53 +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 |
|
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 |
|
DennisOSRM
|
0b1d268b09
|
Fixing issue that enters infinite loop under certain conditions
|
2013-02-06 15:23:57 +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
|
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 |
|