KR20070107595A - 지도 데이터 처리 장치, 지도 데이터 처리 방법 및 지도데이터 처리 시스템 - Google Patents

Abstract

본 발명의 과제는 지도 데이터의 갱신을 효율적으로 행하는 것이다.

소정의 영역의 지도 데이터인 제1 데이터 단위와, 부분적인 영역의 지도 데이터인 제2 데이터 단위가 기억되어 있는 지도 데이터를 제2 데이터 단위로 갱신함으로써 제1 데이터 단위를 부분적으로 갱신하고, 부분적으로 갱신된 지도 데이터를 다시 제1 단위로 지도 데이터 기억 장치에 기억시킨다.

지도 데이터 처리 장치, 차량 적재용 네비게이션, 지도 서버, 메모리, 입력 장치

Description

지도 데이터 처리 장치, 지도 데이터 처리 방법 및 지도 데이터 처리 시스템{SYSTEM, DEVICE AND METHOD FOR PROCESSING MAP DATA}

도1은 제1 실시 형태에 있어서의 지도 데이터 처리 장치에 있어서, 지도 데이터의 수수에 대해 설명하는 도면.

도2는 차량 적재용 네비게이션 장치의 블럭도.

도3은 지도 데이터의 레벨, 블럭 및 리젼의 관계를 설명하는 개념도.

도4는 링크열과 링크의 구성의 일 예를 나타내는 도면.

도5는 리젼 단위로 관리되어 있는 도로 데이터의 구조를 도시하는 도면.

도6은 링크 데이터의 상세한 데이터 구조를 도시하는 도면.

도7은 네비게이션 장치의 제어 장치에 의해 행해지는 처리 내용을 나타내는 흐름도.

도8은 도로 데이터의 갱신 처리의 상세한 방법을 나타내는 흐름도.

도9는 리젼 단위로 관리되어 있는 배경 데이터의 구조를 도시하는 도면.

도10은 폴리곤 데이터의 상세한 데이터 구조를 도시하는 도면.

도11은 기호ㆍ주기 데이터를 포함하는 배경 리젼 데이터의 구조를 도시하는 도면.

도12는 기호ㆍ주기 데이터의 상세한 데이터 구조를 도시하는 도면.

도13은 지도를 표시할 때에 표시되는 마크 및 주기의 위치 관계를 나타내는 도면.

도14는 네비게이션 장치의 제어 장치에 의해 행해지는 처리 내용을 나타내는 흐름도.

도15는 배경 데이터의 갱신 처리의 상세한 방법을 나타내는 흐름도.

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

1 : 네비게이션 장치

4 : 통신 장치

6 : 지도 서버

7 : 지도 데이터 베이스

11 : 제어 장치

12 : 지도 데이터 기억 장치

17 : 모니터

18 : 입력 장치

[문헌 1] 일본 특허 공개 제2003-337026호 공보

본 발명은 지도 데이터를 처리하는 지도 데이터 처리 장치, 지도 데이터 처 리 방법 및 지도 데이터 처리 시스템에 관한 것이다.

종래, 지도를 소정의 구획 단위로 관리하는 동시에, 관리되는 구획 단위로 지도 데이터를 갱신하는 지도 데이터 처리 장치가 알려져 있다(문헌 1 참조).

그러나, 종래의 지도 데이터 처리 장치에서는 구획 내의 일부의 도로 데이터를 갱신하는 경우라도, 구획 단위로 지도 데이터를 갱신할 필요가 있으므로, 갱신하는 데이터 내용에 따라서는, 데이터 갱신의 효율이 나빠진다는 문제가 있었다.

(1) 본 발명은 소정의 영역의 지도 데이터인 제1 데이터 단위와, 부분적인 영역의 지도 데이터인 제2 데이터 단위와, 상기 제1 데이터 단위 및 제2 데이터 단위를 기억하는 지도 데이터 기억 수단을 갖고, 제2 데이터 단위로 갱신함으로써 제1 데이터 단위를 부분적으로 갱신하고, 갱신한 지도 데이터를 다시 제1 데이터 단위로 지도 데이터 기억 수단에 기억시키는 것을 특징으로 한다.

-제1 실시 형태-

도1은 제1 실시 형태에 있어서의 지도 데이터 처리 장치에 있어서, 지도 데이터의 수수에 대해 설명하는 도면이다. 차량 적재용 네비게이션 장치(지도 데이터 처리 장치)(1)는 지도 데이터 기억 장치(12)로부터 지도 데이터를 판독한다. 또한, 차량 적재용 네비게이션 장치(1)는 휴대 전화 등의 통신 장치(4)를 거쳐서 지도 서버(6)로부터 지도 데이터 기억 장치(12)에 저장되어 있는 지도 데이터를 갱신하기 위한 데이터를 수취한다.

지도 서버(6)는, 예를 들어 차량 적재용 네비게이션 장치(1)로 각종 데이터를 송신하는 정보 센터(도시하지 않음) 내에 설치되어 있고, 오래된 지도 데이터로부터 최신 지도 데이터까지를 지도 데이터 베이스(7)에 보유하고 있다. 지도 서버(6)는 지도 데이터의 일부를 갱신하는 갱신 데이터를, 무선 통신을 거쳐서 네비게이션 장치(1)에 제공할 수 있다.

네비게이션 장치(1)는 제어 장치(11)와 지도 데이터 기억 장치(12)를 갖는다. 제어 장치(11)는 마이크로프로세서 및 그 주변 회로로 구성된다. 지도 데이터 기억 장치(12)는, 예를 들어 네비게이션 장치(1)의 내부에 설치된 하드 디스크이다. 지도 데이터 기억 장치(12)는 네비게이션 장치(1)의 전원이 끊어져도 기입되어 있는 데이터가 지워지지 않은 기억 장치이면 어떤 것이라도 좋다.

도2는 차량 적재용 네비게이션 장치(1)의 구성을 도시하는 블럭도이다. 네비게이션 장치(1)는 제어 장치(11), 지도 데이터 기억 장치(12), 현재지 검출 장치(13), 메모리(15), 통신 인터페이스(16), 모니터(17), 입력 장치(18)를 갖는다.

현재지 검출 장치(13)는 차량의 현재지를 검출하는 장치로, 예를 들어 차량의 진행 방위를 검출하는 방위 센서나 차속을 검출하는 차속 센서나 GPS(Global Positioning System) 위성으로부터의 GPS 신호를 검출하는 GPS 센서 등으로 구성된다.

메모리(15)는 현재지 검출 장치(13)에 의해 검출된 차량 위치 정보 등을 저장하거나, 제어 장치(11)가 연산한 추천 경로 상의 노드 정보나 링크 정보 등을 저 장하는 메모리이다. 메모리(15)는 제어 장치(11)의 작업 영역이다. 통신 인터페이스(16)는 통신 장치(4)를 접속하는 인터페이스이다. 통신 인터페이스(16)를 거쳐서 휴대 전화의 이용이나, 인터넷과의 접속이 가능하다.

