KR20110043294A - 네비게이션 장치의 맵매칭 보정방법 - Google Patents

Abstract

운전자의 안전성과 편의성을 향상시키기 위해서, 본 발명은 네비게이션 장치에 멀티저장부를 포함하여 맵매칭 수행시 신속히 오류를 보정하는 네비게이션 장치의 맵매칭 보정방법에 관한 것이다. 본 발명은 지도 데이터베이스의 맵정보와 GPS 수신부에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단하는 제1단계; 상기 차량이 상기 교차로를 통과하면, 멀티저장부에 저장된 전방경로정보와 상기 차량의 위치정보를 비교하여 상기 차량의 위치정보가 상기 전방경로정보 상의 표시위치에 대응하는지 여부를 판단하는 제2단계; 상기 전방경로정보가 상기 차량의 위치정보에 대응하지 않는 경우, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 상기 멀티저장부에 저장하는 제3단계; 상기 차량의 위치정보와 대응하는 상기 새로운 전방경로정보 상의 해당위치를 검출하는 제4단계; 및 상기 차량의 위치정보에 대응하는 상기 새로운 전방경로정보 상의 해당위치로 상기 차량의 표시위치를 보정하는 제5단계를 포함하여 이루어지는 네비게이션 장치의 맵매칭 보정방법을 제공한다.

맵매칭, 멀티저장부, 네비게이션

Description

네비게이션 장치의 맵매칭 보정방법{correction method for map matching of navigation system}

본 발명은 맵매칭 보정방법에 관한 것으로서, 보다 상세하게는 교차로를 포함하는 다수의 경로를 멀티저장부에 저장하여 상기 차량의 현재위치와 비교하므로 신속히 맵매칭 보정을 가능하게 하는 네비게이션 장치의 맵매칭 보정방법에 관한 것이다.

일반적으로, 선박, 항공기, 자동차 등 각종 이동체들에는 해당 이동체의 현재 위치와 이동 속도를 확인하거나 이동 경로를 결정하기 위한 위성항법장치(Global Positioning System, GPS)가 탑재되어 있는 네비게이션 시스템(Navigation System)이 이용되고 있다. 이러한 네비게이션 시스템은 복수 개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 차량의 현재 위치를 연산한 후 현재 위치가 포함된 지도 정보를 운전자에게 표시시켜 준다.

또한, 네비게이션 장치는 차량의 진행 방향, 목적지까지의 거리, 차량의 현재 이동 속도 등을 표시하여 주는 등 운전에 필요한 각종 정보를 운전자에게 제공한다. 이러한 네비게이션 시스템은 상기 수신기를 이용하여 지구상에 떠있는 상기 GPS 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산한다. 지구상에는 다수의 GPS 위성이 떠 있는데, 운송 장치는 지구상의 어느 지역에 있던지 3개의 GPS 위성으로부터 GPS 신호를 수신할 수 있고, 상기 3개의 GPS 위성으로부터 수신된 GPS 신호에 기초하여 자신의 위치를 계산할 수 있게 되는 것이다.

따라서, 상기 네비게이션 시스템은 이렇게 계산된 자신의 위치 정보(위도 및 경도 정보)에 기초하여 다양한 주행 정보를 상기 차량 등의 운송 장치에 제공한다. 그리고, 이러한 네비게이션 시스템은 기존에는 항공기나 선박 등 대형 이동체의 위치 계산과 항법에 주로 이용되었으나, 최근에는 자동차 등에도 널리 이용되고 있다. 상기 네비게이션 시스템은 운송 장치의 현재의 위치 정보, 운송 장치의 현재의 위치에서부터 상기 운송 장치의 목적지까지의 경로 정보, 상기 위치 정보 및 경로 정보와 관련된 지도 정보, 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공한다.

그러나, 상술한 종래의 방법으로 맵매칭 정보를 제공할 때에는 다음과 같은 문제점이 있었다.

첫째, 종래의 맵매칭 방법은 차량이 교차로에서 방향을 전환했을 시 일정 시간동안 방향전환 전의 주행도로가 그대로 네비게이션 장치의 화면 표시부에 표시되었기 때문에 맵매칭 오류가 빈번히 발생했다는 문제점이 있었다.

둘째, 주행 중인 차량의 위치와 지도 데이터를 비교하여 맵매칭을 수행했을 시 상기 차량의 주위에 존재하는 모든 경로를 탐색하게 되므로 맵매칭의 오류가 발 생했을 경우 다시 보정하는데 시간이 많이 걸려 사용자에게 불편을 줄 수 있고, 사용자의 안전운전에도 지장을 줄 수 있다는 문제점이 있었다.

