JP5361370B2 - 地図情報処理装置、地図情報記憶媒体、及び更新情報記憶媒体 - Google Patents

Description

この発明は、例えば都道府県等の行政区域や関東や関西といった地方区域等、使用者が日常の中で慣れ親しんで認識している所定形状の領域を更新領域として、地図情報の更新を行う地図情報処理装置に関する。

従来の地図情報処理装置においては、地図情報を所定形状の領域に分割し、当該所定形状の領域を単位として地図情報を更新しており、所定形状の領域として、都道府県等の行政区域、メッシュ状の区画、メッシュ状の区画が何枚か集まったブロックのいずれかを採用している（例えば特許文献１参照）。

また、別の従来の地図情報処理装置では、地図情報をメッシュ状に分割して、都道府県を含むメッシュ状の区画の集合体とその周辺のメッシュ状の区画を加えた領域の地図情報を更新している（例えば特許文献２参照）。

また、別の従来の地図情報処理装置では、地図情報を道路で囲まれた領域に分割して、道路で囲まれた領域の地図情報を更新している（例えば特許文献３参照）。

特開２００５−３３８６８７号公報（第６〜１０頁、第３図） 特開２００４−１９１１１５号公報（第８頁、第５図） 特開２００４−２２６７３０号公報（第１１〜１２頁、第６図）

しかし、従来の情報処理装置においては、所定形状の領域を都道府県等の行政区域とした場合は、行政区域の形状が複雑かつ不規則であるため、行政区域単位で更新を行うことができても、行政区域単位に分割された地図情報から所要する範囲の地図情報だけを取得することが困難であるという問題があった。

また、所定形状の領域をメッシュ状の区画やメッシュ状の区画が何枚か集まったブロックとする従来の情報処理装置の場合、ないしは都道府県を含むメッシュ状の区画の集合体とその周辺のメッシュ状の区画を加えた領域とする別の従来の情報処理装置の場合、いずれの情報処理装置においても、地図情報がメッシュ状に分割されているので、所要する範囲の地図情報だけを取得することは容易である。しかしながら、都道府県等の行政区域単位で更新情報を提供する際に、行政区域の境界を含むメッシュ状の区画又はブロックには隣接する他の行政区域の地図情報を含むことになり、更新情報の情報量が必要以上に増大すると共に、提供範囲外の地域の地図情報の使用料金が必要となるという問題があった。

また、所定形状の領域を道路で囲まれた領域とする別の従来の情報処理装置においても、道路で囲まれた領域の形状が複雑かつ不規則であるため、道路で囲まれた領域単位に分割された地図情報の中から所要する範囲の地図情報だけを取得することが困難であるという問題があり、都道府県等の行政区域単位で更新情報を提供する場合に、行政区域の境界を含む道路で囲まれた領域には隣接する他の行政区域の地図情報を含むことになり、更新情報の情報量が必要以上に増大すると共に、提供範囲外の地域の地図情報の使用料金が必要となるという問題があった。

この発明は、上記のような課題を解決するために為されたもので、地図情報から所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域単位での更新が容易な地図情報を有する地図情報処理装置を提供することを目的とする。

この発明に係る地図情報処理装置は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記地図情報を所定の領域即ち更新領域ごとに更新するために定めた複数の前記更新領域の各々の形状は前記１次区画の形状とは異なり、前記１次区画の各々が前記更新領域によって１以上の２次区画に区画化され、前記更新領域内の複数の前記２次区画に対応する２次区画地図情報からなる更新領域地図情報を前記更新領域の各々と対応して記憶し、前記１次区画の各々に対して、前記１次区画に対応する更新領域を表す情報を有する１次区画管理情報と、前記更新領域地図情報の各々の所在を表す情報を有する更新領域管理情報とを記憶する地図情報記憶手段と、前記地図情報を更新する更新領域に対応する更新情報と前記更新領域管理情報とに基づいて、前記更新領域に対応する更新領域地図情報を更新することで、前記地図情報を更新する更新手段と、更新された前記地図情報に含まれる所要の１次区画の座標から前記１次区画管理情報を参照して前記所要の１次区画に含まれる更新領域を特定し、前記１次区画管理情報は前記特定した更新領域に対応する前記更新領域管理情報を特定する情報を有しており、前記特定された更新領域管理情報は前記更新領域の各々の２次区画に１次区画を対応付ける情報を特定する情報を有しており、更新領域管理情報を参照して、当該更新領域管理情報に含まれる更新領域地図情報の所在と、当該更新領域管理情報に含まれる更新領域の各々の２次区画に１次区画を対応付ける情報の所在とに基づき、前記特定された更新領域の各々の２次区画に１次区画を対応付ける情報を参照し、前記特定された更新領域に対応する更新領域地図情報における前記所要の１次区画が対応付けられた２次区画の２次区画地図情報を取得し、取得した２次区画地図情報に基づいて、地図情報処理を行う地図情報処理手段とを備えることを特徴とする。

また、この発明に係る地図情報処理方法は、地図情報処理装置で実施される地図情報処理方法であって、地図情報記憶手段が、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記地図情報を所定の領域即ち更新領域ごとに更新するために定めた複数の前記更新領域の各々の形状は前記１次区画の形状とは異なり、前記１次区画の各々が前記更新領域によって１以上の２次区画に区画化され、前記更新領域内の複数の前記２次区画に対応する２次区画地図情報からなる更新領域地図情報を前記更新領域の各々と対応して記憶し、前記１次区画の各々に対して、前記１次区画に対応する更新領域を表す情報を有する１次区画管理情報と、前記更新領域地図情報の各々の所在を表す情報を有する更新領域管理情報とを記憶するステップと、更新手段が、前記地図情報を更新する更新領域に対応する更新情報と前記更新領域管理情報とに基づいて、前記更新領域に対応する更新領域地図情報を更新することで、前記地図情報を更新するステップと、地図情報処理手段が、更新された前記地図情報に含まれる所要の１次区画の座標から前記１次区画管理情報を参照して前記所要の１次区画に含まれる更新領域を特定し、前記１次区画管理情報は前記特定した更新領域に対応する前記更新領域管理情報を特定する情報を有しており、前記特定された更新領域管理情報は前記更新領域の各々の２次区画に１次区画を対応付ける情報を特定する情報を有しており、更新領域管理情報を参照して、当該更新領域管理情報に含まれる更新領域地図情報の所在と、当該更新領域管理情報に含まれる更新領域の各々の２次区画に１次区画を対応付ける情報の所在とに基づき、前記特定された更新領域の各々の２次区画に１次区画を対応付ける情報を参照し、前記特定された更新領域に対応する更新領域地図情報における前記所要の１次区画が対応付けられた２次区画の２次区画地図情報を取得し、取得した２次区画地図情報に基づいて、地図情報処理を行うステップとを備えたことを特徴とする。

