상술 한 바 와 같이 본 발명 은 , 맵 매칭 에 필요 한 소량 의 지점 ( 노드 ) 들 과 맵 매칭 의 오차 를 크 게 발생 될 우려 가 있 는 특정 지점 들 에 한하 여 가상 링크 정보 를 추가 저장 함 으로써 적 은 메모리 를 필요 로 한다 . 메모리 에 저장 된 적 은 양 의 지도 정보 를 이용 하 여 빠른 시간 내 에 , 그리고 가상 링크 정보 를 이용 하 여 맵 매칭 오 차 를 최소 화 하 는 맵 매칭 을 수행 한다 .