KR102450551B1

KR102450551B1 - 자동차의 지도 업데이트 방법 및 내비게이션 장치

Info

Publication number: KR102450551B1
Application number: KR1020170153500A
Authority: KR
Inventors: 조성오
Original assignee: 현대자동차주식회사; 기아 주식회사
Priority date: 2017-11-17
Filing date: 2017-11-17
Publication date: 2022-10-04
Anticipated expiration: 2037-11-17
Also published as: KR20190056491A

Abstract

본 발명은 자동차의 지도 업데이트 방법 및 내비게이션 장치에 관한 것으로, 내비게이션 장치에 목적지가 설정되지 않아서 안내할 경로가 존재하지 않는 경우에도 자동차의 현재 위치 및 진행 방향에 기초하여 자동차의 현재 위치 주변 영역의 지도를 자동으로 업데이트할 수 있도록 하는데 그 목적이 있다. 이를 위해 본 발명에 따른 자동차의 지도 업데이트 방법은, 복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 확인하는 단계와; 상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차 주변의 상기 복수의 영역들 가운데 상기 자동차가 미리 설정된 시간 내에 도달 가능한 단위 영역들을 선별하는 단계와; 선별된 상기 단위 영역들을 대상으로 지도 업데이트를 실시하는 단계를 포함한다.

Description

자동차의 지도 업데이트 방법 및 내비게이션 장치{MAP UPDATE METHOD AND NAVIGATION APPARATUS OF VEHICLE}

본 발명은 자동차에 관한 것으로, 자동차의 경로 안내를 위한 지도 업데이트에 관한 것이다.

자동차의 내비게이션 장치는 GPS 위성으로부터 수신한 현재 위치를 지도 상에 표시하여 현재 위치를 알려준다. 또한 내비게이션 장치에 목적지를 설정하면 현재 위치에서 목적지에 이르는 경로를 계산하여 보여줌으로써 운전자가 내비게이션 장치에 표시되는 경로를 따라 목적지까지 이동할 수 있도록 한다.

이와 같은 내비게이션 장치는 반드시 지도를 필요로 한다. 또한 정확한 경로 안내를 위해서는 항상 최신의 지도로 업데이트할 필요가 있다.

내비게이션 장치의 지도를 업데이트하는 방법은 여러가지가 존재한다. 그 중에서 자동차와 원격지의 서버 사이의 무선 통신을 통해 지도 정보를 수신하여 자동차의 내비게이션 장치의 지도를 업데이트하는 방법이 있다. 이 경우, 미리 설정된 주기마다 지도 업데이트가 자동으로 실시되거나 또는 지도 정보가 변경된 지역을 대상으로 부분적으로 지도 업데이트가 실시되기도 한다.

또 다른 방법으로는 내비게이션 장치에 목적지가 설정되어 현재 위치에서 목적지에 이르는 경로가 결정되면, 결정된 경로를 따라 부분적으로 지도를 업데이트하기도 한다. 이 경우에는 목적지 설정에 따른 경로가 반드시 필요하다.

다만, 내비게이션 상에 목적지가 설정되지 않은 경우에는 목적지에 이르는 경로가 존재하지 않기 때문에 경로를 따라 지도를 업데이트하는 방법은 사용할 수 없다.
관련 선행기술로는 특허문헌 1(KR 10-1820502 B1)이 있다.

본 발명의 일 실시 예에 따르면, 내비게이션 장치에 목적지가 설정되지 않아서 안내할 경로가 존재하지 않는 경우에도 자동차의 현재 위치 및 진행 방향에 기초하여 자동차의 현재 위치 주변 영역의 지도를 자동으로 업데이트할 수 있도록 하는데 그 목적이 있다.

상술한 목적의 본 발명에 따른 자동차의 지도 업데이트 방법은, 복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 확인하는 단계와; 상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차 주변의 상기 복수의 영역들 가운데 상기 자동차가 미리 설정된 시간 내에 도달 가능한 단위 영역들을 선별하는 단계와; 선별된 상기 단위 영역들을 대상으로 지도 업데이트를 실시하는 단계를 포함한다.

상술한 자동차의 지도 업데이트 방법은, 목적지 설정 없이 내비게이션 모드가 활성화된 상태로 주행하는 동안 상기 지도 업데이트를 실시한다.

상술한 자동차의 지도 업데이트 방법은, 상기 선별된 단위 영역들 가운데 상기 자동차의 전방에 위치한 단위 영역들의 지도를 먼저 업데이트한다.

상술한 자동차의 지도 업데이트 방법은, 상기 전방에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 좌우에 위치한 단위 영역들의 지도를 업데이트한다.