この発明に係る地図情報処理装置によれば、地図情報から所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域を更新領域として容易に更新できる。

また、この発明に係る地図情報記憶媒体によれば、地図情報処理において所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域を更新領域とする更新を容易に実現可能とする地図情報を得ることができる。

また、この発明に係る更新情報記憶媒体によれば、所定形状の領域を更新領域とする更新が容易にでき、かつ、更新情報の情報量の増大を抑制できる。

実施の形態１．
＜地図情報処理装置の構成＞
図１は、この発明に係る実施の形態１の地図情報処理装置の構成を示すブロック図である。

図１において、入力部１は、使用者の操作又は指示に従ってプロセッサ５に指示信号を与える。図示しないが、具体的には、入力部１は使用者の音声を認識して音声に基づく指示信号を出力する音声認識部、使用者の手動操作により指示信号を出力するボタン等の少なくともいずれかを有しており、入力手段として機能する。

位置検出部２は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機、車速センサ、角度センサ等のいずれかないしは複数を用いた位置検出手段であって、当該地図情報処理装置を搭載している車両の現在位置を検出し、検出した現在位置を示す位置情報をプロセッサ５に提供する。

更新情報取得部３は、例えば、メモリカードリーダーにより構成され、メモリカードに記憶された更新情報を読み取り、更新情報を取得する更新情報取得手段として機能する。

地図情報記憶部４は、例えば、地図情報記憶媒体としてハードディスクを用いたハードディスクドライブにより構成された地図情報記憶手段であり、当該地図情報記憶部４に予め地図情報を記憶しておく。

プロセッサ５は、入力部１から与えられた指示信号、位置検出部２から得られた現在位置を示す位置情報、及び地図情報記憶部４から読み出した地図情報とを用いて、各種の地図情報処理を行う地図情報処理手段５１として機能する。

この各種の地図情報処理の内容としては、位置検出部２から得た現在位置を示す位置情報と地図情報記憶部４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路探索（経路計算）処理、経路探索処理によって得られた好適な経路の候補を道路地図と共に出力部６が備える例えば表示部の画面に表示する経路表示処理、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、及び施設、住所、電話番号等の各種情報を検索する各種検索処理等が含まれる。

また、プロセッサ５は、更新情報取得部３によりメモリカードから読み取った更新情報を用いて、地図情報記憶部４に記憶された地図情報を更新する更新手段５２として機能する。

出力部６は、プロセッサ５による各種の地図情報処理の結果得られた情報を、使用者に提示する出力手段として機能する。図示しないが、具体的には、出力部６は、地図情報に基づく地図、当該地図上での車両の現在位置、当該地図上での経路探索処理によって得られた好適な経路の候補、好適な経路の候補から選択された経路に従って出発地から目的地まで案内を行うための案内情報、検索によって得られた各種情報等を表示する表示部、及び表示された内容と同様ないしは関連する内容を使用者に音声で指示又は案内を行う音声発生部のいずれか一方ないしは両方を有していても良い。

地図情報処理装置は以上のように構成されているので、使用者が例えば目的地周辺の道路がどのようになっているかを確認したいと考えれば、その所要の範囲の地図情報を使用者が入力部１を使って指示をすることで、地図情報処理装置はその所要の範囲の地図情報を得ることができる。その結果、使用者は当該地図情報処理装置の出力部６によって目的地周辺の道路についてどのようになっているか確認することができる。

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

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

また、地図情報処理装置は、位置検出部２から使用者が乗車している車両の現在位置を示す位置情報を得た上で、当該現在位置から目的地まで行くための所要の地図情報について、メモリカードに記憶された更新情報に基づいて自動的に地図情報記憶部４に記憶された地図情報を更新する。その結果、使用者は、現在位置から目的地に行くための最新バージョンの地図情報を利用することができる。

＜地図情報＞
地図情報の作成範囲は、経線及び緯線により囲まれた領域とする。なお、作成範囲の形状は、地球上の高緯度の地域を除いては近似的に略矩形とみなすことが可能である。従って、高緯度の地域以外では、地図情報の作成範囲は矩形領域として取り扱っても実用上は問題無い。そこで、以下では、作成範囲が経線及び緯線により囲まれた矩形領域であるとみなして、説明する。

また、地図情報は、情報の詳細さの度合いにより階層化され、地図情報の作成範囲を各階層毎に所定間隔の経線及び緯線により囲まれた矩形領域であるメッシュ状に分割することで、区画化されて管理される。この地図情報の作成範囲がメッシュ状に分割されて区画化された領域を、以下では１次区画と呼ぶこととする。

次に、上記のようにメッシュ状に分割することで区画化された作成範囲は、メッシュ状とは異なる分割形状にてさらに上記１次区画の集合体以外の所定形状の領域によって区画化される。以下では、メッシュ状の１次区画内をさらに上記１次区画とは異なる所定形状の領域によって区画化された領域を、２次区画と呼ぶこととする。

上記所定形状の領域は、地図情報処理装置の使用者の便宜の点から分割された地図情報の更新の最小単位であり、以下では、この最小単位を更新領域と呼ぶこととする。

各更新領域には、各々の領域を識別するための識別子である更新領域の領域識別子が付与される。所定形状の領域である更新領域としては、その呼称からその領域が容易に類推できる領域とし、例えば国、州、都道府県、市区町村等の行政区域や、行政区域そのものでは無いが社会的に認知されている地域名を有する例えば関東地方や近畿地方等の地方区域等を表すものとする。この所定形状の領域は、使用者にとっては日常の中で慣れ親しんで認識しているので、使用者は地図情報の更新の範囲を容易に理解することができる。

図２は、各階層化され、各階層がメッシュ状に分割された地図情報の例である。図２においては、レベル０、レベル１、及びレベル２の３階層に階層化され、レベル２、レベル１、及びレベル０の順に詳細度が大きくなるものとする。レベル０の階層では、作成範囲はメッシュ状に分割されることで８×８個の１次区画に区画化され、レベル１の階層では、作成範囲はメッシュ状に分割されることで４×４個の１次区画に区画化される。さらに、レベル２の階層では、作成範囲はメッシュ状に分割されることで２×２個の１次区画に区画化されている。

