KR101075646B1

KR101075646B1 - 지도 갱신 데이터 공급 장치, 버전 테이블, 지도 데이터 갱신 시스템, 및 지도 갱신 데이터 공급 방법

Info

Publication number: KR101075646B1
Application number: KR1020097002013A
Authority: KR
Inventors: 기미요시 사와이; 히로노부 스기모또; 도모끼 고단
Original assignee: 도요타지도샤가부시키가이샤; 아이신에이더블류 가부시키가이샤
Priority date: 2006-09-29
Filing date: 2007-09-27
Publication date: 2011-10-21
Also published as: JP5001617B2; US7974959B2; CA2654865A1; WO2008044584A1; WO2008044584A8; EP2032945A1; CN101501452B; US20090248758A1; CA2654865C; JP2008089852A; KR20090025377A; EP2032945B1; CN101501452A

Abstract

본 발명의 목적은, 내비게이션 장치로부터의 요구에 반응하여 갱신 요구 구획이 갱신된 후에도 상호 인접하는 구획 사이의 정합성을 보장하면서 갱신 데이터 파일의 데이터량을 적은 레벨로 유지하는 것이며, 또한 갱신을 실현하기 위해 사용되는 데이터 테이블의 데이터량을 적은 레벨로 유지하는 것이다. 본 발명은 버전 테이블(VT), 취득 수단(9), 및 생성 수단(10)을 구비한다. 상기 버전 테이블에는, 갱신용 지도 데이터(M)의 각 구획(p)과 그것에 인접하는 구획(p)으로 이루어진 세트인 구획 그룹(g)에 관련하여, 각 구획 그룹(g)을 구성하는 구획(p) 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전인 보장 버전에 관한 정보가 저장된다. 상기 버전 테이블(VT)을 참조함으로써, 상기 취득 수단(9)은, 갱신 요구 구획이 갱신된 후 상호 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획(pb)을 추출하고, 추출된 갱신 필요 구획(pb)에 각각 대응하는 보장 버전(va)에 관한 정보를 취득한다. 상기 생성 수단(10)은 갱신용 지도 데이터베이스(DB1)에 기초하여 갱신 데이터 파일(fa)을 생성한다.

지도 데이터베이스, 구획 그룹, 정합성, 버전 테이블, 보장 버전, 취득 수단, 생성 수단

Description

지도 갱신 데이터 공급 장치, 버전 테이블, 지도 데이터 갱신 시스템, 및 지도 갱신 데이터 공급 방법 {MAP UPDATE DATA SUPPLYING APPARATUS, VERSION TABLE, MAP DATA UPDATING SYSTEM AND MAP UPDATE DATA SUPPLYING METHOD}

본 발명은, 예를 들어 내비게이션 장치에 사용되는 내비게이션용 지도 데이터와 같은 갱신 대상(update target)이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하는 지도 갱신 데이터 공급 장치, 이러한 지도 갱신 데이터 공급 장치에 사용되는 버전 테이블, 상기 지도 갱신 데이터 공급 장치가 사용되는 지도 데이터 갱신 시스템, 및 지도 갱신 데이터 공급 방법에 관한 것이다.

내비게이션 장치에 사용되는 도로 지도와 같은 지도 데이터의 내용을 부분적으로 갱신하기 위한 기술이 종래에 공지되어 있다. 예를 들면, 하기의 특허문헌 1에 기재된 장치는, 신설된 도로에 대해서, 상기 신설 도로가 기존의 간선 도로와 연결되는 부분까지의 데이터가 하나의 데이터 그룹으로 저장될 수 있도록, 상기 신설 도로를 구성하는 일련의 링크 번호를 저장하는 데이터 그룹 테이블을 구비하고 있다. 내비게이션 장치로부터, 복수의 구획으로 분할된 지도 데이터의 일부 구획의 갱신 요구가 있을 때, 상기 데이터 그룹 테이블에 저장된 신설 도로가 상기 갱신이 요구된 구획의 외부까지 연장되는 경우에, 이 장치는 상기 데이터 그룹 테이 블을 참조하여 상기 신설 도로 전체의 갱신 정보를 내비게이션 장치에 제공한다.

이러한 구성에 의하면, 내비게이션 장치에 의해 지정된 지도 데이터의 일부 구획에 대해서만 갱신 정보가 제공되어도, 인접하는 구획과의 경계에서 도로가 잘리는 상황을 방지할 수 있다. 따라서, 일부 구획이 갱신된 후에도, 적절한 경로 탐색이 이루어질 수 있으며, 표시되는 지도의 모양도 더 좋아질 수 있다.

특허문헌 1: 일본 특허 공개공보 제2004-178248호

그러나, 상기 특허문헌 1에 기재된 장치에서, 데이터 그룹 테이블은, 신설 도로를 구성하는 일련의 링크 번호를 저장하도록 구성되어 있다. 따라서, 다수의 도로가 신설된 경우나 각각의 신설 도로의 길이가 긴 경우에는, 데이터 그룹 테이블에 등록되어야 할 링크 번호와 같은 정보의 수가 많아진다. 그 결과, 데이터 그룹 테이블의 데이터량이 많아지는 문제가 발생한다.

또한, 데이터 그룹 테이블이 신설 도로를 구성하는 일련의 링크 번호를 저장하도록 구성되어 있기 때문에, 갱신이 요구된 구획 이외의 구획에서 신설 도로와 관련하여 기존의 도로가 변경된 경우에, 그 변경된 부분을 적절히 갱신할 수 없는 문제가 발생한다. 그 결과, 신설 도로와 기존 도로 사이의 접속 관계를 적절하게 만들 수 없고, 따라서 적절한 경로 탐색을 수행할 수 없는 문제가 발생할 수 있다.

전술한 문제를 감안하여, 본 발명의 목적은, (i) 갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급할 때, 갱신 요구 구획을 갱신한 후에도 상호 인접하는 구획 사이의 정합성(integrity)을 보장하면서 상기 갱신 데이터 파일의 데이터량을 적은 레벨로 유지할 수 있고, (ⅱ) 그러한 갱신을 실현하기 위해 사용되는 데이터 테이블의 데이터량을 적은 레벨로 유지할 수 있는 지도 갱신 데이터 공급 장치, 이러한 지도 갱신 데이터 공급 장치에 사용되는 버전 테이블, 상기 지도 갱신 데이터 공급 장치가 사용되는 지도 데이터 갱신 시스템, 및 지도 갱신 데이터 공급 방법을 제공하는 것이다.

전술한 목적을 달성하기 위한 본 발명에 따른, 갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하는 지도 갱신 데이터 공급 장치의 특징 구성은, 복수의 구획으로 분할되는 각각의 갱신용 지도 데이터가 복수의 갱신 버전을 갖고 저장되는 갱신용 지도 데이터베이스와, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전인 보장 버전에 관한 정보가 저장되는 버전 테이블과, 상기 대상 지도 데이터의 갱신을 요구하는 갱신 요구의 대상이 되는 구획인 갱신 요구 구획에 대해, 상기 갱신 요구 구획이 갱신된 후 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획을 추출하고, 추출된 갱신 필요 구획에 각각 대응하는 보장 버전에 관한 정보를 상기 버전 테이블을 참조하여 취득하는 갱신 구획 정보 취득 수단과, 상기 갱신용 지도 데이터베이스에 기초하여, 상기 갱신 요구 구획에 대한 갱신 데이터 파일뿐 아니라, 상기 갱신 구획 정보 취득 수단에 의해 추출된 각 갱신 필요 구획에 대한 상기 보장 버전으로 표시되는 갱신 버전의 갱신 데이터 파일을 생성하는 갱신 데이터 파일 생성 수단을 구비하는 것이다.

여기에서, "상호 인접하는 구획 사이의 정합성"이란, 보다 구체적으로, 상호 인접하는 구획 사이의 경계에서의 지도 데이터의 내용상 접속 관계의 정합성을 지칭한다. 따라서, 예를 들어, 지도 데이터의 내용 중에, 도로나 건물과 같은 지물(地物:feature)이 상호 인접하는 구획에 걸쳐서 연장하도록 존재하는 경우에는, 상호 인접하는 구획 사이의 경계에서의 지물의 접속 관계의 정합성이, "상호 인접하는 구획 사이의 정합성"에 해당된다.

전술한 특징 구성에 의하면, 구획 사이의 정합성을 보장할 수 있는 보장 버전의 정보가 저장된 상기 버전 테이블에 기초하여, 갱신 요구 구획이 갱신된 후 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획을 추출할 수 있다. 이로 인해, 갱신되는 구획의 수를 필요 최소한으로 유지할 수 있다. 따라서, 갱신 이후의 구획 사이의 정합성을 보장하면서 상기 갱신 데이터 파일의 데이터량을 적은 레벨로 유지할 수 있다. 또한, 갱신을 실현하기 위해 사용되는 상기 버전 테이블은, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여 상기 보장 버전의 정보가 저장되어 있으며, 도로와 같은 지물에 관한 개별 정보가 저장되는 것은 아니다. 따라서, 테이블 전체의 데이터량을 적은 레벨로 유지할 수 있다.

상기 버전 테이블에는, 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물을 포함하는 구획의 조합 세트인 구획 그룹의 정보가 저장되며, 상기 구획 그룹에 관련하여 저장되는 보장 버전의 정보는, 상기 하나 이상의 지물 중 최신의 지물이 최초로 상기 갱신용 지도 데이터에 출현했을 때 사용되는 갱신 버전을 나타내는 정보인 구성을 갖는 것이 바람직하다.

이 구성에 의하면, 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물을 포함하는 구획이, 상호 인접하는 구획 사이의 정합성을 보장하기 위해 상기 갱신 구획 정보 취득 수단에 의해 추출될 후보로서 상기 버전 테이블에 저장된다. 따라서, 상기 갱신 구획 정보 취득 수단이 상기 버전 테이블로부터 갱신해야할 구획을 추출하는 처리를 간략화할 수 있다. 또한, 상기 버전 테이블의 데이터량을 적은 레벨로 유지할 수 있다. 또한, 상기 보장 버전의 정보를, 상기 하나 이상의 지물 중에서 가장 오랫동안 존재한 지물이 최초로 상기 갱신용 지도 데이터에 출현했을 때의 갱신 버전을 나타내는 정보로 하고 있으므로, 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물의 상기 구획 사이의 경계에서의 접속 관계를 확실히 보장하면서, 갱신될 필요가 있는 각 구획에 대한 필요 최소한의 갱신 데이터 파일을 생성할 수 있게 된다.

또한, 상기 갱신 구획 정보 취득 수단은, 상기 갱신 필요 구획으로서, 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 지물을 포함하는 구획이면서, 상기 갱신 요구 구획을 갱신한 이후에 상기 상호 인접하는 구획 사이의 경계에서의 상기 지물의 접속 관계를 보장하기 위해 갱신될 필요가 있는 구획을 추출하는 구성으로 하면 바람직하다.

이 구성에 의하면, 상기 갱신 요구 구획을 갱신한 경우에, 상기 갱신 요구 구획의 갱신으로 인해, 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 상기 갱신 필요 구획을 적절히 추출할 수 있다.

또한, 상기 버전 테이블을 참조하여, 상기 갱신 구획 정보 취득 수단은, 상기 갱신 요구 구획과 조합되어 상기 구획 그룹을 구성하는 구획을 추출하고, 상기 추출된 구획과 상기 갱신 요구 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로서 결정하며, (i) 상기 추출된 구획을 기점 구획으로 사용함으로써, 상기 갱신 구획 정보 취득 수단은 이 기점 구획을 포함하는 상기 구획 그룹이면서 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전의 상기 구획 그룹을 구성하는 구획을 추출하고, (ⅱ) 상기 추출된 구획과 상기 기점 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로서 결정하며 이제 상기 추출된 구획을 기점 구획으로 사용하고, 추가로 상기 갱신 구획 정보 취득 수단은, 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전을 갖는 구획 그룹이 없어질 때까지 상기 처리(i)와 (ⅱ)를 반복하며, 상기 추출된 구획이 갱신 필요 구획으로 사용되며, 상기 추출된 구획 각각의 보장 버전이 대응하는 갱신 필요 구획에 대한 보장 버전으로서 결정되는 구성을 가지면 바람직하다.

이 구성에 의하면, 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 상기 갱신 필요 구획을 추출할 때, 상기 보장 버전으로 나타나는, 상호 인접하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전까지 갱신하는 것을 전제로 하여, 상기 갱신 요구 구획의 갱신으로 인해 갱신될 필요가 있는 구획, 및 상기 갱신될 필요가 있는 구획의 갱신에 의해 갱신될 필요가 있는 구획을 탐색하여 추출하게 된다. 이 때문에, 기점 구획으로 사용되는 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전을 갖는 구획이 없어지면 탐색을 종료하게 된다. 따라서, 상기 갱신 요구 구획의 갱신으로 인해 갱신될 필요가 있는 상기 갱신 필요 구획의 수를 필요 최소한으로 유지할 수 있다. 또한, 갱신이 이루어진 나중에 상호 인접하는 구획 사이의 정합성을 확실히 보장할 수 있다.

또한, 지도 갱신 데이터 공급 장치는, 갱신용 지도 데이터에서 특정 주요 도로가 갱신된 경우에 상기 특정 주요 도로에 대한 갱신 데이터 파일을 생성하는 주요 도로 갱신 데이터 파일 생성 수단과, 상기 특정 주요 도로가 갱신된 경우에, 상기 특정 주요 도로를 지물로서 포함하는 구획 내에서의 다른 도로와 상기 특정 주요 도로 사이의 접속 관계에 기초하여, 갱신될 필요가 있는 구획을 추출하는 도로 관계 구획 추출 수단을 구비하는 구성을 갖는 것이 바람직하다. 상기 특정 주요 도로가 갱신된 경우에, 상기 갱신 구획 정보 취득 수단은 상기 도로 관계 구획 추출 수단에 의해 추출된 구획을 상기 갱신 요구 구획으로서 사용한다.

이 구성에 의하면, 상기 대상 지도 데이터에 포함되는 특정 주요 도로를 항상 최신의 갱신 버전으로 갱신되는 상태로 유지할 수 있다. 또한, 이러한 주요 도로의 갱신으로 인해 갱신할 필요가 있는 구획을, 상기 주요 도로를 지물로서 포함하는 구획 내에서의 다른 도로와 상기 주요 도로의 접속 관계에 기초하여 추출하고, 그 추출된 구획을 상기 갱신 요구 구획으로 사용한다. 따라서, 갱신 이후의 구획 사이의 정합성을 보장하면서, 갱신되는 구획의 수를 필요 최소한으로 유지할 수 있으며, 상기 갱신 데이터 파일의 데이터량도 적은 레벨로 유지할 수 있다.

또한, 상기 도로 관계 구획 추출 수단은, 상기 특정 주요 도로의 갱신된 부분에 접속되는 다른 도로가 존재하는 구획을, 상기 갱신될 필요가 있는 구획으로서 추출하는 구성으로 하면 바람직하다.

이 구성에 의하면, 주요 도로의 갱신으로 인해 갱신할 필요가 있는 구획을 적절하게 추출할 수 있게 된다.

