상술 한 바 와 같이 , 본 발명 에 따른 경로 탐색 방법 은 맵 매칭 에 필요 한 소량 의 지점 과 가상 링크 만 을 이용 하 여 디스크 연산 없이 빠른 시간 내 에 효율 적 인 검색 결과 를 사용 자 에게 전달 함 으로써 맵 매칭 오 차 를 최소 화 할 수 있 게 된다 . 또 공간 혹은 관계 데이터베이스 사용 의 필요 성 을 제거 함 으로써 시스템 구성 에 따르 는 비용 을 크 게 감소 시킬 수 있 다 .