모니터(17)는 지도나 추천 경로나 각종 정보를 표시하는 표시 장치이다. 모니터(17)는 네비게이션 장치 본체의 일부로서 일체로 설치해도 좋고, 하우징으로서는 따로따로 설치해도 좋다. 또한, 모니터(17)만을 네비게이션 장치 본체와 케이블 등에 의해 접속하고, 분리한 위치에 설치하도록 해도 좋다. 입력 장치(18)는 경로 탐색 시에 차량의 목적지 등을 입력하는 입력 장치이다. 리모컨이라도 좋고, 모니터(17)의 화면 상에 설치된 터치 패널 등으로 구성해도 좋다. 제어 장치(11)는 현재지 검출 장치(13)에서 검출된 차량의 현재지 정보와 지도 데이터 기억 장치(12)에 저장된 지도 데이터 등을 사용하여 도로 지도의 표시, 경로 계산(경로 탐색), 경로 유도 등의 각종 네비게이션 처리를 행한다. 또한, 제어 장치(11)가 실행하는 각종 처리 프로그램은 제어 장치(11) 내부에 설치된 ROM(도시하지 않음)에 조립되어 있다.

-지도 데이터의 구조-

상술한 지도 데이터의 데이터 구조에 대해 더 상세하게 설명한다. 지도 데이터는 지도에 관한 정보이고, 적어도 도로 데이터 및 배경 데이터가 포함된다. 도로 데이터는 도로의 표시나 차량의 현재지의 특정이나 맵 매칭 등에 사용되는 데이터이다. 배경 데이터는 도로나 도로 지도의 배경을 표시하기 위한 데이터이다.

본 실시 형태의 지도 데이터는 레벨 및 리젼이라는 개념으로 관리된다. 본 실시 형태에서는 지도 데이터를, 축척률이 다른 7개의 레벨로 나누고, 가장 상세한 축척률의 레벨을 레벨 0으로 하고, 최광역 지도의 레벨을 레벨 6으로 한다. 각 레벨은 축척률이 다른 지도 데이터를 포함하는 것이지만, 대상이 되는 영역은 각 레벨 모두 동일하다. 즉, 일본 전 국토가 대상이면, 각 레벨마다 축척률이 다른 일본 전 국토의 지도 데이터를 갖는다. 예를 들어, 레벨 0에서는 축척률 1/6250, 레벨 1에서는 축척률 1/25000, 레벨 2에서는 축척률 1/100000, 레벨 3에서는 축척률 1/400000, 레벨 4에서는 축척률 1/1600000, 레벨 5에서는 축척률 1/6400000, 레벨 6에서는 축척률 1/128000000의 일본 전 국토의 지도 데이터를 갖는다. 즉, 레벨 0 내지 6에 대응하여 7개의 지도 데이터의 세트가 있다. 레벨 0측을 하위 레벨, 레벨 6측을 상위 레벨로 한다.

도3은 지도 데이터의 레벨 및 리젼의 관계를 설명하는 개념도이고, 대표로 레벨 3과 4를 나타내고 있다. 부호 101은 본 지도 데이터의 대상이 되는 영역을 나타낸다. 일본 전 국토의 지도 데이터를 취급하면, 영역(101)은 일본 전 국토를 포함하는 범위가 된다. 레벨 3도 레벨 4도 동일한 범위의 영역을 대상으로 하고 있다. 도3에 도시한 바와 같이, 지도 데이터는 레벨에 따라서 복수의 직사각형 영역으로 분할되어 있다. 본 명세서에서는 분할된 직사각형 영역을 리젼이라 부른다. 단, 리젼은 지도상의 소정의 영역을 나타내는 개념이고, 직사각형 영역으로 한정되는 것은 아니다. 도3에 나타낸 예에서는, 레벨 3에서는, 영역(101)은 m × n개의 리젼(102)으로 나뉘어져 있고, 레벨 4에서는 p × q개의 리젼(103)으로 나뉘어져 있다. 리젼(102)은, 예를 들어 부호 101(일본 전 국토)에 포함되는 시도군구 읍면동리 등을 의미한다.

레벨 3과 레벨 4에서는, 영역(101)을 분할한 리젼의 수는 다르다. 이는, 축척률이 작고(분모의 값이 큼) 보다 광역 지도를 취급하는 레벨 4와, 레벨 4에 비해 축척률이 크고(분모의 값이 작음) 보다 상세 지도를 취급하는 레벨 3에서는 취급하는 데이터량도 다르기 때문이다. 즉, 각 레벨에 있어서 취급하는 데이터량에 따른 적절한 분할을 행하도록 하고 있다. 단, 동일 레벨 내에서는, 1개의 리젼의 크기는 동일하다.

본 실시 형태에서는 도로를 노드와 링크와 링크열이라는 개념으로 나타낸다. 노드는 교차점이나 도로 상에 특별히 지정된 점을 말한다. 링크는 인접하는 노드 사이의 도로에 해당하고, 링크열은 1개의 도로 등을 연속한 복수의 링크로 나타낸 것이다. 노드 사이는 보간점에 의해 위치 정보 등이 보간된다. 도4는 링크열과 링크의 구성의 일 예를 나타내는 도면으로, 4개의 링크로부터 임의의 하나의 링크열이 구성되어 있다.

제1 실시 형태에 있어서의 데이터 처리 장치에서는, 지도 데이터 기억 장치(12)에 저장되어 있는 지도 데이터에 포함되는 도로 데이터는 릴레이셔널 데이터 베이스 형식으로, 리젼 단위로 관리되어 있다. 이하에서는 리젼 단위로 관리되어 있는 도로 데이터를 리젼 데이터라 부른다. 도5는 지도 데이터 기억 장치(12)에 저장되어 있는 복수의 리젼 데이터 중 1개의 리젼 데이터의 구조를 도시하는 도면이다.

각 리젼 데이터에는 리젼마다 고유의 리젼 ID, 그 리젼 내에 포함되어 있는 복수의 링크열의 데이터 및 관련 ID가 포함되어 있다. 리젼 ID에는 그 데이터가 리젼인 것을 나타내는 데이터 및 리젼을 특정하기 위한 데이터가 적어도 포함되어 있다. 관련 ID에는 다른 리젼과 관련짓기 위한 리젼 ID 등이 포함된다.

도5에 나타내는 예에서는 1개의 리젼 데이터 중에 링크열 1, 링크열 2, …, 링크열 N(N은 3 이상의 자연수)의 데이터가 포함되어 있다. 후술하는 바와 같이, 리젼 데이터는 링크열 데이터 단위로 데이터의 추가ㆍ삭제가 가능하므로, 각 링크열 데이터 사이에는 별도로 링크열 데이터를 추가하기 위한 공백의 데이터 스페이스가 마련되어 있다.

