Summary Lane changes occur as many times as turning movements are needed while following a designated path. The cost of a route with many lane changes is likely to be more expensive than that with less lane changes, and unrealistic paths with impractical lane changes should be avoided for drivers' safety. In this regard, a new algorithm is developed in this study to find the realistic shortest path considering lane changing. The proposed algorithm is a modified link-labeling Dijkstra algorithm considering the effective lane-changing time that is a parametric function of the prevailing travel speed and traffic density. The parameters were estimated using microscopic traffic simulation data, and the numerical test demonstrated the performance of the proposed algorithm. It was found that the magnitude of the effect of the effective lane-changing time on determining the realistic shortest path is nontrivial, and the proposed algorithm has capability to exclude links successfully where the required lane changes are practically impossible. Copyright © 2015 John Wiley & Sons, Ltd.
Development of realistic shortest path algorithm considering lane changes
Journal of advanced transportation ; 50 , 4
2016
Article (Journal)
English
Shortest Path Planning Based on the Ant Algorithm Considering the Return Error
Springer Verlag | 2021
|Shortest path problem considering on-time arrival probability
Online Contents | 2009
|Shortest path problem considering on-time arrival probability
Online Contents | 2009
|Shortest path problem considering on-time arrival probability
Elsevier | 2009
|A Multiple Pairs Shortest Path Algorithm
British Library Online Contents | 2005
|