The travel time of each link of traffic network is estimated or forecasted. This travel time of traffic network is used to find the shortest path. U-turn and P-turn as well as left-turn restriction exist in Korean traffic network. The optimal route sh...
The travel time of each link of traffic network is estimated or forecasted. This travel time of traffic network is used to find the shortest path. U-turn and P-turn as well as left-turn restriction exist in Korean traffic network. The optimal route should be selected for considering these using shortest path algorithm. But, the traditional algorithm have some limitations to use for considering these. Floyd-Warshall algorithm is selected and modified because of the simplicity, intuitive appeal, and ease of implementation. This algorithm is used to find the all pairs shortest path in traffic network. The modified shortest path algorithm is applied to real dynamic traffic network considering the left-turn restriction, U-turn, and P-turn in this paper.