JP2002207423A - 地図情報処理装置及び地図情報処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 更新情報にあるノードやリンクの追加・削除
情報から、変更しなければならないデータの種類、変更
箇所、変更内容を算出する必要があるため、地図データ
処理装置５の負荷が過大になり、迅速な更新が困難であ
る課題があった。 【解決手段】 地図データの更新処理内容を示す更新操
作情報を取得し、その更新操作情報にしたがって地図デ
ータを更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、カーナビゲーシ
ョンシステム、携帯電話、携帯情報端末等の移動体で使
用される地図データを更新する地図情報処理装置及び地
図情報処理方法に関するものである。

【０００２】

【従来の技術】図４２は例えば特開平１１−９５６５７
号公報に示された従来の地図情報処理装置を示す構成図
であり、図において、１は地図データの更新情報を生成
する情報センター、２は情報センター１により生成され
た更新情報を送信する送信装置、３は更新情報を受信す
る受信装置、１３は地図データを記憶する地図データ記
憶装置、５は受信装置３により受信された更新情報にし
たがって地図データの変更箇所や変更内容を特定して、
当該地図データを変更する地図データ処理装置、６は入
力装置、７は出力装置である。

【０００３】図４３の（ｚ１）はある領域の更新前の道
路網がノードとリンクで表現された説明図、（ｚ２）は
ある領域の更新後の道路網がノードとリンクで表現され
た説明図、（ｚ３）は（ｚ１）、（ｚ２）のノードを参
照するために各ノードに付与されたノード番号を示す説
明図である。

【０００４】次に動作について説明する。情報センター
１は、各領域の地図データを最新の版に更新するための
更新情報を送信装置２を介して送信する。例えば、道路
網が（ｚ１）から（ｚ２）に更新されると、情報センタ
ー１は、その領域のノードＮ２とノードＮ５の間のリン
クおよびノードＮ５とノードＮ７の間のリンクが削除さ
れ、ノードＮ３とノードＮ６の間にリンクが追加され、
ノードＮ５、Ｎ７が削除されたという更新情報を送信す
る。

【０００５】地図データ処理装置５は、受信装置３を介
して上記更新情報を取得すると、地図データ記憶装置１
３に格納されている道路網（ｚ１）の地図データを取り
出し、その地図データに対して上記更新情報に基づく更
新処理を実施する。これにより、道路網（ｚ２）を表す
地図データを構築して、道路網（ｚ２）の地図データを
地図データ記憶装置４に格納する。

【０００６】

【発明が解決しようとする課題】従来の地図情報処理装
置は以上のように構成されているので、更新情報として
道路網を構成しているノードやリンクの追加・削除を示
す情報を使用するが、道路網を表す地図データは、ノー
ドやリンクに一対一に対応するデータだけではなく、ノ
ードとノードの隣接関係を示すデータや、リンク間の通
行規制を示すデータなどから構成され、これら各種デー
タは相互に密接な関係にある。このため、あるデータを
変更すると他にも変更しなければならないデータが存在
する。したがって、地図データ処理装置５は、更新情報
にあるノードやリンクの追加・削除情報から、変更しな
ければならないデータの種類、変更箇所、変更内容を算
出する必要があるため、地図データ処理装置５の負荷が
過大になり、迅速な更新が困難である等の課題があっ
た。

【０００７】また、送信装置２から受信装置３への更新
情報の送信に障害が発生し、ある領域の更新情報を受信
できない場合が発生すると、その領域の地図データの更
新ができないため、地図データ記憶装置４には、最新版
の地図データと古い版の地図データが混在して格納され
ることがある。道路網を表す地図データでは、ノードを
所定の順序に配置し、その並び順であるノード番号を用
いて所望のノードを参照するようになっているが、図４
３（ｚ３）に示すように、ノードの追加・削除により、
ノード番号が変化し、同一ノードでも版が異なれば異な
るノード番号が付与される。

【０００８】各地図データには、隣り合う領域間での道
路網の接続関係を示すために、隣の領域のノードを参照
するためのノード番号、即ち、隣接領域ノード番号が格
納されているが、この隣接領域ノード番号は当該領域の
版数と同じ版数の隣の領域のノードを示しているため、
上記隣の領域の版が当該領域の版と異なれば、上記隣接
領域ノード番号は異なるノードを指し、隣り合う版数の
異なる地図データ間に不整合が生じる。上記のように地
図データ記憶装置４には、版数の異なる地図データが混
在する場合があるため、隣り合う地図データ間で不整合
が生じて地図情報処理を正しく行えない場合がある等の
課題があった。

【０００９】この発明は上記のような課題を解決するた
めになされたもので、迅速に地図データを更新すること
ができる地図情報処理装置及び地図情報処理方法を得る
ことを目的とする。また、この発明は、版数の異なる地
図データ間の不整合を回避することができる地図情報処
理装置及び地図情報処理方法を得ることを目的とする。

【００１０】

【課題を解決するための手段】この発明に係る地図情報
処理装置は、記憶手段に記憶されている地図データの更
新処理内容を示す更新操作情報を取得する情報取得手段
と、その情報取得手段により取得された更新操作情報に
したがって記憶手段に記憶されている地図データを更新
する更新手段とを設けたものである。

【００１１】この発明に係る地図情報処理装置は、情報
取得手段が地図データ内の所定の基準位置からのオフセ
ットで更新箇所が表された更新位置情報を含む更新操作
情報を取得するようにしたものである。

【００１２】この発明に係る地図情報処理装置は、情報
取得手段が、地図データに含まれるデータのうち、更新
対象のデータを指定するデータ指定情報と、そのデータ
が格納されているレコードを示す更新位置情報とを含む
更新操作情報を取得するようにしたものである。

【００１３】この発明に係る地図情報処理装置は、情報
取得手段がレコード内において、少なくとも１以上の更
新位置を示す更新位置情報を含む更新操作情報を取得す
るようにしたものである。

【００１４】この発明に係る地図情報処理装置は、情報
取得手段がレコード内において、少なくとも１以上の更
新箇所の更新種別を示す更新種別情報を含む更新操作情
報を取得するようにしたものである。

【００１５】この発明に係る地図情報処理装置は、更新
手段による更新処理時間が所定の基準時間を超えた場合
には、情報取得手段により取得された更新操作情報を格
納し、その更新処理時間が所定の基準時間に満たない場
合には、更新手段による更新後の地図データを格納する
データ格納手段を設けたものである。

【００１６】この発明に係る地図情報処理装置は、更新
手段による更新処理の推定処理時間が所定の基準時間を
超えた場合には、情報取得手段により取得された更新操
作情報を格納し、その更新処理の推定処理時間が所定の
基準時間に満たない場合には、更新手段による更新後の
地図データを格納するデータ格納手段を設けたものであ
る。

【００１７】この発明に係る地図情報処理装置は、記憶
手段が一部の領域の版数が他の領域の版数と異なる地図
データを記憶している場合、各版における同一ノードの
対応関係を示す対応ノード情報を取得するようにしたも
のである。

【００１８】この発明に係る地図情報処理装置は、情報
取得手段が相互に隣接する領域の版数が異なる場合に限
り対応ノード情報を取得するものとして、相互に隣接す
る領域に存在する同一ノードの対応ノード情報を取得す
るようにしたものである。

【００１９】この発明に係る地図情報処理装置は、情報
取得手段が相互に隣接する領域のうち、双方の領域の重
複領域に存在する同一ノードの対応ノード情報のみを取
得するようにしたものである。

【００２０】この発明に係る地図情報処理方法は、地図
データの更新処理内容を示す更新操作情報を取得し、そ
の更新操作情報にしたがって地図データを更新するよう
にしたものである。

【００２１】この発明に係る地図情報処理方法は、地図
データ内の所定の基準位置からのオフセットで更新箇所
が表された更新位置情報を含む更新操作情報を取得する
ようにしたものである。

【００２２】この発明に係る地図情報処理方法は、地図
データに含まれるデータのうち、更新対象のデータを指
定するデータ指定情報と、そのデータが格納されている
レコードを示す更新位置情報とを含む更新操作情報を取
得するようにしたものである。

【００２３】この発明に係る地図情報処理方法は、レコ
ード内において、少なくとも１以上の更新位置を示す更
新位置情報を含む更新操作情報を取得するようにしたも
のである。

【００２４】この発明に係る地図情報処理方法は、レコ
ード内において、少なくとも１以上の更新箇所の更新種
別を示す更新種別情報を含む更新操作情報を取得するよ
うにしたものである。

【００２５】この発明に係る地図情報処理方法は、地図
データの更新処理時間が所定の基準時間を超えた場合に
は、取得した更新操作情報を格納し、その更新処理時間
が所定の基準時間に満たない場合には、更新後の地図デ
ータを格納するようにしたものである。

【００２６】この発明に係る地図情報処理方法は、地図
データの更新処理の推定処理時間が所定の基準時間を超
えた場合には、取得した更新操作情報を格納し、その更
新処理の推定処理時間が所定の基準時間に満たない場合
には、更新後の地図データを格納するようにしたもので
ある。

【００２７】この発明に係る地図情報処理方法は、一部
の領域の版数が他の領域の版数と異なる地図データを記
憶している場合、各版における同一ノードの対応関係を
示す対応ノード情報を取得するようにしたものである。

【００２８】この発明に係る地図情報処理方法は、相互
に隣接する領域の版数が異なる場合に限り対応ノード情
報を取得するものとして、相互に隣接する領域に存在す
る同一ノードの対応ノード情報を取得するようにしたも
のである。

【００２９】この発明に係る地図情報処理方法は、相互
に隣接する領域のうち、双方の領域の重複領域に存在す
る同一ノードの対応ノード情報のみを取得するようにし
たものである。

【００３０】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による地
図情報処理装置を示す構成図であり、図において、１１
は当該地図情報処理装置の操作に関する情報等を入力す
る入力装置、１２はＧＰＳ受信機等を用いて当該地図情
報処理装置が搭載された車両の位置を検出する車両位置
検出装置、１３は地図データを記憶する地図データ記憶
装置（記憶手段）である。

【００３１】１４は地図情報提供局と通信網を介して、
地図データの更新処理内容を示す更新操作情報の受信
や、各種情報の送受信を行う携帯電話機等を利用した送
受信装置（情報取得手段）、１５は車両位置検出装置１
２により検出された車両位置と地図データ記憶装置１３
に記憶されている地図データから車両が走行している道
路および道路上の位置を同定するマップマッチング処理
と、その地図データを用いて出発値から目的地までの経
路を算出する経路計算と、出発値から目的地までの案内
を行う経路案内と、車両位置周辺の地図の表示処理など
を行う各種ナビゲーション処理とを行うとともに、送受
信装置１４により受信された更新処理内容を示す更新操
作情報にしたがって地図データ記憶装置１３に記憶され
ている地図データの更新処理を行う地図データ処理装置
（更新手段）である。ここで、更新処理内容を示す更新
操作情報は、更新箇所を示す更新位置情報と、置き換
え、削除、追加等の更新の種別を示す更新種別情報と、
置き換え、追加等する更新部データとを備えている。

【００３２】１６は地図データ処理装置１５により更新
された地図データを格納する更新データ記憶装置、１７
は地図データ処理装置１５の指示の下、地図、車両位
置、経路、案内情報等の表示や音声出力を行う出力装置
である。

