KR20110105478A

KR20110105478A - 내비게이션 장치용 맵 매칭 처리 방법 및 그 내비게이션 장치

Info

Publication number: KR20110105478A
Application number: KR1020100024632A
Authority: KR
Inventors: 박사다; 박용관
Original assignee: 팅크웨어(주)
Priority date: 2010-03-19
Filing date: 2010-03-19
Publication date: 2011-09-27
Also published as: KR101134718B1

Abstract

내비게이션 장치용 맵 매칭 처리 방법 및 내비게이션 장치가 제공된다. 상기 내비게이션 장치는 복수 개의 링크 및 상기 복수 개의 링크의 각각에 대응하는 도로의 도로 유형을 상기 각각의 링크에 대응하여 저장하는 저장부와, GPS 위성으로부터 GPS 신호를 수신하는 GPS 수신부와, 현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정하는 처리부를 포함할 수 있다.

Description

내비게이션 장치용 맵 매칭 처리 방법 및 그 내비게이션 장치{METHOD FOR PROCESSING MAP MATCHING IN NAVIGATION DEVICE AND NAVIGATION DEVICE THEREOF}

본 발명은 내비게이션 장치용 맵 매칭 처리 방법 및 그 내비게이션 장치 에 관련되며, 보다 특정하게는 위성으로부터 수신되는 GPS 신호를 링크의 도로 유형에 따라 맵 매칭하여 현재 위치를 표시하는 내비게이션 장치용 맵 매칭 처리 방법 및 그 내비게이션 장치에 관한 것이다.

일반적으로, 내비게이션 장치(Navigation device)는 인공 위성을 이용하여 차량 등의 이동체(vehicle)의 주행에 대한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다.

전형적인 내비게이션 장치는 하나의 단말 형태로 구현되며, 지도 정보를 저장하고 있는 저장매체를 구비하고 GPS(global positioning system) 신호를 수신하기 위한 GPS 수신 모듈을 구비한다.

그리고, 내비게이션 장치는 GPS 신호를 기초로 위치를 계산하고 상기 계산된 위치를 근거로 사용자에게 현재 이동체의 위치(Location)를 표시하고, 원하는 목적지까지의 최적 경로를 계산하며(Routing), 상기 경로에 따라 경로에 관련된 각종 정보를 제공하면서 사용자를 안내한다(Guidance).

특히, 현재 이동체의 위치를 표시할 때, 내비게이션 장치는 수신된 GPS 신호를 미리 저장된 지도 정보에 따른 복수의 링크 중 인접한 링크와 맵 매칭하여 표시한다.

그러나, 지도 정보에 실제 도로가 모두 반영되지 못한 경우, 종래의 내비게이션 장치에서는 이동체의 위치가 잘못된 링크에 맵 매칭되어 실제 위치와 다르게 표시될 수 있다.

도 1a 내지 1c는 종래의 내비게이션 장치의 화면을 보여준다.

도 1a를 참조하면, 이동체가 실제 도로가 내비게이션 장치 내 모두 저장되지는 못한 영역(이하, 존 이라 칭함)(점선의 상부 영역) 내 진입한 것을 볼 수 있다. 이때, GPS 위성으로부터 수신된 GPS 신호에 따르면, 현재 이동체의 위치는 a와 같이 나타난다. 그러나, 존 내에는 내비게이션 화면 상에서 모든 도로의 모든 링크가 저장되어 있지는 못하기 때문에, 이동체의 위치는 GPS 신호에 따른 위치로부터 미리 설정된 GPS 오차 범위(c) 내 가장 가까운 다른 링크에 맵 매칭될 수 있다. 따라서, 이동체의 위치는 b와 같이 기 저장된 링크에 맵 매칭되어 표시될 수 있다. 즉, 이동체는 존 내에서 지도 정보로 존재하지 않는 도로로 이동하면, 내비게이션 장치의 지도 상에는 다른 도로 위에 위치하는 것으로 표시될 수 있는 것이다.

또한, 이동체가 일반 도로에서 존과 인접한 도로를 주행하는 경우, GPS 신호의 수신 불량에 의해 GPS 신호의 위치가 존 내에 나타날 수 있다. 이러한 경우, 이동체의 위치는 내비게이션의 지도 상에서 존 내에 위치하도록 표시될 수 있다. 도 1b를 참조하면, 이동체는 존과 인접한 일반 도로를 주행하고 있지만, GPS 신호의 궤적(e)은 발생가능한 오차로 인해 존을 침범할 수 있다. 따라서, GPS 신호에 따른 위치를 기준으로 가장 인접한 링크는 존 내의 링크가 됨에 따라, 이동체는 f와 같이 존 내의 도로를 주행하는 것으로 표시될 수 있는 것이다.

