도시부 ATIS 효율적 적용을 위한 탐색영역기법 및 양방향 링크탐색 알고리즘의 구현

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 14권 / 3호
· 저자명 : 이승환, 최기주, 김원길

목차

ABSTRACT
Ⅰ. 서론
Ⅱ. 이론적배경
Ⅲ. 연구모형의 개발
Ⅳ. 최단경로알고리즘의 적용 및 수행도 분석
Ⅴ. 결론
참고문헌

영어초록

The shortest path algorithm for route guidance is implicitly required not only to support geometrical variations of transportation network such as U-TURN or P-TURN but to efficiency search reasonable routes in searching mechanism. The purpose of this paper is to integrate such two requirements: that is, to allow U-TURN and P-TURN possibilities and to cut down searching time in locating routes between two points (origin and destination) in networks. We also propose a new type of link searching algorithm which can solve the limitation of vine building algorithm at consecutively left-turn prohibited intersections. The test site is a block of Gangnam road network that has some left-turn prohibited and allowed U-TURN intersections. Four models have been identified to be comparatively analyzed in terms of searching efficiency. The Models are as follows:
(ⅰ) Model 1 - Link Searching Dijkstra Algorithm without Searching Area Extraction (SAE):
(ⅱ) Model 2 - Link Searching Dijkstra Algorithm with SAE;
(ⅲ) Model 3 - Link Searching Bidirectional Dijkstra Algorithm without SAE: and
(ⅳ) Model 4 - Link Searching Bidirectional Dijkstra Algorithm with SAE.
The results of comparative evaluation show that Model 4 can effectively find optimum path faster than any other models as expected. Some discussions and future research agenda have been presented in the light of dynamic route guidance application of the urban ATIS.

참고자료

· 없음