なお、作成範囲である矩形領域の左端の経度の値をＷｉｍｉｎ、右端の経度の値をＷｉｍａｘとする。さらに、この作成範囲である矩形領域の下端の緯度の値をＷｊｍｉｎ、上端の緯度の値をＷｊｍａｘとする。また、作成範囲の経度方向の幅をＷｉ、作成範囲の緯度方向の幅をＷｊとし、Ｗｉ＝Ｗｉｍａｘ−Ｗｉｍｉｎ及びＷｊ＝Ｗｊｍａｘ−Ｗｊｍｉｎの関係があるものとする。

図２に示すように、各階層の作成範囲はメッシュ状に分割されて１次区画に区画化されているので、レベル０の１次区画の経度方向の幅はＷｉ／８であり、緯度方向の幅はＷｊ／８となっている。また、レベル１の１次区画の経度方向の幅はＷｉ／４、緯度方向の幅はＷｊ／４であり、レベル２の１次区画の経度方向の幅はＷｉ／２、緯度方向の幅はＷｊ／２となっている。

また、各階層の作成範囲の中においてメッシュ状に分割された１次区画を特定するために、各１次区画に対して２次元のメッシュ座標（ｉ，ｊ）を付与する。２次元のメッシュ座標（ｉ，ｊ）を示すための座標軸ｉの値は、作成範囲である矩形領域の左端の１次区画から右端に向かって順にｉ＝０、１、２、・・・、ｍ（ｍは自然数）を付与し、座標軸ｊの値は、作成範囲である矩形領域の下端の１次区画から上端に向かって順にｊ＝０、１、２、・・・、ｎ（ｎは自然数）を付与する。以上により、作成範囲である矩形領域内の１次区画をメッシュ座標（ｉ，ｊ）で特定することができる。例えば、図２の中のレベル０の階層の作成範囲において、メッシュ座標（ｉ，ｊ）＝（２，３）で特定される１次区画は、図２において太枠で位置が特定されている。以下では、１次区画（ｉ，ｊ）は、メッシュ座標が（ｉ，ｊ）である１次区画を指すものとする。

図３は、作成範囲内に更新領域が存在する様子を示した地図情報の例である。図３において、更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦが示されている。

図４は、図２に示したメッシュ状に区画化された作成範囲の地図情報を、さらに図３に示した更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで区画化された地図情報の例である。例えば、レベル０の階層の作成範囲の中に分割されて存在する１次区画（２，３）では、更新単位領域Ａに属する区画、更新単位領域Ｂに属する区画、及び更新単位領域Ｃに属する区画の都合３つの２次区画に区画化されている。図４のレベル０の階層だけで無く、レベル１及びレベル２の階層においても同様に同じ更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで１次区画が２次区画に区画化されている。

地図情報記憶部４には、図４に示す各階層の地図情報において、各更新領域の地図情報を表す更新領域地図情報が１次区画内を所定形状の領域である更新領域によって区画化された２次区画に対応付けられて記憶されている。さらに、更新領域を管理する更新領域管理情報と更新領域内の１次区画を管理する１次区画管理情報が記憶されている。

図５及び図６は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域地図情報の例である。

図５に示される更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦのそれぞれに対応する更新領域地図情報＃０〜更新領域地図情報＃５が、地図情報記憶部４に記憶されている。

図６は、図５に示された更新領域Ａに対応する更新領域地図情報＃０の例である。

図６に示されるように、各更新領域に対応する更新領域地図情報は、全ての階層のそれぞれの更新領域に属する全ての２次区画地図情報からなる。これらの２次区画地図情報は、当該更新領域に一部または全部が含まれる１次区画に一対一に対応する。

具体的には、図６に示された更新領域地図情報＃０は、図４に示したレベル２、レベル１、及びレベル０の階層からなる地図情報において、更新領域Ａに属する全ての２次区画地図情報からなる。すなわち、図４のレベル２の１次区画（０，０）及び１次区画（０，１）のそれぞれに対応して更新領域Ａに属する２次区画地図情報＃０及び２次区画地図情報＃１の２個の２次区画地図情報が、地図情報記憶部４に記憶される。また、レベル１の１次区画（０，０）、１次区画（０，１）、１次区画（０，２）、１次区画（１，０）、及び１次区画（１，１）のそれぞれに対応して更新領域Ａに属する２次区画地図情報＃２〜２次区画地図情報＃６の５個の２次区画地図情報が、地図情報記憶部４に記憶される。さらに、レベル０の１次区画（０，０）、１次区画（０，１）、・・・、１次区画（３，１）、１次区画（３，２）のそれぞれに対応して更新領域Ａに属する２次区画地図情報＃７〜２次区画地図情報＃２３の１７個の２次区画地図情報が、地図情報記憶部４に記憶される。

上記のように更新領域地図情報は、当該更新領域に属する２次区画地図情報のみを含むので、他の更新領域の地図情報を含まず、異なる更新領域の更新領域地図情報間でのデータの重複がなく、地図情報のデータ容量をより小さくできる。

図７は、１次区画内の２次区画地図情報の例で、マップマッチングや道路の表示に使用する道路データ、河川及び海等の地図背景を表示するための背景データ、地名等名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設等を検索するための検索データ等の各種のデータを有すると共に、前記各種のデータの所在や前記各種のデータのデータサイズを示す地図データヘッダを有している。

図８は、階層及び区画が図４に示すものとした場合の地図情報記憶部４に記憶する更新領域管理情報の例である。

図８に示す更新領域管理情報は、地図情報記憶部４に記憶されている更新領域の数を示す更新領域管理ヘッダと地図情報記憶部４に記憶されている各更新領域に対応して設けられた更新領域管理レコードとを有している。

更新領域管理レコードの各々は、それぞれの更新領域管理レコードがどの更新領域に対応しているかを示すための更新領域の領域識別子と当該更新領域の名称を示す領域名と、当該更新領域の地図情報のバージョンを示すための記憶地図情報バージョンと、当該更新領域に一部または全部が含まれる１次区画の数の全階層の総和に対応し、当該更新領域内の２次区画の数を示す２次区画数と、当該更新領域内の２次区画を管理する２次区画管理情報の所在と、当該２次区画管理情報のデータサイズと、当該更新領域の更新領域地図情報の所在と、当該更新領域地図情報のデータサイズとを有している。記憶地図情報バージョンとしては、地図情報記憶部４に記憶されている対応する更新領域の更新領域地図情報のバージョンを設定する。

