교차로에서의 좌회전 금지, U-turn, P-turn을 고려한 개선된 Dijkstra Algorithm에 관한 연구

• 영문명: A Study on Dijkstra Algorithm in Crossroad Including Left-turn Restriction, U-turn, and P-turn
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 김성수(Kim Sung Soo) 전영주(Jun Young Joo) 차영민(Cha Young Min)
• 간행물 정보: 『산업기술연구』vol.21, 233~242쪽, 전체 10쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2001.09.30

영문 초록

U-turn and P-turn as well as left-turn restriction exist in real traffic network. the optimal route should be selected for considering these using shortest path algorithms. But, the traditional algorithms have some limitations to use for considering there. The objective of this paper is to modify Dijkstra algorithm in order to find the optimal path in real traffic network. The continuous three nodes are used to check turn-restrictions and exclude these from and optimal path. A virtual connection is used to consider U-turn and P-turn

목차

Abstract

1. 연구의 목적 및 배경

2. 기존에 제시된 알고리즘에 대한 고찰

3. 실제 교통 네트워크 적용을 위한 Dijkstra 알고리즘의 개선 방안

4. 최적경로 안내 시스템 설계 및 실험 결과

5. 개선된 알고리즘의 적합성 검증

6. 결론 및 알고리즘의 차후 적용 방안

참고문헌

키워드

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