matsim-libs
matsim-libs copied to clipboard
Support turn restrictions in SpeedyALT
This PR adds support for taking turn restrictions into account when using SpeedyALT routing. It is part of #2829.
Turn restrictions in MATSim are modeled with link attributes named disallowedNextLinks
(see #2855).
When creating the routing graph for SpeedyALT
(or SpeedyDijkstra
, respectively), the builder for SpeedyGraph
can take the disallowed-next-links into account and encode the restrictions into the routing graph. As turn restrictions are mode specific, creating the routing graph requires knowledge of the mode for which turn restrictions should be applied.
Technical documentation of how turn restrictions are incorporated into the routing graph used by the Speedy*-routers is available in the wiki: https://github.com/matsim-org/matsim-code-examples/wiki/turn-restrictions