상술한 자동차의 지도 업데이트 방법은, 상기 좌우에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 후방에 위치한 단위 영역들의 지도를 업데이트한다.

상술한 자동차의 지도 업데이트 방법은, 상기 자동차의 전방에 위치한 단위 영역들 가운데 상기 자동차의 진행 방향에 위치한 단위 영역의 지도를 먼저 업데이트하고, 상기 진행 방향에 인접한 나머지 단위 영역들의 지도를 업데이트한다.

상술한 자동차의 지도 업데이트 방법은, 상기 자동차의 현재 위치 및 진행 방향이 변경되면, 상기 자동차의 변경된 현재 위치 및 진행 방향에 기초하여 상기 지도 업데이트를 실시한다.

상술한 자동차의 지도 업데이트 방법은, 상기 자동차의 현재 위치에서 인접한 다른 단위 영역들로 이동 가능한 경로들 가운데 이동 시간이 가장 짧은 최소 시간 경로를 계산하고, 계산된 상기 최소 시간 경로에 기초하여 상기 단위 영역들을 선별한다.

상술한 자동차의 지도 업데이트 방법은, 이동 거리와 제한 속도, 교차로의 수, 건널목의 수, 도로의 경사도 가운데 적어도 하나를 고려하여 상기 최소 시간 경로를 계산한다.

상술한 목적의 본 발명에 따른 자동차의 내비게이션 장치는, 복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 수신하도록 마련되는 통신 수단과; 상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차 주변의 상기 복수의 영역들 가운데 상기 자동차가 미리 설정된 시간 내에 도달 가능한 단위 영역들을 선별하고, 선별된 상기 단위 영역들을 대상으로 지도 업데이트를 실시하는 제어부를 포함한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 목적지 설정 없이 내비게이션 모드가 활성화된 상태로 주행하는 동안 상기 지도 업데이트를 실시한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 상기 선별된 단위 영역들 가운데 상기 자동차의 전방에 위치한 단위 영역들의 지도를 먼저 업데이트한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 상기 전방에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 좌우에 위치한 단위 영역들의 지도를 업데이트한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 상기 좌우에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 후방에 위치한 단위 영역들의 지도를 업데이트한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 상기 자동차의 전방에 위치한 단위 영역들 가운데 상기 자동차의 진행 방향에 위치한 단위 영역의 지도를 먼저 업데이트하고, 상기 진행 방향에 인접한 나머지 단위 영역들의 지도를 업데이트한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 상기 자동차의 현재 위치 및 진행 방향이 변경되면, 상기 자동차의 변경된 현재 위치 및 진행 방향에 기초하여 상기 지도 업데이트를 실시한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 상기 자동차의 현재 위치에서 인접한 다른 단위 영역들로 이동 가능한 경로들 가운데 이동 시간이 가장 짧은 최소 시간 경로를 계산하고, 계산된 상기 최소 시간 경로에 기초하여 상기 단위 영역들을 선별한다.

상술한 자동차의 내비게이션 장치에서, 상기 제어부는, 이동 거리와 제한 속도, 교차로의 수, 건널목의 수, 도로의 경사도 가운데 적어도 하나를 고려하여 상기 최소 시간 경로를 계산한다.

상술한 목적의 본 발명에 따른 자동차의 또 다른 지도 업데이트 방법은, 목적지 설정 없이 내비게이션 모드가 활성화된 상태로 주행하는 동안 복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 확인하는 단계와; 상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차 주변의 상기 복수의 영역들 가운데 상기 자동차가 미리 설정된 시간 내에 도달 가능한 단위 영역들을 선별하는 단계와; 선별된 상기 단위 영역들 가운데 상기 자동차의 전방에 위치한 단위 영역들과 좌우에 위치한 단위 영역들, 후방에 위치한 단위 영역들의 순서로 지도 업데이트를 실시하는 단계를 포함한다.

상술한 자동차의 지도 업데이트 방법에서, 상기 자동차의 현재 위치에서 인접한 다른 단위 영역들로 이동 가능한 경로들 가운데 이동 시간이 가장 짧은 최소 시간 경로를 계산하고, 계산된 상기 최소 시간 경로에 기초하여 상기 단위 영역들을 선별하되, 이동 거리와 제한 속도, 교차로의 수, 건널목의 수, 도로의 경사도 가운데 적어도 하나를 고려하여 상기 최소 시간 경로를 계산한다.

본 발명의 일 실시 예에 따르면, 내비게이션 장치에 목적지가 설정되지 않아서 안내할 경로가 존재하지 않는 경우에도 자동차의 현재 위치 및 진행 방향에 기초하여 자동차의 현재 위치 주변 영역의 지도를 자동으로 업데이트할 수 있도록 한다.