반대로, 이동체가 존 에서 일반도로와 인접한 도로를 주행하는 경우, GPS 신호의 수신 불량에 의해 GPS 신호의 위치가 일반도로에 나타날 수 있다. 이러한 경우, GPS 신호로부터 계산되는 위치는 존이 아닌 일반 도로에 더 가깝기 때문에 일반 도로의 링크에 맵 매칭될 수 있다. 도 1c를 참조하면, 이동체는 g와 같이 존에 위치하지만, GPS 신호의 궤적은 h와 같이 존이 아닌 일반 도로에 더 가깝게 나타날 수 있다. 따라서, 종래의 내비게이션 장치는 GPS 신호를 존이 아닌 일반 도로의 링크와 맵 매칭함에 따라, 이동체는 i와 같이 존 밖의 일반 도로를 주행하는 것으로 표시될 수 있다.

이에 따라, 이동체가 위치한 도로의 유형을 고려하여 GPS 신호를 선택적으로 맵 매칭하여 보다 정확한 위치를 표시하는 기술에 대한 검토가 필요하다.

본 발명의 일부 실시 예는, 링크의 도로 유형 및/또는 미리 설정된 연결 지역의 통과 여부를 고려함으로써 GPS 신호에 따른 이동체의 위치를 보다 정확하게 표시하는 내비게이션 장치용 맵 매칭 처리 방법 및 그 내비게이션 장치를 제공하기 위한 것이다.

또한, 본 발명의 일부 실시 예는, 현재의 도로 유형에 따라 GPS 신호의 GPS 오차 범위 및/또는 자차 각도 오차 범위를 변경함으로써, 이동체의 화면 내 위치 및/또는 자차 방향을 보다 세밀하게 표시하는 내비게이션 장치용 맵 매칭 처리 방법 및 그 내비게이션 장치를 제공하기 위한 것이다.

본 발명의 일 측에 의하면, 복수 개의 링크 및 상기 복수 개의 링크의 각각에 대응하는 도로의 도로 유형을 상기 각각의 링크에 대응하여 저장하는 저장부와, GPS 위성으로부터 GPS 신호를 수신하는 GPS 수신부와, 현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정하는 처리부를 포함하는 내비게이션 장치가 제공된다.

본 발며의 다른 측에 의하면, 복수 개의 링크 및 상기 복수 개의 링크의 각각에 대응하는 도로의 도로 유형을 상기 각각의 링크에 대응하여 저장하는 저장부를 포함한 내비게이션 장치용 맵 매칭 처리 방법에 있어서, 위성으로부터 GPS 신호를 수신하는 단계와, 현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정하는 단계를 포함하는 내비게이션 장치용 맵 매칭 처리 방법이 제공된다.

본 발명에 의하면, 존 내에 주행하는 이동체의 위치를 이전보다 정확하게 표시할 수 있다.

특히, 본 발명에 의하면, 현재 도로 유형과 다른 도로 유형의 도로에 근접할 때에도 현재 위치를 정확하게 표시할 수 있으며, 상기 도로 유형에 진입하기도 전에 GPS 신호의 수신 발량에 의해 상기 다른 도로 유형으로 점프되는 현상도 방지할 수 있다.

또한, 본 발명에 의하면, 특정 지역내 모든 도로가 지도상에 모두 반영되지는 못한 경우, 이동체의 위치가 다른 링크에 잘못 표시되는 것을 막을 수 있으며, 지도상에 반영되지 못한 도로를 주행하더라도 이동체의 정확한 위치, 주행방향, 주차각도 중 하나 이상을 화면에 표시할 수 있다.

도 1a 내지 1c는 종래의 내비게이션 장치의 화면을 보여주는 도면.
도 2는 본 발명의 일 실시 예에 따른 내비게이션 장치의 구성을 보여주는 도면.
도 3 내지 7은 도 2에 도시된 내비게이션 장치의 화면의 예시를 보여주는 도면.
도 8은 본 발명의 일 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여주는 도면.
도 9 및 10은 본 발명의 다른 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여주는 도면.
도 11은 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여주는 도면.
도 12는 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여주는 도면.

