JP5174281B2 - 地図情報処理装置 - Google Patents

Description

この発明は、地図情報を処理する地図情報処理装置に関し、特に、地図情報を更新する技術に関する。

例えば、特許文献１は、地図情報をメッシュに分割したとき、１つの行政区のみで構成される専有メッシュと、複数の行政区で構成される共有メッシュに分けて地図情報を更新する車載用ナビゲーション装置を開示している。

また、特許文献２は、地図情報を任意領域に分割し任意領域を単位として地図情報を更新する地図データ更新システムを開示している。この地図データ更新システムは、任意領域として、都道府県などの行政区域、メッシュまたはブロックのいずれかを採用している。

特開２００９−０８００７９号公報 特開２００５−３３８６８７号公報

上述した特許文献１に開示された車載用ナビゲーション装置においては、１つの行政区のみで構成される専有メッシュと、複数の行政区で構成される共有メッシュに分けて格納されるので、管理しなければならないファイル数が増大して管理が複雑になるだけでなく、行政区の統合または分割があった場合に、専有メッシュと共有メッシュの構成が変化するため、更新情報の提供範囲を容易に変更できないという問題がある。

また、特許文献２に開示された地図データ更新システムにおいては、任意領域を都道府県などの行政区とした場合は、指定した行政区以外を含まないため、提供範囲外の地域の地図情報の使用料金が不要であるというメリットがあるが、更新対象領域が縮小する場合、変更後に更新対象領域の対象外となるメッシュが存在すれば、該当メッシュの参照先地図情報を取得できないという問題がある。また、任意領域をメッシュまたはブロック単位とした場合、都道府県などの行政区を含むように分割しようとすると、複数の行政区に共有されるメッシュは、いずれか１つの行政区にしか含めることができないという問題がある。

この発明は、上述した問題を解消するためになされたものであり、地図情報を簡単に更新することができ、しかも地図情報の管理が容易な地図情報処理装置を提供することを課題とする。

上記課題を解決するために、この発明に係る地図情報処理装置は、作成範囲が情報の詳細さの度合いによって階層化されておりメッシュで区画されて管理される地図情報であって、各階層の作成範囲に含まれる任意領域に対応して設けられたメッシュ情報を格納する複数の領域地図ファイルと、該領域地図ファイルのバージョンを管理するバージョン管理情報と、メッシュを管理するメッシュ管理情報と含む地図情報を記憶する地図情報記憶装置と、地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、更新情報取得装置によって取得された更新情報を用いて、領域地図ファイルを更新するプロセッサとを備え、領域地図ファイルは、メッシュ毎のメッシュ情報へのオフセットを含み、複数の任意領域を含むメッシュ情報は、該メッシュが含む任意領域に対応する領域地図ファイルの全てに格納され、メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを有し、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定する所属領域特定情報を保持している。

この発明に係る地図情報処理装置によれば、地図情報を簡単に更新することができ、しかも地図情報の管理を容易に行うことができる。

この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。 この発明の実施の形態１に係る地図情報処理装置で使用される地図情報の各階層のメッシュの例を示す図である。 この発明の実施の形態１に係る地図情報処理装置における作成範囲内に存在する任意領域の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置における作成範囲を任意領域に対応する領域地図ファイルに格納するメッシュを示す図である。 この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶される領域地図ファイルの例を示す図である。 この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶される領域地図ファイルの１つを詳細に示す図である。 この発明の実施の形態１に係る地図情報処理装置で使用されるメッシュ情報の例を示す図である。 図４に示す階層および区画を有する地図情報を地図情報記憶装置に記憶する場合のメッシュ管理情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に記憶される地図情報のバージョンを管理するバージョン管理情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置における領域地図ファイルのバージョンが異なる状態を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置における領域地図ファイルのバージョンが異なる他の状態を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置で使用される更新情報の例を示す図である。 この発明の実施の形態１に係る地図情報処理装置で使用される消去情報の構造を示す図である。 この発明の実施の形態１に係る地図情報処理装置で使用される更新領域地図ファイル範囲情報の構造を示す図である。 この発明の実施の形態１に係る地図情報処理装置の動作を示すフローチャートである。 この発明の実施の形態１に係る地図情報処理装置で実行される地図更新処理の詳細を示すフローチャートである。 この発明の実施の形態１に係る地図情報処理装置で実行される地図情報取得処理を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置の地図情報取得処理で実行される判定処理を示すフローチャートである。 この発明の実施の形態２に係る地図情報処理装置で使用される更新用管理情報の例を示す図である。 この発明の実施の形態３に係る地図情報処理装置で使用されるメッシュ管理情報の構造を示す図である。 この発明の実施の形態３に係る地図情報処理装置で使用されるメッシュ管理レコードの構造を示す図である。 この発明の実施の形態３に係る地図情報処理装置で使用される領域地図ファイル管理情報の例を示す図である。 この発明の実施の形態３に係る地図情報処理装置で実行される地図更新処理の詳細を示すフローチャートである。 この発明の実施の形態３に係る地図情報処理装置が特定メッシュの地図情報を取得する際の処理を示すフローチャートである。 図２４のステップＳＴ４８で行われる処理の詳細を示すフローチャートである。

以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力装置１、位置検出装置２、更新情報取得装置３、地図情報記憶装置４、プロセッサ５および出力装置６を備えている。

入力装置１は、使用者の操作による指示に応じて指示信号を生成し、プロセッサ５に送る。この入力装置１は、例えば、使用者の音声を認識して指示信号を生成する音声認識装置、使用者の手動操作に応じて指示信号を生成する操作ボタン、および、その他の入力装置のうちの少なくとも１つから構成されている。

位置検出装置２は、例えばＧＰＳ（Global Positioning System）受信機（図示は省略する）を用いて当該地図情報処理装置が搭載された車両の現在位置を検出する。なお、位置検出装置２は、ＧＰＳ受信機に代えて、または、ＧＰＳ受信機と併用して、車速センサおよび角速度センサ（いずれも図示は省略する）を用いて現在位置を検出するように構成できる。この位置検出装置２で検出された現在位置を示す位置情報は、プロセッサ５に送られる。

更新情報取得装置３は、例えばメモリカードリーダから構成されており、メモリカードに記憶されている更新情報を読み取ってプロセッサ５に送る。また、更新情報取得装置３は、メモリカードが挿入された旨の信号をプロセッサ５に送る。更新情報の詳細については後述する。なお、更新情報取得装置３は、更新用の地図情報を管理しているサーバから通信によって更新情報を取得する通信装置から構成することもできる。

地図情報記憶装置４は、例えば、記憶媒体としてハードディスクを用いたハードディスクドライブから構成されており、地図情報を記憶している。この地図情報記憶装置４に記憶される地図情報の詳細は後述する。この地図情報記憶装置４に記憶されている地図情報は、プロセッサ５によって読み出される。

プロセッサ５は、入力装置１から送られてくる指示信号、位置検出装置２から送られてくる位置情報および地図情報記憶装置４から読み込んだ地図情報を用いて地図情報処理を実行する。地図情報処理には、位置検出装置２から得られた位置情報と地図情報記憶装置４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路計算処理（経路探索処理）、経路計算処理によって得られた好適な経路の候補を道路地図とともに出力装置６に含まれる表示装置（後述する）の画面に表示する経路表示処理、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図を表示する表示処理、あるいは、施設、住所または電話番号などの各種情報を検索する検索処理などが含まれる。

また、プロセッサ５は、入力装置１から送られてくる指示信号、位置検出装置２から送られてくる位置情報および更新情報取得装置３から送られてくる更新情報を用いて、地図情報記憶装置４に記憶されている地図情報を更新するとともに、更新の不適正、開始または終了などのメッセージを表すデータを出力装置６に送る。

出力装置６は、プロセッサ５から送られてくるデータに従って、使用者に種々の情報を提示する。この出力装置６は、図示は省略するが、表示装置および音声発生装置の少なくとも１つから構成されている。表示装置は、プロセッサ５から送られてくるデータに含まれる表示データに従って、地図情報に基づく地図、地図上での車両の現在位置、経路探索処理によって得られた地図上の好適な経路の候補、好適な経路の候補から選択された１つの経路に従って出発地から目的地までの案内を行うための案内情報、または、検索によって得られた各種情報などを表示する。音声発生装置は、プロセッサ５から送られてくるデータに含まれる音声データに従って、表示装置に表示された内容と同様または関連する内容を音声で出力し、使用者に対する指示または案内を行う。