각 링크열 데이터에는 링크열마다 고유의 링크열 ID, 그 링크열을 구성하는 링크의 데이터 및 관련 ID가 포함되어 있다. 링크열 ID에는 그 데이터가 링크열인 것을 나타내는 데이터 및 링크열을 특정하기 위한 데이터가 적어도 포함되어 있다. 도5에 나타내는 예에서는 링크열(1)의 데이터 중에 링크 1, 링크 2, 링크 3, 링크 4, …, 링크 M(M은 5 이상의 자연수)의 데이터가 포함되어 있다. 후술하는 바와 같이, 리젼 데이터는 링크 단위로도 데이터의 추가ㆍ삭제가 가능하므로, 별도로 링크 데이터를 추가하기 위한 공백의 데이터 스페이스도 마련되어 있다. 관련 ID에는 다른 링크열, 링크, 노드, 리젼 등과 관련짓기 위한 링크열 ID, 링크 ID, 노드 ID, 리젼 ID 등이 포함된다.

도6은 링크 데이터의 상세한 데이터 구조를 도시하는 도면이다. 각 링크 데이터에는 각 링크에 고유의 링크 ID, 형상 데이터, 속성 데이터 및 관련 ID가 포함되어 있다. 즉, 링크 ID, 형상 데이터, 속성 데이터 및 관련 ID에 의해 1개의 레 코드가 형성되어 있다.

링크 ID에는 그 데이터가 링크인 것을 나타내는 데이터 및 링크를 특정하기 위한 데이터가 적어도 포함되어 있다. 형상 데이터에는 그 링크를 구성하는 노드의 좌표 데이터 및 보간점의 좌표 데이터가 포함된다. 속성 데이터에는 그 링크의 속성 정보, 즉 폭, 제한 속도, 도로 명칭, 노선 번호, 일방 통행 등의 규제 정보 등의 데이터가 포함된다. 관련 ID에는 그 링크와 관련되는 노드의 ID, 그 링크를 포함하는 링크열의 ID, 그 링크를 포함하는 리젼의 ID 등의 데이터가 포함된다.

또한, 지도 데이터 기억 장치(12)에 저장되어 있는 리젼 데이터의 배열 방법, 링크열 데이터의 배열 방법 및 링크 데이터의 배열 방법에 의미는 없다.

제1 실시 형태에 있어서의 지도 데이터 처리 장치에서는 리젼 단위로 관리되어 있는 도로 데이터를 링크 단위, 링크열 단위 및 리젼 단위로 부분적으로 갱신할 수 있다. 지도 서버(6)는 갱신 내용에 따른 도로 데이터를 차량 적재용 네비게이션 장치(1)로 송신한다. 예를 들어, 데이터의 갱신 부위가 링크인 경우에는 링크 데이터를 송신하고, 데이터의 갱신 부위가 링크열인 경우에는 링크열 데이터를 송신한다. 데이터의 갱신 부위가 광범위에 미치는 경우에는 리젼 데이터를 송신한다. 또한, 데이터를 삭제하는 경우에는 삭제하는 링크, 링크열, 또는 리젼의 ID를 명시하고, 데이터를 삭제하는 취지의 지시 데이터를 송신한다. 또한, 데이터의 내용을 갱신하는 경우에는 오래된 데이터를 삭제하고, 새로운 데이터를 추가하는 처리를 행한다. 즉, 추가하는 새로운 데이터와 함께, 오래된 데이터를 삭제하는 취지의 지시 데이터를 차량 적재용 네비게이션 장치(1)로 송신한다. 도로 데이터를 부분적으로 갱신하는 방법을 도7 및 도8에 나타내는 흐름도를 이용하여 설명한다.

도7은 네비게이션 장치(1)의 제어 장치(11)에 의해 행해지는 처리 내용을 나타내는 흐름도이다. 네비게이션 장치(1)의 전원이 온이 되면, 처리 장치(11)는 단계 S10의 처리를 개시한다. 단계 S10에서는 지도 데이터의 판독 지시가 있는지 여부를 판정한다. 예를 들어, 사용자가 입력 장치(18)를 이용하여 모니터(17)에 지도를 표시하는 지시를 내리면, 지도 데이터의 판독 지시가 있었다고 판단한다. 지도 데이터의 판독 지시가 있다고 판정되면 단계 S20으로 진행하고, 판독 지시가 없다고 판정되면 단계 S40으로 진행한다.

단계 S20에서는 지도 데이터 기억 장치(12)로부터 사용자가 요구하는 지도 데이터를 판독한다. 상술한 바와 같이, 지도 데이터 기억 장치(12)에 기억되어 있는 지도 데이터는 리젼 단위로 관리되어 있으므로, 리젼 단위로 지도 데이터를 판독한다. 예를 들어, 자차 위치를 중심으로 한 주위의 소정 범위에 포함되는 복수의 리젼 데이터를 판독한다. 모니터(17)에는 판독한 지도 데이터를 기초로 한 지도가 표시된다. 리젼 단위로 지도 데이터를 판독함으로써, 링크 단위나 링크열 단위로 지도 데이터를 판독하는 경우에 비해, 지도 데이터의 판독 속도 및 지도의 표시 속도를 빠르게 할 수 있다.

단계 S20으로부터 계속되는 단계 S30에서는 지도 데이터의 판독 처리가 완료되었는지 여부를 판정한다. 지도 데이터의 판독 처리가 완료되어 있지 않다고 판정되면 단계 S20으로 복귀되어 지도 데이터의 판독 처리를 계속해서 행하고, 지도 데이터의 판독 처리가 완료되었다고 판정되면 단계 S10으로 복귀된다.

한편, 단계 S40에서는 지도 데이터를 구성하는 도로 데이터의 갱신 지시가 있었는지 여부를 판정한다. 여기서는, 갱신용 데이터가 지도 서버(6)로부터 송신되어 오면, 도로 데이터의 갱신 지시가 있었다고 판정한다. 도로 데이터의 갱신 지시가 없다고 판정되면 단계 S10으로 복귀되고, 갱신 지시가 있었다고 판정되면 단계 S50으로 진행한다.

단계 S50에서는 도로 데이터의 갱신 처리를 행한다. 도로 데이터의 갱신 처리의 상세한 방법에 대해서는, 도8에 나타내는 흐름도를 이용하여 후술한다. 단계 S50으로부터 계속되는 단계 S60에서는 도로 데이터의 갱신 처리가 완료되었는지 여부를 판정한다. 도로 데이터의 갱신 처리가 완료되어 있지 않다고 판정되면 단계 S50으로 복귀되고, 완료되었다고 판정되면 단계 S10으로 복귀된다.

도8은 도로 데이터의 갱신 처리의 상세한 방법을 나타내는 흐름도이다. 또한, 도로 데이터의 갱신 처리는 지도 데이터의 각 레벨마다 행해진다. 상술한 바와 같이, 지도 데이터 기억 장치(12)에는 레벨 0 내지 6에 대응하여 7개의 지도 데이터가 저장되어 있고, 지도 서버(6)로부터는 지도 데이터의 각 레벨에 따른 갱신용 데이터가 송신되어 온다. 이하에서는, 1개의 레벨의 도로 데이터 갱신 방법에 대해 설명하지만, 다른 레벨의 도로 데이터에 대해서도 동일한 방법에 의해 데이터 내용을 갱신하는 처리를 행한다.

단계 S100에서는 지도 서버(6)로부터 송신되어 온 도로 데이터의 종류를 판별한다. 여기서는, 도로 데이터에 포함되어 있는 ID를 기초로 하여 수신한 도로 데이터가 링크 데이터인지, 링크열 데이터인지, 또는 리젼 데이터인지를 판별한다. 도로 데이터의 종류를 판별하는 처리를 행하면, 단계 S110으로 진행한다.

