KR100924128B1 - 디지털 지도의 위치 정보 전달방법 - Google Patents

Abstract

본 발명의 과제는 수신측의 매칭 정보를 높일 수 있는 디지털 지도의 위치 정보 전달방법을 제공한다. 본 발명은 송신측이 디지털 지도상의 벡터 형상을 전달하고, 수신측이 맵 매칭으로 자신의 디지털 지도상에서의 상기 벡터 형상을 특정하는 디지털 지도의 위치 정보 전달방법에 있어서, 송신측은 상기 벡터 형상의 단점(端点)으로서, 맵 매칭시에 복수 후보점이 발생하기 어려운 개소를 선정하여, 상기 개소에 단점을 갖는 상기 벡터 형상을 수신측으로 전달하도록 하고 있다. 수신측의 매칭 오류를 방지하여, 디지털 지도상의 위치 정보를 정확하게 전달할 수 있다.

네비게이션, 디지털 지도, 맵 매칭

Description

디지털 지도의 위치 정보 전달방법{DIGITAL MAP POSITION INFORMATION TRANSFER METHOD}

본 발명은 디지털 지도의 위치정보를 전달하는 방법에 관한 것이며, 특히 수신측으로 디지털 지도상의 위치가 정확하게 전달되도록 송신 데이터를 연구한 것이다.

최근, 네비게이션 차량탑재기를 탑재하는 차량이 급격이 증가하고 있다. 네비게이션 차량 탑재기는 디지털 지도 데이터베이스를 보유하여, 교통정보 센터 등으로부터 제공되는 정체 정보나 사고 정보에 근거하여, 정체나 사고 위치를 지도상에 표시하며, 또한 이들 정보를 조건에 추가하여 경로 탐색을 실시한다.

디지털 지도의 데이터베이스는 일본에서는 많은 회사에서 작성되고 있지만, 기도(其圖) 및 디지털화 기술의 차이로 인해, 이 지도 데이터에는 오차가 포함되어 있으며, 그 오차는 각 회사의 디지털 지도에 따라 다르다. 이 때문에, 교통 정보 등에서, 예를 들어 사고 위치를 전달하는 경우, 그 위치의 경도·위도 데이터를 단독으로 제시하면, 차량 탑재기에서는 보유하고 있는 디지털 지도 데이터 베이스의 종류에 따라, 상이한 도로상의 위치를 사고 위치로서 식별할 우려가 있다.

이러한 정보 전달의 부정확함을 개선하기 위해, 종래에는 도로망에 존재하는 교차점 등의 노드에 노드 번호가, 또한 노드간의 도로를 표시하는 링크에 링크 번호가 정의되어 있어, 각 회사의 디지털 지도 데이터 베이스에서는 각 교차점이나 도로가 노드 번호 및 링크 번호와 대응시켜 기억되고, 또한 교통 정보에서는 도로를 링크 번호로 특정하여, 그 선단에서부터 몇 미터 라는 표현 방법으로 도로상의 지점이 표시된다. 그러나, 도로망에 정의한 노드 번호나 링크 번호는 도로의 신설이나 변경에 따라 새로운 번호로 변경할 필요가 있으며, 또한 노드 번호나 링크 번호가 변경되면, 각 회사의 디지털 지도 데이터도 갱신하지 않으면 안 된다. 이 때문에, 노드 번호나 링크 번호를 이용하여 디지털 지도의 위치 정보를 전달하는 방식은 그 유지·관리에 막대한 사회적 비용이 소요된다.

이러한 점을 개선하기 위해, 본 발명의 발명자들은 일본 특원평 11-214068호나 일본 특원평 11-242166호에서 다음과 같은 방식을 제안하고 있다.

이 방식에서는, 정보 제공측은 정체나 사고 등의 사상이 발생한 도로 위치를 전달할 때, 그 사고 위치를 포함하는 소정 길이의 도로 구간의 도로 형상을, 그 도로상에 배열하는 노드 및 보간점(도로의 곡선을 근사하게 표시하는 꺾은선의 정점. 본 명세서에서는 특별히 정의하지 않는 한, 보간점을 포함하여 「노드」라고 칭하기로 한다)의 좌표열로 이루어지는 「도로 형상 데이터」와, 이 도로 형상 데이터로 표시한 도로 구간 내의 상대적인 위치에 따라 사상 위치를 표시하는 「사상 위치 데이터」를 수신측으로 전달하고, 이들 정보를 수신한 측에서는 도로 형상 데이터를 이용하여 맵 매칭을 행하여, 자신의 디지털 지도상에서의 도로 구간을 특정하고, 사상 위치 데이터를 이용하여 이 도로 구간 내의 사상 발생 위치를 특정한다.

