(57)【要約】【課題】更新されたデータと未更新データが混在しても適切な処理を実現する。【解決手段】地図表示用の道路データフレームのリンクを示す各ノードリンクレコードが、道路変更前の元リンクを表すリンク識別情報と、道路変更後の代替リンクを表すための副リンク識別情報を有する。経路計算用の経路計算データフレームのノードの接続関係を示す接続レコードも、元リンクを表す対応リンク識別情報と、代替リンクを表すための対応副リンク識別情報を有する。元リンクと副リンクの識別情報により、版の異なる道路データフレームと経路計算データフレームでもリンクの対応付けが可能となる。【選択図】        図１２
2004157172.tif 000002
【特許請求の範囲】
【請求項１】
現実の道路部分にそれぞれ対応する個々の元リンクを表すリンク識別情報と、いずれかの元リンクを置換するように設けられる二以上の代替リンクを表すために使用される副リンク識別情報とを備えており、各リンクについてリンク識別情報と副リンク識別情報が対応付けられて、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされた地図情報のデータ構造。
【請求項２】
地図情報処理装置が処理する用途が異なる複数のデータ部分を備えており、上記データ部分のそれぞれが請求項１記載のデータ構造を有することを特徴とする地図情報のデータ構造。
【請求項３】
請求項１記載のデータ構造を有する既存の地図情報を地図情報処理装置に更新させるための指示が規定された更新指示情報のデータ構造であって、
元リンクを置換するように設けられた代替リンクに関連する情報部分を、地図情報処理装置によって上記地図情報に追加させる更新操作情報を備えており、
各代替リンクのための各更新操作情報が、元リンクを表すリンク識別情報と、当該代替リンク自体を表す副リンク識別情報とを有する更新指示情報のデータ構造。
【請求項４】
請求項１記載のデータ構造を有する地図情報を格納する格納部と、
上記地図情報を地図情報処理装置に更新させるための指示が規定された請求項３記載のデータ構造を有する更新指示情報を受信する受信部と、
上記更新指示情報に従って上記地図情報を更新する更新処理部とを備えた地図情報処理装置。
【請求項５】
現実の道路網の道路部分に対応する個々のリンクをそれぞれ表現する複数のノードリンク情報を備えており、各ノードリンク情報が、現実の道路部分に対応するリンクを表すリンク識別情報と、元リンクを置換する二以上の代替リンクが設けられる場合に元リンクが無効であることを示す無効リンク情報と、上記代替リンクからなるリンク列と上記元リンクとを対応付ける接続情報とを有することによって、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされた地図情報のデータ構造。
【請求項６】
請求項４記載のデータ構造を有する既存の地図情報を地図情報処理装置に更新させるための指示が規定された更新指示情報のデータ構造であって、
元リンクを表現するノードリンク情報を地図情報処理装置に変更させる指示を含む第１の更新操作情報と、
元リンクを置換するように設けられた代替リンクを表現するノードリンク情報を地図情報処理装置によって前記地図情報に追加させる指示を含む第２の更新操作情報とを備えており、
上記第１の更新操作情報は、上記元リンクが無効であることを示すように無効リンク情報を書き換える指示と、上記元リンクが上記代替リンクに対応付けられるように接続情報を書き換える指示を含み、
上記第２の更新操作情報は、上記代替リンクが有効であることを示す無効リンク情報と、上記代替リンクが上記元リンクに対応付けられることを示す接続情報を対応ノードリンク情報が持つようにする指示を含む更新指示情報のデータ構造。
【請求項７】
請求項５記載のデータ構造を有する地図情報を格納する格納部と、
上記地図情報を地図情報処理装置に更新させるための指示が規定された請求項６記載のデータ構造を有する更新指示情報を受信する受信部と、
上記更新指示情報に従って上記地図情報を更新する更新処理部とを備えた地図情報処理装置。
【請求項８】
地図情報を地図情報処理装置に更新させるための指示が規定された請求項３または請求項６記載のデータ構造を有する更新指示情報が格納された更新指示情報記憶部と、
上記更新指示情報を地図情報処理装置に送信する送信部とを備えた地図情報提供装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、カーナビゲーション装置、携帯電話、携帯情報端末等の移動体または固定されたコンピュータ端末で使用される地図情報のデータ構造、更新指示情報のデータ構造、地図情報処理装置、および地図情報提供装置に関するものである。
【０００２】
【従来の技術】
カーナビゲーション装置では、出発地から目的地への経路計算（経路探索）を行い、その結果得られた好適な経路の候補を道路地図と共に表示装置の画面に提示する。これに類似した機能は、携帯電話、携帯情報端末等の他の移動体、または固定されたコンピュータ端末でも行われている。
このような経路探索を行う装置に利用される地図情報のデータ構造としては、処理速度を上げるために、道路地図表示用のデータの集合と、経路計算用のデータの集合を有するものがある。例えば、特許文献１はその種のデータ構造の例を開示する。特許文献１では、道路地図表示用のデータは、一つの道路を表現するリンク情報の集合であり、各リンク情報は道路のノード（端点または交差点）を表現するノード情報を含んでおり、経路計算用のデータは、ノードデータの集合であり、各ノードデータは一つのノードを示すノード情報とそのノードに隣接する一つ以上のノードを示す隣接ノード情報を含む。隣接ノード情報を追跡すれば道路の接合関係が認識できるので、経路計算用のデータ中のノードデータの隣接ノード情報に基づいて、出発地から目的地への経路計算が行われ、その結果得られた経路に関連するノード情報に基づいて、道路地図表示用のデータから関連するリンク情報（道路形状）が取得され、取得されたリンク情報に基づいて好適な経路が表示される。
【０００３】
【特許文献１】
特開平８−２９２７１６号公報
【０００４】
【発明が解決しようとする課題】
上記の従来の地図情報のデータ構造については、道路の新設、廃止、地図情報の充足等に伴いデータの更新がされる場合に、道路地図表示用のデータと経路計算用のデータを相互に整合させるために、更新された道路地図表示用のデータと経路計算用のデータの両方を各使用者の装置に記憶させる必要があると考えられる。データを各使用者の装置で更新する方法には、更新したデータを格納した記録媒体を配布する方法、および更新したデータそのものを通信により配布する方法が考えられる。いずれの場合も、使用者の装置で片方のデータだけが更新されて、データが相互に整合しない場合がありうる。すなわち、記録媒体を配布する場合でも、装置の誤動作で片方のデータの更新が失敗することがあるし、データを通信で配布する場合には、経路計算用のデータは最新の状態に更新されるが、通信障害で道路地図表示用のデータの更新指示情報が取得できないことがある。このように異なる版のデータが使用者の装置に記憶されると、経路計算がされても所望の経路を正しく表示装置の画面に表示させることはできないという不都合が生ずるおそれがある。
【０００５】
この発明は、上述のような課題を解決するためになされたものであり、更新されたデータと更新に失敗したデータが混在しても適切な処理を実現できる地図情報のデータ構造、ならびにこのデータ構造を持つ地図情報の更新に適した更新指示情報のデータ構造、地図情報処理装置、および地図情報提供装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】
この発明に係る地図情報のデータ構造は、現実の道路部分にそれぞれ対応する個々の元リンクを表すリンク識別情報と、いずれかの元リンクを置換するように設けられる二以上の代替リンクを表すために使用される副リンク識別情報とを備えており、各リンクについてリンク識別情報と副リンク識別情報が対応付けられて、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされたものである。
【０００７】
この発明に係る地図情報のデータ構造は、現実の道路網の道路部分に対応する個々のリンクをそれぞれ表現する複数のノードリンク情報を備えており、各ノードリンク情報が、現実の道路部分に対応するリンクを表すリンク識別情報と、元リンクを置換する二以上の代替リンクが設けられる場合に元リンクが無効であることを示す無効リンク情報と、上記代替リンクからなるリンク列と上記元リンクとを対応付ける接続情報とを有することによって、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされたものである。
【０００８】
【発明の実施の形態】
以下、図面を参照しながらこの発明に係る様々な実施の形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による地図情報更新システムの構成を示すブロック図である。図１に示すように、この地図情報更新システムは、地図情報提供装置ａ２と、複数の地図情報処理装置ａ１を備える。各地図情報処理装置ａ１は、例えば、自動車に搭載されたカーナビゲーション装置である。地図情報提供装置ａ２は、通信網を介して各地図情報処理装置ａ１とリンクされうるようになっており、各地図情報処理装置ａ１が有する地図情報の更新のための更新指示情報をリンク時に各地図情報処理装置ａ１に提供することができる。
【０００９】
図２は、図１に示された地図情報処理装置ａ１の詳細を示すブロック図である。図２に示すように、地図情報処理装置ａ１は、入力装置１、位置検出装置２、送受信装置（受信部）３、地図情報記憶装置４、更新指示情報記憶装置（格納部）５、プロセッサ（更新処理部）６、および出力装置７を備える。
【００１０】
入力装置１は、使用者の操作または指示に従ってプロセッサ６に指示信号を与える。具体的には、図示しないが、入力装置１は使用者の音声を認識して音声に基づく指示信号を出力する音声認識装置、使用者の手動操作により指示信号を出力するボタン、その他の適切な入力装置の少なくともいずれかを有していてよい。位置検出装置２はＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機等であって現在位置を検出し、検出した位置情報をプロセッサ６に供給する。
【００１１】
地図情報記憶装置４には地図情報が格納されている。送受信装置３は地図情報を更新するために更新指示情報要求を地図情報提供装置ａ２に送信する機能と、地図情報提供装置ａ２から更新指示情報を受信する機能を有する。
【００１２】
送受信装置３が受信した更新指示情報をプロセッサ６は更新指示情報記憶装置５に格納する。また、プロセッサ６は、更新指示情報に従って地図情報を変更すなわち更新し、このように更新された地図情報を更新指示情報記憶装置５に格納する。但し、この発明をこの実施の形態に限定する意図ではなく、更新された地図情報を地図情報記憶装置４に格納（すなわち上書き保存）してもよい。
【００１３】
さらにプロセッサ６は、位置検出装置２から得られた現在位置と地図情報記憶装置４または更新指示情報記憶装置５から読み出した地図情報を用いて、各種のナビゲーション処理を行う。ナビゲーション処理としては、車両が走行している道路および道路上の位置を同定するマップマッチング、出発値から目的地までの経路を算出する経路計算（経路探索）、その結果得られた好適な経路の候補を道路地図と共に表示装置の画面に表示する経路表示、好適な経路に従って出発値から目的地までの案内を行う経路誘導、および現在位置周辺の地図の表示処理等が含まれる。
【００１４】
出力装置７は、プロセッサ６のナビゲーション処理出力に従って、使用者に情報を提示する。具体的には、図示しないが、出力装置７は、地図、現在位置、経路、案内情報等を表示する表示装置、および使用者に音声で指示または案内を行う音声発生装置を有していてよい。
【００１５】
図３は、図１に示された地図情報提供装置ａ２の構成を示すブロック図である。地図情報提供装置ａ２は、送受信装置（送信部）１０、更新指示情報記憶装置（更新指示情報記憶部）１１および更新指示情報配信装置１２を備える。更新指示情報記憶装置１１には、配下の地図情報処理装置ａ１に地図情報を更新させるための更新指示情報を有する更新指示情報データベースが格納されている。送受信装置１０は通信網を介してリンクされた各地図情報処理装置ａ１の送受信装置３から信号を受信し、各地図情報処理装置ａ１の送受信装置３に個別に信号を送信する機能を有する。更新指示情報配信装置１２は、送受信装置１０が地図情報処理装置ａ１から更新指示情報要求を受信すると、所要の更新指示情報を更新指示情報記憶装置１１から取得し（読み出し）、対象となる地図情報処理装置ａ１に向けてその更新指示情報を送受信装置３で送信させる。
【００１６】
図４は、地図情報処理装置ａ１の地図情報記憶装置４に格納された地図情報の概略データ構造を示す。地図情報は、管理情報フレーム、複数の表示系データフレーム、複数の経路計算系データフレーム、案内検索データフレーム、およびその他の種類のデータを有している。
【００１７】
各表示系データフレームは一つの地域（領域）に対応し、その領域を示す地図およびその領域に関連する関連情報を出力装置７の表示装置に表示させるための各種のデータを有する。各経路計算系データフレームも一つの地域（領域）に対応し、その領域内の道路のノード（交差点または端点）を示すデータを有する。
【００１８】
案内検索データフレームは、例えば、目的地のデータ（住所、建物の電話番号等）と、目的地と領域の関連性を示す情報を有しており、使用者が指定した目的地に従って必要な領域の表示系データフレームおよび経路計算系データフレームを選定するために使用される。
【００１９】
管理情報フレームは、表示系データフレーム、経路計算系データフレーム、案内検索データフレーム等の管理および読出しのために使用されるデータ、例えば、地図情報における各データフレームの所在、各データフレームの版を示すデータを有する。
【００２０】
図４に示すように、各表示系データフレームは、マップマッチング（現在位置に基づいた道路の特定および道路上の位置の同定）や道路の表示に使用する道路データフレーム、河川、海等の地図背景を表示するための背景データフレーム、地名等の名称を文字で表示するための名称データフレーム、経路誘導のための経路誘導データフレーム、周辺施設を検索するための周辺施設データフレーム等を有する。また、各表示系データフレームは表示系データヘッダを有しており、表示系データヘッダは、当該表示系データフレームが対応する領域を表す情報等を含む表示系データフレームに関する各種属性、この表示系データフレームに含まれる各データフレームの所在を管理する情報等を有する。
【００２１】
また、経路計算系データフレームは、経路計算のための経路計算データフレームと、経路計算系データヘッダとを有する。経路計算系データヘッダは、当該経路計算系データフレームが対応する領域を表す情報等を含む経路計算系データフレームに関する各種属性、この経路計算系データフレームに含まれる各経路計算データフレームの所在を管理する情報等を有する。
【００２２】
この実施の形態による地図情報の更新を説明する前に、地図情報のデータ構造、データ要素の詳細および地図情報の作成の基本原理を説明する。図５は、ある領域に設けられている実際の道路網を示す地図である。図５の例では、ほぼ横方向に延びる二本の道路０，１に複数の道路２〜５が交差している。
【００２３】
図６は、表示系データフレームの作成にあたって、図５の道路０〜５の接続関係を示すため、すなわち道路０〜５を道路網としてデータに表現するために仮想的に割り振られるノード、リンクを示す。道路０〜５の交差点および端点には、ノードＮｄ０〜Ｎｄ１１が割り振られる。また、隣接する二つのノードを結ぶ道路部分には、リンクＬｄ０〜Ｌｄ１３が割り振られる。以下、図示のような地図表示やマップマッチングに使用する道路網を構成するリンクＬｄ０〜Ｌｄ１３を表示系リンクと呼ぶ。さらに、各道路の形状を線分の集合として表すために、各道路の屈曲点には、補間点Ｐ０〜Ｐ２４が割り振られる。
【００２４】
図６に示すように、表示系データフレームの作成にあたって、１つの道路をリンク列として取り扱う。すなわち、道路０（図５）はリンク列０と呼ばれ、同様に道路１〜５はリンク列１から５と呼ばれる。道路０を表現するリンク列０は、ノードＮｄ０，Ｎｄ１，Ｎｄ２，Ｎｄ３，Ｎｄ４，Ｎｄ５、リンクＬｄ０，Ｌｄ１，Ｌｄ２，Ｌｄ３，Ｌｄ４を有する。また、表示系データフレームの作成にあたって、各道路すなわちリンク列には方向性を与えておく、例えば、リンク列０については、ノードＮｄ０からＮｄ５へ向かう方向を順方向とし、ノードＮｄ５からＮｄ０へ向かう方向を逆方向とする。
【００２５】
図７は、経路計算系データフレームの作成にあたって、経路計算に使用する重要な道路０，１，３からなる道路網に仮想的に割り振られるノード、リンクを示す。ここでは、他の道路２，４，５は経路計算には使用しないと想定する。道路０，１，３の交差点および端点には、ノードＮｒ０〜Ｎｒ５が割り振られる。また、隣接する二つのノードを結ぶ道路部分には、リンクＬｒ０〜Ｌｒ４が割り振られる。以下、図示のような経路計算に使用する道路網を構成するリンクＬｒ０〜Ｌｒ４を経路計算系リンクと呼ぶ。
【００２６】
図８は、図６の道路網を構成する道路０〜５を表すリンク列０〜５、および各表示系リンクＬｄ０〜Ｌｄ１３に識別のために付与されたリンク識別番号を示す。例えば、リンクＬｄ０のリンク識別番号は１００、リンクＬｄ１０のリンク識別番号は１１０である。リンク識別番号は同一リンク列内では、リンク列の順方向に昇順でかつ連番となるように各リンクに付与される。
【００２７】
図８に示すように、道路の交差は、リンク列の交差すなわち接続として表すことができる。例えば、道路０と道路２の交差点は、リンク列０のノードＮｄ１、リンク列２のノードＮｄ１’に対応している。つまり、リンク列０，２は、ノードＮｄ１およびノードＮｄ１’で接続されているとみなすことができる。このことを利用して、各ノードについて、他のリンク列との接続を表す交差情報を表現できる。例えば、リンク列０のノードＮｄ１の交差情報は接続先としてリンク列２のノードＮｄ１’を示し、リンク列２のノードＮｄ１’の交差情報は接続先としてリンク列０のノードＮｄ１を示すようにである。このように各ノードに交差情報を付与することによって、交差するリンク列、ひいては全体のリンク列の接続関係を把握することができる。
【００２８】
図９は、図７の経路計算系リンクＬｒ０〜Ｌｒ４と、図８に示されたリンク識別番号との関係を示す。図７の経路計算系リンクＬｒ０〜Ｌｒ４のそれぞれには、先頭リンク識別番号と終端リンク識別番号が付与される。すなわち図７の１つのリンク（例えばリンクＬｒ１）には、これに対応する図８のリンク（例えばリンクＬｄ２からＬｄ４）に付与された最小のリンク識別番号（例えば１０２）が先頭リンク識別番号として付与され、最大のリンク識別番号（例えば１０４）が終端リンク識別番号として付与される。各リンク識別番号はリンク列の順方向に昇順でかつ連番に付与されるため、図７の経路計算系リンクに対応する図８の表示系リンクは、その先頭リンク識別番号および終端リンク識別番号により特定できる。例えば、図７のリンクＬｒ１については、リンク識別番号１０２〜１０４であるリンクＬｄ２，Ｌｄ３，Ｌｄ４が特定される。
【００２９】
図１０（ａ）は、図４の表示系データフレームにおける道路データフレームの例を示す。道路データフレームは、道路データヘッダと複数のリンク列レコードを有する。図１０（ａ）の道路データフレームは図８の道路網を表す。図中のリンク列レコードＭＲ０〜ＭＲ５は、図８のリンク列０〜５にそれぞれ対応するように設けられており、対応するリンク列（道路）に関する情報が格納される。リンク列レコードの並び順をリンク列番号と呼び、リンク列番号０〜５を用いてリンク列レコードＭＲ０〜ＭＲ５を特定できる。道路データヘッダにはリンク列レコードの数等のリンク列レコードを管理するための情報が格納される。
【００３０】
図１０（ａ）のリンク列レコードＭＲ０〜ＭＲ５について、リンク列レコードＭＲ０（リンク列０に対応する）を例に説明する。図１０（ｂ）は図１０（ａ）のリンク列レコードＭＲ０のデータ構造を示す。リンク列レコードは、リンク列ヘッダと複数のノードリンクレコードを有する。図１０（ｂ）のノードリンクレコードＮＬＲ００，ＮＬＲ０１，ＮＬＲ０２，ＮＬＲ０３，ＮＬＲ０４，ＮＬＲ０５は、リンク列０を順方向にたどったときに出現するノードとリンクの対（Ｎｄ０，Ｌｄ０）、（Ｎｄ１，Ｌｄ１）、（Ｎｄ２，Ｌｄ２）、（Ｎｄ３，Ｌｄ３）、（Ｎｄ４，Ｌｄ４）、（Ｎｄ５，なし）にそれぞれ対応する。リンク列レコードＭＲ０において、ノードリンクレコードＮＬＲ００〜ＮＬＲ０５は、対応するノードとリンクの対の出現順に従って配置され、ノードリンクレコードＮＬＲ００〜ＮＬＲ０５の並び順をノードリンク番号と呼ぶ。ノードリンク番号０〜５を用いてノードリンクレコードＮＬＲ００〜ＮＬＲ０５を特定できる。
【００３１】
ノードリンクレコードには、対応するノード及びリンクに関する情報が格納される。例えば、ノードリンクレコードＮＬＲ００には、ノードＮｄ０及びリンクＬｄ０（リンク識別番号１００）に関する情報が格納される。リンク列ヘッダには、当該リンク列レコードのデータサイズ、当該道路（例えばリンク列レコードＭＲ０では道路０）の道路種別、当該道路に存在するノード数等が格納される。
【００３２】
図１１は、図１０（ａ）におけるリンク列レコードＭＲ０（リンク列０に対応）のノードリンクレコードＮＬＲ００〜ＮＬＲ０５、およびリンク列レコードＭＲ５（リンク列５に対応）のノードリンクレコードＮＬＲ５０，ＮＬＲ５１を示す。各ノードリンクレコードは、ノードリンクヘッダ、交差情報、ノード座標、リンク識別情報、副リンク識別情報、補間点情報を有する。
【００３３】
ノードリンクヘッダには、対応するリンクの補間点の数、および対応するリンクに副リンク識別番号が付与されているか否かを示す副リンク識別有無情報が格納される。また、図示していないが、当該ノードリンクレコードのデータサイズ、対応するリンクの道路幅員等のリンク属性等も格納される。副リンク識別番号は、道路の新設等の道路網の変更または現実の道路に即した地図情報の充足のための更新後の道路データフレームで使われるのであって、これについてはデータの更新に関連して後にさらに詳細に説明する。図１１の例では、変更前の図８の道路網に副リンク識別番号は付与されていないので、副リンク識別有無情報は「なし」を示す値が格納されている。
【００３４】
交差情報には、接続先のリンク列を示すリンク列番号、接続先のリンク列のノードに対応するノードリンクレコードのノードリンク番号が格納される。例えば、リンク列レコードＭＲ０のノードリンクレコードＮＬＲ０４（図８のノードＮｄ４およびリンクＬｄ４に対応する）の交差情報は、リンク列番号５およびノードリンク番号０によって、ノードＮｄ４が接続されたリンク列５のノードＮｄ４’を示す。また、リンク列レコードＭＲ５のノードリンクレコードＮＬＲ５０（図８のノードＮｄ４’およびリンクＬｄ１３に対応する）の交差情報は、リンク列番号０およびノードリンク番号４によって、ノードＮｄ４’が接続されたリンク列０のノードＮｄ４を示す。このようにノードリンクレコードＮＬＲ０４，ＮＬＲ５０の交差情報は、リンク列０のノードＮｄ１とリンク列５のノードＮｄ４’が接続していることを示している。道路の端点に係るノードＮｄ０，Ｎｄ５に対応するノードリンクレコードＮＬＲ００，ＮＬＲ０５では、接続先のリンクがないので、リンク列番号およびノードリンク番号に−１が格納される。
【００３５】
ノード座標には、対応するノードの地理的位置を示す座標値が格納される。リンク識別情報には対応するリンクに付与されたリンク識別番号が格納される。例えば、ノードリンクレコードＮＬＲ００では、対応するノードＮｄ００の座標と対応するリンクＬｄ０のリンク識別番号１００がそれぞれノード座標、リンク識別情報に格納される。尚、末尾のノードリンクレコード（例えばＮＬＲ０５，ＮＬＲ５１）のリンク識別情報には、対応するリンクが存在しないため−１を格納する。
【００３６】
副リンク識別情報は、道路の新設等の道路網の変更または現実の道路に即した地図情報の充足のための更新後の道路データフレームで使われるのであって、対応するリンクに副リンク識別番号が付与されているときのみ存在し、副リンク識別情報には対応するリンクの副リンク識別番号が格納される。図１１の例では、図８の変更前の道路網に副リンク識別番号は付与されていないので、副リンク識別有無情報は設けない。
補間点情報は対応するリンクが一つ以上の補間点を有するときのみに存在し、補間点情報にはリンクの各補間点の地理的位置を示す座標値が格納される。例えば、リンク列レコードＭＲ０のノードリンクレコードＮＬＲ０４（図８のノードＮｄ４およびリンクＬｄ４に対応する）では、リンクＬｄ４上の補間点Ｐ４の座標が補間点情報に格納される。
【００３７】
図１２は、同様に図１０（ａ）におけるリンク列レコードＭＲ１（リンク列１に対応）のノードリンクレコードＮＬＲ１０〜ＮＬＲ１５、およびリンク列レコードＭＲ３（リンク列３に対応）のノードリンクレコードＮＬＲ３０，ＮＬＲ３１のデータ構造および格納内容を示す。マップマッチングや道路の表示等に使用される表示系データフレームは、以上の構造を有する。
【００３８】
図１３は図４の経路計算系データフレームにおける経路計算データフレームの例を示す。経路計算データフレームは、経路計算データヘッダとノードレコードを有する。図１３の経路計算データフレームは、図７の道路網を表すと想定する。図中のノードレコードＮｒＲ０〜ＮｒＲ５は、図７のノードＮｒ０〜Ｎｒ５にそれぞれ対応するように設けられている。経路計算データヘッダには、ノードレコード数等のノードレコードを管理するための情報が格納されている。ノードレコードには、対応するノードに関する情報が格納される。ノードレコードの並び順をノード番号と呼ぶ。
【００３９】
図１３のノードレコードについて、ノードレコードＮｒＲ１（ノードＮｒ１に対応する）を例に説明する。図１４は図１３のノードレコードＮｒＲ１のデータ構造を示す。ノードレコードは、ノードレコードヘッダと、一つ以上の接続レコードを有する。図１４の接続レコードＣＲ１０，ＣＲ１１，ＣＲ１２は、当該ノードレコードＮｒＲ１に対応するノードＮｒ１に接続されるリンクＬｒ１，Ｌｒ４，Ｌｒ０にそれぞれ対応する。
【００４０】
ノードレコードヘッダには、当該ノードレコードのデータサイズ、当該ノードレコードに対応するノードＮｒ１の地理的位置を示す座標値、当該ノードレコードの接続レコードの数等が格納される。
【００４１】
各接続レコードは、接続レコードヘッダ、隣接ノード番号、リンクコスト、対応リンク識別情報、対応副リンク識別情報、および通行規制情報を有する。
接続レコードヘッダには、当該接続レコードのデータサイズ、対応副リンク識別情報の有無を示す対応副リンク識別有無情報が格納される。対応副リンク識別情報は、道路の新設等の道路網の変更または現実の道路に即した地図情報の充足のための更新後の経路計算データフレームで使われるのであって、これについてはデータの更新に関連して後にさらに詳細に説明する。図１４の例では、図８の変更前の道路網に副リンク識別番号は付与されていないので、副リンク識別有無情報は「なし」を示す値が格納されている。
【００４２】
隣接ノード番号には、当該ノード（ノードＮｒ１）に接続されるリンク（リンクＬｒ１，Ｌｒ４，Ｌｒ０のいずれか）上の当該ノードに隣接するノード（ノードＮｒ２，Ｎｒ４，Ｎｒ０のいずれか）のノード番号が格納される。例えば、接続レコードＣＲ１０では、リンクＬｒ１によりノードＮｒ１と隣接するノードＮｒ２のノード番号２が隣接ノード番号として格納される。
【００４３】
リンクコストには、経路計算でのコスト評価のための指標として、当該接続レコードに対応するリンク（例えば、接続レコードＣＲ１０ではリンクＬｒ１）の走行に要する所要時間等が格納される。
【００４４】
対応リンク識別情報は、当該接続レコードに対応するリンクの先頭リンク識別番号および終端リンク識別番号（図８参照）を格納する。
【００４５】
対応リンク副識別情報には、道路の新設等の道路網の変更または現実の道路に即した地図情報の充足のための更新後の経路計算データフレームで使われるのであって、当該接続レコードに対応するリンクの先頭副リンク識別番号および終端副リンク識別番号を格納する。但し、図１４の例では、図８の変更前のリンクには副リンク識別番号が付与されていないため、対応リンク副識別情報は設けない。対応リンク識別情報（対応副リンク識別情報がある場合には対応リンク識別情報と対応副リンク識別情報）によって、当該接続レコードに対応する表示系リンクＬｄ０，．．．（図８）の範囲が示される。
通行規制情報は、当該接続レコードに対応するリンクに関わる通行規制を示す情報を格納する。
経路計算に使用される経路計算系データフレームは、以上の構造を有する。以上説明したデータ構造を有する地図情報が各地図情報処理装置ａ１の地図情報記憶装置４に格納されている。
【００４６】
次に、道路の変更または現実の道路に即した地図情報の充足のための地図情報の更新を説明する。図１５は、図５に示された道路網に一つの道路６が新設された道路網を示す地図である。図１５については、今まで地図情報で無視されてきた道路６についても地図情報で記述することにしたと考えてもよい。新設された道路６は、道路０と道路１に交差する。具体的には、図５の道路０の道路部分ｒ０が道路６によって二つの道路部分ｒ００，ｒ０１に分割され、道路１の道路部分ｒ１が道路６によって二つの道路部分ｒ１０，ｒ１１に分割される。
【００４７】
図１６は、図８と同様の図であって、表示系データフレームの更新にあたって、図１５の変更された道路０〜６の接続関係を示すために仮想的に割り振られるノード、リンク、リンク列、リンク識別番号を示す。図１６に示すように、新設された道路６に対応するリンク列６が設けられており、リンク列６は単一のリンクＬｄ１４を有する。図８のリンクＬｄ３は、図１５の道路部分ｒ００，ｒ０１に対応するリンクＬｄ３’，Ｌｄ３”に分割され、リンクＬｄ８は、図１５の道路部分ｒ１０，ｒ１１に対応するリンクＬｄ８’，Ｌｄ８”に分割されている。換言すれば、リンクＬｄ３はリンクＬｄ３’，Ｌｄ３”に置換され、リンクＬｄ８はリンクＬｄ８’，Ｌｄ８”に置換されている。道路６（リンク列６）は、道路０（リンク列０）に交差点としてのノードＮｄ１２，Ｎｄ１２’で接続されており、道路１（リンク列１）に交差点としてのノードＮｄ１３，Ｎｄ１３’で接続されている。ノードＮｄ１２’，Ｎｄ１３’、リンクＬｄ１４はリンク列６をなす。
【００４８】
上記のようにあるリンクを代わりのリンクで置換するとき、リンクＬｄ３，Ｌｄ８のように元になったリンクを元リンク、リンクＬｄ３’，Ｌｄ３”，Ｌｄ８’，Ｌｄ８”のような代わりのリンクを代替リンクと呼ぶ。また、元リンクのリンク識別番号（例えば、図８のリンク識別番号１０３，１０８）を元リンク識別番号と呼ぶ。
【００４９】
また、代替リンクに対して、元リンク識別番号とは別のリンク識別番号である副リンク識別番号を付与し、元リンク識別番号と副リンク識別番号を用いて代替リンクを識別する。副リンク識別番号として、所定範囲内の番号０〜ＳＩＤＭＡＸをとれるものとする。例えば、ある元リンクＬの代わりに設けられたＭ本の代替リンクＬ０，Ｌ１，・・・，ＬＭ−１が、元リンクＬのリンク列の順方向の向きにＬ０，Ｌ１，・・・，ＬＭ−１の順に配置されているとき、リンクＬ０，Ｌ１，・・・，ＬＭ−１には、それぞれ数値範囲０〜ＳＩＤ１−１，ＳＩＤ１〜ＳＩＤ２−１，・・・，ＳＩＤＭ−１〜ＳＩＤＭＡＸを付与する。ここで、０＜ＳＩＤ１＜ＳＩＤ２＜・・・＜ＳＩＤＭ−１≦ＳＩＤＭＡＸとする。
【００５０】
副リンク識別番号がどの元リンクに関するものかを示すために、副リンク識別番号は、元リンクのリンク識別番号と組み合わせられる。すなわち、元リンクのリンク識別番号をｉｄｘとし、上記副リンク識別番号ｓｉｄとするとき、代替リンクには総合リンク識別番号ｉｄｘ：ｓｉｄが付与される。例えば、元リンクＬのリンク識別番号をｉｄｘとするとき、代替リンクＬ０，Ｌ１，・・・、ＬＭ−１には、総合リンク識別番号ｉｄｘ：０〜ｉｄｘ：ＳＩＤ１−１，ｉｄｘ：ＳＩＤ１〜ｉｄｘ：ＳＩＤ２−１，・・・，ｉｄｘ：ＳＩＤＭ−１〜ｉｄｘ：ＳＩＤＭＡＸが付与される。
【００５１】
本実施の形態では、ＳＩＤＭＡＸ＝２５５とし、例えばリンク識別番号１０３を持つ元リンクＬｄ３の代替リンクＬｄ３’，Ｌｄ３”には、副リンク識別番号０〜１２７，１２８〜２５５を与え、その結果、図１６に示すように、代替リンクＬｄ３’，Ｌｄ３”には、総合リンク識別番号１０３：０〜１０３：１２７、１０３：１２８〜１０３：２５５を付与する。
【００５２】
また、リンク識別番号と総合リンク識別番号の間の便宜上つまりデータ表記上の大小関係を次のように定める。例えば、三つのリンク識別番号ｉｄ１，ｉｄ２，ｉｄ３があって、リンク識別番号ｉｄ２，ｉｄ３に関連する二つの総合リンク識別番号をｉｄ２：ｓｉｄ２，ｉｄ３：ｓｉｄ３がある状態を想定する。リンク識別番号と総合リンク識別番号の間のデータ表記上の大小関係は以下のように定められる。
ｉｄ１＞ｉｄ２  ならば  ｉｄ１＞ｉｄ２：ｓｉｄ２、
ｉｄ１＝ｉｄ２  ならば  ｉｄ１＝ｉｄ２：ｓｉｄ２、
ｉｄ１＜ｉｄ２  ならば  ｉｄ１＜ｉｄ２：ｓｉｄ２。
【００５３】
総合リンク識別番号同士の間のデータ表記上の大小関係は、以下のように定められる。
ｉｄ２＞ｉｄ３  ならば  ｉｄ２：ｓｉｄ２＞ｉｄ３：ｓｉｄ３、
ｉｄ２＝ｉｄ３  のときは、
ｓｉｄ２＞ｉｄ３  ならば  ｉｄ２：ｓｉｄ２＞ｉｄ３：ｓｉｄ３、
ｓｉｄ２＝ｉｄ３  ならば  ｉｄ２：ｓｉｄ２＝ｉｄ３：ｓｉｄ３。
【００５４】
また、リンク識別番号同士の間のデータ表記上の大小関係は、リンク識別番号のデータ表記上の大小関係に従うものとする。
【００５５】
後述するように、上記データ表記上の大小関係に従って、直列に連なった複数の表示系リンクが占めるリンク識別番号の範囲を表すことができる。このリンク識別番号の範囲は、経路計算系データフレームの更新に使用される。
【００５６】
図１７は、図７と同様の図であって、経路計算系データフレームの更新にあたって、変更された経路計算に使用する道路０，１，３，６からなる道路網に仮想的に割り振られるノード、リンクを示す。ここでは、追加された道路６は経路計算に使用すると想定する。図１７に示すように、新設された道路６に対応するリンクＬｒ５が設けられる。図７のリンクＬｒ１は、リンクＬｒ１’，Ｌｒ２”に分割され、リンクＬｒ３は、リンクＬｒ３’，Ｌｒ３”に分割されている。換言すれば、リンクＬｒ１はリンクＬｒ１’，Ｌｒ１”に置換され、リンクＬｒ３はリンクＬｒ３’，Ｌｒ３”に置換されている。また、道路６の新設に伴い、ノードＮｒ６，Ｎｒ７が新設されている。
【００５７】
経路計算系リンクＬｒ１’は図１６の表示系リンクＬｄ２，Ｌｄ３’に対応し、リンクＬｒ１”は図１６のリンクＬｄ３”，Ｌｄ４に対応し、リンクＬｒ３’は図１６のリンクＬｄ７，Ｌｄ８’に対応し、リンクＬｒ３”は図１６のリンクＬｄ８”，Ｌｄ９に対応し、リンクＬｒ５は図１６のリンクＬｄ１４に対応する。
【００５８】
図１６の表示系リンクＬｄ２，Ｌｄ３’、すなわち経路計算系リンクＬｒ１’が占めるリンク識別番号の範囲は、元リンク識別番号１０２および総合リンク識別番号１０３：０〜１０３：１２７に基づいて、上記の表記上の大小関係に従って、１０２〜１０３：１２７と決定され、これは１０２／１０３：１２７と表記される。また、図１６の表示系リンクＬｄ３”，Ｌｄ４、すなわち経路計算系リンクＬｒ１”が占めるリンク識別番号の範囲は、総合リンク識別番号１０３：１２８〜１０３：２５５および元リンク識別番号１０４に基づいて、上記の表記上の大小関係に従って、１０３：１２８〜１０４と決定され、１０３：１２８／１０４と表記される。図１７のリンク識別番号の範囲は、図９の先頭リンク識別番号／終端リンク識別番号の対に対応する。
【００５９】
リンク識別番号の範囲１０２〜１０３：１２７には、元リンク識別番号１０２，１０３、総合リンク識別番号１０２：０〜１０２：２５５、１０３：０〜１０３：１２７が含まれる。また、リンク識別番号の範囲１０３：１２８〜１０４には、元リンク識別番号１０３，１０４、総合リンク識別番号１０３：１２８〜１０３：２５５、１０４：０〜１０４：２５５が含まれる。
【００６０】
上記のように代替リンクのリンク識別番号として、元リンク識別番号と副リンク識別番号を用いることにより、版の異なる地図情報のデータフレーム（例えば旧版の表示系データフレームと新版の経路計算系データフレーム）における表示系リンクと経路計算系リンクの対応付けが可能となる。
【００６１】
同様の手法で、図１７に示すように、経路計算系リンクＬｒ３’，Ｌｒ３”にも、元リンク識別番号と総合リンク識別番号に基づいて、リンク識別番号の範囲が付与される。変更のない経路計算系リンクＬｒ０，Ｌｒ２，Ｌｒ４については、先頭リンク識別番号／終端リンク識別番号の対は変更しない。新設されたＬｒ５については、先頭リンク識別番号および終端リンク識別番号はともに１１４である。
【００６２】
図１８に示す道路データフレームは図１６の道路網を表す更新された道路データフレームである。図１８に示す道路データフレーム中、リンク列レコードＭＲ０’，ＭＲ１’，ＭＲ５’は道路０，１，５にそれぞれ対応しており、図１０の道路データフレーム中、リンク列レコードＭＲ０，ＭＲ１，ＭＲ５の一部を更新したものである。また、新たなリンク列６を表すリンク列レコードＭＲ６が追加されている。また、道路データヘッダもこれらのリンク列レコードの更新に従い更新されている。
【００６３】
図１９は、図１８におけるリンク列レコードＭＲ０’（リンク列０に対応）のノードリンクレコードＮＬＲ００〜ＮＬＲ０５、およびリンク列レコードＭＲ５’（リンク列５に対応）におけるノードリンクレコードＮＬＲ５０，ＮＬＲ５１を示す。図１９中のリンク列レコードの各ノードリンクレコードの構造は、図１１に示す元のリンク列レコードの各ノードリンクレコードの構造と同じである。図１９中の新リンク列レコードＭＲ０’は、図１１中の元のリンク列レコードＭＲ０に対し、新ノードリンクレコードＮＬＲ０４Ｉが挿入され、旧ノードリンクレコードＮＬＲ０３を改変した新ノードリンクレコードＮＬＲ０３’を有する点で異なる。
【００６４】
新たに追加されたノードリンクレコードＮＬＲ０４Ｉは、図１６に示される新設されたノードＮｄ１２とその順方向に存在するリンクＬｄ３”に対応する。また、旧ノードリンクレコードＮＬＲ０３は、図８に示されるノードＮｄ３とリンクＬｄ３に対応するのに対して、改変した新ノードリンクレコードＮＬＲ０３’は、図１６に示されるノードＮｄ３とリンクＬｄ３’に対応する。元リンクＬｄ３が新リンクＬｄ３’，Ｌｄ３”に分割されたことに伴い、新ノードリンクレコードＮＬＲ０３’では、副リンク識別有無情報が「あり」を示すように変更され、補間点数および補間点座標が更新され、副リンク識別情報が挿入されている。また、追加されたノードリンクレコードＮＬＲ０４Ｉでも、副リンク識別有無情報が「あり」を示しており、副リンク識別情報が有効である。
【００６５】
ノードリンクレコードＮＬＲ０３’，ＮＬＲ０４Ｉの副リンク識別情報には、リンクＬｄ３’，Ｌｄ３”に付与された副リンク識別番号の最小値（図１６に示すようにリンクＬｄ３’では０、リンクＬｄ３”では１２８）を格納する。各リンクに付与されている副リンク識別番号の範囲は、そのノードリンクレコードと次のノードリンクレコードのリンク識別番号、副リンク識別番号から判定することができる。例えばノードリンクレコードＮＬＲ０３’，ＮＬＲ０４Ｉのリンク識別情報が同じで（リンク識別番号＝１０３）、ノードリンク番号が４（図１０（ｂ）参照）であるノードリンクレコードＮＬＲ０４Ｉの副リンク識別情報が１２８であるから、ノードリンク番号が３であるリンクＬｄ３’には０〜１２７（＝１２８−１）の副リンク識別番号の範囲が付与されていると判定できる。ノードリンク番号が４，５のノードリンクレコードＮＬＲ０４Ｉ，ＮＬＲ０４のリンク識別情報が異なっているため、リンクＬｄ３”には１２８〜２５５の副リンク識別番号が付与されていると判定できる。
【００６６】
他方、リンク列レコードＭＲ５’（リンク列５に対応）は、図１１中の元のリンク列レコードＭＲ５中の、ノードリンクレコードＮＬＲ５０，ＮＬＲ５１の交差情報のノードリンク番号を変更したものである。これは、リンク列０へのノードＮｄ１２の追加（図１６参照）により、既存のノードＮｄ４（ノードリンクレコードＮＬＲ５０に対応）のノードリンク番号が４から５に変化し、リンク列１へのノードＮｄ１３の追加により、既存のノードＮｄ１０（ノードリンクレコードＮＬＲ５１に対応）のノードリンク番号も４から５に変化するためである。
【００６７】
図２０は、図１８におけるリンク列レコードＭＲ１’（リンク列１に対応）のノードリンクレコードを示す。リンク列レコードＭＲ１’は、リンク列レコードＭＲ０’と類似の形式で更新されている。すなわち、図２０の新リンク列レコードＭＲ１’は、図１２中の元のリンク列レコードＭＲ１に対し、新ノードリンクレコードＮＬＲ１４Ｉが挿入され、旧ノードリンクレコードＮＬＲ１３を改変した新ノードリンクレコードＮＬＲ１３’を有する点で異なる。
尚、これらのリンク列レコードＭＲ０’，ＭＲ１’，ＭＲ５’の内容の更新に伴い、各リンク列レコードのリンク列ヘッダ（図１０（ｂ）参照）も更新される。
【００６８】
図２１は、図１７に示す変更後の道路網を表す経路計算データフレームを示し、図２２は、図２１の一つのノードレコードのデータ構造を示す。図２１および図２２の経路計算データフレームおよびノードレコードの構造は、図１３および図１４に示す元の経路計算データフレームおよびノードレコードの構造と同じである。図２１中の経路計算データフレームは、図１３中の元の経路計算データフレームに対し、新ノードレコードＮｒＲ６，ＮｒＲ７が追加され、旧ノードレコードＮｒＲ１，ＮｒＲ２，ＮｒＲ４，ＮｒＲ５を改変した新ノードレコードＮｒＲ１’，ＮｒＲ２’，ＮｒＲ４’，ＮｒＲ５’を有する点で異なる。
【００６９】
新たに追加されたノードレコードＮｒＲ６，ＮｒＲ７は、図１７に示される新設されたノードＮｒ６，Ｎｒ７にそれぞれ対応する。また、更新されたノードレコードＮｒＲ１’，ＮｒＲ２’，ＮｒＲ４’，ＮｒＲ５’は、旧ノードレコードＮｒＲ１’，ＮｒＲ２’，ＮｒＲ４’，ＮｒＲ５’と同様に、ノードＮｒ１，Ｎｒ２，Ｎｒ４，Ｎｒ５にそれぞれ対応する。また、ノードレコードの更新に従い、経路計算データヘッダも更新されている。
【００７０】
図２１のノードレコードについて、ノードレコードＮｒＲ１’（ノードＮｒ１に対応する）を例に説明する。図２２は図２１のノードレコードＮｒＲ１’のデータ構造を示す。図２２のノードレコードＮｒＲ１’は、図１４のノードレコードＮｒＲ１のノードレコードヘッダ、接続レコードＣＲ１０を以下のように更新したものである。
【００７１】
まず、道路６の追加により、図１７においてノードＮｒ１に元リンクＬｒ１に代わる代替リンクＬｒ１’が接続され、ノードＮｒ１の隣接ノードはノードＮｒ２に代わりノードＮｒ６となるため、接続レコードＣＲ１０の接続レコードヘッダの対応副リンク識別有無情報（終端）を「あり」とし、隣接ノード番号を値２からノードＮｒ６を示す値６に置換し、リンクコストをリンクＬｒ１’に応じた値に置換し、対応リンク識別情報の終端リンク識別番号を１０３に置換する。対応副リンク識別有無情報の終端が「あり」ということは、元のリンク（例えばＬｒ１）がその順方向に進む途中で分割されたこと、つまり代替リンク（例えばＬｒ１’）の終端が副リンク識別番号を持つことを示す。逆に、対応副リンク識別有無情報の先頭が「あり」ということは、元のリンク（例えばＬｒ１）がその逆方向に進む途中で分割されたこと、つまり代替リンクの先頭が副リンク識別番号を持つことを示す。
【００７２】
また、先頭副リンク識別番号を０、終端副リンク識別番号を１２７とした対応副リンク識別情報を挿入する。先頭副リンク識別番号には、当該代替リンクに付与された副リンク識別番号の範囲の最小値が与えられ、終端副リンク識別番号にはその副リンク識別番号の範囲の最大値が与えられる。これらの対応リンク識別情報および対応副リンク識別情報は協働して、リンクＬｒ１’が図１６に示されたリンク識別番号の範囲が１０２〜１０３：１２７にある直列したリンク、すなわちリンクＬｄ２，Ｌｄ３’に対応していることを示している。従って、新版の経路計算データフレームに基づいて旧版の道路データフレーム中の対応リンクが判定できる。
【００７３】
図２３は、図２１の経路計算データフレーム中の追加されたノードレコードの例として、ノードレコードＮｒＲ６を構成する接続レコードの主な内容を示す。図２３の接続レコードＣＲ６０，ＣＲ６１，ＣＲ６２は、当該ノードレコードＮｒＲ６に対応するノードＮｒ６に接続されるリンクＬｒ１”，Ｌｒ５，Ｌｒ１’にそれぞれ対応する。接続レコードＣＲ６０は、隣接ノード番号により、リンクＬｒ１”を介したノードＮｒ６の隣接ノードがノードＮｒ２（図１７参照）であることを示し、対応リンク識別情報および対応副リンク識別情報により、リンクＬｒ１”が図１６に示されたリンク識別番号の範囲が１０３：１２８〜１０４にある直列したリンクすなわちリンクＬｄ３”，Ｌｄ４に対応していることを示す。接続レコードＣＲ６１は、隣接ノード番号により、リンクＬｒ５を介したノードＮｒ６の隣接ノードがノードＮｒ７であることを示し、対応副リンク識別有無情報および対応リンク識別情報により、リンクＬｒ５が図１６に示されたリンク識別番号の範囲が１１４のリンクすなわちリンクＬｄ１４に対応していることを示す。接続レコードＣＲ６２は、隣接ノード番号により、リンクＬｒ１’を介したノードＮｒ６の隣接ノードがノードＮｒ１であることを示し、対応リンク識別情報および対応副リンク識別情報により、リンクＬｒ１’が図１６に示されたリンク識別番号の範囲が１０２〜１０３：１２７の直列したリンクすなわちリンクＬｄ２，Ｌｄ３’に対応していることを示す。
【００７４】
以上、更新された地図情報は、図１５から図２３を参照しながら説明した基本原理に従ったデータ構造を有する。上記のように代替リンクのリンク識別番号として、元リンク識別番号と副リンク識別番号を用いることにより、版の異なる地図情報のデータフレーム（例えば旧版の表示系データフレームと新版の経路計算系データフレーム）における表示系リンクと経路計算系リンクの対応付けが可能となる。
【００７５】
従って、更新された地図情報を地図情報処理装置ａ１が取得できれば、その地図情報処理装置ａ１でも最新の実際の道路についての地図表示、マップマッチングおよび経路計算が可能である。上述の通り、仮に表示系データフレームと経路計算系データフレームの版が異なっていても、リンクの対応付けが可能であることから、地図情報処理装置ａ１では、片方のデータフレームしか取得できなくても正しく経路を表示することが可能である。更新された地図情報を地図情報処理装置ａ１が取得するための方法として、この実施の形態では、地図情報提供装置ａ２が地図情報処理装置ａ１に更新指示情報を送信し、更新指示情報に従って地図情報処理装置ａ１が元の地図情報を変更すると、更新された地図情報を得ることができる（つまり個々の地図情報処理装置ａ１でも地図情報を更新できる）。
【００７６】
次に、地図情報処理装置ａ１が地図情報を更新する方法を説明する。図２４は地図情報提供装置ａ２の更新指示情報記憶装置１１（図３参照）に格納された更新指示情報データベースの構造を示す。地図情報提供業者は更新指示情報（後述する）を更新指示情報データベースに追加するときに、追加に伴い必要な改変を更新指示情報データベースの他の要素（後述する版数管理情報）に行う。
【００７７】
更新指示情報データベースは、一つの版数管理情報と、一つ以上の版別情報の並びを有する。各版別情報はある版の地図情報を最新版の地図情報に更新するための情報であって、既存の版の数だけ存在する。版数管理情報は、これらの版別情報を管理する情報であって、各版別情報の版数、所在、データサイズ等を示す。
【００７８】
各版別情報は、一つの更新指示情報管理情報と、一つ以上の更新指示情報の並びを有する。更新指示情報は、該当する版の表示系データフレームおよび経路計算系データフレームについて設けられており、各版の表示系データフレームおよび各版の経路計算系データフレームを最新版に更新するために設けられている。但し、管理情報フレーム、案内検索データフレーム（図４参照）、またはその他のデータフレームについても、更新指示情報を設けてもよい。更新指示情報管理情報は、これらの更新指示情報を管理する情報であり、各更新指示情報の所在、データサイズ等を示す。
【００７９】
地図情報提供装置ａ２は、更新指示情報要求を地図情報処理装置ａ１から受信すると、更新指示情報記憶装置１１内の更新指示情報データベース中の版数管理情報および更新指示情報管理情報を参照し、所要の更新指示情報を取得して、これを地図情報処理装置ａ１に送信する。
【００８０】
図２５は、図２４に示された更新指示情報のデータ構造の例を示す。図２５に示すように、更新指示情報は、一つの更新指示情報ヘッダと、一つ以上の更新操作レコードの並びを有する。更新指示情報ヘッダは、更新対象のデータフレームの種類区分と領域（該当地域）を示す。すなわち、更新指示情報ヘッダは、管理情報フレーム、表示系データフレーム、経路計算系データフレーム等の更新すべきデータフレームの種類区分（図４参照）を指定する更新データ区分指定と、更新するデータフレームの該当領域を示す領域指定（地域指定）を有する。
【００８１】
更新操作レコードは、更新指示情報ヘッダで示されたデータフレームに対して更新のために施すべきデータ操作を示す。各更新操作レコードは、更新対象種別と、更新操作指定と、更新対象位置と、更新データを有する。更新対象種別は、更新指示情報ヘッダが示すデータフレーム内における更新対象とするデータの種別として表示系データヘッダ、道路データフレーム、経路計算系データヘッダ、または経路計算データフレーム等を指定する。更新操作指定は、削除、追加、挿入、上書き等の更新操作の種類を指定する。
更新対象位置は、更新対象種別で指定されたデータ内における更新対象の位置を示す。更新データは、追加、挿入、または上書きされるデータの内容そのものである。削除の場合には、更新データは設けない。
【００８２】
更新対象位置は、より具体的には、第１レコード番号、第２レコード番号、更新対象オフセットおよび更新対象データサイズを有する。第１レコード番号は、更新の対象となるリンク列レコードのリンク列番号（図１０（ａ）および図１８参照）、または更新の対象となるノードレコードのノード番号（図１３および図２１参照）等を示す。第２レコード番号は、第１レコード番号で指定されたレコード内における、ノードリンクレコードのノードリンク番号（図１０（ｂ）参照）、接続レコードのレコード番号（図１４および図２２参照）を示す。更新対象オフセットは、第２レコード番号で指定されたレコード（ノードリンクレコード、接続レコード等）内の更新箇所の先頭を第２レコード番号で指定されたレコード先頭からのバイト数で示す。更新対象データサイズは、削除または更新するデータのデータサイズを示す。
【００８３】
但し、ヘッダ（道路データヘッダ、リンク列ヘッダ、経路計算データヘッダ、ノードレコードヘッダ等）には、リンク列番号、ノードリンク番号、ノード番号等の番号が与えられていないので、道路データヘッダ、経路計算データヘッダ等を示す第１レコード番号には−１を与え、リンク列ヘッダ、ノードレコードヘッダを示す第２レコード番号にも−１を与える。また、更新すべきヘッダまたは各レコードのうち特定箇所を更新するのではなく、ヘッダまたはレコード全体を一括して更新する場合には、更新対象オフセットの指定が不要であるので、更新対象オフセットに−１を与える。
第１レコード番号、第２レコード番号、および更新対象オフセットには、更新前の版で使用されている値を使用する。
【００８４】
図２６（ａ）および図２６（ｂ）を参照しながら、図１０（ａ）の道路データフレームを図１８の道路データフレームに更新するための更新指示情報を説明する。図２６（ａ）は、道路データフレームの更新のための更新操作レコードを含む更新指示情報を示す。図示の更新指示情報ヘッダでは、詳細な図示はしないが更新データ区分指定を表示系データフレームを表す１とし、領域指定（地域指定）を表示系データフレームの該当領域とする。図中の更新操作レコード群ＯＰＤ１は、表示系データフレーム中の道路データヘッダを更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＤ２は、図１０（ａ）のリンク列レコードＭＲ０，ＭＲ１，ＭＲ５を図１８のリンク列レコードＭＲ０’，ＭＲ１’，ＭＲ５’に更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＤ３は、図１８のリンク列レコードＭＲ６を追加するための更新操作レコードの集合である。
【００８５】
図２６（ｂ）は、図１０（ａ）のリンク列レコードＭＲ０を図１８のリンク列レコードＭＲ０’に更新するための更新操作レコード０，１，２，３を示す。つまり、図示の更新操作レコード０〜３は、図２６（ａ）の更新操作レコード群ＯＰＤ２の一部である。図２６（ｂ）中の更新対象位置について、第１レコード番号０はリンク列番号０、つまり旧リンク列レコードＭＲ０を示し、第２レコード番号−１，３，４はノードリンク番号「なし」，３，４、つまり旧リンク列ヘッダと旧ノードリンクレコードＮＬＲ０３，ＮＬＲ０４を示す。さらに、更新指示情報オフセット−１は、ヘッダまたはレコード全体を一括して更新することを示す。
【００８６】
従って、更新操作レコード０は、図１０（ａ）のリンク列レコードＭＲ０内のリンク列ヘッダを図１８のリンク列レコードＭＲ０’内のリンク列ヘッダで上書きする操作を指定する。更新操作レコード１は、図１１のリンク列レコードＭＲ０内のノードリンク番号３のノードリンクレコードＮＬＲ０３を削除する操作を指定する。更新操作レコード２は、図１１のリンク列レコードＭＲ０内のノードリンク番号４のノードリンクレコードＮＬＲ０４の前に、図１９のリンク列レコードＭＲ０’のノードリンク番号３のノードリンクレコードＮＬＲ０３’を挿入する操作を指定する。更新操作レコード３は、図１１のリンク列レコードＭＲ０のノードリンク番号４のノードリンクレコードＮＬＲ０４の前に、図１９のリンク列レコードＭＲ０’のノードリンク番号４のノードリンクレコードＮＬＲ０４Ｉを挿入する操作を指定する。
【００８７】
更新操作レコード２，３によって挿入されるノードリンクレコードＮＬＲ０３’，ＮＬＲ０４Ｉには、代替リンクＬｄ３’のリンク識別情報および副リンク識別情報として、元リンクＬｄ３のリンク識別番号１０３と代替リンクＬｄ３’の副リンク識別番号０〜１２７を示す情報が含まれており（図１９参照）、代替リンクＬｄ３”のリンク識別情報および副リンク識別情報として、元リンクＬｄ３のリンク識別番号１０３と代替リンクＬｄ３”の副リンク識別番号１２８〜２５５を示す情報が含まれている（図１９参照）。
【００８８】
従って、図２６（ａ）および図２６（ｂ）に示される更新指示情報を受信すると、地図情報処理装置ａ１では、かかる更新操作レコードの指示に従った更新操作を行うことにより、更新指示情報ヘッダで指定されたデータフレームつまり表示系データフレームを更新することができる。
【００８９】
次に、図２７（ａ）および図２７（ｂ）を参照しながら、図１３の経路計算データフレームを図２１の経路計算データフレームに更新するための更新指示情報を説明する。図２７（ａ）は、経路計算データフレームの更新のための更新操作レコードを含む更新指示情報を示す。図示の更新指示情報ヘッダでは、詳細な図示はしないが更新データ区分指定を経路計算系データフレームを表す２とし、領域指定（地域指定）を経路計算系データフレームの該当領域とする。図中の更新操作レコード群ＯＰＲ１は、経路計算系データフレーム中の経路計算データヘッダを更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＲ２は、図１３のノードレコードＮｒＲ１，ＮｒＲ２，ＮｒＲ４，ＮｒＲ５を図２１のノードレコードＮｒＲ１’，ＮｒＲ２’，ＮｒＲ４’，ＮｒＲ５’に更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＲ３は、図２１のノードレコードＮｒＲ６，ＮｒＲ７を追加するための更新操作レコードの集合である。
【００９０】
図２７（ｂ）は、図１４のノードレコードＮｒＲ１を図２２のノードレコードＮｒＲ１’に更新するための更新操作レコード０，１，２を示す。つまり、図示の更新操作レコード０〜２は、図２７（ａ）の更新操作レコード群ＯＰＲ２の一部である。図２７（ｂ）中の更新対象位置について、第１レコード番号１はノード番号１、つまり旧ノードレコードＮｒＲ１を示し、第２レコード番号−１，０，１は接続レコード番号なし，０，１、つまり旧ノードレコードヘッダと旧接続レコードＣＲ１０，ＣＲ１１を示す。さらに、更新指示情報オフセット−１は、ヘッダまたはレコード全体を一括して更新することを示す。
【００９１】
従って、更新操作レコード０は、図１４のノードレコードＮｒＲ１内のノードレコードヘッダを図２２のノードレコードＮｒＲ１’内のノードレコードヘッダで上書きする操作を指定する。更新操作レコード１は、図１４のノードレコードＮｒＲ１内の接続レコード番号０の接続レコードＣＲ１０を削除する操作を指定する。更新操作レコード２は、図１４のノードレコードＮｒＲ１内の接続レコード番号１の接続レコードＣＲ１１の前に、図２２のノードレコードＮｒＲ１’の接続レコード番号０の接続レコードＣＲ１０を挿入する操作を指定する。
【００９２】
更新操作レコード２によって挿入される接続レコードＣＲ１０には、経路計算系リンクＬｒ１’の対応リンク識別情報および対応副リンク識別情報として、元の表示系リンクＬｄ２，Ｌｄ３のリンク識別番号１０２，１０３と、代替リンクＬｄ３’の副リンク識別番号０〜１２７を示す情報が含まれている（図２２参照）。
【００９３】
従って、図２７（ａ）および図２７（ｂ）に示される更新指示情報を受信すると、地図情報処理装置ａ１では、かかる更新操作レコードの指示に従った更新操作を行うことにより、更新指示情報ヘッダで指定されたデータフレームすなわち経路計算系データフレームを更新することができる。
【００９４】
図２８は、地図情報提供装置ａ２の動作を示すフローチャートである。この実施の形態では、地図情報処理装置ａ１から更新指示情報要求が発せられるたびに、必要な更新指示情報を地図情報提供装置ａ２が地図情報処理装置ａ１に送信するようになっている。地図情報提供装置が起動すると、ステップＳＴ１００では、配下のいずれかの地図情報処理装置ａ１の送受信装置３から送信される更新指示情報要求を送受信装置１０が受信するまで更新指示情報配信装置１２は待機する。更新指示情報要求を受信すれば、動作はステップＳＴ１０１へ進む。
【００９５】
ステップＳＴ１０１では、更新指示情報配信装置１２が送受信装置１０が受信した更新指示情報要求を取得する。この更新指示情報要求は、要求した地図情報処理装置ａ１を示す地図情報処理装置識別子、要求した地図情報処理装置ａ１のナビゲーション処理で必要となる領域（地域）およびデータフレームの種類を表すデータフレーム識別子、および地図情報の版数識別子を有する。この版数識別子は、地図情報処理装置ａ１が現在所有するデータフレームの版を示す。
【００９６】
次にステップＳＴ１０２で、更新指示情報配信装置１２は、取得した更新指示情報要求中の版数識別子に基づいて、更新指示情報記憶装置１１の版数管理情報（図２４参照）を検索して、地図情報処理装置ａ１が現在所有するデータフレームの版から最新版に更新するための判別情報の所在を求める。そして、更新指示情報要求中のデータフレーム識別子に基づいて、判別情報中の更新指示情報管理情報（図２４参照）を検索して、必要なデータフレームに対応する更新指示情報を取得する。
【００９７】
例えば、図１８の道路データフレーム、図２１の経路計算データフレームが最新版のデータであって、更新指示情報要求を発した地図情報処理装置ａ１の地図情報記憶装置４には、図１０（ａ）の道路データフレーム、図１３の経路計算データフレームが記憶されていると想定する。この場合、表示系データフレームと経路計算系データフレームの更新指示情報要求が地図情報処理装置ａ１の送受信装置３から送信されると、地図情報提供装置ａ２の更新指示情報配信装置１２は、図１０（ａ）の道路データフレームを図１８のそれに更新するための図２６（ａ）および図２６（ｂ）の更新操作レコードを含む表示系データフレームの更新指示情報、ならびに図１３の経路計算データフレームを図２１のそれに更新するための図２７（ａ）および図２７（ｂ）の更新操作レコードを含む経路計算系データフレームの更新指示情報を取得する。
【００９８】
このようにして必要な一つ以上の更新指示情報を更新指示情報記憶装置１１から取得すると、更新指示情報配信装置１２は、更新指示情報を送受信装置１０によって、要求した地図情報処理装置ａ１へ送信する。その後、動作はステップＳＴ１００へ進み、配下のいずれかの地図情報処理装置ａ１の送受信装置３から送信される更新指示情報要求を送受信装置１０が受信するまで更新指示情報配信装置１２は再び待機する。
【００９９】
以上のようにして、更新指示情報を、更新指示情報を要求した地図情報処理装置ａ１に送信することができる。この更新指示情報は、例えば図２６（ｂ）に示す更新操作レコード２，３が更新されたノードリンクレコードＮＬＲ０３’，ＮＬＲ０４Ｉ（図１９参照）を含むように、更新すべきデータ部分とそれらの取り扱い方式を指定しているので、地図情報処理装置ａ１に地図情報の更新を行わせることができる。
【０１００】
図２９は、地図情報処理装置ａ１のプロセッサ６の動作を示すフローチャートである。地図情報処理装置ａ１が起動されると、まずステップＳＴ２００において、プロセッサ６は入力受付処理を実行する。入力受付処理の間に、使用者は入力装置１を用いて、地図の表示縮尺、表示地図のスクロール指示、目的地の選択、経路計算の指示等の地図情報処理装置ａ１を操作するための指示を地図情報処理装置ａ１に与える。入力装置１は、使用者の操作または指示に従ってプロセッサ６に各種の指示信号を与え、入力受付処理の間にプロセッサ６は入力装置１から各種の指示信号を取り込む。次に、ステップＳＴ２０１で、プロセッサ６は位置検出装置２により現在位置を認識する。
【０１０１】
さらに、ステップＳＴ２０２では、ステップＳＴ２００で得られた指示信号、ステップＳＴ２０１で認識された現在位置、および地図情報記憶装置４に格納された地図情報に基づいて、プロセッサ６はナビゲーション処理で必要となる領域（地域）の表示系データフレームおよび経路計算系データフレームを決定する。そして、プロセッサ６は、それらの必要となるデータフレームを表すデータ識別子、上記地図情報の版数識別子、および当該地図情報処理装置ａ１自身を示す地図情報処理装置識別子を含む更新指示情報要求を生成し、送受信装置４により更新指示情報要求を地図情報提供装置ａ２へ送信することにより、必要な表示系データフレームおよび経路計算系データフレームを最新版に更新するための更新指示情報の送信を要求する。
【０１０２】
次に、ステップＳＴ２０３では、ステップＳＴ２０２の更新指示情報要求に応じ、地図情報提供装置ａ２から送信された表示系データフレームの更新指示情報、および／または経路計算系データフレームの更新指示情報をプロセッサ６は送受信装置３により受信する。送受信装置３で受信した更新指示情報をプロセッサ６は、更新指示情報記憶装置５の更新指示情報格納部に格納する。例えば、図１８の道路データフレーム、図２１の経路計算データフレームが最新版のデータであって、更新指示情報要求を発した地図情報処理装置ａ１の地図情報記憶装置４には、図１０（ａ）の道路データフレーム、図１３の経路計算データフレームが記憶されていた場合には、図１０（ａ）の道路データフレームを図１８のそれに更新するための図２６（ａ）および図２６（ｂ）の更新操作レコードを含む表示系データフレームの更新指示情報、ならびに図１３の経路計算データフレームを図２１のそれに更新するための図２７（ａ）および図２７（ｂ）の更新操作レコードを含む経路計算系データフレームの更新指示情報が更新指示情報記憶装置５に格納される。
【０１０３】
図３０は、地図情報処理装置ａ１の更新指示情報記憶装置５内の更新指示情報格納部の構造を示す。更新指示情報格納部には、一つの更新指示情報管理データと一つ以上の更新指示情報０，１，２，．．が格納される。更新指示情報管理データは、更新指示情報格納部に格納した更新指示情報０，１，２，．．の管理を行うもので、各更新指示情報の格納位置（記憶装置内のアドレス）、データサイズ、取得状態等を示す更新指示情報管理レコードを有する。上記の更新指示情報の受信において、更新指示情報を取得できた場合は、プロセッサ６は、その更新指示情報を更新指示情報格納部に格納すると共にその格納位置、データサイズ、取得状態を取得済みを示すように設定した更新指示情報管理レコードを更新指示情報管理データに格納する。他方、通信障害等により更新指示情報を取得できなかった場合は、プロセッサ６は、要求した更新指示情報の更新指示情報ヘッダに相当するデータを更新指示情報として更新指示情報格納部に格納すると共にその格納位置、データサイズ、取得状態を未取得を示すように設定した更新指示情報管理レコードを更新指示情報管理データに格納する。従って、地図情報処理装置ａ１が更新指示情報要求を送信するたびに、更新指示情報格納部に格納される更新指示情報０，１，２，．．は増加してゆく。
【０１０４】
更新指示情報が受信できた場合は、例えば、図１０（ａ）の道路データフレームを図１８の道路データフレームに更新するための更新操作レコードを有する図２６（ａ）および図２６（ｂ）の表示系データフレームの更新指示情報、図１３の経路計算系データフレームを図２１の経路計算データフレームに更新するための更新操作レコードを有する図２７（ａ）および図２７（ｂ）の経路計算系データの更新指示情報、ならびにこれらの更新指示情報を管理する更新指示情報管理レコードが更新指示情報格納部に格納される。
【０１０５】
次に、ステップＳＴ２０４では、ステップＳＴ２０２で決定した表示系データフレーム（更新前）をプロセッサ６は地図情報記憶装置４から取得する（読み出す）。例えば、図１０（ａ）の道路データフレームを有する表示系データフレームを取得する。
【０１０６】
ステップＳＴ２０５では、プロセッサ６はステップＳＴ２０４で取得した表示系データフレームを更新する。具体的には、まずプロセッサ６は、更新指示情報記憶装置５の更新指示情報格納部より所要の領域（地域）の表示系データフレームの更新指示情報を取得し、その更新指示情報に関する更新指示情報管理レコード内の取得状態をチェックする。その更新指示情報に関する取得状態が取得済みを示していれば、プロセッサ６は取得した更新指示情報に従ってステップＳＴ２０４で取得した表示系データフレームを更新し、更新された表示系データフレームを更新指示情報記憶装置５の地図情報格納部に格納する。他方、更新指示情報に関する取得状態が未取得を示していれば、プロセッサ６はステップＳＴ２０４で取得した表示系データフレームをそのまま変更せずに、更新指示情報記憶装置５の地図情報格納部に格納する。
【０１０７】
従って、更新指示情報に関する取得状態が取得済みを示していれば、更新指示情報の更新操作レコードの指示に従い、図１０（ａ）の道路データフレームを有する表示系データフレームに更新操作を施して、得られた更新済み表示系データフレームを更新指示情報記憶装置５の地図情報格納部に格納する。このとき地図情報格納部に格納された表示系データフレームの道路データフレームは、図１８の道路データフレームに更新されている。つまり更新指示情報に従ってプロセッサ６が表示系データフレームを更新することによって、更新後の表示系データフレームを地図情報処理装置ａ１が得ることができる。また、更新指示情報に関する取得状態が未取得を示していれば、更新されていない図１０（ａ）の道路データフレームを有する表示系データフレームが地図情報格納部に格納される。
【０１０８】
図３１は、更新指示情報記憶装置５内の地図情報格納部の構造の一例を示す。地図情報格納部は、複数の領域（地域）にそれぞれ対応する複数の表示系データフレーム、および複数の領域にそれぞれ対応する複数の経路計算系データフレーム等を格納するとともに、これらの表示系データフレームおよび経路計算系データフレームを管理するための管理情報フレームを有する。管理情報フレームは、各表示系データフレーム、および各経路計算系データフレームの所在（更新指示情報記憶装置５内のアドレス）を示すデータを有する。本質的には、地図情報格納部の内容は、図４に示す地図情報記憶装置４内の地図情報と同じである。
【０１０９】
さらにステップＳＴ２０６では、ステップＳＴ２０２で決定した経路計算系データフレーム（更新前）をプロセッサ６は地図情報記憶装置４から取得する（読み出す）。例えば、図１３の経路計算データフレームを有する経路計算系データフレームを取得する。
【０１１０】
ステップＳＴ２０７では、プロセッサ６はステップＳＴ２０６で取得した経路計算系データフレームを更新する。具体的には、まずプロセッサ６は、更新指示情報記憶装置５の更新指示情報格納部より所要の領域（地域）の経路計算系データフレームの更新指示情報を取得し、その更新指示情報に関する更新指示情報管理レコード内の取得状態をチェックする。その更新指示情報に関する取得状態が取得済みを示していれば、プロセッサ６は取得した更新指示情報に従ってステップＳＴ２０４で取得した経路計算系データフレームを更新し、更新された経路計算系データフレームを更新指示情報記憶装置５内の地図情報格納部に格納する。他方、更新指示状態に関する取得状態が未取得を示していれば、プロセッサ６はステップＳＴ２０４で取得した経路計算系データフレームをそのまま変更せずに、更新指示情報記憶装置５の地図情報格納部に格納する。
【０１１１】
従って、更新指示情報に関する取得状態が取得済みを示していれば、更新指示情報の更新操作レコードの指示に従い、図１３の経路計算データフレームを有する経路計算系データフレームに更新操作を施して、得られた更新済み経路計算系データフレームを更新指示情報記憶装置５の地図情報格納部に格納する。このとき地図情報格納部に格納された経路計算系データフレームの経路計算データフレームは、図２１の経路計算データフレームに更新されている。つまり更新指示情報に従ってプロセッサ６が経路計算系データフレームを更新することによって、更新後の経路計算系データフレームを地図情報処理装置ａ１が得ることができる。また、更新指示情報に関する取得状態が未取得を示していれば、更新されていない図１３の経路計算データフレームを有する経路計算系データフレームが地図情報格納部に格納される。
【０１１２】
ステップＳＴ２０８では、ナビゲーション処理サブルーティンを実行し、その終了後、動作はステップＳＴ２００に戻って繰り返される。ナビゲーション処理は、ステップＳＴ２０５、ステップＳＴ２０７で更新指示情報記憶装置５の地図情報格納部に格納された表示系データフレーム、経路計算系データフレームを用い、ステップＳＴ２００で得られた指示信号に従って行う。
【０１１３】
図３２はステップＳＴ２０８のナビゲーション処理として地図表示、経路計算および経路表示を行う際の動作を示すフローチャートである。
まず、ステップＳＴ３００では、更新指示情報記憶装置５の地図情報格納部に格納された所要領域の表示系データフレームを用いてプロセッサ６は出力装置７の表示装置に地図画面を表示する。この表示系データフレームが更新されたものであるならば図１８の道路データフレームを有しているため、図３３（ｂ）に示すように図１５の道路が表示され、表示系データフレームが更新されたものでないならば図１０（ａ）の道路データフレームを有しているため図３３（ａ）に示すように図５の道路が表示される。
【０１１４】
ステップＳＴ３０１では、更新指示情報記憶装置５の地図情報格納部に格納された所要領域の経路計算系データフレームの経路計算データフレームを用いて、プロセッサ６はダイクストラ法等による経路計算を行う。この経路計算により出発地から目的地までの所要時間等のコストが最小となる経路を求め、その出発地から目的地に至るまでに経由するノードのノード番号をノードの経由順に並べた経由ノード情報を得る。これらのノードを経由ノードと呼ぶ。
【０１１５】
ステップＳＴ３０２では、ステップＳＴ３０１で求めた経由ノード情報に基づいて、所要領域の経路計算系データフレームの経路計算データフレームから、好適な経路を構成するリンクに関する情報を抽出して、これらに基づいて経路情報を作成する。
【０１１６】
図３４は地図情報処理装置ａ１で作成される経路情報の構造を示す。経路情報は、経路ノード間を結ぶ経路計算系リンクに対応する表示系リンクのリンク識別番号を示す経路リンクレコードの並びとその経路リンクレコードの数を示す経路リンクレコード数を有する。経路リンクレコードは、図１４および図２２に示す接続レコードから抽出された副リンク識別情報有無情報、対応リンク識別情報、および対応副リンク識別情報を有する。対応リンク識別情報は、当該経路計算系リンクの対応する表示系リンクのリンク識別番号の範囲を示すために、先頭リンク識別番号と終端リンク識別番号を有する。対応副リンク識別情報は、代替リンクの副リンク識別番号の範囲を示すために、先頭副リンク識別番号と終端副リンク識別番号を有する。対応副リンク識別有無情報は、対応副リンク識別情報の先頭対応副リンク識別番号、終端対応副リンク識別番号の有無を示す。
【０１１７】
各経路ノードについて、経路ノードのノードレコード中から次に経由する経路ノードを隣接ノードとする接続レコードを見つけ、その接続レコード中の対応対応リンク識別情報、副リンク識別情報を抽出して、これらを経路リンクレコードの対応対応リンク識別情報、副リンク識別情報に設定することにより経路情報を得る。
【０１１８】
図３５および図３６は、経路情報の内容の具体例を示す。図３５は、更新された経路計算データフレームに基づいて作成された経路情報の内容であり、経路計算の結果得られた経路が、図１７のノードＮｒ３，Ｎｒ４，Ｎｒ１，Ｎｒ６，Ｎｒ２を経由することを示す。対応リンク識別情報および対応副リンク識別情報は、図１７の経路計算系リンクＬｒ２，Ｌｒ４，Ｌｒ１’，Ｌｒ１”に対応する図１６の表示系リンクのリンク識別番号を示している。この結果、図１６の表示系リンクＬｄ５，Ｌｄ６，Ｌｄ１１，Ｌｄ２，Ｌｄ３’，Ｌｄ３”，Ｌｄ４が好適な経路に該当していることが分かる。
【０１１９】
図３６は、未更新の経路計算データフレームに基づいて作成された経路情報の内容であり、経路計算の結果得られた経路が、図９のノードＮｒ３，Ｎｒ４，Ｎｒ１，Ｎｒ２を経由することを示す。対応リンク識別情報および対応副リンク識別情報は、図９の経路計算系リンクＬｒ２，Ｌｒ４，Ｌｒ１に対応する図８の表示系リンクのリンク識別番号を示している。この結果、図８のリンクＬｄ５，Ｌｄ６，Ｌｄ１１，Ｌｄ２，Ｌｄ３，Ｌｄ４が好適な経路に該当していることが分かる。
【０１２０】
ステップＳＴ３０３では、経路情報内に未取り出しの経路リンクレコードがあるか否かをプロセッサ６が判断する。後述するステップＳＴ３０４のために経路リンクレコードが全て取り出された場合には、ステップＳＴ３０３の判断は否定的になり、動作は終了する（すなわち図２９のステップＳＴ２０８のナビゲーション処理が終了する）。他方、経路情報内に未取り出しの経路リンクレコードがある場合には、動作はステップＳＴ３０４へ進む。
【０１２１】
ステップＳＴ３０４では、経路情報から一つの未取り出しの経路リンクレコードをプロセッサ６が取り出す。この取り出しは、取り出された各経路リンクレコードに基づいて、表示系リンクの形状を特定して表示装置に表示させるためである。
【０１２２】
ステップＳＴ３０５では、更新指示情報記憶装置５の地図情報格納部に格納された所要領域の表示系データフレームの道路データフレーム内に未取り出しのノードリンクレコードがあるか否かをプロセッサ６が判断する。後述するステップＳＴ３０６のためにノードリンクレコードが全て取り出された場合には、ステップＳＴ３０５の判断は否定的になり、動作はステップＳＴ３０３に戻る。他方、所要領域の表示系データフレームの道路データフレーム内に未取り出しのノードリンクレコードがある場合には、動作はステップＳＴ３０６へ進む。
【０１２３】
ステップＳＴ３０６では、更新指示情報記憶装置５の地図情報格納部に格納された所要領域の表示系データフレームの道路データフレームから一つの未取り出しのノードリンクレコードをプロセッサ６が取り出す。
【０１２４】
ステップＳＴ３０７では、ステップＳＴ３０４で既に取り出された経路リンクレコードが、ステップＳＴ３０６で取り出されたノードリンクレコードに関連するか否か判断する。より具体的には、上述したリンク識別番号および総合リンク識別番号のデータ表記上の大小関係に基づいて、ステップＳＴ３０６で取り出したノードリンクレコードのリンク識別情報および副リンク識別情報により示されるリンク識別番号の範囲（以下、範囲Ａと呼ぶ）が、ステップＳＴ３０４で取り出した経路リンクレコードの対応リンク識別情報および対応副リンク識別情報によって示されるリンク識別番号の範囲（以下、範囲Ｂと呼ぶ）に含まれるか否かを判定する。範囲Ａが範囲Ｂに含まれていれば、動作はステップＳＴ３０８に進み、含まれていなければステップＳＴ３０５へ戻る。
【０１２５】
上記処理により、経路情報中の各経路リンクレコードに指定されたリンク識別番号の範囲Ｂが付与されたリンクと、表示系データフレーム中の所要のノードリンクレコードに指定されたリンク識別番号の範囲Ａが付与されたリンクを対応付ける。次に、ステップＳＴ３０８では、対応付けられたノードリンクレコードのノード座標、補間点座標をプロセッサ６が取得する。つまり、ステップＳＴ３０４で経路情報から取り出した経路リンクレコードに対応する表示系リンクの形状を特定する。
【０１２６】
ステップＳＴ３０９では、ステップＳＴ３０８で取得したノード座標、補間点座標を用いて当該経路リンクの形状を、ステップＳＴ３００で出力装置７の表示装置に表示した地図画面上に表示する。図３７（ａ）または図３７（ｂ）に示すように、この好適経路リンクは、通常の道路を表示する線よりも太い線で、道路に重ねて表示する。
【０１２７】
ステップＳＴ３０９の後、動作はステップＳＴ３０３に戻り、以降、ステップＳＴ３０３〜３０９を繰り返し、次の経路リンクレコードに基づいて経路リンクを表示してゆき、最終的に図３７（ａ）または図３７（ｂ）に示すような経路を地図画面上に表示する。
【０１２８】
この実施の形態では、所要領域の更新指示情報の受信状態すなわち取得状態により、地図情報処理装置ａ１においては、所要領域の経路計算データフレームおよび表示系データフレームの更新状態が同じであったり異なったりする。すなわち、以下の４つの状態が存在しうる。
【０１２９】
第１の状態では、地図情報処理装置ａ１で所要領域の経路計算データフレームおよび表示系データフレームが共に更新されている。更新指示情報に従って、例えば図２１に示す経路計算データフレーム、および図１８に示す道路データフレームが地図情報処理装置ａ１で作成され、更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、ステップＳＴ３０７で用いるリンク識別番号の範囲Ａ，Ｂが共に更新後のものとなっている。
【０１３０】
第２の状態では、所要領域の経路計算データフレームが更新されるが、表示系データフレームが更新されていない。例えば、図２１に示す更新後の経路計算データフレームと、図１０に示す旧版の道路データフレームが更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、リンク識別番号の範囲Ａが更新後、範囲Ｂが更新前（旧版）のものとなっている。
【０１３１】
第３の状態では、所要領域の経路計算データフレームが更新されないが、表示系データフレームが更新される。例えば、図１３に示す旧版の経路計算データフレームと、図１８に示す更新後の道路データフレームが更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、リンク識別番号の範囲Ａが更新前、範囲Ｂが更新後のものとなっている。
【０１３２】
第４の状態では、所要領域の経路計算データフレームおよび表示系データフレームが共に更新されていない。例えば、図１３に示す旧版の経路計算データフレームと、図１０に示す旧版の道路データフレームが更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、リンク識別番号の範囲Ａ，Ｂが共に更新前のものとなっている。
【０１３３】
上述したステップＳＴ３０７の判定では、経路リンクレコードとノードリンクレコードの関連付けは具体的には以下のように行われる。
上記の第１の状態で、更新された経路計算データフレームに基づいて図３５に示す経路情報が作成されていると想定する。経路リンクレコード０については、リンク識別番号の範囲が１０５〜１０６にあるリンク識別番号を持つノードリンクレコードは図２０のリンク列レコードＭＲ１’のノードリンクレコードＮＲＬ１０，ＮＬＲ１１（図１６のＬｄ５，Ｌｄ６に対応）である。経路リンクレコード１については、リンク識別番号の範囲が１１１〜１１１にあるリンク識別番号を持つノードリンクレコードは図１２のリンク列レコードＭＲ３のノードリンクレコードＮＲＬ３０（図１６のＬｄ１１に対応）である。経路リンクレコード２については、リンク識別番号の範囲が１０２〜１０３：１２７にあるリンク識別番号を持つノードリンクレコードは図１９のリンク列レコードＭＲ０’のノードリンクレコードＮＲＬ０２，ＮＬＲ０３’（図１６のＬｄ２，Ｌｄ３’に対応）である。経路リンクレコード３については、リンク識別番号の範囲が１０３：１２８〜１０４にあるリンク識別番号を持つノードリンクレコードは図１９のリンク列レコードＭＲ０’のノードリンクレコードＮＲＬ０４Ｉ，ＮＬＲ０４（図１６のＬｄ３”，Ｌｄ４に対応）である。
従って、図１６のリンクＬｄ５，Ｌｄ６，Ｌｄ１１，Ｌｄ２，Ｌｄ３’，Ｌｄ３”，Ｌｄ４に該当する好適経路リンクが表示画面に表示される。この表示結果が図３７（ｂ）に示されている。つまり、変更後の道路の表示上に、好適経路リンクが重ねて表示される。
【０１３４】
上記の第２の状態で、更新された経路計算データフレームに基づいて図３５に示す経路情報が作成されていると想定する。経路リンクレコード０については、リンク識別番号の範囲が１０５〜１０６にあるリンク識別番号を持つノードリンクレコードは図１２のリンク列レコードＭＲ１のノードリンクレコードＮＲＬ１０，ＮＬＲ１１（図８のＬｄ５，Ｌｄ６に対応）である。経路リンクレコード１については、リンク識別番号の範囲が１１１〜１１１にあるリンク識別番号を持つノードリンクレコードは図１２のリンク列レコードＭＲ３のノードリンクレコードＮＲＬ３０（図８のＬｄ１１に対応）である。経路リンクレコード２については、リンク識別番号の範囲が１０２〜１０３：１２７にあるリンク識別番号を持つノードリンクレコードは図１１のリンク列レコードＭＲ０のノードリンクレコードＮＲＬ０２，ＮＬＲ０３（図８のＬｄ２，Ｌｄ３に対応）である。経路リンクレコード３については、リンク識別番号の範囲が１０３：１２８〜１０４にあるリンク識別番号を持つノードリンクレコードは図１９のリンク列レコードＭＲ０’のノードリンクレコードＮＲＬ０３，ＮＬＲ０４（図８のＬｄ３，Ｌｄ４に対応）である。
従って、図８のリンクＬｄ５，Ｌｄ６，Ｌｄ１１，Ｌｄ２，Ｌｄ３，Ｌｄ４に該当する好適経路リンクが表示画面に表示される。この表示結果が図３７（ａ）に示されている。つまり、変更前の道路の表示上に、好適経路リンクが重ねて表示される。
【０１３５】
第３の状態で、未更新の経路計算データフレームに基づいて図３６に示す経路情報が作成されていると想定する。経路リンクレコード０については、リンク識別番号の範囲が１０５〜１０６にあるリンク識別番号を持つノードリンクレコードは図２０のリンク列レコードＭＲ１’のノードリンクレコードＮＲＬ１０，ＮＬＲ１１（図１６のＬｄ５，Ｌｄ６に対応）である。経路リンクレコード１については、リンク識別番号の範囲が１１１〜１１１にあるリンク識別番号を持つノードリンクレコードは図１２のリンク列レコードＭＲ３のノードリンクレコードＮＲＬ３０（図１６のＬｄ１１に対応）である。経路リンクレコード２については、リンク識別番号の範囲が１０２〜１０４にあるリンク識別番号を持つノードリンクレコードは図１９のリンク列レコードＭＲ０’のノードリンクレコードＮＲＬ０２，ＮＬＲ０３’，ＮＬＲ０４Ｉ，ＮＬＲ０４（図１６のＬｄ２，Ｌｄ３’，Ｌｄ３”，Ｌｄ４に対応）である。
従って、図１６のリンクＬｄ５，Ｌｄ６，Ｌｄ１１，Ｌｄ２，Ｌｄ３’，Ｌｄ３”，Ｌｄ４に該当する好適経路リンクが表示画面に表示される。この表示結果が図３７（ｂ）に示されている。つまり、変更後の道路の表示上に、好適経路リンクが重ねて表示される。
【０１３６】
上記第４の状態で、未更新の経路計算データフレームに基づいて図３６に示す経路情報が作成されていると想定する。経路リンクレコード０については、リンク識別番号の範囲が１０５〜１０６にあるリンク識別番号を持つノードリンクレコードは図１２のリンク列レコードＭＲ１のノードリンクレコードＮＲＬ１０，ＮＬＲ１１（図８のＬｄ５，Ｌｄ６に対応）である。経路リンクレコード１については、リンク識別番号の範囲が１１１〜１１１にあるリンク識別番号を持つノードリンクレコードは図１２のリンク列レコードＭＲ３のノードリンクレコードＮＲＬ３０（図８のＬｄ１１に対応）である。経路リンクレコード２については、リンク識別番号の範囲が１０２〜１０４にあるリンク識別番号を持つノードリンクレコードは、図１２のリンク列レコードＭＲ０のノードリンクレコードＮＲＬ０２，ＮＬＲ０３，ＮＬＲ０４（図８のＬｄ２，Ｌｄ３，Ｌｄ４に対応）である。
従って、図８のリンクＬｄ５，Ｌｄ６，Ｌｄ１１，Ｌｄ２，Ｌｄ３，Ｌｄ４に該当する好適経路リンクが表示画面に表示される。この表示結果が図３７（ａ）に示されている。つまり、変更前の道路の表示上に、好適経路リンクが重ねて表示される。
【０１３７】
以上の第２の状態および第３の状態では、地図情報処理装置ａ１では版が異なる表示系データフレームと経路計算系データフレームを記憶しているが、上記のように、この実施の形態では、表示系データフレームと経路計算系データフレームの版が異なっていても、リンクの対応付けが可能である。よって、地図情報処理装置ａ１では、片方のデータフレームしか取得できなくても正しく経路を表示することが可能である。
【０１３８】
以上のように、この実施の形態１によれば、地図情報のデータ構造において、地図表示用の道路データ部分（道路データフレーム）が、元リンクを表すリンク識別情報と、代替リンクを表すために使用される副リンク識別情報とを有しており、各リンクについて、リンク識別情報と副リンク識別情報が対応付けられて、地図情報処理装置（コンピュータ、論理回路またはそれらの組み合わせ）によって元リンクと代替リンクの関連付けが可能にされている（図１１、図１２、図１９および図２０参照）。また、経路計算用の経路計算データ部分（経路計算データフレーム）も、元リンクを表すリンク識別情報（対応リンク識別情報）と、代替リンクを表すために使用される副リンク識別情報（対応副リンク識別情報）とを有しており、各リンクについて、リンク識別情報と副リンク識別情報が対応付けられて、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされている（図１４、図２２および図２３参照）。従って、道路データフレームの版と経路計算データフレームの版が異なっていても、新設された代替リンクと元リンクの対応づけが可能である。よって、地図情報処理装置ａ１では、片方のデータフレームしか更新できなくても正しく経路を表示することが可能である。
【０１３９】
また、更新指示情報のデータ構造において、代替リンクに関連する情報部分を地図情報に追加させる更新操作レコードが、元リンクを表すリンク識別情報と、当該代替リンクを表す副リンク識別情報とを有するので（図２６（ｂ）および図２７（ｂ）参照）、上記の地図情報の道路データフレームの更新にも経路計算データフレームの更新にも適しており、更新指示情報を受信した地図情報処理装置ａ１ではプロセッサ６が更新操作レコードの指定に従って自動的に該当レコードを更新できる。
【０１４０】
この実施の形態では、更新指示情報のデータ構造において、各更新操作レコードが更新対象種別および更新対象位置を地図情報処理装置（コンピュータ、論理回路またはそれらの組み合わせ）に指定するので、更新が必要な更新データ（リンク列ヘッダ、ノードリンクレコード、ノードレコードまたは接続レコード）だけを地図情報処理装置ａ１に与えて更新させることができる。すなわち更新指示情報のサイズを小さくすることができる。
【０１４１】
実施の形態２．
次に、この発明の実施の形態２を説明する。図１から図３に示された地図情報処理装置ａ１および地図情報提供装置ａ２は実施の形態２でも使用される。実施の形態２における地図情報処理装置ａ１および地図情報提供装置ａ２の各構成要素の機能は、実施の形態１における機能と基本的に同様である。また、地図情報処理装置ａ１で使用する地図情報（図４）の内容も、実施の形態１における地図情報の内容と基本的に類似し、図１０から図１４を参照して上述した表示系データフレームおよび経路計算系データフレームと同様のデータフレームを有する。
【０１４２】
ただし、表示系データフレームの道路データフレーム中のリンク列レコードの構造は、図１１に示すものと異なる。図３８は実施の形態２に係るリンク列レコードの構造を示す。図３８のリンク列レコードにおいては、ノードリンクヘッダは、対応するリンクの補間点の数および副リンク識別有無情報に加えて、対応するリンクが無効であるか有効であるかを示す無効リンク情報を格納する。初版の地図情報において、無効リンク情報にはすべて有効とする値が格納される。
【０１４３】
この実施の形態についても、図５から図９に示す地図の表現に関連付けて説明する。従って、図３８に示すリンク列レコードも図５、図６および図８に示す地図に基づいて作成されており、無効リンク情報以外の構造および数値は、図１１に示すリンク列レコードと同じである。
【０１４４】
次に、道路網の変更または現実の道路に即した地図情報の充足のための地図情報の更新を説明する。実施の形態１に関する説明と同様に、図１５に示すように、一つの道路６が新たに記述されると想定する。図３９は、図１６と同様の図であって、表示系データフレームの更新にあたって、図１５の変更された道路０〜６の接続関係を示すために仮想的に割り振られるノード、リンク、リンク列、リンク識別番号を示す。
【０１４５】
図示のように、新設されたかまたは新規に地図情報に記述すべき道路６に対応するリンク列６が設けられており、リンク列６に接続する新たなリンク列７，８が設けられている。リンク列７は、図８の元リンクＬｄ３と同じ道路部分ｒ０（図５参照）に対応しており、道路部分ｒ００，ｒ０１（図１５参照）に対応する代替リンクＬｄ３’，Ｌｄ３”を有する。リンク列８は、図８の元リンクＬｄ８と同じ道路部分ｒ１（図５参照）に対応しており、道路部分ｒ１０，ｒ１１（図１５参照）に対応する代替リンクＬｄ８’，Ｌｄ８”を有する。
【０１４６】
そして、変更前の道路網中の道路０の道路部分ｒ０に対応するリンクＬｄ３の両端のノードＮｄ３，Ｎｄ４に、リンク列７がその両端のノードＮｄ３”，Ｎｄ４”を介して接続し、同様に変更前の道路１の道路部分ｒ１に対応するリンクＬｄ８の両端のノードＮｄ９，Ｎｄ１０に、リンク列８がその両端のノードＮｄ３”，Ｎｄ４”を介して接続する。また、リンク列６の先頭のノードＮｄ１２’に、リンク列７がそのノードＮｄ１２を介して接続し、リンク列６の終端のノードＮｄ１３’に、リンク列８がそのノードＮｄ１３を介して接続する。また、後で述べる方法により、リンクＬｄ３，Ｌｄ８は無効なリンクとみなされる、すなわちこれらのリンクＬｄ３，Ｌｄ８が存在しないものとみなされるようにしている。尚、リンクＬｄ３’，Ｌｄ３”，Ｌｄ８’，Ｌｄ８”には、それぞれ図１６のリンクＬｄ３’，Ｌｄ３”，Ｌｄ８’，Ｌｄ８”と同一のリンク識別番号を付与している。
【０１４７】
図４０は、図３９の道路網を表す道路データフレームを示す。道路データフレームは、図１０（ａ）の道路データヘッダと同様の道路データヘッダと、複数のリンク列レコードＭＲ０Ｓ〜ＭＲ８Ｓを有する。リンク列レコードＭＲ０Ｓ〜ＭＲ８Ｓは、図３９のリンク列０〜８にそれぞれ対応するように設けられており、対応するリンク列に関する情報が格納される。
【０１４８】
図４１は図４０のリンク列レコードＭＲ０Ｓの内容を示す。図４１中のリンク列レコードの各ノードリンクレコードの構造は、図３８に示す元のリンク列レコードの各ノードリンクレコードの構造と同じである。リンク列レコードＭＲ０Ｓは、図３８のリンク列レコードＭＲ０を以下のように更新したものである。
図４１中の改変されたノードリンクレコードＮＬＲ０３Ｓ（ノードＮｄ３と元リンクＬｄ３に対応する）は、元のノードリンクレコードＮＬＲ０３の無効リンク情報を無効とするとともに、ノードＮｄ３の接続先のノードがリンク列７のノードＮｄ３”を示すように交差情報を変更したものである。また、改変されたノードリンクレコードＮＬＲ０４Ｓ（ノードＮｄ４とリンクＬｄ４に対応する）は、リンクＬｄ３，Ｌｄ４の間のノードＮｄ４の接続先のノードがリンク列７のノードＮｄ４”を示すように元のノードリンクレコードＮＬＲ０４の交差情報を変更したものである。
【０１４９】
図４２は図４０のリンク列レコードＭＲ７Ｓ（新設されたリンク列７に対応する）の内容を示す。リンク列レコードＭＲ７ＳのノードリンクレコードＮＬＲ７０Ｓ，ＮＬＲ７１Ｓ，ＮＬＲ７２Ｓは、リンク列７を順方向にたどったときに出現するノードとリンクの対（Ｎｄ３”，Ｌｄ３’）、（Ｎｄ１２，Ｌｄ３”）、（Ｎｄ４”，なし）にそれぞれ対応する。リンク列レコードＭＲ７Ｓでは、ノードリンクレコードの無効リンク情報をすべて有効にし、リンクＬｄ３’，リンクＬｄ３”が有効であることを示す。リンク列７のノードＮｄ３”，Ｎｄ１２，Ｎｄ４”に対応するノードリンクレコードＮＬＲ７０Ｓ，ＮＬＲ７１Ｓ，ＮＬＲ７２Ｓの交差情報は、接続先がそれぞれリンク列４のノードＮｄ３’、リンク列６のノードＮｄ１２’、リンク列５のノードＮｄ４’となるように設定する。また、リンクＬｄ３’，Ｌｄ３”のリンク識別情報としてノードリンクレコードＮＬＲ７０Ｓ，ＮＬＲ７１ＳにリンクＬｄ３と同じリンク識別番号１０３を設定する。さらに、リンクＬｄ３’，Ｌｄ３”の副リンク識別情報としてノードリンクレコードＮＬＲ７０Ｓ，ＮＬＲ７１Ｓにそれぞれ０，１２８を設定している。
【０１５０】
図４１に示すノードリンクレコードＮＬＲ０３Ｓの交差情報のリンク列番号７、ノードリンク番号０から、図４２に示すノードリンクレコードＮＬＲ７０Ｓが導かれ、逆にノードリンクレコードＮＬＲ７０Ｓのリンク列番号０、ノードリンク番号３からノードリンクレコードＮＬＲ０３Ｓが導かれる。また、図４１に示すノードリンクレコードＮＬＲ０４Ｓの交差情報のリンク列番号７、ノードリンク番号２から、図４２に示すノードリンクレコードＮＬＲ７２Ｓが導かれ、逆にノードリンクレコードＮＬＲ７２Ｓのリンク列番号０、ノードリンク番号４からノードリンクレコードＮＬＲ０４Ｓが導かれる。従って、元リンクＬｄ３が代替リンクＬｄ３’，リンクＬｄ３”にノードＮｄ３（Ｎｄ３”）およびノードＮｄ４（Ｎｄ４”）で交差することが分かる。
【０１５１】
図４３は図４０のリンク列レコードＭＲ６Ｓ（新設されたリンク列６に対応する）の内容を示す。リンク列レコードＭＲ６ＳのノードリンクレコードＮＬＲ６０Ｓ，ＮＬＲ６１Ｓは、リンク列６を順方向にたどったときに出現するノードとリンクの対（Ｎｄ１２’，Ｌｄ１４）、（Ｎｄ１３’，なし）にそれぞれ対応する。リンク列レコードＭＲ６Ｓでは、ノードリンクレコードの無効リンク情報をすべて有効にし、リンクＬｄ１４が有効であることを示す。リンク列７のノードＮｄ１２’，Ｎｄ１３’に対応するノードリンクレコードＮＬＲ６０Ｓ，ＮＬＲ６１Ｓの交差情報は、接続先がそれぞれリンク列７のノードＮｄ１２，リンク列８のノードＮｄ１３となるように設定する。また、リンクＬｄ１４のリンク識別情報としてノードリンクレコードＮＬＲ６０Ｓにリンク識別番号１１４を設定している。
【０１５２】
図４０のリンク列レコードＭＲ１Ｓ（リンク列１に対応する），リンク列レコードＭＲ８Ｓ（新設されたリンク列８に対応する）も、上記と同様にして図３９の道路網を示すように設定される。
【０１５３】
以上、更新後の地図情報の表示系データフレームは、図３９から図４３を参照しながら説明した基本原理に従ったデータ構造を有する。経路計算データフレームを有する経路計算系データフレームは、実施の形態１と同様のデータ構造を有しており、更新後の経路計算系データフレームも実施の形態１と同様のデータ構造を有する（図１７、図２１〜図２３参照）。
【０１５４】
上記のように道路データの既存のリンク列レコードにおいては、元リンク（例えばＬｄ３）を直列に連なった代替リンク（例えばＬｄ３’，Ｌｄ３”）で置換するような更新で、元リンクのノードリンクレコード（例えばＮＬＲ０３）の削除も代替リンクのノードリンクレコードの挿入も行わない。従って、図３９のリンク列０のノードＮｄ４，Ｎｄ５およびリンク列１のノードＮｄ１０，Ｎｄ１１に対応する図４０のリンク列レコードＭＲ０Ｓ，ＭＲ１Ｓにおけるノードリンクレコード（例えばＮＬＲ０４Ｓ，ＮＬＲ０５）のノードリンクレコード番号は、図１０（ａ）のリンク列レコードＭＲ０，ＭＲ１におけるノードリンクレコード番号と同じとなる。従って、これらのノードリンクレコード番号を使用している交差情報を持つ図４０のリンク列レコードＭＲ２Ｓ〜ＭＲ５Ｓには、図１０（ａ）のリンク列レコードＭＲ２〜ＭＲ５のノードリンク番号と同一値が与えられる。すなわち、図３９のリンク列０，リンク列１に関する更新は、リンク列２〜リンク列５に関するリンク列レコードＭＲ２〜ＭＲ５に影響を及ぼさず、対応道路が変更されていないリンク列２〜リンク列５のリンク列レコードＭＲ２〜ＭＲ５の更新を必要としない。例えば、図３８のノードリンクレコードＮＬＲ５０のリンク列番号０とノードリンク番号４から図４１のノードリンクレコードＮＬＲ０４Ｓが導かれ、ノードリンクレコードＮＬＲ０４Ｓのリンク列番号７とノードリンク番号２から図４２のノードリンクレコードＮＬＲ７２Ｓが導かれるので、交差情報の確実性も維持される。
【０１５５】
従来の地図情報のデータ構造については、道路の新設等に伴い、データの更新が必要な場合には、更新すべき情報量が多く、各使用者の地図情報処理装置でも更新に要する時間が増加するおそれがある。例えば、道路が新設されたり地図情報上で既存の道路を新規に表現したりする場合には、道路地図表示用のデータにおいて、道路を新規に表現するリンク列レコードの追加に伴い、その道路のリンクが交差する元リンクが代替リンクに分割されることから、順方向に進んで元リンクの後に登場するすべてのノードとリンクに関するノードリンクレコードを示すノードリンク番号の振り直しが必要となると考えられる。そして一つのノードリンクレコードのノードリンク番号を修正すると、そのノードリンクレコードに対応するリンクに交差する他のリンクについてのノードリンクレコードでも、リンクが変更されていないのに、交差情報中のノードリンク番号を改変する必要があると考えられる。すなわち、新たに表現する道路に直接的に関連する情報を追加するだけでなく、これに間接的に関連する多大な量の情報を変更する必要がある。
【０１５６】
しかし、この実施の形態２では、対応道路が変更されていないリンク列のリンク列レコードの更新を必要としない。従って、更新すべき情報量が少なくて済み、地図情報処理装置にとって更新処理の手間が少ない。上記の例では、表示系データフレームの道路データフレーム中の更新処理が必要なのは、道路０，１，６，７，８に対応するリンク列レコードＭＲ０Ｓ，ＭＲ１Ｓ，ＭＲ６Ｓ，ＭＲ７Ｓ，ＭＲ８Ｓである。
【０１５７】
更新された地図情報を地図情報処理装置ａ１が取得できれば、その地図情報処理装置ａ１でも最新の実際の道路についての地図表示、マップマッチングおよび経路計算が可能である。更新された地図情報を地図情報処理装置ａ１が取得するための方法として、この実施の形態でも、地図情報提供装置ａ２が地図情報処理装置ａ１に更新指示情報を送信する。更新指示情報に従って地図情報処理装置ａ１が元の地図情報を変更すると、更新された地図情報を得ることができる（つまり個々の地図情報処理装置ａ１でも地図情報を更新できる）。
【０１５８】
次に、地図情報処理装置ａ１が地図情報を更新する方法を説明する。実施の形態１と同様に、地図情報提供装置ａ２の更新指示情報記憶装置１１（図３参照）には、図２４に示す構造の更新指示情報データベースが格納されている。地図情報提供業者は更新指示情報を更新指示情報データベースに追加するときに、追加に伴い必要な改変を更新指示情報データベースの版数管理情報に行う。
【０１５９】
実施の形態１と同様に、更新指示情報データベースの各版別情報は、表示系データフレームのための更新指示情報および経路計算系データフレームのための更新指示情報を有する。表示系データフレームのための更新指示情報は、地図情報処理装置ａ１のプロセッサ６に対して、図１０の旧版の道路データフレームを図４０の新版の道路データフレームに更新させる。表示系データフレームのための更新指示情報は図４４に示されている。一方、経路計算系データフレームのための更新指示情報は、地図情報処理装置ａ１のプロセッサ６に対して、図１３の旧版の経路計算データフレームを図２１の新版の経路計算データフレームに更新させる。経路計算系データフレームのための更新指示情報は、図２７（ａ）および図２７（ｂ）に示された構造を有する。
【０１６０】
図４４を参照し、図１０の旧版の道路データフレームを図４０の新版の道路データフレームに更新させるための表示系データフレームの更新用の更新指示情報を説明する。この更新指示情報は実施の形態１で用いた図２５の更新指示情報と同一データ構造を有する。図中の更新操作レコード群ＯＰＤＳ１は、表示系データフレーム中の道路データヘッダを更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＤＳ２は、図１０（ａ）のリンク列レコードＭＲ０を図４０のリンク列レコードＭＲ０Ｓに更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＤＳ３は、図１０（ａ）のリンク列レコードＭＲ１を図４０のリンク列レコードＭＲ１Ｓに更新するための更新操作レコードの集合である。更新操作レコード群ＯＰＤＳ４は、図４０のリンク列レコードＭＲ６Ｓ，ＭＲ７Ｓ，ＭＲ８Ｓを追加するための更新操作レコードの集合である。
【０１６１】
リンク列レコードＭＲ０をリンク列レコードＭＲ０Ｓに更新するための更新操作レコード群ＯＰＤＳ２は、図３８のリンク列レコードＭＲ０内の元リンクＬｄ３に対応するノードリンクレコードＮＬＲ０３の無効リンク情報を無効を示すように書き換える操作を指定し、元リンクＬｄ３の両端のノードに対応するノードリンクレコードＮＬ０３，ＮＬ０４の交差情報を、元リンクＬｄ３の両端のノードの接続先が新リンク列７の両端のノードを示すように変更する操作を指定する。つまり、更新操作レコード群ＯＰＤＳ２は、リンク列レコードＭＲ０のノードリンクレコードＮＬ０３，ＮＬ０４の各々をノードリンクレコードＮＬ０３Ｓ，ＮＬ０４Ｓに置換（上書き）するための二つのリンク列レコードと、旧リンク列ヘッダを新リンク列ヘッダに置換するためのリンク列レコードを有する。これらのリンク列レコードの形式は、実施の形態１の図２６（ｂ）に関する説明により当業者であれば理解できるであろう。
【０１６２】
同様に、リンク列レコードＭＲ１をリンク列レコードＭＲ１Ｓに更新するための更新操作レコード群ＯＰＤＳ３は、図３８のリンク列レコードＭＲ１内のリンクＬｄ８に対応するノードリンクレコードの無効リンク情報を無効に変更する操作を指定し、リンクＬｄ８の両端のノードに対応するノードリンクレコードの交差情報を、リンクＬｄ８の両端のノードの接続先がリンク列８の両端のノードを示すように変更する操作を指定する。
【０１６３】
リンク列レコードＭＲ６Ｓ，ＭＲ７Ｓ，ＭＲ８Ｓを追加する更新操作レコード群ＯＰＤＳ４は、新たなリンク列レコードＭＲ６Ｓ，ＭＲ７Ｓ，ＭＲ８Ｓを追加する更新操作レコードと、それらの内容を追加する更新操作レコードを有する。例えば、代替リンクＬｄ３’，Ｌｄ３”を表現するノードリンクレコードＮＬＲ７０Ｓ〜ＮＬＲ７２Ｓを追加させる指示を含む更新操作レコードは、代替リンクＬｄ３’，Ｌｄ３”が地図表示上有効であることを示す無効リンク情報と、代替リンクＬｄ３’，Ｌｄ３”が元リンクＬｄ３に交差することを示す交差情報を対応ノードリンクレコードＮＬＲ７０Ｓ〜ＮＬＲ７２Ｓが持つようにする指示を含む。
【０１６４】
上述の通り、直列に連なった代替リンクで元リンクを置換するような更新において、対応道路が変更されていないリンク列２〜リンク列５のリンク列レコードＭＲ２〜ＭＲ５の更新を必要とせず、表示系データフレームの道路データフレーム中の更新処理が必要なのは、道路０，１，６，７，８に対応するリンク列レコードＭＲ０Ｓ，ＭＲ１Ｓ，ＭＲ６Ｓ，ＭＲ７Ｓ，ＭＲ８Ｓである。従って、更新指示情報には、リンク列２〜リンク列５に関するリンク列レコードＭＲ２〜ＭＲ５を更新するための更新指示情報は不要であり、そのための更新操作レコードは含まれない。
【０１６５】
また、経路計算系データフレームの経路計算データフレームは実施の形態１と同様に更新されるので、経路計算系データフレームのための更新指示情報は実施の形態１と同様でよい（図２７（ａ）および図２７（ｂ）参照）。
【０１６６】
実施の形態２においても、表示系データフレームのための更新指示情報および経路計算系データフレームのための更新指示情報は、図２８に示すように実施の形態１と同様に、地図情報処理装置ａ１からの要求に従って、地図情報提供装置ａ２から地図情報処理装置ａ１に個別に提供される。このようにして元リンクを置換する代替リンクを設ける更新について元リンクが無効であることを示す無効リンク情報と、代替リンクを有するリンク列を追加するためのリンク列レコードＭＲ７Ｓ，ＭＲ８Ｓと、そのリンク列と元リンクを接続するための交差情報を含む更新指示情報を地図情報処理装置へ提供する。更新指示情報には対応道路が変更されていないリンク列に関する情報が含まれていないため、更新指示情報の増大を来たさず、より短い時間で更新指示情報を送信できる。
【０１６７】
実施の形態２における地図情報処理装置ａ１のプロセッサ６の動作は、図２９を参照して説明した実施の形態１の地図情報処理装置ａ１のプロセッサ６の動作とほぼ同様である（ただし後述のようにステップＳＴ２０８のナビゲーション処理が異なる）。従って、ステップＳＴ２０３で受信した表示系データフレームのための更新指示情報に従って、プロセッサ６は、図１０の旧版の道路データフレームを有する表示系データフレームに更新処理を施し、その結果得られた図４０の最新版の道路データフレームを含む表示系データフレームを更新指示情報記憶装置５の地図情報格納部にステップＳＴ２０５で格納する。また、ステップＳＴ２０３で受信した経路計算系データフレームのための更新指示情報に従って、プロセッサ６は、図１３の旧版の経路計算データフレームを有する経路計算系データフレームに更新処理を施し、その結果得られた図２１の最新版の経路計算データフレームを含む経路計算系データフレームを更新指示情報記憶装置５の地図情報格納部にステップＳＴ２０６で格納する。
【０１６８】
更新指示情報の更新操作レコードは、更新すべきデータ部分とそれらの取り扱い方式を指定しているので、かかる更新操作レコードの指示に従った更新操作を行うことにより、地図情報処理装置ａ１は地図情報の更新を行うことができる。更新指示情報には対応道路が変更されていないリンク列に関する情報が含まれていないため、地図情報処理装置ａ１においても、更新指示情報の受信の時間を短縮でき、更新処理量を少なくでき、更新処理の時間も短縮できる。
【０１６９】
次に、実施の形態２によるナビゲーション処理（図２９のステップＳＴ２０８）について図４５を参照しながら説明する。図４５のフローチャートは、ステップＳＴ３０６とステップＳＴ３０７の間に追加されたステップＳＴ４００を有する点で図３２のフローチャートと異なる。他の処理は実施の形態１と同様である。
【０１７０】
ステップＳＴ４００では、ステップＳＴ３０６で取り出したノードリンクレコードの無効リンク情報をプロセッサ６がチェックする。無効リンク情報が無効を示していれば、動作はステップＳＴ３０５へ戻る。これは、当該表示系リンクが無効であるため経路表示に役立たないからである。他方、無効リンク情報が有効を示していれば、動作はステップＳＴ３０７に進み、ステップＳＴ３０４で既に取り出された経路リンクレコードが、ステップＳＴ３０６で取り出されたノードリンクレコードに関連するか否か判断する。従って、代替リンクで置換された元リンクは経路として表示されず、その代わりに、代替リンクに対応する経路が表示される。
【０１７１】
この実施の形態でも、所要領域の更新指示情報の受信状態すなわち取得状態により、地図情報処理装置ａ１においては、所要領域の経路計算データフレームおよび表示系データフレームの更新状態が同じであったり異なったりする。すなわち、以下の４つの状態が存在しうる。
【０１７２】
第１の状態では、地図情報処理装置ａ１で所要領域の経路計算データフレームおよび表示系データフレームが共に更新されている。更新指示情報に従って、例えば図２１に示す経路計算データフレーム、および図４０に示す道路データフレームが地図情報処理装置ａ１で作成され、更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、ステップＳＴ３０７で用いるリンク識別番号の範囲Ａ，Ｂが共に更新後のものとなっている。従って、更新後の経路計算データフレームおよび表示系データフレームに基づいて、経路が正しく表示される。この表示結果が図３７（ｂ）に示されている。つまり、変更後の道路の表示上に、好適経路リンクが重ねて表示される。
【０１７３】
第２の状態では、所要領域の経路計算データフレームが更新されるが、表示系データフレームが更新されていない。例えば、図２１に示す更新後の経路計算データフレームと、図１０に示す旧版の道路データフレームが更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、リンク識別番号の範囲Ａが更新後、範囲Ｂが更新前（旧版）のものとなっている。しかし、更新前のリンク識別番号の範囲と更新後のリンク識別番号の範囲の対応付けが可能であるから、更新後の経路計算データフレームおよび更新前の表示系データフレームに基づいて、経路が正しく表示される。この表示結果が図３７（ａ）に示されている。つまり、変更前の道路の表示上に、好適経路リンクが重ねて表示される。
【０１７４】
第３の状態では、所要領域の経路計算データフレームが更新されないが、表示系データフレームが更新される。例えば、図１３に示す旧版の経路計算データフレームと、図４０に示す更新後の道路データフレームが更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、リンク識別番号の範囲Ａが更新前、範囲Ｂが更新後のものとなっている。しかし、更新前のリンク識別番号の範囲と更新後のリンク識別番号の範囲の対応付けが可能であるから、更新前の経路計算データフレームおよび更新後の表示系データフレームに基づいて、経路が正しく表示される。この表示結果が図３７（ｂ）に示されている。つまり、変更後の道路の表示上に、好適経路リンクが重ねて表示される。
【０１７５】
第４の状態では、所要領域の経路計算データフレームおよび表示系データフレームが共に更新されていない。例えば、図１３に示す旧版の経路計算データフレームと、図１０に示す旧版の道路データフレームが更新指示情報記憶装置５の地図情報格納部に格納されている。この場合、リンク識別番号の範囲Ａ，Ｂが共に更新前のものとなっている。従って、旧版の経路計算データフレームおよび旧版の表示系データフレームに基づいて、経路が正しく表示される。この表示結果が図３７（ａ）に示されている。つまり、変更前の道路の表示上に、好適経路リンクが重ねて表示される。
【０１７６】
以上のように、この実施の形態２によれば、地図情報のデータ構造において、地図表示用の道路データ部分（道路データフレーム）の各ノードリンクレコードが、現実の道路部分に対応するリンクを表すリンク識別情報と、元リンクを置換する代替リンクが設けられる場合に元リンクが地図表示上無効であることを示す無効リンク情報と、代替リンクからなるリンク列と元リンクとを対応付ける接続情報（交差情報）とを有することによって、地図情報処理装置（コンピュータ、論理回路またはそれらの組み合わせ）によって元リンクと代替リンクの関連付けが可能にされている（図３８、図４１および図４２参照）。また、経路計算用の経路計算データ部分（経路計算データフレーム）は、元リンクを表すリンク識別情報（対応リンク識別情報）と、代替リンクを表すために使用される副リンク識別情報（対応副リンク識別情報）とを有しており、各リンクについて、リンク識別情報と副リンク識別情報が対応付けられて、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされている（図１４、図２２および図２３参照）。従って、旧版の道路データフレームと新版の経路計算データフレームが混在する場合にあっては、旧版の道路データフレームのリンク識別情報を利用して、新版の経路計算データフレームに基づいた経路の表示が可能である。つまり、変更前の道路の表示上に、好適経路リンクが重ねて表示される。逆に、新版の道路データフレームと旧版の経路計算データフレームが混在する場合にあっては、新版の道路データフレーム中の無効な元リンクのノードリンクレコードを無視して、有効な代替リンクのノードリンクレコードの交差情報を利用して、旧版の経路計算データフレームに基づいた経路の表示が可能である。つまり、変更後の道路の表示上に、好適経路リンクが重ねて表示される。よって、地図情報処理装置ａ１では、片方のデータフレームしか取得できなくても正しく経路を表示することが可能である。
【０１７７】
さらに、この実施の形態に係る地図情報のデータ構造を利用すれば、更新に伴って、既存の道路部分を示す元リンクを複数に分割した場合に、元リンクを示すノードリンクレコードは無効であることを示す一方、代替リンク列を示すリンク列レコードを追加する。従って、元リンクを複数に分割しても、元リンクに関連する既存のリンク列レコード内では、新規なノードリンクレコードを挿入する必要がなく、ノードリンクレコードを示すノードリンク番号も変更されない。このため、リンクが変更されていない他のリンク列のリンク列レコードでも、交差情報中のノードリンク番号を変更する必要がない。従って、更新すべき情報量が少なくて済み、地図情報処理装置にとって更新処理の手間が少ない。このため、地図情報処理装置ａ１においても、更新指示情報の受信の時間を短縮でき、更新処理量を少なくでき、更新処理の時間も短縮できる。
【０１７８】
また、道路データフレームの更新のための更新指示情報のデータ構造において、元リンクＬｄ３を表現するノードリンクレコードＮＬＲ０３Ｓ（図４１）を地図情報処理装置（コンピュータ、論理回路またはそれらの組み合わせ）に変更させる指示を含む更新操作レコードＯＰＤＳ２は、元リンクＬｄ３が地図表示上無効であることを示すように無効リンク情報を書き換える指示と、元リンクＬｄ３が代替リンクに交差するように交差情報を書き換える指示を含み、代替リンクＬｄ３’，Ｌｄ３”を表現するノードリンクレコードＮＬＲ７０Ｓ〜ＮＬＲ７２Ｓを追加させる指示を含む更新操作レコードＯＰＤＳ４は、代替リンクＬｄ３’，Ｌｄ３”が地図表示上有効であることを示す無効リンク情報と、代替リンクＬｄ３’，Ｌｄ３”が元リンクＬｄ３に交差することを示す交差情報を対応ノードリンクレコードＮＬＲ７０Ｓ〜ＮＬＲ７２Ｓが持つようにする指示を含む。従って、更新指示情報を受信した地図情報処理装置ａ１ではプロセッサ６が更新操作レコードの指定に従って自動的に上記の地図情報の道路データフレーム中の該当レコードを更新できる。
【０１７９】
この実施の形態では、更新指示情報のデータ構造において、各更新操作レコードが更新対象種別および更新対象位置を地図情報処理装置（コンピュータ、論理回路またはそれらの組み合わせ）に指定するので、更新が必要な更新データ（リンク列ヘッダ、ノードリンクレコード、ノードレコードまたは接続レコード）だけを地図情報処理装置ａ１に与えて更新させることができる。すなわち更新指示情報のサイズを小さくすることができる。
【０１８０】
また図示していないが、ナビゲーション処理として道路データフレームを用いるマップマッチング等の他の処理を行う場合においては、無効リンク情報が無効を示すノードリンクレコードに対応する表示系リンクを地図情報処理装置は処理の対象としないようにすればよい。このようにすれば、正しくマップマッチング等の処理を行うことができる。
【０１８１】
実施の形態３．
次に、この発明の実施の形態３を説明する。実施の形態３は、上記の実施の形態１、２のいずれにも応用できる修正であって、地図情報提供装置ａ２から地図情報処理装置ａ１に送信されて地図情報処理装置ａ１に更新処理を行わせるための更新指示情報に関する。従って、図１から図３に示された地図情報処理装置ａ１および地図情報提供装置ａ２は実施の形態３でも使用され、実施の形態３における地図情報処理装置ａ１および地図情報提供装置ａ２の各構成要素の機能は、実施の形態１または実施の形態２における機能と基本的に同様である。また、地図情報処理装置ａ１で使用する地図情報（図４）の内容も、実施の形態１または実施の形態２における地図情報の内容と基本的に同様である。
【０１８２】
この実施の形態についても、図５から図９に示す地図の表現に関連付けて説明する。つまり、図１０に示す道路データフレームおよび図１３に示す経路計算データフレームが、地図情報処理装置ａ１の地図情報記憶装置４に格納された旧版の地図情報の表示系データフレームおよび経路計算系データフレームに含まれており、更新される地図情報は図１８（実施の形態１）または図４０（実施の形態２）に示す新版の道路データフレームおよび図２１に示す新版経路計算データフレームを備えると想定する。
【０１８３】
次に、地図情報処理装置ａ１が地図情報を更新する方法を説明する。実施の形態１または実施の形態２と同様に、地図情報提供装置ａ２の更新指示情報記憶装置１１（図３参照）には、図２４に示す構造の更新指示情報データベースが格納されている。地図情報提供業者は、更新指示情報を更新指示情報データベースに追加するときに、追加に伴い必要な改変を更新指示情報データベースの判別情報に行う。
【０１８４】
実施の形態１または実施の形態２と同様に、更新指示情報データベースの各版別情報は、表示系データフレームのための更新指示情報および経路計算系データフレームのための更新指示情報を有する。表示系データフレームのための更新指示情報は、地図情報処理装置ａ１のプロセッサ６に対して、図１０の旧版の道路データフレームを図１８または図４０の新版の道路データフレームに更新させる。一方、経路計算系データフレームのための更新指示情報は、地図情報処理装置ａ１のプロセッサ６に対して、図１３の旧版の経路計算データフレームを図２１の新版の経路計算データフレームに更新させる。
【０１８５】
図４６は実施の形態３による更新指示情報記憶装置１１に格納されている更新指示情報の構造を示す。図２５に示す更新指示情報とは異なり、図４６の更新指示情報は、地図情報処理装置ａ１において、更新情報ヘッダで指定された種類および版のデータフレームによって旧版の同種のデータフレームを置換（上書き）するためのものである。実施の形態１と同様に、更新指示情報ヘッダは、管理情報フレーム、表示系データフレーム、経路計算系データフレーム等の更新すべきデータフレームの種類区分（図４参照）を指定する更新データ区分指定と、更新するデータフレームの該当領域を示す領域指定（地域指定）を有する。各更新操作レコードは、更新されたデータフレームそのものを内包するか、更新されたデータフレームそのものを分割したデータ部分を内包する。更新されたデータフレームまたはデータ部分は圧縮されていてもよい。
【０１８６】
更新指示情報を受信した地図情報処理装置ａ１のプロセッサ６は、更新指示情報の更新指示情報ヘッダを分析し、更新情報ヘッダで指定された種類および版のデータフレームを、受信したデータフレームによって置換する。送受されるデータフレームが分割または圧縮されている場合は、更新操作レコードの内容から更新されたデータフレームを復元して、更新情報ヘッダで指定された種類および版のデータフレームを、復元したデータフレームによって置換する。
【０１８７】
実施の形態３においても、表示系データフレームのための更新指示情報および経路計算系データフレームのための更新指示情報は、図２８に示すように実施の形態１または実施の形態２と同様に、地図情報処理装置ａ１からの要求に従って、地図情報提供装置ａ２から地図情報処理装置ａ１に個別に提供される。
【０１８８】
但し、ステップＳＴ１０２では、更新指示情報記憶装置１１の更新指示情報データベースに格納されている版別情報から、更新指示情報を取得し、ステップＳＴ１０３ではステップＳＴ１０２で取得した更新指示情報を、要求した地図情報処理装置ａ１へ送信する。例えば、図１０（ａ）の道路データフレームおよび図１３の経路計算データフレームを記憶した地図情報記憶装置４を有する地図情報処理装置ａ１から表示系データフレームおよび経路計算系データフレームの更新指示情報が要求されたとき、図１８または図４０の道路データフレームを含む表示系データフレーム、および図２１の経路計算データフレームを含む経路計算系データフレームを、それぞれ含む更新指示情報を送信する。
【０１８９】
図４７は、実施の形態３による地図情報処理装置ａ１のプロセッサ６の動作を示すフローチャートである。図４７のフローチャートは、図２９のフローチャートのステップＳＴ２０４〜２０７をステップＳＴ５００，ＳＴ５０１に置換した点で図２９のフローチャートと異なる。他の処理は実施の形態１と同様である。以下、実施の形態１と同様に、図１０（ａ）の道路データフレームを含む表示系データフレーム、および図１３の経路計算データフレームを含む経路計算系データフレームを地図情報処理装置ａ１が保持し、図１８の道路データフレームを含む表示系データフレーム、および図２１の経路計算データフレームを含む経路計算系データフレームを地図情報提供装置ａ２が保持すると想定して、地図情報処理装置の動作を説明する。
【０１９０】
ステップＳＴ２０３では、図１８の道路データフレームを含む表示系データフレームおよび図２１の経路計算データフレームを含む経路計算系データフレームを内包する更新指示情報をプロセッサ６は送受信装置３により受信する。送受信装置３で受信した更新指示情報をプロセッサ６は、更新指示情報記憶装置５の更新指示情報格納部に格納する。従って、代替リンクを設ける地図情報の更新において、図１９のリンク列レコードＭＲ０’のノードリンクレコードＮＬＲ０３’，ＮＬＲ０４Ｉのように、元リンクのリンク識別情報と代替リンクに付与された副リンク識別情報とを有する代替リンクのノードリンクレコードを示すデータフレームを取得することができる。
【０１９１】
上記の更新指示情報の受信において、更新指示情報を取得できた場合は、プロセッサ６は、その更新指示情報を更新指示情報記憶装置５内の更新指示情報格納部（図３０参照）に格納すると共にその格納位置、データサイズ、取得状態を取得済みを示すように設定した更新指示情報管理レコードを更新指示情報管理データに格納する。他方、通信障害等により更新指示情報を取得できなかった場合は、プロセッサ６は、要求した更新指示情報の更新指示情報ヘッダに相当するデータを更新指示情報として更新指示情報格納部に格納すると共にその格納位置、データサイズ、取得状態を未取得を示すように設定した更新指示情報管理レコードを更新指示情報管理データに格納する。
【０１９２】
ステップＳＴ５００では、プロセッサ６は表示系データフレームを取り出す（読み出す）。具体的には、まずプロセッサ６は、更新指示情報記憶装置５内の更新指示情報格納部より所要の領域（地域）の表示系データフレームの更新指示情報に関する更新指示情報管理レコード内の取得状態をチェックする。ステップＳＴ２０２で決定した領域の表示系データフレームの更新指示情報に関する取得状態が取得済みを示していれば、その更新指示情報に内包された更新済みの表示系データフレームをプロセッサ６は、更新指示情報記憶装置５の更新指示情報格納部から取り出し、更新指示情報記憶装置５の地図情報格納部（図３１）へ格納する。他方、更新指示情報管理レコード内の取得状態が未取得を示していれば、プロセッサ６は地図情報記憶装置４からステップＳＴ２０２で決定した領域の表示系データフレームを取り出し、更新指示情報記憶装置５の地図情報格納部へ格納する。従って、表示系データフレームの更新指示情報を受信した地図情報処理装置ａ１は、更新指示情報に従って表示系データフレームを更新できる。
【０１９３】
ステップＳＴ５０１では、プロセッサ６は経路計算系データフレームを取り出す（読み出す）。具体的には、まずプロセッサ６は、更新指示情報記憶装置５内の更新指示情報格納部より所要の領域（地域）の経路計算系データフレームの更新指示情報に関する更新指示情報管理レコード内の取得状態をチェックする。ステップＳＴ２０２で決定した領域の経路計算系データフレームの更新指示情報に関する取得状態が取得済みを示していれば、その更新指示情報に内包された更新済みの経路計算系データフレームをプロセッサ６は、更新指示情報記憶装置５の更新指示情報格納部から取り出し、更新指示情報記憶装置５の地図情報格納部（図３１）へ格納する。他方、更新指示情報管理レコード内の取得状態が未取得を示していれば、プロセッサ６は地図情報記憶装置４からステップＳＴ２０２で決定した領域の経路計算系データフレームを取り出し、更新指示情報記憶装置５の地図情報格納部へ格納する。従って、経路計算系データフレームの更新指示情報を受信した地図情報処理装置ａ１は、更新指示情報に従って経路計算系データフレームを更新できる。
【０１９４】
この実施の形態３によれば、上記動作により、地図情報処理装置ａ１が自動的に、しかも更新対象位置等の判断を行わずに簡単に地図情報を更新することができる。また、実施の形態１または実施の形態２の地図情報のデータ構造を採用したことにより、地図情報処理装置ａ１において、版が異なる道路データフレームと経路計算系データが混在しても、代替リンクを含む経路を正しく表示することができる。
【０１９５】
実施の形態４．
次に、この発明の実施の形態４を説明する。実施の形態４は、上記の実施の形態または実施の形態２のいずれにも応用できる修正であって、ここでは地図情報処理装置ａ１自身が道路の新設を検出し、その新設道路に基づいて地図情報処理装置ａ１に更新処理を行わせるための更新指示情報を作成する。図１から図３に示された地図情報処理装置ａ１および地図情報提供装置ａ２は実施の形態４でも使用され、実施の形態４における地図情報処理装置ａ１および地図情報提供装置ａ２の各構成要素の機能は、実施の形態１または実施の形態２における機能と基本的に同様である。また、地図情報処理装置ａ１で使用する地図情報（図４）の内容も、実施の形態１または実施の形態２における地図情報の内容と基本的に同様である。また、表示系データフレームのための更新指示情報および経路計算系データフレームのための更新指示情報は、図２８に示すように実施の形態１または実施の形態２と同様に、地図情報処理装置ａ１からの要求に従って、地図情報提供装置ａ２から地図情報処理装置ａ１に個別に提供される。
【０１９６】
但し、この実施の形態４では、地図情報処理装置ａ１の更新指示情報記憶装置５に車両すなわち地図情報処理装置ａ１が走行した位置の時間推移を示す走行軌跡情報を格納する走行軌跡格納部と、更新指示情報一時格納部を設けた。これらの走行軌跡格納部と更新指示情報一時格納部に加えて、更新指示情報格納部と地図情報格納部が更新指示情報記憶装置５に設けられているのは上記の通りである。
【０１９７】
図４８は、実施の形態４による地図情報処理装置ａ１のプロセッサ６の動作を示すフローチャートである。図４８のフローチャートは、図２９のフローチャートにステップＳＴ６００，ＳＴ６１７〜ＳＴ６２１を付加した点で図２９のフローチャートと異なる。ステップＳＴ２０３で更新指示情報を受信して更新指示情報記憶装置５に格納した後、動作はステップＳＴ６００の内部更新指示情報取得サブルーティンに移行する。
【０１９８】
図４９は内部更新指示情報取得サブルーティンの詳細な動作を示すフローチャートである。ステップＳＴ６１０では、ステップＳＴ２０１で取得した当該車両の現在位置を更新指示情報記憶装置５の走行軌跡格納部へ格納する。
【０１９９】
ステップＳＴ６１１では、プロセッサ６は新設道路を検出したか否かを判断する。具体的には、更新指示情報記憶装置５の走行軌跡格納部が示す当該車両の走行軌跡と地図情報記憶装置４に格納された道路データフレームに格納されている各リンクの補間点情報とを比較し、走行軌跡の示す道路形状が道路データフレームに格納されているリンクの補間点情報が示す道路形状のいずれとも一致しない場合、新設道路を検出したことになる。より具体的には、道路データフレームに格納されているリンク上のある位置から発し、他のリンク上のある位置に到達したとき新設道路を検出したとして、動作はステップＳＴ６１２へ進み、そうでないときは内部更新指示情報取得サブルーティンを終了する。例えば、当該車両が図８のリンクＬｄ３の中間位置からリンクＬｄ８の中間位置へ達したとき、図１５の道路６を新設道路として検出する。
【０２００】
ステップＳＴ６１３では、ステップＳＴ６１２で検出した新設道路を道路データフレーム、経路計算データフレームに追加するための更新指示情報を生成し、生成された道路データフレームのための更新指示情報を更新指示情報記憶装置５の更新指示情報格納部に格納し、生成された経路計算データフレームのための更新指示情報を更新指示情報記憶装置５の更新指示情報一時格納部に一時的に格納する。このとき生成される更新指示情報のデータ構造は地図情報提供装置から送信された更新指示情報のデータ構造と同様である。例えば、上記のように図１５の道路６を新設道路として検出した場合は、プロセッサ６は、図８の道路網を図３９の道路網に更新するための図４４に示すものと同様の更新指示情報を生成し、更新指示情報記憶装置５の更新指示情報格納部に格納する。また、図９の道路網を図１７の道路網に更新するための図２７に示すものと同様の更新指示情報を生成し、更新指示情報記憶装置５の更新指示情報一時格納部に一時的に格納する。
【０２０１】
さらにステップＳＴ６１３では、新たな新設道路の検出に備えるため、更新指示情報記憶装置５の走行軌跡格納部に格納された走行軌跡を消去し、この後内部更新指示情報取得サブルーティンを終了する。
【０２０２】
ステップＳＴ６００の内部更新指示情報取得サブルーティンを終了した後、プロセッサ６は、地図情報記憶装置４から読み出した表示系データフレームを更新指示情報記憶装置５の更新指示情報格納部に格納された道路データフレーム（表示系データフレーム）のための更新指示情報に従って更新し、更新された表示系データフレームを更新指示情報記憶装置５の地図情報格納部に格納する（ステップＳＴ２０４，ＳＴ２０５）。従って、内部更新指示情報取得サブルーティンにて新設道路が検出されていれば、地図情報処理装置ａ１自身で生成された更新指示情報に基づいて表示系データフレームは更新される。そうでなければ、地図情報提供装置ａ２から提供された更新指示情報に基づいて表示系データフレームは更新される。
【０２０３】
また、ステップＳＴ２０６，ＳＴ２０７でプロセッサ６は、地図情報記憶装置４から読み出した経路計算系データフレームを更新指示情報記憶装置５の更新指示情報格納部に格納された経路計算系データフレームのための更新指示情報に従って更新し、更新された経路計算系データフレームを更新指示情報記憶装置５の地図情報格納部に格納する。従って、内部更新指示情報取得サブルーティンにて新設道路が検出されていてもいなくても、地図情報提供装置ａ２から提供された更新指示情報に基づいて経路計算系データフレームは更新される。
【０２０４】
そして、ステップＳＴ２０８のナビゲーション処理サブルーティンで、出力装置７の表示画面の地図表示上に経路表示を行う。内部更新指示情報取得サブルーティンにて新設道路が検出されていれば、地図表示は地図情報処理装置ａ１自身で検出した新設道路を示す。その場合に、経路計算系データフレームは、地図情報処理装置ａ１自身の検出を反映していないが、表示系データフレームと経路計算系データフレームの版が異なっていても地図表示および経路表示が可能であることは上述した通りである。
【０２０５】
この地図表示を当該地図情報処理装置ａ１の操作者は視て、新設道路と自分の記憶にある当該車両の走行軌跡と比較することができる。ステップＳＴ２０８のナビゲーション処理終了後、更新指示情報記憶装置５の更新指示情報一時格納部に内部取得した経路計算データフレームが残っている場合には（ステップＳＴ６１７）、ステップＳＴ６１８でプロセッサ６は表示された新設道路が正しいか否かを出力装置７を用いて操作者に尋ね、さらにステップＳＴ６１９で操作者が新設道路を確認するための一定期間待機する。操作者はその間、入力装置１に回答を入力することができる。新設道路が正しいことを操作者が回答した場合にのみ、入力装置１は経路計算データフレームの更新を行う旨の指示をプロセッサ６に供給する。
【０２０６】
次に、ステップＳＴ６２０では、入力装置１により当該地図情報処理装置ａ１の操作者による経路計算データフレームの更新を行うか否かの指示がされたか否かをプロセッサ６が判断する。経路計算データフレームの更新を行う場合には、動作はステップＳＴ６２１に進み、行わない場合はステップＳＴ２００へ戻る。
【０２０７】
ステップＳＴ６２１では、内部取得した経路計算データフレームを更新する。具体的には、更新指示情報記憶装置５の更新指示情報一時格納部に一時的に格納した経路計算データフレームのための更新指示情報を更新指示情報記憶装置５の更新指示情報格納部に格納する。これにより、新設道路に起因して地図情報処理装置ａ１自身で生成された更新指示情報に基づいて経路計算系データフレームは更新され、更新指示情報格納部に同じ版の表示系データフレームと経路計算系フレームが格納される。
【０２０８】
上記のように実施の形態４では、地図情報提供装置ａ２によらず地図情報処理装置ａ１のみで更新指示情報を生成し、道路データフレームおよび経路計算データフレームを更新することができる。また、実施の形態１または実施の形態２と同様の地図情報のデータ構造を採用することにより、地図情報処理装置ａ１で生成した更新指示情報に基づいて、道路データフレームのみを更新した場合でも、代替リンクを含む経路を正しく表示することができる。さらに実施の形態１または実施の形態２の更新指示情報のデータ構造を採用することにより、地図情報処理装置ａ１は更新操作レコードの指定に従って自動的に該当レコードを更新できる。
【０２０９】
尚、この実施の形態でも、実施の形態２と同じ地図情報のデータ構造を採用すれば、上述のように、対応道路が変更されていない他のリンク列のリンク列レコードでも、交差情報中のノードリンク番号を変更する必要がないので、更新すべき情報量が少なくて済み、情報処理能力が低い地図情報処理装置ａ１でも更新指示情報を作成することができる。また、情報処理能力が低い地図情報処理装置ａ１では、更新処理の増大を来たさず、より短い時間で道路データフレームの更新ができる。
【０２１０】
尚、実施の形態１〜４に関連する説明では、一つの元リンクを二つの代替リンクで置換する場合を示したが、三つ以上の代替リンクで一つの元リンクを置換してもよい。
【０２１１】
また、実施の形態１〜４に関連する説明では、代替リンク列で表される道路形状が元リンクで表される道路形状に一致する場合を示したが、代替リンクの道路形状が元リンクの道路形状に一致しなくてもよい。例えば、実世界では、道路が新設されるときに、新設された道路に交差する道路部分の形状が変更される場合がある。このような場合には、代替リンクの両端または一端のノードの座標や補間点の座標が変更されるが、座標の情報を書き換える指示を含む更新指示情報により、地図情報処理装置ａ１は地図情報を更新できる。
【０２１２】
また、実施の形態１〜４では、現在位置情報を取得するたびに、地図情報処理装置ａ１が更新指示情報要求を地図情報提供装置ａ２に送信するが、この発明をこの実施の形態に限定するものではなく、更新指示情報要求の送信タイミングは用途に応じて任意に選択してもよい。例えば、事前に地図情報処理装置ａ１が地図情報提供装置ａ２に更新されたデータがあるか否かを問い合わせて、更新の必要性がある場合にのみ地図情報処理装置ａ１が更新指示情報要求を地図情報提供装置ａ２に送信するようにしてもよい。
さらに、実施の形態１〜４では、地図情報処理装置ａ１は更新された地図情報を更新指示情報記憶装置５に格納するが、更新された地図情報を地図情報記憶装置４に格納（すなわち上書き保存）してもよい。
【０２１３】
また、実施の形態１〜４においては、地図情報提供装置ａ２から更新指示情報を取得するために通信手段を用いたが、更新指示情報の配信は通信に限定されず、例えばメモリカードまたはディスクのようなリムーバブルな記憶媒体を用いてもよい。
【０２１４】
また、上述の実施の形態での地図情報処理装置ａ１は、自動車に搭載されたカーナビゲーション装置であるが、この発明を実施の形態に限定する意図ではなく、地図情報処理装置ａ１は、携帯電話、携帯情報端末等の移動体に設けられていてもよい。あるいは、地図情報処理装置ａ１は固定されたコンピュータ端末でもよい。これらの代替的な形態では、位置検出装置２は、地図情報処理装置ａ１が移動体である場合に設けられるが、固定された端末である場合には必要ではない。
【０２１５】
また、この発明に係るデータ構造は、上述と異なる形式の地図情報に採用してもよい。例えば、主要道路だけを記述した地図表示用データフレームと、主要道路に加えて二次的な道路を記述した縮尺が異なる地図表示用データフレームが階層化された地図情報に採用できる。この地図情報では、このような用途が異なる地図表示用データフレームの一つが更新され他が更新されない場合に、更新された地図表示用データフレームによれば新たな主要道路が表示されるのに、旧版の地図表示用データフレームによればその主要道路が表示されないという事態が発生するおそれがある。しかし、この発明によって元リンクと代替リンクの関連付けを行うことで、新版と旧版の相違による表示の不統一をなくすことが可能である。
【０２１６】
【発明の効果】
以上のように、この発明によれば、地図情報のデータ構造は、現実の道路部分にそれぞれ対応する個々の元リンクを表すリンク識別情報と、いずれかの元リンクを置換するように設けられる二以上の代替リンクを表すために使用される副リンク識別情報とを備えており、各リンクについてリンク識別情報と副リンク識別情報が対応付けられて、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされている。従って、更新されたデータと更新に失敗したデータが混在しても、地図情報処理装置では代替リンクと元リンクの対応づけが可能であるので、適切な処理を実現できる。
【０２１７】
この発明によれば、地図情報のデータ構造は、現実の道路網の道路部分に対応する個々のリンクをそれぞれ表現する複数のノードリンク情報を備えており、各ノードリンク情報が、現実の道路部分に対応するリンクを表すリンク識別情報と、元リンクを置換する二以上の代替リンクが設けられる場合に元リンクが無効であることを示す無効リンク情報と、上記代替リンクからなるリンク列と上記元リンクとを対応付ける接続情報とを有することによって、地図情報処理装置によって元リンクと代替リンクの関連付けが可能にされている。従って、更新されたデータと更新に失敗したデータが混在しても、地図情報処理装置では代替リンクと元リンクの対応づけが可能であるので、適切な処理を実現できる
【図面の簡単な説明】
【図１】この発明の実施の形態１〜４に係る地図情報更新システムを示すブロック図である。
【図２】この発明の実施の形態１〜４に係る地図情報処理装置のブロック図である。
【図３】この発明の実施の形態１〜４に係る地図情報提供装置のブロック図である。
【図４】この発明の実施の形態１〜４に係る地図情報の概略データ構造を示す図である。
【図５】変更前の実際の道路網を示す地図である。
【図６】この発明に係る地図情報の道路データフレームの作成のために仮想的にノード、リンクが割り振られた道路網を示す図である。
【図７】この発明に係る地図情報の経路計算系データフレームの作成のために仮想的にノード、リンクが経路計算に使用する重要な道路に割り振られた道路網を示す図である。
【図８】図６の道路網を構成する道路をリンク列に分解し、各リンクに識別のためにリンク識別番号を付与した道路網を示す図である。
【図９】図７の経路計算に使用するリンクと、図８に示されたリンク識別番号との関係を示す図である。
【図１０】（ａ）は図４の地図情報の表示系データフレームにおける更新前の道路データフレームの構造を示す図である。（ｂ）は（ａ）の道路データフレーム中のリンク列レコードのデータ構造を示す図である。
【図１１】図１０（ａ）における道路データフレーム中のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図１２】図１０（ａ）における道路データフレーム中の他のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図１３】図４の地図情報の経路計算系データフレームにおける更新前の経路計算データフレームの構造を示す図である。
【図１４】図１３の経路計算データフレーム中のノードレコードの詳細を示す図である。
【図１５】変更後の実際の道路網を示す地図である。
【図１６】この発明の実施の形態１に係る地図情報の道路データフレームの更新のために、図１５の道路網を構成する道路をリンク列に分解し、各リンクにリンク識別番号を付与した道路網を示す図である。
【図１７】この発明の実施の形態１〜４に係る地図情報の経路計算系データフレームの更新のために仮想的にノード、リンクが経路計算に使用する重要な道路に割り振られた道路網を示す図である。
【図１８】実施の形態１に係る更新後の道路データフレームの構造を示す図である。
【図１９】図１８における道路データフレーム中のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図２０】図１８における道路データフレーム中の他のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図２１】実施の形態１〜４に係る更新後の経路計算データフレームの構造を示す図である。
【図２２】図２１の経路計算データフレーム中のノードレコードの詳細を示す図である。
【図２３】図２１の経路計算データフレーム中の他のノードレコードの詳細を示す図である。
【図２４】この発明に係る地図情報提供装置に格納された更新指示情報データベースの構造を示す図である。
【図２５】この発明の実施の形態１，２に係る更新指示情報のデータ構造の例を示す図である。
【図２６】（ａ）は道路データフレームの更新のための更新操作レコードを含む更新指示情報を示す図である。（ｂ）は道路データフレームの更新のための更新操作レコードの詳細を示す図である。
【図２７】（ａ）は経路計算データフレームの更新のための更新操作レコードを含む更新指示情報を示す図である。（ｂ）は経路計算データフレームの更新のための更新操作レコードの詳細を示す図である。
【図２８】この発明の実施の形態１〜４による地図情報提供装置の動作を示すフローチャートである。
【図２９】この発明の実施の形態１，２による地図情報処理装置の動作を示すフローチャートである。
【図３０】この発明の実施の形態１〜４による地図情報処理装置の更新指示情報記憶装置の更新指示情報格納部の構成を示す図である。
【図３１】この発明の実施の形態１〜４による地図情報処理装置の更新指示情報記憶装置の地図情報格納部の構成を示す図である。
【図３２】この発明の実施の形態１による地図情報処理装置のナビゲーション処理の動作を示すフローチャートである。
【図３３】（ａ）は旧版の表示系データフレームに基づく地図表示画面を示す図である。（ｂ）は新版の表示系データフレームに基づく地図表示画面を示す図である。
【図３４】ナビゲーション処理において地図情報処理装置で作成される経路情報の構造を示す図である。
【図３５】更新された経路計算データフレームに基づいて作成された経路情報の内容の具体例を示す図である。
【図３６】未更新の経路計算データフレームに基づいて作成された経路情報の内容の具体例を示す図である。
【図３７】（ａ）は未更新の道路データフレームに基づく道路表示に、好適経路が重ねて表示された地図表示画面を示す図である。（ｂ）は更新された道路データフレームに基づく道路表示に、好適経路が重ねて表示された地図表示画面を示す図である。
【図３８】この発明の実施の形態２に係る更新前の道路データフレーム中のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図３９】この発明の実施の形態２に係る地図情報の道路データフレームの更新のために、変更後の道路網を構成する道路をリンク列に分解し、各リンクにリンク識別番号を付与した道路網を示す図である。
【図４０】図３９の道路網を表す実施の形態２に係る更新後の道路データフレームの構造を示す図である。
【図４１】図４０における道路データフレーム中のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図４２】図４０における道路データフレーム中の他のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図４３】図４０における道路データフレーム中の他のリンク列レコードのノードリンクレコードの詳細を示す図である。
【図４４】この発明の実施の形態２に係る更新指示情報のデータ構造の例を示す図である。
【図４５】この発明の実施の形態２による地図情報提供装置の動作を示すフローチャートである。
【図４６】この発明の実施の形態３に係る更新指示情報のデータ構造を示す図である。
【図４７】この発明の実施の形態３による地図情報処理装置の動作を示すフローチャートである。
【図４８】この発明の実施の形態４による地図情報処理装置のナビゲーション処理の動作を示すフローチャートである。
【図４９】この発明の実施の形態４による地図情報処理装置の内部更新指示情報取得処理の動作を示すフローチャートである。
【符号の説明】
１  入力装置、２  位置検出装置、３  送受信装置（受信部）、４  地図情報記憶装置、５  更新指示情報記憶装置（格納部）、６  プロセッサ（更新処理部）、７  出力装置、１０  送受信装置（送信部）、１１  更新指示情報記憶装置（更新指示情報記憶部）、１２  更新指示情報配信装置。
【図１】
2004157172.tif 000003
【図２】
2004157172.tif 000004
【図３】
2004157172.tif 000005
【図４】
2004157172.tif 000006
【図５】
2004157172.tif 000007
【図６】
2004157172.tif 000008
【図７】
2004157172.tif 000009
【図８】
2004157172.tif 000010
【図９】
2004157172.tif 000011
【図１０】
2004157172.tif 000012
【図１１】
2004157172.tif 000013
【図１２】
2004157172.tif 000014
【図１３】
2004157172.tif 000015
【図１４】
2004157172.tif 000016
【図１５】
2004157172.tif 000017
【図１６】
2004157172.tif 000018
【図１７】
2004157172.tif 000019
【図１８】
2004157172.tif 000020
【図１９】
2004157172.tif 000021
【図２０】
2004157172.tif 000022
【図２１】
2004157172.tif 000023
【図２２】
2004157172.tif 000024
【図２３】
2004157172.tif 000025
【図２４】
2004157172.tif 000026
【図２５】
2004157172.tif 000027
【図２６】
2004157172.tif 000028
【図２７】
2004157172.tif 000029
【図２８】
2004157172.tif 000030
【図２９】
2004157172.tif 000031
【図３０】
2004157172.tif 000032
【図３１】
2004157172.tif 000033
【図３２】
2004157172.tif 000034
【図３３】
2004157172.tif 000035
【図３４】
2004157172.tif 000036
【図３５】
2004157172.tif 000037
【図３６】
2004157172.tif 000038
【図３７】
2004157172.tif 000039
【図３８】
2004157172.tif 000040
【図３９】
2004157172.tif 000041
【図４０】
2004157172.tif 000042
【図４１】
2004157172.tif 000043
【図４２】
2004157172.tif 000044
【図４３】
2004157172.tif 000045
【図４４】
2004157172.tif 000046
【図４５】
2004157172.tif 000047
【図４６】
2004157172.tif 000048
【図４７】
2004157172.tif 000049
【図４８】
2004157172.tif 000050
【図４９】
2004157172.tif 000051