JP4869399B2 - 地図情報処理装置および地図情報更新方法 - Google Patents

Description

この発明は、例えばナビゲーション装置などに保持されている地図データを処理する地図情報処理装置および地図情報更新方法に関し、特に地図データを好適に更新する技術に関する。

従来、地図情報処理装置として、特許文献１は、情報センタとの通信によって新しい地図情報を入手する機能を有するナビゲーション装置を開示している。この地図情報処理装置では、地図データを複数地域に分けて管理し、使用者が希望する地域の更新状況を表す情報を情報センタへ送信し、その地域の地図データを最新に更新するために必要な差分データを情報センタから取得し、希望する地域の地図データを取得した差分データを用いて更新する。

また、特許文献２は、地図情報処理装置として、最新地図データを用いて地図記憶手段に記憶された地図データを更新する地図データ処理装置を開示している。この特許文献２に開示された技術では、情報センタは、１年を第１、第２および第３の期間に分けて、期間ごとに作成された差分データである第１期間の差分データ、第２期間の差分データおよび第３期間の差分データを、放送局を介し放送し、地図情報処理装置は、放送された各期間の差分データを受信し、第１〜第３期間の差分データを用いて年初の地図データから順次更新し、以て保有する全国の地図データを最新に更新する。

特許第３６８５１７３号公報 特開平１１−９５６５７号公報

しかしながら、上述した特許文献１に開示された技術では、地域毎の地図データを使用者の必要に応じて最新の状態に更新できるが、全国の地図データを一斉に最新の状態に更新するには、全地域の更新状況を情報センタに送信する必要があるので全国の地図データを一斉に更新するには問題があり、また、情報センタでは各地域のすべての更新状況に応じた差分データを用意する必要があるという問題がある。

また、特許文献２に開示された技術では、第１〜第３期間の差分データを用いて年初の地図データから順次更新していくことにより全国の地図データを最新としているため、各期間で、使用者が所望する地域だけを選択的に更新することができないという問題がある。また、毎年かつ毎期間に更新しないと正しく更新できないため、例えば１年に１回または２年に１回というように、期間を空けて更新できないという問題がある。

この発明は、上述した諸問題を解消するためになされたものであり、その課題は、使用者が所望の時期に所望の地域の地図データを更新できるとともに、所定期間毎の地図情報の更新を容易に行うことができる地図情報処理装置および地図情報更新方法を提供することにある。

上記課題を解決するために、この発明に係る地図情報処理装置は、地図データを記憶する地図データ記憶手段と、地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得する主更新差分データ取得手段と、第１の時系列で行われる主更新の間で地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得する副更新差分データ取得手段と、地図データ記憶手段に記憶されている地図データを副更新差分データ取得手段で取得された副更新差分データに基づき更新して地図データ記憶手段に格納するとともに、該副更新差分データに基づき更新した地図データを地図データ記憶手段から読み出して主更新元地図データに戻し、該戻した主更新元地図データを主更新差分データ取得手段で取得された主更新差分データに基づき更新して地図データ記憶手段に格納する地図情報処理手段と、復元情報を記憶する復元情報記憶手段を備え、地図情報処理手段は、副更新を行う場合に、更新対象となる地図データを復元情報として復元情報記憶手段に格納し、主更新を行う場合に、地図データ記憶手段に記憶されている地図データを復元情報記憶手段に格納した地図データで置き換えるようにしたものである。

この発明に係る地図情報処理装置によれば、副更新（部分単位での更新）および主更新（全体更新）の両方を行うことができるので、使用者が所望の時期に所望の地域の地図データを更新できるとともに、所定期間毎の地図情報の更新を行うことができる。また、地図情報処理装置の副更新の状況に依存せずに１つの主更新差分データで主更新を行うことができるので、主更新差分データの共通化により作成コスト削減が可能であり、より低コストで主更新を行うことができる。

この発明の概念を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置の概念を説明するための図である。 この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。 この発明の実施の形態１に係る地図情報処理装置を構成する地図データ記憶装置の地図領域に格納される地図データの例を示す図である。 この発明の実施の形態１に係る地図情報処理装置に提供される地図データが地図情報提供者において作成される様子を時系列に示す図である。 この発明の実施の形態１に係る地図情報処理装置において、地図データが更新される様子を時系列に示す図である。 この発明の実施の形態１に係る地図情報処理装置に提供される差分データが地図情報提供者において作成される様子を時系列に示す図である。 この発明の実施の形態１に係る地図情報処理装置の動作を、地図データ更新処理を中心に示すフローチャートである。 この発明の実施の形態１に係る地図情報処理装置に適用される、地図情報提供者が作成する各地域の地図データの例を示す図である。 この発明の実施の形態１に係る地図情報処理装置を構成する地図データ記憶装置の地図領域に格納された地図データの例を示す図である。 図８に示した地図データ更新処理のステップＳＴ１１において行われる副更新処理の詳細を示すフローチャートである。 この発明の実施の形態１に係る地図情報処理装置で使用される復元情報領域の例を示す図である。 図８に示した地図データ更新処理のステップＳＴ１３において行われる主更新処理の詳細を示すフローチャートである。 この発明の実施の形態１に係る地図情報処理装置において行われる主更新処理を説明するための地図データの例を示す図である。 この発明の実施の形態２に係る地図情報処理装置の概念を説明するための図である。 この発明の実施の形態２に係る地図情報処理装置において行われる更新対象地図データ保存処理を示すフローチャートである。 この発明の実施の形態２に係る地図情報処理装置において使用される復元情報領域の例を示す図である。 この発明の実施の形態２に係る地図情報処理装置において行われる主更新元地図データ復元処理を示すフローチャートである。 この発明の実施の形態３に係る地図情報処理装置の概念を説明するための図である。 この発明の実施の形態３に係る地図情報処理装置において行われる更新対象地図データ保存処理を示すフローチャートである。 この発明の実施の形態３に係る地図情報処理装置において使用される復元情報領域の例を示す図である。 この発明の実施の形態３に係る地図情報処理装置において行われる主更新元地図データ復元処理を示すフローチャートである。 この発明の実施の形態４に係る地図情報処理装置の概念を説明するための図である。 この発明の実施の形態４に係る地図情報処理装置において行われる更新対象地図データ保存処理を示すフローチャートである。 図２４に示した更新対象地図データ保存処理のステップＳＴ７１０で行われる逆差分データと副更新逆差分データとの合成処理を示すフローチャートである。 この発明の実施の形態４に係る地図情報処理装置の動作を説明するために使用される副更新後の地図データの例を示す図である。 この発明の実施の形態４に係る地図情報処理装置の動作を説明するために使用される副更新前の地図データの例を示す図である。 この発明の実施の形態４に係る地図情報処理装置の動作を説明するために使用される主更新元地図データの例を示す図である。 この発明の実施の形態５に係る地図情報処理装置において、副更新逆差分データを生成する処理を示すフローチャートである。 この発明の実施の形態５に係る地図情報処理装置の動作を説明するために使用される副更新前の地図データの例を示す図である。 この発明の実施の形態５に係る地図情報処理装置の動作を説明するために使用される副更新後の地図データの例を示す図である。 この発明の実施の形態１２に係る地図情報処理装置の概念を説明するための図である。

まず、この発明の概念を、図１を参照しながら説明する。今、Ｙ１年度版の地図データに対して、例えば主要道路の更新などが発生することにより、例えば月毎にＸ１版→Ｘ２版→Ｘ３版と順次に地図データが更新され、翌年度にＹ２年度版の地図データに更新されるという状態を考える。この発明に係る地図情報処理装置は、月毎に改版された現在の地図データをＹ１年度版の地図データに戻し、このＹ１年度版の地図データに対して地図情報提供者から提供される年次更新差分データを適用し、Ｙ２年度版の地図データを生成する。これにより、現在の地図データの版に拘わらず、１種類の差分データを用いて、Ｙ１年度版の地図データをＹ２年度版の地図データに更新することができる。

以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図２は、この発明の実施の形態１に係る地図情報処理装置の概念を説明するための図である。この地図情報処理装置は、月毎の改版時に、更新される地域の更新前の地図データＭ１、Ｍ２、Ｍ３、・・・を保存しておき、年次更新時に、現在の地図データを、保存されている地図データで書き換えることによりＹ１年度版の地図データに戻し、このＹ１年度版の地図データに対して地図情報提供者から提供される年次更新差分データを適用し、Ｙ２年度版の地図データを生成する。

図３は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力装置１、位置検出装置２、地図データ記憶装置３、主更新差分データ取得装置４、副更新差分データ取得装置５、プロセッサ６および出力装置７から構成されている。

入力装置１は、使用者の操作または指示に応じて指示信号を生成し、プロセッサ６に送る。この入力装置１は、例えば、使用者の手動操作に応じて指示信号を生成するボタン、使用者の音声を認識して指示信号を生成する音声認識装置、および、その他の入力装置の少なくとも１つから構成することができる。

位置検出装置２は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機、車速センサおよび角速度センサを用いて当該地図情報処理装置が搭載された車両の現在位置を検出する。この位置検出装置２で検出された現在位置は、現在位置データとしてプロセッサ６に送られる。

地図データ記憶装置３は、この発明の地図データ記憶手段に対応し、例えば、読み書きが可能な記憶媒体であるハードディスクを備えたハードディスクドライブにより構成されている。この地図データ記憶装置３のハードディスクに形成された地図領域には、予め地図データが記憶されている。この地図データの詳細は後述する。この地図データ記憶装置３に記憶されている地図データは、プロセッサ６によって読み出される。

主更新差分データ取得装置４は、この発明の主更新差分データ取得手段に対応し、主更新差分データ（詳細は後述する）を取得してプロセッサ６に送る。具体的には、主更新差分データ取得装置４は、例えば、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）ドライブによって構成されており、装着された主更新用ＤＶＤ−ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）から主更新差分データを読み取ってプロセッサ６に送る。

副更新差分データ取得装置５は、この発明の副更新差分データ取得手段に対応し、副更新差分データ（詳細は後述する）を取得してプロセッサ６に送る。具体的には、副更新差分データ取得装置５は、例えば、メモリカードドライブによって構成されており、装着された副更新用メモリカードから副更新差分データを読み取ってプロセッサ６に送る。

プロセッサ６は、この発明の地図情報処理手段に対応する。このプロセッサ６は、位置検出装置２から得られた現在位置データと地図データ記憶装置３から読み出した地図データとを用いて各種の地図情報処理を実行する。この地図情報処理には、位置検出装置２から得られた現在位置データと地図データ記憶装置３から読み出した地図データとに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの好適な経路を算出する経路計算（経路探索）処理、経路計算処理によって得られた好適な経路の候補を道路地図とともに出力装置７を構成する表示装置の画面に表示する経路表示処理、好適な経路に従って出発地から目的地までの案内を行う経路誘導処理、および、現在位置周辺の地図を表示する地図表示処理などが含まれる。

また、プロセッサ６は、主更新差分データ取得装置４においてＤＶＤ−ＲＯＭから読み取られた主更新差分データを用いて、地図データ記憶装置３に記憶されている地図データを更新するとともに、副更新差分データ取得装置５において副更新用メモリカードから読み取られた副更新差分データを用いて、地図データ記憶装置３に記憶されている地図データを更新する。

出力装置７は、例えば表示装置および音声発生装置（いずれも図示は省略する）から構成されている。表示装置は、プロセッサ６から送られてくる表示データに従って地図、現在位置、経路、案内情報などといった種々の情報を表示する。音声発生装置は、プロセッサ６から送られてくる音声データに従って音声を発生し、使用者に対する指示または案内を行う。

図４は、地図データ記憶装置３の地図領域に格納される地図データの例を示す。地図データは、地図の詳しさの度合いによって階層化されており、各階層の地図データは、全国を所定の大きさで分割して得られる複数の領域の各々を単位として作成されている。

地図データは、地図データ管理情報、道路データ、背景データ、名称データ、経路誘導データおよび検索データから構成されている。道路データは、経路計算、マップマッチングおよび道路の表示などに使用される道路形状および道路の接続関係などを表すために使用される。背景データは、河川または海などといった地図背景を表示するために使用される。名称データは、地名などの名称を文字で表示するために使用される。経路誘導データは、交差点などにおいて経路案内を行うために使用される。検索データは、目的地などの地点情報を検索するために使用される。

また、地図データ管理情報は、当該地図データの作成日などによって表された当該地図データの版数を示す版数情報、ならびに、上述した道路データ、背景データ、名称データ、経路誘導データおよび検索データの格納位置とデータサイズとを表す情報などを含んでいる。なお、地図データ記憶装置３の地図領域には、上述した地図データ以外に、地図データの初期の版数情報または主更新（詳細は後述する）が行われることによって付された版数情報、各階層の地図データの格納位置およびデータサイズなどを表す管理情報が格納されている。

