교차로에서의 좌회전 금지, U-turn, P-turn을 고려한 개선된 Dijkstra Algorithm에 관한 연구
A Study on Dijkstra Algorithm in Crossroad Including Left-turn Restriction, U-turn, and P-turn
- 강원대학교 산업기술연구소
- 산업기술연구
- vol.21
-
2001.09233 - 242 (10 pages)
- 38
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. 결론 및 알고리즘의 차후 적용 방안
참고문헌
(0)
(0)