도 1은 본 발명의 일 실시 예에 따른 자동차의 내비게이션 장치를 업데이트하기 위한 구성을 나타낸 도면이다.
도 2는 도 1에 나타낸 자동차의 내비게이션 장치와 원격지의 서버의 구조를 나타낸 도면이다.
도 3은 본 발명의 일 실시 예에 따른 자동차의 내비게이션 장치에 적용되는 지도 데이터를 나타낸 도면이다.
도 4는 목적지가 설정되지 않은 상태에서 자동차가 이동하는 동안에 지도를 업데이트할 타일을 선택하는 기준(우선 순위)을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시 예에 따른 자동차의 내비게이션 장치에서 최소 시간 거리에 기초하여 지도 업데이트 대상으로 선택된 타일들을 나타낸 도면이다.
도 6은 본 발명의 일 실시 예에 따른 자동차의 내비게이션 업데이트 방법을 나타낸 도면이다.
도 7 내지 도 12는 본 발명의 일 실시 예에 따른 자동차의 내비게이션 업데이트 방법에 의해 지도가 업데이트되는 순서를 나타낸 도면이다.

도 1은 본 발명의 일 실시 예에 따른 자동차의 내비게이션 장치를 업데이트하기 위한 구성을 나타낸 도면이다. 도 1에 나타낸 바와 같이, 자동차(100)는 원격지의 서버(150)와 통신하도록 마련된다.

자동차(100)는 원격지의 서버(150)와의 통신을 통해 내비게이션 장치(도 2의 240 참조)의 업데이트를 위한 업데이트 데이터를 수신한다. 업데이트 데이터는 지도 데이터와 안전 운전 구간 데이터 등을 포함할 수 있다. 자동차(100)의 내비게이션 장치(240)는 서버(150)로부터 수신한 업데이트 데이터를 이용하여 자신의 내비게이션 지도를 업데이트한다.

도 2는 도 1에 나타낸 자동차의 내비게이션 장치와 원격지의 서버의 구조를 나타낸 도면이다.

서버(150)는 제어부(272)와 통신부(274), 온라인 지도 정보 저장부(276)를 포함한다. 서버(150)의 제어부(272)는 서버(150)의 동작 전반을 제어한다. 특히 내비게이션 장치(240)와의 통신을 통해 내비게이션 장치(240)의 요구에 응답하여 업데이트 데이터를 제공한다. 통신부(274)는 내비게이션 장치(240)와의 통신을 수행하도록 마련된다. 서버(150)의 통신부(274)를 통해 내비게이션 장치(240)와의 통신이 이루어진다. 온라인 지도 데이터 저장부(276)는 자동차(100)의 내비게이션 장치(240)의 업데이트를 위해 제공할 지도 데이터가 저장된다.

내비게이션 장치(240)는 제어부(242)와 통신부(244), 오프라인 지도 데이터 저장부(246), 입력부(248), GPS 수신부(250), 표시부(252)를 포함한다. 내비게이션 장치(240)의 제어부(242)는 내비게이션 장치(240)의 동작 전반을 제어한다. 특히 서버(150)와의 통신을 통해 내비게이션 장치(240)의 업데이트를 위한 업데이트 데이터를 수신한다. 통신부(244)는 서버(150)와의 통신을 수행하도록 마련된다. 내비게이션 장치(240)의 통신부(244)를 통해 서버(150)와의 통신이 이루어진다. 오프라인 지도 데이터 저장부(246)는 자동차(100)의 내비게이션 장치(240)의 업데이트를 위해 서버(150)로부터 수신한 지도 데이터가 저장된다. 입력부(248)는 사용자 인터페이스로서 사용자가 목적지를 설정하는 등의 조작을 수행할 수 있도록 한다. GPS 수신부(250)는 GPS 위성과의 통신을 수행하여 GPS 정보를 수신한다. 내비게이션 장치(240)의 제어부(242)는 GPS 정보로부터 자동차(100)의 현재 위치와 진행 방향 등을 파악할 수 있다. 표시부(252)는 경로 안내를 위한 지도를 표시하도록 마련된다.

도 3은 본 발명의 일 실시 예에 따른 자동차의 내비게이션 장치에 적용되는 지도 데이터를 나타낸 도면이다.

도 3에 나타낸 바와 같이, 지도(302) 전체를 복수의 단위 영역(304)으로 구분하고, 각 단위 영역(304)마다 고유 번호를 부여하여 서로 구분한다. 이하의 설명에서는 도 3에 나타낸 각각의 단위 영역(304)을 '타일(tile)'로 칭하고자 한다.

