첨단교통정보시스템의 최적경로 알고리즘 개발

• 영문명: Development of Optiomal Path Algorithm for Advanced Traveler Information System
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 김성수(Kim Sung Soo) 차영민(Cha Young Min)
• 간행물 정보: 『산업기술연구』vol.21, 243~251쪽, 전체 9쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2001.09.30

영문 초록

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. 결론

참고문헌

키워드

U-턴 P-턴 교통네트워크 Floyd-Warshall 알고리즘 U-turn P-turn traffic network Floyd_Warshall Algorithm