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