이하에서, 본 발명의 일부 실시 예를, 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다

도 2는 본 발명의 일 실시 예에 따른 내비게이션 장치의 구성을 보여주는 도면이다.

도 2를 참조하면, 내비게이션 장치는 저장부(100)와 GPS 수신부(200)와 화면 표시부(300)와 키 입력부(400)와 처리부(500)를 포함한다.

저장부(100)는 롬(ROM: Read Only Memory), 플래시 메모리(Flash memory), 램(RAM:Random Access Memory) 등의 저장매체로 구현될 수 있다. 그리고, 저장부(100)는 처리부(500)의 처리 및 제어 프로그램과 각종 참조 데이터를 저장하며, GPS 신호를 이용하는 위성 항법 프로그램(이하, 내비게이션 프로그램) 및 지도 정보를 저장한다.

이때, 내비게이션 프로그램은 처리부(500)에 의해 실행되는 프로그램으로, 위성으로부터 수신되는 GPS 신호의 맵 매칭시, 링크의 도로 유형에 따라 맵 매칭할 링크를 결정하는 절차가 프로그래밍된다.

그리고, 지도 정보는 현재 위치 및 주변 지역의 지도를 보여주기 위한 데이터로, 다수 영역 내 도로를 나타내기 위한 복수 개의 링크 및 상기 복수 개의 링크에 각각 대응하는 도로 유형을 저장한다. 이러한 지도 정보는 저장부(100)에 미리 저장되거나 또는 온라인 지도 정보 서비스를 통해 실시간으로 수신될 수 있다.

여기서, 복수 개의 링크는, 각각의 도로 유형이 별도의 정보로 설정되거나, 각각의 도로 유형이 설정된 노드들을 포함할 수 있다.

GPS 수신부(200)는 복수의 GPS 위성으로부터 GPS 신호를 수신한다. 수신된GPS 신호는 처리부(500)에 의해 분석 및 계산되어 현재 위치에 대한 좌표값 및 진행방향을 검출하는 데 사용될 수 있다.

화면 표시부(300)는 데이터 표시를 위한 화면을 제공하여, 내비게이션 프로그램의 다수 화면창을 표시한다.

키 입력부(400)는 발생하는 키 데이터 및 다수 입력 데이터를 근거로 정보를 입력받는다. 특히, 키 입력부(400)는 내비게이션 프로그램에 필요한 입력 정보(이를 테면, 메뉴 선택, 지도 이동, 그 밖의 내비게이션 수행에 필요한 정보)를 입력받을 수 있다.

처리부(500)는 저장부(100)에 저장된 내비게이션 프로그램을 수행하며, 현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정한다.

자세히 말해서, 처리부(500)는 저장부(100)에 저장된 지도 정보를 근거로, GPS 수신부(200)의 GPS 신호에 따른 주변 지역을 화면에 표시한다. 그리고, 처리부(500)는 상기 GPS 신호를 미리 설정된 GPS 오차 범위 내 링크 중 인접한 링크를 맵 매칭할 후보 링크로 결정한다. 처리부(500)는 현재 주행 중으로 표시되어 있는 링크의 도로 유형(이하, 제1 도로 유형)과 맵 매칭할 후보 링크의 도로 유형(이하, 제2 도로 유형)이 동일한 지 여부에라 맵 매칭할 링크를 결정하여 상기 GPS 신호의 맵 매칭을 수행한다.

여기서, 제1 도로 유형 및 제2 도로 유형은 존(zone) 내 도로, 일반 도로, 특정 도로 등의 도로 종류에 대응될 수 있다. 이때, 존은 미리 설정된 영역 내 존재하는 도로를 나타내기 위한 모든 링크가 상기 지도 정보에 저장된 상태가 아닌 영역에 해당될 수 있다. 이러한 존 내에 이동체가 위치하면, 이동 자유도가 다른 영역보다 높을 수 있다. 따라서, 존은 실제로 다수 도로가 존재하지만 상기 다수 도로 각각이 상기 지도 정보에 모두 반영되지는 못한 것이다. 이에 따라, 이동체는 실제 존 내에서 지도 정보에 반영되지 않은 도로 또는 위치를 주행할 수 있으며, GPS 신호는 지도 정보에 링크로 존재하지 않는 존 내 위치를 가리킬 수 있다.