상기와 같은 문제점을 해결하기 위하여, 본 발명은 멀티저장부에 의해 상기 차량이 통과한 교차로에 포함된 새로운 전방 경로를 멀티저장부에 저장하여 차량의 현재위치와 반복적으로 비교함으로써 보다 신속하고 정확하게 맵매칭에 대한 정보를 화면 표시부에 나타내는 네비게이션 장치의 맵매칭 보정방법을 제공하는 것을 해결과제로 한다.

상기의 과제를 해결하기 위해서, 본 발명은 지도 데이터베이스의 맵정보와 GPS 수신부에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단하는 제1단계; 상기 차량이 상기 교차로를 통과하면, 멀티저장부에 저장된 전방경로정보와 상기 차량의 위치정보를 비교하여 상기 차량의 위치정보가 상기 전방경로정보 상의 표시위치에 대응하는지 여부를 판단하는 제2단계; 상기 전방경로정보가 상기 차량의 위치정보에 대응하지 않는 경우, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 상기 멀티저장부에 저장하는 제3단계; 상기 차량의 위치정보와 대응하는 상기 새로운 전방경로정보 상의 해당위치를 검출하는 제4단계; 및 상기 차량의 위치정보에 대응하는 상기 새로운 전방경로정보 상의 해당위치로 상기 차량의 표시위치를 보정하는 제5단계를 포함하여 이루어지는 네비게이션 장치의 맵 매칭 보정방법을 제공한다.

여기서, 상기 제3단계에서, 상기 새로운 전방경로정보는 상기 차량이 통과한 상기 교차로를 기준으로 기설정된 교차로까지 포함된 전방측 경로를 상기 멀티저장부에 저장함이 바람직하다.

또한, 상기 제2단계에서, 상기 차량이 상기 교차로를 통과하면, 상기 멀티저장부에 저장된 상기 교차로 이전의 교차로에 포함된 상기 전방경로정보는 삭제됨이 바람직하다.

그리고, 지도 데이터베이스의 맵정보와 GPS 수신부에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단하는 제1단계; 상기 차량이 상기 교차로를 통과하면, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 멀티저장부에 저장하는 제2단계; 상기 멀티저장부에 저장된 상기 전방경로정보와 상기 차량의 위치정보를 비교하여 상기 차량의 위치정보가 상기 전방경로정보 상의 표시위치에 대응하는지 여부를 판단하는 제3단계; 상기 전방경로정보가 상기 차량의 위치정보에 대응하지 않는 경우, 상기 차량의 위치정보와 대응하는 상기 새로운 전방경로정보 상의 해당위치를 검출하는 제4단계; 및 상기 차량의 위치정보에 대응하는 상기 새로운 전방경로정보 상의 해당위치로 상기 차량의 표시위치를 보정하는 제5단계를 포함하여 이루어짐이 바람직하다.

상기의 해결 수단을 통해서, 본 발명의 네비게이션 장치의 맵매칭 보정방법은 다음과 같은 효과를 제공한다.

첫째, 사용자가 운행 중 네비게이션 장치의 화면 표시부에 맵매칭에 대한 정보가 표시될 시 새로운 전방경로정보가 저장된 멀티저장부에 의해 맵매칭에 대한 오류의 발생 빈도를 줄일 수 있기 때문에 사용자에게 상기 오류로 인한 혼란을 줄여줄 수 있다.

둘째, 상기 멀티저장부에 의해 상기 차량이 지나온 교차로에 포함되는 새로운 전방 경로가 저장되고 상기 차량의 주행경로와 반복적으로 비교되어 관리되기 때문에 맵매칭에 대한 오류가 발생하더라도 상기 오류에 대한 보정을 보다 신속히 할 수 있어서 사용자의 만족도를 향상시킬 수 있다.

셋째, 상기 네비게이션 장치는 위치 보정부에 의해 상기 멀티저장부에 저장된 상기 새로운 전방 경로가 GPS 수신부 및 센서부에서 감지한 차량의 위치와 비교되어 오류가 있을 시 자동적으로 보정해 주기 때문에 사용자의 편의성을 향상시킬 수 있다.

넷째, 네비게이션 장치에 상기 멀티저장부가 포함되어 맵매칭에 대한 정확도가 높아졌기 때문에 상기 네비게이션 장치의 기능이 향상되어 사용자의 구매욕구를 자극할 수 있으므로 시장경쟁력을 확보할 수 있다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 네비게이션 장치의 맵매칭 보정방법을 상세히 설명한다.

