(57)【要約】【目的】  地図更新時間を短縮し、かつ、バックグラウンド更新を行なえるようにする「地図更新処理用データ作成方法、地図更新方法及び装置」を提供することである。【構成】  多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データ作成に際して、地図更新処理用データ作成装置１２は、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成し、差分データサイズのサイズ率を計算し、サイズ率が設定値より大きければ新地図ファイルを地図更新処理用データとし、サイズ率が設定値より小さければ差分データを地図更新処理用データとし、ファイル毎の該データにより地図更新処理用データを作成する。【選択図】        図７
2006251768.tif 000002
【特許請求の範囲】
【請求項１】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データ作成方法において、
更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成するステップ、
前記差分データサイズのサイズ率を計算するステップ、
前記サイズ率が設定値より大きければ前記新地図ファイルを用いて、サイズ率が設定値より小さければ前記差分データを用いて地図更新処理用データを作成するステップ、
を有することを特徴とする地図更新処理用データ作成方法。
【請求項２】
更に、前記地図更新処理用データのファイルが前記新地図ファイルに基づいたファイルであるか、前記差分データに基づいたファイルであるかの別を特定するデータを作成して前記地図更新処理用データに挿入するステップ、
を有することを特徴とする請求項1記載の地図更新処理用データ作成方法。
【請求項３】
更新すべき全ての旧地図ファイルについての前記地図更新処理用データを、記録媒体に書込んで更新用記録媒体を作成するステップ、
を有することを特徴とする請求項1または２記載の地図更新処理用データ作成方法。
【請求項４】
前記更新用記録媒体の容量に基づいて前記設定値を変更するステップ、
を有することを特徴とする請求項３記載の地図更新処理用データ作成方法。
【請求項５】
前記サイズ率は、前記新地図ファイルのサイズに対する前記差分データサイズの割合である、
ことを特徴とする請求項１または２記載の地図更新処理用データ作成方法。
【請求項６】
前記設定値は更新処理用の全地図更新処理用データが1枚の記録媒体に収容可能となる値である、
ことを特徴とする請求項４記載の地図更新処理用データ作成方法。
【請求項７】
前記地図更新処理用データをディレクトリ構造で作成し、末端の地図更新用ファイルに、前記新地図ファイルに基づいたでファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを含ませる、
ことを特徴とする請求項２記載の地図更新処理用データ作成方法。
【請求項８】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置の地図更新方法において、
地図更新処理用データを構成する地図更新用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別するステップ、
新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換えるステップ、
差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換えるステップ、
を有することを特徴とする地図更新方法。
【請求項９】
地図更新処理用データを構成する地図更新処理用ファイルのうち新地図ファイルに基づいたファイルを記録媒体から読み取り、該新地図ファイルによりナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを書き換えるステップ、
ついで、地図更新処理用ファイルのうち差分データに基づいたファイルを全て記録媒体から読み取ってメモリに格納するステップ、
を備え、以後、前記差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている該旧地図ファイルを該新地図ファイルで書き換えることを特徴とする請求項８記載の地図更新方法。
【請求項１０】
地図更新処理用ファイルを更新データ記録媒体から取得し、旧地図ファイルを前記地図データ記憶部から取得するステップ、
更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントするステップ、
該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了と判定するステップ、
を有することを特徴とする請求項８記載の地図更新方法。
【請求項１１】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置において、
旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、
更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルの差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成し、各地図更新処理用ファイルにより地図更新処理用データを作成する処理部、
を備えることを特徴とする地図更新処理用データ作成装置。
【請求項１２】
前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する更新用記録媒体作成部、
を備えたことを特徴とする請求項１１記載の地図更新処理用データ作成装置。
【請求項１３】
前記処理部は、前記更新用記録媒体の容量に基づいて前記設定値を変更することを特徴とする請求項１２記載の地図更新処理用データ作成装置。
【請求項１４】
前記処理部は、
前記旧地図ファイルと新地図ファイルを用いて差分データを作成する差分データ作成部、
該差分データのサイズのサイズ率を計算するサイズ率計算部、
前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成する地図更新処理用ファイル作成部、
を備えたことを特徴とする請求項１１または１２記載の地図更新処理用データ作成装置。
【請求項１５】
前記処理部は、前記新地図ファイルのサイズに対する前記差分データサイズの割合を前記サイズ率として計算する、
ことを特徴とする請求項１１記載の地図更新処理用データ作成装置。
【請求項１６】
前記処理部は、前記地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを作成して前記地図更新処理用データに挿入する、
ことを特徴とする請求項１１記載の地図更新処理用データ作成装置。
【請求項１７】
前記処理部は、設定値として地図更新処理用データが1枚の記録媒体に収容可能となる値を選択する、
ことを特徴とする請求項１１記載の地図更新処理用データ作成装置。
【請求項１８】
前記処理部は、前記地図更新処理用データをディレクトリ構造で作成し、末端の地図更新用ファイルに、前記新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを含ませる、
ことを特徴とする請求項１６記載の地図更新処理用データ作成装置。
【請求項１９】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置において、
旧地図データを記憶する地図データ記憶部、
該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、
地図更新処理用データを入力する地図更新処理用データ入力部、
前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部、
を有することを特徴とするナビゲーション装置。
【請求項２０】
前記地図更新処理部は、1つの地図更新処理用ファイルについて更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新ファイル数をカウントし、該更新ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了することを特徴とする請求項１９記載のナビゲーション装置。
【請求項２１】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図データ更新方法において、
更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成し、
前記差分データサイズのサイズ率を計算し、
前記サイズ率が設定値より大きければ前記新地図ファイルを用いて、また、サイズ率が設定値より小さければ前記差分データを用いて地図更新処理用データを作成するステップ、
前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成し、
前記更新用記録媒体から読み取った地図更新処理用ファイルが新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、
差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える、
ことを特徴とする地図データ更新方法。
【請求項２２】
更新処理用の全地図データを記録する前記記録媒体に、前記地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを含ませる、
ことを特徴とする請求項２１記載の地図データ更新方法。
【請求項２３】
旧地図データを新地図データに更新する地図データ更新システムにおいて、
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置と、
地図更新処理用データを用いて地図を更新するナビゲーション装置を備え、
前記地図更新処理用データ作成装置は、
旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、
更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルの差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ新地図データで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成し、各地図更新処理用ファイルにより地図更新処理用データを作成する処理部、
前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する更新用記録媒体作成部、
を備え、前記ナビゲーション装置は、
旧地図データを記憶する地図データ記憶部、
該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、
地図更新処理用データを入力する地図更新処理用データ入力部、
前記地図更新処理用データを構成する地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部、
を備えた、
ことを特徴とする地図データ更新システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は地図更新処理用データ作成方法、地図更新方法及び装置に係わり、特に、ナビゲーション用の旧地図データを新地図データに更新する地図更新処理用データ作成方法、地図更新方法及び装置に関する。
【背景技術】
【０００２】
ナビゲーション装置は、車両の現在位置に応じた地図データをＣＤ−ＲＯＭ、ＤＶＤ，ＨＤＤ等の記録媒体から読み出してディスプレイ画面に描画すると共に、車両マークをディスプレイ画面の一定位置に固定表示し、走行に応じて地図をスクロ−ル表示する。地図データは、(1) ノ−ドデータや道路リンクデータ、交差点データ等からなる道路レイヤと、(2) 地図上のオブジェクトを表示するための背景レイヤと、(3) 市町村名などを表示するための文字レイヤなどから構成され、ディスプレイ画面に表示される地図画像は、背景レイヤと文字レイヤに基づいて発生され、マップマッチング処理や誘導経路の探索処理は道路レイヤに基づいて行われる。また、ナビゲーション装置は以上に加えて、出発地から目的地までの誘導経路を探索し、該誘導経路を地図上に表示する経路誘導機能や地図上に所定のPOIマーク(ランドマーク)を表示するPOI表示機能を備えている。
【０００３】
ところで、新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、従来技術として更新地図データを地域毎にナビゲーション装置の不揮発性メモリに記憶し、地図データが更新されている地域の地図は該不揮発性メモリから読み取り、更新されていない地域の地図は記録媒体(ＣＤ−ＲＯＭなど)から読み取ってナビゲーション制御する技術がある(例えば特許文献1参照)。この第1従来技術では、更新された地域(ブロック)の最新の地図データをメッシュ単位でリムーバブルメモリからハードディスク等の不揮発性メモリに書込み、ブロック管理情報を参照してブロックを構成する全メッシュの更新地図データが不揮発性メモリに存在するか調べ、存在しなければ記録媒体(ＣＤ−ＲＯＭなど)から地図情報を読み出し、存在する場合には不揮発性メモリから読み出し、該地図データを用いてナビゲーション制御する。しかし、かかる方法では、ＣＤ−ＲＯＭ、ＤＶＤなどの記録媒体とハードディスク等の不揮発性メモリの両方を併用してナビゲーション制御を行なう必要があり、制御が複雑になる問題がある。又、従来技術ではナビゲーション制御のためにＣＤ−ＲＯＭ、ＤＶＤなどの地図記録媒体が常時必要であるため、音楽用ＣＤ再生機やＤＶＤ再生機を地図用再生機と別個に設ける必要がありハードウェアが大掛かりになる問題がある。
【０００４】
このため、地図データをハードディスクＨＤＤ等の地図記憶部に記録しておき、地図データに変更があったとき該ハードディスクＨＤＤの地図データを最新の地図データで書き替える方法が提案されている(特許文献２参照)。この第２従来技術において、ユーザはセンターより新地図データと旧地図データの差分を取得し、あるいは新地図データと旧地図データの差分を記録した更新ＤＶＤを購入してハードディスクＨＤＤの旧地図データを新地図データで更新するようにしている。このようにすれば、ハードディスクＨＤＤに記録されている地図データを用いてナビゲーション制御ができ、しかも、音楽やビデオ観賞用のＤＶＤ再生機を地図用ＤＶＤ再生機と兼用でき、しかも、ナビゲーション制御しながら音楽やビデオを鑑賞することが可能となる
【０００５】
図２０は地図差分データ作成装置による更新ＤＶＤ作成の概略説明図である。
地図データは多数のファイルから構成されているから、地図差分データ作成装置(図示せず)は、ファイル毎に新バージョン(Ver 2)の新地図ファイルＮＦＬと旧バージョン(Ver 1)の旧地図ファイルＯＦＬの差分を抽出する処理を行なって差分データＤＦＤ1〜ＤＦＤNを作成し、しかる後、全差分データをまとめて更新データを作成し、該更新データをＤＶＤに書込んで更新ＤＶＤ １を作成する。
図２１は更新ＤＶＤを用いてハードディスクＨＤＤの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン1(Ver 1)の旧地図ファイルＯＦＬを読み取って更新処理部４に入力し、ＤＶＤ再生部５は更新ＤＶＤ １から差分データを読み取って更新処理部４に入力する。更新処理部４は、差分データとVer 1の旧地図ファイルＯＦＬを用いてファイル毎にVer ２の新地図ファイルＮＦＬを生成し、ハードディスク書込み部６は該新地図ファイルＮＦＬで旧地図ファイルＯＬＦを書き替える。
【特許文献１】特開２００３−３３７０２７号公報
【特許文献２】特開２００４−２８７７０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、第２従来技術の地図更新は２時間以上の長時間を必要とし、新地図ファイルをそのままＤＶＤに格納して該ＤＶＤからハードディスクＨＤＤに単純にコピーする場合より、時間がかかってしまう。これは、旧地図ファイルと差分データとから新地図ファイルを作成する処理や旧地図ファイルの読み込みに時間がかかる為である。このため、地図更新において更新DVDが必要な長時間、他の音楽ＣＤやDVD Videoなどを鑑賞できない問題がある。
そこで、差分ＤＶＤを使用せず新地図データをＤＶＤに書込んでハードディスクに直接コピーする方法が考えられる。しかし、現在の地図データのデータ量は１５Gバイト程度あり、全地図データを書込むには８．５GバイトのDVD２枚を必要となる。このように地図データがDVD２枚に分かれてしまうと、バックグラウンド更新処理が実現出来なくなる。バックグラウンド更新処理とは、以下のような更新処理である。ナビゲーション装置はナビゲーション処理と地図更新処理を並行して行なう際、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。また、地図更新処理はたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション制御において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション装置はこの随時更新された新地図ファイルに基づいて行なう。以上の地図更新処理をバックグラウンド更新処理という。
しかし、地図データがDVD２枚に分かれてしまうと、このバックグラウンド更新処理ができなくなる。
以上から、本発明の目的は地図更新時間を短縮することである。
本発明の別の目的は、バックグラウンド更新を行なえるようにすることである。
【課題を解決するための手段】
【０００７】
・課題を解決するための第1の手段
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データ作成方法及び装置により達成される。
本発明の地図更新処理用データ作成方法は、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成するステップ、前記差分データサイズのサイズ率を計算するステップ、前記サイズ率が設定値より大きければ前記新地図ファイルを地図更新処理用データとし、サイズ率が設定値より小さければ前記差分データを地図更新処理用データとするステップ、前記更新すべき旧地図ファイル毎のデータにより地図更新処理用データを作成するステップを有する。
上記地図更新処理用データ作成方法は、更に、前記地図更新処理用データのファイルが新地図ファイルであるか、差分データファイルであるかの別を特定するデータを作成して前記地図更新処理用データに挿入するステップを有する。
上記地図更新処理用データ作成方法は、更に、更新すべき全ての旧地図ファイルについての前記地図更新処理用データを、記録媒体に書込んで更新用記録媒体を作成するステップを有している。
上記地図更新処理用データ作成方法は、更に、前記更新用記録媒体の容量に基づいて前記設定値を変更するステップを有している。
上記地図更新処理用データ作成方法において、前記サイズ率は、前記新地図ファイルのサイズに対する前記差分データサイズの割合であり、前記設定値は更新処理用の全地図データが1枚の記録媒体に収容可能となる値である。
上記地図更新処理用データ作成方法において、前記地図更新処理用データをディレクトリ構造で作成し、末端の地図更新用ファイルに、前記新地図ファイルであるか、差分データファイルであるかの別を特定するデータを含ませる。
本発明の地図更新処理用データ作成装置は、旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、更新すべき旧地図ファイルについて、旧地図ファイルと新地図ファイルを用いて差分データを作成し、該差分データのサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ前記新地図ファイルで地図更新処理用ファイルを作成し、サイズ率が設定値より小さければ前記差分データで地図更新処理用ファイルを作成する処理部、各地図更新処理用ファイルを格納し、全ての各地図更新処理用ファイルを地図更新処理用データとして出力する格納部を備えている。上記地図更新処理用データ作成装置は、更に、前記格納部に記憶された前記地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する更新用記録媒体作成部を備えている。
前記処理部は、前記更新用記録媒体の容量に基づいて前記設定値を変更する。
前記処理部は、前記新地図ファイルのサイズに対する前記差分データサイズの割合を前記サイズ率として計算する。また、前記処理部は、前記地図更新処理用ファイルが新地図ファイルであるか、差分データファイルであるかの別を特定するデータを作成して前記地図更新処理用データに挿入する。
【０００８】
・課題を解決するための第２の手段
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを用いて地図を更新するナビゲーション装置およびナビゲーション装置の地図更新方法により達成される。
本発明の地図更新方法は、地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別するステップ、新地図ファイルに基づいたファイルであれば、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換えるステップ、差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換えるステップを有している。
上記地図更新方法は、更に、新地図ファイルに基づいた地図更新処理用ファイルを記録媒体から読み取り、該新地図ファイルによりナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換えるステップ、ついで、差分データに基づいた全地図更新処理用ファイルを記録媒体から読み取ってメモリに格納するステップを備え、以後、前記差分データに基づいたファイルと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている該旧地図ファイルを該新地図ファイルで書き換える。
上記地図更新方法は、更に、地図更新処理用ファイルを更新データ記録媒体から取得し、旧地図ファイルを前記地図データ記憶部から取得するステップ、更新処理を終了すれば該地図更新処理用ファイルに更新処理済みデータを書込むと共に、更新地図ファイル数をカウントするステップ、該更新地図ファイルのカウント数が前記記録媒体に記録されている総更新ファイル数と一致した時更新終了と判定するステップを有している。
本発明のナビゲーション装置は、旧地図データを記憶する地図データ記憶部、該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、地図更新処理用データを入力する地図更新処理用データ入力部、前記地図更新処理用データの地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを判別し、新地図ファイルに基づいたファイルであれば前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、差分データに基づいたファイルであれば該差分データと前記地図データ記憶部に記憶されている旧地図ファイルとを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える地図更新処理部を備えている。
【０００９】
・課題を解決するための第３の手段
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための上記地図更新処理用データ作成方法と地図更新処理用データを用いて地図を更新するための上記地図更新方法とを組み合せてなる地図データ更新方法により達成される。
また、上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する上記地図更新処理用データ作成装置と地図更新処理用データを用いて地図を更新する上記ナビゲーション装置を備えた地図データ更新システムにより達成される。
【発明の効果】
【００１０】
本発明によれば、差分データサイズのサイズ率が設定値より大きければ新地図ファイルを用いて、又、サイズ率が設定値より小さければ差分データを用いて地図更新処理用データを作成するため、該地図更新処理用データを1枚の記録媒体に収納でき、しかも、地図更新処理用データに含まれる新地図ファイル数を多くできる。この結果、新地図ファイルにより旧地図ファイルの書き替え時間を短縮でき、速やかに観賞用ＣＤあるいはＤＶＤを聞けるようになる。しかも、1枚の記録媒体に収納できるため、バックグランド更新処理を行なうことができる。
又、本発明によれば、地図更新処理用データを収納する記録媒体の容量に基づいて前記設定値を変更するようにしたから、ナビゲーション装置により記録媒体の容量が変化しても最適なサイズの更新処理用データRNEWMPを作成して該記憶媒体に書き込むことが出来る。
又、本発明によれば、地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかの別を特定するデータを地図更新処理用データに挿入するため、ナビゲーション装置は地図更新に際して、該データを用いて簡単に地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか、差分データに基づいたファイルであるかを識別して旧地図ファイルの書き換えができる。
又、本発明によれば、前記サイズ率は、前記新地図ファイルのサイズに対する前記差分データサイズの割合であり、前記設定値は地図更新処理用データが1枚の記録媒体に収容可能となる値であるとしたから、確実に、地図更新処理用データを1枚の記録媒体に収容できる。
又、本発明によれば、最初、新地図ファイルに基づいた地図更新処理用ファイルを用いて地図データ記憶部に記憶されている旧地図ファイルを更新し、しかる後、全ての差分データに基づいた地図更新処理用ファイルを記録媒体から読み取ってメモリに格納し、以後、メモリに記憶した差分データに基づいたファイルを用いて更新処理を行なうようにしたから、差分データに基づいたファイルをメモリに記憶した時点で更新記録媒体(ＣＤ、ＤＶＤ)が不用になるため、ますます早く観賞用ＣＤあるいはＤＶＤを聞けるようになる。
【発明を実施するための最良の形態】
【００１１】
本発明の地図データ更新システムは、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置と地図更新処理用データを用いて地図を更新するナビゲーション装置を備えている。
地図更新処理用データ作成装置は、更新すべき旧地図ファイルについて、該旧地図ファイルと新地図ファイルを用いて差分データを作成し、前記差分データサイズのサイズ率を計算し、前記サイズ率が設定値より大きければ前記新地図ファイルを用いて地図更新処理用データを作成し、サイズ率が設定値より小さければ前記差分データを用いて地図更新処理用データを作成し、該地図更新処理用データを記録媒体に書込んで更新用記録媒体を作成する。
地図更新を行なうナビゲーション装置は、前記更新用記録媒体から読み取った地図更新用データの更新用ファイルが新地図ファイルに基づいたファイルであれば、ハードディスク等の地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換え、更新用ファイルが差分データに基づいたファイルであれば、該差分データと旧地図ファイルを用いて新地図ファイルを生成し、前記地図データ記憶部に記憶されている旧地図ファイルを該新地図ファイルで書き換える。
以上のようにすれば、地図更新時間を短縮でき、しかも、バックグラウンド更新を行なうことが可能となる。
【実施例１】
【００１２】
（Ａ）本発明の概略
新地図ファイルと旧地図ファイルの差分データを用いて、ナビゲーション装置の地図データ記憶部に記憶されている旧地図ファイルを新地図ファイルに書き替えるための処理時間は、図１に示すように、差分データサイズのサイズ率ηが大きくなるほど長くなる。サイズ率ηはたとえば次式
η＝（差分データサイズ×１００）／（新データサイズ）  （％）    (1)
で計算される値である。
【００１３】
図２は差分データ作成方法説明図であり、新地図データNEWMと旧地図データOLDMをバイト単位で比較し,(1)新地図データ領域と一致する旧地図データ領域を検索し、該旧地図データ領域の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データの組を順番に配列して前記差分データを作成する。図２において、矢印で双方を指し示している個所が新旧で同一の領域である。旧地図データOLDMにおける不一致領域データDLTMは破棄され、新地図データNEWMにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域は、該領域の先頭アドレスADiとサイズSiで特定される。図２の例では、差分データは図３に示すようになる。すなわち、
差分データの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：1データ指定(先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：３データ指定(先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：２データ指定(先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
【００１４】
サイズ率が小さい程、旧地図ファイルと新地図ファイルとの一致するデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が少なくなり、更新処理時間は短くなる。一方、サイズ率が大きい程、旧地図ファイルと新地図ファイルとが異なるデータサイズ部分が大きくなり、旧地図ファイルと新地図ファイルとが不一致となる箇所数が多くなり更新処理時間が長くなる。この結果、サイズ率と処理時間の関係は図１に示すようになる。
ところで、新地図ファイルをそのまま更新ＤＶＤに格納して該更新ＤＶＤからハードディスクＨＤＤに単純にコピーする場合の方が、差分データと旧地図ファイルを用いて新地図ファイルデータを作成してハードディスクＨＤＤに書込むより処理時間が短い。しかし、新地図ファイルを地図更新処理用データ（更新処理用ファイル）とする方が、差分データを更新処理用ファイルとする場合よりデータ量が多い。すなわち、処理時間を重視すると新地図ファイルを更新ＤＶＤに格納した方が有利となり、データ量を重視すると差分データを更新ＤＶＤに格納した方が有利となる。
そこで、差分データのサイズ率ηが設定値ＳＰより大きければ新地図ファイルを更新処理用ファイルとし、一方、サイズ率ηが設定値ＳＰより小さければ差分データを更新処理用ファイルとして更新ＤＶＤに記録する。このようにすれば、更新処理用の全地図データ(全更新処理用ファイル)が1枚の更新ＤＶＤに収容可能となり、しかも、多くの新地図ファイルを更新処理用ファイルとして更新ＤＶＤに記録できるため、地図更新の処理時間を短縮できる。なお、設定値SPの値は、DVD１枚（８．５Gバイト）に収まる様に調整する。
【００１５】
図４は上記により、地図更新処理用ファイルとして新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図であり、ＳＰ＝１０（％）としている。ファイル１、ファイル３はそれぞれサイズ率η＝９％、５％で、ＳＰ＝１０％より小さいため、更新処理用ファイルとして差分データを使用する。一方、ファイル２、ファイル４はそれぞれサイズ率η＝４０％、９０％で、ＳＰ＝１０％より大きいため、地図更新処理用ファイルとして新地図ファイルを使用する。なお、図４では説明上４ファイルとしたが、実際には数１０万ファイル程存在する。
【００１６】
(Ｂ) 地図データ更新システム
図５は地図データ更新システムの構成図であり、旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置１０と地図更新処理用データを用いて地図を更新するナビゲーション装置２０を有している。
地図更新処理用データ作成装置１０は、地図更新処理用データRNEWMPをＤＶＤ等の記録媒体に記録してナビゲーション装置２０に渡す。なお、地図更新処理用データ作成装置１０とナビゲーション装置２０間を、通信回線(無線回線、インタネット等)により通信可能に接続し、地図更新処理用データ作成装置１０はナビゲーション装置からの要求により通信により地図更新処理用データRNEWMPをナビゲーション装置２０に渡すこともできる。
【００１７】
(ａ)地図更新処理用データ作成装置
図６は地図更新処理用データ作成装置１０の構成図であり、地図更新処理用データRNEWMPをＤＶＤに書込む例である。地図ファイル入力部１１は旧地図ファイルＯＬＤＭと新地図ファイルＮＥＷＭを差分抽出／処理部１２入力する。差分抽出／処理部１２は、図２〜図３で説明した方法により、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、差分データサイズのサイズ率ηを計算し、該サイズ率ηが設定値ＳＰより大きければ新地図ファイルを用いて地図更新処理用データ(更新処理用ファイル)を作成し、サイズ率ηが設定値ＳＰより小さければ差分データを用いて更新処理用ファイルを作成して更新データ格納部１３に格納する。更新データ格納部１３は更新すべき旧地図ファイル毎の更新処理用ファイルを地図更新処理用データRNEWMPとして保存し、ＤＶＤレコーダ１４からの要求により該地図更新処理用データをＤＶＤレコーダに入力し、ＤＶＤレコーダ１４は地図更新処理用データRNEWMPをＤＶＤ１５に書込んで更新ＤＶＤを作成する。なお、ＤＶＤに替えてＣＤ−ＲＯＭ、半導体メモリ等任意の記録媒体を使用することができる。
図７は差分抽出／処理部１２の機能ブロック図であり、差分データ作成部１２ａは、ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを作成し、サイズ率計算部１２ｂは(1)式により差分データサイズのサイズ率ηを計算し、更新処理用ファイル作成部１２ｃは、該サイズ率ηが設定値ＳＰより大きければ新地図ファイルを用いて更新処理用ファイルを作成し、サイズ率ηが設定値ＳＰより小さければ差分データを用いて更新処理用ファイルを作成して更新データ格納部１３に格納する。
【００１８】
(ｂ)地図更新処理用データの作成処理フロー
図８は地図更新処理用データ作成装置１０における差分抽出／処理部１２の地図更新処理用データの作成処理フローである。
まず、更新すべき旧地図ファイルと新地図ファイルを読み取る(ステップ１０１)。すなわち、新地図ファイルと旧地図ファイルを読み取って比較し、異なれば旧地図ファイルは更新すべきであると判断してステップ１０１の処理を終了する。しかし、一致していれば旧地図ファイルは更新すべきでないと判断して次の新地図ファイルと旧地図ファイルを読み取って比較し、新地図ファイルと旧地図ファイルが異なるまで繰返す。
ついで、更新すべき旧地図ファイルと新地図ファイルの差分データを作成する(ステップ１０２)。差分データが求まれば、該差分データのサイズ率ηを(1)式にしたがって計算し(ステップ１０３)、該サイズ率ηと設定値ＳＰの大小を比較し(ステップ１０４)、η≧ＳＰであれば、新地図ファイルを用いて更新処理用ファイルを作成し、生データフラグをオンして更新データ格納部１３に保存する(ステップ１０５)。η＜ＳＰであれば、差分データを用いて更新処理用ファイルを作成し、生データフラグをオフして更新データ格納部１３に保存する(ステップ１０６)。
しかる後、更新すべきファイルが存在するかチェックし(ステップ１０７)、存在すればステップ１０１以降の処理を繰返えす。更新すべきファイルが存在しなくなれば、更新処理用ファイルで構成された地図更新処理用データをＤＶＤに書込んで更新ＤＶＤ１５を作成する(ステップ１０８)。
尚、ステップ１０１において更新すべき旧地図ファイルの数をカウントし、ステップ１０８において該カウント数を総変更ファイル数としてDVDに書き込む。
【００１９】
（ｃ）設定値SPの決定処理
ナビゲーション装置によって地図データサイズに大きな差がある。地図データサイズの小さいナビゲーション装置では、メモリーカードに更新処理用データを格納することにより更新が行える。また、今後、地図データサイズが大きくなっていくと、DVDに更新処理用データを格納出来なくなり、HDDVDやBlue-rayディスクに更新処理用データを格納しなければならなくなる。更新処理用データを格納する記憶媒体はナビゲーション装置に依存し、該記憶媒体に格納できる最大値が更新処理用データの最大値となる。この更新処理用データの最大値、すなわち、記憶媒体の容量を超えない様に前記設定値ＳＰを決定して更新処理用データRNEWMPを作成する必要がある。この様にする事により、記憶媒体に最適な更新処理用データRNEWMPを作成して書き込むことが出来る。
図９は設定値ＳＰを決定する処理フローであり、予め、図１０に示すように更新処理用データ記憶媒体の種別に応じた記憶容量（更新処理用データサイズＤＳ）をテーブル化してメモリに記憶しておき、記憶媒体の種別が検出されたとき、該メモリに記憶されている該記憶媒体の容量を求め、該容量となるように設定値ＳＰを決定する
図９において、更新処理用地図データ作成部１０は、更新処理用データ記憶媒体の種別を識別する（ステップ１５１）。記憶媒体の種別は手動で入力しても良いし、あるいは、更新処理用地図データを記憶媒体に書き込む書き込み装置から入力しても良い。
ついで、該記憶媒体の種別に応じた更新処理用データサイズＤＳを図１０のテーブルより取得し、これから作成する更新処理用データRNEWMPのサイズが該更新処理用データサイズＤＳ以下となるように設定値ＳＰを決定する。すなわち、記憶媒体がＤＶＤであれば、更新処理用データRNEWMPのサイズが８．５Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５２，１５３）。
また、記憶媒体がメモリカードであれば、更新処理用データRNEWMPのサイズが１．０Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５４、１５５）。
また、記憶媒体がＨＤＤＶＤ（ブルーレイ）であれば、更新処理用データRNEWMPのサイズが３０Ｇバイト以下となるように設定値ＳＰを決定する（ステップ１５６、１５７）。
また、記憶媒体がCD−ROMであれば、更新処理用データRNEWMPのサイズが７００Ｍバイト以下となるように設定値ＳＰを決定する（ステップ１５８、１５９）。
なお、記憶媒体が上記いずれでもなければエラーであるとして処理を終了する（ステップ１６０）。
【００２０】
(ｄ)ナビゲーション装置
図１１はナビゲーション装置の構成図であり、地図記憶部（例えばハードディスクＨＤＤ） ２１にはナビゲーション用の地図データがファイル形式で記録されており、ハードディスクドライブ２２はナビゲーション制御装置２３からの指示に従ってハードディスク２１から地図データを読み出し、かつ該ハードディスクに新地図データを書込めるようになっている。ＤＶＤ再生部２４は更新ＤＶＤ １５から地図更新処理用データＲＮＥＷＭＰを読み取ってナビゲーション制御装置２３に入力する。車両位置検出部２５は自動車位置を検出してナビゲーション制御装置２３に入力する。これによりナビゲーション制御装置は地図データを用いてナビゲーション制御が可能となる。データ入力部２６は、タッチパネル、リモコンなどであり、各種コマンドやデータを入力し、外部通信インターフェース２７は携帯電話、インターネット等を介して外部装置と通信する。なお、更新ＤＶＤ １５から地図更新処理用データＲＮＥＷＭＰを読み取らないで、地図更新処理用データ作成部１０と通信して地図更新処理用データＲＮＥＷＭＰを取得することもできる。モニター装置２８はナビゲーション用の地図を表示したり、適宜操作メニュー画像を表示する。ナビゲーション音声案内部２９は接近した交差点における案内(右左折方向、交差点までの距離等)を音声でユーザに通知する。
【００２１】
ナビゲーション制御装置２３はナビゲーション処理部ＰＲ１と地図更新処理部ＰＲ２を備え、ナビゲーション処理と地図更新処理を行なう。地図更新処理において更新DVD１５から読み取った地図更新処理用データを用いてハードディスク２１に記憶されている地図データ(旧地図データ)を更新する。ナビゲーション制御装置は、ナビゲーション処理と地図更新処理を並行して行なう場合には、ナビゲーション処理を優先して実行し、ナビゲーション処理の空き時間に地図更新処理を行なう。また、地図更新処理はたとえば北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション処理において更新済みでない地域の地図ファイルが要求された場合には全更新処理を中断して該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開する。ナビゲーション処理は随時更新された新地図ファイルに基づいて行なう(バックグラウンド制御)。
【００２２】
(ｅ)地図更新処理フロー
図１２はナビゲーション制御装置の地図更新処理フローである。
更新ＤＶＤ１５をＤＶＤ再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３は該更新ＤＶＤ１５より地図更新処理用ファイルを1個づつ読出し(ステップ２０１)、生データフラグを参照して該地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかチェックする(ステップ２０２)。新地図ファイルに基づいたファイルであれば、該新地図ファイルによりハードディスク２１の旧地図ファイルを書き変える(ステップ２０３)。一方、差分データに基づいたファイルであれば、差分データとハードディスクＨＤＤから読み出した旧地図ファイルとを用いて新地図ファイルを作成し、該新地図ファイルでハードディスク２１の旧地図ファイルを書き変える(ステップ２０４)。
しかる後、更新済みファイル数をカウントアップし(ステップ２０５)、該カウント数が更新ＤＶＤ１５から読み取った管理データに含まれる総変更ファイル数と一致したかチェックし(ステップ２０６)、一致しなければステップ２０１に戻って以降の処理を繰り返し、一致すれば地図更新処理を終了する。
【００２３】
図１３はナビゲーション制御装置における地図更新処理の別のフローである。
更新ＤＶＤ１５をＤＶＤ再生装置２４に装填して地図更新処理を開始すれば、ナビゲーション制御装置２３は該更新ＤＶＤ１５より1個づつ地図更新処理用ファイルを読み出し、生データフラグを参照して該地図更新処理用ファイルが新地図ファイルに基づいたファイルであれば該新地図ファイルによりナビゲーション装置のハードディスクに記憶されている旧地図ファイルを該新地図ファイルで書き換える(ステップ３０１)。ついで、全ての新地図ファイルによる更新処理を終了したかチェックし（ステップ３０２）、終了しなければステップ３０１に戻り以降の処理を繰返す。
全ての新地図ファイルによる更新処理を終了すれば、更新ＤＶＤ１５より更新処理用ファイルのうち差分データに基づいたファイルを全て読み取って内蔵のメモリに格納する(ステップ３０３)。これにより以、更新ＤＶＤ１５は地図更新に必要でなくなるから、以後、ユーザは更新ＤＶＤ１５を排出し、音楽やビデオ用ＤＶＤを再生することができる(ステップ３０４)。
ついで、ナビゲーション制御装置２３はメモリより差分データに基づいたファイルを読み出し、ハードディスクＨＤＤより旧地図ファイルを読み出し、これらより新地図ファイルを作成し(ステップ３０５)、該新地図ファイルを用いてハードディスクHDD内の旧地図ファイルを書き換える(ステップ３０６)。ついで、全ての差分データに基づいたファイルによる更新処理を終了したかチェックし(ステップ３０７)、終了してなければステップ３０５に戻り次の差分データについて上記処理を繰返す。
このようにすれば、差分データに基づいたファイルをメモリに記憶した時点で更新記録媒体(ＣＤ、ＤＶＤ)が不用になるため、観賞用ＣＤあるいはＤＶＤの再生が可能になる。
【００２４】
（ｆ）地図データ
図１４、図１５は地図データの説明図である。地図データは図１４（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を取得することができる。
【００２５】
図１５（Ａ）は情報検索データＰＯＩの構成例であり、住所検索、住所５０音検索、建物検索、高速路線検索、施設検索、電話番号検索．．．．．が可能となるようにそれぞれの検索項目毎にディレクトリ構造になっている。
図１５（Ｂ）は高速路線検索データ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）は、機能ＲＧ（経路誘導データ）のディレクトリ構造説明図であり、機能ディレクトリＲＧにディレクトリ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であるため、差分更新情報レコード番号は一つも特定されていない。
【００２８】
図１８は差分更新対応レコードの別の例であり、サブディレクトリ数が０、ファイル数が２の例であり、ディレクトリ名は"1st3622"である。サブディレクトリ数が０であるから差分更新対応レコード番号は一つも特定されていない。しかし、このディレクトリに存在するファイル数が２であるため、２つの差分更新情報レコード番号(地図更新処理用ファイルを特定する) 1st 3622、1st 3623が記入されている。
図１９はファイル(地図更新処理用ファイル)を特定する差分更新情報レコード番号の例であり以下の情報
(1)処理状態（着目している地図更新処理用ファイルが処理済みであるか否か）、
(2)着目している地図更新処理用ファイルのファイル名、
(3)生データフラグ（地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかの別）
(4)更新データ実体ファイルのファイル番号、
(5) 更新データ実体ファイルの先頭からのオフセット、
(6)更新データサイズ
を有している。
更新データ実体ファイル番号が示す更新実態ファイルは生データフラグがオンであれば、新地図ファイルであり、生データフラグがオフであれば差分データである。
以上本発明によれば、地図更新時間を短縮でき、しかも、更新ＤＶＤは1枚であるためバックグラウンド更新を行なうことができる。
【図面の簡単な説明】
【００２９】
【図１】サイズ率と処理時間の関係である。
【図２】差分データ作成方法説明図である。
【図３】差分データ説明図である。
【図４】更新処理用ファイルとして新地図ファイルを使用するか、差分データを使用するか決定する制御の説明図である。
【図５】地図データ更新システムの構成図である。
【図６】地図更新処理用データ作成装置の構成図である。
【図７】差分抽出／処理部の機能ブロック図である。
【図８】地図更新処理用データの作成処理フローである。
【図９】設定値を決定する処理フローである。
【図１０】記憶媒体の種別と更新処理用データサイズの対応テーブル説明図である。
【図１１】ナビゲーション装置の構成図である。
【図１２】ナビゲーション制御装置の地図更新処理フローである。
【図１３】ナビゲーション制御装置における地図更新処理の別のフローである。
【図１４】地図データの説明図である。
【図１５】地図データの説明図である。
【図１６】更新データ説明図である。
【図１７】差分更新対応レコードの説明図である。
【図１８】差分更新対応レコードの別の説明図である。
【図１９】差分更新情報レコードの説明図である。
【図２０】地図差分データ作成装置による更新ＤＶＤ作成の概略説明図(従来技術)である。
【図２１】更新ＤＶＤを用いてハードディスクＨＤＤの旧地図データを新地図データにするナビゲーション装置の更新処理説明図(従来技術)である。
【符号の説明】
【００３０】
１１  地図ファイル入力部
１２  差分抽出／処理部
１２ａ  差分データ作成部
１２ｂ  サイズ率計算部
１２ｃ  更新処理用ファイル作成部
１３  更新データ格納部
ＯＬＤＭ  旧地図ファイル
ＮＥＷＭ  新地図ファイル
【図１】
2006251768.tif 000003
【図２】
2006251768.tif 000004
【図３】
2006251768.tif 000005
【図４】
2006251768.tif 000006
【図５】
2006251768.tif 000007
【図６】
2006251768.tif 000008
【図７】
2006251768.tif 000009
【図８】
2006251768.tif 000010
【図９】
2006251768.tif 000011
【図１０】
2006251768.tif 000012
【図１１】
2006251768.tif 000013
【図１２】
2006251768.tif 000014
【図１３】
2006251768.tif 000015
【図１４】
2006251768.tif 000016
【図１５】
2006251768.tif 000017
【図１６】
2006251768.tif 000018
【図１７】
2006251768.tif 000019
【図１８】
2006251768.tif 000020
【図１９】
2006251768.tif 000021
【図２０】
2006251768.tif 000022
【図２１】
2006251768.tif 000023