osrm-backend/features/car
Michael Bell bfb74c2dad
Fix snapping target locations to ways used in turn restrictions (#6339)
Currently there is an edge-case in the turn restriction implementation,
such that routes can not be found if the target input location snaps
to a way used in a (multi) via restriction.

With the addition of snapping input locations to multiple ways, we
can now also snap to the "duplicate" edges created for the restriction graph,
thereby fixing the problem.
This is achieved by adding the duplicate restriction edges to the
geospatial search RTree.

This does open up the possibility of multiple paths representing exactly
the same route - one using the original edge as a source, the other
using the duplicate restriction graph edge as source. This is fine,
as both edges are represented by the same geometry, so will generate
the same result.
2022-08-27 15:59:44 +01:00
..
access.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
advisory.feature Removes constant speed offset from calibration two years ago, resolves #3023. 2016-10-22 06:48:49 +02:00
avoid.feature Add failing test 2017-12-16 23:45:04 +00:00
barrier.feature Add kerb barrier exception to default car profile 2021-03-31 01:17:19 +01:00
bridge.feature update tests 2017-11-06 13:34:02 -05:00
classes.feature Set type of trivial intersections where classes change to Suppressed 2018-01-25 11:43:44 -05:00
conditional_restrictions.feature Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
construction.feature Makes construction=minor ways routable again, see #4258 2017-07-19 16:24:45 +00:00
destination.feature Support snapping to multiple ways at an input location (#5953) 2022-08-27 11:36:20 +01:00
ferry.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
hov.feature expose data about turning onto restricted roads to turn function 2017-02-20 12:40:51 +00:00
link.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
maxspeed.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
multi_via_restrictions.feature Fix snapping target locations to ways used in turn restrictions (#6339) 2022-08-27 15:59:44 +01:00
names.feature remove a few tests that are simply testing same code paths as others 2017-08-10 12:28:31 +02:00
oneway.feature car: add tests oneway:<mode> tags 2017-02-01 16:50:18 +01:00
permissive.feature update profile and tests for pushing of bikes 2013-02-03 14:46:18 +01:00
physical_limitation.feature Decrease max height to 2 meters 2019-03-04 13:23:17 +03:00
restrictions.feature Support snapping to multiple ways at an input location (#5953) 2022-08-27 11:36:20 +01:00
route_relations.feature Adds cardinal_directions flag to profiles and disables ref-rewriting by default 2017-10-26 20:38:41 +01:00
service.feature Use rate rounding up to tenth in routability tests 2017-07-03 21:58:32 +00:00
shuttle_train.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
side_bias.feature Use the correct driving_side property on the arrive step. (#4708) 2017-11-27 13:16:33 -08:00
speed.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
startpoint.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
summaries.feature Announce reference change if names are empty, #4830 2018-01-29 16:32:59 -05:00
surface.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
traffic_light_penalties.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00
traffic_turn_penalties.feature Remove generate-edge-lookup argument in feature tests 2017-05-05 22:15:05 +00:00
via.feature Splits via tests into car and testbot domain, resolves #4061 2017-05-30 16:38:51 +02:00
way.feature cleanup indentation of cuke files 2013-08-29 19:29:13 +02:00
weight.feature Fix distance calculation consistency. (#6315) 2022-08-19 22:31:40 +01:00