図８に示す更新領域管理情報の例において、更新管理領域管理ヘッダに示されている更新領域の数は６個で、図３及び図４に示されている更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦに対応している。更新領域管理情報は、この６個の更新領域の各々に対応して、更新領域管理レコード＃０〜更新領域管理レコード＃５からなる６個の更新領域管理レコードを有している。ここで、例えば、更新領域管理レコード＃０は、更新領域Ａの領域識別子、Ａという更新領域の領域名、更新領域Ａの記憶地図情報バージョン、レベル２、１、及び０の階層の作成範囲内の更新領域Ａに一部または全部が含まれる１次区画の数が２個、４個、及び１８個の都合２４個に対応し、更新領域Ａ内の２次区画の数を示す２次区画数（２４個）、更新領域Ａ内の２次区画を管理するための２次区画管理情報＃０の所在、当該２次区画管理情報＃０のデータサイズ、更新領域地図情報＃０の所在、及び当該更新領域地図情報＃０のデータサイズを有している。なお、更新領域管理レコード＃０〜更新領域管理レコード＃５にはそれぞれ０〜５のレコード番号が付与されており、当該レコード番号を更新領域管理レコード番号と呼ぶものとする。

図９及び図１０は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における地図情報記憶部４に記憶された更新領域内の２次区画を管理する２次区画管理情報の例である。

図９に示す２次区画管理情報は、更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ，及びＦのそれぞれの更新領域内の２次区画を管理する２次区画管理情報＃０〜２次区画管理情報＃５を有している。

２次区画管理レコードの各々は、当該２次区画が含まれる階層の名称である階層名、当該２次区画が含まれる１次区画の位置を当該階層の作成範囲の中で特定するためのメッシュ座標、当該更新領域に属する当該１次区画内の２次区画の地図情報である２次区画地図情報の所在、及び当該２次区画地図情報のデータサイズを有している。上記２次区画地図情報の所在は、当該更新領域の更新領域地図情報における所在とする。

なお、２次区画管理レコードは、２次区画地図情報の検索を容易にするために、階層及びメッシュ座標に関してソートして並べられている。

２次区画管理情報について具体的に説明すると、図９に示す更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦに対応して２次区画管理情報＃０〜２次区画管理情報＃５からなる６個の２次区画管理情報が、地図情報記憶部４に記憶されている。

図１０に示す２次区画管理情報＃０は、図９における２次区画管理情報のうちの更新領域がＡに対応する２次区画管理情報の例である。２次区画管理情報＃０は、図４に示したレベル２、レベル１、及びレベル０の階層からなる地図情報において、更新領域Ａに一部または全部が含まれる全ての１次区画について、当該１次区画のそれぞれに含まれる２次区画を管理するための２次区画管理レコードからなる。すなわち、更新領域Ａの２次区画管理情報＃０は、図４のレベル２の１次区画（０，０）及び１次区画（０，１）のそれぞれに対応して２次区画管理レコード＃０及び２次区画管理レコード＃１からなる２個の２次区画管理レコードを含む。また、レベル１の１次区画（０，０）、１次区画（０，１）、１次区画（０，２）、１次区画（１，０）、及び１次区画（１，１）のそれぞれに対応して２次区画管理レコード＃２〜２次区画管理レコード＃６からなる５個の２次区画管理レコードを含む。さらに、レベル０の１次区画（０，０）、１次区画（０，１）、・・・、１次区画（３，１）、１次区画（３，２）のそれぞれに対応して２次区画管理レコード＃７〜２次区画管理レコード＃２３からなる１７個の２次区画管理レコードを含む。

さらに、２次区画管理レコード＃０〜２次区画管理レコード＃２３の各々は、更新領域Ａに属する当該階層の当該１次区画内の２次区画の地図情報である２次区画地図情報の図６に示す更新領域地図情報＃０(Ａ)における所在及びデータサイズを有する。例えば、２次区画管理レコード＃２０は、当該２次区画が含まれる階層の階層名がレベル０であって、当該２次区画が含まれる１次区画のメッシュ座標が（２，３）であることと、２次区画地図情報＃２０の所在及びデータサイズとを示している。

図１１は、階層及び区画を図４に示すものとした場合の地図情報記憶部４に記憶する１次区画管理情報の例である。

図１１に示す１次区画管理情報は、１次区画管理情報ヘッダと１次区画の各々に対応して設けられた１次区画管理レコードとを有している。

１次区画管理情報ヘッダは、作成範囲、階層数、各階層に対応して設けられた階層管理レコード＃０〜階層管理レコード＃２からなる３個の階層管理レコード、及び各１次区画管理レコードの１次区画管理情報における記憶位置を示す１次区画管理レコード位置テーブルを有している。

図１１に示す１次区画管理情報の例において、１次区画管理情報ヘッダに含まれる作成範囲は、その矩形領域の左端経度がＷｉｍｉｎ、右端経度がＷｉｍａｘ、下端緯度がＷｊｍｉｎ、上端緯度がＷｊｍａｘであることを示している。また、１次区画管理情報ヘッダに含まれる階層数は、レベル２の階層、レベル１の階層、及びレベル０の階層の都合３個である。１次区画管理情報ヘッダは、３個の階層であるレベル２、レベル１、及びレベル０に対応して階層管理レコード＃０〜階層管理レコード＃２からなる３個の階層管理レコードを有している。ここで、例えば、レベル２の階層に対応する階層管理レコード＃０は、１次区画数が４個であり、１次区画の経度方向の幅がＷｉ／２、１次区画の緯度方向の幅がＷｊ／２である。また、レベル１の階層に対応する階層管理レコード＃１は、１次区画数が１６個であり、１次区画の経度方向の幅がＷｉ／４、１次区画の緯度方向の幅がＷｊ／４である。また、レベル０の階層に対応する階層管理レコード＃２は、１次区画数が６４個であり、１次区画の経度方向の幅がＷｉ／８、１次区画の緯度方向の幅がＷｊ／８である。

次に、図１１に示す１次区画管理情報の例において、１次区画管理情報は、１次区画管理情報ヘッダと併せて各階層に含まれるそれぞれの１次区画に対応して設けられた１次区画管理レコードを有している。そして、当該１次区画管理レコードは、対応する１次区画の階層名、当該１次区画のメッシュ座標、当該１次区画に一部または全部が含まれる更新領域の数を示す１次区画内の更新領域数、及び当該１次区画に一部または全部が含まれる更新領域に対応する更新領域管理レコード番号を有する。

