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
40d0297885
Added unpacked_nodes vector to annotatePath interface
2017-05-03 21:59:38 +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
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
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
f660ae30dc
use explicit instantiation of shortestPathSearch
2017-04-06 10:36:40 +02:00
2766c24b42
prefer smaller legs for equal weights in shortest path plugin
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
8c64b01d67
itroduce ADL via algorithm specific ch, corech and mld namespaces
2017-04-06 10:36:40 +02:00
2fab696bb3
New tidying and gaps parameters.
2017-03-22 10:39:36 +00:00
69422cc4e7
Clang formatting.
2017-03-22 10:39:36 +00:00
441eae9df2
Tidying prarameter for the map matching plugin.
2017-03-22 10:39:36 +00:00
f1b88adebe
Avoid dynamic binding in getNodeQureyLevel
2017-03-17 13:20:34 +01:00
0c6ce6ce08
Implement MLD routingStep with cell restriction and without
2017-03-17 13:20:33 +01:00
152f77b665
Remove level field from heap node data
2017-03-17 13:20:33 +01:00
c648711f30
MLD direct shortest path plugin
2017-03-17 12:27:47 +01:00
6829f46c31
Split routing_base into CH and non-CH parts
2017-03-17 12:27:47 +01:00
43a7e8e08a
Rename {id|edge_id} to turn_id
2017-03-17 12:27:47 +01:00
35c4c2a256
Fixes use-after-move, closes #3820
2017-03-16 14:42:48 +01:00
0a13390ab0
Compute correct speed values in tile plugin
2017-03-09 11:18:53 +00:00
Patrick Niklaus
Michael Krasnyk
vng
Daniel J. Hofmann
Lev Dragunov
Moritz Kobitzsch