図５は、地図情報処理装置に提供される地図データが、地図情報提供者において作成される様子を時系列に示す図である。すなわち、Ｙ年度に初版の地図データが作成され、それ以降のＹ＋１年度、Ｙ＋２年度、・・・の各年度において、前年度と今年度との間で発生したすべての変更を反映した最新の地図データが作成される。このような地図データの作成を「主地図作成」と呼ぶ。

また、例えば、Ｙ＋１年度の地図データに対して、Ｙ＋１年度の５月、６月、・・・、１２月、１月、２月および３月には、前月と今月との間で発生した主要道路開通などの地図の主要な変更を反映した地図データが作成され、以降の各年度の地図データに対しても、上記と同様に、月毎に地図データが作成される。このような地図データの作成を「副地図作成」と呼ぶ。

なお、主地図作成は、必ずしも年度毎に行う必要はなく不定期的に行ってもよい。また、間隔も１年である必要はなく任意の間隔であってもよい。同様に、副地図作成は、主地図作成と主地図作成との間で行えば必ずしも月毎に行う必要はなく不定期的に行ってもよい。また、間隔も１か月である必要はなく任意の間隔であってもよい。

図６は、地図情報処理装置において、地図データ記憶装置３の地図領域に記憶されている地図データが更新される様子を時系列に示す図である。地図情報処理装置は、「主更新」および「副更新」といった２種類の時系列で地図データを更新する。この発明の第１の時系列は、主更新が行われる系列であり、第２の時系列は、副更新が行われる系列である。主更新では、地図データが、年度毎に当該年度版の地図データに更新される。副更新では、地図データが、月毎に当該月版の地図データに更新される。主更新および副更新は、新旧といった２つの地図データの差分を表す差分データを用いて更新する「差分更新」によって行われる。

主更新では、更新の対象となる古い地図データである主更新元地図データが差分更新されて、新しい地図データが生成される。この実施の形態１に係る地図情報処理装置では、当該年度の各月の副更新に対して、最も近い時期に実施された主更新により得られる地図データ、すなわち当該年度版の地図データが主更新元地図データとされる。図６に示す例では、Ｙ年度の各月の副更新に対し、主更新元地図データはＹ年度版の地図データであり、Ｙ＋１年度の各月の副更新に対し、主更新元地図データはＹ＋１年度版の地図データである。

なお、主更新は必ずしも年度毎に行う必要はなく不定期的に行ってもよい。また、間隔も１年である必要はなく任意の間隔であってもよい。同様に、副更新は、主更新と主更新との間で行えば必ずしも月毎に行う必要はなく不定期的に行ってもよい。また、間隔も１か月である必要はなく任意の間隔であってもよい。

図７は、主更新元地図データを前年度版の地図データとする場合に、地図情報処理装置に提供される差分データが地図情報提供者によって作成される様子を時系列に示す図である。Ｙ＋１年度には、Ｙ年度版の地図データをＹ＋１年度版の地図データに更新するための主更新差分データと、その管理のための主更新差分データ管理情報とが格納された主更新用ＤＶＤ−ＲＯＭが作成される。主更新差分データは、前年度から今年度までの間で変化のあった地図データに対応して作成される差分データであり、より詳しくは、前年度の地図データと今年度の地図データとの差分を表す差分データである。主更新差分データ管理情報は、更新前後の地図データの版数を示す更新版数情報、主更新差分データが適用される地域を表す地域情報、主更新差分データの格納位置および主更新差分データのデータサイズなどを示す情報からなる。

Ｙ＋２年度には、Ｙ＋１年度版の地図データをＹ＋２年度版の地図データに更新するための主更新差分データと、その管理のための主更新差分データ管理情報とが格納された主更新用ＤＶＤ−ＲＯＭが作成される。以下同様にして、年度毎に、前年度版の地図データを今年度版の地図データに更新するための主更新差分データおよび主更新差分データ管理情報が格納された主更新用ＤＶＤ−ＲＯＭが作成される。

また、各年度の各月において、前月版の地図データを当該月版の地図データに更新するための副更新差分データが作成される。副更新差分データは、前月版から変化のあった地図データに対応して作成される差分データであり、より詳しくは、前月版の地図データと当該月版の地図データとの差分を表す差分データである。各年度の各月において、当該月およびそれ以前に作成した副更新差分データが格納された副更新用メモリカードが作成される。なお、副更新用メモリカードには、更新前後の版数を表す更新版数情報、副更新差分データが適用される地域を表す地域情報、副更新差分データの格納位置および副更新差分データのデータサイズなどを示す副更新差分データ管理情報が格納される。

地図データ記憶装置３には、上述した地図領域以外に、復元情報領域が形成されており、復元情報領域には、主更新時に、副更新された地図データを主更新元地図データに戻すために使用される復元情報および復元情報を管理するための復元情報管理情報が格納される。復元情報管理情報は、復元情報が適用される地域、復元前後の版数、復元情報の格納位置および復元情報のデータサイズなどを含む。なお、初期状態では、復元情報領域には、復元情報は存在しない。

次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、地図データ記憶装置３の地図領域に格納された地図データを更新する地図データ更新処理を中心に、図８に示すフローチャートを参照しながら説明する。この地図データ更新処理は、プロセッサ６によって実行される。

地図データ更新処理では、まず、副更新用メモリカードが挿入されているかどうかが調べられる（ステップＳＴ１０）。すなわち、プロセッサ６は、副更新差分データ取得装置５に副更新用メモリカードが挿入されているか否かを調べる。このステップＳＴ１０において、副更新用メモリカードが挿入されていないことが判断されると、シーケンスはステップＳＴ１２に進む。

一方、上記ステップＳＴ１０において、副更新用メモリカードが挿入されていることが判断されると、副更新処理が行われる（ステップＳＴ１１）。すなわち、プロセッサ６は、副更新差分データ取得装置に挿入された副更新用メモリカードから副更新差分データを読み出し、この読み出した副更新差分データを用いて、地図データ記憶装置３の地図領域に格納された地図データを更新する。この副更新処理の詳細は後述する。その後、シーケンスはステップＳＴ１２に進む。

ステップＳＴ１２においては、主更新用ＤＶＤ−ＲＯＭが挿入されているかどうかが調べられる。すなわち、プロセッサ６は、主更新差分データ取得装置４に主更新用ＤＶＤ−ＲＯＭが挿入されているか否かを調べる。このステップＳＴ１２において、主更新用ＤＶＤ−ＲＯＭが挿入されていないことが判断されると、シーケンスはステップＳＴ１０に戻り、上述した処理が繰り返される。

一方、ステップＳＴ１２において、主更新用ＤＶＤ−ＲＯＭが挿入されていることが判断されると、主更新処理が行われる（ステップＳＴ１３）。すなわち、プロセッサ６は、主更新差分データ取得装置４に挿入された主更新用ＤＶＤ−ＲＯＭから主更新差分データを読み出し、この読み出した主更新差分データを用いて、地図データ記憶装置３の地図領域に格納された地図データを更新する。この主更新処理の詳細は後述する。その後、シーケンスはステップＳＴ１０へ戻り、上述した処理が繰り返される。

以上のようにして、地図データ更新処理においては、副更新用メモリカードに記憶されている副更新差分データおよび主更新用ＤＶＤ−ＲＯＭに記憶されている主更新差分データに従って、地図データ記憶装置３の地図領域に格納された地図データの副更新および主更新が行われる。

図９は、地図情報提供者が作成する各地域の地図データの例を示す。図９（ａ）は、複数に分割された地図データの地域を示しており、各地域ｍ００、ｍ０１、・・・、ｍ３２およびｍ３３は、所定間隔の緯線と経線とで囲まれた矩形領域によって構成されている。図９（ｂ）は、Ｘ年度版の地図データを示しており、地域Ｍ００、Ｍ０１、・・・、Ｍ３２およびＭ３３の地図データは、それぞれＭ００、Ｍ０１、・・・、Ｍ３２およびＭ３３であることを示している。図９（ｃ）は、Ｘ年度５月版の地図データを示しており、Ｘ年度版のＭ１１、Ｍ１２およびＭ２０が、Ｍ１１（Ｘ：５）、Ｍ１２（Ｘ：５）およびＭ２０（Ｘ：５）にそれぞれ更新されたことを示している。図９（ｄ）は、Ｘ年度６月版の地図データを示しており、図９（ｃ）に示すＸ年度５月版のＭ１２（Ｘ：５）、Ｍ２０（Ｘ：５）およびＭ３３が、Ｍ１２（Ｘ：６）、Ｍ２０（Ｘ：６）およびＭ３３（Ｘ：６）にそれぞれ更新されたことを示している。

Ｘ年５月には、Ｍ１１、Ｍ１２およびＭ２０を、Ｍ１１（Ｘ：５）、Ｍ１２（Ｘ：５）およびＭ２０（Ｘ：５）へそれぞれ更新するための副更新差分データが格納された副更新用メモリカードが作成され、Ｘ年６月には、Ｍ１１、Ｍ１２およびＭ２０を、Ｍ１１（Ｘ：５）、Ｍ１２（Ｘ：５）およびＭ２０（Ｘ：５）へそれぞれ更新するための副更新差分データと、Ｍ１２（Ｘ：５）、Ｍ２０（Ｘ：５）およびＭ３３を、Ｍ１２（Ｘ：６）、Ｍ２０（Ｘ：６）およびＭ３３（Ｘ：６）へそれぞれ更新するための副更新差分データとが格納された副更新用メモリカードが作成される。

なお、以下では、階層数が「１」である場合の地図データを用いて説明するが、階層数が複数である場合は、各階層について、以下に説明する処理と同様の処理が行われる。

図１０は、地図データ記憶装置３の地図領域に格納された地図データの例を示す。図１０（ａ）は、Ｘ年度の主更新により得られた地図データを示しており、図９（ｂ）のＸ年度版の地図データと同じである。図１０（ｂ）および図１０（ｃ）は、Ｘ年度５月および６月における副更新後の地図データをそれぞれ示している。

図１１は、図８のフローチャートに示した地図データ更新処理のステップＳＴ１１において行われる副更新処理の詳細を示すフローチャートである。以下においては、地図データ記憶装置３の地図領域には、図１０（ａ）に示す地図データが格納されているものとし、Ｘ年度５月およびＸ年度６月に作成された副更新用メモリカードを使用して副更新処理が行われる場合について説明する。

先ず、Ｘ年度５月に作成された副更新用メモリカードを用いて行われる副更新処理を説明する。この副更新処理では、まず、副更新差分データ管理情報が取得される（ステップＳＴ１００）。すなわち、プロセッサ６は、副更新差分データ取得装置５から、該副更新差分データ取得装置５に挿入された副更新用メモリカードに格納されている副更新差分データ管理情報を取得する。

次いで、更新地域の選択が行われる（ステップＳＴ１１０）。すなわち、プロセッサ６は、副更新差分データ管理情報に含まれる地域情報に基づいて、更新の対象となる地域ｍ１１、ｍ１２およびｍ２０を出力装置７に送ることにより、使用者に提示する。使用者は、この提示に応答して、入力装置１を用いて所望の地域を選択する。以下では、地域ｍ１１およびｍ１２が選択されたものとする。

次いで、更新対象地図データが取得される（ステップＳＴ１２０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域から、ステップＳＴ１１０で選択された地域の地図データを取得する。このステップＳＴ１２０の処理により、図１０（ａ）に示す地図データＭ１１およびＭ１２が取得される。

次いで、副更新差分データが取得される（ステップＳＴ１３０）。すなわち、プロセッサ６は、ステップＳＴ１１０で選択された地域について、ステップＳＴ１２０で取得された地図データの版数情報とステップＳＴ１００で取得された副更新差分データ管理情報に含まれる更新版数情報とを比較し、ステップＳＴ１１０で選択された地域の更新に必要な副更新差分データを、副更新差分データ取得装置５に挿入された副更新用メモリカードから取得する。このステップＳＴ１３０の処理により、地域ｍ１１およびｍ１２について、Ｘ年度版の地図データＭ１１およびＭ１２を、Ｘ年度５月版の地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）へそれぞれ更新するための副更新差分データが副更新用メモリカードから取得される。

次いで、更新対象地図データの差分更新が行われる（ステップＳＴ１４０）。すなわち、プロセッサ６は、ステップＳＴ１２０で取得した地図データを、ステップＳＴ１３０で取得した副更新差分データを用いて差分更新する。このステップＳＴ１４０の処理により、地図データＭ１１およびＭ１２が差分更新され、地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）が得られる。

次いで、更新対象地図データが保存される（ステップＳＴ１５０）。すなわち、プロセッサ６は、ステップＳＴ１２０で取得した地図データを、復元情報として地図データ記憶装置３に設けられた復元情報領域に保存する。このとき、プロセッサ６は、復元情報管理情報を参照し、復元情報領域に保存されていない地域の地図データのみを保存する。これにより、以下で説明するように復元情報領域の復元情報は主更新が終了する毎に削除されるため、復元情報領域には、各地域について、当該年度の最初に副更新を行う前の地図データ、つまり当該年度版の地図データが保存される。