또한, 본 발명의 발명자들은 이 맵 매칭의 순서를 효율화한 방식에 대해서도 제안하고 있다. 이 방식은 순차 맵 매칭의 수법을 도입한 것으로, 수신측에서는 수신한 도로 형상 데이터와 사상 위치 데이터를 이용하여 사상 위치의 좌표를 산출하여, 도로 형상 데이터의 노드열 중에 사상 위치를 노드로서 추가한다. 그리고, 이 노드열 시작단(始端)의 노드에서부터 순서대로 맵 매칭을 실시하여, 자신의 디지탈 지도의 도로상에서 사상 위치를 표시하는 노드에 가장 용이하게 맵 매칭하는 지점을 사상 위치로 특정하다.

이들 방식에서 디지털 지도의 위치 정보를 전달하는 경우에는 수신측의 맵 매칭 정밀도를 높히는 것이 중요한 과제가 된다. 특히, 순차 매칭 방식에서는 맵 매칭의 개시점을 틀리면, 그 후의 맵 매칭에 오차가 계속되는 경향이 있어, 매칭 오류의 원인이 되기 쉽다. 또한, 작은 교차각도로 교차하는 교차점에서는 매칭 오류가 발생하기 쉽다는 문제가 있다.

본 발명은 이러한 문제점을 해결하는 것으로, 수신측의 매칭 정밀도를 높일 수 있는 디지털 지도의 위치 정보 전달방법을 제공하는 것을 목적으로 한다.

그래서, 본 발명에서는 송신측이 디지털 지도상의 벡터 형상을 전달하고, 수신측이 맵 매칭으로 자신의 디지털 지도상에서의 상기 벡터 형상을 특정하는 디지털 지도의 위치 정보 전달방법에 있어서, 송신측은 상기 벡터 형상의 단점(端点)으로서, 맵 매칭시에 복수 후보점이 발생하기 어려운 개소를 선정하여, 상기 개소에 단점을 갖는 상기 벡터 형상을 수신측으로 전달하도록 하고 있다.

또한, 송신측은 상기 벡터 형상의 단점을 맵 매칭시에 복수 후보점이 발생하기 어려운 개소로 이동하여, 단점 위치를 변형한 상기 벡터 형상을 수신측으로 전달하도록 하고 있다.

또한, 송신측은 상기 벡터 형상 도중의 교차점에서, 상기 벡터 형상과 상기 벡터 형상에 접속하는 접속 벡터가 이루는 각도가 작을 때, 상기 각도를 넓히는 방향으로 상기 교차점에서의 상기 벡터 형상의 방위각을 변형하고, 상기 방위각을 변형한 상기 벡터 형상을 수신측으로 전달하도록 하고 있다.

이로 인해, 수신측의 매칭 오류를 방지하여, 디지털 지도상의 위치 정보를 정확하게 전달할 수 있다.

도 1은 제 1 실시예에서의 송신측의 처리를 설명하는 도면.

도 2는 제 1 실시예의 위치 정보 전달방법에서의 송신측의 처리 절차를 보여주는 흐름도.

도 3은 제 2 실시예에서의 송신측의 처리를 설명하는 도면.

도 4는 제 2 실시예의 위치 정보 전달방법에서의 송신측의 처리 절차를 보여주는 흐름도.

도 5는 제 2 실시예의 위치 정보 전달방법에서의 형상 벡터 데이터의 변형을 설명하는 도면.

도 6은 제 3 실시예에서의 송신측의 처리를 설명하는 도면.

도 7은 제 3 실시예의 위치 정보 전달방법에서의 송신측의 처리 절차를 보여 주는 흐름도.

도 8은 실시예의 위치 정보 전달방법을 실시하는 장치의 구성을 보여주는 블록도.

도 9는 실시예의 위치 정보 전달방법에서의 전송 데이터를 보여주는 도면.

도 10은 실시예의 위치 정보 전달방법의 맵 매칭 절차를 보여주는 흐름도.

