地図情報処理装置、地図情報記憶媒体、及び更新情報記憶媒体
【課題】 この発明は、所要する地図情報だけを取得でき、かつ、行政区域等の所定形状の領域単位で容易に更新できる地図情報処理装置を提供することを目的とする。
【解決手段】 地図情報の作成範囲がメッシュ状の１次区画に区画化されるとともに、行政区域等の更新領域で２次区画に区画化され、２次区画に対応する２次区画地図情報と２次区画を１次区画に対応付けて管理する１次区画管理情報とを地図情報記憶部４が記憶し、更新手段５２が更新情報と１次区画管理情報とに基づいて更新すると共に、地図情報処理手段５１が１次区画管理情報に基づいて地図情報処理を行う。
【解決手段】 地図情報の作成範囲がメッシュ状の１次区画に区画化されるとともに、行政区域等の更新領域で２次区画に区画化され、２次区画に対応する２次区画地図情報と２次区画を１次区画に対応付けて管理する１次区画管理情報とを地図情報記憶部４が記憶し、更新手段５２が更新情報と１次区画管理情報とに基づいて更新すると共に、地図情報処理手段５１が１次区画管理情報に基づいて地図情報処理を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば都道府県等の行政区域や関東や関西といった地方区域等、使用者が日常の中で慣れ親しんで認識している所定形状の領域を更新領域として、地図情報の更新を行う地図情報処理装置に関する。
【背景技術】
【０００２】
従来の地図情報処理装置においては、地図情報を所定形状の領域に分割し、当該所定形状の領域を単位として地図情報を更新しており、所定形状の領域として、都道府県等の行政区域、メッシュ状の区画、メッシュ状の区画が何枚か集まったブロックのいずれかを採用している（例えば特許文献１参照）。
【０００３】
また、別の従来の地図情報処理装置では、地図情報をメッシュ状に分割して、都道府県を含むメッシュ状の区画の集合体とその周辺のメッシュ状の区画を加えた領域の地図情報を更新している（例えば特許文献２参照）。
【０００４】
また、別の従来の地図情報処理装置では、地図情報を道路で囲まれた領域に分割して、道路で囲まれた領域の地図情報を更新している（例えば特許文献３参照）。
【０００５】
【特許文献１】特開２００５−３３８６８７号公報（第６〜１０頁、第３図）
【特許文献２】特開２００４−１９１１１５号公報（第８頁、第５図）
【特許文献３】特開２００４−２２６７３０号公報（第１１〜１２頁、第６図）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、従来の情報処理装置においては、所定形状の領域を都道府県等の行政区域とした場合は、行政区域の形状が複雑かつ不規則であるため、行政区域単位で更新を行うことができても、行政区域単位に分割された地図情報から所要する範囲の地図情報だけを取得することが困難であるという問題があった。
【０００７】
また、所定形状の領域をメッシュ状の区画やメッシュ状の区画が何枚か集まったブロックとする従来の情報処理装置の場合、ないしは都道府県を含むメッシュ状の区画の集合体とその周辺のメッシュ状の区画を加えた領域とする別の従来の情報処理装置の場合、いずれの情報処理装置においても、地図情報がメッシュ状に分割されているので、所要する範囲の地図情報だけを取得することは容易である。しかしながら、都道府県等の行政区域単位で更新情報を提供する際に、行政区域の境界を含むメッシュ状の区画又はブロックには隣接する他の行政区域の地図情報を含むことになり、更新情報の情報量が必要以上に増大すると共に、提供範囲外の地域の地図情報の使用料金が必要となるという問題があった。
【０００８】
また、所定形状の領域を道路で囲まれた領域とする別の従来の情報処理装置においても、道路で囲まれた領域の形状が複雑かつ不規則であるため、道路で囲まれた領域単位に分割された地図情報の中から所要する範囲の地図情報だけを取得することが困難であるという問題があり、都道府県等の行政区域単位で更新情報を提供する場合に、行政区域の境界を含む道路で囲まれた領域には隣接する他の行政区域の地図情報を含むことになり、更新情報の情報量が必要以上に増大すると共に、提供範囲外の地域の地図情報の使用料金が必要となるという問題があった。
【０００９】
この発明は、上記のような課題を解決するために為されたもので、地図情報から所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域単位での更新が容易な地図情報を有する地図情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係る地図情報処理装置は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報とを記憶する地図情報記憶手段と、前記複数の更新領域のうちのいずれかの更新領域に対応する更新情報と前記１次区画管理情報とに基づいて、前記地図情報記憶手段に記憶された２次区画地図情報のうちの前記いずれかの更新領域に対応する２次区画地図情報を更新することで、前記地図情報を更新する更新手段と、更新された前記地図情報に含まれる所要の１次区画に対応する前記１次区画管理情報に基づいて、地図情報処理を行う地図情報処理手段とを備えることを特徴とする。
【００１１】
また、この発明に係る地図情報記憶媒体は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報とを記憶することを特徴とする。
【００１２】
また、この発明に係る更新情報記憶媒体は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報のうちで、前記複数の更新領域のうちのこれから更新される更新領域に含まれる２次区画に対応すると共に、更新される前の２次区画地図情報よりも新しいバージョンの２次区画地図情報を更新情報として記憶することを特徴とする。
【発明の効果】
【００１３】
この発明に係る地図情報処理装置によれば、地図情報から所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域を更新領域として容易に更新できる。
【００１４】
また、この発明に係る地図情報記憶媒体によれば、地図情報処理において所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域を更新領域とする更新を容易に実現可能とする地図情報を得ることができる。
【００１５】
また、この発明に係る更新情報記憶媒体によれば、所定形状の領域を更新領域とする更新が容易にでき、かつ、更新情報の情報量の増大を抑制できる。
【発明を実施するための最良の形態】
【００１６】
実施の形態１．
＜地図情報処理装置の構成＞
図１は、この発明に係る実施の形態１の地図情報処理装置の構成を示すブロック図である。
【００１７】
図１において、入力部１は、使用者の操作又は指示に従ってプロセッサ５に指示信号を与える。図示しないが、具体的には、入力部１は使用者の音声を認識して音声に基づく指示信号を出力する音声認識部、使用者の手動操作により指示信号を出力するボタン等の少なくともいずれかを有しており、入力手段として機能する。
【００１８】
位置検出部２は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機、車速センサ、角度センサ等のいずれかないしは複数を用いた位置検出手段であって、当該地図情報処理装置を搭載している車両の現在位置を検出し、検出した現在位置を示す位置情報をプロセッサ５に提供する。
【００１９】
更新情報取得部３は、例えば、メモリカードリーダーにより構成され、メモリカードに記憶された更新情報を読み取り、更新情報を取得する更新情報取得手段として機能する。
【００２０】
地図情報記憶部４は、例えば、地図情報記憶媒体としてハードディスクを用いたハードディスクドライブにより構成された地図情報記憶手段であり、当該地図情報記憶部４に予め地図情報を記憶しておく。
【００２１】
プロセッサ５は、入力部１から与えらえれた指示信号、位置検出部２から得られた現在位置を示す位置情報、及び地図情報記憶部４から読み出した地図情報とを用いて、各種の地図情報処理を行う地図情報処理手段５１として機能する。
【００２２】
この各種の地図情報処理の内容としては、位置検出部２から得た現在位置を示す位置情報と地図情報記憶部４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路探索（経路計算）処理、経路探索処理によって得られた好適な経路の候補を道路地図と共に出力部６が備える例えば表示部の画面に表示する経路表示処理、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、及び施設、住所、電話番号等の各種情報を検索する各種検索処理等が含まれる。
【００２３】
また、プロセッサ５は、更新情報取得部３によりメモリカードから読み取った更新情報を用いて、地図情報記憶部４に記憶された地図情報を更新する更新手段５２として機能する。
【００２４】
出力部６は、プロセッサ５による各種の地図情報処理の結果得られた情報を、使用者に提示する出力手段として機能する。図示しないが、具体的には、出力部６は、地図情報に基づく地図、当該地図上での車両の現在位置、当該地図上での経路探索処理によって得られた好適な経路の候補、好適な経路の候補から選択された経路に従って出発地から目的地まで案内を行うための案内情報、検索によって得られた各種情報等を表示する表示部、及び表示された内容と同様ないしは関連する内容を使用者に音声で指示又は案内を行う音声発生部のいずれか一方ないしは両方を有していても良い。
【００２５】
地図情報処理装置は以上のように構成されているので、使用者が例えば目的地周辺の道路がどのようになっているかを確認したいと考えれば、その所要の範囲の地図情報を使用者が入力部１を使って指示をすることで、地図情報処理装置はその所要の範囲の地図情報を得ることができる。その結果、使用者は当該地図情報処理装置の出力部６によって目的地周辺の道路についてどのようになっているか確認することができる。
【００２６】
また、使用者が例えば目的地に行くための地図情報を更新しようと考えれば、使用者は、まず、更新情報が記憶されたメモリカードを更新情報取得部３にセットする。次に、使用者が入力部１を使って地図情報の更新の指示を地図情報処理装置にすることで、地図情報処理装置は、更新情報に基づいて地図情報記憶部４に記憶された地図情報を更新する。その結果、使用者は、目的地に行くための最新バージョンの地図情報を利用することができる。
【００２７】
また、位置検出部２から使用者が乗車している車両の現在位置を示す位置情報を得ることができるので、地図情報処理装置は当該車両の現在位置から目的地までの所要の地図情報を得ることができる。その結果、使用者は当該地図情報処理装置の出力部６によって現在位置から目的地までの経路誘導のための案内情報を知ることができる。
【００２８】
また、地図情報処理装置は、位置検出部２から使用者が乗車している車両の現在位置を示す位置情報を得た上で、当該現在位置から目的地まで行くための所要の地図情報について、メモリカードに記憶された更新情報に基づいて自動的に地図情報記憶部４に記憶された地図情報を更新する。その結果、使用者は、現在位置から目的地に行くための最新バージョンの地図情報を利用することができる。
【００２９】
＜地図情報＞
地図情報の作成範囲は、経線及び緯線により囲まれた領域とする。なお、作成範囲の形状は、地球上の高緯度の地域を除いては近似的に略矩形とみなすことが可能である。従って、高緯度の地域以外では、地図情報の作成範囲は矩形領域として取り扱っても実用上は問題無い。そこで、以下では、作成範囲が経線及び緯線により囲まれた矩形領域であるとみなして、説明する。
【００３０】
また、地図情報は、情報の詳細さの度合いにより階層化され、地図情報の作成範囲を各階層毎に所定間隔の経線及び緯線により囲まれた矩形領域であるメッシュ状に分割することで、区画化されて管理される。この地図情報の作成範囲がメッシュ状に分割されて区画化された領域を、以下では１次区画と呼ぶこととする。
【００３１】
次に、上記のようにメッシュ状に分割することで区画化された作成範囲は、メッシュ状とは異なる分割形状にてさらに上記１次区画の集合体以外の所定形状の領域によって区画化される。以下では、メッシュ状の１次区画内をさらに上記１次区画とは異なる所定形状の領域によって区画化された領域を、２次区画と呼ぶこととする。
【００３２】
上記所定形状の領域は、地図情報処理装置の使用者の便宜の点から分割された地図情報の更新の最小単位であり、以下では、この最小単位を更新領域と呼ぶこととする。
【００３３】
各更新領域には、各々の領域を識別するための識別子である更新領域の領域識別子が付与される。所定形状の領域である更新領域としては、その呼称からその領域が容易に類推できる領域とし、例えば国、州、都道府県、市区町村等の行政区域や、行政区域そのものでは無いが社会的に認知されている地域名を有する例えば関東地方や近畿地方等の地方区域等を表すものとする。この所定形状の領域は、使用者にとっては日常の中で慣れ親しんで認識しているので、使用者は地図情報の更新の範囲を容易に理解することができる。
【００３４】
図２は、各階層化され、各階層がメッシュ状に分割された地図情報の例である。図２においては、レベル０、レベル１、及びレベル２の３階層に階層化され、レベル２、レベル１、及びレベル０の順に詳細度が大きくなるものとする。レベル０の階層では、作成範囲はメッシュ状に分割されることで８×８個の１次区画に区画化され、レベル１の階層では、作成範囲はメッシュ状に分割されることで４×４個の１次区画に区画化される。さらに、レベル２の階層では、作成範囲はメッシュ状に分割されることで２×２個の１次区画に区画化されている。
【００３５】
なお、作成範囲である矩形領域の左端の経度の値をＷｉｍｉｎ、右端の経度の値をＷｉｍａｘとする。さらに、この作成範囲である矩形領域の下端の緯度の値をＷｊｍｉｎ、上端の緯度の値をＷｊｍａｘとする。また、作成範囲の経度方向の幅をＷｉ、作成範囲の緯度方向の幅をＷｊとし、Ｗｉ＝Ｗｉｍａｘ−Ｗｉｍｉｎ及びＷｊ＝Ｗｊｍａｘ−Ｗｊｍｉｎの関係があるものとする。
【００３６】
図２に示すように、各階層の作成範囲はメッシュ状に分割されて１次区画に区画化されているので、レベル０の１次区画の経度方向の幅はＷｉ／８であり、緯度方向の幅はＷｊ／８となっている。また、レベル１の１次区画の経度方向の幅はＷｉ／４、緯度方向の幅はＷｊ／４であり、レベル２の１次区画の経度方向の幅はＷｉ／２、緯度方向の幅はＷｊ／２となっている。
【００３７】
また、各階層の作成範囲の中においてメッシュ状に分割された１次区画を特定するために、各１次区画に対して２次元のメッシュ座標（ｉ，ｊ）を付与する。２次元のメッシュ座標（ｉ，ｊ）を示すための座標軸ｉの値は、作成範囲である矩形領域の左端の１次区画から右端に向かって順にｉ＝０、１、２、・・・、ｍ（ｍは自然数）を付与し、座標軸ｊの値は、作成範囲である矩形領域の下端の１次区画から上端に向かって順にｊ＝０、１、２、・・・、ｎ（ｎは自然数）を付与する。以上により、作成範囲である矩形領域内の１次区画をメッシュ座標（ｉ，ｊ）で特定することができる。例えば、図２の中のレベル０の階層の作成範囲において、メッシュ座標（ｉ，ｊ）＝（２，３）で特定される１次区画は、図２において太枠で位置が特定されている。以下では、１次区画（ｉ，ｊ）は、メッシュ座標が（ｉ，ｊ）である１次区画を指すものとする。
【００３８】
図３は、作成範囲内に更新領域が存在する様子を示した地図情報の例である。図３において、更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦが示されている。
【００３９】
図４は、図２に示したメッシュ状に区画化された作成範囲の地図情報を、さらに図３に示した更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで区画化された地図情報の例である。例えば、レベル０の階層の作成範囲の中に分割されて存在する１次区画（２，３）では、更新領域Ａに属する区画、更新領域Ｂに属する区画、及び更新領域Ｃに属する区画の都合３つの２次区画に区画化されている。図４のレベル０の階層だけで無く、レベル１及びレベル２の階層においても同様に同じ更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで１次区画が２次区画に区画化されている。
【００４０】
地図情報記憶部４には、図４に示す各階層の地図情報において、メッシュ状に分割され区画化された１次区画に対応する地図情報である１次区画地図情報が各１次区画に対応付けられて記憶されている。さらに、これらの１次区画地図情報を管理するための１次区画管理情報と更新領域のバージョンを管理する更新領域に関するバージョン管理情報とが記憶されている。
【００４１】
図５は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画地図情報の例である。
【００４２】
図５に示されるように、図４のレベル２の１次区画（０，０）〜１次区画（１，１）の４個の１次区画のそれぞれに対応して１次区画地図情報＃０〜１次区画地図情報＃３の４個の１次区画地図情報が、地図情報記憶部４に記憶される。また、レベル１の１次区画（０，０）〜１次区画（３，３）の１６個の１次区画のそれぞれに対応して１次区画地図情報＃４〜１次区画地図情報＃１９の１６個の１次区画地図情報が、地図情報記憶部４に記憶される。さらに、レベル０の１次区画（０，０）〜１次区画（７，７）の６４個の１次区画のそれぞれに対応して１次区画地図情報＃２０〜１次区画地図情報＃８３の６４個の１次区画地図情報が、地図情報記憶部４に記憶される。
【００４３】
図６は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域に関するバージョン管理情報の例である。
【００４４】
図６に示す更新領域に関するバージョン管理情報は、地図情報記憶部４に記憶されている更新領域の数を示すバージョン管理ヘッダと、地図情報記憶部４に記憶されている各更新領域に対応して設けられたバージョン管理レコードとを有している。
【００４５】
バージョン管理レコードの各々は、それぞれのバージョン管理レコードがどの更新領域に対応しているのかを示すための更新領域の領域識別子と、当該更新領域の名称を示す領域名と、当該更新領域の地図情報のバージョンを示すための記憶地図情報バージョンとを有している。
【００４６】
図６に示す更新領域に関するバージョン管理情報の例において、バージョン管理ヘッダに示されている更新領域の数は６個で、図３及び図４に示されている更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦに対応している。バージョン管理情報は、この６個の更新領域の各々に対応して、バージョン管理レコード＃０〜バージョン管理レコード＃５からなる６個のバージョン管理レコードを有している。ここで、例えば、バージョン管理レコード＃０は、更新領域Ａの領域識別子、Ａという更新領域の領域名、及び更新領域Ａの記憶地図情報バージョンを有している。同様に、バージョン管理レコード＃２であれば、更新領域Ｃの領域識別子、Ｃという更新領域の領域名、及び更新領域Ｃの記憶地図情報バージョンを有している。
【００４７】
図７は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画管理情報の例である。
【００４８】
図７に示す１次区画管理情報は、１次区画管理情報ヘッダと１次区画の各々に対応して設けられた１次区画管理レコードとを有している。
【００４９】
１次区画管理情報ヘッダは、作成範囲、階層数、及び各階層に対応して設けられた階層管理レコードを有している。さらに、作成範囲については、その矩形領域の左端経度、右端経度、下端緯度、及び上端緯度が示されている。また、階層管理レコードの各々には、それぞれの階層の地図情報に含まれる１次区画の数を示す１次区画数、当該１次区画の経度方向の幅及び当該１次区画の緯度方向の幅が示されている。
【００５０】
さらに、図７に示す１次区画管理情報は、各階層に含まれるそれぞれの１次区画に対応して設けられた１次区画管理レコードを有している。１次区画管理レコードの各々は、当該１次区画が含まれる階層の名称である階層名、当該１次区画が含まれる階層の作成範囲の中での当該１次区画の位置を特定するためのメッシュ座標、当該１次区画に対応する１次区画地図情報が地図情報記憶部４のどこに記憶されているかを特定するための１次区画地図情報の所在、及び地図情報記憶部４に記憶されている当該１次区画に対応する１次区画地図情報のデータサイズを有している。
【００５１】
図７に示す１次区画管理情報の例において、１次区画管理情報ヘッダに含まれる作成範囲は、その矩形領域の左端経度がＷｉｍｉｎ、右端経度がＷｉｍａｘ、下端経度がＷｊｍｉｎ、さらに上端緯度がＷｊｍａｘであることを示している。また、１次区画管理情報ヘッダに含まれる階層数は、レベル２の階層、レベル１の階層、及びレベル０の階層の都合３個である。１次区画管理情報ヘッダは、３個の階層であるレベル２、レベル１、及びレベル０に対応して階層管理レコード＃０〜階層管理レコード＃２からなる３個の階層管理レコードを有している。ここで、例えば、レベル２の階層に対応する階層管理レコード＃０は、１次区画数が４個であり、１次区画の経度方向の幅がＷｉ／２、１次区画の緯度方向の幅がＷｊ／２である。また、レベル１の階層に対応する階層管理レコード＃１は、１次区画数が１６個であり、１次区画の経度方向の幅がＷｉ／４、１次区画の緯度方向の幅がＷｊ／４である。また、レベル０の階層に対応する階層管理レコード＃２は、１次区画数が６４個であり、１次区画の経度方向の幅がＷｉ／８、１次区画の緯度方向の幅がＷｊ／８である。
【００５２】
次に、図７に示す１次区画管理情報の例において、１次区画管理情報は、１次区画管理情報ヘッダと併せて各階層に含まれるそれぞれの１次区画に対応して設けられた１次区画管理レコードを有している。そして、当該１次区画管理レコードは、図５に示された１次区画地図情報＃０〜１次区画地図情報＃８３からなる１次区画地図情報の各々に対応して、１次区画管理レコード＃０〜１次区画管理レコード＃８３の８４個からなる。ここで、例えば、１次区画管理レコード＃４６は、図４に示されたレベル０の階層の作成範囲に含まれるメッシュ座標（ｉ，ｊ）＝（２，３）で特定される太枠の１次区画に対応しているが、当該１次区画管理レコード＃４６においては、階層名がレベル０であり、メッシュ座標（ｉ，ｊ）が（２，３）であり、さらに、１次区画地図情報の所在としては当該１次区画（２，３）に対応する１次区画地図情報＃４６の所在であり、１次区画地図情報のデータサイズとしては当該１次区画（２，３）に対応する１次区画地図情報＃４６のデータサイズとなっている。
【００５３】
なお、１次区画管理レコードは、１次区画地図情報の検索を容易にするために、階層及びメッシュ座標に関してソートして並べられている。
【００５４】
所要の地図情報の階層及び範囲が指定されれば、１次区画管理情報ヘッダの作成範囲、所要の階層の１次区画の経度方向の幅及び緯度方向の幅から、所要の１次区画のメッシュ座標が容易に算出される。さらに、上記階層及びメッシュ座標を有する１次区画管理レコードから１次区画地図情報の所在が取得できるため、所要の地図情報の階層及び範囲の１次区画地図情報を地図情報記憶部４から容易に取得することができる。ここで、１次区画地図情報には、その１次区画に含まれる全ての更新領域の１次区画内の更新領域地図情報が含まれるため、更新領域による区画を考慮することなく、所要の１次区画の地図情報が得られる。
【００５５】
図８は、階層及び区画が図４に示すものとした場合であって、階層がレベル０の作成範囲の中のメッシュ座標が（ｉ，ｊ）＝（２，３）の１次区画（２，３）に対応する１次区画地図情報＃４６の内容を説明するための図である。
【００５６】
１次区画地図情報は、１次区画地図情報ヘッダと当該１次区画内の２次区画地図情報の並びからなる。１次区画内の２次区画地図情報は、当該１次区画内の２次区画における地図情報であり、当該１次区画に存在する２次区画の数だけ設けられる。
【００５７】
図８に示すように、１次区画地図情報ヘッダは、当該１次区画に存在する２次区画の数を表す２次区画数と、当該１次区画内に存在する２次区画の各々に対応して設けられた２次区画管理レコードとを有する。
【００５８】
２次区画管理レコードは、対応する２次区画が属する更新領域の領域識別子、対応する２次区画地図情報の所在、及び当該２次区画地図情報のデータサイズを有する。
【００５９】
所要の更新領域の領域識別子を有する２次区画管理レコードを参照することにより、所要の更新領域の２次区画地図情報を取得することができる。
【００６０】
図８に示す１次区画地図情報は、図４に示した地図情報において、階層がレベル０であり、メッシュ座標が（ｉ，ｊ）＝（２，３）である１次区画に対応する１次区画地図情報＃４６を具体的に示した例である。
【００６１】
図８に示す１次区画地図情報＃４６において、１次区画地図情報ヘッダによれば、１次区画（２，３）内の２次区画数が３個であり、２次区画管理レコードとしては更新領域がＡの２次区画管理レコード＃０と更新領域がＢの２次区画管理レコード＃１と更新領域がＣの２次区画管理レコード＃２とが含まれている。さらに、２次区画地図情報としては、１次区画（２，３）内の更新領域がＡである２次区画地図情報＃０と同じく１次区画（２，３）内の更新領域がＢである２次区画地図情報＃１と同じく１次区画（２，３）内の更新領域がＣである２次区画地図情報＃２とが含まれている。
【００６２】
なお、上記の１次区画地図情報ヘッダにおける２次区画管理レコード＃０を例にとれば、当該２次区画管理レコード＃０においては、領域識別子が更新領域Ａに対応しており、さらに、２次区画地図情報＃０の所在としては更新領域がＡである２次区画地図情報＃０の所在であり、２次区画地図情報のデータサイズとしては当該２次区画地図情報＃０のデータサイズとなっている。
【００６３】
図９は、１次区画内の２次区画地図情報の例で、マップマッチングや道路の表示に使用する道路データ、河川及び海等の地図背景を表示するための背景データ、地名等名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設等を検索するための検索データ等の各種のデータを有すると共に、前記各種のデータの所在や前記各種のデータのデータサイズを示す地図データヘッダを有している。
【００６４】
以上のように、１次区画地図情報は、地図情報を１次区画内の所定形状の領域に区画化された領域である２次区画毎に分類して、管理し収容しているため、１次区画地図情報を更新領域毎に更新することが容易となる。
【００６５】
＜更新情報＞
更新情報は、使用者ないしは地図情報処理装置が所要する更新領域に関するものであって、地図情報記憶部４に記憶された全階層の地図情報を更新するために必要な情報で、更新情報記憶媒体として例えばメモリカードに記憶された形態で、使用者に提供される。
【００６６】
更新情報は、更新管理情報と更新領域内の２次区画更新情報とを有する。
【００６７】
更新領域内の２次区画更新情報は、当該更新情報が更新対象とする更新領域に属する最新バージョンの２次区画更新情報で、各階層毎に更新領域に一部又は全部が含まれる１次区画に対応して設けられる。
【００６８】
更新管理情報は、更新管理情報ヘッダ及び１次区画更新管理レコードの並びを有する。
【００６９】
更新管理情報ヘッダは、使用者ないしは地図情報処理装置が所要する更新対象である更新領域を示す領域識別子、当該更新領域の名称を示す更新領域の領域名、更新バージョン、更新領域内の２次区画更新情報の数を有する。なお、更新バージョンとしては、上記最新バージョンを設定する。
【００７０】
１次区画更新管理レコードは、上記更新領域内の２次区画更新情報を管理するためのレコードで、更新情報ヘッダが示す更新領域内の２次区画更新情報の数だけ設けられ、管理対象とする更新領域内の２次区画更新情報の階層、メッシュ座標、所在及びデータサイズ等を表す情報を有する。
【００７１】
図１０は、図４の区画において更新範囲を上記更新領域Ｃとしたときの更新情報の例である。
【００７２】
図１０に示すように、レベル２に対し、更新領域Ｃを含む１次区画（０，０）、１次区画（０，１）、１次区画（１，０）、１次区画（１，１）のそれぞれについて、最新バージョンであり更新領域Ｃに属する２次区画の地図情報である更新領域内の２次区画更新情報＃０〜２次区画更新情報＃３からなる４個の２次区画更新情報、及びそれらの１次区画更新管理レコード＃０〜１次区画更新管理レコード＃３からなる４個の１次区画更新管理レコードを設ける。従って、レベル２のどの１次区画に対する更新領域内の２次区画更新情報にも更新領域Ｃ以外の地図情報は含まれない。例えば、レベル２の、１次区画（０，０）の更新領域内の２次区画更新情報＃０には更新領域Ａ、Ｂ、Ｄに属する２次区画の地図情報は含まれない。
【００７３】
レベル１に対し、更新領域Ｃを含む１次区画（１，１）、１次区画（１，２）、１次区画（２，１）、１次区画（２，２）のそれぞれについて、最新バージョンであり更新領域Ｃに属する２次区画の地図情報である更新領域内の２次区画更新情報＃４〜２次区画更新情報＃７、及びそれらの１次区画更新管理レコード＃４〜１次区画更新管理レコード＃７を設ける。従って、レベル１のどの１次区画に対する更新領域内の２次区画更新情報にも更新領域Ｃ以外の地図情報は含まれない。例えば、レベル１の、１次区画（１，１）の更新領域内の２次区画更新情報＃４には更新領域Ａ、Ｂ、Ｄに属する２次区画の地図情報は含まれない。
【００７４】
レベル０に対し、更新領域Ｃを含む１次区画（２，２）、１次区画（２，３）、１次区画（２，４）、１次区画（３，２）、１次区画（３，３）、１次区画（３，４）、１次区画（３，５）、１次区画（４，２）、１次区画（４，３）、１次区画（４，４）、１次区画（４，５）のそれぞれについて、最新バージョンであり更新領域Ｃに属する２次区画の地図情報である更新領域内の２次区画更新情報＃８〜２次区画更新情報＃１８、及びそれらの１次区画更新管理レコード＃８〜１次区画更新管理レコード＃１８を設ける。従って、レベル０のどの１次区画に対する更新領域内の２次区画更新情報にも更新領域Ｃ以外の地図情報は含まれない。例えば、レベル０の、１次区画（２，３）の更新領域内の２次区画更新情報＃９には更新領域Ａ、Ｂに属する２次区画の地図情報は含まれない。
【００７５】
上記のように更新領域Ｃの更新用のメモリカードには、更新領域Ｃ以外の更新情報は一切含まれず、更新情報の不要な増大を防止でき、提供範囲外の地図情報の使用料の発生を防止できる。
【００７６】
また、上記更新領域Ｃの更新用のメモリカードにおける更新情報の更新範囲は、レベル２、レベル１、及びレベル０の全ての階層で、同じ更新領域Ｃとなるため、レベル２、レベル１、及びレベル０の全ての階層で、更新領域Ｃの地図情報を同じバージョンに更新することができ、更新後の更新領域Ｃにおいて、階層間のバージョン不一致による不整合の発生を防止できる。
【００７７】
また、更新領域内の２次区画更新情報として、当該２次区画の最新バージョンの地図情報を用いるので、最新バージョンの地図情報から当該２次区画分だけを切り出すことにより更新領域内の２次区画更新情報が得られ、容易に更新情報を作成することができ、利用者はより安価な更新情報が得られる。
【００７８】
また、更新情報の更新対象の更新領域が地図情報と同じ行政区域又は行政区域以外で社会的に認知されている地域となるため、使用者は更新の範囲を容易に理解することができ、所要する地域の更新情報を的確に購入できる。
【００７９】
＜地図情報処理装置の動作＞
図１１は、図１に示した地図情報処理装置の動作を示すフローチャートである。図１１において、ステップ毎に順に各ステップの動作を説明する。
【００８０】
［ステップＳＴ１０］
地図情報処理装置が起動し、処理を開始すると、まず、ステップＳＴ１０では、更新情報取得部３に更新用のメモリカードが挿入されたか否かを確認し、挿入されたときはステップＳＴ１１へ行き、挿入されていなければステップＳＴ１２へ行く。
【００８１】
［ステップＳＴ１１］
更新情報取得部３に挿入された更新用のメモリカードに記憶されている更新情報を読み取り、読み取った更新情報を用いて地図情報記憶部４に記憶されている地図情報を更新する。更新処理が終了するとステップＳＴ１２へ行く。
【００８２】
［ステップＳＴ１２］
使用者が地図情報処理装置の動作を指示するための指示信号を入力部１より入力する入力処理が行われる。例えば、地図の表示縮尺、目的地、経路計算の開始指示等の指示信号が使用者によって入力される。その後、ステップＳＴ１３へ行く。
【００８３】
［ステップＳＴ１３］
位置検出部２から車両の現在位置を取得し、ステップＳＴ１４へ行く。
【００８４】
［ステップＳＴ１４］
ステップＳＴ１２で入力された指示信号とステップＳＴ１３で取得した現在位置とに基づいて定まる所要の階層の所要の１次区画の１次区画地図情報を、地図情報記憶部４より取得する。取得した１次区画地図情報を用いて各種の地図情報処理を行い、ステップＳＴ１０へ戻る。
【００８５】
上記所要の１次区画地図情報は、前述したように、１次区画管理情報を参照することにより、更新領域による区画を考慮すること無く、容易に取得できる。以下、上記ステップＳＴ１１からステップＳＴ１４までのステップを繰り返す。
【００８６】
図１２は、ステップＳＴ１１の地図更新処理の詳細を示すフローチャートである。
【００８７】
［ステップＳＴ２０］
更新情報取得部３により、挿入されたメモリカードから記憶された更新情報の中の更新管理情報を読み取る。
【００８８】
［ステップＳＴ２１］
地図情報記憶部４の更新領域のバージョン管理情報の中から、ステップＳＴ２０で取得した更新管理情報の中の更新管理情報ヘッダにある領域識別子に一致する領域識別子を有する更新領域のバージョン管理レコードを求め、その更新領域のバージョン管理レコードの中の記憶地図情報バージョンと、図１０の更新管理情報ヘッダの更新バージョンとを比較する。
【００８９】
例えば、ステップＳＴ２０で取得した図１０に示す更新管理情報を取得した場合、更新管理情報ヘッダの領域識別子は更新領域Ｃを表し、それと同一の更新領域Ｃを表す領域識別子を有する図６の更新領域のバージョン管理情報の中の更新領域のバージョン管理レコード＃２を求める。次に、その記憶地図情報バージョンと、図１０の更新管理情報ヘッダの更新バージョンとを比較する。
【００９０】
比較の結果、更新バージョンが記憶地図情報バージョンと同じ又は古い場合は、更新情報は適正で無いとしてステップＳＴ２２へ行く。一方、更新バージョンが記憶地図情報バージョンより新しい場合は、更新情報は適正であるとして、ステップＳＴ２３へ行く。
【００９１】
［ステップＳＴ２２］
更新情報が適正でない旨を出力部６で出力することにより使用者に不適正通知を行い、ステップＳＴ２４へ行く。
【００９２】
［ステップＳＴ２３］
更新を開始する旨を出力部６で出力することにより使用者に更新開始通知を行い、ステップＳＴ２４に行く。
【００９３】
［ステップＳＴ２４］
ステップＳＴ２０で取得した更新管理情報の１次区画更新管理レコードを参照し、管理対象とする更新領域内の２次区画更新情報を更新情報取得部３によって挿入されたメモリカードから読み取り、ステップＳＴ２５へ行く。
【００９４】
例えば、図１０の更新情報に対して、当該ステップＳＴ２４に来る度に、図１０における更新管理情報の１次区画更新管理レコードの並びに順に対応する更新領域内の２次区画更新情報を１つずつ取得する。即ち、レベル２の１次区画（０，０）の更新領域内の２次区画更新情報＃０、レベル２の１次区画（０，１）の更新領域内の２次区画更新情報＃１、・・・（途中省略）・・・、レベル０の１次区画（４，４）の更新領域内の２次区画更新情報＃１７、レベル０の１次区画（４，５）の更新領域内の２次区画更新情報＃１８の順に取得する。
【００９５】
［ステップＳＴ２５］
地図情報記憶部４に記憶された、ステップＳＴ２４で参照した各々の１次区画更新管理レコードの階層名及びメッシュ座標により示されるそれぞれの１次区画において、ステップＳＴ２０で取得した更新管理情報の領域識別子が示す更新領域の当該１次区画内の２次区画地図情報を、ステップＳＴ２４で取得した更新領域内の当該１次区画に対応する２次区画更新情報に書き換えると共に、１次区画地図情報に含まれる１次区画地図情報ヘッダの変更、地図情報記憶部４に記憶された１次区画管理情報に含まれる上記１次区画地図情報に関する情報の変更を行い、ステップＳＴ２６へ行く。
【００９６】
例えば、図１０の更新情報に対して、ステップＳＴ２４に来る度に、順次に、更新領域内の２次区画更新情報＃０、＃１、・・・（途中省略）・・・、＃１８を取得して行き、例えば、レベル０の１次区画（２，３）の更新領域内の２次区画更新情報＃９を取得した時、ステップＳＴ２５では、レベル０の１次区画（２，３）の地図情報記憶部４に記憶された図５の１次区画地図情報＃４６の詳細を表す図８の２次区画地図情報＃２（Ｃ）を、ステップＳＴ２４で取得したレベル０の１次区画（２，３）の更新領域内の２次区画更新情報＃９に書き換える。この処理により、図８の１次区画地図情報＃４６における２次区画地図情報＃２（Ｃ）が図１０の更新領域Ｃ内の２次区画更新情報＃９（レベル０−（２，３））に書き換えられ、図８の１次区画地図情報＃４６における２次区画地図情報＃２（Ｃ）は、最新バージョンの地図情報となる。この時、２次区画地図情報＃０（Ａ）及び２次区画地図情報＃１（Ｂ）は更新されずに前のバージョンのままであり、当該ステップＳＴ２５により、レベル０の１次区画（２，３）の１次区画地図情報＃４６は、更新領域Ｃに属する２次区画の部分のみが最新バージョンに更新される。
【００９７】
［ステップＳＴ２６］
ステップＳＴ２０で取得した更新管理情報の全ての１次区画更新管理レコードについて、ステップＳＴ２４及びステップＳＴ２５の処理を行っていなければ、更新が終了していないとしてステップＳＴ２４へ戻る。一方、全ての１次区画更新管理レコードについて、ステップＳＴ２４及びステップＳＴ２５の処理を行っていれば、更新が終了したとしてステップＳＴ２７へ行く。
【００９８】
［ステップＳＴ２７］
上記更新に伴い、更新領域のバージョン管理情報を最新の状態に変更する。ステップＳＴ２０で取得した更新管理情報の更新管理情報ヘッダの中にある領域識別子が示す更新領域について、バージョン管理情報の中の当該更新領域のバージョン管理レコードの記憶地図情報バージョンを、上記更新管理情報の更新管理情報ヘッダの中にある更新バージョンに変更し、ステップＳＴ２８へ行く。
【００９９】
例えば、上記のステップＳＴ２７の処理により、図６の更新領域のバージョン管理情報の中の更新領域Ｃのバージョン管理レコード＃２（Ｃ）に含まれる記憶地図情報バージョンが図１０の更新管理情報ヘッダの更新バージョンに変更される。
【０１００】
［ステップＳＴ２８］
更新が終了した旨を出力部６で出力することにより使用者に更新終了通知を行ない、地図更新処理を終了する。
【０１０１】
以上のようにして、地図情報記憶部４に記憶された各階層の各１次区画地図情報において、更新情報が更新範囲とする更新領域に属するそれぞれの１次区画内の２次区画地図情報のみを最新のバージョンに更新することができる。
【０１０２】
例えば、図１０の更新情報により、図４に示すレベル２の１次区画（０，０）、１次区画（０，１）、１次区画（１，０）、１次区画（１，１）、レベル１の１次区画（１，１）、１次区画（１，２）、１次区画（２，１）、１次区画（２，２）、レベル０の１次区画（２，２）、１次区画（２，３）、１次区画（２，４）、１次区画（３，２）、１次区画（３，３）、１次区画（３，４）、１次区画（３，５）、１次区画（４，２）、１次区画（４，３）、１次区画（４，４）、１次区画（４，５）の地図情報記憶部４に記憶された各１次区画地図情報は、更新領域Ｃに属するそれぞれの１次区画内の２次区画地図情報のみが最新のバージョンに更新される。
【０１０３】
実施の形態２．
この発明に係る実施の形態２は、実施の形態１において、更新情報における更新領域内の２次区画更新情報を、その階層のその２次区画について、地図情報記憶部４に記憶されたバージョンの上記階層のその２次区画の２次区画地図情報と、最新版バージョンの上記階層のその２次区画の２次区画地図情報との差分を表す情報としたものである。例えば、図１０のレベル０の１次区画（２，３）の更新領域Ｃの２次区画更新情報＃９として、地図情報記憶部４に記憶されたバージョンの図８の更新領域Ｃの２次区画地図情報＃２（Ｃ）の地図情報記憶部４に記憶されたバージョンと、その最新バージョンとの差分を表す情報が記憶される。このように、更新領域内の２次区画更新情報が差分で表されるため、更新情報のデータ容量はより小さいものとなる。
【０１０４】
また、図１３は、実施の形態２の更新情報における更新管理情報ヘッダの例で、実施の形態１の更新管理情報ヘッダに更新対象バージョンを追加したものである。更新対象バージョンとしては、当該更新情報が更新の対象とするバージョンを設定する。
【０１０５】
また、地図情報処理装置の動作を、図１２のステップＳＴ２１及びステップＳＴ２５以外は実施の形態１と同じとし、図１２のステップＳＴ２１を以下に説明するステップＳＴ２１ａに、図１２のステップＳＴ２５を以下に説明するステップＳＴ２５ａに置き換えたものである。
【０１０６】
［ステップＳＴ２１ａ］
地図情報記憶部４に記憶されている更新領域のバージョン管理情報の中から、ステップＳＴ２０で取得した更新管理情報の中の更新管理情報ヘッダにある領域識別子に一致する領域識別子を有する更新領域のバージョン管理レコードを求める。次に、その更新領域のバージョン管理レコードの中の記憶地図情報バージョンと図１３に示す更新管理情報ヘッダの更新対象バージョンとを比較し、一致しなければ、地図情報記憶部４の地図情報は更新の対象で無いため、更新情報は適正で無いとしてステップＳＴ２２へ行く。一方、バージョン管理レコードの中の記憶地図情報バージョンと図１３に示す更新管理情報ヘッダの更新対象バージョンとが一致した場合は、上記バージョン管理レコードの中の記憶地図情報バージョンと図１３に示す更新管理情報ヘッダの更新バージョンとを比較し、更新バージョンが記憶地図情報バージョンと同じ又は古い場合は、更新情報は適正で無いとしてステップＳＴ２２へ行く。それに対し、更新バージョンが記憶地図情報バージョンより新しい場合は、更新情報は適正として、ステップＳＴ２３へ行く。
【０１０７】
［ステップＳＴ２５ａ］
地図情報記憶部４に記憶された、ステップＳＴ２４で参照した各々の１次区画更新管理レコードの階層名及びメッシュ座標により示されるそれぞれの１次区画において、ステップＳＴ２０で取得した更新管理情報の領域識別子が示す更新領域の当該１次区画内の２次区画地図情報を、ステップＳＴ２４で取得した更新領域内の当該１次区画に対応する２次区画更新情報により差分更新すると共に、１次区画地図情報に含まれる１次区画地図情報ヘッダの変更、及び地図情報記憶部４に記憶された１次区画管理情報に含まれる上記１次区画地図情報に関する情報の変更を行い、ステップＳＴ２６へ行く。
【０１０８】
以上のように、更新領域内の２次区画更新情報が差分で表されているため、データ容量がより小さい更新情報により地図情報の更新ができる。
【０１０９】
上記実施の形態１及び上記実施の形態２において、更新情報記憶媒体としてメモリカードを使用した場合を説明したが、例えば、リムーバルハードディスクのような他の更新情報記憶媒体を用いても同様の効果が得られるのは言うまでも無い。
【０１１０】
また、更新情報の取得手段として、メモリカードリーダによりメモリカードの更新情報を読み取るようにしたが、通信手段を用いて外部から更新情報を取得するようにしても同様の効果が得られるのは言うまでも無い。
【０１１１】
また、同一階層において、メッシュ状に分割して区画化する際に、実施の形態１乃至３においては、区画化により形成された１次区画が全て同じ大きさである場合を例に説明したが、地図情報のデータサイズが所定値を超える１次区画では、更に小さな１次区画に分割して区画化しても良い。
【０１１２】
また、以上では、１つの記憶媒体に１つの更新領域を更新対象範囲とする更新情報を記憶するようにした場合について説明したが、１つの記憶媒体に複数の更新領域を更新対象範囲とする更新情報を記憶するようにしても良い。
【０１１３】
また、ステップＳＴ２１において、更新バージョン、更新対象バージョンと記憶地図情報バージョンを比較することにより更新情報の適正の判定を行ったが、更新管理情報の更新管理情報ヘッダにある領域識別子に対応する更新領域の出力部６の地図表示画面上への強調表示や、更新領域の名称である領域名、更新バージョン、更新対象バージョン、及び記憶地図情報バージョンの表示を行い、使用者が所要する更新情報であるか否かを確認し、その確認した結果を使用者が入力部１に入力し、入力部１に入力された情報に基づいて更新情報が適性か否かを判定するようにしても良い。
【０１１４】
また、上記実施の形態１及び上記実施の形態２において、作成範囲が経線及び緯線により囲まれた矩形領域であるとみなして説明したが、高緯度の地域のように、矩形領域とみなせない場合においても、本願発明に係る技術的思想は適用可能で、同様の効果を奏する。その場合は、作成範囲は例えば曲線の経線及び曲線の緯線により囲まれた２次元の平面領域ないしは３次元の曲面領域となる点だけが相違する。
【図面の簡単な説明】
【０１１５】
【図１】この発明に係る実施の形態１の地図情報処理装置の構成を示すブロック図である。
【図２】階層化され、各階層の作成範囲がメッシュ状に分割された地図情報の例である。
【図３】作成範囲内に更新領域が存在する様子を示した地図情報の例である。
【図４】メッシュ状に分割され区画化された作成範囲の地図情報が、さらに更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで区画化された地図情報の例である。
【図５】レベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画地図情報の例である。
【図６】レベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域に関するバージョン管理情報の例である。
【図７】レベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画管理情報の例である。
【図８】階層がレベル０の作成範囲の中のメッシュ座標が（ｉ，ｊ）＝（２，３）の１次区画（２，３）に対応する１次区画地図情報＃４６の内容を説明するための説明図である。
【図９】１次区画内の２次区画地図情報の例である。
【図１０】更新範囲を更新領域Ｃとしたときの更新情報の例である。
【図１１】この発明に係る実施の形態１の地図情報処理装置の動作を示すフローチャートである。
【図１２】ステップＳＴ１１の地図更新処理の詳細を示すフローチャートである。
【図１３】この発明に係る実施の形態２の更新情報における更新管理情報ヘッダの例である。
【符号の説明】
【０１１６】
１ 入力部
２ 位置検出部
３ 更新情報取得部
４ 地図情報記憶部
５ プロセッサ
６ 出力部
５１ 地図情報処理手段
５２ 更新手段
【技術分野】
【０００１】
この発明は、例えば都道府県等の行政区域や関東や関西といった地方区域等、使用者が日常の中で慣れ親しんで認識している所定形状の領域を更新領域として、地図情報の更新を行う地図情報処理装置に関する。
【背景技術】
【０００２】
従来の地図情報処理装置においては、地図情報を所定形状の領域に分割し、当該所定形状の領域を単位として地図情報を更新しており、所定形状の領域として、都道府県等の行政区域、メッシュ状の区画、メッシュ状の区画が何枚か集まったブロックのいずれかを採用している（例えば特許文献１参照）。
【０００３】
また、別の従来の地図情報処理装置では、地図情報をメッシュ状に分割して、都道府県を含むメッシュ状の区画の集合体とその周辺のメッシュ状の区画を加えた領域の地図情報を更新している（例えば特許文献２参照）。
【０００４】
また、別の従来の地図情報処理装置では、地図情報を道路で囲まれた領域に分割して、道路で囲まれた領域の地図情報を更新している（例えば特許文献３参照）。
【０００５】
【特許文献１】特開２００５−３３８６８７号公報（第６〜１０頁、第３図）
【特許文献２】特開２００４−１９１１１５号公報（第８頁、第５図）
【特許文献３】特開２００４−２２６７３０号公報（第１１〜１２頁、第６図）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、従来の情報処理装置においては、所定形状の領域を都道府県等の行政区域とした場合は、行政区域の形状が複雑かつ不規則であるため、行政区域単位で更新を行うことができても、行政区域単位に分割された地図情報から所要する範囲の地図情報だけを取得することが困難であるという問題があった。
【０００７】
また、所定形状の領域をメッシュ状の区画やメッシュ状の区画が何枚か集まったブロックとする従来の情報処理装置の場合、ないしは都道府県を含むメッシュ状の区画の集合体とその周辺のメッシュ状の区画を加えた領域とする別の従来の情報処理装置の場合、いずれの情報処理装置においても、地図情報がメッシュ状に分割されているので、所要する範囲の地図情報だけを取得することは容易である。しかしながら、都道府県等の行政区域単位で更新情報を提供する際に、行政区域の境界を含むメッシュ状の区画又はブロックには隣接する他の行政区域の地図情報を含むことになり、更新情報の情報量が必要以上に増大すると共に、提供範囲外の地域の地図情報の使用料金が必要となるという問題があった。
【０００８】
また、所定形状の領域を道路で囲まれた領域とする別の従来の情報処理装置においても、道路で囲まれた領域の形状が複雑かつ不規則であるため、道路で囲まれた領域単位に分割された地図情報の中から所要する範囲の地図情報だけを取得することが困難であるという問題があり、都道府県等の行政区域単位で更新情報を提供する場合に、行政区域の境界を含む道路で囲まれた領域には隣接する他の行政区域の地図情報を含むことになり、更新情報の情報量が必要以上に増大すると共に、提供範囲外の地域の地図情報の使用料金が必要となるという問題があった。
【０００９】
この発明は、上記のような課題を解決するために為されたもので、地図情報から所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域単位での更新が容易な地図情報を有する地図情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係る地図情報処理装置は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報とを記憶する地図情報記憶手段と、前記複数の更新領域のうちのいずれかの更新領域に対応する更新情報と前記１次区画管理情報とに基づいて、前記地図情報記憶手段に記憶された２次区画地図情報のうちの前記いずれかの更新領域に対応する２次区画地図情報を更新することで、前記地図情報を更新する更新手段と、更新された前記地図情報に含まれる所要の１次区画に対応する前記１次区画管理情報に基づいて、地図情報処理を行う地図情報処理手段とを備えることを特徴とする。
【００１１】
また、この発明に係る地図情報記憶媒体は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報とを記憶することを特徴とする。
【００１２】
また、この発明に係る更新情報記憶媒体は、地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報のうちで、前記複数の更新領域のうちのこれから更新される更新領域に含まれる２次区画に対応すると共に、更新される前の２次区画地図情報よりも新しいバージョンの２次区画地図情報を更新情報として記憶することを特徴とする。
【発明の効果】
【００１３】
この発明に係る地図情報処理装置によれば、地図情報から所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域を更新領域として容易に更新できる。
【００１４】
また、この発明に係る地図情報記憶媒体によれば、地図情報処理において所要する範囲の地図情報を容易に取得でき、かつ、所定形状の領域を更新領域とする更新を容易に実現可能とする地図情報を得ることができる。
【００１５】
また、この発明に係る更新情報記憶媒体によれば、所定形状の領域を更新領域とする更新が容易にでき、かつ、更新情報の情報量の増大を抑制できる。
【発明を実施するための最良の形態】
【００１６】
実施の形態１．
＜地図情報処理装置の構成＞
図１は、この発明に係る実施の形態１の地図情報処理装置の構成を示すブロック図である。
【００１７】
図１において、入力部１は、使用者の操作又は指示に従ってプロセッサ５に指示信号を与える。図示しないが、具体的には、入力部１は使用者の音声を認識して音声に基づく指示信号を出力する音声認識部、使用者の手動操作により指示信号を出力するボタン等の少なくともいずれかを有しており、入力手段として機能する。
【００１８】
位置検出部２は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機、車速センサ、角度センサ等のいずれかないしは複数を用いた位置検出手段であって、当該地図情報処理装置を搭載している車両の現在位置を検出し、検出した現在位置を示す位置情報をプロセッサ５に提供する。
【００１９】
更新情報取得部３は、例えば、メモリカードリーダーにより構成され、メモリカードに記憶された更新情報を読み取り、更新情報を取得する更新情報取得手段として機能する。
【００２０】
地図情報記憶部４は、例えば、地図情報記憶媒体としてハードディスクを用いたハードディスクドライブにより構成された地図情報記憶手段であり、当該地図情報記憶部４に予め地図情報を記憶しておく。
【００２１】
プロセッサ５は、入力部１から与えらえれた指示信号、位置検出部２から得られた現在位置を示す位置情報、及び地図情報記憶部４から読み出した地図情報とを用いて、各種の地図情報処理を行う地図情報処理手段５１として機能する。
【００２２】
この各種の地図情報処理の内容としては、位置検出部２から得た現在位置を示す位置情報と地図情報記憶部４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路探索（経路計算）処理、経路探索処理によって得られた好適な経路の候補を道路地図と共に出力部６が備える例えば表示部の画面に表示する経路表示処理、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、及び施設、住所、電話番号等の各種情報を検索する各種検索処理等が含まれる。
【００２３】
また、プロセッサ５は、更新情報取得部３によりメモリカードから読み取った更新情報を用いて、地図情報記憶部４に記憶された地図情報を更新する更新手段５２として機能する。
【００２４】
出力部６は、プロセッサ５による各種の地図情報処理の結果得られた情報を、使用者に提示する出力手段として機能する。図示しないが、具体的には、出力部６は、地図情報に基づく地図、当該地図上での車両の現在位置、当該地図上での経路探索処理によって得られた好適な経路の候補、好適な経路の候補から選択された経路に従って出発地から目的地まで案内を行うための案内情報、検索によって得られた各種情報等を表示する表示部、及び表示された内容と同様ないしは関連する内容を使用者に音声で指示又は案内を行う音声発生部のいずれか一方ないしは両方を有していても良い。
【００２５】
地図情報処理装置は以上のように構成されているので、使用者が例えば目的地周辺の道路がどのようになっているかを確認したいと考えれば、その所要の範囲の地図情報を使用者が入力部１を使って指示をすることで、地図情報処理装置はその所要の範囲の地図情報を得ることができる。その結果、使用者は当該地図情報処理装置の出力部６によって目的地周辺の道路についてどのようになっているか確認することができる。
【００２６】
また、使用者が例えば目的地に行くための地図情報を更新しようと考えれば、使用者は、まず、更新情報が記憶されたメモリカードを更新情報取得部３にセットする。次に、使用者が入力部１を使って地図情報の更新の指示を地図情報処理装置にすることで、地図情報処理装置は、更新情報に基づいて地図情報記憶部４に記憶された地図情報を更新する。その結果、使用者は、目的地に行くための最新バージョンの地図情報を利用することができる。
【００２７】
また、位置検出部２から使用者が乗車している車両の現在位置を示す位置情報を得ることができるので、地図情報処理装置は当該車両の現在位置から目的地までの所要の地図情報を得ることができる。その結果、使用者は当該地図情報処理装置の出力部６によって現在位置から目的地までの経路誘導のための案内情報を知ることができる。
【００２８】
また、地図情報処理装置は、位置検出部２から使用者が乗車している車両の現在位置を示す位置情報を得た上で、当該現在位置から目的地まで行くための所要の地図情報について、メモリカードに記憶された更新情報に基づいて自動的に地図情報記憶部４に記憶された地図情報を更新する。その結果、使用者は、現在位置から目的地に行くための最新バージョンの地図情報を利用することができる。
【００２９】
＜地図情報＞
地図情報の作成範囲は、経線及び緯線により囲まれた領域とする。なお、作成範囲の形状は、地球上の高緯度の地域を除いては近似的に略矩形とみなすことが可能である。従って、高緯度の地域以外では、地図情報の作成範囲は矩形領域として取り扱っても実用上は問題無い。そこで、以下では、作成範囲が経線及び緯線により囲まれた矩形領域であるとみなして、説明する。
【００３０】
また、地図情報は、情報の詳細さの度合いにより階層化され、地図情報の作成範囲を各階層毎に所定間隔の経線及び緯線により囲まれた矩形領域であるメッシュ状に分割することで、区画化されて管理される。この地図情報の作成範囲がメッシュ状に分割されて区画化された領域を、以下では１次区画と呼ぶこととする。
【００３１】
次に、上記のようにメッシュ状に分割することで区画化された作成範囲は、メッシュ状とは異なる分割形状にてさらに上記１次区画の集合体以外の所定形状の領域によって区画化される。以下では、メッシュ状の１次区画内をさらに上記１次区画とは異なる所定形状の領域によって区画化された領域を、２次区画と呼ぶこととする。
【００３２】
上記所定形状の領域は、地図情報処理装置の使用者の便宜の点から分割された地図情報の更新の最小単位であり、以下では、この最小単位を更新領域と呼ぶこととする。
【００３３】
各更新領域には、各々の領域を識別するための識別子である更新領域の領域識別子が付与される。所定形状の領域である更新領域としては、その呼称からその領域が容易に類推できる領域とし、例えば国、州、都道府県、市区町村等の行政区域や、行政区域そのものでは無いが社会的に認知されている地域名を有する例えば関東地方や近畿地方等の地方区域等を表すものとする。この所定形状の領域は、使用者にとっては日常の中で慣れ親しんで認識しているので、使用者は地図情報の更新の範囲を容易に理解することができる。
【００３４】
図２は、各階層化され、各階層がメッシュ状に分割された地図情報の例である。図２においては、レベル０、レベル１、及びレベル２の３階層に階層化され、レベル２、レベル１、及びレベル０の順に詳細度が大きくなるものとする。レベル０の階層では、作成範囲はメッシュ状に分割されることで８×８個の１次区画に区画化され、レベル１の階層では、作成範囲はメッシュ状に分割されることで４×４個の１次区画に区画化される。さらに、レベル２の階層では、作成範囲はメッシュ状に分割されることで２×２個の１次区画に区画化されている。
【００３５】
なお、作成範囲である矩形領域の左端の経度の値をＷｉｍｉｎ、右端の経度の値をＷｉｍａｘとする。さらに、この作成範囲である矩形領域の下端の緯度の値をＷｊｍｉｎ、上端の緯度の値をＷｊｍａｘとする。また、作成範囲の経度方向の幅をＷｉ、作成範囲の緯度方向の幅をＷｊとし、Ｗｉ＝Ｗｉｍａｘ−Ｗｉｍｉｎ及びＷｊ＝Ｗｊｍａｘ−Ｗｊｍｉｎの関係があるものとする。
【００３６】
図２に示すように、各階層の作成範囲はメッシュ状に分割されて１次区画に区画化されているので、レベル０の１次区画の経度方向の幅はＷｉ／８であり、緯度方向の幅はＷｊ／８となっている。また、レベル１の１次区画の経度方向の幅はＷｉ／４、緯度方向の幅はＷｊ／４であり、レベル２の１次区画の経度方向の幅はＷｉ／２、緯度方向の幅はＷｊ／２となっている。
【００３７】
また、各階層の作成範囲の中においてメッシュ状に分割された１次区画を特定するために、各１次区画に対して２次元のメッシュ座標（ｉ，ｊ）を付与する。２次元のメッシュ座標（ｉ，ｊ）を示すための座標軸ｉの値は、作成範囲である矩形領域の左端の１次区画から右端に向かって順にｉ＝０、１、２、・・・、ｍ（ｍは自然数）を付与し、座標軸ｊの値は、作成範囲である矩形領域の下端の１次区画から上端に向かって順にｊ＝０、１、２、・・・、ｎ（ｎは自然数）を付与する。以上により、作成範囲である矩形領域内の１次区画をメッシュ座標（ｉ，ｊ）で特定することができる。例えば、図２の中のレベル０の階層の作成範囲において、メッシュ座標（ｉ，ｊ）＝（２，３）で特定される１次区画は、図２において太枠で位置が特定されている。以下では、１次区画（ｉ，ｊ）は、メッシュ座標が（ｉ，ｊ）である１次区画を指すものとする。
【００３８】
図３は、作成範囲内に更新領域が存在する様子を示した地図情報の例である。図３において、更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦが示されている。
【００３９】
図４は、図２に示したメッシュ状に区画化された作成範囲の地図情報を、さらに図３に示した更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで区画化された地図情報の例である。例えば、レベル０の階層の作成範囲の中に分割されて存在する１次区画（２，３）では、更新領域Ａに属する区画、更新領域Ｂに属する区画、及び更新領域Ｃに属する区画の都合３つの２次区画に区画化されている。図４のレベル０の階層だけで無く、レベル１及びレベル２の階層においても同様に同じ更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで１次区画が２次区画に区画化されている。
【００４０】
地図情報記憶部４には、図４に示す各階層の地図情報において、メッシュ状に分割され区画化された１次区画に対応する地図情報である１次区画地図情報が各１次区画に対応付けられて記憶されている。さらに、これらの１次区画地図情報を管理するための１次区画管理情報と更新領域のバージョンを管理する更新領域に関するバージョン管理情報とが記憶されている。
【００４１】
図５は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画地図情報の例である。
【００４２】
図５に示されるように、図４のレベル２の１次区画（０，０）〜１次区画（１，１）の４個の１次区画のそれぞれに対応して１次区画地図情報＃０〜１次区画地図情報＃３の４個の１次区画地図情報が、地図情報記憶部４に記憶される。また、レベル１の１次区画（０，０）〜１次区画（３，３）の１６個の１次区画のそれぞれに対応して１次区画地図情報＃４〜１次区画地図情報＃１９の１６個の１次区画地図情報が、地図情報記憶部４に記憶される。さらに、レベル０の１次区画（０，０）〜１次区画（７，７）の６４個の１次区画のそれぞれに対応して１次区画地図情報＃２０〜１次区画地図情報＃８３の６４個の１次区画地図情報が、地図情報記憶部４に記憶される。
【００４３】
図６は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域に関するバージョン管理情報の例である。
【００４４】
図６に示す更新領域に関するバージョン管理情報は、地図情報記憶部４に記憶されている更新領域の数を示すバージョン管理ヘッダと、地図情報記憶部４に記憶されている各更新領域に対応して設けられたバージョン管理レコードとを有している。
【００４５】
バージョン管理レコードの各々は、それぞれのバージョン管理レコードがどの更新領域に対応しているのかを示すための更新領域の領域識別子と、当該更新領域の名称を示す領域名と、当該更新領域の地図情報のバージョンを示すための記憶地図情報バージョンとを有している。
【００４６】
図６に示す更新領域に関するバージョン管理情報の例において、バージョン管理ヘッダに示されている更新領域の数は６個で、図３及び図４に示されている更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦに対応している。バージョン管理情報は、この６個の更新領域の各々に対応して、バージョン管理レコード＃０〜バージョン管理レコード＃５からなる６個のバージョン管理レコードを有している。ここで、例えば、バージョン管理レコード＃０は、更新領域Ａの領域識別子、Ａという更新領域の領域名、及び更新領域Ａの記憶地図情報バージョンを有している。同様に、バージョン管理レコード＃２であれば、更新領域Ｃの領域識別子、Ｃという更新領域の領域名、及び更新領域Ｃの記憶地図情報バージョンを有している。
【００４７】
図７は、図４に示したレベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画管理情報の例である。
【００４８】
図７に示す１次区画管理情報は、１次区画管理情報ヘッダと１次区画の各々に対応して設けられた１次区画管理レコードとを有している。
【００４９】
１次区画管理情報ヘッダは、作成範囲、階層数、及び各階層に対応して設けられた階層管理レコードを有している。さらに、作成範囲については、その矩形領域の左端経度、右端経度、下端緯度、及び上端緯度が示されている。また、階層管理レコードの各々には、それぞれの階層の地図情報に含まれる１次区画の数を示す１次区画数、当該１次区画の経度方向の幅及び当該１次区画の緯度方向の幅が示されている。
【００５０】
さらに、図７に示す１次区画管理情報は、各階層に含まれるそれぞれの１次区画に対応して設けられた１次区画管理レコードを有している。１次区画管理レコードの各々は、当該１次区画が含まれる階層の名称である階層名、当該１次区画が含まれる階層の作成範囲の中での当該１次区画の位置を特定するためのメッシュ座標、当該１次区画に対応する１次区画地図情報が地図情報記憶部４のどこに記憶されているかを特定するための１次区画地図情報の所在、及び地図情報記憶部４に記憶されている当該１次区画に対応する１次区画地図情報のデータサイズを有している。
【００５１】
図７に示す１次区画管理情報の例において、１次区画管理情報ヘッダに含まれる作成範囲は、その矩形領域の左端経度がＷｉｍｉｎ、右端経度がＷｉｍａｘ、下端経度がＷｊｍｉｎ、さらに上端緯度がＷｊｍａｘであることを示している。また、１次区画管理情報ヘッダに含まれる階層数は、レベル２の階層、レベル１の階層、及びレベル０の階層の都合３個である。１次区画管理情報ヘッダは、３個の階層であるレベル２、レベル１、及びレベル０に対応して階層管理レコード＃０〜階層管理レコード＃２からなる３個の階層管理レコードを有している。ここで、例えば、レベル２の階層に対応する階層管理レコード＃０は、１次区画数が４個であり、１次区画の経度方向の幅がＷｉ／２、１次区画の緯度方向の幅がＷｊ／２である。また、レベル１の階層に対応する階層管理レコード＃１は、１次区画数が１６個であり、１次区画の経度方向の幅がＷｉ／４、１次区画の緯度方向の幅がＷｊ／４である。また、レベル０の階層に対応する階層管理レコード＃２は、１次区画数が６４個であり、１次区画の経度方向の幅がＷｉ／８、１次区画の緯度方向の幅がＷｊ／８である。
【００５２】
次に、図７に示す１次区画管理情報の例において、１次区画管理情報は、１次区画管理情報ヘッダと併せて各階層に含まれるそれぞれの１次区画に対応して設けられた１次区画管理レコードを有している。そして、当該１次区画管理レコードは、図５に示された１次区画地図情報＃０〜１次区画地図情報＃８３からなる１次区画地図情報の各々に対応して、１次区画管理レコード＃０〜１次区画管理レコード＃８３の８４個からなる。ここで、例えば、１次区画管理レコード＃４６は、図４に示されたレベル０の階層の作成範囲に含まれるメッシュ座標（ｉ，ｊ）＝（２，３）で特定される太枠の１次区画に対応しているが、当該１次区画管理レコード＃４６においては、階層名がレベル０であり、メッシュ座標（ｉ，ｊ）が（２，３）であり、さらに、１次区画地図情報の所在としては当該１次区画（２，３）に対応する１次区画地図情報＃４６の所在であり、１次区画地図情報のデータサイズとしては当該１次区画（２，３）に対応する１次区画地図情報＃４６のデータサイズとなっている。
【００５３】
なお、１次区画管理レコードは、１次区画地図情報の検索を容易にするために、階層及びメッシュ座標に関してソートして並べられている。
【００５４】
所要の地図情報の階層及び範囲が指定されれば、１次区画管理情報ヘッダの作成範囲、所要の階層の１次区画の経度方向の幅及び緯度方向の幅から、所要の１次区画のメッシュ座標が容易に算出される。さらに、上記階層及びメッシュ座標を有する１次区画管理レコードから１次区画地図情報の所在が取得できるため、所要の地図情報の階層及び範囲の１次区画地図情報を地図情報記憶部４から容易に取得することができる。ここで、１次区画地図情報には、その１次区画に含まれる全ての更新領域の１次区画内の更新領域地図情報が含まれるため、更新領域による区画を考慮することなく、所要の１次区画の地図情報が得られる。
【００５５】
図８は、階層及び区画が図４に示すものとした場合であって、階層がレベル０の作成範囲の中のメッシュ座標が（ｉ，ｊ）＝（２，３）の１次区画（２，３）に対応する１次区画地図情報＃４６の内容を説明するための図である。
【００５６】
１次区画地図情報は、１次区画地図情報ヘッダと当該１次区画内の２次区画地図情報の並びからなる。１次区画内の２次区画地図情報は、当該１次区画内の２次区画における地図情報であり、当該１次区画に存在する２次区画の数だけ設けられる。
【００５７】
図８に示すように、１次区画地図情報ヘッダは、当該１次区画に存在する２次区画の数を表す２次区画数と、当該１次区画内に存在する２次区画の各々に対応して設けられた２次区画管理レコードとを有する。
【００５８】
２次区画管理レコードは、対応する２次区画が属する更新領域の領域識別子、対応する２次区画地図情報の所在、及び当該２次区画地図情報のデータサイズを有する。
【００５９】
所要の更新領域の領域識別子を有する２次区画管理レコードを参照することにより、所要の更新領域の２次区画地図情報を取得することができる。
【００６０】
図８に示す１次区画地図情報は、図４に示した地図情報において、階層がレベル０であり、メッシュ座標が（ｉ，ｊ）＝（２，３）である１次区画に対応する１次区画地図情報＃４６を具体的に示した例である。
【００６１】
図８に示す１次区画地図情報＃４６において、１次区画地図情報ヘッダによれば、１次区画（２，３）内の２次区画数が３個であり、２次区画管理レコードとしては更新領域がＡの２次区画管理レコード＃０と更新領域がＢの２次区画管理レコード＃１と更新領域がＣの２次区画管理レコード＃２とが含まれている。さらに、２次区画地図情報としては、１次区画（２，３）内の更新領域がＡである２次区画地図情報＃０と同じく１次区画（２，３）内の更新領域がＢである２次区画地図情報＃１と同じく１次区画（２，３）内の更新領域がＣである２次区画地図情報＃２とが含まれている。
【００６２】
なお、上記の１次区画地図情報ヘッダにおける２次区画管理レコード＃０を例にとれば、当該２次区画管理レコード＃０においては、領域識別子が更新領域Ａに対応しており、さらに、２次区画地図情報＃０の所在としては更新領域がＡである２次区画地図情報＃０の所在であり、２次区画地図情報のデータサイズとしては当該２次区画地図情報＃０のデータサイズとなっている。
【００６３】
図９は、１次区画内の２次区画地図情報の例で、マップマッチングや道路の表示に使用する道路データ、河川及び海等の地図背景を表示するための背景データ、地名等名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設等を検索するための検索データ等の各種のデータを有すると共に、前記各種のデータの所在や前記各種のデータのデータサイズを示す地図データヘッダを有している。
【００６４】
以上のように、１次区画地図情報は、地図情報を１次区画内の所定形状の領域に区画化された領域である２次区画毎に分類して、管理し収容しているため、１次区画地図情報を更新領域毎に更新することが容易となる。
【００６５】
＜更新情報＞
更新情報は、使用者ないしは地図情報処理装置が所要する更新領域に関するものであって、地図情報記憶部４に記憶された全階層の地図情報を更新するために必要な情報で、更新情報記憶媒体として例えばメモリカードに記憶された形態で、使用者に提供される。
【００６６】
更新情報は、更新管理情報と更新領域内の２次区画更新情報とを有する。
【００６７】
更新領域内の２次区画更新情報は、当該更新情報が更新対象とする更新領域に属する最新バージョンの２次区画更新情報で、各階層毎に更新領域に一部又は全部が含まれる１次区画に対応して設けられる。
【００６８】
更新管理情報は、更新管理情報ヘッダ及び１次区画更新管理レコードの並びを有する。
【００６９】
更新管理情報ヘッダは、使用者ないしは地図情報処理装置が所要する更新対象である更新領域を示す領域識別子、当該更新領域の名称を示す更新領域の領域名、更新バージョン、更新領域内の２次区画更新情報の数を有する。なお、更新バージョンとしては、上記最新バージョンを設定する。
【００７０】
１次区画更新管理レコードは、上記更新領域内の２次区画更新情報を管理するためのレコードで、更新情報ヘッダが示す更新領域内の２次区画更新情報の数だけ設けられ、管理対象とする更新領域内の２次区画更新情報の階層、メッシュ座標、所在及びデータサイズ等を表す情報を有する。
【００７１】
図１０は、図４の区画において更新範囲を上記更新領域Ｃとしたときの更新情報の例である。
【００７２】
図１０に示すように、レベル２に対し、更新領域Ｃを含む１次区画（０，０）、１次区画（０，１）、１次区画（１，０）、１次区画（１，１）のそれぞれについて、最新バージョンであり更新領域Ｃに属する２次区画の地図情報である更新領域内の２次区画更新情報＃０〜２次区画更新情報＃３からなる４個の２次区画更新情報、及びそれらの１次区画更新管理レコード＃０〜１次区画更新管理レコード＃３からなる４個の１次区画更新管理レコードを設ける。従って、レベル２のどの１次区画に対する更新領域内の２次区画更新情報にも更新領域Ｃ以外の地図情報は含まれない。例えば、レベル２の、１次区画（０，０）の更新領域内の２次区画更新情報＃０には更新領域Ａ、Ｂ、Ｄに属する２次区画の地図情報は含まれない。
【００７３】
レベル１に対し、更新領域Ｃを含む１次区画（１，１）、１次区画（１，２）、１次区画（２，１）、１次区画（２，２）のそれぞれについて、最新バージョンであり更新領域Ｃに属する２次区画の地図情報である更新領域内の２次区画更新情報＃４〜２次区画更新情報＃７、及びそれらの１次区画更新管理レコード＃４〜１次区画更新管理レコード＃７を設ける。従って、レベル１のどの１次区画に対する更新領域内の２次区画更新情報にも更新領域Ｃ以外の地図情報は含まれない。例えば、レベル１の、１次区画（１，１）の更新領域内の２次区画更新情報＃４には更新領域Ａ、Ｂ、Ｄに属する２次区画の地図情報は含まれない。
【００７４】
レベル０に対し、更新領域Ｃを含む１次区画（２，２）、１次区画（２，３）、１次区画（２，４）、１次区画（３，２）、１次区画（３，３）、１次区画（３，４）、１次区画（３，５）、１次区画（４，２）、１次区画（４，３）、１次区画（４，４）、１次区画（４，５）のそれぞれについて、最新バージョンであり更新領域Ｃに属する２次区画の地図情報である更新領域内の２次区画更新情報＃８〜２次区画更新情報＃１８、及びそれらの１次区画更新管理レコード＃８〜１次区画更新管理レコード＃１８を設ける。従って、レベル０のどの１次区画に対する更新領域内の２次区画更新情報にも更新領域Ｃ以外の地図情報は含まれない。例えば、レベル０の、１次区画（２，３）の更新領域内の２次区画更新情報＃９には更新領域Ａ、Ｂに属する２次区画の地図情報は含まれない。
【００７５】
上記のように更新領域Ｃの更新用のメモリカードには、更新領域Ｃ以外の更新情報は一切含まれず、更新情報の不要な増大を防止でき、提供範囲外の地図情報の使用料の発生を防止できる。
【００７６】
また、上記更新領域Ｃの更新用のメモリカードにおける更新情報の更新範囲は、レベル２、レベル１、及びレベル０の全ての階層で、同じ更新領域Ｃとなるため、レベル２、レベル１、及びレベル０の全ての階層で、更新領域Ｃの地図情報を同じバージョンに更新することができ、更新後の更新領域Ｃにおいて、階層間のバージョン不一致による不整合の発生を防止できる。
【００７７】
また、更新領域内の２次区画更新情報として、当該２次区画の最新バージョンの地図情報を用いるので、最新バージョンの地図情報から当該２次区画分だけを切り出すことにより更新領域内の２次区画更新情報が得られ、容易に更新情報を作成することができ、利用者はより安価な更新情報が得られる。
【００７８】
また、更新情報の更新対象の更新領域が地図情報と同じ行政区域又は行政区域以外で社会的に認知されている地域となるため、使用者は更新の範囲を容易に理解することができ、所要する地域の更新情報を的確に購入できる。
【００７９】
＜地図情報処理装置の動作＞
図１１は、図１に示した地図情報処理装置の動作を示すフローチャートである。図１１において、ステップ毎に順に各ステップの動作を説明する。
【００８０】
［ステップＳＴ１０］
地図情報処理装置が起動し、処理を開始すると、まず、ステップＳＴ１０では、更新情報取得部３に更新用のメモリカードが挿入されたか否かを確認し、挿入されたときはステップＳＴ１１へ行き、挿入されていなければステップＳＴ１２へ行く。
【００８１】
［ステップＳＴ１１］
更新情報取得部３に挿入された更新用のメモリカードに記憶されている更新情報を読み取り、読み取った更新情報を用いて地図情報記憶部４に記憶されている地図情報を更新する。更新処理が終了するとステップＳＴ１２へ行く。
【００８２】
［ステップＳＴ１２］
使用者が地図情報処理装置の動作を指示するための指示信号を入力部１より入力する入力処理が行われる。例えば、地図の表示縮尺、目的地、経路計算の開始指示等の指示信号が使用者によって入力される。その後、ステップＳＴ１３へ行く。
【００８３】
［ステップＳＴ１３］
位置検出部２から車両の現在位置を取得し、ステップＳＴ１４へ行く。
【００８４】
［ステップＳＴ１４］
ステップＳＴ１２で入力された指示信号とステップＳＴ１３で取得した現在位置とに基づいて定まる所要の階層の所要の１次区画の１次区画地図情報を、地図情報記憶部４より取得する。取得した１次区画地図情報を用いて各種の地図情報処理を行い、ステップＳＴ１０へ戻る。
【００８５】
上記所要の１次区画地図情報は、前述したように、１次区画管理情報を参照することにより、更新領域による区画を考慮すること無く、容易に取得できる。以下、上記ステップＳＴ１１からステップＳＴ１４までのステップを繰り返す。
【００８６】
図１２は、ステップＳＴ１１の地図更新処理の詳細を示すフローチャートである。
【００８７】
［ステップＳＴ２０］
更新情報取得部３により、挿入されたメモリカードから記憶された更新情報の中の更新管理情報を読み取る。
【００８８】
［ステップＳＴ２１］
地図情報記憶部４の更新領域のバージョン管理情報の中から、ステップＳＴ２０で取得した更新管理情報の中の更新管理情報ヘッダにある領域識別子に一致する領域識別子を有する更新領域のバージョン管理レコードを求め、その更新領域のバージョン管理レコードの中の記憶地図情報バージョンと、図１０の更新管理情報ヘッダの更新バージョンとを比較する。
【００８９】
例えば、ステップＳＴ２０で取得した図１０に示す更新管理情報を取得した場合、更新管理情報ヘッダの領域識別子は更新領域Ｃを表し、それと同一の更新領域Ｃを表す領域識別子を有する図６の更新領域のバージョン管理情報の中の更新領域のバージョン管理レコード＃２を求める。次に、その記憶地図情報バージョンと、図１０の更新管理情報ヘッダの更新バージョンとを比較する。
【００９０】
比較の結果、更新バージョンが記憶地図情報バージョンと同じ又は古い場合は、更新情報は適正で無いとしてステップＳＴ２２へ行く。一方、更新バージョンが記憶地図情報バージョンより新しい場合は、更新情報は適正であるとして、ステップＳＴ２３へ行く。
【００９１】
［ステップＳＴ２２］
更新情報が適正でない旨を出力部６で出力することにより使用者に不適正通知を行い、ステップＳＴ２４へ行く。
【００９２】
［ステップＳＴ２３］
更新を開始する旨を出力部６で出力することにより使用者に更新開始通知を行い、ステップＳＴ２４に行く。
【００９３】
［ステップＳＴ２４］
ステップＳＴ２０で取得した更新管理情報の１次区画更新管理レコードを参照し、管理対象とする更新領域内の２次区画更新情報を更新情報取得部３によって挿入されたメモリカードから読み取り、ステップＳＴ２５へ行く。
【００９４】
例えば、図１０の更新情報に対して、当該ステップＳＴ２４に来る度に、図１０における更新管理情報の１次区画更新管理レコードの並びに順に対応する更新領域内の２次区画更新情報を１つずつ取得する。即ち、レベル２の１次区画（０，０）の更新領域内の２次区画更新情報＃０、レベル２の１次区画（０，１）の更新領域内の２次区画更新情報＃１、・・・（途中省略）・・・、レベル０の１次区画（４，４）の更新領域内の２次区画更新情報＃１７、レベル０の１次区画（４，５）の更新領域内の２次区画更新情報＃１８の順に取得する。
【００９５】
［ステップＳＴ２５］
地図情報記憶部４に記憶された、ステップＳＴ２４で参照した各々の１次区画更新管理レコードの階層名及びメッシュ座標により示されるそれぞれの１次区画において、ステップＳＴ２０で取得した更新管理情報の領域識別子が示す更新領域の当該１次区画内の２次区画地図情報を、ステップＳＴ２４で取得した更新領域内の当該１次区画に対応する２次区画更新情報に書き換えると共に、１次区画地図情報に含まれる１次区画地図情報ヘッダの変更、地図情報記憶部４に記憶された１次区画管理情報に含まれる上記１次区画地図情報に関する情報の変更を行い、ステップＳＴ２６へ行く。
【００９６】
例えば、図１０の更新情報に対して、ステップＳＴ２４に来る度に、順次に、更新領域内の２次区画更新情報＃０、＃１、・・・（途中省略）・・・、＃１８を取得して行き、例えば、レベル０の１次区画（２，３）の更新領域内の２次区画更新情報＃９を取得した時、ステップＳＴ２５では、レベル０の１次区画（２，３）の地図情報記憶部４に記憶された図５の１次区画地図情報＃４６の詳細を表す図８の２次区画地図情報＃２（Ｃ）を、ステップＳＴ２４で取得したレベル０の１次区画（２，３）の更新領域内の２次区画更新情報＃９に書き換える。この処理により、図８の１次区画地図情報＃４６における２次区画地図情報＃２（Ｃ）が図１０の更新領域Ｃ内の２次区画更新情報＃９（レベル０−（２，３））に書き換えられ、図８の１次区画地図情報＃４６における２次区画地図情報＃２（Ｃ）は、最新バージョンの地図情報となる。この時、２次区画地図情報＃０（Ａ）及び２次区画地図情報＃１（Ｂ）は更新されずに前のバージョンのままであり、当該ステップＳＴ２５により、レベル０の１次区画（２，３）の１次区画地図情報＃４６は、更新領域Ｃに属する２次区画の部分のみが最新バージョンに更新される。
【００９７】
［ステップＳＴ２６］
ステップＳＴ２０で取得した更新管理情報の全ての１次区画更新管理レコードについて、ステップＳＴ２４及びステップＳＴ２５の処理を行っていなければ、更新が終了していないとしてステップＳＴ２４へ戻る。一方、全ての１次区画更新管理レコードについて、ステップＳＴ２４及びステップＳＴ２５の処理を行っていれば、更新が終了したとしてステップＳＴ２７へ行く。
【００９８】
［ステップＳＴ２７］
上記更新に伴い、更新領域のバージョン管理情報を最新の状態に変更する。ステップＳＴ２０で取得した更新管理情報の更新管理情報ヘッダの中にある領域識別子が示す更新領域について、バージョン管理情報の中の当該更新領域のバージョン管理レコードの記憶地図情報バージョンを、上記更新管理情報の更新管理情報ヘッダの中にある更新バージョンに変更し、ステップＳＴ２８へ行く。
【００９９】
例えば、上記のステップＳＴ２７の処理により、図６の更新領域のバージョン管理情報の中の更新領域Ｃのバージョン管理レコード＃２（Ｃ）に含まれる記憶地図情報バージョンが図１０の更新管理情報ヘッダの更新バージョンに変更される。
【０１００】
［ステップＳＴ２８］
更新が終了した旨を出力部６で出力することにより使用者に更新終了通知を行ない、地図更新処理を終了する。
【０１０１】
以上のようにして、地図情報記憶部４に記憶された各階層の各１次区画地図情報において、更新情報が更新範囲とする更新領域に属するそれぞれの１次区画内の２次区画地図情報のみを最新のバージョンに更新することができる。
【０１０２】
例えば、図１０の更新情報により、図４に示すレベル２の１次区画（０，０）、１次区画（０，１）、１次区画（１，０）、１次区画（１，１）、レベル１の１次区画（１，１）、１次区画（１，２）、１次区画（２，１）、１次区画（２，２）、レベル０の１次区画（２，２）、１次区画（２，３）、１次区画（２，４）、１次区画（３，２）、１次区画（３，３）、１次区画（３，４）、１次区画（３，５）、１次区画（４，２）、１次区画（４，３）、１次区画（４，４）、１次区画（４，５）の地図情報記憶部４に記憶された各１次区画地図情報は、更新領域Ｃに属するそれぞれの１次区画内の２次区画地図情報のみが最新のバージョンに更新される。
【０１０３】
実施の形態２．
この発明に係る実施の形態２は、実施の形態１において、更新情報における更新領域内の２次区画更新情報を、その階層のその２次区画について、地図情報記憶部４に記憶されたバージョンの上記階層のその２次区画の２次区画地図情報と、最新版バージョンの上記階層のその２次区画の２次区画地図情報との差分を表す情報としたものである。例えば、図１０のレベル０の１次区画（２，３）の更新領域Ｃの２次区画更新情報＃９として、地図情報記憶部４に記憶されたバージョンの図８の更新領域Ｃの２次区画地図情報＃２（Ｃ）の地図情報記憶部４に記憶されたバージョンと、その最新バージョンとの差分を表す情報が記憶される。このように、更新領域内の２次区画更新情報が差分で表されるため、更新情報のデータ容量はより小さいものとなる。
【０１０４】
また、図１３は、実施の形態２の更新情報における更新管理情報ヘッダの例で、実施の形態１の更新管理情報ヘッダに更新対象バージョンを追加したものである。更新対象バージョンとしては、当該更新情報が更新の対象とするバージョンを設定する。
【０１０５】
また、地図情報処理装置の動作を、図１２のステップＳＴ２１及びステップＳＴ２５以外は実施の形態１と同じとし、図１２のステップＳＴ２１を以下に説明するステップＳＴ２１ａに、図１２のステップＳＴ２５を以下に説明するステップＳＴ２５ａに置き換えたものである。
【０１０６】
［ステップＳＴ２１ａ］
地図情報記憶部４に記憶されている更新領域のバージョン管理情報の中から、ステップＳＴ２０で取得した更新管理情報の中の更新管理情報ヘッダにある領域識別子に一致する領域識別子を有する更新領域のバージョン管理レコードを求める。次に、その更新領域のバージョン管理レコードの中の記憶地図情報バージョンと図１３に示す更新管理情報ヘッダの更新対象バージョンとを比較し、一致しなければ、地図情報記憶部４の地図情報は更新の対象で無いため、更新情報は適正で無いとしてステップＳＴ２２へ行く。一方、バージョン管理レコードの中の記憶地図情報バージョンと図１３に示す更新管理情報ヘッダの更新対象バージョンとが一致した場合は、上記バージョン管理レコードの中の記憶地図情報バージョンと図１３に示す更新管理情報ヘッダの更新バージョンとを比較し、更新バージョンが記憶地図情報バージョンと同じ又は古い場合は、更新情報は適正で無いとしてステップＳＴ２２へ行く。それに対し、更新バージョンが記憶地図情報バージョンより新しい場合は、更新情報は適正として、ステップＳＴ２３へ行く。
【０１０７】
［ステップＳＴ２５ａ］
地図情報記憶部４に記憶された、ステップＳＴ２４で参照した各々の１次区画更新管理レコードの階層名及びメッシュ座標により示されるそれぞれの１次区画において、ステップＳＴ２０で取得した更新管理情報の領域識別子が示す更新領域の当該１次区画内の２次区画地図情報を、ステップＳＴ２４で取得した更新領域内の当該１次区画に対応する２次区画更新情報により差分更新すると共に、１次区画地図情報に含まれる１次区画地図情報ヘッダの変更、及び地図情報記憶部４に記憶された１次区画管理情報に含まれる上記１次区画地図情報に関する情報の変更を行い、ステップＳＴ２６へ行く。
【０１０８】
以上のように、更新領域内の２次区画更新情報が差分で表されているため、データ容量がより小さい更新情報により地図情報の更新ができる。
【０１０９】
上記実施の形態１及び上記実施の形態２において、更新情報記憶媒体としてメモリカードを使用した場合を説明したが、例えば、リムーバルハードディスクのような他の更新情報記憶媒体を用いても同様の効果が得られるのは言うまでも無い。
【０１１０】
また、更新情報の取得手段として、メモリカードリーダによりメモリカードの更新情報を読み取るようにしたが、通信手段を用いて外部から更新情報を取得するようにしても同様の効果が得られるのは言うまでも無い。
【０１１１】
また、同一階層において、メッシュ状に分割して区画化する際に、実施の形態１乃至３においては、区画化により形成された１次区画が全て同じ大きさである場合を例に説明したが、地図情報のデータサイズが所定値を超える１次区画では、更に小さな１次区画に分割して区画化しても良い。
【０１１２】
また、以上では、１つの記憶媒体に１つの更新領域を更新対象範囲とする更新情報を記憶するようにした場合について説明したが、１つの記憶媒体に複数の更新領域を更新対象範囲とする更新情報を記憶するようにしても良い。
【０１１３】
また、ステップＳＴ２１において、更新バージョン、更新対象バージョンと記憶地図情報バージョンを比較することにより更新情報の適正の判定を行ったが、更新管理情報の更新管理情報ヘッダにある領域識別子に対応する更新領域の出力部６の地図表示画面上への強調表示や、更新領域の名称である領域名、更新バージョン、更新対象バージョン、及び記憶地図情報バージョンの表示を行い、使用者が所要する更新情報であるか否かを確認し、その確認した結果を使用者が入力部１に入力し、入力部１に入力された情報に基づいて更新情報が適性か否かを判定するようにしても良い。
【０１１４】
また、上記実施の形態１及び上記実施の形態２において、作成範囲が経線及び緯線により囲まれた矩形領域であるとみなして説明したが、高緯度の地域のように、矩形領域とみなせない場合においても、本願発明に係る技術的思想は適用可能で、同様の効果を奏する。その場合は、作成範囲は例えば曲線の経線及び曲線の緯線により囲まれた２次元の平面領域ないしは３次元の曲面領域となる点だけが相違する。
【図面の簡単な説明】
【０１１５】
【図１】この発明に係る実施の形態１の地図情報処理装置の構成を示すブロック図である。
【図２】階層化され、各階層の作成範囲がメッシュ状に分割された地図情報の例である。
【図３】作成範囲内に更新領域が存在する様子を示した地図情報の例である。
【図４】メッシュ状に分割され区画化された作成範囲の地図情報が、さらに更新領域Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦで区画化された地図情報の例である。
【図５】レベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画地図情報の例である。
【図６】レベル０、レベル１、及びレベル２の階層からなる地図情報における更新領域に関するバージョン管理情報の例である。
【図７】レベル０、レベル１、及びレベル２の階層からなる地図情報における１次区画管理情報の例である。
【図８】階層がレベル０の作成範囲の中のメッシュ座標が（ｉ，ｊ）＝（２，３）の１次区画（２，３）に対応する１次区画地図情報＃４６の内容を説明するための説明図である。
【図９】１次区画内の２次区画地図情報の例である。
【図１０】更新範囲を更新領域Ｃとしたときの更新情報の例である。
【図１１】この発明に係る実施の形態１の地図情報処理装置の動作を示すフローチャートである。
【図１２】ステップＳＴ１１の地図更新処理の詳細を示すフローチャートである。
【図１３】この発明に係る実施の形態２の更新情報における更新管理情報ヘッダの例である。
【符号の説明】
【０１１６】
１ 入力部
２ 位置検出部
３ 更新情報取得部
４ 地図情報記憶部
５ プロセッサ
６ 出力部
５１ 地図情報処理手段
５２ 更新手段
【特許請求の範囲】
【請求項１】
地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報と、を記憶する地図情報記憶手段と、
前記複数の更新領域のうちのいずれかの更新領域に対応する更新情報と前記１次区画管理情報とに基づいて、前記地図情報記憶手段に記憶された２次区画地図情報のうちの前記いずれかの更新領域に対応する２次区画地図情報を更新することで、前記地図情報を更新する更新手段と、
更新された前記地図情報に含まれる所要の１次区画に対応する前記１次区画管理情報に基づいて、地図情報処理を行う地図情報処理手段と、
を備える地図情報処理装置。
【請求項２】
更新情報は、複数の更新領域のうちの更新手段によって更新される更新領域に含まれる２次区画に対応する２次区画更新情報を含むものであって、
更新手段は、前記２次区画に対応する２次区画地図情報を前記２次区画更新情報に基づいて更新すること
を特徴とする請求項１に記載の地図情報処理装置。
【請求項３】
更新情報を取得する更新情報取得手段をさらに備え、
前記更新情報は更新情報記憶媒体に記憶されていること
を特徴とする請求項１または２のいずれかに記載の地図情報処理装置。
【請求項４】
更新情報を取得する更新情報取得手段をさらに備え、
前記更新情報は通信手段を介して提供されること
を特徴とする請求項１または２のいずれかに記載の地図情報処理装置。
【請求項５】
地図情報は互いに異なる縮尺で階層化された複数の階層を有し、
更新手段は、前記複数の階層のそれぞれの作成範囲に対して、複数の更新領域のうちの同一の更新領域に対応する更新情報に基づいて更新すること
を特徴とする請求項１乃至４のいずれか１項に記載の地図情報処理装置。
【請求項６】
２次区画更新情報は、更新手段によって更新される前の地図情報記憶手段に記憶された２次区画地図情報よりも新しいバージョンの２次区画地図情報であること
を特徴とする請求項２乃至５のいずれか１項に記載の地図情報処理装置。
【請求項７】
２次区画更新情報は、更新手段によって更新される前の地図情報記憶手段に記憶された２次区画地図情報と、前記記憶された２次区画地図情報よりも新しいバージョンの２次区画地図情報との差分に基づく差分更新情報であること
を特徴とする請求項２乃至６のいずれか１項に記載の地図情報処理装置。
【請求項８】
更新領域は、行政区域または地方としたこと
を特徴とする請求項１乃至７のいずれか１項に記載の地図情報処理装置。
【請求項９】
地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、
前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報と、
を記憶する地図情報記憶媒体。
【請求項１０】
地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報のうちで、前記複数の更新領域のうちのこれから更新される更新領域に含まれる２次区画に対応すると共に、更新される前の２次区画地図情報よりも新しいバージョンの２次区画地図情報を更新情報として記憶する更新情報記憶媒体。
【請求項１】
地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報と、を記憶する地図情報記憶手段と、
前記複数の更新領域のうちのいずれかの更新領域に対応する更新情報と前記１次区画管理情報とに基づいて、前記地図情報記憶手段に記憶された２次区画地図情報のうちの前記いずれかの更新領域に対応する２次区画地図情報を更新することで、前記地図情報を更新する更新手段と、
更新された前記地図情報に含まれる所要の１次区画に対応する前記１次区画管理情報に基づいて、地図情報処理を行う地図情報処理手段と、
を備える地図情報処理装置。
【請求項２】
更新情報は、複数の更新領域のうちの更新手段によって更新される更新領域に含まれる２次区画に対応する２次区画更新情報を含むものであって、
更新手段は、前記２次区画に対応する２次区画地図情報を前記２次区画更新情報に基づいて更新すること
を特徴とする請求項１に記載の地図情報処理装置。
【請求項３】
更新情報を取得する更新情報取得手段をさらに備え、
前記更新情報は更新情報記憶媒体に記憶されていること
を特徴とする請求項１または２のいずれかに記載の地図情報処理装置。
【請求項４】
更新情報を取得する更新情報取得手段をさらに備え、
前記更新情報は通信手段を介して提供されること
を特徴とする請求項１または２のいずれかに記載の地図情報処理装置。
【請求項５】
地図情報は互いに異なる縮尺で階層化された複数の階層を有し、
更新手段は、前記複数の階層のそれぞれの作成範囲に対して、複数の更新領域のうちの同一の更新領域に対応する更新情報に基づいて更新すること
を特徴とする請求項１乃至４のいずれか１項に記載の地図情報処理装置。
【請求項６】
２次区画更新情報は、更新手段によって更新される前の地図情報記憶手段に記憶された２次区画地図情報よりも新しいバージョンの２次区画地図情報であること
を特徴とする請求項２乃至５のいずれか１項に記載の地図情報処理装置。
【請求項７】
２次区画更新情報は、更新手段によって更新される前の地図情報記憶手段に記憶された２次区画地図情報と、前記記憶された２次区画地図情報よりも新しいバージョンの２次区画地図情報との差分に基づく差分更新情報であること
を特徴とする請求項２乃至６のいずれか１項に記載の地図情報処理装置。
【請求項８】
更新領域は、行政区域または地方としたこと
を特徴とする請求項１乃至７のいずれか１項に記載の地図情報処理装置。
【請求項９】
地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報と、
前記１次区画毎に設けられ、前記２次区画を前記１次区画に対応付けて前記２次区画地図情報を管理する１次区画管理情報と、
を記憶する地図情報記憶媒体。
【請求項１０】
地図情報の作成範囲がメッシュ状に分割されることによって複数の１次区画に区画化されると共に、前記複数の１次区画の各々が前記１次区画とは異なる所定形状の領域であってかつそれぞれが前記地図情報を更新する最小単位領域である複数の更新領域によって複数の２次区画に区画化され、前記複数の１次区画の各々に含まれる前記複数の２次区画のそれぞれに対応する２次区画地図情報のうちで、前記複数の更新領域のうちのこれから更新される更新領域に含まれる２次区画に対応すると共に、更新される前の２次区画地図情報よりも新しいバージョンの２次区画地図情報を更新情報として記憶する更新情報記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１０−１４５９３１（Ｐ２０１０−１４５９３１Ａ）
【公開日】平成２２年７月１日（２０１０．７．１）
【国際特許分類】
【出願番号】特願２００８−３２５６６９（Ｐ２００８−３２５６６９）
【出願日】平成２０年１２月２２日（２００８．１２．２２）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２２年７月１日（２０１０．７．１）
【国際特許分類】
【出願日】平成２０年１２月２２日（２００８．１２．２２）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]