(57)【特許請求の範囲】
【請求項１】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置において、
更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成する差分データ作成部、
前記差分データのサイズと前記新地図ファイルのサイズの比であるサイズ率を計算するサイズ率計算部、
前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成する地図更新データ作成部、
前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定する設定サイズ率決定部、
を有することを特徴とする地図更新データ作成装置。
【請求項２】
設定サイズ率決定部は、前記地図更新データ作成のために使用した全差分データのデータサイズに所定データサイズを加算した総データサイズが前記設定サイズより小さく、かつ、該設定サイズの所定割合以上となるように前記設定サイズ率を決定する、ことを特徴とする請求項１記載の地図更新データ作成装置。
【請求項３】
多数のファイルで構成されている旧地図データを新地図データに更新するために地図更新データを用いて旧地図データを更新するナビゲーション装置において、
更新すべき旧地図ファイルと新地図ファイルとを用いて差分データを作成し、該差分データのサイズと前記新地図ファイルのサイズの比であるサイズ率が設定サイズ率より大きければ該新地図ファイルを用い、サイズ率が設定サイズ率より小さければ該差分データを用いて作成された地図更新データであり、該地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定して作成された地図更新データを保持する記録媒体、
地図データを保存する地図データ領域と前記設定サイズの地図更新データコピー領域とを備えた大容量記憶部、
前記記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された全地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換える地図更新処理部、
を備えたことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図更新データ作成装置及びナビゲーション装置に係わり、特に多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置及び地図更新データを用いて地図を更新するナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置は、車両の現在位置に応じた地図データをCD−ROM、DVD，HDD等の記録媒体から読み出してディスプレイ画面に描画すると共に、車両マークをディスプレイ画面の一定位置に固定表示し、走行に応じて地図をスクロ−ル表示する。地図データは、(1) ノ−ドデータや道路リンクデータ、交差点データ等からなる道路レイヤと、(2) 地図上のオブジェクトを表示するための背景レイヤと、(3) 市町村名などを表示するための文字レイヤなどから構成され、ディスプレイ画面に表示される地図画像は、背景レイヤと文字レイヤに基づいて発生され、マップマッチング処理や誘導経路の探索処理は道路レイヤに基づいて行われる。また、ナビゲーション装置は以上に加えて、出発地から目的地までの誘導経路を探索し、該誘導経路を地図上に表示する経路誘導機能や地図上に所定のPOIマーク(ランドマーク)を表示するPOI表示機能を備えている。
【０００３】
ところで、新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、地図データをハードディスクHDD等の地図記憶部に記録しておき、地図データに変更があったとき該ハードディスクHDDの地図データを最新の地図データで書き替える方法が提案されている(特許文献１参照)。この従来技術において、新地図データと旧地図データの差分を記録した更新DVDを購入してハードディスクHDDの旧地図データを新地図データに更新するようにしている。このようにすれば、ハードディスクHDDに記録されている地図データを用いてナビゲーション制御ができ、しかも、地図更新時に音楽やビデオ観賞用のDVD再生機を更新DVDの再生に兼用でき、しかも、地図更新していないときはナビゲーション制御しながら音楽やビデオを鑑賞することが可能となる
【０００４】
図１６は地図更新データ作成装置による更新DVD作成の概略説明図である。
地図データは多数のファイルから構成されているから、地図更新データ作成装置は、ファイル毎に新バージョン(Ver 2)の新地図ファイルNFLと旧バージョン(Ver 1)の旧地図ファイルOFLの差分を抽出する処理を行なって差分データDFL1〜DFLNを作成し、しかる後、全差分データをまとめて地図更新データを作成し、該地図更新データをDVDに書込んで更新DVD １を作成する。
図１７は更新DVDを用いてハードディスクHDDの地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン1(Ver 1)の旧地図ファイルOFLを読み取って更新処理部４に入力し、DVD再生部５は更新DVD １から地図更新データ（差分データ）を読み取って更新処理部４に入力する。更新処理部４は、差分データとVer 1の地図ファイルOFLを用いてファイル毎にVer ２の新地図ファイルNFLを生成し、ハードディスク書込み部６は該新地図ファイルNFLで旧地図ファイルOFLを書き替える。
しかし、従来技術の地図更新は数時間以上の長時間を必要とし、新地図ファイルをそのままDVDに格納して該DVDからハードディスクHDDに単純にコピーする場合より、時間がかかってしまう。これは、旧地図ファイルと差分データとから新地図ファイルを作成する処理や旧地図ファイルの読み込みに時間がかかる為である。このため、地図更新において更新DVDが必要な長時間、他の音楽ＣＤやDVD ビデオなどを鑑賞できない問題がある。
【０００５】
そこで、差分DVDを使用せず新地図データをDVDに書込んでハードディスクに直接コピーする方法が考えられる。しかし、現在の地図データのデータ量は１５Gバイト程度あり、全地図データを書込むには８．５GバイトのDVD２枚を必要となる。このように地図データがDVD２枚に分かれてしまうと、バックグラウンド更新処理が実現出来なくなる。バックグラウンド更新処理とは以下の地図更新処理である。
（1）第１のバックグラウンド更新処理
ナビゲーション装置は、ナビゲーション処理と地図更新処理を並行して行なう際、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。
（2）第２のバックグラウンド更新処理
ナビゲーション装置の地図更新処理部は、地図更新処理を北から南に向けて順番に行なうが（全更新処理）、ナビゲーション処理部より更新済みでない地域の地図ファイルが要求されると全更新処理を中断して該要求された地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション処理部はこの随時更新された新地図ファイルに基づいてナビゲーション制御を行なう。
【０００６】
以上から、本出願人は従来技術を発展させて地図更新データを１枚のDVDに収まるように少なくし、かつ、地図更新処理時間を短縮する方法を提案している（特願2005−352807号）。図１８−図２１はかかる方法の概略説明図である。
新地図ファイルと旧地図ファイルの差分データを用いて、ナビゲーション装置のハードディスクHDDに記憶されている旧地図ファイルを新地図ファイルに書き替えるための処理時間は、図１８に示すように、差分データのサイズ率ηが大きくなるほど長くなる。サイズ率ηはたとえば次式
η＝（差分データサイズ×１００）／（新地図のデータサイズ）  （％）  (1)
で計算される値である。
【０００７】
図１９は差分データ作成方法説明図であり、新地図データNEWMと旧地図データOLDMをバイト単位で比較し,(1)新地図データ領域と一致する旧地図データ領域を検索し、該旧地図データ領域の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データの組を順番に配列して前記差分データを作成する。図１９において、矢印で双方を指し示している個所が新旧で同一の領域である。旧地図データOLDMにおける不一致領域データDLTMは破棄され、新地図データNEWMにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域は、該領域の先頭アドレスADiとサイズSiで特定される。図１９の例では、差分データは図２０に示すようになる。すなわち、
差分データの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：1データ指定(先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：３データ指定(先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：２データ指定(先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
【０００８】
サイズ率が小さい程、旧地図ファイルと新地図ファイルとの一致するデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が少なくなり、更新処理時間は短くなる。一方、サイズ率が大きい程、旧地図ファイルと新地図ファイルとが異なるデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が多くなり更新処理時間が長くなる。この結果、サイズ率と処理時間の関係は図１８に示すようになる。
ところで、新地図ファイルをそのまま更新DVDに格納して該更新DVDからハードディスクHDDに単純にコピーする場合の方が、差分データと旧地図ファイルを用いて新地図ファイルデータを作成してハードディスクHDDに書込むより処理時間が短い。しかし、新地図ファイルを地図更新データとする方が、差分データを地図更新データとする場合よりデータ量が多い。すなわち、処理時間を重視すると新地図ファイルを用いて地図更新データを作成して更新DVDに格納した方が有利となり、データ量を重視すると差分データを用いて地図更新データを作成して更新DVDに格納した方が有利となる。
そこで、差分データのサイズ率ηが設定サイズ率SPより大きければ新地図ファイルを用いて地図更新データ(地図更新実体ファイル)とし、一方、サイズ率ηが設定サイズ率SPより小さければ差分データを用いて地図更新データ(地図更新実体ファイル)として更新DVDに記録する。このようにすれば、全地図の地図更新データが１枚の更新DVDに収容可能となり、しかも、多くの新地図ファイルを地図更新実体ファイルとして更新DVDに記録できるため、地図更新の処理時間を短縮できる。なお、設定値サイズ率SPの値は、DVD１枚（８．５Gバイト）に収まる様に調整する。
【０００９】
図２１は上記により、地図更新実体ファイルを作成するために新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図であり、設定サイズ率SP＝１０（％）としている。ファイル１、ファイル３はそれぞれサイズ率η＝９％、５％で、SP＝１０％より小さいため、差分データを使用して地図更新実体ファイルを作成する。一方、ファイル２、ファイル４はそれぞれサイズ率η＝４０％、９０％で、SP＝１０％より大きいため、新地図ファイルを使用して地図更新実体ファイルを作成する。なお、図２１では説明上４ファイルとしたが、実際には数１０万ファイル程存在する。
【特許文献１】特開２００４−２８７７０５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
図１８−図２１に示す提案方法によれば、地図更新データが1枚の更新DVDに収容可能となり、しかも、地図更新の処理時間を従来技術に比べて短縮できる。しかし、提案方法でも更新処理になお相当の時間を必要とし、その間、他の音楽ＣＤやDVD ビデオなどを鑑賞できない。このため、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を更に短縮することが要望されている。
以上から、本発明の目的は、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を短縮することである。
【課題を解決するための手段】
【００１２】
・地図更新データ作成装置
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置により達成される。本発明の地図更新データ作成装置は、更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成する差分データ作成部、前記差分データのサイズと前記新地図ファイルのサイズの比であるサイズ率を計算するサイズ率計算部、前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成する地図更新データ作成部、前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定する設定サイズ率決定部を有している。
【００１３】
・ナビゲーション装置
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するために地図更新データを用いて旧地図データを更新するナビゲーション装置により達成される。本発明のナビゲーション装置は、(1)更新すべき旧地図ファイルと新地図ファイルとを用いて差分データを作成し、該差分データのサイズと前記新地図ファイルのサイズの比であるサイズ率が設定サイズ率より大きければ該新地図ファイルを用い、サイズ率が設定サイズ率より小さければ該差分データファイルを用いて作成された地図更新データであり、該地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定して作成された地図更新データを保持する記録媒体、(2)地図データを保存する地図データ領域と前記設定サイズの地図更新データコピー領域とを備えた大容量記憶部、(3)前記記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換える地図更新処理部を備えている。
【発明の効果】
【００１４】
本発明のナビゲーション装置によれば、地図データを保存する大容量記憶部（例えばハードディスクHDD）に設定サイズの地図更新データコピー領域を設け、地図更新処理部は、記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された全地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換えるようにしたから、地図更新データ部分を全て記録媒体から大容量記憶部の地図更新データコピー領域に読み込んだ時点で、前記記録媒体（DVD,CDなど）を排出でき、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。すなわち、本発明によれば、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を短縮することができる。
又、本発明の地図更新データ作成方法及び装置によれば、旧地図ファイルと新地図ファイルを用いて差分データを作成し、該差分データのサイズ率が設定サイズ率より大きければ新地図ファイルを用い、サイズ率が設定サイズ率より小さければ差分データを用いて地図更新データを作成し、地図更新データから前記新地図ファイルを用いて作成した地図更新データを削除した残りの地図更新データ部分のデータサイズが設定サイズ（大容量記憶部の地図更新データコピー領域のサイズ）より小さくなるように前記設定サイズ率を決定するようにしたから、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に確実に格納することができる。
又、本発明の地図更新データ作成方法及び装置によれば、設定サイズ率決定ステップにおいて、前記地図更新データ作成のために使用した全差分データのデータサイズに所定データサイズを加算した総データサイズが前記設定サイズより小さく、かつ、該設定サイズの所定割合以上となるように前記設定サイズ率を決定するため、大容量記憶部の地図更新データコピー領域にほぼ満杯近く差分データを用いて作成した地図更新データを格納でき、これにより新地図ファイルを用いて作成した地図更新データ量を少なくできる。この結果、新地図ファイルを用いて作成した地図更新データに基づいた地図更新時間を短縮でき、更新開始後、短時間で記録媒体（更新DVD）を排出し、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。すなわち、本発明によれば、地図更新する場合であっても音楽ＣＤやDVD ビデオなどの鑑賞できない時間を短縮することができる。
【発明を実施するための最良の形態】
【００１５】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新データ作成装置において、差分データ作成部は更新すべき旧地図ファイルと新地図ファイルを用いて差分データを作成し、サイズ率計算部は前記差分データのサイズ率を計算し、地図更新データ作成部は前記サイズ率が設定サイズ率より大きければ前記新地図ファイルを用い、サイズ率が設定サイズ率より小さければ前記差分データを用いて地図更新データを作成して記憶媒体（例えば更新DVD）に記録し、設定サイズ率決定部は、前記地図更新データから前記新地図ファイルを用いて作成した地図更新データ部分を削除した残りの地図更新データのデータサイズが設定サイズより小さくなるように前記設定サイズ率を決定する。
ナビゲーション装置において、地図データを保存する大容量記憶部（ハードディスク）に前記設定サイズの地図更新データコピー領域を設け、地図更新処理部は、前記記録媒体に記録された地図更新データのうち新地図ファイルを用いて作成された全地図更新データに基づいて前記大容量記憶部に記憶されている地図ファイルを書き換え、しかる後、新地図ファイルを用いて作成された地図更新データを除いた地図更新データを記録媒体から大容量記憶部の地図更新データコピー領域に読み込み、ついで、該地図更新データと大容量記憶部の地図ファイルとを用いて新地図ファイルを生成して該大容量記憶部に記憶されている地図ファイルを書き換える。
【実施例】
【００１６】
（A）本発明の概略
・基本パターン
地図データを保存する大容量記憶装置（例えばハードディスクHDD）に地図更新データコピー領域を設け、該領域に地図更新データを全て格納できれば、地図更新に際して更新DVDに記録されている地図更新データを全て該地図更新データコピー領域に読み込めば更新DVD排出して、しかる後、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。
そこで、設定サイズ率SPを１００％に設定（可能な限り更新データの全体サイズを小さくする）し、以下の様な処理手順を行う。
(1)予めナビゲーション装置のハードディスクHDD上に地図更新データコピー用のパーテーションを作成しておく。図１は４０GバイトのハードディスクHDDのパーテーション説明図であり、２０Gバイトを地図データ記憶領域MAPA、５Gバイトを地図更新データコピー領域RNDA、１５Gバイトを音楽用データ領域MUSAとする。
(2)図２に示すように、差分更新処理に必要な地図更新データRNEWMPを更新DVDからハードディスクHDDの地図更新データコピー領域RNDAに全てコピーを行う。
(3)この段階で、DVDドライブから更新DVDの排出が可能になり、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。
(4)しかる後、ナビゲーション装置の地図更新処理部は、HDD内の地図更新データを使い、地図の差分更新処理を行う。
【００１７】
・特殊パターン
基本パターンでは地図更新データRNEWMPが地図更新データコピー領域RNDAに全てコピー可能な場合であるが、全てをコピーできない場合がある。かかる場合、図３に示すようにして更新データの作成及び地図更新を行なう。
（a）地図更新データ作成の概略
(1)更新すべき旧地図ファイルOLDMと新地図ファイルNEWMを用いて差分データを作成する。
(2)差分データのサイズ率ηを(1)式により計算する。
(3)前記サイズ率ηが設定サイズ率SPより大きければ新地図ファイルを用い、サイズ率が設定サイズ率より小さければ差分データを用いて地図更新データを作成する。更新すべき全ての旧地図ファイルについて同様の処理を行って地図更新データRNEWMPを作成してDVD(更新DVD)に記録する。
このとき、設定サイズ率SPは、地図更新データRNEWMPより新地図ファイルを用いて作成した地図更新データRNEW１を削除した残りの地図更新データRNEW2のデータサイズが設定サイズ（地図更新データコピー領域RNDAのサイズ）より小さくなるように決定する。
【００１８】
(b)地図更新処理の概略
(1)更新DVDに記録された地図更新データRNEWMPのうち新地図ファイルを用いて作成した地図更新データRNEW１に基づいてハードディスクHDDに記憶されている旧地図ファイルを書き換える。
(2)該地図更新データRNEW１による地図書き換え処理終了後、更新DVDに記録されている地図更新データRNEW１以外の地図更新データRNEW2を全てDVDから読み取ってハードディスクの地図更新データコピー領域RNDAに読み込み、更新DVD をDVDドライブから排出する。
(3)しかる後、ハードディスクに記憶された地図更新データRNEW2と旧地図ファイルとを用いて新地図ファイルを生成し、該旧地図ファイルを該新地図ファイルで書き換える。
【００１９】
（B）地図更新データの作成処理
図４は旧地図データを新地図データに更新するための地図更新データRNEWMPを作成する地図更新データ作成装置１０の構成図であり、作成した地図更新データRNEWMPをDVDに書込む例である。
地図ファイル入力部１１は旧地図ファイルOLDMと新地図ファイルNEWMを差分抽出／処理部１２入力する。差分抽出／処理部１２は、図１９〜図２０で説明した方法により、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データ を作成し、差分データのサイズ率ηを(1)式により計算し、該サイズ率ηが設定サイズ率SPより大きければ新地図ファイルを用いて地図更新データ(地図更新実体ファイル)を作成し、サイズ率ηが設定サイズ率SPより小さければ差分データを用いて地図更新実体ファイルを作成して地図更新データ格納部１３に格納する。地図更新データ格納部１３は更新すべき旧地図ファイル毎に地図を更新するための地図更新実体ファイルを地図更新データRNEWMPとして保存し、DVDレコーダ１４からの要求により該地図更新データをDVDレコーダに入力し、DVDレコーダ１４は地図更新データRNEWMPをDVD１５に書込んで更新DVDを作成する。なお、DVDに替えてCD−ROM、半導体メモリ等任意の記録媒体を使用することができる。
差分抽出／処理部１２において、差分データ作成部１２ａは、更新すべき旧地図ファイル毎に該旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、サイズ率計算部１２ｂは(1)式により差分データのサイズ率ηを計算し、地図更新実体ファイル作成部１２ｃは、該サイズ率ηが設定サイズ率決定部１２ｄで決定した設定サイズ率SPより大きければ新地図ファイルを用いて地図更新実体ファイルを作成し、サイズ率ηが設定サイズ率SPより小さければ差分データを用いて地図更新実体ファイルを作成し、これらを地図更新データとして地図更新データ格納部１３に格納する。設定サイズ率決定部１２ｄは、作成された地図更新データRNEWMPより前記新地図ファイルを用いて作成した地図更新データRNEW1を削除した残りの地図更新データRNEW2のデータサイズ(図３参照)が設定サイズより小さくなるように設定サイズ率SPを決定する。
【００２０】
（a）設定サイズ率SP決定処理
図５は設定サイズ率SP決定処理フローである。
差分データ作成部１２ａは新旧地図ファイルで一致しないファイルについて旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、差分データのサイズＳを設定サイズ率決定部１２ｄに入力し、またサイズ率計算部１２ｂは該差分データのサイズ率ηを計算して設定サイズ率決定部１２ｄに入力する(ステップ１０１)。
設定サイズ率決定部１２ｄは入力された差分データのサイズS及びサイズ率ηを地図ファイル名(ファイルパス)に対応させて図6に示すリストを作成する(ステップ１０２)。なお、図6には新地図ファイルのデータサイズもリスト化しているが必ずしも必要ではない。
ついで、設定サイズ率決定部１２ｄは設定サイズ率SPの初期値を100(%)とし(ステップ１０３)、サイズ率ηがSP以下のファイルの差分データのサイズを全て加算し、加算結果に更にその１割を加算した合計値を見積もりサイズとする(ステップ１０４)。なお、1割は一例であり、1割5分でもよい。
見積もりサイズが求まれば、該見積もりサイズと設定サイズの大小を比較する(ステップ１０５)。設定サイズはハードディスクHDDに設けられた地図更新データコピー領域RNDA(図１参照)のサイズである。
見積もりサイズが設定サイズより小さければ、ステップ１０５において「NO」となるから、設定サイズ率決定部１２ｄは見積もりサイズと設定サイズの９０％の大小を比較する(ステップ１０６)。なお、９０％は一例であり、９５％でもよい。
見積もりサイズが設定サイズの９０％より大きければ、現サイズ率SPを最終的な設定サイズ率と決定して地図更新実体ファイル作成部１２ｃに入力する(ステップ１０７)。
【００２１】
一方、ステップ１０５において、見積もりサイズが設定サイズより大きければ、設定サイズ率SPを現在値の1/2にする(ステップ１０８)。ついで、サイズ率ηが設定サイズ率SP以下の差分データのデータサイズを全て加算し、加算結果に更にその１割を加算した合計値を見積もりサイズとする(ステップ１０９)。しかる後、ステップ１０５に戻り、以降の処理を繰り返す。
又、ステップ１０６において、見積もりサイズが設定サイズの９０％より小さければ、設定サイズ率SPを現在値と前回の値の中間値にする(ステップ１１０)。ついで、サイズ率ηが設定サイズ率SP以下の差分データのデータサイズを全て加算し、加算結果に更にその１割を加算した合計値を見積もりサイズとする(ステップ１０９)。しかる後、ステップ１０５に戻り、以降の処理を繰り返す。
以上のように設定サイズ率SPを決定して地図更新データを作成すれば、地図更新時に、短時間で更新DVDを排出し、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。すなわち、以上のように設定サイズ率SPを決定すれば、ハードディスクHDDの地図更新データコピー領域RNDAにほぼ満杯近く差分データを用いて作成した地図更新データRNE2(図３参照)を格納でき、これにより新地図ファイルを用いて作成した地図更新データ量RNEW1を少なくできる。この結果、地図更新データRNEW1に基づいた地図更新時間を短縮でき、更新開始後、短時間で更新DVDに記録されている地図更新データ部分RNEW2を全て読み取って地図更新データコピー領域RNDAに格納して該更新DVDを排出でき、音楽ＣＤやDVD ビデオなどの鑑賞が可能になる。
【００２２】
(ｂ)地図更新データの作成処理フロー
図７は地図更新データ作成装置１０における差分抽出／処理部１２の地図更新データの作成処理フローである。
まず、更新すべき旧地図ファイルOLDMと新地図ファイルNEWMを読み取る(ステップ２０１)。すなわち、新地図ファイルNEWMと旧地図ファイルOLDMを読み取って比較し、異なれば旧地図ファイルOLDMは更新すべきであると判断してステップ２０１の処理を終了する。しかし、一致していれば旧地図ファイルは更新すべきでないと判断して次の新地図ファイルと旧地図ファイルを読み取って比較し、新地図ファイルと旧地図ファイルが異なるまで繰返す。
ついで、更新すべき旧地図ファイルと新地図ファイルの差分データを作成する(ステップ２０２)。差分データが求まれば、該差分データのサイズ率ηを(1)式にしたがって計算し(ステップ２０３)、該サイズ率ηと設定サイズ率SPの大小を比較し(ステップ２０４)、η≧ＳＰであれば、新地図ファイルを用いて地図更新実体ファイルADxxxx.dif(地図更新データ)を作成し(ステップ２０５)、生データフラグをオンして更新データ格納部１３に保存する(ステップ２０６)。なお、新地図ファイルを用いて作成した地図更新実体ファイルのファイル名をADxxxx.dif（xxxxは追番)とし、差分データを用いて作成した地図更新実体ファイルと区別する。
一方、ステップ２０４において、η＜ＳＰであれば、差分データを用いて地図更新実体ファイルUPxxxx.dif(地図更新データ)を作成し(ステップ２０7)、生データフラグをオフして更新データ格納部１３に保存する(ステップ２０8)。なお、差分データを用いて作成した地図更新実体ファイルのファイル名をUPxxxx.dif（xxxxは追番)とし、新地図ファイルを用いて作成した地図更新実体ファイルと区別する。
しかる後、更新すべき旧ファイルが存在するかチェックし(ステップ２０９)、存在すればステップ２０１以降の処理を繰返えす。更新すべきファイルが存在しなくなれば、地図更新実体ファイルで構成された地図更新データをDVDに書込んで更新DVD１５を作成する(ステップ２１０)。
【００２３】
（C）地図更新処理
(a)ナビゲーション装置
図８は地図更新データを用いて地図更新を行う機能を備えたナビゲーション装置の構成図であり、地図記憶部（例えばハードディスクHDD） ２１にはナビゲーション用の地図データがファイル形式で記録されており、ハードディスクドライブ２２はナビゲーション制御装置２３からの指示に従ってハードディスク２１から地図データを読み出し、かつ該ハードディスクに新地図データを書込めるようになっている。DVD再生部２４は更新DVD １５から地図更新データRNEWMPを読み取ってナビゲーション制御装置２３に入力する。車両位置検出部２５は自動車位置を検出してナビゲーション制御装置２３に入力する。これによりナビゲーション制御装置は地図データを用いてナビゲーション制御が可能となる。データ入力部２６は、タッチパネル、リモコンなどであり、各種コマンドやデータを入力し、外部通信インターフェース２７は携帯電話、インターネット等を介して外部装置と通信する。モニター装置２８はナビゲーション用の地図を表示したり、適宜操作メニュー画像を表示する。ナビゲーション音声案内部２９は接近した交差点における案内(右左折方向、交差点までの距離等)を音声でユーザに通知する。
【００２４】
ナビゲーション制御装置２３はナビゲーション処理部PR1と地図更新処理部PR2を備え、ナビゲーション処理と地図更新処理を行なう。地図更新処理において、地図更新処理部PR2は更新DVD１５から読み取った地図更新データRNEWMPを用いてハードディスク２１に記憶されている地図データ(旧地図データ)を更新する。ナビゲーション制御装置は、ナビゲーション処理と地図更新処理を並行して行なう場合には、ナビゲーション処理部PR1によるナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理部PR2による地図更新処理を行なう。また、地図更新処理部PR2は地図更新処理をたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション処理において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション処理部PR1は随時更新された新地図ファイルに基づいてナビゲーション制御を行う(バックグラウンド制御)。
【００２５】
(b)地図更新処理フロー
図９はナビゲーション制御装置における地図更新処理のフローである。
更新DVD１５をDVD再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３の地図更新処理部PR2は該更新DVD１５より地図更新データを読み出し、生データフラグを参照して新地図ファイルを用いて作成した地図更新データ（地図更新実体ファイルADxxxx.dif）であるか判別する。地図更新実体ファイルADxxxx.difであれば、該地図更新実体ファイルADxxxx.difを用いてナビゲーション装置のハードディスク２１に記憶されている旧地図ファイルを新地図ファイルに書き換える(ステップ３０１)。ついで、全ての地図更新実体ファイルADxxxx.difによる更新処理を終了したかチェックし（ステップ３０２）、終了しなければステップ３０１に戻り以降の処理を繰返す。
全ての地図更新実体ファイルADxxxx.difによる更新処理を終了すれば、更新DVD１５より全ての地図更新実体ファイルADxxxx.difを除いた残りの地図更新データを全て読み取ってハードディスク２１の地図更新データコピー領域RNDAに格納する(ステップ３０３)。これにより、更新DVD１５は地図更新に必要でなくなるから、以後、ユーザは更新DVD１５を排出し、音楽やビデオ用DVDを再生することができる(ステップ３０４)。
ついで、ナビゲーション制御装置２３はハードディスク２１の地図更新データコピー領域RNDAから地図更新実体ファイルUPxxxx.difを読み出し、ハードディスクＨＤＤより旧地図ファイルを読み出し、これらにより新地図ファイルを作成し(ステップ３０５)、該新地図ファイルを用いてハードディスクHDD内の旧地図ファイルを書き換える(ステップ３０６)。ついで、差分データを用いて作成した全地図更新実体ファイルUPxxxx.difによる更新処理を終了したかチェックし(ステップ３０７)、終了してなければステップ３０５に戻り次の地図更新実体ファイルUPxxxx.difについて上記処理を繰返す。
このようにすれば、地図更新実体ファイルADxxxx.difを除いた残りの地図更新データをハードディスク２１の地図更新データコピー領域RNDAに格納した時点で更新DVDが不用になるため、音楽あるいはビデオ観賞用DVDの再生が可能になる。
【００２６】
（D）地図データ
図１０、図１１は地図データの説明図である。地図データは図１０（A）に示すように、機能(DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS)それぞれについて、レベル毎あるいはエリアや検索ツリー毎に細かく分割してディレクトリ構造で作成されてハードディスクHDD ２１に記録されている。各機能において、DATAはランドマークやジャンクションマップデータ等、FREEWAYは高速道路データ、ＭＡＰは地図データ、POIは情報検索データ、RCは誘導経路探索データ、RGは経路誘導データ等である。
地図データＭＡＰは、ディレクトリ構造になっており、詳細地図(レベル００)から広域地図(レベル０６)まで７段階のレベルを有し、各レベルの地図をメッシュで分割した時、メッシュ毎に地図表示用データファイルMP XXXX.mba、RF XXX.mbaを備えている。図１０（A）では、レベル０６の地図(日本全国地図)が４つのメッシュに分割され、各メッシュの地図表示用データファイルがMP 0000.mba〜MP 0003.mba、RF 0000.mba〜RF 0003.mbaであることが示されている。なお、ファイルMP XXXX.mbaは背景、文字、シンボル表示用データであり、ファイルRF XXX.mbaは道路形状表示データである。
図１０（B）は、レベル１の地図が５個の１次メッシュに分割され、１次メッシュが更に７個の２次メッシュに分割され、所定の２次メッシュの表示用データファイルがMP 0000.mbaとRF 0000.mbaであることが示されている。以上より、Level01ディレクトリ→1st3927ディレクトリ→2nd0005ディレクトリの順に追って必要な地図表示データファイルMP 0000.mba、RF 0000.mbaを取得することができる。
図１１（Ａ）は情報検索データPOIの構成例であり、住所検索、住所５０音検索、建物検索、高速路線検索、施設検索、電話番号検索．．．．．が可能となるようにそれぞれの検索項目毎にディレクトリ構造になっている。
図１１（Ｂ）は高速路線検索データFREEWAYの構造例であり、高速路線検索データFREEWAYには２つの子ディレクトリLIST，Ｐ Tree00.mbaが接続されている。Ｐ Tree00.mbaは、検索ツリーを表現するファイルである。ディレクトリLISTには９個の地方(北海道、東北、関東、…、九州)に応じてList 000〜List 008が接続し、北海道リストList 000には１０個の高速路線を示すファイルＰ list000.mba〜Ｐ list009.mbaが接続されている。
【００２７】
(Ｅ)地図更新データ
図１２〜図１５は地図更新データ説明図である。地図更新データには図１２（A）に示すように、更新をかけるファイルが接続する機能ディレクトリ（DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS）とIndex.difファイルが接続されている。Index.difファイルは、(1)更新前後のバージョン番号、(2)更新をかける必要がある総変更ファイル数、(3)更新すべき機能ディレクトリの数などを特定する。
地図更新実体ファイルは、機能毎にディレクトリ構造で指し示されるようになっている。図１２（B）は、機能ＲＧ（経路誘導データ）のディレクトリ構造説明図であり、機能ディレクトリRGにディレクトリUP000とInfo0000.difが接続されている。
UP000は差分データを用いて作成した地図更新実体ファイル(UP000.dif〜UP002.dif)を指し示すためのディレクトリ、Info0000.dif は複数の下位の差分更新対応レコード#0〜#N及び差分更新情報レコードを指し示すディレクトリである。
【００２８】
差分更新対応レコードは図１３（A）に示すように、以下の情報
(1)処理状態（着目しているディレクトリより下位のディレクトリが処理済みであるか否か）、
(2)着目ディレクトリのディレクトリ名、
(3)サブディレクトリ（下位のディレクトリ）
(4)着目ディレクトリに存在するファイル数、
(5)サブディレクトリに対応する差分更新対応レコード番号、
(6)着目ディレクトリ下のファイルに対応する差分更新情報レコード番号
を有している。
図１３（B）のディレクトリ構造を例にして説明すると、着目ディレクトリがMBA\ＲＧ\LEVEL01であるとすれば、ディレクトリ名は“LEVEL01"である。また、サブディレクトリ数は３であり、このディレクトリに存在するファイル数は０である。サブディレクトリ数が３であるから、3つの該サブディレクトリの差分更新対応レコード番号＃Ｘ（1st 3622），＃Ｘ＋１（1st 3623），＃Ｘ＋２（1st 362４）が特定されている。しかし、このディレクトリに存在するファイル数は0であるため、差分更新情報レコード番号は一つも特定されていない。
【００２９】
図１４は差分更新対応レコードの別の例であり、着目ディレクトリがMBA\ＲＧ\LEVEL01\1st3622であり、ディレクトリ名は"1st3622"である。サブディレクトリ数が０であるから差分更新対応レコード番号は一つも特定されていない。しかし、このディレクトリに存在するファイル数が２であるため、２つの差分更新情報レコード番号(地図更新実体ファイルを特定する) 1st 3622、1st 3623が記入されている。
図１５は地図更新実体ファイルを特定する差分更新情報レコードの例であり以下の情報
(1)処理状態（更新対象の地図ファイルが処理済みであるか否か）、
(2)更新対象の地図ファイルのファイル名、
(3)生データフラグ（地図更新実体ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかの別）
(4)地図更新実体ファイルのファイル番号、
(5)地図更新実体ファイルの先頭からのオフセット、
(6) 地図更新実体ファイルのデータサイズ
を有している。
地図更新実体ファイル番号が示す地図更新実体ファイルは、生データフラグがオンであれば新地図ファイルを用いて作成したもので、ファイル番号はADxxxx.dif (xxxxは0からの追番)となり、生データフラグがオフであれば差分データを用いて作成したもので、ファイル番号はUPxxxx.dif (xxxxは0からの追番)となる。
以上本発明によれば、地図更新時間を短縮でき、しかも、更新DVDは1枚であるためバックグラウンド更新を行なうことができる。
又、本発明によれば、地図更新する場合であっても音楽CDやDVD ビデオなどの鑑賞できない時間を短縮することができる。
【図面の簡単な説明】
【００３０】
【図１】４０GバイトのハードディスクHDDのパーテーション説明図である。
【図２】本発明の概略説明図である。
【図３】本発明の別の概略説明図である。
【図４】地図更新データ作成装置の構成図である。
【図５】設定サイズ率SP決定処理フローである。
【図６】差分データサイズS及びサイズ率ηをファイル名(ファイルパス)に対応させてリスト化した例である。
【図７】地図更新データの作成処理フローである。
【図８】ナビゲーション装置の構成図である。
【図９】ナビゲーション制御装置の地図更新処理フローである。
【図１０】地図データの説明図である。
【図１１】地図データの別の説明図である。
【図１２】更新データの説明図である。
【図１３】差分更新対応レコードの説明図である。
【図１４】差分更新対応レコードの別の説明図である。
【図１５】差分更新情報レコードの説明図である。
【図１６】地図更新データ作成装置による更新DVD作成の概略説明図(従来技術)である。
【図１７】更新DVDを用いてハードディスクＨＤＤの旧地図データを新地図データにするナビゲーション装置の更新処理説明図(従来技術)である。
【図１８】サイズ率と処理時間の関係である。
【図１９】差分データ作成方法説明図である。
【図２０】差分データ説明図である。
【図２１】更新処理用ファイルとして新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図である。
【符号の説明】
【００３１】
１０  地図更新データ作成装置
１１  地図ファイル入力部
１２  差分抽出／処理部
１２a  差分データ作成部
１２ｂ  サイズ率計算部
１２ｃ  地図更新実体ファイル作成部
１２ｄ  設定サイズ率決定部
１３  地図更新データ格納部
１４  DVDレコーダ
１５  更新DVD
【図１】
0004745070.tif 000002
【図２】
0004745070.tif 000003
【図３】
0004745070.tif 000004
【図４】
0004745070.tif 000005
【図５】
0004745070.tif 000006
【図６】
0004745070.tif 000007
【図７】
0004745070.tif 000008
【図８】
0004745070.tif 000009
【図９】
0004745070.tif 000010
【図１０】
0004745070.tif 000011
【図１１】
0004745070.tif 000012
【図１２】
0004745070.tif 000013
【図１３】
0004745070.tif 000014
【図１４】
0004745070.tif 000015
【図１５】
0004745070.tif 000016
【図１６】
0004745070.tif 000017
【図１７】
0004745070.tif 000018
【図１８】
0004745070.tif 000019
【図１９】
0004745070.tif 000020
【図２０】
0004745070.tif 000021
【図２１】
0004745070.tif 000022