도 1은 본 발명의 바람직한 실시예에 따른 네비게이션 장치를 도시한 블록도이다.

도 1에서 보는 바와 같이, 본 발명이 적용되는 네비게이션 장치(17)에는 제어부(1), GPS 수신부(5), 센서부(7), 저장부(9), 위치 보정부(3), 경로 탐색부(13), 화면 표시부(15), 키 입력부(11) 등으로 구성된다.

여기서, 상기 저장부(9)에는 지도 데이터베이스(9a)와 멀티저장부(9b)를 포함하여 구성된다. 즉, 상기 지도 데이터베이스(9a)는 다양한 지도 데이터 및 교차로 데이터가 위치 좌표 데이터와 연계 저장된 하드디스크(HDD) 등이 사용되며, 상기 지도 데이터는 새로운 버전(Version)의 지도 데이터로 업데이트될 수 있다. 또한, 상기 멀티저장부(9b)는 상기 교차로를 포함하는 새로운 전방 경로 등이 저장된 하드디스크(HDD) 등이 사용된다.

그리고, 상기 GPS 수신부(5)는 인공위성을 통해 수신되는 GPS 신호를 이용하여 상기 네비게이션 장치(17)가 탑재된 차량의 위치정보를 검출하고, 상기 센서부(7)는 자이로센서 등을 포함하여 구성되어 상기 차량의 주행방향을 감지할 수 있다. 또한, 상기 경로 탐색부(13)는 상기 GPS 수신부(5)에서 수신된 상기 차량의 위치정보와 상기 지도 데이터베이서(9a)에 저장된 맵정보를 이용하여 상기 차량의 현재 경로를 탐색할 뿐만 아니라 사용자가 상기 키 입력부(11)로 입력한 목적지에 대해서 최단거리의 경로를 탐색할 수 도 있다. 상기 멀티저장부(9b)는 상기 차량이 교차로를 통과할 시 상기 차량이 지나온 상기 교차로에 포함된 이전의 경로는 상기 제어부(1)에 의해 삭제되고 상기 교차로에 포함되고 상기 차량의 전방으로 있는 새로운 전방 경로가 저장됨으로써 상기 위치보정부(3)에 의해 상기 차량의 위치 보정이 이루어짐이 바람직하다.

도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 장치의 맵매칭 보정방법의 흐름도이다.

도 1 및 도 2에서 보는 바와 같이, 상기 네비게이션 장치(17)가 탑재된 차량은 상기 GPS 수신부(5)에 수신된 위치정보와 기설정된 지도 데이터베이스(9a)의 맵정보에 기초하여 실시간으로 맵매칭을 수행하여 상기 네비게이션 장치(17)의 화면 표시부(15)에 나타낼 수 있다.

한편, 상기 네비게이션 장치(17)가 탑재된 차량이 도로를 주행할 시 지도 데이터베이스(9a)의 맵정보와 상기 GPS 수신부(5)에서 수신된 차량의 위치정보에 기초하여 상기 차량의 주행경로 전방에 있어서의 교차로 정보를 추출한다. 즉, 상기 네비게이션 장치(17)가 탑재된 차량이 도로를 주행할 시 상기 네비게이션 장치(17)의 상기 제어부(1)는 상기 네비게이션 장치(17)에 기설정된 상기 지도 데이터베이스(9a)로부터의 맵정보와 상기 네비게이션 장치(17)의 상기 GPS 수신부(5)에서 수신한 항법 메시지에 따른 상기 차량의 위치정보를 추출할 수 있다. 상기 추출된 맵정보와 상기 차량의 위치정보에 기초하여 상기 차량이 주행하고 있는 전방측 경로에 있어서 교차로 정보를 추출된다.

그리고, 상기 지도 데이터베이스(9a)의 맵정보로부터 추출된 상기 교차로 정보와 GPS 수신부(5)에 의한 상기 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단한다.(s10) 즉, 상기 차량이 주행하고 있는 전방측 경로에 있어서의 교차로 정보와 GPS 수신부(5)에 의한 상기 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단하게 된다.

여기서, 상기 차량의 교차로 통과 여부를 판단할 시 상기 교차로 정보와 상기 GPS 수신부(5)에 의한 상기 차량의 위치정보를 비교하여 판단함이 바람직하지만 상기 센서부(7)의 자이로센서 등에 의해 상기 차량의 방위정보를 더 포함하여 상기 판단이 이루어짐이 바람직하다.

