osrm-backend/features/car
Michael Bell 5266ac1635
Add support for multiple via-way restrictions (#5907)
Currently OSRM only supports turn restrictions with a single via-node or one
via-way. OSM allows for multiple via-ways to represent longer and more
complex restrictions.

This PR extends the use of duplicate nodes for representng via-way turn
restrictions to also support multi via-way restrictions. Effectively, this
increases the edge-based graph size by the number of edges in multi via-way
restrictions. However, given the low number of these restrictions it
has little effect on total graph size.

In addition, we add a new step in the extraction phase that constructs
a restriction graph to support more complex relationships between restrictions,
such as nested restrictions and overlapping restrictions.
2020-12-20 13:59:57 -08:00
..
access.feature Add unclassified roads to restricted_highway_whitelist, #4631 2017-10-24 09:59:07 +02: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 OSM node barrier=height_restrictor handling 2018-02-12 11:40:35 +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 Update tests expectations and obvious detection 2018-03-20 16:33:15 +01:00
ferry.feature When matching, ignore 'is_startpoint' propert, snap to any edge (#5297) 2018-12-13 17:10:32 -07: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 maxspeed to consider source:maxspeed tags (#5217) 2018-12-14 21:42:44 -07:00
multi_via_restrictions.feature Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08: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 Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08: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 Use rate rounding up to tenth in routability tests 2017-07-03 21:58:32 +00:00
startpoint.feature Fix bug in snapping=any when bearings or radiuses are supplied. 2019-02-15 20:42:30 -08:00
summaries.feature Announce reference change if names are empty, #4830 2018-01-29 16:32:59 -05:00
surface.feature expose data about turning onto restricted roads to turn function 2017-02-20 12:40:51 +00:00
traffic_light_penalties.feature Test with a traffic update on an edge with traffic signal 2017-08-04 11:19:32 +02: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 update tests 2017-11-06 13:34:02 -05:00