또한, 처리부(500)는 판단부(510)와 맵 매칭부(520)를 포함할 수 있다.

판단부(510)는 제1 도로 유형 및 상기 제2 도로 유형이 동일한 지를 판단한다.

맵 매칭부(520)는 판단부(510)에 의해 상기 제1 도로 유형 및 상기 제2 도로 유형이 동일하지 않는 것으로 판단되면, GPS 신호가 기 설정된 연결 지역을 통과하였는 지에 따라 상기 GPS 신호를 상기 후보 링크로 맵 매칭한다. 여기서, 맵 매칭부(520)는 상기 GPS 신호가 기 설정된 연결 지역을 통과한 경우, 상기 GPS 신호를 상기 후보 링크로 맵 매칭하고, 상기 GPS 신호가 상기 기설정된 연결 지역을 통과하지 않은 경우, 상기 제1 도로 유형과 동일한 유형을 가진 다른 후보 링크를 선택하여 상기 GPS 신호와 맵 매칭할 수 있다.

이때, 상기 연결 지역은 상기 제1 도로 유형, 상기 제2 도로 유형, 현재 위치 중 적어도 하나 이상에 대응하여 미리 설정될 수 있으며, 특정 링크나 노드에 설정될 수 있다.

결과적으로, GPS 신호에 따른 위치가 제1 도로 유형의 링크에 가깝게 나타났다가 제2 도로 유형의 링크에 가깝도록 이동하면, 처리부(500)는 상기 GPS 신호에 따른 위치들이 상기 미리 설정된 연결 지역을 통과하였는 지에 따라 상기 제2 도로 유형의 링크로의 맵 매칭을 허락할 수 있다.

도 3을 참조하면, 이동체가 제1 도로 유형(점선의 하측 영역)에서 제2 도로 유형(점선의 상측 영역)으로 이동하는 경우를 보여준다. 판단부(510)는 현재 주행 중인 링크의 제1 도로 유형이 제2 도로 유형과 동일하지 않음을 판단하고, 맵 매칭부(520)는 상기 GPS 신호에 따른 위치가 미리 설정된 연결 지역을 통과하였는 지에 따라 상기 제2 도로 유형의 링크로의 맵 매칭을 수행한다. 이에 따라, 이동체의 GPS 신호에 따른 위치(A1)가 상기 연결 지역(C1)을 통과하기 전까지, 이동체의 위치(B1)는 제1 도로 유형의 도로에 존재하도록 표시된다. 그리고 GPS 신호에 따른 위치(A1)가 상기 연결 지역(C1)을 통과한 후에는, 이동체의 위치(B1)는 제2 도로 유형의 도로에 존재하도록 표시된다.

도 4를 참조하면, 이동체가 제1 도로 유형(점선 하측 도로)의 도로를 주행하고 있으나, GPS 신호에 따른 위치(A2)는 제2 도로 유형(점선 상측 도로)의 링크에 가깝게 나타난 경우를 보여준다. 따라서, 판단부(510)가 현재 주행 중인 링크의 제1 도로 유형이 제2 도로 유형과 동일하지 않음을 판단함에 따라, 맵 매칭부(520)는 상기 GPS 신호에 따른 위치(A2)가 미리 설정된 연결 지역(C2)을 통과하지 않음을 판단하여 제2 도로 유형의 링크로의 맵 매칭을 수행하지 않고 제1 도로 유형의 링크로의 맵 매칭을 수행한다. 이에 따라, 이동체의 위치(B2)는 제1 도로 유형의 링크의 도로에 존재하도록 표시된다.

도 5를 참조하면, 이동체가 제1 도로 유형(점선 상측 도로)의 도로 내에서 이동하고 있으나, GPS 신호에 따른 위치(A3)는 제2 도로 유형(점선 하측 도로)의 링크에 가깝게 나타난 경우를 보여준다. 따라서, 판단부(510)가 현재 주행 중인 링크의 제1 도로 유형이 제2 도로 유형과 동일하지 않음을 판단함에 따라, 맵 매칭부(520)는 상기 GPS 신호에 따른 위치(A3)가 미리 설정된 연결 지역(C3)을 통과하지 않음을 판단하여 GPS 신호를 제1 도로 유형과 동일한 유형의 링크와 맵 매칭한다. 이에 따라, 이동체의 위치(B3)는 제1 도로 유형의 링크의 도로에 존재하도록 표시된다. 이에 따라, 만약 이동체가 제1 도로 유형에서 제2 도로 유형의 링크의 도로로 진입하는 중이라도 미리 설정된 연결 지역(C3)을 통과하기 전까지, 내비게이션 장치의 화면에 표시되는 위치는 제1 도로 유형의 링크와 맵 매칭됨에 따라, 이동체의 위치를 이전보다 세밀하게 표시할 수 있다.