そして、図１１に示されるように、当該１次区画管理レコードは、１次区画管理レコード＃０〜１次区画管理レコード＃８３の８４個からなる。ここで、例えば、１次区画管理レコード＃４６は、図４に示されたレベル０の階層の作成範囲に含まれるメッシュ座標（ｉ，ｊ）＝（２，３）で特定される太枠の１次区画に対応しているが、当該１次区画管理レコード＃４６においては、階層名がレベル０であり、メッシュ座標（ｉ，ｊ）が（２，３）である。また、当該１次区画（２，３）には更新領域Ａ、Ｂ、及びＣが含まれていることを示す更新領域数が３個である。さらに、当該１次区画（２，３）にこの例では一部が含まれる更新領域Ａ、Ｂ、及びＣに対応して、図８の更新領域管理情報における更新領域管理レコード＃０、更新領域管理レコード＃１、及び更新領域管理レコード＃３を指定する更新領域管理レコード番号として、０、１、及び２のレコード番号が設定されている。

なお、１次区画管理レコードは、１次区画管理レコードの検索を容易にするため、階層及びメッシュ座標に関してソートして並べられている。

所要の地図情報の階層及び範囲が指定されれば、図１１に示す１次区画管理情報ヘッダの作成範囲、所要の階層の１次区画の経度方向の幅及び緯度方向の幅から、所要の１次区画のメッシュ座標が容易に算出される。例えば、所要の階層及び１次区画としてレベル０の１次区画（２，３）が得られたとすると、図１１に示す１次区画管理情報を検索し、階層がレベル０でメッシュ座標が（２，３）の１次区画管理レコード＃４６を求める。次に、当該１次区画管理レコード＃４６の中の３個の更新領域管理レコード番号０、１、及び２により、図８に示す更新領域管理レコード＃０、更新領域管理レコード＃１、及び更新領域管理レコード＃２を求める。

次に、求められた更新領域管理レコード＃０については、当該更新領域管理レコード＃０の２次区画管理情報＃０の所在により示される図１０の２次区画管理情報＃０を検索し、階層がレベル０、メッシュ座標が(２，３)の２次区画管理レコード＃２０を求める。その図１０に示された２次区画管理レコード＃２０の中の２次区画地図情報＃２０の所在に関する情報と図８の更新領域管理レコード＃０の中の更新領域地図情報＃０の所在に関する情報とを用いて、図６の更新領域地図情報＃０の中の更新領域Ａに属するレベル０の階層にあってメッシュ座標が（２，３）の１次区画に含まれる２次区画の地図情報である２次区画地図情報＃２０を取得する。

さらに、求められた更新領域管理レコード＃１及び更新領域管理レコード＃２に対しても上記と同様にして、更新領域Ｂに属するレベル０の階層にあってメッシュ座標が(２，３)の１次区画に含まれる２次区画の地図情報である２次区画地図情報、及び更新領域Ｃに属するレベル０の階層にあってメッシュ座標が(２，３)の１次区画に含まれる２次区画の地図情報である２次区画地図情報を取得する。以上のようにして、階層がレベル０であって、メッシュ座標が(２，３)の１次区画内の全ての２次区画の地図情報を得ることができる。１次区画（２，３）内の全ての２次区画の地図情報を得ることは、言い換えれば、１次区画（２，３）の地図情報を得ることを意味する。

上記のように、１次区画管理情報、更新領域管理情報、及び２次区画管理情報を参照することにより、所要の１次区画の地図情報を容易に求めることができる。

＜更新情報＞
更新情報は、使用者ないしは地図情報処理装置が所要する更新領域に関するものであって、地図情報記憶部４に記憶された全階層の地図情報を更新するために必要な情報で、更新情報記憶媒体として例えばメモリカードに記憶された形態で、使用者に提供される。

図１２は、所要の更新領域に対応する更新情報の例である。

更新情報は、更新管理情報と２次区画管理情報を更新するための２次区画管理用更新情報と、更新領域地図情報を更新するための更新領域地図用更新情報とを有する。

更新管理情報は、使用者ないしは地図情報処理装置が所要する更新対象である更新領域を示す領域識別子、当該更新領域の名称を示す領域名、更新バージョン、２次区画管理用更新情報の所在、２次区画管理用更新情報のデータサイズ、更新領域地図用更新情報の所在、更新領域地図用更新情報のデータサイズを有する。なお、更新バージョンとしては、当該更新情報における更新領域地図用更新情報として設けた更新領域地図情報のバージョンを設定する。

２次区画管理用更新情報は、地図情報記憶部４に記憶された２次区画管理情報と同じデータ構造とし、当該更新情報における更新管理情報の中の領域識別子が示す更新領域に対応する２次区画地図情報を管理する。

更新領域地図用更新情報は、地図情報記憶部４に記憶された更新領域地図情報と同じデータ構造とし、更新対象とする更新領域の最新バージョンの更新領域地図情報とする。

以上のように、更新領域地図情報は、当該更新領域に属する２次区画地図情報のみを含み他の更新領域の地図情報を含まない。従って、更新領域地図情報と同一データ構造とした更新領域地図用更新情報も他の更新領域の地図情報を含まず、更新情報の不要な増大を防止でき、提供範囲外の地図情報の使用料の発生を防止できる。

また、更新領域地図用更新情報は、すべての階層で、同じ更新領域の地図情報であるため、更新後の更新領域において、どの階層も同一の最新バージョンとなり、階層間のバージョン不一致による不整合の発生を防止できる。

また、更新領域地図用更新情報として最新バージョンの更新領域地図情報を使用するので、更新領域地図用更新情報を作成するのに特段の処理を必要とせず、容易に更新情報を作成することができ、利用者はより安価な更新情報が得られる。

また、更新情報の更新対象の更新領域が地図情報と同じ行政区域または行政区域以外で社会的に認知されている地域となるため、利用者は更新の範囲を容易に理解することができ、所望する地域の更新情報を的確に購入できる。

＜地図情報処理装置の動作＞
図１３は、図１に示した地図情報処理装置の動作を示すフローチャートである。図１３において、ステップ毎に順に各ステップの動作を説明する。

［ステップＳＴ１０］
地図情報処理装置が起動し、処理を開始すると、まず、ステップＳＴ１０では、更新情報取得部３に更新用のメモリカードが挿入されたか否かを確認し、挿入されたときはステップＳＴ１１へ行き、挿入されていなければステップＳＴ１２へ行く。

［ステップＳＴ１１］
更新情報取得部３に挿入された更新用のメモリカードに記憶されている更新情報を読み取り、読み取った更新情報を用いて地図情報記憶部４に記憶されている地図情報を更新する。更新処理が終了するとステップＳＴ１２へ行く。

［ステップＳＴ１２］
使用者が地図情報処理装置の動作を指示するための指示信号を入力部１より入力する入力処理が行われる。例えば、地図の表示縮尺、目的地、経路計算の開始指示等の指示信号が使用者によって入力される。その後、ステップＳＴ１３へ行く。

