(57)【特許請求の範囲】
【請求項１】
メッシュごとに区画された地図を表す地図データにおける、供用が開始された道路又は供用が廃止された道路を示す更新情報を管理する外部装置から、当該更新情報を取得する更新情報取得部と、
道路が供用されているか否かを示す供用情報と前記メッシュ内に供用の開始又は廃止が予定されている道路を含むか否かを示す計画道路有無情報とを有し、前記メッシュごとに区画された地図を表す地図データ、及び、前記更新情報取得部に取得された前記更新情報を記憶する情報記憶部と、
前記情報記憶部から前記地図データを取得する地図データ取得部と、
前記地図データ取得部が前記地図データを取得すると、当該地図データの前記計画道路有無情報に基づき、当該地図データが表す地図のメッシュ内に、供用の開始又は廃止が予定されている道路が含まれる場合にのみ、前記情報記憶部に記憶された前記更新情報に基づいて、当該地図データの前記供用情報を更新する更新部とを備えた地図情報処理装置。
【請求項２】
前記更新情報には、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止された前記メッシュを表す計画実施完了情報が設けられ、
前記地図データには、当該地図データが表す地図のメッシュ内で供用の開始が予定されている道路であること又は供用の廃止が予定されている道路であることを示す計画情報が設けられ、
前記情報記憶部に記憶された前記更新情報の前記計画実施完了情報に基づいて、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止されたメッシュを示す実施完了メッシュ情報を作成する計画実施完了メッシュ情報作成部を備え、
前記更新部は、前記地図データ取得部に取得された前記地図データのうち、前記実施完了メッシュ情報が示すメッシュの地図データを特定して、当該地図データにおける、前記計画情報で供用の開始が予定されている道路の前記供用情報を、当該道路が供用中であることを示す内容に更新し、前記計画情報で供用の廃止が予定されている道路の前記供用情報を、当該道路が非供用であることを示す内容に更新することを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
前記更新情報取得部に取得されたことがある更新情報が示す道路が含まれるメッシュを示す更新情報取得メッシュ情報を作成する更新情報取得メッシュ情報作成部を備え、
前記更新部は、前記更新情報取得メッシュ情報が示すメッシュの地図データの前記供用情報のみを更新することを特徴とする請求項１または請求項２記載の地図情報処理装置。
【請求項４】
前記計画情報が供用の開始が予定されている道路であることを示しており、前記供用情報が供用中であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項５】
前記計画情報が供用の廃止が予定されている道路であることを示しており、前記供用情報が非供用であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項６】
前記計画情報が供用の開始が予定されている道路であることを示しており、前記供用情報が非供用であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項７】
前記計画情報が供用の廃止が予定されている道路であることを示しており、前記供用情報が供用中であることを示している道路を、前記計画情報及び前記供用情報が当該内容でない道路と視覚的に区別して表示部に表示する描画処理部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項８】
前記供用情報が供用中を示している道路を対象として経路探索を行う経路探索部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【請求項９】
前記供用情報が供用中を示している道路を対象としてマップマッチングを行うマップマッチング処理部を備えたことを特徴とする請求項２記載の地図情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、カーナビゲーション装置、携帯電話、携帯情報端末等の移動体又は固定されたコンピュータで使用される地図情報処理装置に関する。
【背景技術】
【０００２】
特許文献１には、地図データにおいて、道路の形状を表す道路形状データにその道路の使用可否を示す使用可否フラグを設けた情報処理装置が開示されている。この装置では、供用中の道路の使用可否フラグを使用可に設定する一方、開通予定道路の使用可否フラグは使用不可に設定する。ここで、外部から当該開通予定道路が開通したことを示す開通フラグ情報を取得すると、当該開通予定道路の使用可否フラグを使用可に変更する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−８３４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に代表される従来の技術は、開通予定道路を含むか否かを示す情報をメッシュ単位の情報として持たない。このため、地図データをメッシュ単位に区画して、地図表示に必要なメッシュの地図データのみをメモリ上に読み取り、これらの地図データを更新して地図表示に使用する地図情報処理装置に上記従来の技術を適用した場合すると、地図表示するメッシュが開通予定道路を含んでいなくても、当該メッシュの道路について開通フラグ情報の有無を確認する処理が必要となり、処理時間を不要に費やす可能性があるという課題があった。
【０００５】
また、メッシュ内に複数の開通予定道路があり、その全てが開通した場合であっても、個々の開通予定道路についての開通フラグ情報を順次取得する必要があり、全ての開通予定道路の開通フラグ情報を取得するまでに時間かかる。さらに個々の開通予定道路の開通フラグ情報をそれぞれ参照しながら使用可否フラグの値を変更する必要があり、開通予定道路の更新処理に長時間を要するという課題があった。
【０００６】
この発明は、上記のような課題を解決するためになされたもので、供用又は供用の廃止が予定される道路の更新処理を効率良く短時間で行うことができる地図情報処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る地図情報処理装置は、メッシュごとに区画された地図を表す地図データにおける、供用が開始された道路又は供用が廃止された道路を示す更新情報を管理する外部装置から、当該更新情報を取得する更新情報取得部と、道路が供用されているか否かを示す供用情報とメッシュ内に供用の開始又は廃止が予定されている道路を含むか否かを示す計画道路有無情報とを有し、メッシュごとに区画された地図を表す地図データ、及び、更新情報取得部に取得された更新情報を記憶する情報記憶部と、情報記憶部から地図データを取得する地図データ取得部と、地図データ取得部が地図データを取得すると、当該地図データの計画道路有無情報に基づき、当該地図データが表す地図のメッシュ内に、供用の開始又は廃止が予定されている道路が含まれる場合にのみ、情報記憶部に記憶された更新情報に基づいて、当該地図データの供用情報を更新する更新部とを備えるものである。
【発明の効果】
【０００８】
この発明によれば、計画道路有無情報から、供用の開始又は廃止が予定されている道路を含むメッシュと、これを含まないメッシュとの区別が可能であり、供用の開始又は廃止が予定されている道路を含むメッシュについてのみ更新処理をする。これにより、供用の開始又は廃止が予定されている道路を含まないメッシュについて、更新情報を参照して供用の開始や廃止する道路がないことを確認するという不要な処理を防止できる。従って、供用又は供用の廃止が予定される道路の更新処理を効率良く短時間で行うことができるという効果がある。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１による地図情報処理装置を適用した地図情報処理システムの構成を示すブロック図である。
【図２】プロセッサの機能構成を示すブロック図である。
【図３】地図情報のデータ構造の一例を示す図である。
【図４】道路網データのデータ構造の一例を示す図である。
【図５】階層番号０の階層におけるメッシュＭ１，Ｍ２，Ｍ３，Ｍ４における道路網の一例を示す図である。
【図６】更新情報のデータ構造の一例を示す図である。
【図７】メッシュ更新情報のデータ構造の一例を示す図である。
【図８】更新情報の一例を示す図である。
【図９】更新予定メッシュ情報の一例を示す図である。
【図１０】実施の形態１の地図情報処理装置による更新情報の取得処理の流れを示すフローチャートである。
【図１１】実施の形態１の地図情報処理装置による更新処理の流れを示すフローチャートである。
【図１２】道路の描画例（その１）を示す図である。
【図１３】道路の描画例（その２）を示す図である。
【図１４】道路の描画例（その３）を示す図である。
【図１５】道路の描画例（その４）を示す図である。
【発明を実施するための形態】
【００１０】
実施の形態１．
図１は、この発明の実施の形態１による地図情報処理装置を適用した地図情報処理システムの構成を示すブロック図である。図１に示すように、地図情報処理システムは、地図情報処理装置１及び情報提供装置８から構成される。実施の形態１の地図情報処理装置１は、情報提供装置８から取得した各種の情報に基づいて地図情報処理を行う。その構成としては、入力部１ａ、位置検出部２、情報記憶部３、プロセッサ４、表示部５、音声出力部６及び情報取得部７を備える。
【００１１】
入力部１ａは、使用者の操作又は指示に従ってプロセッサ４に指示信号を与える操作スイッチ群であり、入力手段として機能する。入力手段として、操作スイッチ群以外に、表示部５の表示面に装着されたタッチパネル、リモートコントロールスイッチ等を使用してもよい。
【００１２】
位置検出部２は、例えばＧＰＳ（Global Positioning System）受信機、車速センサ、加速度センサ、角速度センサ等を用いた位置検出手段であって、地図情報処理装置１が搭載された移動体（例えば自動車等の車両）の現在位置を検出し、検出した現在位置を示す位置情報をプロセッサ４に提供する。情報記憶部３は、例えば地図情報の記憶媒体としてハードディスクを用いたハードディスクドライブで構成された地図情報記憶手段であり、当該情報記憶部３に予め地図情報を記憶しておく。
【００１３】
プロセッサ４は、入力部１ａから与えられた指示信号、位置検出部２から得られた現在位置を示す位置情報、及び情報記憶部３から読み出した地図情報を用いて、各種の地図情報処理を行う地図情報処理手段として機能する。また、プロセッサ４は、図２を用いて後述する描画メモリ、描画処理部及び表示制御部を有し、所要の図形を描画処理部が描画メモリに描画し、表示制御部が描画メモリの内容を表示部５に表示する。さらに、情報取得部７が取得した情報に基づいて情報記憶部３から取得した地図情報を更新する。
【００１４】
上述した各種の地図情報処理の内容としては、位置検出部２から取得された現在位置を示す位置情報と、情報記憶部３から読み出した地図情報とに基づいて、移動体の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路探索処理、経路探索処理により得られた経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図の表示処理、都市、道路、施設、住所、電話番号、交差点等の各種情報を検索する各種検索処理等が含まれる。
また、地図情報処理には、情報記憶部３から読み出した地図情報を基にマップマッチング処理で推定された現在位置を中心とした地図の描画処理、さらにその地図上に地図情報処理の結果として得られた移動体の現在位置、経路探索処理で得られた好適な経路、及びその経路に従って出発地から目的地まで案内を行うための案内情報の描画処理、各種入力情報の描画処理、検索によって得られた各種情報の描画処理等の描画処理部を用いた描画処理も含まれる。
【００１５】
表示部５は、上述した各種の描画処理で描画メモリに描画された内容を、表示制御部の制御に従って表示する表示手段であり、例えば、液晶ディスプレイからなる。
音声出力部６は、プロセッサ４による各種の地図情報処理の結果として得られた情報を音声で使用者に提示する音声出力手段である。音声出力部６は、経路探索処理で得られた好適な経路に従って出発地から目的地まで案内を行うための案内情報や、検索により得られた各種の情報等を、音声で使用者に提示する。
【００１６】
情報取得部７は、携帯電話のデータ通信や無線ＬＡＮ（Local Area Network）等の通信手段を介して、情報提供装置８から所要の情報を取得する情報取得手段として機能する。なお、情報取得部７として、メモリカード等の各種の記憶媒体の読み取り装置を設け、当該記憶媒体から所要の情報を取得するようにしてもよい。
【００１７】
図２は、図１のプロセッサの機能構成を示すブロック図である。図２において、プロセッサ４は、更新情報取得部７ａ、地図データ取得部９、更新部１０、描画処理部１１、描画メモリ１２、表示制御部１３、経路探索部１４及びマップマッチング処理部１５を備える。情報記憶部３には、地図情報の他に、後述する更新情報及び更新予定メッシュ情報が記憶される。
【００１８】
更新情報とは、道路の供用状況に従って、地図情報処理装置１が管理する道路網データを更新するための情報である。具体的には、実際の道路の供用状況に従って、どのリンクレコードの供用情報をどのように変更するかを示している。この更新情報によって、供用が開始された道路又は廃止された道路のリンクレコードが特定される。
更新予定メッシュ情報は、更新情報取得部７ａに取得された更新情報に関するメッシュを示すメッシュ更新情報取得フラグ（更新情報取得メッシュ情報）と、メッシュ内の全ての供用開始予定道路で供用が開始され、かつメッシュ内の全ての供用廃止予定道路が廃止されたメッシュを示す実施完了フラグ（実施完了メッシュ情報）とを有する情報である。
【００１９】
更新情報取得部７ａは、供用が開始された道路又は廃止された道路を示す更新情報を、情報取得部７を介して情報提供装置８から取得する構成部である。その構成として、更新情報取得メッシュ情報作成部７ｂ及び計画実施完了メッシュ情報作成部７ｃを備える。
【００２０】
更新情報取得メッシュ情報作成部７ｂは、更新情報取得部７ａに取得されたことがある更新情報に関するメッシュを示すメッシュ更新情報取得フラグ（更新情報取得メッシュ情報）の値を設定する構成部である。更新部１０は、メッシュ更新情報取得フラグにて更新情報が取得済みとなっているメッシュの地図データのみを更新する。
【００２１】
計画実施完了メッシュ情報作成部７ｃは、更新情報取得部７ａに取得された更新情報の計画実施完了情報に基づいて、メッシュ内の全ての供用開始予定道路で供用が開始され、かつ、メッシュ内の全ての供用廃止予定道路が廃止されたメッシュを示す実施完了フラグ（実施完了メッシュ情報）の値を設定する構成部である。
【００２２】
地図データ取得部９は、情報記憶部３の地図情報から地図データを取得する構成部であり、取得した地図データをメモリ９ａに格納する。
更新部１０は、地図データ取得部９に取得されてメモリ９ａに格納された地図データの供用情報を、情報記憶部３から読み出した更新情報に基づいて更新する構成部であり、非参照更新部１０ａを備える。
【００２３】
非参照更新部１０ａは、地図データ取得部９に取得されてメモリ９ａに格納された地図データのうち、上記の実施完了フラグが完了を示すメッシュの地図データを更新する構成部である。また、非参照更新部１０ａは、地図データ中の計画情報を解析して、計画情報が供用開始予定であることを示している道路については、その道路の供用情報を供用中に設定し、計画情報が供用廃止予定であることを示している道路の供用情報を非供用に設定する。
【００２４】
描画処理部１１は、メモリ９ａに格納された地図データ、経路探索部１４の処理結果、又はマップマッチング処理部１５の処理結果を用いて、地図表示する所要の図形データを生成して描画メモリ１２に描画する。表示制御部１３は、描画メモリ１２の内容を表示部５に表示する。経路探索部１４は、上述の地図情報処理のうち、出発地から目的地までの経路を算出する経路探索処理を実行する構成部であり、マップマッチング処理部１５は、位置検出部２から取得された現在位置を示す位置情報と、メモリ９ａから読み出した地図情報とに基づいて、移動体の現在位置を推定するマップマッチング処理を実行する構成部である。
【００２５】
なお、更新情報取得部７ａ、地図データ取得部９、更新部１０、描画処理部１１、描画メモリ１２、表示制御部１３、経路探索部１４及びマップマッチング処理部１５は、プロセッサ４が、本発明の趣旨に従う地図情報処理用プログラムを実行することで、ハードウェアとソフトウェアが協働した具体的な手段として実現される。
【００２６】
本発明では、地図情報の作成範囲を、所定間隔の緯線と経線によって囲まれた４辺形とする。また、地図情報は、情報の詳細さの度合いによって階層化されており、地図情報の作成範囲を各階層毎に所定間隔の緯線と経線によって囲まれた領域であるメッシュに区画して管理される。ここでは、階層を識別するため、最も詳しい階層（詳細表示）から粗くなる（広域表示）順に、各階層に０，１，２，・・・と番号を付与し、これを階層番号とする。
【００２７】
さらに、１つの階層内で、メッシュを識別するために、各メッシュに固有の番号を付与し、これをメッシュ番号とする。例えば、ある階層の地図情報の作成範囲を、緯度方向に１６分割、経度方向に１６分割して得られる２５６個の領域に区画し、それぞれの領域をメッシュとした場合、各メッシュには、０〜２５５のメッシュ番号が付与される。
【００２８】
図３は、図１の情報記憶部に格納された地図情報のデータ構造の一例を示す図である。地図情報として、地図管理情報、各階層のメッシュに対応して設けた地図データを有している。地図管理情報は、当該地図情報のバージョンを表すバージョン情報、及び階層毎に各地図データを管理する階層管理情報を有する。階層管理情報は、各メッシュのメッシュ番号、地図データの当該地図情報における格納位置、及びデータサイズ等の情報を階層毎に有する。
【００２９】
地図データは、地図データヘッダ、道路網データ、背景データ、名称データ、経路誘導データからなる情報である。地図データヘッダは、地図データ内の各データを管理する情報を有し、道路網データは、当該メッシュにおける道路網を表す情報を有している。
また、背景データは、河川、海等を表す面データ、線状の河川、鉄道等を表す線データ、施設シンボル等を表す点データを有し、経路誘導データは、交差点等での経路案内に要する情報を有する。検索データは、都市、道路、施設、住所、電話番号、交差点等の各種地点を検索するための情報で、各地点の名称、位置等の情報等を有する。
【００３０】
図４は、図３の道路網データのデータ構造の一例を示す図である。図４に示すように、道路網データは、交差点又は道路上の地点を表すノードとノード間を結ぶ道路を表すリンクとを用いて表した道路網を表すもので、道路網ヘッダ、ノードリスト、リンクリスト及び形状リストからなる。
【００３１】
道路網ヘッダは、当該道路網データの管理に必要な情報として、計画道路有無情報、ノード数、リンク数及びリスト管理情報を有する。
計画道路有無情報は、当該メッシュにおける供用開始が予定されているリンク又は供用廃止が予定されているリンクの有無を示す情報である。
計画道路有無情報が値０であると、当該計画道路有無情報のメッシュにおいて、供用開始が予定されているリンク又は供用廃止が予定されているリンクのいずれも全くない場合を示している。また、計画道路有無情報が値１であれば、当該メッシュにおいて、供用開始が予定されているリンク又は供用廃止が予定されているリンクが１つでもある場合を示している。
この計画道路有無情報を参照することにより、当該道路網データの更新の要否が直ちに判明するため、非参照更新部１０ａが、後述する更新情報を検索して、更新の要否を判定する必要がない。
ノード数は、当該メッシュに存在するノードの数を表す情報である。リンク数は、当該メッシュに存在するリンクの数を表す情報である。また、リスト管理情報は、ノードリスト、リンクリスト及び形状リストの各格納位置とそのデータサイズを表す情報である。
【００３２】
ノードリストは、当該メッシュに存在するノードに対応して設けたノードレコードからなる情報である。ノードリストにおけるノードレコードの並び順をノード番号とする。
ノードレコードは、図４に示すように、ノードレコードサイズ、ノード座標、接続リンク数、接続情報及びリンク間規制情報を有する。
ノードレコードサイズは、当該ノードレコードのデータサイズを表す情報である。ノード座標は、当該ノードの地理的位置を表す情報である。接続リンク数は、当該ノードに接続するリンクの数を表す情報である。接続情報は、当該ノードに接続するリンクを表す情報である。リンク間規制情報は、当該ノードに接続するリンク間の通行に関する規制を表す情報である。
【００３３】
リンクリストは、当該メッシュに存在するリンクに対応して設けたリンクレコードからなる情報である。リンクリストにおけるリンクレコードの並び順をリンク番号とする。
リンクレコードは、供用情報、計画情報、始点ノード番号、終点ノード番号、リンク属性情報及び形状レコード格納位置を有する。
供用情報は、当該リンクの道路が供用されている“供用中”か、供用されていない“非供用”であるかを示す情報である。供用情報が値０であると、当該リンクが示す道路が供用中であることを示しており、値１である場合には、当該リンクが示す道路が非供用であることを示している。この供用情報を参照することで、当該リンクが地図表示、マップマッチング、経路探索等の地図情報処理に使用可能か否かが分かる。
なお、供用情報は、取得した更新情報が示すリンクの最新の状態を反映するように更新され、リンクの最新の状態を反映した地図情報処理が可能となる。
【００３４】
計画情報は、当該地図情報が作成された時点において、当該リンクの道路が、既に供用され、かつ廃止予定無し（計画無し）、供用開始予定、供用廃止予定のいずれであるかを示す情報である。ここで、計画情報が値０の場合に計画無しを示し、値１であると、供用開始予定であり、値２であれば、供用廃止予定となる。
この計画情報を参照することで、供用情報の値に関わらず、供用開始、供用廃止が予定されている、又は予定されていた道路であることが分かる。このため、地図表示時に供用情報と合わせて計画情報を参照することで、供用開始予定の道路、供用廃止予定の道路、供用が開始された道路、供用が廃止された道路を区別して表示できる。
【００３５】
始点ノード番号は、当該リンクの始点側のノードのノード番号であり、終点ノード番号は、当該リンクの終点側のノードのノード番号を示している。
また、リンク属性情報は、当該リンクの道路種別、幅員、リンク長等の各種属性を表す情報である。さらに、形状レコード格納位置は、当該リンクに対応する形状レコードの形状リストにおける格納位置を示している。
【００３６】
形状リストは、当該メッシュに存在するリンクに対応して設けた形状レコードからなる情報である。形状レコードは、形状点数及び形状点リストを有する。
形状点数は、当該リンクの道路形状の形状点の数を示している。形状点リストは、当該リンクの道路形状を折れ線で表し、その折れ線の頂点である形状点の地理的位置をそれぞれリストアップした情報である。
【００３７】
図５は、階層番号０の階層におけるメッシュＭ１，Ｍ２，Ｍ３，Ｍ４における道路網の一例を示す図である。メッシュＭ１の道路網は、ノードＮ１０〜Ｎ１７、リンクＬ１０〜Ｌ１７からなる。メッシュＭ２の道路網は、ノードＮ２０〜Ｎ２８、リンクＬ２０〜Ｌ２９からなる。メッシュＭ３の道路網は、ノードＮ３０〜Ｎ３４、リンクＬ３０〜Ｌ３３からなる。メッシュＭ４の道路網は、ノードＮ４０〜Ｎ４７、リンクＬ４０〜Ｌ４７からなる。点線で表したリンクＬ１０，Ｌ１６，Ｌ１７，Ｌ２１，Ｌ２２，Ｌ２７，Ｌ４５，Ｌ４６，Ｌ４７は、供用開始が予定されているリンクで、当該地図情報が作成された時点では、供用されていないために使用不可のリンクである。
また、太い実線で表したリンクは、当該地図情報が作成された時点で供用されており、使用可能なリンクである。なお、細い実線で表したメッシュＭ２のリンクＬ２６は、リンクＬ２１が供用開始した期日で供用廃止となることが予定されている道路である。
【００３８】
メッシュＭ１，Ｍ２，Ｍ４には、供用開始予定リンク及び供用廃止予定リンクが含まれるため、その道路網データの道路網ヘッダにおける計画道路有無情報には、供用開始が予定されているリンク又は供用廃止が予定されているリンクがあることを示す値１が設定される。メッシュＭ３は、供用開始が予定されているリンク及び供用廃止が予定されているリンクを含まない。このため、その道路網データの道路網ヘッダの計画道路有無情報には値０（供用開始又は廃止予定リンクなし）が設定される。
【００３９】
メッシュＭ１，Ｍ２，Ｍ３，Ｍ４の道路網データのノードリストには、上記のノードに対応したノードレコードが格納され、リンクリスト及び形状リストには、上記のリンクに対応したリンクレコード及び形状レコードが格納される。
例えば、メッシュＭ１の道路網データにおいては、ノードリストに８個のノードレコードが、ノードＮ１０〜Ｎ１７の順に格納され、リンクリストに８個のリンクレコードが、リンクＬ１０〜Ｌ１７の順に格納される。形状リストには、８個の形状レコードがリンクＬ１０〜Ｌ１７の順に格納される。他のメッシュの道路網データにおいても上記と同様に格納する。
【００４０】
当該地図情報が作成された時点では、メッシュＭ１の道路網データのリンクレコードの供用情報は、点線のリンクＬ１０，Ｌ１６，Ｌ１７に対応するリンクレコードで非供用を表す値１が設定され、上記以外のリンクに対応するリンクレコードでは供用中を表す値０が設定される。
メッシュＭ２の道路網データのリンクレコードの供用情報は、点線のリンクＬ２１，Ｌ２２，Ｌ２７に対応するリンクレコードで非供用を表す値１が設定され、上記以外のリンクに対応するリンクレコードでは供用中を表す値０が設定される。
メッシュＭ３の道路網データのリンクレコードの供用情報においては、全て供用中を表す値０が設定される。
メッシュＭ４の道路網データのリンクレコードの供用情報は、点線のリンクＬ４５，Ｌ４６，Ｌ４７に対応するリンクレコードで非供用を表す値１が設定され、上記以外のリンクに対応するリンクレコードでは供用中を表す値０が設定される。
【００４１】
更新情報は、道路の供用状況に従って、地図情報処理装置１が扱う道路網データを更新するための情報であり、実際の道路の供用状況に従って、どのリンクレコードの供用情報をどのように変更するかを示している。
図６は、更新情報のデータ構造の一例を示す図である。図６に示すように、更新情報は、更新情報ヘッダとメッシュ更新リストからなる。
更新情報ヘッダは、更新バージョン情報及びメッシュ更新リスト管理情報を有する。更新バージョン情報は、当該更新のバージョンを表す情報である。
メッシュ更新リスト管理情報は、メッシュ更新情報の数、メッシュ更新リストのデータサイズ等を表す情報である。
メッシュ更新リストは、当該更新情報で更新されるリンクを含むメッシュに対応して設けたメッシュ更新情報からなる。
【００４２】
図７は、図６のメッシュ更新情報のデータ構造の一例を示す図である。図７に示すように、メッシュ更新情報は、メッシュ更新情報ヘッダと更新リストからなる。
メッシュ更新情報ヘッダは、更新階層番号、更新メッシュ番号、計画実施完了情報及び更新レコード数を有する。
更新階層番号は、該当する階層を表す階層番号であり、更新メッシュ番号は、更新するメッシュのメッシュ番号である。計画実施完了情報は、当該メッシュの供用開始又は廃止が予定されていた全てのリンクについて、全て供用開始又は廃止の実施が完了したか否かを示す情報であり、その値が０で未完了、１で完了とする。
更新レコード数は、当該更新リストの更新レコードの数を示している。
【００４３】
更新リストは、更新するリンクレコードに対応して設けた更新レコードからなる。
また、更新レコードは、更新リンク番号と更新供用情報を有する。
更新リンク番号は、更新するリンクレコードのリンク番号である。
更新供用情報は、更新リンク番号が示すリンクに相当する道路の供用が開始されたか、廃止されたかを表す情報である。ここで、更新供用情報が値０であれば供用開始であり、値１であれば供用廃止となる。
【００４４】
図８は、図１の情報提供装置が提供する更新情報の一例を示す図である。図８において、更新情報１は、当該地図情報が作成された後、ある期間経過したＴ１にメッシュＭ２のリンクＬ２１が供用開始し、リンクＬ２６の供用が廃止されたことに対応して提供される更新情報を示している。この期日Ｔ１では、メッシュＭ２のリンクＬ２２，Ｌ２７は供用開始していないため、メッシュＭ２のメッシュ更新情報ヘッダの計画実施完了情報は、値０（未完了）となっている。
【００４５】
更新情報２は、期日Ｔ１からさらにある期間経過した期日Ｔ２に、メッシュＭ２のリンクＬ２７、メッシュＭ４のリンクＬ４５，Ｌ４６が供用開始されたことに対応して提供される更新情報を示している。この期日Ｔ２では、メッシュＭ２のリンクＬ２２が、供用開始していないため、メッシュＭ２のメッシュ更新情報ヘッダの計画実施完了情報は、値０（未完了）となっている。また、メッシュＭ４のリンクＬ４７は供用開始していないため、メッシュＭ４のメッシュ更新情報ヘッダの計画実施完了情報は、値０（未完了）となっている。
【００４６】
更新情報３は、期日Ｔ２からさらにある期間経過した期日Ｔ３に、メッシュＭ１のリンクＬ１０，Ｌ１６，Ｌ１７が供用開始されたことに対応して提供される更新情報を示している。この期日Ｔ３では、メッシュＭ１の供用開始予定リンクＬ１０，Ｌ１６，Ｌ１７が、全て供用開始するために、メッシュＭ１のメッシュ更新情報ヘッダの計画実施完了情報は、値１（完了）となっている。このとき、更新リストには、供用開始予定リンクＬ１０，Ｌ１６，Ｌ１７に対する更新レコードは含まれないため、更新情報をより削減できる。
【００４７】
更新情報４は、期日Ｔ３からさらにある期間経過した期日Ｔ４に、メッシュＭ２のリンクＬ２２が供用開始されたことに対応して提供される更新情報を示している。
この期日Ｔ４では、メッシュＭ２の供用開始予定リンクは供用開始し、供用廃止予定リンクは全て廃止されているため、メッシュＭ２のメッシュ更新情報ヘッダの計画実施完了情報は、値１（完了）となっている。このとき、更新リストには、供用開始予定リンクＬ２２に対する更新レコードは含まれないため、更新情報をより削減できる。
なお、図８に示すｍ１，ｍ２，ｍ４は、それぞれメッシュＭ１，Ｍ２，Ｍ４のメッシュ番号である。
【００４８】
上記更新情報の例では、メッシュ毎に纏めてメッシュ更新情報を設けたが、メッシュ毎に纏めずに、メッシュ更新リストの代わりに、上記更新レコードに更新階層番号、更新メッシュ番号、計画実施完了情報を追加した更新レコードを並べるようにしてもよい。
【００４９】
情報記憶部３には、上述した地図情報及び更新情報以外に、図２に示すように、道路網ヘッダの計画道路有無情報が値１（供用開始及び廃止予定のリンクを含む）である地図データを持つメッシュ（以下、更新予定メッシュと称す）を示す更新予定メッシュ情報が格納される。
【００５０】
図９は、更新予定メッシュ情報の一例を示す図である。図９に示すように、更新予定メッシュ情報は、更新予定メッシュ情報ヘッダと更新予定メッシュリストからなる。
更新予定メッシュ情報ヘッダは、更新予定メッシュの数等の更新予定メッシュ情報を管理するための情報を有する。
また、更新予定メッシュリストは、更新予定メッシュに対応して設けた更新予定メッシュレコードからなる。更新予定メッシュレコードは、階層番号、メッシュ番号、メッシュ更新情報取得フラグ及び実施完了フラグを有する。
【００５１】
階層番号は、当該更新予定メッシュの階層を示す番号である。メッシュ番号は、当該更新予定メッシュに付与されたメッシュ番号である。メッシュ更新情報取得フラグは、当該更新予定メッシュのメッシュ更新情報を取得したか否かを示す情報であり、値０では未取得、値１で取得されたことを示している。なお、当該地図情報が作成された時点では、全てのメッシュ更新情報取得フラグは、値０に設定されている。
【００５２】
実施完了フラグは、当該更新予定メッシュが含む全ての供用開始又は廃止予定のリンクについて、供用開始の実施が完了したか否か、あるいは供用廃止の実施が完了したか否かを示す情報である。実施完了フラグが値０であると未完了を意味し、値１であれば完了を意味する。なお、当該地図情報が作成された時点では、全ての更新予定メッシュレコードの実施完了フラグは、値０に設定されている。
このような更新予定メッシュ情報を参照することで、メッシュ更新情報の取得状況や、更新予定メッシュにおける供用開始あるいは廃止予定の実施状況を直ちに知ることができる。
【００５３】
次に動作について説明する。
（１）更新情報の取得処理
地図情報処理装置１は、情報提供装置８から更新情報を取得する処理を、地図情報処理と並行して行う。このとき、後述する更新情報を取得する動作を所定期間毎に繰り返す。なお、更新情報の取得は、地図情報処理装置１の起動時や、ユーザから要求されたとき等に行ってもよい。
【００５４】
図１０は、実施の形態１の地図情報処理装置による更新情報の取得処理の流れを示すフローチャートである。
先ず、プロセッサ４の更新情報取得部７ａが、情報取得部７を介して、端末識別情報、及び最新の更新情報のバージョンを表す情報（更新情報がなければ、地図情報のバージョンを表す情報）とともに、更新情報を要求する情報を情報提供装置８へ送信する（ステップＳＴ１００）。端末識別情報とは、今回更新情報を要求した地図情報処理装置１を、他の地図情報処理装置と識別するための情報である。また、最新の更新情報のバージョンを表す情報とは、今回更新情報を要求した地図情報処理装置１の情報記憶部３に格納されている更新情報の最新のバージョンを示す情報である。なお、更新情報がなければ、情報記憶部３に格納される地図情報のバージョンを表す情報が、更新情報を要求する情報とともに送信される。
【００５５】
更新情報取得部７ａは、ステップＳＴ１００にて送信した更新情報の要求に対する応答として、情報取得部７を介して更新情報の有無を表す情報を情報提供装置８から受信すると、当該情報に基づいて更新情報の有無を判定する（ステップＳＴ１１０）。ここで、更新情報がある場合（ステップＳＴ１１０；ＹＥＳ）、ステップＳＴ１２０の処理へ遷移する。また、更新情報がなければ（ステップＳＴ１１０；ＮＯ）、更新情報の取得の動作を終了する。
【００５６】
なお、情報提供装置８は、道路が更新される度に、その道路の更新情報を外部から取得して、装置内の更新情報記憶部（図１において不図示）に格納しておき、地図情報処理装置１から受信した更新情報のバージョンよりも新しいバージョンの更新情報を保有していれば、更新情報ありの情報を送信し、保有していなければ、更新情報なしの情報を送信した後、上記新しいバージョンの更新情報を、要求元の地図情報処理装置１に送信する。
また、情報提供装置８が、道路の供用開始又は供用廃止を示す情報を外部から取得して、当該道路に関する更新情報を作成するようにしてもよい。
【００５７】
図８の更新情報を例に挙げて具体的に説明する。
情報提供装置８は、期日Ｔ１において更新情報１を更新情報記憶部へ格納し、期日Ｔ２において更新情報２を更新情報記憶部へ格納し、期日Ｔ３において更新情報３を更新情報記憶部へ格納し、期日Ｔ４において更新情報４を更新情報記憶部へ格納する。
【００５８】
例えば、期日Ｔ２から期日Ｔ３までの期間よりも以前には、情報提供装置８は、図８に示す更新情報１及び更新情報２を保有している。ここで、地図情報処理装置１から最新の更新情報のバージョン１を表す情報を受信すると、情報提供装置８は、バージョン２の更新情報２を保有しているので、更新情報ありの情報を地図情報処理装置１へ送信する。
また、情報提供装置８が、最新の更新情報のバージョン２を表す情報を地図情報処理装置１から受信すると、バージョン２よりも新しいバージョンの更新情報を保有していないため、更新情報なしの情報を地図情報処理装置１へ送信する。
【００５９】
ステップＳＴ１２０において、更新情報取得部７ａは、情報取得部７を介して情報提供装置８から更新情報を取得する。図８の例では、期日Ｔ１以降で期日Ｔ２に達しない期日Ｔ１’、期日Ｔ２以降で期日Ｔ３に達しない期日Ｔ２’、期日Ｔ３以降で期日Ｔ４に達しない期日Ｔ３’、期日Ｔ４以降の期日Ｔ４’で、更新情報１、更新情報２、更新情報３、更新情報４が、情報提供装置８から順次提供され、これらの更新情報が取得される。
【００６０】
更新情報取得部７ａは、ステップＳＴ１２０にて取得した更新情報を情報記憶部３に格納する（ステップＳＴ１３０）。例えば、Ｔ１’，Ｔ２’，Ｔ３’，Ｔ４’の各期日で、更新情報１、更新情報２、更新情報３、更新情報４が、更新情報取得部７ａによって情報記憶部３にそれぞれ格納される。
【００６１】
ステップＳＴ１４０においては、当該ステップに来る度に、更新情報取得部７ａが、ステップＳＴ１２０で取得された更新情報のメッシュ更新リストのメッシュ更新情報を先頭から順に１つずつ参照して、そのメッシュ更新情報ヘッダの更新階層番号、更新メッシュ番号及び計画実施完了情報を求める。
【００６２】
次いで、更新情報取得部７ａの更新情報取得メッシュ情報作成部７ｂが、情報記憶部３の更新予定メッシュ情報を検索して、ステップＳＴ１４０で求めた更新階層番号及び更新メッシュ番号と同一の階層番号及びメッシュ番号を有する更新予定メッシュレコードを探索し、探索結果の更新予定メッシュレコードのメッシュ更新情報取得フラグに値１（取得済み）を設定する。
さらに、更新情報取得部７ａの計画実施完了メッシュ情報作成部７ｃが、更新情報取得メッシュ情報作成部７ｂが探索した上記更新予定メッシュレコードの実施完了フラグに、計画実施完了情報と同じ値を設定する。
これらの処理がステップＳＴ１５０に相当する。
【００６３】
例えば、図８の更新情報の取得時においては、期日Ｔ１’で、メッシュ更新情報０から読み出された階層番号０のメッシュ番号ｍ２のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値１（取得）が格納され、実施完了フラグに値０（未完）が格納される。
期日Ｔ２’では、メッシュ更新情報０から読み出された階層番号０のメッシュ番号ｍ２のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値１（取得）が格納され、実施完了フラグに値０（未完）が格納される。
また、メッシュ更新情報１から読み出された階層番号０のメッシュ番号ｍ４のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値１（取得）が格納され、実施完了フラグに値０（未完）が格納される。
期日Ｔ３’では、メッシュ更新情報０から読み出された階層番号０のメッシュ番号ｍ１のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値１（取得）が格納され、実施完了フラグに値１（完了）が格納される。
期日Ｔ４’では、メッシュ更新情報０から読み出された階層番号０のメッシュ番号ｍ２のメッシュの更新予定メッシュレコードのメッシュ更新情報取得フラグに値１（取得）が格納され、実施完了フラグに値１（完了）が格納される。
【００６４】
次に、更新情報取得部７ａは、ステップＳＴ１２０で取得した更新情報のメッシュ更新リストにおける全てのメッシュ更新情報について、ステップＳＴ１４０及びステップＳＴ１５０の処理を実施したか否かを判定する（ステップＳＴ１６０）。ここで、全てのメッシュ更新情報について処理を実施していれば（ステップＳＴ１６０；ＹＥＳ）、更新情報の取得の動作を終了する。また、未実施のメッシュ更新情報がある場合（ステップＳＴ１６０；ＮＯ）には、ステップＳＴ１４０に戻って未実施のメッシュ更新情報に対する処理を繰り返す。
【００６５】
上述のようにして情報提供装置８から取得した更新情報が情報記憶部３に蓄積される。
また、更新情報取得メッシュ情報作成部７ｂ及び計画実施完了メッシュ情報作成部７ｃが、取得したメッシュ更新情報に従って、更新予定メッシュ情報のメッシュ更新情報取得フラグ及び実施完了フラグを設定する。この更新予定メッシュ情報を参照することで、各更新メッシュのメッシュ更新情報の取得状況、供用開始・廃止予定の実施情報を知ることができる。
【００６６】
（２）更新処理
地図表示処理、経路探索処理、及びマップマッチング処理等の地図情報処理において、プロセッサ４の地図データ取得部９が、先ず、所要のメッシュの地図データを情報記憶部３から読み出して、メモリ９ａに格納する。更新部１０は、メモリ９ａに格納された地図データにおける道路網データを更新する。以下、プロセッサ４のメモリ９ａに格納された道路網データの更新処理の詳細を説明する。
【００６７】
図１１は、実施の形態１の地図情報処理装置による更新処理の流れを示すフローチャートである。先ず、非参照更新部１０ａが、メモリ９ａに格納した道路網データの道路網データヘッダの計画道路有無情報を調べて、供用開始又は供用廃止の予定があるか否かを判定する（ステップＳＴ２００）。ここで、計画道路有無情報が値１の場合（ステップＳＴ２００；ＹＥＳ）、当該メッシュに供用開始予定又は廃止予定のリンクがあると判断して、ステップＳＴ２１０へ遷移する。値０の場合には（ステップＳＴ２００；ＮＯ）、当該メッシュに供用開始予定又は廃止予定のリンクは無いと判断して更新処理を終了する。
【００６８】
例えば、図５に示すメッシュＭ３は、供用開始予定及び供用廃止予定のリンクを持たないため、前述したように、その計画道路有無情報は値０である。このため、ステップＳＴ２１０以降の処理を行うことなく、直ちに更新処理を終了する。
本ステップにより、供用開始予定又は廃止予定のリンクを持たず、更新の必要のないメッシュに対して、ステップＳＴ２１０以降の更新処理を省略でき、無駄な処理時間の発生を防止できる。
【００６９】
次に、非参照更新部１０ａが、情報記憶部３の更新予定メッシュ情報を検索して、当該メッシュの階層番号及びメッシュ番号と同一の階層番号及びメッシュ番号を有する更新予定メッシュレコードを探索し、探索結果の更新予定メッシュレコードのメッシュ更新情報取得フラグを調べて、メッシュ更新情報を既に取得済みであるか否かを判定する（ステップＳＴ２１０）。
ここで、メッシュ更新情報取得フラグが値１である場合（ステップＳＴ２１０；ＹＥＳ）、当該メッシュのメッシュ更新情報が既に取得されていると判断し、ステップＳＴ２２０へ遷移する。一方、メッシュ更新情報取得フラグが値０の場合（ステップＳＴ２１０；ＮＯ）は、当該メッシュのメッシュ更新情報が未だ取得されていないと判断して更新処理を終了する。
【００７０】
例えば、図８において、更新情報１を期日Ｔ１で取得し、更新情報２を期日Ｔ２で取得した以降から期日Ｔ３に至る前の期間において、図５のメッシュＭ１の地図データを更新する際に、メッシュＭ１の更新情報３は、まだ取得されていない。このため、更新予定メッシュ情報において、メッシュＭ１の更新予定メッシュレコードのメッシュ更新情報取得フラグは値０（未取得）であるので、ステップＳＴ２２０以降の処理を行うことなく直ちに更新処理を終了する。
また、上記期間で、図５のメッシュＭ２，Ｍ４の地図データを更新する際には、それらのメッシュ更新情報は既に取得されているため、メッシュ更新情報取得フラグは値１（取得）であり、ステップＳＴ２２０へ遷移して更新処理が継続される。
本ステップにより、メッシュ更新情報が取得されておらず、更新できないメッシュに対して、ステップＳＴ２１０以降の更新処理を省略でき、無駄な処理時間の発生を防止できる。
【００７１】
ステップＳＴ２２０において、非参照更新部１０ａは、本ステップに来る度に、情報記憶部３に格納されている道路網データのリンクリストの先頭から順に、リンクレコードを１つずつ取得する。
【００７２】
次に、非参照更新部１０ａは、ステップＳＴ２１０の探索結果として得られた更新予定メッシュレコードの実施完了フラグを調べて、当該メッシュの全ての供用開始又は廃止予定のリンクについて供用開始又は廃止の実施が完了しているか否かを判定する（ステップＳＴ２３０）。
ここで、実施完了フラグが値１の場合（ステップＳＴ２３０；ＹＥＳ）、当該メッシュの全ての供用開始又は廃止予定のリンクについて、供用開始又は廃止の実施が完了していると判断して、ステップＳＴ２４０の処理へ遷移する。
また、実施完了フラグが値０の場合（ステップＳＴ２３０；ＮＯ）には、当該メッシュの全ての供用開始又は廃止予定のリンクについて、供用開始又は廃止の実施が完了していないと判断して、ステップＳＴ２９０の処理へ遷移する。
【００７３】
例えば、図８において、期日Ｔ３’で更新情報３を取得した以降から、図５のメッシュＭ１のリンクＬ１０，Ｌ１６，Ｌ１７が既に供用開始されている。この場合には、図５のメッシュＭ１の地図データを更新する際、更新予定メッシュ情報において、メッシュＭ１の更新予定メッシュレコードの実施完了フラグが値１（完了）であるため、ステップＳＴ２４０へ遷移する。
同様に、期日Ｔ４’で更新情報４を取得した以降においては、図５のメッシュＭ２のリンクＬ２１，Ｌ２２，Ｌ２７が既に供用開始され、リンクＬ２６の供用が廃止されている。従って、図５のメッシュＭ２の地図データの更新する際には、メッシュＭ２の実施完了フラグが値１（完了）であるため、ステップＳＴ２４０へ遷移する。
また、期日Ｔ３’から期日Ｔ４’よりも前の期間で、図５のメッシュＭ２，Ｍ４の地図データを更新する際には、リンクＬ２２，Ｌ４７が未だ供用されていない。このため、メッシュＭ２，Ｍ４の更新予定メッシュレコードの実施完了フラグが値０（未完）であることから、ステップＳＴ２９０へ遷移することとなる。
本ステップにより、当該メッシュの全ての供用開始又は廃止予定のリンクについて供用開始又は供用廃止の実施が完了していれば、当該メッシュの更新情報を参照することなく、後述するステップＳＴ２４０からステップＳＴ２７０までの処理で、リンクレコードの更新ができ、更新処理時間を短縮できる。
【００７４】
続いて、非参照更新部１０ａは、ステップＳＴ２２０で取得したリンクレコードの計画情報を調べて、当該リンクレコードが示すリンクが供用廃止予定であるか否かを判定する（ステップＳＴ２４０）。ここで、計画情報が値２のとき（ステップＳＴ２４０；ＹＥＳ）、当該リンクが廃止予定であると判断してステップＳＴ２７０へ遷移する。また、計画情報が値２でないとき（ステップＳＴ２４０；ＮＯ）、当該リンクが廃止予定でないと判断して、ステップＳＴ２５０へ遷移する。
【００７５】
ステップＳＴ２５０において、非参照更新部１０ａは、ステップＳＴ２２０で取得したリンクレコードの計画情報を調べて、当該リンクレコードが示すリンクが供用開始予定であるか否かを判定する。ここで、計画情報が値１である場合（ステップＳＴ２５０；ＹＥＳ）、当該リンクが供用開始予定であると判断してステップＳＴ２６０へ遷移する。また、計画情報が値１でないとき（ステップＳＴ２５０；ＮＯ）、当該リンクが供用開始予定でないと判断して、ステップＳＴ２８０へ遷移する。
【００７６】
非参照更新部１０ａは、プロセッサ４のメモリ９ａに格納した道路網データのうち、ステップＳＴ２２０で取得されたリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値０（使用可能）を設定する（ステップＳＴ２６０）。
当該リンクは供用開始が予定されたリンクであり、ステップＳＴ２３０において、当該メッシュの供用開始予定リンクは全て供用開始していることが判明している。このため、当該メッシュの更新情報を参照することなく、当該リンクを使用可能とすることで、更新処理時間を削減できる。
【００７７】
ステップＳＴ２７０では、非参照更新部１０ａが、プロセッサ４のメモリ９ａに格納した道路網データのうち、ステップＳＴ２２０で取得されたリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値１（使用不可）を設定する。
当該リンクは供用廃止が予定されたリンクであり、ステップＳＴ２３０において、当該メッシュの供用廃止予定リンクは全て供用廃止していることが判明している。このため、当該メッシュの更新情報を参照することなく、当該リンクを使用不可とすることで、更新処理時間を削減できる。
【００７８】
例えば、図８において、期日Ｔ４’で更新情報４を取得した以降では、ステップＳＴ２４０、ステップＳＴ２５０、ステップＳＴ２６０及びステップＳＴ２７０で、図５のメッシュＭ２のリンクＬ２１，Ｌ２２，Ｌ２７のリンクレコードの計画情報が、供用開始予定である。このため、非参照更新部１０ａは、これらの供用情報を供用中とするとともに、リンクＬ２６の計画情報が供用廃止予定であるため、その供用情報を非供用とする。
【００７９】
ステップＳＴ２８０において、非参照更新部１０ａは、道路網データのリンクリストの全てのリンクレコードの取得が終了したか否かを判定する。ここで、全てのリンクレコードの取得が終了していなければ（ステップＳＴ２８０；ＮＯ）、ステップＳＴ２２０の処理へ戻る。一方、全てのリンクレコードの取得が終了していれば（ステップＳＴ２８０；ＹＥＳ）、更新処理を終了する。
【００８０】
非参照更新部１０ａは、情報記憶部３に格納されている全ての更新情報における、全てメッシュ更新情報を検索して、ステップＳＴ２２０で取得したリンクレコードに対応するリンクについての更新レコードを探索する（ステップＳＴ２９０）。すなわち、各メッシュ更新情報のメッシュ更新情報ヘッダの更新階層番号及び更新メッシュ番号を調べ、当該メッシュの階層番号及びメッシュ番号に一致するメッシュ更新情報を特定し、このメッシュ更新情報に対して、その更新リストからステップＳＴ２２０で取得したリンクレコードのリンク番号に一致する更新リンク番号を有する更新レコードを探索する。
【００８１】
例えば、図８において、期日Ｔ２’から期日Ｔ３’より以前の期間で、図５のメッシュＭ２の地図データを更新する場合には、情報記憶部３に格納される更新情報１のメッシュ更新情報０及び更新情報２のメッシュ更新情報０を検索して、リンク番号１のリンクレコードに対して更新情報１のメッシュ更新情報０の更新レコード０を探索し、リンク番号６のリンクレコードに対して更新情報１のメッシュ更新情報０の更新レコード１を探索し、リンク番号７のリンクレコードに対して更新情報２のメッシュ更新情報０の更新レコード０を探索する。
【００８２】
非参照更新部１０ａは、ステップＳＴ２９０における探索で更新レコードが見つかれば（ステップＳＴ３００；ＹＥＳ）、ステップＳＴ３１０の処理へ遷移する。一方、更新レコードが見つからなければ（ステップＳＴ３００；ＮＯ）、ステップＳＴ２８０の処理へ遷移する。
【００８３】
ステップＳＴ３１０において、非参照更新部１０ａは、ステップＳＴ２９０で見つけた更新レコードの更新供用情報を調べて、当該リンクが供用開始されたか否かを判定する。
ここで、更新供用情報が値０（供用開始）である場合（ステップＳＴ３１０；ＹＥＳ）、ステップＳＴ３２０の処理へ遷移し、更新供用情報が値１（廃止）である場合（ステップＳＴ３１０；ＮＯ）、ステップＳＴ３３０の処理へ遷移する。
【００８４】
次いで、非参照更新部１０ａは、プロセッサ４のメモリ９ａに格納した道路網データのうち、ステップＳＴ２２０で取得したリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値０（供用中）を設定する（ステップＳＴ３２０）。この後、ステップＳＴ２８０の処理へ遷移する。
【００８５】
一方、ステップＳＴ３３０においては、非参照更新部１０ａが、プロセッサ４のメモリ９ａに格納した道路網データのうち、ステップＳＴ２２０で取得したリンクレコードと同じリンクレコードを特定して、当該リンクレコードの供用情報に値１（非供用）を設定する。この後、ステップＳＴ２８０の処理へ遷移する。
【００８６】
例えば、ステップＳＴ３１０、ステップＳＴ３２０及びステップＳＴ３３０において、期日Ｔ２’から期日Ｔ３’より前の期間で、図５のメッシュＭ２の地図データを更新する際は、更新情報１のメッシュ更新情報０の更新レコード０の更新供用情報が値０（開始）であるので、リンク番号１のリンクレコードの供用情報に値０（供用中）を設定する。また更新情報１のメッシュ更新情報０の更新レコード１の更新供用情報が値１（廃止）であるので、リンク番号６のリンクレコードの供用情報に値１（非供用）を設定する。さらに、更新情報２のメッシュ更新情報０の更新レコード０の更新供用情報が値０（開始）であるので、リンク番号７のリンクレコードの供用情報に値０（供用中）を設定する。
【００８７】
上述したように、ステップＳＴ２９０からステップＳＴ３３０までの処理により、供用開始予定又は廃止予定のリンクを含むメッシュで、そのメッシュ更新情報が取得されて、供用開始予定又は廃止予定のリンクで、未だ供用開始又は廃止がなされていないリンクを持つメッシュに対して、そのメッシュ更新情報に従ってリンクレコードの供用情報が更新される。
【００８８】
（３）地図表示処理
地図表示処理において、上述のように、地図データ取得部９が、所要のメッシュの地図データを情報記憶部３からメモリ９ａに読み取り、更新部１０が、それらの地図データにおける道路網データの更新を行う。また、地図表示処理では、更新後の地図データの背景データ、道路網データ、名称データを用いて、描画処理部１１が、背景、道路、名称を描画メモリ１２へ描画し、表示制御部１３が、描画メモリ１２に描画された地図を表示部５に表示する。
【００８９】
道路の描画において、描画処理部１１は、メモリ９ａに格納した道路網データのリンクリストからリンクレコードを順次取り出し、リンクレコードの供用情報が値１（非供用）の場合は、そのリンクの道路形状を描画せず、リンクレコードの供用情報が値０（供用中）の場合にのみ、そのリンクのリンク形状リストから形状レコードを取り出し、取り出した形状レコードの形状リストに基づいて、当該リンクの道路形状を表す折れ線を描画する。この描画処理において、道路形状の色、パターンは、上記リンクレコードのリンク属性情報に基づいて描画される。
【００９０】
図１２は、道路の描画例（その１）を示す図であり、図８の更新情報１が取得されていない期日Ｔ１’以前の期間における、図５のメッシュＭ２の道路の描画例を示している。図１２において、期日Ｔ１’では、リンクＬ２１，Ｌ２２，Ｌ２７は供用が開始されていないため、それらのリンクレコードの供用情報が値１（非供用）であり、これらのリンクの道路形状は描画されない。
また、リンクＬ２６の供用は廃止されていないので、リンクレコードの供用情報は、値０（供用中）であり、このリンクの道路形状は描画される。
図５のメッシュＭ２における上記以外のリンクＬ２０，Ｌ２３，Ｌ２４，Ｌ２５，Ｌ２８，Ｌ２９のリンクレコードの供用情報は値０（供用中）であるので、これらのリンクの道路形状は描画される。
【００９１】
図１３は、道路の描画例（その２）を示す図であり、図８の更新情報１を取得した期日Ｔ１’以降から期日Ｔ２までの期間における、図５のメッシュＭ２の道路の描画例を示している。図１３において、上述の期間では、リンクＬ２１の供用が開始されており、そのリンクレコードの供用情報が値０（供用中）となることから、このリンクの道路形状は描画される。
また、リンクＬ２６の供用は廃止されているので、そのリンクレコードの供用情報には値１（非供用）が設定されており、このリンクの道路形状は描画されない。
他のリンクについては、図１２の場合と同様である。
このように供用情報に応じて道路を表示するため、使用者は、表示された地図を見るだけで、各道路が使用可能か否かを直ちに把握することができる。
【００９２】
入力部１ａを介して、使用者から供用状況を表示する指示を受けた場合は、描画処理部１１が、道路の描画において、道路網データのリンクリストから、リンクレコードを順次取り出して、そのリンクのリンク形状リストから形状レコードを取り出し、取り出した形状レコードの形状リストに基づいて該リンクの道路形状を表す折れ線を描画する。
上記道路形状の描画において、描画処理部１１は、リンクレコードの計画情報と供用情報を参照して、これら情報の値に応じて下記のように描画する。
（ａ）計画情報が計画無しのとき
供用情報に関係なく、細い実線で道路形状を描画する。
（ｂ）計画情報が供用開始予定のとき
供用情報が非供用であると、一点鎖線で道路形状を描画する。
供用情報が供用中であると、太い実線で道路形状を描画する。
（ｃ）計画情報が供用廃止予定のとき
供用情報が非供用であると、細い点線で道路形状を描画する。
供用情報が供用中であると、太い点線で道路形状を描画する。
なお、道路形状のパターンは、上記の場合に限定されるものでなく、上記の状況が区別できるように描画すればよい。また、色使いを加味してもよい。
【００９３】
図１４は、道路の描画例（その３）を示す図であり、使用者から供用状況を表示する指示を受けた場合に、図８の更新情報１を取得した期日Ｔ１’より前における、図５のメッシュＭ２の道路の描画例を示している。図１４において、リンクＬ２０，Ｌ２３，Ｌ２４，Ｌ２５，Ｌ２８，Ｌ２９については、地図情報の作成時に既に供用されており、リンクレコードの計画情報が値０（計画無し）である。このため、リンクＬ２０，Ｌ２３，Ｌ２４，Ｌ２５，Ｌ２８，Ｌ２９の道路形状は、細い実線で描画される。
また、リンクＬ２１，Ｌ２２，Ｌ２７については供用開始が予定されており、それらのリンクレコードの計画情報は値１（供用開始予定）である。一方、上記期日では供用が開始されていないため、リンクレコードの供用情報は値１（非供用）である。従って、リンクＬ２１，Ｌ２２，Ｌ２７の道路形状は一点鎖線で描画される。
さらに、リンクＬ２６では、供用廃止が予定されており、そのリンクレコードの計画情報は値２（供用廃止予定）である。一方、上記期日では、このリンクの供用は廃止されていないため、そのリンクレコードの供用情報は値０（供用中）である。従って、リンクＬ２６の道路形状は、太い点線で描画される。
【００９４】
図１５は、道路の描画例（その４）を示す図であり、使用者から供用状況を表示する指示を受けた場合に、図８の更新情報１を取得した期日Ｔ１’以降から期日Ｔ２’よりも前の期間における、図５のメッシュＭ２の道路の描画例を示している。図１５において、リンクＬ２０，Ｌ２３，Ｌ２４，Ｌ２５，Ｌ２８，Ｌ２９については、地図情報の作成時に既に供用されており、リンクレコードの計画情報が値０（計画無し）である。このため、リンクＬ２０，Ｌ２３，Ｌ２４，Ｌ２５，Ｌ２８，Ｌ２９の道路形状は、細い実線で描画される。
また、リンクＬ２１は供用開始が予定されており、リンクＬ２１のリンクレコードの計画情報には値１（供用開始予定）が設定されている。一方、上記期間で供用が開始されたため、リンクＬ２１のリンクレコードの供用情報には値０（供用中）が設定されており、これらのリンクの道路形状は太い実線で描画される。
さらに、リンクＬ２２，Ｌ２７は供用開始が予定されており、リンクＬ２２，Ｌ２７のリンクレコードの計画情報には値１（供用開始予定）が設定されている。また、上記期間では、供用が開始されていないため、リンクＬ２２，Ｌ２７のリンクレコードの供用情報には値１（非供用）が設定されている。従って、リンクＬ２２，Ｌ２７の道路形状は、一点鎖線で描画される。
さらに、リンクＬ２６は供用廃止が予定されており、リンクＬ２６のリンクレコードの計画情報には値２（供用廃止予定）が設定されている。また、上記期間でリンクＬ２６の供用が廃止されたため、リンクＬ２６のリンクレコードの供用情報には値１（非供用）が設定されている。従って、リンクＬ２６の道路形状は細い点線で描画される。
このように、計画情報及び供用情報に応じて道路を区分して表示するため、使用者は、表示された地図を見るだけで各道路の計画状況及びその実施の状況を直ちに把握できる。
【００９５】
（４）経路探索処理
経路探索処理においても、地図データ取得部９が、上述のように所要のメッシュの地図データを情報記憶部３からメモリ９ａに読み取り、更新部１０が、メモリ９ａに格納した地図データにおける道路網データの更新を行い、経路探索部１４が、更新された道路網データを用いて経路探索を行う。この経路探索処理において、経路探索部１４は、リンクレコードの供用情報を参照して、その値が０（供用中）であるリンクのみを用いて経路探索を行う。
【００９６】
経路探索部１４が、図５のメッシュＭ１，Ｍ２，Ｍ３，Ｍ４の道路網データを用いて、出発点がノードＮ４３で、目的地がノードＮ２８の経路探索を行う場合を例に挙げる。
ここで、図８の更新情報１が取得されていない期日Ｔ１’よりも前の期間に、経路探索を実行した場合、経路探索部１４は、図５中で点線を用いて表したリンク以外のリンクを用いて経路探索を行う。この経路探索の結果、Ｌ４２→Ｌ４１→Ｌ４４→Ｌ２３→Ｌ２６→Ｌ２８、という経路が得られる。
【００９７】
また、図８の更新情報３を取得した期日Ｔ３’以降から期日Ｔ４’よりも前の期間に、経路探索を実行した場合には、経路探索部１４が、図５のメッシュＭ２のリンクＬ２２，Ｌ２６，メッシュＭ４のＬ４７以外のリンクを用いて経路探索を行う。この経路探索の結果として、Ｌ４２→Ｌ４６→Ｌ２７という経路が得られる。
このように、更新情報で道路網データを更新することにより、現時点で供用されているリンクのみを用いて経路探索処理を行うので、実際の道路状況に即した好適な経路を得ることができる。
【００９８】
（５）マップマッチング処理
マップマッチング処理において、地図データ取得部９が、上述のように所要のメッシュの地図データを情報記憶部３からメモリ９ａに読み取り、更新部１０が、メモリ９ａに格納した地図データにおける道路網データの更新を行い、マップマッチング処理部１５が、更新された道路網データと、位置検出部２で検出した地図情報装置１を搭載する移動体の現在位置とを用いて、移動体が走行しているリンク及びリンク上の現在位置を求める。
このマップマッチング処理において、マップマッチング処理部１５は、リンクレコードの供用情報を参照し、その値が０（供用中）であるリンクのみを用いてマップマッチングを行う。
【００９９】
上記移動体が、図５のノードＮ２２からリンクＬ２９を通ってノードＮ２６へ走行する場合を例に挙げて説明する。この場合に、マップマッチング処理部１５は、メモリ９ａに格納した、図５のメッシュＭ２の道路網データからリンクリストのリンクレコードを検索し、その供用情報が値０（供用中）であるリンクについてのみ、その形状レコードを取得する。この後、マップマッチング処理部１５は、その形状点リストが表す道路形状と位置検出部２で検出した現在位置とを比較し、上記現在位置の所定近傍に位置するリンクを見つける。
【０１００】
図８の更新情報１が取得されていない期日Ｔ１’以前の期間では、移動体がノードＮ２２を通過して、まもなくの間は、上記現在位置の所定近傍に位置し、供用情報が値０（供用中）であるリンクＬ２６，Ｌ２９を見つけることができる。
また、リンクＬ２１は、この期間では供用が開始されていないため、その供用情報が値１（非供用）であるので、所定近傍に位置するリンクの候補から除外される。
さらに、移動体がノードＮ２６に向って走行を続けると、リンクＬ２６の道路形状と現在位置との距離が大きくなり、所定近傍に位置するリンクの候補からリンクＬ２６が除外される。これにより、当該移動体がリンクＬ２９を走行していると判定される。
【０１０１】
一方、図８の更新情報１を取得した期日Ｔ１’以降の期間では、リンクＬ２１の供用が開始され、その供用情報が値０（供用中）に更新されている。このため、移動体がノードＮ２２を通過して、まもなくの間は、上記現在位置の所定近傍に位置し、供用情報が値０（供用中）であるリンクＬ２９，Ｌ２１を見つけることができる。
さらに、ノードＮ２６に向って移動体が走行を続けると、リンクＬ２１の道路形状と現在位置との距離が大きくなり、所定近傍に位置するリンクの候補からリンクＬ２１が除外される。これにより、当該移動体が、リンクＬ２９を走行していると判定される。
【０１０２】
このように、更新情報で道路網データを更新し、現時点で供用されているリンクのみを用いてマップマッチング処理を行うので、実際の道路状況に即した好適なマップマッチングが可能である。
【０１０３】
以上のように、この実施の形態１によれば、メッシュごとに区画された地図を表す地図データにおける、供用が開始された道路又は供用が廃止された道路を示す更新情報を管理する情報提供装置８から、当該更新情報を取得する更新情報取得部７ａと、道路が供用されているか否かを示す供用情報とメッシュ内に供用の開始又は廃止が予定されている道路を含むか否かを示す計画道路有無情報とを有し、メッシュごとに区画された地図を表す地図データ、及び、更新情報取得部７ａに取得された更新情報を記憶する情報記憶部３と、情報記憶部３から地図データを取得する地図データ取得部９と、地図データ取得部９に取得された地図データの計画道路有無情報に基づき、当該地図データが表す地図のメッシュ内に、供用の開始又は廃止が予定されている道路が含まれる場合にのみ、情報記憶部３に記憶された更新情報に基づいて、当該地図データの供用情報を更新する更新部１０とを備える。
このように、実施の形態１に係る地図情報処理装置１では、計画道路有無情報から、供用の開始又は廃止が予定されている道路を含むメッシュと、これを含まないメッシュとの区別が可能であり、供用の開始又は廃止が予定されている道路を含むメッシュについてのみ更新処理をする。これにより、供用の開始又は廃止が予定されている道路を含まないメッシュについて、更新情報を参照して供用の開始や廃止する道路がないことを確認するという不要な処理を防止できる。従って、供用又は供用の廃止が予定される道路の更新処理を効率良く短時間で行うことができる。
【０１０４】
また、この実施の形態１によれば、更新情報には、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止されたメッシュを表す計画実施完了情報が設けられ、地図データには、当該地図データが表す地図のメッシュ内で供用の開始が予定されている道路であること、又は、供用の廃止が予定されている道路であることを示す計画情報が設けられ、情報記憶部３に記憶された更新情報の計画実施完了情報に基づいて、メッシュ内で供用の開始が予定されていた全ての道路の供用が開始され、かつ当該メッシュ内で供用の廃止が予定されていた全ての道路の供用が廃止されたメッシュを示す実施完了メッシュ情報を作成する計画実施完了メッシュ情報作成部７ｃを備え、更新部１０の非参照更新部１０ａが、地図データ取得部９に取得された地図データのうち、実施完了メッシュ情報が示すメッシュの地図データを特定して、当該地図データにおける、計画情報で供用の開始が予定されている道路の供用情報を、当該道路が供用中であることを示す内容に更新し、計画情報で供用の廃止が予定されている道路の供用情報を、当該道路が非供用であることを示す内容に更新する。
このようにすることで、計画実施完了情報から、メッシュ内で同時に供用の開始又は廃止が予定されている全ての道路について供用が開始又は廃止されたメッシュを把握でき、当該メッシュ内の供用の開始又は廃止が予定されている個々の道路についての更新情報を取得して参照することなく、地図データを更新できる。これにより、更新時間の短縮も可能である。
【０１０５】
さらに、この実施の形態１によれば、更新情報取得部７ａに取得されたことがある更新情報が示す道路が含まれるメッシュを示す更新情報取得メッシュ情報を作成する更新情報取得メッシュ情報作成部７ｂを備え、更新部１０の非参照更新部１０ａが、更新情報メッシュ情報が示すメッシュの地図データの供用情報のみを更新する。このように、更新情報取得メッシュ情報から更新情報を以前に取得していないことを把握できる。これにより、これまでに取得した更新情報を検索して、当該メッシュの更新情報がないことを確認するという不要な処理を省略できる。
【０１０６】
さらに、この実施の形態１によれば、計画情報が供用の開始が予定されている道路であることを示しており、供用情報が供用中であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部５に表示する描画処理部１１を備えたので、使用者が供用が開始された道路を容易に視認できる。
【０１０７】
さらに、この実施の形態１によれば、計画情報が供用の廃止が予定されている道路であることを示しており、供用情報が非供用であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部５に表示する描画処理部１１を備えたので、使用者が供用が廃止された道路を容易に視認できる。
【０１０８】
さらに、この実施の形態１によれば、計画情報が供用の開始が予定されている道路であることを示しており、供用情報が非供用であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部５に表示する描画処理部１１を備えたので、使用者が供用が予定されている道路を容易に視認できる。
【０１０９】
さらに、この実施の形態１によれば、計画情報が供用の廃止が予定されている道路であることを示しており、供用情報が供用中であることを示している道路を、計画情報及び供用情報が当該内容でない道路と視覚的に区別して表示部５に表示する描画処理部１１を備えたので、使用者が供用の廃止が予定されている道路を容易に視認できる。
【０１１０】
さらに、この実施の形態１によれば、供用情報が供用中であることを示している道路を対象として経路探索を行う経路探索部１４を備えたので、現時点で供用されているリンクのみを用いて経路探索処理を行うため、実際に道路の状況に即した好適な経路を得ることができる。
【０１１１】
さらに、この実施の形態１によれば、供用情報が供用中であることを示している道路を対象としてマップマッチングを行うマップマッチング処理部１５を備えたので、現時点で供用されているリンクのみを用いてマップマッチング処理を行うため、実際に道路の状況に即したマップマッチングが可能である。
【符号の説明】
【０１１２】
１  地図情報処理装置、１ａ  入力部、２  位置検出部、３  情報記憶部、４  プロセッサ、５  表示部、６  音声出力部、７  情報取得部、７ａ  更新情報取得部、７ｂ  更新情報取得メッシュ情報作成部、７ｃ  計画実施完了メッシュ情報作成部、８  情報提供装置、９  地図データ取得部、９ａ  メモリ、１０  更新部、１０ａ  非参照更新部、１１  描画処理部、１２  描画メモリ、１３  表示制御部、１４  経路探索部、１５  マップマッチング処理部。
【図１】
0005404557.tif 000002
【図２】
0005404557.tif 000003
【図３】
0005404557.tif 000004
【図４】
0005404557.tif 000005
【図５】
0005404557.tif 000006
【図６】
0005404557.tif 000007
【図７】
0005404557.tif 000008
【図８】
0005404557.tif 000009
【図９】
0005404557.tif 000010
【図１０】
0005404557.tif 000011
【図１１】
0005404557.tif 000012
【図１２】
0005404557.tif 000013
【図１３】
0005404557.tif 000014
【図１４】
0005404557.tif 000015
【図１５】
0005404557.tif 000016