단계 S110에서는 단계 S100에서 행한 판별 처리 결과를 기초로 하여 지도 서버(6)로부터 수신한 도로 데이터가 링크 데이터인지 여부를 판정한다. 수신한 도로 데이터가 링크 데이터라고 판정되면 단계 S120으로 진행한다. 단계 S120에서는 지도 서버(6)로부터 수신한 링크 데이터의 관련 ID를 기초로 하여 지도 데이터 기억 장치(12)로부터 그 링크에 대응하는 리젼 데이터를 판독하고, 단계 S130으로 진행한다.

단계 S130에서는 지도 서버(6)로부터 수신한 링크 데이터를 기초로 하여 지도 데이터 기억 장치(12)로부터 판독한 리젼 데이터의 내용을 갱신한다. 예를 들어, 지도 서버(6)로부터 추가용 링크 데이터가 송신되어 온 경우에는, 수신한 링크 데이터를 공백의 데이터 스페이스에 저장한다. 이때, 링크 데이터의 관련 ID를 기초로 하여 그 링크를 포함하는 링크열의 데이터 스페이스에 저장한다. 또한, 지도 서버(6)로부터 수신한 데이터 중에 링크 데이터를 삭제하는 취지의 지시가 포함되어 있는 경우에는, 지시된 링크 데이터를 삭제하는 처리를 행한다.

상술한 바와 같이, 링크 데이터의 내용을 변경하는 경우에는 새로운 링크 데이터와 함께, 오래된 링크 데이터를 삭제하는 취지의 지시 데이터가 지도 서버(6)로부터 송신되어 온다. 따라서, 지시된 링크 데이터를 삭제하는 처리를 행하는 동시에, 새로운 링크 데이터를 추가하는 처리를 행한다.

단계 S130으로부터 계속되는 단계 S140에서는 내용을 갱신한 리젼 데이터를 지도 데이터 기억 장치(12)에 기억시킨다. 이에 의해, 리젼 단위의 도로 데이터를 지도 데이터 기억 장치(12)에 다시 저장할 수 있다.

한편, 단계 S110에 있어서, 지도 서버(6)로부터 수신한 도로 데이터가 링크 데이터가 아니라고 판정되면 단계 S150으로 진행한다. 단계 S150에서는 지도 서버(6)로부터 수신한 도로 데이터가 링크열 데이터인지 여부를 판정한다. 수신한 도로 데이터가 링크열 데이터라고 판정되면 단계 S160으로 진행한다.

단계 S160에서는 지도 서버(6)로부터 수신한 링크열 데이터의 관련 ID를 기초로 하여 지도 데이터 기억 장치(12)로부터 그 링크열에 대응하는 리젼 데이터를 판독하고, 단계 S170으로 진행한다. 단계 S170에서는 지도 서버(6)로부터 수신한 링크열 데이터를 기초로 하여 지도 데이터 기억 장치(12)로부터 판독한 리젼 데이터의 내용을 갱신한다. 예를 들어, 지도 서버(6)로부터 추가용 링크열 데이터가 송신되어 온 경우에는 수신한 링크열 데이터를 공백의 데이터 스페이스에 저장한다. 또한, 지도 서버(6)로부터 수신한 데이터 중에 링크열 데이터를 삭제하는 취지의 지시가 포함되어 있는 경우에는, 지시된 링크열 데이터를 삭제하는 처리를 행한다. 링크열 데이터의 내용을 갱신하는 경우에는 링크 데이터의 갱신 시와 마찬가지로 오래된 링크열 데이터를 삭제하고, 새로운 링크열 데이터를 추가하는 처리를 행한다.

단계 S170로부터 계속되는 단계 S180에서는 갱신한 리젼 데이터를 지도 데이터 기억 장치(12)에 기억시킨다. 이에 의해, 리젼 단위의 도로 데이터를 지도 데이터 기억 장치(12)에 다시 저장할 수 있다.

한편, 단계 S150에 있어서, 지도 서버(6)로부터 수신한 도로 데이터가 링크 열 데이터가 아니라고 판정되면 단계 S190으로 진행한다. 이 경우, 지도 서버(6)로부터 수신한 도로 데이터는 리젼 데이터이다. 단계 S190에서는 지도 서버(6)로부터 수신한 리젼 데이터를 기초로 하여 지도 데이터 기억 장치(12)에 저장되어 있는 리젼 데이터를 갱신한다. 예를 들어, 지도 서버(6)로부터 추가용 리젼 데이터가 송신되어 온 경우에는 수신한 리젼 데이터를 공백의 데이터 스페이스에 저장한다. 또한, 지도 서버(6)로부터 수신한 데이터 중에 리젼 데이터를 삭제하는 취지의 지시가 포함되어 있는 경우에는 지시된 리젼 데이터를 삭제하는 처리를 행한다. 리젼 데이터의 내용을 갱신하는 경우에는 링크 데이터나 링크열 데이터의 갱신 시와 마찬가지로 오래된 리젼 데이터를 삭제하고, 새로운 리젼 데이터를 추가하는 처리를 행한다. 이 경우에도 리젼 단위의 도로 데이터를 지도 데이터 기억 장치(12)에 다시 저장할 수 있다.

제1 실시 형태에 있어서의 지도 데이터 처리 장치에 따르면, 지도 데이터 기억 장치(12)에 리젼 단위(제1 데이터 단위)로 기억되어 있는 지도 데이터를, 리젼 단위보다 작은 링크 단위 또는 링크열 단위(제2 데이터 단위)로 부분적으로 갱신하고, 부분적으로 갱신된 지도 데이터를 리젼 단위(제1 단위)로 지도 데이터 기억 장치(12)에 다시 기억시킨다. 지도 데이터 기억 장치(12)에는 리젼 단위로 도로 데이터를 기억해 둠으로써 리젼 단위로 도로 데이터를 판독할 수 있으므로, 데이터의 판독 속도, 즉 지도의 표시 속도를 신속화시킬 수 있다. 또한, 도로 데이터를 리젼 단위보다 작은 링크 단위 또는 링크열 단위로 갱신할 수 있으므로, 데이터 갱신 시의 효율을 향상시킬 수 있다. 즉, 데이터의 갱신 부위가 링크나 링크열인 경우 에 리젼 단위로의 불필요한 데이터 갱신을 행할 필요가 없어진다. 또한, 정보 센터로부터 무선 통신을 거쳐서 갱신용 데이터를 수신하는 경우에는 링크 단위나 링크열 단위 등의 작은 데이터량으로 데이터 갱신을 행함으로써 통신비를 억제할 수 있다.

-제2 실시 형태-