【００３３】図２は地図情報提供局を示す構成図であ
り、図において、２１は送受信装置１４と通信網を介し
てデータの送受信を行うモデム等からなる送受信装置、
２２は版毎に管理された道路網データを格納する道路網
データベース、２３は各版間で、どのように道路網が更
新されたかを示す道路網更新データを格納する道路網更
新データベース、２４は道路網データベース２２と道路
網更新データベース２３を参照してから、地図データ処
理装置１５における版間の道路網データの更新操作情報
を生成する更新操作情報生成装置である。

【００３４】図３は地図データ記憶装置１３、更新デー
タ記憶装置１６及び道路網データベース２２に格納され
た地図情報の一例を示す説明図である。地図情報とし
て、管理情報、幾つかの地図データ、案内検索データ等
の各種データを有している。

【００３５】各地図データは、全国を幾つかの領域に分
割したときの各領域に対応して設けられ、地図データに
は対応する領域の地図を表す情報が格納されている。管
理情報は、これらの地図データを管理するデータであ
り、地図データの当該地図情報における所在や、格納さ
れている情報の新旧を管理するための版数情報等を有し
ている。地図データは、マップマッチングや道路の表示
に使用する道路データ、河川や海等の地図背景を表示す
るための背景データ、地名や名称を表示するための名称
データ、経路誘導のための経路誘導データ、経路計算の
ための経路計算データ、周辺施設を検索するための周辺
施設データ等を有し、また、当該領域を表す情報等の地
図データに関する各種属性や、各種データの所在を管理
する情報等を有するヘッダを有する。

【００３６】図４はある領域の道路網を示す説明図であ
り、図において、Ｎ０〜Ｎ１５は交差点を表すノード、
Ｌ０〜Ｌ１６は交差点間を結ぶ道路を表すリンクであ
る。（ａ）はある時期における前記領域の道路網であ
り、（ｂ）は（ａ）の道路網のリンクＬ１２の道路が廃
止され、リンクＬ１６の道路が新設されてできた最新の
道路網である。

【００３７】図５は経路計算データのデータ構成の一例
を示す説明図である。（ｃ）は経路計算データの構成を
示し、経路計算ヘッダ、ノードテーブル、接続情報、コ
ストテーブルからなる。（ｃ０）は経路計算ヘッダの構
成を示し、ノードテーブル、接続情報及びコストテーブ
ルの所在を示すオフセットとデータサイズを示し、それ
ぞれ４バイト長のデータである。なお、前記オフセット
は経路計算データの先頭から各データの先頭に至るまで
に格納されているデータのデータサイズを表すものであ
る。また、図中の数字は経路計算ヘッダ先頭からの各デ
ータまでのオフセットを示している。

【００３８】（ｃ１）はノードテーブルの構成を示し、
ノードテーブルは固定長のノードレコードの並びであ
り、ノードレコードは当該領域の道路網を構成するノー
ドに一対一に対応して設けられる。また、ノードレコー
ドを識別するために、各ノードレコードにはノードレコ
ードの並びの順番であるノードレコード番号が付与され
る。

【００３９】（ｃ４）はノードレコードの構成を示し、
ノードレコードは対応するノードの地理上の位置を示す
ノード座標と、信号機の有無や当該領域の境界上にある
か否か等のノードが保有する各種属性を示すノード属性
と、当該ノードに接続するリンクの数を示す接続リンク
数と、対応する接続レコードが保有する規制レコードの
数を示す規制レコード数と、対応する接続レコードの所
在を示す接続レコードのオフセットとから構成される。
なお、前記オフセットは経路計算データの先頭から対応
する接続レコードの先頭に至るまでに格納されているデ
ータのデータサイズを表すものである。上記のようにノ
ードテーブルは、当該領域における道路網を構成する各
ノードの位置、属性、対応する接続レコードの所在等を
示している。

【００４０】（ｃ２）は接続情報の構成を示し、接続情
報は可変長の接続レコードの並びであり、接続レコード
は当該領域の道路網を構成するノードに一対一に対応し
て設けられる。したがって、各接続レコードは各ノード
レコードに一対一に対応している。また、接続レコード
を識別するために、各接続レコードには接続レコードの
並びの順番である接続レコード番号が付与される。

【００４１】（ｃ５）は接続レコードの構成を示し、接
続レコードはリンクレコードの並びと規制レコードの並
びからなり、対応するノードに接続するリンクに一対一
に対応してリンクレコードが設けられ、これらのリンク
間に存在する交通規制の数だけ規制リンクレコードが設
けられる。また、リンクレコードを識別するために、各
リンクレコードにはリンクレコードの並びの順番である
リンクレコード番号が付与され、規制レコードを識別す
るために、各規制レコードには規制レコードの並びの順
番である規制レコード番号が付与される。

【００４２】（ｃ６）はリンクレコードの構成を示し、
リンクレコードは隣接ノード情報とリンクコスト情報か
ら構成される。隣接ノード情報は、当該リンクレコード
に対応するリンクにより、当該接続レコードに対応する
ノードに結ばれるノードを、そのノードレコード番号を
用いて表している。なお、隣接ノード情報が示すノード
を当該接続レコードに対応するノードの隣接ノードと呼
び、隣接ノードはリンクレコードの数だけ存在する。リ
ンクコスト情報は、当該接続レコードに対応するノード
から隣接ノードへの走行に要するコストを示す情報の所
在を示すものであり、当該リンクレコードに対応するリ
ンクに対応するコストレコードを、そのコストレコード
番号を用いて表している。

【００４３】（ｃ７）は規制レコードの構成を示し、規
制レコードは進入側のリンクをリンクレコード番号によ
り表す進入リンク情報と、退出側のリンクをリンクレコ
ード番号により表す退出リンク情報と、当該接続レコー
ドに対応するノードに接続するリンクにおいて、進入リ
ンク情報が示すリンクから、退出リンク情報が示すリン
クへの走行に対して、定められている交通規制を示すリ
ンク間規制コードとから構成される。上記のように、接
続情報は、当該領域における道路網を構成するノード
と、リンクの関係と、ノード間の走行に要するコストを
示すコストレコードの所在と、ノードにおけるリンク間
の交通規制とを示している。

【００４４】（ｃ３）はコストテーブルの構成を示し、
コストテーブルは固定長のコストレコードの並びであ
り、コストレコードは当該領域の道路網を構成するリン
クに一対一に対応して設けられる。また、コストレコー
ドを識別するために、各コストレコードにはコストレコ
ードの並びの順番であるコストレコード番号が付与され
る。

【００４５】（ｃ８）はコストレコードの構成を示し、
コストレコードは対応するリンクの道路種別などのリン
クの各種属性を示すリンク属性と、リンクの長さを示す
リンク長と、リンクを走行するのに要する所用時間を示
す平均旅行時間と、リンクの道路幅員を示す幅員情報と
から構成される。上記のようにコストテーブルは、当該
領域における道路網を構成するリンクの走行に要するコ
ストの算出に必要な各種情報を示している。

【００４６】図６は図４（ａ）の道路網に対する図５の
データ構成からなる経路計算データのノードテーブルの
内容を示す説明図であり、ノードＮ０〜Ｎ１５のそれぞ
れに対し、ノードレコード番号０〜１５のノードレコー
ドを設けている。例えば、図６のノードレコード番号１
のノードレコードは、図４（ａ）のノードＮ１に対応
し、ノードＮ１はノード座標（Ｘ１，Ｙ１）に位置し、
ノード属性ＮＡ１を有し、接続リンク数が４、即ち、リ
ンクＬ０，Ｌ１１，Ｌ１，Ｌ８が接続し、規制レコード
数が４、即ち、リンクＬ０，Ｌ１１，Ｌ１，Ｌ８間の交
通規制が４個存在し、オフセットがＪＯＦＳ１である接
続レコードに対応していることを示している。

【００４７】図７は図４（ａ）の道路網に対する図５の
データ構成からなる経路計算データの接続情報の内容を
示す説明図であり、ノードＮ０〜Ｎ１５のそれぞれに対
し、接続レコード番号０〜１５の接続レコードを設けて
いる。例えば、図７の接続レコード番号１の接続レコー
ドは、図４（ａ）のノードＮ１に対応し、その先頭のオ
フセットはＪＯＦＳ１であり、リンクＬ０，Ｌ１１，Ｌ
１，Ｌ８に対応し、それぞれリンクレコード番号が０，
１，２，３のリンクレコードを有し、規制レコード番号
が０，１，２，３の規制レコードを有する。

【００４８】リンクレコード番号０のリンクレコードの
隣接ノード情報が０、リンクコスト情報が０となってお
り、ノードＮ１の隣接ノードがノードＮ０で、ノードＮ
１からノードＮ０へのコストがコストレコード番号０、
即ち、リンクＬ０のコストレコードに示されていること
を表している。リンクレコード番号１のリンクレコード
の隣接ノード情報が１２、リンクコスト情報が１１とな
っており、ノードＮ１の隣接ノードがノードＮ１２で、
ノードＮ１からノードＮ１２へのコストがコストレコー
ド番号１１、即ち、リンクＬ１１のコストレコードに示
されていることを表している。

【００４９】リンクレコード番号２のリンクレコードの
隣接ノード情報が２、リンクコスト情報が１となってお
り、ノードＮ１の隣接ノードがノードＮ２で、ノードＮ
１からノードＮ２へのコストがコストレコード番号１、
即ち、リンクＬ１のコストレコードに示されていること
を表している。リンクレコード番号３のリンクレコード
の隣接ノード情報が５、リンクコスト情報が８となって
おり、ノードＮ１の隣接ノードがノードＮ５で、ノード
Ｎ１からノードＮ５へのコストがコストレコード番号
８、即ち、リンクＬ８のコストレコードに示されている
ことを表している。

【００５０】規制レコード番号０の規制レコードは、進
入リンク情報が０、退出リンク情報が３、リンク間規制
コードがｒ１０となっており、リンクレコード番号０に
対応するリンクであるリンクＬ０からリンクレコード番
号３に対応するリンクであるリンクＬ８への走行時の通
行規制がｒ１０であることを表している。規制レコード
番号１の規制レコードは、進入リンク情報が１、退出リ
ンク情報が０、リンク間規制コードがｒ１１となってお
り、リンクレコード番号０に対応するリンクであるリン
クＬ１１からリンクレコード番号０に対応するリンクで
あるリンクＬ０への走行時の通行規制がｒ１１であるこ
とを表している。

【００５１】規制レコード番号２の規制レコードは、進
入リンク情報が２、退出リンク情報が１、リンク間規制
コードがｒ１２となっており、リンクレコード番号２に
対応するリンクであるリンクＬ１からリンクレコード番
号１に対応するリンクであるリンクＬ１１への走行時の
通行規制がｒ１２であることを表している。規制レコー
ド番号３の規制レコードは、進入リンク情報が３、退出
リンク情報が２、リンク間規制コードがｒ１３となって
おり、リンクレコード番号３に対応するリンクであるリ
ンクＬ８からリンクレコード番号２に対応するリンクで
あるリンクＬ１への走行時の通行規制がｒ１３であるこ
とを表している。

【００５２】図８は図４（ａ）の道路網に対する図５の
データ構成からなる経路計算データのコストテーブルの
内容を示す説明図であり、リンクＬ０〜Ｌ１５のそれぞ
れに対し、コストレコード番号０〜１５のコストレコー
ドを設けている。図９〜図１１はそれぞれ図４（ｂ）の
道路網に対応するノードテーブル、接続情報、コストテ
ーブルの内容を示す説明図である。

