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
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
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
49f0b1eb59
Add abstraction to change the data facade at compile time
2017-07-17 11:40:55 +00:00
359ab2b56e
Use highest different level with source but not parent node
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
12f47708cd
Adjust method and function names
2017-05-11 09:13:42 +00:00
905ca69301
add Algorithm parameter to SearchEngineData
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
6829f46c31
Split routing_base into CH and non-CH parts
2017-03-17 12:27:47 +01:00
30ff0fa977
Refactor routeStep
2017-03-03 16:02:12 +00:00
436b34ffea
Refactor routing_algorithms to only contain free functions
2017-03-03 16:02:12 +00:00
2fa8d0f534
Port OSRM, Engine and Datafacades to be algorithm aware
2017-03-03 16:02:12 +00:00
25baf51a2c
Add duration to edges and use it in table plugin
2017-01-27 11:19:37 +01:00
279f8aabfb
Allow specifing a weight for routing that is independent of duration
2017-01-27 11:19:37 +01:00
d129b0ef24
remove templates from routing algorithms
2017-01-21 23:59:15 +01:00
Michael Krasnyk
Patrick Niklaus
Moritz Kobitzsch