以上のように構成された実施の形態１に係る地図情報処理装置によれば、使用者が例えば目的地周辺の道路状況を確認したいと考えた場合、使用者が入力装置１を用いて表示すべき範囲を指示することにより、地図情報処理装置は、指示された範囲の地図を出力装置６の表示装置に表示する。したがって、使用者は、表示装置を見ることによって目的地周辺の道路状況を確認することができる。

また、使用者が例えば目的地に至るまでの地図情報を更新しようと考えた場合、使用者は、まず、目的地を含む地域の更新情報が記憶されたメモリカードを更新情報取得装置３にセットする。次に、使用者が入力装置１を用いて地図情報の更新を指示することにより、地図情報処理装置は、メモリカードから読み出した更新情報に基づいて地図情報記憶装置４に記憶されている地図情報を更新する。その結果、使用者は、目的地に至るまでの最新バージョンの地図情報を利用することができる。

また、地図情報処理装置は、位置検出装置２から、使用者が乗車している車両の現在位置を示す位置情報を得ることができるので、当該車両の現在位置から目的地までの地図を表示するために必要な地図情報を得ることができる。その結果、使用者は、出力装置６の表示装置を見ることによって現在位置から目的地までの経路を案内するための案内情報を知ることができる。

次に、実施の形態１に係る地図情報処理装置で使用される地図情報について説明する。地図情報の作成範囲は、緯線と経線により囲まれた矩形によって規定される。また、地図情報は、情報の詳細さの度合いによって階層化されており、地図情報の作成範囲は、階層毎に、所定間隔の緯線と経線によって囲まれた矩形領域であるメッシュに区画されて管理される。このメッシュに区画された地図情報を「メッシュ情報」と呼ぶ。

図２は、各階層のメッシュの例を示す図である。この例では、レベル０、レベル１およびレベル２といった３階層に階層化されており、レベル２→レベル１→レベル０の順に詳細さの度合いが増している。レベル０では、作成範囲は、８×８個のメッシュに区画され、レベル１では、４×４個のメッシュに区画され、レベル２では、２×２個のメッシュに区画されている。

したがって、作成範囲の左端の経度をＷｘｍｉｎ、右端の経度をＷｘｍａｘ、下端の緯度をＷｙｍｉｎ、上端の緯度をＷｙｍａｘ、作成範囲の経度方向の幅をＷｘおよび緯度方向の幅をＷｙとするとき、Ｗｘ＝Ｗｘｍａｘ−Ｗｘｍｉｎ、Ｗｙ＝Ｗｙｍａｘ−Ｗｙｍｉｎとなり、レベル０のメッシュの経度方向の幅はＷｘ／８、緯度方向の幅はＷｙ／８となり、レベル１のメッシュの経度方向の幅はＷｘ／４、緯度方向の幅はＷｙ／４となり、レベル２のメッシュの経度方向の幅はＷｘ／２、緯度方向の幅はＷｙ／２となる。

また、メッシュを特定するために、各メッシュにはメッシュ座標（Ｘ，Ｙ）が付与されている。メッシュ座標Ｘとして、左端のメッシュから右端のメッシュに向かって順に０、１、２、・・・が付与され、メッシュ座標Ｙとして、下端のメッシュから上端のメッシュに向かって順に０、１、２、・・・が付与されている。例えば、図２に示すレベル０の太線で囲まれたメッシュのメッシュ座標は（２，３）である。

図３は、作成範囲内に存在する任意領域の例であり、Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦの任意領域が存在する。なお、簡単のために、メッシュ情報を領域地図ファイル（詳細は後述する）に格納することを、以下においては、「メッシュを領域地図ファイルに格納する」と記述し、領域地図ファイルに対応する任意領域に含まれるメッシュを「領域地図ファイルのメッシュ」と記述する。

図４は、図２に示すメッシュに区画された作成範囲を、任意領域Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦに対応する領域地図ファイルに格納するメッシュを示し、例えば、レベル０のメッシュ（１，１）のように、メッシュの中に任意領域Ａしか含まない場合は、任意領域Ａに対応する領域地図ファイルにのみメッシュが格納されるが、レベル０のメッシュ（２，３）のように、３つの任意領域Ａ、ＢおよびＣを含むメッシュの場合は、任意領域Ａ、ＢおよびＣに対応する領域地図ファイルの全てに当該メッシュが格納される。このようなメッシュの格納が作成範囲の全てのメッシュに対して行われることにより、領域地図ファイルには、その領域地図ファイルに対応する任意領域が一部でも含まれる全てのメッシュが含まれることになる。

地図情報記憶装置４には、各階層の任意領域内の地図情報を格納した領域地図ファイルが、作成範囲に含まれる任意領域に対応して記憶され、また、メッシュを管理するメッシュ管理情報（詳細は後述する）が記憶される。

図５および図６は、地図情報記憶装置４に記憶される領域地図ファイルの例を示す図である。領域地図ファイルには、任意領域に含まれる全ての階層の全てのメッシュが格納される。図５においては、任意領域Ａ〜Ｆに対応して領域地図ファイル＃０（Ａ）〜領域地図ファイル＃５（Ｆ）が地図情報記憶装置４に記憶される例を示している。

図６は、図５に示す領域地図ファイル＃０（Ａ）の例を示している。この領域地図ファイル＃０（Ａ）は、図４に示すレベル２、１および０の任意領域Ａを含む全てのメッシュのメッシュ情報からなり、具体的には、レベル２のメッシュ（０，０）、（０，１）、レベル１のメッシュ（０，０）、（０，１）、（０，２）、（１，０）、（１，１）、ならびに、レベル０のメッシュ（０，０）、（０，１）、・・・、（３，１）、（３，２）のメッシュ情報からなる。

また、領域地図ファイルには、当該領域地図ファイルに対応する任意領域を特定する文字列が設定される。

図７は、メッシュ情報の例を示す図である。このメッシュ情報は、マップマッチングおよび道路の表示に使用される道路データ、河川および海などといった地図の背景を表示するための背景データ、道路名、地名、河川名および領域名称などを表示するための名称データ、交差点案内図、方面名称、レーン情報および料金所案内用情報などといった経路をユーザに適切に提示して誘導するための経路誘導データ、経路計算のための経路計算データ、施設などを検索するための検索データなどを含み、これら各データの所在およびデータサイズを示す地図情報ヘッダを含んでいる。

図８は、図４に示す階層および区画を有する場合の地図情報記憶装置４に記憶されるメッシュ管理情報の例を示す図である。メッシュ管理情報は、メッシュ管理情報ヘッダと各階層のメッシュに対応して設けられたメッシュ管理レコードとから構成されている。

メッシュ管理情報ヘッダは、作成範囲、階層数、各階層に対応して設けられた階層管理レコードおよび各メッシュ管理レコードのメッシュ管理情報における記憶位置を示すメッシュ管理レコード位置テーブルから構成されている。作成範囲は、地図情報の作成範囲である矩形領域の左端経度、右端経度、下端緯度および上端緯度を表す情報からなる。階層管理レコードは、対応する階層のメッシュ数、メッシュの経度方向の幅およびメッシュの緯度方向の幅を示す情報からなる。

メッシュ管理レコードは、対応するメッシュの階層、メッシュ座標、当該メッシュに含まれる領域数を示す所属領域数、該当する領域に対応する領域地図ファイルを特定するための所属領域特定情報からなる。所属領域特定情報は、領域地図ファイルのファイル名および当該領域地図ファイルの先頭から当該メッシュ情報までのオフセットからなる。なお、検索を容易にするために、メッシュ管理レコードは階層およびメッシュ座標によりソートされている。

図８に示すメッシュ管理情報において、レベル０のメッシュ（２，３）は、任意領域Ａ、ＢおよびＣの各一部を含むため、任意領域Ａ、ＢおよびＣに対応する全ての領域地図ファイルに当該メッシュの情報が含まれる。当該メッシュのメッシュ管理レコードにより、任意領域Ａ、ＢおよびＣが当該メッシュに格納されていることが領域地図ファイルのファイル名から判断することが可能であり、各領域地図ファイルのメッシュ情報が置かれている位置をオフセットから判断することが可能である。

