In functional router, add a time cost penalty to turns at intersections

[mraross]

Model intersection traversal costs based on:

1. Type of traffic control (e.g., traffic lights, stop sign, yield sign)
2. Street types involved (e.g., highway to arterial, arterial to residential)
3. Type of traversal (e.g., straight through, left turn, right turn, roundabout)

@mraross commented on Thu Apr 27 2017

Add a penalty to route cost for each turn at an intersection. For example, turning left should be penalized more than turning right which should be penalized more than heading straight through.

Ideally, time-dependent turn penalties should be based on data coming from a Provincial Traffic Service that provides real-time and historic traffic data. If no such service is forthcoming, historic traffic data from the BC Ministry of Transportation and Infrastructure and BC municipalities should be used.

Put turn costs on a switch (disable parameter).

---

@cmhodgson commented on Mon May 01 2017

The code for adding intersection delays is already written. The difficulty is in fixing the data so that when the router uses the turn delays, weird things don't happen. We propose spending 1-2 days investigating the problems in the data to better understand their nature. We should the discuss them with the ITN team to see if they are interested in working towards resolving them, and/or if we need to figure out how to resolve them on our end. Issues we know about involving turn restrictions on channelized right-turn lanes would best be handled (stored) in ITN.

---

@mraross commented on Mon Jan 29 2018

Modelling turn restrictions https://blog.mapbox.com/smart-directions-powered-by-osrms-enhanced-graph-model-3ae226974b2

A Hybrid Link-Node Approach for Finding Shortest Paths in Road Networks with Turn Restrictions http://onlinelibrary.wiley.com/doi/10.1111/tgis.12133/pdf

Modelling turning restrictions in traffic network for vehicle navigation system http://www.isprs.org/proceedings/XXXIV/part4/pdfpapers/410.pdf

Efficient Routing in Road Networks with Turn Costs http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.661.3226&rep=rep1&type=pdf

Route Planning in Road Networks with Turn Costs http://algo2.iti.kit.edu/documents/routeplanning/volker_sa.pdf

[mraross]

Advanced traffic light information in OSM https://www.springer.com/cda/content/document/cda_downloaddocument/9783319150239-c2.pdf?SGWID=0-0-45-1496686-p177220119

[mraross]

Intelligent driver model for computing reasonable segment traversal costs given a maximum speed and a known traffic control at the next intersection (e.g., stop light, stop sign) https://en.wikipedia.org/wiki/Intelligent_driver_model

[mraross]

Basic intersection traversal times have been implemented. More advanced turn costs are deferred.