350bc6f756
Get actual paths for every entry in a matrix.
2018-01-24 11:30:26 -05:00
6fd0b56e32
Don't use removed alternative paths in filterPackedPathsByCellSharing
2017-11-29 13:17:24 +01:00
7361558c19
Allow single edge paths in MLD alternatives, #4691
2017-11-21 12:28:44 +01:00
2d1ea7a3de
template specialization
2017-10-13 14:53:49 +01:00
2a13f9d10b
fallback to CH, when coreCH used
2017-10-13 14:53:49 +01:00
f2fbe16979
Use for M*n (m*N) tables queries forward (backward) MLD search
2017-10-11 16:28:16 +01:00
5af05631c2
Suppress relaxation of edges on the top level during backward steps
2017-10-11 16:28:16 +01:00
8300a6c57e
Prepare phantom nodes indices in ManyToManySearch search
2017-10-11 16:28:16 +01:00
29d4bca9ba
Split algorithm-specific manyToMany implementations
2017-10-11 16:28:16 +01:00
020c17d19a
Remove unused packed path weights in MLD alternatives
2017-10-03 13:09:46 +02:00
d0936dc7fd
Don't force loops in MLD
...
Related commit 0972ec9115
2017-10-03 12:56:50 +02:00
e7be271c43
Optimize MLD one-to-many getNodeQueryLevel
2017-09-29 13:38:52 +02:00
790b574114
unordered_multimap compilation fixes
2017-09-29 13:38:52 +02:00
b3f59ab92c
Move duplicated code into insert_node lambda
2017-09-29 13:38:52 +02:00
f2333eb31a
Break tie for equal weights but different durations
...
There is no possibility until multiple-weights are implemented
to break tie in the contraction and the direct shortest path plugin
as duration is not computed during contraction.
This must be fixed after multiple-weights implementation
by using `std::tie(weight, duration)` pairs everywhere.
2017-09-29 13:38:52 +02:00
a862e5fb3a
Implement one-to-many unidirectional MLD search
2017-09-29 13:38:52 +02:00
2715e5758b
Split MLD many-to-many method
2017-09-29 13:38:52 +02:00
454487dd41
Refactor to reuse relaxOutgoingEdges in many-to-many plugin
2017-09-29 13:38:52 +02:00
fd7791a0e2
Fix gcc5 compilation
...
Ref: https://gcc.gnu.org/bugzilla/show_bug.cgi?id=77786
2017-09-15 16:29:40 +02:00
172a8bdcdb
Parallelize ManyToMany plugin
2017-09-15 10:55:13 +02:00
543048efcc
Remove std::unordered_map<NodeID, std::vector<NodeBucket>>
2017-09-15 10:55:13 +02:00
67c85ffa4c
Restructure manyToManySearch for parallelization
2017-09-15 10:55:13 +02:00
0fc1aa2711
Adds turn instructions to the turns layer in debug tiles. ( #4460 )
...
Add turn types and modifiers to turn points in debug tiles. Also refactor some of the tile code to reduce some repetition.
2017-09-01 15:08:22 -07:00
a4460abc83
Fix another manifestation of the off-by-one
2017-08-21 13:00:12 +02:00
d09f5c0e3a
Avoid -> Exclude
2017-08-21 13:00:12 +02:00
45140ca9f7
Fix off-by-one in avoid search
2017-08-21 13:00:12 +02:00
a3c94ef632
Avoid nodes that are disabled by an avoid flag
2017-08-21 13:00:12 +02:00
303a8fae32
Refactor cell weights and durations to own file and allow for multiple metrics
2017-08-21 13:00:12 +02:00
2e404c60f4
Remove references to external sources
2017-08-14 16:18:36 +02:00
40857aae61
Inject offline compressed data facade with OSRM_EXTERNAL_MEMORY option.
2017-08-14 16:18:36 +02:00
f7c8bac3fd
Handles distinction of no-route vs invalid-route in mld alternatives
...
The viaroute plugin always expects a route to be there potentially
with invalid edge weight to represent no-route-found. By switching
to the many-route-result for the mld alternatives algorithm we might
return an empty many-route-result invalidating the post-condition.
2017-07-22 12:50:54 +02:00
49f0b1eb59
Add abstraction to change the data facade at compile time
2017-07-17 11:40:55 +00:00
54ceb05420
Implements Alternatives for MLD
2017-07-07 16:12:46 +00:00
359ab2b56e
Use highest different level with source but not parent node
2017-07-03 14:57:52 +00:00
aa736dbe3a
Generalize directShortestPathSearch interface
2017-07-03 14:57:52 +00:00
3534203083
Generalize manyToManySearch and remove duplications
2017-07-03 14:57:52 +00:00
517cb5f094
Matrix plugin with MLD overlay
2017-07-03 14:57:52 +00:00
0fd71260d3
Enable ManyToManySearch in MLD
2017-07-03 14:57:52 +00:00
93d6fd05a9
No timestamps SIGSEV fix
2017-06-17 17:33:33 +00:00
73c4bc1411
clang-format
2017-06-17 17:33:33 +00:00
dc9b4bcfec
Time information for maximum distance in matching
2017-06-17 17:33:33 +00:00
f80e5db346
add support for visualising turn penalties in MLD Debug tiles ( #4157 )
...
- template function for tile functionality with edge finder operator
- refactors unit tests into single function (reduce code duplication)
- adds unit tests for core-ch
2017-06-15 13:59:44 +02:00
de1d5f199f
Uses correct coefficients for local optimality in CH alternatives
...
The alpha constant is for the local optimality T-Test threshold.
Before we used epsilon for the T-Test threshold, but the epsilon
constant is meant to be used for the stretch test(s) only.
This changeset fixes the local optimality T-Test and uses the
epsilon constant for the two stretch tests:
- We test the stretch for the total route against epsilon and
- We test the detour against the epsilon now, too
We can discuss if the second stretch test should actually use
epsilon, too, or a adapted value of it - but definitly not alpha.
2017-06-09 13:20:41 +02:00
45ee096260
Ignore split breakage fix.
2017-05-26 10:55:03 +00:00
4964d0dcbd
Adjust expectation and remove non-valid assertions
2017-05-19 09:47:47 +00:00
ca6b1b39b7
Remove data duplicates in .node file
2017-05-17 15:21:51 +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
Kajari Ghosh
Michael Krasnyk
karenzshea
Daniel Patterson
Patrick Niklaus
vng
Daniel J. Hofmann
Lev Dragunov
Moritz Kobitzsch