図９は、地図情報記憶装置４に記憶される地図情報のバージョンを管理するバージョン管理情報の例を示す図である。このバージョン管理情報により、地図情報記憶装置４に格納されている各領域地図ファイルの最新バージョンを特定できる。

例えば、図１０に示す例において、任意領域Ａに対応する領域地図ファイルのバージョンがＶｅｒ．１、任意領域Ｂに対応する領域地図ファイルのバージョンがＶｅｒ．２、任意領域Ｃに対応する領域地図ファイルのバージョンがＶｅｒ．３であることから、レベル０のメッシュ（２，３）のメッシュ管理レコードには所属領域数として３が設定される。所属領域特定情報には、各領域地図ファイルを特定するための領域地図ファイルのファイル名（“Ａ．ＭＡＰ”、“Ｂ．ＭＡＰ”、“Ｃ．ＭＡＰ”）および各領域地図ファイルの先頭からメッシュ情報へのオフセットが設定される。バージョン管理情報には、所属領域地図ファイル“Ａ．ＭＡＰ”における領域バージョンには“１．０”、所属領域地図ファイル“Ｂ．ＭＡＰ”における領域バージョンには“２．０”、所属領域地図ファイル“Ｃ．ＭＡＰ”における領域バージョンには“３．０”がそれぞれ設定される。

なお、図１１に示す例において、任意領域Ａに対応する領域地図ファイルのバージョンがＶｅｒ．１、任意領域Ｂに対応する領域地図ファイルのバージョンがＶｅｒ．２、任意領域Ｃに対応する領域地図ファイルのバージョンがＶｅｒ．２である場合も、レベル０のメッシュ（２，３）のメッシュ管理レコードには所属領域として３が設定され、バージョン管理情報の任意領域ＢおよびＣに対応するバージョン管理レコードの領域バージョンは、それぞれ“２．０”が設定される。

所要の地図情報の階層および範囲が指定されると、図８に示すメッシュ管理情報ヘッダの作成範囲、所望の階層のメッシュの経度方向の幅および緯度方向の幅から、所要のメッシュのメッシュ座標は容易に算出することができる。例えば、所要の階層のメッシュとしてレベル０のメッシュ（２，３）が得られたとすると、図８に示すメッシュ管理情報を検索し、階層がレベル０、メッシュ座標が（２，３）のメッシュ管理レコード＃４６（レベル０−（２，３））を求め、そのメッシュ管理レコード中に設定されている所属領域特定情報の領域地図ファイルのファイル名および図９に示すバージョン管理情報のバージョン管理レコードのうち該当する領域地図ファイルに関する情報を保有するバージョン管理レコード＃２、＃３および＃４を参照して各領域地図ファイルのバージョン情報を取得し、そのバージョン情報から領域地図ファイルのうちの最新バージョンの領域地図ファイルを特定することにより、参照先の領域地図ファイルを確定する。そして、確定された領域地図ファイルに対し、メッシュ管理レコードの所属領域特定情報のメッシュ情報までのオフセットとして設定されている値を元に当該メッシュの地図情報が取得される。

次に、実施の形態１に係る地図情報処理装置で使用される更新情報の詳細について説明する。更新情報は、地図情報記憶装置４に記憶された地図情報のうちの、利用者が所望する更新領域を更新するために使用される情報であり、メモリカードに格納されて提供される。

図１２は、更新情報の例を示す図である。更新情報は、領域変化有無情報、更新用管理情報、更新領域地図ファイル、不要になった領域地図ファイルを削除するための消去情報および更新領域地図ファイル範囲情報からなる。

領域変化有無情報は、行政区画の拡大／縮小の有無を示す情報である。この領域変化有無情報により、行政区画の拡大または縮小の有無を判断することが可能となる。なお、実施の形態１に係る地図情報処理装置では、行政区画は変更しないことを仮定しているため、領域変化有無情報はオフに設定されている。

また、更新情報は、複数の領域地図ファイルから構成されることが可能であり、更新対象となる領域数はユーザの設定に依存する。

更新領域地図ファイルは、更新領域の領域地図ファイルである。更新領域地図ファイルの作成範囲と、地図情報記憶装置４に格納されている領域地図ファイルの作成範囲とが相違しない場合、地図情報記憶装置４に格納されている領域地図ファイルが更新領域地図ファイルで書換えられる。例えば、作成範囲に変更がない場合は、領域地図ファイル＃０（Ａ）に対応するＶｅｒ．１の“Ａ００１．ＭＡＰ”が、更新の際に、Ｖｅｒ．２の“Ａ００１．ＭＡＰ”で上書きされ、Ｖｅｒ．２の“Ａ００１．ＭＡＰ”が地図情報記憶装置４に記憶された状態となる。

図１３は、消去情報の構造を示す図である。消去情報は、消去情報ヘッダおよび消去情報レコードからなる。消去情報は、更新情報によって、行政界が変更される場合に使用される。更新対象領域が他の領域を完全に包含する変更の場合において、包含された領域は、更新後にはいずれのメッシュからも参照されなくなるため、更新時に前もって該当領域の領域地図ファイルを削除することを可能としている。

消去情報ヘッダには、消去情報レコードの数の他に、更新情報に含まれる更新領域地図ファイルの数の分だけの更新領域地図ファイルのファイル名と、その更新領域地図ファイルに対応する消去情報レコードまでのオフセットが含まれる。消去情報レコードは、消去領域地図ファイルの数と、その数の分だけの消去すべき領域地図ファイルのファイル名からなる。

事前に更新後のメッシュ管理情報から参照されることがなくなる領域地図ファイルの特定が定かではないこともあるため、更新後のメッシュ管理情報の各メッシュ管理レコードに設定されている領域地図ファイルのファイル名と、地図情報記憶装置４に記憶されている領域地図ファイルのファイル名を取得し比較することにより、いずれのメッシュ管理レコードからも参照されない領域地図ファイルが判明した場合は、その領域地図ファイルが削除される。参照されなくなった領域地図ファイルの検索は、更新後に直ちに実施してもよいし、プロセッサ５のアイドリング時間を利用して実施してもよい。

更新情報に含まれる領域地図ファイルが更新対象の領域であり、該当する領域地図ファイルに対するバージョン管理情報内のバージョン管理レコードの領域バージョンの内容が当該更新情報のバージョンの内容に書換えられる。

更新領域地図ファイル範囲情報は、更新領域地図ファイルの作成範囲を表す情報を含み、その範囲に限定して更新するかどうかを判定することにより、更新処理の高速化を図ることができる。図１４は、更新領域地図ファイル範囲情報の構造を示す図である。更新領域地図ファイル範囲情報として、例えば、更新領域地図ファイルの外形を概説する矩形情報のリストが用いられる。

更新領域地図ファイル範囲情報は、更新領域地図ファイル範囲情報ヘッダと更新領域地図ファイル範囲情報レコードからなる。

更新領域地図ファイル範囲情報ヘッダは、更新領域地図ファイルの数の他に、各更新領域地図ファイルのファイル名と、当該更新領域地図ファイルに対応する更新領域地図ファイル範囲情報レコードまでのオフセットを含む。更新領域地図ファイル範囲情報レコードは、矩形情報数と、その数の分だけの矩形範囲情報を含む。矩形範囲情報は、該矩形範囲情報が示す矩形の上端緯度、下端緯度、右端経度および左端経度を示す情報からなる。

なお、更新用管理情報に関しては、行政界に変化があった場合に使用される情報であるため、後述する実施の形態２において詳細を説明する。

次に、実施の形態１に係る地図情報処理装置の動作を、図１５に示すフローチャートを参照しながら説明する。地図情報処理装置が起動されると、まず、更新用のメモリカードが挿入されたかどうかが調べられる（ステップＳＴ１０）。すなわち、プロセッサ５は、更新情報取得装置３からメモリカードが挿入された旨の信号が送られてきているかどうかを調べる。このステップＳＴ１０において、更新用のメモリカードが挿入されていないことが判断されると、シーケンスはステップＳＴ１２に進む。

一方、ステップＳＴ１０において、更新用のメモリカードが挿入されたことが判断されると、地図更新処理が実行される（ステップＳＴ１１）。すなわち、プロセッサ５は、更新情報取得装置３に挿入された更新用のメモリカードに記憶されている更新情報を読み取り、この読み取った更新情報を用いて地図情報記憶装置４に記憶されている地図情報を更新する。この地図更新処理については、後に、詳細に説明する。その後、シーケンスはステップＳＴ１２に進む。

