地図情報処理装置及び地図情報処理方法
【課題】更新情報にあるノードやリンクの追加・削除情報から、変更しなければならないデータの種類、変更箇所、変更内容を算出する必要があるため、地図データ処理装置５の負荷が過大になり、迅速な更新が困難である課題があった。
【解決手段】地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって地図データを更新する。
【解決手段】地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって地図データを更新する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、カーナビゲーションシステム、携帯電話、携帯情報端末等の移動体で使用される地図データを更新する地図情報処理装置及び地図情報処理方法に関するものである。
【背景技術】
【０００２】
図４２は例えば特開平１１−９５６５７号公報に示された従来の地図情報処理装置を示す構成図であり、図において、１は地図データの更新情報を生成する情報センター、２は情報センター１により生成された更新情報を送信する送信装置、３は更新情報を受信する受信装置、１３は地図データを記憶する地図データ記憶装置、５は受信装置３により受信された更新情報にしたがって地図データの変更箇所や変更内容を特定して、当該地図データを変更する地図データ処理装置、６は入力装置、７は出力装置である。
【０００３】
図４３の（ｚ１）はある領域の更新前の道路網がノードとリンクで表現された説明図、（ｚ２）はある領域の更新後の道路網がノードとリンクで表現された説明図、（ｚ３）は（ｚ１）、（ｚ２）のノードを参照するために各ノードに付与されたノード番号を示す説明図である。
【０００４】
次に動作について説明する。
情報センター１は、各領域の地図データを最新の版に更新するための更新情報を送信装置２を介して送信する。例えば、道路網が（ｚ１）から（ｚ２）に更新されると、情報センター１は、その領域のノードＮ２とノードＮ５の間のリンクおよびノードＮ５とノードＮ７の間のリンクが削除され、ノードＮ３とノードＮ６の間にリンクが追加され、ノードＮ５、Ｎ７が削除されたという更新情報を送信する。
【０００５】
地図データ処理装置５は、受信装置３を介して上記更新情報を取得すると、地図データ記憶装置１３に格納されている道路網（ｚ１）の地図データを取り出し、その地図データに対して上記更新情報に基づく更新処理を実施する。
これにより、道路網（ｚ２）を表す地図データを構築して、道路網（ｚ２）の地図データを地図データ記憶装置４に格納する。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来の地図情報処理装置は以上のように構成されているので、更新情報として道路網を構成しているノードやリンクの追加・削除を示す情報を使用するが、道路網を表す地図データは、ノードやリンクに一対一に対応するデータだけではなく、ノードとノードの隣接関係を示すデータや、リンク間の通行規制を示すデータなどから構成され、これら各種データは相互に密接な関係にある。このため、あるデータを変更すると他にも変更しなければならないデータが存在する。したがって、地図データ処理装置５は、更新情報にあるノードやリンクの追加・削除情報から、変更しなければならないデータの種類、変更箇所、変更内容を算出する必要があるため、地図データ処理装置５の負荷が過大になり、迅速な更新が困難である等の課題があった。
【０００７】
また、送信装置２から受信装置３への更新情報の送信に障害が発生し、ある領域の更新情報を受信できない場合が発生すると、その領域の地図データの更新ができないため、地図データ記憶装置４には、最新版の地図データと古い版の地図データが混在して格納されることがある。道路網を表す地図データでは、ノードを所定の順序に配置し、その並び順であるノード番号を用いて所望のノードを参照するようになっているが、図４３（ｚ３）に示すように、ノードの追加・削除により、ノード番号が変化し、同一ノードでも版が異なれば異なるノード番号が付与される。
【０００８】
各地図データには、隣り合う領域間での道路網の接続関係を示すために、隣の領域のノードを参照するためのノード番号、即ち、隣接領域ノード番号が格納されているが、この隣接領域ノード番号は当該領域の版数と同じ版数の隣の領域のノードを示しているため、上記隣の領域の版が当該領域の版と異なれば、上記隣接領域ノード番号は異なるノードを指し、隣り合う版数の異なる地図データ間に不整合が生じる。上記のように地図データ記憶装置４には、版数の異なる地図データが混在する場合があるため、隣り合う地図データ間で不整合が生じて地図情報処理を正しく行えない場合がある等の課題があった。
【０００９】
この発明は上記のような課題を解決するためになされたもので、迅速に地図データを更新することができる地図情報処理装置及び地図情報処理方法を得ることを目的とする。
また、この発明は、版数の異なる地図データ間の不整合を回避することができる地図情報処理装置及び地図情報処理方法を得ることを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係る地図情報処理装置は、記憶手段に記憶されている地図データの更新処理内容を示す更新操作情報を取得する情報取得手段と、その情報取得手段により取得された更新操作情報にしたがって記憶手段に記憶されている地図データを更新する更新手段とを設けたものである。
【００１１】
この発明に係る地図情報処理装置は、情報取得手段が地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するようにしたものである。
【００１２】
この発明に係る地図情報処理装置は、情報取得手段が、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するようにしたものである。
【００１３】
この発明に係る地図情報処理装置は、情報取得手段がレコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するようにしたものである。
【００１４】
この発明に係る地図情報処理装置は、情報取得手段がレコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するようにしたものである。
【００１５】
この発明に係る地図情報処理装置は、更新手段による更新処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けたものである。
【００１６】
この発明に係る地図情報処理装置は、更新手段による更新処理の推定処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けたものである。
【００１７】
この発明に係る地図情報処理装置は、記憶手段が一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するようにしたものである。
【００１８】
この発明に係る地図情報処理装置は、情報取得手段が相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するようにしたものである。
【００１９】
この発明に係る地図情報処理装置は、情報取得手段が相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するようにしたものである。
【００２０】
この発明に係る地図情報処理方法は、地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって地図データを更新するようにしたものである。
【００２１】
この発明に係る地図情報処理方法は、地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するようにしたものである。
【００２２】
この発明に係る地図情報処理方法は、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するようにしたものである。
【００２３】
この発明に係る地図情報処理方法は、レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するようにしたものである。
【００２４】
この発明に係る地図情報処理方法は、レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するようにしたものである。
【００２５】
この発明に係る地図情報処理方法は、地図データの更新処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するようにしたものである。
【００２６】
この発明に係る地図情報処理方法は、地図データの更新処理の推定処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するようにしたものである。
【００２７】
この発明に係る地図情報処理方法は、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するようにしたものである。
【００２８】
この発明に係る地図情報処理方法は、相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するようにしたものである。
【００２９】
この発明に係る地図情報処理方法は、相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するようにしたものである。
【発明の効果】
【００３０】
以上のように、この発明によれば、記憶手段に記憶されている地図データの更新処理内容を示す更新操作情報を取得する情報取得手段と、その情報取得手段により取得された更新操作情報にしたがって記憶手段に記憶されている地図データを更新する更新手段とを設けるように構成したので、迅速に地図データを更新することができる効果がある。
【００３１】
この発明によれば、情報取得手段が地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するように構成したので、速やかに更新箇所を把握することができる効果がある。
【００３２】
この発明によれば、情報取得手段が、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するように構成したので、構成の複雑化を招くことなく、迅速に地図データを更新することができる効果がある。
【００３３】
この発明によれば、情報取得手段がレコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するように構成したので、レコード内の一部のデータを更新することができる効果がある。
【００３４】
この発明によれば、情報取得手段がレコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するように構成したので、同一レコード内において、種類の異なる更新を一度に複数行うことができる効果がある。
【００３５】
この発明によれば、更新手段による更新処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けるように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００３６】
この発明によれば、更新手段による更新処理の推定処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けるように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００３７】
この発明によれば、記憶手段が一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するように構成したので、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合でも、整合のとれたナビゲーション処理を実施することができる効果がある。
【００３８】
この発明によれば、情報取得手段が相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【００３９】
この発明によれば、情報取得手段が相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【００４０】
この発明によれば、地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって地図データを更新するように構成したので、迅速に地図データを更新することができる効果がある。
【００４１】
この発明によれば、地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するように構成したので、速やかに更新箇所を把握することができる効果がある。
【００４２】
この発明によれば、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するように構成したので、構成の複雑化を招くことなく、迅速に地図データを更新することができる効果がある。
【００４３】
この発明によれば、レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するように構成したので、レコード内の一部のデータを更新することができる効果がある。
【００４４】
この発明によれば、レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するように構成したので、同一レコード内において、種類の異なる更新を一度に複数行うことができる効果がある。
【００４５】
この発明によれば、地図データの更新処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００４６】
この発明によれば、地図データの更新処理の推定処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００４７】
この発明によれば、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するように構成したので、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合でも、整合のとれたナビゲーション処理を実施することができる効果がある。
【００４８】
この発明によれば、相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【００４９】
この発明によれば、相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【図面の簡単な説明】
【００５０】
【図１】この発明の実施の形態１〜４による地図情報処理装置を示す構成図である。
【図２】実施の形態１〜４における地図情報提供局を示す構成図である。
【図３】地図情報の一例を示す説明図である。
【図４】ある領域の道路網を示す説明図である。
【図５】経路計算データのデータ構成の一例を示す説明図である。
【図６】図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのノードテーブルの内容を示す説明図である。
【図７】図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データの接続情報の内容を示す説明図である。
【図８】図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのコストテーブルの内容を示す説明図である。
【図９】図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【図１０】図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【図１１】図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【図１２】地図情報提供局の動作を示すフローチャートである。
【図１３】更新操作情報のデータ構成の一例を示す説明図である。
【図１４】更新操作情報で使用するデータの定義を示す説明図である。
【図１５】図１３のデータ構成の更新操作情報を示す説明図である。
【図１６】地図情報処理装置の動作を示すフローチャートである。
【図１７】ステップＳＴ１８の詳細を示すフローチャートである。
【図１８】図１３の更新操作情報における更新種別情報の定義を示す説明図である。
【図１９】更新種別情報が単一種別部分更新のときの更新レコードのデータ構成を示す説明図である。
【図２０】更新種別情報が複合種別部分更新のときの更新レコードのデータ構成を示す説明図である。
【図２１】図５の経路計算データの接続情報の接続レコードにおける部分データ種別情報の定義例を示す説明図である。
【図２２】図１９のデータ構成による更新レコードの一例を示す説明図である。
【図２３】接続情報の接続レコードの複合種別部分更新を指示する更新レコードの一例を示す説明図である。
【図２４】地図データ処理装置の動作を示すフローチャートである。
【図２５】図２４のステップＳＴ３１の単一種別部分更新処理の詳細を示すフローチャートである。
【図２６】図２４のステップＳＴ３２の複合種別部分更新処理の詳細を示すフローチャートである。
【図２７】更新操作情報格納部のデータ構成を示す説明図である。
【図２８】地図バッファのデータ構成を示す説明図である。
【図２９】この実施の形態３による地図情報処理装置の動作を示すフローチャートである。
【図３０】地図データ処理装置の動作を示すフローチャートである。
【図３１】この実施の形態４による地図情報提供局の動作を示すフローチャートである。
【図３２】地図データの領域の関係を示す説明図である。
【図３３】道路網の一例を示す説明図である。
【図３４】道路網の一例を示す説明図である。
【図３５】道路網の一例を示す説明図である。
【図３６】ノードレコード番号の対応関係を示す説明図である。
【図３７】対応ノード情報のデータ構成例を示す説明図である。
【図３８】図３７のデータ構成の対応ノードテーブルの一例を示す説明図である。
【図３９】図３１のステップＳＴ８１の詳細なフローチャートである。
【図４０】この実施の形態５による地図情情報処理装置の動作を示すフローチャートである。
【図４１】ノードテーブル格納部のデータ構成例を示す説明図である。
【図４２】従来の地図情報処理装置を示す構成図である。
【図４３】道路網がノードとリンクで表現された説明図である。
【発明を実施するための形態】
【００５１】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による地図情報処理装置を示す構成図であり、図において、１１は当該地図情報処理装置の操作に関する情報等を入力する入力装置、１２はＧＰＳ受信機等を用いて当該地図情報処理装置が搭載された車両の位置を検出する車両位置検出装置、１３は地図データを記憶する地図データ記憶装置（記憶手段）である。
【００５２】
１４は地図情報提供局と通信網を介して、地図データの更新処理内容を示す更新操作情報の受信や、各種情報の送受信を行う携帯電話機等を利用した送受信装置（情報取得手段）、１５は車両位置検出装置１２により検出された車両位置と地図データ記憶装置１３に記憶されている地図データから車両が走行している道路および道路上の位置を同定するマップマッチング処理と、その地図データを用いて出発値から目的地までの経路を算出する経路計算と、出発値から目的地までの案内を行う経路案内と、車両位置周辺の地図の表示処理などを行う各種ナビゲーション処理とを行うとともに、送受信装置１４により受信された更新処理内容を示す更新操作情報にしたがって地図データ記憶装置１３に記憶されている地図データの更新処理を行う地図データ処理装置（更新手段）である。ここで、更新処理内容を示す更新操作情報は、更新箇所を示す更新位置情報と、置き換え、削除、追加等の更新の種別を示す更新種別情報と、置き換え、追加等する更新部データとを備えている。
【００５３】
１６は地図データ処理装置１５により更新された地図データを格納する更新データ記憶装置、１７は地図データ処理装置１５の指示の下、地図、車両位置、経路、案内情報等の表示や音声出力を行う出力装置である。
【００５４】
図２は地図情報提供局を示す構成図であり、図において、２１は送受信装置１４と通信網を介してデータの送受信を行うモデム等からなる送受信装置、２２は版毎に管理された道路網データを格納する道路網データベース、２３は各版間で、どのように道路網が更新されたかを示す道路網更新データを格納する道路網更新データベース、２４は道路網データベース２２と道路網更新データベース２３を参照してから、地図データ処理装置１５における版間の道路網データの更新操作情報を生成する更新操作情報生成装置である。
【００５５】
図３は地図データ記憶装置１３、更新データ記憶装置１６及び道路網データベース２２に格納された地図情報の一例を示す説明図である。
地図情報として、管理情報、幾つかの地図データ、案内検索データ等の各種データを有している。
【００５６】
各地図データは、全国を幾つかの領域に分割したときの各領域に対応して設けられ、地図データには対応する領域の地図を表す情報が格納されている。
管理情報は、これらの地図データを管理するデータであり、地図データの当該地図情報における所在や、格納されている情報の新旧を管理するための版数情報等を有している。
地図データは、マップマッチングや道路の表示に使用する道路データ、河川や海等の地図背景を表示するための背景データ、地名や名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、周辺施設を検索するための周辺施設データ等を有し、また、当該領域を表す情報等の地図データに関する各種属性や、各種データの所在を管理する情報等を有するヘッダを有する。
【００５７】
図４はある領域の道路網を示す説明図であり、図において、Ｎ０〜Ｎ１５は交差点を表すノード、Ｌ０〜Ｌ１６は交差点間を結ぶ道路を表すリンクである。
（ａ）はある時期における前記領域の道路網であり、（ｂ）は（ａ）の道路網のリンクＬ１２の道路が廃止され、リンクＬ１６の道路が新設されてできた最新の道路網である。
【００５８】
図５は経路計算データのデータ構成の一例を示す説明図である。（ｃ）は経路計算データの構成を示し、経路計算ヘッダ、ノードテーブル、接続情報、コストテーブルからなる。
（ｃ０）は経路計算ヘッダの構成を示し、ノードテーブル、接続情報及びコストテーブルの所在を示すオフセットとデータサイズを示し、それぞれ４バイト長のデータである。なお、前記オフセットは経路計算データの先頭から各データの先頭に至るまでに格納されているデータのデータサイズを表すものである。また、図中の数字は経路計算ヘッダ先頭からの各データまでのオフセットを示している。
【００５９】
（ｃ１）はノードテーブルの構成を示し、ノードテーブルは固定長のノードレコードの並びであり、ノードレコードは当該領域の道路網を構成するノードに一対一に対応して設けられる。また、ノードレコードを識別するために、各ノードレコードにはノードレコードの並びの順番であるノードレコード番号が付与される。
【００６０】
（ｃ４）はノードレコードの構成を示し、ノードレコードは対応するノードの地理上の位置を示すノード座標と、信号機の有無や当該領域の境界上にあるか否か等のノードが保有する各種属性を示すノード属性と、当該ノードに接続するリンクの数を示す接続リンク数と、対応する接続レコードが保有する規制レコードの数を示す規制レコード数と、対応する接続レコードの所在を示す接続レコードのオフセットとから構成される。なお、前記オフセットは経路計算データの先頭から対応する接続レコードの先頭に至るまでに格納されているデータのデータサイズを表すものである。
上記のようにノードテーブルは、当該領域における道路網を構成する各ノードの位置、属性、対応する接続レコードの所在等を示している。
【００６１】
（ｃ２）は接続情報の構成を示し、接続情報は可変長の接続レコードの並びであり、接続レコードは当該領域の道路網を構成するノードに一対一に対応して設けられる。したがって、各接続レコードは各ノードレコードに一対一に対応している。また、接続レコードを識別するために、各接続レコードには接続レコードの並びの順番である接続レコード番号が付与される。
【００６２】
（ｃ５）は接続レコードの構成を示し、接続レコードはリンクレコードの並びと規制レコードの並びからなり、対応するノードに接続するリンクに一対一に対応してリンクレコードが設けられ、これらのリンク間に存在する交通規制の数だけ規制リンクレコードが設けられる。また、リンクレコードを識別するために、各リンクレコードにはリンクレコードの並びの順番であるリンクレコード番号が付与され、規制レコードを識別するために、各規制レコードには規制レコードの並びの順番である規制レコード番号が付与される。
【００６３】
（ｃ６）はリンクレコードの構成を示し、リンクレコードは隣接ノード情報とリンクコスト情報から構成される。
隣接ノード情報は、当該リンクレコードに対応するリンクにより、当該接続レコードに対応するノードに結ばれるノードを、そのノードレコード番号を用いて表している。なお、隣接ノード情報が示すノードを当該接続レコードに対応するノードの隣接ノードと呼び、隣接ノードはリンクレコードの数だけ存在する。
リンクコスト情報は、当該接続レコードに対応するノードから隣接ノードへの走行に要するコストを示す情報の所在を示すものであり、当該リンクレコードに対応するリンクに対応するコストレコードを、そのコストレコード番号を用いて表している。
【００６４】
（ｃ７）は規制レコードの構成を示し、規制レコードは進入側のリンクをリンクレコード番号により表す進入リンク情報と、退出側のリンクをリンクレコード番号により表す退出リンク情報と、当該接続レコードに対応するノードに接続するリンクにおいて、進入リンク情報が示すリンクから、退出リンク情報が示すリンクへの走行に対して、定められている交通規制を示すリンク間規制コードとから構成される。
上記のように、接続情報は、当該領域における道路網を構成するノードと、リンクの関係と、ノード間の走行に要するコストを示すコストレコードの所在と、ノードにおけるリンク間の交通規制とを示している。
【００６５】
（ｃ３）はコストテーブルの構成を示し、コストテーブルは固定長のコストレコードの並びであり、コストレコードは当該領域の道路網を構成するリンクに一対一に対応して設けられる。また、コストレコードを識別するために、各コストレコードにはコストレコードの並びの順番であるコストレコード番号が付与される。
【００６６】
（ｃ８）はコストレコードの構成を示し、コストレコードは対応するリンクの道路種別などのリンクの各種属性を示すリンク属性と、リンクの長さを示すリンク長と、リンクを走行するのに要する所用時間を示す平均旅行時間と、リンクの道路幅員を示す幅員情報とから構成される。
上記のようにコストテーブルは、当該領域における道路網を構成するリンクの走行に要するコストの算出に必要な各種情報を示している。
【００６７】
図６は図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのノードテーブルの内容を示す説明図であり、ノードＮ０〜Ｎ１５のそれぞれに対し、ノードレコード番号０〜１５のノードレコードを設けている。
例えば、図６のノードレコード番号１のノードレコードは、図４（ａ）のノードＮ１に対応し、ノードＮ１はノード座標（Ｘ１，Ｙ１）に位置し、ノード属性ＮＡ１を有し、接続リンク数が４、即ち、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８が接続し、規制レコード数が４、即ち、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８間の交通規制が４個存在し、オフセットがＪＯＦＳ１である接続レコードに対応していることを示している。
【００６８】
図７は図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データの接続情報の内容を示す説明図であり、ノードＮ０〜Ｎ１５のそれぞれに対し、接続レコード番号０〜１５の接続レコードを設けている。
例えば、図７の接続レコード番号１の接続レコードは、図４（ａ）のノードＮ１に対応し、その先頭のオフセットはＪＯＦＳ１であり、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８に対応し、それぞれリンクレコード番号が０，１，２，３のリンクレコードを有し、規制レコード番号が０，１，２，３の規制レコードを有する。
【００６９】
リンクレコード番号０のリンクレコードの隣接ノード情報が０、リンクコスト情報が０となっており、ノードＮ１の隣接ノードがノードＮ０で、ノードＮ１からノードＮ０へのコストがコストレコード番号０、即ち、リンクＬ０のコストレコードに示されていることを表している。
リンクレコード番号１のリンクレコードの隣接ノード情報が１２、リンクコスト情報が１１となっており、ノードＮ１の隣接ノードがノードＮ１２で、ノードＮ１からノードＮ１２へのコストがコストレコード番号１１、即ち、リンクＬ１１のコストレコードに示されていることを表している。
【００７０】
リンクレコード番号２のリンクレコードの隣接ノード情報が２、リンクコスト情報が１となっており、ノードＮ１の隣接ノードがノードＮ２で、ノードＮ１からノードＮ２へのコストがコストレコード番号１、即ち、リンクＬ１のコストレコードに示されていることを表している。
リンクレコード番号３のリンクレコードの隣接ノード情報が５、リンクコスト情報が８となっており、ノードＮ１の隣接ノードがノードＮ５で、ノードＮ１からノードＮ５へのコストがコストレコード番号８、即ち、リンクＬ８のコストレコードに示されていることを表している。
【００７１】
規制レコード番号０の規制レコードは、進入リンク情報が０、退出リンク情報が３、リンク間規制コードがｒ１０となっており、リンクレコード番号０に対応するリンクであるリンクＬ０からリンクレコード番号３に対応するリンクであるリンクＬ８への走行時の通行規制がｒ１０であることを表している。
規制レコード番号１の規制レコードは、進入リンク情報が１、退出リンク情報が０、リンク間規制コードがｒ１１となっており、リンクレコード番号０に対応するリンクであるリンクＬ１１からリンクレコード番号０に対応するリンクであるリンクＬ０への走行時の通行規制がｒ１１であることを表している。
【００７２】
規制レコード番号２の規制レコードは、進入リンク情報が２、退出リンク情報が１、リンク間規制コードがｒ１２となっており、リンクレコード番号２に対応するリンクであるリンクＬ１からリンクレコード番号１に対応するリンクであるリンクＬ１１への走行時の通行規制がｒ１２であることを表している。
規制レコード番号３の規制レコードは、進入リンク情報が３、退出リンク情報が２、リンク間規制コードがｒ１３となっており、リンクレコード番号３に対応するリンクであるリンクＬ８からリンクレコード番号２に対応するリンクであるリンクＬ１への走行時の通行規制がｒ１３であることを表している。
【００７３】
図８は図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのコストテーブルの内容を示す説明図であり、リンクＬ０〜Ｌ１５のそれぞれに対し、コストレコード番号０〜１５のコストレコードを設けている。
図９〜図１１はそれぞれ図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【００７４】
リンクＬ１２の削除により、ノードＮ２及びノードＮ１３に接続するリンク数が３となり、これらのリンク間の規制の数が２となる。これにしたがって、図９のノードテーブルに示すように、ノードレコード番号２，１３のノードレコードの接続リンク数が３、規制レコード数が２に更新される。
また、リンクＬ１６の追加によりノードＮ３及びノードＮ１４に接続するリンク数が４となる。なお、これらのリンク間の規制は、ノードＮ３ではリンクＬ１６からリンクＬ２への進入規制ｒ３２、リンクＬ３からリンクＬ１６への進入規制ｒ３３を追加し、ノードＮ１４では従来のままとしておく。これにしたがって、図９のノードテーブルに示すように、ノードレコード番号３のノードレコードの接続リンク数が４、規制レコード数が４に更新され、ノードレコード番号１４のノードレコードの接続リンク数が４に更新される。
【００７５】
また、以下に説明するように接続レコードのデータサイズが変化するため、接続レコード番号３，１４，１５の接続レコードの所在が変化し、ノードレコード番号が３，１４，１５であるノードレコードの接続レコードのオフセットもそれぞれＪＯＦＳ３’，ＪＯＦＳ１４’，ＪＯＦＳ１５’に更新される。
【００７６】
図１０の接続情報において、リンクＬ１２の削除により、接続レコード番号２の接続レコードでは、図７の接続レコード番号２の接続レコードにおけるリンクＬ１２に対応するリンクレコード番号１のリンクレコードを削除し、リンクレコード番号０，２，３のリンクレコードを配置したものとなり、図７の接続レコード番号２の接続レコードにおけるリンクＬ１２に関する規制を示す規制レコード番号１，２の規制レコードが削除され、規制レコード番号０，３の規制レコードが配置されるとともに、それらの進入リンク情報、退出リンク情報がリンクレコードの削除に伴うリンクレコード番号の変化に合わせて更新される。
【００７７】
接続レコード番号１３の接続レコードでは、図７の接続レコード番号１３の接続レコードにおけるリンクＬ１２に対応するリンクレコード番号３のリンクレコードを削除し、図７の接続レコード番号１３の接続レコードにおけるリンクＬ１２に関する規制を示す規制レコード番号０，３の規制レコードが削除され、規制レコード番号１，２の規制レコードが配置される。後で示すように、リンクＬ１２の削除により、リンクコストレコード番号が変化するためリンクレコード番号１のリンクコスト情報は１２に更新される。
【００７８】
接続レコード番号１３の接続レコードと同様に、リンクコストレコード番号の変化により、接続レコード番号８〜１０のリンクレコード番号０のリンクレコードのリンクコスト情報が、それぞれ１２，１３，１４に、接続レコード番号１２，１４のリンクレコード番号１のリンクレコードのリンクコスト情報が、それぞれ１２，１４に更新される。
【００７９】
また、リンクＬ１６の追加により、接続レコード番号３の接続レコードでは、リンクＬ１６に対応するリンクレコード番号３のリンクレコードが追加され、リンクＬ１６に関する規制を表す規制レコード番号１，２が図７の接続レコード番号３の接続レコードの規制レコード番号１の規制レコードの前に挿入され、接続レコード番号１４の接続レコードでは、リンクＬ１６に対応するリンクレコード番号３のリンクレコードが追加される。
【００８０】
また、リンクＬ１２の削除、リンクＬ１６の追加により、上記のようにリンクレコード、規制レコードの追加、削除が発生し、接続レコード番号２，３，１３，１４の接続レコードのデータサイズが変化するため、接続レコード番号３，１４，１５の接続レコードのオフセットが、それぞれＪＯＦＳ３’，ＪＯＦＳ１４’，ＪＯＦＳ１５’に変化し、接続情報のデータサイズも変化する。接続情報のデータサイズの変化に伴い接続情報の後に配置されるコストテーブルのオフセットも変化することになる。
なお、ノードＮ１２において、リンクＬ１１からＬ５への進入に関する通行規制の内容がｒ６３からｒ６３’に更新されるものとする。
【００８１】
図１１のコストテーブルにおいて、リンクＬ１２の削除により、リンクＬ１２に対応する図８のコストレコード番号１２のコストレコードが削除され、それ以降のコストレコードのコストレコード番号が変化する。また、リンクＬ１６の追加により、コストレコード番号１２のコストレコードが追加される。
上記のようにリンクＬ１２の削除、リンクＬ１６の追加という更新に対し、ノードテーブルのノードレコード番号２，３，１３，１４，１５のレコードの更新、接続情報の接続レコード番号２，３，８，９，１０，１２，１３，１４の接続レコードの更新、コストテーブルのコストレコード番号１２のコストレコードの削除、末尾へのコストレコードの追加が行われる。
【００８２】
このように、地図データの更新は各種データのレコードに関する更新操作情報の集まりとして表すことができ、処理能力の高い処理装置を有する地図情報提供局で地図データの更新を各種データのレコードの更新操作情報に変換し、地図情報処理装置では、そのレコードの更新操作情報にしたがって地図データを更新することにより、地図情報処理装置の更新処理に要する負荷を著しく低減し、更新処理を迅速に行うことができる。
【００８３】
次に動作について説明する。
図１２は地図情報提供局の動作を示すフローチャートである。地図情報提供局が起動すると、ステップＳＴ１では、地図情報処理装置の送受信装置１４から送受信装置２１へ送信される更新操作情報要求が着信するのを待ち、着信すればステップＳＴ２に進む。
【００８４】
ステップＳＴ２では、送受信装置２１より更新操作情報要求を取得する。この更新操作情報要求は地図情報処理装置のナビゲーション処理で必要となる領域の地図データを表す地図データ識別情報とその版数情報を有している。
【００８５】
ステップＳＴ３では、更新操作情報生成装置２４がステップＳＴ２で取得した地図データ識別がＭであることを表す地図データ識別情報と版数Ｖを表す版数情報に従い、道路網データベース２２に格納されている地図データ識別がＭである地図データと、道路網更新データベース２３に格納されている地図データ識別Ｍの地図データに関する版数Ｖから最新の版数ＶＸへの道路網更新データを参照して、更新操作情報を生成する。
【００８６】
ステップＳＴ４では、ステップＳＴ３で生成された更新操作情報を送受信装置２１により地図情報処理装置の送受信装置３へ送信する。
次にステップＳＴ１に進み、上記と同様の処理を繰り返す。
【００８７】
図５の経路計算データを例として、上記ステップＳＴ３で生成される更新操作情報を以下に示す。例えば、地図データ識別Ｍが図４に示す領域の地図データを示す場合で、版数Ｖが図４の（ａ）の道路網に対応するものとし、また、最新の版数ＶＸの道路網が図４の（ｂ）の道路であるとする。
このとき、道路網更新データベース２３の地図データ識別Ｍの地図データに関する版数Ｖから最新版への道路網更新データには、図４におけるリンクＬ１２の削除、リンクＬ１６の追加を示す情報およびリンクＬ１６に関わる諸情報が格納されている。
【００８８】
更新操作情報生成装置２４は、上記道路網更新データに従い、図４におけるリンクＬ１２の削除、リンクＬ１６の追加を行うことにより、図６〜８の経路計算データから図９〜１１の経路計算データへ更新するため必要な各種データを構成するレコードをどのように更新すべきかを示す情報を生成する。また、経路計算データを構成する各種データのデータサイズも変化するため、図５の経路計算ヘッダをどのように更新すべきかを示す情報も生成する。
【００８９】
図１３は更新操作情報生成装置２４が上記のようにして生成する更新操作情報のデータ構成の一例を示す説明図である。（ｄ）に示すように更新操作情報は更新操作情報ヘッダと１つ又は複数の更新セグメントから成る。更新操作情報ヘッダは当該更新操作情報のデータサイズを示す更新操作情報データサイズ、当該地図データの地図データ識別を示す地図データ識別情報、当該更新操作情報がどの版からどの版への更新に関する情報であるかを示す更新版数情報、当該更新操作情報が有する更新セグメントの数を示す更新セグメント数を有する。
【００９０】
なお、更新操作情報要求を出した地図情報処理装置が既に最新の地図データを保有している場合、即ち、更新操作情報要求中の版数情報が最新の版数に一致する場合は、更新版数情報を最新の版数から最新の版数への更新に関する情報とし、更新セグメント数を０として、更新操作情報は更新操作情報ヘッダのみから構成するようにする。
【００９１】
更新セグメントは（ｄ１）に示すように、更新セグメントヘッダと１つ又は複数の更新レコードから成る。更新セグメントヘッダは、データ種別情報、更新種別情報、更新位置区分、更新レコード数からなり、データ種別情報は、図１４の（ｅ１）のように定義され、当該更新セグメントが更新対象としているデータの種類、即ち、経路計算ヘッダ、ノードテーブル、接続情報、コストテーブル等の何れであるかを示し、更新種別情報は、図１４の（ｅ２）のように定義され、更新を削除、追加、上書きの何れの更新操作を行うかを示し、更新位置区分は、図１４の（ｅ３）のように定義され、更新位置の指定がデータ種別情報で指定されたデータの先頭から更新位置に至るまでに格納されているデータのデータサイズを用いるオフセット型であるか、データ種別情報で指定されたデータのレコード番号を用いるレコード型であるかを示し、更新レコード数は、当該更新セグメントが有する更新レコードの数を示している。
【００９２】
なお、更新位置区分がレコード型の場合、データ種別情報で指定されたデータレコードが固定長であるか、可変長であるかにより、固定長レコード型、可変長レコード型を示すようにする。
【００９３】
（ｄ２）は、更新位置区分がオフセット型のときの更新レコードのデータ構成を示し、先頭オフセットは、更新種別情報で指定された更新操作を行う先頭の位置を更新前のデータ種別情報が示すデータの先頭からのオフセットで示し、更新データサイズは先頭オフセットからの更新種別情報で指定された更新操作を行う範囲を示し、更新部データは更新データサイズが示す分だけ存在し、置き換え、追加を行うデータを示し、更新種別情報が削除のとき、更新部データは存在しない。
【００９４】
オフセット型の更新レコードは、更新種別情報が削除のときは、データ種別情報が示すデータの先頭オフセットが示す位置から更新データサイズが示すだけのデータを削除し、更新種別情報が置き換えのときは、データ種別情報が示すデータの先頭オフセットが示す位置から更新データサイズが示すだけのデータを更新部データに置き換え、更新種別情報が追加のときは、データ種別情報が示すデータの先頭オフセットが示す位置に更新部データを挿入することを示している。
【００９５】
（ｄ３）は、更新位置区分が固定長又は可変長レコード型であるときの更新レコードのデータ構成を示し、先頭レコード番号は、更新種別情報で指定された更新操作を行う先頭の位置を更新前のデータ種別情報が示すデータのレコード番号で示し、更新部レコード数は先頭レコード番号からの更新種別で指定された更新操作を行う範囲を示し、更新部レコードは更新部レコード数だけ存在し、置き換え、追加を行うデータを示し、更新種別情報が削除のとき、更新部データは存在しない。
【００９６】
レコード型の更新レコードは、更新種別情報が削除のときは、データ種別情報が示すデータの先頭レコード番号が示す位置から更新レコード数が示す数のレコードを削除し、更新種別情報が置き換えのときは、データ種別情報が示すデータの先頭レコード番号が示す位置から更新レコード数が示す数のレコードを更新部レコードに置き換え、更新種別情報が追加のときは、データ種別情報が示すデータの先頭レコード番号が示すレコードの前に更新部レコードを挿入することを示し、データ種別情報で指定されたデータの末尾に追加する場合は、そのデータの末尾のレコードのレコード番号に１加算した値を先頭レコード番号とする。
【００９７】
図１３（ｄ１）の更新セグメントの並びは、データ種別情報が同一のものは連続して配置され、データ種別情報が同一ならば、更新位置区分がオフセット型のものがより前に配置され、レコード型のものはより後に配置され、データ種別情報および更新位置区分が同一ならば、更新種別情報が、置き換え、削除、追加であるものの順に配置する。
【００９８】
図１５は上記により更新操作情報生成装置２４が生成した図１３のデータ構成の更新操作情報であり、図６〜８の経路計算データから図９〜１１の経路計算データへの更新操作を指示し、更新セグメント＃０は、経路計算ヘッダの先頭からのオフセットが１２から８バイトのデータ、即ち、接続情報のデータサイズ、コストテーブルのオフセットを更新データであるＳＳＳＳ，ＯＯＯＯに置き換えることを指示する。
【００９９】
また、更新セグメント＃１は、ノードテーブルのノードレコードの更新レコード＃０、＃１に従った置き換えを指示し、例えば、更新レコード＃０は、ノードレコード番号２から２個のノードレコード、即ち、ノードレコード番号２、３のノードレコードを図９のノードレコード番号２、３のノードレコードに置き換えることを指示している。
【０１００】
また、更新セグメント＃２は、接続情報の接続レコードの更新レコード＃０、＃１に従った置き換えを指示し、例えば、更新レコード＃０は、接続レコード番号２から２個の接続レコード、即ち、接続レコード番号２、３の接続レコードを図１０の接続レコード番号２、３の接続レコードに置き換えることを指示している。
【０１０１】
また、更新セグメント＃４は接続情報への接続レコードの更新レコード＃０、＃１に従った追加を指示し、例えば、更新レコード＃０は、接続レコード番号４の前に、図１０の接続レコード番号２、３の２つの接続レコードを追加することを指示している。
【０１０２】
また、更新セグメント＃３は、接続情報の接続レコードの更新レコード＃０、＃１に従った削除を指示し、例えば、更新レコード＃０は、接続レコード番号２から２個の接続レコード、即ち、接続レコード番号２、３の接続を削除することを指示している。
【０１０３】
また、更新セグメント＃５はコストテーブルのコストレコードの削除を指示し、更新レコード＃０は、コストレコード番号１２から１個のコストレコード、即ち、コストレコード番号１２のコストレコードを削除することを指示している。
【０１０４】
また、更新セグメント＃６はコストテーブルへのコストレコードの追加を指示し、更新レコード＃０は、コストレコード番号１６の前、即ち、コストレコード番号１５の後に、図１１のコストレコード番号１５のノードレコードを１つ追加することを指示している。
【０１０５】
図１６は地図情報処理装置の動作を示すフローチャートである。本装置が起動されると、まず、ステップＳＴ１１において、入力装置１１より地図の表示縮尺、表示地図のスクロール指示、目的地の選択、経路計算の指示など、地図情報処理装置を操作するための操作情報を入力する。
【０１０６】
ステップＳＴ１２では、車両位置検出装置１２により車両の現在位置を取得する。
ステップＳＴ１３では、ステップＳＴ１１で得られた操作情報、ステップＳＴ１２で得られた車両の現在位置等からナビゲーション処理で必要となる領域の地図データを決定し、それらの地図データを表す地図データ識別情報と版数情報を含む更新操作情報要求を送受信装置１４により地図情報提供局へ送信し、これらの地図データを最新の地図データに更新するための更新操作情報の送信を要求する。
【０１０７】
ステップＳＴ１４では、ステップＳＴ１３の更新操作情報要求に応じ、地図情報提供局から送信された更新操作情報を送受信装置１４により受信する。
ステップＳＴ１５では、ステップＳＴ１４で受信した更新操作情報を本ステップにくる毎に、１つずつ送受信装置１４より取り出してステップＳＴ１６へ進む。但し、既にすべての更新操作情報を取り出して、新たに取り出す更新操作情報がなければ、ステップＳＴ２０に進む。
【０１０８】
ステップＳＴ１６では、ステップＳＴ１５で得た更新操作情報の更新操作情報ヘッダを参照し、更新セグメント数が０のときは、当該地図データの更新の必要がないものと判定し、ステップＳＴ１５へ進み、そうでないときは、ステップＳＴ１７へ進む。
ステップＳＴ１７では、ステップＳＴ１５で得た更新操作情報の更新操作情報ヘッダを参照し、地図データ識別情報が示す地図データを地図データ記憶装置１３より取り出す。
【０１０９】
ステップＳＴ１８では、ステップＳＴ１７で得た地図データにステップＳＴ１５で得た更新操作情報に従い更新処理を施す。
ステップＳＴ１９では、ステップＳＴ１８で更新された地図データを更新データ記憶装置１６に格納するとともに、更新データ記憶装置１６に格納されている管理情報も更新する。なお、当該地図データの格納により更新データ記憶装置１６の記憶容量を超える場合は、更新データ記憶装置１６に格納されている地図データを最も格納時期が古いものから所用の空き領域が確保できるまで削除し、当該地図データを格納する。
【０１１０】
ステップＳＴ２０では、更新データ記憶装置１６の管理情報を参照し、更新データ記憶装置１６より必要な地図データを取得し、更新データ記憶装置１６に必要な地図データがなければ、地図データ記憶装置１３の管理情報を参照し、地図データ記憶装置１３より必要な地図データを取得し、所定のナビゲーション処理を行う。
次にステップＳＴ１１へ戻り、以下、上記の処理を繰り返す。
【０１１１】
図１７はステップＳＴ１８の詳細を示すフローチャートである。ステップＳＴ２１では、処理すべき更新セグメントを指定するセグメント指定の値を０、即ち、先頭の更新セグメントとする。セグメント指定は、上記ステップＳＴ１５で得た更新操作情報中の更新セグメントをその並びの順番により指定する。
【０１１２】
ステップＳＴ２２では、上記ステップＳＴ１５で得た更新操作情報の更新操作情報ヘッダ中の更新セグメント中の更新セグメント数とセグメント指定の値を比較し、一致するならば、当該更新操作情報のすべての更新セグメントの処理が終了したものとしてステップＳＴ１８の処理を終了し、一致しなければ、セグメント指定が示す更新セグメントの処理を行うためステップＳＴ２３に進む。
【０１１３】
ステップＳＴ２３では、処理すべき更新レコードを指定する更新レコード指定の値を０、即ち、先頭の更新レコードとする。更新レコード指定は、セグメント指定が示す更新セグメントにおける更新レコードの並びの順番により指定する。
ステップＳＴ２４では、セグメント指定が示す更新セグメントの更新セグメントヘッダ中の更新レコード数と更新レコード指定の値を比較し、一致するならば、セグメント指定が示す更新セグメントのすべての更新レコードの処理が終了したものとしてステップＳＴ３０に進み、一致しなければ、更新レコード指定が示す更新レコードの処理を行うためステップＳＴ２５に進む。
【０１１４】
ステップＳＴ２５では、セグメント指定が示す更新セグメントの更新セグメントヘッダの更新種別情報をチェックし、削除ならばステップＳＴ２６に進み、追加ならばステップＳＴ２７に進み、置き換えならばステップＳＴ２８に進む。
ステップＳＴ２６，ＳＴ２７，ＳＴ２８では、セグメント指定が示す更新セグメントの更新セグメントヘッダを参照し、ステップＳＴ１７で得た地図データ中の更新セグメントヘッダのデータ種別情報が示すデータに、更新セグメントヘッダの更新位置区分、更新レコード指定が示す更新レコードに従い、それぞれ削除、追加、置き換えの更新操作を施し、ステップＳＴ２９へ進む。
【０１１５】
ステップＳＴ２９では、更新レコード指定の値を１だけ増加し、次に配置された更新レコードを指定するようにし、ステップＳＴ２４へ進む。
以下、ステップＳＴ２４〜ＳＴ２９を繰り返し、セグメント指定が示す更新セグメントのすべての更新レコードの処理が終了すると、上記したようにステップＳＴ２４からステップＳＴ３０へ進む。
【０１１６】
ステップＳＴ３０では、セグメント指定の値を１だけ増加し、次に配置された更新セグメントを指定するようにし、ステップＳＴ２１へ進む。
以下、上記を繰り返し、上記ステップＳＴ１５で得た更新操作情報中のすべての更新セグメントの処理を行い、ステップＳＴ１８の処理を終了する。
上記のように更新操作情報の指示に従い、データの置き換え、削除、追加という単純な処理により地図データを更新し、迅速に更新処理を行う。
【０１１７】
実施の形態２．
この実施の形態２では、図１３の更新操作情報における更新種別情報の定義を図１８のようにし、図１３の更新操作情報における更新レコードのデータ構成を、更新種別情報が単一種別部分更新のときは図１９とし、更新種別情報が複合種別部分更新のときは図２０のようにし、図１７のステップＳＴ２５を図２４のように、更新種別情報が単一種別部分更新の場合のチェックと、複合種別部分更新の場合のチェックを追加し、単一種別部分更新のときはステップＳＴ３１の処理を行い、複合種別部分更新のときはステップＳＴ３２の処理を行うようにし、レコード内の部分的な更新を可能としたものである。
【０１１８】
図１９において、（ｆ）は更新レコードのデータ構成であり、更新レコードは更新レコードヘッダと１つ又は複数の部分更新レコードからなる。更新レコードヘッダは、データ種別情報が示すデータの更新対象となるレコードを示すレコード番号、部分更新種別情報、更新位置区分、部分更新レコードの数を示す部分更新レコード数からなる。部分更新種別情報、更新位置区分はそれぞれ図１４の（ｅ２）、（ｅ３）のように定義される。
【０１１９】
（ｆ１）は、更新位置区分がオフセット型のときの部分更新レコードのデータ構成であり、先頭オフセットは、更新レコードヘッダの部分更新種別情報が示す更新操作を施す先頭の位置を、更新レコードヘッダのレコード番号が示すレコードの先頭からのオフセットで示し、更新データサイズは、先頭オフセットからの部分更新種別情報で指定された更新操作を行う範囲を示し、更新部データは更新データサイズが示す分だけ存在し、置き換え、追加を行うデータを示し、部分更新種別情報が削除のとき、更新部データは存在しない。
【０１２０】
（ｆ２）は、更新位置区分がレコード型のときの部分更新レコードのデータ構成であり、部分データ種別情報は、当該更新レコードの更新対象となっているレコード内における更新対象となるデータの種類を示し、先頭レコード番号は、部分更新種別情報で指定された更新操作を行う先頭の位置を、更新前の部分データ種別情報が示すデータのレコード番号で示し、更新部レコード数は先頭レコード番号からの部分更新種別情報で指定された更新操作を行う範囲を示し、更新部レコードは更新部レコード数だけ存在し、置き換え、追加を行うデータを示し、部分更新種別情報が削除の場合は更新部データは存在しない。
上記の更新レコードにより、レコード内の１つ又は複数の個所に対して同一種類の更新操作を指示することが可能である。
【０１２１】
図２０は図１９の更新レコードヘッダ中の部分更新種別情報および更新位置区分を各部分更新レコード毎に保有するようにし、１つのレコード内で異なる種類の更新操作を指示できるようにしたものである。
上記のように、更新レコードを図１９，２０のようにすることにより、１つの部分更新レコードで、１つのレコードに関する複数の更新操作を指定することができるため、更新操作情報のデータサイズを削減できる。
【０１２２】
図２１は図５の経路計算データの接続情報の接続レコードにおける部分データ種別情報の定義例であり、接続レコードを構成するリンクレコードの並び、規制レコードの並びにそれぞれ０、１を当てている。
図２２はノードテーブルのノードレコード番号１５のノードレコードを図６から図９に更新する場合および接続情報の接続レコード番号１２の接続レコードを図７から図１０に更新する場合における、図１９のデータ構成による更新レコードの例を示している。なお、部分データ種別の定義は図１９によるものとする。
【０１２３】
図２２において、（ｈ）は、ノードテーブルのノードレコードの単一種別部分更新を指示する更新レコードの例であり、図６のノードレコード番号が１５のノードレコードの先頭からのオフセットが１０である位置から２バイトを更新部分データＪＯＦＳ１５’に置き換えることを指示している。
なお、ノードレコードの接続レコードのオフセットを１０、そのデータ長を２バイトであるものとする。
【０１２４】
また、（ｉ）は、接続情報の接続レコードの単一種別部分更新を指示する更新レコードの例であり、図７の接続レコード番号が１２である接続レコードに対して、部分更新レコード＃０は、リンクレコード番号が１であるレコードを更新部レコード＃０、即ち、図１０の接続レコード番号が１２である接続レコードのリンクレコード番号が１であるリンクレコードの内容に置き換えることを指示し、部分更新レコード＃１は、規制レコード番号が３であるレコードを更新部レコード＃０、即ち、図１０の接続レコード番号が１２である接続レコードの規制レコード番号が３である規制レコードに置き換えることを指示している。
【０１２５】
図２３は接続情報の接続レコードの複合種別部分更新を指示する更新レコードの例であり、図７の接続レコード番号が１４である接続レコードに対して、部分更新レコード＃０は、リンクレコード番号が１であるレコードを更新部レコード＃０、即ち、図１０の接続レコード番号が１４である接続レコードのリンクレコード番号が１であるリンクレコードの内容に置き換えることを指示し、部分更新レコード＃１は、図７の接続レコード番号が１４である接続レコードのリンクレコード並びの末尾に更新部レコード＃０、即ち、図１０の接続レコード番号が１４である接続レコードのリンクレコード番号が３であるリンクレコードを追加することを指示している。
【０１２６】
図２５は図２４のステップＳＴ３１の単一種別部分更新処理の詳細を示すフローチャートである。
図２５において、ステップＳＴ４１では、更新の対象となるレコードを示す対象レコード指定を図１９の更新レコードヘッダのレコード番号の値に設定する。
ステップＳＴ４２では、更新操作、更新位置区分を指定するための更新操作指定、更新位置区分指定を、図１９の更新レコードヘッダの部分更新種別情報、更新位置区分で指定されている値に設定する。
【０１２７】
ステップＳＴ４３では、処理すべき部分更新レコードを、更新レコードにおける並びの順番により指定する部分更新レコード指定の値を０、即ち、先頭の部分更新レコードとする。
【０１２８】
ステップＳＴ４４では、更新レコードヘッダの部分更新レコード数と部分更新レコード指定の値を比較し、一致するならば、当該更新レコードのすべての部分更新レコードの処理が終了したものとしてステップＳＴ３１の処理を終了し、一致しなければ、部分更新レコード指定が示す部分更新レコードの処理を行うためステップＳＴ４５へ進む。
【０１２９】
ステップＳＴ４５では、部分更新レコード指定が示す部分更新レコードに従い、ステップＳＴ４２で設定された更新操作指定、更新位置区分指定に基づき、対象レコード指定が示すレコードを更新する。
ステップＳＴ４６では、更新レコード指定の値を１だけ増加し、次に配置された更新レコードを指定するようにし、ステップＳＴ４４へ進む。
以下、ステップＳＴ４４〜ＳＴ４６を繰り返し、すべての部分更新レコードの処理が終了すると、ステップＳＴ３１の処理を終了する。
【０１３０】
図２６は図２４のステップＳＴ３２の複合種別部分更新処理の詳細を示すフローチャートである。
図２６において、ステップＳＴ５１では、更新の対象となるレコードを示す対象レコード指定を図２０の更新レコードヘッダのレコード番号の値に設定する。
ステップＳＴ５２では、処理すべき部分更新レコードを、更新レコードにおける並びの順番により指定する部分更新レコード指定の値を０、即ち、先頭の部分更新レコードとする。
【０１３１】
ステップＳＴ５３では、更新レコードヘッダの部分更新レコード数と部分更新レコード指定の値を比較し、一致するならば、当該更新レコードのすべての部分更新レコードの処理が終了したものとしてステップＳＴ３２の処理を終了し、一致しなければ、部分更新レコード指定が示す部分更新レコードの処理を行うためステップＳＴ５４へ進む。
【０１３２】
ステップＳＴ５４では、更新操作、更新位置区分を指定するための更新操作指定、更新位置区分指定を、部分更新レコード指定が示す部分更新レコードの図２０の更新レコードヘッダの部分更新種別情報、更新位置区分で指定されている値に設定する。
ステップＳＴ５５では、部分更新レコード指定が示す部分更新レコードに従い、対象レコード指定が示すレコードを更新する。
【０１３３】
ステップＳＴ５６では、更新レコード指定の値を１だけ増加し、次に配置された更新レコードを指定するようにし、ステップＳＴ４２２へ行く。
以下、ステップＳＴ５３〜ＳＴ５６を繰り返し、すべの部分更新レコードの処理が終了すると、ステップＳＴ３２の処理を終了する。
【０１３４】
以上のように、レコード内の複数の同一更新種別の更新を１つの部分更新レコードとして取得し、また、レコード内の複数の異なる更新種別の更新を１つの部分更新レコードとして取得するので、地図情報提供局からの更新操作情報の取得に要する時間が短縮され、地図データの更新が迅速に行われ、通信コストも低減される。
【０１３５】
実施の形態３．
図２７は、この実施の形態３において、更新データ記憶装置１６に設けた更新操作情報格納部のデータ構成であり、更新操作情報管理情報に従い更新操作情報が格納されており、更新操作情報管理情報は、更新データ記憶装置１６に格納されている更新操作情報の更新データ記憶装置１６おける所在を示している。
【０１３６】
図２８は、この実施の形態３において、地図データ処理装置１５内に設けた地図バッファのデータ構成であり、地図バッファには地図管理情報に従い地図データが格納されており、地図管理情報は、ナビゲーション処理に必要な地図データの数を示す地図データ数と、ナビゲーション処理に必要な地図データに対応して設けた地図管理レコードからなり、地図管理レコードは、対応する地図データの地図データ識別を示す地図データ識別情報、対応する地図データが地図バッファに有るか否かを示す地図データ有無情報、対応する各地図データの地図バッファにおける所在を示す地図データ位置情報を有している。
【０１３７】
図２９はこの実施の形態３による地図情報処理装置の動作を示すフローチャートであり、図１６にステップＳＴ６１〜ＳＴ６５を追加したものである。なお、ステップＳＴ１８では更新処理に要した時間を計測するようにしておく。
ステップＳＴ６１では、地図データ処理装置１５の地図バッファの地図管理情報の初期化を行うものであり、地図データ数にステップＳＴ２０のナビゲーション処理で必要とする地図データの数を設定し、ステップＳＴ２０のナビゲーション処理で必要とする各地図データの地図データ識別を各地図データ識別情報に設定し、各地図データ有無情報を無しに設定する。
【０１３８】
ステップＳＴ６２では、ステップＳＴ１８で更新された地図データを地図データ処理装置１５内の地図バッファに格納するとともに、格納した地図データに対応する地図管理レコードの地図データ有無情報を有りに設定し、地図データ位置情報に地図データの所在を設定する。
ステップＳＴ６３では、ステップＳＴ１５で取得した更新操作情報の格納の要否を判定するものであり、ステップＳＴ１８の更新処理に要した時間が所定値以上であれば格納が必要と判定しステップＳＴ６４へ進み、そうでなければ格納は不要としてステップＳＴ１９へ進む。
【０１３９】
ステップＳＴ６４では、更新データ記憶装置１６の更新操作情報管理情報に従い、ステップＳＴ１５で取得した更新操作情報を更新データ記憶装置１６に格納するとともに更新操作情報管理情報を更新する。このとき更新データ記憶装置１６に格納された更新操作情報を既得更新操作情報と呼ぶ。なお、該更新操作情報の格納により更新データ記憶装置１６の記憶容量を超える場合は、更新データ記憶装置１６に格納されている該更新操作情報を最も格納時期が古いものから所用の空き領域が確保できるまで削除し、該更新操作情報を格納する。
また、ステップＳＴ１９で更新データ記憶装置１６に格納された地図データを既更新地図データと呼ぶ。
【０１４０】
ステップＳＴ６５では、図３０のフローチャートに示す処理を行なうものある。ステップＳＴ２０のナビゲーション処理に必要な地図データの中で地図情報データ処理装置１５の地図バッファに格納されていない地図データについては、以前に行った更新操作情報要求により、その既得更新操作情報または既更新地図データが更新データ記憶装置１６に格納されており、本ステップは、この既得更新操作情報により更新した地図データ、または、既更新地図データを地図データ処理装置１５の地図バッファに格納する。この処理を更新地図データ再取得処理と呼ぶ。
【０１４１】
ステップＳＴ２０では、地図データ処理装置１５の地図バッファに格納された地図データを参照して、所定のナビゲーション処理を行う。
図３０において、ステップＳＴ７１では、地図データ処理装置１５の地図バッファの地図管理情報の地図管理レコードを取り出すもので、当該ステップに来る毎に地図管理情報の並びの順に順次１つずつ取り出してステップＳＴ７２へ進み、取り出す地図管理レコードが無くなればステップＳＴ２０の処理を終了する。
【０１４２】
ステップＳＴ７２では、ステップＳＴ７１で取り出した地図管理レコードの地図データ有無情報が無しを示しているならば、当該地図データは、以前に行った更新操作情報要求により、すでに既得更新操作情報また既更新地図データが更新データ記憶装置１６に格納されているとしてステップＳＴ７３に進み、有りを示しているならば、最新の版数の地図データが、地図データ処理装置１５の地図バッファに格納されているとしてステップＳＴ７１に進む。
【０１４３】
ステップＳＴ７３では、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す地図データの既得更新操作情報が更新データ記憶装置１６に格納されているか否かを、更新データ記憶装置１６の更新操作情報管理情報により調べ、該当する既得更新操作情報が無ければステップＳＴ７４へ進み、有ればステップＳＴ７５へ進む。
【０１４４】
ステップＳＴ７４では、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す既更新地図データを更新データ記憶装置１６より取得する。
ステップＳＴ７５では、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す地図データの既得更新操作情報を更新データ記憶装置１６より取得し、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す地図データを地図データ記憶装置１３より取り出し、上記既得更新操作情報により上記地図データにステップＳＴ１８と同様にして更新処理を施し、ステップＳＴ７６へ進む。
【０１４５】
ステップＳＴ７６では、ステップＳＴ７４で取得した既更新地図データまたはステップＳＴ７５で更新された地図データを地図データ処理装置１５の地図バッファに格納し、その地図管理情報をステップＳＴ６２と同様に更新し、ステップＳＴ７１へ進む。
以下、地図管理情報のすべての地図管理レコードに対してステップＳＴ７１以降の処理を行ないステップＳＴ２０の処理を終了する。
【０１４６】
上記のように、更新処理に要する処理時間が所定時間より長くなる更新操作情報に対しては、既更新地図データとして更新データ記憶装置１６に格納され、必要時にその既更新地図データが取り出されるため、更新地図データ再取得処理に要する時間は所定時間以下となる。
【０１４７】
実施の形態４．
図３１はこの実施の形態４による地図情報提供局の動作を示すフローチャートであり、図１２にステップＳＴ８１，ＳＴ８２を追加したものである。ステップＳＴ８１では、更新操作情報生成装置２４は、ステップＳＴ２で得た更新操作情報要求を参照し、必要な対応ノード情報を生成し、ステップＳＴ８２では、ステップＳＴ８１で生成した対応ノード情報を送受信装置２１により、送受信装置１４へ送信する。
なお、ステップＳＴ２で取得する更新操作情報要求には、隣接情報の数、その数だけの隣接情報も有するようにし、隣接情報は、上記更新操作情報要求中の地図データ識別情報が示す地図データに隣り合う各地図データを示す隣接番号およびその版数からなるようにしている。
【０１４８】
以下に示すように、ある領域の地図データだけ更新すると、その領域とその領域に隣り合う領域の間で、版数の違いによるノードの対応関係の不整合性が生ずる。
図３２は地図データの領域の関係を示すものであり、矩形領域０は、ステップＳＴ２で取得する更新操作情報要求中の地図データ識別情報が示す地図データ識別Ｍの地図データの領域で、矩形領域１〜８は、矩形領域０に隣り合う地図データの領域である。隣り合う領域の地図データは、隣り合う地図データと呼ぶ。また、隣り合う領域、隣り合う地図データを特定するために図３１に示す番号を使用し、この番号を隣接番号と呼ぶ。
【０１４９】
図３３において、（ｊ１）は、地図データ識別Ｍａの版数Ｖの地図データの道路網の例であり、（ｊ２）は、上記地図データに隣り合う隣接番号が３の地図データ識別Ｍｂ、版数Ｖの地図データの道路網の例である。
（ｊ３）は、（ｊ１）の道路網に関する図５の経路計算データのノードとノードレコード番号の関係を示し、（ｊ４）は、（ｊ２）の道路網に関する図５の経路計算データのノードのノードレコード番号を示している。
【０１５０】
ノードＮ０４、Ｎ０５、Ｎ０６およびノードＮ３１、Ｎ３２、Ｎ３３はそれぞれの地図データの領域の境界上にあり、ノードＮ０４とＮ３１は同一のノードであり、ノードＮ０５とＮ３２は同一のノードであり、ノードＮ０６とＮ３３は同一のノードである。
このような隣り合う地図データ間のノードの関係を表すために、例えば、隣接番号３の地図データのノードＮ３１をノードＮ０４の隣接ノードとして表す。このために図５の（ｃ６）のリンクレコードに隣接番号を設け、隣接番号が０なら、隣接ノード情報が示すノードは当該地図データのノードを示し、隣接番号が０以外なら、隣接ノード情報が示すノードは隣接番号により示される地図データのノードを示すようにする。その例として（ｊ５）にノードＮ０４のリンクレコードを示す。
【０１５１】
図３４において、（ｋ１）は（ｊ１）の道路網のノードＮ０３を削除した版数ＶＸの道路網であり、（ｋ２）は（ｊ２）の道路網のノードＮ３０を削除した版数ＶＸの道路網であり、（ｋ３）、（ｋ４）は（ｋ１），（ｋ２）の道路網のノードのノードレコード番号を示し、ノードＮ０３の削除により、ノードＮ０４、Ｎ０５、Ｎ０６のノードレコード番号が３、４、５に変化したことを示し、ノードＮ３０の削除により、ノードＮ３１〜Ｎ３６のノードレコード番号が０〜５に変化したことを示している。
【０１５２】
図３５は、図３３の（ｊ１）のみを図３１のステップＳＴ３で生成した更新操作情報により版数ＶＸに更新した状態を示し、（ｍ１）は、図３３の（ｋ１）と同一道路網、（ｍ２）は、図３２の（ｊ２）と同一道路網、（ｍ３）、（ｍ４）は（ｋ１）、（ｋ２）の道路網のノードのノードレコード番号を示す。（ｍ５）、（ｍ６）は（ｋ１）、（ｋ２）の道路網のノードのリンクレコードを示す。（ｍ５）のリンクレコード番号１のリンクレコードの隣接ノード情報には、版数がＶＸである図３３の（ｋ４）のノードレコード番号が使用され、（ｍ６）のリンクレコード番号１のリンクレコードの隣接ノード情報には、版数がＶである図３２の（ｊ３）のノードレコード番号が使用され、それぞれ異なる版数におけるノードレコード番号を使用するため、（ｍ５）、（ｍ６）は（ｍ１）と（ｍ２）の道路網の関係を正しく表現しない。例えば（ｍ５）によれば、ノードＮ０４の隣接ノードはノードレコード番号０、即ち、ノードＮ３０となり、（ｍ６）によれば、ノードＮ３１の隣接ノードはノードレコード番号４、即ち、ノードＮ０５となる。このように版数の異なる隣り合った地図データ間で不整合を生ずる。
【０１５３】
図３６において、（ｎ１）は、（ｍ１）の領域におけるノードの版数ＶＸとＶのノードレコード番号の対応関係を示し、（ｎ２）は、（ｍ２）の領域におけるノードの版数ＶＸとＶのノードレコード番号の対応関係を示す。図３６のような対応関係から所望の版数におけるノードレコード番号を知ることができ、上記のような版数の異なる隣り合った地図データ間の不整合を解消できる。
【０１５４】
図３７は図３１のステップＳＴ８１で生成される対応ノード情報のデータ構成例であり、（ｏ）に示すように、対応ノード情報は、対応ノード情報ヘッダと１つ又は複数の対応ノードテーブルからなり、対応ノード情報ヘッダは、対応ノード情報のデータサイズを示す対応ノード情報データサイズ、当該対応ノード情報が有する対応ノードテーブルの数を示す対応ノードテーブル数からなる。
【０１５５】
（ｏ１）は、対応ノードテーブルのデータ構成を示し、対応ノードテーブルヘッダと１つ又は複数の対応レコードからなり、対応ノードテーブルヘッダは地図データ識別を示す地図データ識別情報と、版数０、版数１からなり版数０と版数１との間の対応関係であることを示す対応版数情報と、地図データ識別情報が示す地図データに隣り合う地図データを示すための隣接番号を表す隣接地図データ情報と、当該対応ノードテーブルが有する対応レコードの数を示す対応レコード数からなる。なお、地図データ識別情報が地図データＭを示しているとき、該対応ノードテーブルを地図データＭの対応テーブルと呼ぶ。
【０１５６】
（ｏ２）は対応レコードのデータ構成を示し、対応レコードは、地図データ識別情報が示す地図データ中のノードで隣接地図データ情報が示す地図データに含まれるノードに対し、版数０が示す版数におけるノードレコード番号をノードレコード番号０に格納し、版数１が示す版数におけるノードレコード番号をノードレコード番号１に格納したものである。
【０１５７】
図３８は図３７のデータ構成の対応ノードテーブルの例であり、（ｐ１）は図３５の（ｍ１）の地図データの隣接地図データ情報が（ｍ２）の地図データを指す対応テーブルであり、（ｐ２）は図３５の（ｍ２）の地図データの隣接地図データ情報が（ｍ１）の地図データを指す対応テーブルである。
【０１５８】
図３９は図３１のステップＳＴ８１の詳細なフローチャートである。
ステップＳＴ９１では、図３１のステップＳＴ２で得た更新操作情報要求中の隣接情報である隣接番号Ａｉと版数Ｖｉを取り出してステップＳＴ９２へ進む。但し、すべての隣接情報を取り出していればステップＳＴ９４へ進む。
ステップＳＴ９２では、最新の版数ＶＸとステップＳＴ９１で得た版数Ｖｉとを比較し、一致すればステップＳＴ９１へ進み、一致しなければステップＳＴ９３へ進む。
【０１５９】
ステップＳＴ９３では、道路網データベース２２、道路網更新データベース２３を参照し、上記更新操作情報要求の中の地図データ識別情報が示す地図データの版数ＶＸと版数Ｖｉノードのノードレコード番号の対応関係を求め、図３７の対応ノードテーブルを生成し、また、隣接番号Ａｉである上記更新操作情報要求の中の地図データ識別情報が示す地図データに隣り合う地図データの版数ＶＸと版数Ｖｉノードのノードレコード番号の対応関係を求め、図３７の対応ノードテーブルを生成し、ステップＳＴ９１へ進む。
【０１６０】
以下、上記更新操作情報要求中のすべての隣接情報についてステップＳＴ９１，ＳＴ９２，ＳＴ９３の処理を行う。
ステップＳＴ９４では、上記で生成した対応ノードテーブルを用いて図３７の対応ノード情報を生成し、ステップＳＴ８１の処理を終了する。
【０１６１】
図４０はこの実施の形態５による地図情情報処理装置の動作を示すフローチャートであり、図１６にステップＳＴ１０１，ＳＴ１０２を追加したものである。なお、ステップＳＴ１３では、ナビゲーション処理で必要となる領域に隣り合った領域の地図データに関する隣接情報の数、隣接情報を更新操作情報要求に付加して、送受信装置１４により地図情報提供局へ送信するようにする。
【０１６２】
ステップＳＴ１０１では、ステップＳＴ１３の更新操作情報要求に応じて地図情報提供局が送信した対応ノード情報を送受信装置１４により受信し、図４１に示す更新データ記憶装置１６に設けた対応ノードテーブル格納部の対応ノードテーブル管理情報に従い、受信した対応ノード情報中の対応ノードテーブルを更新データ記憶装置１６の対応ノードテーブル格納部に格納する。対応ノードテーブル管理情報は、各対応ノードテーブルの所在を管理する情報である。なお、上記対応ノードテーブルの格納により更新データ記憶装置１６の記憶容量を超える場合は、更新データ記憶装置１６に格納されている対応ノードテーブルを最も格納時期が古いものから所用の空き領域が確保できるまで削除し、上記対応ノードテーブルを格納する。
【０１６３】
ステップＳＴ１０２では、ステップＳＴ１５〜ＳＴ１９により更新された地図データＭａの対応ノードテーブルの隣接地図データ情報が示す地図データ記憶装置１３に格納されている地図データの版数が地図データＭａの版数と一致するすべての地図データＭａの対応ノードテーブルを更新データ記憶装置１６から削除する。また、隣接地図データ情報が地図データＭａを示す対応ノードテーブルのうち、その地図データ識別情報が示す地図データの版数が地図データＭａの版数と一致するものを更新データ記憶装置１６から削除する。
この処理により、相隣り合う地図データがともに最新の版数に更新されることにより不要になった対応ノードテーブルが削除され、更新データ記憶装置１６の記憶領域を効率よく使用する。
【０１６４】
ステップＳＴ２０では、ある版数Ｖｘの地図データＭｘを参照中に隣り合う版数Ｖｙの地図データＭｙを参照する際に、版数Ｍｘと版数Ｍｙが異なれば、地図データ記憶装置１３に格納されている地図データＭｙの対応版数情報が版数Ｍｘ、Ｍｙ間の対応である対応ノードテーブルにより、版数Ｍｘのノードレコード番号を版数Ｍｙのノードレコード番号に変換したノードレコード番号を使用して地図データＭｙを参照する。
【０１６５】
例えば、図３５及び図３７において、Ｍｘ＝Ｍａ、Ｍｙ＝Ｍｂ、Ｖｘ＝ＶＸ、Ｖｙ＝Ｖとすると、版数ＶＸの地図データＭａのノードレコード番号が５のノードＮ０６の隣接ノードを参照する時、該隣接ノードのノードレコード番号は、（ｍ５）より版数ＶＸの地図データＭｂにおいては２であるから、地図データＭｂの対応テーブル（ｐ２）よりノードレコード番号０が２である対応レコード、即ち、対応レコード＃２を見つけ、その対応レコード＃２のノードレコード番号１が示すノードレコード番号が３である版数Ｖの地図データＭｂにおけるノード、即ち、ノードＮ３３を隣接ノードとする。
【０１６６】
このようにして、対応ノードテーブルを利用して、版数の異なる地図データに渡り整合のとれたナビゲーション処理を行う。
なお、上記実施の形態１〜４において、更新操作情報、対応ノード情報を送受信装置１４から取得するようにしたが、メモリカード等のリムーバブルな記憶媒体から取得するようにしてもよい。
【０１６７】
また、上記実施の形態１〜４において、地図データ記憶装置１３と更新データ記憶装置１６を別の記憶装置としているが、同一記憶装置としてもよく、同一記憶装置としたときに更新された地図データの格納時に当該地図データの領域の古い版数の地図データを削除してもよい。
【０１６８】
また、上記実施の形態１〜４において、地図データ、更新操作情報、対応ノードテーブルを更新データ記憶装置１６に格納する際、更新データ記憶装置１６の記憶容量を超えるとき、更新データ記憶装置１６に格納されている地図データ、更新操作情報、対応ノードテーブルの格納時期の古い順に削除するようにしているが、それぞれを過去に参照した頻度がより低いものから順に削除するようにしてもよく、次に行うナビゲーション処理に必要とされると推定される領域以外または該領域からより離れたものから順に削除するようにしてもよく、これらの条件を組み合わせて削除するようにしてもよい。
【０１６９】
また、上記実施の形態１〜３において、経路計算データの例を示したが地図情報を構成するいずれのデータに適用してもよい。
また、上記実施の形態１〜３において、地図データ単位で版数を管理しているが、地図データを構成するデータ毎に独立に版数を管理し、地図データを構成するデータ毎に更新を行ってもよい。
また、上記実施の形態１〜３において、各種データのレコード中に含まれるオフセット、レコード番号に関する更新については、更新操作情報として取得せず、更新前の地図データと更新操作情報から算出して更新するようにしてもよい。
【０１７０】
また、上記実施の形態３において、ステップＳＴ６３で、格納の要否の判定を更新処理に要する処理時間で行ったが、更新後の地図データのデータサイズが所定値以上のとき格納要とするようにしてもよく、更新データ記憶装置１６の空き領域のデータサイズが所定値以下のとき格納要としてもよい。
また、上記実施の形態４において、経路計算データの例を示したが地図データを構成するデータで道路網に関するデータであれば、そのデータに適用してもよい。
また、上記実施の形態４において、隣合う領域の共通領域が線の場合を例としたが、隣合う領域の共通領域が面であってもよい。
【符号の説明】
【０１７１】
１１ 入力装置、１２ 車両位置検出装置、１３ 地図データ記憶装置（記憶手段）、１４ 送受信装置（情報取得手段）、１５ 地図データ処理装置（更新手段）、１６ 更新データ記憶装置、１７ 出力装置、２１ 送受信装置、２２ 道路網データベース、２３ 道路網更新データベース、２４ 更新操作情報生成装置。
【技術分野】
【０００１】
この発明は、カーナビゲーションシステム、携帯電話、携帯情報端末等の移動体で使用される地図データを更新する地図情報処理装置及び地図情報処理方法に関するものである。
【背景技術】
【０００２】
図４２は例えば特開平１１−９５６５７号公報に示された従来の地図情報処理装置を示す構成図であり、図において、１は地図データの更新情報を生成する情報センター、２は情報センター１により生成された更新情報を送信する送信装置、３は更新情報を受信する受信装置、１３は地図データを記憶する地図データ記憶装置、５は受信装置３により受信された更新情報にしたがって地図データの変更箇所や変更内容を特定して、当該地図データを変更する地図データ処理装置、６は入力装置、７は出力装置である。
【０００３】
図４３の（ｚ１）はある領域の更新前の道路網がノードとリンクで表現された説明図、（ｚ２）はある領域の更新後の道路網がノードとリンクで表現された説明図、（ｚ３）は（ｚ１）、（ｚ２）のノードを参照するために各ノードに付与されたノード番号を示す説明図である。
【０００４】
次に動作について説明する。
情報センター１は、各領域の地図データを最新の版に更新するための更新情報を送信装置２を介して送信する。例えば、道路網が（ｚ１）から（ｚ２）に更新されると、情報センター１は、その領域のノードＮ２とノードＮ５の間のリンクおよびノードＮ５とノードＮ７の間のリンクが削除され、ノードＮ３とノードＮ６の間にリンクが追加され、ノードＮ５、Ｎ７が削除されたという更新情報を送信する。
【０００５】
地図データ処理装置５は、受信装置３を介して上記更新情報を取得すると、地図データ記憶装置１３に格納されている道路網（ｚ１）の地図データを取り出し、その地図データに対して上記更新情報に基づく更新処理を実施する。
これにより、道路網（ｚ２）を表す地図データを構築して、道路網（ｚ２）の地図データを地図データ記憶装置４に格納する。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来の地図情報処理装置は以上のように構成されているので、更新情報として道路網を構成しているノードやリンクの追加・削除を示す情報を使用するが、道路網を表す地図データは、ノードやリンクに一対一に対応するデータだけではなく、ノードとノードの隣接関係を示すデータや、リンク間の通行規制を示すデータなどから構成され、これら各種データは相互に密接な関係にある。このため、あるデータを変更すると他にも変更しなければならないデータが存在する。したがって、地図データ処理装置５は、更新情報にあるノードやリンクの追加・削除情報から、変更しなければならないデータの種類、変更箇所、変更内容を算出する必要があるため、地図データ処理装置５の負荷が過大になり、迅速な更新が困難である等の課題があった。
【０００７】
また、送信装置２から受信装置３への更新情報の送信に障害が発生し、ある領域の更新情報を受信できない場合が発生すると、その領域の地図データの更新ができないため、地図データ記憶装置４には、最新版の地図データと古い版の地図データが混在して格納されることがある。道路網を表す地図データでは、ノードを所定の順序に配置し、その並び順であるノード番号を用いて所望のノードを参照するようになっているが、図４３（ｚ３）に示すように、ノードの追加・削除により、ノード番号が変化し、同一ノードでも版が異なれば異なるノード番号が付与される。
【０００８】
各地図データには、隣り合う領域間での道路網の接続関係を示すために、隣の領域のノードを参照するためのノード番号、即ち、隣接領域ノード番号が格納されているが、この隣接領域ノード番号は当該領域の版数と同じ版数の隣の領域のノードを示しているため、上記隣の領域の版が当該領域の版と異なれば、上記隣接領域ノード番号は異なるノードを指し、隣り合う版数の異なる地図データ間に不整合が生じる。上記のように地図データ記憶装置４には、版数の異なる地図データが混在する場合があるため、隣り合う地図データ間で不整合が生じて地図情報処理を正しく行えない場合がある等の課題があった。
【０００９】
この発明は上記のような課題を解決するためになされたもので、迅速に地図データを更新することができる地図情報処理装置及び地図情報処理方法を得ることを目的とする。
また、この発明は、版数の異なる地図データ間の不整合を回避することができる地図情報処理装置及び地図情報処理方法を得ることを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係る地図情報処理装置は、記憶手段に記憶されている地図データの更新処理内容を示す更新操作情報を取得する情報取得手段と、その情報取得手段により取得された更新操作情報にしたがって記憶手段に記憶されている地図データを更新する更新手段とを設けたものである。
【００１１】
この発明に係る地図情報処理装置は、情報取得手段が地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するようにしたものである。
【００１２】
この発明に係る地図情報処理装置は、情報取得手段が、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するようにしたものである。
【００１３】
この発明に係る地図情報処理装置は、情報取得手段がレコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するようにしたものである。
【００１４】
この発明に係る地図情報処理装置は、情報取得手段がレコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するようにしたものである。
【００１５】
この発明に係る地図情報処理装置は、更新手段による更新処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けたものである。
【００１６】
この発明に係る地図情報処理装置は、更新手段による更新処理の推定処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けたものである。
【００１７】
この発明に係る地図情報処理装置は、記憶手段が一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するようにしたものである。
【００１８】
この発明に係る地図情報処理装置は、情報取得手段が相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するようにしたものである。
【００１９】
この発明に係る地図情報処理装置は、情報取得手段が相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するようにしたものである。
【００２０】
この発明に係る地図情報処理方法は、地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって地図データを更新するようにしたものである。
【００２１】
この発明に係る地図情報処理方法は、地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するようにしたものである。
【００２２】
この発明に係る地図情報処理方法は、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するようにしたものである。
【００２３】
この発明に係る地図情報処理方法は、レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するようにしたものである。
【００２４】
この発明に係る地図情報処理方法は、レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するようにしたものである。
【００２５】
この発明に係る地図情報処理方法は、地図データの更新処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するようにしたものである。
【００２６】
この発明に係る地図情報処理方法は、地図データの更新処理の推定処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するようにしたものである。
【００２７】
この発明に係る地図情報処理方法は、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するようにしたものである。
【００２８】
この発明に係る地図情報処理方法は、相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するようにしたものである。
【００２９】
この発明に係る地図情報処理方法は、相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するようにしたものである。
【発明の効果】
【００３０】
以上のように、この発明によれば、記憶手段に記憶されている地図データの更新処理内容を示す更新操作情報を取得する情報取得手段と、その情報取得手段により取得された更新操作情報にしたがって記憶手段に記憶されている地図データを更新する更新手段とを設けるように構成したので、迅速に地図データを更新することができる効果がある。
【００３１】
この発明によれば、情報取得手段が地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するように構成したので、速やかに更新箇所を把握することができる効果がある。
【００３２】
この発明によれば、情報取得手段が、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するように構成したので、構成の複雑化を招くことなく、迅速に地図データを更新することができる効果がある。
【００３３】
この発明によれば、情報取得手段がレコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するように構成したので、レコード内の一部のデータを更新することができる効果がある。
【００３４】
この発明によれば、情報取得手段がレコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するように構成したので、同一レコード内において、種類の異なる更新を一度に複数行うことができる効果がある。
【００３５】
この発明によれば、更新手段による更新処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けるように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００３６】
この発明によれば、更新手段による更新処理の推定処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新手段による更新後の地図データを格納するデータ格納手段を設けるように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００３７】
この発明によれば、記憶手段が一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するように構成したので、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合でも、整合のとれたナビゲーション処理を実施することができる効果がある。
【００３８】
この発明によれば、情報取得手段が相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【００３９】
この発明によれば、情報取得手段が相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【００４０】
この発明によれば、地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって地図データを更新するように構成したので、迅速に地図データを更新することができる効果がある。
【００４１】
この発明によれば、地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得するように構成したので、速やかに更新箇所を把握することができる効果がある。
【００４２】
この発明によれば、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得するように構成したので、構成の複雑化を招くことなく、迅速に地図データを更新することができる効果がある。
【００４３】
この発明によれば、レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得するように構成したので、レコード内の一部のデータを更新することができる効果がある。
【００４４】
この発明によれば、レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得するように構成したので、同一レコード内において、種類の異なる更新を一度に複数行うことができる効果がある。
【００４５】
この発明によれば、地図データの更新処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００４６】
この発明によれば、地図データの更新処理の推定処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納するように構成したので、更新地図データの再取得処理を迅速に行うことができる効果がある。
【００４７】
この発明によれば、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得するように構成したので、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合でも、整合のとれたナビゲーション処理を実施することができる効果がある。
【００４８】
この発明によれば、相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【００４９】
この発明によれば、相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得するように構成したので、記憶装置を効率よく利用することができる効果がある。
【図面の簡単な説明】
【００５０】
【図１】この発明の実施の形態１〜４による地図情報処理装置を示す構成図である。
【図２】実施の形態１〜４における地図情報提供局を示す構成図である。
【図３】地図情報の一例を示す説明図である。
【図４】ある領域の道路網を示す説明図である。
【図５】経路計算データのデータ構成の一例を示す説明図である。
【図６】図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのノードテーブルの内容を示す説明図である。
【図７】図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データの接続情報の内容を示す説明図である。
【図８】図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのコストテーブルの内容を示す説明図である。
【図９】図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【図１０】図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【図１１】図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【図１２】地図情報提供局の動作を示すフローチャートである。
【図１３】更新操作情報のデータ構成の一例を示す説明図である。
【図１４】更新操作情報で使用するデータの定義を示す説明図である。
【図１５】図１３のデータ構成の更新操作情報を示す説明図である。
【図１６】地図情報処理装置の動作を示すフローチャートである。
【図１７】ステップＳＴ１８の詳細を示すフローチャートである。
【図１８】図１３の更新操作情報における更新種別情報の定義を示す説明図である。
【図１９】更新種別情報が単一種別部分更新のときの更新レコードのデータ構成を示す説明図である。
【図２０】更新種別情報が複合種別部分更新のときの更新レコードのデータ構成を示す説明図である。
【図２１】図５の経路計算データの接続情報の接続レコードにおける部分データ種別情報の定義例を示す説明図である。
【図２２】図１９のデータ構成による更新レコードの一例を示す説明図である。
【図２３】接続情報の接続レコードの複合種別部分更新を指示する更新レコードの一例を示す説明図である。
【図２４】地図データ処理装置の動作を示すフローチャートである。
【図２５】図２４のステップＳＴ３１の単一種別部分更新処理の詳細を示すフローチャートである。
【図２６】図２４のステップＳＴ３２の複合種別部分更新処理の詳細を示すフローチャートである。
【図２７】更新操作情報格納部のデータ構成を示す説明図である。
【図２８】地図バッファのデータ構成を示す説明図である。
【図２９】この実施の形態３による地図情報処理装置の動作を示すフローチャートである。
【図３０】地図データ処理装置の動作を示すフローチャートである。
【図３１】この実施の形態４による地図情報提供局の動作を示すフローチャートである。
【図３２】地図データの領域の関係を示す説明図である。
【図３３】道路網の一例を示す説明図である。
【図３４】道路網の一例を示す説明図である。
【図３５】道路網の一例を示す説明図である。
【図３６】ノードレコード番号の対応関係を示す説明図である。
【図３７】対応ノード情報のデータ構成例を示す説明図である。
【図３８】図３７のデータ構成の対応ノードテーブルの一例を示す説明図である。
【図３９】図３１のステップＳＴ８１の詳細なフローチャートである。
【図４０】この実施の形態５による地図情情報処理装置の動作を示すフローチャートである。
【図４１】ノードテーブル格納部のデータ構成例を示す説明図である。
【図４２】従来の地図情報処理装置を示す構成図である。
【図４３】道路網がノードとリンクで表現された説明図である。
【発明を実施するための形態】
【００５１】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による地図情報処理装置を示す構成図であり、図において、１１は当該地図情報処理装置の操作に関する情報等を入力する入力装置、１２はＧＰＳ受信機等を用いて当該地図情報処理装置が搭載された車両の位置を検出する車両位置検出装置、１３は地図データを記憶する地図データ記憶装置（記憶手段）である。
【００５２】
１４は地図情報提供局と通信網を介して、地図データの更新処理内容を示す更新操作情報の受信や、各種情報の送受信を行う携帯電話機等を利用した送受信装置（情報取得手段）、１５は車両位置検出装置１２により検出された車両位置と地図データ記憶装置１３に記憶されている地図データから車両が走行している道路および道路上の位置を同定するマップマッチング処理と、その地図データを用いて出発値から目的地までの経路を算出する経路計算と、出発値から目的地までの案内を行う経路案内と、車両位置周辺の地図の表示処理などを行う各種ナビゲーション処理とを行うとともに、送受信装置１４により受信された更新処理内容を示す更新操作情報にしたがって地図データ記憶装置１３に記憶されている地図データの更新処理を行う地図データ処理装置（更新手段）である。ここで、更新処理内容を示す更新操作情報は、更新箇所を示す更新位置情報と、置き換え、削除、追加等の更新の種別を示す更新種別情報と、置き換え、追加等する更新部データとを備えている。
【００５３】
１６は地図データ処理装置１５により更新された地図データを格納する更新データ記憶装置、１７は地図データ処理装置１５の指示の下、地図、車両位置、経路、案内情報等の表示や音声出力を行う出力装置である。
【００５４】
図２は地図情報提供局を示す構成図であり、図において、２１は送受信装置１４と通信網を介してデータの送受信を行うモデム等からなる送受信装置、２２は版毎に管理された道路網データを格納する道路網データベース、２３は各版間で、どのように道路網が更新されたかを示す道路網更新データを格納する道路網更新データベース、２４は道路網データベース２２と道路網更新データベース２３を参照してから、地図データ処理装置１５における版間の道路網データの更新操作情報を生成する更新操作情報生成装置である。
【００５５】
図３は地図データ記憶装置１３、更新データ記憶装置１６及び道路網データベース２２に格納された地図情報の一例を示す説明図である。
地図情報として、管理情報、幾つかの地図データ、案内検索データ等の各種データを有している。
【００５６】
各地図データは、全国を幾つかの領域に分割したときの各領域に対応して設けられ、地図データには対応する領域の地図を表す情報が格納されている。
管理情報は、これらの地図データを管理するデータであり、地図データの当該地図情報における所在や、格納されている情報の新旧を管理するための版数情報等を有している。
地図データは、マップマッチングや道路の表示に使用する道路データ、河川や海等の地図背景を表示するための背景データ、地名や名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、周辺施設を検索するための周辺施設データ等を有し、また、当該領域を表す情報等の地図データに関する各種属性や、各種データの所在を管理する情報等を有するヘッダを有する。
【００５７】
図４はある領域の道路網を示す説明図であり、図において、Ｎ０〜Ｎ１５は交差点を表すノード、Ｌ０〜Ｌ１６は交差点間を結ぶ道路を表すリンクである。
（ａ）はある時期における前記領域の道路網であり、（ｂ）は（ａ）の道路網のリンクＬ１２の道路が廃止され、リンクＬ１６の道路が新設されてできた最新の道路網である。
【００５８】
図５は経路計算データのデータ構成の一例を示す説明図である。（ｃ）は経路計算データの構成を示し、経路計算ヘッダ、ノードテーブル、接続情報、コストテーブルからなる。
（ｃ０）は経路計算ヘッダの構成を示し、ノードテーブル、接続情報及びコストテーブルの所在を示すオフセットとデータサイズを示し、それぞれ４バイト長のデータである。なお、前記オフセットは経路計算データの先頭から各データの先頭に至るまでに格納されているデータのデータサイズを表すものである。また、図中の数字は経路計算ヘッダ先頭からの各データまでのオフセットを示している。
【００５９】
（ｃ１）はノードテーブルの構成を示し、ノードテーブルは固定長のノードレコードの並びであり、ノードレコードは当該領域の道路網を構成するノードに一対一に対応して設けられる。また、ノードレコードを識別するために、各ノードレコードにはノードレコードの並びの順番であるノードレコード番号が付与される。
【００６０】
（ｃ４）はノードレコードの構成を示し、ノードレコードは対応するノードの地理上の位置を示すノード座標と、信号機の有無や当該領域の境界上にあるか否か等のノードが保有する各種属性を示すノード属性と、当該ノードに接続するリンクの数を示す接続リンク数と、対応する接続レコードが保有する規制レコードの数を示す規制レコード数と、対応する接続レコードの所在を示す接続レコードのオフセットとから構成される。なお、前記オフセットは経路計算データの先頭から対応する接続レコードの先頭に至るまでに格納されているデータのデータサイズを表すものである。
上記のようにノードテーブルは、当該領域における道路網を構成する各ノードの位置、属性、対応する接続レコードの所在等を示している。
【００６１】
（ｃ２）は接続情報の構成を示し、接続情報は可変長の接続レコードの並びであり、接続レコードは当該領域の道路網を構成するノードに一対一に対応して設けられる。したがって、各接続レコードは各ノードレコードに一対一に対応している。また、接続レコードを識別するために、各接続レコードには接続レコードの並びの順番である接続レコード番号が付与される。
【００６２】
（ｃ５）は接続レコードの構成を示し、接続レコードはリンクレコードの並びと規制レコードの並びからなり、対応するノードに接続するリンクに一対一に対応してリンクレコードが設けられ、これらのリンク間に存在する交通規制の数だけ規制リンクレコードが設けられる。また、リンクレコードを識別するために、各リンクレコードにはリンクレコードの並びの順番であるリンクレコード番号が付与され、規制レコードを識別するために、各規制レコードには規制レコードの並びの順番である規制レコード番号が付与される。
【００６３】
（ｃ６）はリンクレコードの構成を示し、リンクレコードは隣接ノード情報とリンクコスト情報から構成される。
隣接ノード情報は、当該リンクレコードに対応するリンクにより、当該接続レコードに対応するノードに結ばれるノードを、そのノードレコード番号を用いて表している。なお、隣接ノード情報が示すノードを当該接続レコードに対応するノードの隣接ノードと呼び、隣接ノードはリンクレコードの数だけ存在する。
リンクコスト情報は、当該接続レコードに対応するノードから隣接ノードへの走行に要するコストを示す情報の所在を示すものであり、当該リンクレコードに対応するリンクに対応するコストレコードを、そのコストレコード番号を用いて表している。
【００６４】
（ｃ７）は規制レコードの構成を示し、規制レコードは進入側のリンクをリンクレコード番号により表す進入リンク情報と、退出側のリンクをリンクレコード番号により表す退出リンク情報と、当該接続レコードに対応するノードに接続するリンクにおいて、進入リンク情報が示すリンクから、退出リンク情報が示すリンクへの走行に対して、定められている交通規制を示すリンク間規制コードとから構成される。
上記のように、接続情報は、当該領域における道路網を構成するノードと、リンクの関係と、ノード間の走行に要するコストを示すコストレコードの所在と、ノードにおけるリンク間の交通規制とを示している。
【００６５】
（ｃ３）はコストテーブルの構成を示し、コストテーブルは固定長のコストレコードの並びであり、コストレコードは当該領域の道路網を構成するリンクに一対一に対応して設けられる。また、コストレコードを識別するために、各コストレコードにはコストレコードの並びの順番であるコストレコード番号が付与される。
【００６６】
（ｃ８）はコストレコードの構成を示し、コストレコードは対応するリンクの道路種別などのリンクの各種属性を示すリンク属性と、リンクの長さを示すリンク長と、リンクを走行するのに要する所用時間を示す平均旅行時間と、リンクの道路幅員を示す幅員情報とから構成される。
上記のようにコストテーブルは、当該領域における道路網を構成するリンクの走行に要するコストの算出に必要な各種情報を示している。
【００６７】
図６は図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのノードテーブルの内容を示す説明図であり、ノードＮ０〜Ｎ１５のそれぞれに対し、ノードレコード番号０〜１５のノードレコードを設けている。
例えば、図６のノードレコード番号１のノードレコードは、図４（ａ）のノードＮ１に対応し、ノードＮ１はノード座標（Ｘ１，Ｙ１）に位置し、ノード属性ＮＡ１を有し、接続リンク数が４、即ち、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８が接続し、規制レコード数が４、即ち、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８間の交通規制が４個存在し、オフセットがＪＯＦＳ１である接続レコードに対応していることを示している。
【００６８】
図７は図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データの接続情報の内容を示す説明図であり、ノードＮ０〜Ｎ１５のそれぞれに対し、接続レコード番号０〜１５の接続レコードを設けている。
例えば、図７の接続レコード番号１の接続レコードは、図４（ａ）のノードＮ１に対応し、その先頭のオフセットはＪＯＦＳ１であり、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８に対応し、それぞれリンクレコード番号が０，１，２，３のリンクレコードを有し、規制レコード番号が０，１，２，３の規制レコードを有する。
【００６９】
リンクレコード番号０のリンクレコードの隣接ノード情報が０、リンクコスト情報が０となっており、ノードＮ１の隣接ノードがノードＮ０で、ノードＮ１からノードＮ０へのコストがコストレコード番号０、即ち、リンクＬ０のコストレコードに示されていることを表している。
リンクレコード番号１のリンクレコードの隣接ノード情報が１２、リンクコスト情報が１１となっており、ノードＮ１の隣接ノードがノードＮ１２で、ノードＮ１からノードＮ１２へのコストがコストレコード番号１１、即ち、リンクＬ１１のコストレコードに示されていることを表している。
【００７０】
リンクレコード番号２のリンクレコードの隣接ノード情報が２、リンクコスト情報が１となっており、ノードＮ１の隣接ノードがノードＮ２で、ノードＮ１からノードＮ２へのコストがコストレコード番号１、即ち、リンクＬ１のコストレコードに示されていることを表している。
リンクレコード番号３のリンクレコードの隣接ノード情報が５、リンクコスト情報が８となっており、ノードＮ１の隣接ノードがノードＮ５で、ノードＮ１からノードＮ５へのコストがコストレコード番号８、即ち、リンクＬ８のコストレコードに示されていることを表している。
【００７１】
規制レコード番号０の規制レコードは、進入リンク情報が０、退出リンク情報が３、リンク間規制コードがｒ１０となっており、リンクレコード番号０に対応するリンクであるリンクＬ０からリンクレコード番号３に対応するリンクであるリンクＬ８への走行時の通行規制がｒ１０であることを表している。
規制レコード番号１の規制レコードは、進入リンク情報が１、退出リンク情報が０、リンク間規制コードがｒ１１となっており、リンクレコード番号０に対応するリンクであるリンクＬ１１からリンクレコード番号０に対応するリンクであるリンクＬ０への走行時の通行規制がｒ１１であることを表している。
【００７２】
規制レコード番号２の規制レコードは、進入リンク情報が２、退出リンク情報が１、リンク間規制コードがｒ１２となっており、リンクレコード番号２に対応するリンクであるリンクＬ１からリンクレコード番号１に対応するリンクであるリンクＬ１１への走行時の通行規制がｒ１２であることを表している。
規制レコード番号３の規制レコードは、進入リンク情報が３、退出リンク情報が２、リンク間規制コードがｒ１３となっており、リンクレコード番号３に対応するリンクであるリンクＬ８からリンクレコード番号２に対応するリンクであるリンクＬ１への走行時の通行規制がｒ１３であることを表している。
【００７３】
図８は図４（ａ）の道路網に対する図５のデータ構成からなる経路計算データのコストテーブルの内容を示す説明図であり、リンクＬ０〜Ｌ１５のそれぞれに対し、コストレコード番号０〜１５のコストレコードを設けている。
図９〜図１１はそれぞれ図４（ｂ）の道路網に対応するノードテーブル、接続情報、コストテーブルの内容を示す説明図である。
【００７４】
リンクＬ１２の削除により、ノードＮ２及びノードＮ１３に接続するリンク数が３となり、これらのリンク間の規制の数が２となる。これにしたがって、図９のノードテーブルに示すように、ノードレコード番号２，１３のノードレコードの接続リンク数が３、規制レコード数が２に更新される。
また、リンクＬ１６の追加によりノードＮ３及びノードＮ１４に接続するリンク数が４となる。なお、これらのリンク間の規制は、ノードＮ３ではリンクＬ１６からリンクＬ２への進入規制ｒ３２、リンクＬ３からリンクＬ１６への進入規制ｒ３３を追加し、ノードＮ１４では従来のままとしておく。これにしたがって、図９のノードテーブルに示すように、ノードレコード番号３のノードレコードの接続リンク数が４、規制レコード数が４に更新され、ノードレコード番号１４のノードレコードの接続リンク数が４に更新される。
【００７５】
また、以下に説明するように接続レコードのデータサイズが変化するため、接続レコード番号３，１４，１５の接続レコードの所在が変化し、ノードレコード番号が３，１４，１５であるノードレコードの接続レコードのオフセットもそれぞれＪＯＦＳ３’，ＪＯＦＳ１４’，ＪＯＦＳ１５’に更新される。
【００７６】
図１０の接続情報において、リンクＬ１２の削除により、接続レコード番号２の接続レコードでは、図７の接続レコード番号２の接続レコードにおけるリンクＬ１２に対応するリンクレコード番号１のリンクレコードを削除し、リンクレコード番号０，２，３のリンクレコードを配置したものとなり、図７の接続レコード番号２の接続レコードにおけるリンクＬ１２に関する規制を示す規制レコード番号１，２の規制レコードが削除され、規制レコード番号０，３の規制レコードが配置されるとともに、それらの進入リンク情報、退出リンク情報がリンクレコードの削除に伴うリンクレコード番号の変化に合わせて更新される。
【００７７】
接続レコード番号１３の接続レコードでは、図７の接続レコード番号１３の接続レコードにおけるリンクＬ１２に対応するリンクレコード番号３のリンクレコードを削除し、図７の接続レコード番号１３の接続レコードにおけるリンクＬ１２に関する規制を示す規制レコード番号０，３の規制レコードが削除され、規制レコード番号１，２の規制レコードが配置される。後で示すように、リンクＬ１２の削除により、リンクコストレコード番号が変化するためリンクレコード番号１のリンクコスト情報は１２に更新される。
【００７８】
接続レコード番号１３の接続レコードと同様に、リンクコストレコード番号の変化により、接続レコード番号８〜１０のリンクレコード番号０のリンクレコードのリンクコスト情報が、それぞれ１２，１３，１４に、接続レコード番号１２，１４のリンクレコード番号１のリンクレコードのリンクコスト情報が、それぞれ１２，１４に更新される。
【００７９】
また、リンクＬ１６の追加により、接続レコード番号３の接続レコードでは、リンクＬ１６に対応するリンクレコード番号３のリンクレコードが追加され、リンクＬ１６に関する規制を表す規制レコード番号１，２が図７の接続レコード番号３の接続レコードの規制レコード番号１の規制レコードの前に挿入され、接続レコード番号１４の接続レコードでは、リンクＬ１６に対応するリンクレコード番号３のリンクレコードが追加される。
【００８０】
また、リンクＬ１２の削除、リンクＬ１６の追加により、上記のようにリンクレコード、規制レコードの追加、削除が発生し、接続レコード番号２，３，１３，１４の接続レコードのデータサイズが変化するため、接続レコード番号３，１４，１５の接続レコードのオフセットが、それぞれＪＯＦＳ３’，ＪＯＦＳ１４’，ＪＯＦＳ１５’に変化し、接続情報のデータサイズも変化する。接続情報のデータサイズの変化に伴い接続情報の後に配置されるコストテーブルのオフセットも変化することになる。
なお、ノードＮ１２において、リンクＬ１１からＬ５への進入に関する通行規制の内容がｒ６３からｒ６３’に更新されるものとする。
【００８１】
図１１のコストテーブルにおいて、リンクＬ１２の削除により、リンクＬ１２に対応する図８のコストレコード番号１２のコストレコードが削除され、それ以降のコストレコードのコストレコード番号が変化する。また、リンクＬ１６の追加により、コストレコード番号１２のコストレコードが追加される。
上記のようにリンクＬ１２の削除、リンクＬ１６の追加という更新に対し、ノードテーブルのノードレコード番号２，３，１３，１４，１５のレコードの更新、接続情報の接続レコード番号２，３，８，９，１０，１２，１３，１４の接続レコードの更新、コストテーブルのコストレコード番号１２のコストレコードの削除、末尾へのコストレコードの追加が行われる。
【００８２】
このように、地図データの更新は各種データのレコードに関する更新操作情報の集まりとして表すことができ、処理能力の高い処理装置を有する地図情報提供局で地図データの更新を各種データのレコードの更新操作情報に変換し、地図情報処理装置では、そのレコードの更新操作情報にしたがって地図データを更新することにより、地図情報処理装置の更新処理に要する負荷を著しく低減し、更新処理を迅速に行うことができる。
【００８３】
次に動作について説明する。
図１２は地図情報提供局の動作を示すフローチャートである。地図情報提供局が起動すると、ステップＳＴ１では、地図情報処理装置の送受信装置１４から送受信装置２１へ送信される更新操作情報要求が着信するのを待ち、着信すればステップＳＴ２に進む。
【００８４】
ステップＳＴ２では、送受信装置２１より更新操作情報要求を取得する。この更新操作情報要求は地図情報処理装置のナビゲーション処理で必要となる領域の地図データを表す地図データ識別情報とその版数情報を有している。
【００８５】
ステップＳＴ３では、更新操作情報生成装置２４がステップＳＴ２で取得した地図データ識別がＭであることを表す地図データ識別情報と版数Ｖを表す版数情報に従い、道路網データベース２２に格納されている地図データ識別がＭである地図データと、道路網更新データベース２３に格納されている地図データ識別Ｍの地図データに関する版数Ｖから最新の版数ＶＸへの道路網更新データを参照して、更新操作情報を生成する。
【００８６】
ステップＳＴ４では、ステップＳＴ３で生成された更新操作情報を送受信装置２１により地図情報処理装置の送受信装置３へ送信する。
次にステップＳＴ１に進み、上記と同様の処理を繰り返す。
【００８７】
図５の経路計算データを例として、上記ステップＳＴ３で生成される更新操作情報を以下に示す。例えば、地図データ識別Ｍが図４に示す領域の地図データを示す場合で、版数Ｖが図４の（ａ）の道路網に対応するものとし、また、最新の版数ＶＸの道路網が図４の（ｂ）の道路であるとする。
このとき、道路網更新データベース２３の地図データ識別Ｍの地図データに関する版数Ｖから最新版への道路網更新データには、図４におけるリンクＬ１２の削除、リンクＬ１６の追加を示す情報およびリンクＬ１６に関わる諸情報が格納されている。
【００８８】
更新操作情報生成装置２４は、上記道路網更新データに従い、図４におけるリンクＬ１２の削除、リンクＬ１６の追加を行うことにより、図６〜８の経路計算データから図９〜１１の経路計算データへ更新するため必要な各種データを構成するレコードをどのように更新すべきかを示す情報を生成する。また、経路計算データを構成する各種データのデータサイズも変化するため、図５の経路計算ヘッダをどのように更新すべきかを示す情報も生成する。
【００８９】
図１３は更新操作情報生成装置２４が上記のようにして生成する更新操作情報のデータ構成の一例を示す説明図である。（ｄ）に示すように更新操作情報は更新操作情報ヘッダと１つ又は複数の更新セグメントから成る。更新操作情報ヘッダは当該更新操作情報のデータサイズを示す更新操作情報データサイズ、当該地図データの地図データ識別を示す地図データ識別情報、当該更新操作情報がどの版からどの版への更新に関する情報であるかを示す更新版数情報、当該更新操作情報が有する更新セグメントの数を示す更新セグメント数を有する。
【００９０】
なお、更新操作情報要求を出した地図情報処理装置が既に最新の地図データを保有している場合、即ち、更新操作情報要求中の版数情報が最新の版数に一致する場合は、更新版数情報を最新の版数から最新の版数への更新に関する情報とし、更新セグメント数を０として、更新操作情報は更新操作情報ヘッダのみから構成するようにする。
【００９１】
更新セグメントは（ｄ１）に示すように、更新セグメントヘッダと１つ又は複数の更新レコードから成る。更新セグメントヘッダは、データ種別情報、更新種別情報、更新位置区分、更新レコード数からなり、データ種別情報は、図１４の（ｅ１）のように定義され、当該更新セグメントが更新対象としているデータの種類、即ち、経路計算ヘッダ、ノードテーブル、接続情報、コストテーブル等の何れであるかを示し、更新種別情報は、図１４の（ｅ２）のように定義され、更新を削除、追加、上書きの何れの更新操作を行うかを示し、更新位置区分は、図１４の（ｅ３）のように定義され、更新位置の指定がデータ種別情報で指定されたデータの先頭から更新位置に至るまでに格納されているデータのデータサイズを用いるオフセット型であるか、データ種別情報で指定されたデータのレコード番号を用いるレコード型であるかを示し、更新レコード数は、当該更新セグメントが有する更新レコードの数を示している。
【００９２】
なお、更新位置区分がレコード型の場合、データ種別情報で指定されたデータレコードが固定長であるか、可変長であるかにより、固定長レコード型、可変長レコード型を示すようにする。
【００９３】
（ｄ２）は、更新位置区分がオフセット型のときの更新レコードのデータ構成を示し、先頭オフセットは、更新種別情報で指定された更新操作を行う先頭の位置を更新前のデータ種別情報が示すデータの先頭からのオフセットで示し、更新データサイズは先頭オフセットからの更新種別情報で指定された更新操作を行う範囲を示し、更新部データは更新データサイズが示す分だけ存在し、置き換え、追加を行うデータを示し、更新種別情報が削除のとき、更新部データは存在しない。
【００９４】
オフセット型の更新レコードは、更新種別情報が削除のときは、データ種別情報が示すデータの先頭オフセットが示す位置から更新データサイズが示すだけのデータを削除し、更新種別情報が置き換えのときは、データ種別情報が示すデータの先頭オフセットが示す位置から更新データサイズが示すだけのデータを更新部データに置き換え、更新種別情報が追加のときは、データ種別情報が示すデータの先頭オフセットが示す位置に更新部データを挿入することを示している。
【００９５】
（ｄ３）は、更新位置区分が固定長又は可変長レコード型であるときの更新レコードのデータ構成を示し、先頭レコード番号は、更新種別情報で指定された更新操作を行う先頭の位置を更新前のデータ種別情報が示すデータのレコード番号で示し、更新部レコード数は先頭レコード番号からの更新種別で指定された更新操作を行う範囲を示し、更新部レコードは更新部レコード数だけ存在し、置き換え、追加を行うデータを示し、更新種別情報が削除のとき、更新部データは存在しない。
【００９６】
レコード型の更新レコードは、更新種別情報が削除のときは、データ種別情報が示すデータの先頭レコード番号が示す位置から更新レコード数が示す数のレコードを削除し、更新種別情報が置き換えのときは、データ種別情報が示すデータの先頭レコード番号が示す位置から更新レコード数が示す数のレコードを更新部レコードに置き換え、更新種別情報が追加のときは、データ種別情報が示すデータの先頭レコード番号が示すレコードの前に更新部レコードを挿入することを示し、データ種別情報で指定されたデータの末尾に追加する場合は、そのデータの末尾のレコードのレコード番号に１加算した値を先頭レコード番号とする。
【００９７】
図１３（ｄ１）の更新セグメントの並びは、データ種別情報が同一のものは連続して配置され、データ種別情報が同一ならば、更新位置区分がオフセット型のものがより前に配置され、レコード型のものはより後に配置され、データ種別情報および更新位置区分が同一ならば、更新種別情報が、置き換え、削除、追加であるものの順に配置する。
【００９８】
図１５は上記により更新操作情報生成装置２４が生成した図１３のデータ構成の更新操作情報であり、図６〜８の経路計算データから図９〜１１の経路計算データへの更新操作を指示し、更新セグメント＃０は、経路計算ヘッダの先頭からのオフセットが１２から８バイトのデータ、即ち、接続情報のデータサイズ、コストテーブルのオフセットを更新データであるＳＳＳＳ，ＯＯＯＯに置き換えることを指示する。
【００９９】
また、更新セグメント＃１は、ノードテーブルのノードレコードの更新レコード＃０、＃１に従った置き換えを指示し、例えば、更新レコード＃０は、ノードレコード番号２から２個のノードレコード、即ち、ノードレコード番号２、３のノードレコードを図９のノードレコード番号２、３のノードレコードに置き換えることを指示している。
【０１００】
また、更新セグメント＃２は、接続情報の接続レコードの更新レコード＃０、＃１に従った置き換えを指示し、例えば、更新レコード＃０は、接続レコード番号２から２個の接続レコード、即ち、接続レコード番号２、３の接続レコードを図１０の接続レコード番号２、３の接続レコードに置き換えることを指示している。
【０１０１】
また、更新セグメント＃４は接続情報への接続レコードの更新レコード＃０、＃１に従った追加を指示し、例えば、更新レコード＃０は、接続レコード番号４の前に、図１０の接続レコード番号２、３の２つの接続レコードを追加することを指示している。
【０１０２】
また、更新セグメント＃３は、接続情報の接続レコードの更新レコード＃０、＃１に従った削除を指示し、例えば、更新レコード＃０は、接続レコード番号２から２個の接続レコード、即ち、接続レコード番号２、３の接続を削除することを指示している。
【０１０３】
また、更新セグメント＃５はコストテーブルのコストレコードの削除を指示し、更新レコード＃０は、コストレコード番号１２から１個のコストレコード、即ち、コストレコード番号１２のコストレコードを削除することを指示している。
【０１０４】
また、更新セグメント＃６はコストテーブルへのコストレコードの追加を指示し、更新レコード＃０は、コストレコード番号１６の前、即ち、コストレコード番号１５の後に、図１１のコストレコード番号１５のノードレコードを１つ追加することを指示している。
【０１０５】
図１６は地図情報処理装置の動作を示すフローチャートである。本装置が起動されると、まず、ステップＳＴ１１において、入力装置１１より地図の表示縮尺、表示地図のスクロール指示、目的地の選択、経路計算の指示など、地図情報処理装置を操作するための操作情報を入力する。
【０１０６】
ステップＳＴ１２では、車両位置検出装置１２により車両の現在位置を取得する。
ステップＳＴ１３では、ステップＳＴ１１で得られた操作情報、ステップＳＴ１２で得られた車両の現在位置等からナビゲーション処理で必要となる領域の地図データを決定し、それらの地図データを表す地図データ識別情報と版数情報を含む更新操作情報要求を送受信装置１４により地図情報提供局へ送信し、これらの地図データを最新の地図データに更新するための更新操作情報の送信を要求する。
【０１０７】
ステップＳＴ１４では、ステップＳＴ１３の更新操作情報要求に応じ、地図情報提供局から送信された更新操作情報を送受信装置１４により受信する。
ステップＳＴ１５では、ステップＳＴ１４で受信した更新操作情報を本ステップにくる毎に、１つずつ送受信装置１４より取り出してステップＳＴ１６へ進む。但し、既にすべての更新操作情報を取り出して、新たに取り出す更新操作情報がなければ、ステップＳＴ２０に進む。
【０１０８】
ステップＳＴ１６では、ステップＳＴ１５で得た更新操作情報の更新操作情報ヘッダを参照し、更新セグメント数が０のときは、当該地図データの更新の必要がないものと判定し、ステップＳＴ１５へ進み、そうでないときは、ステップＳＴ１７へ進む。
ステップＳＴ１７では、ステップＳＴ１５で得た更新操作情報の更新操作情報ヘッダを参照し、地図データ識別情報が示す地図データを地図データ記憶装置１３より取り出す。
【０１０９】
ステップＳＴ１８では、ステップＳＴ１７で得た地図データにステップＳＴ１５で得た更新操作情報に従い更新処理を施す。
ステップＳＴ１９では、ステップＳＴ１８で更新された地図データを更新データ記憶装置１６に格納するとともに、更新データ記憶装置１６に格納されている管理情報も更新する。なお、当該地図データの格納により更新データ記憶装置１６の記憶容量を超える場合は、更新データ記憶装置１６に格納されている地図データを最も格納時期が古いものから所用の空き領域が確保できるまで削除し、当該地図データを格納する。
【０１１０】
ステップＳＴ２０では、更新データ記憶装置１６の管理情報を参照し、更新データ記憶装置１６より必要な地図データを取得し、更新データ記憶装置１６に必要な地図データがなければ、地図データ記憶装置１３の管理情報を参照し、地図データ記憶装置１３より必要な地図データを取得し、所定のナビゲーション処理を行う。
次にステップＳＴ１１へ戻り、以下、上記の処理を繰り返す。
【０１１１】
図１７はステップＳＴ１８の詳細を示すフローチャートである。ステップＳＴ２１では、処理すべき更新セグメントを指定するセグメント指定の値を０、即ち、先頭の更新セグメントとする。セグメント指定は、上記ステップＳＴ１５で得た更新操作情報中の更新セグメントをその並びの順番により指定する。
【０１１２】
ステップＳＴ２２では、上記ステップＳＴ１５で得た更新操作情報の更新操作情報ヘッダ中の更新セグメント中の更新セグメント数とセグメント指定の値を比較し、一致するならば、当該更新操作情報のすべての更新セグメントの処理が終了したものとしてステップＳＴ１８の処理を終了し、一致しなければ、セグメント指定が示す更新セグメントの処理を行うためステップＳＴ２３に進む。
【０１１３】
ステップＳＴ２３では、処理すべき更新レコードを指定する更新レコード指定の値を０、即ち、先頭の更新レコードとする。更新レコード指定は、セグメント指定が示す更新セグメントにおける更新レコードの並びの順番により指定する。
ステップＳＴ２４では、セグメント指定が示す更新セグメントの更新セグメントヘッダ中の更新レコード数と更新レコード指定の値を比較し、一致するならば、セグメント指定が示す更新セグメントのすべての更新レコードの処理が終了したものとしてステップＳＴ３０に進み、一致しなければ、更新レコード指定が示す更新レコードの処理を行うためステップＳＴ２５に進む。
【０１１４】
ステップＳＴ２５では、セグメント指定が示す更新セグメントの更新セグメントヘッダの更新種別情報をチェックし、削除ならばステップＳＴ２６に進み、追加ならばステップＳＴ２７に進み、置き換えならばステップＳＴ２８に進む。
ステップＳＴ２６，ＳＴ２７，ＳＴ２８では、セグメント指定が示す更新セグメントの更新セグメントヘッダを参照し、ステップＳＴ１７で得た地図データ中の更新セグメントヘッダのデータ種別情報が示すデータに、更新セグメントヘッダの更新位置区分、更新レコード指定が示す更新レコードに従い、それぞれ削除、追加、置き換えの更新操作を施し、ステップＳＴ２９へ進む。
【０１１５】
ステップＳＴ２９では、更新レコード指定の値を１だけ増加し、次に配置された更新レコードを指定するようにし、ステップＳＴ２４へ進む。
以下、ステップＳＴ２４〜ＳＴ２９を繰り返し、セグメント指定が示す更新セグメントのすべての更新レコードの処理が終了すると、上記したようにステップＳＴ２４からステップＳＴ３０へ進む。
【０１１６】
ステップＳＴ３０では、セグメント指定の値を１だけ増加し、次に配置された更新セグメントを指定するようにし、ステップＳＴ２１へ進む。
以下、上記を繰り返し、上記ステップＳＴ１５で得た更新操作情報中のすべての更新セグメントの処理を行い、ステップＳＴ１８の処理を終了する。
上記のように更新操作情報の指示に従い、データの置き換え、削除、追加という単純な処理により地図データを更新し、迅速に更新処理を行う。
【０１１７】
実施の形態２．
この実施の形態２では、図１３の更新操作情報における更新種別情報の定義を図１８のようにし、図１３の更新操作情報における更新レコードのデータ構成を、更新種別情報が単一種別部分更新のときは図１９とし、更新種別情報が複合種別部分更新のときは図２０のようにし、図１７のステップＳＴ２５を図２４のように、更新種別情報が単一種別部分更新の場合のチェックと、複合種別部分更新の場合のチェックを追加し、単一種別部分更新のときはステップＳＴ３１の処理を行い、複合種別部分更新のときはステップＳＴ３２の処理を行うようにし、レコード内の部分的な更新を可能としたものである。
【０１１８】
図１９において、（ｆ）は更新レコードのデータ構成であり、更新レコードは更新レコードヘッダと１つ又は複数の部分更新レコードからなる。更新レコードヘッダは、データ種別情報が示すデータの更新対象となるレコードを示すレコード番号、部分更新種別情報、更新位置区分、部分更新レコードの数を示す部分更新レコード数からなる。部分更新種別情報、更新位置区分はそれぞれ図１４の（ｅ２）、（ｅ３）のように定義される。
【０１１９】
（ｆ１）は、更新位置区分がオフセット型のときの部分更新レコードのデータ構成であり、先頭オフセットは、更新レコードヘッダの部分更新種別情報が示す更新操作を施す先頭の位置を、更新レコードヘッダのレコード番号が示すレコードの先頭からのオフセットで示し、更新データサイズは、先頭オフセットからの部分更新種別情報で指定された更新操作を行う範囲を示し、更新部データは更新データサイズが示す分だけ存在し、置き換え、追加を行うデータを示し、部分更新種別情報が削除のとき、更新部データは存在しない。
【０１２０】
（ｆ２）は、更新位置区分がレコード型のときの部分更新レコードのデータ構成であり、部分データ種別情報は、当該更新レコードの更新対象となっているレコード内における更新対象となるデータの種類を示し、先頭レコード番号は、部分更新種別情報で指定された更新操作を行う先頭の位置を、更新前の部分データ種別情報が示すデータのレコード番号で示し、更新部レコード数は先頭レコード番号からの部分更新種別情報で指定された更新操作を行う範囲を示し、更新部レコードは更新部レコード数だけ存在し、置き換え、追加を行うデータを示し、部分更新種別情報が削除の場合は更新部データは存在しない。
上記の更新レコードにより、レコード内の１つ又は複数の個所に対して同一種類の更新操作を指示することが可能である。
【０１２１】
図２０は図１９の更新レコードヘッダ中の部分更新種別情報および更新位置区分を各部分更新レコード毎に保有するようにし、１つのレコード内で異なる種類の更新操作を指示できるようにしたものである。
上記のように、更新レコードを図１９，２０のようにすることにより、１つの部分更新レコードで、１つのレコードに関する複数の更新操作を指定することができるため、更新操作情報のデータサイズを削減できる。
【０１２２】
図２１は図５の経路計算データの接続情報の接続レコードにおける部分データ種別情報の定義例であり、接続レコードを構成するリンクレコードの並び、規制レコードの並びにそれぞれ０、１を当てている。
図２２はノードテーブルのノードレコード番号１５のノードレコードを図６から図９に更新する場合および接続情報の接続レコード番号１２の接続レコードを図７から図１０に更新する場合における、図１９のデータ構成による更新レコードの例を示している。なお、部分データ種別の定義は図１９によるものとする。
【０１２３】
図２２において、（ｈ）は、ノードテーブルのノードレコードの単一種別部分更新を指示する更新レコードの例であり、図６のノードレコード番号が１５のノードレコードの先頭からのオフセットが１０である位置から２バイトを更新部分データＪＯＦＳ１５’に置き換えることを指示している。
なお、ノードレコードの接続レコードのオフセットを１０、そのデータ長を２バイトであるものとする。
【０１２４】
また、（ｉ）は、接続情報の接続レコードの単一種別部分更新を指示する更新レコードの例であり、図７の接続レコード番号が１２である接続レコードに対して、部分更新レコード＃０は、リンクレコード番号が１であるレコードを更新部レコード＃０、即ち、図１０の接続レコード番号が１２である接続レコードのリンクレコード番号が１であるリンクレコードの内容に置き換えることを指示し、部分更新レコード＃１は、規制レコード番号が３であるレコードを更新部レコード＃０、即ち、図１０の接続レコード番号が１２である接続レコードの規制レコード番号が３である規制レコードに置き換えることを指示している。
【０１２５】
図２３は接続情報の接続レコードの複合種別部分更新を指示する更新レコードの例であり、図７の接続レコード番号が１４である接続レコードに対して、部分更新レコード＃０は、リンクレコード番号が１であるレコードを更新部レコード＃０、即ち、図１０の接続レコード番号が１４である接続レコードのリンクレコード番号が１であるリンクレコードの内容に置き換えることを指示し、部分更新レコード＃１は、図７の接続レコード番号が１４である接続レコードのリンクレコード並びの末尾に更新部レコード＃０、即ち、図１０の接続レコード番号が１４である接続レコードのリンクレコード番号が３であるリンクレコードを追加することを指示している。
【０１２６】
図２５は図２４のステップＳＴ３１の単一種別部分更新処理の詳細を示すフローチャートである。
図２５において、ステップＳＴ４１では、更新の対象となるレコードを示す対象レコード指定を図１９の更新レコードヘッダのレコード番号の値に設定する。
ステップＳＴ４２では、更新操作、更新位置区分を指定するための更新操作指定、更新位置区分指定を、図１９の更新レコードヘッダの部分更新種別情報、更新位置区分で指定されている値に設定する。
【０１２７】
ステップＳＴ４３では、処理すべき部分更新レコードを、更新レコードにおける並びの順番により指定する部分更新レコード指定の値を０、即ち、先頭の部分更新レコードとする。
【０１２８】
ステップＳＴ４４では、更新レコードヘッダの部分更新レコード数と部分更新レコード指定の値を比較し、一致するならば、当該更新レコードのすべての部分更新レコードの処理が終了したものとしてステップＳＴ３１の処理を終了し、一致しなければ、部分更新レコード指定が示す部分更新レコードの処理を行うためステップＳＴ４５へ進む。
【０１２９】
ステップＳＴ４５では、部分更新レコード指定が示す部分更新レコードに従い、ステップＳＴ４２で設定された更新操作指定、更新位置区分指定に基づき、対象レコード指定が示すレコードを更新する。
ステップＳＴ４６では、更新レコード指定の値を１だけ増加し、次に配置された更新レコードを指定するようにし、ステップＳＴ４４へ進む。
以下、ステップＳＴ４４〜ＳＴ４６を繰り返し、すべての部分更新レコードの処理が終了すると、ステップＳＴ３１の処理を終了する。
【０１３０】
図２６は図２４のステップＳＴ３２の複合種別部分更新処理の詳細を示すフローチャートである。
図２６において、ステップＳＴ５１では、更新の対象となるレコードを示す対象レコード指定を図２０の更新レコードヘッダのレコード番号の値に設定する。
ステップＳＴ５２では、処理すべき部分更新レコードを、更新レコードにおける並びの順番により指定する部分更新レコード指定の値を０、即ち、先頭の部分更新レコードとする。
【０１３１】
ステップＳＴ５３では、更新レコードヘッダの部分更新レコード数と部分更新レコード指定の値を比較し、一致するならば、当該更新レコードのすべての部分更新レコードの処理が終了したものとしてステップＳＴ３２の処理を終了し、一致しなければ、部分更新レコード指定が示す部分更新レコードの処理を行うためステップＳＴ５４へ進む。
【０１３２】
ステップＳＴ５４では、更新操作、更新位置区分を指定するための更新操作指定、更新位置区分指定を、部分更新レコード指定が示す部分更新レコードの図２０の更新レコードヘッダの部分更新種別情報、更新位置区分で指定されている値に設定する。
ステップＳＴ５５では、部分更新レコード指定が示す部分更新レコードに従い、対象レコード指定が示すレコードを更新する。
【０１３３】
ステップＳＴ５６では、更新レコード指定の値を１だけ増加し、次に配置された更新レコードを指定するようにし、ステップＳＴ４２２へ行く。
以下、ステップＳＴ５３〜ＳＴ５６を繰り返し、すべの部分更新レコードの処理が終了すると、ステップＳＴ３２の処理を終了する。
【０１３４】
以上のように、レコード内の複数の同一更新種別の更新を１つの部分更新レコードとして取得し、また、レコード内の複数の異なる更新種別の更新を１つの部分更新レコードとして取得するので、地図情報提供局からの更新操作情報の取得に要する時間が短縮され、地図データの更新が迅速に行われ、通信コストも低減される。
【０１３５】
実施の形態３．
図２７は、この実施の形態３において、更新データ記憶装置１６に設けた更新操作情報格納部のデータ構成であり、更新操作情報管理情報に従い更新操作情報が格納されており、更新操作情報管理情報は、更新データ記憶装置１６に格納されている更新操作情報の更新データ記憶装置１６おける所在を示している。
【０１３６】
図２８は、この実施の形態３において、地図データ処理装置１５内に設けた地図バッファのデータ構成であり、地図バッファには地図管理情報に従い地図データが格納されており、地図管理情報は、ナビゲーション処理に必要な地図データの数を示す地図データ数と、ナビゲーション処理に必要な地図データに対応して設けた地図管理レコードからなり、地図管理レコードは、対応する地図データの地図データ識別を示す地図データ識別情報、対応する地図データが地図バッファに有るか否かを示す地図データ有無情報、対応する各地図データの地図バッファにおける所在を示す地図データ位置情報を有している。
【０１３７】
図２９はこの実施の形態３による地図情報処理装置の動作を示すフローチャートであり、図１６にステップＳＴ６１〜ＳＴ６５を追加したものである。なお、ステップＳＴ１８では更新処理に要した時間を計測するようにしておく。
ステップＳＴ６１では、地図データ処理装置１５の地図バッファの地図管理情報の初期化を行うものであり、地図データ数にステップＳＴ２０のナビゲーション処理で必要とする地図データの数を設定し、ステップＳＴ２０のナビゲーション処理で必要とする各地図データの地図データ識別を各地図データ識別情報に設定し、各地図データ有無情報を無しに設定する。
【０１３８】
ステップＳＴ６２では、ステップＳＴ１８で更新された地図データを地図データ処理装置１５内の地図バッファに格納するとともに、格納した地図データに対応する地図管理レコードの地図データ有無情報を有りに設定し、地図データ位置情報に地図データの所在を設定する。
ステップＳＴ６３では、ステップＳＴ１５で取得した更新操作情報の格納の要否を判定するものであり、ステップＳＴ１８の更新処理に要した時間が所定値以上であれば格納が必要と判定しステップＳＴ６４へ進み、そうでなければ格納は不要としてステップＳＴ１９へ進む。
【０１３９】
ステップＳＴ６４では、更新データ記憶装置１６の更新操作情報管理情報に従い、ステップＳＴ１５で取得した更新操作情報を更新データ記憶装置１６に格納するとともに更新操作情報管理情報を更新する。このとき更新データ記憶装置１６に格納された更新操作情報を既得更新操作情報と呼ぶ。なお、該更新操作情報の格納により更新データ記憶装置１６の記憶容量を超える場合は、更新データ記憶装置１６に格納されている該更新操作情報を最も格納時期が古いものから所用の空き領域が確保できるまで削除し、該更新操作情報を格納する。
また、ステップＳＴ１９で更新データ記憶装置１６に格納された地図データを既更新地図データと呼ぶ。
【０１４０】
ステップＳＴ６５では、図３０のフローチャートに示す処理を行なうものある。ステップＳＴ２０のナビゲーション処理に必要な地図データの中で地図情報データ処理装置１５の地図バッファに格納されていない地図データについては、以前に行った更新操作情報要求により、その既得更新操作情報または既更新地図データが更新データ記憶装置１６に格納されており、本ステップは、この既得更新操作情報により更新した地図データ、または、既更新地図データを地図データ処理装置１５の地図バッファに格納する。この処理を更新地図データ再取得処理と呼ぶ。
【０１４１】
ステップＳＴ２０では、地図データ処理装置１５の地図バッファに格納された地図データを参照して、所定のナビゲーション処理を行う。
図３０において、ステップＳＴ７１では、地図データ処理装置１５の地図バッファの地図管理情報の地図管理レコードを取り出すもので、当該ステップに来る毎に地図管理情報の並びの順に順次１つずつ取り出してステップＳＴ７２へ進み、取り出す地図管理レコードが無くなればステップＳＴ２０の処理を終了する。
【０１４２】
ステップＳＴ７２では、ステップＳＴ７１で取り出した地図管理レコードの地図データ有無情報が無しを示しているならば、当該地図データは、以前に行った更新操作情報要求により、すでに既得更新操作情報また既更新地図データが更新データ記憶装置１６に格納されているとしてステップＳＴ７３に進み、有りを示しているならば、最新の版数の地図データが、地図データ処理装置１５の地図バッファに格納されているとしてステップＳＴ７１に進む。
【０１４３】
ステップＳＴ７３では、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す地図データの既得更新操作情報が更新データ記憶装置１６に格納されているか否かを、更新データ記憶装置１６の更新操作情報管理情報により調べ、該当する既得更新操作情報が無ければステップＳＴ７４へ進み、有ればステップＳＴ７５へ進む。
【０１４４】
ステップＳＴ７４では、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す既更新地図データを更新データ記憶装置１６より取得する。
ステップＳＴ７５では、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す地図データの既得更新操作情報を更新データ記憶装置１６より取得し、ステップＳＴ７１で取り出した地図管理レコードの地図データ識別情報が示す地図データを地図データ記憶装置１３より取り出し、上記既得更新操作情報により上記地図データにステップＳＴ１８と同様にして更新処理を施し、ステップＳＴ７６へ進む。
【０１４５】
ステップＳＴ７６では、ステップＳＴ７４で取得した既更新地図データまたはステップＳＴ７５で更新された地図データを地図データ処理装置１５の地図バッファに格納し、その地図管理情報をステップＳＴ６２と同様に更新し、ステップＳＴ７１へ進む。
以下、地図管理情報のすべての地図管理レコードに対してステップＳＴ７１以降の処理を行ないステップＳＴ２０の処理を終了する。
【０１４６】
上記のように、更新処理に要する処理時間が所定時間より長くなる更新操作情報に対しては、既更新地図データとして更新データ記憶装置１６に格納され、必要時にその既更新地図データが取り出されるため、更新地図データ再取得処理に要する時間は所定時間以下となる。
【０１４７】
実施の形態４．
図３１はこの実施の形態４による地図情報提供局の動作を示すフローチャートであり、図１２にステップＳＴ８１，ＳＴ８２を追加したものである。ステップＳＴ８１では、更新操作情報生成装置２４は、ステップＳＴ２で得た更新操作情報要求を参照し、必要な対応ノード情報を生成し、ステップＳＴ８２では、ステップＳＴ８１で生成した対応ノード情報を送受信装置２１により、送受信装置１４へ送信する。
なお、ステップＳＴ２で取得する更新操作情報要求には、隣接情報の数、その数だけの隣接情報も有するようにし、隣接情報は、上記更新操作情報要求中の地図データ識別情報が示す地図データに隣り合う各地図データを示す隣接番号およびその版数からなるようにしている。
【０１４８】
以下に示すように、ある領域の地図データだけ更新すると、その領域とその領域に隣り合う領域の間で、版数の違いによるノードの対応関係の不整合性が生ずる。
図３２は地図データの領域の関係を示すものであり、矩形領域０は、ステップＳＴ２で取得する更新操作情報要求中の地図データ識別情報が示す地図データ識別Ｍの地図データの領域で、矩形領域１〜８は、矩形領域０に隣り合う地図データの領域である。隣り合う領域の地図データは、隣り合う地図データと呼ぶ。また、隣り合う領域、隣り合う地図データを特定するために図３１に示す番号を使用し、この番号を隣接番号と呼ぶ。
【０１４９】
図３３において、（ｊ１）は、地図データ識別Ｍａの版数Ｖの地図データの道路網の例であり、（ｊ２）は、上記地図データに隣り合う隣接番号が３の地図データ識別Ｍｂ、版数Ｖの地図データの道路網の例である。
（ｊ３）は、（ｊ１）の道路網に関する図５の経路計算データのノードとノードレコード番号の関係を示し、（ｊ４）は、（ｊ２）の道路網に関する図５の経路計算データのノードのノードレコード番号を示している。
【０１５０】
ノードＮ０４、Ｎ０５、Ｎ０６およびノードＮ３１、Ｎ３２、Ｎ３３はそれぞれの地図データの領域の境界上にあり、ノードＮ０４とＮ３１は同一のノードであり、ノードＮ０５とＮ３２は同一のノードであり、ノードＮ０６とＮ３３は同一のノードである。
このような隣り合う地図データ間のノードの関係を表すために、例えば、隣接番号３の地図データのノードＮ３１をノードＮ０４の隣接ノードとして表す。このために図５の（ｃ６）のリンクレコードに隣接番号を設け、隣接番号が０なら、隣接ノード情報が示すノードは当該地図データのノードを示し、隣接番号が０以外なら、隣接ノード情報が示すノードは隣接番号により示される地図データのノードを示すようにする。その例として（ｊ５）にノードＮ０４のリンクレコードを示す。
【０１５１】
図３４において、（ｋ１）は（ｊ１）の道路網のノードＮ０３を削除した版数ＶＸの道路網であり、（ｋ２）は（ｊ２）の道路網のノードＮ３０を削除した版数ＶＸの道路網であり、（ｋ３）、（ｋ４）は（ｋ１），（ｋ２）の道路網のノードのノードレコード番号を示し、ノードＮ０３の削除により、ノードＮ０４、Ｎ０５、Ｎ０６のノードレコード番号が３、４、５に変化したことを示し、ノードＮ３０の削除により、ノードＮ３１〜Ｎ３６のノードレコード番号が０〜５に変化したことを示している。
【０１５２】
図３５は、図３３の（ｊ１）のみを図３１のステップＳＴ３で生成した更新操作情報により版数ＶＸに更新した状態を示し、（ｍ１）は、図３３の（ｋ１）と同一道路網、（ｍ２）は、図３２の（ｊ２）と同一道路網、（ｍ３）、（ｍ４）は（ｋ１）、（ｋ２）の道路網のノードのノードレコード番号を示す。（ｍ５）、（ｍ６）は（ｋ１）、（ｋ２）の道路網のノードのリンクレコードを示す。（ｍ５）のリンクレコード番号１のリンクレコードの隣接ノード情報には、版数がＶＸである図３３の（ｋ４）のノードレコード番号が使用され、（ｍ６）のリンクレコード番号１のリンクレコードの隣接ノード情報には、版数がＶである図３２の（ｊ３）のノードレコード番号が使用され、それぞれ異なる版数におけるノードレコード番号を使用するため、（ｍ５）、（ｍ６）は（ｍ１）と（ｍ２）の道路網の関係を正しく表現しない。例えば（ｍ５）によれば、ノードＮ０４の隣接ノードはノードレコード番号０、即ち、ノードＮ３０となり、（ｍ６）によれば、ノードＮ３１の隣接ノードはノードレコード番号４、即ち、ノードＮ０５となる。このように版数の異なる隣り合った地図データ間で不整合を生ずる。
【０１５３】
図３６において、（ｎ１）は、（ｍ１）の領域におけるノードの版数ＶＸとＶのノードレコード番号の対応関係を示し、（ｎ２）は、（ｍ２）の領域におけるノードの版数ＶＸとＶのノードレコード番号の対応関係を示す。図３６のような対応関係から所望の版数におけるノードレコード番号を知ることができ、上記のような版数の異なる隣り合った地図データ間の不整合を解消できる。
【０１５４】
図３７は図３１のステップＳＴ８１で生成される対応ノード情報のデータ構成例であり、（ｏ）に示すように、対応ノード情報は、対応ノード情報ヘッダと１つ又は複数の対応ノードテーブルからなり、対応ノード情報ヘッダは、対応ノード情報のデータサイズを示す対応ノード情報データサイズ、当該対応ノード情報が有する対応ノードテーブルの数を示す対応ノードテーブル数からなる。
【０１５５】
（ｏ１）は、対応ノードテーブルのデータ構成を示し、対応ノードテーブルヘッダと１つ又は複数の対応レコードからなり、対応ノードテーブルヘッダは地図データ識別を示す地図データ識別情報と、版数０、版数１からなり版数０と版数１との間の対応関係であることを示す対応版数情報と、地図データ識別情報が示す地図データに隣り合う地図データを示すための隣接番号を表す隣接地図データ情報と、当該対応ノードテーブルが有する対応レコードの数を示す対応レコード数からなる。なお、地図データ識別情報が地図データＭを示しているとき、該対応ノードテーブルを地図データＭの対応テーブルと呼ぶ。
【０１５６】
（ｏ２）は対応レコードのデータ構成を示し、対応レコードは、地図データ識別情報が示す地図データ中のノードで隣接地図データ情報が示す地図データに含まれるノードに対し、版数０が示す版数におけるノードレコード番号をノードレコード番号０に格納し、版数１が示す版数におけるノードレコード番号をノードレコード番号１に格納したものである。
【０１５７】
図３８は図３７のデータ構成の対応ノードテーブルの例であり、（ｐ１）は図３５の（ｍ１）の地図データの隣接地図データ情報が（ｍ２）の地図データを指す対応テーブルであり、（ｐ２）は図３５の（ｍ２）の地図データの隣接地図データ情報が（ｍ１）の地図データを指す対応テーブルである。
【０１５８】
図３９は図３１のステップＳＴ８１の詳細なフローチャートである。
ステップＳＴ９１では、図３１のステップＳＴ２で得た更新操作情報要求中の隣接情報である隣接番号Ａｉと版数Ｖｉを取り出してステップＳＴ９２へ進む。但し、すべての隣接情報を取り出していればステップＳＴ９４へ進む。
ステップＳＴ９２では、最新の版数ＶＸとステップＳＴ９１で得た版数Ｖｉとを比較し、一致すればステップＳＴ９１へ進み、一致しなければステップＳＴ９３へ進む。
【０１５９】
ステップＳＴ９３では、道路網データベース２２、道路網更新データベース２３を参照し、上記更新操作情報要求の中の地図データ識別情報が示す地図データの版数ＶＸと版数Ｖｉノードのノードレコード番号の対応関係を求め、図３７の対応ノードテーブルを生成し、また、隣接番号Ａｉである上記更新操作情報要求の中の地図データ識別情報が示す地図データに隣り合う地図データの版数ＶＸと版数Ｖｉノードのノードレコード番号の対応関係を求め、図３７の対応ノードテーブルを生成し、ステップＳＴ９１へ進む。
【０１６０】
以下、上記更新操作情報要求中のすべての隣接情報についてステップＳＴ９１，ＳＴ９２，ＳＴ９３の処理を行う。
ステップＳＴ９４では、上記で生成した対応ノードテーブルを用いて図３７の対応ノード情報を生成し、ステップＳＴ８１の処理を終了する。
【０１６１】
図４０はこの実施の形態５による地図情情報処理装置の動作を示すフローチャートであり、図１６にステップＳＴ１０１，ＳＴ１０２を追加したものである。なお、ステップＳＴ１３では、ナビゲーション処理で必要となる領域に隣り合った領域の地図データに関する隣接情報の数、隣接情報を更新操作情報要求に付加して、送受信装置１４により地図情報提供局へ送信するようにする。
【０１６２】
ステップＳＴ１０１では、ステップＳＴ１３の更新操作情報要求に応じて地図情報提供局が送信した対応ノード情報を送受信装置１４により受信し、図４１に示す更新データ記憶装置１６に設けた対応ノードテーブル格納部の対応ノードテーブル管理情報に従い、受信した対応ノード情報中の対応ノードテーブルを更新データ記憶装置１６の対応ノードテーブル格納部に格納する。対応ノードテーブル管理情報は、各対応ノードテーブルの所在を管理する情報である。なお、上記対応ノードテーブルの格納により更新データ記憶装置１６の記憶容量を超える場合は、更新データ記憶装置１６に格納されている対応ノードテーブルを最も格納時期が古いものから所用の空き領域が確保できるまで削除し、上記対応ノードテーブルを格納する。
【０１６３】
ステップＳＴ１０２では、ステップＳＴ１５〜ＳＴ１９により更新された地図データＭａの対応ノードテーブルの隣接地図データ情報が示す地図データ記憶装置１３に格納されている地図データの版数が地図データＭａの版数と一致するすべての地図データＭａの対応ノードテーブルを更新データ記憶装置１６から削除する。また、隣接地図データ情報が地図データＭａを示す対応ノードテーブルのうち、その地図データ識別情報が示す地図データの版数が地図データＭａの版数と一致するものを更新データ記憶装置１６から削除する。
この処理により、相隣り合う地図データがともに最新の版数に更新されることにより不要になった対応ノードテーブルが削除され、更新データ記憶装置１６の記憶領域を効率よく使用する。
【０１６４】
ステップＳＴ２０では、ある版数Ｖｘの地図データＭｘを参照中に隣り合う版数Ｖｙの地図データＭｙを参照する際に、版数Ｍｘと版数Ｍｙが異なれば、地図データ記憶装置１３に格納されている地図データＭｙの対応版数情報が版数Ｍｘ、Ｍｙ間の対応である対応ノードテーブルにより、版数Ｍｘのノードレコード番号を版数Ｍｙのノードレコード番号に変換したノードレコード番号を使用して地図データＭｙを参照する。
【０１６５】
例えば、図３５及び図３７において、Ｍｘ＝Ｍａ、Ｍｙ＝Ｍｂ、Ｖｘ＝ＶＸ、Ｖｙ＝Ｖとすると、版数ＶＸの地図データＭａのノードレコード番号が５のノードＮ０６の隣接ノードを参照する時、該隣接ノードのノードレコード番号は、（ｍ５）より版数ＶＸの地図データＭｂにおいては２であるから、地図データＭｂの対応テーブル（ｐ２）よりノードレコード番号０が２である対応レコード、即ち、対応レコード＃２を見つけ、その対応レコード＃２のノードレコード番号１が示すノードレコード番号が３である版数Ｖの地図データＭｂにおけるノード、即ち、ノードＮ３３を隣接ノードとする。
【０１６６】
このようにして、対応ノードテーブルを利用して、版数の異なる地図データに渡り整合のとれたナビゲーション処理を行う。
なお、上記実施の形態１〜４において、更新操作情報、対応ノード情報を送受信装置１４から取得するようにしたが、メモリカード等のリムーバブルな記憶媒体から取得するようにしてもよい。
【０１６７】
また、上記実施の形態１〜４において、地図データ記憶装置１３と更新データ記憶装置１６を別の記憶装置としているが、同一記憶装置としてもよく、同一記憶装置としたときに更新された地図データの格納時に当該地図データの領域の古い版数の地図データを削除してもよい。
【０１６８】
また、上記実施の形態１〜４において、地図データ、更新操作情報、対応ノードテーブルを更新データ記憶装置１６に格納する際、更新データ記憶装置１６の記憶容量を超えるとき、更新データ記憶装置１６に格納されている地図データ、更新操作情報、対応ノードテーブルの格納時期の古い順に削除するようにしているが、それぞれを過去に参照した頻度がより低いものから順に削除するようにしてもよく、次に行うナビゲーション処理に必要とされると推定される領域以外または該領域からより離れたものから順に削除するようにしてもよく、これらの条件を組み合わせて削除するようにしてもよい。
【０１６９】
また、上記実施の形態１〜３において、経路計算データの例を示したが地図情報を構成するいずれのデータに適用してもよい。
また、上記実施の形態１〜３において、地図データ単位で版数を管理しているが、地図データを構成するデータ毎に独立に版数を管理し、地図データを構成するデータ毎に更新を行ってもよい。
また、上記実施の形態１〜３において、各種データのレコード中に含まれるオフセット、レコード番号に関する更新については、更新操作情報として取得せず、更新前の地図データと更新操作情報から算出して更新するようにしてもよい。
【０１７０】
また、上記実施の形態３において、ステップＳＴ６３で、格納の要否の判定を更新処理に要する処理時間で行ったが、更新後の地図データのデータサイズが所定値以上のとき格納要とするようにしてもよく、更新データ記憶装置１６の空き領域のデータサイズが所定値以下のとき格納要としてもよい。
また、上記実施の形態４において、経路計算データの例を示したが地図データを構成するデータで道路網に関するデータであれば、そのデータに適用してもよい。
また、上記実施の形態４において、隣合う領域の共通領域が線の場合を例としたが、隣合う領域の共通領域が面であってもよい。
【符号の説明】
【０１７１】
１１ 入力装置、１２ 車両位置検出装置、１３ 地図データ記憶装置（記憶手段）、１４ 送受信装置（情報取得手段）、１５ 地図データ処理装置（更新手段）、１６ 更新データ記憶装置、１７ 出力装置、２１ 送受信装置、２２ 道路網データベース、２３ 道路網更新データベース、２４ 更新操作情報生成装置。
【特許請求の範囲】
【請求項１】
地図データを記憶する記憶手段と、上記記憶手段に記憶されている地図データの更新処理内容を示す更新操作情報を取得する情報取得手段と、上記情報取得手段により取得された更新操作情報にしたがって上記記憶手段に記憶されている地図データを更新する更新手段とを備えた地図情報処理装置。
【請求項２】
情報取得手段は、地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得することを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
情報取得手段は、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得することを特徴とする請求項１記載の地図情報処理装置。
【請求項４】
情報取得手段は、レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得することを特徴とする請求項３記載の地図情報処理装置。
【請求項５】
情報取得手段は、レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得することを特徴とする請求項４記載の地図情報処理装置。
【請求項６】
更新手段による更新処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、上記更新手段による更新後の地図データを格納するデータ格納手段を設けたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の地図情報処理装置。
【請求項７】
更新手段による更新処理の推定処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、上記更新手段による更新後の地図データを格納するデータ格納手段を設けたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の地図情報処理装置。
【請求項８】
地図データを記憶する記憶手段と、上記記憶手段に記憶されている地図データの更新情報を取得する情報取得手段と、上記情報取得手段により取得された更新情報にしたがって上記記憶手段に記憶されている地図データを更新する更新手段とを備えた地図情報処理装置において、上記情報取得手段は、上記記憶手段が一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得することを特徴とする地図情報処理装置。
【請求項９】
情報取得手段は、相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得することを特徴とする請求項８記載の地図情報処理装置。
【請求項１０】
情報取得手段は、相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得することを特徴とする請求項９記載の地図情報処理装置。
【請求項１１】
記憶している地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって上記地図データを更新する地図情報処理方法。
【請求項１２】
地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得することを特徴とする請求項１１記載の地図情報処理方法。
【請求項１３】
地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得することを特徴とする請求項１１記載の地図情報処理方法。
【請求項１４】
レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得することを特徴とする請求項１３記載の地図情報処理方法。
【請求項１５】
レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得することを特徴とする請求項１４記載の地図情報処理方法。
【請求項１６】
地図データの更新処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納することを特徴とする請求項１１から請求項１５のうちのいずれか１項記載の地図情報処理方法。
【請求項１７】
地図データの更新処理の推定処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納することを特徴とする請求項１１から請求項１５のうちのいずれか１項記載の地図情報処理方法。
【請求項１８】
記憶している地図データの更新情報を取得し、その更新情報にしたがって上記地図データを更新する地図情報処理方法において、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得することを特徴とする地図情報処理方法。
【請求項１９】
相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得することを特徴とする請求項１８記載の地図情報処理方法。
【請求項２０】
相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得することを特徴とする請求項１９記載の地図情報処理方法。
【請求項１】
地図データを記憶する記憶手段と、上記記憶手段に記憶されている地図データの更新処理内容を示す更新操作情報を取得する情報取得手段と、上記情報取得手段により取得された更新操作情報にしたがって上記記憶手段に記憶されている地図データを更新する更新手段とを備えた地図情報処理装置。
【請求項２】
情報取得手段は、地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得することを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
情報取得手段は、地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得することを特徴とする請求項１記載の地図情報処理装置。
【請求項４】
情報取得手段は、レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得することを特徴とする請求項３記載の地図情報処理装置。
【請求項５】
情報取得手段は、レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得することを特徴とする請求項４記載の地図情報処理装置。
【請求項６】
更新手段による更新処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、上記更新手段による更新後の地図データを格納するデータ格納手段を設けたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の地図情報処理装置。
【請求項７】
更新手段による更新処理の推定処理時間が所定の基準時間を超えた場合には、情報取得手段により取得された更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、上記更新手段による更新後の地図データを格納するデータ格納手段を設けたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の地図情報処理装置。
【請求項８】
地図データを記憶する記憶手段と、上記記憶手段に記憶されている地図データの更新情報を取得する情報取得手段と、上記情報取得手段により取得された更新情報にしたがって上記記憶手段に記憶されている地図データを更新する更新手段とを備えた地図情報処理装置において、上記情報取得手段は、上記記憶手段が一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得することを特徴とする地図情報処理装置。
【請求項９】
情報取得手段は、相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得することを特徴とする請求項８記載の地図情報処理装置。
【請求項１０】
情報取得手段は、相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得することを特徴とする請求項９記載の地図情報処理装置。
【請求項１１】
記憶している地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報にしたがって上記地図データを更新する地図情報処理方法。
【請求項１２】
地図データ内の所定の基準位置からのオフセットで更新箇所が表された更新位置情報を含む更新操作情報を取得することを特徴とする請求項１１記載の地図情報処理方法。
【請求項１３】
地図データに含まれるデータのうち、更新対象のデータを指定するデータ指定情報と、そのデータが格納されているレコードを示す更新位置情報とを含む更新操作情報を取得することを特徴とする請求項１１記載の地図情報処理方法。
【請求項１４】
レコード内において、少なくとも１以上の更新位置を示す更新位置情報を含む更新操作情報を取得することを特徴とする請求項１３記載の地図情報処理方法。
【請求項１５】
レコード内において、少なくとも１以上の更新箇所の更新種別を示す更新種別情報を含む更新操作情報を取得することを特徴とする請求項１４記載の地図情報処理方法。
【請求項１６】
地図データの更新処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納することを特徴とする請求項１１から請求項１５のうちのいずれか１項記載の地図情報処理方法。
【請求項１７】
地図データの更新処理の推定処理時間が所定の基準時間を超えた場合には、取得した更新操作情報を格納し、その更新処理の推定処理時間が所定の基準時間に満たない場合には、更新後の地図データを格納することを特徴とする請求項１１から請求項１５のうちのいずれか１項記載の地図情報処理方法。
【請求項１８】
記憶している地図データの更新情報を取得し、その更新情報にしたがって上記地図データを更新する地図情報処理方法において、一部の領域の版数が他の領域の版数と異なる地図データを記憶している場合、各版における同一ノードの対応関係を示す対応ノード情報を取得することを特徴とする地図情報処理方法。
【請求項１９】
相互に隣接する領域の版数が異なる場合に限り対応ノード情報を取得するものとして、相互に隣接する領域に存在する同一ノードの対応ノード情報を取得することを特徴とする請求項１８記載の地図情報処理方法。
【請求項２０】
相互に隣接する領域のうち、双方の領域の重複領域に存在する同一ノードの対応ノード情報のみを取得することを特徴とする請求項１９記載の地図情報処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【図４２】
【図４３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【図４２】
【図４３】
【公開番号】特開２０１０−３３０７７（Ｐ２０１０−３３０７７Ａ）
【公開日】平成２２年２月１２日（２０１０．２．１２）
【国際特許分類】
【出願番号】特願２００９−２５６２１３（Ｐ２００９−２５６２１３）
【出願日】平成２１年１１月９日（２００９．１１．９）
【分割の表示】特願２００１−２９５９（Ｐ２００１−２９５９）の分割
【原出願日】平成１３年１月１０日（２００１．１．１０）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２２年２月１２日（２０１０．２．１２）
【国際特許分類】
【出願日】平成２１年１１月９日（２００９．１１．９）
【分割の表示】特願２００１−２９５９（Ｐ２００１−２９５９）の分割
【原出願日】平成１３年１月１０日（２００１．１．１０）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]