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