ステップＳＴ１２においては、入力処理が行われる。すなわち、使用者は、入力装置１を操作して地図情報処理装置に指示、例えば、地図の表示縮尺、目的地または経路計算の開始指示などを入力する。入力装置１は、使用者の操作による指示に応じて指示信号を生成しプロセッサ５に送る。

次いで、現在位置が取得される（ステップＳＴ１３）。すなわち、位置検出装置２は、当該地図情報処理装置が搭載された車両の現在位置を検出し、位置情報としてプロセッサ５に送る。プロセッサ５は、位置検出装置２から送られてくる位置情報を取得し、内部に記憶する。

次いで、地図情報取得処理が実行される（ステップＳＴ１４）。すなわち、プロセッサ５は、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された現在位置によって定まる所要の階層の所要範囲のメッシュのメッシュ情報を地図情報記憶装置４から取得する。この地図情報取得処理については、後に、さらに詳細に説明する。

次いで、古いバージョンのメッシュを読み込んだかどうかが調べられる（ステップＳＴ１５）。すなわち、プロセッサ５は、ステップＳＴ１４で取得した所要の階層の所要範囲のメッシュの判別を行い、現在地を含むメッシュよりも古いメッシュが含まれるかどうかを調べる。このステップＳＴ１５において、古いバージョンのメッシュを読み込んでいない、つまり現在地を含むメッシュと同じバージョン以上のバージョンのメッシュを含むことが判断されると、シーケンスはステップＳＴ１８に進む。

一方、ステップＳＴ１５において、古いバージョンのメッシュを読み込んだことが判断されると、次いで、現在地よりも古いメッシュへ進入したかどうかが調べられる（ステップＳＴ１６）。すなわち、プロセッサ５は、ステップＳＴ１４で取得した所要の階層の所要範囲のメッシュにおいて、現在地を含むメッシュよりも古いバージョンのメッシュへ進入したかどうかを調べる。このステップＳＴ１６において、現在地よりも古いメッシュへ進入していないことが判断されると、シーケンスはステップＳＴ１８に進む。

一方、ステップＳＴ１６において、現在地よりも古いメッシュへ進入したことが判断されると、次いで、更新情報取得を促す処理が実行される（ステップＳＴ１７）。すなわち、プロセッサ５は、更新情報の入手が可能な地点（ディーラまたは販売店など）を経由地に設定するように促すメッセージを出力装置６の表示装置に表示させる。または、プロセッサ５は、更新情報の入手が可能な地点（ディーラまたは販売店など）までの経路を探索し、現在表示されている経路線とは別に、更新情報が入手可能な地点までの経路を出力装置６の表示装置に重畳表示させる。その後、シーケンスはステップＳＴ１８に進む。

ステップＳＴ１８においては、地図情報処理が行われる。すなわち、プロセッサ５は、ステップＳＴ１４で取得したメッシュ情報を用いて、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された現在位置によって決定される地図情報処理を実行する。その後、シーケンスはステップＳＴ１０へ戻り、上述した処理が繰り返される。

次に、上述したステップＳＴ１１で実行される地図更新処理の詳細を、図１６に示すフローチャートを参照しながら説明する。

地図更新処理では、更新する任意領域が選択されると、まず、領域変化が有るかどうかが調べられる（ステップＳＴ２０）。すなわち、プロセッサ５は、更新情報から領域変化有無情報を取得し、その更新情報で領域が変化する更新が実施されるかどうかを調べる。なお、更新対象領域の領域変化情報が変化ありを示している場合の詳細については、実施の形態２において説明するので、ここでは詳細な説明は省略する。

このステップＳＴ２０において、領域変化が無い、つまり領域が変化する更新が実施されないことが判断されると、シーケンスはステップＳＴ２３に進む。一方、ステップＳＴ２０において、領域変化が有ることが判断されると、次いで、メッシュ管理レコードが取得される（ステップＳＴ２１）。次いで、メッシュ管理情報の更新が行われる（ステップＳＴ２２）。その後、シーケンスはステップＳＴ２３に進む。

ステップＳＴ２３においては、バージョン管理レコードが取得される。すなわち、プロセッサ５は、地図情報記憶装置４の内部の更新対象の領域地図ファイルのバージョン管理レコードを書換えるために、バージョン管理情報から、該当領域地図ファイルのバージョン管理レコードを取得する。

次いで、バージョン管理レコードの追加／書換えが行われる（ステップＳＴ２４）。すなわち、プロセッサ５は、ステップＳＴ２３で取得したバージョン管理レコードを当該更新情報のバージョンに書換え、地図情報記憶装置４に再配置する。

次いで、領域地図ファイルの追加／書換えが行われる（ステップＳＴ２５）。すなわち、プロセッサ５は、地図情報記憶装置４の内部の更新対象領域の領域地図ファイルを更新領域地図ファイルに書換える。その後、地図更新処理は終了する。

以上のようにして、メモリカードから取得した更新情報により、地図情報記憶装置４のバージョン管理情報および領域地図ファイルを書換えることにより最新のバージョンに更新でき、任意領域を含むメッシュの地図情報および管理情報を容易に更新できる。

次に、上述したステップＳＴ１４で実行される、任意のメッシュの地図情報を取得するための地図情報取得処理の詳細を、図１７に示すフローチャートを参照しながら説明する。

地図情報取得処理では、まず、地図情報を取得するためのメッシュの選択が行われる（ステップＳＴ２６）。すなわち、プロセッサ５は、地図情報を取得するメッシュのメッシュ管理レコードを特定するためにメッシュ管理情報を探索し、取得するメッシュ管理レコードを特定する。

次いで、領域地図ファイルのバージョン情報が取得される（ステップＳＴ２７）。すなわち、プロセッサ５は、当該メッシュを構成する領域地図ファイルのバージョン情報を取得する。

次いで、最新の領域地図バージョンを特定できたかどうかが調べられる（ステップＳＴ２８）。すなわち、プロセッサ５は、当該メッシュを構成する領域地図ファイルのうち、最新バージョンの領域地図ファイルから地図情報を取得するために、最新の領域地図ファイルを特定できたかどうかを調べる。このステップＳＴ２８で行われる処理の詳細については後述する。

このステップＳＴ２８において、最新の領域地図バージョンを特定できたことが判断されると、シーケンスはステップＳＴ３１に進む。一方、ステップＳＴ２８において、最新の領域地図バージョンを特定できなかったことが判断されると、次いで、同一バージョンが複数個あるかどうかが調べられる（ステップＳＴ２９）。すなわち、プロセッサ５は、ステップＳＴ２８において、最新の領域地図ファイルが特定できないケースとして、同一バージョンの領域地図ファイルが複数個ある場合が想定されるため、そのケースに該当するか否かを調べる。

このステップＳＴ２９において、同一バージョンが複数個ないことが判断されると、地図情報の読み込み失敗と判断され、地図情報取得処理は終了する。一方、ステップＳＴ２９において、同一バージョンが複数個あることが判断されると、次いで、最新バージョンの領域地図ファイルの選択が行われる（ステップＳＴ３０）。この場合、同一バージョンにおける領域地図ファイルの該当メッシュに設定される地図情報は、いずれの領域地図ファイルから取得しても同じであるため、どの領域地図ファイルから取得しても構わない。その後、シーケンスはステップＳＴ３１に進む。

ステップＳＴ３１においては、領域地図ファイルの読み込みが行われる。すなわち、プロセッサ５は、特定された領域地図ファイルから、該当メッシュの地図情報を取得するために、該当メッシュを探索し該当メッシュを特定する。

次いで、該当メッシュの地図情報が取得される（ステップＳＴ３２）。すなわち、プロセッサ５は、ステップＳＴ３１において特定されたメッシュから、当該メッシュの地図情報を取得する。その後、地図情報取得処理は終了する。

次に、上述したステップＳＴ２８で実行される判定処理、つまり、最新の領域地図バージョンを特定できたかどうかを判定する判定処理の詳細を、図１８に示すフローチャートを参照しながら説明する。