그리고, 상기 교차로는 다수의 경로가 만나는 교차점으로서 상기 차량이 주행할 수 있는 다수의 경로로 연결된 교차점을 말한다.

한편, 상기 차량이 상기 교차로를 통과하면, 멀티저장부(9b)에 저장된 전방경로정보와 상기 차량의 위치정보를 비교하여 상기 차량의 위치정보가 상기 전방경로정보 상의 표시위치에 대응하는지 여부를 판단한다.(s20) 즉, 상기 차량이 상기 교차로를 통과하면, 상기 멀티저장부(9b)에 저장된 상기 전방경로정보 중 상기 차량이 진입하여 주행하고 있다고 판단한 경로와 상기 차량의 현재 위치정보를 비교한다. 그리고, 상기 차량의 현재 위치가 상기 전방경로정보 상의 표시위치에 대응하는지를 판단할 수 있다.

여기서, 상기 전방경로정보는 상기 차량이 통과한 교차로와 연결되면서 상기 차량의 전방에 있는 경로이고, 상기 차량의 전방에 위치하되 상기 차량이 통과한 교차로를 기준으로 다음 교차로까지 연결된 경로이다. 물론, 상기 네비게이션 장치(17)의 설정에 따라 상기 다음 교차로 이후의 교차로까지 연결된 경로를 포함할 수도 있다. 즉, 3번째 교차로까지 설정되어 상기 전방경로정보가 저장될 수 있다.

한편, 상기 전방경로정보가 상기 차량의 위치정보에 대응하지 않는 경우, 상기 멀티저장부(9b)에 저장된 상기 기존의 전방경로정보를 삭제하고, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 상기 멀티저장부(9b)에 저장한다.(s30) 즉, 상기 멀티저장부(9b) 저장되어 있되 상기 차량이 통과한 교차로를 포함하면서 상기 차량이 주행하고 있다라고 판단한 경로가 상기 GPS 수신부(5)에 의한 상기 차량의 위치정보에 대응하지 않는 경우이다. 이와 같은 경우, 상기 멀티저장부(9b)에 저장되어 있되 상기 차량이 통과한 교차로를 포함하면서 상기 차량이 주행하고 있다고 판단한 상기 기존의 전방경로정보는 상기 네비게이션 장치(17)의 제어부(1)에 의해 삭제된다. 그리고, 상기 멀티저장부(9b)에 저장되어 있되 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 상기 멀티저장부(9b)에 저장한다. 물론, 상기 멀티저장부(9b)에 저장된 상기 기존의 전방경로정보를 삭제하고, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 상기 멀티저장부에 저장하는 단계를 상기 차량이 상기 교차로를 통과하였을 시 할 수도 있다.

예컨대, 상기 차량이 주행하다가 교차로를 통과하게 되면 상기 교차로와 연결된 경로들이 상기 멀티저장부(9b)에 저장되는데 상기 교차로와 연결된 경로 중 상기 차량이 진입하여 주행하고 있다라고 판단한 경로가 추출되어 상기 네비게이션 장치(17)의 표시부(15)에 나타나게 된다. 그러나, 상기 GPS 수신부(5)에서 수신한 차량의 위치정보와 상기 센서부(7)에서 감지한 차량의 방위정보에 기초하여 상기 경로가 현재 차량의 위치와 대응하지 않는다고 판단한 경우, 상기 추출된 상기 차량이 주행하고 있다고 판단된 기존의 전방경로정보는 삭제된다. 이후, 상기 멀티저장부(9b)에 저장된 상기 교차로에서의 상기 새로운 전방 경로가 추출되어 상기 멀티저정부(9b)에 저장됨이 바람직하다.

여기서, 상기 기존의 전방경로정보는 상기 멀티저장부(9b)에 저장되어 있되, 상기 차량이 통과한 상기 교차로에 포함된 경로로서 일정시간동안 상기 차량의 위치에 해당하는 경로정보이다. 즉, 상기 차량이 상기 교차로를 통과하게 되면 상기 차량이 진입하여 주행하고 있다고 판단한 경로인 상기 기존의 전방경로정보는 상기 GPS 수신부(5)에서 수신한 차량의 위치정보와 대응여부를 판단하게 된다. 일정시간동안 상기 기존의 전방경로정보와 상기 위치정보의 비교하여 대응여부를 판단하게 된다.

그리고, 상기 차량이 상기 교차로를 통과하면 상기 교차로와 연결되어 상기 차량이 주행했던 상기 교차로 이전의 경로는 상기 멀티저장부(9b)에서 삭제됨이 바람직하다.

