| 요약 |
본 발명은 네비게이션을 비롯한 다양한 차량 텔레매틱스용 위치기반 서비스 시스템에서 기본적으로 사용되는 맵 매칭의 효율화를 기하기 위하여 로드 네트워크에서 필수적인 부분만을 추출한 후 메모리에 저장함으로써 디스크 연산을 제거하는 방법에 관한 것이다. 로드 네트워크는 교차로를 표시하는 노드, 교차로간 연결성을 나타내는 링크로 구성이 되며 한 링크는 양끝 노드와 링크의 형태를 나타내기 위한 버텍스들로 구성된다. 맵 매칭을 위해서는 버텍스들의 좌표를 모두 필요로 하지만 공간요구량이 많아지므로 디스크에 저장을 하여야 한다. 따라서 맵 매칭은 많은 디스크 연산을 초래하게 되어 성능저하의 요인이 된다. 맵 매칭을 위한 자료구조가 메인 메모리에 적재될 수 있다면 맵 매칭과 위치기반 서비스의 속도 성능이 향상될 수 있을 것이며 이를 위해 버텍스들 중 일부만을 선택하여 가상 링크의 형태로 메모리에 저장하는 것이 바람직하다. 이 과정은 도로 네트워크에 변경이 발생할 때 마다 수행되어 온라인 맵 매칭부에 이용된다. 주어진 도로 네트워크에 있어서 노드와 링크만 가진 네트워크로 초기화한 후 각 링크의 세그먼트 마다 10개의 10분점들에 대해 맵 매칭을 수행하여 만약 원래 속한 링크와 다른 링크가 계산된 경우 이 점이 속한 세그먼트를 가상 링크로 등록한다. 이 가상 링크는 원래 자신이 속한 링크로 자동 매핑된다. 결국, 본 발명은 네비게이션 시스템을 이용한 이동경로 서비스 방법에 있어서 필요 메모리를 최소화하기 위해 가상링크 기반으로 도로 네트워크를 단순화하는 과정, 단순화에 있어서 필수 가상 링크를 선택하는 과정, 상기 가상링크 정보를 탐색하여 맵 매칭을 수행하는 과정 등으로 구성된다.텔레매틱스, 네비게이션, GPS, 가상 링크, 경로
|