この判定処理では、まず、該当メッシュの領域地図ファイルの名称が取得される（ステップＳＴ３３）。すなわち。プロセッサ５は、当該メッシュを構成する領域地図ファイルの名称をメッシュ管理レコードの所属領域特定情報から取得する。

次いで、バージョン管理情報レコード＃Ｎが取得される（ステップＳＴ３４）。すなわち、プロセッサ５は、ステップＳＴ２７で取得したバージョン管理情報のレコードを取得する。

次いで、メッシュ管理とバージョン管理の領域が一致するかどうかが調べられる（ステップＳＴ３５）。すなわち、プロセッサ５は、ステップＳＴ３３で取得した所属領域特定情報の領域地図ファイルのファイル名とステップＳＴ３４で取得したバージョン管理情報レコードの領域地図ファイルのファイル名が一致するかどうかを調べる。

このステップＳＴ３５において、メッシュ管理とバージョン管理の領域が一致しないことが判断されると、係数Ｎがインクリメント（＋１）される（ステップＳＴ３６）。すなわち、プロセッサ５は、ステップＳＴ３５で所属領域特定情報の領域地図ファイルのファイル名とバージョン管理情報レコードの領域地図ファイルのファイル名が一致しないことが判断されたので次のバージョン管理情報レコードを読み込むために、参照レコード番号Ｎをインクリメントする。その後、シーケンスはステップＳＴ３４に戻り、上述した処理が繰り返される。

一方、ステップＳＴ３５において、メッシュ管理とバージョン管理の領域が一致することが判断されると、バージョン情報が取得される（ステップＳＴ３７）。すなわち、プロセッサ５は、ステップＳＴ３５で所属領域特定情報の領域地図ファイルのファイル名とバージョン管理情報レコードの領域地図ファイル名が一致したことが判断されたため、当該領域地図ファイルのバージョン情報をバージョン管理情報レコードから取得する。

次いで、全ての領域地図バージョンが取得されたかどうかが調べられる（ステップＳＴ３８）。すなわち、プロセッサ５は、当該メッシュを構成する全ての領域地図ファイルのバージョン情報が取得できたかどうかを調べる。このステップＳＴ３８において、全ての領域地図バージョンが取得されていないことが判断されると、参照レコード番号Ｎがゼロに設定される（ステップＳＴ３９）。すなわち、プロセッサ５は、新たな領域地図ファイルのバージョン情報を調べるために、バージョン管理情報レコードの探索を始めから行うべく、バージョン管理情報レコード参照用の参照レコード番号Ｎを０に設定する。その後、シーケンスはステップＳＴ３４に戻り、上述した処理が繰り返される。

一方、ステップＳＴ３８において、全ての領域地図バージョンが取得されたことが判断されると、バージョン情報をキーにソートが行われる（ステップＳＴ４０）。すなわち、プロセッサ５は、地図情報を取得する領域地図ファイルを一意に特定するために、取得された領域地図ファイルのバージョン情報をキーに領域地図ファイルをソートする。その後、判定処理は終了する。

以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、任意領域を含むメッシュを１つの領域地図ファイルで管理するため管理が容易であり、任意領域を含む領域地図ファイル単位で更新が可能である。

また、領域変化有無を判断の上、領域変化がない場合、領域地図ファイルは単純な置き換えを行うのみであるため、更新オペレーションが容易である。

また、１つのメッシュ内に複数個の任意領域を持つ場合、同一メッシュの地図情報を持つ領域地図ファイルのうち、常に最新の地図情報を持つ領域地図ファイルを特定して取得することが可能である。

また、領域地図ファイルの作成範囲が変わらない場合はファイルごと置き換えるという単純な操作で更新領域地図ファイルに更新可能であり、ファイル内を書換える必要はなく、上書きコピーを行うだけで済む。

実施の形態２．
この発明の実施の形態２に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。また、この実施の形態２に係る地図情報処理装置で使用される地図情報は、上述した実施の形態１に係る地図情報処理装置で使用される地図情報と同じである。

更新情報は、基本的には実施の形態１の更新情報と同一であるが、実施の形態２においては行政界が変化する場合の更新情報となる。行政界が変更される際は、領域変化有無情報には“領域変化有り”が設定された状態であり、任意領域の構成が変化することにより、任意領域に変化が発生するメッシュに対し、地図情報記憶装置４の内部のメッシュ管理レコードの所属領域特定情報の構成が変化するため、構成の変化を設定するための情報が更新用管理情報に格納されている。地図情報の更新時に更新用管理情報によってメッシュ管理レコードは書換えられる。

図１９は、更新用管理情報の例を示す図である。更新用管理情報は、更新用管理情報ヘッダと更新用管理レコードから構成されている。更新用管理情報ヘッダには、各レベルの変更対象となる範囲が定義される。更新用管理情報は、更新によって変化が発生するメッシュのみの更新用管理レコードで構成され、更新用管理レコードは変更後の各メッシュを特定する所属領域特定情報を含む。

更新領域地図ファイルの作成範囲が、地図情報記憶装置４に格納されている領域地図ファイルの作成範囲と異なる場合、更新領域地図ファイルと地図情報記憶装置４に格納されている領域地図ファイルは異なるファイル名になる。その結果、更新領域地図ファイルを地図情報記憶装置４にコピーすると、１つの任意領域に対応する更新領域地図ファイルと領域地図ファイルの両方が残ることになるが、領域地図ファイルの作成範囲の変更により、更新前から地図情報記憶装置４に格納されていた領域地図ファイルにしか格納されていないメッシュ情報が存在する場合、ファイル名の変更によって、これらのメッシュ情報が失われることはない。

例えば、作成範囲が変更された場合は、領域地図ファイル＃０（Ａ）に対応するＶｅｒ．１の“Ａ００１．ＭＡＰ”が、更新の際に、Ｖｅｒ．２の“Ａ００２．ＭＡＰ”となり、ファイル名が異なるため、上書きされず、Ｖｅｒ．１の“Ａ００１．ＭＡＰ”とＶｅｒ．２の“Ａ００２．ＭＡＰ”の２つの領域地図ファイルが地図情報記憶装置４に記憶された状態となる。

このように、更新領域地図ファイルの作成範囲の変更によって古い領域地図ファイルが残された場合においても、更新後のメッシュ管理情報から参照されなくなる領域地図ファイルが事前に判明している場合は、消去情報が作成され更新情報として提供される。

次に、この発明の実施の形態２に係る地図情報処理装置の動作を説明する。この地図情報処理装置の更新動作は、領域変更に伴う処理内容に差があることを除けば、図１６のフローチャートに示した実施の形態１に係る地図情報処理装置の動作と同じである。そこで、以下においては、図１６に示すフローチャートを流用して実施の形態１と異なる部分を中心に説明する。

地図更新処理では、更新する任意領域が選択されると、まず、領域変化が有るかどうかが調べられる（ステップＳＴ２０）。このステップＳＴ２０において、領域変化が無い、つまり領域が変化する更新が実施されないことが判断されると、シーケンスはステップＳＴ２３に進む。

一方、ステップＳＴ２０において、領域変化が有ることが判断されると、次いで、メッシュ管理レコードが取得される（ステップＳＴ２１）。すなわち、プロセッサ５は、更新対象領域の領域変化がある場合は、地図情報記憶装置４の内部に記録されているメッシュ管理情報を書換えるためにメッシュ管理情報を取得し、また、更新用管理情報から、メッシュ管理情報が書換え得られるメッシュを特定する。

領域変化が発生する更新においては、地図情報処理装置４の内部のメッシュ管理情報の設定内容が変化するため、更新対象となるメッシュのメッシュ管理レコードが、更新用管理情報の更新用管理レコードに書換えられることになる。

次いで、メッシュ管理情報の更新が行われる（ステップＳＴ２２）。すなわち、プロセッサ５は、ステップＳＴ２１で取得したメッシュ管理情報を、更新対象の領域を含むメッシュのメッシュ管理情報に書換える。なお、領域が新規に設定される場合、その領域地図ファイルに該当するバージョン管理レコードが新規に追加される。

ステップＳＴ２３においては、バージョン管理レコードが取得される。すなわち、プロセッサ５は、地図情報記憶装置４の内部の更新対象の領域地図ファイルのバージョン管理レコードを書換えるために、バージョン管理情報を取得し、該当領域地図ファイルのバージョン管理レコードを特定する。