한편, 상기 차량의 위치정보와 대응하는 상기 새로운 전방경로정보 상의 해당위치를 검출한다.(s40) 즉, 상기 GPS 수신부(5)에서 수신한 상기 차량의 위치정보와 대응하는 상기 차량의 후방에 위치한 상기 교차로를 기준으로 전방으로 향한 상기 새로운 전방경로정보 상의 해당위치를 검출한다.

그리고, 상기 차량의 위치정보에 대응하는 상기 새로운 전방경로정보 상의 해당위치로 상기 차량의 표시위치를 보정한다.(s50)

예컨대, 상기 차량이 주행하다가 교차로를 통과하게 되면 상기 교차로와 연결된 경로들이 상기 멀티저장부(9b)에 저장되는데 상기 교차로와 연결된 경로 중 상기 차량이 진입하여 주행하고 있다라고 판단된 경로가 추출되어 상기 네비게이션 장치(17)의 화면 표시부(15)에 나타나게 된다. 그러나, 상기 GPS 수신부(5)에서 수 신한 차량의 위치정보와 상기 센서부(7)에서 감지한 차량의 방위정보에 기초하여 상기 경로가 현재 차량의 위치와 일치하지 않는다고 판단한 경우, 상기 차량이 주행하고 있다라고 판단되어 추출된 상기 기존의 전방경로정보는 삭제된다. 그 후, 상기 교차로에서의 상기 새로운 전방 경로가 상기 멀티저정부(9b)에 저장됨이 바람직하다.

그리고, 상기 멀티저장부(9b)에 저장된 새로운 전방 경로가 상기 GPS 수신부(5)에서 수신한 상기 차량의 위치정보에 따라서 상기 차량의 위치정보가 상기 새로운 전방경로정보 상의 해당위치를 검출한다. 이후, 상기 차량의 위치정보에 대응하는 상기 새로운 전방경로 상의 해당위치로 상기 위치보정부(3)에 의해 상기 차량의 표시위치를 보정한다.

한편, 상기 차량의 보정된 상기 차량의 표시위치가 상기 네비게이션 장치(17)의 화면표시부(15)를 통해 상기 지도 데이터베이스(9a)에서 추출된 맵정보와 매칭되어 표시됨이 바람직하다.

더욱이, 상기 위치 보정부(3)는 상기 GPS 수신부(5) 및 상기 센서부(7)에 의해 감지된 상기 차량의 현재 위치정보와 상기 멀티저장부(9b)에 저장된 새로운 전방경로정보를 상기 차량이 교차로를 통과할 때마다 반복적으로 비교하여 일치 여부를 판단한다.

따라서, 상기 멀티저장부(9b)를 이용한 상기 네비게이션 장치(17)의 맵매칭 보정방법은 사용자가 운행 중 상기 네비게이션 장치(17)로부터 맵매칭에 대한 정보를 안내받을 시 멀티저장부(9b)에 의해 맵매칭에 대한 오류의 발생 빈도를 줄일 수 있기 때문에 사용자에게 상기 오류로 인한 혼란을 줄여줄 수 있다.

또한, 맵매칭에 대한 오류가 발생하더라도 상기 멀티저장부(9b)에 의해 상기 차량이 지나온 교차로에 포함되는 새로운 전방 경로가 저장되고 상기 차량의 주행경로와 반복적으로 비교되어 관리되기 때문에 상기 오류에 대한 보정을 신속히 할 수 있다.

그리고, 상기 네비게이션 장치(17)는 위치 보정부에 의해 상기 멀티저장부(9b)에 저장된 상기 새로운 전방경로정보가 GPS 수신부(5) 및 센서부(7)에서 감지한 차량의 위치와 비교되어 오류가 있을 시 자동적으로 보정해 주기 때문에 사용자의 편의성을 향상시킬 수 있다.

도 3은 본 발명의 바람직한 실시예에 따른 교차로에서의 차량 주행 경로의 개략도이다.

도1 및 3에서 보는 바와 같이, 상기 차량(100)이 도로(119)를 주행시 교차로(105)에서 방향을 전환할 경우 상기 네비게이션 장치(17)에서 상기 차량(100)의 방향전환 경로(103)가 아닌 다른 전방 경로(101)로 상기 네비게이션(17)의 화면 표시부(15)에 표시하여 에러가 발생할 수 있다. 이와 같은 에러를 방지하거나 신속히 보정하기 위해 다음과 같은 단계로 맵매칭 에러를 방지하거나 보정할 수 있다.

