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