여기서, 제1 도로 유형 또는 상기 제2 도로 유형은 존 또는 일반 도로에 대응하여 설정될 수 있다. 또한, 존은 일정 영역 내 존재하는 도로를 나타내는 모든 링크 중 일부 링크만 상기 저장부에 저장된 영역으로 설명될 수 있다.

또한, 처리부(500)는 오차 조절부(530)를 더 포함할 수 있다.

오차 조절부(530)는 상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 상기 이동체가 상기 존 내에 위치하는 지에 따라 상기 GPS 신호의 맵 매칭을 위한 GPS 오차 범위를 축소 또는 제거한다. 즉, 오차 조절부(530)는 이동체가 존 내에 위치하는 경우 상기 GPS 오차 범위를 미리 설정된 범위만큼 축소시키거나 아예 제거할 수 있다.

여기서, GPS 오차 범위는 GPS 신호의 맵 매칭시 사용되는 것으로, 상기 GPS 오차 범위의 크기에 따라 상기 GPS 신호를 기준으로 인접한 후보 링크들이 맵 매칭될 후보 링크로 결정될 수 있다. 따라서, GPS 오차 범위가 축소되면, GPS 신호는 이전보다 더욱 인접한 링크와만 맵 매칭될 수 있다. 그리고, GPS 오차 범위가 제거되면, GPS 신호는 어떠한 링크와도 맵 매칭되지 못한다. 이에 따라, 이동체가 존 내로 이동하는 경우, 이전 보다 가까운 링크에 한하여 맵 매칭이 수행되고 이전보다 가까운 링크가 존재하지 않으면 GPS 신호에 따른 위치가 그대로 표시될 수 있어, 보다 세밀한 위치 표시가 진행될 수 있다.

또한, 오차 조절부(530)는 상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 상기 이동체가 상기 존 내에 위치하는 지에 따라 상기 내비게이션 장치의 화면 내 상기 이동체의 자차 방향을 표시하기 위한 자차 각도 오차 범위를 축소 또는 제거할 수 있다. 여기서 자차 각도 오차 범위는 내비게이션 장치의 화면내 자차 방향을 표시시 사용되는 정보이다. 그리고, 자차 방향은 이동체의 진행방향, 주차방향 중 하나 이상이 포함될 수 있다.

그리고, 처리부(500)는 오차 조절부(530)에 의해 상기 자차 각도 오차 범위가 축소 또는 제거되면, 상기 화면 내 상기 이동체의 자차 방향을 상기 GPS 신호로부터 계산되는 각도에 따라 표시하는 자차 각도 표시부(540)를 더 포함할 수 있다.

도 6 및 도 7은 도 2에 도시된 내비게이션 장치의 화면을 보여주는 도면이다.

도 6을 참조하면, 이동체는 존 내에서 이동한다. 따라서, 오차 조절부(530)는 이동체가 존 내에 위치함에 따라 상기 GPS 신호의 맵 매칭을 위한 GPS 오차 범위(D1)를 축소한다. 이에 따라, 이동체가 A4와 같이 이동하면, GPS 신호에 따른 위치는 B4와 같이 링크를 따라 표시된 후, GPS 오차 범위를 벗어나는 지점에서부터 상기 링크가 아닌 영역에 표시된다.

도 7을 참조하면, 이동체는 존 밖에서 존 내의 영역으로 진입한다. 따라서, 오차 조절부(530)는 상기 이동체가 존 내에 위치함에 따라 상기 GPS 신호의 맵 매칭을 위한 GPS 오차 범위뿐 아니라, 자차 각도 오차 범위를 더 축소할 수 있다. 즉, 이동체가 A5와 같이 이동하면, GPS 신호에 따른 위치는 B5와 같이 링크를 따라 표시된 후 GPS 오차 범위를 벗어난 지점에서부터 상기 링크가 아닌 영역에 표시된다. 그리고, GPS 신호의 자차 각도 오차 범위가 축소됨에 따라, 이동체의 자차 방향은 B5에 따른 진행 방향 및 주차방향으로 표시된다.