［ステップＳＴ１３］
位置検出部２から車両の現在位置を取得し、ステップＳＴ１４へ行く。

［ステップＳＴ１４］
ステップＳＴ１２で入力された指示信号とステップＳＴ１３で取得された現在位置とに基づいて定まる所要の階層の所要の１次区画の１次区画地図情報を、地図情報記憶部４より取得し、ステップＳＴ１５へ行く。

［ステップＳＴ１５］
ステップＳＴ１４で取得した１次区画地図情報とステップＳＴ１２で入力された指示信号とステップＳＴ１３で取得された現在位置とを用いて、各種の地図情報処理を行い、ステップＳＴ１０へ戻る。

以下、上記ステップＳＴ１０からステップＳＴ１５までのステップを繰り返す。

図１４はステップＳＴ１１の地図更新処理の詳細を示すフローチャートである。

［ステップＳＴ２０］
更新情報取得部３により、挿入されたメモリカードから記憶された更新情報の中の更新管理情報を読み取る。

［ステップＳＴ２１］
地図情報記憶部４の更新領域管理情報を検索し、ステップＳＴ２０で取得した更新管理情報の中の領域識別子に一致する領域識別子を有する更新領域の更新領域管理レコードを求める。

例えば、図１２の更新情報の中の更新管理情報に含まれる領域識別子を更新単位領域Ａの領域識別子とすると、それと同じ領域識別子を有する図８に示された更新領域管理レコード＃０を得る。

［ステップＳＴ２２］
ステップＳＴ２１で取得した更新領域管理レコード中の記憶地図情報バージョンとステップＳＴ２０で取得した更新管理情報の更新バージョンとを比較する。

例えば、図８の更新領域管理レコード＃０の中の記憶地図情報バージョンと図１２の更新管理情報の更新バージョンとを比較する。

比較の結果、更新バージョンが記憶地図情報バージョンと同じ又は古い場合は、更新情報は適正で無いとしてステップＳＴ２３へ行く。一方、更新バージョンが記憶地図情報バージョンより新しい場合は、更新情報は適正であるとして、ステップＳＴ２４へ行く。

［ステップＳＴ２３］
更新情報が適正でない旨を出力部６で出力することにより使用者に不適正通知を行い、地図更新処理を終了する。

［ステップＳＴ２４］
更新を開始する旨を出力部６で出力することにより使用者に更新開始通知を行い、ステップＳＴ２５へ行く。

［ステップＳＴ２５］
ステップＳＴ２０で取得した更新管理情報を参照し、２次区画管理用更新情報の所在及びデータサイズを求め、２次区画管理用更新情報を更新情報取得部３で挿入されたメモリカードから読み取り、ステップＳＴ２６へ行く。

［ステップＳＴ２６］
ステップＳＴ２１で取得した更新領域管理レコードが示す地図情報記憶部４に記憶された２次区画管理情報をステップＳＴ２５で取得された２次区画管理用更新情報に書き換え、ステップＳＴ２７へ行く。

例えば、ステップＳＴ２１で取得した図８の更新領域管理レコード＃０の中の２次区画管理情報＃０の所在が示す図９の２次区画管理情報＃０が図１２の２次区画管理用更新情報に書き換えられ、最新のバージョンとなる。

［ステップＳＴ２７］
ステップＳＴ２０で取得した更新管理情報を参照し、更新領域地図用更新情報の所在及びデータサイズを求め、更新領域地図用更新情報を更新情報取得部３で挿入されたメモリカードから読み取り、ステップＳＴ２８へ行く。

［ステップＳＴ２８］
ステップＳＴ２１で取得された更新領域管理レコードが示す地図情報記憶部４に記憶された更新領域地図情報をステップＳＴ２５で取得された更新領域地図用更新情報に書き換え、ステップＳＴ２９へ行く。

例えば、ステップＳＴ２１で取得した図８の更新領域管理レコード＃０の中の更新領域地図情報＃０の所在が示す図５の更新領域地図情報＃０が図１２の更新領域地図用更新情報に書き換えられ、最新のバージョンとなる。

［ステップＳＴ２９］
更新が終了した旨を出力部６で出力することにより使用者に更新終了通知を行ない、地図更新処理を終了する。

上記のようにして、メモリーカードから取得した更新情報により、地図情報記憶部４に記憶された２次区画管理情報及び更新領域地図情報を書き換えることで最新のバージョンに更新でき、更新領域である所定形状の領域の地図情報及び管理情報を容易に更新できる。

また、更新領域地図用更新情報は、すべての階層で、同じ更新領域の地図情報であるため、上記更新後も、どの階層も同一の最新バージョンとなり、階層間のバージョン不一致による不整合は発生しない。

図１５はステップＳＴ１４の地図情報取得の詳細を示すフローチャートである。

［ステップＳＴ３０］
ステップＳＴ１２で入力された指示信号とステップＳＴ１３で取得した現在位置とに基づいて、所要の階層の所要の１次区画を特定する。具体的には、地図情報記憶部４に記憶されている１次区画管理情報の１次区画管理情報ヘッダの作成範囲と所要の階層の１次区画の経度方向の幅及び緯度方向の幅とを参照して、所要の１次区画のメッシュ座標を求めることで特定する。次に、ステップＳＴ３１へ行く。

例えば、指示信号により地図の表示縮尺を指示され、図４において、所要の階層がレベル０であって地図表示の中心がメッシュ座標（２，３）の右上隅で、その経度及び緯度がそれぞれＸ＝Ｗｉｍｉｎ＋（Ｗｉ／８）＊３、Ｙ＝Ｗｊｍｉｎ＋（Ｗｊ／８）＊４、所要の1次区画の経度及び緯度がそれぞれＸ−（Ｗｉ／１６）〜Ｘ＋（Ｗｉ／１６）、Ｙ−（Ｗｊ／１６）〜Ｙ＋（Ｗｊ／１６）である場合において、図１１の１次区画管理情報ヘッダの作成範囲及び階層管理レコード＃２を参照し、所要範囲の経度及び緯度からそれぞれＷｘｍｉｎ、Ｗｙｍｉｎを減じ、Ｗｉ／８、Ｗｊ／８で除す（余りは切捨て）ことにより、所要の１次区画のメッシュ座標として、（２，３）、（３，３）、（２，４）、（３，４）が得られる。

［ステップＳＴ３１］
地図情報記憶部４に記憶されている１次区画管理情報を検索し、ステップＳＴ３０で得た所要の階層及び所要の１次区画に対応する１次区画管理レコードを取得し、ステップＳＴ３２へ行く。