본 발명에 따른 지도 데이터 갱신 시스템의 특징 구성은, 전술한 특징 구성을 갖는 지도 갱신 데이터 공급 장치와, 내비게이션 장치를 갖고 구성되며, 상기 내비게이션 장치는, 상기 대상 지도 데이터로서 작용하고 복수의 구획으로 분할되는 내비게이션용 지도 데이터가 저장되는 내비게이션용 지도 데이터베이스와, 상기 갱신 요구 구획에 대한 갱신 요구 데이터베이스를 생성하는 갱신 요구 생성 수단과, 상기 지도 갱신 데이터 공급 장치에 의해 공급된 상기 갱신 데이터 파일을 취득하는 갱신 데이터 파일 취득 수단, 및 취득된 갱신 데이터 파일에 기초하여 상기 내비게이션용 지도 데이터를 갱신하는 지도 데이터 갱신 수단을 구비하는 것이다.

이 특징 구성에 의하면, 상기 내비게이션 장치는, 상기 지도데이터 공급 장치에 의해 공급되는 갱신 데이터 파일을 사용하여 상기 내비게이션용 지도 데이터를 갱신한다. 이 상황에서, 전술한 바와 같이, 상기 지도 데이터 공급 장치에 의해 공급되는 상기 갱신 데이터 파일의 데이터량을 적은 레벨로 유지할 수 있다. 따라서, 상기 지도 갱신 데이터 공급 장치와 상기 내비게이션 장치의 사이에서 상기 갱신 데이터 파일을 송수신하는데 소요되는 통신 시간을 단축할 수 있으며, 또한 통신 비용을 낮은 레벨로 유지할 수 있다.

본 발명에 따른 버전 테이블의 특징 구성은, 갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하고, 복수의 구획으로 분할된 갱신용 지도 데이터가 복수의 갱신 버전을 갖고 저장된 갱신용 지도 데이터베이스를 구비하는 지도 갱신 데이터 공급 장치에 의해 버전 테이블이 사용되는 것이다. 상기 버전 테이블은, 상기 지도 갱신 데이터 공급 장치가 상기 대상 지도 데이터의 갱신 요구 대상이 되는 구획인 갱신 요구 구획이 갱신된 나중에 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획을 추출하고 각각의 갱신 필요 구획의 보장 버전에 관한 정보를 취득할 때, 지도 갱신 데이터 공급 장치에 의해 사용되며, 상기 버전 테이블에는, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전을 나타내는 보장 버전의 정보가 저장된다.

전술한 특징 구성을 갖는 버전 테이블을 사용하는 것에 의해, 지도 갱신 데이터 공급 장치가, 갱신 요구 구획을 갱신한 경우에 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획을 추출할 때, 갱신이 이루어진 후 구획 사이의 정합성을 보장하면서, 갱신되는 구획의 수를 필요 최소한으로 유지할 수 있고, 상기 갱신 데이터 파일의 데이터량을 적은 레벨로 유지할 수 있다. 또한, 상기 버전 테이블에는, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹이 보장 버전의 정보와 관련하여 저장되지만, 도로와 같은 개별 지물의 정보가 저장되지 않는다. 따라서 테이블 전체의 데이터량을 적은 레벨로 유지할 수 있다.

상기 버전 테이블에는 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물을 포함하는 구획의 조합 세트인 구획 그룹의 정보가 저장되고, 상기 각 구획 그룹에 관련하여 저장되는 상기 보장 버전의 정보는, 상기 하나 이상의 지물 중에서 가장 오랫동안 존재하는 지물이 최초로 상기 갱신용 지도 데이터에 출현했을 때의 갱신 버전을 나타내는 정보인 구성을 갖는 것이 바람직하다.

이 구성에 의하면, 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물을 포함하는 구획이, 상호 인접하는 구획 사이의 정합성을 보장하기 위해 상기 갱신 구획 정보 취득 수단에 의해 추출될 수 있는 후보로서 저장된다. 따라서, 상기 지도 갱신 데이터 공급 장치가 버전 테이블로부터 갱신될 필요가 있는 구획을 추출하는 처리를 간략화할 수 있다. 또한, 버전 테이블의 데이터량을 적은 레벨로 유지할 수 있다. 또한, 상기 보장 버전에 관한 정보는, 상기 하나 이상의 지물 중 가장 오랫동안 존재하는 지물이 최초로 상기 갱신용 지도 데이터에 출현했을 때 사용되는 갱신 버전을 나타내는 정보이다. 따라서, 상기 지도 갱신 데이터 공급 장치는, 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물의 상기 구획 사이의 경계에서의 접속 관계를 확실히 보장하면서, 갱신될 필요가 있는 구획에 대한 필요 최소한의 갱신 데이터 파일을 생성할 수 있다.

본 발명에 따른, 갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하기 위한 지도 갱신 데이터 공급 방법의 특징 구성은, 상기 지도 갱신 데이터 공급 방법이 복수의 구획으로 분할된 갱신용 지도 데이터가 복수의 갱신 버전을 갖고 저장된 갱신용 지도 데이터베이스를 사용하고, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전이 되는 보장 버전이 결정되는 것이다. 상기 지도 갱신 데이터 공급 방법은, 상기 대상 지도 데이터의 갱신 요구 대상이 되는 구획인 갱신 요구 구획에 대해, 상기 갱신 요구 구획이 갱신된 후 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획을 추출하고, 추출된 갱신 필요 구획에 각각 대응하는 보장 버전의 정보를 취득하는 갱신 구획 정보 취득 단계와, 상기 갱신용 지도 데이터베이스에 기초하여, 상기 갱신 요구 구획에 대한 갱신 데이터 파일, 및 상기 갱신 구획 정보 취득 단계에서 추출된 각 갱신 필요 구획에 대한 상기 보장 버전으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일을 생성하는 갱신 데이터 파일 생성 단계와, 생성된 상기 갱신 데이터 파일을 공급하는 갱신 데이터 파일 공급 단계를 구비한다.

이 특징 구성에 의하면, 갱신 요구 구획을 갱신한 이후에 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획을 추출할 수 있다. 따라서, 갱신되는 구획의 수를 필요 최소한으로 유지할 수 있다. 그로인해, 갱신이 이루어진 후 구획 사이의 정합성을 보장하면서 상기 갱신 데이터 파일의 데이터량을 적은 레벨로 유지할 수 있다.

상기 갱신 구획 정보 취득 단계에서, 상기 갱신 요구 구획과 조합되어 상기 구획 그룹을 구성하는 구획을 추출하고, 상기 추출된 구획과 상기 갱신 요구 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로 결정하며, (i) 상기 추출된 구획을 기점 구획으로 사용함으로써, 이 기점 구획을 포함하는 상기 구획 그룹이면서 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전의 상기 구획 그룹을 구성하는 구획을 추출하고, (ⅱ) 상기 추출된 구획과 상기 기점 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로서 결정하며 이제 상기 추출된 구획을 기점 구획으로 사용하고, 추가로, 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전을 갖는 구획 그룹이 없어질 때까지 상기 처리(i)와 (ⅱ)를 반복하며, 상기 추출된 구획이 갱신 필요 구획으로 사용되며, 상기 추출된 구획 각각의 보장 버전이 대응하는 갱신 필요 구획에 대한 보장 버전으로서 결정되는 구성을 갖는 것이 바람직하다.

또한, 특정 주요 도로가 갱신된 경우에는, 상기 갱신 구획 정보 취득 단계 이전에, 주요 도로 갱신 데이터 파일 생성 단계와 도로 관계 구획 추출 단계를 실행하는 구성을 갖는 것이 바람직하다. 상기 주요 도로 갱신 데이터 파일 생성 단계에서는, 특정 주요 도로에 대한 갱신 데이터 파일이 생성된다. 상기 도로 관계 구획 추출 단계에서는, 상기 특정 주요 도로를 지물로서 포함하는 구획 내의 다른 도로와 상기 특정 주요 도로 사이의 접속 관계에 기초하여, 상기 특정 주요 도로의 갱신으로 인해 갱신될 필요가 있는 구획이 추출된다. 상기 도로 관계 구획 추출 단계에서 추출된 구획은 상기 갱신 요구 구획으로서 사용된다.

이 구성에 의하면, 상기 대상 지도 데이터에 포함되는 특정 주요 도로를 항상 최신의 갱신 버전으로 갱신되는 상태로 유지할 수 있다. 또한, 이러한 주요 도로의 갱신으로 인해 갱신할 필요가 있는 구획을 추출하고, 그 추출된 구획을 상기 갱신 요구 구획으로 사용한다. 따라서, 갱신 이후의 구획 사이의 정합성을 보장하면서, 갱신되는 구획의 수를 필요 최소한으로 유지할 수 있으며, 상기 갱신 데이터 파일의 데이터량도 적은 레벨로 유지할 수 있다.

본 발명에 따른, 복수의 구획으로 분할된 지도 데이터 중의 특정 갱신 요구 구획을 적어도 갱신하기 위한 지도 데이터 갱신 방법의 특징 구성은, 상기 지도 데이터 갱신 방법이 복수의 갱신 버전의 갱신용 지도 데이터가 저장된 갱신용 지도 데이터베이스를 사용하고, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전이 되는 보장 버전이 결정되는 것이다. 상기 갱신 요구 구획을 기점 구획으로 사용함으로써, 정합성의 보장이 필요한 관계에 있는 구획 그룹을 순차적으로 추적하고, 그 추적 순서로 보아서 상기 보장 버전이 동일하거나 오랜 관계에 있는 구획 그룹을 순차로 추출하며, 추출된 구획 그룹을 구성하는 구획을, 상기 특정 갱신 요구 구획의 갱신으로 인해 갱신될 필요가 있는 갱신 필요 구획으로 사용한다.

이 특징 구성에 의하면, 갱신 요구 구획이 갱신된 후 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획을 필요 최소한의 수만큼 추출하여 갱신하는 것이 가능해진다. 따라서, 갱신이 이루어진 후 지도 데이터의 구획 사이의 정합성을 보장하면서, 지도 데이터의 갱신 처리를 간략화할 수 있다.

도1은 본 발명의 제1 실시예에 따른 지도 갱신 데이터 공급 장치의 블록선도이다.

도2는 본 발명의 제1 실시예에 따른 내비게이션 장치의 블록선도이다.

도3은 갱신용 지도 데이터의 구성을 설명하기 위한 설명도이다.

도4는 갱신용 지도 데이터에 구비된 정보의 내용을 설명하기 위한 설명도이다.

도5는 버전 테이블의 일 예를 도시하는 도면이다.

도6은 보장 버전의 결정 방법을 설명하기 위한 설명도이다.

도7은 내비게이션용 지도 데이터의 구성을 설명하기 위한 설명도이다.

도8은 지도 갱신 데이터 공급 장치에 의해 수행되는 갱신 데이터 파일 생성 처리의 과정을 도시하는 흐름도이다.

도9는 지도 갱신 데이터 공급 장치에 의해 수행되는 갱신 구획 정보의 취득 처리의 과정을 도시하는 흐름도이다.

도10은 갱신 필요 구획을 추출하기 위한 처리의 구체예를 설명하기 위한 설명도이다.

도11은 갱신용 지도 데이터 및 버전 테이블의 갱신 처리 방법을 도시하는 흐름도이다.

도12는 내비게이션 장치에 의해 수행되는 지도 갱신을 위한 동작 처리의 과정을 도시하는 흐름도이다.

도13은 본 발명의 제2 실시예에 따른 지도 갱신 데이터 공급 장치의 블록선도이다.

도14는 특정 주요 도로가 갱신된 경우의, 이 특정 주요 도로와 다른 도로 사이의 접속 관계의 일 예를 도시하는 도면이다.

도15는 주요 도로가 갱신된 경우의 갱신 데이터 파일의 생성 및 송신 처리의 과정을 도시하는 흐름도이다.

[제1 실시예]

본 발명의 제1 실시예에 대해 도면에 기초하여 설명한다. 도1은, 본 실시예에 따른 지도 갱신 데이터 공급 장치(1)의 구성을 모식적으로 도시하는 블록선도이다. 도2는 본 실시예에 따른 내비게이션 장치(2)의 구성을 모식적으로 도시하는 블록선도이다. 제1 실시예에 따르면, 지도 갱신 데이터 공급 장치(1)와 내비게이 션 장치(2)는, 각각에 통신 장치(6, 26)를 구비하고, 각종 통신 네트워크를 거쳐서 데이터의 송수신이 가능하게 접속되어 있다. 따라서, 지도 갱신 데이터 공급 장치(1)와 내비게이션 장치(2)는 함께 지도 데이터 갱신 시스템을 구성하고 있다. 지도 갱신 데이터 공급 장치(1)는, 내비게이션 장치(2)에 대해, 내비게이션용 지도 데이터(Mb)의 갱신을 위해 사용되는 갱신 데이터 파일(fa)을 공급한다. 갱신 데이터 파일(fa)을 공급받으면, 내비게이션 장치(2)는, 이 갱신 데이터 파일(fa)에 기초하여 내비게이션용 지도 데이터(Mb)를 갱신한다. 이하, 본 실시예에 따른 지도 갱신 데이터 공급 장치(1) 및 내비게이션 장치(2)의 구성에 대해 상세히 설명한다.

1. 지도 갱신 데이터 공급 장치(1)

도1에 도시하듯이, 지도 갱신 데이터 공급 장치(1)는, 갱신용 지도 데이터베이스(DB1), 버전 테이블(VT), 제어 장치(3), 표시 장치(5), 및 통신 장치(6)를 구비하고 있다. 상기 제어 장치(3)는 데이터베이스 갱신 수단(7), 버전 테이블 갱신 수단(8), 갱신 구획 정보 취득 수단(9), 갱신 데이터 파일 생성 수단(10), 및 통신 제어 수단(11)을 구비하고 있다. 상기 제어 장치(3)는, CPU와 같은 연산 처리 장치, 및 소프트웨어(즉, 프로그램)와 데이터 등을 저장하기 위한 RAM 및 ROM과 같은 저장 매체 등을 구비하도록 구성되어 있다. 상기 제어 장치(3)에 구비되는 이들 수단(7 내지 11)은, 제어 장치(3)에 구비되는 연산 처리 장치를 핵심 요소로 사용하여, 입력된 데이터에 대해 각종 처리를 수행하기 위한 기능 부재가 하드웨어 또는 소프트웨어 혹은 그 양자의 형태로 설치되어 구성되어 있다. 갱신용 지도 데이터베이스(DB1) 및 버전 테이블(VT)은 각각 하드디스크 드라이브 또는 플래쉬 메모 리와 같은 다시쓰기가능한 저장 매체에 저장되어 있다. 이하, 지도 갱신 데이터 공급 장치(1)의 각 구성 요소의 구성에 대해 하나씩 설명한다.

1-1. 갱신용 지도 데이터베이스(DB1)

도3은 갱신용 지도 데이터베이스(DB1) 내에 저장된 갱신용 지도 데이터(Ma)의 구성을 설명하기 위한 도면이다. 도3에 도시하듯이, 갱신용 지도 데이터베이스(DB1)에는, 복수의 구획(p)으로 분할된 갱신용 지도 데이터(Ma)가 복수의 갱신 버전을 갖고 저장되어 있다. 본 예에서는, 최초로 작성된 가장 오래된 갱신용 지도 데이터(Ma)를 버전1로 지칭하고 있다. 그리고, 새로운 정보에 기초하여 갱신용 지도 데이터(Ma)를 갱신할 때마다 버전2, 버전3, 등으로 버전을 업그레이드하여, 현 시점에서 최신 버전인 버전6까지, 여섯 개의 갱신 버전의 갱신용 지도 데이터(Ma)가 갱신용 지도 데이터베이스(DB1)에 저장되어 있다. 본원의 실시예의 설명에 있어서, 각 버전(1 내지 6)의 갱신용 지도 데이터(Ma)를 구별하기 위해, 예를 들면 "버전1의 갱신용 지도 데이터(Ma1)"와 같이, 갱신용 지도 데이터의 부호로서, 버전 번호를 붙인 Ma1 내지 Ma6의 참조 부호를 사용한다. 한편, 간단히 "갱신용 지도 데이터(Ma)"라고 말할 때는, 각 버전의 갱신용 지도 데이터(Ma1 내지 Ma6)를 총칭하는 것으로 한다. 또한, 본원의 실시예의 설명에 있어서, "구획(p)"이라고 말할 때는, 갱신용 지도 데이터(Ma) 및 내비게이션용 지도 데이터(Mb)의 복수의 구획을 총칭하는 것으로 하고, 개별 구획을 지정하는 경우에는, 구획1, 구획2 등(도10 참조)과 같은 구획 번호를 사용하는 것으로 한다. 또한, 후술하듯이, 복수의 구획(p) 중에서 특히 선택된 구획이 "갱신 요구 구획(pa)" 또는 "갱신 필요 구 획(pb)"으로 지칭된다.