次いで、バージョン管理レコードの追加／書換えが行われる（ステップＳＴ２４）。すなわち、プロセッサ５は、ステップＳＴ２３で取得したバージョン管理レコードを当該更新情報のバージョンに書換え、地図情報記憶装置４に再配置する。なお、新規に領域が追加される場合は、対応するバージョン管理レコードが追加される。

次いで、領域地図ファイルの追加／書換えが行われる（ステップＳＴ２５）。すなわち、プロセッサ５は、地図情報記憶装置４の内部の更新対象領域の領域地図ファイルを更新領域地図ファイルで書換える。なお、新規に領域が追加される場合は、対応する領域地図ファイルが追加される。その後、地図更新処理は終了する。

以上説明したように、この発明の実施の形態２に係る地図情報処理装置によれば、メモリカードから取得した更新情報により、地図情報記憶装置４のバージョン管理情報および領域地図ファイルを書換え、または、追加することにより最新のバージョンに更新できるので、任意領域を含むメッシュの地図情報および管理情報を容易に更新できる。

また、領域変化有無を判断の上、領域変化がある場合、領域管理の変更を容易に行い、領域地図ファイルは単純な置き換えを行うのみであるため、更新オペレーションが容易である。

また、例えば更新領域を行政区とした場合、行政区の統合または分裂などにより行政区の領域形状に変化があった場合においても、既に格納されている領域地図情報の作成範囲を意識することなく更新処理を行うことが可能となり、また、そのような場合でも単純に更新領域地図ファイルを地図情報記憶装置４にコピーするだけでよい。

また、領域地図ファイルの作成範囲の変更に伴い、既に格納されていた領域地図情報が残存することを想定しているが、複数回、または、複数地域の更新によって、残存している領域地図情報が参照されなくなるケースが考えられるが、それらの領域地図ファイルの参照がなくなったときにファイルを削除することにより、データ容量の削減を図る。

また、実際に参照されているかどうかを見て削除を行うので、地図情報処理装置４に保持されている領域地図ファイルの状態に関わらず、参照されていない領域地図ファイルを確実に削除可能である。

実施の形態３．
この発明の実施の形態３に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。

また、実施の形態３に係る地図情報処理装置で使用される地図情報は、実施の形態１に係る地図情報処理装置で使用される地図情報と同一のメッシュに区画された地図情報であるメッシュ情報を含むが、メッシュ管理情報の構造は、図２０および図２１に示すように、当該メッシュを構成する領域地図ファイルおよびそのバージョン情報を参照できる構造を有し、該当するメッシュに対しての領域地図ファイルの変移を履歴情報として参照できるようになっている。

また、地図情報記憶装置４の内部に格納されている領域地図ファイルを管理するための領域地図ファイル管理情報を有し、同一領域地図ファイルであってもバージョンが異なる領域地図ファイルをそれぞれ参照する状態の場合、その両方を参照可能な構造を有する。図２２は、領域地図ファイル管理情報の例を示す図である。

更新情報は、基本的には実施の形態１の更新情報と同一であるが、更新用管理情報の構造に差異があり、メッシュ管理レコード内の該当領域地図ファイルのファイル名およびそのバージョン情報を有する。

実施の形態３に係る地図情報処理装置で使用される更新情報に含まれる更新用管理情報の更新用管理レコードは、地図情報処理装置で定義される全てのメッシュが作成対象であり、ユーザが更新を設定した行政界とは関係なく、全てのメッシュ管理レコードを最新内容に書換えるように構成されている。なお、領域地図ファイルの書換えは、ユーザが更新を設定した行政界のみである。

更新処理において、更新領域地図ファイルが追加または書換えられる場合、その領域地図ファイルのファイル名およびバージョン情報が領域地図ファイル管理情報の領域地図ファイル管理レコードとして追加または書換えられる。領域地図ファイル管理情報に追加された領域地図ファイル管理レコードで管理される領域地図ファイルに対し当該領域地図ファイルよりも古いバージョンの領域地図ファイルが地図情報記憶装置４の内部に存在する場合、該当する領域地図ファイルが何れかのメッシュから参照されるかがメッシュ管理レコードの情報で比較され、どのメッシュ管理レコードからも参照されない領域地図ファイルであることが判明した場合は、該当する領域地図ファイル管理レコードおよびその領域地図ファイルは削除される。１メッシュだけでも参照される場合、該当するバージョンの領域地図ファイルは削除されない。参照されなくなった領域地図ファイルの検索は、更新後に直ちに実施してもよいし、プロセッサ５のアイドリング時間を利用して実施してもよい。

次に、この発明の実施の形態３に係る地図情報処理装置で行われる地図更新処理の詳細を図２３に示すフローチャートを参照しながら説明する。

地図更新処理では、まず、メッシュ管理情報の書換えが行われる（ステップＳＴ４２）。すなわち、プロセッサ５は、更新用管理情報の更新用管理レコードの内容に、地図情報処理装置４の内部のメッシュ管理情報の内容を書換える。

次いで、領域地図ファイル管理情報が追加される（ステップＳＴ４３）。すなわち、プロセッサ５は、この地図情報の更新において追加される領域地図ファイルに関する情報を、領域地図ファイル管理情報に追加する。

次いで、所属領域地図ファイル名が重複するかどうかが調べられる（ステップＳＴ４４）。すなわち、プロセッサ５は、この地図情報の更新において追加される領域地図ファイルの所属領域地図ファイル名が既に領域地図ファイル管理情報に存在するか、領域地図ファイル管理レコードの所属領域地図ファイル名を確認する。このステップＳＴ４４において、所属領域地図ファイル名が重複しないことが判断された場合は、シーケンスはステップＳＴ４７に進む。

一方、ステップＳＴ４４において、所属領域地図ファイル名が重複することが判断された場合は、次いで、当該バージョン（Ｖｅｒ）を含まない古いバージョン（Ｖｅｒ）を含むメッシュが存在するかどうかが調べられる（ステップＳＴ４５）。すなわち、プロセッサ５は、ステップＳＴ４４において、更新情報で更新する領域地図ファイルと同じファイル名で異なるバージョンの領域地図ファイルに対し、この領域地図ファイルが何処かのメッシュから参照されているかを調べる。この場合、当該領域地図ファイルが存在するメッシュにおいて、今回の更新時のバージョンを含まない、古いバージョンでのみ構成されたメッシュが存在する場合、古いバージョンの領域地図ファイルは参照対象となるため、削除対象とはならない。

このステップＳＴ４５において、当該バージョンを含まない古いバージョンを含むメッシュが存在することが判断されると、古いバージョンのみで構成されたメッシュ管理情報レコードが存在する旨が認識され、シーケンスはステップＳＴ４７に進む。

一方、ステップＳＴ４５において、当該バージョンを含まない古いバージョンを含むメッシュが存在しないことが判断されると、次いで、古いバージョン（Ｖｅｒ）の領域地図ファイルが削除される（ステップＳＴ４６）。すなわち、プロセッサ５は、ステップＳＴ４５において、古いバージョンを参照するメッシュが存在しないことを確定するためには、当該領域地図ファイルは今回更新した領域地図ファイルのみを参照すればよく、古いバージョンの領域地図ファイルは不要となるため削除する。その後、シーケンスはステップＳＴ４７に進む。

ステップＳＴ４７においては、領域地図ファイルの追加が行われる。すなわち、プロセッサ５は、この地図更新において変更される領域地図ファイルを地図情報記憶装置４に格納する。その後、地図更新処理は終了する。

次に、地図情報処理装置の動作を説明する。地図情報処理装置が地図情報を参照する際、参照先メッシュを構成する領域地図ファイルを特定するために、地図情報処理装置は、領域地図ファイル管理情報に登録されている領域地図ファイルのファイル名称およびバージョンを用いて、メッシュ管理レコードの更新情報が最新のものから順に所属領域特定情報の領域地図ファイルのファイル名および領域地図ファイルバージョン情報を参照し、該当する領域地図ファイルが存在することが判明した場合、該当する領域地図ファイルから該当する地図情報を取得することにより最新地図情報の取得を可能とする。

図２４は、地図情報処理装置が、特定メッシュの地図情報を取得する地図情報取得処理を示すフローチャートである。

この地図情報取得処理では、まず、地図情報を取得するためのメッシュが特定される（ステップＳＴ４８）。すなわち、プロセッサ５は、地図情報を取得するメッシュを特定するために、該当メッシュのメッシュ管理レコードを探索する。