도 8은 본 발명의 일 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여주는 도면이다.

도 8을 참조하면, 내비게이션 장치는 현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정하는 것으로 구현된 경우에 해당될 수 있다.

S10 단계는 복수의 위성으로부터 GPS 신호를 수신한다.

S11 단계는 상기 S10 단계에 의해 수신된 GPS 신호와 맵 매칭할 후보 링크를 선택한다. 자세히 말해서, S11 단계는 저장부(100)에 저장된 지도 정보를 기초로, 상기 계산된 위치로부터 가장 가까운 링크를 상기 맵 매칭할 후보 링크로 선택한다. 여기서, 가장 가까운 링크는 상기 계산된 위치로부터 미리 설정된 GPS 오차 범위 내 가장 가까운 링크가 될 수 있다.

S12 단계는 현재 주행 중으로 표시된 링크의 제1 도로 유형이 맵 매칭할 후보 링크의 제2 도로 유형과 동일한 지를 판단한다.

상기 S12 단계의 판단결과, 상기 제1 도로 유형이 상기 제2 도로 유형과 동일하지 않는 것으로 판단되면, 상기 S13 단계는 상기 GPS 신호가 상기 제1 도로 유형 및/또는 제2 도로 유형의 미리 설정된 연결 지역을 통과하였는 지를 판단한다.

여기서 연결 지역은 상기 제1 도로 유형, 상기 제2 도로 유형, 현재 위치 중 적어도 하나 이상에 대응하여 미리 설정된 지역이 될 수 있다.

상기 S13 단계의 판단결과 상기 GPS 신호가 상기 미리 설정된 연결 지역을 통과하였거나, 상기 S12 단계의 판단결과 상기 제1 도로 유형이 상기 제2 도로 유형과 동일한 경우, 상기 S14 단계는 상기 후보 링크로의 맵 매칭을 수행한다. 따라서, 이동체가 현재 도로 유형과 다른 도로 유형의 도로로 이동하면, 내비게이션 장치는 GPS 신호에 따른 위치가 상기 연결 지역을 통과한 후에야 상기 다른 도로 유형의 도로 위에 상기 이동체의 위치가 나타나도록 표시한다.

또한, 내비게이션 장치는 GPS 신호에 따른 위치가 상기 연결 지역을 통과하지 않았으면, 상기 후보 링크로의 맵 매칭을 수행하지 않거나 또는 현재 도로 유형의 다른 링크로 맵 매칭한다. 이에 따라, 이동체의 위치는 다른 도로 유형의 도로로 진입하더라도 상기 연결 지역을 통과하기 전까지 동일한 도로 유형의 링크에 표시됨으로써, 이전 보다 정확한 주행 표시가 이루어질 수 있다.

도 9는 본 발명의 다른 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여주는 도면이다.

이 경우, 제1 도로 유형 또는 상기 제2 도로 유형은 존 또는 일반 도로에 대응하는 정보가 될 수 있다. 그리고, 존은 일정 영역 내 존재하는 도로를 나타내는 모든 링크 중 일부 링크만 상기 내비게이션 장치에 저장된 영역에 해당될 수 있다. 그리고, 내비게이션 장치는 상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 이동체가 상기 존 내에 위치하는 지의 여부에 따라 GPS 신호의 맵 매칭을 위한 GPS 오차 범위를 조절한다.

도 9를 참조하면, S20 단계는 GPS 위성으로부터 GPS 신호를 수신한다.

S21 단계는 상기 S20 단계에 의해 상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 이동체가 상기 존 내에 위치하는 지를 판단한다.

S22 단계는 상기 S21 단계에 의해 이동체가 상기 존 내에 위치하는 것으로 판단되면, GPS 신호의 맵 매칭을 수행하기 위한 GPS 오차 범위를 축소 또는 제거한다.

그리고, 상기 S23 단계 이후의 단계는 도 10에 도시된 단계가 구현될 수 있다.

도 10을 참조하면, S23 단계는 상기 S22 단계에 의해 축소 또는 제거된 GPS 오차 범위를 이용하여, 상기 GPS 신호에 따른 현재 위치로부터 가장 가까운 링크까지의 거리가 GPS 오차 범위보다 큰 지를 판단한다.

상기 S23 단계에 의해, 상기 가장 가까운 링크까지의 거리가 오차 범위보다 큰 경우, 상기 S24는 상기 GPS 신호에 따른 위치를 화면에 표시한다.