例えば、所要の階層がレベル０であって、メッシュ座標が(２，３)の１次区画（２，３）に対して、図１１の１次区画管理レコード＃４６が取得される。

［ステップＳＴ３２］
地図情報記憶部４に記憶されている更新領域管理情報から、ステップＳＴ３１で取得した１次区画管理レコードの中の更新領域管理レコード番号が示す更新領域管理レコードを取得し、ステップＳＴ３３へ行く。

例えば、本ステップに来るたびに、図１１の１次区画管理レコード＃４６の更新領域管理レコード番号を、その並びの順に０、１、及び２と取り出し、図８の更新領域管理レコード＃０、更新領域管理レコード＃１、及び更新領域管理レコード＃２の順に取得する。

［ステップＳＴ３３］
ステップＳＴ３２で取得した更新領域管理レコードが示す地図情報記憶部４に記憶されている２次区画管理情報を検索し、ステップＳＴ３１で１次区画管理情報を検索する際に使用した所要の階層及び所要の１次区画に対応する２次区画管理レコードを取得し、ステップＳＴ３４へ行く。

例えば、図８の更新領域管理レコード＃０に対して、その２次区画管理情報の所在により示される図９の２次区画管理情報＃０を検索し、図１０の階層がレベル０であってメッシュ座標が(２，３)の１次区画（２，３）に対応する２次区画管理レコード＃２０を取得する。

［ステップＳＴ３４］
ステップＳＴ３３で取得した２次区画管理レコードが示す２次区画地図情報を、ステップＳＴ３２で取得した更新領域管理レコードが示す地図情報記憶部４に記憶されている更新領域地図情報の中から取得し、ステップＳＴ３５へ行く。

例えば、ステップＳＴ３２で取得した図８の更新領域管理レコード＃０の更新領域地図情報＃０の所在が示す図５の更新単位領域地図情報＃０の中から、ステップＳＴ３３で取得した図１０の２次区画管理レコード＃２０の２次区画地図情報＃２０の所在により示される図６の２次区画地図情報＃２０を取得する。

［ステップＳＴ３５］
ステップＳＴ３２で取得した１次区画管理レコードの中にある全ての更新領域管理レコード番号が示す更新領域管理レコードについて、ステップＳＴ３３及びステップＳＴ３４を実行したか否かを確認する。まだ実行されていない場合は、ステップＳＴ３３へ戻る。全て実行されている場合は、ステップＳＴ３１の１次区画管理情報を検索する際に使用した所要の階層及び所要の１次区画内の全ての２次区画地図情報、すなわち１次区画地図情報が取得終了したとして、ステップＳＴ３６へ行く。１次区画内の全ての２次区画地図情報を取得することは、言い換えれば、当該１次区画の地図情報を得ることを意味する。

例えば、ステップＳＴ３２で取得した図８の更新領域管理レコード＃０、更新領域管理レコード＃１、及び更新領域管理レコード＃２について、ステップＳＴ３３及びステップＳＴ３４を実行することにより、レベル０のメッシュ座標（２，３）の１次区画内の、更新領域Ａ、Ｂ、及びＣに属する２次区画地図情報が取得でき、レベル０のメッシュ座標（２，３）の１次区画の地図情報が取得できる。

［ステップＳＴ３６］
ステップＳＴ３０で特定した所要の階層の所要の１次区画全てについて、ステップＳＴ３１からステップＳＴ３５までのステップが実行されたか否かを確認する。まだ実行されていない場合は、ステップＳＴ３１へ戻る。全て実行されている場合は、所要の階層の所要の１次区画全ての１次区画地図情報が得られたとして、地図情報取得の処理を終了する。

終了時点では、例えば、レベル０のメッシュ座標（２，３）、（３，３）、（２，４）、（３，４）の各１次区画についてステップＳＴ３１からステップＳＴ３５までのステップが実行され、所要の１次区画の地図情報が取得される。

上記のように、地図情報記憶部４に記憶されている１次区画管理情報、更新単位領域管理情報、及び２次区画管理情報を参照することにより、所要の１次区画の地図情報を地図情報記憶部４から容易に取得することができる。

上記実施の形態１においては、更新情報記憶媒体としてメモリカードを使用した場合を説明したが、例えば、リムーバルハードディスクのような他の記憶媒体を用いても同様の効果が得られるのは言うまでも無い。

また、更新情報の取得手段として、メモリカードリーダによりメモリカードの更新情報を読み取るようにしたが、通信手段を用いて外部から更新情報を取得するようにしても同様の効果が得られるのは言うまでも無い。

また、同一階層において、メッシュ状に分割して区画化する際に、１次区画はすべて同じ大きさである場合を例に説明したが、地図情報のデータサイズが所定値を超える１次区画では、更に小さな１次区画に分割して区画化しても良い。

また、以上では、１つの記憶媒体に１つの更新領域を更新対象範囲とする更新情報を記憶するようにした場合について説明したが、１つの記憶媒体に複数の更新領域を更新対象範囲とする更新情報を記憶するようにしても良い。

また、更新領域地図用更新情報として、最新バージョンの更新領域地図情報を用いたが、地図情報記憶部４に記憶しているバージョンの更新領域地図情報と最新バージョンの更新領域地図情報との差分を用い、地図情報記憶部４に記憶している更新領域地図情報を差分更新してもよい。

また、１次区画管理情報において、１次区画管理レコードをソートして並べるようにしたが、「自動車−カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ Ｄ ０８１０：２００４）にて規定されるブロックセットやブロックを用いて、各レベルごと階層的に１次区画管理レコードを管理してもよい。

さらに、２次区画管理情報において、２次区画管理レコードをソートして並べるようにしたが、「自動車−カーナビゲーションシステム用地図データ格納フォーマット」（ＪＩＳ Ｄ ０８１０：２００４）にて規定されるブロックセットやブロックを用いて、各レベルごと階層的に２次区画管理レコードを管理してもよい。

また、ステップＳＴ２１の更新情報が適正か否かを判定において、記憶地図バージョンと更新バージョンを比較して判定したが、更新管理情報の領域識別子に対応する更新領域の出力部６の地図表示画面上への強調表示や、更新領域の名称である領域名、更新バージョン、及び記憶地図情報バージョンの表示を行い、使用者が所要する更新情報であるか否かを確認し、その結果を入力部１により入力し、この入力に基づいて更新情報が適正か否かを判定するようにしてもよい。

