(57)【要約】【目的】  ナビゲーション制御をしながら地図更新を行なうと共に、バックグラウンド更新を可能にする「地図更新処理用データ作成方法、地図更新方法及び装置」を提供する。【構成】  地図更新処理用データ作成装置は、ファイル毎に旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成し、かつ、更新後の地図ファイルのシリアル番号を決定し、該シリアル番号に応じた位置にマークを記入したシリアル番号管理ファイルを作成し、これらファイルを地図更新処理用データとして出力する。ナビゲーション装置は、地図更新処理を行なうと共に、シリアル番号管理ファイルを参照して地図ファイルが更新済みであるか判定し、更新済みであれば該地図ファイルを用いてナビゲーション制御を実行し、更新済みでなければ、更新してナビゲーション制御を行なう。【選択図】        図２
2006220524.tif 000002
【特許請求の範囲】
【請求項１】
地図更新処理用データを用いて、地図記憶部に記憶されている旧地図ファイルを新地図ファイルに更新するナビゲーション装置の地図更新方法において、
前記地図更新処理用データを用いて順番に地図更新処理を行なうステップ、
ナビゲーション制御に必要な地図ファイルが更新済みであるか判定するステップ、
更新済みであれば該地図ファイルを用いてナビゲーション制御を実行するステップ、
更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新するステップ、
更新した地図ファイルを用いてナビゲーション制御を行なうステップ、
を有することを特徴とする地図更新方法。
【請求項２】
ナビゲーション制御の空き時間において前記地図更新処理用データを用いて順番に地図更新処理を行なうステップ、
を有することを特徴とする請求項１記載の地図更新方法。
【請求項３】
ナビゲーション制御に必要な地図ファイルが更新済みでなければ、前記順番に行なう地図更新処理を中断するステップ、
前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新した後に前記順番に行なう地図更新処理を再開するステップ、
を有することを特徴とする請求項２記載の地図更新方法。
【請求項４】
更新処理終了後の全地図ファイルのシリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを地図更新処理用ファイルと共に取得するステップ、
更新しない地図ファイルのシリアル番号を変更せず、更新が完了した地図ファイルには、前記マークが記入されているシリアル番号を付与するステップ、
を備え、前記判定ステップは、
前記ナビゲーション制御に必要な地図ファイルのシリアル番号に応じた前記シリアル番号管理ファイルの位置に前記マークが記入されているかチェックするステップ、
マークが記入されていれば該地図ファイルは更新済みであり、マークが記入されていなければ該地図ファイルは更新されていないと判定するステップ、
を有することを特徴とする請求項1記載の地図更新方法。
【請求項５】
前記シリアル番号管理ファイルは、Nバイトのファイルであり、先頭バイトから第Nバイトまでの各バイトのビット位置が前記シリアル番号に応じた位置であり、前記ビット位置に“１”を記入することにより、前記マークを記入する、
ことを特徴とする請求項４記載の地図更新方法。
【請求項６】
前記順番に行なう地図更新処理ステップは、
地図ファイルが更新済みであるか否かを該地図ファイルのシリアル番号と前記シリアル番号管理ファイルを参照して判定するステップ、
更新済みであれば、次の地図ファイルの更新処理を行なうステップ、
を有することを特徴とする請求項４記載の地図更新方法。
【請求項７】
前記順番に行なう地図更新処理ステップは、
地域あるいは所定の地点を特定するステップ、
前記地域、あるいは前記地点から設定距離範囲の地域に関連する地図ファイルを優先的に更新するステップ、
を有することを特徴とする請求項１記載の地図更新方法。
【請求項８】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データ作成方法において、
更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成するステップ、
更新されない地図ファイルのシリアル番号を変更しないものとし、更新される地図ファイルには、それまで付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定するステップ、
各地図ファイルの前記シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成するステップ、
前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力するステップ、
を有することを特徴とする地図更新処理用データ作成方法。
【請求項９】
前記シリアル番号管理ファイルの作成ステップにおいて、所定の地図ファイルの更新処理用ファイルの作成が終了したとき、該地図ファイルの旧シリアル番号に応じた位置のマークを消し、該地図ファイルの新シリアル番号に応じた位置にマークを記入する、
ことを特徴とする請求項８記載の地図更新方法。
【請求項１０】
前記シリアル番号管理ファイルを、Nバイトのファイルで構成し、先頭バイトから第Nバイトまでの各バイトのビット位置を前記シリアル番号に応じた位置とし、前記ビット位置に“１”を記入することにより前記マークを記入し、“０”を記入することにより前記マークを消す、
ことを特徴とする請求項９記載の地図更新方法。
【請求項１１】
地図更新処理用データを用いて、地図記憶部に記憶されている旧地図ファイルを新地図ファイルに更新するナビゲーション装置において、
旧地図データを記憶する地図データ記憶部、
該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、
地図更新処理用データを入力する地図更新処理用データ入力部、
前記地図更新処理用データを用いて順番に地図更新処理を行なうと共に、ナビゲーション制御に必要な地図ファイルが更新済みであるか判定し、更新済みであれば該地図ファイルを用いてナビゲーション制御を実行し、更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新し、更新した地図ファイルを用いてナビゲーション制御を行なう制御部、
を有することを特徴とするナビゲーション装置。
【請求項１２】
前記制御部は、
前記地図更新処理用データを用いて順番に地図更新処理を行なうと共に、ナビゲーション制御に必要な地図ファイルが更新済みでなければ、該ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新する地図更新部、
新地図ファイルに基づいてナビゲーション制御を行なうナビゲーション制御部、
を備えたことを特徴とする請求項１１記載のナビゲーション装置。
【請求項１３】
前記制御部は、ナビゲーション制御の空き時間において前記地図更新処理用データを用いて順番に地図更新処理を行なう、ことを特徴とする請求項１１記載のナビゲーション装置。
【請求項１４】
前記制御部は、ナビゲーション制御に必要な地図ファイルが更新済みでなければ、前記順番に行なう地図更新処理を中断し、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新し、しかる後、前記順番に行なう地図更新処理を再開する、
ことを特徴とする請求項1１記載のナビゲーション装置。
【請求項１５】
前記制御部は、更新処理終了後の全地図ファイルのシリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを地図更新処理用データとして取得して保存するシリアル番号管理ファイル記憶部、
を備え、
更新しない地図ファイルのシリアル番号を変更せず、更新が完了した地図ファイルには、前記マークが記入されているシリアル番号を付与し、ナビゲーション制御に必要な地図ファイルのシリアル番号に応じた前記シリアル番号管理ファイルの位置にマークが記入されているか否かで地図ファイルが更新済みであるか否かを判定する、
ことを特徴とする請求項１１記載のナビゲーション装置。
【請求項１６】
前記シリアル番号管理ファイルは、Nバイトのファイルであり、先頭バイトから第Nバイトまでの各バイトのビット位置が前記シリアル番号に応じた位置であることを特徴とする請求項１５記載のナビゲーション装置。
【請求項１７】
地域あるいは所定の地点を特定するデータ入力部を備え、
前記制御部は、前記地域、あるいは前記地点から設定距離範囲の地域に関連する地図ファイルを優先的に更新することを特徴とする請求項１１記載のナビゲーション装置。
【請求項１８】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置において、
旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、
更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成し、更新されない地図ファイルのシリアル番号を変更しないものとし、かつ、更新される地図ファイルには、それまで付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定して該シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成する処理部、
前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力する地図更新処理用データ出力部、
を備えたことを特徴とする地図更新処理用データ作成装置。
【請求項１９】
前記シリアル番号管理ファイルを保存するシリアル番号管理ファイル記憶部、
を備えたことを特徴とする請求項１８記載の地図更新処理用データ作成装置。
【請求項２０】
前記処理部は、前記シリアル番号管理ファイルの作成に際して、地図ファイルの更新処理用ファイルの作成が終了したとき、該地図ファイルの旧シリアル番号に応じた位置のマークを消し、該地図ファイルの新シリアル番号に応じた位置にマークを記入する、
ことを特徴とする請求項１８記載の地図更新処理用データ作成装置。
【請求項２１】
前記シリアル番号管理ファイルを、Nバイトのファイルで構成し、先頭バイトから第Nバイトまでの各バイトのビット位置を前記シリアル番号に応じた位置とし、前記ビット位置に“１”を記入することにより前記マークを記入し、“０”を記入することにより前記マークを消す、
ことを特徴とする請求項２０記載の地図更新処理用データ作成装置。
【請求項２２】
多数のファイルで構成されている旧地図データを新地図データに更新するための地図データ更新方法において、
更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成するステップ、
更新されない地図ファイルのシリアル番号を変更しないものとし、かつ、更新される地図ファイルには、それまで付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定するステップ、
更新処理が終了した後の各地図ファイルの前記シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成するステップ、
前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力するステップ、
前記地図更新処理用データを用いて順番に地図更新処理を行なうステップ、
ナビゲーション制御に必要な地図ファイルが更新済みであるか前記シリアル番号管理ファイルを参照して判定するステップ、
更新済みであれば該地図ファイルを用いてナビゲーション制御を実行するステップ、
更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新するステップ、
更新した地図ファイルを用いてナビゲーション制御を行なうステップ、
を有することを特徴とする地図データ更新方法。
【請求項２３】
旧地図データを新地図データに更新する地図データ更新システムにおいて、
多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置と、
地図更新処理用データを用いて地図を更新するナビゲーション装置を備え、
前記地図更新処理用データ作成装置は、
旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、
更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成し、更新されない地図ファイルのシリアル番号を変更しないものとし、かつ、更新される地図ファイルには、それまで付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定して該シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成する処理部、
前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力する地図更新処理用データ出力部、
を備え、前記ナビゲーション装置は、
旧地図データを記憶する地図データ記憶部、
該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、
地図更新処理用データを入力する地図更新処理用データ入力部、
前記地図更新処理用データを用いて順番に地図更新処理を行なうと共に、ナビゲーション制御に必要な地図ファイルが更新済みであるか前記シリアル番号管理ファイルを参照して判定し、更新済みであれば該地図ファイルを用いてナビゲーション制御を実行し、更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新し、更新した地図ファイルを用いてナビゲーション制御を行なう制御部、
を備えた、
ことを特徴とする地図データ更新システム。    
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は地図更新処理用データ作成方法、地図更新方法及び装置に係わり、特に、ナビゲーション制御しながらバックグランドで地図更新する際に利用できる地図更新処理用データの作成方法、地図更新方法及び装置に関する。
【背景技術】
【０００２】
ナビゲーション装置は、車両の現在位置に応じた地図データをＣＤ−ＲＯＭ、ＤＶＤ，ＨＤＤ等の記録媒体から読み出してディスプレイ画面に描画すると共に、車両マークをディスプレイ画面の一定位置に固定表示し、走行に応じて地図をスクロ−ル表示する。地図データは、(1) ノ−ドデータや道路リンクデータ、交差点データ等からなる道路レイヤと、(2) 地図上のオブジェクトを表示するための背景レイヤと、(3) 市町村名などを表示するための文字レイヤなどから構成され、ディスプレイ画面に表示される地図画像は、背景レイヤと文字レイヤに基づいて発生され、マップマッチング処理や誘導経路の探索処理は道路レイヤに基づいて行われる。また、ナビゲーション装置は以上に加えて、出発地から目的地までの誘導経路を探索し、該誘導経路を地図上に表示する経路誘導機能や地図上に所定のPOIマーク(ランドマーク)を表示するPOI表示機能を備えている。
【０００３】
ところで、新道路建設等による地形データの変更、施設のオープン／閉鎖、宅地整備その他の理由で記録媒体に記憶されている地図データは時間の経過と共に陳腐化する。このため、従来技術として更新地図データを地域毎にナビゲーション装置の不揮発性メモリに記憶し、地図データが更新されている地域の地図は該不揮発性メモリから読み取り、更新されていない地域の地図は記録媒体(ＣＤ−ＲＯＭなど)から読み取ってナビゲーション制御する技術がある(例えば特許文献1参照)。
この第1従来技術では、更新された地域(ブロック)の最新の地図データをメッシュ単位でリムーバブルメモリからハードディスク等の不揮発性メモリに書込み、ブロック管理情報を参照してブロックを構成する全メッシュの更新地図データが不揮発性メモリに存在するか調べ、存在しなければ記録媒体(ＣＤ−ＲＯＭなど)から地図情報を読み出し、存在する場合には不揮発性メモリから読み出し、該地図データを用いてナビゲーション制御する。しかし、かかる方法では、ＣＤ−ＲＯＭ、ＤＶＤなどの記録媒体とハードディスク等の不揮発性メモリの両方を併用してナビゲーション制御を行なう必要があり、制御が複雑になる問題がある。又、第１従来技術ではナビゲーション制御のためにＣＤ−ＲＯＭ、ＤＶＤなどの地図記録媒体が常時必要であるため、音楽用ＣＤ再生機やＤＶＤ再生機を地図用再生機と別個に設ける必要がありハードウェアが大掛かりになる問題がある。
【０００４】
このため、地図データをハードディスクＨＤＤ等の地図記憶部に記録しておき、地図データに変更があったとき該ハードディスクＨＤＤの地図データを最新の地図データで書き替える方法が提案されている(特許文献２および特許文献３参照)。
第２従来技術(特許文献２)において、ユーザはセンターより新地図データと旧地図データの差分を取得し、あるいは新地図データと旧地図データの差分を記録した更新ＤＶＤを購入してハードディスクＨＤＤの旧地図データを新地図データで更新するようにしている。このようにすれば、ハードディスクＨＤＤに記録されている地図データを用いてナビゲーション制御ができ、しかも、音楽やビデオ観賞用のＤＶＤ再生機を地図用ＤＶＤ再生機と兼用でき、しかも、ナビゲーション制御しながら音楽やビデオを鑑賞することが可能となる
【０００５】
図２０は地図差分データ作成装置による更新ＤＶＤ作成の概略説明図である。
地図データは多数のファイルから構成されているから、地図差分データ作成装置(図示せず)は、ファイル毎に新バージョン(Ver 2)の新地図ファイルＮＦＬと旧バージョン(Ver 1)の旧地図ファイルＯＦＬの差分を抽出する処理を行なって差分データＤＦＤ1〜ＤＦＤNを作成し、しかる後、全差分データをまとめて更新データを作成し、該更新データをＤＶＤに書込んで更新ＤＶＤ １を作成する。
図２１は更新ＤＶＤを用いてハードディスクＨＤＤの旧地図データを新地図データに更新するナビゲーション装置の更新処理説明図である。地図更新に際して、ナビゲーション装置のハードディスク読取部２はハードディスク３からバージョン1(Ver 1)の旧地図ファイルＯＦＬを読み取って更新処理部４に入力し、ＤＶＤ再生部５は更新ＤＶＤ １から差分データを読み取って更新処理部４に入力する。更新処理部４は、差分データとVer 1の旧地図ファイルＯＦＬを用いてファイル毎にVer ２の新地図ファイルＮＦＬを生成し、ハードディスク書込み部６は該新地図ファイルＮＦＬで旧地図ファイルＯＬＦを書き替える。
第３従来技術(特許文献３)では、ＤＶＤ−ＲＯＭに更新すべき地図ファイル及び地図更新日時を記録する。そして、ＤＶＤ−ＲＯＭから読み取った地図ファイルがハードディスクＨＤＤに存在しなければ該地図ファイルをＨＤＤに書込み、存在すれば、更新日時を比較し、ＨＤＤの更新日時が古ければＤＶＤ−ＲＯＭから読み取った地図ファイルでＨＤＤの地図ファイルを更新する。
【特許文献１】特開２００３−３３７０２７号公報
【特許文献２】特開２００４−２８７７０５号公報
【特許文献２】特開２００１−１６５６７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、第２従来技術の地図更新には１〜２時間以上の長時間を必要とする。これは、旧地図ファイルと差分データとから新地図ファイルを作成する処理や旧地図ファイルの読み込みに時間がかかる為である。このため、地図更新において、更新に必要な長時間、エンジンをかけたまま放置しておくか、あるいはＨＤＤを取り外してディーラ備え付けの専用機で長時間かけて書き替えることになる。しかし、書き換えの間、ナビゲーション制御ができない問題がある。
一方、第３従来技術の地図更新は差分データを用いないため地図更新の時間が第2従来技術より短くなるが、更新すべき地図ファイルをそのままＤＶＤに記録するため、差分データを記録する場合に比べてデータ量が大きくなり、1枚のＤＶＤに更新すべき全地図ファイルを収容できなくなる場合がある。現在の地図データのデータ量は１５Gバイト程度あり、ＤＶＤの容量は８．５Gバイトである。このため、半分以上の地図ファイルに変更があると1枚のＤＶＤに更新すべき全地図ファイルを収容できなくなる。かかる場合には、地図更新中にＤＶＤの交換を行なう必要があり、地図更新作業が面倒であり、しかも、更新の間、ナビゲーション制御ができない問題がある。
【０００７】
第２、第3従来技術では、多数の地図ファイルで構成されている旧地図データを更新する際、地図ファイルが更新済みであるか否かを識別する必要がある。従来技術では、図２２に示すように各地図ファイル２1〜２Nにデータバージョン番号(ＭＴ００１)を付し、更新する毎に全地図ファイル２1〜２Nのデータバージョン番号をアップするようにし（ＭＴ００１→ＭＴ００２）、該データバージョン番号を参照することにより地図ファイルが最新の地図ファイルであるか否かを判定している。しかし、かかる判定法であると、地図データを更新しない地図ファイルであっても買い地図ファイルをハードディスクから読み取ってデータバージョン番号を書き替えてハードディスクに書込む処理が必要になり、地図ファイルが１０万個程存在することを考慮すると地図更新時間が非常に長くなる問題がある。
以上から、本発明の目的は、ナビゲーション制御をしながら地図更新を行なえるようにすることである。
本発明の別の目的は、ナビゲーション制御に必要な地図ファイルが更新されていない場合、該地図ファイルを優先的に更新（バックグラウンド更新）することにより、最新の地図ファイルに基づいてナビゲーション制御を行なえるようにすることである。
本発明の別の目的は、ナビゲーション装置の地図記憶部に記録されている地図ファイルが最新の地図ファイル(書き換え不要の地図ファイルあるいは更新済み地図ファイル)であるか、否かを容易に識別できるようにすることである。
本発明の別の目的は、ナビゲーション装置の地図記憶部に記録されている地図ファイルのうち、更新する必要のない地図ファイルついて何ら書き替えをしなくても、該地図記憶部の各地図ファイルが最新の地図ファイルであるか、否かを識別できるようにすることである。
【課題を解決するための手段】
【０００８】
・課題を解決するための第1の手段
上記課題は本発明によれば、多数のファイルで構成されている旧地図データを新地図データに更新するための地図更新処理用データ作成方法及び装置により達成される。
本発明の地図更新処理用データ作成方法は、更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成するステップ、更新されない地図ファイルのシリアル番号を変更しないものとし、かつ、更新される地図ファイルには、それまで付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定するステップ、更新処理終了後の各地図ファイルの前記シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成するステップ、前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力するステップを有している。上記シリアル番号管理ファイルの作成ステップにおいて、所定地図ファイルの更新処理用ファイルの作成が終了したとき、該地図ファイルの旧シリアル番号に応じた位置のマークを消し、該地図ファイルの新シリアル番号に応じた位置にマークを記入する。
本発明の地図更新処理用データ作成装置は、旧地図ファイルと新地図ファイルを入力する地図ファイル入力部、更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成し、更新されない地図ファイルのシリアル番号を変更しないものとし、かつ、更新される地図ファイルには、それまで付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定して該シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成する処理部、前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力する地図更新処理用データ出力部を備えている。
【０００９】
・課題を解決するための第２の手段
上記課題は本発明によれば、地図更新処理用データを用いて、地図記憶部に記憶されている旧地図ファイルを新地図ファイルに更新する地図更新方法およびナビゲーション装置により達成される。
本発明の地図更新方法は、前記地図更新処理用データを用いて順番に地図更新処理を行なうステップ、ナビゲーション制御に必要な地図ファイルが更新済みであるか判定するステップ、更新済みであれば該地図ファイルを用いてナビゲーション制御を実行するステップ、更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新するステップ、更新した地図ファイルを用いてナビゲーション制御を行なうステップを有している。
上記地図更新において、ナビゲーション制御の空き時間において前記地図更新処理用データを用いて順番に地図更新処理を行なう。
上記地図更新において、ナビゲーション制御に必要な地図ファイルが更新済みでなければ、前記順番に行なう地図更新処理を中断し、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新した後に前記順番に行なう地図更新処理を再開する。
更新処理終了後の全地図ファイルのシリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを地図更新処理用ファイルと共に取得する。そして、更新しない地図ファイルのシリアル番号を変更せず、更新が完了した地図ファイルには、前記マークが記入されている新シリアル番号を付与する。ナビゲーション制御に際して、該ナビゲーション制御のために読み出した地図ファイルのシリアル番号に応じた前記シリアル番号管理ファイルの位置にマークが記入されているかチェックし、マークが記入されていれば該地図ファイルは更新済みであり、マークが記入されていなければ該地図ファイルは更新されていないと判定する。
上記地図更新において、地域あるいは所定の地点を特定し、前記地域、あるいは前記地点から設定距離範囲の地域に関連する地図ファイルを優先的に更新する。
本発明のナビゲーション装置は、旧地図データを記憶する地図データ記憶部、該地図データ記憶部から旧地図データを読み出すと共に、新地図データを該地図データ記憶部に書込む制御を行なう地図データ読み／書き制御部、地図更新処理用データを入力する地図更新処理用データ入力部、前記地図更新処理用データを用いて順番に地図更新処理を行なうと共に、ナビゲーション制御に必要な地図ファイルが更新済みであるか判定し、更新済みであれば該地図ファイルを用いてナビゲーション制御を実行し、更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新し、更新した地図ファイルを用いてナビゲーション制御を行なう制御部を備えている。
前記制御部は、更新処理終了後の全地図ファイルのシリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを地図更新処理用ファイルと共に取得して保存するシリアル番号管理ファイル記憶部を備え、更新しない地図ファイルのシリアル番号を変更せず、更新が完了した地図ファイルには、前記マークが記入されている新シリアル番号を付与する。ナビゲーション制御に際して、該ナビゲーション制御のために読み出した地図ファイルのシリアル番号に応じた前記シリアル番号管理ファイルの位置にマークが記入されているか否かで該地図ファイルが更新済みであるか否かを判定する。
【００１０】
・課題を解決するための第３の手段
上記課題は本発明によれば、上記地図更新処理用データ作成方法と上記地図データ更新方法とを組み合せてなる地図更新方法により達成される。
また、上記課題は本発明によれば、上記地図更新処理用データ作成装置と上記ナビゲーション装置を備えた地図データ更新システムにより達成される。
【発明の効果】
【００１１】
本発明によれば、ナビゲーション制御をしながら地図更新を行なうことができる。
本発明によれば、ナビゲーション制御に必要な地図ファイルが更新されていない場合、該地図ファイルを優先的に更新(バックグランド更新)するようにしたから、更新後の新地図ファイルに基づいてナビゲーション制御を行なうことができる。
本発明によれば、地図ファイルにシリアル番号を付与することにより、ナビゲーション装置の地図記憶部に記録されている地図ファイルが最新の地図ファイル(書き換え不要の地図ファイルあるいは更新済み地図ファイル)であるか、否かを容易に識別することができる。
本発明によれば、更新処理用ファイルと共にシリアル番号管理ファイルを地図更新処理データとしてナビゲーション装置に入力するため、ナビゲーション装置の地図記憶部に記録されている地図ファイルのうち、更新する必要のない地図ファイルついて何ら書き替えをしなくても、該地図ファイルが最新の地図ファイルであるか、否かを識別することができる。
本発明によれば、地域あるいは所定の地点を特定し、前記地域、あるいは前記地点から設定距離範囲の地域に関連する地図ファイルから優先的に地図の更新を行なえるため、自宅、会社、目的地などユーザが必要とする地域の地図ファイルを最初に更新して使用することができる。
【発明を実施するための最良の形態】
【００１２】
多数のファイルで構成されている旧地図データを新地図データに更新するために、地図更新処理用データ作成装置は、更新すべき旧地図ファイル毎に、該旧地図ファイルを新地図ファイルに書き替えるための地図更新処理用ファイルを作成し、かつ、更新されない地図ファイルのシリアル番号を変更しないものとし、更新される地図ファイルには、前記付与している最大シリアル番号の次のシリアル番号を昇順に付与するものとして、更新後の地図ファイルのシリアル番号を決定し、更新処理終了後の各地図ファイルの前記シリアル番号に応じた位置にマークが記入されたシリアル番号管理ファイルを作成し、前記地図更新処理用ファイルとシリアル番号管理ファイルを地図更新処理用データとして出力する。
ナビゲーション装置は、前記地図更新処理用データを用いて順番に地図更新処理を行ない、ナビゲーション制御に必要な地図ファイルが更新済みであるか判定し、更新済みであれば該地図ファイルを用いてナビゲーション制御を実行し、更新済みでなければ、前記ナビゲーション制御に必要な未更新の地図ファイルを、前記地図更新処理用データを用いて更新し、更新した地図ファイルを用いてナビゲーション制御を行なう。
【実施例１】
【００１３】
(Ａ)地図データ更新システム
図１は地図データ更新システムの構成図であり、旧地図データを新地図データに更新するための地図更新処理用データを作成する地図更新処理用データ作成装置１０と地図更新処理用データを用いて地図を更新するナビゲーション装置２０を有している。地図更新処理用データ作成装置１０は、地図更新処理用データRNEWMPをＤＶＤ、ＣＤ、メモリカード等の記録媒体に記録してナビゲーション装置２０に入力する。あるいは、地図更新処理用データ作成装置１０とナビゲーション装置２０間を、通信回線(無線回線、インタネット等)により通信可能に接続し、地図更新処理用データ作成装置１０はナビゲーション装置からの要求により通信により地図更新処理用データRNEWMPをナビゲーション装置２０に送信する。
【００１４】
(Ｂ)地図更新処理用データ作成装置
図２は地図更新処理用データ作成装置１０の構成図であり、地図更新処理用データRNEWMPをＤＶＤに書込む例である。地図ファイル入力部１１は旧地図ファイルＯＬＤＭと新地図ファイルＮＥＷＭを差分抽出／処理部１２入力する。差分抽出／処理部１２は、地図ファイル毎に旧地図ファイルOLDMと新地図ファイルNEWMの差分データを求め、該差分データに基づいて地図更新処理ファイルを作成して更新データ格納部１３に格納する。この際、差分抽出／処理部１２は、メモリ１４に保存されているシリアル番号管理ファイルＳＮＦを後述する手順で更新して該メモリ１４に格納すると共に、更新データ格納部１３に入力する。
更新データ格納部１３は各地図更新処理用ファイルとシリアル番号管理ファイルＳＮＦとを地図更新処理用データとして保存し、ＤＶＤレコーダ１５からの要求により該地図更新処理用データをＤＶＤレコーダに入力し、ＤＶＤレコーダ１５は地図更新処理用データRNEWMPをＤＶＤ１６に書込んで更新ＤＶＤを作成する。なお、ＤＶＤに替えてＣＤ−ＲＯＭ、半導体メモリ、メモリカード等任意の記録媒体を使用することができる。
【００１５】
(Ｃ)ナビゲーション装置
図３はナビゲーション装置２０の構成図であり、地図記憶部（例えばハードディスクＨＤＤ） ２１にはナビゲーション用の地図データがファイル形式で記録されており、ハードディスクドライブ２２はナビゲーション制御装置２３からの指示に従ってハードディスク２１から地図データを読み出し、かつ該ハードディスクに新地図データを書込めるようになっている。ＤＶＤ再生部２４は更新ＤＶＤ １６から地図更新処理用データＲＮＥＷＭＰを読み取ってナビゲーション制御装置２３に入力する。車両位置検出部２５は自動車位置を検出してナビゲーション制御装置２３に入力する。これによりナビゲーション制御装置は地図データを用いてナビゲーション制御が可能となる。データ入力部２６は、タッチパネル、リモコンなどであり、各種コマンドやデータを入力し、外部通信インターフェース２７は携帯電話、インターネット等を介して外部装置と通信する。なお、更新ＤＶＤ １６から地図更新処理用データＲＮＥＷＭＰを読み取らないで、地図更新処理用データ作成部１０と通信して地図更新処理用データＲＮＥＷＭＰを取得することもできる。モニター装置２８はナビゲーション用の地図を表示したり、適宜操作メニュー画像を表示する。ナビゲーション音声案内部２９は接近した交差点における案内(右左折方向、交差点までの距離等)を音声でユーザに通知する。
【００１６】
ナビゲーション制御装置２３はナビゲーション処理ＮＡＶＩと地図更新処理ＭＲＮＷをマルチタスク制御により同時並行して実行するが、優先度はナビゲーション処理の方が地図更新処理より高いため、図４に示すようにナビゲーション制御の空き時間に地図更新制御を行なう。
ナビゲーション制御装置２３は、地図更新処理において更新DVD１６から読み取った地図更新処理用データ（地図更新処理ファイル、シリアル番号管理ファイル）を用いてハードディスク２１に記憶されている地図データ(旧地図データ)を更新する。地図更新処理は、地図更新処理用データを用いて、たとえば日本国の北から南に向けて、すなわち北海道から九州に向けて順番に行なうが（全更新処理）、ナビゲーション処理において更新済みでない地域の地図ファイルが要求された場合には全更新処理を一時中断て該地域の地図データを更新し(随時更新処理)、随時更新処理終了後に全更新処理を再開し、ナビゲーション制御は随時更新された新地図ファイルに基づいて行なう。
更新処理において、ナビゲーション制御装置２３は、更新DVD１６から読み取った地図更新処理用ファイルとハードディスク２１から読み取った旧地図ファイルを用いて新地図ファイルを作成し、該新地図ファイルでハードディスク２１に記憶されている旧地図データを更新する。また、ナビゲーション制御装置２３は、更新しない地図ファイルのシリアル番号を変更せず、更新した地図ファイルのシリアル番号を新たなシリアル番号に変更する。新シリアル番号は、それまで付与している最大シリアル番号以降の最初の番号である。
【００１７】
(Ｄ)差分データ
図５は地図更新処理用データ作成装置１０の差分データ作成方法説明図であり、新地図ファイルNEWMと旧地図ファイルOLDMをバイト単位で比較し,(1)新地図データ領域と一致する旧地図データ領域を検索し、該旧地図データ領域の先頭アドレスとサイズ、(2)旧地図データと一致しない新地図データの組を順番に配列して差分データを作成する。図５において、矢印で双方を指し示している個所が新旧で同一の領域である。旧地図ファイルOLDMにおける不一致領域データDLTMは破棄され、新地図ファイルNEWMにおける不一致領域データＡ〜Ｄは差分データとして追加される。同一の旧地図データ領域は、該領域の先頭アドレスADiとサイズSiで特定される。図５の例では、差分データは図６に示すようになる。すなわち、
差分データの構成は、
・新地図ファイル：Ａデータ
・旧地図ファイル：1データ指定(先頭アドレスAD1，サイズS1)
・新地図ファイル：Ｂデータ
・旧地図ファイル：３データ指定(先頭アドレスAD3，サイズS3)
・新地図ファイル：Ｃデータ
・旧地図ファイル：２データ指定(先頭アドレスAD2，サイズS2)
・新地図ファイル：Ｄデータ
となる。
【００１８】
(Ｅ)シリアル番号
ナビゲーション装置２０のハードディスクＨＤＤ ２１に記憶されている各地図ファイルには初期時０から昇順に連続的にシリアル番号が付与されている。ナビゲーション装置２０は、地図更新に際して、更新されない地図ファイルのシリアル番号を変更せず、更新された地図ファイルには、それまでに付与している最大シリアル番号の次のシリアル番号を昇順に連続的に付与する。
図７は地図ファイルのシリアル番号説明図であり、説明を簡単にするために地図ファイル数は１００であるとしているが、実際には１０万個程存在する。
初期時、図７（A）に示すように１００個の地図ファイルＭＦ００〜ＭＦ９９に順番に０，１，２，．．．．９９のシリアル番号が付与されている。かかる状態において、シリアル番号１と９９の地図ファイルＭＦ０１，ＭＦ９９を図７（B）に示す地図更新用ファイルＲＮＦ０１，ＲＮＦ９９を用いて更新すれば、更新後の新地図ファイルのシリアル番号は図７（Ｃ）に示すようなる。すなわち、更新されない地図ファイルのシリアル番号を変更せず、更新された地図ファイルＭＦ０１，ＭＦ９９のシリアル番号を変更し、それまでに付与している最大シリアル番号（９９）の次のシリアル番号１００，１０１を昇順に連続的に付与する。
【００１９】
(Ｆ) シリアル番号管理ファイル
図８は地図更新処理用データ作成装置が作成するシリアル番号管理ファイルＳＮＦの説明図である。地図更新処理用データ作成装置１０の差分抽出／処理部１２は、図８に示すように新地図ファイルのシリアル番号１００，１０１に対応するビット位置に"1"を書込み、更新前の地図ファイルのシリアル番号位置１，９９に対応するビット位置に"0"を書込んでシリアル番号管理ファイルＳＮＦを作成する。
シリアル番号管理ファイルＳＮＦはNバイトのサイズを有するファイルであり、先頭バイトから第Nバイトまでの各バイトのビット位置をシリアル番号に応じた位置とし、地図ファイルのシリアル番号に応じたビット位置に"１"が記入される。図２には２５６Kバイトのシリアル番号管理ファイルＳＮＦが示されている。1バイトで８個のシリアル番号が表現できるため、２５６Kの最後のビットはシリアル番号２，０９７，１５２（＝２５６×１０２４×８）に応じた位置となる。なお、地図ファイルは１０万個程存在するため、地図データの年次更新を数十回繰り返えすと、シリアル番号管理ファイルＳＮＦの数が複数個になる。かかる場合のシリアル番号ｎに応じたシリアル番号管理ファイルNo.はｎを2097152で割った時の商、ビット位置は余りである。
シリアル番号及びシリアル番号管理ファイルＳＮＦは後述するように、ハードディスク装置に記憶されている地図ファイルが最新の地図ファイル(書き換え不要の地図ファイルあるいは更新済み地図ファイル)であるか、否かを識別するために利用できる。
【００２０】
(Ｇ) 地図更新処理用データの作成処理
図９は地図更新処理用データ作成装置１０の地図更新処理用データ作成処理の説明図である。
図９（A）に示すように地図ファイル数は１００とし、１００個の地図ファイルの初期シリアル番号は０〜９９とする。また、（B）に示すようにシリアル番号管理ファイルＳＮＦのシリアル番号０〜９９に相当するビット位置に"1"が書込まれている。
地図更新処理用データ作成装置１０の差分抽出／処理部１２は、旧地図ファイルＭＰ００〜ＭＰ９９と新地図ファイルＭＰ００′〜ＭＰ９９′を比較する。旧地図ファイルＭＰ０１とＭＰ０１′および旧地図ファイルＭＰ９９とＭＰ９９′との間に差があるから、差分抽出／処理部１２は、まず、旧地図ファイルＭＰ０１と新地図ファイルＭＰ０１′との差分データを求め、該差分データと新シリアル番号とに基づいて地図更新処理用ファイルＲＮＦ０１を作成する。ただし、差分抽出／処理部１２は、（C）に示すようにシリアル番号管理ファイルＳＮＦのシリアル番号１に相当するビット位置に"０"を書込み、それまでに付与している最大シリアル番号（＝９９）の次のシリアル番号１００に相当するビット位置に"1"を書込み、１００を新シリアル番号とする。
ついで、差分抽出／処理部１２は、旧地図ファイルＭＰ９９と新地図ファイルＭＰ９９′との差分データを求め、該差分データと新シリアル番号とに基づいて地図更新処理用ファイルＲＮＦ９９を作成する。ただし、差分抽出／処理部１２は、（Ｄ）に示すようにシリアル番号管理ファイルＳＮＦのシリアル番号９９に相当するビット位置に"０"を書込み、それまでに付与している最大シリアル番号（１００）の次のシリアル番号１０１に相当するビット位置に"1"を書込み、１０１を新シリアル番号とする。以上により、地図更新処理用ファイルの作成とシリアル番号管理ファイルＳＮＦの更新が完了する。
以後、地図更新処理用データ作成装置１０は、上記シリアル番号管理ファイルＳＮＦと地図更新用ファイルＲＮＦ０１，ＲNＦ９９を地図更新処理用データとしてナビゲーション装置２０に入力する。
【００２１】
(Ｈ) 地図更新処理データ作成処理フロー
図１０は、地図更新処理用データ作成装置の地図作成処理フローである。
初期時、全地図ファイル(１００個のファイル)に０〜９９のシリアル番号が付されているから、シリアル番号管理ファイルＳＮＦのシリアル番号０〜９９に応じたビット位置に"1"を記入する(ステップ１０１、図９(Ｂ)参照)。
ついで、更新すべき旧地図ファイルと新地図ファイルを読み取る(ステップ１０２)。すなわち、新地図ファイルと旧地図ファイルを読み取って比較し、異なれば旧地図ファイルは更新すべきであると判断してステップ１０２の処理を終了する。しかし、一致していれば旧地図ファイルは更新すべきでないと判断して次の新地図ファイルと旧地図ファイルを読み取って比較し、新地図ファイルと旧地図ファイルが異なるまで繰返す。
更新すべき旧地図ファイルと新地図ファイルを取得すれば(図９（A）の旧地図ファイルＭＦ０１と新地図ファイルＭＦ０１′)、これらの地図ファイルの差分データを求め、該差分データを用いて更新処理用ファイルＲＮＦ０１を作成する(ステップ１０３)。更新処理用ファイルＲＮＦ０１には旧地図ファイル名(たとえば旧シリアル番号)を含める。
更新処理用ファイルの作成が完了すれば、該更新処理用ファイルにより更新される地図ファイルＭＦ０１の更新後のシリアル番号を決定する。すなわち、それまで付与している最大シリアル番号９９の次の番号１００を地図ファイルの更新後の新シリアル番号とし、シリアル番号管理ファイルＳＮＦにおける該シリアル番号位置に"1"を記入し、地図ファイルの更新前のシリアル番号位置に"0"を記入する(ステップ１０４〜１０５、図９(Ｃ)参照)。また、該新シリアル番号１００を更新処理用ファイルＲＮＦ０１に追加する
しかる後、更新すべきファイルが存在するかチェックし(ステップ１０６)、存在すればステップ１０２以降の処理を繰返えす。更新すべきファイルが存在しなくなれば、更新処理用ファイルで構成された地図更新処理用データをＤＶＤに書込んで更新ＤＶＤ１６を作成する(ステップ１０７)。
本発明の地図更新処理用データ作成方法によれば、地図更新処理用ファイルと共にシリアル番号管理ファイルを地図更新処理データとしてナビゲーション装置に入力するため、ナビゲーション装置は地図更新処理用ファイルを用いて更新した地図ファイルのシリアル番号を変更してハードディスクの旧地図を書き替えるだけで良く、更新する必要のない地図ファイルついて何ら書き替えをしなくても良い。
【００２２】
(Ｉ)地図更新処理フロー
図１１はナビゲーション制御装置の地図更新処理フローである。
更新ＤＶＤ１６をＤＶＤ再生装置２４に装填し、地図更新を指示すれば(ステップ２０１)、ナビゲーション制御装置２３は該更新ＤＶＤ１６より更新処理に必要な更新用管理ファイルを読み取って内蔵のメモリに記憶する(初期化処理、ステップ２０２)。更新用管理ファイルとは、更新の過程や更新終了判定などに利用するデータやシリアル番号管理ファイルＳＮＦ等である。図３の例では、シリアル番号管理ファイルＳＮＦはシリアル番号管理ファイル記憶部２３ａに記憶される。
ついで、１つの地図更新処理用ファイル(図７の例ではＲＮＦ０１)を更新ＤＶＤより読出し、かつ、該地図更新処理用ファイルで更新する旧地図ファイルＭＰ０１をハードディスク２１から読み取る(ステップ２０３)。すなわち、地図更新処理用ファイルＲＮＦ０１に含まれている地図ファイル名(旧シリアル番号)を参照してハードディスク２１から更新する旧地図ファイルＭＰ０１を読み出す。
しかる後、シリアル番号管理ファイルＳＮＦ(図８)を参照して、該地図ファイルのシリアル番号１の位置に"1"が記入されているかチェックする（ステップ２０４）。"1"が記入されていれば更新済みであり、"0"が記入されていれば未更新である。なお、後述するバックグランド更新において順番によらずに優先的に地図ファイルが更新されると"1"が記入されている場合がある。
図７の例では未だ更新されていないから、地図更新処理用ファイルＲＮＦ０１の差分データとハードディスク２１から読み出した旧地図ファイルＭＰ０１とを用いて新地図ファイルを作成し(ステップ２０５)、該新地図ファイルのシリアル番号として地図更新処理ファイルに保持されている新シリアル番号１００を付与する (ステップ２０６)。ついで、新地図ファイルでハードディスク２１の旧地図ファイルを書き変え、更新済みファイル数をカウントアップする(ステップ２０７)。しかる後、該カウント数が更新ＤＶＤ１６からステップ２０２において読み取った更新用管理ファイルに含まれる総変更ファイル数と一致したかチェックし(ステップ２０８)、一致しなければステップ２０３に戻って以降の処理を繰り返し、一致すれば、更新終了をユーザに通知して地図更新処理を終了する(ステップ２０９)。
以上の本発明の地図更新処理によれば、地図ファイルにシリアル番号を付与し、該シリアル番号に基づいてシリアル番号管理ファイルを参照することにより、地図記憶部に記録されている地図ファイルが最新の地図ファイル(書き換え不要の地図ファイルあるいは更新済み地図ファイル)であるか、否かを容易に識別することができ、更新処理を速やかに行なうことができる。
また、本発明の地図更新処理によれば、地図更新処理用ファイルと共にシリアル番号管理ファイルを地図更新処理データとして入力されるため、ナビゲーション装置は更新した地図ファイルのシリアル番号を変更してハードディスクの旧地図を書き替えるだけで良い。すなわち、ナビゲーション装置は、ハードディスクに記録されている地図ファイルのうち更新する必要のない地図ファイルついてはシリアル番号を変える必要もないため何ら書き替えをしなくても良い。この結果、更新するかしないかに関係なく全地図ファイルのバージョン番号を書きかえる従来の地図更新方法に比べて地図更新時間を短縮することができる。
【００２３】
（Ｊ）地図更新の別の処理フロー
地図更新に際しては、通常、日本の北から南へ向けて（北海道から九州に向けて）順番に更新する。かかる更新方法であると南地域の地図データの更新が遅くなり、該地域での新しい地図データによるナビゲーション制御の開始時間が遅れる。そこで、地域(たとえば九州)、あるいは自宅、会社、目的地等の所定の地点を特定し、前記地域、あるいは前記地点から設定距離範囲の地域に関連する地図ファイルを優先的に更新するようにする。
図１２はユーザが指定した地域あるいは地点周辺の地域の地図を優先的に更新するナビゲーション制御装置２３の地図更新処理フローである。
更新ＤＶＤ１６をＤＶＤ再生装置２４に装填すれば(ステップ３０１)、ナビゲーション制御装置２３は該更新ＤＶＤ１６より更新処理に必要な更新用管理ファイルを読み取って内蔵のメモリに記憶する(初期化処理、ステップ３０２)。
ついで、データ入力部２６から優先的に地図更新したい地域、あるいは自宅、会社、目的地等の所定地点の経緯度（たとえば、自宅の経緯度）を入力して、地図更新を指示する(ステップ３０３)。
ナビゲーション制御装置２３は、指定された地点より設定距離内に存在する地域(メッシュ)の地図更新処理用ファイルを更新ＤＶＤより読出し、かつ、該地図更新処理用ファイルで更新する地図ファイルをハードディスク２１から読み取る(ステップ３０４)。なお、地図更新処理用データは、経緯度から所望の地図更新用ファイルが検索できるようになっている。
しかる後、地図更新処理用ファイルの差分データとハードディスク２１から読み出した旧地図ファイルとを用いて新地図ファイルを作成し、該新地図ファイルのシリアル番号を変更し(ステップ３０５)、新地図ファイルでハードディスク２１の旧地図ファイルを書き替える(ステップ３０６)。
書き替え完了後、設定距離内の全メッシュの地図ファイルについて更新処理を終了したかチェックし(ステップ３０７)、終了してなければステップ３０４に戻って以降の処理を繰り返し、終了していれば、図１１のステップ２０３以降の順番による更新処理を実行する (ステップ３０８)。
【００２４】
（Ｋ）バックグラウンド更新
マルチタスク処理により、ナビゲーション処理と地図更新処理を並行して行なっている時、ナビゲーション制御に必要な地図ファイルが未だ更新されていない場合がある。かかる場合、該地図ファイルを優先的に更新し、更新した新地図ファイルを用いてナビゲーション制御ができれば便利である。図１３はかかる優先更新処理を行なう本発明の更新処理（バックグラウンド更新処理）フローである。
ナビゲーション制御装置２３(図３)は、ナビゲーション制御に必要な地図ファイルを読み取り(ステップ４０１)、該地図ファイルのシリアル番号を抽出する(ステップ４０２)。ついで、シリアル番号管理ファイルＳＮＦを参照して、該地図ファイルのシリアル番号の位置に"1"が記入されているかチェックする（ステップ４０３）。"1"が記入されていれば更新済みであり、"0"が記入されていれば未更新である。
更新済みであれば、読み取った地図ファイルを用いてナビゲーション制御を実行する(ステップ４０４)。一方、更新済みでなければ、マルチタスク制御により並行して行なっている更新処理(図１１の全更新処理)を中断し(ステップ４０５)、随時更新処理を実行する(ステップ４０６)。
随時更新処理において、ステップ４０１で読み取った地図ファイルを更新するための地図更新処理用ファイルを更新ＤＶＤ１６から読み取り、該地図更新処理用ファイルの差分データを用いて新地図ファイルを作成し(ステップ４０６ａ)、該新地図ファイルに新シリアル番号を付与する(ステップ４０６ｂ)。すなわち、それまで付与している最大シリアル番号の次の番号を新地図ファイルのシリアル番号とする。ついで、新地図ファイルでハードディスク２１の旧地図ファイルを書き替えて随時更新処理を終了し(ステップ４０６ｃ)、中断していた全更新処理を再開する(ステップ４０７)。
又、ナビゲーション制御装置２３は、ステップ４０６で更新された新地図ファイルを用いてナビゲーション制御を実行する(ステップ４０８)。
本発明のバックグラウンド更新処理によれば、ナビゲーション制御に必要な地図ファイルが未だ更新されていない場合であっても、該地図ファイルを優先的に更新し、更新した新地図ファイルを用いてナビゲーション制御できるため、常に新しい地図ファイルを用いたナビゲーション制御が可能となる。
又、本発明によれば、地図ファイルにシリアル番号を付与し、該シリアル番号に基づいてシリアル番号管理ファイルを参照することにより、地図記憶部に記録されている地図ファイルが最新の地図ファイル(書き換え不要の地図ファイルあるいは更新済み地図ファイル)であるか、否かを容易に識別することができ、バックグラウンド更新処理を容易に実現できる。
【００２５】
（L）地図データ
図１４、図１５は地図データの説明図である。地図データは図１４（A）に示すように、機能(DATA，FREEWAY，MAP，POI，RC，RG，STREET，TOLL，VICS)それぞれについて、レベル毎あるいはエリアや検索ツリー毎に細かく分割してディレクトリ構造で作成されてハードディスクHDD ２１に記録されている。各機能において、DATAはランドマークやジャンクションマップデータ等、FREEWAYは高速道路データ、ＭＡＰは地図データ、POIは情報検索データ、RCは誘導経路探索データ、RGは経路誘導データ等である。
地図データＭＡＰは、ディレクトリ構造になっており、詳細地図(レベル００)から広域地図(レベル０６)まで７段階のレベルを有し、各レベルの地図をメッシュで分割した時、メッシュ毎に地図表示用データファイルMP XXXX.mba、RF XXX.mbaを備えている。図１４（A）では、レベル０６の地図(日本全国地図)が3つのメッシュに分割され、各メッシュの地図表示用データファイルがMP 0000.mba〜MP 0003.mba、RF 0000.mba〜RF 0003.mbaであることが示されている。
図１４（B）は、レベル１が５個の１次メッシュに分割され、１次メッシュが更に6個の２次メッシュに分割され、所定の２次メッシュの表示用データファイルがMP 0000.mbaとRF 0000.mbaであることが示されている。以上より、Level01ディレクトリ→1st3927ディレクトリ→2nd0005ディレクトリの順に追って必要な地図表示データファイルMP 0000.mba、RF 0000.mbaを取得することができる。
【００２６】
図１５（Ａ）は情報検索データＰＯＩの構成例であり、住所検索、住所５０音検索、建物検索、高速路線検索、施設検索、電話番号検索．．．．．が可能となるようにそれぞれの検索項目毎にディレクトリ構造になっている。
図１５（Ｂ）は高速路線検索データHFREEWAYの構造例であり、高速路線検索データHFREEWAYには２つの子ディレクトリ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は更新実体ファイル(UP0000.dif〜UP0020.dif)を指し示すためのディレクトリであり、Info0000.dif は複数の下位の差分更新対応レコード#0〜#Nを指し示すディレクトリである。
【００２８】
差分更新対応レコードは図１７（A）に示すように、以下の情報
(1)処理状態（着目しているディレクトリ以下が処理済みであるか否か）、
(2)着目ディレクトリのディレクトリ名、
(3)サブディレクトリ（下位のディレクトリ）
(4)着目ディレクトリに存在するファイル数、
(5)サブディレクトリに対応する差分更新対応レコード番号、
(6)着目ディレクトリ下のファイルに対応する差分更新情報レコード番号
を有している。
図１７（B）のディレクトリ構造を例にして説明すると、着目ディレクトリがMBA\ＲＧ\LEVEL01であるから、ディレクトリ名は“LEVEL01"である。また、サブディレクトリ数は３であり、ファイル数は０である。サブディレクトリ数が３であるから、3つの該サブディレクトリの差分更新対応レコード番号＃Ｘ，＃Ｘ＋１，＃Ｘ＋２が特定されている。しかし、ファイル数は0であるため、差分更新情報レコード番号は一つも特定されていない。
【００２９】
図１８は差分更新対応レコードの別の例であり、サブディレクトリ数が０、ファイル数が２の例であり、ディレクトリ名は"1st3622"である。サブディレクトリ数が０であるから差分更新対応レコード番号は一つも特定されていない。しかし、ファイル数が２であるため、２つの差分更新情報レコード番号(地図更新処理用ファイルを特定する)が記入されている。
図１９はファイル(地図更新処理用ファイル)を特定する差分更新情報レコード番号の例であり以下の情報
(1)処理状態（着目している地図更新処理用ファイルが処理済みであるか否か）、
(2)着目している地図更新処理用ファイルのファイル名、
(3)生データフラグ（地図更新処理用ファイルが新地図ファイルに基づいたファイルであるか差分データに基づいたファイルであるかの別）
(4)更新データ実体ファイルのファイル番号、
(5) 更新データ実体ファイルの先頭からのオフセット、
(6)更新データサイズ
を有している。
更新データ実体ファイル番号が示す更新実態ファイルは生データフラグがオンであれば、新地図ファイルであり、生データフラグがオフであれば差分データである。
【図面の簡単な説明】
【００３０】
【図１】地図データ更新システムの構成図である。
【図２】地図更新処理用データ作成装置の構成図である。
【図３】ナビゲーション装置の構成図である。
【図４】ナビゲーション処理と地図更新処理のマルチタスク制御説明図である。
【図５】地図更新処理用データ作成装置の差分データ作成方法説明図である。
【図６】差分データ説明図である。
【図７】地図ファイルのシリアル番号説明図である。
【図８】地図更新処理用データ作成装置が作成するシリアル番号管理ファイルＳＮＦの説明図である。
【図９】地図更新処理用データの作成処理説明図である。
【図１０】地図更新処理用データの作成処理フローである。
【図１１】ナビゲーション制御装置の地図更新処理フローである。
【図１２】ユーザが指定した地域あるいは地点周辺の地域の地図を優先的に更新するナビゲーション制御装置の地図更新処理フローである。
【図１３】バックグラウンド更新処理フローである。
【図１４】地図データの説明図である。
【図１５】地図データの説明図である。
【図１６】更新データ説明図である。
【図１７】差分更新対応レコードの説明図である。
【図１８】差分更新対応レコードの別の説明図である。
【図１９】差分更新情報レコードの説明図である。
【図２０】地図差分データ作成装置による更新ＤＶＤ作成の概略説明図(従来技術)である。
【図２１】更新ＤＶＤを用いてハードディスクＨＤＤの旧地図データを新地図データにするナビゲーション装置の更新処理説明図(従来技術)である。
【図２２】データバージョン番号で更新済みであるか否かを判定する従来技術の問題点説明図である。
【符号の説明】
【００３１】
１０  地図更新処理用データ作成装置
１１  地図ファイル入力部
１２  差分抽出／処理部
１３  更新データ格納部
１４  シリアル番号管理ファイルＳＮＦを記憶するメモリ
１５  ＤＶＤレコーダ
１６  更新ＤＶＤ
【図１】
2006220524.tif 000003
【図２】
2006220524.tif 000004
【図３】
2006220524.tif 000005
【図４】
2006220524.tif 000006
【図５】
2006220524.tif 000007
【図６】
2006220524.tif 000008
【図７】
2006220524.tif 000009
【図８】
2006220524.tif 000010
【図９】
2006220524.tif 000011
【図１０】
2006220524.tif 000012
【図１１】
2006220524.tif 000013
【図１２】
2006220524.tif 000014
【図１３】
2006220524.tif 000015
【図１４】
2006220524.tif 000016
【図１５】
2006220524.tif 000017
【図１６】
2006220524.tif 000018
【図１７】
2006220524.tif 000019
【図１８】
2006220524.tif 000020
【図１９】
2006220524.tif 000021
【図２０】
2006220524.tif 000022
【図２１】
2006220524.tif 000023
【図２２】
2006220524.tif 000024