그리고, 상기 S23 단계에 의해, 상기 가장 가까운 링크까지의 거리가 오차 범위보다 크지 않은 경우, 상기 S25는 상기 GPS 신호를 상기 가장 가까운 링크에 맵 매칭하여 표시한다.

이에 따라, 이동체는 존 내에서 이동하는 경우, 내비게이션 장치의 지도 상에 존재하는 링크의 도로를 이탈하는 경우 GPS 신호에 따른 위치가 화면에 표시될 수 있다.

도 11은 본 발명의 또 다른 실시 예에 따른 내비게이션 장치용 맵 매칭 처리 방법을 보여준다.

이 경우, 제1 도로 유형 또는 상기 제2 도로 유형은 존 또는 일반 도로에 대응하는 정보가 될 수 있다. 그리고, 존은 일정 영역 내 존재하는 도로를 나타내는 모든 링크 중 일부 링크만 상기 내비게이션 장치에 저장된 영역에 해당될 수 있다. 그리고, 내비게이션 장치는 상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 이동체가 상기 존 내에 위치하는 지의 여부에 따라 상기 내비게이션 장치의 화면 내 상기 이동체의 자차 방향을 표시하기 위한 자차 각도 오차 범위를 축소 또는 제거한다.

도 11을 참조하면, S30 단계는 GPS 위성으로부터 GPS 신호를 수신한다.

S31 단계는 상기 S30 단계에 의해 상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 이동체가 상기 존 내에 위치하는 지를 판단한다.

S32 단계는 상기 S31 단계에 의해 이동체가 상기 존 내에 위치하는 것으로 판단되면, 자차 방향을 표시하기 위한 자차 각도 오차 범위를 축소 또는 제거한다.

이에 따라, 이동체는 존 내에서 이동하는 경우, 내비게이션 장치의 화면 내 자차 방향이 GPS 신호의 각도 및 진행 방향에 더욱 가깝게 표시될 수 있다.

본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

이상과 같이 본 발명은 비록 한정된 실시 예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시 예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

100 : 저장부
200 : GPS 수신부
300 : 화면 표시부
400 : 키 입력부
500 : 처리부
510 : 판단부
520 : 맵 매핑부
530 : 오차 조절부
540 : 자차 각도 표시부

Claims