【００５３】リンクＬ１２の削除により、ノードＮ２及
びノードＮ１３に接続するリンク数が３となり、これら
のリンク間の規制の数が２となる。これにしたがって、
図９のノードテーブルに示すように、ノードレコード番
号２，１３のノードレコードの接続リンク数が３、規制
レコード数が２に更新される。また、リンクＬ１６の追
加によりノードＮ３及びノードＮ１４に接続するリンク
数が４となる。なお、これらのリンク間の規制は、ノー
ドＮ３ではリンクＬ１６からリンクＬ２への進入規制ｒ
３２、リンクＬ３からリンクＬ１６への進入規制ｒ３３
を追加し、ノードＮ１４では従来のままとしておく。こ
れにしたがって、図９のノードテーブルに示すように、
ノードレコード番号３のノードレコードの接続リンク数
が４、規制レコード数が４に更新され、ノードレコード
番号１４のノードレコードの接続リンク数が４に更新さ
れる。

【００５４】また、以下に説明するように接続レコード
のデータサイズが変化するため、接続レコード番号３，
１４，１５の接続レコードの所在が変化し、ノードレコ
ード番号が３，１４，１５であるノードレコードの接続
レコードのオフセットもそれぞれＪＯＦＳ３’，ＪＯＦ
Ｓ１４’，ＪＯＦＳ１５’に更新される。

【００５５】図１０の接続情報において、リンクＬ１２
の削除により、接続レコード番号２の接続レコードで
は、図７の接続レコード番号２の接続レコードにおける
リンクＬ１２に対応するリンクレコード番号１のリンク
レコードを削除し、リンクレコード番号０，２，３のリ
ンクレコードを配置したものとなり、図７の接続レコー
ド番号２の接続レコードにおけるリンクＬ１２に関する
規制を示す規制レコード番号１，２の規制レコードが削
除され、規制レコード番号０，３の規制レコードが配置
されるとともに、それらの進入リンク情報、退出リンク
情報がリンクレコードの削除に伴うリンクレコード番号
の変化に合わせて更新される。

【００５６】接続レコード番号１３の接続レコードで
は、図７の接続レコード番号１３の接続レコードにおけ
るリンクＬ１２に対応するリンクレコード番号３のリン
クレコードを削除し、図７の接続レコード番号１３の接
続レコードにおけるリンクＬ１２に関する規制を示す規
制レコード番号０，３の規制レコードが削除され、規制
レコード番号１，２の規制レコードが配置される。後で
示すように、リンクＬ１２の削除により、リンクコスト
レコード番号が変化するためリンクレコード番号１のリ
ンクコスト情報は１２に更新される。

【００５７】接続レコード番号１３の接続レコードと同
様に、リンクコストレコード番号の変化により、接続レ
コード番号８〜１０のリンクレコード番号０のリンクレ
コードのリンクコスト情報が、それぞれ１２，１３，１
４に、接続レコード番号１２，１４のリンクレコード番
号１のリンクレコードのリンクコスト情報が、それぞれ
１２，１４に更新される。

【００５８】また、リンクＬ１６の追加により、接続レ
コード番号３の接続レコードでは、リンクＬ１６に対応
するリンクレコード番号３のリンクレコードが追加さ
れ、リンクＬ１６に関する規制を表す規制レコード番号
１，２が図７の接続レコード番号３の接続レコードの規
制レコード番号１の規制レコードの前に挿入され、接続
レコード番号１４の接続レコードでは、リンクＬ１６に
対応するリンクレコード番号３のリンクレコードが追加
される。

【００５９】また、リンクＬ１２の削除、リンクＬ１６
の追加により、上記のようにリンクレコード、規制レコ
ードの追加、削除が発生し、接続レコード番号２，３，
１３，１４の接続レコードのデータサイズが変化するた
め、接続レコード番号３，１４，１５の接続レコードの
オフセットが、それぞれＪＯＦＳ３’，ＪＯＦＳ１
４’，ＪＯＦＳ１５’に変化し、接続情報のデータサイ
ズも変化する。接続情報のデータサイズの変化に伴い接
続情報の後に配置されるコストテーブルのオフセットも
変化することになる。なお、ノードＮ１２において、リ
ンクＬ１１からＬ５への進入に関する通行規制の内容が
ｒ６３からｒ６３’に更新されるものとする。

【００６０】図１１のコストテーブルにおいて、リンク
Ｌ１２の削除により、リンクＬ１２に対応する図８のコ
ストレコード番号１２のコストレコードが削除され、そ
れ以降のコストレコードのコストレコード番号が変化す
る。また、リンクＬ１６の追加により、コストレコード
番号１２のコストレコードが追加される。上記のように
リンクＬ１２の削除、リンクＬ１６の追加という更新に
対し、ノードテーブルのノードレコード番号２，３，１
３，１４，１５のレコードの更新、接続情報の接続レコ
ード番号２，３，８，９，１０，１２，１３，１４の接
続レコードの更新、コストテーブルのコストレコード番
号１２のコストレコードの削除、末尾へのコストレコー
ドの追加が行われる。

【００６１】このように、地図データの更新は各種デー
タのレコードに関する更新操作情報の集まりとして表す
ことができ、処理能力の高い処理装置を有する地図情報
提供局で地図データの更新を各種データのレコードの更
新操作情報に変換し、地図情報処理装置では、そのレコ
ードの更新操作情報にしたがって地図データを更新する
ことにより、地図情報処理装置の更新処理に要する負荷
を著しく低減し、更新処理を迅速に行うことができる。

【００６２】次に動作について説明する。図１２は地図
情報提供局の動作を示すフローチャートである。地図情
報提供局が起動すると、ステップＳＴ１では、地図情報
処理装置の送受信装置１４から送受信装置２１へ送信さ
れる更新操作情報要求が着信するのを待ち、着信すれば
ステップＳＴ２に進む。

【００６３】ステップＳＴ２では、送受信装置２１より
更新操作情報要求を取得する。この更新操作情報要求は
地図情報処理装置のナビゲーション処理で必要となる領
域の地図データを表す地図データ識別情報とその版数情
報を有している。

【００６４】ステップＳＴ３では、更新操作情報生成装
置２４がステップＳＴ２で取得した地図データ識別がＭ
であることを表す地図データ識別情報と版数Ｖを表す版
数情報に従い、道路網データベース２２に格納されてい
る地図データ識別がＭである地図データと、道路網更新
データベース２３に格納されている地図データ識別Ｍの
地図データに関する版数Ｖから最新の版数ＶＸへの道路
網更新データを参照して、更新操作情報を生成する。

【００６５】ステップＳＴ４では、ステップＳＴ３で生
成された更新操作情報を送受信装置２１により地図情報
処理装置の送受信装置３へ送信する。次にステップＳＴ
１に進み、上記と同様の処理を繰り返す。

【００６６】図５の経路計算データを例として、上記ス
テップＳＴ３で生成される更新操作情報を以下に示す。
例えば、地図データ識別Ｍが図４に示す領域の地図デー
タを示す場合で、版数Ｖが図４の（ａ）の道路網に対応
するものとし、また、最新の版数ＶＸの道路網が図４の
（ｂ）の道路であるとする。このとき、道路網更新デー
タベース２３の地図データ識別Ｍの地図データに関する
版数Ｖから最新版への道路網更新データには、図４にお
けるリンクＬ１２の削除、リンクＬ１６の追加を示す情
報およびリンクＬ１６に関わる諸情報が格納されてい
る。

【００６７】更新操作情報生成装置２４は、上記道路網
更新データに従い、図４におけるリンクＬ１２の削除、
リンクＬ１６の追加を行うことにより、図６〜８の経路
計算データから図９〜１１の経路計算データへ更新する
ため必要な各種データを構成するレコードをどのように
更新すべきかを示す情報を生成する。また、経路計算デ
ータを構成する各種データのデータサイズも変化するた
め、図５の経路計算ヘッダをどのように更新すべきかを
示す情報も生成する。

【００６８】図１３は更新操作情報生成装置２４が上記
のようにして生成する更新操作情報のデータ構成の一例
を示す説明図である。（ｄ）に示すように更新操作情報
は更新操作情報ヘッダと１つ又は複数の更新セグメント
から成る。更新操作情報ヘッダは当該更新操作情報のデ
ータサイズを示す更新操作情報データサイズ、当該地図
データの地図データ識別を示す地図データ識別情報、当
該更新操作情報がどの版からどの版への更新に関する情
報であるかを示す更新版数情報、当該更新操作情報が有
する更新セグメントの数を示す更新セグメント数を有す
る。

【００６９】なお、更新操作情報要求を出した地図情報
処理装置が既に最新の地図データを保有している場合、
即ち、更新操作情報要求中の版数情報が最新の版数に一
致する場合は、更新版数情報を最新の版数から最新の版
数への更新に関する情報とし、更新セグメント数を０と
して、更新操作情報は更新操作情報ヘッダのみから構成
するようにする。

【００７０】更新セグメントは（ｄ１）に示すように、
更新セグメントヘッダと１つ又は複数の更新レコードか
ら成る。更新セグメントヘッダは、データ種別情報、更
新種別情報、更新位置区分、更新レコード数からなり、
データ種別情報は、図１４の（ｅ１）のように定義さ
れ、当該更新セグメントが更新対象としているデータの
種類、即ち、経路計算ヘッダ、ノードテーブル、接続情
報、コストテーブル等の何れであるかを示し、更新種別
情報は、図１４の（ｅ２）のように定義され、更新を削
除、追加、上書きの何れの更新操作を行うかを示し、更
新位置区分は、図１４の（ｅ３）のように定義され、更
新位置の指定がデータ種別情報で指定されたデータの先
頭から更新位置に至るまでに格納されているデータのデ
ータサイズを用いるオフセット型であるか、データ種別
情報で指定されたデータのレコード番号を用いるレコー
ド型であるかを示し、更新レコード数は、当該更新セグ
メントが有する更新レコードの数を示している。

【００７１】なお、更新位置区分がレコード型の場合、
データ種別情報で指定されたデータレコードが固定長で
あるか、可変長であるかにより、固定長レコード型、可
変長レコード型を示すようにする。

【００７２】（ｄ２）は、更新位置区分がオフセット型
のときの更新レコードのデータ構成を示し、先頭オフセ
ットは、更新種別情報で指定された更新操作を行う先頭
の位置を更新前のデータ種別情報が示すデータの先頭か
らのオフセットで示し、更新データサイズは先頭オフセ
ットからの更新種別情報で指定された更新操作を行う範
囲を示し、更新部データは更新データサイズが示す分だ
け存在し、置き換え、追加を行うデータを示し、更新種
別情報が削除のとき、更新部データは存在しない。

【００７３】オフセット型の更新レコードは、更新種別
情報が削除のときは、データ種別情報が示すデータの先
頭オフセットが示す位置から更新データサイズが示すだ
けのデータを削除し、更新種別情報が置き換えのとき
は、データ種別情報が示すデータの先頭オフセットが示
す位置から更新データサイズが示すだけのデータを更新
部データに置き換え、更新種別情報が追加のときは、デ
ータ種別情報が示すデータの先頭オフセットが示す位置
に更新部データを挿入することを示している。