図１２は、復元情報領域の例を示す。Ｘ年度の主更新の直後の副更新であるため、地域ｍ１１およびｍ１２の地図データは、地図データ記憶装置３の復元情報領域に存在せず、このステップＳＴ１５０の処理により、図１２（ａ）に示すように、地図データ記憶装置３の復元情報領域に、Ｘ年度版の地図データＭ１１およびＭ１２が保存される。

次いで、更新対象地図データの書き換えが行われる（ステップＳＴ１６０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域に記憶されている、ステップＳＴ１１０で選択された地域の地図データを、ステップＳＴ１４０の差分更新で得られた地図データに書き換える。このステップＳＴ１６０の処理により、地図データ記憶装置３の地図領域に含まれる地域ｍ１１およびｍ１２の地図データＭ１１およびＭ１２が、地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）にそれぞれ書き換えられ、図１０（ｂ）に示すような地図データが得られる。その後、副更新処理は終了する。

以上の副更新処理により、使用者が選択した地域の地図データが最新の地図データに更新されるとともに、副更新の対象である使用者が選択した地域の地図データが復元情報領域に保存される。この例では、使用者が選択した地域ｍ１１およびｍ１２のＸ年度版の地図データＭ１１およびＭ１２が、Ｘ年度５月版の地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）に更新されるとともに、Ｘ年度版の地図データＭ１１およびＭ１２が復元情報領域に保存される。

次に、Ｘ年度６月に作成された副更新用メモリカードを用いて行われる副更新処理を説明する。なお、この副更新処理は、取り扱われるデータを除けば、Ｘ年度５月に作成された副更新用メモリカードを用いて行われる副更新処理と同じであるので、以下では、説明を簡略化する。この副更新処理では、まず、副更新差分データ管理情報が取得される（ステップＳＴ１００）。次いで、更新地域の選択が行われる（ステップＳＴ１１０）。この場合、副更新差分データ管理情報に含まれる地域情報に基づいて、更新の対象となる地域ｍ１２、ｍ２０およびｍ３３が使用者に提示され、使用者は、この提示に応答して、地域ｍ１２およびｍ２０を選択するものとする。

次いで、更新対象地図データが取得される（ステップＳＴ１２０）。すなわち、図１０（ｂ）に示す地域ｍ１２およびｍ２０の地図データＭ１２（Ｘ：５）およびＭ２０が取得される。次いで、副更新差分データが取得される（ステップＳＴ１３０）。このステップＳＴ１３０では、地域ｍ１２に対しては、ステップＳＴ１２０で取得された地図データがＸ年５月版であるため、Ｘ年度５月版から６月版への副更新差分データが取得され、地域ｍ２０に対しては、ステップＳＴ１２０で取得された地図データがＸ年度版であるため、Ｘ年度版から５月版への副更新差分データと、Ｘ年度５月版から６月版への副更新差分データとが取得される。

次いで、更新対象地図データの差分更新が行われる（ステップＳＴ１４０）。すなわち、地図データＭ１２（Ｘ：５）が地域ｍ１２のＸ年度５月版から６月版への副更新差分データを用いて差分更新され、地図データＭ１２（Ｘ：６）が得られる。また、地図データＭ２０が地域ｍ２０のＸ年度版から５月版への副更新差分データおよびＸ年度５月版から６月版への副更新差分データを用いて差分更新され、順次地図データＭ２０（Ｘ：５）およびＭ２０（Ｘ：６）が得られる。

次いで、更新対象地図データが保存される（ステップＳＴ１５０）。すなわち、復元情報管理情報が参照されることにより、図１２（ａ）に示すような地図データが復元情報領域に存在しない地域ｍ２０の地図データＭ２０のみが復元情報領域に格納される。これにより、図１２（ｂ）に示すように、５月および６月の副更新で更新された地域ｍ１１、ｍ１２およびｍ２０のＸ年度版の地図データＭ１１、Ｍ１２およびＭ２０が復元情報領域に保存される。

次いで、更新対象地図データの書き換えが行われる（ステップＳＴ１６０）。すなわち、図１０（ｂ）に示す地域ｍ１２およびｍ２０の地図データＭ１２（Ｘ：５）およびＭ２０が、地図データＭ１２（Ｘ：６）およびＭ１２（Ｘ：６）に書き換えられ、図１０（ｃ）に示すような地図データが得られる。以降の月に作成された副更新用メモリカードに対しても、上記と同様にして副更新処理が行われる。

図１３は、図８のフローチャートに示した地図データ更新処理のステップＳＴ１３において行われる主更新処理の詳細を示すフローチャートである。以下では、Ｘ年度版の地図データが、Ｘ年度５月に作成された副更新用メモリカードおよびＸ年度６月に作成された副更新用メモリカードを用いて副更新された地図データに対し、Ｘ＋１年度４月にＸ＋１年度の主更新を行う場合を例に挙げて説明する。

図１４は、Ｘ＋１年度版の地図データの例であり、図９（ｂ）に示すＸ年度版の地図データＭ００、Ｍ０３、Ｍ１１、Ｍ１２、Ｍ２０およびＭ３３が、地図データＭ００’、Ｍ０３’、Ｍ１１’、Ｍ１２’、Ｍ２０’およびＭ３３’に更新されている。Ｘ＋１年度の主更新用ＤＶＤ−ＲＯＭには、地図データＭ００、Ｍ０３、Ｍ１１、Ｍ１２、Ｍ２０およびＭ３３を、地図データＭ００’、Ｍ０３’、Ｍ１１’、Ｍ１２’、Ｍ２０’およびＭ３３’にそれぞれ更新するための主更新差分データが格納されているものとする。

主更新処理では、まず、主更新差分データ管理情報が取得される（ステップＳＴ２００）。すなわち、プロセッサ６は、主更新差分データ取得装置４から、該主更新差分データ取得装置４に挿入された主更新用ＤＶＤ−ＲＯＭに格納されているＸ＋１年度の主更新差分データ管理情報を取得する。

次いで、主更新元地図データの復元処理が行われる（ステップＳＴ２１０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域に格納されている地図データを、地図データ記憶装置３の復元情報領域に保存されている地図データに書き換えることにより、地図データ記憶装置３の地図領域に格納されている地図データを主更新元地図データに戻す。このステップＳＴ２１０の処理により、地図データ記憶装置３の復元情報領域には、Ｘ年度版の地図データが保存されているので、地図データ記憶装置３の地図領域の地図データはＸ年度版の地図データに戻る。換言すれば、現時点に対して最も近い時期に行われた主更新であるＸ年度の主更新により得られた地図データに戻る。

Ｘ年度６月の副更新によって、地図データ記憶装置３の地図領域に格納されている地図データは、図１０（ｃ）に示すようになっているが、このステップＳＴ２１０の処理により、図１０（ｃ）の地図データＭ１１（Ｘ：５）、Ｍ１２（Ｘ：６）、Ｍ２０（Ｘ：６）が、地図データＭ１１、Ｍ１２およびＭ２０にそれぞれ書き換えられ、地図データ記憶装置３の地図領域の地図データは、図１０（ａ）に示すような、主更新元地図データであるＸ年度版の地図データに戻る。

次いで、主更新差分データが取得される（ステップＳＴ２２０）。すなわち、プロセッサ６は、ステップＳＴ２００で取得された主更新差分データ管理情報を参照し、主更新差分データ管理情報に登録されている地域のＸ＋１年度の主更新差分データを、主更新差分データ取得装置４に挿入された主更新用ＤＶＤ−ＲＯＭから取得する。以下の繰り返し実行において、このステップＳＴ２２０を実行する度に、地域ｍ００、ｍ０３、ｍ１１、ｍ１２、ｍ２０およびｍ３３の主更新差分データが順次に取得される。

次いで、更新対象地図データが取得される（ステップＳＴ２３０）。すなわち、プロセッサ６は、ステップＳＴ２２０で取得された主更新差分データを適用すべき地域の地図データを、地図データ記憶装置３の地図領域から取得する。例えば、ステップＳＴ２２０において主更新差分データが取得された地域がｍ００であれば、図１０（ａ）に示す地図データＭ００が取得される。

次いで、更新対象地図データの差分更新が行われる（ステップＳＴ２４０）。すなわち、プロセッサ６は、ステップＳＴ２３０で取得した地図データを、ステップＳＴ２２０で取得した主更新差分データを用いて差分更新し、Ｘ＋１年度版の地図データを生成する。例えば、ステップＳＴ２２０で主更新差分データが取得された地域がｍ００であれば、地図データＭ００が差分更新され、地図データＭ００’が得られる。

次いで、更新対象地図データの書き換えが行われる（ステップＳＴ２５０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域に記憶されている地図データを、ステップＳＴ２４０の差分更新で得られた地図データに書き換える。例えば、ステップＳＴ２２０で主更新差分データが取得された地域がｍ００であれば、図１０（ａ）に示す地図データＭ００が地図データＭ００’に書き換えられる。

次いで、全地域の更新が終了したかどうかが調べられる（ステップＳＴ２６０）。すなわち、プロセッサ６は、ステップＳＴ２００で取得した主更新差分データ管理情報に登録されている全ての地域について、上述した処理が終了したかどうかを調べる。このステップＳＴ２６０において、全地域の更新が終了していないことが判断されると、シーケンスはステップＳＴ２２０に戻り、上述した処理が繰り返される。一方、上記ステップＳＴ２６０において、全地域の更新が終了したことが判断されると、次いで、復元情報領域がクリアされる（ステップＳＴ２７０）。すなわち、プロセッサ６は、地図データ記憶装置３の復元情報領域のすべての復元情報を削除する。その後、主更新処理は終了する。

以上の主更新処理の結果、図９（ａ）の地域ｍ００、ｍ０３、ｍ１１、ｍ１２、ｍ２０およびｍ３３に対する図１０（ａ）の地図データＭ００、Ｍ０３、Ｍ１１、Ｍ１２、Ｍ２０およびＭ３３が、図１４に示す地図データＭ００’、Ｍ０３’、Ｍ１１’、Ｍ１２’、Ｍ２０’およびＭ３３’にそれぞれ更新され、地図データ記憶装置３の地図領域の地図データは、図１４に示すＸ＋１年度版の地図データとなる。

以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、副更新および主更新の双方を行うことができる。また、主更新処理のステップＳＴ２１０で行われる主更新元地図データ復元処理により、主更新元地図データであるＸ年度版に戻した地図データに対して差分更新が行われるので、副更新の状況によらず、換言すれば、各地図データがＸ年度のどの月の版まで更新されているかによらず、１種類のＸ＋１年度の主更新用ＤＶＤ−ＲＯＭにより主更新を行うことができる。その結果、地図情報提供者は、各地図情報処理装置の副更新の状況によらず、１種類のＸ＋１年度の主更新用ＤＶＤ−ＲＯＭを作成すればよいので、主更新用ＤＶＤ−ＲＯＭをより安価に作成でき、情報処理装置は、より安価に地図データを更新できる。

実施の形態２．
図１５は、この発明の実施の形態２に係る地図情報処理装置の概念を説明するための図である。この地図情報処理装置は、月毎の改版時に、更新された地域の地図データと更新前の地図データと差分である逆差分データ（詳細は後述）を生成して保存しておき、年次更新時に、現在の地図データを、保存されている逆差分データを用いてＹ１年度版の地図データに戻し、このＹ１年度版の地図データに対して地図情報提供者から提供される年次更新差分データを適用し、Ｙ２年度版の地図データを生成する。

この発明の実施の形態２に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において、図１１のフローチャートに示す副更新処理のステップＳＴ１５０で行われる更新対象地図データ保存処理を、図１６のフローチャートに示す処理に変更し、図１３のフローチャートに示す主更新処理のステップＳＴ２１０で行われる主更新元地図データ復元処理を、図１８のフローチャートに示す処理に変更するとともに、さらに、地図データ記憶装置３の復元情報領域に格納する復元情報として、逆差分データを用いるようにしたものである。ここで、逆差分データは、ある版の地図データを主更新元地図データに戻すための差分データであり、ある版の地図データと主更新元地図データとの差分を表すデータから構成されている。

図１７は、復元情報領域の例を示しており、図１７（ａ）は、Ｘ年度５月の副更新において、以下に説明する更新対象地図データ保存処理で生成された地域ｍ１１およびｍ１２の逆差分データが格納された状態を示し、図１７（ｂ）は、Ｘ年度６月の副更新において、以下に説明する更新対象地図データ保存処理で生成された地域ｍ１１、ｍ１２およびｍ２０の逆差分データが格納された状態を示している。