제1 실시 형태에 있어서의 지도 데이터 처리 장치에서는 리젼 단위로 관리되어 있는 도로 데이터를 링크 단위, 링크열 단위, 또는 리젼 단위로 데이터 갱신한 후, 리젼 단위로 지도 데이터 기억 장치(12)에 다시 저장하였다. 제2 실시 형태에 있어서의 지도 데이터 처리 장치에서는 지도 표시용 배경 데이터를 리젼 단위로 지도 데이터 기억 장치(12)에 저장해 두고, 후술하는 폴리곤ㆍ폴리라인 데이터 단위, 기호ㆍ주기 데이터 단위, 종별 데이터 단위, 리젼 단위로 데이터 갱신한 후, 리젼 단위로 지도 데이터 기억 장치(12)에 다시 저장한다. 또한, 배경 데이터는 릴레이셔널 데이터 베이스 형식이고, 지도 데이터 기억 장치(12)에 저장되어 있다.

배경 데이터에는 산, 바다, 철도, 공원, 시설 등을 표시하기 위한 폴리곤 데이터나 폴리라인 데이터가 포함된다. 폴리곤 데이터는 폐쇄한 영역을 나타내는 것으로, 예를 들어 공원을 표시하는 데이터이다. 폴리라인 데이터는 철도 등의 선형의 것을 표시하는 데이터이다. 종별 데이터는 복수의 폴리곤 데이터나 폴리라인 데이터에 의해 하나의 통합을 나타내는 데이터로, 예를 들어 해안선이나, 강 등이다. 리젼은, 상술한 바와 같이 소정의 영역을 나타내는 단위이다. 여기서는, 제1 실시 형태에 있어서의 리젼과, 제2 실시 형태에 있어서의 리젼은 동일한 것으로 한 다.

도9는 리젼 단위로 관리되어 있는 배경 데이터의 구조를 도시하는 도면이다. 여기서는 리젼 단위로 관리되어 있는 배경 데이터를 배경 리젼 데이터라 부른다. 각 배경 리젼 데이터에는 리젼마다 고유의 리젼 ID, 그 리젼 내에 포함되어 있는 복수의 종별 데이터, 폴리곤 데이터ㆍ폴리라인 데이터 및 관련 ID가 포함되어 있다. 리젼 ID에는 그 데이터가 리젼인 것을 나타내는 데이터 및 리젼을 특정하기 위한 데이터가 적어도 포함되어 있다. 관련 ID에는 다른 리젼 등과 관련짓기 위한 리젼 ID 등이 포함된다.

도9에 도시한 바와 같이, 1개의 배경 리젼 데이터에는 복수의 종별 데이터나 폴리곤 데이터ㆍ폴리라인 데이터가 포함되어 있다. 배경 리젼 데이터는 종별 데이터 단위로 데이터의 추가ㆍ삭제가 가능하므로, 각 종별 데이터 사이에는 별도로 종별 데이터를 추가하기 위한 공백의 데이터 스페이스가 마련되어 있다. 또한, 배경 리젼 데이터는 폴리곤 단위나 폴리라인 단위로도 데이터의 추가ㆍ삭제가 가능하므로, 폴리곤 데이터나 폴리라인 데이터를 추가하기 위한 공백의 데이터 스페이스도 마련되어 있다.

각 종별 데이터에는 종별마다 고유의 종별 ID, 그 종별 데이터를 구성하는 폴리곤 데이터 및 폴리라인 데이터 및 관련 ID가 포함되어 있다. 종별 ID에는 그 데이터가 종별 데이터인 것을 나타내는 데이터 및 종별을 특정하기 위한 데이터가 적어도 포함되어 있다. 종별 데이터에도 폴리곤 데이터나 폴리라인 데이터를 추가하기 위한 공백의 데이터 스페이스가 마련되어 있다. 관련 ID에는 배경 리젼 데이 터 등 다른 데이터와 관련짓기 위한 ID 등이 포함된다.

도10은 폴리곤 데이터의 상세한 데이터 구조를 도시하는 도면이다. 각 폴리곤 데이터에는 폴리곤 데이터마다 고유의 폴리곤 ID, 형상 데이터, 속성 데이터 및 관련 ID가 포함되어 있다. 폴리곤 ID에는 그 데이터가 폴리곤 데이터인 것을 나타내는 데이터 및 폴리곤을 특정하기 위한 데이터가 적어도 포함되어 있다.

형상 데이터에는 그 폴리곤을 구성하는 형상 요소점 데이터가 포함된다. 속성 데이터에는 그 폴리곤의 속성 정보, 예를 들어 폴리곤이 공원이면, 공원의 명칭 등의 데이터가 포함된다. 관련 ID에는 그 폴리곤과 관련되는 링크 ID, 그 폴리곤을 포함하는 종별의 ID, 그 폴리곤을 포함하는 리젼의 ID 등의 데이터가 포함된다. 또한, 도10에서는 폴리곤 데이터의 데이터 구조를 도시하고 있지만, 폴리라인 데이터의 데이터 구조도 마찬가지이다.

배경 데이터에는 또한, 다양한 마크를 표시하기 위한 기호ㆍ주기 데이터도 포함된다. 다양한 마크라 함은, 예를 들어 학교나 우체국의 마크이다. 지도를 표시할 때에는, 마크와 함께 그 마크의 명칭(예를 들어 ○○ 우체국)도 표시된다. 이 명칭을 「주기」라고 부른다.

도11은 기호ㆍ주기 데이터를 포함하는 배경 리젼 데이터의 구조를 도시하는 도면이다. 이 배경 리젼 데이터에는 리젼마다 고유의 리젼 ID, 그 리젼 내에 포함되어 있는 복수의 종별 데이터, 기호ㆍ주기 데이터 및 관련 ID가 포함되어 있다. 각 종별 데이터에는 종별마다 고유의 종별 ID, 그 종별 데이터를 구성하는 기호ㆍ주기 데이터 및 관련 ID가 포함되어 있다. 이 경우의 종별은, 예를 들어 시설의 명칭이고, 「우체국」이라는 종별이면, 우체국이라는 종별 데이터 중에 복수의 우체국의 기호ㆍ주기 데이터가 포함된다.

도12는 기호ㆍ주기 데이터의 상세한 데이터 구조를 도시하는 도면이다. 각 기호ㆍ주기 데이터에는 기호ㆍ주기 데이터마다 고유의 기호ㆍ주기 ID, 기호 위치 데이터, 기록 개시 위치 데이터, 주기 데이터 및 관련 ID가 포함되어 있다. 기호ㆍ주기 ID에는 그 데이터가 기호ㆍ주기 데이터인 것을 나타내는 데이터 및 기호를 특정하기 위한 데이터가 적어도 포함되어 있다. 기호 위치 데이터는 기호의 위치 좌표를 나타내는 데이터이고, 기록 개시 위치 데이터는 주기의 위치 좌표를 나타내는 데이터이다. 주기 데이터는, 상술한 바와 같이 기호의 명칭(예를 들어 ○○ 우체국) 등의 데이터이다.

도13은 지도를 표시할 때에 표시되는 마크(기호) 및 주기의 위치 관계를 나타내는 도면이다. 마크(기호)(131)의 위치는 기호 위치 데이터를 기초로 하여 결정된다. 또한, 주기(132)의 위치는 기록 개시 위치 데이터를 기초로 하여 결정된다. 예를 들어, 기호 위치 데이터가 (X, Y)이고, 기록 개시 위치 데이터가 (ΔX, ΔY)인 경우에는 지도상의 (X, Y)의 위치에 마크(131)가 표시되고, (X ＋ ΔX, Y ＋ ΔY)의 위치에 주기(132)가 표시된다.

