655ca803d8
Adds a special graph for MLD with effcient boundary scan
...
This graph enables efficient boundary edge scans at each level.
Currenly this needs about |V|*|L| bytes of storage.
We can optimize this when the highest boundary nodes ID is << |V|.
2017-03-21 16:23:10 +00:00
79ef204e1f
Change edge_id to from_clique_arc in MultiLayerDijkstraHeapData
2017-03-17 13:20:34 +01: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
a75fd560d7
Use correct upper bound condition for MLD routing
2017-03-17 13:20:33 +01:00
152f77b665
Remove level field from heap node data
2017-03-17 13:20:33 +01:00
6586737835
Fix weights and annotations for phantom points on one segment
2017-03-17 12:27:48 +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
0a13390ab0
Compute correct speed values in tile plugin
2017-03-09 11:18:53 +00:00
c2a5cc034a
Fix formating
2017-03-03 16:02:12 +00:00
3f485ac09b
Addressed PR comments by @daniel-j-h and @oxidase
2017-03-03 16:02:12 +00:00
0ac1f99f9c
Fix bug in refactor
2017-03-03 16:02:12 +00:00
30ff0fa977
Refactor routeStep
2017-03-03 16:02:12 +00:00
7da86b5984
Implement CoreCH algorithm
2017-03-03 16:02:12 +00:00
922e155763
Add type traits to disable plugins for specific algorithms
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
8c36012653
remove CRTP leftovers in search algorithms
2017-01-20 14:11:16 +01:00
1153b78c06
Fixes various compiler diagnostics
...
Found with LLVM 3.9.1 and then fixed the most severe categories.
2017-01-06 16:47:52 +01:00
468d8c0031
Refactor logging, improve error handling workflow, clang-format. ( #3385 )
2016-12-06 12:30:46 -08:00
08a5648e3e
Use coorect osm ids for start/target segment
2016-11-02 17:52:41 +00:00
c30f43b148
added max_speed to the profiles ( #3089 )
2016-11-01 17:13:10 -04:00
6fc0609a62
Map matching test coverage fix ( #3201 )
...
* fixed map matching test coverage
2016-10-29 11:22:09 -04:00
f02b7b0910
[skip ci] Fix formating using format.sh
2016-10-28 14:45:05 -07:00
b8795c7341
Rename increasingly inaccuratly named distance member of QueryEdge to weight
2016-10-21 21:00:02 +02:00
5e167b8745
Turn Angles in OSRM were computed using a lookahead of 10 meters.
...
This PR adds more advanced coordinate extraction, analysing the road
to detect offsets due to OSM way modelling.
In addition it improves the handling of bearings. Right now OSM reports
bearings simply based on the very first coordinate along a way.
With this PR, we store the bearings for a turn correctly, making the
bearings for turns correct.
2016-10-20 10:47:29 +02:00
a75e16e26b
Deduplicate foward/reverse geometries
...
Changes the internal representation of compressed geometries to be a
single array shared between forward and reverse geometries that can be
read in either direction. Includes a change on
extractor::OriginalEdgeData to store via_geometry ids that indicate
which direction to read the geometry for that edge based edge.
Closes #2592
2016-10-06 10:09:57 -07:00
73179641b1
clang-format code
2016-10-06 14:06:19 +02:00
1c2ead8fb8
Make DataFacade local to every request
...
This is the first step to having fine grained locking on data updates,
see issue #2570 .
2016-10-06 12:56:38 +02:00
d1f1358e48
adjust for comments by daniel-j-h
2016-09-30 17:27:14 +02:00
c8eb2b2d11
Refactor edge unpacking so that it's CH indepenent and we don't repeat ourselves so much.
2016-09-30 17:12:22 +02:00
14e7460465
Include turn information in debug tiles.
2016-09-30 17:12:20 +02:00
d1f555dcef
Removes unused JSON logger.
...
References:
- https://github.com/Project-OSRM/osrm-backend/pull/2769
2016-09-28 10:01:56 +02:00
9123c93a90
fix interaction between sliproads/segregated intersections
2016-09-07 12:36:29 +02:00
c5e85f3d6d
Set parent nodes of core entry nodes not to themselves
2016-08-30 17:31:08 +02:00
766e2713ab
fix segmentation fault for via-routes with invalid intermediate segments
2016-08-23 14:17:32 +02:00
280b000f07
Include datasources for each segment in route annotation.
2016-07-27 15:51:11 -07:00
5905708111
expose lanes as enums, adjusted for comments
2016-06-27 11:12:02 +02:00
5d91b759d1
Implement Turn Lane Api
2016-06-27 10:07:48 +02:00
911d1e81b6
Make explicit promotion to int64_t
...
to avoid incorrect promotions for 32 bit size_t
2016-06-20 22:45:40 +02:00
6e16eab6ec
Format with clang-format 3.8
2016-05-27 21:05:04 +02:00
254ee07942
Add new sanity check assertions to UnpackPath
2016-05-23 23:15:15 +02:00
0bf8bd2230
Remove invalid assertion.
...
This ports the matching change from RoutingBase.
2016-05-23 23:15:15 +02:00
ba074b0116
initial version of intersection classification
2016-05-19 16:43:46 +02:00
78acc6f215
fix search with u-turn
2016-05-03 21:13:22 +02:00
Patrick Niklaus
Michael Krasnyk
Moritz Kobitzsch
Daniel J. Hofmann
Daniel Patterson
Kajari Ghosh
Lauren Budorick