또한, 도면 중의 부호, 10, 20는 위치 정보 송수신 장치; 11, 21는 위치 정보 송신부; 12, 22는 위치 정보 수신부; 13은 맵 매칭부; 14는 디지털 지도 표시부; 15는 디지털 지도 데이터베이스; 16은 사상 정보 입력부; 17은 위치 정보 변환부; 18은 형상 벡터 데이터 변형부이다.

본 발명의 디지털 지도의 위치 정보 전달방법에서는, 송신측이 수신측에서 매칭 오류가 발생하지 않도록, 개시점의 노드의 선택이나 노드 위치의 변형을 행한다.

도 8은 본 발명의 위치정보 전달방법을 실시하는 장치의 일례로서, 다른 장치(20)와의 사이에서 도로상의 사상 발생 정보를 교환하는 위치 정보 송수신 장치(10)를 나타낸다.

이 장치(10)는 다른 장치(20)의 위치 정보 송신부(21)로부터 도로 형상 데이터 및 사상 위치 데이터를 포함하는 정보를 수신하는 위치 정보 수신부(12); 디지털 지도 데이터를 자장하는 디지털 지도 데이터베이스(15); 도로 형상 데이터 및 사상 위치 데이터를 이용하여 맵 매칭을 행하여, 디지털 지도상의 사상 위치를 특 정하는 맵 매칭부(13); 지도상에 사상 위치를 중첩하여 표시하는 디지털 지도 표시부(14); 발생한 사상 정보를 입력하는 사상 입력부(16); 이 사상 정보를 전달하기 위한 도로 형상 데이터 및 사상 위치 데이터를 생성하는 위치 정보 변환부(17); 수신측에서 매칭 오류가 발생하지 않도록 도로 형상 데이터를 변형하는 형상 벡터 데이터 변형부(18); 및 생성된 도로 형상 데이터 및 사상 위치 데이터를 포함하는 위치 정보를 다른 장치(20)의 위치 정보 수신부(22)로 송신하는 위치 정보 송신부(11)를 구비한다.

도 9는 위치정보 송신부(11)로부터 송신되는 위치정보의 일례를 나타내며, 도 9의 (a)가 도로 형상 데이터를 포함하는 도로 구간 특정용 형상 벡터 데이터열 정보이고, 도 9의 (b)가 이 도로 구간 내에 설치한 기준점에서부터 사상 위치까지의 상대 거리 데이터를 포함하는 교통 정보이다.

위치 정보 변환부(17)는 사상 입력부(16)로부터 입력된 사상정보에 근거하여, 사상 발생 위치를 포함하는 도로 구간의 노드(pl 내지 pn)의 좌표(경도·위도)를 디지털 지도 데이터베이스(15)로부터 취득하여, 도로 형상 데이터(형상 벡터 데이터열)를 생성하고, 또한 이 형상 벡터 데이터예에서 표시한 도로 구간 내에 기준점을 설정하여, 이 기준점으로부터 사상 발생 위치까지의 상대 거리 데이터를 포함하는 교통 정보를 생성한다.

위치 정보 변환부(17)는 이 형상 벡터 데이터열을 생성할 때, 수신측에서의 맵 매칭의 개시점이 되는 노드(pl)를 매칭 오류가 발생하지 않도록 선택한다. 이 처리에 대해 제 1 실시예에서 설명한다.

(제 1 실시예)

도 2는 위치 정보 변환부(17)가 노드(pl)를 선출하는 절차를 나타낸다. 이 절차는 프로그램에 의해 위치 정보 변환부(17)의 기능을 실현하는 컴퓨터가 그 프로그램에 따라 실행하는 절차이다. 도 1의 설명도를 참조하면서, 이 절차를 설명한다.

도 1에 있어서, 실선은 디지털 지도의 도로를 나타내고, 흰색 원과 검은색 원은 이 도로 형상에 포함되는 노드를 나타낸다. 이 도로의 화살표를 나타내는 위치에 정체 사상이 발생한 경우에, 사상 발생 구간의 외측에 있어서, 맵 매칭의 개시점이 될 수 있는 노드(즉, 형상 벡터 데이터열의 첫번째 노드(pl)가 될 수 있는 노드)를 검은색 원으로 나타낸다. 위치 정보 변환부(17)는 도 2의 절차에 따라, 이 검은색 원 중에서, 수신측에서 매칭 오류가 발생하지 않을 노드를 선출한다.