본 발명의 실시 예에 따른 내비게이션 장치(240)의 지도 업데이트는 도 3에 나타낸 타일(304) 단위로 이루어진다. 즉, 몇 개의 타일(304)에 대해서만 선택적으로 지도를 업데이트하거나, 또는 모든 타일(304)을 선택하여 지도를 업데이트할 수 있다. 지도를 업데이트하기 위한 타일(304)의 선택은 목적지의 설정 여부에 따라 서로 다른 방법으로 이루어진다. 목적지가 설정되면 현재 위치에서 목적지까지의 경로가 정해지므로, 경로가 지나는 타일(304)만을 선택하여 지도를 업데이트한다. 이와 달리, 목적지가 설정되지 않는 경우에는 특정한 경로가 정해지지 않기 때문에 자동차(100)가 어떤 경로를 따라 이동할지 알 수 없다. 따라서 목적지가 설정되지 않은 채 자동차(100)가 이동하는 경우에는 지도를 업데이트할 타일(304)을 선택하기 위한 기준(우선 순위)가 요구된다. 본 발명의 실시 예에서는 내비게이션 장치(240)에 목적지가 설정되지 않은 채 자동차(100)가 이동하는 동안 지도를 업데이트할 타일(304)을 선택하는 방법을 다음과 같이 제안하고자 한다.

도 4는 목적지가 설정되지 않은 상태에서 자동차가 이동하는 동안에 지도를 업데이트할 타일을 선택하는 기준(우선 순위)을 설명하기 위한 도면이다.

본 발명의 실시 예에 따른 자동차(100)의 내비게이션 장치(240)에서 목적지가 설정되지 않은 상태에서 자동차(100)가 이동하는 동안에 이루어지는 지도 업데이트 순서는 다음과 같다. 즉, 자동차(100)가 위치한 현재의 타일(304)의 지도를 가장 먼저 업데이트하고, 이어서 자동차(100)의 전방과 좌우, 후방의 순서로 타일(304)의 지도를 업데이트한다. 도 4에 나타낸 것처럼, 자동차(100)의 전방만을 고려하더라도 여러 개의 타일(304)이 존재한다. 따라서 어떤 타일(304)의 지도를 먼저 업데이트할 것인지 기준(우선 순위)를 마련할 필요가 있다. 이를 위해 본 발명의 실시 예에 따른 서버(150)에서는 다음과 같은 방법으로 타일(304)의 우선 순위를 결정하여 지도를 업데이트한다.

서버(150)에서는, 현재 자동차(100)가 위치한 타일 #13에서 인접한 타일 #12로 가는 최소 시간을 제한 속도 및 거리에 기초하여 계산한다. 서버(150)에서는, 자동차(100)의 진행 방향을 기준으로 볼 때 타일 #13의 앞쪽에 있는 타일 #12는 인접한 타일 #7, #11, #17로 가는 경로 ①, ②, ④의 소요 시간 데이터를 분석을 통해 확보한다. 예를 들면 경로 ②가 시속 100km이고 경로 ④가 시속 100km라서 경로 ② 및 경로 ④를 따라 이동할 경우 타일 #13에서 타일 #17까지 5분이 소요된다고 가정하자. 또 경로 ③이 학교 앞 30km 구간이라서 타일 #17에 도착하는데 7분이 소요된다고 가정하자. 이 경우, 타일 #13에서 타일 #17로 가는 최소 시간 경로는 5분이 소요되는 경로 ② 및 경로 ④이다. 즉, 경로 ②를 따라 주행하다가 경로 ④에서 분기하여 타일 #17로 이동하는 것이 최소 시간이 소요되는(즉 가장 빠른) 경로이다. 자동차(100)의 내비게이션 장치(240)는, 이처럼 인접 타일(304)까지 이동하기 위해 타일 #12에서 어떤 경로를 통해 이동하는 것이 최소 시간이 소요되는지를 서버(150)로부터 수신하여 확보할 수 있다. 여기서 중요한 것은 우선 순위가 높은 경로가 '최단 거리 경로'가 아닌 '최소 시간 경로'라는 점이다. 비록 거리 상으로는 가까운 경로라 하더라도 제한 속도 등의 이유로 실제 이동 시간은 더 많이 소요될 수 도 있다. 따라서 거리와 상관없이 실제로 제한 속도 내에서 최소 시간이 소요되는 경로를 더 우선한다. 이를 위해 최소 시간 경로의 계산에는 이동 거리와 제한 속도, 교차로의 수와 건널목의 수, 도로의 경사도 등이 고려될 수 있다.

