Dennis Luxen
34256ba358
properly compute sharing of nodes in search space with packed shortest path
2014-06-27 19:41:40 +02: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
c944783590
don't downcast from std:.size_t to unsigned
2014-06-20 17:32:03 +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
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
0b12e4d8be
remove assert
2014-05-27 10:45:57 +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
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