복수 개의 링크 및 상기 복수 개의 링크의 각각에 대응하는 도로의 도로 유형을 상기 각각의 링크에 대응하여 저장하는 저장부;
GPS 위성으로부터 GPS 신호를 수신하는 GPS 수신부; 및
현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정하는 처리부
를 포함하는 내비게이션 장치.
제1항에 있어서,
상기 처리부는,
상기 제1 도로 유형 및 상기 제2 도로 유형이 동일한 지를 판단하는 판단부;
상기 판단부에 의해 상기 제1 도로 유형 및 상기 제2 도로 유형이 동일하지 않는 것으로 판단되면, 기 설정된 연결 지역을 통과하였는 지에 따라 상기 GPS 신호를 상기 후보 링크로 맵 매칭하는 맵 매칭부;
를 포함하는 내비게이션 장치.
제2항에 있어서,
상기 맵 매칭부는
상기 판단부에 의해 상기 제1 도로 유형 및 상기 제2 도로 유형이 동일하지 않는 것으로 판단되고 상기 GPS 신호가 상기 기설정된 연결 지역을 통과하지 않은 경우, 상기 제1 도로 유형과 동일한 유형을 가진 다른 후보 링크를 선택하여 상기 GPS 신호와 맵 매칭하는,
내비게이션 장치.
제2항에 있어서,
상기 기설정된 연결 지역은
상기 제1 도로 유형, 상기 제2 도로 유형, 현재 위치 중 적어도 하나 이상에 대응하여 미리 설정된
내비게이션 장치.
제1항에 있어서,
상기 제1 도로 유형 또는 상기 제2 도로 유형은
존 또는 일반 도로에 대응하는 정보인
내비게이션 장치.
제5항에 있어서,
상기 존은,
일정 영역 내 존재하는 도로를 나타내는 모든 링크 중 일부 링크만 상기 저장부에 저장된
내비게이션 장치.
제5항에 있어서,
상기 제어부는
상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 상기 이동체가 상기 존 내에 위치하는 지에 따라 상기 GPS 신호의 맵 매칭을 위한 GPS 오차 범위를 축소 또는 제거하는 오차 조절부
를 더 포함하는 내비게이션 장치.
제5항에 있어서,
상기 제어부는,
상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 상기 이동체가 상기 존 내에 위치하는 지에 따라 상기 내비게이션 장치의 화면 내 상기 이동체의 자차 방향을 표시하기 위한 자차 각도 오차 범위를 축소 또는 제거하는 오차 조절부;
를 더 포함하는 내비게이션 장치.
제8항에 있어서,
상기 제어부는
상기 오차 조절부에 의해 상기 자차 각도 오차 범위가 축소 또는 제거되면, 상기 화면 내 상기 이동체의 자차 방향을 상기 GPS 신호로부터 계산되는 각도에 따라 표시하는 자차 각도 표시부
를 더 포함하는 내비게이션 장치.
내비게이션 장치.
복수 개의 링크 및 상기 복수 개의 링크의 각각에 대응하는 도로의 도로 유형을 상기 각각의 링크에 대응하여 저장하는 저장부를 포함한 내비게이션 장치용 맵 매칭 처리 방법에 있어서,
위성으로부터 GPS 신호를 수신하는 단계;
현재 주행 중으로 표시되어 있는 링크의 제1 도로 유형과 상기 수신된 GPS 신호와 맵 매칭할 후보 링크의 제2 도로 유형이 동일한 지 여부에 따라 맵 매칭할 링크를 결정하는 단계;
를 포함하는 내비게이션 장치용 맵 매칭 처리 방법
제10항에 있어서,
상기 결정하는 단계는
상기 제1 도로 유형 및 상기 제2 도로 유형이 동일한 지를 판단하는 단계;
상기 제1 도로 유형 및 상기 제2 도로 유형이 동일하지 않는 것으로 판단되면, 상기 수신된 GPS 신호로부터 계산되는 위치가 기 설정된 연결 지역을 통과하였는 지를 판단하는 단계; 및
상기 계산된 위치가 상기 연결 지역을 통과한 것으로 판단되면 상기 GPS 신호를 상기 후보 링크로 맵 매칭하는 단계
를 포함하는 내비게이션 장치용 맵 매칭 처리 방법
제11항에 있어서,
상기 계산된 위치가 상기 연결 지역을 통과하지 않은 것으로 판단되면, 상기 제1 도로 유형과 동일한 유형을 가진 다른 후보 링크를 선택하여 상기 GPS 신호와 맵 매칭하는 단계
를 더 포함하는 내비게이션 장치용 맵 매칭 처리 방법.
제11항에 있어서,
상기 기설정된 연결 지역은
상기 제1 도로 유형, 상기 제2 도로 유형, 현재 위치 중 적어도 하나 이상에 대응하여 미리 설정된
내비게이션 장치용 맵 매칭 처리 방법.
제10항에 있어서,
상기 제1 도로 유형 또는 상기 제2 도로 유형은
존 또는 일반 도로에 대응하는 정보인
내비게이션 장치용 맵 매칭 처리 방법.
제14항에 있어서,
상기 존은,
일정 영역 내 존재하는 도로를 나타내는 모든 링크 중 일부 링크만 상기 내비게이션 장치에 저장된
내비게이션 장치용 맵 매칭 처리 방법.
제14항에 있어서,
상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 상기 이동체가 상기 존 내에 위치하는 지에 따라 상기 GPS 신호의 맵 매칭을 위한 GPS 오차 범위를 축소 또는 제거하는 단계;
를 더 포함하는 내비게이션 장치용 맵 매칭 처리 방법.
제14항에 있어서,
상기 GPS 신호 또는 상기 현재 주행중으로 표시된 링크의 제1 도로 유형을 근거로 상기 이동체가 상기 존 내에 위치하는 지에 따라 상기 내비게이션 장치의 화면 내 상기 이동체의 자차 방향을 표시하기 위한 자차 각도 오차 범위를 축소 또는 제거하는 단계;
를 더 포함하는 내비게이션 장치용 맵 매칭 처리 방법.
제17항에 있어서,
상기 자차 각도 오차 범위가 제거되면, 상기 화면 내 상기 이동체의 자차 방향을 상기 GPS 신호로부터 계산되는 각도에 따라 표시하는 단계
를 더 포함하는 내비게이션 장치용 맵 매칭 처리 방법.
제10항 내지 제18항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.