【００７４】（ｄ３）は、更新位置区分が固定長又は可
変長レコード型であるときの更新レコードのデータ構成
を示し、先頭レコード番号は、更新種別情報で指定され
た更新操作を行う先頭の位置を更新前のデータ種別情報
が示すデータのレコード番号で示し、更新部レコード数
は先頭レコード番号からの更新種別で指定された更新操
作を行う範囲を示し、更新部レコードは更新部レコード
数だけ存在し、置き換え、追加を行うデータを示し、更
新種別情報が削除のとき、更新部データは存在しない。

【００７５】レコード型の更新レコードは、更新種別情
報が削除のときは、データ種別情報が示すデータの先頭
レコード番号が示す位置から更新レコード数が示す数の
レコードを削除し、更新種別情報が置き換えのときは、
データ種別情報が示すデータの先頭レコード番号が示す
位置から更新レコード数が示す数のレコードを更新部レ
コードに置き換え、更新種別情報が追加のときは、デー
タ種別情報が示すデータの先頭レコード番号が示すレコ
ードの前に更新部レコードを挿入することを示し、デー
タ種別情報で指定されたデータの末尾に追加する場合
は、そのデータの末尾のレコードのレコード番号に１加
算した値を先頭レコード番号とする。

【００７６】図１３（ｄ１）の更新セグメントの並び
は、データ種別情報が同一のものは連続して配置され、
データ種別情報が同一ならば、更新位置区分がオフセッ
ト型のものがより前に配置され、レコード型のものはよ
り後に配置され、データ種別情報および更新位置区分が
同一ならば、更新種別情報が、置き換え、削除、追加で
あるものの順に配置する。

【００７７】図１５は上記により更新操作情報生成装置
２４が生成した図１３のデータ構成の更新操作情報であ
り、図６〜８の経路計算データから図９〜１１の経路計
算データへの更新操作を指示し、更新セグメント＃０
は、経路計算ヘッダの先頭からのオフセットが１２から
８バイトのデータ、即ち、接続情報のデータサイズ、コ
ストテーブルのオフセットを更新データであるＳＳＳ
Ｓ，ＯＯＯＯに置き換えることを指示する。

【００７８】また、更新セグメント＃１は、ノードテー
ブルのノードレコードの更新レコード＃０、＃１に従っ
た置き換えを指示し、例えば、更新レコード＃０は、ノ
ードレコード番号２から２個のノードレコード、即ち、
ノードレコード番号２、３のノードレコードを図９のノ
ードレコード番号２、３のノードレコードに置き換える
ことを指示している。

【００７９】また、更新セグメント＃２は、接続情報の
接続レコードの更新レコード＃０、＃１に従った置き換
えを指示し、例えば、更新レコード＃０は、接続レコー
ド番号２から２個の接続レコード、即ち、接続レコード
番号２、３の接続レコードを図１０の接続レコード番号
２、３の接続レコードに置き換えることを指示してい
る。

【００８０】また、更新セグメント＃４は接続情報への
接続レコードの更新レコード＃０、＃１に従った追加を
指示し、例えば、更新レコード＃０は、接続レコード番
号４の前に、図１０の接続レコード番号２、３の２つの
接続レコードを追加することを指示している。

【００８１】また、更新セグメント＃３は、接続情報の
接続レコードの更新レコード＃０、＃１に従った削除を
指示し、例えば、更新レコード＃０は、接続レコード番
号２から２個の接続レコード、即ち、接続レコード番号
２、３の接続を削除することを指示している。

【００８２】また、更新セグメント＃５はコストテーブ
ルのコストレコードの削除を指示し、更新レコード＃０
は、コストレコード番号１２から１個のコストレコー
ド、即ち、コストレコード番号１２のコストレコードを
削除することを指示している。

【００８３】また、更新セグメント＃６はコストテーブ
ルへのコストレコードの追加を指示し、更新レコード＃
０は、コストレコード番号１６の前、即ち、コストレコ
ード番号１５の後に、図１１のコストレコード番号１５
のノードレコードを１つ追加することを指示している。

【００８４】図１６は地図情報処理装置の動作を示すフ
ローチャートである。本装置が起動されると、まず、ス
テップＳＴ１１において、入力装置１１より地図の表示
縮尺、表示地図のスクロール指示、目的地の選択、経路
計算の指示など、地図情報処理装置を操作するための操
作情報を入力する。

【００８５】ステップＳＴ１２では、車両位置検出装置
１２により車両の現在位置を取得する。ステップＳＴ１
３では、ステップＳＴ１１で得られた操作情報、ステッ
プＳＴ１２で得られた車両の現在位置等からナビゲーシ
ョン処理で必要となる領域の地図データを決定し、それ
らの地図データを表す地図データ識別情報と版数情報を
含む更新操作情報要求を送受信装置１４により地図情報
提供局へ送信し、これらの地図データを最新の地図デー
タに更新するための更新操作情報の送信を要求する。

【００８６】ステップＳＴ１４では、ステップＳＴ１３
の更新操作情報要求に応じ、地図情報提供局から送信さ
れた更新操作情報を送受信装置１４により受信する。ス
テップＳＴ１５では、ステップＳＴ１４で受信した更新
操作情報を本ステップにくる毎に、１つずつ送受信装置
１４より取り出してステップＳＴ１６へ進む。但し、既
にすべての更新操作情報を取り出して、新たに取り出す
更新操作情報がなければ、ステップＳＴ２０に進む。

【００８７】ステップＳＴ１６では、ステップＳＴ１５
で得た更新操作情報の更新操作情報ヘッダを参照し、更
新セグメント数が０のときは、当該地図データの更新の
必要がないものと判定し、ステップＳＴ１５へ進み、そ
うでないときは、ステップＳＴ１７へ進む。ステップＳ
Ｔ１７では、ステップＳＴ１５で得た更新操作情報の更
新操作情報ヘッダを参照し、地図データ識別情報が示す
地図データを地図データ記憶装置１３より取り出す。

【００８８】ステップＳＴ１８では、ステップＳＴ１７
で得た地図データにステップＳＴ１５で得た更新操作情
報に従い更新処理を施す。ステップＳＴ１９では、ステ
ップＳＴ１８で更新された地図データを更新データ記憶
装置１６に格納するとともに、更新データ記憶装置１６
に格納されている管理情報も更新する。なお、当該地図
データの格納により更新データ記憶装置１６の記憶容量
を超える場合は、更新データ記憶装置１６に格納されて
いる地図データを最も格納時期が古いものから所用の空
き領域が確保できるまで削除し、当該地図データを格納
する。

【００８９】ステップＳＴ２０では、更新データ記憶装
置１６の管理情報を参照し、更新データ記憶装置１６よ
り必要な地図データを取得し、更新データ記憶装置１６
に必要な地図データがなければ、地図データ記憶装置１
３の管理情報を参照し、地図データ記憶装置１３より必
要な地図データを取得し、所定のナビゲーション処理を
行う。次にステップＳＴ１１へ戻り、以下、上記の処理
を繰り返す。

【００９０】図１７はステップＳＴ１８の詳細を示すフ
ローチャートである。ステップＳＴ２１では、処理すべ
き更新セグメントを指定するセグメント指定の値を０、
即ち、先頭の更新セグメントとする。セグメント指定
は、上記ステップＳＴ１５で得た更新操作情報中の更新
セグメントをその並びの順番により指定する。

【００９１】ステップＳＴ２２では、上記ステップＳＴ
１５で得た更新操作情報の更新操作情報ヘッダ中の更新
セグメント中の更新セグメント数とセグメント指定の値
を比較し、一致するならば、当該更新操作情報のすべて
の更新セグメントの処理が終了したものとしてステップ
ＳＴ１８の処理を終了し、一致しなければ、セグメント
指定が示す更新セグメントの処理を行うためステップＳ
Ｔ２３に進む。

【００９２】ステップＳＴ２３では、処理すべき更新レ
コードを指定する更新レコード指定の値を０、即ち、先
頭の更新レコードとする。更新レコード指定は、セグメ
ント指定が示す更新セグメントにおける更新レコードの
並びの順番により指定する。ステップＳＴ２４では、セ
グメント指定が示す更新セグメントの更新セグメントヘ
ッダ中の更新レコード数と更新レコード指定の値を比較
し、一致するならば、セグメント指定が示す更新セグメ
ントのすべての更新レコードの処理が終了したものとし
てステップＳＴ３０に進み、一致しなければ、更新レコ
ード指定が示す更新レコードの処理を行うためステップ
ＳＴ２５に進む。

【００９３】ステップＳＴ２５では、セグメント指定が
示す更新セグメントの更新セグメントヘッダの更新種別
情報をチェックし、削除ならばステップＳＴ２６に進
み、追加ならばステップＳＴ２７に進み、置き換えなら
ばステップＳＴ２８に進む。ステップＳＴ２６，ＳＴ２
７，ＳＴ２８では、セグメント指定が示す更新セグメン
トの更新セグメントヘッダを参照し、ステップＳＴ１７
で得た地図データ中の更新セグメントヘッダのデータ種
別情報が示すデータに、更新セグメントヘッダの更新位
置区分、更新レコード指定が示す更新レコードに従い、
それぞれ削除、追加、置き換えの更新操作を施し、ステ
ップＳＴ２９へ進む。

【００９４】ステップＳＴ２９では、更新レコード指定
の値を１だけ増加し、次に配置された更新レコードを指
定するようにし、ステップＳＴ２４へ進む。以下、ステ
ップＳＴ２４〜ＳＴ２９を繰り返し、セグメント指定が
示す更新セグメントのすべての更新レコードの処理が終
了すると、上記したようにステップＳＴ２４からステッ
プＳＴ３０へ進む。

【００９５】ステップＳＴ３０では、セグメント指定の
値を１だけ増加し、次に配置された更新セグメントを指
定するようにし、ステップＳＴ２１へ進む。以下、上記
を繰り返し、上記ステップＳＴ１５で得た更新操作情報
中のすべての更新セグメントの処理を行い、ステップＳ
Ｔ１８の処理を終了する。上記のように更新操作情報の
指示に従い、データの置き換え、削除、追加という単純
な処理により地図データを更新し、迅速に更新処理を行
う。

【００９６】実施の形態２．この実施の形態２では、図
１３の更新操作情報における更新種別情報の定義を図１
８のようにし、図１３の更新操作情報における更新レコ
ードのデータ構成を、更新種別情報が単一種別部分更新
のときは図１９とし、更新種別情報が複合種別部分更新
のときは図２０のようにし、図１７のステップＳＴ２５
を図２４のように、更新種別情報が単一種別部分更新の
場合のチェックと、複合種別部分更新の場合のチェック
を追加し、単一種別部分更新のときはステップＳＴ３１
の処理を行い、複合種別部分更新のときはステップＳＴ
３２の処理を行うようにし、レコード内の部分的な更新
を可能としたものである。

【００９７】図１９において、（ｆ）は更新レコードの
データ構成であり、更新レコードは更新レコードヘッダ
と１つ又は複数の部分更新レコードからなる。更新レコ
ードヘッダは、データ種別情報が示すデータの更新対象
となるレコードを示すレコード番号、部分更新種別情
報、更新位置区分、部分更新レコードの数を示す部分更
新レコード数からなる。部分更新種別情報、更新位置区
分はそれぞれ図１４の（ｅ２）、（ｅ３）のように定義
される。

