장거리 최적경로탐색을 위한 부분탐색기법 연구 = Development of a Method for Partial Searching Technique for Optimal Path Finding in the Long Journey Condition

국문 초록 (Abstract)

실시간 여행경로에 대한 정보를 제공하기 위해 동적 최적경로탐색 시스템은 실시간 경로 탐색을 통해 대다수 사용지의 요구를 충족시키는 최적경로정보를 제공한다. 따라서 동적 최적경로탐색 시스템은 주기적으로 최적경로를 갱신하여야 하므로 짧은 시간에 최적경로를 탐색하여야 한다. 이를 위해 본 논문에서는 제한적인 탐색영역 설정기법을 사용하여 빠르고 효율적인 동적 경로탐색을 가능하게 하였다. 또한 본 연구에서는 저사양의 하드웨어로도 동적 경로탐색이 가능한 기법을 개발하였다. 대표경로를 사용한 탐색영역 설정 기법으로 갱신 주기에 따른 유효 탐색영역에 대한 최적해와 대표경로를 조합한 부분해를 사용하는 부분 탐색영역 설정기법을 제안하였다. 가상의 도로망에 적용한 결과 기존의 방법에 비해 최대 50% 정도의 좁은 탐색영역으로도 최적의 경로를 탐색할 수 있었다. 또한 이동거리에 상관없이 안정적인 탐색영역을 설정할 수 있어서 단거리 이동경로 탐색이 가능한 정도의 하드웨어 성능으로도 장거리 최적경로를 탐색할 수 있었다.

다국어 초록 (Multilingual Abstract)

It is widely known that the dynamic optimal path algorithm, adopting real-time pathfinding, can be supporting an optimal route with which users are satisfied economically and accurately. However, this system has to search optimal routes frequently for updating them. The proposed concept of optimizing search area lets it reach heuristic optimal path rapidly and efficiently. Since optimal path should be increased in proportion to an distance between origin and destination, tremendous calculating time and highly efficient computers are required for searching tong distance journey. In this paper, as a result of which the concepts of partial solution and representative path are suggested. It was possible to find an optimal route by decreasing a half area in comparison with the previous method. Furthermore, as the size of the searching area is uniform, comparatively low efficient computer is required for long distance trip.

목차 (Table of Contents)

• Abstract
• 요지
• 1. 서론
• 2. 이론 및 모형 개발
• 3. 적용결과 및 평가
• 4. 결론
• 참고문헌

참고문헌 (Reference)

1 "전문가 시스템" 집문당 1995

2 "도로 위계 구조를 고려한 동적 최적경로 탐색기법" 2003

3 "도로 위계 구조를 고려한 동적 최적경로 탐색기법" 2003

4 "ITS와 첨단정보기술" 참말 1997

5 "Development of An Optimal Path Finding System" 한국경영정보학회 '95 춘계대회 1995

6 "ATIS를 위한 수정형 덩굴망 최단경로 알고리즘 개발" 대한교통학회 1229 157-1366 167, 1998