우선 본 발명 에 따른 경로 탐색 시스템 의 구성 블록 도인 도 1 을 참조 하 면 가상 링크 추출 부 는 오프라인 시 에 수행 되 어 수행 속도 의 제약 을 크 게 받 지 않 는다 . 이 는 도로 네트워크 의 변화 가 생겼 을 때 만 비 정기 적 으로 수행 됨 을 의미 한다 . 양 끝 노드 와 링크 만 으로 이루어진 그래프 에 가상 링크 가 추가 된 맵 매칭 용 도로 네트워크 가 산출 되 면 이 는 바로 맵 매칭 부 에 의해 참조 된다 . 맵 매칭 부 는 온라인 으로 수행 되 어 실시간 위치 기반 서비스 를 제공 할 수 있 으며 맵 매칭 을 기반 으로 하 는 다양 한 교통 정보 응용 에 사용 될 수 있 다 .