제2 실시 형태에 있어서의 지도 데이터 처리 장치에서는 리젼 단위로 지도 데이터 기억 장치(12)에 저장되어 있는 배경 데이터를 폴리곤ㆍ폴리라인 데이터 단위, 기호ㆍ주기 데이터 단위, 종별 데이터 단위 및 리젼 단위로 부분적으로 갱신할 수 있다. 지도 서버(6)는 갱신 내용에 따른 배경 데이터를 차량 적재용 네비게이 션 장치(1)로 송신한다. 예를 들어, 특정한 폴리곤 데이터의 내용을 갱신하는 경우에는 갱신하는 폴리곤 데이터를 송신하고, 특정한 종별 데이터를 갱신하는 경우에는 갱신하는 종별 데이터를 송신한다. 또한, 특정한 리젼 내의 배경 데이터를 갱신하는 경우에는 갱신하는 배경 리젼 데이터를 송신한다. 배경 데이터를 삭제하는 경우에는 삭제하는 폴리곤ㆍ폴리라인 데이터, 기호ㆍ주기 데이터, 종별 데이터, 또는 리젼 데이터의 ID를 명시하고, 데이터를 삭제하는 취지의 지시 데이터를 송신한다. 배경 데이터의 내용을 갱신하는 경우에는 도로 데이터를 갱신하는 경우와 마찬가지로 오래된 배경 데이터를 삭제하고, 새로운 배경 데이터를 추가하는 처리를 행한다. 배경 데이터를 부분적으로 갱신하는 방법을 도14 및 도15에 나타내는 흐름도를 이용하여 설명한다.

도14는 네비게이션 장치(1)의 제어 장치(11)에 의해 행해지는 처리 내용을 나타내는 흐름도이다. 네비게이션 장치의 전원이 온이 되면, 처리 장치(11)는 단계 S210의 처리를 개시한다. 단계 S210에서는 지도 데이터의 판독 지시가 있는지 여부를 판정한다. 예를 들어, 사용자가 입력 장치(18)를 이용하여 모니터(17)에 지도를 표시하는 지시를 내리면, 지도 데이터의 판독 지시가 있었다고 판단한다. 지도 데이터의 판독 지시가 있다고 판정되면 단계 S220으로 진행하고, 판독 지시가 없다고 판정되면 단계 S240으로 진행한다.

단계 S220에서는 지도 데이터 기억 장치(12)로부터 모니터(17)에 지도를 표시하기 위해 사용하는 지도 데이터를 판독한다. 상술한 바와 같이, 지도 데이터 기억 장치(12)에 기억되어 있는 지도 데이터는 리젼 단위로 관리되어 있으므로, 모 니터(17)에 표시하는 범위의 지도 데이터를 리젼 단위로 판독한다. 모니터(17)에는 판독한 지도 데이터를 기초로 한 지도가 표시된다. 리젼 단위로 지도 데이터를 판독함으로써, 폴리곤 데이터 단위ㆍ폴리라인 데이터 단위나, 기호ㆍ주기 데이터 단위로 지도 데이터를 판독하는 경우에 비해, 데이터의 판독 속도 및 지도의 표시 속도를 빠르게 할 수 있다.

단계 S220으로부터 계속되는 단계 S230에서는 지도 데이터의 판독 처리가 완료되었는지 여부를 판정한다. 지도 데이터의 판독 처리가 완료되어 있지 않다고 판정되면 단계 S220으로 복귀되어 지도 데이터의 판독 처리를 계속해서 행하고, 지도 데이터의 판독 처리가 완료되었다고 판정되면 단계 S210으로 복귀된다.

한편, 단계 S240에서는 지도 데이터를 구성하는 배경 데이터의 갱신 지시가 있었는지 여부를 판정한다. 여기서는, 갱신용 배경 데이터가 지도 서버(6)로부터 송신되어 오면, 배경 데이터의 갱신 지시가 있었다고 판정한다. 배경 데이터의 갱신 지시가 없다고 판정되면 단계 S210으로 복귀되고, 갱신 지시가 있었다고 판정되면 단계 S250으로 진행한다.

단계 S250에서는 배경 데이터의 갱신 처리를 행한다. 배경 데이터의 갱신 처리의 상세한 방법에 대해서는 도15에 나타내는 흐름도를 이용하여 후술한다. 단계 S250으로부터 계속되는 단계 S260에서는 배경 데이터의 갱신 처리가 완료되었는지 여부를 판정한다. 배경 데이터의 갱신 처리가 완료되어 있지 않다고 판정되면 단계 S250으로 복귀되고, 완료되었다고 판정되면 단계 S210으로 복귀된다.

도15는 배경 데이터의 갱신 처리의 상세한 방법을 나타내는 흐름도이다. 또 한, 배경 데이터의 갱신 처리는 지도 데이터의 각 레벨마다 행해진다. 상술한 바와 같이, 지도 데이터 기억 장치(12)에는 레벨 0 내지 6에 대응하여 7개의 지도 데이터가 저장되어 있고, 지도 서버(6)로부터는 지도 데이터의 각 레벨에 따른 갱신용 데이터가 송신되어 온다. 이하에서는 1개의 레벨의 배경 데이터 갱신 방법에 대해 설명하지만, 다른 레벨의 배경 데이터에 대해서도 동일한 방법에 의해 내용을 갱신하는 처리를 행한다.

단계 S300에서는 지도 서버(6)로부터 송신되어 온 배경 데이터의 종류를 판별한다. 여기서는, 배경 데이터에 포함되어 있는 ID를 기초로 하여 수신한 배경 데이터가 폴리곤 데이터ㆍ폴리라인 데이터인지, 기호ㆍ주기 데이터인지, 종별 데이터인지, 또는 배경 리젼 데이터인지를 판별한다. 배경 데이터의 종류를 판별하는 처리를 행하면 단계 S310으로 진행한다.

단계 S310에서는 단계 S300에서 행한 판별 처리 결과를 기초로 하여 지도 서버(6)로부터 수신한 배경 데이터가 폴리곤 데이터ㆍ폴리라인 데이터인지, 또는 기호ㆍ주기 데이터인지 여부를 판정한다. 수신한 배경 데이터가 폴리곤 데이터ㆍ폴리라인 데이터 또는 기호ㆍ주기 데이터라고 판정되면 단계 S320으로 진행한다. 단계 S320에서는 지도 데이터 기억 장치(12)로부터 배경 리젼 데이터를 판독한다. 여기서는, 지도 서버(6)로부터 수신한 배경 데이터의 관련 ID를 기초로 하여 그 배경 데이터에 대응하는 배경 리젼 데이터를 판독한다. 배경 리젼 데이터를 판독하면 단계 S330으로 진행한다.

