(57)【要約】【課題】簡単かつ短時間で地図情報を更新できる地図情報処理装置を提供する。【解決手段】メッシュに区画された地図情報の作成範囲に含まれる更新領域を単位として地図情報を更新する地図情報処理装置において、更新領域に対応して設けられ、該更新領域にのみ含まれるメッシュの地図情報を格納した固有地図ファイルと、隣接する更新領域の組に対応して設けられ、複数の更新領域の各々に含まれるメッシュの地図情報を格納した共有地図ファイルとからなる地図ファイルを記憶した地図情報記憶部と、更新用の固有地図ファイルおよび共有地図ファイルを含む更新情報を取得する更新情報取得部と、前記更新情報取得部によって取得された更新情報に含まれる更新用の固有地図ファイルおよび共有地図ファイルで前記地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルをそれぞれ置き換えることにより更新する更新部を備えている。【選択図】図１
2011164271.tif 000002
【特許請求の範囲】
【請求項１】
メッシュに区画された地図情報の作成範囲に含まれる更新領域を単位として地図情報を更新する地図情報処理装置において、
更新領域に対応して設けられ、該更新領域にのみ含まれるメッシュの地図情報を格納した固有地図ファイルと、隣接する更新領域の組に対応して設けられ、複数の更新領域の各々に含まれるメッシュの地図情報を格納した共有地図ファイルとからなる地図ファイルを記憶した地図情報記憶部と、
更新用の固有地図ファイルおよび共有地図ファイルを含む更新情報を取得する更新情報取得部と、
前記更新情報取得部によって取得された更新情報に含まれる更新用の固有地図ファイルおよび共有地図ファイルで前記地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルをそれぞれ置き換えることにより更新する更新部
を備えた地図情報処理装置。
【請求項２】
地図情報記憶部に記憶される固有地図ファイルおよび共有地図ファイルは、格納されているメッシュの地図情報を管理するファイル内メッシュ管理情報を含み、
前記地図情報記憶部は、作成範囲内のメッシュの地図情報が格納されている固有地図ファイルに対応する更新領域を識別する領域識別子または共有地図ファイルに対応する隣接する更新領域の組を識別する領域識別子を表すメッシュ管理情報を記憶する
ようにしたことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
メッシュ管理情報を用いて、指定されたメッシュの地図情報が格納されている固有地図ファイルまたは共有地図ファイルのファイル名を特定し、該特定したファイル名を有する固有地図ファイルまたは共有地図ファイルのファイル内メッシュ管理情報を用いて、前記固有地図ファイルまたは共有地図ファイルから所望するメッシュの地図情報を取得する地図情報処理部
を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項４】
固有地図ファイルのファイル名は、対応する更新領域の領域識別子を表す文字列を含み、共有地図ファイルのファイル名は、対応する隣接する更新領域の組の領域識別子を表す文字列を含むことを特徴とする請求項３記載の地図情報処理装置。
【請求項５】
更新情報によって更新の対象とされる更新領域の大きさに変化がないときは、更新情報に含まれる固有地図ファイルのファイル名および共有地図ファイルのファイル名は、対応する地図情報記憶部に記憶された固有地図ファイルのファイル名および共有地図ファイルのファイル名とそれぞれ同じにされている
ことを特徴とする請求項３記載の地図情報処理装置。
【請求項６】
メッシュ管理情報は、作成範囲内のメッシュの地図情報が格納されたことがある固有地図ファイルに対応する更新領域の領域識別子または共有地図ファイルに対応する隣接する更新領域の組の領域識別子およびバージョンを含み、
地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルの領域識別子およびバージョンを示すファイル管理情報がさらに前記地図情報記憶部に記憶される
ことを特徴とする請求項３記載の地図情報処理装置。
【請求項７】
地図情報処理部は、メッシュ管理情報から、指定されたメッシュの領域識別子をバージョンの新しいものから順に取り出し、ファイル管理情報を検索して前記領域識別子およびバージョンに一致するか否かを調べ、一致した領域識別子およびバージョンに基き指定されたメッシュの地図情報が格納されている固有地図ファイルまたは共有地図ファイルを特定する
ことを特徴とする請求項６記載の地図情報処理装置。
【請求項８】
固有地図ファイルのファイル名は、対応する更新領域の識別子を表す文字列および該固有地図ファイルのバージョンを表す文字列を含み、共有地図ファイルのファイル名は、対応する更新領域の組の識別子を表す文字列および共有地図ファイルのバージョンを表す文字列を含む
ことを特徴とする請求項７記載の地図情報処理装置。
【請求項９】
更新情報が対象とする更新領域のみに含まれる内部メッシュが所属する更新領域または更新領域の境界に位置し、１つの更新領域と、その更新領域に隣接する他の更新領域とに含まれる境界メッシュが所属する隣接する更新領域の組が、更新情報が提供する地図情報のバージョンに至るまでに変化したときにのみ、更新情報はメッシュ管理情報を有する
ことを特徴とする請求項７記載の地図情報処理装置。
【請求項１０】
更新部は、更新情報が更新対象とする更新領域の地図情報記憶部に記憶された地図ファイルに対応するメッシュ全体が更新情報に含まれる地図ファイルに対応するメッシュ全体に含まれるとき、前記地図情報記憶部に記憶された地図ファイルを前記更新情報に含まれる地図ファイルで置き換える
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１１】
更新部は、更新情報が更新対象とする更新領域の地図情報記憶部に記憶された地図ファイルの中に、更新情報内の地図ファイルに対応するメッシュに含まれないものが存在する場合、更新情報に含まれる地図ファイルを前記地図情報記憶部に追加する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１２】
更新領域を新規に追加するための更新情報は、新規に追加される更新領域の固有地図ファイルと該新規に追加される更新領域に隣接する更新領域の組の共有地図ファイルを含み、
更新部は、更新情報に含まれる固有地図ファイルおよび共有地図ファイルを地図情報記憶部に追加する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１３】
更新部は、地図情報記憶部に記憶された地図ファイルに対応するメッシュのすべてが、更新情報に含まれる地図ファイルに対応するメッシュのいずれかに一致するとき、地図情報記憶部に記憶された地図ファイルを削除する
ことを特徴とする請求項１０記載の地図情報処理装置。
【請求項１４】
更新情報取得部により取得される更新情報は、地図ファイルの置き換え、追加または削除を指示するファイル操作情報を含む
ことを特徴とする請求項１１記載の地図情報処理装置。
【請求項１５】
更新部は、更新情報取得部により取得された更新情報のファイル操作情報の指示に基いて、地図情報記憶部に記憶されている地図情報を更新し、該更新に従って前記地図情報記憶部のファイル管理情報を更新し、前記地図情報記憶部に記憶されたメッシュ管理情報を更新情報に含まれるメッシュ管理情報で置き換える
ことを特徴とする請求項１４記載の地図情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報を処理する地図情報処理装置に関し、特に、地図情報を更新する技術に関する。
【背景技術】
【０００２】
例えば、特許文献１は、行政区画別の地図データの更新によって隣り合う行政区画の地図データのバージョンが異なる場合においても、出発地または／および目的地が行政区画の境界近傍に存在するときに、適切な経路探索を行うことができる車載用ナビゲーション装置を開示している。
【０００３】
この車載用ナビゲーション装置は、地図をメッシュに分割し、行政区域毎に地図情報のファイルを設け、各ファイルには、そのファイルに該当する行政区域のみに含まれるメッシュ（専有メッシュ）と、隣接する行政区域にも含まれるメッシュ（共有メッシュ）を格納し、或る行政区域Ａを更新する際に、行政区域Ａの最新バージョンのファイルをＨＤＤ（Hard Disk Drive）に格納するだけでなく、それまで保持していた行政区域Ａの旧バージョンのファイルもＨＤＤに保持する。その後、行政区域Ａの旧バージョンのファイルから専有メッシュをすべて削除し、行政区域Ａに隣接する行政区域のファイルのバージョンの関係から、不要な共有メッシュを検出し、行政区域Ａの旧バージョンのファイルまたは行政区域Ａの新バージョンのファイルから不要な共有メッシュを削除する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−０８００７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した特許文献１に開示された車載用ナビゲーション装置においては、行政区域のファイルの更新において、旧バージョンのファイルから専有メッシュを削除し、旧バージョンのファイルまたは新バージョンのファイルから不要な共有メッシュを削除するという処理が必要であり、行政区域の更新が煩雑かつ時間を要するという問題がある。
【０００６】
また、更新対象の行政区域が狭くなったとき、旧バージョンのファイルから専有メッシュをすべて削除するので、新バージョンのファイルに含まれない専有メッシュが旧バージョンのファイルにも存在せず、それらのメッシュの地図データを求めることができない。その結果、行政区域の大きさが変化するような更新ができないという問題がある。
【０００７】
この発明は、上述した問題を解消するためになされたものであり、簡単かつ短時間で地図情報を更新できる地図情報処理装置を提供することを課題とする。
【課題を解決するための手段】
【０００８】
この発明に係る地図情報処理装置は、メッシュに区画された地図情報の作成範囲に含まれる更新領域を単位として地図情報を更新する地図情報処理装置において、更新領域に対応して設けられ、該更新領域にのみ含まれるメッシュの地図情報を格納した固有地図ファイルと、隣接する更新領域の組に対応して設けられ、複数の更新領域の各々に含まれるメッシュの地図情報を格納した共有地図ファイルとからなる地図ファイルを記憶した地図情報記憶部と、更新用の固有地図ファイルおよび共有地図ファイルを含む更新情報を取得する更新情報取得部と、前記更新情報取得部によって取得された更新情報に含まれる更新用の固有地図ファイルおよび共有地図ファイルで前記地図情報記憶部に記憶されている固有地図ファイルおよび共有地図ファイルをそれぞれ置き換えることにより更新する更新部を備えている。
【発明の効果】
【０００９】
この発明に係る地図情報処理装置によれば、簡単かつ短時間で地図情報を更新できる地図情報処理装置を提供できる。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置で使用される地図情報の各階層のメッシュの例を示す図である。
【図３】この発明の実施の形態１に係る地図情報処理装置で取り扱われる更新領域の例を示す図である。
【図４】この発明の実施の形態１に係る地図情報処理装置で更新対象とされるレベル２の階層における更新領域と地図ファイルの関係を示す図である。
【図５】この発明の実施の形態１に係る地図情報処理装置で更新対象とされるレベル１の階層における更新領域と地図ファイルの関係を示す図である。
【図６】この発明の実施の形態１に係る地図情報処理装置で更新対象とされるレベル０の階層における更新領域と地図ファイルの関係を示す図である。
【図７】この発明の実施の形態１に係る地図情報処理装置の地図情報記憶部に格納される地図情報の例を示す図である。
【図８】この発明の実施の形態１に係る地図情報処理装置の地図情報記憶部に格納される地図ファイルに含まれるメッシュ管理情報の例を示す図である。
【図９】この発明の実施の形態１に係る地図情報処理装置で使用される領域コードの例を示す図である。
【図１０】この発明の実施の形態１に係る地図情報処理装置で使用される地図ファイルの構造を示す図である。
【図１１】この発明の実施の形態１に係る地図情報処理装置で使用される地図ファイルに含まれるファイル内メッシュ管理情報の例を示す図である。
【図１２】この発明の実施の形態１に係る地図情報処理装置で使用される地図ファイルに含まれるメッシュ情報の例を示す図である。
【図１３】この発明の実施の形態１に係る地図情報処理装置で使用される更新情報の例を示す図である。
【図１４】この発明の実施の形態１に係る地図情報処理装置の動作を示すフローチャートである。
【図１５】この発明の実施の形態１に係る地図情報処理装置で実行される地図更新処理の詳細を示すフローチャートである。
【図１６】この発明の実施の形態１に係る地図情報処理装置で実行される地図情報取得処理の詳細を示すフローチャートである。
【図１７】この発明の実施の形態１に係る地図情報処理装置で実行される地図情報取得処理を説明するための図である。
【図１８】この発明の実施の形態２に係る地図情報処理装置で使用されるメッシュ管理情報に含まれる所属更新領域情報を示す図である。
【図１９】この発明の実施の形態２に係る地図情報処理装置で処理対象とされるバージョン２の更新領域の例を示す図である。
【図２０】この発明の実施の形態２に係る地図情報処理装置で処理対象とされるバージョン３の更新領域の例を示す図である。
【図２１】この発明の実施の形態２に係る地図情報処理装置で処理対象とされるバージョン４の更新領域の例を示す図である。
【図２２】図１９に示したバージョン２の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。
【図２３】図２０に示したバージョン３の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。
【図２４】図２１に示したバージョン４の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。
【図２５】この発明の実施の形態２に係る地図情報処理装置で使用されるバージョン１に対する所属更新領域情報の設定例を示す図である。
【図２６】この発明の実施の形態２に係る地図情報処理装置で使用されるバージョン２に対する所属更新領域情報の設定例を示す図である。
【図２７】この発明の実施の形態２に係る地図情報処理装置で使用されるバージョン３に対する所属更新領域情報の設定例を示す図である。
【図２８】この発明の実施の形態２に係る地図情報処理装置で使用されるバージョン４に対する所属更新領域情報の設定例を示す図である。
【図２９】この発明の実施の形態２に係る地図情報処理装置で使用されるバージョン４の領域コードを示す図である。
【図３０】この発明の実施の形態２に係る地図情報処理装置で使用されるファイル管理情報の例を示す図である。
【図３１】この発明の実施の形態２に係る地図情報処理装置の初期状態における地図ファイルに対するファイル管理レコードの設定例を示す図である。
【図３２】この発明の実施の形態２に係る地図情報処理装置で使用される更新情報の例を示す図である。
【図３３】この発明の実施の形態２に係る地図情報処理装置で使用される更新情報に含まれるファイル操作情報の中のバージョン間操作情報の例を示す図である。
【図３４】この発明の実施の形態２に係る地図情報処理装置において、バージョン１の地図情報をバージョン２へ更新する更新情報の例を示す図である。
【図３５】この発明の実施の形態２に係る地図情報処理装置において、更新領域Ｂの地図ファイルをバージョン３へ更新する更新情報の例を示す図である。
【図３６】この発明の実施の形態２に係る地図情報処理装置において、更新領域Ｄを新規に追加したバージョン４へ更新する更新情報の例を示す図である。
【図３７】この発明の実施の形態２に係る地図情報処理装置において、バージョン１の地図情報の更新領域Ａをバージョン３へ更新する更新情報の例を示す図である。
【図３８】この発明の実施の形態２に係る地図情報処理装置においてバージョン１の地図情報を更新した後の地図ファイルを示す図である。
【図３９】この発明の実施の形態２に係る地図情報処理装置において図３８に示す地図ファイルを更新した後の地図ファイルを示す図である。
【図４０】この発明の実施の形態２に係る地図情報処理装置において図３９に示す地図ファイルを更新した後の地図ファイルを示す図である。
【図４１】この発明の実施の形態２に係る地図情報処理装置において図４に示すバージョン１の地図情報を更新した後の地図ファイルを示す図である。
【図４２】この発明の実施の形態２に係る地図情報処理装置で実行される地図更新処理の詳細を示すフローチャートである。
【図４３】この発明の実施の形態２に係る地図情報処理装置で実行される地図情報取得処理の詳細を示すフローチャートである。
【図４４】この発明の実施の形態２に係る地図情報処理装置で実行される地図更新処理の更新例１〜更新例３における更新後のファイル管理情報を示す図である。
【図４５】この発明の実施の形態２に係る地図情報処理装置で実行される地図情報取得処理の更新例４における更新後のファイル管理情報を示す図である。
【発明を実施するための形態】
【００１１】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力部１、位置検出部２、更新情報取得部３、地図情報記憶部４、プロセッサ５および出力部６を備えている。
【００１２】
入力部１は、使用者の操作による指示に応じて指示信号を生成し、プロセッサ５に送る。この入力部１は、例えば、使用者の音声を認識して指示信号を生成する音声認識装置、使用者の手動操作に応じて指示信号を生成する操作ボタン、および、その他の入力装置のうちの少なくとも１つから構成されている。
【００１３】
位置検出部２は、例えばＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機（図示は省略する）を用いて当該地図情報処理装置が搭載された車両の現在位置を検出する。なお、位置検出部２は、ＧＰＳ受信機に代えて、または、ＧＰＳ受信機と併用して、車速センサおよび角速度センサ（いずれも図示は省略する）を用いて現在位置を検出するように構成できる。この位置検出部２で検出された現在位置を示す位置情報は、プロセッサ５に送られる。
【００１４】
更新情報取得部３は、例えばメモリカードリーダから構成されており、メモリカードに記憶されている更新情報を読み取ってプロセッサ５に送る。また、更新情報取得部３は、メモリカードが挿入された旨の信号をプロセッサ５に送る。更新情報の詳細については後述する。なお、更新情報取得部３は、更新用の地図情報を管理しているサーバから通信によって更新情報を取得する通信装置から構成することもできる。
【００１５】
地図情報記憶部４は、例えば、記憶媒体としてハードディスクを用いたハードディスクドライブから構成されており、地図情報を記憶している。この地図情報記憶部４に記憶される地図情報の詳細は後述する。この地図情報記憶部４に記憶されている地図情報は、プロセッサ５によって読み出される。
【００１６】
プロセッサ５は、地図情報処理部５１と更新部５２を備えている。地図情報処理部５１は、入力部１から送られてくる指示信号、位置検出部２から送られてくる位置情報および地図情報記憶部４から読み込んだ地図情報を用いて地図情報処理を実行する。地図情報処理には、位置検出部２から得られた位置情報と地図情報記憶部４から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路計算処理（経路探索処理）、経路計算処理によって得られた好適な経路の候補を道路地図とともに出力部６に含まれる表示装置（後述する）の画面に表示する経路表示処理、好適な経路の候補から選択された経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図を表示する表示処理、あるいは、施設、住所または電話番号などの各種情報を検索する検索処理などが含まれる。
【００１７】
更新部５２は、入力部１から送られてくる指示信号、位置検出部２から送られてくる位置情報および更新情報取得部３から送られてくる更新情報を用いて、地図情報記憶部４に記憶されている地図情報を更新するとともに、更新の不適正、開始または終了などのメッセージを表すデータを出力部６に送る。
【００１８】
出力部６は、プロセッサ５から送られてくるデータに従って、使用者に種々の情報を提示する。この出力部６は、図示は省略するが、表示装置および音声発生装置の少なくとも１つから構成されている。表示装置は、プロセッサ５から送られてくるデータに含まれる表示データに従って、地図情報に基づく地図、地図上での車両の現在位置、経路探索処理によって得られた地図上の好適な経路の候補、好適な経路の候補から選択された１つの経路に従って出発地から目的地までの案内を行うための案内情報、または、検索によって得られた各種情報などを表示する。音声発生装置は、プロセッサ５から送られてくるデータに含まれる音声データに従って、表示装置に表示された内容と同様または関連する内容を音声で出力し、使用者に対する指示または案内を行う。
【００１９】
以上のように構成された実施の形態１に係る地図情報処理装置によれば、使用者が例えば目的地周辺の道路状況を確認したいと考えた場合、使用者が入力部１を用いて表示すべき範囲を指示することにより、地図情報処理装置は、指示された範囲の地図を出力部６の表示装置に表示する。したがって、使用者は、表示装置を見ることによって目的地周辺の道路状況を確認することができる。
【００２０】
また、使用者が例えば目的地に至るまでの地図情報を更新しようと考えた場合、使用者は、まず、目的地を含む地域の更新情報が記憶されたメモリカードを更新情報取得部３にセットする。次に、使用者が入力部１を用いて地図情報の更新を指示することにより、地図情報処理装置は、メモリカードから読み出した更新情報に基づいて地図情報記憶部４に記憶された地図情報を更新する。その結果、使用者は、目的地に至るまでの最新バージョンの地図情報を利用することができる。
【００２１】
また、地図情報処理装置は、位置検出部２から使用者が乗車している車両の現在位置を示す位置情報を用いて当該車両の現在位置から目的地までの地図を表示するために必要な地図情報を得ることができる。その結果、使用者は、出力部６の表示装置を見ることによって現在位置から目的地までの経路を案内するための案内情報を知ることができる。
【００２２】
次に、実施の形態１に係る地図情報処理装置で使用される地図情報について説明する。地図情報の作成範囲は、所定間隔の緯線と経線により囲まれた矩形によって規定される。また、地図情報は、情報の詳細さの度合いによって階層化されており、地図情報の作成範囲は、階層毎に、所定間隔の緯線と経線とによって囲まれた矩形領域であるメッシュに区画されて管理される。このメッシュに区画された地図情報を「メッシュ情報」と呼ぶ。
【００２３】
図２は、各階層のメッシュの例を示す図である。この例では、レベル０、レベル１およびレベル２といった３階層に階層化されており、レベル２→レベル１→レベル０の順に詳細さの度合いが増している。レベル０では、作成範囲は、１６×１６個のメッシュに区画され、レベル１では、８×８個のメッシュに区画され、レベル２では、４×４個のメッシュに区画されている。
【００２４】
したがって、作成範囲の左端の経度をＷｘｍｉｎ、右端の経度をＷｘｍａｘ、下端の緯度をＷｙｍｉｎ、上端の緯度をＷｙｍａｘ、作成範囲の経度方向の幅をＷｘおよび緯度方向の幅をＷｙとするとき、Ｗｘ＝Ｗｘｍａｘ−Ｗｘｍｉｎ、Ｗｙ＝Ｗｙｍａｘ−Ｗｙｍｉｎとなり、レベル０のメッシュの経度方向の幅はＷｘ／１６、緯度方向の幅はＷｙ／１６となり、レベル１のメッシュの経度方向の幅はＷｘ／８、緯度方向の幅はＷｙ／８となり、レベル２のメッシュの経度方向の幅はＷｘ／４、緯度方向の幅はＷｙ／４となる。
【００２５】
また、メッシュを特定するために、各メッシュにはメッシュ座標（Ｘ，Ｙ）が付与されている。左右方向のメッシュ座標Ｍｘとして、左端のメッシュから右端のメッシュに向かって順に０、１、２、・・・が付与され、上下方向のメッシュ座標Ｍｙとして、下端のメッシュから上端のメッシュに向かって順に０、１、２、・・・が付与されている。例えば、図２のレベル２で網掛けされたメッシュのメッシュ座標は（２，１）である。
【００２６】
地図情報記憶部４に記憶された地図情報を部分的に更新するために、作成範囲は幾つかの領域に別けられており、その分けられた領域を単位として更新が行われる。この更新が行われる領域を「更新領域」と呼ぶ。図３は、更新領域の例を示す図である。この例では、作成範囲内にＡ、ＢおよびＣといった３つの更新領域が設けられており、地図情報の更新は、更新領域Ａ、ＢまたはＣを単位として行われる。
【００２７】
なお、図３に示す例では、説明の簡単化のために、単純な形状の更新領域を示しているが、更新領域として、例えば国、州、都道府県または市区町村といった行政区域、または、行政区域ではないが社会的に認知されている地域名、例えば関東地方または近畿地方などの地方区域などを用いることもできる。このような更新領域については、使用者は、日常の中で慣れ親しんで認識しているので、地図情報の更新の範囲を容易に理解することができる。
【００２８】
メッシュは、更新領域との関係により、内部メッシュと境界メッシュとに分類されている。内部メッシュは、１つの更新領域のみに含まれるメッシュである。境界メッシュは、更新領域の境界に位置し、１つの更新領域と、その更新領域に隣接する他の更新領域とに含まれるメッシュである。
【００２９】
また、地図情報記憶部４に記憶される地図情報を格納するファイルを「地図ファイル」と呼び、地図ファイルには「固有地図ファイル」と「共有地図ファイル」が存在する。固有地図ファイルは、更新領域に対応して設けられ、その更新領域の内部メッシュのメッシュ情報を格納している。共有地図ファイルは、隣接する更新領域の組（３つ以上の更新領域が隣接する場合を含む）に対応して設けられ、更新領域の境界に位置し、隣接する更新領域の組を構成する複数の更新領域の各々に含まれるメッシュのメッシュ情報を格納している。なお、このような、地図ファイルに格納されるメッシュ情報のメッシュを「地図ファイルに対応するメッシュ」と言う。
【００３０】
図４は、図２に示すレベル２の階層において、図３に示す更新領域が存在する場合の固有地図ファイルおよび共有地図ファイルの例を示す。ファイルＡは、更新領域Ａに対する固有地図ファイルであり、更新領域Ａの内部メッシュであるメッシュ（０，０）、（０，１）、（１，０）および（１，１）のメッシュ情報が格納される。なお、メッシュ（０，２）のように、更新領域Ａの境界に位置しているが、メッシュ（０，２）を含む隣接する更新領域が存在しない場合は、そのメッシュのメッシュ情報は更新領域Ａに対する固有地図ファイルに格納される。ファイルＢは、更新領域Ｂに対する固有地図ファイルであり、更新領域Ｂの内部メッシュであるメッシュ（１，３）のメッシュ情報が格納される。ファイルＣは、更新領域Ｃに対する固有地図ファイルであり、更新領域Ｃの内部メッシュであるメッシュ（３，０）、（３，１）、（３，２）および（３，３）のメッシュ情報が格納される。
【００３１】
ファイルＡＢは、更新領域Ａと更新領域Ｂの組に対応する共有地図ファイルであり、更新領域Ａと更新領域Ｂの境界に位置し、更新領域Ａと更新領域Ｂのいずれにも属するメッシュ（１，２）のメッシュ情報が格納される。ファイルＡＣは、更新領域Ａと更新領域Ｃの組に対応する共有地図ファイルであり、更新領域Ａと更新領域Ｃの境界に位置し、更新領域Ａと更新領域Ｃのいずれにも属するメッシュ（２，０）および（２，１）のメッシュ情報が格納される。ファイルＢＣは、更新領域Ｂと更新領域Ｃの組に対応する共有地図ファイルであり、更新領域Ｂと更新領域Ｃの境界に位置し、更新領域Ｂと更新領域Ｃのいずれにも属するメッシュ（２，３）のメッシュ情報が格納される。
【００３２】
ファイルＡＢＣは、更新領域Ａ、更新領域Ｂおよび更新領域Ｃの組に対応する共有地図ファイルであり、更新領域Ａ、更新領域Ｂおよび更新領域Ｃの境界に位置し、更新領域Ａ、更新領域Ｂおよび更新領域Ｃのいずれにも属するメッシュ（２，２）のメッシュ情報が格納される。
【００３３】
上述したように、作成範囲の各メッシュは、１つの更新領域または隣接する更新領域の組に属し、作成範囲の各メッシュのメッシュ情報は、１つの地図ファイルに格納され、複数の地図ファイルに重複して格納されることがないため、地図情報記憶部４に記憶するデータ量を削減できる。
【００３４】
なお、或る階層より下層のレベルでは、その階層のメッシュに包含される下層のレベルのメッシュのメッシュ情報は、その階層のメッシュのメッシュ情報が格納されている地図ファイルに格納される。以下では、或る階層を最上位の階層として説明するが、或る階層は最上位の階層でなくてもよい。
【００３５】
図５は、図２に示すレベル１の階層において、図３に示す更新領域が存在する場合の固有地図ファイルおよび共有地図ファイルの例を示す図である。例えば、レベル１のメッシュ（０，０）は、図４に示すレベル２のメッシュ（０，０）に包含されるため、レベル１のメッシュ（０，０）のメッシュ情報はファイルＡに格納される。レベル１のメッシュ（３，６）は、図４に示すレベル２のメッシュ（１，３）に包含されるため、レベル１のメッシュ（３，６）のメッシュ情報はファイルＢに格納される。レベル１のメッシュ（４，０）は、図４に示すレベル２のメッシュ（２，０）に包含されるため、レベル１のメッシュ（４，０）のメッシュ情報はファイルＡＣに格納される。このように、図５に示すレベル１の各メッシュのメッシュ情報は、そのメッシュを包含するレベル２のメッシュのメッシュ情報が格納されている地図ファイルに格納される。
【００３６】
図６は、図２に示すレベル０の階層において、図３に示す更新領域が存在する場合の固有地図ファイルおよび共有地図ファイルの例を示す図である。例えば、レベル０のメッシュ（０，０）は、図４に示すレベル２のメッシュ（０，０）に包含されるため、レベル０のメッシュ（０，０）のメッシュ情報はファイルＡに格納される。レベル０のメッシュ（４，１２）は、図４に示すレベル２のメッシュ（１，３）に包含されるため、レベル０のメッシュ（４，１２）のメッシュ情報はファイルＢに格納される。レベル０のメッシュ（８，０）は、図４に示すレベル２のメッシュ（２，０）に包含されるため、レベル０のメッシュ（８，０）のメッシュ情報はファイルＡＣに格納される。このように、図６に示すレベル０の各メッシュのメッシュ情報は、そのメッシュを包含するレベル２のメッシュのメッシュ情報が格納されている地図ファイルに格納される。
【００３７】
上述したように、１つの地図ファイルに全階層の地図情報が格納されるので、地図ファイルを最新のバージョンに置き換えるだけで、全階層の地図情報をまとめて更新することができる。
【００３８】
図７は、地図情報記憶部４に格納される地図情報の例を示す図である。地図情報に含まれるメッシュ管理情報は、作成範囲の各メッシュのメッシュ情報が格納されている地図ファイルを示す情報であり、地図ファイル（固有地図ファイルおよび共有地図ファイル）とともにあらかじめ地図情報記憶部４に記憶される。
【００３９】
図８は、図７に示すメッシュ管理情報の例を示す図である。メッシュ管理情報は、メッシュ管理情報ヘッダと、最上位レベルのメッシュに対応して設けられたメッシュ管理レコードとから構成されている。
【００４０】
メッシュ管理情報ヘッダは、作成範囲、階層数および階層管理レコードからなる。作成範囲は、地図情報の作成範囲である矩形の左端経度Ｗｘｍｉｎ、右端経度Ｗｘｍａｘ、下端緯度Ｗｙｍｉｎおよび上端緯度Ｗｙｍａｘを表す情報からなる。階層数は、地図情報の階層の数を表す情報からなる。階層管理レコードは、各階層に対応して設けられ、各階層のメッシュ数、メッシュの経度方向の幅およびメッシュの緯度方向の幅を表す情報からなる。
【００４１】
メッシュ管理レコードは、メッシュ座標および所属更新領域情報からなる。メッシュ座標は、当該メッシュ管理レコードに対応するメッシュのメッシュ座標を表す情報からなる。所属更新領域情報は、メッシュ管理レコードに対応するメッシュのメッシュ情報が格納されている地図ファイルに対応する更新領域または隣接する更新領域の組を表し、領域を識別するための領域識別子である領域コードを用いて表される。この領域コードを「メッシュの領域コード」と呼ぶ。
【００４２】
図９は、領域コードの例を示す図であり、更新領域および隣接する更新領域の組に対し、一連の番号が予め設定されている。例えば、図４に示すメッシュに対し、メッシュ（０，０）の領域コードは０、メッシュ（１，３）の領域コードは１、メッシュ（３，０）の領域コードは２、メッシュ（１，２）の領域コードは３、メッシュ（２，０）の領域コードは４、メッシュ（２，３）の領域コードは５、メッシュ（２，２）の領域コードは６と設定されている。
【００４３】
メッシュ（０，３）のように、更新領域が未設定の場合は、領域コードが無効であることを示す値として例えば「−１」が設定される。なお、検索を容易にするため、メッシュ管理レコードは、メッシュ座標によりソートされている。
【００４４】
図１０は、地図ファイルの構造を示す図である。地図ファイルは、ファイルヘッダ、ファイル内メッシュ管理情報および各レベルのメッシュ情報からなる。ファイルヘッダは、バージョン情報、ファイル領域コードおよびファイル内メッシュ管理情報のデータサイズからなる。バージョン情報は、地図ファイルに格納されている地図情報のバージョンを表す。ファイル領域コードは、地図ファイルに格納されているメッシュの領域コードを表す。例えば、ファイルＡ、ファイルＡＢ、ファイルＡＣおよびファイルＡＢＣのファイル領域コードは、それぞれ図９に示す領域コード０、３、４および６となる。
【００４５】
図１１は、ファイル内メッシュ管理情報の例を示す図である。ファイル内メッシュ管理情報は、ファイル内メッシュ管理情報ヘッダとファイル内メッシュ管理レコードからなる。ファイル内メッシュ管理レコードは、地図ファイルに格納されたメッシュ情報を管理する。このファイル内メッシュ管理レコードは、管理するメッシュ情報のレベルによりソートされる。
【００４６】
ファイル内メッシュ管理情報ヘッダは、レベル管理レコード数とレベル管理レコードからなる。レベル管理レコード数は、ファイル内メッシュ管理情報ヘッダに設けられるレベル管理レコードの数を示す。レベル管理レコードは、地図ファイルに格納されるメッシュ情報のレベルに対応して設けられ、対応レベル、先頭ファイル内メッシュ管理レコード番号およびファイル内メッシュ管理レコード数からなる。対応レベルは、対応するレベルを表す。先頭ファイル内メッシュ管理レコード番号は、対応するレベルの先頭のファイル内メッシュ管理レコードのレコード番号を示す。ファイル内メッシュ管理レコード数は、対応するレベルのファイル内メッシュ管理レコードの数を示す。
【００４７】
上述したレコード番号は、ファイル内メッシュ管理レコードの並びの順番である。なお、ファイル内メッシュ管理レコード数は、当該地図ファイルに格納された対応レベルのメッシュ情報の数に一致する。
【００４８】
ファイル内メッシュ管理レコードは、メッシュ座標、メッシュ情報オフセットおよびメッシュ情報サイズからなる。メッシュ座標は、当該メッシュのメッシュ座標を示す。メッシュ情報オフセットは、当該メッシュのメッシュ情報の格納位置を表し、当該地図ファイルの先頭から当該メッシュ情報の先頭へ至るバイト数、すなわちオフセットを示す。メッシュ情報サイズは、当該メッシュのメッシュ情報のデータサイズを示す。
【００４９】
図１２は、メッシュ情報の例を示す図である。このメッシュ情報は、マップマッチングおよび道路の表示に使用される道路データ、河川および海などといった地図の背景を表示するための背景データ、地名などの名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、施設などを検索するための検索データなどを含み、これら各データの所在、データサイズおよび当該メッシュ情報のデータサイズなどを示すヘッダを含んでいる。
【００５０】
地図ファイルのファイル名としては、地図ファイルのファイル領域コードを含む文字列が付与される。例えば、ファイルＡ、ファイルＡＢ、ファイルＡＣおよびファイルＡＢＣのファイル名としては、それぞれ図９に示す領域コード０、３、４および６を含む文字列ＭＡＰ０、ＭＡＰ３、ＭＡＰ４およびＭＡＰ６が付与される。
【００５１】
地図ファイルのファイル名を上述したように定めることにより、メッシュ管理情報のメッシュ管理レコードから所望のメッシュの領域コードが分かり、その領域コードから地図ファイルのファイル名を容易に生成することができるので、ファイル名をメッシュ管理情報に含める必要がなくメッシュ管理情報のデータ量を削減できる。
【００５２】
次に、実施の形態１に係る地図情報処理装置で使用される更新情報の詳細について説明する。更新情報は、地図情報記憶部４に記憶された地図情報のうちの、利用者が所望する更新領域を更新するために使用される情報であり、メモリカードに格納されて提供される。
【００５３】
更新情報は、例えば図１３に示すように、更新情報ヘッダ、更新の対象とする更新領域の固有地図ファイルおよび更新領域の境界メッシュのメッシュ情報を格納した共有地図ファイルからなる。
【００５４】
更新情報ヘッダは、更新バージョン、更新対象領域コード、ファイル数および格納ファイル情報からなる。更新バージョンは、更新情報による更新により得られる地図情報のバージョンを表す。更新対象領域コードは、更新情報によって更新される更新領域の領域コードを表す。ファイル数は、更新情報に格納されている地図ファイルの数を表す。格納ファイル情報は、更新情報に格納されている各地図ファイルのファイル領域コードを表す。
【００５５】
図１３は、更新領域Ａを更新するための更新情報の例を示している。固有地図ファイルとしてファイルＡが格納され、共有地図ファイルとしてファイルＡＢ、ファイルＡＣおよびファイルＡＢＣが格納されている。更新情報ヘッダの格納ファイル情報として、ファイルＡ、ファイルＡＢ、ファイルＡＣおよびファイルＡＢＣに対応して、図９の領域コード０、３、４および６が格納されている。更新情報に格納される地図ファイルのファイル名は、地図情報記憶部４に記憶されている対応する地図ファイルのファイル名と同一である。
【００５６】
上述したように、更新の対象とする更新領域の固有地図ファイルおよび更新領域の境界メッシュのメッシュ情報を格納した共有地図ファイルを更新情報として提供することにより、利用者が所望する更新領域に含まれるすべてのメッシュ、すなわち、更新領域内部および更新領域境界上のメッシュの地図情報の更新が可能となる。
【００５７】
次に、この発明の実施の形態１に係る地図情報処理装置の動作を、図１４に示すフローチャートを参照しながら説明する。地図情報処理装置が起動されると、まず、更新用のメモリカードが挿入されたかどうかが調べられる（ステップＳＴ１０）。すなわち、プロセッサ５の更新部５２は、更新情報取得部３からメモリカードが挿入された旨の信号が送られてきているかどうかを調べる。このステップＳＴ１０において、更新用のメモリカードが挿入されていないことが判断されると、シーケンスはステップＳＴ１２に進む。
【００５８】
一方、ステップＳＴ１０において、更新用のメモリカードが挿入されたことが判断されると、地図更新処理が実行される（ステップＳＴ１１）。すなわち、プロセッサ５の更新部５２は、更新情報取得部３に挿入された更新用のメモリカードに記憶されている更新情報を読み取り、この読み取った更新情報を用いて地図情報記憶部４に記憶されている地図情報を更新する。この地図更新処理については、後に、詳細に説明する。その後、シーケンスはステップＳＴ１２に進む。
【００５９】
ステップＳＴ１２においては、入力処理が行われる。すなわち、使用者は、入力部１を操作して地図情報処理装置に指示、例えば、地図の表示縮尺、目的地または経路計算の開始指示などを入力する。入力部１は、使用者の操作による指示に応じて指示信号を生成しプロセッサ５に送る。
【００６０】
次いで、現在位置が取得される（ステップＳＴ１３）。すなわち、位置検出部２は、当該地図情報処理装置が搭載された車両の現在位置を検出し、位置情報としてプロセッサ５に送る。プロセッサ５は、位置検出部２から送られてくる位置情報を取得し、内部に記憶する。
【００６１】
次いで、地図情報取得処理が実行される（ステップＳＴ１４）。すなわち、プロセッサ５は、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された現在位置によって定まる所要の階層の所要範囲のメッシュのメッシュ情報を地図情報記憶部４から取得する。この地図情報取得処理については、後に、さらに詳細に説明する。
【００６２】
次いで、地図情報処理が行われる（ステップＳＴ１５）。すなわち、プロセッサ５は、ステップＳＴ１４で取得したメッシュ情報を用いて、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得された現在位置によって定まる地図情報処理を行う。その後、シーケンスはステップＳＴ１０へ戻り、上述した処理が繰り返される。
【００６３】
次に、上述したステップＳＴ１１で実行される地図更新処理の詳細を、図１５に示すフローチャートを参照しながら説明する。この地図更新処理は、更新情報によって更新の対象とされる更新領域の大きさに変化がない場合には、主に、プロセッサ５の更新部５２において実行される。
【００６４】
地図更新処理では、まず、更新情報ヘッダが取得される（ステップＳＴ２０）。すなわち、更新部５２は、更新情報取得部３に挿入されたメモリカードから更新情報に含まれる更新情報ヘッダを読み取る。
【００６５】
次いで、地図ファイルヘッダが取得される（ステップＳＴ２１）。すなわち、更新部５２は、ステップＳＴ２０で取得された更新情報ヘッダの更新対象領域コードに対応する固有地図ファイルのファイルヘッダを地図情報記憶部４から取得する。
【００６６】
次いで、更新情報が適正であるかどうかが調べられる（ステップＳＴ２２）。すなわち、更新部５２は、ステップＳＴ２１で取得した固有地図ファイルヘッダのバージョン情報と、ステップＳＴ２０で取得した更新情報ヘッダの更新バージョンとを比較し、更新バージョンが固有地図ファイルのバージョンと同じ場合、または、更新バージョンが固有地図ファイルのバージョンより古い場合は、更新情報は適正でないと判断し、そうでない場合は、更新情報は適正であると判断する。
【００６７】
上記ステップＳＴ２２において、更新情報が適正でないことが判断されると、不適正通知が行われる（ステップＳＴ２３）。すなわち、更新部５２は、更新情報が適正でない旨のメッセージを表すデータを出力部６に送る。これにより、出力部６は、更新情報が適正でない旨のメッセージを出力する。その後、地図更新処理は終了する。
【００６８】
一方、上記ステップＳＴ２２において、更新情報が適正であることが判断されると、更新開始通知が行われる（ステップＳＴ２４）。すなわち、更新部５２は、更新が開始された旨のメッセージを表すデータを出力部６に送る。これにより、出力部６は、更新が開始された旨のメッセージを出力する。
【００６９】
次いで、固有地図ファイルが置き換えられる（ステップＳＴ２５）。すなわち、更新部５２は、更新情報取得部３に挿入されたメモリカードから固有地図ファイルを読み取り、この固有地図ファイルと同一のファイル名を有する地図情報記憶部４に記憶されている固有地図ファイルを、読み取った固有地図ファイルで置き換える。このステップＳＴ２５の処理により、例えば、地図情報記憶部４に記憶されているファイル名ＭＡＰ０の固有地図ファイルが、メモリカードから読み込んだファイル名ＭＡＰ０の固有地図ファイルで置き換えられる。
【００７０】
次いで、共有地図ファイルが置き換えられる（ステップＳＴ２６）。すなわち、更新部５２は、更新情報取得部３に挿入されたメモリカードから共有地図ファイルを読み取り、この共有地図ファイルと同一ファイル名を有する地図情報記憶部４に記憶されている共有地図ファイルを、読み取った共有地図ファイルで置き換える。このステップＳＴ２６の処理により、例えば、地図情報記憶部４に記憶されているファイル名がＭＡＰ３の共有地図ファイル、ＭＡＰ４の共有地図ファイルおよびＭＡＰ６の共有地図ファイルが、それぞれメモリカードから読み込んだファイル名がＭＡＰ３の共有地図ファイル、ＭＡＰ４の共有地図ファイルおよびＭＡＰ６の共有地図ファイルで置き換えられる。これにより、更新領域Ａの境界メッシュの地図情報が格納されたすべての共有地図ファイルが更新され、ステップＳＴ２５の処理と相俟って、更新領域Ａのすべてのメッシュの地図情報が更新される。
【００７１】
次いで、更新終了通知が行われる（ステップＳＴ２７）。すなわち、更新部５２は、更新が終了した旨のメッセージを表すデータを出力部６に送る。これにより、出力部６は、更新が終了された旨のメッセージを出力する。その後、地図更新処理は終了する。
【００７２】
上述したように、地図情報記憶部４に記憶されている地図ファイルをメモリカードから取得した更新情報を含む地図ファイルで置き換えることにより、簡単に地図更新が可能である。また、地図ファイルはすべての階層の地図情報を有するため、どの階層の地図情報も同時に最新バージョンとなり、階層間のバージョンの不一致による不整合は発生しない。また、地図更新においては、メッシュ管理情報の更新は不要であるので、地図更新に要する処理時間をより短縮できる。
【００７３】
次に、上述したステップＳＴ１４で実行される地図情報取得処理の詳細を、図１６に示すフローチャートを参照しながら説明する。
【００７４】
地図情報取得処理では、まず、所要メッシュの特定が行われる（ステップＳＴ３０）。すなわち、地図情報処理部５１は、ステップＳＴ１２で入力された指示と、ステップＳＴ１３で取得した現在位置によって定まる所要階層の所要範囲に存在するメッシュを、地図情報記憶部４に記憶されているメッシュ管理情報のメッシュ管理情報ヘッダに含まれる作成範囲、所要階層のメッシュの経度方向の幅、緯度方向の幅を基に、所要メッシュとして特定し、該所要メッシュのメッシュ座標を求める。その後、所要メッシュ毎にステップＳＴ３１以降の処理が行われる。
【００７５】
図１７は、レベル２およびレベル０の階層のメッシュを示している。例えば、入力部１から指示された縮尺の地図表示を行う場合に、図１７に示すように、地図表示の中心の経度Ｘｃ、緯度Ｙｃが下記の時であって、
Ｘｃ＝Ｗｘｍｉｎ＋（Ｗｘ／１６）＊４
Ｙｃ＝Ｗｙｍｉｎ＋（Ｗｙ／１６）＊８
所要階層がレベル０で、所要範囲の経度、緯度がそれぞれ
Ｘｃ−（Ｗｘ／１６）〜Ｘｃ＋（Ｗｘ／１６）
Ｙｃ−（Ｗｙ／１６）〜Ｙｃ＋（Ｗｙ／１６）
である場合において、図８のメッシュ管理情報ヘッダの作成範囲、レベル０の階層管理レコード＃２を参照し、所要範囲の経度および緯度から、それぞれ左端経度Ｗｘｍｉｎおよび下端緯度Ｗｘｍｉｎを減じ、メッシュの経度方向の幅Ｗｘ／１６、メッシュの緯度方向の幅Ｗｙ／１６で除す（余りは切捨て）ことにより、図１７に示すように、所要メッシュのメッシュ座標として、（３，７）、（４，７）、（３，８）および（４，８）が得られる。
【００７６】
上述した所要メッシュの特定が完了すると、次いで、最上位層の包含メッシュ座標が算出される（ステップＳＴ３１）。すなわち、地図情報処理部５１は、地図情報記憶部４に記憶されているメッシュ管理情報のメッシュ管理情報ヘッダにおける所要階層のメッシュの経度方向の幅、緯度方向の幅、最上位階層のメッシュの経度方向の幅および緯度方向の幅を基に、ステップＳＴ３０で得られた所要階層における所要のメッシュ座標のメッシュを包含する最上位階層のメッシュのメッシュ座標を求める。
【００７７】
例えば、図１７に示すように、ステップＳＴ３０で特定された所要階層がレベル０の所要のメッシュ座標（３，７）のメッシュを包含する最上位階層のレベル２のメッシュのメッシュ座標として（０，１）が求められる。同様に、レベル０の所要のメッシュ座標（４，７）に対してレベル２のメッシュ座標（１，１）が、レベル０の所要のメッシュ座標（３，８）に対してレベル２のメッシュ座標（０，２）が、レベル０の所要のメッシュ座標（４，８）に対してレベル２のメッシュ座標（１，２）がそれぞれ求められる。
【００７８】
次いで、メッシュ管理レコードが取得される（ステップＳＴ３２）。すなわち、地図情報処理部５１は、地図情報記憶部４に記憶されているメッシュ管理情報を検索し、ステップＳＴ３１で求めた最上位階層のメッシュ座標を有するメッシュ管理レコードを取得する。例えば、レベル２のメッシュ座標（０，１）に対して、図８に示すメッシュ管理レコード＃４が取得される。同様に、レベル２のメッシュ座標（１，１）に対してメッシュ管理レコード＃５が、レベル２のメッシュ座標（０，２）に対してメッシュ管理レコード＃８が、レベル２のメッシュ座標（１，２）に対してメッシュ管理レコード＃９がそれぞれ取得される。
【００７９】
次いで、地図ファイル名が決定される（ステップＳＴ３３）。すなわち、地図情報処理部５１は、ステップＳＴ３２で取得されたメッシュ管理レコードの所属更新領域情報を元に、メッシュ管理レコードに対応するメッシュを格納する地図ファイルのファイル名を決定する。例えば、メッシュ管理レコード＃４に対し、その所属更新領域情報の領域コードが０であり、レベル２のメッシュ座標（０，１）のメッシュ情報を含む地図ファイルのファイル名として、文字列「ＭＡＰ」に領域コードを付してＭＡＰ０とする。同様に、メッシュ管理レコード＃５に対し、その領域コードが０であり、レベル２のメッシュ座標（１，１）のメッシュ情報を含む地図ファイルのファイル名をＭＡＰ０とし、メッシュ管理レコード＃８に対し、その領域コードが３であり、レベル２のメッシュ座標（０，２）のメッシュ情報を含む地図ファイルのファイル名をＭＡＰ３とし、メッシュ管理レコード＃９に対し、その領域コードが３であり、レベル２のメッシュ座標（１，２）のメッシュ情報を含む地図ファイルのファイル名をＭＡＰ３とする。
【００８０】
このようにメッシュ管理レコードの領域コードからファイル名を生成することにより、メッシュ管理レコードにファイル名を格納する必要がなく、メッシュ管理情報のデータ量を削減できる。
【００８１】
次いで、ファイル内メッシュ管理レコードが取得される（ステップＳＴ３４）。すなわち、地図情報処理部５１は、ステップＳＴ３３で決定されたファイル名を有する地図ファイルのファイル内メッシュ管理情報を読み取り、ステップＳＴ３０で特定された所要階層のファイル内メッシュ管理レコードの中からステップＳＴ３０で特定された所要メッシュのメッシュ座標を有するファイル内メッシュ管理レコードを取得する。
【００８２】
例えば、レベル０のメッシュ座標（３，７）に対し、ファイル名がＭＡＰ０の地図ファイルのファイル内メッシュ管理情報を読み取り、図１１のレベル管理レコード＃２が示すレベル０のファイル内メッシュ管理レコードの中からメッシュ座標（３，７）を有するものを見つける。同様に、レベル０の所要のメッシュ座標（４，７）に対して、ファイル名がＭＡＰ０の地図ファイルのファイル内メッシュ管理情報を読み取り、レベル０の所要のメッシュ座標（４，７）を有するファイル内メッシュ管理レコードを見つける。同様に、レベル０の所要のメッシュ座標（３，８）に対して、ファイル名がＭＡＰ３の地図ファイルのファイル内メッシュ管理情報を読み取り、レベル０の所要のメッシュ座標（３，８）を有するファイル内メッシュ管理レコードを見つける。同様に、レベル０の所要のメッシュ座標（４，８）に対して、ファイル名がＭＡＰ３の地図ファイルのファイル内メッシュ管理情報を読み取り、レベル０の所要のメッシュ座標（４，８）を有するファイル内メッシュ管理レコードを見つける。
【００８３】
次いで、メッシュ情報が取得される（ステップＳＴ３５）。すなわち、地図情報処理部５１は、ステップＳＴ３３で求められたファイル名を有する地図ファイルから、ステップＳＴ３４で求められたファイル内メッシュ管理レコードが示す格納位置にあるメッシュ情報を読み取る。例えば、レベル０の所要のメッシュ座標（３，７）に対し、ファイル名がＭＡＰ０の地図ファイルからそのメッシュ情報を読み取り、レベル０の所要のメッシュ座標（４，７）に対して、ファイル名がＭＡＰ０の地図ファイルからそのメッシュ情報を読み取り、レベル０の所要のメッシュ座標（３，８）に対して、ファイル名がＭＡＰ３の地図ファイルからそのメッシュ情報を読み取り、レベル０の所要のメッシュ座標（４，８）に対して、ファイル名がＭＡＰ３の地図ファイルからそのメッシュ情報を読み取る。
【００８４】
次いで、所要メッシュ情報の取得が終了したかどうかが調べられる（ステップＳＴ３６）。すなわち、地図情報処理部５１は、ステップＳＴ３０で特定された所要階層の所要のメッシュのすべてに対してステップＳＴ３１〜ステップＳＴ３５の処理が実行されたか否かを調べる。このステップＳＴ３６において、所要メッシュ情報の取得が終了していないことが判断されると、シーケンスはステップＳＴ３１に戻り、上述した処理が繰り返される。一方、ステップＳＴ３６において、所要メッシュ情報の取得が終了したことが判断されると、所要階層の所要のメッシュのすべてのメッシュ情報が得られたと認識され、地図情報取得処理は終了する。この終了の時点では、例えば、レベル０のメッシュ座標（３，７）、（４，７）、（３，８）、（４，８）の各メッシュについてステップＳＴ３１〜ステップＳＴ３５が実行され、所要のメッシュのメッシュ情報が取得される。
【００８５】
上述したように、地図情報記憶部４に記憶されているメッシュ管理情報および地図ファイルに含まれるファイル内メッシュ管理情報を参照することにより、所要のメッシュのメッシュ情報を地図情報記憶部４から容易に取得することができる。
【００８６】
以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、ファイル名が同じ地図ファイルを置き換えるだけで更新が可能であり、更新処理が簡単で処理時間も短縮できる。また、更新領域の境界上のメッシュの地図情報は重複して記憶されないため地図情報記憶部４に記憶するデータ量を削減できる。
【００８７】
また、ファイル内メッシュ管理情報を固有地図ファイル内および共有地図ファイル内に格納したので、地図情報の更新に際し、メッシュ管理情報の更新が不要になり、地図情報の更新が容易になる。
【００８８】
また、メッシュ管理情報に格納された更新領域または隣接する更新領域の組を表す情報からファイル名を生成するため、メッシュ管理情報にファイル名を格納する必要がなく、メッシュ管理情報のデータ容量を削減できる。
【００８９】
実施の形態２．
この発明の実施の形態２に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において更新領域が変更された場合であっても地図情報を更新できるようにしたものである。この実施の形態２に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。
【００９０】
実施の形態２に係る地図情報処理装置で使用されるメッシュ管理情報は、図８に示す実施の形態１のメッシュ管理情報におけるメッシュ管理レコード内の所属更新領域情報が、バージョンの変化に対する当該メッシュの所属領域の変更履歴を表すように変更されて構成されている。
【００９１】
図１８は、実施の形態２に係る地図情報処理装置で使用される所属更新領域情報の例を示す図である。所属更新領域情報は、領域レコードと、その数を示す領域レコード数からなる。領域レコードは、変化バージョンと変化領域コードからなる。変化バージョンは、メッシュ管理レコードに対応するメッシュの所属領域が変化したときの当該メッシュ情報のバージョンを表す。変化領域コード（領域識別子に対応）は、メッシュ管理レコードに対応するメッシュの所属領域が変化した場合の変化後の当該メッシュの領域コードを表す。すなわち、変化領域コードは、作成範囲内のメッシュの地図情報が格納されたことがある固有地図ファイルに対応する更新領域の領域コードまたは共有地図ファイルに対応する隣接する更新領域の組の領域コードを表す。
【００９２】
メッシュ管理レコードに対応するメッシュの所属領域が、初期バージョンから変化していないときは、所属更新領域情報は、１つの領域レコードを有し、変化バージョンとして初期バージョンが設定され、変化領域コードとして初期バージョンの当該メッシュの領域コードが設定される。
【００９３】
図１９は、バージョン２の更新領域の例を示す図である。この例では、図３に示した初期バージョン（バージョン１）に対し、更新領域Ｂが拡大され、更新領域Ａが縮小されている。図２０は、バージョン３の更新領域の例を示す図である。この例では、図１９に示したバージョン２に対し、更に更新領域Ｂが拡大され、更新領域Ａが縮小されている。図２１は、バージョン４の更新領域の例を示す図である。この例では、図２０に示したバージョン３に対し、新たに更新領域Ｄが追加されて設けられている。
【００９４】
図２２は、図１９に示したバージョン２の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。図２３は、図２０に示したバージョン３の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。図２４は、図２１に示したバージョン４の更新領域に対する固有地図ファイルおよび共有地図ファイルを示す図である。
【００９５】
図２４において、バージョン３におけるファイルＡは、メッシュ（０，０）および（０，１）の地図情報が格納された固有地図ファイルとメッシュ（０，２）の地図情報が格納された共有地図ファイルとに分割されていない。このように、更新領域が新設された場合は、既存の地図ファイルを変更しないことにより、既存の地図ファイルの更新情報が不要となり、更新情報のデータ量を削減できる。
【００９６】
図２５は、バージョン１に対する所属更新領域情報の設定例を示す図である。メッシュ（０，３）を除き、領域レコード数は１、変化バージョンは１である。変化領域コードは、図４に示すメッシュの所属領域を表す。メッシュ座標（０，３）のメッシュは所属する領域がないため領域レコードを持たない。初期状態では、図４に示す地図ファイルとともに、図２５に示す所属更新領域情報が設定されたメッシュ管理情報が地図情報記憶部４に記憶されている。
【００９７】
図２６は、バージョン２に対する所属更新領域情報の設定例を示す図である。例えば、メッシュ座標（０，０）のメッシュは１つの領域レコード＃０を持ち、領域レコード＃０はバージョン１で領域コードが０の領域に属することを示す。メッシュ座標（１，１）のメッシュは２つの領域レコード＃０および＃１を持ち、領域レコード＃０はバージョン１で領域コードが０の領域に属し、領域レコード＃１はバージョン２で領域コードが３の領域に属するようになったことを示す。
【００９８】
図２７は、バージョン３に対する所属更新領域情報の設定例を示す図である。例えば、メッシュ座標（１，０）のメッシュは２つの領域レコード＃０および＃１を持ち、領域レコード＃０はバージョン１で領域コードが０の領域に属し、領域レコード＃１はバージョン３で領域コードが３の領域に属するようになったことを示す。メッシュ座標（２，１）のメッシュは３つの領域レコード＃０〜＃２を持ち、領域レコード＃０はバージョン１で領域コードが４の領域に属し、領域レコード＃１はバージョン２で領域コードが６の領域に属し、領域レコード＃３はバージョン３で領域コードが５の領域に属するようになったことを示す。
【００９９】
図２８は、バージョン４に対する所属更新領域情報の設定例を示す図である。例えば、メッシュ座標（０，２）のメッシュは２つの領域レコード＃０および＃１を持ち、領域レコード＃０はバージョン１で領域コードが０の領域に属し、領域レコード＃１はバージョン４で領域コードが８の領域に属するようになったことを示す。メッシュ座標（０，３）のメッシュは１つの領域レコード＃０を持ち、領域レコード＃０はバージョン４で領域コードが７の領域に属するようになったことを示す。図２９は、バージョン４で使用される領域コードを示す図であり、図９に示す領域コードに、領域コード７および８が追加されている。
【０１００】
実施の形態２に係る地図情報処理装置においては、地図情報記憶部４に記憶されている地図ファイルを示すためのファイル管理情報が地図情報記憶部４に記憶される。図３０はファイル管理情報の例を示す図である。ファイル管理情報は、地図情報記憶部４に記憶された地図ファイルに対応して設けられたファイル管理レコードと、その数を表すファイル管理レコード数からなる。
【０１０１】
ファイル管理レコードは、格納バージョンと格納領域コードからなる。格納バージョンは、対応する地図ファイルのバージョンを示す。格納領域コードは、対応する地図ファイルのファイル領域コードを表す。図３１は、初期状態において地図情報記憶部４に記憶されている地図ファイル（図４に示す）に対するファイル管理レコードの設定例を示す図である。
【０１０２】
実施の形態２に係る地図情報処理装置では、実施の形態１に係る地図情報処理装置と同様に、地図ファイルのファイル名として、その地図ファイルのファイル領域コードを含み、更に地図ファイルのバージョンが付加された文字列が付与される。
【０１０３】
例えば、図２２に示すバージョン２のファイルのファイル名は、図９に示す領域コードと、バージョンの番号である「２」を含む文字列が付与されて下記のように決定される。
ファイルＡのファイル名：ＭＡＰ０＿２
ファイルＡＢのファイル名：ＭＡＰ３＿２
ファイルＡＣのファイル名：ＭＡＰ４＿２
ファイルＡＢＣのファイル名：ＭＡＰ６＿２
【０１０４】
上述したように地図ファイルのファイル名を定めることにより、ファイル名の生成が容易になるとともに、メッシュ管理情報に含まれるメッシュ管理レコードからメッシュの領域コードおよびバージョンが分かり、その領域コードおよびバージョンから地図ファイルのファイル名を生成することができるので、ファイル名をメッシュ管理情報に含める必要がなく、メッシュ管理情報のデータ量を削減できる。
【０１０５】
次に、実施の形態２に係る地図情報処理装置で使用される更新情報について説明する。図３２は、実施の形態２に係る地図情報処理装置で使用される更新情報の例を示す図である。この更新情報は、実施の形態１で使用される更新情報に、メッシュ管理情報とファイル操作情報が追加されるとともに、更新情報ヘッダに、メッシュ管理情報、ファイル操作情報の格納位置およびデータサイズを示す情報およびバージョン間操作情報を管理する情報（いずれも図示は省略する）が追加されて構成されている。
【０１０６】
更新情報によって更新される更新領域の内部メッシュおよび境界メッシュの所属領域が、バージョン１から更新情報によって提供される地図情報のバージョンに至るまでの間に変化したときにのみ更新情報はメッシュ管理情報を有し、そうでないときは、メッシュ管理情報を更新する必要がないため、更新情報はメッシュ管理情報を有せず、更新情報ヘッダのメッシュ管理情報の格納位置には無効を表す値が設定され、データサイズは０とされる。この構成により、更新領域の大きさが変化してもメッシュ管理情報の更新を容易にする更新情報が得られるとともに、不要なメッシュ管理情報は更新情報に含まれないので、更新情報のデータ量を削減できる。
【０１０７】
ファイル操作情報は、更新情報によって提供される地図情報のバージョンをＶとするとき、バージョン間操作情報＃１、バージョン間操作情報＃２、・・・、バージョン間操作情報＃Ｖ−１からなり、バージョン間操作情報＃ｖ（ｖ＝１，２，・・・，Ｖ−１）は、更新情報が更新対象とする地図情報記憶部４に記憶されている更新領域の地図ファイルのバージョンがｖの場合に、その更新情報による更新に必要なファイル操作を指定する情報である。これにより、地図情報記憶部４に記憶されている、更新の対象となる更新領域の地図ファイルのバージョンに関わらず、更新情報による更新が可能となる。
【０１０８】
図３３は、バージョン間操作情報の例を示す図である。バージョン間操作情報は、操作レコードと、この操作レコードの数を表す操作レコード数からなる。操作レコードは、操作コード、ファイル領域コードおよびファイルバージョンからなる。操作コードは、書き換え、追加または削除を意味するコードであり、例えばそれぞれ０、１または２が割り当てられている。ファイル領域コードは、操作対象となる地図ファイルのファイル領域コードを示す。ファイルバージョンは、削除する地図ファイルのバージョンを示す。操作コードが削除以外のときは無効値（例えば−１）が設定される。
【０１０９】
バージョン間操作情報は、操作コードが置き換えのときは、ファイル領域コードが示す地図情報記憶部４に記憶されている地図ファイルをファイル領域コードが示す更新情報内の地図ファイルで置き換えることを示し、操作コードが追加のときは、ファイル領域コードが示す更新情報内の地図ファイルを地図情報記憶部４に追加することを示し、操作コードが削除のときは、ファイル領域コードおよびファイルバージョンが示す地図情報記憶部４に記憶されている地図ファイルを削除することを示す。
【０１１０】
図３４は、地図情報記憶部４に格納されたバージョン１の地図情報（図４参照）を更新する更新情報の例であり、更新領域Ｂをバージョン２へ更新するために使用される。この図３４に示すメッシュ管理情報の所属更新領域情報は、図２６に示す設定となっている。また、図３４に示すファイル操作情報は、更新領域Ｂをバージョン１からバージョン２へ更新するバージョン間操作情報＃１からなり、バージョン間操作情報＃１は操作レコード＃０〜操作レコード＃３からなり、これらの操作レコードは、地図情報記憶部４に記憶されているバージョン１の図４における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿１）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿１）、ファイルＢＣ（ファイル名ＭＡＰ５＿１）およびファイルＡＢＣ（ファイル名ＭＡＰ６＿１）を、それぞれ、更新情報内のバージョン２の図２２における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿２）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿２）、ファイルＢＣ（ファイル名ＭＡＰ５＿２）およびファイルＡＢＣ（ファイル名ＭＡＰ６＿２）に置き換えることを示している。
【０１１１】
図３８は、上述したファイル操作情報に従って、地図情報記憶部４に格納された、図４に示すバージョン１の地図情報を更新した後の、地図情報記憶部４に記憶されている地図ファイルを示す図である。
【０１１２】
更新情報内のバージョン２の地図ファイルに対応するメッシュ全体と置き換えの対象となったバージョン１の地図ファイルに対応するメッシュ全体とが一致するため、つまり、更新情報が更新の対象とする更新領域の地図情報記憶部４に記憶された地図ファイルに対応するメッシュ全体が更新情報に含まれる地図ファイルに対応するメッシュ全体に含まれるため、更新情報により地図情報を更新しても、地図ファイルから地図情報を取得できないメッシュは発生しない。
【０１１３】
なお、更新情報内のバージョン２の地図ファイルに対応するメッシュ全体が置き換えの対象となったバージョン１の地図ファイルに対応するメッシュ全体を包含する場合も、更新情報により地図情報を更新しても、取得できないメッシュは発生しないため、上記と同様のファイル操作情報が用いられる。
【０１１４】
図３５は、地図情報記憶部４に格納された更新領域Ｂの地図ファイルをバージョン３へ更新する更新情報の例を示す図である。この図３５に示すメッシュ管理情報の所属更新領域情報は図２７に示す設定となっている。また、図３５に示すファイル操作情報は、更新領域Ｂの地図ファイルをバージョン１からバージョン３へ更新するバージョン間操作情報＃１、バージョン２からバージョン３へ更新するバージョン間操作情報＃２からなる。
【０１１５】
例えば、バージョン間操作情報＃２は操作レコード＃０〜操作レコード＃６からなり、操作レコード＃０〜操作レコード＃２は、地図情報記憶部４に記憶されているバージョン２の図２２における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿２）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿２）およびファイルＢＣ（ファイル名ＭＡＰ５＿２）を、それぞれ、更新情報内のバージョン３の図２３における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿３）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿３）およびファイルＢＣ（ファイル名ＭＡＰ５＿３）に置き換えることを示し、操作レコード＃３は、バージョン１の図４における更新領域Ｂの共有地図ファイルであるファイルＡＣ（ファイル名ＭＡＰ４＿１）が地図情報記憶部４に記憶されていれば、そのファイルを削除することを示し、操作レコード＃４は、バージョン１の図４における更新領域Ｂの共有地図ファイルであるファイルＡＢＣ（ファイル名ＭＡＰ６＿１）が地図情報記憶部４に記憶されていれば、そのファイルを削除することを示し、操作レコード＃５は、バージョン２の図２２における更新領域Ｂの共有地図ファイルであるファイルＡＣ（ファイル名ＭＡＰ４＿２）が地図情報記憶部４に記憶されていれば、そのファイルを削除することを示し、操作レコード＃６は、バージョン２の図２２における更新領域Ｂの共有地図ファイルであるファイルＡＢＣ（ファイル名ＭＡＰ６＿２）が地図情報記憶部４に記憶されていれば、そのファイルを削除することを示している。
【０１１６】
図３９は、上述したファイル操作情報に従って、図３８に示された地図ファイルを更新した後に、地図情報記憶部４に記憶されている地図ファイルを示す。バージョン１のファイルＡＣ（ファイル名ＭＡＰ４＿１）に対応するメッシュ（２、０）および（２，１）、ファイルＡＢＣ（ファイル名ＭＡＰ６＿１）に対応するメッシュ（２、２）、バージョン２のファイルＡＣ（ファイル名ＭＡＰ４＿２）に対応するメッシュ（２、０）、ファイルＡＢＣ（ファイル名ＭＡＰ６＿２）に対応するメッシュ（２，１）は、バージョン３のファイルＢＣ（ファイル名ＭＡＰ５＿３）に対応するメッシュ（２、０）、（２，１）、（２、２）および（２，３）に包含されるため、当該更新情報による更新後は不要となり、削除される。
【０１１７】
図３６は、地図情報記憶部４に格納された地図情報に更新領域Ｄを新規に追加し、バージョン４に更新する更新情報である。この図３６に示すメッシュ管理情報の所属更新領域情報は図２８に示す設定となっている。図３６に示すファイル操作情報は、更新領域Ｄを、バージョン１からバージョン４に更新するバージョン間操作情報＃１、バージョン２からバージョン４に更新するバージョン間操作情報＃２およびバージョン３からバージョン４に更新するバージョン間操作情報＃３からなり、例えば、バージョン間操作情報＃３は操作レコード＃０および操作レコード＃１からなり、これらの操作レコードは、更新情報の図２４における更新領域Ｄの固有地図ファイルであるファイルＤ（ファイル名ＭＡＰ７＿４）および更新領域Ｄの共有地図ファイルであるファイルＡＤ（ファイル名ＭＡＰ８＿４）を追加することを示している。
【０１１８】
図４０は、上述したファイル操作情報に従って、図３９に示された地図ファイルを更新した後に、地図情報記憶部４に記憶されている地図ファイルを示す図である。図４０から分かるように、バージョン４で更新領域Ｄが新設されたときに、バージョン１のファイルＡ（ファイル名ＭＡＰ０＿１）を固有地図ファイルと共有地図ファイルに別けることなく地図情報を更新できる。
【０１１９】
図３７は、地図情報記憶部４に格納された図４のバージョン１の地図情報を更新する更新情報の例であり、更新領域Ａをバージョン３へ更新するために使用される。この図３７のメッシュ管理情報の所属更新領域情報は図２７に示す設定となっている。図３７のファイル操作情報は、更新領域Ａを、バージョン１からバージョン３に更新するバージョン間操作情報＃１およびバージョン２からバージョン３に更新するバージョン間操作情報＃２からなり、例えば、バージョン間操作情報＃１は操作レコード＃０と操作レコード＃１からなり、操作レコード＃０は、地図情報記憶部４に記憶されているバージョン１の図４における更新領域Ａの固有地図ファイルであるファイルＡ（ファイル名ＭＡＰ０＿１）を、更新情報内のバージョン２の図２２における更新領域Ａの固有地図ファイルであるファイルＡ（ファイル名ＭＡＰ０＿２）で置き換えることを示し、操作レコード＃１は、更新情報内のバージョン２の図２２における更新領域Ａの共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿２）を地図情報記憶部４に追加して記憶することを示している。
【０１２０】
図４１は、上述したファイル操作情報に従って、地図情報記憶部４に格納された図４に示すバージョン１の地図情報を更新した後に地図情報記憶部４に記憶されている地図ファイルを示す図である。図４１に示すように、バージョン１のファイルＡＢ（ファイル名ＭＡＰ３＿１）はメッシュ（１，２）の地図情報を有し、バージョン２のファイルＡＢ（ファイル名ＭＡＰ３＿３）はメッシュ（１，０）および（１，１）の地図情報を有し、ファイルＡＢをバージョン１からバージョン２へ置き換えると、メッシュ（１，２）の地図情報は地図情報記憶部４から無くなることになる。
【０１２１】
このため、上述したファイル操作情報のように、更新対象とする更新領域のバージョン１のファイルＡＢ（ファイル名ＭＡＰ３＿１）に対応するメッシュの中に、更新情報内のバージョン２の地図ファイルに対応するメッシュに含まれないものが存在する場合、更新情報内のバージョン２のファイルＡＢ（ファイル名ＭＡＰ３＿２）を追加し、バージョン１のファイルＡＢ（ファイル名ＭＡＰ３＿１）を残すことにより、メッシュ（１，２）の地図情報を地図情報記憶部４に記憶しておくことができる。
【０１２２】
次に、この発明の実施の形態２に係る地図情報処理装置の動作を説明する。この地図情報処理装置の動作は、地図情報更新処理および地図情報取得処理を除き、図１４のフローチャートに示した実施の形態１に係る地図情報処理装置の動作と同じである。
【０１２３】
以下では、図４に示すバージョン１の地図情報が地図情報記憶部４に記憶されている状態から、更新例１として、更新領域Ｂを図３４に示す更新情報によりバージョン２へ更新し、更新例２として、更に更新領域Ｂを図３５に示す更新情報によりバージョン３へ更新し、更新例３として、更に更新領域Ｄを図３６に示す更新情報によりバージョン４へ更新する場合と、更新例４として、図４に示すバージョン１の地図情報が地図情報記憶部４に記憶された状態から、更新領域Ａを図３７に示す更新情報によりバージョン３へ更新する場合について説明する。
【０１２４】
図４２は、図１４に示すフローチャートのステップＳＴ１１で実行される地図更新処理の詳細を示すフローチャートである。なお、図１５のフローチャートに示した実施の形態１に係る地図更新処理と同じ処理を行うステップには、図１５で使用した符号と同じ符号を付して説明を簡略化する。
【０１２５】
地図更新処理では、まず、更新情報ヘッダが取得される（ステップＳＴ２０）。次いで、地図ファイルヘッダが取得される（ステップＳＴ２１）。次いで、更新情報が適正であるかどうかが調べられる（ステップＳＴ２２）。このステップＳＴ２２において、更新情報が適正でないことが判断されると、不適正通知が行われる（ステップＳＴ２３）。一方、上記ステップＳＴ２２において、更新情報が適正であることが判断されると、更新開始通知が行われる（ステップＳＴ２４）。
【０１２６】
次いで、メッシュ管理情報の置き換えが行われる（ステップＳＴ１００）。すなわち、更新部５２は、ステップＳＴ２０で取得した更新情報ヘッダを参照し、メッシュ管理情報が更新情報に存在すれば、更新情報からメッシュ管理情報を読み取り、地図情報記憶部４に記憶されているメッシュ管理情報を、この読み取ったメッシュ管理情報で置き換える。
【０１２７】
更新例１では、図３４に示す更新情報により更新された結果、図２６に示すように、メッシュ（１，１）、（１，２）、（２，１）および（２，２）の所属領域が変化するため、図３４に示すように、更新情報はメッシュ管理情報を有しており、地図情報記憶部４に記憶されているバージョン１のメッシュ管理情報は、図３４に示す更新情報のメッシュ管理情報で置き換えられる。
【０１２８】
更新例２では、更新例１で置き換えられた地図情報記憶部４に記憶されているメッシュ管理情報が、図３５に示す更新情報のメッシュ管理情報で置き換えられる。更新例３では、更新例２で置き換えられた地図情報記憶部４に記憶されているメッシュ管理情報が、図３６に示す更新情報のメッシュ管理情報で置き換えられる。更新例４では、地図情報記憶部４に記憶されているバージョン１のメッシュ管理情報が、図３７に示す更新情報のメッシュ管理情報で置き換えられる。
【０１２９】
上述したように更新領域の大きさが変化した場合に、メッシュ管理レコードを個別に書き換えることなく、メッシュ管理情報を置き換えるという簡単な処理でメッシュ管理情報を更新できる。
【０１３０】
次いで、バージョン間操作情報が取得される（ステップＳＴ１０１）。すなわち、更新部５２は、ファイル管理情報を検索し、ステップＳＴ２０で取得された更新情報ヘッダの更新対象領域コードと同じ格納領域コードを持つファイル管理レコードであって格納バージョンが最も新しいものを見つける。この検索により見つけられたファイル管理レコードの格納バージョンは、地図情報記憶部４に記憶されている更新対象領域コードをファイル領域コードとする地図ファイルの中で最も新しいバージョンのものを示している。
【０１３１】
次に、更新情報の地図ファイル操作情報から、検索により見つけられたファイル管理レコードの格納バージョンから更新情報ヘッダの更新バージョンへ更新するためのバージョン間操作情報が読み取られる。
【０１３２】
図４４は、更新例１、更新例２および更新例３における更新後のファイル管理情報を示す図である。なお、図４４において、格納バージョンが−１のファイル管理レコードは無効なファイル管理レコードであること示している。
【０１３３】
更新例１では、図３１に示すファイル管理情報において、図３４に示す更新対象領域コード（＝１）と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード＃１が見つけられる。ファイル管理レコード＃１の格納バージョンが１で、図３４の更新情報ヘッダの更新バージョンが２であるから、図３４の更新情報からバージョン１からバージョン２へ更新するためのバージョン間操作情報＃１が読み取られる。
【０１３４】
更新例２では、図４４に示す更新例１のファイル管理情報において、図３５に示す更新対象領域コード（＝１）と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード＃１が見つけられる。ファイル管理レコード＃１の格納バージョンが２、図３５に示す更新情報ヘッダの更新バージョンが３であるから、図３５に示す更新情報からバージョン２からバージョン３へ更新するためのバージョン間操作情報＃２が読み取られる。
【０１３５】
更新例３では、図４４に示す更新例２のファイル管理情報において、図３６に示す更新対象領域コード（＝１）と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード＃１が見つけられる。ファイル管理レコード＃１の格納バージョンが３、図３６に示す更新情報ヘッダの更新バージョンが４であるから、図３５に示す更新情報からバージョン３からバージョン４へ更新するためのバージョン間操作情報＃３が読み取られる。
【０１３６】
更新例４では、図３１に示すファイル管理情報で、図３７に示す更新対象領域コード（＝０）と同じ格納領域コードを有するファイル管理レコードが検索され、ファイル管理レコード＃０が見つけられる。ファイル管理レコード＃０の格納バージョンが１、図３４に示す更新情報ヘッダの更新バージョンが３であるから、図３７に示す更新情報よりバージョン１からバージョン３へ更新するためのバージョン間操作情報＃１が読み取られる。
【０１３７】
このステップＳＴ１０１の処理により、地図情報記憶部４に記憶されている更新の対象領域の地図ファイルで、最も新しいバージョンから更新情報が提供する地図ファイルのバージョンへの更新に必要なバージョン間操作情報を取得することができる。
【０１３８】
次いで、地図ファイル操作が行われる（ステップＳＴ１０２）。すなわち、更新部５２は、ステップＳＴ１０１で取得したバージョン間操作情報の操作レコードに従い、地図情報記憶部４に記憶されている地図ファイルの更新情報に含まれる地図ファイルへの置き換え、更新情報の地図ファイルの地図情報記憶部４への追加または地図情報記憶部４に記憶されている地図ファイルの削除を行う。
【０１３９】
なお、置き換えの対象となる地図情報記憶部４に記憶された地図ファイルのファイル名は、操作レコードのファイル領域コードとステップＳＴ１０１で見つけられたファイル管理レコードの格納バージョンとから生成され、削除の対象となる地図情報記憶部４に記憶された地図ファイルのファイル名は、操作レコードのファイル領域コードとファイルバージョンとから生成される。
【０１４０】
更新例１では、ステップＳＴ１０１で取得された図３４に示すバージョン間操作情報＃１の地図ファイル操作情報に従って、地図情報記憶部４に記憶されているバージョン１の図４における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿１）と、更新領域Ｂの共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿１）、ファイルＢＣ（ファイル名ＭＡＰ５＿１）およびファイルＡＢＣ（ファイル名ＭＡＰ６＿１）が、それぞれ、図３５に示す更新情報内のバージョン２の図２２における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿２）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿２）、ファイルＢＣ（ファイル名ＭＡＰ５＿２）およびファイルＡＢＣ（ファイル名ＭＡＰ６＿２）に置き換えられる。
【０１４１】
この場合、地図情報記憶部４に記憶されているファイルＢのファイル名として、ステップＳＴ１０１で見つけられた図３１に示すファイル管理レコード＃１の格納バージョンである１と、図３４の操作レコード＃０のファイル領域コードである１とからＭＡＰ１＿１が生成される。他の置き換えの対象となる地図ファイルについても同様に生成される。以下の置き換えの対象となる地図ファイルについても同様である。上述した更新により、地図情報記憶部４に記憶されている地図ファイルは図３８に示すようになる。
【０１４２】
更新例２では、ステップＳＴ１０１で取得された図３５に示すバージョン間操作情報＃２の地図ファイル操作情報に従って、地図情報記憶部４に記憶されている図３８における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿２）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿２）およびファイルＢＣ（ファイル名ＭＡＰ５＿２）が、それぞれ、図３７に示す更新情報内のバージョン３の図２３における更新領域Ｂの固有地図ファイルであるファイルＢ（ファイル名ＭＡＰ１＿３）と、共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿３）およびファイルＢＣ（ファイル名ＭＡＰ５＿３）に置き換えられる。
【０１４３】
更新領域Ａ、Ｃは更新されていないため地図情報記憶部４にはバージョン１の図４における更新領域Ａ、Ｃの共有地図ファイルであるファイルＡＣ（ファイル名ＭＡＰ４＿１）が記憶されており、図３５に示す操作レコード＃３の指示に従ってファイルＡＣ（ファイル名ＭＡＰ４＿１）が削除され、更新例１の更新により、地図情報記憶部４には図３８における更新領域Ｂの共有地図ファイルであるファイルＡＢＣ（ファイル名ＭＡＰ６＿２）が記憶されており、図３５に示す操作レコード＃６の指示に従ってファイルＡＢＣ（ファイル名ＭＡＰ６＿２）が削除される。
【０１４４】
この場合、削除の対象となるファイルＡＣのファイル名として、図３５に示す操作レコード＃３のファイル領域コードである４とファイルバージョンである１とからＭＡＰ４＿１が生成される。ファイルＡＢＣのファイル名についても同様に生成される。上述した更新により、地図情報記憶部４に記憶されている地図ファイルは図３９に示すようになる。
【０１４５】
更新例３では、ステップＳＴ１０１で取得された図３６に示すバージョン間操作情報＃３の地図ファイル操作情報に従って、図３６に示す更新情報内のバージョン４の図２４における更新領域Ｄの固有地図ファイルであるファイルＤ（ファイル名ＭＡＰ７＿４）および更新領域Ｄの共有地図ファイルであるファイルＡＤ（ファイル名ＭＡＰ８＿４）が地図情報記憶部４に追加して記憶される。上述した更新により、地図情報記憶部４に記憶している地図ファイルは図４０に示すようになる。
【０１４６】
更新例４では、ステップＳＴ１０１で取得された図３７のバージョン間操作情報＃１の地図ファイル操作情報に従って、地図情報記憶部４に記憶されているバージョン１の図４における更新領域Ａの固有地図ファイルであるファイルＡ（ファイル名ＭＡＰ０＿１）が、図３７に示す更新情報内のバージョン３の図２３における更新領域Ａの固有地図ファイルであるファイルＡ（ファイル名ＭＡＰ０＿３）に置き換えられ、図３７に示す更新情報内のバージョン２の図２３における更新領域Ａの共有地図ファイルであるファイルＡＢ（ファイル名ＭＡＰ３＿３）が地図情報記憶部４に追加して記憶される。上述した更新により、地図情報記憶部４に記憶している地図ファイルは図４１に示すようになる。
【０１４７】
上述したようにバージョン間操作情報に従って地図ファイルの置き換え、追加または削除を行うことにより地図情報の更新が容易にできる。
【０１４８】
次いで、ファイル管理情報の更新が行われる（ステップＳＴ１０３）。すなわち、更新部５２は、ステップＳＴ１０２で行ったファイル操作の結果に従い、地図情報記憶部４に記憶されているファイル管理情報を更新する。
【０１４９】
更新例１では、格納領域コードが１、３、５、６の地図ファイルのバージョンが２となるため、図４４に示すように、ファイル管理レコード＃１、＃３、＃５、＃６の格納バージョンが２に変更される。更新例２では、格納領域コードが１、３、５の地図ファイルのバージョンが３となるため、図４４に示すように、ファイル管理レコード＃１、＃３、＃５の格納バージョンが３に変更され、格納領域コードが４、６の地図ファイルが削除されるためファイル管理レコード＃４、＃６の格納バージョンが無効値（−１）に変更される。
【０１５０】
更新例３では、格納領域コードが７、８の地図ファイルが追加されるため、ファイル管理レコード＃７、＃８が追加される。更新例４では、図３１に示すファイル管理情報が図４５に示すファイル管理情報のように更新され、格納領域コードが０の地図ファイルのバージョンが３となるため、図４５に示すように、ファイル管理レコード＃０の格納バージョンが３に変更され、バージョンが３でファイル領域コードが３の地図ファイルが追加されるため、ファイル管理レコード＃７が追加される。
【０１５１】
このステップＳＴ１０３の処理により、どの地図ファイルが地図情報記憶部４に記憶されているかを、ファイル管理情報を参照することにより知ることができる。
【０１５２】
図４３は、図１４に示すフローチャートのステップＳＴ１４で実行される地図更新処理の詳細を示すフローチャートである。なお、図１６のフローチャートに示した実施の形態１に係る地図更新処理と同じ処理を行うステップには、図１６で使用した符号と同じ符号を付して説明を簡略化する。
【０１５３】
地図情報取得処理では、まず、所要メッシュの特定が行われる（ステップＳＴ３０）。次いで、最上位層の包含メッシュ座標が算出される（ステップＳＴ３１）。次いで、メッシュ管理レコードが取得される（ステップＳＴ３２）。
【０１５４】
次いで、領域コードが検索される（ステップＳＴ２００）。すなわち、更新部５２は、ステップＳＴ３２で取得したメッシュ管理レコードの所属更新領域情報から変化バージョンの新しい順に領域レコードを取得し、その変化バージョンと変化領域コードの組と同じである格納バージョンと格納領域コードとの組を持つファイル管理レコードをファイル管理情報から見つける。
【０１５５】
変化バージョンの新しい順に検索されるので、見つけられたファイル管理レコードは、地図情報記憶部４に記憶されている中で、メッシュ管理レコードに対応するメッシュの地図情報が格納された最も新しいバージョンの地図ファイルを示しており、最も新しいバージョンのファイルを特定できる。
【０１５６】
地図情報記憶部４の地図情報が更新されていない状態では、例えばメッシュ（０，０）のメッシュ管理レコードがステップＳＴ３２で取得されたとき、その所属更新領域情報から図２５に示すメッシュ（１，１）の領域レコード＃０が取得され、その変化バージョンが１、変化領域コードが０であるから、図３１に示すファイル管理情報から格納バージョンが１、格納領域コードが０であるファイル管理レコード＃０が見つけられる。このファイル管理レコード＃０により、メッシュ（０，０）の地図情報はファイル領域コードが０でバージョン１の地図ファイルに格納されていることが分かる。
【０１５７】
更新例１では、例えばメッシュ（１，２）のメッシュ管理レコードがステップＳＴ３２で取得されたとき、その所属更新領域情報から図２６に示すメッシュ（１，２）の領域レコード＃１が取得され、その変化バージョンが２、変化領域コードが１であるから図４４に示す更新例１のファイル管理レコードが検索され、格納バージョンが２、格納領域コードが１であるファイル管理レコード＃１が見つけられる。このファイル管理レコード＃１により、メッシュ（１，２）の地図情報はファイル領域コードが１でバージョン２の地図ファイルに格納されていることが分かる。
【０１５８】
メッシュ（１，２）は、図１９に示すように、バージョン２で更新領域Ｂを拡張した箇所に含まれ、上述したように更新領域を拡張しても、所要のメッシュの地図情報を含む最も新しいバージョンの地図ファイルを特定でき、更新が可能になる。
【０１５９】
更新例２では、例えばメッシュ（２，０）のメッシュ管理レコードがステップＳＴ３２で取得されたとき、その所属更新領域情報から図２７に示すメッシュ（２，０）の領域レコード＃１が取得され、その変化バージョンが３、変化領域コードが５であるから図４４に示す更新例２のファイル管理レコードが検索され、格納バージョンが３、格納領域コードが５であるファイル管理レコード＃５が見つけられる。このファイル管理レコード＃５により、メッシュ（２，０）の地図情報はファイル領域コードが５でバージョン３の地図ファイルに格納されていることが分かる。
【０１６０】
メッシュ（２，０）の地図情報は、更新領域Ｂの１回目の更新後までは、図４または図３８に示すファイルＡＣに格納され、更新領域Ｂの２回目の更新時にステップＳＴ１０２で削除されている。このように不要な地図ファイルを削除した場合であっても、所要のメッシュの最も新しいバージョンの地図情報を含む地図ファイルを特定でき、更新が可能になる。
【０１６１】
更新例３では、例えばメッシュ（０，３）のメッシュ管理レコードがステップＳＴ３２で取得されたとき、その所属更新領域情報から図２８に示すメッシュ（０，３）の領域レコード＃０が取得され、その変化バージョンが４、変化領域コードが７であるから、図４４に示す更新例３のファイル管理レコードが検索され、格納バージョンが４、格納領域コードが７であるファイル管理レコード＃７が見つけられる。このファイル管理レコード＃７により、メッシュ（０，３）の地図情報はファイル領域コードが７でバージョン４の地図ファイルに格納されていることが分かる。
【０１６２】
メッシュ（０，３）は、図２１に示すように新規に追加された更新領域Ｄのメッシュである。また、メッシュ（０，２）のメッシュ管理レコードがステップＳＴ３２で取得されたとき、その所属更新領域情報から図２８に示すメッシュ（０，２）の領域レコード＃１が取得され、その変化バージョンが４、変化領域コードが８であるから、図４４に示す更新例３のファイル管理レコードが検索され、格納バージョンが４、格納領域コードが８であるファイル管理レコード＃８が見つけられる。このファイル管理レコード＃８により、メッシュ（０，２）の地図情報はファイル領域コードが８でバージョン４の地図ファイルに格納されていることが分かる。
【０１６３】
なお、更新領域Ａは更新されていないため、メッシュ（０，２）の地図情報は、図４０に示すファイルＡにも格納されているが、図２８に示すメッシュ（０，２）の領域レコード＃０よりも新しい変化バージョンを持つ領域レコード＃１を先に取得するため、図４４の更新例３のファイルＡを示すファイル管理レコード＃０が見つけられることはなく、メッシュ（０，２）の地図情報を格納する最も新しい地図ファイルが分かる。
【０１６４】
上述したように更新領域を新規に追加した場合であっても、所要のメッシュの最も新しいバージョンの地図情報を含む地図ファイルを特定でき、更新が可能になる。
【０１６５】
更新例４では、例えばメッシュ（１，２）のメッシュ管理レコードがステップＳＴ３２で取得されたとき、その所属更新領域情報から図２７に示すメッシュ（１，２）の領域レコード＃１が取得され、その変化バージョンが２、変化領域コードが１であるから、格納バージョンが２、格納領域コードが１のファイル管理レコードを見つけるため、図４５に示すファイル管理情報が検索されるが、このようなファイル管理レコードを見つけることができない。これは、更新例４では更新領域Ｂはバージョン１のままであるため、図４１に示すようにバージョン２のファイルＢ（ＭＡＰ１＿２）が地図情報記憶部４に記憶されていないことによる。
【０１６６】
次に、上述した変化バージョンの次に新しい変化バージョンを持つ図２７に示すメッシュ（１，２）の領域レコード＃０が取得され、その変化バージョンが１、変化領域コードが３であるから、図４５のファイル管理情報が検索され、格納バージョンが１、格納領域コードが３のファイル管理レコード＃３が見つけられる。このファイル管理レコード＃３により、メッシュ（１，２）の地図情報はファイル領域コードが３でバージョン１の地図ファイルに格納されていることが分かる。
【０１６７】
メッシュ（１，２）は、図２０に示すように、更新領域Ａが縮小されて更新領域Ａに含まれなくなり、更新領域Ｂが拡大されて更新領域Ｂに含まれるようになったメッシュであり、更新領域が縮小または拡大された場合であっても、所要のメッシュの地図情報記憶部４に記憶された最も新しいバージョンの地図情報を含む地図ファイルを特定でき、更新が可能になる。この場合、旧バージョンの地図ファイルは残されるので縮小された箇所のメッシュ情報も取得できる。
【０１６８】
次いで、地図ファイル名が決定される（ステップＳＴ３３）。すなわち、ステップＳＴ２００で見つけたファイル管理レコードの格納バージョンと格納領域コードとからファイル名が生成される。例えば、図４４に示す更新例１のファイル管理レコード＃１がステップＳＴ２００で見つかった場合は、その格納バージョンの２および格納領域コードの１を用いて、ファイル名がＭＡＰ２＿１とされる。
【０１６９】
このようにファイル管理レコードの格納バージョンと格納領域コードからファイル名を生成することにより、ファイル名をメッシュ管理レコードおよびファイル管理レコードに含める必要がなく、データ容量を削減できる。
【０１７０】
次いで、ファイル内メッシュ管理レコードが取得される（ステップＳＴ３４）。次いで、メッシュ情報が取得される（ステップＳＴ３５）。次いで、所要メッシュ情報の取得が終了したかどうかが調べられる（ステップＳＴ３６）。このステップＳＴ３６において、所要メッシュ情報の取得が終了していないことが判断されると、シーケンスはステップＳＴ３１に戻り、上述した処理が繰り返される。一方、ステップＳＴ３６において、所要メッシュ情報の取得が終了したことが判断されると、所要階層の所要のメッシュのすべてのメッシュ情報が得られたと認識され、地図情報取得処理は終了する。
【０１７１】
なお、上述した実施の形態１または実施の形態２に係る地図情報処理装置において、更新情報の記憶媒体としてメモリカードを使用したが、メモリカードに限定されず、他の記憶媒体を用いることもできる。
【０１７２】
また、同一階層において、メッシュはすべて同じ大きさとしたが、地図情報のデータサイズが所定値を超えるメッシュでは、更に小さなメッシュに分割するように構成することもできる。
【０１７３】
また、１つの記憶媒体に１つの更新領域を更新対象とする更新情報を記憶したが、１つの記憶媒体に複数の更新領域を更新対象とする更新情報を記憶するように構成することもできる。
【０１７４】
また、地図ファイルにすべての階層の地図情報を格納したが、階層毎に地図ファイルを設けることもでき、更新情報も階層毎に設けるように構成することもできる。
【０１７５】
また、更新情報の地図ファイルに格納するメッシュ情報として提供するバージョンのメッシュ情報を格納したが、上述したメッシュ情報の代わりに、地図情報記憶部４に記憶しているバージョンのメッシュ情報と更新情報として供するバージョンのメッシュ情報との差分を表すメッシュ差分情報を格納し、上述したメッシュ差分情報を用いて該当する地図情報記憶部４に記憶しているメッシュ情報を差分更新するように構成することもできる。
【０１７６】
また、実施の形態２に係る地図情報処理装置において、更新情報にファイル操作情報を設けたが、ファイル操作情報を設けずに、更新情報のメッシュ管理情報と地図情報記憶部４に記憶しているメッシュ管理情報とをメッシュ単位で比較し、地図ファイルの置き換え、追加または削除を決定するように構成することもできる。
【符号の説明】
【０１７７】
１  入力部、２  位置検出部、３  更新情報取得部、４  地図情報記憶部、５  プロセッサ、５１  地図情報処理部、５２  更新部。
【図１】
2011164271.tif 000003
【図２】
2011164271.tif 000004
【図３】
2011164271.tif 000005
【図４】
2011164271.tif 000006
【図５】
2011164271.tif 000007
【図６】
2011164271.tif 000008
【図７】
2011164271.tif 000009
【図８】
2011164271.tif 000010
【図９】
2011164271.tif 000011
【図１０】
2011164271.tif 000012
【図１１】
2011164271.tif 000013
【図１２】
2011164271.tif 000014
【図１３】
2011164271.tif 000015
【図１４】
2011164271.tif 000016
【図１５】
2011164271.tif 000017
【図１６】
2011164271.tif 000018
【図１７】
2011164271.tif 000019
【図１８】
2011164271.tif 000020
【図１９】
2011164271.tif 000021
【図２０】
2011164271.tif 000022
【図２１】
2011164271.tif 000023
【図２２】
2011164271.tif 000024
【図２３】
2011164271.tif 000025
【図２４】
2011164271.tif 000026
【図２５】
2011164271.tif 000027
【図２６】
2011164271.tif 000028
【図２７】
2011164271.tif 000029
【図２８】
2011164271.tif 000030
【図２９】
2011164271.tif 000031
【図３０】
2011164271.tif 000032
【図３１】
2011164271.tif 000033
【図３２】
2011164271.tif 000034
【図３３】
2011164271.tif 000035
【図３４】
2011164271.tif 000036
【図３５】
2011164271.tif 000037
【図３６】
2011164271.tif 000038
【図３７】
2011164271.tif 000039
【図３８】
2011164271.tif 000040
【図３９】
2011164271.tif 000041
【図４０】
2011164271.tif 000042
【図４１】
2011164271.tif 000043
【図４２】
2011164271.tif 000044
【図４３】
2011164271.tif 000045
【図４４】
2011164271.tif 000046
【図４５】
2011164271.tif 000047