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 |
|