【００９８】（ｆ１）は、更新位置区分がオフセット型
のときの部分更新レコードのデータ構成であり、先頭オ
フセットは、更新レコードヘッダの部分更新種別情報が
示す更新操作を施す先頭の位置を、更新レコードヘッダ
のレコード番号が示すレコードの先頭からのオフセット
で示し、更新データサイズは、先頭オフセットからの部
分更新種別情報で指定された更新操作を行う範囲を示
し、更新部データは更新データサイズが示す分だけ存在
し、置き換え、追加を行うデータを示し、部分更新種別
情報が削除のとき、更新部データは存在しない。

【００９９】（ｆ２）は、更新位置区分がレコード型の
ときの部分更新レコードのデータ構成であり、部分デー
タ種別情報は、当該更新レコードの更新対象となってい
るレコード内における更新対象となるデータの種類を示
し、先頭レコード番号は、部分更新種別情報で指定され
た更新操作を行う先頭の位置を、更新前の部分データ種
別情報が示すデータのレコード番号で示し、更新部レコ
ード数は先頭レコード番号からの部分更新種別情報で指
定された更新操作を行う範囲を示し、更新部レコードは
更新部レコード数だけ存在し、置き換え、追加を行うデ
ータを示し、部分更新種別情報が削除の場合は更新部デ
ータは存在しない。上記の更新レコードにより、レコー
ド内の１つ又は複数の個所に対して同一種類の更新操作
を指示することが可能である。

【０１００】図２０は図１９の更新レコードヘッダ中の
部分更新種別情報および更新位置区分を各部分更新レコ
ード毎に保有するようにし、１つのレコード内で異なる
種類の更新操作を指示できるようにしたものである。上
記のように、更新レコードを図１９，２０のようにする
ことにより、１つの部分更新レコードで、１つのレコー
ドに関する複数の更新操作を指定することができるた
め、更新操作情報のデータサイズを削減できる。

【０１０１】図２１は図５の経路計算データの接続情報
の接続レコードにおける部分データ種別情報の定義例で
あり、接続レコードを構成するリンクレコードの並び、
規制レコードの並びにそれぞれ０、１を当てている。図
２２はノードテーブルのノードレコード番号１５のノー
ドレコードを図６から図９に更新する場合および接続情
報の接続レコード番号１２の接続レコードを図７から図
１０に更新する場合における、図１９のデータ構成によ
る更新レコードの例を示している。なお、部分データ種
別の定義は図１９によるものとする。

【０１０２】図２２において、（ｈ）は、ノードテーブ
ルのノードレコードの単一種別部分更新を指示する更新
レコードの例であり、図６のノードレコード番号が１５
のノードレコードの先頭からのオフセットが１０である
位置から２バイトを更新部分データＪＯＦＳ１５’に置
き換えることを指示している。なお、ノードレコードの
接続レコードのオフセットを１０、そのデータ長を２バ
イトであるものとする。

【０１０３】また、（ｉ）は、接続情報の接続レコード
の単一種別部分更新を指示する更新レコードの例であ
り、図７の接続レコード番号が１２である接続レコード
に対して、部分更新レコード＃０は、リンクレコード番
号が１であるレコードを更新部レコード＃０、即ち、図
１０の接続レコード番号が１２である接続レコードのリ
ンクレコード番号が１であるリンクレコードの内容に置
き換えることを指示し、部分更新レコード＃１は、規制
レコード番号が３であるレコードを更新部レコード＃
０、即ち、図１０の接続レコード番号が１２である接続
レコードの規制レコード番号が３である規制レコードに
置き換えることを指示している。

【０１０４】図２３は接続情報の接続レコードの複合種
別部分更新を指示する更新レコードの例であり、図７の
接続レコード番号が１４である接続レコードに対して、
部分更新レコード＃０は、リンクレコード番号が１であ
るレコードを更新部レコード＃０、即ち、図１０の接続
レコード番号が１４である接続レコードのリンクレコー
ド番号が１であるリンクレコードの内容に置き換えるこ
とを指示し、部分更新レコード＃１は、図７の接続レコ
ード番号が１４である接続レコードのリンクレコード並
びの末尾に更新部レコード＃０、即ち、図１０の接続レ
コード番号が１４である接続レコードのリンクレコード
番号が３であるリンクレコードを追加することを指示し
ている。

【０１０５】図２５は図２４のステップＳＴ３１の単一
種別部分更新処理の詳細を示すフローチャートである。
図２５において、ステップＳＴ４１では、更新の対象と
なるレコードを示す対象レコード指定を図１９の更新レ
コードヘッダのレコード番号の値に設定する。ステップ
ＳＴ４２では、更新操作、更新位置区分を指定するため
の更新操作指定、更新位置区分指定を、図１９の更新レ
コードヘッダの部分更新種別情報、更新位置区分で指定
されている値に設定する。

【０１０６】ステップＳＴ４３では、処理すべき部分更
新レコードを、更新レコードにおける並びの順番により
指定する部分更新レコード指定の値を０、即ち、先頭の
部分更新レコードとする。

【０１０７】ステップＳＴ４４では、更新レコードヘッ
ダの部分更新レコード数と部分更新レコード指定の値を
比較し、一致するならば、当該更新レコードのすべての
部分更新レコードの処理が終了したものとしてステップ
ＳＴ３１の処理を終了し、一致しなければ、部分更新レ
コード指定が示す部分更新レコードの処理を行うためス
テップＳＴ４５へ進む。

【０１０８】ステップＳＴ４５では、部分更新レコード
指定が示す部分更新レコードに従い、ステップＳＴ４２
で設定された更新操作指定、更新位置区分指定に基づ
き、対象レコード指定が示すレコードを更新する。ステ
ップＳＴ４６では、更新レコード指定の値を１だけ増加
し、次に配置された更新レコードを指定するようにし、
ステップＳＴ４４へ進む。以下、ステップＳＴ４４〜Ｓ
Ｔ４６を繰り返し、すべての部分更新レコードの処理が
終了すると、ステップＳＴ３１の処理を終了する。

【０１０９】図２６は図２４のステップＳＴ３２の複合
種別部分更新処理の詳細を示すフローチャートである。
図２６において、ステップＳＴ５１では、更新の対象と
なるレコードを示す対象レコード指定を図２０の更新レ
コードヘッダのレコード番号の値に設定する。ステップ
ＳＴ５２では、処理すべき部分更新レコードを、更新レ
コードにおける並びの順番により指定する部分更新レコ
ード指定の値を０、即ち、先頭の部分更新レコードとす
る。

【０１１０】ステップＳＴ５３では、更新レコードヘッ
ダの部分更新レコード数と部分更新レコード指定の値を
比較し、一致するならば、当該更新レコードのすべての
部分更新レコードの処理が終了したものとしてステップ
ＳＴ３２の処理を終了し、一致しなければ、部分更新レ
コード指定が示す部分更新レコードの処理を行うためス
テップＳＴ５４へ進む。

【０１１１】ステップＳＴ５４では、更新操作、更新位
置区分を指定するための更新操作指定、更新位置区分指
定を、部分更新レコード指定が示す部分更新レコードの
図２０の更新レコードヘッダの部分更新種別情報、更新
位置区分で指定されている値に設定する。ステップＳＴ
５５では、部分更新レコード指定が示す部分更新レコー
ドに従い、対象レコード指定が示すレコードを更新す
る。

【０１１２】ステップＳＴ５６では、更新レコード指定
の値を１だけ増加し、次に配置された更新レコードを指
定するようにし、ステップＳＴ４２２へ行く。以下、ス
テップＳＴ５３〜ＳＴ５６を繰り返し、すべの部分更新
レコードの処理が終了すると、ステップＳＴ３２の処理
を終了する。

【０１１３】以上のように、レコード内の複数の同一更
新種別の更新を１つの部分更新レコードとして取得し、
また、レコード内の複数の異なる更新種別の更新を１つ
の部分更新レコードとして取得するので、地図情報提供
局からの更新操作情報の取得に要する時間が短縮され、
地図データの更新が迅速に行われ、通信コストも低減さ
れる。

【０１１４】実施の形態３．図２７は、この実施の形態
３において、更新データ記憶装置１６に設けた更新操作
情報格納部のデータ構成であり、更新操作情報管理情報
に従い更新操作情報が格納されており、更新操作情報管
理情報は、更新データ記憶装置１６に格納されている更
新操作情報の更新データ記憶装置１６おける所在を示し
ている。

【０１１５】図２８は、この実施の形態３において、地
図データ処理装置１５内に設けた地図バッファのデータ
構成であり、地図バッファには地図管理情報に従い地図
データが格納されており、地図管理情報は、ナビゲーシ
ョン処理に必要な地図データの数を示す地図データ数
と、ナビゲーション処理に必要な地図データに対応して
設けた地図管理レコードからなり、地図管理レコード
は、対応する地図データの地図データ識別を示す地図デ
ータ識別情報、対応する地図データが地図バッファに有
るか否かを示す地図データ有無情報、対応する各地図デ
ータの地図バッファにおける所在を示す地図データ位置
情報を有している。

【０１１６】図２９はこの実施の形態３による地図情報
処理装置の動作を示すフローチャートであり、図１６に
ステップＳＴ６１〜ＳＴ６５を追加したものである。な
お、ステップＳＴ１８では更新処理に要した時間を計測
するようにしておく。ステップＳＴ６１では、地図デー
タ処理装置１５の地図バッファの地図管理情報の初期化
を行うものであり、地図データ数にステップＳＴ２０の
ナビゲーション処理で必要とする地図データの数を設定
し、ステップＳＴ２０のナビゲーション処理で必要とす
る各地図データの地図データ識別を各地図データ識別情
報に設定し、各地図データ有無情報を無しに設定する。

【０１１７】ステップＳＴ６２では、ステップＳＴ１８
で更新された地図データを地図データ処理装置１５内の
地図バッファに格納するとともに、格納した地図データ
に対応する地図管理レコードの地図データ有無情報を有
りに設定し、地図データ位置情報に地図データの所在を
設定する。ステップＳＴ６３では、ステップＳＴ１５で
取得した更新操作情報の格納の要否を判定するものであ
り、ステップＳＴ１８の更新処理に要した時間が所定値
以上であれば格納が必要と判定しステップＳＴ６４へ進
み、そうでなければ格納は不要としてステップＳＴ１９
へ進む。

【０１１８】ステップＳＴ６４では、更新データ記憶装
置１６の更新操作情報管理情報に従い、ステップＳＴ１
５で取得した更新操作情報を更新データ記憶装置１６に
格納するとともに更新操作情報管理情報を更新する。こ
のとき更新データ記憶装置１６に格納された更新操作情
報を既得更新操作情報と呼ぶ。なお、該更新操作情報の
格納により更新データ記憶装置１６の記憶容量を超える
場合は、更新データ記憶装置１６に格納されている該更
新操作情報を最も格納時期が古いものから所用の空き領
域が確保できるまで削除し、該更新操作情報を格納す
る。また、ステップＳＴ１９で更新データ記憶装置１６
に格納された地図データを既更新地図データと呼ぶ。

【０１１９】ステップＳＴ６５では、図３０のフローチ
ャートに示す処理を行なうものある。ステップＳＴ２０
のナビゲーション処理に必要な地図データの中で地図情
報データ処理装置１５の地図バッファに格納されていな
い地図データについては、以前に行った更新操作情報要
求により、その既得更新操作情報または既更新地図デー
タが更新データ記憶装置１６に格納されており、本ステ
ップは、この既得更新操作情報により更新した地図デー
タ、または、既更新地図データを地図データ処理装置１
５の地図バッファに格納する。この処理を更新地図デー
タ再取得処理と呼ぶ。

