Dennis Luxen
|
9710f39cad
|
remove (almost) all BOOST_FOREACH calls
|
2014-05-07 16:17:47 +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
|
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
|
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
|
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
|
999f50dce9
|
inverting assertion
|
2013-10-15 14:32:41 +02:00 |
|
Dennis Luxen
|
e318be6a88
|
call function in parent class
|
2013-10-15 14:32:40 +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
|
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
|
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 |
|
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
|
61efd41194
|
Implemented T-Test and output of route options
|
2012-06-19 17:26:34 +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 |
|