先ず、Ｘ年度５月の副更新に対する更新対象地図データ保存処理を、図１６に示すフローチャートを参照しながら説明する。この更新対象地図データ保存処理では、まず、主更新元地図データ復元処理が行われる（ステップＳＴ３００）。すなわち、プロセッサ６は、地図データ記憶装置３の復元情報領域に存在する、図１１に示す副更新処理のステップＳＴ１１０で選択された地域の逆差分データを用いて、地図データ記憶装置３の地図領域に存在する、図１１に示す副更新処理のステップＳＴ１１０で選択された地域の地図データを差分更新して、Ｘ年度版の地図データ、すなわち主更新元地図データを得る。

この際、地図データ記憶装置３の復元情報領域に、図１１に示す副更新処理のステップＳＴ１１０で選択された地域の逆差分データが存在しない場合は、地図データ記憶装置３の地図領域から、選択された地域の地図データを取得する。Ｘ年度５月では、地図データ記憶装置３の復元情報領域には、逆差分データが存在しないため、ステップＳＴ３００の処理により、地域ｍ１１およびｍ１２の地図データＭ１１およびＭ１２が、図１０（ａ）に示す地図データ記憶装置３の地図領域の地図データから取得される。

次いで、逆差分データが生成される（ステップＳＴ３１０）。すなわち、プロセッサ６は、図１１に示す副更新処理のステップＳＴ１４０における差分更新によって得られた地図データと、ステップＳＴ３００における復元によって得られた地図データとの差分を抽出し、図１１に示す副更新処理のステップＳＴ１４０における差分更新によって得られた地図データを、ステップＳＴ３００における復元によって得られた地図データへ戻すための差分データである逆差分データを生成する。このステップＳＴ３１０の処理により、図１０（ｂ）に示す地図データＭ１１（Ｘ：５）を地図データＭ１１へ戻すための地域ｍ１１の逆差分データが生成されるとともに、図１０（ｂ）の地図データＭ１２（Ｘ：５）を地図データＭ１２へ戻すための地域ｍ１２の逆差分データが生成される。

次いで、逆差分データが保存される（ステップＳＴ３２０）。すなわち、プロセッサ６は、ステップＳＴ３１０で生成された逆差分データを地図データ記憶装置３の復元情報領域に格納する。このステップＳＴ３２０の処理により、地域ｍ１１の逆差分データおよび地域ｍ１２の逆差分データが地図データ記憶装置３の復元情報領域に格納され、図１７（ａ）に示す状態になる。

次に、Ｘ年度６月の副更新に対する更新対象地図データ保存処理を、図１６に示すフローチャートを参照しながら説明する。なお、この更新対象地図データ保存処理は、取り扱われるデータを除けば、Ｘ年度５月の副更新に対する更新対象地図データ保存処理と同じであるので、以下では、説明を簡略化する。

この更新対象地図データ保存処理では、まず、主更新元地図データ復元処理が行われる（ステップＳＴ３００）。すなわち、このステップＳＴ３００では、図１７（ａ）に示す地域ｍ１２の逆差分データを用いて、図１０（ｂ）に示す地域ｍ１２の地図データＭ１２（Ｘ：５）が差分更新されて、Ｘ年度版の地図データＭ１２が得られる。また、地域ｍ２０の逆差分データは図１７（ａ）に示す復元情報領域に存在しないため、地域ｍ２０の地図データＭ２０が図１０（ｂ）に示す地図データから取得される。

次いで、逆差分データが生成される（ステップＳＴ３１０）。すなわち、図１１に示す副更新処理のステップＳＴ１４０における差分更新によって得られた地図データＭ１２（Ｘ：６）およびＭ２０（Ｘ：６）を、ステップＳＴ３００で得られた地図データＭ１２およびＭ２０にそれぞれ戻すための地域ｍ１２およびｍ２０の逆差分データが生成される。次いで、逆差分データが保存される（ステップＳＴ３２０）。すなわち、ステップＳＴ３１０で生成された地域ｍ１２およびｍ２０の逆差分データが地図データ記憶装置３の復元情報領域に格納され、図１７（ｂ）に示す状態になる。

次に、主更新元地図データ復元処理を、図１８に示すフローチャートを参照しながら説明する。ここでは、Ｘ年度版の地図データを、Ｘ年度５月に作成された副更新用メモリカードおよびＸ年度６月に作成された副更新用メモリカードを用いて副更新した後に、Ｘ＋１年度４月にＸ＋１年度の主更新を行う場合を例に挙げて説明する。

まず、逆差分データ管理情報が取得される（ステップＳＴ４００）。すなわち、プロセッサ６は、地図データ記憶装置３の復元情報領域に格納されている逆差分データ管理情報を取得する。次いで、逆差分データが取得される（ステップＳＴ４１０）。すなわち、プロセッサ６は、ステップＳＴ４００で取得した逆差分データ管理情報に登録されている地域の逆差分データを、地図データ記憶装置３の復元情報領域から取得する。このステップＳＴ４１０の処理により、図１７（ｂ）に示す地域ｍ１１、ｍ１２およびｍ２０の逆差分データが取得される。

次いで、逆差分更新が行われる（ステップＳＴ４２０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域の地図データであって、ステップＳＴ４００で取得した逆差分データ管理情報に登録されている地域の地図データを、ステップＳＴ４１０で取得した逆差分データを用いて差分更新し、Ｘ年度版の地図データ、すなわち主更新元地図データを得る。このステップＳＴ４２０の処理により、図１０（ｃ）に示す地図データＭ１１（Ｘ：５）、Ｍ１２（Ｘ：６）およびＭ２０（Ｘ：６）が地域ｍ１１、ｍ１２およびｍ２０の逆差分データでそれぞれ差分更新され、地図データＭ１１、Ｍ１２およびＭ２０が得られる。

次いで、地図データの書き換えが行われる（ステップＳＴ４３０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域の地図データをステップＳＴ４２０で得た地図データに書き換えることにより、地図データ記憶装置３の地図領域の地図データを主更新元地図データであるＸ年度版の地図データに戻す。このステップＳＴ４３０の処理により、図１０（ｃ）に示す地図データＭ１１（Ｘ：５）、Ｍ１２（Ｘ：６）およびＭ２０（Ｘ：６）が地図データＭ１１、Ｍ１２およびＭ２０にそれぞれ書き換えられ、図１０（ａ）に示す地図データが得られる。

以上説明したように、この発明の実施の形態２に係る地図情報処理装置によれば、副更新時に、副更新された地図データを主更新元地図データに戻すための逆差分データを生成し、主更新に際し、副更新された地図データを逆差分データにより主更新元地図データに戻すように構成したので、実施の形態１に係る地図情報処理装置と同様の効果が得られるとともに、さらに、逆差分データを保存するようにしたために、地図データ記憶装置３の使用領域をより少なくできる。

実施の形態３．
図１９は、この発明の実施の形態３に係る地図情報処理装置の概念を説明するための図である。この地図情報処理装置は、月毎の改版時に、更新される地域の更新前の地図データと更新後の地図データと差分である副更新逆差分データ（詳細は後述）を生成して保存しておき、年次更新時に、現在の地図データを、保存されている副更新逆差分データを順次に遡って適用することによりＹ１年度版の地図データに戻し、このＹ１年度版の地図データに対して地図情報提供者から提供される年次更新差分データを適用してＹ２年度版の地図データを生成する。

この発明の実施の形態３に地図情報処理装置は、実施の形態１に係る地図情報処理装置において、図１１のフローチャートに示す副更新処理のステップＳＴ１５０で行われる更新対象地図データ保存処理を、図２０のフローチャートに示す処理に変更し、図１３のフローチャートに示す主更新処理のステップＳＴ２１０で行われる主更新元地図データ復元処理を、図２２のフローチャートに示す処理に変更するとともに、さらに、地図データ記憶装置３の復元情報領域に格納する復元情報として、副更新逆差分データを用いるように構成したものである。副更新逆差分データは、副更新後の地図データを副更新前の地図データに戻すための差分データであり、副更新後の地図データと副更新前の地図データとの差分を表すデータから構成されている。

図２１は、復元情報領域の例を示しており、図２１（ａ）は、Ｘ年度５月の副更新において、以下に説明する更新対象地図データ保存処理で生成された地域ｍ１１およびｍ１２の副更新逆差分データが格納された状態を示し、図２１（ｂ）は、Ｘ年度６月の副更新において、以下に説明する更新対象地図データ保存処理で生成された地域ｍ１１、ｍ１２およびｍ２０の副更新逆差分データが格納された状態を示している。

先ず、Ｘ年度５月の副更新に対する更新対象地図データ保存処理を、図２０に示すフローチャートを参照しながら説明する。この更新対象地図データ保存処理では、まず、副更新逆差分データが生成される（ステップＳＴ５００）。すなわち、プロセッサ６は、図１１に示す副更新処理のステップＳＴ１２０で取得した地図データ、つまり副更新前の地図データと、図１１に示す副更新処理のステップＳＴ１４０における差分更新で得られた地図データ、つまり副更新後の地図データとの差分を抽出し、図１１に示す副更新処理のステップＳＴ１４０における差分更新で得られた地図データを図１１に示す副更新処理のステップＳＴ１２０で取得した地図データに戻すための差分データである副更新逆差分データを生成する。このステップＳＴ５００の処理により、地域ｍ１１およびｍ１２の地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）を地図データＭ１１およびＭ１２へそれぞれ戻すための副更新逆差分データが生成される。

次いで、副更新逆差分データが保存される（ステップＳＴ５１０）。すなわち、プロセッサ６は、ステップＳＴ５００で生成した副更新逆差分データを、地図データ記憶装置３の復元情報領域に格納する。このステップＳＴ５１０の処理により、ステップＳＴ５００で生成された地域ｍ１１およびｍ１２の副更新逆差分データが地図データ記憶装置３の復元情報領域に格納され、図２１（ａ）に示す状態になる。

次に、Ｘ年度６月の副更新に対する更新対象地図データ保存処理を、図２０に示すフローチャートを参照しながら説明する。なお、この更新対象地図データ保存処理は、取り扱われるデータを除けば、Ｘ年度５月の副更新に対する更新対象地図データ保存処理と同じであるので、以下では、説明を簡略化する。

この更新対象地図データ保存処理では、まず、副更新逆差分データが生成される（ステップＳＴ５００）。すなわち、地域ｍ１２およびｍ２０の地図データＭ１２（Ｘ：６）およびＭ２０（Ｘ：６）を地図データＭ１２（Ｘ：５）およびＭ２０へそれぞれ戻すための副更新逆差分データが生成される。次いで、副更新逆差分データが保存される（ステップＳＴ５１０）。すなわち、ステップＳＴ５００で生成された地域ｍ１２およびｍ２０の副更新逆差分データが地図データ記憶装置３の復元情報領域に格納され、図２１（ｂ）に示す状態になる。

次に、主更新元地図データ復元処理を、図２２に示すフローチャートを参照しながら説明する。ここでは、Ｘ年度版の地図データを、Ｘ年度５月に作成された副更新用メモリカードおよびＸ年度６月に作成された副更新用メモリカードを用いて副更新した後、Ｘ＋１年度４月にＸ＋１年度の主更新を行う場合を例に挙げて説明する。

まず、副更新逆差分データ管理情報が取得される（ステップＳＴ６００）。すなわち、プロセッサ６は、地図データ記憶装置３の復元情報領域に格納されている副更新逆差分データ管理情報を取得する。次いで、逆差分データが取得される（ステップＳＴ６１０）。すなわち、プロセッサ６は、ステップＳＴ６００で取得した副更新逆差分データ管理情報に登録されている地域の副更新逆差分データを、地図データ記憶装置３の復元情報領域から取得する。このステップＳＴ６１０の処理により、図２１（ｂ）に示す地域ｍ１１、ｍ１２およびｍ２０の副更新逆差分データが取得される。

次いで、副更新逆差分更新が行われる（ステップＳＴ６２０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域から、ステップＳＴ６００で取得した副更新逆差分データ管理情報に登録されている地域の地図データを、ステップＳＴ６１０で取得した副更新逆差分データを用いて差分更新し、Ｘ年度版の地図データ、すなわち主更新元地図データを得る。このステップＳＴ６２０の処理により、図１０（ｃ）の地図データＭ１１（Ｘ：５）およびＭ２０（Ｘ：６）が地域ｍ１１およびｍ２０の副更新逆差分データでそれぞれ差分更新され、地図データＭ１１およびＭ２０が得られる。また、プロセッサ６は、図１０（ｃ）に示す地図データＭ１２（Ｘ：６）に対して、地域ｍ１２の２つの逆差分データを、新しい版の順、つまりＸ年度６月版からＸ年度５月版への副更新逆差分データ、Ｘ年度５月版からＸ年度版への副更新逆差分データの順に適用して差分更新し、順次Ｍ１２（Ｘ：５）、Ｍ１２を得る。