이와 같은 최소 시간 경로 설정에 기초하여, 인접한 타일(304)로 연결되는 복수의 경로들 가운데 미리 설정된 임계 시간(예를 들면 10분) 내에 도달 가능한 타일(304)에 대해 우선하여 지도를 업데이트하도록 할 수 있다. 즉, 자동차(100)가 위치한 현재 타일(304)에서 10분 이내에 도달할 수 있는 타일(304)만을 선택하여 지도 업데이트를 실시하되, 선택된 타일(304) 중에서 전방, 좌우, 후방의 순서로 지도를 업데이트하도록 우선 순위를 부여할 수 있다.

임계 시간은 10분으로 한정되지 않으며, 자동차(100)의 주변 상황에 따라 달라질 수 있다. 예를 들면, 이동 속도가 비교적 느린 시내 지역에서는 임계 시간이 15분으로 더 길 수 있고, 반대로 이동 속도가 비교적 빠른 외곽 지역에서는 임계 시간이 5분으로 더 짧을 수 있다.

본 발명의 실시 예에 따른 자동차(100)의 지도 업데이트에서, '이동 거리'가 아닌 '최소 시간 거리'를 채택한 이유는 다음과 같다. 인접한 다른 타일(304)까지 이동하는데 소요되는 시간은 도로의 교통 상황에 따라 지극히 가변적이다. 예를 들면 복잡한 시내 구간으로 연결되는 인접한 타일(304)까지는 비록 거리는 가깝지만 복잡한 교통 상황 때문에 실제 이동 시간은 매우 길 수 있다. 반대로 고속도로를 통해 연결되는 한가한 외곽 지역의 경우에는 비록 거리는 멀지만 원활한 교통 상황으로 인해 실제의 이동 시간은 시내 구간에 비해 상대적으로 짧을 수 있다. 따라서 '이동 거리'를 기준으로 타일(304)을 선택하여 지도를 업데이트하면 고속도로로 연결되는 인접한 타일(304)의 경우에는 자칫 지도 업데이트가 완료되지 않은 상태에서 해당 타일(304)을 벗어나 인접한 다른 타일(304)로 이동하는 경우가 발생할 수 있다. 따라서 비록 도달 거리는 다르더라도 미리 정해진 '일정 시간' 내에 도달 가능한 타일(304)을 선택하여 지도를 업데이트하면 지도 업데이트가 완료되지 않은 상태에서 해당 타일(304)을 벗어나 인접한 다른 타일(304)로 이동하는 상황은 발생하지 않게 된다. 이와 같은 차이로 인해 본 발명의 실시 예에 따른 자동차(100)에서는 이동 거리가 아닌 '이동 시간(최소 시간 거리)'을 기준으로 지도 업데이트를 실시한다.

도 5는 본 발명의 일 실시 예에 따른 자동차의 내비게이션 장치에서 최소 시간 거리에 기초하여 지도 업데이트 대상으로 선택된 타일들을 나타낸 도면이다.

도 5에 나타낸 바와 같이, 자동차(100)가 현재 위치한 타일 #13을 중심으로 전방의 타일 #12, #11, #7, #17과 좌우의 타일 #8, #18, 후방의 타일 #9, #14, #19가 지도를 업데이트할 타일(304)로 선택되어 있다. 이와 같은 선택된 타일 #12, #11, #7, #17, #8, #18, #9, #14, #19는 모두 인접 타일까지 이동하는데 임계 시간(예를 들면 10분) 이내의 시간이 소요된다.

도 5에서, 점선 화살표는 각 타일(304)에서 인접한 다른 타일(304)로 이동할 수 있는 경로들이고, 각 경로마다 표시된 숫자는 해당 경로를 통해 인접한 타일(304)로 이동하는데 필요한 예상 소요 시간이다. 예를 들면, 타일 #12의 '3min'과 '2min', '4min'은 각각 타일 #7과 타일 #11, 타일 #17로 이동하는데 3분과 2분, 4분이 소요됨을 의미한다.

이와 같이 지도를 업데이트할 타일(304)이 선택되면, 선택된 타일(304)을 미리 정해진 우선 순위에 따라 순차적으로 지도를 업데이트한다. 선택된 타일(304)의 순차적인 지도 업데이트는 도 6 내지 도 12를 참조하여 설명하고자 한다.

도 6은 본 발명의 일 실시 예에 따른 자동차의 내비게이션 업데이트 방법을 나타낸 도면이다. 도 7 내지 도 12는 본 발명의 일 실시 예에 따른 자동차의 내비게이션 업데이트 방법에 의해 지도가 업데이트되는 순서를 나타낸 도면이다.