この発明に係る実施の形態１の地図情報処理装置の構成を示すブロック図である。 階層化され、各階層の作成範囲がメッシュ状に分割された地図情報の例である。 作成範囲内に更新領域が存在する様子を示した地図情報の例である。 メッシュ状に分割され区画化された作成範囲の地図情報が、さらに更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで区画化された地図情報の例である。 レベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域地図情報の例である。 レベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域がＡである更新領域地図情報＃０の例である。 １次区画内の２次区画地図情報の例である。 レベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域管理情報の例である。 レベル０、レベル１、及びレベル２の階層からなる地図情報における２次区画管理情報の例である。 レベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域がＡである２次区画管理情報＃０の例である。 レベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画管理情報の例である。 所要の更新単位領域に対応する更新情報の例である。 この発明に係る地図情報処理装置の動作を示すフローチャートである。 ステップＳＴ１１の地図更新処理の詳細を示すフローチャートである。 ステップＳＴ１４の地図情報取得の詳細を示すフローチャートである。

符号の説明

１ 入力部
２ 位置検出部
３ 更新情報取得部
４ 地図情報記憶部
５ プロセッサ
６ 出力部
５１ 地図情報処理手段
５２ 更新手段

Claims (9)

1. 地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記地図情報を所定の領域即ち更新領域ごとに更新するために定めた複数の前記更新領域の各々の形状は前記１次区画の形状とは異なり、前記１次区画の各々が前記更新領域によって１以上の２次区画に区画化され、前記更新領域内の複数の前記２次区画に対応する２次区画地図情報からなる更新領域地図情報を前記更新領域の各々と対応して記憶し、
   前記１次区画の各々に対して、前記１次区画に対応する更新領域を表す情報を有する１次区画管理情報と、前記更新領域地図情報の各々の所在を表す情報を有する更新領域管理情報とを記憶する地図情報記憶手段と、
   前記地図情報を更新する更新領域に対応する更新情報と前記更新領域管理情報とに基づいて、前記更新領域に対応する更新領域地図情報を更新することで、前記地図情報を更新する更新手段と、
   更新された前記地図情報に含まれる所要の１次区画の座標から前記１次区画管理情報を参照して前記所要の１次区画に含まれる更新領域を特定し、前記１次区画管理情報は前記特定した更新領域に対応する前記更新領域管理情報を特定する情報を有しており、前記特定された更新領域管理情報は前記更新領域の各々の２次区画に１次区画を対応付ける情報を特定する情報を有しており、更新領域管理情報を参照して、当該更新領域管理情報に含まれる更新領域地図情報の所在と、当該更新領域管理情報に含まれる更新領域の各々の２次区画に１次区画を対応付ける情報の所在とに基づき、前記特定された更新領域の各々の２次区画に１次区画を対応付ける情報を参照し、前記特定された更新領域に対応する更新領域地図情報における前記所要の１次区画が対応付けられた２次区画の２次区画地図情報を取得し、取得した２次区画地図情報に基づいて、地図情報処理を行う地図情報処理手段と、
   を備える地図情報処理装置。
2. 地図情報記憶手段は、前記更新領域毎に２次区画管理情報を記憶し、前記２次区画管理情報は該２次区画管理情報に対応する更新領域内の２次区画の各々に対応する２次区画地図情報の所在を表す情報を含むこと
   を特徴とする請求項１に記載の地図情報処理装置。
3. 地図情報は、情報の詳細さの度合いにより階層化され、各階層が異なる粗さのメッシュ状に分割された複数の階層を有し、
   更新手段は、前記複数の階層のそれぞれの作成範囲に対して、複数の更新領域のうちの更新情報に含まれる前記複数の階層のそれぞれに対応する更新領域を前記更新情報に基づいて更新すること
   を特徴とする請求項１または２のいずれか１項に記載の地図情報処理装置。
4. 更新情報は、更新手段によって更新される前の更新領域地図情報よりも新しいバージョンの更新領域地図情報であること
   を特徴とする請求項１または２に記載の地図情報処理装置。
5. 更新情報は、更新手段によって更新される前の更新領域地図情報と、前記更新される前の更新領域地図情報よりも新しいバージョンの更新領域地図情報との差分に基づく差分更新情報であること
   を特徴とする請求項１または２に記載の地図情報処理装置。
6. 更新情報は更新情報記憶媒体に記憶され、前記更新情報記憶媒体から前記更新情報を取得する更新情報取得手段をさらに備えること
   を特徴とする請求項１または２のいずれか１項に記載の地図情報処理装置。
7. 更新情報は通信手段を介して提供され、前記通信手段を介して前記更新情報を取得する更新情報取得手段をさらに備えること
   を特徴とする請求項１または２のいずれか１項に記載の地図情報処理装置。
8. 更新領域は、行政区域または地方としたこと
   を特徴とする請求項１乃至７のいずれか１項に記載の地図情報処理装置。
9. 地図情報処理装置で実施される地図情報処理方法であって、
   地図情報記憶手段が、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記地図情報を所定の領域即ち更新領域ごとに更新するために定めた複数の前記更新領域の各々の形状は前記１次区画の形状とは異なり、前記１次区画の各々が前記更新領域によって１以上の２次区画に区画化され、前記更新領域内の複数の前記２次区画に対応する２次区画地図情報からなる更新領域地図情報を前記更新領域の各々と対応して記憶し、
   前記１次区画の各々に対して、前記１次区画に対応する更新領域を表す情報を有する１次区画管理情報と、前記更新領域地図情報の各々の所在を表す情報を有する更新領域管理情報とを記憶するステップと、
   更新手段が、前記地図情報を更新する更新領域に対応する更新情報と前記更新領域管理情報とに基づいて、前記更新領域に対応する更新領域地図情報を更新することで、前記地図情報を更新するステップと、
   地図情報処理手段が、更新された前記地図情報に含まれる所要の１次区画の座標から前記１次区画管理情報を参照して前記所要の１次区画に含まれる更新領域を特定し、前記１次区画管理情報は前記特定した更新領域に対応する前記更新領域管理情報を特定する情報を有しており、前記特定された更新領域管理情報は前記更新領域の各々の２次区画に１次区画を対応付ける情報を特定する情報を有しており、更新領域管理情報を参照して、当該更新領域管理情報に含まれる更新領域地図情報の所在と、当該更新領域管理情報に含まれる更新領域の各々の２次区画に１次区画を対応付ける情報の所在とに基づき、前記特定された更新領域の各々の２次区画に１次区画を対応付ける情報を参照し、前記特定された更新領域に対応する更新領域地図情報における前記所要の１次区画が対応付けられた２次区画の２次区画地図情報を取得し、取得した２次区画地図情報に基づいて、地図情報処理を行うステップとを備えた地図情報処理方法。

Images