본 예에서, 갱신용 지도 데이터(Ma)를 구성하는 복수의 구획(p)은, 각 구획(p)이 동일 크기의 장방형으로 되도록 분할되어 있다. 예를 들어, 일본 전국의 지도 데이터를 대상으로 하는 경우, 갱신용 지도 데이터(Ma)는 일본 전국을 포함하는 전체 영역을 갖는다. 이 전체 영역을 m×n(m, n은 자연수)개의 구획으로 분할하여 각 구획(p)을 구성한다. 갱신용 범위 데이터(Ma)는, 도로, 도로를 따라 설치되는 페인트 표식, 신호등, 건축물(가옥이나 빌딩 등), 교량 및 터널과 같은 구조물, 하천 및 해안선과 같은 자연물, 및 행정 구역과 같은 각종 지물의 배치 및 형상 등의 정보를 포함한다. 도4는 갱신용 지도 데이터(Ma)에 포함되는 정보의 내용을 설명하기 위한 도면이다. 도4에 도시하듯이, 갱신용 지도 데이터(Ma)는, 각 구획(p) 내에 존재하거나 복수의 구획(p) 사이에 걸쳐서 연장되어 존재하는 다수의 도로와 같은 지물의 정보를 포함한다. 도면에 도시되지는 않았지만, 갱신용 지도 데이터(Ma)는 도로 이외의 상기 각종 지물의 정보도 포함하고 있다. 이들 지물도 상호 인접하는 구획(p)에 걸쳐서 연장되어 존재할 수 있다. 단, 이하에서는 설명의 간략화를 위해, 상기 각종 지물 중에서, 내비게이션 장치(2)에 공급되는 지도 데이터의 내용으로서 특히 중요한 "도로"의 정보를 예로서 설명한다.

1-2. 버전 테이블(VT)

도5는 본 실시예에 따른 버전 테이블(VT)의 일 예를 도시하는 도면이다. 도5에 도시하듯이, 버전 테이블(VT)에는, 갱신용 지도 데이터(Ma)의 각 구획(p)과 그것에 인접하는 구획(p)의 조합 세트인 구획 그룹(g)에 관련하여, 각 구획 그룹(g) 을 구성하는 구획(p) 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전을 나타내는 보장 버전(va)의 정보가 저장되어 있다. 본 예에서, 버전 테이블(VT)에는, 상호 인접하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 하나 이상의 도로(지물의 일 예)를 포함하는 두 개의 구획(p)의 조합 세트인 구획 그룹(g)에 대한 정보가 저장되어 있다. 따라서, 버전 테이블(VT)에는, 상호 인접하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 지물이 없는 구획 그룹(g)의 정보는 저장되어 있지 않다. 또한, 이 버전 테이블(VT)에는, 보장 버전(va)이 "1"인 구획 그룹(g)에 대한 정보도 저장되어 있지 않다. 그 이유는 다음과 같다: 보장 버전(va)이 "1"인 구획 그룹(g)에서는, 상기 구획 그룹(g)을 구성하는 구획 사이에 걸쳐서 연장되어 존재하는 도로의 전부가 버전1의 갱신용 지도 데이터(Ma1)가 사용되었을 때부터 존재한다. 따라서, 상기 구획 그룹(g)을 구성하는 한쪽 구획(p)이 갱신된 경우에도 다른쪽 구획(p)을 갱신할 필요가 없다. 즉, 후술하는 갱신 구획 정보 취득 수단(9)이 상기 다른쪽 구획(p)을 갱신 필요 구획(pb)으로서 추출할 필요가 없다.

또한, 본 예에서, 버전 테이블(VT)은, 두 구획(p)의 서로 동일한 세트로 구성되는 구획 그룹(g)이지만, 한쪽 구획(p)을 기준으로 하는 것과 다른쪽 구획(p)을 기준으로 하는 것이 상이한 구획 그룹(g)을 저장하도록 구성되어 있다. 따라서, 예를 들어, 구획7과 구획8의 조합으로 구성되는 구획 그룹(g)으로서는, 구획7을 기준으로 하는 구획 그룹(g)과, 구획8을 기준으로 하는 구획 그룹(g)의 두 가지가 버전 테이블(VT)에 저장되어 있다. 이 버전 테이블(VT)에서, 구획 그룹(g)은, 각 구획 그룹(g)을 구성하는 두 개의 구획(p) 중에서 기준으로 사용되는 구획(p)의 구획 번호 순으로 배열되어 있다. 이러한 구성에 의해, 버전 테이블(VT) 내의 구획 그룹(g)의 검색이 용이해지며, 그 검색을 고속으로 수행할 수 있다.

버전 테이블(VT)에서, 각 구획 그룹(g)에 관련하여 저장되는 보장 버전(va)에 관한 정보는, 각 구획 그룹(g)을 구성하는 두 개의 인접하는 구획(p) 사이에 걸쳐서 존재하는 하나 이상의 도로(지물의 일 예) 중의 최신 도로가 갱신용 지도 데이터(Ma)에 최초로 출현했을 때의 갱신 버전을 나타낸다. 도6은 이 보장 버전(va)의 결정 방법을 설명하기 위한 설명도이다. 도6에 도시하는 구획 그룹(g)의 예에서는, 버전1의 갱신용 지도 데이터(Ma1)에 있어서, 도로r1이 인접하는 두 개의 구획(p) 사이에 걸쳐서 연장되어 존재하고 있다. 버전1의 갱신용 지도 데이터(Ma1)로부터 버전2의 갱신용 지도 데이터(Ma2)로 갱신되었을 때 도로r2가 신설 도로로서 출현한다. 버전2의 갱신용 지도 데이터(Ma2)로부터 버전3의 갱신용 지도 데이터(Ma3)로 갱신되었을 때 도로r3이가 신설 도로로서 출현하고 있다. 갱신 버전이 버전4 이후, 최신 버전6까지인 갱신에서는, 구획 그룹(g)을 구성하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로에 대한 갱신은 없는 것으로 한다. 이 예에서는, 구획 그룹(g)을 구성하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로로서 세 개의 도로(r1 내지 r3)가 있으며, 그 중 최신의 것은 도로r3이다. 이 도로r3이 갱신용 지도 데이터(Ma)에 최초로 출현했을 때의 갱신 버전은 버전3이다. 따라서, 도6에 도시된 예에서 구획 그룹(g)의 보장 버전(va)은 "3"이다. 또한, 구획 그룹(g)을 구성하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로가 하나인 경우에는, 그 도로가 최초로 갱신용 지도 데이터(Ma) 중에 출현했을 때의 갱신 버전이 보 장 버전(va)으로 결정된다.

1-3. 입력 장치(4), 표시 장치(5), 및 통신 장치(6)

다음으로, 도1로 돌아가서, 지도 갱신 데이터 공급 장치(1)의 입력 장치(4), 표시 장치(5), 및 통신 장치(6)에 대해 설명한다. 입력 장치(4)는 키보드, 마우스, 터치패널, 스캐너와 같은 각종 입력용 기기를 구비하도록 구성되어 있다. 작업자는 입력 장치(4)를 사용하여, 갱신용 지도 데이터(Ma)의 버전 업그레이드를 위한 지도 정보의 추가, 변경, 삭제와 같은 갱신 처리를 수행할 수 있다. 표시 장치(5)는 액정 디스플레이나 CRT 디스플레이 등을 구비하도록 구성되어 있다. 작업자가 입력 장치(4)를 사용하여 작업을 할 때 등에, 표시 장치(5)는 갱신용 지도 데이터(Ma)의 상태 및 갱신 작업의 내용을 표시할 수 있다. 통신 장치(6)는, 유선 또는 무선의 공지된 각종 통신 네트워크를 거쳐서, 내비게이션 장치(2)에 구비된 통신 장치(26)와 통신하여 데이터를 송수신할 수 있도록 구성되어 있다. 이러한 통신 네트워크의 예로는 인터넷, 유선 또는 무선의 공중 전화망, 유선 또는 무선 LAN(Local Area Network), 전용 회선이 포함된다. 또한, 퍼스널 컴퓨터 및 이동 전화기와 같은 각종 형태의 주지의 통신 장비가 통신 네트워크에 포함되는 구성을 갖는 것도 허용될 수 있다.

1-4. 제어 장치(3)

전술했듯이, 제어 장치(3)는 데이터베이스 갱신 수단(7), 버전 테이블 갱신 수단(8), 갱신 구획 정보 취득 수단(9), 갱신 데이터 파일 생성 수단(10), 및 통신 제어 수단(11)을 구비하고 있다. 데이터베이스 갱신 수단(7)은 예를 들어 입력 장 치(4)를 이용하여 갱신용 지도 데이터(Ma)의 버전을 업그레이드하기 위한 지도 정보의 추가, 변경, 삭제와 같은 갱신 입력 처리, 상기 갱신 입력 처리에 기초하여 새로운 버전의 갱신용 지도 데이터(Ma)를 생성하는 처리, 및 생성된 갱신용 지도 데이터(Ma)를 갱신용 지도 데이터베이스(DB1)에 저장하는 처리를 수행하는 수단이다. 버전 테이블 갱신 수단(8)은, 데이터베이스 갱신 수단(7)에 의해 새로운 버전의 갱신용 지도 데이터(Ma)가 생성되었을 때, 그 새로운 버전의 갱신용 지도 데이터(Ma)의 내용에 따라 버전 테이블(VT)을 갱신하는 처리를 수행하는 수단이다. 이들 데이터베이스 갱신 수단(7) 및 버전 테이블 갱신 수단(8)에 의해 수행되는 처리에 대해서는, 나중에 도11에 도시하는 흐름도에 기초하여 상세히 설명한다.

버전 테이블(VT)을 참조하여, 갱신 구획 정보 취득 수단(9)은, 특정 갱신 요구 구획(pa)이 갱신된 이후에 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획(pb)을 추출한다(도10 참조). 상기 갱신 구획 정보 취득 수단(9)은 또한 상기 각 갱신 필요 구획(pb)에 대한 보장 버전(va)의 정보를 취득한다. 여기에서, 상기 갱신 요구 구획(pa)은, 후술하는 내비게이션 장치(2)로부터의 내비게이션용 지도 데이터(Mb)의 갱신 요구 대상이 되는 구획(p)을 지칭한다. 제1 실시예에 따르면, 갱신 구획 정보 취득 수단(9)은, 상기 갱신 필요 구획(pb)으로서, 상호 인접하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로(지물의 일 예)를 포함하는 구획(p)이며, 갱신 요구 구획(pa)이 갱신된 이후에 상호 인접하는 구획(p) 사이의 경계에서의 도로의 접속 관계를 보장하기 위해 갱신될 필요가 있는 구획(p)을 추출하는 처리를 수행한다. 이후 갱신 구획 정보 취득 수단(9)은, 이렇게 추출된 갱신 필요 구획(pb)의 보장 버전(va)에 대한 정보를, 버전 테이블(VT)로부터 취득한다. 이 갱신 구획 정보 취득 수단(9)에 의한 처리에 대해서는, 나중에 도9에 도시하는 흐름도 등에 기초하여 상세히 설명한다.

갱신 데이터 파일 생성 수단(10)은, 갱신용 지도 데이터베이스(DB1)에 기초하여, 갱신 요구 구획(pa) 및 갱신 구획 정보 취득 수단(9)에 의해 추출된 각 갱신 필요 구획(pb)에 대한 갱신 데이터 파일(fa)을 생성하는 수단이다. 보다 구체적으로, 갱신 데이터 파일 생성 수단(10)은, 갱신 요구 구획(pa)에 대해서는 최신의 갱신 버전(본 예에서는 버전6)의 갱신 데이터 파일(fa)을 생성하고, 갱신 구획 정보 취득 수단(9)에 의해 추출된 각 갱신 필요 구획(pb)에 대해서는 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)을 생성한다. 본 예에서, 각각의 갱신 데이터 파일(fa)은, 내비게이션용 지도 데이터(Mb)의 갱신 요구 구획(pa) 또는 갱신 필요 구획(pb)에 대한 전술한 갱신 버전의 지도 데이터, 및 상기 갱신 데이터 파일(fa)에 포함되는 지도 데이터의 구획(p)을 특정하기 위한 정보, 예를 들면 내비게이션 장치(2)에 의해 사용되는 내비게이션용 지도 데이터(Mb)와 공통으로 사용되는 구획 ID 정보를 포함하는 데이터 파일로서 생성된다.

통신 제어 수단(11)은 통신 장치(6)의 동작 제어를 실시하는 수단이다. 보다 구체적으로, 통신 제어 수단(11)은 통신 장치(6)에 의해 수행되는 지도 갱신 데이터 공급 장치(1)와 내비게이션 장치(2) 사이의 통신을 제어한다. 통신 제어 수단(11)은, 통신 장치(6)가 내비게이션 장치(2)로부터 갱신 요구 데이터 파일(fb)을 수신하고 내비게이션 장치(2)에 갱신 데이터 파일(fa)을 송신하는 동작을 수행하도 록 통신 장치(6)를 제어한다. 제1 실시예에 따르면, 통신 제어 수단(11) 및 통신 장치(6)가, 내비게이션 장치(2)에 갱신 데이터 파일(fa)을 공급하는 "갱신 데이터 파일 공급 수단"을 구성한다.

2. 내비게이션 장치(2)

도2에 도시하듯이, 내비게이션 장치(2)는 내비게이션용 지도 데이터베이스(DB2), 제어 장치(21), 자기 위치 검출 장치(22), 표시 장치(23), 음성 출력 장치(24), 입력 장치(25), 및 통신 장치(26)를 구비하고 있다. 또한, 제어 장치(21)는, 내비게이션용 연산 수단(27), 갱신 요구 생성 수단(28), 지도 데이터 갱신 수단(29), 및 통신 제어 수단(30)을 구비하고 있다. 여기에서, 내비게이션용 연산 수단(27)은 내비게이션 장치(2)로서의 기본적인 안내 기능을 실현하기 위한 연산 수단이다. 이 내비게이션 장치(2)의 기본적인 안내 기능에는, 예를 들어 내비게이션 장치(2)의 위치(이하, "자기 위치")나 지정된 위치의 주변의 지도 표시, 출발지에서 목적지까지의 경로 계산, 목적지까지의 경로 유도, 자기 위치를 도로 상에 보정하는 맵 매칭, 목적지의 검색 등의 기능이 포함된다. 이 내비게이션 장치(2)에 구비되는 제어 장치(21)는 CPU와 같은 연산 처리 장치, 및 소프트웨어(즉, 프로그램)와 데이터를 저장하기 위한 RAM 또는 ROM과 같은 저장 매체 등을 구비하도록 구성되어 있다. 제어 장치(21)에 구비되는 이들 수단(27 내지 30)은, 이 제어 장치(21)의 연산 처리 장치를 핵심 요소로 사용하는 한편으로, 입력된 데이터에 대해 다양한 처리를 수행하기 위한 기능 요소가 하드웨어 또는 소프트웨어 혹은 그 양자의 형태로 설치되도록 구성되어 있다. 내비게이션용 지도 데이터베이스(DB2)는, 예를 들어 하드디스크 드라이브나 플래쉬 메모리와 같은 다시쓰기가능한 저장 매체에 저장되어 있다. 이하, 내비게이션 장치(2)의 각 부의 구성에 대해 하나씩 설명한다.