次いで、地図データの書き換えが行われる（ステップＳＴ６３０）。すなわち、プロセッサ６は、地図データ記憶装置３の地図領域の地図データをステップＳＴ６２０で得た地図データに書き換え、地図データ記憶装置３の地図領域の地図データを、主更新元地図データであるＸ年度版の地図データに戻す。このステップＳＴ６３０の処理により、図１０（ｃ）の地図データＭ１１（Ｘ：５）、Ｍ１２（Ｘ：６）およびＭ２０（Ｘ：６）が地図データＭ１１、Ｍ１２およびＭ２０にそれぞれ書き換えられ、図１０（ａ）に示す地図データが得られる。

以上説明したように、この発明の実施の形態３に係る地図情報処理装置によれば、副更新時に、副更新された地図データを副更新前の地図データに戻すための副更新逆差分データを生成し、主更新に際し、副更新された地図データを副更新逆差分データにより主更新元地図データに戻している。これにより、実施の形態１に係る地図情報処理装置と同様の効果が得られるとともに、さらに、副更新逆差分データを保存するようにしたために、地図データ記憶装置３の使用領域をより少なくできる。

実施の形態４．
図２３は、この発明の実施の形態４に係る地図情報処理装置の概念を説明するための図である。この地図情報処理装置は、月毎の改版時に、更新される地域の更新前の地図データと更新後の地図データと差分である副更新逆差分データを生成し、さらに、この副更新逆差分データと前回の逆差分データと合成して新たな逆差分データを生成し、年次更新時に、現在の地図データを、最後に生成された逆差分データを適用することによりＹ１年度版の地図データに戻し、このＹ１年度版の地図データに対して地図情報提供者から提供される年次更新差分データを適用してＹ２年度版の地図データを生成する。

この発明の実施の形態４に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において、図１１のフローチャートに示す副更新処理のステップＳＴ１５０で行われる更新対象地図データ保存処理を、図２４のフローチャートに示す処理に変更し、図１３のフローチャートに示す主更新処理のステップＳＴ２１０で行われる主更新元地図データ復元処理を、実施の形態２に係る地図情報処理装置と同様に、図１８のフローチャートに示す処理に変更したものである。この実施の形態４に係る地図情報処理装置では、前回の副更新により生成された逆差分データと副更新逆差分データとを合成することにより、今回の副更新に対する新たな逆差分データを生成するようにしたものである。

先ず、Ｘ年度５月の副更新に対する更新対象地図データ保存処理を、図２４に示すフローチャートを参照しながら説明する。この更新対象地図データ保存処理では、まず、副更新逆差分データが生成される（ステップＳＴ７００）。すなわち、プロセッサ６は、図１１に示す副更新処理のステップＳＴ１２０で取得した地図データ、つまり副更新前の地図データと、図１１に示す副更新処理のステップＳＴ１４０における差分更新で得られた地図データ、つまり副更新後の地図データとの差分を抽出し、図１１に示す副更新処理のステップＳＴ１４０における差分更新で得られた地図データを、図１１に示す副更新処理のステップＳＴ１２０で取得した地図データに戻すための差分データである副更新逆差分データを生成する。このステップＳＴ７００の処理により、地域ｍ１１およびｍ１２の地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）を、地図データＭ１１およびＭ１２へそれぞれ戻すための副更新逆差分データが生成される。

次いで、逆差分データが生成される（ステップＳＴ７１０）。すなわち、プロセッサ６は、地図データ記憶装置３の復元情報領域より、図１１に示す副更新処理のステップＳＴ１１０で選択された地域の逆差分データを取得し、地域が同じである逆差分データとステップＳＴ７００で生成した副更新逆差分データとを合成して、新たな逆差分データを生成する。なお、地図データ記憶装置３の復元情報領域に該当する地域の逆差分データが存在しない場合は、ステップＳＴ７００で生成された副更新逆差分データが逆差分データとされる。

この例においては、Ｘ年度５月の副更新では、地域ｍ１１およびｍ１２の逆差分データが存在しないため、ステップＳＴ７００で生成した地図データＭ１１（Ｘ：５）およびＭ１２（Ｘ：５）を地図データＭ１１およびＭ１２へそれぞれ戻すための副更新逆差分データが、地域ｍ１１およびｍ１２の逆差分データとされる。

次いで、逆差分データが保存される（ステップＳＴ７２０）。すなわち、プロセッサ６は、ステップＳＴ７１０で生成された逆差分データを地図データ記憶装置３の復元情報領域へ格納する。このステップＳＴ７２０の処理により、ステップＳＴ７１０で生成された地域ｍ１１およびｍ１２の逆差分データが、地図データ記憶装置３の復元情報領域に格納され、図１７（ａ）に示す状態になる。

次に、Ｘ年度６月の副更新に対する更新対象地図データ保存処理を、図２４に示すフローチャートを参照しながら説明する。なお、この更新対象地図データ保存処理は、取り扱われるデータを除けば、Ｘ年度５月の副更新に対する更新対象地図データ保存処理と同じであるので、以下では、説明を簡略化する。この更新対象地図データ保存処理では、まず、副更新逆差分データが生成される（ステップＳＴ７００）。すなわち、地域ｍ１２およびｍ２０の地図データＭ１２（Ｘ：６）およびＭ２０（Ｘ：６）を地図データＭ１２（Ｘ：５）およびＭ２０へそれぞれ戻すための副更新逆差分データが生成される。

次いで、逆差分データが生成される（ステップＳＴ７１０）。すなわち、地域ｍ１２の逆差分データが取得され、この取得された逆差分データと、ステップＳＴ７００で生成された地図データＭ１２（Ｘ：６）を地図データＭ１２（Ｘ：５）へ戻すための副更新逆差分データとが合成され、新たな逆差分データが生成される。合成前の逆差分データは、Ｍ１１（Ｘ：５）をＭ１１へ戻す差分データであるため、新たな逆差分データは、地図データＭ１２（Ｘ：６）をＭ１１へ戻す差分データとなる。また、地域ｍ２０の逆差分データが存在しないため、ステップＳＴ７００で生成された地図データＭ２０（Ｘ：６）を地図データＭ２０へ戻すための副更新逆差分データが地域ｍ２０の逆差分データとされる。このステップＳＴ７１０の処理については、後にさらに詳細に説明する。

次いで、逆差分データが保存される（ステップＳＴ７２０）。すなわち、ステップＳＴ７１０で生成された地域ｍ１２およびｍ２０の逆差分データが、地図データ記憶装置３の復元情報領域に格納され、図１７（ｂ）に示す状態になる。

図２５は、図２４に示した更新対象地図データ保存処理のステップＳＴ７１０で行われる逆差分データ生成処理において、逆差分データと副更新逆差分データとの合成処理の例を示すフローチャートである。

図２６は、副更新後の地図データの例である。この地図データは、Ｄａｔａ０、Ｄａｔａ１、Ｄａｔａ２およびＤａｔａ３のデータからなり、これらＤａｔａ０、Ｄａｔａ１、Ｄａｔａ２およびＤａｔａ３の先頭には、アドレス０、ａ１、ａ２およびａ３がそれぞれ付されている。

図２７は、副更新前の地図データの例である。この地図データは、Ｄａｔａ０、Ｄａｔａ１’、Ｄａｔａ２、Ｄａｔａ３のデータからなり、これらＤａｔａ０、Ｄａｔａ１’、Ｄａｔａ２、Ｄａｔａ３の先頭には、アドレス０、ｂ１、ｂ２、ｂ３がそれぞれ付されている。図２６に示す地図データのＤａｔａ１は、Ｄａｔａ１’を副更新した後のデータである。

図２８は、主更新元地図データの例である。この主更新元地図データは、Ｄａｔａ０、Ｄａｔａ１’、Ｄａｔａ２、Ｄａｔａ４およびＤａｔａ３からなり、これらＤａｔａ０、Ｄａｔａ１’、Ｄａｔａ２、Ｄａｔａ４およびＤａｔａ３の先頭には、アドレス０、ｃ１、ｃ２、ｃ３およびｃ４がそれぞれ付されている。図２７に示す地図データは、図２８に示す主更新元地図データのＤａｔａ２とＤａｔａ３との間に存在するＤａｔａ４を削除したものである。

図２６、図２７および図２８におけるＤａｔａ０、Ｄａｔａ１、Ｄａｔａ２、Ｄａｔａ３、Ｄａｔａ４、Ｄａｔａ１’のデータサイズを、それぞれｓｚ０、ｓｚ１、ｓｚ２、ｓｚ３、ｓｚ４およびｓｚ１’とする。

副更新逆差分データおよび逆差分データは、差分コマンドの並びからなり、例えば、更新元のデータを更新先にコピーするＣＯＰＹコマンドと、更新先に所定のデータを設定するＤＡＴＡコマンドと、差分データの終了を示すＥＮＤコマンドから成り、コマンドの並び順にコマンドに従った処理を実行することにより差分更新を行うことができる。ＣＯＰＹコマンドは、コピーする先頭のアドレス（以下、「更新元アドレス」という）と、コピーするデータのデータサイズ（以下、「コピーサイズ」という）とをパラメータとし、ＤＡＴＡコマンドは、更新先に設定するデータのデータサイズと、設定するデータとをパラメータとする。

以下は、図２６に示す地図データを、図２７に示す地図データに差分更新する副更新逆差分データの例であり、差分Ｄ００、差分Ｄ０１、差分Ｄ０２および差分Ｄ０３からなる。
差分Ｄ００： ＣＯＰＹ ０、ｓｚ０
差分Ｄ０１： ＤＡＴＡ ｓｚ１’、Ｄａｔａ１’
差分Ｄ０２： ＣＯＰＹ ａ２、ｓｚ２＋ｓｚ３
差分Ｄ０３： ＥＮＤ

上記において、差分Ｄ００は、図２６に示すＤａｔａ０を更新先（図２７）にコピーすることを示し、差分Ｄ０１は、Ｄａｔａ１’を更新先（図２７）のＤａｔａ０の後に設定することを示し、差分Ｄ０２は、図２６に示すＤａｔａ２およびＤａｔａ３を更新先（図２７）のＤａｔａ１’の後にコピーすることを示している。

以下は、図２７に示す地図データを、図２８に示す地図データに差分更新する逆差分データの例であり、差分Ｄ１０、差分Ｄ１１、差分Ｄ１２および差分Ｄ１３からなる。
差分Ｄ１０： ＣＯＰＹ ０、ｓｚ０＋ｓｚ１’＋ｓｚ２
差分Ｄ１１： ＤＡＴＡ ｓｚ４、Ｄａｔａ４
差分Ｄ１２： ＣＯＰＹ ｂ３、ｓｚ３
差分Ｄ１３： ＥＮＤ

上記において、差分Ｄ１０は、図２７に示すＤａｔａ０、Ｄａｔａ１’、Ｄａｔａ２を更新先（図２８）にコピーすることを示し、差分Ｄ１１は、Ｄａｔａ４を更新先（図２７）のＤａｔａ２の後に設定することを示し、差分Ｄ１２は、図２７に示すＤａｔａ３を更新先（図２８）のＤａｔａ４の後にコピーすることを示す。

次に、図２４に示した更新対象地図データ保存処理のステップＳＴ７１０で行われる逆差分データ生成処理において、逆差分データと副更新逆差分データとを合成して新規逆差分データを生成する例を、図２５に示すフローチャートを参照しながら説明する。この処理では、まず、逆差分データの差分コマンドが取得される（ステップＳＴ８００）。すなわち、プロセッサ６は、逆差分データの先頭から順に１つの差分コマンドを取り出す。このステップＳＴ８００の処理により、当該ステップが実行される毎に、差分Ｄ１０、差分Ｄ１１、差分Ｄ１２および差分Ｄ１３が順に取り出される。

次いで、ＣＯＰＹコマンドであるかどうかが調べられる（ステップＳＴ８１０）。すなわち、プロセッサ６は、ステップＳＴ８００で取得した差分コマンドがＣＯＰＹコマンドであるかどうかを調べる。このステップＳＴ８１０において、ＣＯＰＹコマンドでないことが判断されると、次いで、ＤＡＴＡコマンドであるかどうかが調べられる（ステップＳＴ８２０）。すなわち、プロセッサ６は、ステップＳＴ８００で取得した差分コマンドがＤＡＴＡコマンドであるかどうかを調べる。

このステップＳＴ８２０において、ＤＡＴＡコマンドでないことが判断されると、次いで、ＥＮＤコマンドであるかどうかが調べられる（ステップＳＴ８３０）。すなわち、プロセッサ６は、ステップＳＴ８００で取得した差分コマンドがＥＮＤコマンドであるかどうかを調べる。このステップＳＴ８３０において、ＥＮＤコマンドでないことが判断されると、シーケンスはステップＳＴ８００に戻り、上述した処理が繰り返される。

上述したステップＳＴ８１０において、ＣＯＰＹコマンドであることが判断されると、副更新逆差分データの差分コマンドが取得される（ステップＳＴ８４０）。すなわち、プロセッサ６は、副更新逆差分データから、ステップＳＴ８００で取得したＣＯＰＹコマンドの更新元のコピー範囲（以下、「逆差分更新元コピー範囲」という）のデータを生成する差分コマンドを取り出す。

