(57)【要約】【課題】従来の車載ナビゲーションでは、最新地図に更新する際に、更新時期が遅くなるにつれて当初バージョンとの差分のデータ量が多くなり、通信費が増大する問題があった。【解決手段】上記課題を解決するため、本発明に関わる地図データ処理装置では、地図データを記憶する地図データ記憶手段と、地図データ記憶手段に記憶された現在の地図データと最新地図データとの差分をスクリプト形式で表現する差分データとしてバージョン毎に入力する差分データ入力手段と、前記バージョンに対応した差分データを用いて前記地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えるようにした。【選択図】      図１
2004212273.tif 000002
【特許請求の範囲】
【請求項１】
地図データを記憶する地図データ記憶手段と、地図データ記憶手段に記憶された現在の地図データと最新地図データとの差分をスクリプト形式で表現する差分データとしてバージョン毎に入力する差分データ入力手段と、前記バージョンに対応した差分データを用いて前記地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えた地図データ処理装置。
【請求項２】
地図データは複数の要素からなることを特徴とする請求項１記載の地図データ処理装置。
【請求項３】
地図データ多重更新手段は、複数の差分データから一括更新用データを生成する一括更新用データ生成手段を有し、生成した一括更新用データを用いて更新することを特徴とする地図データ処理装置。
【請求項４】
地図データ多重更新手段は複数の差分データをバージョンの古い順から逐次更新していくことを特徴とする請求項１あるいは請求項３の何れかに記載の地図データ処理装置。
【請求項５】
更新済み地図データを格納する地図データ格納手段を備え、更新済みデータを追加格納することを特徴とする請求項１乃至請求項４の何れかに記載の地図データ処理装置。
【請求項６】
更新済み地図データを格納する地図データ格納手段を備え、更新済みデータを上書格納することを特徴とする請求項１乃至請求項４の何れかに記載の地図データ処理装置。
【請求項７】
地図データを記憶する地図データ記憶手段と、該地図データ記憶手段に記憶された地図データのバージョンを外部システムに送信し、該バージョン情報に基づいてスクリプト形式で表現された対応する差分データを前記外部システムから受信する通信手段と、前記差分データを用いて地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えたことを特徴とする地図データ処理装置。
【請求項８】
地図データ処理装置と通信を行う通信手段と、バージョン毎にスクリプト形式で表現された差分データを記憶する差分データ記憶手段と、前記地図データ処理装置から前記通信手段を介して得られたバージョン情報に基づいて前記差分データ記憶手段から前記地図データ処理装置へ送信する差分データを決定する送信データ決定手段とを備え、前記通信手段を介して前記送信データ決定手段で決定された前記差分データを、前記地図データ処理装置へ送信するようにしたことを特徴とするセンターシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、  最新地図データを用いて地図データを更新する地図データ処理装置、及び地図データ処理装置とデータの授受を行うセンターシステムに関するものである。
【０００２】
【従来の技術】
地図データを使用して動作する車載ナビゲーション等においては従来はＣＤ−ＲＯＭ等の記録メディアに地図データを格納し、新しい地図データへの更新はＣＤ−ＲＯＭのメディア交換によって行っていた。
しかし、この方式では地図データ更新は１年に１回ないし２回程度の頻度であり、必ずしも最新の地図データとはなっていなかった。
【０００３】
これに対し、通信手段を用いて、より短い周期で地図データを更新する方式が提案されている（例えば特許文献１参照）。この中では、地図データベース（以下では地図Ｄ／Ｂと略す）の全面更新からの差分を差分データとして情報センターで生成、送出し、車載側で更新処理を行うことによって最新の地図データに更新する例が開示されている。この差分データ生成期間を短く取ることによってリアルタイムに新しい情報を車両に提供できる。
【０００４】
【特許文献１】
特開平１１―９５６５７号公報（第６頁、第４図）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記、従来例では車載ナビゲーション用Ｓ／Ｗの１つの新バージョンが発売される時期と次の新バージョンあるいは改訂バージョンが発売される時期の途中で購入した車載ナビゲーションでも、最新地図に更新できるように、例えば１年を３つの期間（期間１、期間２、期間３の３期間。期間１は最初の期間、期間２は次の期間、期間３は最後の期間）に分け、期間１では差分データ１を、期間２では差分データ１と差分データ２を、期間３では差分データ１と差分データ２と差分データ３を送出することとしており、期間が進むにつれて差分データ量が多くなり、最新地図への更新に際して大きなメモリ容量の地図記憶手段が必要となるという問題点があった。また送信すべきデータ量が増えるため、通信費が増大するという問題もあった。
【０００６】
これらを具体的なデータ量の数値で説明すると、例えば、車載ナビゲーション購入時の地図データベースはＣＤ−ＲＯＭ等に格納され６００ＭＢ程度である。これに対して上記期間を１年と仮定すると各期間毎の差分データは５００ＫＢ程度となり、従来例では期間１では差分データ量は５００ＫＢ、期間２では１ＭＢ、期間３では１．５ＭＢと期間が進むにつれて差分データ量が多くなるという問題点があった。
【０００７】
以上をいわゆるバージョンで言い換えて表現すると、従来例の方式では、該当期間までの累積となるため、期間１ではバージョン１．０からバージョン１．１への差分データを送信すれば良いが、期間２ではバージョン１．０からバージョン１．１への差分データに加えてバージョン１．１からバージョン１．２への差分データを、期間ｎではバージョン１．０からバージョン１．１への差分データから始まり、バージョン１．ｍ（ｍ＝ｎ−１）からバージョン１．ｎへの差分データまでを送付する必要があるということになる。
【０００８】
特に、ナビゲーション用の地図データでは、ＧＩＳ等で用いる地図データとは異なりデータサイズを小さくするためにデータ更新（データの追加、変更、削除等）を行う余地がほとんど無いフォーマットとなっており、元データから一回のデータ更新は可能であっても更新後のデータをさらに更新することは実質不可能であり、従来からの方式では元データからの全ての期間の更新データを用いて更新せざるを得なかった。
【０００９】
なお、パーソナルコンピュータ（以下ＰＣと略す）等ではアプリケーションＳ／Ｗを期間ごとにバージョンアップする例もあるが、これはアプリケーションを構成する複数のプログラムのうち更新プログラムを従来のプログラムと置き換えることによって行っており、上記従来例のように古いデータの一部を書き換えてデータ更新を行う動作とは基本的に異なる。また、ＰＣのＳ／Ｗ等では、最新データへの差分データ量は期間毎に一定ではないので、予め、将来の増加するデータ量を予測することはできない。
【００１０】
本発明は、地図データ更新処理において、最新の地図データに更新するための地図データとして、最小限の差分データを用いることにより、少ないデータ量で地図データの更新を行うことのできる地図データ処理装置を得ることを目的とする。
【００１１】
【課題を解決するための手段】
この発明に関わる地図データ処理装置は、地図データを記憶する地図データ記憶手段と、地図データ記憶手段に記憶された現在の地図データと最新地図データとの差分をスクリプト形式で表現する差分データとしてバージョン毎に入力する差分データ入力手段と、前記バージョンに対応した差分データを用いて前記地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えるようにした。
【００１２】
また、この発明に関わる地図データ処理装置は、地図データを記憶する地図データ記憶手段と、該地図データ記憶手段に記憶された地図データのバージョンを外部システムに送信し、該バージョン情報に基づいてスクリプト形式で表現された対応する差分データを前記外部システムから受信する通信手段と、前記差分データを用いて地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えるようにした。
【００１３】
また、この発明に関わるセンターシステムは、地図データ処理装置と通信を行う通信手段と、バージョン毎にスクリプト形式で表現された差分データを記憶する差分データ記憶手段と、前記地図データ処理装置から前記通信手段を介して得られたバージョン情報に基づいて前記差分データ記憶手段から前記地図データ処理装置へ送信する差分データを決定する送信データ決定手段とを備え、前記通信手段を介して前記送信データ決定手段で決定された前記差分データを、前記地図データ処理装置へ送信するようにした。
【００１４】
【発明の実施の形態】
以下に添付図面を参照して、本発明にかかわる地図データ処理装置およびセンターシステムにおける実施の形態を説明する。
【００１５】
実施の形態１．
図１は第１の発明の一実施例の地図データ処理装置の構成を示すブロック図であり、地図データを記憶する地図データ記憶手段１０１、現在の地図データと最新地図データとの差分をスクリプト形式で表現する差分データをバージョン毎に入力する差分データ入力手段１０２、差分データ入力手段で入力された前記バージョンに対応した差分データを用いて、地図データ記憶部に記憶されている地図データを最新の地図データに更新する地図データ多重更新手段１０３、地図データに基づいた表示等を行う表示手段１０４、各種操作を行う操作手段１０５、操作手段１０５の操作等に応じて、地図データ記憶手段１０１からの地図データの読み出し、差分データ入力手段１０２からの差分データの入力、地図データ多重更新手段１０３を使って最新の地図データへの更新、表示手段１０４への地図表示等の制御を行う制御手段１０６である。
【００１６】
図２に地図データ記憶部に記憶される地図データのフォーマットを示す。地図データは地図表示、ロケーション、経路探索、経路案内等に用いるデータ実体と、地図データのデータバージョン、データサイズの情報から構成される複数の要素を持つ。
【００１７】
図３に差分データ入力手段で入力される差分データのフォーマットを示す。更新を行う差分データを示す差分データ実体と、更新対象となる地図のバージョンを示す対応データバージョン、更新後の地図のバージョンである更新後データバージョン、更新後の地図データのサイズである更新後データサイズの情報からなる。
複数のバージョンの差分データを順次使用してデータ更新を行うために上述の差分データ実体は、例えば道路の追加、削除等をスクリプト形式で表現する。
【００１８】
スクリプト形式とはデータ更新の内容を（操作内容、操作対象）または（操作内容、操作対象１、操作対象２）の形式であらわしたものであり、操作内容としては追加、削除、挿入等がある。
【００１９】
例えば、道路Ａを追加する場合には（追加、道路Ａ）と表し、道路Ｂを削除する場合には（削除、道路Ｂ）と表す。また、道路Ｅを道路Ｃの後ろに挿入する場合には（挿入、道路Ｅ、道路Ｃ）と表す。
【００２０】
図４は本実施例の動作を示すフローチャートである。
【００２１】
図５は本実施例での更新処理の動作を示す説明図であり、バージョン１．０の更新前の地図データ２００１、バージョンを１．０から１．１に更新するための差分データ２００２、バージョンが１．１である更新後の地図データ２００３である。
【００２２】
図６は本実施例での更新処理の動作を示す説明図であり、図５に示す説明図に、さらに、バージョンを１．１から１．２に更新するための差分データ２１０１、及びバージョンが１．２である更新後の地図データ２１０２が加わったものである。
【００２３】
図７は本実施例での更新処理の具体例であり、２５０１はバージョン１．０の地図データ２５０１、バージョンを１．０から１．１に更新するための差分データ２５０２、バージョンを１．１から１．２に更新するための差分データ２５０３、バージョンが１．２である更新後の地図データ２５０４である。
【００２４】
また地図データ２５０１及び２５０４のデータの最上位から最下位までのデータの並びは上から順に地図描画を行う際の処理の順番を示すものであり、最上位のデータから順にデータを重ね描きして描画を行う。これにより重要なデータを下位に格納することによって（例えば２５０４のデータでは「道路Ｄ」が重要なデータ）、他のデータに埋もれさせることなく表示することが可能となる。
【００２５】
以下、図１、図４〜図７を用いて本実施例の動作を説明する。まず、地図データ記憶手段１０１から地図データを取得し（Ｓｔｅｐ１１０１）、取得した地図データに対応する差分データ有無の判定を行う（Ｓｔｅｐ１１０２）。対応する差分データが存在しない場合には更新処理を終了する。対応する差分データが存在する場合には差分データを取得し（Ｓｔｅｐ１１０３）、更新処理を行う（Ｓｔｅｐ１１０４）。次に今度は更新後の地図データに対応する差分データ有無の判定を行い（Ｓｔｅｐ１１０５）、対応する差分データ無しの場合には処理終了、有の場合にはＳｔｅｐ１１０３からの処理を繰り返す。これにより対応するすべての差分データを用いて更新処理（Ｓｔｅｐ１１０４）が行われる。
【００２６】
例えば図５は対応する差分データが一つ存在する場合の動作を示しておりバージョン１．０からバージョン１．１への更新を行っている。
図６は対応する差分データが二つ存在する場合の動作を示しておりバージョン１．０からバージョン１．１を経てバージョン１．２へ地図データが更新されている。ここで、バージョン１．１はバージョン１．２よりも古いものであり、上記のようにバージョンの古いものから順に更新される。
【００２７】
図７では、バージョン１．０からバージョン１．１への差分データ２５０２が「（削除、道路Ｂ）、（追加、道路Ｄ）」、バージョン１．１からバージョン１．２への差分データ２５０３が「（挿入、道路Ｅ、道路Ｃ）」であり、バージョン１．２の地図データ２５０４はバージョン１．０の地図データ２５０１に「（削除、道路Ｂ）、（追加、道路Ｄ）、（挿入、道路Ｅ、道路Ｃ）」が反映されたものとなっている。
【００２８】
上記実施例ではバージョン１．０からバージョン１．２への更新動作を例にとって説明したが、地図データ処理装置側のバージョンがバージョン１．１であった場合にはバージョン１．１からバージョン１．２への差分データのみが更新に用いられ、バージョン１．２に更新される。
【００２９】
同様に、バージョン１．ｍ（ｍ＝ｎ−１）から１．ｎまでの更新を付け加えると、該当期間の差分データ（例えば、期間１ではバージョン１．０からバージョン１．１への差分データ、期間２ではバージョン１．１からバージョン１．２への差分データ、期間ｎではバージョン１．ｍ（ｍ＝ｎ−１）からバージョン１．ｎへの差分データ）を送信すれば良い。
【００３０】
すなわち、車載側は期間毎に差分データを受信し、その度に最新の地図データにバージョンアップしていく。この際、期間ごとの差分データ量は、概ねその期間内で新規開通した道路数に比例しており、それぞれの期間の長さを一定とすると期間毎の差分データ量はほぼ一定となる。
【００３１】
以上のように、本実施例の方式ではデータ更新をスクリプト形式の差分データを用いるとともに、複数の要素からなる地図データを用いる構成としているために、一度更新したデータでもさらに更新可能であるため、期間が進んでも差分データ量はほぼ一定となり、従来方式に比べて期間２ではほぼ２分の１の差分データ量、期間ｎではほぼｎ分の１の差分データ量となり、地図データの記憶手段の必要メモリ容量は最初の期間のメモリ量で足り、その後、期間が経過してもメモリ容量を増やす必要がない。すなわち、地図データのバージョンが進んでも、最新地図への更新を小容量のメモリで行うことができる。また、送信すべきメモリ量が少ないため通信時間の短縮が図れるので通信にかかるコストも低減することができる。
【００３２】
実施の形態２：
図８は第２の発明の一実施例の地図データ処理装置の構成を示すブロック図であり、図１に示した地図データ更新手段１０３の中に、少なくとも一つの差分データから一括更新データを生成する一括更新データ生成手段２０１を含むものである。
【００３３】
図９に上記一括更新データのフォーマットを示す。ここでは一括更新データは差分データと同じフォーマットである。
【００３４】
差分データフォーマットと一括更新データフォーマットを同じフォーマットとすることによって、差分データによる更新処理と一括更新データによる更新処理とを同一の処理としプログラムサイズの増加を抑制している。
【００３５】
図１０は本実施例の動作を示すフローチャートである。図１１は本実施例での一括更新データ生成の動作を示す説明図であり、差分データから生成される一括更新データ２２０１はバージョン１．０から１．２への一括更新データとなっている。図１２は本実施例での地図データ更新の動作を示す説明図である。
【００３６】
図１３は本実施例での更新処理の具体例であり、バージョン１．０の地図データ２６０１、バージョン１．０からバージョン１．１に更新するための差分データ２６０２、バージョン１．１からバージョン１．２に更新するための差分データ２６０３、バージョン１．０からバージョン１．２に更新するための一括更新データ２６０４、バージョン１．２に更新後された地図データ２６０５を示している。
【００３７】
以下、図８、図１０〜図１３を用いて本実施例の動作を説明する。まず、地図データ記憶手段１０１から地図データを取得し（Ｓｔｅｐ１２０１）、取得した地図データに対応する一括更新データ有無の判定を行う（Ｓｔｅｐ１２０２）。対応する一括更新データが存在する場合には一括更新データによる更新処理を行う（Ｓｔｅｐ１２０７）。対応する一括更新データが存在しない場合には取得した地図データに対応する差分データ有無の判定を行い（Ｓｔｅｐ１２０３）、対応する差分データが存在しない場合には更新処理を終了する。対応する差分データが存在する場合には差分データを取得し（Ｓｔｅｐ１２０４）、一括更新データ生成を行う（Ｓｔｅｐ１２０５）。次に今度は生成した一括更新データに対応する差分データ有無の判定を行い（Ｓｔｅｐ１２０６）、対応する差分データ無しの場合には一括更新データによる更新処理を行い（Ｓｔｅｐ１２０７）、有の場合にはＳｔｅｐ１２０４からの処理を繰り返す。これにより対応するすべての差分データから一括更新データを生成し（Ｓｔｅｐ１２０５）、生成した一括更新データを用いて更新処理（Ｓｔｅｐ１２０７）が行われる。
【００３８】
例えば図１１は対応する差分データが二つ存在する場合の一括更新データ生成の動作を示しておりバージョン１．０からバージョン１．１への差分データ２００２とバージョン１，１からバージョン１．２への差分データ２１０１からバージョン１．０からバージョン１．２への更新を行う一括更新データ２２０１を生成している。
【００３９】
図１２は図１１で生成した一括更新データを用いての地図更新の動作を示しており、バージョン１．０からバージョン１．１を経ることなくバージョン１．２へ地図データが更新することができることを示している。
【００４０】
図１３では、バージョン１．０からバージョン１．１への差分データ２６０２が「（削除、道路Ｂ）、（追加、道路Ｄ）」、バージョン１．１からバージョン１．２への差分データ２６０３が「（挿入、道路Ｅ、道路Ｃ）」であり、一括更新データ２６０４は「（削除、道路Ｂ）、（追加、道路Ｄ）、（挿入、道路Ｅ、道路Ｃ）」となる。
【００４１】
以上において、地図データのサイズは、通常地図データより差分データの方が小さく、例えば通常地図データが５００ＫＢ程度とすると差分データの地図データのサイズは１０ＫＢ以下となる。また、一括更新データのサイズはすべての差分データ実体のサイズの総和に対応データバージョン、更新後データバージョン、更新後データサイズの情報を格納するサイズを加えたものである。これより実施の形態１では２回の更新を行うために地図データ２枚分で１ＭＢ程度のメモリを確保する必要があるが、本実施例では地図データ１枚分と一括更新データ分で５２０ＫＢ程度のメモリを確保すればよく、より少ないメモリ量での動作が可能となるとともに、最新地図への更新を高速に行うことができる。
【００４２】
実施の形態３：
図１４は第３の発明の一実施例における地図データ処理装置の構成を示すブロック図であり、図１に示す地図データ処理装置に更新済み地図データを格納するフラッシュＲＡＭやハードディスク装置、ＤＶＤ−ＲＡＭなど、書き換え可能な記憶装置である地図データ格納手段３０１をさらに追加したものである。
【００４３】
図１５は本実施例の更新済み地図データ格納の動作を示すフローチャートである。
【００４４】
以下、図４、図１４、図１５を用いて本実施例の動作を簡単に説明する。
【００４５】
図４に示した処理によって更新した地図データを、図１４に示す地図データ格納手段３０１に図１５に示す地図データ格納動作によって、格納する（Ｓｔｅｐ１３０１）。
【００４６】
実施の形態３によれば、更新した地図データを地図データ格納手段に追加格納することによって、一度更新した地図データを次回の処理からは更新せずに利用できる効果がある。
【００４７】
実施の形態４：
図１６は第３の発明の異なる実施例での地図データ処理装置の構成を示すブロック図であり、図８の構成に地図データ格納手段３０１を加えたものである。
【００４８】
地図データ格納の動作は実施の形態３と同じであり、  図１０に示した処理によって更新した地図データを、図１６に示す地図データ格納手段に、図１５に示す地図データ格納動作によって、格納する（Ｓｔｅｐ１３０１）。
【００４９】
実施の形態４によれば、高速で更新した地図データを地図データ格納手段に追加格納することによって、一度更新した地図データを次回の処理からは更新せずに利用できる効果がある。
【００５０】
実施の形態５：
図１７は第４の発明の一実施例の更新済み地図データ格納の動作を示すフローチャートである。
また、対応する地図データ処理装置の構成は図１４または図１６に示した構成である。
【００５１】
以下、図４、図１０、図１７を用いて本実施例の動作を説明する。図４または図１０に示した処理によって地図データを更新した後、旧バージョンの更新済みデータが地図データ格納手段３０１に格納されているかチェックし（Ｓｔｅｐ１４０１）、格納されていたならばその地図データを地図データ格納手段から削除する（Ｓｔｅｐ１４０２）。次に更新した地図データを、図１４または図１６に示す地図データ格納手段に格納する（Ｓｔｅｐ１４０３）。
【００５２】
実施の形態５によれば、更新した地図データを地図データ格納手段に上書き格納することによって、最新の地図データのみを残すことができ、地図データを記憶すべきメモリの容量を削減できる効果がある。
【００５３】
実施の形態６：
図１８は第５の発明の地図データ処理装置に関し、その一実施例の構成を示すブロック図であり、図１に示した差分データ入力手段に替えて、地図センターシステムなどの外部システムと通信し地図バージョンの送信および該バージョンに対応するスクリプト形式で表現された差分データの受信を行う通信手段５０１を構成要素としたものである。
【００５４】
図１９は図１８に示す地図データ処理装置と通信を行い差分データを送信するセンターシステムであり、差分データをバージョン毎に格納する差分データ記憶手段７０１、地図データ処理装置と通信を行い、バージョン情報の受信および該バージョンに対応して、スクリプト形式で表現された差分データの送信を行う通信手段７０２、地図データ処理装置から前記通信手段を介して得られた地図バージョン情報を基に、センターから前記地図データ処理装置へ送信する差分データを決定する送信データ決定手段７０３、差分データ記憶手段７０１からの差分データの読み出し、通信手段７０２を使っての地図バージョンの受信および差分データの送信、送信データ決定手段７０３を使って送信する差分データを決定する等の制御を行う制御手段７０４から構成されている。
【００５５】
図２０は図１８に示す地図データ処理装置の差分データ受信動作を示すフローチャートである。
【００５６】
図２１は図２０に対応するセンターシステムの動作を示すフローチャートである。以下、図１８、図１９、図２０、図２１を用いて地図データ処理装置の差分データ受信動作を説明する。
【００５７】
通信手段５０１を用いて地図センターなどの外部システムへ地図データバージョンを送信し（Ｓｔｅｐ１５０１）た後、地図センターなどの外部システムから対応する差分データ有無を受信（Ｓｔｅｐ１５０２）し、続いて差分データの有無を判定し（Ｓｔｅｐ１５０３）、差分データが無ければ処理は終了する。差分データがあれば対応する差分データを外部システムから受信し（Ｓｔｅｐ１５０４）、さらに対応する差分データよりも新しい差分データをすべて受信する（Ｓｔｅｐ１５０５）。
【００５８】
例えば、地図データ処理装置において、地図データ処理装置側の地図データバージョンが１．１であり、外部システム側の差分データが１．０から１．１への差分データ、１．１から１．２への差分データ、１．２から１．３への差分データの３種類のデータであった場合、まず地図データに対応する差分データである１．１から１．２への差分データを受信し、その後、新しい差分データである１．２から１．３への差分データを受信する。
【００５９】
次に図１９、図２１を用いて対応するセンターシステムの動作を説明する。
通信手段７０２を用いて地図データ処理装置から地図データバージョンを受信し（Ｓｔｅｐ１６０１）、送信データ決定手段７０３で前記バージョンに対応する差分データの有無を判定する（Ｓｔｅｐ１６０２）。差分データ無の場合には対応する差分データ無を地図データ処理装置に送信して（Ｓｔｅｐ１６０６）、処理を終了する。対応する差分データ有の時には対応する差分データ有を送信し（Ｓｔｅｐ１６０３）、その後に対応する差分データの１バージョン分を差分データ記憶手段７０１から取り出して送信し（Ｓｔｅｐ１６０４）、さらに対応する差分データよりも新しいバージョンの差分データをすべて送信する（Ｓｔｅｐ１６０５）。
【００６０】
実施の形態６によれば、保有する地図データのバージョン情報を地図のセンターシステムに送信し、少なくとも一つのバージョンに対する差分データを受信するよう構成したので、地図データのバージョンが進んでも更新に必要な差分データ量が増加しないという効果がある。
【００６１】
上記実施例では地図データ処理装置から地図データバージョンをセンターなど外部システムに送り、センターシステム側で送信する差分データを決定するとしたが、まずセンターシステムが保有する差分データのバージョンを地図データ処理装置側で判定し、対応する差分データをセンターなど外部システムに要求し、受信するようにしても同様の効果がある。なお、外部システムは、バージョンに対応する地図データを送受信できるものであれば、センターシステムに限るものではない。
【００６２】
実施の形態７：
図２２は第５の発明の異なる実施例の地図データ処理装置の構成を示すブロック図であり、図８の差分データ入力手段１０２の代わりにセンターシステムと通信し地図バージョンの送信および対応する差分データの受信を行う通信手段５０１を有する。なお、動作については、実施の形態６と同様であるので詳細説明は省略する。
【００６３】
実施の形態７によれば、保有する地図データのバージョン情報をセンターシステムに送信し、最新のバージョンを含む少なくとも一つのバージョンに対する差分データを受信するよう構成したので、地図データのバージョンが進んでも更新に必要な差分データ量が増加しないという効果がある。
【００６４】
実施の形態８：
図２３は第６の発明のセンターシステムについて、その一実施例の構成を示すブロック図であり、図１９に示す構成に、少なくとも一つの差分データから一括更新データを生成する一括更新データ生成手段８０１を加えたものである。
また、対応する地図データ処理装置は図１８または図２２に示した構成である。
【００６５】
図２４は本実施例のセンターシステムの一括更新データ送信動作を示すフローチャートである。図２５は地図データ処理装置の動作を示すフローチャートである。
【００６６】
以下、図２３、図２４を用いてセンターシステムの一括更新データ送信動作を説明する。通信手段７０２を用いて地図データ処理装置から地図データバージョンを受信し（Ｓｔｅｐ１７０１）、送信データ決定手段７０３で対応する差分データの有無を判定する（Ｓｔｅｐ１７０２）。差分データ無の場合には対応する一括更新データ無を地図データ処理装置に送信して（Ｓｔｅｐ１７０６）、処理を終了する。対応する差分データ有の時には対応する一括更新データ有を送信し（Ｓｔｅｐ１７０３）、その後に対応する差分データおよび対応する差分データよりも新しい差分データすべてを差分データ記憶手段７０１から取り出して一括更新データを生成し（Ｓｔｅｐ１７０４）、地図データ処理装置へ送信する（Ｓｔｅｐ１７０５）。
ここでの「一括更新データを生成（Ｓｔｅｐ１７０４）」は図１１に示した一括更新データ生成処理と同じ処理である。
【００６７】
次に図２２、図２５を用いて対応する地図データ処理装置の動作を説明する。通信手段５０１を用いてセンターシステムへ地図データバージョンを送信し（Ｓｔｅｐ１８０１）、センターシステムから対応する一括更新データ有無を受信（Ｓｔｅｐ１８０２）、一括更新データ有無を判定し（Ｓｔｅｐ１８０３）、一括更新データが無ければ処理は終了する。一括更新データがあれば対応する差分データを受信する（Ｓｔｅｐ１８０４）。
【００６８】
実施の形態８によれば、センター側で一括更新データを生成し送信することによって、地図データ処理装置側において一括更新データの生成を行わなくて済み、動作が高速になるという効果がある。
【００６９】
上記実施例では地図データ処理装置から地図データバージョンをセンターシステムに送り、センターシステム側で送信する一括更新データを決定するとしたが、まずセンターシステムが保有する差分データのバージョンを地図データ処理装置側で判定し、対応する一括更新データをセンターシステムに要求し、受信するようにしても同様の効果を奏する。
【００７０】
【発明の効果】
以上説明したように、この発明の地図データ処理装置は、地図データを記憶する地図データ記憶手段と、地図データ記憶手段に記憶された現在の地図データと最新地図データとの差分をスクリプト形式で表現する差分データとしてバージョン毎に入力する差分データ入力手段と、前記バージョンに対応した差分データを用いて前記地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えるように構成したので、地図データのバージョンが進んでも、最新地図への更新を小容量のメモリで行うことが可能となる
【００７１】
また、この発明の地図データ処理装置においては、地図データを記憶する地図データ記憶手段と、該地図データ記憶手段に記憶された地図データのバージョンを外部システムに送信し、該バージョン情報に基づいてスクリプト形式で表現された対応する差分データを前記外部システムから受信する通信手段と、前記差分データを用いて地図データ記憶手段の地図データを最新地図データに更新する地図データ多重更新手段とを備えるように構成したので、更新に必要な差分データ量を増加させることなく、最新の地図データにバージョンアップすることが可能となる。
【００７２】
また、この発明のセンターシステムにおいては、地図データ処理装置と通信を行う通信手段と、バージョン毎にスクリプト形式で表現された差分データを記憶する差分データ記憶手段と、前記地図データ処理装置から前記通信手段を介して得られたバージョン情報に基づいて前記差分データ記憶手段から前記地図データ処理装置へ送信する差分データを決定する送信データ決定手段とを備え、前記通信手段を介して前記送信データ決定手段で決定された前記差分データを、前記地図データ処理装置へ送信するようにしたので、地図データのバージョンが進んでも更新に必要な差分データ量が増加しない。
【図面の簡単な説明】
【図１】この発明の実施の形態１である地図データ処理装置の構成を示すブロック図である。
【図２】実施の形態１の地図データ記憶部に記憶される地図データのフォーマットを示す図である。
【図３】実施の形態１の差分データ入力手段で入力される差分データのフォーマットを示す図である。
【図４】実施の形態１の動作を示すフローチャートである。
【図５】実施の形態１の更新処理を示す説明図である。
【図６】実施の形態１の更新処理を示す別の説明図である。
【図７】実施の形態１の更新処理の具体例を示す図である。
【図８】この発明の実施の形態２である地図データ処理装置の構成を示すブロック図である。
【図９】実施の形態２の一括更新データのフォーマットを示す図である。
【図１０】実施の形態２の動作を示すフローチャートである。
【図１１】実施の形態２の一括更新データ生成の動作を示す説明図である。
【図１２】実施の形態２の地図データ更新の動作を示す説明図である。
【図１３】実施の形態２の地図データ更新動作の具体例を示す図である。
【図１４】この発明の実施の形態３である地図データ処理装置の構成を示すブロック図である。
【図１５】実施の形態３の更新済み地図データ格納の動作を示すフローチャートである。
【図１６】この発明の実施の形態４である地図データ処理装置の構成を示すブロック図である。
【図１７】実施の形態５の更新済み地図データ格納の動作を示すフローチャートである。
【図１８】この発明の実施の形態６である地図データ処理装置の構成を示すブロック図である。
【図１９】この発明の実施の形態６の地図データ処理装置と通信するセンターシステムの構成を示すブロック図である。
【図２０】実施の形態６の差分データ受信動作を示すフローチャートである。
【図２１】実施の形態６の図２０に対応するセンターシステムの動作を示すフローチャートである。
【図２２】この発明の実施の形態７である地図データ処理装置の構成を示すブロック図である。
【図２３】この発明の実施の形態８のセンターシステムの構成を示すブロック図である。
【図２４】実施の形態８のセンターシステムの一括更新データ送信動作を示すフローチャートである。
【図２５】実施の形態８の地図データ処理装置の動作を示すフローチャートである。
【符号の説明】
１０１  地図データ記憶手段、１０２  差分データ入力手段、１０３  地図データ多重更新手段、１０４  表示手段、１０５  操作手段、１０６  制御手段、２０１  一括更新データ生成手段、３０１  地図データ格納手段、５０１  通信手段、  ７０１  差分データ記憶手段、  ７０２  通信手段、  ７０３  送信データ決定手段、  ７０４  制御手段、  ８０１  一括更新データ生成手段。
【図１】
2004212273.tif 000003
【図２】
2004212273.tif 000004
【図３】
2004212273.tif 000005
【図４】
2004212273.tif 000006
【図５】
2004212273.tif 000007
【図６】
2004212273.tif 000008
【図７】
2004212273.tif 000009
【図８】
2004212273.tif 000010
【図９】
2004212273.tif 000011
【図１０】
2004212273.tif 000012
【図１１】
2004212273.tif 000013
【図１２】
2004212273.tif 000014
【図１３】
2004212273.tif 000015
【図１４】
2004212273.tif 000016
【図１５】
2004212273.tif 000017
【図１６】
2004212273.tif 000018
【図１７】
2004212273.tif 000019
【図１８】
2004212273.tif 000020
【図１９】
2004212273.tif 000021
【図２０】
2004212273.tif 000022
【図２１】
2004212273.tif 000023
【図２２】
2004212273.tif 000024
【図２３】
2004212273.tif 000025
【図２４】
2004212273.tif 000026
【図２５】
2004212273.tif 000027