2-1. 내비게이션용 지도 데이터베이스(DB2)

내비게이션용 지도 데이터베이스(DB2)에는, 내비게이션 장치(2)의 안내 기능을 실현하기 위해서, 내비게이션용 연산 수단(27)에 의해 참조되는 지도 데이터인 내비게이션용 지도 데이터(Mb)가 저장되어 있다. 제1 실시예에 따르면, 이 내비게이션용 지도 데이터(Mb)가, 본 발명에서 정의되는 "대상 지도 데이터"에 해당된다. 도7은 내비게이션용 지도 데이터베이스(DB2)에 저장된 내비게이션용 지도 데이터(Mb)의 구성을 설명하기 위한 설명도이다. 도7에 도시하듯이, 내비게이션용 지도 데이터(Mb)는 주요 지도 데이터(Mb1), 경로 계산 데이터(Mb2), 및 경로 유도 데이터(Mb3)를 구비하고 있다. 주요 지도 데이터(Mb1)는 저장되는 도로와 같은 지물의 정보의 상세도에 따라 복수의 레이어(layer)(계층)로 구분된다. 본 예에서, 주요 지도 데이터(Mb1)는 하위에서 상위를 향해 순서대로, 레이어1, 레이어2, 레이어3의 세 개의 레이어를 갖고 있다. 여기에서, 하위 레이어일수록, 도로와 같은 지물의 정보가 더 상세하다. 주요 지도 데이터(Mb1)에서의 각 레이어는, 복수의 구획(p)으로 분할되어 있다. 이 때, 상위 레이어일수록, 각각의 구획(p)에 대응하는 면적이 넓다. 따라서, 상위 레이어에서의 하나의 구획(p)에는, 그보다 하위의 레이어의 복수의 구획(p)에 대응하는 영역이 포함된다. 주요 지도 데이터(Mb1)의 각 레이어에는, 링크와 노드(node)로 구성되는 도로 네트워크에 관한 정보가 포함된 다. 이 주요 지도 데이터(Mb1)는, 자기 위치나 지정된 위치의 주변의 지도를 표시하거나 자기 위치를 도로 상에 보정하는 맵 매칭 처리를 수행할 때 내비게이션용 연산 수단(27)에 의해 참조된다.

경로 계산 데이터(Mb2)는 주요 지도 데이터(Mb1)에 관련되어 저장되어 있다. 경로 계산 데이터(Mb2)는 전술한 도로 네트워크를 구성하는 각 링크의 비용, 통행 조건, 상위 레이어와의 사이에서의 노드의 대응 관계 등의 정보를 구비하도록 구성되어 있다. 경로 계산 데이터(Mb2)는, 출발지에서 목적지까지의 경로를 계산할 때 내비게이션용 연산 수단(27)에 의해 참조된다. 경로 유도 데이터(Mb3)는, 주요 지도 데이터(Mb1)에 관련되어 저장된다. 경로 유도 데이터(Mb3)는 목적지까지의 경로 유도를 제공하기 위해 필요해지는 화상 및 음성에 관한 정보를 구비하도록 구성되어 있다. 따라서, 이 경로 유도 데이터(Mb3)는, 목적지까지의 경로 유도를 제공할 때, 내비게이션용 연산 수단(27)에 의해 참조된다.

전술했듯이, 내비게이션용 지도 데이터(Mb)의 주요 지도 데이터(Mb1)에서는, 각각의 구획(p)에 대응하는 현실 세계의 영역의 크기가 레이어마다 상이하다. 본 예에서는, 주요 지도 데이터(Mb1)의 레이어1의 각 구획(p)에 포함되는 영역의 크기가, 갱신용 지도 데이터(Ma)의 각 구획(p)의 영역의 크기에 대응하고 있다. 따라서, 지도 갱신 데이터 공급 장치(1)로부터 공급되는 갱신 데이터 파일(fa)은, 주요 지도 데이터(Mb1)의 레이어1에서의 구획(p)에 대응하는 구획 단위의 데이터 파일이 된다. 주요 지도 데이터(Mb1)에서의 레이어2와 레이어3, 및 경로 계산 데이터(Mb2) 및 경로 유도 데이터(Mb3)는, 이 갱신 데이터 파일(fa)에 의해 갱신이 이 루어진 후의 주요 지도 데이터(Mb1)의 레이어1의 데이터에 기초하여, 지도 데이터 갱신 수단에 의해 생성되고 갱신된다.

2-2. 자기 위치 검출 장치(22)

자기 위치 검출 장치(22)는 내비게이션 장치(2)의 현재 위치를 검출하기 위한 장치이다. 따라서, 도면에 도시하지는 않았지만, 자기 위치 검출 장치(22)는 예를 들면, GPS 수신기, 방위 센서, 및 거리 센서 등을 구비하도록 구성되어 있다. 자기 위치 검출 장치(22)는 상기 GPS 수신기 및 센서에 의해 취득된 정보에 기초하여 현재의 위치를 나타내는 좌표나 진행 방위와 같은 정보를 취득하고, 취득한 정보를 제어 장치(21)에 출력한다. 제어 장치(21)에서는, 내비게이션용 연산 수단(27)이, 자기 위치 검출 장치(22)에 의해 검출된 자기 위치 정보와 내비게이션용 지도 데이터(Mb)에 기초하여, 자기 위치 표시나 맵 매칭과 같은 처리를 실행한다.

2-3. 표시 장치(23), 음성 출력 장치(24), 입력 장치(25), 및 통신 장치(26)

표시 장치(23)는 액정 디스플레이 등을 구비하도록 구성되어 있다. 음성 출력 장치(24)는 스피커, 앰프 등을 구비하도록 구성되어 있다. 이러한 표시 장치(23) 및 음성 출력 장치(24)는 내비게이션용 연산 수단(27)의 제어 하에 동작되고, 자기 위치 표시, 두 지점 사이의 경로 계산, 진로 안내, 목적지 검색 등을 위해 화상을 표시하고 음성을 출력한다. 입력 장치(25)는, 표시 장치(23)와 일체로 배치되는 터치 패널, 조작 스위치, 리모콘 등을 구비하도록 구성되어 있다. 이 입력 장치(25)는 사용자에 의한 조작 입력을 수용하고, 수용된 입력의 내용을 제어 장치(21)에 출력한다. 통신 장치(26)는, 유선 또는 무선의 공지된 각종 통신 네트 워크를 거쳐서, 지도 갱신 데이터 공급 장치(1)에 구비된 통신 장치(6)와의 사이에서 통신하여 데이터의 송수신을 실시할 수 있는 구성으로 되어 있다.

2-4. 제어 장치(21)

전술했듯이, 제어 장치(21)는 내비게이션용 연산 수단(27), 갱신 요구 생성 수단(28), 지도 데이터 갱신 수단(29), 및 통신 제어 수단(30)을 구비하고 있다. 내비게이션용 연산 수단(27)은 전술했듯이, 예를 들면, 자기 위치나 지정한 위치의 주변의 지도 표시, 출발지에서 목적지까지의 경로 계산, 목적지까지의 경로 유도, 자기 위치를 도로 상에 보정하는 맵 매칭, 목적지의 검색과 같은 내비게이션 장치(2)로서의 기본적인 안내 기능을 실현하기 위한 연산 수단이다. 본 예에서, 내비게이션용 연산 수단(27)은, 도시되지는 않았지만, 내비게이션 처리를 수행하기 위한 프로그램으로서 표시 프로그램, 맵 매칭 프로그램, 경로 계산 프로그램, 안내 프로그램, 및 검색 프로그램의 5개의 응용 프로그램을 구비하고 있다. 표시 프로그램은, 표시 장치(23)의 표시 화면에 자기 위치나 목적지 주변의 지도를 표시하거나 표시된 지도 상에 자기 위치를 표시하기 위한 프로그램이다. 맵 매칭 프로그램은, 자기 위치 검출 장치(22)에 의해 검출된 자기 위치를 지도의 도로 상에 매치시키기 위한 맵 매칭 처리를 수행하기 위한 프로그램이다. 경로 계산 프로그램은, 예를 들어 자기 위치와 같은 출발지로부터 입력 장치(25)에 의해 입력된 목적지까지의 안내 경로를 탐색하는 경로 계산을 수행하기 위한 프로그램이다. 안내 프로그램은, 경로 계산 프로그램에 의해 결정된 목적지까지의 경로에 따라, 표시 장치(23)의 표시 화면에 제공되는 안내 표시 및/또는 음성 출력 장치(24)에 의해 제 공되는 음성 안내를 사용하여, 사용자에 대해 적절한 진로를 안내하는 처리를 수행하기 위한 프로그램이다. 검색 프로그램은, 목적지나 지도에 표시될 지점을, 주소, 전화번호, 시설 명칭, 장르 등에 기초하여 검색하기 위한 프로그램이다. 이들 응용 프로그램에 의해 실현되는 내비게이션 장치(2)의 동작 처리는 공지되어 있으므로 상세한 설명은 생략한다. 이러한 각 응용 프로그램에 의해, 내비게이션용 지도 데이터(Mb)가 참조되어 이용된다.

갱신 요구 생성 수단(28)은, 갱신 요구 구획(pa)에 대한 갱신 요구 데이터 파일(fb)을 생성하는 수단이다. 여기에서, 갱신 요구 생성 수단(28)은 갱신 요구 구획(pa)을 결정하고, 상기 갱신 요구 구획(pa)에 대한 갱신 데이터 파일(fa)을 지도 갱신 데이터 공급 장치(1)에 요구하기 위한 갱신 요구 데이터 파일(fb)을 생성한다. 본 예에서, 갱신 요구 구획(pa)은, 내비게이션 장치(2)의 내비게이션용 연산 수단(27)이 참조할 필요가 있는 내비게이션용 지도 데이터(Mb)의 구획(p)이며, 주요 지도 데이터(Mb1)의 레이어1의 구획(p)중에서 하나 또는 둘 이상이 선택된다. 내비게이션용 연산 수단(27)이 참조할 필요가 있는 구획(p)으로는, 현재 필요한 구획(p) 및 장래 필요할 가능성이 높은 구획(p)이 포함된다. 따라서, 갱신 요구 구획(pa)으로는, 예를 들어, 자택으로 등록되어 있는 위치 주변, 자기 위치 검출 장치(22)에 의해 검출되는 현재의 자기 위치 주변, 목적지 주변, 설정된 목적지까지의 경로 주변 중에서 하나 이상이 포함되는 구획(p)이 해당된다. 이러한 갱신 요구 구획(pa)을 결정하기 위해서는, 예를 들어, 자택 위치 주변에 대해서는 갱신될 영역을 넓게하여 많은 구획(p)을 선택하고, 목적지까지의 경로 주변에 대해서는 갱 신될 영역을 좁게하여 필요 최소한의 구획(p)을 선택하는 구성으로 해도 바람직하다. 내비게이션 장치(2)의 사용자에 의한 지역이 지정된 지도 갱신 처리의 요구를 수용하는 경우에는, 그 지정된 지역에 포함되는 하나 이상의 구획(p)을 각각 갱신 요구 구획(pa)으로 사용한다. 갱신 요구 데이터 파일(fb)은, 결정된 하나 이상의 갱신 요구 구획(pa)을 특정하기 위해 사용되는 정보, 예를 들면 지도 갱신 데이터 공급 장치(1)의 갱신용 지도 데이터(Ma)와 공통으로 사용되는 구획 ID 정보 등을 포함한 데이터 파일로서 생성된다.

지도 데이터 갱신 수단(29)은 지도 갱신 데이터 공급 장치(1)로부터 공급된 갱신 데이터 파일(fa)에 기초하여, 내비게이션용 지도 데이터(Mb)를 갱신하는 수단이다. 전술한 바와 같이, 본 예에서, 각 갱신 데이터 파일(fa)은, 갱신 요구 구획(pa) 또는 갱신 필요 구획(pb)에 대한 지도 데이터를 포함한 파일이다. 따라서, 지도 데이터 갱신 수단(29)은, 내비게이션용 지도 데이터(Mb)에 포함되는 주요 지도 데이터(Mb1)의 레이어1에서의, 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)에 대응하는 구획(p)의 지도 데이터를, 갱신 데이터 파일(fa)에 포함되는 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)의 지도 데이터로 변경함으로써, 내비게이션용 지도 데이터(Mb)를 갱신한다.

통신 제어 수단(30)은 통신 장치(26)의 동작 제어를 실시하는 수단이다. 보다 구체적으로, 통신 제어 수단(30)은, 통신 장치(26)에 의한 지도 갱신 데이터 공급 장치(1)와 내비게이션 장치(2) 사이의 통신을 제어한다. 통신 제어 수단(30)은, 통신 장치(26)가 지도 갱신 데이터 공급 장치(1)에 갱신 요구 데이터 파일(fb) 을 송신하고 지도 갱신 데이터 공급 장치(1)로부터 갱신 데이터 파일(fa)을 수신하는 동작을 수행하도록 통신 장치(26)를 제어한다. 따라서, 본 실시예에 따르면, 통신 제어 수단(30) 및 통신 장치(26)가, 지도 갱신 데이터 공급 장치로부터 공급된 상기 갱신 데이터 파일을 취득하는 "갱신 데이터 파일 취득 수단"을 구성한다.

3. 지도 갱신 데이터 공급 장치(1)에 의해 수행되는 동작 처리

다음으로, 지도 갱신 데이터 공급 장치(1)에 의해 수행되는 동작 처리에 대해 흐름도를 참조하여 상세하게 설명한다. 이하의 설명에서는, 먼저, 지도 갱신 데이터 공급 장치(1)에 의한, 내비게이션 장치(2)로부터의 내비게이션용 지도 데이터(Mb)의 갱신 요구에 따라 갱신 데이터 파일(fa)을 생성하여 송신하는 처리에 대해 설명한다. 이어서, 갱신 데이터 파일(fa)을 생성하여 송신하는 처리를 수행하기 위해 갱신될 필요가 있는 구획의 정보를 취득하기 위한 처리에 대해 설명한다. 이후, 갱신용 지도 데이터(Ma)의 갱신과 이에 따른 버전 테이블(VT)의 갱신 처리에 대해 설명한다.

3-1. 갱신 데이터 파일(fa)의 생성 및 송신 처리