ステップＳＴ８００で取得された差分コマンドが差分Ｄ１０である場合は、逆差分更新元コピー範囲は、図２７の更新元のコピー範囲はＤａｔａ０、Ｄａｔａ１’およびＤａｔａ２であり、これらを生成する副更新逆差分データの差分データとして差分Ｄ００、差分Ｄ０１および差分Ｄ０２が取り出される。また、ステップＳＴ８００で取得された差分コマンドが差分Ｄ１２である場合は、逆差分更新元コピー範囲は、図２７の更新元のコピー範囲がＤａｔａ３であり、これを生成する副更新逆差分データの差分データとして差分Ｄ０２が取り出され。

次いで、差分コマンドが生成される（ステップＳＴ８５０）。すなわち、プロセッサ６は、逆差分更新元コピー範囲に完全に含まれるデータを生成する差分コマンドを新規逆差分データに登録する。また、逆差分更新元コピー範囲に部分的に含まれるデータを生成する差分コマンドに対しては、コピー範囲を逆差分更新元コピー範囲に含まれる部分に限定したＣＯＰＹコマンドを新規逆差分データに登録する。その後、シーケンスはステップＳＴ８００へ戻る。

ステップＳＴ８００で取得された差分コマンドが差分Ｄ１０のときは、その逆差分更新元コピー範囲Ｄａｔａ０、Ｄａｔａ１’、Ｄａｔａ２に、差分Ｄ００により生成されるＤａｔａ０、差分Ｄ０１により生成されるＤａｔａ１’が完全に含まれるため、このステップＳＴ８５０の処理により、差分Ｄ００および差分Ｄ０１と同じ下記のコマンドが新規逆差分データに登録される。
差分Ｄ０： ＣＯＰＹ ０、ｓｚ０
差分Ｄ１： ＤＡＴＡ ｓｚ１’、Ｄａｔａ１’

また、差分Ｄ０１が生成するＤａｔａ２およびＤａｔａ３は、上記逆差分更新元コピー範囲に部分的含まれるため、差分Ｄ０１のコピー元範囲Ｄａｔａ２およびＤａｔａ３を、逆差分更新元コピー範囲に含まれるＤａｔａ２に限定した下記のＣＯＰＹコマンドが新規逆差分データに登録される。
差分Ｄ２： ＣＯＰＹ ａ２、ｓｚ２

ステップＳＴ８００で取得された差分コマンドが差分Ｄ１２である場合は、その逆差分更新元コピー範囲Ｄａｔａ３に、差分Ｄ０１が生成するＤａｔａ２、Ｄａｔａ３が部分的に含まれるため、このステップＳＴ８５０の処理により、差分Ｄ０１のコピー元範囲Ｄａｔａ２およびＤａｔａ３を、逆差分更新元コピー範囲に含まれるＤａｔａ３に限定した下記のＣＯＰＹコマンドが新規逆差分データに登録される。
差分Ｄ４： ＣＯＰＹ ａ３、ｓｚ３

上記ステップＳＴ８２０において、ＤＡＴＡコマンドであることが判断されると、次いで、ＤＡＴＡコマンドが生成される（ステップＳＴ８６０）。すなわち、プロセッサ６は、ステップＳＴ８００で取得した差分コマンドを新規逆差分データに登録する。その後、シーケンスはステップＳＴ８００へ戻る。

ステップＳＴ８００で取得された差分コマンドが差分Ｄ１１である場合は、このステップＳＴ８６０の処理により、下記の差分Ｄ１１と同じＤＡＴＡコマンドが新規逆差分データに登録される。
差分Ｄ３： ＤＡＴＡ ｓｚ４、Ｄａｔａ４

上記ステップＳＴ８３０において、ＥＮＤコマンドであることが判断されると、ＥＮＤコマンドが生成される（ステップＳＴ８７０）。すなわち、プロセッサ６は、新規逆差分データにＥＮＤコマンドを登録する。その後、処理は終了する。

上記のようにして、副更新逆差分データと逆差分データとが合成された、下記の新規逆差分データが得られる。
差分Ｄ０： ＣＯＰＹ ０、ｓｚ０
差分Ｄ１： ＤＡＴＡ ｓｚ１’、Ｄａｔａ１’
差分Ｄ２： ＣＯＰＹ ａ２、ｓｚ２
差分Ｄ３： ＤＡＴＡ ｓｚ４、Ｄａｔａ４
差分Ｄ４： ＣＯＰＹ ａ３、ｓｚ３
差分Ｄ５： ＥＮＤ

上記新規逆差分データにおいて、差分Ｄ０は、図２７に示すＤａｔａ０を更新先（図２８）にコピーし、差分Ｄ１は、Ｄａｔａ１’を更新先（図２８）のＤａｔａ０の後に設定し、差分Ｄ２は、図２７に示すＤａｔａ２を更新先（図２８）のＤａｔａ１’の後にコピーし、差分Ｄ３は、Ｄａｔａ４を更新先（図２８）のＤａｔａ２の後に設定し、差分Ｄ４は、図２７に示すＤａｔａ３を更新先（図２８）のＤａｔａ４の後にコピーすることを示している。この新規逆差分データにより、図２７に示す地図データが差分更新されて図２８に示す地図データが得られる。

以上説明したように、この発明の実施の形態４に係る地図情報処理装置によれば、副更新時に、副更新された地図データを副更新前の地図データに戻すための副更新逆差分データを生成し、これまでの副更新で、すでに生成されている逆差分データと副更新逆差分データとを合成することにより、当該副更新後の地図データを主更新元地図データに戻す逆差分データを生成し、主更新に際し、副更新された地図データを逆差分データにより主更新元地図データに戻している。

この構成により、実施の形態１に係る地図情報処理装置と同様の効果が得られるとともに、さらに、逆差分データを保存するようにしたために、地図データ記憶装置３の使用領域をより少なくできる。また、副更新後の地図データと主更新元地図データを比較する必要がないため、実施の形態２に係る地図情報処理装置に比し、逆差分データの生成に要する時間を短縮できる。

実施の形態５．
上述した実施の形態３に係る地図情報処理装置においては、図２０に示すフローチャートのステップＳＴ５００において、副更新前後の地図データとの差分を抽出し、副更新逆差分データを生成するように構成したが、この発明の実施の形態５に係る地図情報処理装置では、上記副更新逆差分データを生成し、副更新前の地図データと当該副更新に使用した副更新差分データとから生成するようにしたものである。図２９は、副更新前の地図データと当該副更新に使用した副更新差分データとから副更新逆差分データを生成する処理を示すフローチャートである。

図３０は、副更新前の地図データの例である。この地図データは、Ｄａｔａ０、Ｄａｔａ１、Ｄａｔａ２、Ｄａｔａ３、Ｄａｔａ４およびＤａｔａ５からなり、それらの先頭のアドレスはそれぞれ０、ａ１、ａ２、ａ３、ａ４およびａ５であり、それらのデータサイズはそれぞれｓｚ０、ｓｚ１、ｓｚ２、ｓｚ３、ｓｚ４およびｓｚ５である。

図３１は、副更新後の地図データの例である。この地図データは、図３０のＤａｔａ１をＤａｔａ１’に変更し、Ｄａｔａ３を削除し、Ｄａｔａ４とＤａｔａ５の間にＤａｔａ６を挿入したものである。Ｄａｔａ０、Ｄａｔａ１’、Ｄａｔａ２、Ｄａｔａ４、Ｄａｔａ６およびＤａｔａ５の先頭のアドレスは、それぞれ０、ｂ１、ｂ２、ｂ３、ｂ４およびｂ５であり、Ｄａｔａ１’およびＤａｔａ６のデータサイズは、それぞれｓｚ１’およびｓｚ６である。

以下は、図３０に示す地図データを、図３１に示す地図データに更新する副更新差分データの例である。
差分ｄ０： ＣＯＰＹ ０、ｓｚ０
差分ｄ１： ＤＡＴＡ ｓｚ１’、Ｄａｔａ１’
差分ｄ２： ＣＯＰＹ ａ２、ｓｚ２
差分ｄ３： ＣＯＰＹ ａ４、ｓｚ４
差分ｄ４： ＤＡＴＡ ｓｚ６、Ｄａｔａ６
差分ｄ５： ＣＯＰＹ ａ５、ｓｚ５

次に、図３０に示す地図データと上記副更新差分データとから副更新逆差分データを生成する処理を、図２９に示すフローチャートを参照しながら説明する。この処理では、まず、副更新差分データの差分コマンドが取得される（ステップＳＴ９００）。すなわち、プロセッサ６は、副更新差分データの先頭から順に１つの差分コマンドを取り出す。このステップＳＴ９００の処理により、当該ステップが実行される毎に、差分ｄ０、差分ｄ１、差分ｄ２、差分ｄ３、差分ｄ４および差分ｄ５が順に取り出される。

次いで、ＣＯＰＹコマンドであるかどうかが調べられる（ステップＳＴ９１０）。すなわち、プロセッサ６は、ステップＳＴ９００で取得した差分コマンドがＣＯＰＹコマンドであるかどうかを調べる。このステップＳＴ９１０において、ＣＯＰＹコマンドでないことが判断されると、次いで、ＥＮＤコマンドであるかどうかが調べられる（ステップＳＴ９２０）。すなわち、プロセッサ６は、ステップＳＴ９００で取得した差分コマンドがＥＮＤコマンドであるかどうかを調べる。このステップＳＴ９２０において、ＥＮＤコマンドでないことが判断されると、シーケンスはステップＳＴ９００に戻り、上述した処理が繰り返される。

上述したステップＳＴ９１０において、ＣＯＰＹコマンドであることが判断されると、次いで、差分コマンドが生成される（ステップＳＴ９３０）。すなわち、プロセッサ６は、当該ステップが最初に実行されたときは、ステップＳＴ９００で取得したＣＯＰＹコマンドを副更新逆差分データに登録する。当該ステップの最初の実行以外では、前回に当該ステップを実行したときのステップＳＴ９００で取得したＣＯＰＹコマンドのコピー元範囲と、今回当該ステップを実行するときのステップＳＴ９００で取得したＣＯＰＹコマンドのコピー元範囲との間にある更新元データを設定するＤＡＴＡコマンドを副更新逆差分データに登録し、さらに今回当該ステップを実行するときのステップＳＴ９００で取得したＣＯＰＹコマンドを副更新逆差分データに登録する。ただし、コピー元アドレスは、更新先での該当するアドレスに変更される。なお、上記で設定すべきデータがないときは、ＤＡＴＡコマンドは副更新逆差分データに登録されない。

最初に本ステップが実行する差分ｄ０に対し、下記の差分ｄ０と同じＣＯＰＹコマンドが副更新逆差分データに登録される。
差分ｄｒ０： ＣＯＰＹ ０、ｓｚ０
上記差分ｄ０の次に実行する差分ｄ２に対して、差分ｄｒ０のコピー元範囲である、図３０に示すＤａｔａ０と差分ｄ２のコピー元範囲である、図３０に示すＤａｔａ２との間に存在する、図３０に示すＤａｔａ１を設定するための下記のＤＡＴＡコマンドが副更新逆差分データに登録される。
差分ｄｒ１： ＤＡＴＡ ｓｚ１、Ｄａｔａ１

以下のように差分ｄ２と同じＣＯＰＹコマンドでコピー元アドレスａ２を図３１の対応するアドレスｂ２に変更したコマンドが副更新逆差分データに登録される。
差分ｄｒ２： ＣＯＰＹ ｂ２、ｓｚ２
上記差分ｄ２の次に実行する差分ｄ３に対して、差分ｄｒ２のコピー元範囲である、図３０に示すＤａｔａ２と差分ｄ３のコピー元範囲である、図３０に示すＤａｔａ４との間に存在する、図３０に示すＤａｔａ３を設定する下記ＤＡＴＡコマンドが副更新逆差分データに登録される。
差分ｄｒ３： ＤＡＴＡ ｓｚ３、Ｄａｔａ３

下記のように差分ｄ３と同じＣＯＰＹコマンドでコピー元アドレスａ４を図３１の対応するアドレスｂ３に変更したコマンドが副更新逆差分データに登録される。
差分ｄｒ４： ＣＯＰＹ ｂ３、ｓｚ４
上記差分ｄ３の次に実行する差分ｄ５に対して、差分ｄｒ３のコピー元範囲である、図３０に示すＤａｔａ４と差分ｄ５のコピー元範囲である、図３０に示すＤａｔａ５との間にはデータが存在しないためＤＡＴＡコマンドは生成せず、下記のように差分ｄ５と同じＣＯＰＹコマンドでコピー元アドレスａ５を図３１の対応するアドレスｂ５に変更したコマンドが副更新逆差分データに登録される。
差分ｄｒ６： ＣＯＰＹ ｂ５、ｓｚ５