상기 네비게이션 장치(17)가 탑재된 차량(100)이 도로를 주행할 시 지도 데이터베이스(9a)의 맵정보와 상기 GPS 수신부(5)에서 수신된 차량(100)의 위치정보에 기초하여 상기 차량(100)의 주행경로(101) 전방에 있어서 교차로(105) 정보를 추출한다.

그리고, 상기 교차로(105) 정보와 GPS 수신부(5)에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로(105) 통과 여부를 판단하게 된다. 즉, 상기 차량(100)이 주행하고 있는 전방측 경로에 있어서의 교차로(105) 정보와 상기 GPS 수신부(5)에 의한 상기 차량의 위치정보에 기초하여 상기 차량의 교차로(105) 통과 여부를 판단하게 된다.

그리고, 상기 차량(100)이 상기 교차로(105)를 통과한 후, 상기 교차로(105)를 포함하면서 상기 차량(100)의 진입 가능성이 있는 경로 중 상기 차량(100)이 상기 교차로(105)를 통과한 후 상기 차량(100)이 진입하여 주행하는 경로로 판단한 경로(101)와 그 이외의 상기 새로운 전방 경로(103)가 멀티저장부(9b)에 저장하게 된다. 즉, 상기 새로운 전방 경로(103)는 상기 교차로(105)에서 연결된 상기 차량이 진입했다고 판단한 경로(101) 이외의 경로를 말한다.

한편, 상기 차량(100)이 상기 교차로(105)를 통과하면, 상기 멀티저장부(9b)에 저장된 경로정보(101)와 상기 차량(100)의 위치정보를 비교하여 상기 경로정보(101)가 상기 차량(100)의 위치정보에 대응하는가를 판단하게 된다. 즉, 상기 교차로 정보와 상기 GPS 수신부(5)에 의한 상기 차량(100)의 위치정보에 기초하여 상기 차량(100)이 상기 교차로(105)를 통과하였다고 판단하면 멀티저장부(9b)에 저장된 상기 차량이 주행하고 있다고 판단한 경로(101)와 상기 차량(100)의 위치정보를 비교하게 된다. 그리고, 멀티저장부(9b)에 저장된 상기 경로정보(101)와 상기 차량(100)의 위치정보가 대응하는가를 판단할 수 있다. 즉, 상기 차량(100)이 주행하고 있다고 판단한 경로(101)는 실제 차량(100)의 위치와 맞지 않기 때문에 오류가 발생한 경우이다.

따라서, 상기 오류의 발생으로 상기 차량(100)이 주행하고 있다고 판단한 경로(101)가 상기 차량(100)의 위치정보에 대응하지 않는 경우, 상기 멀티저장부(9b)에 저장된 상기 차량(100)이 주행하고 있다고 판단한 기존의 경로(101)는 삭제하고, 상기 교차로(105)를 포함하는 새로운 전방 경로(103)를 추출하여 상기 멀티저장부(9b)에 저장한다. 물론 상기 멀티저장부(9b)에는 상기 차량(100)의 후방에 위치한 교차로(105)에 포함되는 전방경로(101, 103)가 저장되어 있되 상기 추출된 기존의 경로(101)는 삭제되고 상기 새로운 전방경로(103)가 추출되어 상기 멀티저장부(9b)에 저장됨이 바람직하다.

여기서, 상기 새로운 전방경로정보는 설정에 따라 상기 차량(100)이 통과한 교차로(105)부터 다음 교차로(107)까지의 경로(115, 117)로 할 수도 있고 그 이후의 교차로(113)에 포함되는 경로까지도 할 수 있다.

그리고, 상기 차량의 위치정보와 대응하는 상기 새로운 전방경로(103) 상의 상기 차량(100)의 해당위치를 검출한다. 이후, 상기 차량(100)의 위치정보에 대응하는 상기 새로운 전방경로(103) 상의 해당위치로 상기 위치보정부(3)에 의해 상기 차량(100)의 표시위치를 보정한다. 또한, 상기 차량(100)의 보정된 상기 차량의 표시위치가 상기 네비게이션 장치(17)의 화면표시부(15)를 통해 상기 지도 데이터베이스(9a)에서 추출된 맵정보와 매칭되어 표시된다.

따라서, 상기 멀티저장부(9b)에 의한 맵매칭 에러 보정방법은 맵매칭 에러가 발생했을 시 상기 교차로(105)와 연결된 경로(101, 103)만으로 비교하여 다른 경 로(111)는 비교대상이 되지 않으므로 신속히 맵매칭 에러는 보정할 수 있다.