단계 1 : 형상 벡터 데이터열에 포함할 수 있는 대상 구간을 선출하고,

단계 2 : 이 대상 구간의 단점의 외측 부근에 위치하는 노드를 몇 개 픽업하고,

단계 3 : 그 각 노드에 번호(pl 내지 pm)를 부여한다.

단계 4 : j = 1의 최초의 노드(pj)부터 순서대로,

단계 5 : pj와 인접 도로의 거리(Lj) 및 절편 방위각도 차분(Δθj)을 산출한다.

단계 6 : 노드(pj)의 판정값(εj)을 다음 수학식(1)에 의해 판정한다.

εj = α·Lj + β·│Δθj│

= α·Lj +β·│θj - θj'│

α,β는 미리 정한 계수

단계 7, 단계 8 : pl 내지 pm의 모든 노드에 대해 단계 5, 단계 6의 처리를 행한 후,

단계 9 : 판정값(ε)이 가장 큰 노드(pr)를 선출하고,

단계 10 : 노드(pr)에서부터 당초의 대상 구간의 단점까지의 경로를 경로 탐색으로 선출하여, 그 경로를 대상 구간에 추가한다.

이러한 처리를 행함으로써, 맵 매칭의 개시점이 되는 형상 벡터 데이터열의 첫번째 노드(pl)로서, 수신측이 오인하지 않을 지점을 산출할 수 있다.

(제 2 실시예)

제 2 실시예에서는 대상 구간의 대상 도로에 병주하는 도로가 존재하는 경우에, 대상 구간의 단점 위치를 변형하여, 수신측의 매칭 오류를 방지하는 방법에 대해 설명한다.

도 3에 나타낸 바와 같이, 병주로(1)와 병주로(2) 사이에 대상 구간의 대상 도로가 존재하는 경우, 형상 벡터 데이터 변형부(18)는 대상 구간의 단점(P)을 P'의 위치로 이동시킴으로써, 단점(P)이 병주로(1)상의 점으로 잘못 매칭되는 것을 방지한다. 단, P'를 병주로(2)에 너무 근접하면, 이번에는 병주로(2)상의 점으로 잘못 매칭될 가능성이 생긴다. 형상 벡터 데이터 변형부(18)는 이러한 우려가 없도록 P'의 위치를 선택한다.

도 4는 형상 벡터 데이터 변형부(18)의 처리 절차를 나타낸다. 이 절차는 프로그램에 의해 형상 벡터 데이터 변형부(18)의 기능을 실현하는 컴퓨터가 그 프로그램에 따라 실행하는 절차이다.

단계 11 : 위치 정보 변환부(17)가 대상 도로의 대상 구간을 선출하면,

단계 12 : 대상 구간의 단점 노드(P)를 픽업하고,

단계 13 : P에서부터 주변 인접 도로 각각에 수선을 긋고, m개의 교점(Pj)의 좌표를 산출한다.

단계 14 : P - Pj간의 거리(Lj)와 절편 방위(Δθj)로부터, 수학식(1)에 의해, 각 Pj의 판정값(εj)을 산출한다.

단계 15 : 모든 εj 중에서, 최소의 판정값(εr)을 취하는 노드(Pr)를 선출하고,

단계 16 : 노드(Pr)가 형상 벡터 데이터열 진행 방향의 좌우 어느 쪽에 존재하는지를 판정하고,

단계 17 : 노드(Pr)의 반대측에서, 단점(P)로부터 대상 도로의 수선 방향으로 L' = {κLr, L0}만큼 진행한 지점에 P'를 둔다.

여기서, κ는 0＜κ＜1의 미리 정한 계수, L0은 120m 정도의 미리 정한 판정값이다. κLr이 L0 이하인 경우에는 L' = κLr이 되고, κLr이 L0를 초과하는 경우 에는 L' = L0이 된다.

다음으로, 단점(P)을 P'로 이동시킴으로써, 단점이 다른 도로에 너무 근접해 있지 않은지 어떤지를 판정한다. 너무 근접해 있는 경우에는 L'를 1/10씩 단축하여, 과근접이 해소될 때까지 이것을 반복한다. 즉,

단계 18 : 단축 계수 k = 10으로 하고,

