Article ID: | iaor2000963 |
Country: | South Korea |
Volume: | 23 |
Issue: | 3 |
Start Page Number: | 17 |
End Page Number: | 26 |
Publication Date: | Sep 1998 |
Journal: | Journal of the Korean ORMS Society |
Authors: | Park Soon-Dal, Park Chan-Kyoo, Jin Heu-Chae |
Keywords: | networks: path |
Shortest path problem in road network with turn penalties and prohibitions frequently arises from various transportation optimization models. In this paper, we propose a new algorithm for the shortest path problem with turn prohibitions and delays. The proposed algorithm maintains distance labels of arcs, which is similar to labels of nodes of Dijkstra's algorithm. Fibonacci heap implementation of the proposed algorithm solves the problem in