도 4는 본 발명의 바람직한 실시예에 따른 고가도로가 지나가는 교차로에서의 차량 주행 경로의 개략도이다.

도 1 및 도 4에서 보는 바와 같이, 상기 차량(200)이 도로를 주행시 교차로(207)에서 방향을 전환할 시 상기 네비게이션 장치(17)에서 상기 차량(200)의 방향전환 경로(200)가 아닌 상기 교차로(207)를 지나는 고가도로(205) 등으로 표시되어 에러가 발생할 수 있다. 이와 같은 에러를 방지하거나 신속히 보정하기 위해 다음과 같은 단계로 맵매칭 에러를 방지하거나 보정할 수 있다. 물론, 상기 차량(200)이 방향을 전환하지 않고 가더라도 상기 멀티저장부(9b)에 저장된 상기 새로운 전방경로와 비교되기 때문에 지속적으로 에러방지 및 보정을 할 수 있다.

상기 네비게이션 장치(17)가 탑재된 차량(200)이 도로를 주행할 시 지도 데이터베이스(9a)의 맵정보와 상기 GPS 수신부(5)에서 수신된 차량(200)의 위치정보에 기초하여 상기 차량(200)의 주행경로 전방에 있어서 교차로(207) 정보를 추출한다.

그리고, 상기 교차로(207) 정보와 GPS 수신부(5)에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로(207) 통과 여부를 판단하게 된다. 즉, 상기 차량(200)이 주행하고 있는 전방측 경로(201)에 있어서의 교차로(207) 정보와 상기 GPS 수신부(5)에 의한 상기 차량(200)의 위치정보에 기초하여 상기 차량(200)의 교차로(207) 통과 여부를 판단하게 된다.

그리고, 상기 차량(200)이 상기 교차로(207)를 통과한 후, 상기 교차로(207) 를 포함하면서 상기 차량(200)의 진입 가능성이 있는 경로 중 상기 차량(200)이 상기 교차로(207)를 통과한 후 상기 차량(200)이 진입하여 주행하고 있다고 판단한 경로(209)와 그 이외의 새로운 전방 경로(203)가 멀티저장부(9b)에 저장하게 된다.

한편, 상기 차량(200)이 상기 교차로(207)를 통과하면, 상기 멀티저장부(9b)에 저장된 경로정보(209)와 상기 차량(200)의 위치정보를 비교하여 상기 경로정보(209)가 상기 차량(200)의 위치정보에 대응하는가를 판단하게 된다. 즉, 상기 GPS 수신부(5)에 의한 상기 차량(200)의 위치정보에 기초하여 상기 차량(200)이 상기 교차로(207)를 통과하였다고 판단하면 멀티저장부(9b)에 저장된 상기 차량이 진입했다고 판단한 경로정보(209)와 상기 차량(100)의 위치정보를 비교하게 된다. 그리고, 멀티저장부(9b)에 저장된 상기 경로정보(209)와 상기 차량(200)의 위치정보가 대응하는가를 판단할 수 있다. 즉, 상기 차량(200)이 주행하고 있다고 판단한 경로(209)는 실제 차량(200)의 위치와 맞지 않기 때문에 오류가 발생한 경우이다.

따라서, 상기 오류의 발생으로 상기 차량이 주행하고 있다고 판단한 경로(209)가 상기 차량(200)의 위치정보에 대응하지 않는 경우, 상기 멀티저장부(9b)에 저장된 상기 차량(200)이 주행하고 있다고 판단한 기존의 경로(209)는 삭제하고, 상기 교차로(207)를 포함하는 새로운 전방 경로(203)를 추출하여 상기 멀티저장부(9b)에 저장한다. 물론 상기 멀티저장부에는 상기 차량(200)의 후방에 위치한 교차로(207)에 포함되는 전방경로(203, 209)가 저장되어 있되 상기 추출된 기존의 경로(209)는 삭제되고 상기 새로운 전방경로(203)가 추출되어 상기 멀티저장부(9b)에 저장됨이 바람직하다.

그리고, 상기 차량(200)의 위치정보와 대응하는 상기 새로운 전방경로(203) 상의 상기 차량(200)의 해당위치를 검출한다. 이후, 상기 차량(200)의 위치정보에 대응하는 상기 새로운 전방경로(203) 상의 해당위치로 상기 위치보정부(3)에 의해 상기 차량(200)의 표시위치를 보정한다. 또한, 상기 차량(200)의 보정된 상기 차량(200)의 표시위치가 상기 네비게이션 장치(17)의 화면표시부(15)를 통해 상기 지도 데이터베이스(9a)에서 추출된 맵정보와 매칭되어 표시된다.