【０１２０】ステップＳＴ２０では、地図データ処理装
置１５の地図バッファに格納された地図データを参照し
て、所定のナビゲーション処理を行う。図３０におい
て、ステップＳＴ７１では、地図データ処理装置１５の
地図バッファの地図管理情報の地図管理レコードを取り
出すもので、当該ステップに来る毎に地図管理情報の並
びの順に順次１つずつ取り出してステップＳＴ７２へ進
み、取り出す地図管理レコードが無くなればステップＳ
Ｔ２０の処理を終了する。

【０１２１】ステップＳＴ７２では、ステップＳＴ７１
で取り出した地図管理レコードの地図データ有無情報が
無しを示しているならば、当該地図データは、以前に行
った更新操作情報要求により、すでに既得更新操作情報
また既更新地図データが更新データ記憶装置１６に格納
されているとしてステップＳＴ７３に進み、有りを示し
ているならば、最新の版数の地図データが、地図データ
処理装置１５の地図バッファに格納されているとしてス
テップＳＴ７１に進む。

【０１２２】ステップＳＴ７３では、ステップＳＴ７１
で取り出した地図管理レコードの地図データ識別情報が
示す地図データの既得更新操作情報が更新データ記憶装
置１６に格納されているか否かを、更新データ記憶装置
１６の更新操作情報管理情報により調べ、該当する既得
更新操作情報が無ければステップＳＴ７４へ進み、有れ
ばステップＳＴ７５へ進む。

【０１２３】ステップＳＴ７４では、ステップＳＴ７１
で取り出した地図管理レコードの地図データ識別情報が
示す既更新地図データを更新データ記憶装置１６より取
得する。ステップＳＴ７５では、ステップＳＴ７１で取
り出した地図管理レコードの地図データ識別情報が示す
地図データの既得更新操作情報を更新データ記憶装置１
６より取得し、ステップＳＴ７１で取り出した地図管理
レコードの地図データ識別情報が示す地図データを地図
データ記憶装置１３より取り出し、上記既得更新操作情
報により上記地図データにステップＳＴ１８と同様にし
て更新処理を施し、ステップＳＴ７６へ進む。

【０１２４】ステップＳＴ７６では、ステップＳＴ７４
で取得した既更新地図データまたはステップＳＴ７５で
更新された地図データを地図データ処理装置１５の地図
バッファに格納し、その地図管理情報をステップＳＴ６
２と同様に更新し、ステップＳＴ７１へ進む。以下、地
図管理情報のすべての地図管理レコードに対してステッ
プＳＴ７１以降の処理を行ないステップＳＴ２０の処理
を終了する。

【０１２５】上記のように、更新処理に要する処理時間
が所定時間より長くなる更新操作情報に対しては、既更
新地図データとして更新データ記憶装置１６に格納さ
れ、必要時にその既更新地図データが取り出されるた
め、更新地図データ再取得処理に要する時間は所定時間
以下となる。

【０１２６】実施の形態４．図３１はこの実施の形態４
による地図情報提供局の動作を示すフローチャートであ
り、図１２にステップＳＴ８１，ＳＴ８２を追加したも
のである。ステップＳＴ８１では、更新操作情報生成装
置２４は、ステップＳＴ２で得た更新操作情報要求を参
照し、必要な対応ノード情報を生成し、ステップＳＴ８
２では、ステップＳＴ８１で生成した対応ノード情報を
送受信装置２１により、送受信装置１４へ送信する。な
お、ステップＳＴ２で取得する更新操作情報要求には、
隣接情報の数、その数だけの隣接情報も有するように
し、隣接情報は、上記更新操作情報要求中の地図データ
識別情報が示す地図データに隣り合う各地図データを示
す隣接番号およびその版数からなるようにしている。

【０１２７】以下に示すように、ある領域の地図データ
だけ更新すると、その領域とその領域に隣り合う領域の
間で、版数の違いによるノードの対応関係の不整合性が
生ずる。図３２は地図データの領域の関係を示すもので
あり、矩形領域０は、ステップＳＴ２で取得する更新操
作情報要求中の地図データ識別情報が示す地図データ識
別Ｍの地図データの領域で、矩形領域１〜８は、矩形領
域０に隣り合う地図データの領域である。隣り合う領域
の地図データは、隣り合う地図データと呼ぶ。また、隣
り合う領域、隣り合う地図データを特定するために図３
１に示す番号を使用し、この番号を隣接番号と呼ぶ。

【０１２８】図３３において、（ｊ１）は、地図データ
識別Ｍａの版数Ｖの地図データの道路網の例であり、
（ｊ２）は、上記地図データに隣り合う隣接番号が３の
地図データ識別Ｍｂ、版数Ｖの地図データの道路網の例
である。（ｊ３）は、（ｊ１）の道路網に関する図５の
経路計算データのノードとノードレコード番号の関係を
示し、（ｊ４）は、（ｊ２）の道路網に関する図５の経
路計算データのノードのノードレコード番号を示してい
る。

【０１２９】ノードＮ０４、Ｎ０５、Ｎ０６およびノー
ドＮ３１、Ｎ３２、Ｎ３３はそれぞれの地図データの領
域の境界上にあり、ノードＮ０４とＮ３１は同一のノー
ドであり、ノードＮ０５とＮ３２は同一のノードであ
り、ノードＮ０６とＮ３３は同一のノードである。この
ような隣り合う地図データ間のノードの関係を表すため
に、例えば、隣接番号３の地図データのノードＮ３１を
ノードＮ０４の隣接ノードとして表す。このために図５
の（ｃ６）のリンクレコードに隣接番号を設け、隣接番
号が０なら、隣接ノード情報が示すノードは当該地図デ
ータのノードを示し、隣接番号が０以外なら、隣接ノー
ド情報が示すノードは隣接番号により示される地図デー
タのノードを示すようにする。その例として（ｊ５）に
ノードＮ０４のリンクレコードを示す。

【０１３０】図３４において、（ｋ１）は（ｊ１）の道
路網のノードＮ０３を削除した版数ＶＸの道路網であ
り、（ｋ２）は（ｊ２）の道路網のノードＮ３０を削除
した版数ＶＸの道路網であり、（ｋ３）、（ｋ４）は
（ｋ１），（ｋ２）の道路網のノードのノードレコード
番号を示し、ノードＮ０３の削除により、ノードＮ０
４、Ｎ０５、Ｎ０６のノードレコード番号が３、４、５
に変化したことを示し、ノードＮ３０の削除により、ノ
ードＮ３１〜Ｎ３６のノードレコード番号が０〜５に変
化したことを示している。

【０１３１】図３５は、図３３の（ｊ１）のみを図３１
のステップＳＴ３で生成した更新操作情報により版数Ｖ
Ｘに更新した状態を示し、（ｍ１）は、図３３の（ｋ
１）と同一道路網、（ｍ２）は、図３２の（ｊ２）と同
一道路網、（ｍ３）、（ｍ４）は（ｋ１）、（ｋ２）の
道路網のノードのノードレコード番号を示す。（ｍ
５）、（ｍ６）は（ｋ１）、（ｋ２）の道路網のノード
のリンクレコードを示す。（ｍ５）のリンクレコード番
号１のリンクレコードの隣接ノード情報には、版数がＶ
Ｘである図３３の（ｋ４）のノードレコード番号が使用
され、（ｍ６）のリンクレコード番号１のリンクレコー
ドの隣接ノード情報には、版数がＶである図３２の（ｊ
３）のノードレコード番号が使用され、それぞれ異なる
版数におけるノードレコード番号を使用するため、（ｍ
５）、（ｍ６）は（ｍ１）と（ｍ２）の道路網の関係を
正しく表現しない。例えば（ｍ５）によれば、ノードＮ
０４の隣接ノードはノードレコード番号０、即ち、ノー
ドＮ３０となり、（ｍ６）によれば、ノードＮ３１の隣
接ノードはノードレコード番号４、即ち、ノードＮ０５
となる。このように版数の異なる隣り合った地図データ
間で不整合を生ずる。

【０１３２】図３６において、（ｎ１）は、（ｍ１）の
領域におけるノードの版数ＶＸとＶのノードレコード番
号の対応関係を示し、（ｎ２）は、（ｍ２）の領域にお
けるノードの版数ＶＸとＶのノードレコード番号の対応
関係を示す。図３６のような対応関係から所望の版数に
おけるノードレコード番号を知ることができ、上記のよ
うな版数の異なる隣り合った地図データ間の不整合を解
消できる。

【０１３３】図３７は図３１のステップＳＴ８１で生成
される対応ノード情報のデータ構成例であり、（ｏ）に
示すように、対応ノード情報は、対応ノード情報ヘッダ
と１つ又は複数の対応ノードテーブルからなり、対応ノ
ード情報ヘッダは、対応ノード情報のデータサイズを示
す対応ノード情報データサイズ、当該対応ノード情報が
有する対応ノードテーブルの数を示す対応ノードテーブ
ル数からなる。

【０１３４】（ｏ１）は、対応ノードテーブルのデータ
構成を示し、対応ノードテーブルヘッダと１つ又は複数
の対応レコードからなり、対応ノードテーブルヘッダは
地図データ識別を示す地図データ識別情報と、版数０、
版数１からなり版数０と版数１との間の対応関係である
ことを示す対応版数情報と、地図データ識別情報が示す
地図データに隣り合う地図データを示すための隣接番号
を表す隣接地図データ情報と、当該対応ノードテーブル
が有する対応レコードの数を示す対応レコード数からな
る。なお、地図データ識別情報が地図データＭを示して
いるとき、該対応ノードテーブルを地図データＭの対応
テーブルと呼ぶ。

【０１３５】（ｏ２）は対応レコードのデータ構成を示
し、対応レコードは、地図データ識別情報が示す地図デ
ータ中のノードで隣接地図データ情報が示す地図データ
に含まれるノードに対し、版数０が示す版数におけるノ
ードレコード番号をノードレコード番号０に格納し、版
数１が示す版数におけるノードレコード番号をノードレ
コード番号１に格納したものである。

【０１３６】図３８は図３７のデータ構成の対応ノード
テーブルの例であり、（ｐ１）は図３５の（ｍ１）の地
図データの隣接地図データ情報が（ｍ２）の地図データ
を指す対応テーブルであり、（ｐ２）は図３５の（ｍ
２）の地図データの隣接地図データ情報が（ｍ１）の地
図データを指す対応テーブルである。

【０１３７】図３９は図３１のステップＳＴ８１の詳細
なフローチャートである。ステップＳＴ９１では、図３
１のステップＳＴ２で得た更新操作情報要求中の隣接情
報である隣接番号Ａｉと版数Ｖｉを取り出してステップ
ＳＴ９２へ進む。但し、すべての隣接情報を取り出して
いればステップＳＴ９４へ進む。ステップＳＴ９２で
は、最新の版数ＶＸとステップＳＴ９１で得た版数Ｖｉ
とを比較し、一致すればステップＳＴ９１へ進み、一致
しなければステップＳＴ９３へ進む。

【０１３８】ステップＳＴ９３では、道路網データベー
ス２２、道路網更新データベース２３を参照し、上記更
新操作情報要求の中の地図データ識別情報が示す地図デ
ータの版数ＶＸと版数Ｖｉノードのノードレコード番号
の対応関係を求め、図３７の対応ノードテーブルを生成
し、また、隣接番号Ａｉである上記更新操作情報要求の
中の地図データ識別情報が示す地図データに隣り合う地
図データの版数ＶＸと版数Ｖｉノードのノードレコード
番号の対応関係を求め、図３７の対応ノードテーブルを
生成し、ステップＳＴ９１へ進む。