먼저 도 6에서, 사용자에 의해 자동차(100)의 내비게이션 장치(240)가 파워 온되고 내비게이션 모드의 활성화를 위한 조작이 발생하면 내비게이션 장치(240)의 제어부(242)는 내비게이션 모드가 활성화되도록 한다. 단, 사용자는 내비게이션 장치(240)를 활성화시켰을 뿐 특정한 목적지를 설정하지는 않은 상태이다(602). 따라서 내비게이션 장치(240)의 표시부(252)에는 아무런 안내 경로도 표시되지 않는 상태이다.

내비게이션 장치(240)의 제어부(242)는 GPS 신호 및 텔레매틱스 통신을 통해 자동차(100)의 현재 위치 및 진행 방향에 관련된 정보를 수신한다(604). 자동차(100)의 현재 위치는 자동차(100)가 현재 어느 타일(304)에 위치하는지를 의미한다. 자동차(100)의 진행 방향은 자동차(100)가 현재 위치한 타일(304) 내에서 주변의 어느 타일(304)을 향해 진행 중인지를 의미한다.

내비게이션 장치(240)의 제어부(242)는 지도 업데이트의 첫 번째 단계로 자동차(100)가 현재 위치한 타일(304)의 지도를 업데이트한다(606). 즉, 도 7에 나타낸 바와 같이, 자동차(100)가 현재 위치한 타일 #13의 지도를 업데이트하고, 타일 #13에는 최신의 지도로 업데이트되었음을 나타내는 플래그를 세팅한다.

다시 도 6으로 돌아와서, 내비게이션 장치(240)의 제어부(242)는 자동차(100)의 진행 방향의 전방에 위치한 타일(304)의 정보를 수신하고 해당 타일(304)의 지도를 업데이트한다(608). 도 8에 나타낸 바와 같이, 자동차(100)가 현재 위치한 타일 #13의 전방에 위치한 두 개의 타일 #12 및 #11의 지도를 업데이트하고, 타일 #12 및 #11에는 최신의 지도로 업데이트되었음을 나타내는 플래그를 세팅한다.

다시 도 6으로 돌아와서, 내비게이션 장치(240)의 제어부(242)는 지도 업데이트를 완료한 타일 #12 및 #11에 인접한 타일 #6, #7, #16, #17까지 이동하는데 필요한 소요 시간을 확인한다(610). 소요 시간이 임계 시간인 10분 이내인 타일(304)은 업데이트 대상으로 선택되고, 소요 시간이 임계 시간 10분을 초과하는 타일(304)은 업데이트 대상에서 제외된다.

내비게이션 장치(240)의 제어부(242)는 소요되는 시간이 임계 시간을 초과하지 않는 타일(304)을 대상으로 지도를 업데이트한다(614). 도 9에 따르면, 타일 #12 및 #11에 인접한 타일 #6, #7, #16, #17 가운데 임계 시간 10분 이내에 도달할 수 있는 타일 #7 및 #17을 대상으로 지도를 업데이트하고, 타일 #7 및 #17에는 최신의 지도로 업데이트되었음을 나타내는 플래그를 세팅한다.

다시 도 6으로 돌아와서, 내비게이션 장치(240)의 제어부(242)는 자동차(100)의 좌우에 위치한 타일(304) 가운데 이동에 소요되는 시간이 임계 시간 10분을 초과하지 않는 타일(304)을 대상으로 지도를 업데이트한다(616). 도 10에서 자동차(100)의 좌우에 위치한 타일 #8 및 #18이 임계 시간 10분 이내에 도달할 수 있다. 따라서 내비게이션 장치(240)의 제어부(242)는 타일 #8 및 #18을 대상으로 지도를 업데이트하고, 타일 #7 및 #17에는 최신의 지도로 업데이트되었음을 나타내는 플래그를 세팅한다.

다시 도 6으로 돌아와서, 내비게이션 장치(240)의 제어부(242)는 자동차(100)의 후방에 위치한 타일(304) 가운데 이동에 소요되는 시간이 임계 시간 10분을 초과하지 않는 타일(304)을 대상으로 지도를 업데이트한다(618). 도 11에서 자동차(100)의 후방에 위치한 타일 #9, #14, #19가 임계 시간 10분 이내에 도달할 수 있는 거리에 위치한다. 따라서 내비게이션 장치(240)의 제어부(242)는 타일 #9, #14, #19를 대상으로 지도를 업데이트하고, 타일 #9, #14, #19에는 최신의 지도로 업데이트되었음을 나타내는 플래그를 세팅한다.

