복잡한 대규모의 도로망에서 실시간 경로 탐색을 위한 단계별 세분화 방법

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 22권 / 5호
ㆍ저자명 : 김성인, 김현기

목차

요약
Ⅰ. 연구의 배경 및 목적
Ⅱ. 단계별 세분화 방법(CGM: Coarse Grid Method)
Ⅲ. 운영 시스템 및 적용 사례
Ⅳ. 결론
참고문헌

한국어 초록

복잡한 대규모의 도로망에서 방대한 정보를 분석하여 실시간으로 최적 경로를 탐색해야 하는 경로 안내 시스템에서는 탐색 효율이 필수적이다. 이를 위하여 많은 연구들이 탐색 대상이 되는 노드와 링크의 수를 줄이려고 노력해 왔다. 이 논문에서는 일부 영역만의 탐색으로 함수의 최적값을 찾는 단계별 세분화 방법(Coarse Grid Method)의 원리를 도로망에 응용한다. 처음에는 간선 도로망, 다음에는 주요 도로망, 그 다음에는 세부 도로망 등으로 그 대상을 단계적으로 세분화함으로써 동시에 수많은 노드들간의 경로를 찾는 기존 방법에서의 탐색시간을 단축한다. 이 시스템을 우리나라 전국 규모의 충분히 세분화된 실제 도로망에 적용하여 시스템의 효율성, 실용성과 실시간 운영 가능성을 경로의 탐색 시간, 경로의 적합성 등에서 입증한다.

참고 자료

없음