도 2 는 본 발명 의 가상 링크 선택 과정 을 나타낸 흐름 도 를 도시 한 것 이 다 . 도 3 은 도 2 에서 사용 되 는 용어 의 정의 를 나타낸 것 으로 노드 , 링크 , 세그먼트 및 버텍스 의 정의 를 보여 주 고 있 다 . 도로 네트워크 에서 노드 는 교차로 를 나타내 며 링크 는 두 교차로 간 의 길 을 표시 한다 . 길 은 유클리드 공간 상 에 그 형태 를 표시 하 기 위해 연속 된 점 으로 구성 된다 . 링크 ( L 10 ) 에 속한 중간 점 ( V 0 , V 1 , ..., Vm ) 들 을 버텍스 ( V 10 ) 라 하 며 연속 된 버텍스 의 연결 을 세그먼트 ( L 20 ) 라 한다 . 가상 링크 설정 과정 은 파일 - 예 를 들 면 ESRI 쉐 이프 파일 - 에 저장 된 도로 네트워크 로부터 먼저 각 링크 의 양 끝점 , 즉 교차로 노드 ( N 20 , N 30 ) 와 링크 ( L 10 ) 만 으로 구성 된 그래프 를 생성 한다 . 이 후 각 링크 ( L 10 ) 에 대해 이 에 속한 버텍스 들 ( V 10 : V 0 , V 1 , ..., Vm ) 을 모두 읽 어 들인다 . 도 4 는 본 발명 의 가상 링크 추출기 법 을 적용 한 예 이 다 . 각 버텍스 는 경위 도 좌표 를 갖 고 있 으며 세그먼트 ( L 40 ) 의 양 끝 버텍스 의 두 점 ( V 20 와 V 30 ) 을 기준 으로 10 개 의 내분점 들 ( N 80 ) 을 구할 수 있 다 . 이 10 개 포인트 ( N 80 ) 에 대해 맵 매칭 을 수행 하 는 데 맵 매칭 은 한 점 과 지도 내 모든 세그먼트 와 의 거리 를 구해 제일 가까운 세그먼트 를 구하 는 과정 이 다 . 이 결과 가 해당 링크 로 나타나 면 이 세그먼트 는 가상 링크 로 등록 될 필요 가 없 는 것 이 며 그렇 지 않 을 경우 가상 링크 로 등록 이 된다 .