次いで、ファイル管理情報が取得される（ステップＳＴ４９）。すなわち、プロセッサ５は、地図情報記憶装置４に格納されているファイル管理情報を取得する。次いで、当該メッシュの領域地図ファイルが特定される（ステップＳＴ５０）。すなわち、プロセッサ５は、該当メッシュの地図情報を取得するための領域地図ファイルを特定する。このステップＳＴ５０で行われる処理の詳細は後述する。

次いで、当該メッシュの地図情報が取得される（ステップＳＴ５１）。すなわち、プロセッサ５は、ステップＳＴ５０で特定された領域地図ファイルから該当メッシュの地図情報を取得する。その後、地図情報取得処理は終了する。

次に、上述したステップＳＴ５０で行われる領域地図ファイル特定処理の詳細を、図２５に示すフローチャートを参照しながら説明する。

この領域地図ファイル特定処理では、まず、領域地図ファイル管理情報が取得される（ステップＳＴ５２）。すなわち、プロセッサ５は、地図情報を取得するメッシュのバージョン情報を含む所属領域地図ファイルを特定するために、現状の地図情報記憶装置４に格納された領域地図ファイル管理情報を取得する。

次いで、更新情報Ｎの所属領域特定情報Ｍが取得される（ステップＳＴ５３）。すなわち、プロセッサ５は、メッシュ管理情報に設定されている更新情報Ｎを構成する所属領域特定情報Ｍの領域地図ファイルのファイル名称およびバージョン情報を取得する。

次いで、領域地図ファイル管理レコードＡが取得される（ステップＳＴ５４）。すなわち、プロセッサ５は、ステップＳＴ５２で取得した領域地図ファイル管理情報内の領域地図ファイル管理レコードＡを取得する。

次いで、所属領域特定情報Ｍと領域地図ファイル管理レコードＡの情報は一致するかどうかが調べられる（ステップＳＴ５５）。すなわち、プロセッサ５は、ステップＳＴ５３で取得した所属領域特定情報ＭとステップＳＴ５４で取得した領域地図ファイル管理レコードＡが同一であるか否かを調べる。

このステップＳＴ５５において、所属領域特定情報Ｍと領域地図ファイル管理レコードＡの情報は一致しないことが判断されると、次いで、領域地図ファイル管理レコードＡが０であるかどうかが調べられる（ステップＳＴ５６）。すなわち、プロセッサ５は、ステップＳＴ５５において所属領域特定情報Ｍと領域地図ファイル管理レコードＡが同一でないと判断した場合、当該領域地図ファイル管理レコードを変えて再調査するべく、領域地図ファイル管理レコードＡの番号が０であるかどうかを調べる。

このステップＳＴ５６において、領域地図ファイル管理レコードＡの番号が０でないことが判断されると、領域地図ファイル管理レコードの番号を変えて調査するべく、領域地図ファイル管理レコードＡの番号がデクリメント（−１）される（ステップＳＴ５７）。すなわち、プロセッサ５は、ステップＳＴ５６において領域地図ファイル管理レコードＡの番号を変えて調査するために、領域地図ファイル管理レコードＡの番号を１だけ減じる。その後、シーケンスはステップＳＴ５４に戻り、上述した処理が繰り返される。

一方、ステップＳＴ５６において、領域地図ファイル管理レコードＡが０である、つまり、該当領域地図ファイル管理レコードＡの番号が０であることが判断されると、既に全ての領域地図ファイル管理レコードと所属領域特定情報Ｍとの比較を行った結果、所属領域地図情報Ｍに該当する領域地図ファイル管理レコードが存在せず、当該更新情報Ｎから該当領域地図ファイル管理レコードに該当する情報は取得できない旨を認識し、次いで、更新情報Ｎが０であるかどうかが調べられる（ステップＳＴ５８）。すなわち、プロセッサ５は、ステップＳＴ５６において領域地図ファイル管理レコードＡが０と判断した場合、更新情報を変えて調査するべく、更新情報Ｎが０であるかどうかを調べる。

このステップＳＴ５８において、更新情報Ｎが０でないことが判断された場合、更新情報を変えて調査するべく、更新情報Ｎがデクリメント（−１）される（ステップＳＴ５９）。すなわち、プロセッサ５は、更新情報Ｎを１だけ減じた更新情報を参照の対象とする。

次いで、領域地図ファイル管理レコードＡの領域管理レコード数が戻される（ステップＳＴ６０）。すなわち、プロセッサ５は、参照元の更新情報を変えて、再度全ての領域地図ファイルのファイル名およびバージョンを特定するために、領域地図ファイル管理レコードＡの番号を初期値に戻す。その後、シーケンスはステップＳＴ５３に戻り上述した処理が繰り返される。

上記ステップＳＴ５８において、更新情報Ｎが０であることが判断された場合は、最も古い更新情報を参照しても当該領域地図ファイルのファイル名およびバージョンがないため、地図情報読み込み失敗として領域地図ファイル特定処理は終了する。

上記ステップＳＴ５５において、所属領域特定情報Ｍと領域地図ファイル管理レコードＡの情報が一致することが判断されると、Ｇｅｔ＿ｆｌａｇがインクリメント（＋１）される（ステップＳＴ６１）。すなわち、プロセッサ５は、ステップＳＴ５５において所属領域特定情報Ｍと領域地図ファイル管理レコードＡの情報が同一であると判断した場合、当該領域地図ファイルのバージョンが特定され、領域地図ファイル特定フラグ（Ｇｅｔ＿ｆｌａｇ）情報に１を加える。

次いで、Ｇｅｔ＿ｆｌａｇが所属領域特定情報数と一致するかどうかが調べられる（ステップＳＴ６２）。すなわち、プロセッサ５は、ステップＳＴ６１において特定された領域地図ファイルが当該メッシュを構成する全ての領域地図ファイルであるか否かを調べる。

このステップＳＴ６２において、Ｇｅｔ＿ｆｌａｇが所属領域特定情報数と一致しないことが判断された場合は、当該メッシュを構成する他の領域地図ファイルが存在するため、領域地図ファイルを変えて、再探索するべく、所属領域特定情報Ｍがデクリメント（−１）される（ステップＳＴ６３）。すなわち、プロセッサ５は、当該メッシュを構成する他の領域地図ファイルを探索するために、所属領域特定情報Ｍを１だけ減じる。その後、シーケンスはステップＳＴ６０に戻り、上述した処理が繰り返される。

上記ステップＳＴ６２において、Ｇｅｔ＿ｆｌａｇが所属領域特定情報数と一致することが判断された場合は、最新の領域地図ファイル管理情報が取得される（ステップＳＴ６４）。すなわち、プロセッサ５は、ステップＳＴ６２で当該メッシュを構成する全ての領域地図ファイルのファイル名およびバージョンが特定できたため、当該領域地図ファイル管理情報より、地図情報を取得する領域地図ファイルを特定の上、該当領域地図ファイルから地図情報を取得する。その後、領域地図ファイル特定処理は終了する。

以上説明したように、この発明の実施の形態３に係る地図情報処理装置によれば、メッシュ管理情報に履歴の情報を格納することが可能な構造のため、地図情報更新時の更新用管理情報が常に全てのメッシュで構成されることにより、容易にメッシュ管理情報の更新が可能となる。また、この構造により、領域が縮小した場合の領域対象から外れたメッシュにおいても古い領域地図ファイルからの地図情報取得が可能となる。

また、領域変化がある場合、領域管理の変更を容易に行い、領域地図ファイルは単純な置き換えを行うのみであるため、更新オペレーションが容易である。また、変更対象となるメッシュのみの更新用管理情報ではなく、全メッシュが書換え対象となるため、更新情報作成時の更新用管理情報の作成および更新が容易である。

また、地図情報記憶装置４に格納されている領域地図ファイルのファイル名およびそのバージョン特定が可能となる領域地図ファイル管理情報を設けることにより、領域地図ファイル管理情報と該当メッシュ管理レコードを用いて、取得すべき最新地図情報を含む領域地図ファイルを容易に特定することが可能となる。

また、行政界が拡大または縮小する領域地図ファイルの更新を行う場合に、地図情報更新時に参照されなくなる領域地図ファイルを調査し該当ファイルが存在する場合は、そのファイルを削除することにより地図情報記憶装置のリソースの有効活用が可能となる。