도8은 지도 갱신 데이터 공급 장치(1)에 의한 갱신 데이터 파일(fa)의 생성 방법의 과정을 나타내는 흐름도이다. 도8에 도시하듯이, 지도 갱신 데이터 공급 장치(1)는, 내비게이션 장치(2)로부터의 갱신 요구가 있을 때, 즉 갱신 요구 데이터 파일(fb)을 수신했을 때(단계#01：Yes), 갱신 구획 정보 취득 수단(9)에 의해 갱신 구획 정보를 취득하는 처리를 수행한다(단계#02). 단계#02에서의 갱신 구획 정보 취득 처리는, 버전 테이블(VT)을 참조하여, 갱신 요구 구획(pa)이 갱신된 후 상호 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 갱신 필요 구획(pb)을 추출하고, 상기 각 갱신 필요 구획(pb)에 대한 보장 버전(va)의 정보를 취득하는 처리이다. 버전 테이블(VT)에서는, 갱신용 지도 데이터(Ma)의 각 구획(p)과 그것에 인접하는 구획(p)의 조합 세트인 구획 그룹(g)에 관해, 각 구획 그룹(g)을 구성하는 구획(p) 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전이 보장 버전으로 나타나있다. 갱신 구획 정보 취득 처리에 대해서는, 나중에 도9에 나타내는 흐름도에 기초하여 더 구체적으로 설명한다.

이후, 지도 갱신 데이터 공급 장치(1)는, 갱신 데이터 파일 생성 수단(10)에 의해, 갱신 데이터 파일(fa)을 생성하는 처리를 수행한다(단계#03). 보다 구체적으로, 이 처리에서는, 갱신용 지도 데이터베이스(DB1)에 저장되어 있는 각 버전의 갱신용 지도 데이터(Ma)(Ma1 내지 Ma6)에 기초하여, 갱신 요구 구획(pa)에 대한 최신의 갱신 버전(본 예에서는 버전6)을 갖는 갱신 데이터 파일(fa)이 생성된다. 또한, 단계#02에서 하나 이상의 갱신 필요 구획(pb)이 추출된 경우에는, 상기 추출된 각 갱신 필요 구획(pb)에 대해, 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)이 단계#03에서 생성된다. 이어서, 지도 갱신 데이터 공급 장치(1)는, 통신 제어 수단(11)에 의해 통신 장치(6)를 제어하여, 단계#03에서 생성된 갱신 데이터 파일(fa)을 내비게이션 장치(2)에 송신한다(단계#04). 전술한 처리의 결과로서, 갱신 데이터 파일(fa)이 내비게이션 장치(2)(즉, 대상 지도 데이터측)에 공급된다.

3-2. 갱신 구획 정보의 취득 처리

다음으로, 상기 단계#02에서의 갱신 구획 정보 취득 처리에 대해 설명한다. 본 예에서, 갱신 구획 정보 취득 수단(9)은, 전술한 바와 같이, 갱신 요구 구획(pa)이 갱신된 후에 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 갱신 필요 구획(pb)으로서, 상호 인접하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로(지물의 일 예)를 포함한 구획(p)이며, 갱신 요구 구획(pa)이 갱신된 후에 상호 인접하는 구획(p) 사이의 경계에서의 도로 접속 관계를 보장하기 위해 갱신될 필요가 있는 구획(p)을 추출하는 처리를 수행한다. 갱신 필요 구획(pb) 각각의 추출은, (i) 갱신 요구 구획(pa)을 기점 구획으로 사용하여 정합성이 보장될 필요가 있는 관계에 있는 구획 그룹(g)을 순차적으로 추적하고, (ⅱ) 구획 그룹(g)이 추적되는 순서로 보아서 보장 버전(va)이 동일하거나 오래된 관계에 있는 구획 그룹(g)을 순차로 추출하며, (ⅲ) 추출된 구획 그룹(g)의 각각을 구성하는 구획(p)을 갱신 필요 구획(pb)으로서 추출함으로써 이루어진다. 이후, 이렇게 추출된 갱신 필요 구획(pb)의 보장 버전(va)의 정보를 버전 테이블(VT)에서 취득한다. 도9는 전술한 갱신 구획 정보의 취득 처리의 과정을 나타내는 흐름도이다. 도10은 갱신 필요 구획(pb)의 추출 처리의 구체적인 예를 설명하기 위한 설명도이다. 도10에서, 일부 구획(p)의 중앙에 배치되는 상자 내의 숫자는, 갱신 요구 구획(pa)의 갱신 버전 및 갱신 필요 구획(pb)의 보장 버전(va)을 나타내고 있다. 복수의 구획(p)에 걸쳐서 연장하여 존재하는 선(line)은 도로(지물의 일 예)를 나타내고 있다. 각 도로의 근처에 배치된 괄호 내의 숫자는 각 도로가 최초로 갱신용 지도 데이터(Ma)에 출현했을 때의 갱신 버전을 나타내고 있다. 이하에서는, 도10 에 나타내는 구획7이 갱신 요구 구획(pa)인 경우를 예로서 설명한다. 여기에서, 갱신 요구 구획(pa)에 대해서는, 최신 갱신 버전의 갱신 데이터 파일(fa)을 내비게이션 장치(2)에 공급하기 때문에, 본 예에서, 갱신 요구 구획(pa)의 갱신 버전은 버전6이 된다.

도9에 도시하듯이, 갱신 구획 정보 취득 수단(9)은, 우선, 버전 테이블(VT)을 참조하여, 갱신 요구 구획(pa)(여기에서는 구획7)을 기점 구획으로 사용하여, 이 갱신 요구 구획(pa)과 조합되어 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#11). 도5에 도시된 버전 테이블(VT)을 참조하면, 갱신 요구 구획(pa)인 구획7과 조합되어 구획 그룹(g)을 구성하는 구획(p)으로서 구획8과 구획12가 저장되어 있다. 따라서, 본 예에서는, 단계#11에서 구획8과 구획12가 추출된다. 이렇게 추출된 구획(p)(본 예에서 구획8과 구획12)이 갱신 필요 구획(pb)으로 사용될 것이다. 다음으로, 갱신 구획 정보 취득 수단(9)은, 단계#11에서 하나 이상의 추출된 구획(p)이 있는지 여부에 대해 판정한다(단계#12). 추출된 구획(p)이 없는 경우에는(단계#12：No), 갱신 필요 구획(pb)이 없게 되므로, 처리가 종료된다.

한편, 본 예와 같이, 단계#11에서 하나 이상의 추출된 구획(p)[즉 갱신 필요 구획(pb)]이 있는 경우에는(단계#12：Yes), 상기 추출된 각 갱신 필요 구획(pb)의 보장 버전(va)을 결정한다(단계#13). 이 때, 갱신 구획 정보 취득 수단(9)은, 추출된 각 갱신 필요 구획(pb)과 갱신 요구 구획(pa)의 구획 그룹(g)의 보장 버전(va)(도5 참조)을 대응하는 갱신 필요 구획(pb)의 보장 버전(va)으로 결정한다. 본 예에서는, 갱신 요구 구획(pa)이 구획7이고 갱신 필요 구획(pb)이 구획8 및 구 획12이다. 따라서, 구획8의 보장 버전(va)은 구획7과 구획8의 구획 그룹(g)의 보장 버전(va)인 "2"가 된다. 구획12의 보장 버전(va)은 구획7과 구획12의 구획 그룹(g)의 보장 버전(va)인 "5"가 된다. 도10의 갱신 필요 구획(pb)의 중앙에 배치된 상자 내의 숫자는 각 갱신 필요 구획(pb)의 보장 버전(va)을 나타내고 있다.

다음으로, 단계#11에서 추출된 각 갱신 필요 구획(pb)(본 예에서는 구획8 및 구획12)을 기점 구획으로 사용하여, 이 기점 구획을 포함한 구획 그룹(g)이며 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#14). 이 때, 당연히, 이미 추출된 구획(p)[본 예에서는 갱신 요구 구획(pa)으로 사용되는 구획7]은 대상 외로 한다. 도5에 도시되는 버전 테이블(VT)을 참조하면, 기점 구획의 하나인 구획8을 포함한 구획 그룹(g)을 구성하는 구획(p)은 이미 추출된 구획7뿐이다. 따라서, 구획8을 기점 구획으로 하여 추출되는 구획(p)은 없다. 한편, 다른 기점 구획인 구획12를 포함한 구획 그룹(g)을 구성하는 구획(p)으로는, 이미 추출된 구획7을 제외하고도, 구획13이 저장되어 있다. 이 구획12와 구획13으로 이루어진 구획 그룹(g)의 보장 버전(va)은 "5"이며, 단계#13에서 결정된 구획12의 보장 버전(va)과 같다. 따라서, 본 예에서는, 도10에 도시하듯이, 단계#14에서 구획12를 기점 구획으로 사용하여 구획13이 추출된다. 이렇게 추출된 각 구획(p)(여기에서는 구획13)이 갱신 필요 구획(pb)으로 결정된다. 다음으로, 갱신 구획 정보 취득 수단(9)은, 단계#14에서 하나 이상의 추출된 구획(p)이 있는지 여부에 대해 판정한다(단계#15). 추출된 구획(p)이 없는 경우에는(단계#15：No), 이 시점에서 처리가 종료된다.

한편, 본 예와 같이, 단계#14에서 하나 이상의 추출된 구획(p)[즉 갱신 필요 구획(pb)]이 있는 경우에(단계#15：Yes), 갱신 구획 정보 취득 수단(9)은, 상기 추출된 각 갱신 필요 구획(pb)의 보장 버전(va)을 결정한다(단계#16). 이 때, 갱신 구획 정보 취득 수단(9)은, 추출된 각 갱신 필요 구획(pb)과 상기 기점 구획으로 구성되는 구획 그룹(g)의 보장 버전(va)(도5 참조)을 각 갱신 필요 구획(pb)의 보장 버전(va)으로 결정한다. 본 예에서는, 구획12를 기점 구획으로 사용하여 구획13이 추출되고 있으므로, 구획13의 보장 버전(va)은 구획12와 구획13으로 이루어진 구획 그룹(g)의 보장 버전(va)인 "5"로 결정된다.

이후, 갱신 구획 정보 취득 수단(9)은, 단계#14에서 추출된 각 갱신 필요 구획(pb)을 새로운 기점 구획으로 사용함으로써, 단계#14 내지 단계#16의 처리를, 상기 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)의 구획 그룹(g)이 없어질 때까지, 즉 단계#15에서의 판정 결과가 "No"가 될 때까지 반복한다. 본 예에서는, 이제 구획13을 기점 구획으로 사용하여, 이 기점 구획을 포함한 구획 그룹(g)이며 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#14). 도5에 도시되는 버전 테이블(VT)을 참조하면, 기점 구획인 구획13을 포함한 구획 그룹(g)을 구성하는 구획으로는, 이미 추출된 구획12를 제외하고, 구획14와 구획18이 저장되어 있다. 구획13과 구획14로 구성된 구획 그룹(g)의 보장 버전(va)은 "3"이며, 구획13과 구획18의 구획 그룹(g)의 보장 버전(va)은 "4"이다. 이들은 모두 기점 구획인 구획13의 보장 버전(va)인 "5"보다 오래된 것이다. 따라서, 여기에서는 도10 에 도시하듯이, 구획13을 기점 구획으로 하여 구획14와 구획18이 추출된다. 이렇게 추출된 구획14와 구획18은 갱신 필요 구획(pb)으로 결정된다. 이후, 갱신 구획 정보 취득 수단(9)은, 상기 추출된 갱신 필요 구획(pb)인 구획14와 구획18의 보장 버전(va)을 결정한다(단계#16). 본 예에서, 구획14의 보장 버전(va)은 구획13과 구획14로 구성되는 구획 그룹(g)의 보장 버전(va)인 "3"이 된다. 구획18의 보장 버전(va)은 구획13과 구획18로 구성되는 구획 그룹(g)의 보장 버전(va)인 "4"가 된다.

도10에 도시하듯이, 구획13과 구획14의 사이에 걸쳐서 연장되어 존재하는 도로는 두 개가 있음을 알아야 한다. 이들 도로가 갱신용 지도 데이터(Ma)에 최초로 출현했을 때의 갱신 버전은 한쪽이 버전3이고 다른쪽이 버전2이다. 따라서, 도5의 버전 테이블(VT)을 참조하면, 이들 도로(지물의 일 예) 중의 최신 도로가 갱신용 지도 데이터(Ma) 중에 최초로 출현했을 때의 갱신 버전인 버전3이, 구획13과 구획14로 구성되는 구획 그룹(g)의 보장 버전(va)으로 결정된다.

다음으로, 구획14및 구획18의 각각을 새로운 기점 구획으로 하여, 전술한 바와 같이 구획(p)의 추출을 실행한다. 우선, 구획14를 기점 구획으로 사용하여 실행되는 처리에 대해 설명한다. 먼저, 기점 구획인 구획14를 포함한 구획 그룹(g)이며 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#14). 도5에 도시되는 버전 테이블(VT)을 참조하면, 기점 구획인 구획14를 포함한 구획 그룹(g)을 구성하는 구획으로는, 이미 추출된 구획13을 제외하고, 구획9와 구획19가 저장되어 있다. 구 획14와 구획9로 구성되는 구획 그룹(g)의 보장 버전(va)은 "5"이며, 기점 구획인 구획14의 보장 버전(va)인 "3"보다 새롭다. 한편, 구획14와 구획19로 구성되는 구획 그룹(g)의 보장 버전(va)은 "2"이며, 기점 구획인 구획14의 보장 버전(va)인 "3"보다 오래된 것이다. 따라서, 여기에서는 도10에 도시하듯이, 구획14를 기점 구획으로 사용하여 구획19가 추출된다. 이렇게 추출된 구획19는 갱신 필요 구획(pb)으로 결정된다. 이후, 갱신 구획 정보 취득 수단(9)은, 상기 추출된 갱신 필요 구획(pb)인 구획19의 보장 버전(va)을 결정한다(단계#16). 본 예에서, 구획19의 보장 버전(va)은, 구획14와 구획19로 구성되는 구획 그룹(g)의 보장 버전(va)인 "2"가 된다.

이어서, 구획18을 기점 구획으로 하는 처리에 대해 설명한다. 먼저, 기점 구획인 구획18을 포함한 구획 그룹(g)이며 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#14). 도5에 도시되는 버전 테이블(VT)을 참조하면, 기점 구획인 구획18을 포함한 구획 그룹(g)을 구성하는 구획으로는, 이미 추출된 구획13을 제외하고, 구획23이 저장되어 있다. 구획18과 구획23으로 구성되는 구획 그룹(g)의 보장 버전(va)은 "4"이며, 기점 구획인 구획18의 보장 버전(va)인 "4"와 같다. 따라서, 여기에서는 도10에 도시하듯이, 구획14를 기점 구획으로 사용하여 구획23이 추출된다. 이렇게 추출된 구획23은 갱신 필요 구획(pb)이 된다. 이후, 갱신 구획 정보 취득 수단(9)은, 상기 추출된 갱신 필요 구획(pb)인 구획23의 보장 버전(va)을 결정한다(단계#16). 본 예에서, 구획23의 보장 버전(va)은 구획18과 구획23으로 구 성되는 구획 그룹(g)의 보장 버전(va)인 "4"가 된다.

도10에 도시하듯이, 구획18과 구획23에 걸쳐서 연장되어 존재하는 도로는 두 개가 있음을 알아야 한다. 이들 도로가 갱신용 지도 데이터(Ma) 중에 최초로 출현했을 때의 갱신 버전은 한쪽이 버전4이고 한쪽이 버전3이다. 따라서, 도5의 버전 테이블(VT)에서는, 그러한 도로(지물의 일 예) 중의 최신 도로가 갱신용 지도 데이터(Ma)에 최초로 출현했을 때의 갱신 버전인 버전4가, 구획18과 구획23으로 구성되는 구획 그룹(g)의 보장 버전(va)으로 결정된다.

구획14를 기점 구획으로 사용하여 구획19가 추출되고 구획18을 기점 구획으로 사용하여 구획23이 추출된 후, 전술한 바와 같이, 구획19와 구획23을 각각 새로운 기점 구획으로 사용하여 새로운 구획(p)이 추출된다. 우선, 구획19를 기점 구획으로 사용하여 수행되는 처리에 대해 설명한다. 먼저, 기점 구획인 구획19를 포함한 구획 그룹(g)이며 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#14). 도5에 도시되는 버전 테이블(VT)을 참조하면, 기점 구획인 구획19를 포함한 구획 그룹(g)을 구성하는 구획으로는, 이미 추출된 구획14를 제외하고, 구획20이 저장되어 있다. 그리고, 구획19와 구획20으로 구성되는 구획 그룹(g)의 보장 버전(va)은 "4"이며, 기점 구획인 구획19의 보장 버전(va)인 "2"보다 새롭다. 따라서, 여기에서는 도10에 도시하듯이, 구획19를 기점 구획으로 사용하여 추출되는 구획(p)은 없다.

다음으로, 구획23을 기점 구획으로 사용하여 수행되는 처리에 대해 설명한 다. 먼저, 기점 구획인 구획23을 포함한 구획 그룹(g)이며 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)을 구성하는 구획(p)을 추출한다(단계#14). 도5에 도시되는 버전 테이블(VT)을 참조하면, 기점 구획인 구획23을 포함한 구획 그룹(g)을 구성하는 구획으로는, 이미 추출된 구획18을 제외하고, 구획24가 저장되어 있다. 구획23과 구획24로 구성되는 구획 그룹(g)의 보장 버전(va)은 "6"이며, 기점 구획인 구획23의 보장 버전(va)인 "4"보다 새롭다. 따라서, 여기에서는 도10에 도시하듯이, 구획23을 기점 구획으로 사용하여 추출되는 구획(p)은 없다.

따라서, 본 예의 경우, 기점 구획의 보장 버전(va)과 동일하거나 그보다 오래된 보장 버전(va)을 갖는 구획 그룹(g)이 없어지고, 단계#14에서 추출된 구획(p)이 없는(단계#15：No) 상태가 된다. 따라서, 도8의 단계#02에서의 갱신 구획 정보 취득 처리는 이 시점에서 종료된다. 갱신 구획 정보 취득 처리의 결과, 본 예에서는, 구획8, 구획12, 구획13, 구획14, 구획18, 구획19, 구획23이 갱신 필요 구획(pb)으로서 추출되었다. 또한, 이들 갱신 필요 구획(pb) 각각의 보장 버전(va)이 취득되었다.

3-3. 갱신용 지도 데이터(Ma) 및 버전 테이블(VT)의 갱신 처리

도11은 갱신용 지도 데이터(Ma) 및 버전 테이블(VT)의 갱신 처리 방법의 과정을 나타내는 흐름도이다. 도11에 도시하듯이, 지도 갱신 데이터 공급 장치(1)는, 입력 장치(4)를 통해서 갱신용 지도 데이터(Ma)의 버전을 업그레이드하기 위한 지도 정보의 추가, 변경, 삭제와 같은 갱신 입력이 있었는지 여부를 판정한다(단계 #21). 갱신용 지도 데이터(Ma)의 갱신 입력이 있었을 경우에(단계#21：Yes), 지도 갱신 데이터 공급 장치(1)는, 데이터베이스 갱신 수단(7)에 의해, 상기 갱신 입력의 내용에 기초하여 갱신 후의 새로운 버전의 갱신용 지도 데이터(Ma)를 생성하고 생성된 갱신용 지도 데이터(Ma)를 갱신용 지도 데이터베이스(DB1)에 저장한다(단계#22). 여기에서, 갱신 후의 새로운 버전의 갱신용 지도 데이터(Ma)는, 갱신용 지도 데이터베이스(DB1)에 현재 저장되어 있는 기존의 최신 버전의 갱신용 지도 데이터(Ma)에 대해, 상기 갱신 입력의 내용에 포함되는 지도 정보의 추가, 변경, 삭제 처리를 실시함으로써 생성된다.

이후, 지도 갱신 데이터 공급 장치(1)는 버전 테이블 갱신 수단(8)에 의해 버전 테이블(VT)을 갱신한다(단계#23). 이 때, 데이터베이스 갱신 수단(7)에 의해 생성된 갱신 후의 새로운 버전의 갱신용 지도 데이터(Ma)에 기초하여, 버전 테이블 갱신 수단(8)은, 상호 인접하는 구획(p) 사이에 걸쳐서 연장되어 존재하는 하나 이상의 도로(지물의 일 예)이며 갱신에 의해 새롭게 추가, 변경, 또는 삭제된 도로의 정보를 버전 테이블(VT)에 반영시키는 처리를 수행한다. 보다 구체적으로, 예를 들어, 상호 인접하는 두 개의 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로가 신설 또는 변경되었고 이들 두 개의 구획(p)으로 구성되는 구획 그룹(g)이 버전 테이블(VT)에 저장되어 있지 않은 경우에, 버전 테이블 갱신 수단(8)은, 버전 테이블(VT)에 상기 구획 그룹(g)의 정보를 추가하며, 또한 그 구획 그룹(g)에 관련하여 갱신 후의 새로운 갱신용 지도 데이터(Ma)의 갱신 버전과 같은 보장 버전(va)의 정보를 저장한다. 한편, 같은 경우이나, 두 개의 구획(p)으로 구성되는 구획 그 룹(g)이 이미 버전 테이블(VT)에 저장되어 있는 경우, 버전 테이블 갱신 수단(8)은, 버전 테이블(VT)의 상기 구획 그룹(g)에 관련하여 갱신 후의 새로운 갱신용 지도 데이터(Ma)의 갱신 버전과 같은 보장 버전(va)의 정보를 저장한다. 다른 예로서, 상호 인접하는 두 개의 구획(p) 사이에 걸쳐서 연장되어 존재하는 도로가 더이상 사용되지 않을 경우, 버전 테이블 갱신 수단(8)은, 상기 두 개의 구획(p) 사이에 걸쳐서 연장되어 존재하는 다른 도로를 고려하여, 상기 두 개의 구획(p) 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전을 나타내는 보장 버전(va)의 정보를, 상기 두 개의 구획(p)에 의해 구성되는 구획 그룹(g)에 관련하여 버전 테이블(VT)에 저장한다.

4. 내비게이션 장치(2)에서의 지도 갱신을 위한 동작 처리

다음으로, 내비게이션 장치(2)에서의 지도 갱신을 위한 동작 처리에 대해 도12에 도시된 흐름도를 참조하여 상세하게 설명한다. 도12에 도시하듯이, 내비게이션 장치(2)는, 내비게이션용 지도 데이터(Mb)를 갱신하고자 할 때, 갱신 요구 생성 수단(28)에 의한 갱신 요구 데이터 파일(fb)을 생성하고 그 생성된 갱신 요구 데이터 파일(fb)을 지도 갱신 데이터 공급 장치(1)에 송신한다. 이후 내비게이션 장치(2)는, 수신된 갱신 요구 데이터 파일(fb)에 반응하여 지도 갱신 데이터 공급 장치(1)에 의해 생성된 갱신 데이터 파일(fa)을 취득한다. 상기 내비게이션 장치(2)는 추가로, 상기 갱신 데이터 파일(fa)에 기초하여, 내비게이션용 지도 데이터(Mb)를 갱신한다.

보다 구체적으로, 도12에 도시하듯이, 내비게이션 장치(2)는 먼저, 지도 갱 신 처리가 개시되었는지 여부를 판정한다(단계#31). 지도 갱신 처리의 개시는, 예를 들면, 내비게이션 장치(2)가 소정의 시간 간격으로 정기적으로 지도 갱신 처리를 실시할 때, 내비게이션용 연산 수단(27)이 소정의 조건이 만족되는 상태에서 내비게이션용 지도 데이터(Mb)를 참조할 때, 또는 내비게이션 장치(2)의 사용자가 지도 갱신 처리의 개시될 것을 요구하는 조작을 수행할 때 개시된다.

지도 갱신 처리가 개시되었을 경우(단계#31：Yes), 내비게이션 장치(2)는, 갱신 요구 생성 수단(28)에 의해 갱신 요구 구획(pa)을 결정한다(단계#32). 여기에서, 갱신 요구 구획(pa)으로는, 내비게이션용 연산 수단(27)에 의해 수행되는 처리에서 현재 필요한 구획(p) 및 장래 필요할 가능성이 높은 구획이 포함된다. 따라서, 전술했듯이, 갱신 요구 구획(pa)으로는, 예를 들어, 자택으로 등록되어 있는 위치 주변, 자기 위치 검출 장치(22)에 의해 검출되는 현재의 자기 위치 주변, 목적지 주변, 설정된 목적지까지의 경로 주변 등을 포함하는 구획(p)이 해당된다. 본 예에서, 갱신 요구 구획(pa)은 주요 지도 데이터(Mb1)의 레이어1의 구획(p) 중에서 하나 또는 둘 이상이 선택된다.

다음으로, 내비게이션 장치(2)는 갱신 요구 생성 수단(28)에 의해 갱신 요구 데이터 파일(fb)을 생성한다(단계#33). 여기에서, 갱신 요구 데이터 파일(fb)은, 단계#32에서 결정된 하나 이상의 갱신 요구 구획(pa)을 특정하기 위해 사용되는 정보를 포함하는 데이터 파일로서 생성된다. 상기 하나 이상의 갱신 요구 구획을 특정하기 위해 사용되는 정보에는, 예를 들어 지도 갱신 데이터 공급 장치(1)에 의해 사용되는 갱신용 지도 데이터(Ma)와 공통으로 사용되는 구획 ID 정보가 포함된다. 이후, 내비게이션 장치(2)는, 통신 제어 수단(30)에 의해 통신 장치(26)를 제어하여, 단계#33에서 생성된 갱신 요구 데이터 파일(fb)을 지도 갱신 데이터 공급 장치(1)에 송신한다(단계#34). 이 갱신 요구 데이터 파일(fb)이 수신되면, 지도 갱신 데이터 공급 장치(1)는 전술한 바와 같이, 갱신 데이터 파일(fa)을 생성하여 내비게이션 장치(2)에 송신하는 처리를 한다. 소정의 시간이 경과해도 지도 갱신 데이터 공급 장치(1)로부터 갱신 데이터 파일(fa)을 수신할 수 없는 경우에(단계#35：No), 내비게이션 장치(2)는, 통신 이상이라고 판정하여 갱신 요구 데이터 파일(fb)의 송신(단계#34)을 다시 수행한다.

한편, 지도 갱신 데이터 공급 장치(1)로부터 갱신 데이터 파일(fa)을 수신했을 경우에(단계#35：Yes), 내비게이션 장치(2)는, 갱신 데이터 파일(fa)을 취득하고(단계#36), 지도 데이터 갱신 수단(29)에 의해, 상기 갱신 데이터 파일(fa)에 기초하여, 내비게이션용 지도 데이터(Mb)의 갱신을 실시한다(단계#37). 본 예에서, 전술한 바와 같이, 각 갱신 데이터 파일(fa)은, 갱신 요구 구획(pa) 또는 갱신 필요 구획(pb)에 대한 지도 데이터를 포함하는 파일이다. 따라서, 지도 데이터 갱신 수단(29)은, 내비게이션용 지도 데이터(Mb)에 구비되는 주요 지도 데이터(Mb1)의 레이어1에서의, 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)에 대응하는 구획(p)의 지도 데이터를, 갱신 데이터 파일(fa)에 포함되는 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)의 지도 데이터로 변경함으로써, 단계#37의 내비게이션용 지도 데이터(Mb)의 갱신을 수행한다. 전술한 처리의 결과로서, 내비게이션 장치(2)에 의해 수행되는 지도 갱신을 위한 동작 처리가 종료된다.

[제2 실시예]

다음으로, 본 발명의 제2 실시예에 대해 도면에 기초하여 설명한다. 도13은 본 실시예에 따른 지도 갱신 데이터 공급 장치(1)의 구성을 모식적으로 나타내는 블록선도이다. 도13에 도시하듯이, 본 실시예에 따른 지도 갱신 데이터 공급 장치(1)는, 상기 제1 실시예에 따른 지도 갱신 데이터 공급 장치(1)의 구성에 추가하여, 제어 장치(3)가 주요 도로 갱신 데이터 파일 생성 수단(12) 및 도로 관계 구획 추출 수단(13)을 구비하도록 구성되어 있다. 이 지도 갱신 데이터 공급 장치(1)는, 갱신용 지도 데이터(Ma)에서 특정 주요 도로의 갱신이 있었을 경우에, 내비게이션 장치(2)로부터 송신되는 갱신 요구와 관계없이, 상기 주요 도로에 대한 갱신 데이터 파일(fa)을 생성하고, 상기 주요 도로의 갱신으로 인해 갱신될 필요가 있는 구획(p)을 추출한다. 또한, 지도 갱신 데이터 공급 장치(1)는, 이렇게 추출된 구획(p)의 각각을 갱신 요구 구획(pa)으로 사용하고, 이들 갱신 요구 구획(pa)을 상기 제1 실시예에서의 갱신 요구 구획(pa)과 같이 취급한다. 즉, 갱신 데이터 공급 장치(1)는, 상기 갱신 요구 구획(pa)이 갱신된 후에 상호 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 갱신 필요 구획(pb)을 추출한다. 상기 갱신 데이터 공급 장치(1)는 또한, 상기 각 갱신 필요 구획(pb)에 대한 보장 버전(va)의 정보를 취득한다. 이후, 지도 갱신 데이터 공급 장치(1)는 갱신 요구 구획(pa)에 대한 갱신 데이터 파일(fa), 및 상기 추출된 각 갱신 필요 구획(pb)에 대한 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)을 생성한다. 또한, 지도 갱신 데이터 공급 장치(1)는 이렇게 생성된, 상기 주요 도로, 갱 신 요구 구획(pa), 및 갱신 필요 구획(pb)에 대한 갱신 데이터 파일(fa)을 내비게이션 장치(2)에 송신한다. 여기에서 특별히 설명하지 않은 제2 실시예에 따른 지도 갱신 데이터 공급 장치(1)의 다른 기술적 특징은, 제1 실시예의 기재에 설명된 것과 동일하다.

도14는 특정 주요 도로(ra)에 대해 갱신이 있었을 경우의, 특정 주요 도로(ra)와 다른 도로(rb) 사이의 접속 관계의 일 예를 도시하는 도면이다. 이하에서는, 도14에 도시된 예를 참조하여, 지도 갱신 데이터 공급 장치(1)의 구성요소의 구성에 대해 설명한다. 본 예에서, 특정 주요 도로(ra)에는, 내비게이션 장치(2)에 구비된 내비게이션용 연산 수단(27)에 의해 수행되는 경로 계산 처리 또는 경로 유도 처리를 위해 참조될 가능성이 높은 주요한 도로가 해당된다. 이러한 특정 주요 도로(ra)로서는, 특히 원거리 경로의 계산이나 장거리 경로 유도의 처리를 위해 참조될 가능성이 높은 주요 도로, 예를 들면 고속도로나 유료 도로가 해당되는 구성으로 하면 바람직하다. 또한, 경우에 따라서는, 특정 주요 도로로서, 고속도로 및 유료 도로에 더해서, 국도나 주요 지방 도로를 사용하는 것도 허용될 수 있다.

주요 도로 갱신 데이터 파일 생성 수단(12)은, 갱신용 지도 데이터(Ma)에 있어서 특정 주요 도로(ra)의 갱신이 있는 경우에, 내비게이션 장치(2)로부터의 갱신 요구와 관계없이, 주요 도로(ra)에 대한 갱신 데이터 파일(fa)을 생성하는 수단이다. 여기에서, 주요 도로 갱신 데이터 파일 생성 수단(12)은, 갱신용 지도 데이터베이스(DB1)에 저장되어 있는 각 버전의 갱신용 지도 데이터(Ma)(Ma1 내지 Ma6)에 기초하여, 주요 도로(ra)에 대한 최신의 갱신 버전(본 예에서는 버전6)의 갱신 데 이터 파일(fa)을 생성한다. 주요 도로 갱신 데이터 파일 생성 수단(12)에 의해 생성되는 주요 도로(ra)에 대한 갱신 데이터 파일(fa)은, 상기 제1 실시예에 대해 설명한 구획 단위로 생성된 갱신 데이터 파일(fa)과 달리, 각 구획(p) 내에서의 상기 주요 도로만을 대상으로 사용하는 도로 단위의 데이터이다. 본 예에서, 주요 도로(ra)에 대한 갱신 데이터 파일(fa)은, 주요 도로(ra)의 갱신이 있었던 구획(p)에 대한 갱신 후의 주요 도로(ra)의 배치 및 형상과 같은 데이터, 및 상기 갱신이 있었던 구획(p)을 특정하기 위한 정보, 예를 들면 내비게이션 장치(2)에 의해 사용되는 내비게이션용 지도 데이터(Mb)와 공통으로 사용되는 구획 ID 정보 등을 포함하는 데이터 파일로서 생성된다. 도14에 도시된 예에서는, 구획9, 10, 13, 14, 18에 대한 주요 도로(ra)용 갱신 데이터 파일(fa)이 생성된다. 갱신된 주요 도로(ra)가 구획(p)에 포함되어도, 그 구획(p) 내의 주요 도로(ra) 상태에 변경이 없는 경우, 이러한 구획(예를 들어, 본 예에서는 구획16 및 17)에 대해서는 갱신 데이터 파일(fa)이 생성되지 않는다.

도로 관계 구획 추출 수단(13)은, 갱신용 지도 데이터(Ma)에 있어서 주요 도로(ra)가 갱신된 경우에, 상기 주요 도로(ra)를 지물로서 포함하는 구획(p) 내에서의 다른 도로(rb)와 주요 도로(ra) 사이의 접속 관계에 기초하여, 갱신될 필요가 있는 구획(p)을 추출하는 수단이다. 본 예에서, 도로 관계 구획 추출 수단(13)은, 주요 도로(ra)의 갱신된 부분에 접속되는 다른 도로(rb)가 존재하는 구획(p)을, 갱신될 필요가 있는 구획(p)으로서 추출하는 구성으로 하고 있다. 본 예에서는, 도14에 도시하듯이, 구획1 내지 구획25 중에서, 구획9, 10, 13, 14, 16, 17, 18 내에 주요 도로(ra)가 포함되어 있다. 이들 구획(p) 중에서, 구획9, 10, 13, 14, 18은 주요 도로(ra)의 갱신된 부분을 포함하고 있다. 본 예에서, 구획10과 구획18은 주요 도로(ra)의 갱신된 부분에 접속되는 다른 도로(rb)를 포함한다. 따라서, 본 예에서, 도로 관계 구획 추출 수단(13)은, 구획10 및 구획18을, 갱신될 필요가 있는 구획(p)으로서 추출한다. 도로 관계 구획 추출 수단(13)을 이런 식으로 구성함으로써, 주요 도로(ra)만 갱신되더라도, 구획(p) 내의 다른 도로(rb)와 주요 도로(ra) 사이에 아무런 접속 관계가 없기 때문에, 구획(p) 내의 도로들의 정합성을 보장할 수 있는 구획(p)을 갱신 대상으로부터 제외할 수 있다. 따라서, 주요 도로(ra)의 갱신을 내비게이션용 지도 데이터(Mb)에 신속히 반영시킬 수 있고, 갱신 후의 각 구획 사이의 정합성을 보장하면서, 갱신 데이터 파일 생성 수단(10)(후술됨)에 의해 생성되는 갱신 데이터 파일(fa)의 데이터량을 억제할 수 있다.

또한, 제2 실시예에 따르면, 주요 도로(ra)가 갱신된 경우에, 갱신 구획 정보 취득 수단(9)은, 도로 관계 구획 추출 수단(13)에 의해 추출된 구획(p)을 갱신 요구 구획(pa)으로 사용한다. 즉, 도로 관계 구획 추출 수단(13)에 의해 추출된 구획(p)을 갱신 요구 구획(pa)으로 사용함으로써, 갱신 구획 정보 취득 수단(9)은, 상기 갱신 요구 구획(pa)이 갱신된 후에 상호 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 갱신 필요 구획(pb)을 추출하고, 또한 상기 각각의 갱신 필요 구획(pb)의 보장 버전(va)에 대한 정보를 취득한다. 갱신 데이터 파일 생성 수단(10)은, 갱신 요구 구획(pa)에 대한 최신 갱신 버전(본 예에서는 버전6)을 갖는 갱신 데이터 파일(fa), 및 상기 추출된 각 갱신 필요 구획(pb)에 대한 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)을 생성한다. 이후, 통신 제어 수단(11)은, 주요 도로 갱신 데이터 파일 생성 수단(12)에 의해 생성된 주요 도로(ra)에 대한 최신 갱신 버전을 갖는 갱신 데이터 파일(fa), 및 갱신 데이터 파일 생성 수단(10)에 의해 생성된, 갱신 요구 구획(pa)에 대한 최신 갱신 버전을 갖는 갱신 데이터 파일(fa), 및 갱신 필요 구획(pb)에 대한 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)이 내비게이션 장치(2)에 송신되도록 통신 장치(6)의 동작을 제어한다.

전술한 바와 같이 송신된 갱신 데이터 파일(fa)이 수신되면, 내비게이션 장치(2)는, 제1 실시예에서 설명된 바와 같이, 내비게이션용 지도 데이터(Mb)를 갱신한다. 그러나, 제2 실시예에 따르면, 내비게이션용 지도 데이터(Mb)가 갱신될 때, 주요 도로(ra)에 대한 갱신 데이터 파일(fa)이 사용됨으로 인해, 구획(p) 각각의 전체 영역의 지도 데이터가 갱신되지 않을 것이며, 각 구획(p)의 지도 데이터에 포함되는 주요 도로(ra)의 데이터만이 갱신될 것이다.

다음으로, 제2 실시예에 따른 지도 갱신 데이터 공급 장치(1)에 의해 수행되는, 주요 도로(ra)가 갱신된 경우의 갱신 데이터 파일(fa)의 생성 및 송신 처리에 대해, 도15에 도시하는 흐름도를 참조하여 상세히 설명한다. 도15에 도시하듯이, 지도 갱신 데이터 공급 장치(1)는, 갱신용 지도 데이터(Ma)에 있어서 특정 주요 도로(ra)가 갱신된 경우에(단계#51：Yes), 우선 주요 도로 갱신 데이터 파일 생성 수단(12)에 의해, 주요 도로(ra)에 대한 갱신 데이터 파일(fa)을 생성하는 처리를 수행한다(단계#52). 보다 구체적으로, 이 처리는, 갱신용 지도 데이터베이스(DB1)에 저장되어 있는 각 버전의 갱신용 지도 데이터(Ma)(Ma1 내지 Ma6)에 기초하여, 전술한 바와 같이, 주요 도로(ra)가 갱신된 구획(p)에 대한 주요 도로(ra)의 최신 갱신 버전을 갖는 갱신 데이터 파일(fa)을 생성하는 처리가 이루어진다. 다음으로, 지도 갱신 데이터 공급 장치(1)는, 도로 관계 구획 추출 수단(13)에 의해, 주요 도로(ra)를 지물로서 포함하는 구획(p) 내에서의 다른 도로(rb)와 주요 도로(ra) 사이의 접속 관계에 기초하여, 주요 도로(ra)의 갱신으로 인해 갱신될 필요가 있는 구획(p)을 추출한다(단계#53). 보다 구체적으로, 도로 관계 구획 추출 수단(13)은, 주요 도로(ra)의 갱신된 부분에 접속되는 다른 도로(rb)가 존재하는 구획(p)을, 갱신될 필요가 있는 구획(p)으로서 추출한다. 따라서, 도14에 도시된 예에서는, 구획10과 구획18이 추출된다.

이어서, 단계#53에서 도로 관계 구획 추출 수단(13)에 의해 추출된 구획을 갱신 요구 구획(pa)으로 사용함으로써(단계#54), 지도 갱신 데이터 공급 장치(1)는, 갱신 구획 정보 취득 수단(9)에 의해, 상기 제1 실시예에서 설명된 것과 같이, 갱신 구획 정보를 취득하는 처리를 실시한다(단계#55). 단계#55에서의 갱신 구획 정보 취득 처리는, 버전 테이블(VT)을 참조하여, 갱신 요구 구획(pa)이 갱신된 후에 상호 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 갱신 필요 구획(pb)을 추출하고, 각각의 추출된 갱신 필요 구획(pb)의 보장 버전(va)에 대한 정보를 취득함으로서 이루어진다. 이 처리에 대해서는, 상기 제1 실시예에서 도9에 도시된 흐름도를 참조하여 이미 설명했으므로, 더 이상 설명하지 않는다.

이어서, 지도 갱신 데이터 공급 장치(1)는, 갱신 데이터 파일 생성 수단(10)에 의해, 갱신 요구 구획(pa) 및 추출된 갱신 필요 구획(pb)에 대한 갱신 데이터 파일(fa)을 생성하는 처리를 수행한다(단계#56). 보다 구체적으로, 이 처리에서는, 도3에 도시하듯이, 갱신용 지도 데이터베이스(DB1)에 저장되어 있는 각 버전의 갱신용 지도 데이터(Ma)(즉, Ma1 내지 Ma6)에 기초하여, 갱신 요구 구획(pa)에 대해 최신 갱신 버전(본 예에서는 버전6)을 갖는 갱신 데이터 파일(fa)이 생성된다. 또한, 단계#55에서 하나 이상의 갱신 필요 구획(pb)이 추출된 경우에는, 추출된 갱신 필요 구획(pb)에 대해서도 단계#56에서, 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)이 생성된다. 이후, 지도 갱신 데이터 공급 장치(1)는, 통신 제어 수단(11)에 의해 통신 장치(6)를 제어하여, 단계#52에서 생성된 주요 도로(ra)에 대한 최신 갱신 버전의 갱신 데이터 파일(fa)뿐 아니라, 단계#56에서 생성된 갱신 요구 구획(pa)에 대한 최신 갱신 버전의 갱신 데이터 파일(fa) 및 갱신 필요 구획(pb)에 대한 보장 버전(va)으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일(fa)을 내비게이션 장치(2)에 송신한다(단계#57). 전술한 처리는, 내비게이션 장치(2)로부터 송신되는 갱신 요구와 관계없이 실행됨에 유의해야 한다.

[그 외의 실시예]

(1) 전술한 예시적인 실시예에서는, 갱신용 지도 데이터베이스(DB1) 내의 갱신용 지도 데이터(Ma)에, 도3에 도시하듯이, 각 갱신 버전에 관련하여, 갱신용 지도 데이터(Ma)를 구성하는 모든 구획(p)의 지도 데이터가 저장되는 경우를 예로서 설명하였다. 그러나, 갱신용 지도 데이터(Ma)의 구성은 이 예에 한정되지 않는다. 즉, 예를 들면, 갱신된 각각의 구획(p)에 대해 지도 데이터가 새로운 버전으로 업그레이드됨으로써, 내용에 변경이 없는 구획에 대해서는 새로운 갱신 버전의 데이터가 생성되지 않는 구성으로 하는 것도 바람직하다. 이렇게 구성하면, 갱신용 지도 데이터베이스(DB1) 전체의 데이터량을 적은 레벨로 유지할 수 있다.

(2) 전술한 예시적인 실시예에서는, 갱신 데이터 파일(fa)의 각각이, 구획(p) 마다 지도 데이터를 포함하는 파일인 경우를 예로서 설명하였다. 그러나, 갱신 데이터 파일(fa)의 구성은 이 예에 한정되지 않는다. 예를 들면, 이 갱신 데이터 파일(fa)의 각각이, 갱신 전의 내비게이션용 지도 데이터(Mb)의 내용에 적용될 변경 내용을 나타내는 구획(p) 마다 다른 데이터를 포함하는 구성으로 하는 것도 바람직하다. 이렇게 구성하면, 갱신 데이터 파일(fa)의 각각이 각 구획(p)에 대해 모든 지도 데이터를 포함하는 경우에 비해, 파일의 데이터량을 줄일 수 있다. 이러한 구성이 사용될 경우, 지도 갱신 데이터 공급 장치(1)는, 내비게이션 장치(2)로부터, 내비게이션용 지도 데이터(Mb) 중에서 갱신 요구 구획(pa) 또는 갱신 필요 구획(pb)에 대한 버전 정보를 수용하고, 상기 내비게이션용 지도 데이터(Mb) 내의 특정 버전의 지도 데이터와 갱신해야 할 다른 버전의 지도 데이터를 비교하여 차이 데이터를 생성하는 구성으로 하면 바람직하다.

(3) 전술한 예시적인 실시예에서는, 갱신 데이터 파일(fa)을, 갱신 요구 구획(pa) 또는 갱신 필요 구획(pb)으로 결정되는 구획(p) 마다 생성하는[제2 실시예에 따르면, 주요 도로(ra)에 대한 갱신 데이터 파일(fa)이 도로 마다 생성됨] 경우를 예로서 설명하였다. 그러나, 갱신 데이터 파일(fa)의 구성은 이 예에 한정되지 않는다. 단일의 내비게이션 장치(2)에 송신될 복수의 구획(p) 및 주요 도로(ra)에 대한 갱신 데이터를 하나의 파일에 정리한 구성으로 하는 것도 바람직하다.

(4) 전술한 예시적인 실시예에서는, 버전 테이블(VT)에, 상호 인접하는 두 개의 구획(p)으로 구성되는 구획 그룹(g)의 일부만 저장되는 경우를 예로서 설명하였다. 그러나, 버전 테이블(VT)의 구성은 이 예에 한정되지 않는다. 예를 들어, 버전 테이블(VT)에, 갱신용 지도 데이터(Ma) 내에서 상호 인접하는 두 개의 구획(p)으로 구성되는 구획 그룹(g) 전체의 정보가 저장되는 구성으로 하는 것도 바람직하다.

(5) 전술한 예시적인 실시예에서는, 버전 테이블(VT)에, 두 구획(p)의 서로 동일한 세트로 구성되는 구획 그룹(g)이지만, 한쪽 구획(p)을 기준으로 하는 것과 다른쪽 구획(p)을 기준으로 하는 것이 상이한 구획 그룹(g)이 저장되는 경우를 예로서 설명하였다. 그러나, 버전 테이블(VT)의 구성은 이 예에 한정되지 않는다. 두 구획(p)의 서로 동일한 세트를 갖는 두 개의 구획 그룹(g)이 버전 테이블(VT)에 중복적으로 저장되지 않는 구성으로 하는 것도 바람직하다. 이렇게 구성하면, 버전 테이블(VT)의 데이터량을 훨씬 적은 레벨로 유지할 수 있다.

(6) 전술한 예시적인 실시예에서는, 지도 갱신 데이터 공급 장치(1)가 갱신 데이터 파일(fa)을 통신 네트워크를 거쳐서 내비게이션 장치(2)에 송신하는 경우를 예시적으로 설명하였다. 그러나, 갱신 데이터 파일(fa)의 공급 방법은 이 예에 한정되지 않는다. 예를 들어, 지도 갱신 데이터 공급 장치(1)가, 통신 수단을 사용하지 않고 기록 매체 기록 수단을 이용하여 소정의 기록 매체에 갱신 데이터 파 일(fa)을 기록하여, 이 기록 매체를 우송 등에 의해 내비게이션 장치(2)의 사용자에 제공하는 구성으로 하는 것도 바람직하다. 이 경우, 지도 갱신 데이터 공급 장치(1)는, 내비게이션 장치(2)로부터의 갱신 요구를, 상기의 각 실시예와 같이 통산을 통해서 또는 우송과 같은 다른 수단을 이용하여 취득하는 구성으로 할 수 있다.

(7) 전술한 예시적인 실시예에서는, 갱신 요구 구획(pa)이 갱신된 후에 상호 인접하는 구획(p) 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획(pb)을 추출하여, 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)에 대한 갱신 데이터 파일(fa)을 생성하는 구성을 예시적으로 설명하였다. 전술한 실시예에서 사용된 갱신 필요 구획(pb) 추출 방법은, 내비게이션 장치(2)에 의해 사용되는 지도 데이터와 같이 복수의 구획으로 분할되는 지도 데이터 내의 특정 갱신 요구 구획을 직접 갱신하는 지도 데이터 갱신 방법에도 적용할 수 있다. 보다 구체적으로, 이 지도 데이터 갱신 방법에서는, 상기 예시적 실시예에 기술된 것과 같은 갱신용 지도 데이터베이스(DB1)가 이용된다. 또한, 상기 예시적 실시예에 기술된 것과 같은 버전 테이블(VT)을 참조하여, 갱신용 지도 데이터(Ma) 내의 각 구획(p)과 그것에 인접하는 다른 구획(p)의 조합 세트인 구획 그룹(g)에 관련하여, 각 구획 그룹(g)을 구성하는 구획(p) 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전을 보장 버전(va)으로 결정한다. 갱신 요구 구획(pa)을 기점 구획으로 사용하여, 정합성의 보장이 필요한 관계에 있는 구획 그룹(g)을 순차로 추적하고, 상기 구획 그룹(g)을 추적하는 순서로 보아서 동일한 보장 버전 또는 오래된 보장 버전을 갖는 관계의 구획 그룹(g)을 순차로 추출한다. 추출된 구획 그룹(g)을 구성하 는 구획(p)이 이후 갱신 필요 구획(pb)으로 사용된다. 따라서, 지도 데이터에서의 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)을 갱신한다. 갱신 요구 구획(pa) 및 갱신 필요 구획(pb)의 갱신 버전을 전술한 예시적 실시예에서와 마찬가지로 결정하는 구성을 갖는 것이 바람직하다.

(8) 전술한 예시적인 실시예에서는, 지도 갱신 데이터 공급 장치(1)에 의해 공급되는 갱신 데이터 파일(fa)이, 내비게이션 장치(2)에 의해 공급되는 내비게이션용 지도 데이터(Mb)를 갱신 대상으로 사용하는 경우를 예시적으로 설명하였다. 그러나, 갱신 데이터 파일(fa)에 의해 갱신 대상으로 사용되는 대상 지도 데이터는 내비게이션용 지도 데이터(Mb)에 한정되지 않는다. 복수의 구획으로 분할된 지도 데이터이면, 각종 용도를 갖는 어떤 지도 데이터라도 갱신 대상으로 사용할 수 있다.

본 발명은 내비게이션 장치에 저장된 복수의 구획으로 분할된 지도 데이터를 갱신하기 위해 사용되는 갱신 데이터 파일을 공급하는 지도 갱신 데이터 공급 장치 등에 사용할 수 있다.

Claims

갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하는 지도 갱신 데이터 공급 장치이며,

복수의 구획으로 분할되는 각각의 갱신용 지도 데이터가 복수의 갱신 버전을 갖고 저장되는 갱신용 지도 데이터베이스와,

구획 그룹에 상응하는 보장 버전에 관한 정보가 저장되는 버전 테이블이며, 각각의 구획 그룹은 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획으로 이루어진 세트이고, 각 보장 버전은 구획 그룹 중 대응하는 하나를 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전인, 버전 테이블과,

상기 대상 지도 데이터의 갱신을 요구하는 갱신 요구의 대상이 되는 구획 중 하나인 갱신 요구 구획에 대해 갱신 필요 구획을 추출하고, 추출된 갱신 필요 구획에 각각 대응하는 보장 버전에 관한 정보를 상기 버전 테이블을 참조하여 취득하는 갱신 구획 정보 취득 수단이며, 상기 갱신 필요 구획은 각각 상기 갱신 요구 구획이 갱신된 후 상호 인접하게 위치된 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획 중 하나인, 갱신 구획 정보 취득 수단과,

상기 갱신용 지도 데이터베이스에 기초하여, 상기 갱신 요구 구획에 대한 갱신 데이터 파일, 및 상기 갱신 구획 정보 취득 수단에 의해 추출된 갱신 필요 구획에 대한 상기 보장 버전으로 표시되는 갱신 버전을 갖는 갱신 데이터 파일을 생성하는 갱신 데이터 파일 생성 수단을 포함하는, 지도 갱신 데이터 공급 장치.
제1항에 있어서, 상기 버전 테이블에는, 각각이 상호 인접하는 구획 사이에 걸쳐서 연장되어 위치된 하나 이상의 지물을 포함하는 구획으로 이루어진 세트인 구획 그룹의 정보가 저장되며,

상기 구획 그룹에 관련하여 저장되는 보장 버전에 관한 정보는, 각각이 상기 하나 이상의 지물 중 최신의 지물이 최초로 상기 갱신용 지도 데이터에 출현했을 때 사용된 갱신 버전을 지시하는 정보인 지도 갱신 데이터 공급 장치.
제1항 또는 제2항에 있어서, 상기 갱신 구획 정보 취득 수단은, 상기 갱신 필요 구획으로서, 각각이 상호 인접하게 위치된 구획에 걸쳐서 연장되어 위치하는 지물을 포함하는 구획이면서, 각각이 상기 갱신 요구 구획이 갱신된 이후에 상기 상호 인접하게 위치된 구획 사이의 경계에서의 상기 지물의 접속 관계를 보장하기 위해 갱신될 필요가 있는 구획을 추출하는 지도 갱신 데이터 공급 장치.
제1항 또는 제2항에 있어서, 상기 버전 테이블을 참조함으로써, 상기 갱신 구획 정보 취득 수단은 상기 갱신 요구 구획과 조합되어 상기 구획 그룹을 구성하는 구획을 추출하고, 상기 추출된 구획과 상기 갱신 요구 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로서 결정하며,

(i) 상기 추출된 구획을 기점 구획으로 사용함으로써, 상기 갱신 구획 정보 취득 수단은 이 기점 구획을 포함하는 상기 구획 그룹이면서 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전의 상기 구획 그룹을 구성하는 구획을 추출하고, (ⅱ) 상기 추출된 구획과 상기 기점 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로서 결정하며 이제 상기 추출된 구획을 기점 구획으로 사용하고, 추가로 상기 갱신 구획 정보 취득 수단은, 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전을 갖는 구획 그룹이 없어질 때까지 상기 처리(i)와 (ⅱ)를 반복하며,

상기 추출된 구획이 갱신 필요 구획으로 사용되고, 상기 추출된 구획 각각의 보장 버전이 대응하는 갱신 필요 구획에 대한 보장 버전으로서 결정되는 지도 갱신 데이터 공급 장치.
제1항 또는 제2항에 있어서, 갱신용 지도 데이터에서 특정 주요 도로가 갱신된 경우에 상기 특정 주요 도로에 대한 갱신 데이터 파일을 생성하는 주요 도로 갱신 데이터 파일 생성 수단과,

상기 특정 주요 도로가 갱신된 경우에, 상기 특정 주요 도로를 지물로서 포함하는 구획 내에서의 다른 도로와 상기 특정 주요 도로 사이의 접속 관계에 기초하여, 갱신될 필요가 있는 구획을 추출하는 도로 관계 구획 추출 수단을 포함하며,

상기 특정 주요 도로가 갱신된 경우에, 상기 갱신 구획 정보 취득 수단은 상기 도로 관계 구획 추출 수단에 의해 추출된 구획을 상기 갱신 요구 구획으로서 사용하는 지도 갱신 데이터 공급 장치.
제5항에 있어서, 상기 도로 관계 구획 추출 수단은, 상기 특정 주요 도로의 갱신된 부분에 접속되는 다른 도로가 존재하는 구획을, 상기 갱신될 필요가 있는 구획으로서 추출하는 지도 갱신 데이터 공급 장치.
제1항 또는 제2항에 따른 지도 갱신 데이터 공급 장치와, 내비게이션 장치를 포함하는 지도 데이터 갱신 시스템이며,

상기 내비게이션 장치는,

상기 대상 지도 데이터로서 작용하고 복수의 구획으로 분할되는 내비게이션용 지도 데이터가 저장되는 내비게이션용 지도 데이터베이스와,

상기 갱신 요구 구획에 대한 갱신 요구 데이터베이스를 생성하는 갱신 요구 생성 수단과,

상기 지도 갱신 데이터 공급 장치에 의해 공급된 상기 갱신 데이터 파일을 취득하는 갱신 데이터 파일 취득 수단과,

취득된 갱신 데이터 파일에 기초하여 상기 내비게이션용 지도 데이터를 갱신하는 지도 데이터 갱신 수단을 포함하는 지도 데이터 갱신 시스템.
갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하고, 복수의 구획으로 분할된 갱신용 지도 데이터가 복수의 갱신 버전을 갖고 저장된 갱신용 지도 데이터베이스와, 버전 테이블을 구비하는 지도 갱신 데이터 공급 장치이며,

상기 버전 테이블을 사용하여, 상기 지도 갱신 데이터 공급 장치가 상기 대상 지도 데이터의 갱신 요구 대상이 되는 구획인 갱신 요구 구획이 갱신된 나중에 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획을 추출하고 각각의 갱신 필요 구획의 보장 버전에 관한 정보를 취득하고,

상기 버전 테이블에는, 상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전을 나타내는 보장 버전의 정보가 저장되는, 지도 갱신 데이터 공급 장치.
제8항에 있어서, 상기 버전 테이블에는 상호 인접하는 구획 사이에 걸쳐서 연장되어 존재하는 하나 이상의 지물을 포함하는 구획의 조합 세트인 구획 그룹의 정보가 저장되고,

상기 각 구획 그룹에 관련하여 저장되는 상기 보장 버전의 정보는, 상기 하나 이상의 지물 중에서 가장 오랫동안 존재하는 지물이 최초로 상기 갱신용 지도 데이터에 출현했을 때의 갱신 버전을 나타내는 정보인, 지도 갱신 데이터 공급 장치.
갱신 대상이 되는 대상 지도 데이터의 갱신을 위해 사용되는 갱신 데이터 파일을 공급하기 위한 지도 갱신 데이터 공급 방법이며,

상기 지도 갱신 데이터 공급 방법은 복수의 구획으로 분할된 갱신용 지도 데이터가 복수의 갱신 버전을 갖고 저장된 갱신용 지도 데이터베이스를 사용하고,

상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전이 되는 보장 버전이 결정되며,

상기 지도 갱신 데이터 공급 방법은,

상기 대상 지도 데이터의 갱신 요구 대상이 되는 구획인 갱신 요구 구획에 대해, 상기 갱신 요구 구획이 갱신된 후 상호 인접하는 구획 사이의 정합성을 보장하기 위해 갱신될 필요가 있는 구획인 갱신 필요 구획을 추출하고, 추출된 갱신 필요 구획에 각각 대응하는 보장 버전의 정보를 취득하는 갱신 구획 정보 취득 단계와,

상기 갱신용 지도 데이터베이스에 기초하여, 상기 갱신 요구 구획에 대한 갱신 데이터 파일, 및 상기 갱신 구획 정보 취득 단계에서 추출된 각 갱신 필요 구획에 대한 상기 보장 버전으로 나타나는 갱신 버전을 갖는 갱신 데이터 파일을 생성하는 갱신 데이터 파일 생성 단계와,

생성된 상기 갱신 데이터 파일을 공급하는 갱신 데이터 파일 공급 단계를 포함하는 지도 갱신 데이터 공급 방법.
제10항에 있어서, 상기 갱신 구획 정보 취득 단계에서, 상기 갱신 요구 구획과 조합되어 상기 구획 그룹을 구성하는 구획을 추출하고, 상기 추출된 구획과 상 기 갱신 요구 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로 결정하며,

(i) 상기 추출된 구획을 기점 구획으로 사용함으로써, 이 기점 구획을 포함하는 상기 구획 그룹이면서 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전의 상기 구획 그룹을 구성하는 구획을 추출하고, (ⅱ) 상기 추출된 구획과 상기 기점 구획으로 구성되는 구획 그룹의 보장 버전을 상기 추출된 구획의 보장 버전으로서 결정하며 이제 상기 추출된 구획을 기점 구획으로 사용하고, 추가로, 상기 기점 구획의 보장 버전과 동일하거나 그보다 오래된 보장 버전을 갖는 구획 그룹이 없어질 때까지 상기 처리(i)과 (ⅱ)를 반복하며,

상기 추출된 구획이 갱신 필요 구획으로 사용되며, 상기 추출된 구획 각각의 보장 버전이 대응하는 갱신 필요 구획에 대한 보장 버전으로서 결정되는 지도 갱신 데이터 공급 방법.
제10항 또는 제11항에 있어서, 특정 주요 도로가 갱신된 경우에는, 상기 갱신 구획 정보 취득 단계 이전에, 주요 도로 갱신 데이터 파일 생성 단계와 도로 관계 구획 추출 단계를 실행하며,

상기 주요 도로 갱신 데이터 파일 생성 단계에서는, 특정 주요 도로에 대한 갱신 데이터 파일이 생성되고,

상기 도로 관계 구획 추출 단계에서는, 상기 특정 주요 도로를 지물로서 포함하는 구획 내의 다른 도로와 상기 특정 주요 도로 사이의 접속 관계에 기초하여, 상기 특정 주요 도로의 갱신으로 인해 갱신될 필요가 있는 구획이 추출되며,

상기 도로 관계 구획 추출 단계에서 추출된 구획은 상기 갱신 요구 구획으로서 사용되는 지도 갱신 데이터 공급 방법.
복수의 구획으로 분할된 지도 데이터 중의 특정 갱신 요구 구획을 적어도 갱신하기 위한 지도 데이터 갱신 방법이며,

상기 지도 데이터 갱신 방법은 복수의 갱신 버전의 갱신용 지도 데이터가 저장된 갱신용 지도 데이터베이스를 사용하고,

상기 갱신용 지도 데이터의 각 구획과 그것에 인접하는 구획의 조합 세트인 구획 그룹에 관련하여, 각 구획 그룹을 구성하는 구획 사이의 정합성을 보장할 수 있는 가장 오래된 갱신 버전이 되는 보장 버전이 결정되며,

상기 갱신 요구 구획을 기점 구획으로 사용함으로써, 정합성의 보장이 필요한 관계에 있는 구획 그룹을 순차적으로 추적하고, 그 추적 순서로 보아서 상기 보장 버전이 동일하거나 오랜 관계에 있는 구획 그룹을 순차로 추출하며,

추출된 구획 그룹을 구성하는 구획을, 상기 특정 갱신 요구 구획의 갱신으로 인해 갱신될 필요가 있는 갱신 필요 구획으로 사용하는 지도 데이터 갱신 방법.