단계 S330에서는 지도 서버(6)로부터 수신한 배경 데이터를 기초로 하여 지 도 데이터 기억 장치(12)로부터 판독한 배경 리젼 데이터를 폴리곤ㆍ폴리라인 데이터 단위 또는 기호ㆍ주기 데이터 단위로 갱신한다. 예를 들어, 지도 서버(6)로부터 추가용 폴리곤 데이터가 송신되어 온 경우에는 수신한 폴리곤 데이터를 공백의 데이터 스페이스에 저장한다. 이때, 폴리곤 데이터의 관련 ID에 종별 ID가 포함되어 있는 경우에는 그 종별 ID에 대응하는 종별의 데이터 스페이스에 저장한다. 또한, 지도 서버(6)로부터 수신한 데이터 중에 폴리곤 데이터를 삭제하는 취지의 지시가 포함되어 있는 경우에는 지시된 폴리곤 데이터를 삭제하는 처리를 행한다. 또한, 폴리곤 데이터의 내용을 변경하는 경우에는 지시된 오래된 폴리곤 데이터를 삭제하는 처리를 행하는 동시에, 새로운 폴리곤 데이터를 추가하는 처리를 행한다. 폴리라인 데이터 및 기호ㆍ주기 데이터의 추가ㆍ삭제ㆍ갱신의 방법도 마찬가지이다.

단계 S330으로부터 계속되는 단계 S340에서는 내용을 갱신한 배경 리젼 데이터를 지도 데이터 기억 장치(12)에 기억시킨다. 이에 의해, 리젼 단위의 배경 데이터를 지도 데이터 기억 장치(12)에 다시 저장할 수 있다.

한편, 단계 S310에 있어서, 지도 서버(6)로부터 수신한 배경 데이터가 폴리곤 데이터ㆍ폴리라인 데이터 또는 기호ㆍ주기 데이터가 아니라고 판정되면 단계 S350으로 진행한다. 단계 S350에서는 지도 서버(6)로부터 수신한 배경 데이터가 종별 데이터인지 여부를 판정한다. 수신한 배경 데이터가 종별 데이터라고 판정되면 단계 S360으로 진행한다.

단계 S360에서는 지도 데이터 기억 장치(12)로부터 배경 리젼 데이터를 판독 한다. 여기서는, 지도 서버(6)로부터 수신한 종별 데이터의 관련 ID를 기초로 하여 그 종별 데이터에 대응하는 배경 리젼 데이터를 판독한다. 배경 리젼 데이터를 판독하면 단계 S370으로 진행한다. 단계 S370에서는 지도 서버(6)로부터 수신한 종별 데이터를 기초로 하여 지도 데이터 기억 장치(12)로부터 판독한 배경 리젼 데이터를 종별 데이터 단위로 갱신한다. 종별 데이터의 추가ㆍ삭제ㆍ갱신의 방법은 폴리곤 데이터ㆍ폴리라인 데이터 또는 기호ㆍ주기 데이터의 추가ㆍ삭제ㆍ갱신의 방법과 동일하다.

단계 S370으로부터 계속되는 단계 S380에서는 갱신한 배경 리젼 데이터를 지도 데이터 기억 장치(12)에 기억시킨다. 이에 의해, 리젼 단위의 배경 데이터를 지도 데이터 기억 장치(12)에 다시 저장할 수 있다.

한편, 단계 S350에 있어서, 지도 서버(6)로부터 수신한 배경 데이터가 종별 데이터가 아니라고 판정되면 단계 S390으로 진행한다. 이 경우, 지도 서버(6)로부터 수신한 배경 데이터는 리젼 데이터이다. 단계 S390에서는 지도 서버(6)로부터 수신한 배경 리젼 데이터를 기초로 하여 지도 데이터 기억 장치(12)에 저장되어 있는 배경 리젼 데이터를 갱신한다. 배경 리젼 데이터의 추가ㆍ삭제ㆍ갱신의 방법은 제1 실시 형태에 있어서의 지도 데이터 처리 장치가 행하는 리젼 데이터의 추가ㆍ삭제ㆍ갱신의 방법과 동일하다. 이 경우에도 리젼 단위의 배경 데이터를 지도 데이터 기억 장치(12)에 다시 저장할 수 있다.

제2 실시 형태에 있어서의 지도 데이터 처리 장치에 있어서도 지도 데이터 기억 장치(12)에 제1 데이터 단위로 기억되어 있는 지도 데이터를 제1 데이터 단위 보다 작은 제2 데이터 단위로 부분적으로 갱신하고, 부분적으로 갱신된 지도 데이터를 제1 데이터 단위로 지도 데이터 기억 장치(12)에 다시 기억시킨다. 특히, 제2 실시 형태에 있어서의 지도 데이터 처리 장치에서는 지도 데이터에 포함되는 배경 데이터를 리젼 단위로 지도 데이터 기억 장치(12)에 기억해 두는 동시에, 리젼 단위보다 작은 폴리곤 데이터ㆍ폴리라인 데이터 단위, 기호ㆍ주기 데이터 단위, 또는 종별 데이터 단위로 갱신하므로, 데이터 갱신 시의 효율을 향상시킬 수 있다. 즉, 데이터의 갱신 대상이 폴리곤 데이터ㆍ폴리라인 데이터, 기호ㆍ주기 데이터, 또는 종별 데이터인 경우에 리젼 단위로의 불필요한 데이터 갱신을 행할 필요가 없어진다. 또한, 정보 센터로부터 무선 통신을 거쳐서 갱신용 배경 데이터를 수신하는 경우에는 폴리곤 데이터ㆍ폴리라인 데이터, 기호ㆍ주기 데이터, 또는 종별 데이터 등의 작은 데이터량으로 데이터 갱신을 행함으로써, 통신비를 억제할 수 있다.

본 발명은 상술한 각 실시 형태로 한정되는 것은 아니다. 예를 들어, 지도 데이터 기억 장치(12)에 저장되어 있는 지도 데이터를 갱신하기 위해, 지도 서버(6)로부터 지도 데이터 갱신용 데이터를 무선 통신을 거쳐서 네비게이션 장치(1)로 송신하는 것으로서 설명하였지만, 지도 데이터의 갱신 방법은 이 방법으로 한정되는 것은 아니다. 예를 들어, 제거 가능한 메모리 등의 기억 매체를 거쳐서 지도 데이터 갱신용 데이터를 네비게이션 장치(1)에 제공할 수도 있다. 또한, 네비게이션 장치(1)와 외부 단말기(Personal Computer)를 케이블 등으로 유선 접속하여 외부 단말기로부터 갱신해도 좋다.

상술한 실시 형태에서는 지도 데이터를 분할한 직사각형 영역을 리젼이라 부 르고 있지만, 리젼이라는 통명은 편의상 이름을 붙인 것이므로, 반드시 이 명칭으로 한정되는 것은 아니다. 또한, 리젼은 직사각형 영역으로 한정되는 것은 아니고, 예를 들어 읍면동리나 시도군구의 각 영역을 리젼으로서 설정해도 좋다.

