산업기술연구 (Journal of Industrial Technology)
- 제21권A호
- /
- Pages.241-249
- /
- 2001
- /
- 1229-9588(pISSN)
- /
- 1598-1371(eISSN)
첨단교통정보시스템의 최적경로 알고리즘 개발
Development of Optimal Path Algorithm for Advanced Traveler Information System
초록
The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.
키워드