osrm-backend/features
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
..
bicycle Bicycle: treat use_sidepath as no access 2019-12-01 18:34:58 +01:00
car Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
foot allow routing over barrier=some_tag 2018-05-29 16:56:15 +02:00
guidance Test for "No turn issued for right turn on un-named roads", #4414 2018-04-26 18:53:47 +02:00
lib Expose new --mmap switch (mmap_memory: true in NodeJS), and run test suite in this mode, as well as shared memory mode. 2018-10-26 23:54:00 -07:00
nearest Replaced 'in' and 'out' at the flatbuffers 'instersection' object 2019-08-26 14:03:29 +03:00
options Better test coverage for datastore options 2018-04-07 00:22:29 +02:00
raster Don't use manual extract commands in weight tests 2017-06-02 18:12:13 +00:00
step_definitions Added cucumber test for skip_waypoint feature 2019-09-23 11:38:33 +03:00
stress cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
support Removed STXXL support. 2020-08-20 11:54:02 +03:00
testbot Changed nil test to empty test 2020-11-23 17:07:10 -07:00