matsim-libs icon indicating copy to clipboard operation
matsim-libs copied to clipboard

Support turn restrictions in SpeedyALT

Open mrieser opened this issue 1 year ago • 12 comments

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

mrieser avatar Dec 29 '23 20:12 mrieser