Abstract

The Center Based Navigation System(CBNS) used real time road data searches an optimal path. The other hand, the Terminal Based Navigation System(TBNS) used embedded road data searches a path that has less qualitative than the CBNS. But the TBNS has been favored, because it has no additional fees. Generally, TBNS has not used real time road data but it is recently able to use it with technique such as TPEG. However, it causes to increase a cost of exploring by using real time road data for improvement qualify of a path, because of limited performance. We propose a path-finding algorithm using a Maximum peed Dynamic Heuristic to improve quality and reduce a cost of exploring. Proposed method is to use a maximum road speed of appropriate region as dynamic heuristic for path-finding.

센터 기반의 경로탐색 시스템은 수집된 도로 정보를 이용하여 최적 경로를 탐색한다. 반면, 단말기 기반의 경로탐색 시스템은 자체적으로 내장된 정보만을 사용하기 때문에 센터 기반의 탐색보다 경로의 질이 떨어진다. 그러나 추가 요금이 들지 않기 때문에 단말기 기반의 서비스가 선호되고 있다. 일반적으로 단말기 기반의 경로탐색 시스템의 경우 실시간 도로 정보를 이용할 수 없었지만, 최근 TPEG과 같은 기술을 이용하여 실시간 교통 정보를 전송 받을 수 있다. 그러나 단말기의 제한된 성능으로 인해 실시간 교통정보를 모두 활용하여 경로의 질을 높이면 탐색 비용이 급격히 증가하는 문제가 있다. 이 논문에서는 경로의 질을 높이고 탐색비용을 줄이기 위해 최고 속력 동적 휴리스틱을 이용하는 경로탐색 기법을 제안한다. 제안하는 방법은 일정 구역 도로의 최고 속력을 동적 휴리스틱으로 활용하여 경로탐색에 활용한다.

Keywords

• $A^*$

• 경로탐색;
• 동적 휴리스틱;