1 |
1
교통정보를 방송하기 위하여 사용하는 제 1 지도데이터의 소정링크의 시작노드의 위치를 기준으로 일정 검색범위 내에 존재하는 링크들을, 상기 교통정보를 수신하여 사용자에게 제공하기 위하여 사용하는 제 2 지도데이터에서 추출하여 상기 제 1 지도데이터의 소정링크에 매칭되는 후보링크로 설정하는 제 10 과정;상기 제 10 과정에서 설정한 후보링크들의 시작노드 또는 종료노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드의 속성과 가장 유사한 하나의 시작노드 또는 종료노드를 상기 제 1 지도데이터의 소정링크의 시작노드와 매칭되는 매칭노드로 결정하는 제 20 과정; 및상기 제 20 과정에서 결정한 매칭노드에 대한 제 2 지도데이터의 링크 ID 및 노드 ID로 상기 제 1 지도데이터의 소정링크의 형상 위치정보를 획득하여 매칭테이블을 작성하고 작성한 매칭테이블을 매칭테이블 메모리에 저장하는 제 30 과정으로 이루어지는 지도데이터의 매칭방법
|
2 |
2
제 1 항에 있어서, 상기 제 10 과정 이전에; 상기 제 1 지도데이터 및 제 2 지도데이터의 좌표값을 상호간에 동일한 좌표계의 좌표값으로 변환하는 과정을 더 포함하는 것을 특징으로 하는 지도데이터의 매칭방법
|
3 |
3
제 2 항에 있어서, 상기 제 1 지도데이터 및 제 2 지도데이터의 좌표값을 동일 좌표계의 좌표값으로 변환하는 것은; 제 1 지도데이터의 좌표값을 제 2 지도데이터의 좌표계의 좌표값으로 변환하거나, 제 2 지도데이터의 좌표값을 제 1 지도데이터의 좌표계의 좌표값으로 변환하거나 또는 제 1 지도데이터와 제 2 지도데이터의 좌표값을 모두 경도 및 위도 좌표계의 좌표값으로 변환하는 것을 특징으로 하는 지도데이터의 매칭방법
|
4 |
4
제 1 항에 있어서, 상기 제 20 과정은; 상기 후보링크들을 하나씩 선택하여 그 후보링크의 명이 상기 제 1 지도데이터의 소정링크 명과 일치하고, 후보링크의 시작노드의 명 또는 종료노드의 명이 상기 제 1 지도데이터의 소정링크의 시작노드 명과 일치하는지의 여부를 판단하는 제 21 과정; 상기 제 21 과정의 판단 결과 링크 명 및 노드 명이 모두 일치할 경우에 그 노드 명이 일치하는 노드를 상기 제 1 지도데이터의 소정링크의 시작노드의 매칭노드로 결정하는 제 22 과정; 상기 제 21 과정에서 링크 명 및 노드 명이 모두 일치하는 후보링크가 없을 경우에 상기 후보노드들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드에 가장 근접한 노드를 매칭 노드로 결정하는 제 23 과정으로 이루어지는 것을 특징으로 하는 지도데이터의 매칭방법
|
5 |
5
제 1 항에 있어서, 상기 제 30 과정 이후에; 상기 매칭 노드가 정상 매칭 또는 비정상 매칭인지의 여부를 판단하는 제 40 과정을 더 포함하는 것을 특징으로 하는 지도데이터의 매칭방법
|
6 |
6
제 5 항에 있어서, 상기 제 40 과정은; 제 1 지도데이터의 소정링크의 시작노드에 매칭된 제 2 지도데이터의 링크 ID 및 노드 ID를 추출하고, 제 2 지도데이터의 해당 노드에 연결되어 있는 링크들을 추출하는 제 41 과정; 상기 제 41 과정에서 추출한 링크들 중에서 상기 제 1 지도데이터의 소정링크의 시작노드로부터 종료노드까지와 접속각이 가장 유사한 하나의 링크를 선택하고, 그 선택한 링크의 노드들을 순차적으로 선택하여 선택한 노드의 ID가 상기 제 1 지도데이터의 소정링크의 종료노드의 ID와 일치하는 노드가 존재하는지의 여부를 판단하는 제 42 과정; 상기 제 42 과정의 판단 결과 노드 ID가 일치하는 노드가 존재할 경우에 정상 매칭으로 판단하는 제 43 과정; 및 상기 제 42 과정의 판단 결과 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 제 44 과정으로 이루어지는 것을 특징으로 하는 지도데이터의 매칭방법
|
7 |
7
제 6 항에 있어서, 상기 제 44 과정의 비정상 매칭 판단은; 상기 제 1 지도데이터의 소정링크의 시작노드부터 종료노드까지의 거리의 2배 거리 이내에 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 것을 특징으로 하는 지도데이터의 매칭방법
|
8 |
7
제 6 항에 있어서, 상기 제 44 과정의 비정상 매칭 판단은; 상기 제 1 지도데이터의 소정링크의 시작노드부터 종료노드까지의 거리의 2배 거리 이내에 노드 ID가 일치하는 노드가 존재하지 않을 경우에 비정상 매칭으로 판단하는 것을 특징으로 하는 지도데이터의 매칭방법
|