따라서, 상기 멀티저장부(9b)에 의한 맵매칭 에러 보정방법은 맵매칭 에러가 발생했을 시 상기 교차로(207)와 연결된 경로(203, 209)만으로 비교하여 다른 경로 즉, 상기 고가도로(205)는 비교대상이 되지 않으므로 신속히 맵매칭 에러는 보정할 수 있다.

이상 설명한 바와 같이, 본 발명은 상술한 각 실시예에 한정되는 것은 아니며, 본 발명의 청구항에서 청구하는 범위를 벗어남 없이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 변형 실시되는 것은 가능하며, 이러한 변형 실시는 본 발명의 범위에 속한다.

도 1은 본 발명의 바람직한 실시예에 따른 네비게이션 장치를 도시한 블록도.

도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 장치의 맵매칭 보정방법의 흐름도.

도 3은 본 발명의 바람직한 실시예에 따른 교차로에서의 차량 주행 경로의 개략도.

도 4는 본 발명의 바람직한 실시예에 따른 고가도로가 지나가는 교차로에서의 차량 주행 경로의 개략도.

<도면의 주요부분에 대한 부호의 설명>

1: 제어부 3: 위치보정부

5: GPS 수신부 7: 센서부

9: 저장부 9a: 지도 데이터베이스

9b: 멀티저장부 11: 키 입력부

13: 경로 탐색부 15: 화면표시부

17: 네비게이션 장치 100, 200: 차량

105, 207: 교차로 205: 고가도로

Claims (4)

1. 지도 데이터베이스의 맵정보와 GPS 수신부에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단하는 제1단계;

   상기 차량이 상기 교차로를 통과하면, 멀티저장부에 기저장된 전방경로정보와 상기 차량의 위치정보를 비교하여 상기 차량의 위치정보가 상기 전방경로정보 상의 표시위치에 대응하는지 여부를 판단하는 제2단계;

   상기 전방경로정보가 상기 차량의 위치정보에 대응하지 않는 경우, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 상기 멀티저장부에 저장하는 제3단계;

   상기 차량의 위치정보와 대응하는 상기 새로운 전방경로정보 상의 해당위치를 검출하는 제4단계; 및

   상기 차량의 위치정보에 대응하는 상기 새로운 전방경로정보 상의 해당위치로 상기 차량의 표시위치를 보정하는 제5단계를 포함하여 이루어지는 네비게이션 장치의 맵매칭 보정방법.
2. 제 1 항에 있어서,

   상기 제3단계에서,

   상기 새로운 전방경로정보는 상기 차량이 통과한 상기 교차로를 기준으로 기설정된 교차로까지 포함된 전방측 경로를 상기 멀티저장부에 저장함을 특징으로 하 는 네비게이션 장치의 맵매칭 보정방법.
3. 제 1 항에 있어서,

   상기 제2단계에서,

   상기 차량이 상기 교차로를 통과하면, 상기 멀티저장부에 저장된 상기 교차로 이전의 교차로에 포함된 상기 전방경로정보는 삭제됨을 특징으로 하는 네비게이션 장치의 맵매칭 보정방법.
4. 지도 데이터베이스의 맵정보와 GPS 수신부에 의한 차량의 위치정보에 기초하여 상기 차량의 교차로 통과 여부를 판단하는 제1단계;

   상기 차량이 상기 교차로를 통과하면, 상기 교차로를 포함하는 새로운 전방경로정보를 추출하여 멀티저장부에 저장하는 제2단계;

   상기 멀티저장부에 저장된 상기 전방경로정보와 상기 차량의 위치정보를 비교하여 상기 차량의 위치정보가 상기 전방경로정보 상의 표시위치에 대응하는지 여부를 판단하는 제3단계;

   상기 전방경로정보가 상기 차량의 위치정보에 대응하지 않는 경우, 상기 차량의 위치정보와 대응하는 상기 새로운 전방경로정보 상의 해당위치를 검출하는 제4단계; 및

   상기 차량의 위치정보에 대응하는 상기 새로운 전방경로정보 상의 해당위치로 상기 차량의 표시위치를 보정하는 제5단계를 포함하여 이루어지는 네비게이션 장치의 맵매칭 보정방법.

Images