上記ステップＳＴ９２０において、ＥＮＤコマンドであることが判断されると、ＥＮＤコマンドが生成される（ステップＳＴ９４０）。すなわち、プロセッサ６は、副更新逆差分データにＥＮＤコマンドを登録する。その後、処理は終了する。

上記のようにして、図３０の地図データと上記副更新差分データとから、下記副更新逆差分データが得られる。
差分ｄｒ０： ＣＯＰＹ ０、ｓｚ０
差分ｄｒ１： ＤＡＴＡ ｓｚ１、Ｄａｔａ１
差分ｄｒ２： ＣＯＰＹ ｂ２、ｓｚ２
差分ｄｒ３： ＤＡＴＡ ｓｚ３、Ｄａｔａ３
差分ｄｒ４： ＣＯＰＹ ｂ３、ｓｚ４
差分ｄｒ５： ＣＯＰＹ ｂ５、ｓｚ５

この副更新逆差分データにおいて、差分ｄｒ０は、図３１に示すＤａｔａ０を更新先（図３０）にコピーし、差分ｄｒ１は、Ｄａｔａ１を更新先（図３０）のＤａｔａ０の後に設定し、差分ｄｒ２は、図３１に示すＤａｔａ２を更新先（図３０）のＤａｔａ１の後にコピーし、差分ｄｒ３は、Ｄａｔａ３を更新先（図３０）のＤａｔａ２の後に設定し、差分ｄｒ４は、図３１のＤａｔａ４を更新先（図３０）のＤａｔａ３の後にコピーし、
差分ｄｒ５は、図３１に示すＤａｔａ５を更新先（図３０）のＤａｔａ４の後にコピーすることを示している。この副更新逆差分データにより、図３１に示す地図データを差分更新することにより、図３０に示す地図データが得られる。

以上説明したように、この発明の実施の形態５に係る地図情報処理装置によれば、副更新前後の地図データ同士を比較することなく副更新逆差分データを得ることができ、実施の形態３に係る地図情報処理装置の効果に加え、さらに副更新逆差分データの生成時間を短縮できる。

実施の形態６．
上述した実施の形態４に係る地図情報処理装置においては、図２４に示すフローチャートのステップＳＴ７００において、副更新前後の地図データの差分を抽出して副更新逆差分データを生成するように構成したが、この発明の実施の形態６に係る地図情報処理装置においては、上記副更新逆差分データの生成を、実施の形態５に係る地図情報処理装置と同様に、図２９に示す処理により、副更新前の地図データと当該副更新に使用した副更新差分データとから生成する。

この発明の実施の形態４に係る地図情報処理装置によれば、上述したように、副更新前後の地図データ同士を比較することなく副更新逆差分データを得ることができるので、実施の形態４に係る地図情報処理装置によって得られる効果に加え、さらに副更新逆差分データの生成時間を短縮できる。

実施の形態７．
この発明の実施の形態７に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において実施される、図１３に示す主更新処理のステップＳＴ２５０に対し、地図データ記憶装置３の地図領域の地図データを書き換える前の地図データが地図データ記憶装置３の復元情報領域に存在しなければ、その地図データを地図データ記憶装置３の復元情報領域に格納する処理を追加し、ステップＳＴ２７０の処理を廃止し、また、当該年度の主更新用ＤＶＤ−ＲＯＭに格納する主更新差分データを、初年度版から当該年度版の地図データに更新する差分データとしたものである。

図１１に示す副更新処理のステップＳＴ１５０、および、上記処理を追加した図１３に示す主更新処理のステップＳＴ２５０において、書き換えようとする地域の地図データが地図データ記憶装置３の復元情報領域に存在しない場合に、地図データ記憶装置３の復元情報領域に、その地域の地図データを保存し、ステップＳＴ２７０の廃止により復元情報領域に格納した地図データを削除しないように構成したことにより、地図データ記憶装置３の復元情報領域には、各地域について、最初に副更新または主更新を行う前の地図データ、つまり初版の地図データが格納されている。このため、主更新処理において、図１３に示す主更新処理のステップＳＴ２１０において、主更新元地図データとして初版の地図データが復元され、図１３に示す主更新処理のステップＳＴ２２０以降において、主更新用ＤＶＤ−ＲＯＭの主更新差分データを用いて、復元された初年度版の地図データを当該年度版の地図データに更新する。

以上説明したように、この発明の実施の形態７に係る地図情報処理装置によれば、副更新を行うことができるとともに主更新を行うことができる。また、ステップＳＴ２１０の主更新元地図データ復元処理により、主更新元地図データである初年度版に戻した地図データに対して、差分更新を行うため、副更新の状況によらず、すなわち、各地図データがＸ年度のどの月の版まで更新されているかによらず、１種類のＸ＋１年度の主更新用ＤＶＤ−ＲＯＭにより主更新をすることができ、地図情報提供者は、各地図情報処理装置の副更新の状況によらず１種類のＸ＋１年度の主更新用ＤＶＤ−ＲＯＭを作成すればよく、主更新用ＤＶＤ−ＲＯＭをより安価に作成でき、情報処理装置は、より安価に地図データを更新できる。

実施の形態８．
この発明の実施の形態８に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において、主更新用ＤＶＤ−ＲＯＭに、さらに主更新元地図データ復元情報を格納したものである。主更新元地図データ復元情報は、副更新された地図データを主更新元地図データに戻すために使用する復元情報、復元情報を管理するための復元情報管理情報を含む。

復元情報管理情報は、各復元情報の地域、復元前後の版数、格納位置、データサイズなどを示す情報を含む。復元情報として、各地図情報処理装置で前年度中に副更新が行なわれる可能性がある地域の前年度版の地図データ、例えばＹ＋１年度の主更新用ＤＶＤ−ＲＯＭには、図５に示すＹ年度の各月に更新された地域のＹ年度版の地図データが格納される。

また、図１１に示す副更新処理のステップＳＴ１５０、および、図１３に示す主更新処理のステップＳＴ２７０を廃止し、図１１に示す副更新処理のステップＳＴ１１０に、選択した地域を地図データ記憶装置３に記憶する処理を追加することにより、次に主更新が行われるまでに副更新が行われるすべての地域を地図データ記憶装置３に設けた選択地域領域に記憶し、図１３に示す主更新処理のステップＳＴ２１０を、図１１に示す副更新処理のステップＳＴ１１０で地図データ記憶装置３の選択地域領域に記憶された地域について、地図データ記憶装置３の地図領域の地図データを主更新用ＤＶＤ−ＲＯＭの主更新元地図データ復元情報に格納されている地図データに書き換え、地図データ記憶装置３の地図領域の地図データを主更新元地図データである前年度版の地図データに戻すようにしたものである。

以上説明したように、この発明の実施の形態８に係る地図情報処理装置によれば、実施の形態１に係る地図情報処理装置で説明した理由と同様の理由で、実施の形態１に係る地図情報処理装置と同様の効果が得られる。さらに、復元情報領域が不要となり、地図データ記憶装置３の使用領域をより少なくできる。

実施の形態９．
この発明の実施の形態９に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において、主更新用ＤＶＤ−ＲＯＭに、さらに主更新元地図データ復元情報を格納したものである。主更新元地図データ復元情報は、副更新された地図データを主更新元地図データに戻すために使用する復元情報、復元情報を管理するための復元情報管理情報を含む。

復元情報管理情報は、各復元情報の地域、復元前後の版数、格納位置、データサイズなどを示す情報を含む。復元情報として、各地図情報処理装置で前年度中に副更新が行なわれる可能性がある地域の前年度の各月の版の地図データを前年度版へ戻すための逆差分データ、例えば、Ｙ＋１年度の主更新用ＤＶＤ−ＲＯＭには、図５に示すＹ年度の各月に更新された地域のＹ年度の各月版の地図データをＹ年度版に戻すための逆差分データが格納される。

また、図１１に示す副更新処理のステップＳＴ１５０、および、図１３に示す主更新処理のステップＳＴ２７０を廃止し、図１１に示す副更新処理のステップＳＴ１１０に、選択した地域を地図データ記憶装置３に設けられた選択地域領域に記憶する処理を追加することにより、次に主更新が行われるまでに副更新が行われるすべての地域を地図データ記憶装置３に記憶し、図１３に示す主更新処理のステップＳＴ２１０を、図１１に示す副更新処理のステップＳＴ１１０で地図データ記憶装置３の選択地域領域に記憶された地域について、地図データ記憶装置３の地図領域の地図データを主更新用ＤＶＤ−ＲＯＭの主更新元地図データ復元情報に格納されている逆差分データを用いて、地図データ記憶装置３の地図領域の地図データを差分更新し、主更新元地図データに戻すようにしたものである。

以上説明したように、この発明の実施の形態９に係る地図情報処理装置によれば、実施の形態１に係る地図情報処理装置で説明した理由と同様の理由で、実施の形態１に係る地図情報処理装置と同様の効果が得られる。さらに、復元情報領域が不要となり、地図データ記憶装置３の使用領域をより少なくできる。また、実施の形態８に係る地図情報処理装置に比し、主更新用ＤＶＤ−ＲＯＭの使用容量をより小さくできる。

実施の形態１０．
この発明の実施の形態１０に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置において、主更新用ＤＶＤ−ＲＯＭに、さらに主更新元地図データ復元情報を格納したものである。主更新元地図データ復元情報は、副更新された地図データを主更新元地図データに戻すために使用する復元情報、復元情報を管理するための復元情報管理情報を含む。

復元情報管理情報は、各復元情報の地域、復元前後の版数、格納位置、データサイズなどを示す情報を含む。復元情報として、各地図情報処理装置で前年度中に副更新が行なわれる可能性がある地域の前年度の各月の版の地図データを前回更新された月の版へ戻すための副更新逆差分データ、例えば、Ｙ＋１年度の主更新用ＤＶＤ−ＲＯＭには、図５に示すＹ年度の各月に更新された地域のＹ年度の各月版の地図データを前回更新された月の版に戻すための副更新逆差分データが格納される。

また、図１１に示す副更新処理のステップＳＴ１５０、および、図１３に示す主更新処理のステップＳＴ２７０を廃止し、図１１に示す副更新処理のステップＳＴ１１０に、選択した地域を地図データ記憶装置３に記憶する処理を追加することにより、次に主更新が行われるまでに副更新が行われるすべての地域を地図データ記憶装置３に設けた選択地域領域に記憶し、図１３に示す主更新処理のステップＳＴ２１０を、図１１に示す副更新処理のステップＳＴ１１０で地図データ記憶装置３の選択地域領域に記憶された地域について、地図データ記憶装置３の地図領域の地図データを主更新用ＤＶＤ−ＲＯＭの主更新元地図データ復元情報に格納されている副更新逆差分データを用いて、地図データ記憶装置３の地図領域の地図データを差分更新し、主更新元地図データに戻すようにしたものである。なお同一地域について、副更新逆差分データが複数存在する場合は、新しい順に副更新逆差分データを用いて差分更新を行い主更新元地図データに戻す。

以上説明したように、この発明の実施の形態１０に係る地図情報処理装置によれば、実施の形態１に係る地図情報処理装置で説明した理由と同様の理由で、実施の形態１に係る地図情報処理装置と同様の効果が得られる。さらに、復元情報領域が不要となり、地図データ記憶装置３の使用領域をより少なくできる。また、実施の形態８に係る地図情報処理装置に比し、主更新用ＤＶＤ−ＲＯＭの使用容量をより小さくできる。

実施の形態１１．
この発明の実施の形態１１に係る地図情報処理装置は、実施の形態１に係る地図情報処理装置を以下のように変更したものである。すなわち、当該年度の主更新用ＤＶＤ−ＲＯＭに格納する主更新差分データを初年度版から当該年度版の地図データに更新する差分データとし、さらに主更新元地図データ復元情報を格納する。主更新元地図データ復元情報は、副更新された地図データを主更新元地図データに戻すために使用する復元情報、復元情報を管理するための復元情報管理情報を有する。

復元情報管理情報は、各復元情報の地域、復元前後の版数、格納位置、データサイズなどを示す。復元情報として、各地図情報処理装置で今年度に至る前迄に副更新が行なわれる可能性がある地域の初年度版の地図データ、例えば、Ｙ＋１年度の主更新用ＤＶＤ−ＲＯＭには、それぞれ図５に示すＹ年度の各月に更新された地域の初年度、すなわちＹ年度版の地図データが格納され、Ｙ＋２年度の主更新用ＤＶＤ−ＲＯＭには、それぞれ図５に示すＹ年度、Ｙ＋１年度の各月に更新された地域の初年度、すなわちＹ年度版の地図データが格納される。

