5e2e1d4c96
Renamed EdgeBasedNode to EdgeBasedNodeSegment
2017-05-17 15:21:51 +00:00
26702920b4
Move ComponentID to EdgeBasedNodeDataContainer
2017-05-17 15:21:51 +00:00
373087d74f
Initialize unused bits in PhantomNode
2017-05-17 15:21:51 +00:00
ca6b1b39b7
Remove data duplicates in .node file
2017-05-17 15:21:51 +00:00
6bd724fe24
Rewrite packed vector to also allow random access
...
This fixes issues #3952 . The new approach pre-computes masks for fast
access. Since elements can potentially span multiple words we need masks
and offsets for each upper and lower word.
Due to a bug in the C++14 standart the mask computation is not
recognized as constexpr, but would work on C++17.
2017-05-16 10:25:29 +00:00
e064a9334b
Lifts restriction to only provide zero or one alternative routes
2017-05-12 13:54:22 +02:00
e12c7756d9
Weight-ifies alternatives related code-paths
2017-05-12 13:54:22 +02:00
12f47708cd
Adjust method and function names
2017-05-11 09:13:42 +00:00
9358aa1128
Disable nodes with invalid segments
2017-05-11 09:13:42 +00:00
c66f67ac07
Updated assertions to catch negative duration values for weights > 0
...
but still clamping negative duration values at 0 without checking weights
2017-05-04 21:03:45 +00:00
334a7b50cd
Use rectified linear unit to prevent negative duration values
2017-05-04 21:03:45 +00:00
a9d3e61884
Fix minor review comments
2017-05-03 21:59:38 +00:00
88082c48cf
Remove GetEdgeBasedNodeID from TurnDataContainer
2017-05-03 21:59:38 +00:00
40d0297885
Added unpacked_nodes vector to annotatePath interface
2017-05-03 21:59:38 +00:00
f1e4349c82
Move geometry ids, name_ids and travel_modes to EdgeBasedNodeData
2017-05-03 21:59:38 +00:00
07c7cb3c6c
Rename BinaryHeap to QueryHeap
2017-05-02 15:54:25 +00:00
c446b017ef
Switch from macro based StrongTypedef to template version
2017-04-24 16:04:41 +00:00
d6c6a262d8
Use 16bit for SegmentWeight and SegmentDuration
2017-04-20 14:58:26 +00:00
e96545be2e
Disable is_integral check because it fails for strong-type-def
2017-04-18 17:24:46 +00:00
a66918a303
Make PackedVector generic
2017-04-18 17:24:46 +00:00
8ff5a22799
clang-format
2017-04-18 12:01:06 +00:00
4929d1297e
Address PR comments
2017-04-18 12:01:06 +00:00
802af08179
Fingerprint .core
2017-04-18 12:01:06 +00:00
3915c1286b
Don't remove the last original coordinate during tiding
2017-04-13 21:27:00 +00:00
59b70c4d11
Make CoreCH SearchEngineData inherited from CH one
...
this allows to keep a single Algorithm template parameter in internal
interfaces as
template <typename Algorithm>
search(SearchEngineData<Algorithm> &,
const datafacade::ContiguousInternalMemoryDataFacade<Algorithm> &, ...)
2017-04-12 10:54:09 +00:00
f96bae40ac
Remove unused {forward,reverse}_heap_2 in MLD engine data
2017-04-12 10:54:09 +00:00
ba974c73bf
Remove CoreCH heaps
2017-04-12 10:54:09 +00:00
e498ad3ee7
Make explicit fallback to CH heaps in CoreCH algorithms
2017-04-12 10:54:09 +00:00
1de031ed06
Remove {forward,reverse}_core_heap arguments from search interface
2017-04-12 10:54:09 +00:00
a88fef2937
Implement distance pruning for MLD as well
2017-04-10 17:25:55 +00:00
7f6e0c478b
Split QueryNode into coordinates and osm id
2017-04-06 15:42:38 +00:00
ef3fcdc6e6
Refactor graph writing code in contractor
2017-04-06 15:42:38 +00:00
c87ce2dede
Load data directly into MLPView
2017-04-06 15:42:38 +00:00
97d1de1beb
Pull turn data up into server
2017-04-06 15:42:38 +00:00
d7e1c9c09c
Refactor turn data into own class
2017-04-06 15:42:38 +00:00
98948989d0
implement MLD map matching
2017-04-06 11:17:23 +00:00
1aa8cc3b65
make getPathDistance algorithm-independent
2017-04-06 11:17:23 +00:00
c487d1307e
enable map matching in MLD
2017-04-06 11:17:23 +00:00
7726576bb7
use ADL and explicit instantiation for map matching
2017-04-06 11:17:23 +00:00
cf17a3a4c3
PR review adjustments
2017-04-06 10:36:40 +02:00
0972ec9115
remove CH-related part of loops forcing
2017-04-06 10:36:40 +02:00
cab83555e1
add loops forcing to MLD search
2017-04-06 10:36:40 +02:00
48a098a9c7
implement MLD shortest path plugin
2017-04-06 10:36:40 +02:00
905ca69301
add Algorithm parameter to SearchEngineData
2017-04-06 10:36:40 +02:00
d66cc125aa
make first heaps algorithm-aware
2017-04-06 10:36:40 +02:00
3fc0fc65f9
don't disable algorithms explicitly
2017-04-06 10:36:40 +02:00
8c64b01d67
itroduce ADL via algorithm specific ch, corech and mld namespaces
2017-04-06 10:36:40 +02:00
2566f64c34
fix unused variable warning
2017-04-06 10:36:40 +02:00
789311abd6
Remove osrm namespace indication where possible, wrap out shared_memory_ownership
2017-04-04 17:00:36 +00:00
091a495632
clang-format
2017-04-04 17:00:36 +00:00
Michael Krasnyk
Patrick Niklaus
Daniel J. Hofmann
Pepijn Schoen