지도 데이터의 갱신 단위는 상술한 링크 단위, 링크열 단위, 폴리곤ㆍ폴리라인 데이터 단위, 기호ㆍ주기 데이터 단위, 종별 데이터 단위로 한정되는 것은 아니다. 또한, 지도 데이터를 지도 데이터 기억 장치(12)에 기억시켜 둘 때의 데이터 단위도 상술한 리젼 단위로 한정되는 것은 아니다. 즉, 지도 데이터 기억 장치(12)에 제1 데이터 단위로 기억되어 있는 지도 데이터를 제1 데이터 단위보다 작은 제2 데이터 단위로 부분적으로 갱신하고, 부분적으로 갱신된 지도 데이터를 제1 데이터 단위로 지도 데이터 기억 장치(12)에 다시 기억시키는 것이면, 각 데이터 단위는 상술한 것으로는 한정되지 않는다.

상술한 각 실시 형태에서는 도로 데이터 또는 배경 데이터를 릴레이셔널 데이터 베이스 형식으로 지도 데이터 기억 장치(12)에 저장하는 것으로서 설명하였지만, 데이터를 저장하는 형식은 릴레이셔널 데이터 베이스 형식으로 한정되는 것은 아니다.

도7에 나타내는 흐름도의 단계 S10에서는 사용자가 입력 장치(18)를 이용하여 모니터(17)에 지도를 표시하는 지시를 내리면, 지도 데이터의 판독 지시가 있었다고 판단하는 예를 들어 설명하였지만, 지도 데이터의 판독 지시는 지도의 표시 지시로 한정되는 것은 아니고, 예를 들어 경로 탐색 지시나 경로 유도 지시라도 좋다.

지도 데이터를 저장하는 지도 데이터 기억 장치(12)는 차량 적재용 네비게이션 장치에 포함되는 것으로서 설명하였지만, 휴대용 네비게이션 장치에 포함되는 것이라도 좋고, 퍼스널 컴퓨터 등의 네비게이션 장치 이외의 기기에 포함되는 것이라도 좋다.

특허청구범위의 구성 요소와 제1 및 제2 실시 형태의 구성 요소의 대응 관계는 다음과 같다. 즉, 지도 데이터 기억 장치(12)가 지도 데이터 기억 수단을, 제어 장치(11)가 지도 데이터 갱신 수단, 처리 수단 및 판정 수단을, 통신 장치(4)가 통신 장치를, 지도 서버(6)가 갱신용 지도 데이터 송신 장치를 각각 구성한다. 또한, 이상의 설명은 어디까지나 일 예이고, 발명을 해석한 후, 상기한 실시 형태의 구성 요소와 본 발명의 구성 요소의 대응 관계로 전혀 한정되는 것은 아니다.

본 발명에 따르면, 소정의 영역의 지도 데이터인 제1 데이터 단위와, 부분적인 영역의 지도 데이터인 제2 데이터 단위가 기억되어 있는 지도 데이터를 제2 데이터 단위로 갱신함으로써 제1 데이터 단위를 부분적으로 갱신하도록 하였으므로 데이터 갱신 시의 효율을 향상시킬 수 있다.

Claims (8)

1. 지도 데이터를 제1 데이터 단위로 기억하는 지도 데이터 기억 수단과,

   상기 지도 데이터 기억 수단에 기억되어 있는 지도 데이터를 상기 제1 데이터 단위보다 작은 제2 데이터 단위로 부분적으로 갱신하는 지도 데이터 갱신 수단과,

   상기 지도 데이터 갱신 수단에 의해 부분적으로 갱신된 지도 데이터를 다시 상기 제1 데이터 단위로 상기 지도 데이터 기억 수단에 기억시키는 처리 수단을 구비하는 것을 특징으로 하는 지도 데이터 처리 장치.
2. 제1항에 있어서, 상기 지도 데이터 갱신 수단은 외부로부터 취득한 상기 제2 데이터 단위의 갱신용 지도 데이터를 기초로 하여 상기 지도 데이터 기억 수단에 기억되어 있는 지도 데이터로부터 갱신용으로 판독한 상기 제1 데이터 단위의 지도 데이터를 부분적으로 갱신하는 것을 특징으로 하는 지도 데이터 처리 장치.
3. 제1항 또는 제2항에 있어서, 상기 제1 데이터 단위는 지도 상의 소정의 영역 단위인 것을 특징으로 하는 지도 데이터 처리 장치.
4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제2 데이터 단위는 링크 단위, 1 이상의 링크의 집합인 링크열 단위, 배경 데이터를 구성하는 폴리곤 데이터 단위, 배경 데이터를 구성하는 폴리라인 데이터 단위, 배경 데이터를 구성하는 기호 데이터 단위 및 1 이상의 폴리곤 데이터, 폴리라인 데이터 또는 기호 데이터의 집합인 종별 데이터 단위 중 적어도 하나의 단위인 것을 특징으로 하는 지도 데이터 처리 장치.
5. 제2항에 있어서, 외부로부터 취득한 상기 제2 데이터 단위의 갱신용 지도 데이터가 적어도 링크 단위의 데이터인지, 또는 링크열 단위의 데이터인지를 판정하는 판정 수단을 더 구비하고,

   상기 지도 데이터 갱신 수단은 상기 판정 수단에 의한 판정 결과를 기초로 하여 상기 지도 데이터 기억 수단에 상기 제1 데이터 단위로 기억되어 있는 지도 데이터를 상기 제2 데이터 단위로 부분적으로 갱신하는 것을 특징으로 하는 지도 데이터 처리 장치.
6. 제2항에 있어서, 외부로부터 취득한 상기 제2 데이터 단위의 갱신용 지도 데이터가 폴리곤 데이터 단위의 데이터인지, 폴리라인 데이터 단위의 데이터인지, 기호 데이터 단위의 데이터인지, 1 이상의 폴리곤 데이터, 폴리라인 데이터 또는 기호 데이터의 집합인 종별 데이터 단위의 데이터인지를 적어도 판정하는 판정 수단을 더 구비하고,

   상기 지도 데이터 갱신 수단은 상기 판정 수단에 의한 판정 결과를 기초로 하여 상기 지도 데이터 기억 수단에 상기 제1 데이터 단위로 기억되어 있는 지도 데이터를 상기 제2 데이터 단위로 부분적으로 갱신하는 것을 특징으로 하는 지도 데이터 처리 장치.
7. 제1항 내지 제6항 중 어느 한 항에 기재된 지도 데이터 처리 장치와,

   상기 제2 데이터 단위의 갱신용 지도 데이터를 수신하고, 상기 지도 데이터 처리 장치로 송신하는 통신 장치와,

   상기 통신 장치로 상기 제2 데이터 단위의 갱신용 지도 데이터를 송신하는 갱신용 지도 데이터 송신 장치를 구비하는 것을 특징으로 하는 지도 데이터 처리 시스템.
8. 지도 데이터 기억 수단에 제1 데이터 단위로 기억되어 있는 지도 데이터를 상기 제1 데이터 단위보다 작은 제2 데이터 단위로 부분적으로 갱신하고, 갱신한 지도 데이터를 다시 상기 제1 데이터 단위로 상기 지도 데이터 기억 수단에 기억시키는 것을 특징으로 하는 지도 데이터 처리 방법.

Images