지금까지 자동차(100)의 진행 방향을 기준으로 자동차(100)의 전방과 좌우, 후방에 위치한 타일(304) 가운데 임계 시간 10분 이내에 도달할 수 있는 타일(304)을 대상으로 지도 업데이트를 실시하였다. 도 12는 지금까지 지도 업데이트가 완료되어 플래그가 세팅된 타일 #7, #8, #9, #11, #12, #13, #14, #17, #18, #19를 보여준다.

다시 도 6으로 돌아와서, 내비게이션 장치(240)의 제어부(242)는 자동차(100)의 운행이 계속되어 자동차(100)의 현재 위치 및 이동 방향이 변경되면 앞서 설명한 단계 604 내지 618을 반복하여 지도를 최신으로 업데이트한다. 다만, 자동차(100)의 이전 위치에서 이미 최신으로 지도 업데이트가 완료된 타일(304)은 우선 순위만 유지한 채 실제의 지도 업데이트는 생략한다.

이와 같은 본 발명의 실시 예에 따른 내비게이션 장치(240)의 지도 업데이트에 있어서, 자동차(100)의 전방에 위치한 타일(304)만을 대상으로 지도를 업데이트할 수 있다. 본 발명의 실시 예에 따른 내비게이션 장치(240)의 지도 업데이트에 있어서, 자동차(100)의 후방은 제외하고 단지 전방 및 좌우에 위치한 타일(304)만을 대상으로 지도를 업데이트할 수도 있다. 또한, 본 발명의 실시 예에 따른 내비게이션 장치(240)의 지도 업데이트에 있어서, 자동차(100)의 진행 방향에 위치한 몇 개의 타일(예를 들면 도 5의 타일 #11 및 #12)로 제한하여 지도를 업데이트할 수도 있다. 이와 같이 일부 타일(304)만을 대상으로 제한적인 지도 업데이트를 실시할 경우 지도 업데이트에 필요한 자원(CPU의 연산량 또는 데이터 통신량)을 줄일 수 있다.

위의 설명은 기술적 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 기술 분야에서 통상의 지식을 가진 자라면 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경 및 치환이 가능할 것이다. 따라서 위에 개시된 실시 예 및 첨부된 도면들은 기술적 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예 및 첨부된 도면에 의하여 기술적 사상의 범위가 한정되는 것은 아니다. 그 보호 범위는 아래의 청구 범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술적 사상은 권리 범위에 포함되는 것으로 해석되어야 할 것이다.

100 : 자동차
150 : 서버
240 : 내비게이션 장치
242, 272 : 제어부
244, 274 : 통신부
246 : 오프라인 지도 데이터 저장부
248 : 입력부
250 : GPS 수신부
252 : 표시부
276 : 온라인 지도 데이터 저장부
302 : 지도
304 : 타일

Claims

제어부에서 복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 확인하는 단계와;
상기 제어부에서 상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차가 위치한 영역을 업데이트하고 상기 복수의 영역들 가운데 미리 설정된 임계시간 내에 상기 자동차가 도달 가능한 단위 영역들을 선별하는 단계와;
상기 제어부에서 선별된 상기 단위 영역들을 대상으로 지도 업데이트를 실시하는 단계를 포함하는 자동차의 지도 업데이트 방법.
제 1 항에 있어서,
목적지 설정 없이 내비게이션 모드가 활성화된 상태로 주행하는 동안 상기 지도 업데이트를 실시하는 자동차의 지도 업데이트 방법.
제 1 항에 있어서,
상기 선별된 단위 영역들 가운데 상기 자동차의 전방에 위치한 단위 영역들의 지도를 먼저 업데이트하는 자동차의 지도 업데이트 방법.
제 3 항에 있어서,
상기 전방에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 좌우에 위치한 단위 영역들의 지도를 업데이트하는 자동차의 지도 업데이트 방법.
제 4 항에 있어서,
상기 좌우에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 후방에 위치한 단위 영역들의 지도를 업데이트하는 자동차의 지도 업데이트 방법.
제 3 항에 있어서,
상기 자동차의 전방에 위치한 단위 영역들 가운데 상기 자동차의 진행 방향에 위치한 단위 영역의 지도를 먼저 업데이트하고, 상기 진행 방향에 인접한 나머지 단위 영역들의 지도를 업데이트하는 자동차의 지도 업데이트 방법.
제 1 항에 있어서,
상기 자동차의 현재 위치 및 진행 방향이 변경되면, 상기 자동차의 변경된 현재 위치 및 진행 방향에 기초하여 상기 지도 업데이트를 실시하는 자동차의 지도 업데이트 방법.
제 1 항에 있어서,
상기 자동차의 현재 위치에서 인접한 다른 단위 영역들로 이동 가능한 경로들 가운데 이동 시간이 가장 짧은 최소 시간 경로를 계산하고, 계산된 상기 최소 시간 경로에 기초하여 상기 단위 영역들을 선별하는 자동차의 지도 업데이트 방법.
제 8 항에 있어서,
이동 거리와 제한 속도, 교차로의 수, 건널목의 수, 도로의 경사도 가운데 적어도 하나를 고려하여 상기 최소 시간 경로를 계산하는 자동차의 지도 업데이트 방법.
복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 수신하도록 마련되는 통신 수단과;
상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차가 위치한 영역을 업데이트하고 상기 복수의 영역들 가운데 미리 설정된 임계시간 내에 상기 자동차가 도달 가능한 단위 영역들을 선별하고, 선별된 상기 단위 영역들을 대상으로 지도 업데이트를 실시하는 제어부를 포함하는 자동차의 내비게이션 장치.
제 10 항에 있어서, 상기 제어부는,
목적지 설정 없이 내비게이션 모드가 활성화된 상태로 주행하는 동안 상기 지도 업데이트를 실시하는 자동차의 내비게이션 장치.
제 11 항에 있어서, 상기 제어부는,
상기 선별된 단위 영역들 가운데 상기 자동차의 전방에 위치한 단위 영역들의 지도를 먼저 업데이트하는 자동차의 내비게이션 장치.
제 12 항에 있어서, 상기 제어부는,
상기 전방에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 좌우에 위치한 단위 영역들의 지도를 업데이트하는 자동차의 내비게이션 장치.
제 13 항에 있어서, 상기 제어부는,
상기 좌우에 위치한 단위 영역들에 이어서, 상기 선별된 단위 영역들 가운데 상기 자동차의 후방에 위치한 단위 영역들의 지도를 업데이트하는 자동차의 내비게이션 장치.
제 12 항에 있어서, 상기 제어부는,
상기 자동차의 전방에 위치한 단위 영역들 가운데 상기 자동차의 진행 방향에 위치한 단위 영역의 지도를 먼저 업데이트하고, 상기 진행 방향에 인접한 나머지 단위 영역들의 지도를 업데이트하는 자동차의 내비게이션 장치.
제 10 항에 있어서, 상기 제어부는,
상기 자동차의 현재 위치 및 진행 방향이 변경되면, 상기 자동차의 변경된 현재 위치 및 진행 방향에 기초하여 상기 지도 업데이트를 실시하는 자동차의 내비게이션 장치.
제 10 항에 있어서, 상기 제어부는,
상기 자동차의 현재 위치에서 인접한 다른 단위 영역들로 이동 가능한 경로들 가운데 이동 시간이 가장 짧은 최소 시간 경로를 계산하고, 계산된 상기 최소 시간 경로에 기초하여 상기 단위 영역들을 선별하는 자동차의 내비게이션 장치.
제 17 항에 있어서, 상기 제어부는,
이동 거리와 제한 속도, 교차로의 수, 건널목의 수, 도로의 경사도 가운데 적어도 하나를 고려하여 상기 최소 시간 경로를 계산하는 자동차의 내비게이션 장치.
제어부에서 목적지 설정 없이 내비게이션 모드가 활성화된 상태로 주행하는 동안 복수의 단위 영역으로 구획된 지도 상에서 자동차의 현재 위치 및 진행 방향의 정보를 확인하는 단계와;
상기 제어부에서 상기 지도 상에서 확인된 상기 자동차의 현재 위치 및 진행 방향에 기초하여 상기 자동차가 위치한 영역을 업데이트하고 상기 복수의 영역들 가운데 미리 설정된 임계시간 내에 상기 자동차가 도달 가능한 단위 영역들을 선별하는 단계와;
상기 제어부에서 선별된 상기 단위 영역들 가운데 상기 자동차의 전방에 위치한 단위 영역들과 좌우에 위치한 단위 영역들, 후방에 위치한 단위 영역들의 순서로 지도 업데이트를 실시하는 단계를 포함하는 자동차의 지도 업데이트 방법.
제 19 항에 있어서,
상기 자동차의 현재 위치에서 인접한 다른 단위 영역들로 이동 가능한 경로들 가운데 이동 시간이 가장 짧은 최소 시간 경로를 계산하고, 계산된 상기 최소 시간 경로에 기초하여 상기 단위 영역들을 선별하되, 이동 거리와 제한 속도, 교차로의 수, 건널목의 수, 도로의 경사도 가운데 적어도 하나를 고려하여 상기 최소 시간 경로를 계산하는 자동차의 지도 업데이트 방법.