さらに、領域地図ファイルの作成範囲が変わらない場合はファイルごと置き換えるという単純な操作で更新領域地図ファイルに更新可能であり、ファイル内を書換える必要はなく、上書きコピーを行うだけで済む。

Claims (14)

1. 作成範囲が情報の詳細さの度合いによって階層化されておりメッシュで区画されて管理される地図情報であって、各階層の作成範囲に含まれる任意領域に対応して設けられたメッシュ情報を格納する複数の領域地図ファイルと、該領域地図ファイルのバージョンを管理するバージョン管理情報と、メッシュを管理するメッシュ管理情報と含む地図情報を記憶する地図情報記憶装置と、
   前記地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、
   前記更新情報取得装置によって取得された更新情報を用いて、前記領域地図ファイルを更新するプロセッサとを備え、
   前記領域地図ファイルは、メッシュ毎のメッシュ情報へのオフセットを含み、
   複数の任意領域を含むメッシュ情報は、該メッシュが含む任意領域に対応する領域地図ファイルの全てに格納され、
   前記メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを有し、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定する所属領域特定情報を保持している地図情報処理装置。
2. 更新領域を指定する入力装置を備え、
   更新情報取得装置は、行政区画の拡大または縮小の有無を示す領域変化有無情報と更新用の更新領域地図ファイルを含む更新情報を取得し、
   プロセッサは、前記入力装置で指定された更新領域に変更がないことを前記更新情報取得装置で取得された領域変化有無情報によって判断した場合に、前記地図情報記憶装置に記憶されている領域地図ファイルを前記更新情報取得装置で取得された更新領域地図ファイルで書換え、且つ、バージョン管理情報を更新情報のバージョンで書換える
   ことを特徴とする請求項１記載の地図情報処理装置。
3. プロセッサは、前記地図情報記憶装置に記憶されているメッシュ管理情報を参照することによりメッシュ情報を含む領域地図ファイルを特定し、複数の領域地図ファイルが特定された場合にバージョン管理情報から最新の領域地図ファイルを特定し、該特定した領域地図ファイルから当該メッシュ情報を取得する
   ことを特徴とする請求項１記載の地図情報処理装置。
4. 更新領域を指定する入力装置を備え、
   更新情報取得装置は、行政区画の拡大または縮小の有無を示す領域変化有無情報、更新用管理情報および更新用の更新領域地図ファイルを含む更新情報を取得し、
   プロセッサは、前記入力装置で指定された更新領域に変更があることを前記更新情報取得装置で取得された領域変化有無情報によって判断した場合に、前記地図情報記憶装置に記憶されている領域地図ファイルを前記更新情報取得装置で取得された更新領域地図ファイルで書換え、且つ、該当メッシュのバージョン管理情報のバージョン管理レコードの差し換え対象となる領域地図ファイルのバージョンを更新情報のバージョンで書換え、且つ、更新用管理情報でメッシュ管理情報の所属領域特定情報を書換える
   ことを特徴とする請求項１記載の地図情報処理装置。
5. 更新情報取得装置で取得される更新情報は、更新領域地図ファイルの作成範囲が前回と変わらない場合は、更新領域地図ファイルのファイル名は前回と同じファイル名とされ、
   プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が同一の場合は、領域地図ファイルに更新領域地図ファイルを上書きする
   ことを特徴とする請求項２、４記載の地図情報処理装置。
6. 更新情報取得装置で取得される更新情報は、更新領域地図ファイルの作成範囲が前回から変更された場合は、更新領域地図ファイルのファイル名は前回と異なるファイル名とされ、
   プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が異なる場合は、更新領域地図ファイルを地図情報記憶装置に領域地図ファイルとして記憶する
   ことを特徴とする請求項４記載の地図情報処理装置。
7. プロセッサは、更新により参照されなくなった領域地図ファイルを特定し、該特定した領域地図ファイルを削除する
   ことを特徴とする請求項４記載の地図情報処理装置。
8. プロセッサは、更新後のメッシュ管理情報の各メッシュ管理レコードに保持されている所属領域特定情報の領域地図ファイルのファイル名と、地図情報記憶装置に記憶されている領域地図ファイルのファイル名を比較し、メッシュ管理情報から参照されなくなった領域地図ファイルを特定し、該特定した領域地図ファイルを削除する
   ことを特徴とする請求項７記載の地図情報処理装置。
9. 作成範囲が情報の詳細さの度合いによって階層化されておりメッシュで区画されて管理される地図情報であって、各階層の作成範囲に含まれる任意領域に対応して設けられたメッシュ情報を格納する複数の領域地図ファイルと、該領域地図ファイルのバージョンを管理するバージョン管理情報と、メッシュを管理するメッシュ管理情報と含む地図情報を記憶する地図情報記憶装置と、
   前記地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得装置と、
   前記更新情報取得装置によって取得された更新情報を用いて、前記領域地図ファイルを更新するプロセッサとを備え、
   前記領域地図ファイルは、メッシュ毎のメッシュ情報へのオフセットを含み、
   複数の任意領域を含むメッシュ情報は、該メッシュが含む任意領域に対応する領域地図ファイルの全てに格納され、
   前記メッシュ管理情報は、メッシュに対応して設けられたメッシュ管理レコードを有し、該メッシュ管理レコードは、当該メッシュを含む領域地図ファイルを特定する所属領域特定情報を保持し、所属領域特定情報は所属領域およびそのバージョン情報を含み、その履歴情報を参照可能に構成されている地図情報処理装置。
10. 更新領域を指定する入力装置を備え、
    更新情報取得装置は、行政区画の拡大または縮小の有無を示す領域変化有無情報、更新用管理情報および更新用の更新領域地図ファイルを含む更新情報を取得し、
    プロセッサは、前記入力装置で指定された更新領域に変更があることを前記更新情報取得装置で取得された領域変化有無情報によって判断した場合に、前記地図情報記憶装置に記憶されている領域地図ファイルを前記更新情報取得装置で取得された更新領域地図ファイルで書換え、且つ、前記地図情報処理装置に格納されているメッシュ管理情報の所属領域特定情報を更新用管理情報の内容に差し換え、且つ、領域地図ファイル管理情報の領域地図ファイル管理レコードの領域バージョンを当該更新情報のバージョンに書換える
    ことを特徴とする請求項９記載の地図情報処理装置。
11. プロセッサは、前記地図情報記憶装置に記憶されているメッシュ管理情報を参照し、当該メッシュ情報を含む最新の領域地図ファイルのファイル名およびそのバージョンを特定し該ファイル名およびバージョンを元に領域地図ファイル管理情報の領域地図ファイル管理レコードの領域バージョンを参照して前記地図情報記憶装置に格納の有無を走査し、該当領域地図ファイルの情報が領域地図ファイル管理情報に存在しない場合、メッシュ管理レコードの履歴情報の新しい順に検索対象を変更し、当該メッシュに該当する領域地図ファイルバージョンの特定を行う
    ことを特徴とする請求項９記載の地図情報処理装置。
12. プロセッサは、行政界が拡大する領域地図ファイルの更新を行う場合、該当領域地図ファイルを上書きにより更新し、該更新によりいずれのメッシュからも参照されなくなる領域地図ファイルの有無を走査し、当該領域地図ファイルが存在する場合、当該領域地図ファイルを地図情報記憶装置から削除する
    ことを特徴とする請求項１０記載の地図情報処理装置。
13. プロセッサは、行政界が縮小する領域地図ファイルの更新を行う場合、該当領域地図ファイルを上書きにより更新し、該更新によりいずれのメッシュからも参照されなくなる領域地図ファイルの有無を走査し、当該領域地図ファイルが存在する場合、当該領域地図ファイルを地図情報記憶装置から削除する
    ことを特徴とする請求項１０記載の地図情報処理装置。
14. 更新情報取得装置で取得される更新情報は、更新領域地図ファイルの作成範囲が前回と変わらない場合は、更新領域地図ファイルのファイル名は前回と同じファイルとされ、
    プロセッサは、領域地図ファイルと更新領域地図ファイルとのファイル名が同一の場合は、領域地図ファイルに更新領域地図ファイルを上書きする
    ことを特徴とする請求項１０記載の地図情報処理装置。

Images