また、図１１に示す副更新処理のステップＳＴ１５０、および、図１３に示す主更新処理のステップＳＴ２７０を廃止し、図１１に示す副更新処理のステップＳＴ１１０に、選択した地域を地図データ記憶装置３に記憶する処理を追加し、図１３に示す主更新処理のステップＳＴ２１０を、図１１に示す副更新処理のステップＳＴ１１０で地図データ記憶装置３に記憶された地域について、地図データ記憶装置３の地図領域の地図データを主更新用ＤＶＤ−ＲＯＭの主更新元地図データ復元情報に格納されている地図データを書き換えることより、主更新元地図データである初版の地図データに戻すようにしたものである。

以上説明したように、この発明の実施の形態１１に係る地図情報処理装置によれば、実施の形態１に係る地図情報処理装置で説明した理由と同様の理由で、実施の形態１に係る地図情報処理装置と同様の効果が得られる。さらに、復元情報領域が不要となり、地図データ記憶装置３の使用領域をより少なくできる。

実施の形態１２．
図３２は、この発明の実施の形態１２に係る地図情報処理装置の概念を説明するための図である。この地図情報処理装置は、月毎の副更新は行わずに、年次更新時に、現在の地図データを初年度版の地図データに戻し、この初年度版の地図データに対して地図情報提供者から提供される年次更新差分データを適用し、当該年度版（図３２ではＹ４年度版）の地図データを生成する。

この発明の実施の形態１２に係る地図情報処理装置は、実施の形態７に係る地図情報処理装置において、図８に示す地図データ更新処理のステップＳＴ１０およびＳＴ１１を取り除き、ステップＳＴ１２およびＳＴ１３によって主更新のみを行うようにしたものである。

この実施の形態１２に係る地図情報処理装置では、地図情報提供者は、各年度に初年度版から当該年度への主更新差分データを格納した主更新用ＤＶＤ−ＲＯＭを作成し、地図情報処理装置では、図１３に示す主更新処理のステップＳＴ２１０の主更新元地図データ復元処理により、主更新元地図データである初年度版に戻した地図データに対して、主更新用ＤＶＤ−ＲＯＭの主更新差分データを用いて差分更新を行い、当該年度の地図データに更新する。

以上説明したように、この発明の実施の形態１２に係る地図情報処理装置によれば、主更新時に必ず初年度版の地図データに戻して、当該年度版への差分更新を行うこと、主更新用ＤＶＤ−ＲＯＭには初年度版から当該年度版への主更新差分データを格納されていることから、使用者は所望する年度に主更新用ＤＶＤ−ＲＯＭを入手することで、その年度版の地図データに更新することができ、毎年度に地図更新を行なわなくても、任意に期間を空けても地図データを更新することができる。

また、地図情報提供者は、どの情報処理装置に対しても、同じ主更新用ＤＶＤ−ＲＯＭを作成すればよく、主更新用ＤＶＤ−ＲＯＭをより安価に作成でき、情報処理装置は、より安価に地図データを更新できる。なお、主更新用ＤＶＤ−ＲＯＭは年度毎ではなく、より短い期間毎に作成してもよく、不定期に作成してもよい。

なお、上述した実施の形態１〜実施の形態１２に係る地図情報処理装置においては、主更新差分データ取得手段として、ＤＶＤ−ＲＯＭを利用したが、他の記憶媒体を用いてもよく、パーソナルコンピュータなどの他の端末により、地図情報提供者から通信網を介して取得した主更新差分データを書き込んだ記憶媒体を用いてもよく、通信手段を用いて他から取得してもよい。

また、実施の形態１〜実施の形態１２に係る地図情報処理装置においては、副更新差分データ取得手段として、メモリカードを利用したが、他の記憶媒体を用いてもよく、パーソナルコンピュータなどの他の端末により、地図情報提供者から通信網を介して取得した副更新差分データを書き込んだ記憶媒体を用いてもよく、通信手段を用いて他から取得してもよい。

また、実施の形態１〜実施の形態１２に係る地図情報処理装置においては、主更新差分データ取得手段、副更新差分データ取得手段として、上記パーソナルコンピュータなどの他の端末により、地図情報提供者から通信網を介して取得した主更新差分データ、副更新差分データを書き込んだ記憶媒体を用いる場合で、当該地図情報処理装置の地図データの更新状態により、必要な主更新差分データ、副更新差分データを選択して、取得するようにしてもよい。

また、実施の形態１〜実施の形態１２に係る地図情報処理装置においては、主更新差分データ取得手段、副更新差分データ取得手段として、上記通信手段を用いる場合で、当該地図情報処理装置の地図データの更新状態により、必要な主更新差分データ、副更新差分データを選択して、取得するようにしてもよい。

また、実施の形態１〜実施の形態１２に係る地図情報処理装置においては、地域を矩形領域としたが、他の形状としてもよい。さらに、実施の形態１〜実施の形態１２に係る地図情報処理装置においては、地図データを地域に分けて、地域単位で更新したが、データの種類などの地理的な位置とは無関係な基準で分けて更新してもよい。

Claims (12)

1. 地図データを記憶する地図データ記憶手段と、
   前記地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得する主更新差分データ取得手段と、
   前記第１の時系列で行われる主更新の間で前記地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得する副更新差分データ取得手段と、
   前記地図データ記憶手段に記憶されている地図データを前記副更新差分データ取得手段で取得された副更新差分データに基づき更新して前記地図データ記憶手段に格納するとともに、該副更新差分データに基づき更新した地図データを前記地図データ記憶手段から読み出して主更新元地図データに戻し、該戻した主更新元地図データを前記主更新差分データ取得手段で取得された主更新差分データに基づき更新して前記地図データ記憶手段に格納する地図情報処理手段と、
   復元情報を記憶する復元情報記憶手段を備え、
   前記地図情報処理手段は、
   副更新を行う場合に、更新対象となる地図データを復元情報として前記復元情報記憶手段に格納し、
   主更新を行う場合に、前記地図データ記憶手段に記憶されている地図データを前記復元情報記憶手段に格納した地図データで置き換える
   ことを特徴とする地図情報処理装置。
2. 地図データを記憶する地図データ記憶手段と、
   前記地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得する主更新差分データ取得手段と、
   前記第１の時系列で行われる主更新の間で前記地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得する副更新差分データ取得手段と、
   前記地図データ記憶手段に記憶されている地図データを前記副更新差分データ取得手段で取得された副更新差分データに基づき更新して前記地図データ記憶手段に格納するとともに、該副更新差分データに基づき更新した地図データを前記地図データ記憶手段から読み出して主更新元地図データに戻し、該戻した主更新元地図データを前記主更新差分データ取得手段で取得された主更新差分データに基づき更新して前記地図データ記憶手段に格納する地図情報処理手段と、
   復元情報を記憶する復元情報記憶手段を備え、
   前記地図情報処理手段は、
   副更新を行う場合に、該副更新により得られた地図データを主更新元地図データへ戻すための差分データである逆差分データを生成して復元情報として前記復元情報記憶手段に格納し、
   主更新を行う場合に、前記復元情報記憶手段に格納した逆差分データを用いて地図データ記憶手段に記憶されている地図データを更新して主更新元地図データに戻す
   ことを特徴とする地図情報処理装置。
3. 地図データを記憶する地図データ記憶手段と、
   前記地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得する主更新差分データ取得手段と、
   前記第１の時系列で行われる主更新の間で前記地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得する副更新差分データ取得手段と、
   前記地図データ記憶手段に記憶されている地図データを前記副更新差分データ取得手段で取得された副更新差分データに基づき更新して前記地図データ記憶手段に格納するとともに、該副更新差分データに基づき更新した地図データを前記地図データ記憶手段から読み出して主更新元地図データに戻し、該戻した主更新元地図データを前記主更新差分データ取得手段で取得された主更新差分データに基づき更新して前記地図データ記憶手段に格納する地図情報処理手段と、
   復元情報を記憶する復元情報記憶手段を備え、
   前記地図情報処理手段は、
   副更新を行う場合に、該副更新により得られた地図データと副更新前の地図データとの差分を表す副更新逆差分データを生成して復元情報として前記復元情報記憶手段に格納し、
   主更新を行う場合に、前記復元情報記憶手段に格納した副更新逆差分データを新しい順に用いて副更新前の地図データを得ることにより前記地図データ記憶手段に記憶されている地図データを順次更新し、主更新元地図データに戻す
   ことを特徴とする地図情報処理装置。
4. 地図情報処理手段は、副更新により得られた地図データと主更新元地図データとの差分からなる逆差分データを生成する
   ことを特徴とする請求項２記載の地図情報処理装置。
5. 地図情報処理手段は、副更新により得られた地図データと副更新前の地図データとの差分を表す副更新逆差分データと逆差分データとを合成して、新たな逆差分データを生成する
   ことを特徴とする請求項２記載の地図情報処理装置。
6. 地図情報処理手段は、副更新前の地図データと副更新により得られた地図データとから副更新逆差分データを生成する
   ことを特徴とする請求項３記載の地図情報処理装置。
7. 地図情報処理手段は、副更新前の地図データと副更新差分データとから副更新逆差分データを生成する
   ことを特徴とする請求項３記載の地図情報処理装置。
8. 地図情報処理手段は、副更新前の地図データと副更新により得られた地図データとから副更新逆差分データを生成する
   ことを特徴とする請求項５記載の地図情報処理装置。
9. 地図情報処理手段は、副更新前の地図データと副更新差分データとから副更新逆差分データを生成する
   ことを特徴とする請求項５記載の地図情報処理装置。
10. 地図データを記憶する地図データ記憶手段と、
    前記地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得する主更新差分データ取得手段と、
    前記第１の時系列で行われる主更新の間で前記地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得する副更新差分データ取得手段と、
    前記地図データ記憶手段に記憶されている地図データを前記副更新差分データ取得手段で取得された副更新差分データに基づき更新して前記地図データ記憶手段に格納するとともに、該副更新差分データに基づき更新した地図データを前記地図データ記憶手段から読み出して主更新元地図データに戻し、該戻した主更新元地図データを前記主更新差分データ取得手段で取得された主更新差分データに基づき更新して前記地図データ記憶手段に格納する地図情報処理手段とを備え、
    前記主更新差分データ取得手段は、
    主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データと、
    副更新により得られた地図データと、主更新元地図データとの差分を表す逆差分データとを取得し、
    前記地図情報処理手段は、
    前記主更新差分データ取得手段で取得された逆差分データを用いて前記地図データ記憶手段に記憶されている地図データを更新して主更新元地図データに戻す
    ことを特徴とする地図情報処理装置。
11. 地図データを記憶する地図データ記憶手段と、
    前記地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得する主更新差分データ取得手段と、
    前記第１の時系列で行われる主更新の間で前記地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得する副更新差分データ取得手段と、
    前記地図データ記憶手段に記憶されている地図データを前記副更新差分データ取得手段で取得された副更新差分データに基づき更新して前記地図データ記憶手段に格納するとともに、該副更新差分データに基づき更新した地図データを前記地図データ記憶手段から読み出して主更新元地図データに戻し、該戻した主更新元地図データを前記主更新差分データ取得手段で取得された主更新差分データに基づき更新して前記地図データ記憶手段に格納する地図情報処理手段とを備え、
    前記主更新差分データ取得手段は、
    主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データと、
    副更新により得られた地図データを副更新前の地図データへ戻すための差分データであって、副更新により得られた地図データと、副更新前の地図データとの差分を表す副更新逆差分データとを取得し、
    前記地図情報処理手段は、
    前記主更新差分データ取得手段で取得された副更新逆差分データを新しい順に用いて、地図データ記憶手段に記憶されている地図データを順次更新し、前記地図データ記憶手段に記憶されている地図データを主更新元地図データに戻す
    ことを特徴とする地図情報処理装置。
12. 主更新差分データ取得手段により、地図データ記憶手段に記憶されている地図データを第１の時系列で更新する主更新を行う場合に、該主更新の対象となる地図データである主更新元地図データと、該主更新により得ようとする地図データとの差分を表す主更新差分データを取得するステップと、
    副更新差分データ取得手段により、前記第１の時系列で行われる主更新の間で、前記地図データ記憶手段に記憶されている地図データを第２の時系列で更新する副更新を行う場合に、該副更新の対象となる地図データと、該副更新により得ようとする地図データとの差分を表す副更新差分データを取得するステップと、
    地図情報処理手段により、前記地図データ記憶手段に記憶されている地図データを前記取得された副更新差分データに基づき更新して前記地図データ記憶手段に記憶するとともに、該副更新差分データに基づき更新した地図データを読み出して主更新元地図データに戻し、該戻した主更新元地図データを前記取得された主更新差分データに基づき更新して前記地図データ記憶手段に格納するステップと、
    復元情報記憶手段により、復元情報を記憶するステップとを備え、
    前記地図データ記憶手段に格納するステップにおいて、
    副更新を行う場合に、更新対象となる地図データを復元情報として前記復元情報記憶手段に格納し、
    主更新を行う場合に、前記地図データ記憶手段に記憶されている地図データを前記復元情報記憶手段に格納した地図データで置き換える
    ことを特徴とする地図情報更新方法。

Images