일반기술

도로 네트워크 기반 이동체의 통합 색인 구축 방법

본 발명은 도로 네트워크 기반 이동체의 통합 색인 구조로, 도로 네트워크 기반 이동체의 현재 위치 색인 및 과거 위치 색인의 공통된 부분인 망 구조를 저장 및 관리하는 부분을 공유하고, 현재 위치에 대한 색인, 과거 위치에 대한 색인 및 현재 위치의 갱신으로 발생하는 가까운 과거 위치에 대한 생성 및 처리 기능을 통합한 색인으로, 이동체의 현재 위치 뿐만 아니라 과거 위치까지 함께 지원하는 기술이다.종래의 2차원 평면상의 이동체를 대상으로 연구되었기 때문에 도로 네트워크에 기반한 이동체 색인에는 적합하지 않다는 문제점을 해결한 특징이 있다.종래기술에서 이동체 색인의 문제점인 이동체의 현재 및 과거 위치 검색시 별도의 계산 과정을 줄이고, 현재 위치 색인 및 과거 위치 색인의 공통된 부분을 통합하여 색인을 별도로 유지하는 것 보다 색인의 공간적인 비용 및 갱신 비용을 감소시킬 수 있게 되며, 도로 네트워크 기반 이동체의 통합 색인 구조는, 도로 네트워크 기반 이동체의 현재 위치 색인 및 과거 위치 색인의 공통된 부분인 도로 네트워크를 저장 및 관리하는 부분을 공유하여 색인 유지 비용을 줄이며, 현재 및 과거 위치 질의에 대해 불필요한 노드 탐색 비용을 감소시킨다.본 기술이 응용된 차량항법장치 시장 규모의 성장이 2005년부터 급속히 확대되고 있으며, 전년대비 성장률도 빠르게 성장하고 있다. 차량항법장치 도입 초기에는 텔레매틱스처럼 자동차 제조업체의 시장 주도로 인해 임베디드 형태의 in-Vehicle 항법장치 시장이 성장을 주도해 왔으나, 장기적으로는 휴대형 차량항법장치가 시장을 주도할 것으로 전망된다.