【０１３９】以下、上記更新操作情報要求中のすべての
隣接情報についてステップＳＴ９１，ＳＴ９２，ＳＴ９
３の処理を行う。ステップＳＴ９４では、上記で生成し
た対応ノードテーブルを用いて図３７の対応ノード情報
を生成し、ステップＳＴ８１の処理を終了する。

【０１４０】図４０はこの実施の形態５による地図情情
報処理装置の動作を示すフローチャートであり、図１６
にステップＳＴ１０１，ＳＴ１０２を追加したものであ
る。なお、ステップＳＴ１３では、ナビゲーション処理
で必要となる領域に隣り合った領域の地図データに関す
る隣接情報の数、隣接情報を更新操作情報要求に付加し
て、送受信装置１４により地図情報提供局へ送信するよ
うにする。

【０１４１】ステップＳＴ１０１では、ステップＳＴ１
３の更新操作情報要求に応じて地図情報提供局が送信し
た対応ノード情報を送受信装置１４により受信し、図４
１に示す更新データ記憶装置１６に設けた対応ノードテ
ーブル格納部の対応ノードテーブル管理情報に従い、受
信した対応ノード情報中の対応ノードテーブルを更新デ
ータ記憶装置１６の対応ノードテーブル格納部に格納す
る。対応ノードテーブル管理情報は、各対応ノードテー
ブルの所在を管理する情報である。なお、上記対応ノー
ドテーブルの格納により更新データ記憶装置１６の記憶
容量を超える場合は、更新データ記憶装置１６に格納さ
れている対応ノードテーブルを最も格納時期が古いもの
から所用の空き領域が確保できるまで削除し、上記対応
ノードテーブルを格納する。

【０１４２】ステップＳＴ１０２では、ステップＳＴ１
５〜ＳＴ１９により更新された地図データＭａの対応ノ
ードテーブルの隣接地図データ情報が示す地図データ記
憶装置１３に格納されている地図データの版数が地図デ
ータＭａの版数と一致するすべての地図データＭａの対
応ノードテーブルを更新データ記憶装置１６から削除す
る。また、隣接地図データ情報が地図データＭａを示す
対応ノードテーブルのうち、その地図データ識別情報が
示す地図データの版数が地図データＭａの版数と一致す
るものを更新データ記憶装置１６から削除する。この処
理により、相隣り合う地図データがともに最新の版数に
更新されることにより不要になった対応ノードテーブル
が削除され、更新データ記憶装置１６の記憶領域を効率
よく使用する。

【０１４３】ステップＳＴ２０では、ある版数Ｖｘの地
図データＭｘを参照中に隣り合う版数Ｖｙの地図データ
Ｍｙを参照する際に、版数Ｍｘと版数Ｍｙが異なれば、
地図データ記憶装置１３に格納されている地図データＭ
ｙの対応版数情報が版数Ｍｘ、Ｍｙ間の対応である対応
ノードテーブルにより、版数Ｍｘのノードレコード番号
を版数Ｍｙのノードレコード番号に変換したノードレコ
ード番号を使用して地図データＭｙを参照する。

【０１４４】例えば、図３５及び図３７において、Ｍｘ
＝Ｍａ、Ｍｙ＝Ｍｂ、Ｖｘ＝ＶＸ、Ｖｙ＝Ｖとすると、
版数ＶＸの地図データＭａのノードレコード番号が５の
ノードＮ０６の隣接ノードを参照する時、該隣接ノード
のノードレコード番号は、（ｍ５）より版数ＶＸの地図
データＭｂにおいては２であるから、地図データＭｂの
対応テーブル（ｐ２）よりノードレコード番号０が２で
ある対応レコード、即ち、対応レコード＃２を見つけ、
その対応レコード＃２のノードレコード番号１が示すノ
ードレコード番号が３である版数Ｖの地図データＭｂに
おけるノード、即ち、ノードＮ３３を隣接ノードとす
る。

【０１４５】このようにして、対応ノードテーブルを利
用して、版数の異なる地図データに渡り整合のとれたナ
ビゲーション処理を行う。なお、上記実施の形態１〜４
において、更新操作情報、対応ノード情報を送受信装置
１４から取得するようにしたが、メモリカード等のリム
ーバブルな記憶媒体から取得するようにしてもよい。

【０１４６】また、上記実施の形態１〜４において、地
図データ記憶装置１３と更新データ記憶装置１６を別の
記憶装置としているが、同一記憶装置としてもよく、同
一記憶装置としたときに更新された地図データの格納時
に当該地図データの領域の古い版数の地図データを削除
してもよい。

【０１４７】また、上記実施の形態１〜４において、地
図データ、更新操作情報、対応ノードテーブルを更新デ
ータ記憶装置１６に格納する際、更新データ記憶装置１
６の記憶容量を超えるとき、更新データ記憶装置１６に
格納されている地図データ、更新操作情報、対応ノード
テーブルの格納時期の古い順に削除するようにしている
が、それぞれを過去に参照した頻度がより低いものから
順に削除するようにしてもよく、次に行うナビゲーショ
ン処理に必要とされると推定される領域以外または該領
域からより離れたものから順に削除するようにしてもよ
く、これらの条件を組み合わせて削除するようにしても
よい。

【０１４８】また、上記実施の形態１〜３において、経
路計算データの例を示したが地図情報を構成するいずれ
のデータに適用してもよい。また、上記実施の形態１〜
３において、地図データ単位で版数を管理しているが、
地図データを構成するデータ毎に独立に版数を管理し、
地図データを構成するデータ毎に更新を行ってもよい。
また、上記実施の形態１〜３において、各種データのレ
コード中に含まれるオフセット、レコード番号に関する
更新については、更新操作情報として取得せず、更新前
の地図データと更新操作情報から算出して更新するよう
にしてもよい。

【０１４９】また、上記実施の形態３において、ステッ
プＳＴ６３で、格納の要否の判定を更新処理に要する処
理時間で行ったが、更新後の地図データのデータサイズ
が所定値以上のとき格納要とするようにしてもよく、更
新データ記憶装置１６の空き領域のデータサイズが所定
値以下のとき格納要としてもよい。また、上記実施の形
態４において、経路計算データの例を示したが地図デー
タを構成するデータで道路網に関するデータであれば、
そのデータに適用してもよい。また、上記実施の形態４
において、隣合う領域の共通領域が線の場合を例とした
が、隣合う領域の共通領域が面であってもよい。

【０１５０】

【発明の効果】以上のように、この発明によれば、記憶
手段に記憶されている地図データの更新処理内容を示す
更新操作情報を取得する情報取得手段と、その情報取得
手段により取得された更新操作情報にしたがって記憶手
段に記憶されている地図データを更新する更新手段とを
設けるように構成したので、迅速に地図データを更新す
ることができる効果がある。

【０１５１】この発明によれば、情報取得手段が地図デ
ータ内の所定の基準位置からのオフセットで更新箇所が
表された更新位置情報を含む更新操作情報を取得するよ
うに構成したので、速やかに更新箇所を把握することが
できる効果がある。

【０１５２】この発明によれば、情報取得手段が、地図
データに含まれるデータのうち、更新対象のデータを指
定するデータ指定情報と、そのデータが格納されている
レコードを示す更新位置情報とを含む更新操作情報を取
得するように構成したので、構成の複雑化を招くことな
く、迅速に地図データを更新することができる効果があ
る。

【０１５３】この発明によれば、情報取得手段がレコー
ド内において、少なくとも１以上の更新位置を示す更新
位置情報を含む更新操作情報を取得するように構成した
ので、レコード内の一部のデータを更新することができ
る効果がある。

【０１５４】この発明によれば、情報取得手段がレコー
ド内において、少なくとも１以上の更新箇所の更新種別
を示す更新種別情報を含む更新操作情報を取得するよう
に構成したので、同一レコード内において、種類の異な
る更新を一度に複数行うことができる効果がある。

【０１５５】この発明によれば、更新手段による更新処
理時間が所定の基準時間を超えた場合には、情報取得手
段により取得された更新操作情報を格納し、その更新処
理時間が所定の基準時間に満たない場合には、更新手段
による更新後の地図データを格納するデータ格納手段を
設けるように構成したので、更新地図データの再取得処
理を迅速に行うことができる効果がある。

【０１５６】この発明によれば、更新手段による更新処
理の推定処理時間が所定の基準時間を超えた場合には、
情報取得手段により取得された更新操作情報を格納し、
その更新処理の推定処理時間が所定の基準時間に満たな
い場合には、更新手段による更新後の地図データを格納
するデータ格納手段を設けるように構成したので、更新
地図データの再取得処理を迅速に行うことができる効果
がある。

【０１５７】この発明によれば、記憶手段が一部の領域
の版数が他の領域の版数と異なる地図データを記憶して
いる場合、各版における同一ノードの対応関係を示す対
応ノード情報を取得するように構成したので、一部の領
域の版数が他の領域の版数と異なる地図データを記憶し
ている場合でも、整合のとれたナビゲーション処理を実
施することができる効果がある。

【０１５８】この発明によれば、情報取得手段が相互に
隣接する領域の版数が異なる場合に限り対応ノード情報
を取得するものとして、相互に隣接する領域に存在する
同一ノードの対応ノード情報を取得するように構成した
ので、記憶装置を効率よく利用することができる効果が
ある。

【０１５９】この発明によれば、情報取得手段が相互に
隣接する領域のうち、双方の領域の重複領域に存在する
同一ノードの対応ノード情報のみを取得するように構成
したので、記憶装置を効率よく利用することができる効
果がある。

【０１６０】この発明によれば、地図データの更新処理
内容を示す更新操作情報を取得し、その更新操作情報に
したがって地図データを更新するように構成したので、
迅速に地図データを更新することができる効果がある。

【０１６１】この発明によれば、地図データ内の所定の
基準位置からのオフセットで更新箇所が表された更新位
置情報を含む更新操作情報を取得するように構成したの
で、速やかに更新箇所を把握することができる効果があ
る。

【０１６２】この発明によれば、地図データに含まれる
データのうち、更新対象のデータを指定するデータ指定
情報と、そのデータが格納されているレコードを示す更
新位置情報とを含む更新操作情報を取得するように構成
したので、構成の複雑化を招くことなく、迅速に地図デ
ータを更新することができる効果がある。

【０１６３】この発明によれば、レコード内において、
少なくとも１以上の更新位置を示す更新位置情報を含む
更新操作情報を取得するように構成したので、レコード
内の一部のデータを更新することができる効果がある。

【０１６４】この発明によれば、レコード内において、
少なくとも１以上の更新箇所の更新種別を示す更新種別
情報を含む更新操作情報を取得するように構成したの
で、同一レコード内において、種類の異なる更新を一度
に複数行うことができる効果がある。

【０１６５】この発明によれば、地図データの更新処理
時間が所定の基準時間を超えた場合には、取得した更新
操作情報を格納し、その更新処理時間が所定の基準時間
に満たない場合には、更新後の地図データを格納するよ
うに構成したので、更新地図データの再取得処理を迅速
に行うことができる効果がある。

【０１６６】この発明によれば、地図データの更新処理
の推定処理時間が所定の基準時間を超えた場合には、取
得した更新操作情報を格納し、その更新処理の推定処理
時間が所定の基準時間に満たない場合には、更新後の地
図データを格納するように構成したので、更新地図デー
タの再取得処理を迅速に行うことができる効果がある。

