(57)【要約】  作成範囲がメッシュによって区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルおよびメッシュ管理情報を含む地図情報を記憶する地図情報記憶装置と、地図情報を更新するための更新情報を取得する更新情報取得装置と、更新情報を用いて地図情報を領域地図ファイル毎に更新するプロセッサを備え、領域地図ファイルの各々はメッシュ情報を格納し、メッシュ管理情報はメッシュ管理レコードを含み、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定するファイル特定情報、領域地図ファイルのバージョン情報および領域地図ファイル内のメッシュ情報の格納位置を示すメッシュ格納位置情報を含み、複数の領域地図ファイルに格納されるメッシュに対応するメッシュ管理レコードにおけるファイル特定情報は、最新バージョンの領域地図ファイルを特定する。
2011048628.tif 000002
【特許請求の範囲】
【請求項１】
作成範囲がメッシュによって区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルおよび前記メッシュを管理するメッシュ管理情報を含む地図情報を記憶する地図情報記憶装置と、
前記地図情報記憶装置に記憶されている地図情報を更新する更新情報を取得する更新情報取得装置と、
前記更新情報取得装置で取得された更新情報を用いて、前記地図情報記憶装置に記憶されている地図情報を領域地図ファイル毎に更新するプロセッサとを備え、
前記領域地図ファイルの各々は、自己に対応する任意領域が含まれるメッシュの地図情報であるメッシュ情報を格納し、
前記メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを含み、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定するファイル特定情報、領域地図ファイルのバージョン情報および領域地図ファイル内のメッシュ情報の格納位置を示すメッシュ格納位置情報を含み、
複数の領域地図ファイルに格納されるメッシュに対応するメッシュ管理レコードにおけるファイル特定情報は、最新バージョンの領域地図ファイルを特定する
地図情報処理装置。
【請求項２】
指示を入力する入力装置を備え、
更新情報取得装置で取得される更新情報は、更新用メッシュ管理情報と更新用の領域地図ファイルである更新領域地図ファイルとを含み、
前記更新用メッシュ管理情報は、更新領域地図ファイルを特定するファイル特定情報、更新領域地図ファイルのバージョン情報および更新領域地図ファイル内のメッシュの格納位置を示す更新用メッシュ格納位置情報を含み、
複数の任意領域が含まれるメッシュを示す更新用メッシュ格納位置情報は、当該メッシュを格納している更新領域地図ファイルの数だけ保持され、
プロセッサは、前記入力装置から指示された領域の領域地図ファイルを更新領域地図ファイルに置き換えるとともに、該領域に含まれるメッシュのメッシュ管理レコードに含まれるファイル特定情報、バージョン情報およびメッシュ格納位置情報を、前記入力装置から指示された領域地図ファイルに対応する更新用メッシュ管理情報の該当する情報に書き換える
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
指示を入力する入力装置を備え、
更新情報取得装置で取得される更新情報は、更新用メッシュ管理情報と更新用の領域地図ファイルである更新領域地図ファイルとを含み、
更新用メッシュ管理情報は、更新領域地図ファイル毎に設けられて、更新領域地図ファイルのバージョン情報、更新領域地図ファイル内のメッシュの格納位置を示す更新用メッシュ格納位置情報を含み、
プロセッサは、前記入力装置から指示された領域の領域地図ファイルを更新領域地図ファイルに置き換えるとともに、該領域に含まれるメッシュのメッシュ管理レコードに含まれるファイル特定情報、バージョン情報およびメッシュ格納位置情報を、前記入力装置から指示された領域地図ファイルに対応する更新用メッシュ管理情報の該当する情報に書き換える。
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項４】
更新情報は、領域地図ファイルに含まれるメッシュの範囲を示す更新領域地図ファイル範囲情報を含み、
プロセッサは、更新領域地図ファイル範囲情報で示された範囲に限定して更新用メッシュ管理レコードを検索し、入力装置から指示された領域の更新用メッシュ管理レコードを用いて、メッシュ管理レコードを書き換える
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項５】
更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を表す情報から成る
ことを特徴とする請求項４記載の地図情報処理装置。
【請求項６】
更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を概説する矩形または矩形の集合体を示す情報から成る
ことを特徴とする請求項４記載の地図情報処理装置。
【請求項７】
更新領域地図ファイル範囲情報は、所定数のメッシュをまとめたブロックまたは該ブロックと所定数のブロックをまとめたブロックセットとを用いて範囲を示す情報から成る
ことを特徴とする請求項６の地図情報処理装置。
【請求項８】
更新領域地図ファイルの作成範囲が前回のバージョンから変更されない場合は、更新領域地図ファイルのファイル名として前回と同じファイル名が設定され、
プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が同一の場合は、地図情報記憶装置に記憶されている領域地図ファイルに更新領域地図ファイルを上書きする
ことを特徴とする請求項２項記載の地図情報処理装置。
【請求項９】
更新領域地図ファイルの作成範囲が前回のバージョンから変更された場合は、更新領域地図ファイルのファイル名として前回と異なるファイル名が設定され、
プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が異なる場合は、更新領域地図ファイルを地図情報記憶装置に領域地図ファイルとして記憶する
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項１０】
領域地図ファイルのファイル名は、対応する領域を表す情報と、その領域において作成範囲が変更された回数を示すバージョン情報とを含む
ことを特徴とする請求項９の地図情報処理装置。
【請求項１１】
プロセッサは、更新により参照されなくなった領域地図ファイルを特定し、該特定した領域地図ファイルを削除する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１２】
プロセッサは、メッシュ管理レコードに格納されているファイル特定情報と、地図情報記憶装置に記憶されている領域地図ファイルのファイル名とを比較することにより、更新によりメッシュ管理情報から参照されなくなった領域地図ファイルを特定する
ことを特徴とする請求項１１記載の地図情報処理装置。
【請求項１３】
プロセッサは、入力装置から指示された領域が、既に作成された領域地図ファイルの作成範囲を包含する場合、更新領域地図ファイルのファイル名と、該更新領域地図ファイルの更新によってメッシュ管理情報から参照されなくなる領域地図ファイルのリストを格納した消去情報を作成し、消去情報に従って地図情報記憶装置に記憶された地図情報を削除する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１４】
現在位置を検出する位置検出装置と、
地図情報を表示する出力装置とを備え、
プロセッサは、前記位置検出装置によって検出された現在位置が属するメッシュと、現在位置が属する領域よりもバージョンの古いメッシュとを前記出力装置に表示し、かつ、現在位置よりバージョンの古いメッシュへ進入する経路を計算した場合、または、現在位置が属するメッシュのバージョンより古いバージョンのメッシュへ進入した場合に、その旨を前記出力装置に表示させる
ことを特徴とする請求項１項記載の地図情報処理装置。
【請求項１５】
プロセッサは、出力装置に表示されているメッシュのバージョン情報をメッシュ管理情報に格納されている各メッシュのバージョン情報から取得する
ことを特徴とする請求項１４記載の地図情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報を処理する地図情報処理装置に関し、特に地図情報を更新する技術に関する。
【背景技術】
【０００２】
地図情報処理装置として、例えば、特許文献１は、行政区画別の地図データの更新によって隣り合う行政区画の地図データのバージョンが異なる場合においても、出発地または／および目的地が行政区画の境界近傍に存在するときに、適切な経路探索を行うことができる車載用ナビゲーション装置を開示している。【０００３】
この車載用ナビゲーション装置では、隣り合う行政区画の境界領域に対応する部分の共有メッシュと、それ以外の行政区画の領域に対応する部分の専有メッシュとにより構成された下層地図をＨＤＤ（Hard Disk Drive）に格納しておき、制御部は、更新対象の行政区画（Ａ県）の下層地図を更新する際に、隣接する行政区画（Ｂ県）の既存の下層地図が、Ａ県の更新用の下層地図と同じバージョンではないと判定した場合に、Ｂ県の既存の下層地図に対し、Ａ県の更新用の下層地図を、これらのデータの共有メッシュの部分で重複するようＨＤＤに格納する。【０００４】
また、特許文献２は、地図データの更新を適切に行う地図データの更新システムを開示している。この更新システムにおいては、地図情報を任意エリアに分割し、任意エリアを単位として地図情報が更新されており、任意エリアとして、都道府県などの行政区域、メッシュまたはブロックのいずれかが採用されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９‐０８００７９号公報
【特許文献２】特開２００５‐３３８６８７号公報
【０００６】
上述した特許文献１に開示された車載用ナビゲーション装置においては、地図データは、１つの行政区のみで構成される専有メッシュと、複数の行政区で構成される共有メッシュとに分けて格納されるので、管理すべきファイル数が増大し、管理が複雑になる。また、行政区の統合または分割があった場合に、専有メッシュと共有メッシュの構成が変化するため、更新地図情報の提供範囲を容易に変更できないという問題がある。【０００７】
また、特許文献２に開示された更新システムにおいては、任意エリアを都道府県などの行政区域とした場合は、指定した行政区域以外は含まれないため、提供範囲外の地域の地図情報の使用料金が不要であるというメリットがあるが、地図情報のデジタイズ誤差があり、行政区域の統合または分割により提供される更新地図情報の提供範囲が異なると更新後に地図データが欠損したエリアが発生する可能性がある。【０００８】
また、特許文献２において、任意エリアをメッシュまたはブロック単位とした場合、都道府県などの行政区域を含むように分割しようとすると、複数の行政区域に共有されるメッシュは、いずれか１つの行政区域にしか含めることができないという問題がある。【０００９】
この発明は、上述した諸問題を解消するためになされたものであり、その課題は、地図情報の管理および更新を容易に行うことができる地図情報処理装置を提供することにある。
【発明の概要】
【００１０】
この発明に係る地図情報処理装置は、作成範囲がメッシュによって区画されて管理される地図情報であって、任意領域に対応して設けられた領域地図ファイルおよびメッシュを管理するメッシュ管理情報を含む地図情報を記憶する地図情報記憶装置と、地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、更新情報取得装置で取得された更新情報を用いて、地図情報記憶装置に記憶されている地図情報を領域地図ファイル毎に更新するプロセッサを備え、領域地図ファイルの各々は、自己に対応する任意領域が含まれるメッシュの地図情報であるメッシュ情報を格納し、メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを含み、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定するファイル特定情報、領域地図ファイルのバージョン情報および領域地図ファイル内のメッシュ情報の格納位置を示すメッシュ格納位置情報を含み、複数の領域地図ファイルに格納されるメッシュに対応するメッシュ管理レコードにおけるファイル特定情報は、最新バージョンの領域地図ファイルを特定する。
【００１１】
この発明に係る地図情報処理装置によれば、任意領域を含むメッシュの集合を１つのファイルで管理する場合の管理が容易であり、任意領域を含む領域地図ファイル単位で更新が可能になる。また、領域地図ファイルは単純な置き換えを行い、それらを管理する管理情報の書き換えを行うのみであるので、更新の操作が容易である。
【図面の簡単な説明】
【００１２】
【図１】この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置で使用される地図情報の各階層のメッシュを説明するための図である。
【図３】この発明の実施の形態１に係る地図情報処理装置で使用される地図情報の作成範囲内に存在する任意領域の例を示す図である。
【図４】図２に示すメッシュに区画された地図情報の作成範囲を、任意領域Ａ〜Ｆに対応する領域地図ファイルに格納するメッシュを示す例である。
【図５】この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶される領域地図ファイルの例を示す図である。
【図６】図５に示す領域地図ファイル＃０（Ａ）の例を示す図である。
【図７】図６に示す領域地図ファイルの含まれるメッシュ情報の例を示す図である。
【図８】この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶されるメッシュ管理情報の例を示す図である。
【図９】この発明の実施の形態１に係る地図情報処理装置における領域地図ファイルのバージョンの設定の例を説明するための図である。
【図１０】この発明の実施の形態１に係る地図情報処理装置における領域地図ファイルのバージョンの設定の他の例を説明するための図である。
【図１１】この発明の実施の形態１に係る地図情報処理装置で使用される更新情報の例を示す図である。
【図１２】この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報に含まれる更新用メッシュ管理情報の例を示す図である。
【図１３】この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報の更新用メッシュ管理情報内の更新用メッシュ管理レコードの例を示す図である。
【図１４】この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報に含まれる消去情報の例を示す図である。
【図１５】この発明の実施の形態１に係る地図情報処理装置で用いられる更新情報に含まれる更新領域地図ファイル範囲情報の例を示す図である。
【図１６】この発明の実施の形態１に係る地図情報処理装置のメイン処理を示すフローチャートである。
【図１７】図１６のステップＳＴ１１で実行される地図更新処理の詳細を示すフローチャートである。
【図１８】図１６のステップＳＴ１４で実行される地図情報取得処理の詳細を示すフローチャートである。
【図１９】図１６のステップＳＴ１７で実行される地図情報取得を促す処理の詳細を示すフローチャートである。
【図２０】この発明の実施の形態１に係る地図情報処理装置で実行される情報取得を促す処理で表示される画面の例を示す図である。
【図２１】この発明の実施の形態２に係る地図情報処理装置で使用される更新情報の例を示す図である。
【図２２】この発明の実施の形態２に係る地図情報処理装置で実施される地図更新処理の詳細を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力装置１、位置検出装置２、更新情報取得装置３、地図情報記憶装置４、プロセッサ５および出力装置６を備えている。
【００１４】
入力装置１は、使用者の操作または指示に応じて指示信号を生成し、プロセッサ５に送る。この入力装置１は、例えば、使用者の音声を認識して指示信号を生成する音声認識装置、使用者の手動操作に応じて指示信号を生成する操作ボタン、または、その他の入力装置の少なくとも１つから構成されている。
【００１５】
位置検出装置２は、例えばＧＰＳ（Global Positioning System）受信機、車速センサおよび角速度センサ（いずれも図示は省略する）を用いて当該地図情報処理装置が搭載された車両の現在位置を検出する。この位置検出装置２で検出された現在位置は、位置情報としてプロセッサ５に送られる。
【００１６】
更新情報取得装置３は、例えばメモリカードリーダから構成されており、メモリカードに記憶されている更新情報を読み取ってプロセッサ５に送る。この更新情報取得装置３によって読み取られる更新情報の詳細については後述する。なお、更新情報取得装置３としては、更新用の地図情報を管理するサーバから通信によって更新情報を取得する通信装置を用いることもできる。
【００１７】
地図情報記憶装置４は、例えば、記憶媒体としてハードディスクを用いたハードディスクドライブにより構成されており、予め地図情報および地図情報を管理する情報を記憶している。この地図情報記憶装置４に記憶されている情報は、プロセッサ５によって読み出される。
【００１８】
プロセッサ５は、入力装置１から送られてくる指示信号、位置検出装置２から送られてくる位置情報および地図情報記憶装置４から読み出した地図情報を用いて各種の地図情報処理を行う。地図情報処理には、位置検出装置２から得られた位置情報と地図情報記憶装置４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路計算処理（経路探索処理）、経路計算によって得られた好適な経路の候補を道路地図とともに出力装置６である表示装置の画面に表示する経路表示処理、好適な経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、施設、住所または電話番号などの各種検索処理などが含まれる。また、プロセッサ５は、更新情報取得装置３から送られてくる更新情報を用いて、地図情報記憶装置４に記憶されている地図情報および地図情報を管理する情報を更新する。
【００１９】
出力装置６は、プロセッサ５から送られてくる表示情報に従って、使用者に種々の情報を提示する。この出力装置６は、図示は省略するが、地図、現在位置、経路、案内情報または検索結果などを表示する表示装置、および、使用者に音声で指示または案内を行う音声発生装置から構成されている。
【００２０】
次に、実施の形態１に係る地図情報処理装置で使用される地図情報について説明する。地図情報の作成範囲は、緯線と経線により囲まれた矩形領域によって規定される。また、地図情報は、情報の詳細さの度合いにより階層化されており、地図情報の作成範囲は、階層毎に、所定間隔の緯線と経線とによって囲まれた矩形領域であるメッシュに区画されて管理される。
【００２１】
図２は、各階層のメッシュの例を示す。この例では、レベル０、レベル１およびレベル２といった３階層に階層化されており、レベル２→レベル１→レベル０の順に詳細度が増すものとする。レベル０では、作成範囲は、８×８個のメッシュに区画され、レベル１では、４×４個のメッシュに区画され、レベル２では、２×２個のメッシュに区画されている。
【００２２】
したがって、作成範囲である矩形領域の左端経度をＷｘｍｉｎ、右端経度をＷｘｍａｘ、下端緯度をＷｙｍｉｎ、上端緯度をＷｙｍａｘ、矩形領域の経度方向の幅をＷｘ、緯度方向の幅をＷｙとするとき、Ｗｘ＝Ｗｘｍａｘ−Ｗｘｍｉｎ、Ｗｙ＝Ｗｙｍａｘ−Ｗｙｍｉｎとなり、レベル０のメッシュの経度方向の幅はＷｘ／８、緯度方向の幅はＷｙ／８となり、レベル１のメッシュの経度方向の幅はＷｘ／４、緯度方向の幅はＷｙ／４となり、レベル２のメッシュの経度方向の幅はＷｘ／２、緯度方向の幅はＷｙ／２となる。
【００２３】
また、メッシュを特定するために、各メッシュにはメッシュ座標（Ｘ，Ｙ）が付与されている。メッシュ座標Ｘとして、左端のメッシュから右端に向かって順に０、１、２、・・・が付与され、メッシュ座標Ｙとして、下端のメッシュから上端に向かって順に０、１、２、・・・が付与されている。
【００２４】
図３は、作成範囲内に存在する任意領域の例を示し、Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦといった任意領域が存在する状態を示している。以下においては、メッシュに区画された地図情報をメッシュ情報と呼ぶ。また、簡単のために、メッシュのメッシュ情報を領域地図ファイルに格納することを、「メッシュを領域地図ファイルに格納する」と記述し、領域地図ファイルに対応する任意領域に含まれるメッシュのことを「領域地図ファイルのメッシュ」と記述する。
【００２５】
図４は、図２に示すメッシュに区画された地図情報の作成範囲を、任意領域Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦに対応する領域地図ファイルに格納するメッシュを示す例であり、例えば、レベル０のメッシュ（１，１）のように、メッシュの中に任意領域Ａしか含まない場合は、任意領域Ａに対応する領域地図ファイルにのみメッシュが格納されるが、レベル０のメッシュ（２，３）のように、任意領域Ａ、ＢおよびＣの３つの任意領域を含むメッシュの場合は、任意領域Ａ、ＢおよびＣに対応する領域地図ファイルの全てに当該メッシュが格納される。このような分配を、地図情報の作成範囲の全てのメッシュに対して行うことにより、領域地図ファイルには、その領域地図ファイルに対応する任意領域が一部でも含まれる全てのメッシュが含まれることになる。
【００２６】
地図情報記憶装置４には、各階層の任意領域内の地図情報を表す領域地図ファイルが、地図情報の作成範囲に含まれる任意領域に対応して記憶されるとともに、メッシュを管理するためのメッシュ管理情報が記憶されている。
【００２７】
図５および図６は、階層および区画を地図情報記憶装置４に記憶する領域地図ファイルの例である。領域地図ファイルには、全ての階層において任意領域を含む全てのメッシュが格納される。図５に示す例では、任意領域Ａ〜Ｆにそれぞれ対応して領域地図ファイル＃０（Ａ）〜領域地図ファイル＃５（Ｆ）が設けられている。図６は、図５に示す領域地図ファイル＃０（Ａ）の例を示し、図４に示すレベル２、レベル１およびレベル０の任意領域Ａを含む全てのメッシュから構成されている。すなわち、領域地図ファイル＃０（Ａ）は、レベル２のメッシュ（０，０）および（０，１）、レベル１のメッシュ（０，０）、（０，１）、（０，２）、（１，０）および（１，１）、ならびに、レベル０のメッシュ（０，０）、（０，１）、（０，２）、（０，３）、（０，４）、（１，０）、（１，１）、（１，２）、（１，３）、（１，４）、（２，０）、（２，１）、（２，２）、（２，３）、（３，１）、（３，２）および（３，３）のメッシュ情報から構成されている。
【００２８】
領域地図ファイルには、その領域地図ファイルに対応する任意領域を特定する文字列と、任意領域の作成範囲のバージョンを示す情報とから成るファイル名が設定される。例えば、領域地図ファイル＃０（Ａ）のファイル名は、作成範囲のバージョンがＶｅｒ．１のときには“Ａ００１．ＭＡＰ”として作成され、作成範囲が変わり作成範囲のバージョンがＶｅｒ．２になったときには、“Ａ００２．ＭＡＰ”として作成される。このようにファイル名の変え方として、作成範囲のバージョンを付与することにより、作成範囲のバージョン管理を行うことができる。
【００２９】
図７は、図６に示す領域地図ファイルに含まれるメッシュ情報の例を示す。メッシュ情報は、マップマッチングまたは道路の表示などに使用される道路データ、河川または海などの地図背景を表示するための背景データ、地名などの名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設などを検索するための検索データを含むとともに、各種データの所在およびデータサイズを示す地図データヘッダを含んでいる。
【００３０】
図８は、階層および区画が図４に示すように構成されている場合に、地図情報記憶装置４に記憶されるメッシュ管理情報の例を示す。メッシュ管理情報は、メッシュ管理情報ヘッダと各階層のメッシュに対応して設けられたメッシュ管理レコードとから成る。
【００３１】
メッシュ管理情報ヘッダは、作成範囲、階層数、各階層に対応して設けられた階層管理レコードおよび各メッシュ管理レコードのメッシュ管理情報における記憶位置を示すメッシュ管理レコード位置テーブルから成る。作成範囲は、その矩形領域の左端経度、右端経度、下端緯度および上端緯度から成る。階層管理レコードは、階層のメッシュ数、メッシュの経度方向の幅およびメッシュの緯度方向の幅から成る。
【００３２】
メッシュ管理レコードは、メッシュの階層、メッシュ座標、メッシュ情報のバージョン情報（領域地図ファイルのバージョン情報）、メッシュ情報のサイズ（領域地図ファイルのサイズ）、領域地図ファイルの先頭から当該メッシュ情報までのオフセットおよびメッシュ情報のファイル名（領域地図ファイルのファイル名）から成る。ファイル名は、この発明の「ファイル特定情報」に対応し、オフセットは、この発明の「メッシュ格納位置情報」に対応する。なお、検索を容易にするため、メッシュ管理レコードは、階層およびメッシュ座標によってソートされている。
【００３３】
図８に示すメッシュ管理情報において、レベル０のメッシュ（２，３）は、任意領域Ａ、ＢおよびＣの各々の一部を含むため、任意領域Ａ、ＢおよびＣに対応する全ての領域地図ファイルに当該メッシュの情報が含まれるが、当該メッシュのメッシュ管理レコードには、任意領域Ａ、ＢおよびＣに格納されている当該メッシュ情報の中で最新バージョンのメッシュ情報に対応したメッシュ管理レコードが用いられる。
【００３４】
例えば、図９に示す例において、任意領域Ａに対応する領域地図ファイルのバージョンがＶｅｒ．１、任意領域Ｂに対応する領域地図ファイルのバージョンがＶｅｒ．２、任意領域Ｃに対応する領域地図ファイルのバージョンがＶｅｒ．３である場合、レベル０のメッシュ（２，３）のメッシュ管理レコードには、任意領域Ｃのメッシュを参照するように値が設定され、バージョン情報としてＶｅｒ．３が設定される。
【００３５】
また、図１０に示す例において、任意領域Ａに対応する領域地図ファイルのバージョンがＶｅｒ．１、任意領域Ｂに対応する領域地図ファイルのバージョンがＶｅｒ．２、任意領域Ｃに対応する領域地図ファイルのバージョンがＶｅｒ．２である場合、レベル０のメッシュ（２，３）のメッシュ管理レコードには、任意領域Ｂまたは任意領域Ｃのメッシュにおいて先に更新された任意領域を参照するように値が設定され、バージョン情報としてＶｅｒ．２が設定される。
【００３６】
所要の地図情報の階層および範囲が指定されると、図８に示すメッシュ管理情報ヘッダの作成範囲、所望の階層のメッシュの経度方向の幅および緯度方向の幅から、所要のメッシュのメッシュ座標は容易に算出できる。例えば、所要の階層およびメッシュとしてレベル０のメッシュ（２，３）が得られたとすると、図８に示すメッシュ管理情報を検索し、階層がレベル０、メッシュ座標が（２，３）のメッシュ管理レコード＃４６（レベル０−（２，３））を求め、その中に設定されている領域地図ファイルのファイル名、領域地図ファイルの先頭からのオフセット情報および当該メッシュ情報のサイズを利用し、当該メッシュ情報を容易に取得できる。
【００３７】
次に、実施の形態１に係る地図情報処理装置で使用される更新情報の詳細について説明する。更新情報は、地図情報記憶装置４に記憶された地図情報のうちの、利用者が所望する任意領域の全階層の地図情報を更新するための情報であり、メモリカードに記憶されて、利用者に提供される。
【００３８】
図１１は、更新情報の例を示す。更新情報は、更新用メッシュ管理情報、更新領域地図ファイル、不要になった領域地図ファイルを削除するための消去情報、および、更新すべきメッシュを高速に特定するための更新領域地図ファイル範囲情報から成る。
【００３９】
図１２は、更新情報に含まれる更新用メッシュ管理情報の例を示す。更新用メッシュ管理情報は、更新用メッシュ管理情報ヘッダと、各階層のメッシュに対応して設けられた更新用メッシュ管理レコードとから成る。更新用メッシュ管理情報ヘッダは、図８に示したメッシュ管理情報と同じデータ構造を有する。
【００４０】
更新用メッシュ管理レコードは、図８に示したメッシュ管理レコードとは異なり、メッシュ内管理情報ヘッダとメッシュ内管理レコードとから成る。図１３は、更新用メッシュ管理レコードの例を示す。メッシュ内管理情報ヘッダは、階層、メッシュ座標およびメッシュ内管理レコード数から成る。メッシュ内管理レコード数は、当該メッシュに含まれる任意領域の数に対応する。
【００４１】
メッシュ内管理レコードは、当該メッシュ情報が格納されている更新領域地図ファイルのバージョン情報、更新領域地図ファイルの先頭から当該更新用メッシュ情報までのオフセット、当該メッシュ情報のサイズ（更新領域地図ファイルのファイルサイズ）、および、当該メッシュ情報が格納されている更新領域地図ファイルのファイル名から成る。オフセットは、この発明の「更新用メッシュ格納位置情報」に対応し、更新領域地図ファイルのファイル名は、この発明の「ファイル特定情報」に対応する。なお、検索を容易にするために、メッシュ管理レコードは、階層およびメッシュ座標によってソートされている。
【００４２】
また、更新領域地図ファイルは、領域地図ファイルと同一の構造を有する。更新領域地図ファイルのファイル名に関して、領域地図ファイルの作成範囲に変更がない場合はファイル名として１つ前の作成範囲のバージョン番号と同じファイル名が設定される。作成範囲が１つ前の地図情報バージョンと異なる場合は、ファイル名において作成範囲のバージョン番号が上げられ、異なるファイル名で更新領域地図ファイルが作成される。
【００４３】
例えば、領域地図ファイル＃０（Ａ）の作成範囲がＶｅｒ．１とＶｅｒ．２で変更がなく、Ｖｅｒ．１のファイル名が“Ａ００１．ＭＡＰ”であったときには、Ｖｅｒ．２でも“Ａ００１．ＭＡＰ”が設定される。また、領域地図ファイル＃０（Ａ）の作成範囲がＶｅｒ．１とＶｅｒ．２で異なり、Ｖｅｒ．１のファイル名が“Ａ００１．ＭＡＰ”であったときには、作成範囲のバージョンを一つあげ、Ｖｅｒ．２の領域地図ファイルのファイル名として“Ａ００２．ＭＡＰ”が設定される。
【００４４】
更新領域地図ファイルの作成範囲の変更によってファイル名を変更することにより、更新領域地図ファイルの作成範囲が、地図情報記憶装置４に格納されている領域地図ファイルの作成範囲と同じ場合は、更新領域地図ファイルが地図情報記憶装置４に格納されている領域地図ファイルに上書きされるが、更新後は地図情報記憶装置４に格納されていた領域地図ファイルは参照されないことから問題は起らない。
【００４５】
例えば、作成範囲に変更がない場合は、領域地図ファイル＃０（Ａ）に対応するＶｅｒ．１の“Ａ００１．ＭＡＰ”、Ｖｅｒ．２の“Ａ００１．ＭＡＰ”となり、更新の際に、上書きされ、Ｖｅｒ．２の“Ａ００１．ＭＡＰ”が地図情報記憶装置４に記憶された状態となる。このように、領域地図ファイルの作成範囲が変わらない場合は、領域地図ファイル内を書き換える必要はなく、上書きコピーを行うだけでよいので、ファイル毎置き換えるという単純な操作で更新領域地図ファイルに更新可能である。
【００４６】
更新領域地図ファイルの作成範囲が、地図情報記憶装置４に格納されている領域地図ファイルの作成範囲と異なる場合は、更新領域地図ファイルと地図情報記憶装置４に格納されている領域地図ファイルは異なるファイル名になるため、更新領域地図ファイルを地図情報記憶装置４に複製すると、１つの任意領域に対応する更新領域地図ファイルと領域地図ファイルの両方が残ることになるが、領域地図ファイルの作成範囲の変更により、更新前から地図情報記憶装置４に格納されていた領域地図ファイルにしか格納されていないメッシュ情報が存在する場合であっても、ファイル名の変更によって、これらのメッシュ情報が失われることはない。
【００４７】
例えば、作成範囲が変更された場合は、領域地図ファイル＃０（Ａ）に対応するＶｅｒ．１の“Ａ００１．ＭＡＰ”、Ｖｅｒ．２の“Ａ００２．ＭＡＰ”となり、更新の際に、ファイル名が異なるため、上書きされず、Ｖｅｒ．１の“Ａ００１．ＭＡＰ”とＶｅｒ．２の“Ａ００２．ＭＡＰ”の２つの領域地図ファイルが地図情報記憶装置４に記憶された状態となる。これにより、例えば更新領域を行政区とした場合、行政区の統合または分裂などにより行政区の領域の形状に変化があった場合においても、既に格納されている地図情報の作成範囲を意識することなく更新処理を行うことが可能となり、また、そのような場合であっても単純に更新領域地図ファイルを地図情報記憶装置４にコピーするだけでよい。
【００４８】
更新領域地図ファイルの作成範囲の変更によって古い領域地図ファイルが残された場合においても、更新後のメッシュ管理情報から参照されなくなる領域地図ファイルが事前に判明している場合は、消去情報が作成されて更新情報として提供される。
【００４９】
図１４は、更新情報に含まれる消去情報の例を示す。消去情報は、消去情報ヘッダと消去情報レコードとから成る。消去情報ヘッダは、更新情報に含まれる更新領域地図ファイルの数（消去情報レコードの数）、その数の分だけの更新領域地図ファイルのファイル名、および、その更新領域地図ファイルに対応する消去情報レコードまでのオフセットから成る。消去情報レコードは、消去領域地図ファイルの数と、その数の分だけの消去すべき領域地図ファイルのファイル名（消去領域地図ファイル名）とから成る。
【００５０】
事前に更新後のメッシュ管理情報から参照されなくなる領域地図ファイルが定かではないこともあるため、プロセッサ５は、更新後のメッシュ管理情報に含まれる各メッシュ管理レコードに設定されている領域地図ファイルのファイル名と、地図情報記憶装置４に記憶されている領域地図ファイルのファイル名を取得して比較することにより、どのメッシュ管理レコードからも参照されない領域地図ファイルが判明した場合は、その領域地図ファイルを削除する。
【００５１】
このように、領域地図ファイルは、実際に参照されているかどうかを見てから削除されるので、地図情報処理装置４に保持されている領域地図ファイルの状態に関わらず、参照されていない領域地図ファイルを確実に削除可能である。その結果、データ量の削減を図ることができる。なお、参照されなくなった領域地図ファイルの検索は、更新後すぐに実施してもよいし、プロセッサ５のアイドリングタイムを利用して実施してもよい。
【００５２】
図１５は、更新情報に含まれる更新領域地図ファイル範囲情報の例を示す。更新領域地図ファイル範囲情報は、更新領域地図ファイルの作成範囲を表す情報から構成されている。プロセッサ５は、更新領域地図ファイル範囲情報で示された範囲に限定して更新用メッシュ管理レコードを検索し、入力装置１から指示された領域の更新用メッシュ管理レコードを用いて、メッシュ管理レコードを書き換える。この構成により、更新用メッシュ管理情報の中から選択された更新領域地図ファイルに含まれるメッシュの範囲を特定することができ、余計な更新有無の判定を行わないようにすることができる。その結果、更新処理の高速化を図ることができる。
【００５３】
例えば、更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を表す情報から構成することができる。このように、更新用メッシュ管理情報の中から選択された更新用領域地図ファイルに含まれるメッシュの範囲を特定することにより、余計な更新有無の判定を行わないようにすることができる。また、更新領域地図ファイル範囲情報は、更新領域地図ファイルに含まれるメッシュの集合体の外形を概説する矩形または矩形の集合体を示す情報から構成することができる。このように、範囲を示す情報として矩形または複数の矩形を示す情報を付与し、矩形の内外判定を行うことにより、余計な更新有無の判定を行わず、更新領域が含まれる可能性のあるメッシュを高速に特定することができる。
【００５４】
更新領域地図ファイル範囲情報は、更新領域地図ファイル範囲情報ヘッダと更新領域地図ファイル範囲情報レコードとから成る。更新領域地図ファイル範囲情報ヘッダは、更新領域地図ファイルの数、各更新領域地図ファイルのファイル名、および、当該更新領域地図ファイルに対応する更新領域地図ファイル範囲情報レコードまでのオフセットから成る。
【００５５】
更新領域地図ファイル範囲情報レコードは、矩形情報数と、その数の分だけの矩形範囲情報とから成る。矩形範囲情報は、矩形の上端緯度、下端緯度、右端経度および左端経度から成る。
【００５６】
次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、メイン処理を中心に、図１６に示すフローチャートを参照しながら説明する。
【００５７】
地図情報処理装置が起動されてメイン処理が開始されると、まず、更新用のメモリカードが挿入されたかどうかが調べられる（ステップＳＴ１０）。すなわち、プロセッサ５は、更新情報取得装置３から送られてくる信号に基づき、該更新情報取得装置３に更新用のメモリカードが挿入されたかどうかを調べる。このステップＳＴ１０において、更新用のメモリカードが挿入されていないことが判断されると、シーケンスはステップＳＴ１２に進む。
【００５８】
一方、ステップＳＴ１０において、更新用のメモリカードが挿入されたことが判断されると、地図更新処理が実行される（ステップＳＴ１１）。すなわち、更新情報取得装置３は、挿入された更新用のメモリカードに記憶されている更新情報を読み取り、プロセッサ５に送る。プロセッサ５は、更新情報取得装置３から送られてくる更新情報を用いて地図情報記憶装置４に記憶されている地図情報を更新する。このステップＳＴ１１で実行される地図更新処理については、後に詳細に説明する。その後、シーケンスはステップＳＴ１２に進む。
【００５９】
ステップＳＴ１２においては、入力処理が実行される。すなわち、使用者は、地図情報処理装置に対する指示を入力装置１から入力する。例えば、使用者は、入力装置１を操作して、地図の表示縮尺、目的地または経路計算の開始などの指示を入力する。入力装置１は、使用者の操作または指示に従って指示信号を生成し、プロセッサ５に送る。プロセッサ５は、入力装置１から入力された指示信号を入力する。
【００６０】
次いで、現在位置が取得される（ステップＳＴ１３）。すなわち、位置検出装置２は、車両の現在位置を検出し、位置情報としてプロセッサ５に送る。プロセッサ５は、位置検出装置２からの位置情報を取得する。
【００６１】
次いで、地図情報が取得される（ステップＳＴ１４）。すなわち、プロセッサ５は、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された位置情報とによって定まる所要の階層の所要範囲のメッシュのメッシュ情報を地図情報記憶装置４から取得する。このステップＳＴ１４で行われる地図情報を取得する処理については、後に詳細に説明する。
【００６２】
次いで、古いバージョンのメッシュを読み込んだか否かが調べられる（ステップＳＴ１５）。すなわち、プロセッサ５は、ステップＳＴ１４で取得した所要の階層の所要範囲のメッシュのバージョンを調べることにより、古いバージョンのメッシュを読み込んだか否かを調べる。このステップＳＴ１５において、古いバージョンのメッシュを読み込んでいない、つまり現在位置を含むメッシュと同じバージョン以上のバージョンを持ったメッシュを読み込んだ場合は、シーケンスはステップＳＴ１８へ進む。
【００６３】
一方、ステップＳＴ１５において、古いバージョンのメッシュを読み込んだ、つまり現在位置を含むメッシュよりも古いメッシュが含まれることを判断した場合は、次いで、現在位置よりも古いメッシュへ進入したかどうかが調べられる（ステップＳＴ１６）。すなわち、ステップＳＴ１４で取得した所要の階層の所要範囲のメッシュにおいて、現在位置を含むメッシュよりも古いバージョンのメッシュへと進入したかどうかが調べられる。
【００６４】
このステップＳＴ１６において、現在位置よりも古いメッシュへ進入していないことが判断されると、シーケンスはステップＳＴ１８に進む。一方、ステップＳＴ１６において、現在位置よりも古いメッシュへ進入したいことが判断されると、次いで、更新情報取得を促す処理が実行される（ステップＳＴ１７）。このステップＳＴ１７では、例えば、図２０（ａ）に示すような、更新情報を入手可能な地点（ディーラーまたは販売店など）を経由地に設定するかどうかを問い合わせるメッセージが表示画面に出力される。また、例えば図２０（ｂ）に示すように、更新情報を入手可能な地点までの経路が探索され、現在表示されている経路線とは別に、探索された経路が重畳表示される。このステップＳＴ１７において実行される地図情報取得を促す処理については、後に詳細に説明する。その後、シーケンスはステップＳＴ１８に進む。
【００６５】
ステップＳＴ１８においては、地図情報処理が実行される。すなわち、プロセッサ５は、ステップＳＴ１４で取得した地図情報を用いて、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された位置情報により決定される地図情報処理を実行する。その後、シーケンスはステップＳＴ１０へ戻り、上述した処理が繰り返される。
【００６６】
一般に、地図データの経年変化またはバージョンの不一致により、新旧データ境界において、地図データの連続性が必ずしも保障されない場合が考えられるが、以上の処理により、プロセッサ５は、位置検出装置２によって検出された現在位置が属するメッシュと、現在位置が属する領域よりもバージョンの古いメッシュとを出力装置６に表示し、かつ、現在位置よりバージョンの古いメッシュへ進入する経路を計算した場合、または、現在位置が属するメッシュのバージョンより古いバージョンのメッシュへ進入した場合に、その旨を出力装置６に表示させることができるので、ユーザへの注意喚起と、新しい地図データが入手できることを通知することができる。
【００６７】
この場合、プロセッサ５は、出力装置６に表示されているメッシュのバージョン情報をメッシュ管理情報に格納されている各メッシュのバージョン情報から取得するように構成できる。この構成によれば、新旧メッシュの境界付近では、管理情報に含まれる各メッシュのバージョン情報を利用することができるので、ノードまたはリンクに境界情報を持たせることなく判定を行うことができる。
【００６８】
次に、上述したステップＳＴ１１で実行される地図更新処理の詳細を、図１７に示すフローチャートを参照しながら説明する。
【００６９】
この地図更新処理では、まず。更新用メッシュ管理情報が取得される（ステップＳＴ２０）。すなわち、更新情報取得装置３は、挿入されたメモリカードの更新用メッシュ管理情報を読み取り、プロセッサ５に送る。これにより、プロセッサ５は、更新用メッシュ管理情報を取得する。
【００７０】
次いで、更新する任意領域が選択される（ステップＳＴ２１）。すなわち、使用者は更新を所望する任意領域を、入力装置１から指示する。これにより、プロセッサ５は、更新情報に含まれる更新領域地図ファイルの中から指示された任意領域を選択する。
【００７１】
次いで、メッシュ管理レコードが取得される（ステップＳＴ２２）。すなわち、プロセッサ５は、使用者が更新しようとしている任意領域に対応した更新領域地図ファイル範囲情報を取得し、メッシュ管理情報の中から、その範囲に含まれ、更新しようとしている任意領域に対応したメッシュを示すメッシュ管理レコードを順に取得する。
【００７２】
次いで、メッシュ内管理レコードが取得される（ステップＳＴ２３）。すなわち、プロセッサ５は、ステップＳＴ２２で取得したメッシュ管理レコードに対応する更新用メッシュ管理レコードにおいて、更新しようとしている任意領域に対応したメッシュ内管理情報を取得する。なお、任意領域に対応するメッシュ内管理レコードが存在しない場合は、図示は省略しているが、シーケンスはステップＳＴ２６へ進む。
【００７３】
次いで、更新情報が適正であるかどうかが調べられる（ステップＳＴ２４）。すなわち、プロセッサ５は、ステップＳＴ２２で取得したメッシュ管理レコードのバージョン番号と、ステップＳＴ２３で取得したメッシュ内管理レコードのバージョン番号とを比較し、更新情報が適切であるか否かを調べる。このステップＳＴ２４において、更新情報が適正であることが判断された場合、つまり更新情報のバージョンの方が古い場合は、シーケンスはステップＳＴ２６へ進む。
【００７４】
一方、ステップＳＴ２４において、更新情報が適正でないことが判断された場合、つまり更新情報のバージョンの方が新しい場合は、メッシュ管理情報の更新が行われる（ステップＳＴ２５）。すなわち、プロセッサ５は、地図情報記憶装置４に格納されているメッシュ管理情報において、当該メッシュを指すメッシュ管理レコードを、メッシュ内管理レコードが保有する値に書き換える。
【００７５】
次いで、全メッシュに対する処理が終了したかどうかが調べられる（ステップＳＴ２６）。すなわち、更新領域地図ファイル範囲情報が示す範囲情報を満たす全てのメッシュに関して処理が行われたかどうかが調べられる。このステップＳＴ２６において、全メッシュに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ２２に戻り、上述した処理が繰り返される。
【００７６】
一方、ステップＳＴ２６において、全メッシュに対する処理が終了したことが判断されると、次いで、メッシュ管理情報の更新があったかどうかが調べられる（ステップＳＴ２７）。このステップＳＴ２７において、管理情報の更新がなかったことが判断された場合、つまり更新領域地図ファイル範囲情報が示す範囲情報を満たす全てのメッシュにおいて、ステップＳＴ２５で更新処理が行われなかった場合は、地図更新処理は終了する。
【００７７】
一方、ステップＳＴ２７において、メッシュ管理情報の更新があったことが判断された場合、つまり少なくとも１つのメッシュ管理レコードに対して更新処理が行われた場合は、次いで、更新領域地図ファイルの更新が行われる（ステップＳＴ２８）。すなわち、使用者が選択した更新領域地図ファイルが地図情報記憶装置４へコピーされる。この場合、同名の領域地図ファイルがあった場合は、上書きコピーされ、同名の領域地図ファイルがなかった場合は、そのままコピーされる。
【００７８】
次いで、更新終了通知が行われる（ステップＳＴ２９）。すなわち、プロセッサ５は、更新が終了した旨のメッセージを出力装置６に送って表示させることより使用者に通知し、その後、地図更新処理を終了する。
【００７９】
上記のようにして、メモリカードから取得した更新情報により、地図情報記憶装置４のメッシュ管理情報および領域地図ファイルを書き換えることにより最新のバージョンに更新でき、任意領域を含むメッシュの地図情報および管理情報を容易に更新できる。
【００８０】
次に、上述したステップＳＴ１４で実行される地図情報取得処理の詳細を、図１８に示すフローチャートを参照しながら説明する。
【００８１】
地図情報取得処理では、まず、所要メッシュの特定が行われる（ステップＳＴ３０）。すなわち、プロセッサ５は、メイン処理のステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得した位置情報とにより定まる所要の階層の所要範囲に存在するメッシュを、地図情報記憶装置４に記憶されているメッシュ管理情報のメッシュ管理情報ヘッダの作成範囲、所要の階層のメッシュの経度方向の幅および緯度方向の幅を参照し、所要のメッシュのメッシュ座標を求める。
【００８２】
例えば、入力装置１から地図の表示縮尺が指示され、階層および区画が図４に示すように構成されている場合に、所要の階層がレベル０、地図表示の中心がメッシュ座標（２，３）の右上隅で、その経度および緯度がそれぞれＸ＝Ｗｘｍｉｎ＋（Ｗｘ／８）＊３およびＹ＝Ｗｙｍｉｎ＋（Ｗｙ／８）＊４であり、所要範囲の経度および緯度がそれぞれＸ−（Ｗｘ／１６）〜Ｘ＋（Ｗｘ／１６）およびＹ−（Ｗｙ／１６）〜Ｙ＋（Ｗｙ／１６）である場合において、図８に示すメッシュ管理情報ヘッダの作成範囲および階層管理レコード＃２を参照し、所要範囲の経度、緯度からそれぞれＷｘｍｉｎ、Ｗｙｍｉｎを減じ、Ｗｘ／８、Ｗｙ／８で除す（余りは切捨て）ことにより、所要のメッシュのメッシュ座標として、（２，３）、（３，３）、（２，４）および（３，４）が得られる。
【００８３】
次いで、メッシュ管理レコードが取得される（ステップＳＴ３１）。すなわち、プロセッサ５は、地図情報記憶装置４に記憶されているメッシュ管理情報を検索し、ステップＳＴ３０で得られた所要階層および所要のメッシュ座標を有するメッシュ管理レコードを取得する。例えば、所要の階層がレベル０、メッシュ座標が（２，３）に対して、図８に示すメッシュ管理レコード（レベル０−（２，３））が取得される。
【００８４】
次いで、メッシュ情報が取得される（ステップＳＴ３２）。すなわち、プロセッサ５は、地図情報記憶装置４に記憶されている領域地図ファイルから、ステップＳＴ３１で取得したメッシュ管理レコードが示すメッシュを取得する。
【００８５】
次いで、所要メッシュ地図情報の取得が終了したかどうかが調べられる（ステップＳＴ３３）。すなわち、プロセッサ５は、ステップＳＴ３０で特定した所要階層の所要のメッシュの全てに対してステップＳＴ３１およびステップＳＴ３２の処理が実行されたか否かを調べる。このステップＳＴ３３において、所要メッシュ地図情報の取得が終了していないことが判断されると、シーケンスはステップＳＴ３１へ戻って上述した処理が繰り返される。
【００８６】
一方、ステップＳＴ３３において、所要メッシュ地図情報の取得が終了したことが判断されると、所要階層の所要のメッシュの全てのメッシュ地図情報が得られた旨を認識して、地図情報取得処理を終了する。終了時点では、例えば、レベル０のメッシュ座標（２，３）、（３，３）、（２，４）、（３，４）の各メッシュについてステップＳＴ３１〜ステップＳＴ３５が実行され、所要のメッシュのメッシュ地図情報が取得される。
【００８７】
上記のように、地図情報記憶装置４に記憶されているメッシュ管理情報、領域地図ファイルを参照することにより、所要のメッシュのメッシュ情報を地図情報記憶装置４から容易に取得することができる。
【００８８】
次に、上述したステップＳＴ１７で実行される地図情報取得を促す処理の詳細を、図１９に示すフローチャートを参照しながら説明する。
【００８９】
地図情報取得を促す処理では、まず、今進入したメッシュに進入するのは初めてであるかどうかが調べられる（ステップＳＴ４１）。すなわち、上述したメイン処理のステップＳＴ１６において、現在位置が含まれるメッシュよりもバージョンの古いメッシュへ進入したとき、その進入が初めてであるかどうかが調べられる。このステップＳＴ４１において、今進入したメッシュに進入するのは初めてでないことが判断されると、地図情報取得を促す処理は終了する。
【００９０】
一方、ステップＳＴ４１において、今進入したメッシュに進入するのは初めてであることが判断されると、次いで、進入が通知される（ステップＳＴ４２）。すなわち、プロセッサ５は、ステップＳＴ１６で領域地図ファイルの組み合わせにおいて、古い領域地図ファイルのメッシュへの進入が初めてである場合は、音声出力、画面表示、または、音声出力および画面表示の両方を使用し、使用者に対してバージョンの古いメッシュへと進入することを通知する。
【００９１】
次いで、更新情報取得を促す通知が出力される（ステップＳＴ４３）。すなわち、プロセッサ５は、ステップＳＴ４２において古いメッシュへの進入を通知した後、更新情報の入手を促す表示を行う。例えば、更新情報を入手できる場所を経由地にするように促す表示を行う。
【００９２】
次いで、更新情報取得可能地点を経由地に設定するかどうかが調べられる（ステップＳＴ４４）。すなわち、プロセッサ５は、使用者によって、更新情報取得可能地点が経由地に選択されたかどうかを調べる。このステップＳＴ４４において、更新情報取得可能地点を経由地に設定しないことが判断されると、地図情報取得を促す処理は終了する。
【００９３】
一方、ステップＳＴ４４において、更新情報取得可能地点を経由地に設定することが判断されると、次いで、経由地を考慮した経路探索が実施される（ステップＳＴ４５）。すなわち、プロセッサ５は、ステップＳＴ４４において経由地が設定された場合は、その地点を経由地とするように経路探索をし、地図情報取得を促す処理を終了する。
【００９４】
以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、任意領域を含むメッシュを１つのファイルで管理する場合の管理が容易であり、任意領域を含む領域地図ファイル単位で更新が可能になる。また、領域地図ファイルは単純な置き換えを行い、それらを管理する管理情報は書き換えを行うのみであるので、更新の操作が容易である。
【００９５】
実施の形態２．
この発明の実施の形態２に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。
【００９６】
また、実施の形態２に係る地図情報処理装置で使用される地図情報は、実施の形態１に係る地図情報処理装置で使用される地図情報と同じである。
【００９７】
図２１は、実施の形態２に係る地図情報処理装置で使用される更新情報の例を示す。この更新情報は、実施の形態１に係る地図情報処理装置で使用される更新情報（図１１参照）から、更新領域地図ファイル範囲情報を削除し、更新用メッシュ管理情報を更新領域地図ファイル毎に設けるようにしたものである。ただし、更新用メッシュ管理情報の更新用メッシュ管理レコードは、地図情報記憶装置４に記憶されているメッシュ管理レコードと同じ構造とし、対応する領域地図ファイル内に格納されているメッシュのみが管理される。
【００９８】
次に、上記のように構成される、この発明の実施の形態２に係る地図情報処理装置の動作は、図１６のフローチャートに示した実施の形態１に係る地図情報処理装置のメイン処理の中の地図更新処理（ステップＳＴ１１）のみが異なる。以下では、実施の形態１に係る地図情報処理装置と異なる部分を中心に説明する。
【００９９】
図２２は、実施の形態２に係る地図情報処理装置で実行される地図更新処理の詳細を示すフローチャートである。
【０１００】
地図更新処理では、まず、更新する任意領域が選択される（ステップＳＴ５０）。すなわち、更新情報取得装置３は、挿入されたメモリカードの更新情報に含まれる更新メッシュ管理情報の中から、使用者が所望する任意領域を選択する。次いで、更新用メッシュ管理情報が取得される（ステップＳＴ５１）。すなわち、更新情報の中からステップＳＴ５０で使用者が所望した更新用メッシュ管理情報を読み取る。
【０１０１】
次いで、更新用メッシュ管理レコードが取得される（ステップＳＴ５２）。すなわち、プロセッサ５は、更新用メッシュ管理レコードを順に取得する。次いで、更新情報が適正であるかどうかが調べられる（ステップＳＴ５３）。すなわち、プロセッサ５は、ステップＳＴ５１で取得した更新用メッシュ管理レコードと、当該更新用メッシュ管理レコードに対応するメッシュ管理情報のメッシュ管理レコードのバージョン番号を比較し、更新が適切であるか否かを調べる。このステップＳＴ５３において、更新情報が適正であることが判断されると、つまり更新情報のバージョンの方が古い場合は、シーケンスはステップＳＴ５５へ進む。
【０１０２】
一方、ステップＳＴ５３において、更新情報が適正であることが判断されると、つまり、更新情報のバージョンの方が新しい場合は、メッシュ管理情報の更新が行われる（ステップＳＴ５４）。すなわち、プロセッサ５は、地図情報記憶装置４に格納されているメッシュ管理情報において、当該メッシュを指すメッシュ管理レコードを、ステップＳＴ５１で取得した更新用メッシュ管理レコードが記憶する値へと書き換える。その後、シーケンスはステップＳＴ５５に進む。
【０１０３】
ステップＳＴ５５においては、全メッシュに対する処理が終了したかどうかが調べられる。このステップＳＴ５５において、全メッシュに対する処理が終了していないことが判断された場合、つまり更新用メッシュ管理情報が保有する更新用メッシュ管理レコードに関して判定が行われていない場合は、シーケンスはステップＳＴ５２へ戻り、上述した処理が繰り返される。
【０１０４】
一方、ステップＳＴ５５において、全メッシュに対する処理が終了したことが判断された場合、つまり全ての更新用メッシュ管理レコードに関して判定が終わった場合は、次いで、管理情報の更新があったかどうかが調べられる（ステップＳＴ５６）。このステップＳＴ５６において、管理情報の更新がなかったことが判断された場合、つまり更新領域地図ファイル範囲情報が示す範囲情報を満たす全てのメッシュにおいて、ステップＳＴ５４で示される更新処理が行われなかった場合は、地図更新処理は終了する。
【０１０５】
一方、ステップＳＴ５６において、管理情報の更新があったことが判断された場合、つまり少なくとも１つのメッシュに関してステップＳＴ５３に示される更新処理が行われた場合は、更新領域地図ファイルの更新が行われる（ステップＳＴ５７）。すなわち、プロセッサ５は、使用者が選択した更新領域地図ファイルを地図情報記憶装置４へコピーする。この場合、同名の領域地図ファイルがあった場合は、上書きコピーが行われ、同名の領域地図ファイルがなかった場合は、そのままコピーされる。
【０１０６】
次いで、更新終了通知が行われる（ステップＳＴ５８）。すなわち、プロセッサ５は、更新が終了した旨のメッセージを出力装置６に送って表示させることにより使用者に通知し、その後、地図更新処理を終了する。
【０１０７】
以上説明したように、この発明の実施の形態２に係る地図情報処理装置によれば、領域地図ファイルは単純な置き換えを行い、それらを管理するための管理情報は書き換えを行うのみであるため、更新操作が容易であるだけでなく、更新用メッシュ管理情報を更新用領域地図ファイル毎に持たせることで、更新領域以外のメッシュに関して、更新有無の判定を行う必要がなくなる。
【０１０８】
なお、上述した実施の形態１および実施の形態２に係る地図情報処理装置において、更新情報の記憶媒体としてメモリカードを使用したが、メモリカードに限らず他の記憶媒体を用いることもできる。また、更新情報は、メモリカードリーダによってメモリカードから読み取るように構成したが、通信を用いて外部から更新情報を取得するように構成できる。
【０１０９】
また、更新用メッシュ管理情報が保有するバージョン情報を、各メッシュに持たせるようにしたが、更新情報に含まれる領域地図ファイルのバージョンが全て同じであれば、更新用メッシュ管理情報ヘッダに持たせるように構成できる。
【０１１０】
また、同一階層において、メッシュは全て同じ大きさで構成したが、地図情報のデータサイズが所定値を超えるメッシュでは、さらに小さなメッシュに分割するように構成できる。
【０１１１】
また、１つの記憶媒体に１つの任意領域を更新対象とする更新情報を記憶したが、１つの記憶媒体に複数の任意領域を更新対象範囲とする更新情報を記憶するように構成できる。
【０１１２】
また、更新情報として、最新バージョンの更新領域地図ファイルを用いたが、地図情報記憶装置４に記憶しているバージョンの更新領域地図ファイルと、最新バージョンの更新領域地図ファイルとの差分を用いるように構成できる。
【０１１３】
また、メッシュ管理情報において、メッシュ管理レコードをソートするように構成したが、「自動車−カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ  Ｄ  ０８１０：２００４）にて規定されているブロックセットおよびブロックを用いて階層的にメッシュ管理レコードを管理するように構成できる。
【０１１４】
また、更新用メッシュ管理情報において、更新単位領域メッシュ管理レコードをソートするように構成したが、「自動車−カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ  Ｄ  ０８１０：２００４）にて規定されているブロックセットおよびブロックを用いて階層的にメッシュ管理レコードを管理するように構成できる。
【０１１５】
また、メッシュ管理レコード、更新用メッシュ管理レコードにメッシュ情報のサイズを格納するよう構成したが、メッシュ情報に格納されたサイズを参照するようにし、メッシュ管理レコード、更新用メッシュ管理レコードにメッシュ情報のサイズを格納しないように構成できる。
【０１１６】
また、更新用メッシュ管理レコードにバージョン情報を格納したが、更新領域毎にそのバージョンを表す情報を設け、更新用メッシュ管理レコードにバージョン情報を格納しないように構成できる。
【０１１７】
また、メッシュ管理レコード、更新用メッシュ管理レコードにファイルを特定する情報として、ファイル名を格納したが、各領域にそれらを識別するための領域識別子をあらかじめ付与しておき、領域識別子から一意に定まる名称を領域地図ファイルまたは更新領域地図ファイルのファイル名とし、メッシュ管理レコードおよび更新用メッシュ管理レコードにファイルを特定する情報として領域識別子を格納するように構成できる。
【０１１８】
さらに、実施の形態１に係る地図情報処理装置において、更新領域地図ファイル範囲情報として、外形を概説する矩形情報のリストとしたが、「自動車−カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ  Ｄ  ０８１０：２００４）にて規定されているブロックセットおよびブロックを用いて矩形情報の指定を行うように構成できる。この構成によれば、既存のリソースを有効活用することが可能となる。
【０１１９】
また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュに複数回進入する場合であっても、移動体の現在位置が属するメッシュよりも古いメッシュに進入することを１度だけしか通知しないように構成できる。この構成によれば、走行時には、領域地図境界を行き来することも考えられ、その都度に通知することはユーザにとって煩わしいので、走行に集中できなくなることを防止できる。
【０１２０】
また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュへ進入することを音声で通知するように構成できる。この構成によれば、ドライバーに対し走行時においても安全に通知することが可能である。
【０１２１】
また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュへ進入することを出力装置に表示することによりユーザに通知するように構成できる。この構成によれば、音声案内を停止している場合においても、通知することが可能である。
【０１２２】
また、移動体の現在位置が属するメッシュよりも古いバージョンのメッシュへ進入することを音声で通知するとともに、出力装置に表示するように構成できる。この構成によれば、より確実にユーザに通知することが可能となる。
【０１２３】
また、バージョンの古い領域の更新領域地図ファイルの取得を促すメッセージを表示するように構成できる。この構成によれば、バージョンが古い地図データは実際の状況とは異なる情報が含まれている場合であっても新しい地図データを入手することにより、より現実に近い地図データになる。
【０１２４】
また、バージョンの古い領域地図ファイルに対応する更新領域地図ファイルの入手を、通信により行うかどうかを確認するように構成できる。この構成によれば、通信機能を有する地図情報処理装置であれば最新の地図データを通信によって取得することができるので、通信が確保できる環境であれば、いつでも更新が可能となる。
【０１２５】
また、更新領域地図ファイルを入手可能である地点を中継地に設定するべく促すように構成できる。この構成によれば、通信機能を有しない場合または通信費を節約したい場合は、領域地図情報を取得可能である販売店またはディーラへ向かうことが想定されるが、販売店またはディーラを中継地点に設定するように促すことで、ユーザが販売店またはディーラを検索する手間を省くことができる。
【０１２６】
さらに、更新領域地図ファイルを入手可能である地点への経路を重畳表示するように構成できる。この構成によれば、更新領域地図ファイルの入手可能である場所への経路を、通常の経路表示と同時に行うことにより、更新領域地図ファイルの入手のためにどのくらい遠回りをしなければならないのかを視覚的に判断できる。
【産業上の利用可能性】
【０１２７】
この発明は、地図情報の管理および更新を容易に行うことが要求されるカーナビゲーション装置などに利用できる。
【図１】
2011048628.tif 000003
【図２】
2011048628.tif 000004
【図３】
2011048628.tif 000005
【図４】
2011048628.tif 000006
【図５】
2011048628.tif 000007
【図６】
2011048628.tif 000008
【図７】
2011048628.tif 000009
【図８】
2011048628.tif 000010
【図９】
2011048628.tif 000011
【図１０】
2011048628.tif 000012
【図１１】
2011048628.tif 000013
【図１２】
2011048628.tif 000014
【図１３】
2011048628.tif 000015
【図１４】
2011048628.tif 000016
【図１５】
2011048628.tif 000017
【図１６】
2011048628.tif 000018
【図１７】
2011048628.tif 000019
【図１８】
2011048628.tif 000020
【図１９】
2011048628.tif 000021
【図２０】
2011048628.tif 000022
【図２１】
2011048628.tif 000023
【図２２】
2011048628.tif 000024
【国際調査報告】
2011048628.tif 000025
2011048628.tif 000026
2011048628.tif 000027
2011048628.tif 000028