단계 19 : P'로부터 단계 13 및 단계 14와 동일한 처리를 행하여, P'-P'j 간의 거리(L'j)와 절편방위(Δθ'j)를 구하고, 수학식(1)에 의해, 각 P'j의 판정값(ε'j)을 산출하여, ε's를 선출한다.

단계 20 : ε's＞μεr인지를 판정한다. μ는 미리 정한 1.2 내지 2 정도의 값이다.

단계 20에 있어서, ε's＞μεr이 아닐 때는,

단계 21 : 단축 계수(k)를 k = K - 1로 설정하고,

단계 22 : L' = (k/10)ㆍL'에 의해, L'을 1/10씩 단축하여, 단계 19에서부터의 절차를 반복한다.

L'를 단축하여, 또는 단축하지 않아도 ε's＞μεr를 만족한 경우에는,

단계 23 : 개시점(P)의 좌표를 P'로 수정하고,

단계 24 : P로부터 대상 구간 위를 거리(L1(미리 정한 거리))만큼 진행시킨 점과 P'의 연결 형상을 변형한다(도 3의 점선).

단계 25 : 노드(P')의 위치 오차를 송신 데이터(도 9의 (a))의 위치 오차로서 설정한다. 또한, 이 경우, P'가 어긋남으로써, 대상 구간의 형상 자체는 변형되 지만, 도 5에 나타낸 바와 같이 방위 변경은 반드시 필요한 것은 아니다.

이렇게 해서, 대상 구간의 단점을 변형함으로써, 수신측에서의 매칭 오류를 방지할 수 있다.

또한, 도 3에 나타낸 바와 같이, 대상 구간과 병주하는 병주로(1, 2)가 존재하는 경우에는 대상 구간 전체를 평행 이동하는 방법도 고려할 수 있다. 이 경우에는 상기 P→P'간의 거리(= L'(좌우 오프셋 거리)) 만큼, 전체 노드를 동 방향으로 이동시켜면 된다.

(제 3 실시예)

제 3 실시예에서는 대상 구간의 대상 도로가 작은 각도로 교차하는 분기로를 갖는 경우에, 대상 구간의 노드 위치를 변형하여, 수신측의 매칭 오류를 방지하는 방법에 대해 설명한다.

인터체인지의 입출로 등은, 도 6에 나타낸 바와 같이 본선과 작은 각도로 교차하기 때문에, 수신측이 대상 구간을 표시하는 형상 벡터 데이터열을 이용하여 순차 매칭을 실시한 경우에, 매칭 오류가 발생하기 쉽다. 그래서, 형상 벡터 데이터 변형부(18)는 대상 구간 내의 노드 위치를 Pj + 1'로 이동시킴으로써, 잘못 매칭되는 것을 방지한다. 단, 이 경우도 Pj + 1'의 지점이 다른 접속 도로에 너무 근접하면, 매칭 오류의 가능성이 생기기 때문에, 형상 벡터 데이터 변형부(18)는 이러한 우려가 없도록 Pj + 1'의 위치를 선택한다.

도 7은 이 경우의 형상 벡터 데이터 변형부(18)의 처리 절차를 나타낸다. 이 절차는 프로그램에 의해 형상 벡터 데이터 변형부(18)의 기능을 실현하는 컴퓨터가 그 프로그램에 따라 실행하는 절차이다.

단계 31 : 위치 정보 변환부(17)가 대상 도로의 대상 구간을 선출하면,

단계 32 : 대상 구간 내의 교차점 노드를 추출하여, 각 노드에 번호를 부여한다(pl 내지 pm).

단계 33 : j = 1의 최초의 노드(pj)부터 순서대로,

단계 34 : 교차점 노드(pj)를 중심으로 전후 ±L0m(L0은 미리 정한 120m 정도의 거리) 내에 존재하는 근방 교차점의 모든 접속 도로(교차 도로) k에 대해 Δθjk를 산출한다. Δθjk는 도 6에 나타낸 바와 같이,

θj : 대상 도로의 노드(pj)에서의 굽은 각도

θjk : 교차 도로(k)의 대상 도로에 대한 굽은 각도

로 할 때, Δθjk = θj - θjk에 의해 구한다.

단계 35 : 각 접속 도로의 평가값(εjk)을 수학식(2)에 의해 산출한다.

εjk = α│Δθjk│+ β·Lji

여기서, Lji는 노드(pj)에서부터 대상 접속 도로(k)가 존재하는 교차점까지의 거리이다.

단계 36 : 모든 εjk가 규정값(ε0) 이상일 때는 단계 46으로 이행하고, 그렇지 않을 때, 즉 작은 각도로 교차하는 접속 도로가 존재할 때는,

단계 37 : 평가값(ε)이 가장 작은 k = r을 추출한다.

그리고, 대상 도로와 접속 도로(r)의 접속 각도가 커지도록, 또한 접속 도로(r)가 존재하는 교차점이 전후로 어긋나 있는 경우에는, 그 교차점과의 간격이 넓어지도록, 대상 도로 형상을 변형한다. 또한, 변형 후의 평가값을 구하여, 변형에 의해 다른 접속 도로에 너무 근접한 경우에는 변형량을 1/10씩 감소하여, 과근접이 해소될 때까지 이것을 반복한다. 즉,

단계 38 : m = 10으로 하고,

단계 39 : Δθjr ≒ 0이 아니고, 또한

Δθjr가 정(正)일 때는, θj' = θj - mㆍδθ

Δθjr가 부(負)일 때는, θj' = θj + mㆍδθ

δθ는 미리 정한 1.5°정도의 값

으로 접속 각도를 넓힌다.

단계 40 : 또한, Lji ≠0일 때는, Lji' = Lji + mㆍδL에 교차점 간격을 넓힌다. δL은 미리 정한 10m 정도의 거리이다.

단계 41 : 변형 결과를 보기 위하여, 변형 후의 각 접속 도로의 평가값(εjk')을 산출하여, 모든 εjk'가 μεjr보다 큰지를 판정한다. 크지 않을 때는,

단계 42 : m = m - 1로 설정하고, 단계 39, 40의 절차를 반복한다.

단계 41에 있어서, 변형량을 감소하여, 또는 감소하지 않아도 εjk' ＞μεjr가 되는 경우에는,

단계 43 : 노드(pj)의 위치를 Lji' 만큼 수정하여, θj' 방향으로 거리 L(미 리 정한 거리) 진행한 위치에 pj + 1를 설정한다.

단계 44 : 대상 도로를 따라 거리 2L 진행한 장소에 pj + 2를 설정하고,

단계 45 : 노드(pj 내지 pj+2)의 방위 오차, 노드(pj+1, pj)의 위치 오차를 산출하여 송신 데이터(도 9의 (a))에 설정한다.

단계 46, 단계 47 : 단계 34으로부터의 절차를 교차점 노드(pl 내지 pm)의 모두에 대하여 반복한다.

이러한 대상 구간의 변형을 행함으로써, 수신측에서의 매칭 오류를 방지할 수 있다.

또한, 여기서는 pj의 방위 변형에 따라, 단계 43, 44에서 pj+1, pj+2의 위치 수정을 행하지만, 이 처리는 반드시 필요한 것은 아니다. 이 위치 수정을 행하지 않는 경우에는, 단계 45에서는 노드(pj)의 방위 오차와 노드(p)의 위치 오차를 설정하게 된다.

또한, 단계 39에서는 Δθjr ≒ 0의 경우에, 방위 변형을 행하지 않는 것으로 하고 있지만, 이것은 격자 형상 도로망의 경우, 각도를 무리하게 변경하면 도로외 주행이 될 가능성이 있기 때문이다.

도 10은 수신측의 맵 매칭부(13)가, 형상 벡터 데이터의 변형이 수행된 도 9의 (a)의 위치 정보를 수신했을 때의 처리 절차를 나타낸다.

단계 51 : 위치정보를 수신하면,

단계 52 : 맵 매칭 개시점을 후보점을 결정하고,

단계 53 : 맵 매칭을 행한다.

단계 54 : 수신한 형상 벡터 데이터의 각 노드의 좌표와, 맵 매칭으로 확정한 디지털 지도의 도로 구간상의 가장 가까운 점과의 위치 오차 및 방위 오차를 각각 산출하고,

단계 55 : 모든 노드의 위치 오차 및 방위 오차가 수신한 위치 정보에 포함되는 오차정보와 비교하여 타당한지 어떤지를 판단한다. 타당하면,

단계 56 : 매칭이 성공이라고 판단하여, 도로 구간을 확정한다.

단계 55에 있어서, 타당하지 않다면,

단계 57 : 매칭 개시 후보점 이외의 후보점을 위치 오차, 방위 오차를 고려하여 검색하여, 결정한다.

이러한 처리에 의해, 전송된 디지털 지도상의 위치를 정확하게 특정할 수 있다. 송신측이 각 실시예에서 나타낸, 매칭 개시점의 선출이나 형상 벡터 데이터의 변형을 행함으로써, 수신측에서는 순차 매칭 및 형상 매칭 중 어떠한 방식을 채용한 경우에도, 매칭 오류의 발생을 억제할 수 있다.

또한, 여기서는 디지털 지도의 도로상의 위치를 전달하는 경우를 예로 설명해 왔지만, 본 발명은 도로로 한정하지 않고, 하천이나 등고선 등, 디지털 지도에 표시되는 각종 형상 벡터상의 위치를 전달하는 경우에 적용할 수 있다.

본 발명을 상세하게, 또한 특정의 실시예를 참조하여 설명하였지만, 본 발명의 정신과 범위를 벗어나지 않고 다양한 변경이나 수정을 가할 수 있다는 것은 당업자에게 있어서 명백하다.

본 출원은 2001년 4월 27일 출원의 일본 특허 출원(특원 2001-132610)에 근 거한 것으로, 그 내용은 여기에 참조로 포함된다.

이상의 설명으로부터 명백한 바와 같이, 본 발명의 위치 정보 전달방법에서는 수신측의 매칭 오류를 방지하여, 매칭 정밀도를 높일 수 있다. 따라서, 디지털 지도의 위치 정보를 정확하게 전달할 수 있다.

Claims (11)

1. 송신측이 디지털 지도상의 대상 구간들로 이루어진 벡터 형상을 전달하고 수신측이 상기 전달된 벡터 형상을 참조하여 디지털 지도상에 상기 벡터 형상을 특정하는 디지털 지도의 위치 정보 전달방법으로서,

   상기 송신측은,

   상기 벡터 형상의 대상 구간에 위치하지 않고 상기 수신측에서 상기 디지털 지도상에서의 상기 벡터 형상의 특정시에 참조되는 부분을 선정하는 단계;

   상기 대상 구간의 단점에 상기 선정 부분을 추가하는 단계; 및

   상기 선정 부분이 추가된 상기 벡터 형상을 상기 수신측으로 전달하는 단계를 포함하는 디지털 지도의 위치 정보 전달방법.
2. 제1항에 있어서, 상기 선정하는 단계는:

   상기 벡터 형상의 대상 구간에 위치하지 않고 상기 수신측이 상기 디지털 지도상에서 상기 벡터 형상의 특정시에 상기 벡터 형상의 대상 구간의 단점으로 참조되는 후보점을 복수 설정하는 단계;

   각각의 후보점으로부터 인접하는 벡터 형상에 수선을 긋는 단계;

   교점과 상기 후보점의 거리, 및 상기 교점의 절편 방위 각도와 상기 후보점의 절편 방위 각도의 차분을 산출하는 단계; 및

   상기 거리 및 절편 방위 각도의 차분을 요소로서 포함하는 판정값에 의해 상기 벡터 형상의 대상 구간의 단점이 되는 후보점을 선정하는 단계를 더 포함하고,

   상기 설정 단계, 상기 긋는 단계, 및 상기 선정 단계는 상기 송신측에서 실행되는 것을 특징으로 하는 디지털 지도의 위치 정보 전달방법.
3. 제1항에 있어서, 상기 선정하는 단계는:

   상기 벡터 형상의 대상 구간의 단점으로부터 각각의 인접하는 벡터 형상들에 수선을 긋는 단계;

   교점과 상기 단점의 거리, 및 상기 교점의 절편 방위 각도와 상기 단점의 절편 방위 각도의 차분을 산출하는 단계;

   상기 거리와 상기 절편 방위 각도의 차분을 요소로서 포함하는 판정값에 근거하여 상기 교점을 선정하는 단계; 및

   상기 단점으로부터 상기 교점의 반대 방향으로 상기 단점을 이동하는 단계를 더 포함하고,

   상기 긋는 단계, 상기 산출 단계, 상기 선정 단계, 및 상기 이동 단계는 상기 송신측에서 실행되는 것을 특징으로 하는 디지털 지도의 위치 정보 전달방법.
4. 수신측이 맵 매칭으로 특정하는 디지털 지도상의 벡터 형상을 전달하는 송신장치의 컴퓨터 프로그램을 기록한 저장매체로서,

   상기 벡터 형상의 대상 구간의 단점의 후보점을 복수 설정하는 단계;

   각각의 후보점으로부터 인접하는 벡터 형상에 수선을 긋고, 그 교점과 상기 후보점의 거리, 및 상기 교점의 절편 방위 각도와 상기 후보점의 절편 방위 각도의 차분을 산출하는 단계;

   적어도 상기 거리 및 절편 방위 각도의 차분을 요소로서 포함하는 판정값을 산출하는 단계;

   상기 판정값에 근거하여 상기 벡터 형상의 대상 구간의 단점이 되는 후보점을 선정하는 단계; 및

   상기 선정한 후보점을 단점으로 포함하는 상기 벡터 형상을 생성하는 단계를 실행시키기 위한 컴퓨터 프로그램을 기록한 저장매체.
5. 제4항에 있어서,

   상기 단점으로부터 상기 교점의 반대 방향으로 상기 단점을 이동하는 단계;

   상기 단점을 이동한 상태에서의 상기 판정값을 산출하는 단계;

   상기 단점을 이동한 상태에서의 상기 판정값에 근거하여 상기 단점의 이동 거리를 보정하는 단계; 및

   이동한 상기 단점을 포함하는 상기 벡터 형상을 생성하는 단계를 더 실행시키기 위한 컴퓨터 프로그램을 기록한 저장매체.
6. 디지털 지도상의 대상 구간들로 이루어진 벡터 형상을 전달함으로써 수신측이 상기 전달된 벡터 형상을 참조하여 디지털 지도상에 상기 벡터 형상을 특정하는 디지털 지도의 위치 정보 송신장치로서,

   상기 벡터 형상의 대상 구간에 위치하지 않고 상기 수신측에서 상기 디지털 지도상에서의 상기 벡터 형상의 특정시에 참조되는 부분을 선정하는 선정수단;

   상기 대상 구간의 단점에 상기 선정 부분을 추가하는 추가수단; 및

   상기 선정 부분이 추가된 상기 벡터 형상을 상기 수신측으로 전달하는 전달수단을 포함하는 디지털 지도의 위치 정보 송신장치.
7. 제6항에 있어서, 상기 선정수단은,

   상기 벡터 형상의 대상 구간에 위치하지 않고 상기 수신측이 상기 디지털 지도상에서 상기 벡터 형상의 특정시에 상기 벡터 형상의 대상 구간의 단점으로 참조되는 후보점을 복수 설정하고,

   각각의 후보점으로부터 인접하는 벡터 형상에 수선을 긋고,

   교점과 상기 후보점의 거리, 및 상기 교점의 절편 방위 각도와 상기 후보점의 절편 방위 각도의 차분을 산출하고,

   상기 거리 및 절편 방위 각도의 차분을 요소로서 포함하는 판정값에 의해 상기 벡터 형상의 대상 구간의 단점이 되는 후보점을 선정하는 것을 특징으로 하는 디지털 지도의 위치 정보 송신장치.
8. 제6항에 있어서, 상기 선정수단은,

   상기 벡터 형상의 대상 구간의 단점으로부터 각각의 인접하는 벡터 형상들에 수선을 긋고,

   교점과 상기 단점의 거리, 및 상기 교점의 절편 방위 각도와 상기 단점의 절편 방위 각도의 차분을 산출하고,

   상기 거리와 상기 절편 방위 각도의 차분을 요소로서 포함하는 판정값에 근거하여 상기 교점을 선정하고,

   상기 단점으로부터 상기 교점의 반대 방향으로 상기 단점을 이동하는 것을 특징으로 하는 디지털 지도의 위치 정보 송신장치.
9. 디지털 지도상의 위치를 식별하는 수신장치로서,

   제6항에 따라 상기 선정 부분이 추가된 상기 벡터 형상을 수신하는 수신수단을 포함하고,

   상기 수신된 벡터 형상을 참조하여 상기 수신장치의 상기 디지털 지도상에 상기 벡터 형상을 특정하는 것을 특징으로 하는 디지털 지도의 위치 정보 수신장치.
10. 삭제
11. 삭제

Images