【０１６７】この発明によれば、一部の領域の版数が他
の領域の版数と異なる地図データを記憶している場合、
各版における同一ノードの対応関係を示す対応ノード情
報を取得するように構成したので、一部の領域の版数が
他の領域の版数と異なる地図データを記憶している場合
でも、整合のとれたナビゲーション処理を実施すること
ができる効果がある。

【０１６８】この発明によれば、相互に隣接する領域の
版数が異なる場合に限り対応ノード情報を取得するもの
として、相互に隣接する領域に存在する同一ノードの対
応ノード情報を取得するように構成したので、記憶装置
を効率よく利用することができる効果がある。

【０１６９】この発明によれば、相互に隣接する領域の
うち、双方の領域の重複領域に存在する同一ノードの対
応ノード情報のみを取得するように構成したので、記憶
装置を効率よく利用することができる効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１〜４による地図情報
処理装置を示す構成図である。

【図２】 実施の形態１〜４における地図情報提供局を
示す構成図である。

【図３】 地図情報の一例を示す説明図である。

【図４】 ある領域の道路網を示す説明図である。

【図５】 経路計算データのデータ構成の一例を示す説
明図である。

【図６】 図４（ａ）の道路網に対する図５のデータ構
成からなる経路計算データのノードテーブルの内容を示
す説明図である。

【図７】 図４（ａ）の道路網に対する図５のデータ構
成からなる経路計算データの接続情報の内容を示す説明
図である。

【図８】 図４（ａ）の道路網に対する図５のデータ構
成からなる経路計算データのコストテーブルの内容を示
す説明図である。

【図９】 図４（ｂ）の道路網に対応するノードテーブ
ル、接続情報、コストテーブルの内容を示す説明図であ
る。

【図１０】 図４（ｂ）の道路網に対応するノードテー
ブル、接続情報、コストテーブルの内容を示す説明図で
ある。

【図１１】 図４（ｂ）の道路網に対応するノードテー
ブル、接続情報、コストテーブルの内容を示す説明図で
ある。

【図１２】 地図情報提供局の動作を示すフローチャー
トである。

【図１３】 更新操作情報のデータ構成の一例を示す説
明図である。

【図１４】 更新操作情報で使用するデータの定義を示
す説明図である。

【図１５】 図１３のデータ構成の更新操作情報を示す
説明図である。

【図１６】 地図情報処理装置の動作を示すフローチャ
ートである。

【図１７】 ステップＳＴ１８の詳細を示すフローチャ
ートである。

【図１８】 図１３の更新操作情報における更新種別情
報の定義を示す説明図である。

【図１９】 更新種別情報が単一種別部分更新のときの
更新レコードのデータ構成を示す説明図である。

【図２０】 更新種別情報が複合種別部分更新のときの
更新レコードのデータ構成を示す説明図である。

【図２１】 図５の経路計算データの接続情報の接続レ
コードにおける部分データ種別情報の定義例を示す説明
図である。

【図２２】 図１９のデータ構成による更新レコードの
一例を示す説明図である。

【図２３】 接続情報の接続レコードの複合種別部分更
新を指示する更新レコードの一例を示す説明図である。

【図２４】 地図データ処理装置の動作を示すフローチ
ャートである。

【図２５】 図２４のステップＳＴ３１の単一種別部分
更新処理の詳細を示すフローチャートである。

【図２６】 図２４のステップＳＴ３２の複合種別部分
更新処理の詳細を示すフローチャートである。

【図２７】 更新操作情報格納部のデータ構成を示す説
明図である。

【図２８】 地図バッファのデータ構成を示す説明図で
ある。

【図２９】 この実施の形態３による地図情報処理装置
の動作を示すフローチャートである。

【図３０】 地図データ処理装置の動作を示すフローチ
ャートである。

【図３１】 この実施の形態４による地図情報提供局の
動作を示すフローチャートである。

【図３２】 地図データの領域の関係を示す説明図であ
る。

【図３３】 道路網の一例を示す説明図である。

【図３４】 道路網の一例を示す説明図である。

【図３５】 道路網の一例を示す説明図である。

【図３６】 ノードレコード番号の対応関係を示す説明
図である。

【図３７】 対応ノード情報のデータ構成例を示す説明
図である。

【図３８】 図３７のデータ構成の対応ノードテーブル
の一例を示す説明図である。

【図３９】 図３１のステップＳＴ８１の詳細なフロー
チャートである。

【図４０】 この実施の形態５による地図情情報処理装
置の動作を示すフローチャートである。

【図４１】 ノードテーブル格納部のデータ構成例を示
す説明図である。

【図４２】 従来の地図情報処理装置を示す構成図であ
る。

【図４３】 道路網がノードとリンクで表現された説明
図である。

【符号の説明】

１１ 入力装置、１２ 車両位置検出装置、１３ 地図
データ記憶装置（記憶手段）、１４ 送受信装置（情報
取得手段）、１５ 地図データ処理装置（更新手段）、
１６ 更新データ記憶装置、１７ 出力装置、２１ 送
受信装置、２２道路網データベース、２３ 道路網更新
データベース、２４ 更新操作情報生成装置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 梅津 正春 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 池内 智哉 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 2C032 HB11 2F029 AA02 AA07 AB07 AB13 AC02 AC09 AC14 AC18 AC20 AD01 5B075 ND36 NK44 NK46 NR02 UU13 5B082 GA14 5H180 AA01 AA21 BB05 FF05 FF22 FF25 FF32 FF38

Claims (20)

【特許請求の範囲】
1. 【請求項１】 地図データを記憶する記憶手段と、上記
   記憶手段に記憶されている地図データの更新処理内容を
   示す更新操作情報を取得する情報取得手段と、上記情報
   取得手段により取得された更新操作情報にしたがって上
   記記憶手段に記憶されている地図データを更新する更新
   手段とを備えた地図情報処理装置。
2. 【請求項２】 情報取得手段は、地図データ内の所定の
   基準位置からのオフセットで更新箇所が表された更新位
   置情報を含む更新操作情報を取得することを特徴とする
   請求項１記載の地図情報処理装置。
3. 【請求項３】 情報取得手段は、地図データに含まれる
   データのうち、更新対象のデータを指定するデータ指定
   情報と、そのデータが格納されているレコードを示す更
   新位置情報とを含む更新操作情報を取得することを特徴
   とする請求項１記載の地図情報処理装置。
4. 【請求項４】 情報取得手段は、レコード内において、
   少なくとも１以上の更新位置を示す更新位置情報を含む
   更新操作情報を取得することを特徴とする請求項３記載
   の地図情報処理装置。
5. 【請求項５】 情報取得手段は、レコード内において、
   少なくとも１以上の更新箇所の更新種別を示す更新種別
   情報を含む更新操作情報を取得することを特徴とする請
   求項４記載の地図情報処理装置。
6. 【請求項６】 更新手段による更新処理時間が所定の基
   準時間を超えた場合には、情報取得手段により取得され
   た更新操作情報を格納し、その更新処理時間が所定の基
   準時間に満たない場合には、上記更新手段による更新後
   の地図データを格納するデータ格納手段を設けたことを
   特徴とする請求項１から請求項５のうちのいずれか１項
   記載の地図情報処理装置。
7. 【請求項７】 更新手段による更新処理の推定処理時間
   が所定の基準時間を超えた場合には、情報取得手段によ
   り取得された更新操作情報を格納し、その更新処理の推
   定処理時間が所定の基準時間に満たない場合には、上記
   更新手段による更新後の地図データを格納するデータ格
   納手段を設けたことを特徴とする請求項１から請求項５
   のうちのいずれか１項記載の地図情報処理装置。
8. 【請求項８】 地図データを記憶する記憶手段と、上記
   記憶手段に記憶されている地図データの更新情報を取得
   する情報取得手段と、上記情報取得手段により取得され
   た更新情報にしたがって上記記憶手段に記憶されている
   地図データを更新する更新手段とを備えた地図情報処理
   装置において、上記情報取得手段は、上記記憶手段が一
   部の領域の版数が他の領域の版数と異なる地図データを
   記憶している場合、各版における同一ノードの対応関係
   を示す対応ノード情報を取得することを特徴とする地図
   情報処理装置。
9. 【請求項９】 情報取得手段は、相互に隣接する領域の
   版数が異なる場合に限り対応ノード情報を取得するもの
   として、相互に隣接する領域に存在する同一ノードの対
   応ノード情報を取得することを特徴とする請求項８記載
   の地図情報処理装置。
10. 【請求項１０】 情報取得手段は、相互に隣接する領域
    のうち、双方の領域の重複領域に存在する同一ノードの
    対応ノード情報のみを取得することを特徴とする請求項
    ９記載の地図情報処理装置。
11. 【請求項１１】 記憶している地図データの更新処理内
    容を示す更新操作情報を取得し、その更新操作情報にし
    たがって上記地図データを更新する地図情報処理方法。
12. 【請求項１２】 地図データ内の所定の基準位置からの
    オフセットで更新箇所が表された更新位置情報を含む更
    新操作情報を取得することを特徴とする請求項１１記載
    の地図情報処理方法。
13. 【請求項１３】 地図データに含まれるデータのうち、
    更新対象のデータを指定するデータ指定情報と、そのデ
    ータが格納されているレコードを示す更新位置情報とを
    含む更新操作情報を取得することを特徴とする請求項１
    １記載の地図情報処理方法。
14. 【請求項１４】 レコード内において、少なくとも１以
    上の更新位置を示す更新位置情報を含む更新操作情報を
    取得することを特徴とする請求項１３記載の地図情報処
    理方法。
15. 【請求項１５】 レコード内において、少なくとも１以
    上の更新箇所の更新種別を示す更新種別情報を含む更新
    操作情報を取得することを特徴とする請求項１４記載の
    地図情報処理方法。
16. 【請求項１６】 地図データの更新処理時間が所定の基
    準時間を超えた場合には、取得した更新操作情報を格納
    し、その更新処理時間が所定の基準時間に満たない場合
    には、更新後の地図データを格納することを特徴とする
    請求項１１から請求項１５のうちのいずれか１項記載の
    地図情報処理方法。
17. 【請求項１７】 地図データの更新処理の推定処理時間
    が所定の基準時間を超えた場合には、取得した更新操作
    情報を格納し、その更新処理の推定処理時間が所定の基
    準時間に満たない場合には、更新後の地図データを格納
    することを特徴とする請求項１１から請求項１５のうち
    のいずれか１項記載の地図情報処理方法。
18. 【請求項１８】 記憶している地図データの更新情報を
    取得し、その更新情報にしたがって上記地図データを更
    新する地図情報処理方法において、一部の領域の版数が
    他の領域の版数と異なる地図データを記憶している場
    合、各版における同一ノードの対応関係を示す対応ノー
    ド情報を取得することを特徴とする地図情報処理方法。
19. 【請求項１９】 相互に隣接する領域の版数が異なる場
    合に限り対応ノード情報を取得するものとして、相互に
    隣接する領域に存在する同一ノードの対応ノード情報を
    取得することを特徴とする請求項１８記載の地図情報処
    理方法。
20. 【請求項２０】 相互に隣接する領域のうち、双方の領
    域の重複領域に存在する同一ノードの対応ノード情報の
    みを取得することを特徴とする請求項１９記載の地図情
    報処理方法。