첨단교통정보시스템의 최적경로 알고리즘 개발
Development of Optiomal Path Algorithm for Advanced Traveler Information System
- 강원대학교 산업기술연구소
- 산업기술연구
- vol.21
-
2001.09243 - 251 (9 pages)
- 49
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.
Abstract
1. 연구의 목적 및 배경
2. 첨단 물류교통정보시스템의 최적경로 안내서비스
3. Floyd-Warshall 알고리즘과 실제 네트워크 적용의 한계
4. 실제 물류교통 네트워크 적용을 위한 최적경로알고리즘 개발
5. 실험 및 분석
6. 결론
참고문헌
(0)
(0)