JP4711994B2 - ナビゲーション装置及びその地図データ更新方法 - Google Patents

Description

本発明は、所定の更新単位毎に分割された複数の地図データが格納された地図データベースを備え、各地図データを更新データにより差分更新できるように構成されたナビゲーション装置、及び当該ナビゲーション装置の地図データ更新方法に関する。

ナビゲーション装置に使用する地図データは、刻々と変化する道路や施設等の現実の状態を正確に表していることが望まれる。そのため、新しい地図データを、通信ネットワークを介して配信し、当該配信した地図データを用いて、ナビゲーション装置の地図データベース内の地図データを更新するシステムが既に知られている。また、このような地図データの更新を行うに際して、ナビゲーション装置側の地図データの更新状態を管理するために、地図データベースに格納される複数の地図データのそれぞれに識別符号（地図番号）を付与するとともに、各地図データの識別符号に対応付けて更新バージョン（版数）を付与するシステムが知られている（例えば、下記特許文献１参照）。

このようなシステムでは、同じ識別符号が付された対応する地図データについて、サーバ装置側の地図データの更新バージョンがナビゲーション装置側の地図データの更新バージョンよりも新しい場合には、サーバ装置からナビゲーション装置へ最新の地図データの送信を行う。そして、最新の地図データを受信したナビゲーション装置側では、古い地図データを最新の地図データに置き換えることで地図データベース内の地図データの更新を行うことになる。また、この際、ナビゲーション装置側では、当該地図データの更新バージョンを最新の更新バージョンに変更して管理する。

特開平０４−３４９５７５号公報

上記のような従来のシステムでは、一つの識別符号が付された地図データを更新対象として更新を行うに際して、当該更新対象の地図データについての最新の地図データの全体をナビゲーション装置に送信することになる。そのため、ナビゲーション装置のように複雑な地図データを対象とする場合には、更新のための送信データ量が多くなり、通信時間及び通信コストが高くなるという問題がある。

そこで、更新対象の前記地図データの更新内容を、更新前の前記地図データと更新後の地図データとの差分情報で構成される更新データとして送信することにより、ナビゲーション装置への送信データ量を小さくすることが考えられる。しかし、このような更新データの差分情報は、当該更新データによる更新前の前記地図データに対する差分の情報となっているため、更新対象の前記地図データが、当該更新データの想定する更新前の状態となっていない場合には、適切に差分更新を行うことができない。すなわち、例えば、前記地図データの現在の更新バージョンより古い更新バージョンの更新データにより当該地図データの更新を行い、或いは、更新データの更新バージョンに対して２つ以上前の更新バージョンの地図データに対して当該更新データにより更新を行った場合には、地図データを適切に更新することができないという問題が生じ得る。

特に、ナビゲーション装置が、通信ネットワークを介して受信した更新データにより地図データを更新する方法と、記録媒体から読み出した更新データにより地図データを更新する方法の２通りの更新方法を実行可能な構成を有している場合には、このような問題が生じやすい。すなわち、このような構成を有する場合には、通信ネットワークを介して受信した更新データにより、地図データベースに格納された複数の地図データの中の一部だけが最新の更新バージョンに更新された結果、地図データベース内に、最新の更新バージョンまで更新された地図データと古い更新バージョンのままの地図データとが混在する状態が生じ得る。ここで、前記記録媒体は、通常、多数のナビゲーション装置に対して共通の内容で提供されるものであるため、当該記録媒体内には、前記地図データベース内の複数の地図データのそれぞれに対する、過去のある時期から最近までの全ての更新バージョンの更新データが格納されている。そのため、上記のように地図データ毎の更新バージョンが互いに異なる状態で、前記記録媒体に格納された複数の更新データを用いて複数の地図データの差分更新をまとめて行う際に、前記記録媒体に格納された全ての更新データを適用して各地図データの差分更新を機械的に行うと、上記のように更新データの想定する更新前の状態となっていない地図データに対して当該更新データによる差分更新を行う場合が生じ得る。そのため、地図データベース内の複数の地図データのそれぞれを適切に更新することができない。

本発明は、上記の課題に鑑みてなされたものであり、その目的は、地図データの差分更新用の更新データを通信ネットワーク及び記録媒体の双方を介して取得可能であるために、地図データベース内の複数の地図データの更新バージョンが互いに異なる状態が生じ得る場合において、記録媒体に格納された複数の更新データを用いて複数の地図データの差分更新をまとめて行う際に、各地図データに適用すべき更新データを適切に抽出して複数の地図データのそれぞれの差分更新を適切に行うことができるナビゲーション装置、及び当該ナビゲーション装置の地図データ更新方法を提供することにある。

上記目的を達成するための本発明に係るナビゲーション装置の特徴構成は、所定の更新単位毎に分割され、それぞれに識別符号を表す識別情報と現在の更新バージョンを表すバージョン情報とを有する複数の地図データが格納された地図データベースと、前記地図データに対応する前記更新単位毎に生成され、更新対象の前記地図データの更新内容を更新前の前記地図データとの差分として表す差分情報と、更新対象の前記地図データの前記識別符号を表す識別情報と、更新後の更新バージョンを表すバージョン情報とを有する更新データを、通信ネットワークを介して受信する受信手段と、複数の前記更新データが格納された記録媒体から前記更新データを読み出す読出手段と、前記受信手段により受信し、又は前記読出手段により読み出した前記更新データにより前記地図データを差分更新する更新手段と、を備え、前記更新データは、前記バージョン情報に加えて、更新対象の前記地図データについての過去の前記更新データの更新バージョンを表す過去バージョン情報を有し、前記更新手段は、前記記録媒体に格納された前記更新データにより前記地図データの更新を行う場合に、前記地図データの前記識別情報及び前記更新バージョンに対して、前記識別情報が合致するとともに前記更新バージョンが新しい前記更新データを、前記記録媒体に格納された複数の前記更新データの中から抽出し、当該抽出された前記更新データにより前記地図データの差分更新を行うと共に、当該差分更新に際して、前記地図データと前記識別情報が合致するとともに当該地図データよりも前記更新バージョンが新しい前記更新データが複数ある場合には、当該各更新データによる更新順序を前記更新バージョンが古い順に決定し、当該更新順序が前記過去バージョン情報に基づき正常であると確認された場合に、当該各更新データを順に適用して前記地図データの差分更新を行う点にある。

この特徴構成によれば、前記受信手段により受信し、又は前記読出手段により読み出した前記更新データにより前記地図データを差分更新することができる構成としているので、更新の必要性が高い地図データについて、通信ネットワークを介して更新データを頻繁に取得することができるとともに、記録媒体に記録された複数の更新データを用いて複数の地図データをまとめて更新することもできる。したがって、利用頻度が高い等の更新の必要性が高い地図データについては頻繁に更新して最新の更新バージョンに保つとともに、利用頻度が低い地図データについては記録媒体を用いて更新することで、通信時間及び通信コストを低く抑えることができる。これにより、地図データベースに格納されている複数の地図データのそれぞれについて、更新の必要性に応じて適切に更新を行うことが可能となる。また、更新データを差分更新用のデータとしたことにより、更新データのデータ量を少なく抑えることができる。よって、通信ネットワークを介しての更新に際して更新データを受信するための通信時間及び通信コストを低く抑えることができ、更に記録媒体を用いる場合にも、一つの記録媒体に多くの更新データを格納することができる。

更に、この特徴構成では、記録媒体に格納された更新データにより前記地図データの更新を行う場合に、前記地図データの前記識別情報及び前記更新バージョンに対して、前記識別情報が合致するとともに前記更新バージョンが新しい前記更新データを、前記記録媒体に格納された複数の前記更新データの中から抽出する構成としている。したがって、例えば、前記受信手段により受信した前記更新データによって地図データベースに格納された複数の地図データの中の一部だけを更新したことにより、地図データベース内の複数の地図データの更新バージョンが互いに異なる状態となっている場合において、記録媒体に格納された複数の更新データを用いて複数の地図データの差分更新をまとめて行う際にも、各地図データに適用すべき更新データを適切に抽出して複数の地図データのそれぞれの差分更新を適切に行うことができる。

また、前記更新単位は、地図を所定の領域毎に区切る区画であり、前記識別符号は、各区画に付された区画ＩＤである構成とすると好適である。

この構成によれば、ナビゲーション装置の地図データベース内には、地図を所定の領域毎に区切る区画毎に分割された地図データが格納されることになる。したがって、更新の必要性に応じて前記区画毎に地図データを更新することができる。

また、前記更新データのバージョン情報は、同じ生成時期に生成された、更新対象の前記地図データが異なる複数の更新データについて同じ更新バージョンとすると好適である。

このように構成すれば、更新データのバージョン情報に示される更新バージョンが、当該更新データの生成された時期を表すことになるので、地図データについても、そのバージョン情報に示される更新バージョンに基づいて、どの時期までの更新データにより更新された状態であるかが容易に把握することが可能となる。

また、前記記録媒体には、所定の地域に含まれる複数の前記地図データのそれぞれを更新対象とするものであって、所定期間内に生成された全ての更新バージョンの更新データが格納されている構成とすると好適である。

このように構成すれば、前記記録媒体を用いて、前記所定の地域に含まれる複数の前記地図データの全てについて一度に、前記所定期間の最後に生成された更新バージョンの状態まで、更新することができる。したがって、通信ネットワークを介して送信すると時間及び通信コストが非常に大きくなるような広い地域の全体の地図データを一度にまとめて、適切に更新することが可能となる。

本発明に係るナビゲーション装置の地図データ更新方法の特徴構成は、所定の更新単位毎に分割され、それぞれに識別符号を表す識別情報と現在の更新バージョンを表すバージョン情報とを有する複数の地図データが格納された地図データベースを備えたナビゲーション装置において、通信ネットワークを介して受信し、又は記録媒体から読み出した更新データにより前記地図データを差分更新するに際して、前記更新データは、前記地図データに対応する前記更新単位毎に生成され、更新対象の前記地図データの更新内容を更新前の前記地図データとの差分として表す差分情報と、更新対象の前記地図データの前記識別符号を表す識別情報と、更新後の更新バージョンを表すバージョン情報とを有するものとし、前記更新データは、前記バージョン情報に加えて、更新対象の前記地図データについての過去の前記更新データの更新バージョンを表す過去バージョン情報を有し、複数の前記更新データが格納された記録媒体から前記更新データを読み出して前記地図データの更新を行う場合に、前記地図データの前記識別情報及び前記更新バージョンに対して、前記識別情報が合致するとともに前記更新バージョンが新しい前記更新データを、前記記録媒体に格納された複数の前記更新データの中から抽出し、当該抽出された前記更新データにより前記地図データの差分更新を行うと共に、当該差分更新に際して、前記地図データと前記識別情報が合致するとともに当該地図データよりも前記更新バージョンが新しい前記更新データが複数ある場合には、当該各更新データによる更新順序を前記更新バージョンが古い順に決定し、当該更新順序が前記過去バージョン情報に基づき正常であると確認された場合に、当該各更新データを順に適用して前記地図データの差分更新を行う点にある。

この特徴構成によれば、通信ネットワークを介して受信し、又は記録媒体から読み出した前記更新データにより前記地図データを差分更新することができる構成としているので、更新の必要性が高い地図データについて、通信ネットワークを介して更新データを頻繁に取得することができるとともに、記録媒体に記録された複数の更新データを用いて複数の地図データをまとめて更新することもできる。したがって、利用頻度が高い等の更新の必要性が高い地図データについては頻繁に更新して最新の更新バージョンに保つとともに、利用頻度が低い地図データについては記録媒体を用いて更新することで、通信時間及び通信コストを低く抑えることができる。これにより、地図データベースに格納されている複数の地図データのそれぞれについて、更新の必要性に応じて適切に更新を行うことが可能となる。また、更新データを差分更新用のデータとしたことにより、更新データのデータ量を少なく抑えることができる。よって、通信ネットワークを介しての更新に際して更新データを受信するための通信時間及び通信コストを低く抑えることができ、更に記録媒体を用いる場合にも、一つの記録媒体に多くの更新データを格納することができる。

更に、この特徴構成では、記録媒体に格納された更新データにより前記地図データの更新を行う場合に、前記地図データの前記識別情報及び前記更新バージョンに対して、前記識別情報が合致するとともに前記更新バージョンが新しい前記更新データを、前記記録媒体に格納された複数の前記更新データの中から抽出する構成としている。したがって、例えば、前記受信手段により受信した前記更新データによって地図データベースに格納された複数の地図データの中の一部だけを更新したことにより、地図データベース内の複数の地図データの更新バージョンが互いに異なる状態となっている場合において、記録媒体に格納された複数の更新データを用いて複数の地図データの差分更新をまとめて行う際にも、各地図データに適用すべき更新データを適切に抽出して複数の地図データのそれぞれの差分更新を適切に行うことができる。

本発明の実施形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１を含むデータ更新システムの全体の構成を模式的に示すブロック図である。本実施形態に係るデータ更新システムは、更新データＵの提供を受けて地図データベースＤＢ１内に格納された地図データＭの更新を行うことが可能に構成されたナビゲーション装置１と、更新データＵを生成して更新データベースＤＢ２に格納し、適宜配信するサーバ装置３とを有して構成されている。ここで、ナビゲーション装置１及びサーバ装置３の各部は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。また、ナビゲーション装置１の地図データベースＤＢ１及びサーバ装置３の更新データベースＤＢ２は、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記録媒体とその駆動手段とを有する装置をハードウエア構成として備えている。以下、本実施形態に係るナビゲーション装置１及びサーバ装置３の各部の構成について説明する。

１．ナビゲーション装置のナビゲーション機能を実現するための構成
図１に示すように、このナビゲーション装置１は、一般的なナビゲーション機能を実現することができる構成となっている。そのための構成として、ナビゲーション装置１は、地図データベースＤＢ１、ナビゲーション用演算部１１、自位置検出装置１２、表示入力装置１３、及び音声出力装置１４を備えている。

地図データベースＤＢ１は、ナビゲーション機能を実現するためにナビゲーション用演算部１１により参照される複数の地図データＭが格納されたデータベースである。本実施形態においては、地図データベースＤＢ１には、所定の区画ｐ毎に分割された区画ｐ毎の複数の地図データＭが格納されている。ここで、区画ｐは、地図を所定の領域毎に区切る概念である。区画ｐとしては、例えば、現実世界の距離で２．５〔ｋｍ〕四方等の所定の大きさの矩形領域のように距離や面積で区切ったものの他、行政区域を単位として区切り、或いは地形に応じて区切ったものとしても好適である。そして、複数の区画ｐ毎の地図データＭの集合により、例えば日本全国の地図データが構成される。よって、本実施形態においては、区画ｐが、本発明における「更新単位」となる。

また、区画ｐ毎の各地図データＭには、その識別符号としての区画ＩＤが付されており、各地図データＭは、区画ＩＤを表す識別情報としての区画識別情報Ｄｍ１を有する。更に、区画ｐ毎の各地図データＭは、更新データＵにより更新されることから、更新データＵによる更新状態として現在の更新バージョンを表すバージョン情報Ｄｍ２を有する。図２（ａ）は、区画ｐ毎の各地図データＭのデータ構造の具体例を示す図である。この図に示すように、各地図データＭには、データの先頭に管理データフレームＦｍ０が設けられている。そして、この管理データフレームＦｍ０内に、区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２が格納されている。なお、この管理データフレームＦｍ０には、この他にも実データフレームＦｍ１内の実データの格納場所等の管理データで構成される管理ヘッダ等が格納されている。そして、この管理データフレームＦｍ０の後に、実データフレームＦｍ１が設けられ、地図データＭを構成する実データ０００１、０００２・・・が格納される。

再び図１に戻り説明する。ナビゲーション用演算部１１は、ナビゲーション装置１のナビゲーション機能を実現するための演算処理を行う。具体的には、例えば、自位置や指定した位置の周辺の地図表示、自位置を地図の道路上に補正するマップマッチング、出発地から目的地までの経路探索、目的地までの経路誘導、目的地等の地点検索等の機能がある。

自位置検出装置１２は、ナビゲーション装置１の現在位置を検出するための装置である。そのため、自位置検出装置１２は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を有して構成されている。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、ナビゲーション用演算部１１に出力する。ナビゲーション用演算部１１は、この自位置検出装置１２により検出された自位置情報と地図データベースＤＢ１内の地図データＭとに基づいて、自位置表示、マップマッチング、経路探索等のナビゲーション処理を行う。

表示入力装置１３は、液晶ディスプレイ等の表示ユニットと、該表示ユニットに一体的に設けられたタッチパネルや操作スイッチ等の入力ユニットとを有して構成される。音声出力装置１４は、スピーカ及びアンプ等を備えて構成される。表示入力装置１３の表示ユニット及び音声出力装置１４は、ナビゲーション用演算部１１により制御されて動作し、自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。表示入力装置１３の入力ユニットは、ユーザによる操作入力を受け付け、その内容をナビゲーション用演算部１１へ出力する。なお、表示入力装置１３の入力ユニットとともに、或いはこれに代えて図示しないリモートコントローラを備える構成とすることもできる。

２．ナビゲーション装置の地図データの更新を行うための構成
このナビゲーション装置１は、更新データＵにより地図データベースＤＢ１内に格納された地図データＭの差分更新を行うことができる構成となっている。そのための構成として、ナビゲーション装置１は、第一通信部２１、第二通信部２２、メディア再生部２３、及び更新制御部２４を備えている。また、更新制御部２４は、配信要求処理部２５、抽出処理部２６、及び更新処理部２７を備えている。なお、以下の説明においては、図３〜７を適宜参照する。これらの図は、地図データベースＤＢ１内に格納されている複数の地図データＭの中のＡ区画からＧ区画までの７つの各区画ｐを横軸に沿って配置し、各区画ｐの地図データＭを更新対象とする更新データＵの更新バージョンを縦軸としたグラフである。ここで、縦軸の更新バージョンは、図における上方ほど新しい更新バージョンとなっている。また、これらのグラフ中の複数の矩形枠はそれぞれ更新データＵを表しており、矩形枠内の番号は各更新データＵの更新バージョンを示している。また、これらの図における更新バージョン「０５０９」と「０５１０」との間に引かれた水平破線ｈ１より下側の矩形枠が、ナビゲーション装置１の出荷時の各地図データＭの更新バージョンを示している。そして、これらの図は、後述するように、図３〜５が地図データベースＤＢ１内の地図データＭの更新データＵによる更新状態の移り変わりを示し、図６がサーバ装置３の更新データベースＤＢ２内に格納されている更新データＵを示し、図７が記録メディアＲ内に格納されている更新データＵを示している。

第一通信部２１は、無線基地局４との間で無線による通信を行う。それにより、第一通信部２１は、無線基地局４を介してサーバ装置３とデータの送受信を行う。具体的には、第一通信部２１は、サーバ装置３に更新データＵの配信要求データを送信し、サーバ装置３から更新データＵを受信する。第一通信部２１と無線基地局４との間の無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。本実施形態においては、この第一通信部２１が本発明における「受信手段」を構成する。

第二通信部２２は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末５との間で有線による通信を行う。それにより、第二通信部２２は、更新用端末５にインターネット等の通信ネットワーク６を介して送信され、更新用端末５内のハードディスク等の記録媒体に格納された更新データＵを読み出すことが可能に構成されている。ここで、更新用端末５としては、例えばパーソナルコンピュータ等を用いることができる。第二通信部２２と更新用端末５との間の通信方法としては、公知の有線又は無線による各種通信方法を用いることができる。

メディア再生部２３は、更新データＵが格納された光ディスクや磁気ディスク等の容易に運搬可能な記録媒体（以下、記録メディアＲとする）を再生し、更新データＵを読み出す。このようなメディア再生部２３としては、例えば、ＣＤ（コンパクトディスク）やＤＶＤ等の光ディスクを再生する再生装置等を用いることができる。本例では、後述するサーバ装置３のメディア作成部３５において作成されたマスターメディアＲｍに基づいて、工場７で量産された記録メディアＲがナビゲーション装置１の各ユーザに配布されメディア再生部２３において再生される。また、図示は省略するが、上記の更新用端末５により、更新用端末５内のハードディスク等の記録媒体に格納された更新データＵを、光ディスクや磁気ディスク等の書き込み可能な記録媒体に記録して記録メディアＲを作成する構成としても好適である。この場合にも、更新用端末５により作成された記録メディアＲをメディア再生部２３により再生し、更新データＵを読み出す。

上記のように、第二通信部２２は、更新用端末５内のハードディスク等の記録媒体に格納された更新データＵを読み出し、メディア再生部２３は、記録メディアＲに格納された更新データＵを読み出す。したがって、本実施形態においては、これらの第二通信部２２及びメディア再生部２３がいずれも本発明における「読出手段２８」を構成する。なお、以下の説明では、主にメディア再生部２３において記録メディアＲから更新データＵを読み出す場合を例として説明するが、第二通信部２２により更新用端末５内の記録媒体から更新データＵを読み出す場合も全く同様の処理を行う。

更新制御部２４は、第一通信部２１により受信した更新データＵ、又はメディア再生部２３により記録メディアＲから読み出した更新データＵにより、地図データベースＤＢ１内に格納された地図データＭの差分更新の処理を行う。すなわち、本実施形態においては、更新制御部２４は、無線基地局４を介してサーバ装置３から受信した更新データＵにより地図データＭの差分更新を行う通信更新処理と、メディア再生部２３において記録メディアＲを再生して読み出した更新データＵにより地図データＭの差分更新を行う媒体更新処理との２通りの地図データＭの更新処理を実行可能に構成されている。そのため、更新制御部２４は、上記のとおり、配信要求処理部２５、抽出処理部２６、及び更新処理部２７を備えている。本実施形態においては、この更新制御部２４が本発明における「更新手段」を構成する。この更新制御部２４の各部の構成について以下に説明するが、その前に本実施形態に係る更新データＵの構成について詳細に説明する。

更新データＵは、地図データベースＤＢ１内の各地図データＭを差分更新するための更新用のデータであり、地図データＭの区画ｐに対応して区画ｐ毎に生成される。本実施形態においては、更新データＵは、サーバ装置３の更新データ生成部３２において生成される。そして、各更新データＵは、更新対象の区画ｐの地図データＭの更新内容を表す差分情報Ｄｕ４と、区画識別情報Ｄｕ１と、バージョン情報Ｄｕ２と、過去バージョン情報Ｄｕ３とを有する。図２（ｂ）は、区画ｐ毎の各更新データＵのデータ構造の具体例を示す図である。この図に示すように、各更新データＵには、データの先頭に管理データフレームＦｕ０が設けられている。そして、この管理データフレームＦｕ０内に、区画識別情報Ｄｕ１、バージョン情報Ｄｕ２、及び過去バージョン情報Ｄｕ３が格納されている。

ここで、区画識別情報Ｄｕ１は、当該更新データＵが更新対象とする地図データＭの区画ｐを特定するための情報であって、更新対象の地図データＭの区画ＩＤを表す識別情報である。すなわち、各更新データＵは、区画識別情報Ｄｕ１が表す区画ＩＤと同じ区画ＩＤを区画識別情報Ｄｍ１として有する地図データＭを更新対象とする。

バージョン情報Ｄｕ２は、当該更新データＵによる更新後の地図データＭの更新バージョンを表す情報である。ここで、バージョン情報Ｄｕ２に示される更新バージョンは、同じ生成時期に生成された、更新対象の地図データＭが異なる複数の更新データＵについて同じ更新バージョンとなるように設定される。本例では、更新バージョンは、更新データＵが生成された時期を表すように設定する。具体的には、本例では、更新バージョンは、更新データＵが生成された年月を表すように、更新バージョンの上２桁を更新データＵの生成年の西暦下２桁とし、更新バージョンの下２桁を更新データＵの生成月としている。すなわち、例えば２００６年の１２月に生成された更新データＵの更新バージョンは「０６１２」となる。また、このバージョン情報Ｄｕ２に示される更新バージョンが、当該更新データＵによる更新後の地図データＭの更新バージョンとなる。したがって、詳しくは後述するが、例えば図３及び図４に示すＣ区画について、図３に示すように更新バージョン「０６０２」の状態の地図データＭを、図４に示すように更新バージョン「０６１２」の更新データＵで更新した場合には、更新後の地図データＭの更新バージョンは「０６１２」となる。

過去バージョン情報Ｄｕ３は、更新対象の地図データＭについての過去の更新データＵの更新バージョンを表す情報である。本例では、過去バージョン情報Ｄｕ３として、当該更新データＵの一つ前の更新データＵの更新バージョンを表す情報が格納される。したがって、詳しくは後述するが、例えば図４に示すＣ区画の地図データＭが更新対象である場合のように、地図データＭが、更新バージョン「０５１２」、「０６０２」、「０６１２」の３つの更新データＵにより順に差分更新される場合、更新バージョン「０６１２」の更新データＵでは過去バージョン情報Ｄｕ３は更新バージョン「０６０２」となり、更新バージョン「０６０２」の更新データＵでは過去バージョン情報Ｄｕ３は更新バージョン「０５１２」となる。この過去バージョン情報Ｄｕ３に基づけば、本例のように更新データＵの生成時期を表す更新バージョンを設定したことにより更新バージョンが不連続となっている場合にも、各更新データＵが想定する更新前の地図データＭの更新バージョンを把握することができ、地図データＭへの過去の更新データＵの適用漏れを防止して正常な差分更新を保障することができる。

なお、図２（ｂ）に示すように、管理データフレームＦｕ０には、この他にも差分データフレームＦｕ１内の差分情報Ｄｕ４を構成する各差分データの格納場所等の管理データで構成される管理ヘッダ等が格納されている。そして、この管理データフレームＦｕ０の後に、差分データフレームＦｕ１が設けられ、その中に差分情報Ｄｕ４を構成する差分データ０００１、０００２・・・が格納されている。ここで、差分情報Ｄｕ４は、実際の道路や施設等の変化の状態に合わせて更新すべき更新対象の区画ｐの地図データＭの更新内容を、更新前の当該区画ｐの地図データＭとの差分として表す情報である。

図８は、この差分情報Ｄｕ４の具体的な内容について説明するための説明図である。この図は、図５に示すＣ区画の地図データＭが処理対象である場合の差分更新による地図データＭの変化の例を示している。すなわち、図８（ａ）〜（ｃ）は、更新バージョン「０５１２」の地図データＭに対して、更新バージョン「０６０２」（図８（ｄ））及び「０６１２」（図８（ｅ））の更新データＵを順に適用した場合の地図データＭの変化の状態をそれぞれ表している。具体的には、この図８に示す例では、（ｄ）に示す更新バージョン「０６０２」の更新データＵは、道路ｒ１を削除し、道路ｒ２を追加することを内容とする差分情報Ｄｕ４を有している。したがって、（ａ）に示す更新バージョン「０５１２」の地図データＭに対して（ｄ）に示す更新バージョン「０６０２」の更新データＵを適用して差分更新を行うと、（ｂ）に示す更新バージョン「０６０２」の地図データＭに更新される。また、（ｅ）に示す更新バージョン「０６１２」の更新データＵは、道路ｒ３を追加することを内容とする差分情報Ｄｕ４を有している。したがって、（ｂ）に示す更新バージョン「０６１２」の地図データＭに対して（ｅ）に示す更新バージョン「０６０１２」の更新データＵを適用して差分更新を行うと、（ｃ）に示す更新バージョン「０６１２」の地図データＭに更新される。なお、更新データＵが、差分情報Ｄｕ４を実態的な内容とするものであるため、例えば、図８（ａ）に示す更新バージョン「０５１２」の地図データＭに対して（ｅ）に示す更新バージョン「０６１２」の更新データＵを適用して差分更新を行うと、図８（ｆ）に示すように、現実には存在しない道路ｒ１と新設された道路ｒ３との交差点や、現実には存在する道路ｒ２と新設された道路ｒ３と交差点等についての情報が適切に処理できないことになる。そのため、地図データＭの差分更新を正常に行うことができない。なお、この図８では、簡略化のために地図データＭの道路のみを示しているが、実際には、地図データＭは、交差点や各種施設等の様々な情報を備えている。

配信要求処理部２５は、第一通信部２１及び無線基地局４を介してサーバ装置３に更新データＵの配信要求を行う。ここで、一般的に、記録メディアＲからの更新データＵの読み出しに比べて、無線通信による更新データＵの受信は通信時間及び通信コストが高くなる。そこで、本実施形態においては、配信要求処理部２５は、地図データベースＤＢ１に格納されている全ての区画ｐの地図データＭについて更新データＵの配信要求を行うのではなく、更新データＵを要求する一又は二以上の区画ｐを要求区画として決定し、当該要求区画についてのみ更新データＵの配信要求をサーバ装置３に対して行う。この際、配信要求処理部２５は、決定した要求区画と各要求区画の地図データＭの現在の更新バージョンとを特定するための情報を含む配信要求データを生成してサーバ装置３に送信する。ここで、要求区画は、地図データベースＤＢ１に格納されている複数の地図データＭの区画ｐの中から、更新の必要性が高い区画ｐを選択することにより決定される。これにより、更新の必要性が高い地図データについて、更新データＵにより頻繁に更新して最新の更新バージョンに保つことが可能となる。このような更新の必要性が高い区画ｐとしては、ナビゲーション用演算部１１による利用頻度又は利用可能性が高い区画ｐが該当する。このような区画ｐとしては、例えば、ナビゲーション装置１のユーザが自宅として登録している位置周辺、自位置検出装置１２により検出される現在の自位置周辺、ユーザが指定した位置周辺、目的地が設定された場合には目的地周辺及び設定された目的地までの設定経路周辺を含む区画ｐ等が該当する。また、このような区画ｐを、例えば、各区画ｐに含まれる、自位置が過去に通行したことを表す通行履歴の多さ、地点検索を容易にするために登録された登録地点の多さ、目的地等としての地点の検索履歴の多さ等に応じて選択する構成としても好適である。

配信要求処理部２５において生成され、サーバ装置３に送信される配信要求データは、配信要求処理部２５により決定された一又は二以上の要求区画の地図データＭについての区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２を有して構成される。例えば、地図データベースＤＢ１内の各地図データＭが図３に示すような更新状態である場合であって、配信要求処理部２５により要求区画としてＢ区画及びＣ区画が決定された場合には、配信要求データは、Ｂ区画及びＣ区画の区画ＩＤをそれぞれ表す２つの区画識別情報Ｄｍ１と、Ｂ区画の現在の更新バージョン「０５１２」及びＣ区画の現在の更新バージョン「０６０２」をそれぞれ表す２つのバージョン情報Ｄｍ２とを有するデータとして生成される。そして、このような配信要求データを受信したサーバ装置３は、抽出処理部３３により、配信要求データに含まれる区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２に基づいて、要求区画の地図データＭを更新対象とする更新データＵであって、要求区画の地図データＭの更新バージョンよりも新しい更新バージョンの更新データＵを、更新データベースＤＢ２から抽出する。そして、配信部３４により、抽出した更新データＵをナビゲーション装置１に送信する。図６は、本例におけるサーバ装置３の更新データベースＤＢ２内に格納されている更新データＵの更新対象の区画ｐ及び更新バージョンを示す図である。抽出処理部３３は、上記のような配信要求データの内容に基づいて、図６のハッチングが施された矩形枠に相当する更新データＵ、すなわち、Ｂ区画については更新バージョン「０５１２」より新しい更新バージョン「０６０６」及び「０６１２」の更新データＵ、Ｃ区画については更新バージョン「０６０２」より新しい更新バージョン「０６１２」の更新データＵを更新データベースＤＢ２から抽出して読み出す。なお、この配信要求処理部２５による更新データＵの配信要求に伴う更新データＵの受信及び地図データＭの差分更新の処理（通信更新処理）については、後に図９に示すフローチャートに基づいて詳細に説明する。

抽出処理部２６は、メディア再生部２３により記録メディアＲを再生し、記録メディアＲに格納された更新データＵにより地図データＭの更新を行う場合に、記録メディアＲに格納された複数の更新データＵの中から、地図データベースＤＢ１内に格納された地図データＭの差分更新に用いる更新データＵを抽出する処理を行う。この際、抽出処理部２６は、地図データベースＤＢ１内に格納された複数の地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２と記録メディアＲ内に格納された複数の更新データＵの区画識別情報Ｄｕ１及びバージョン情報Ｄｕ２とを比較し、地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２が示す更新バージョンに対して、区画識別情報Ｄｕ１が合致するとともにバージョン情報Ｄｕ２が示す更新バージョンが新しい更新データＵを、記録メディアＲに格納された複数の更新データＵの中から抽出する。すなわち、抽出処理部２６は、地図データベースＤＢ１内に格納された複数の地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２を読み出すとともに、記録メディアＲ内に格納された複数の更新データＵの区画識別情報Ｄｕ１及びバージョン情報Ｄｕ２を読み出してそれらを比較する。そして、地図データベースＤＢ１内に格納された地図データＭのそれぞれについて、各地図データＭの区画ｐを更新対象とする更新データＵであって、各地図データＭの更新バージョンよりも更新バージョンが新しい更新データＵを記録メディアＲから抽出する。

本実施形態においては、記録メディアＲには、所定の地域に含まれる複数の地図データＭのそれぞれを更新対象とするものであって、所定期間内に生成された全ての更新バージョンの更新データＵが格納されている。ここで、所定の地域は、例えば、日本全国等の国、関東地方や近畿地方等の地方、東京都や大阪府等の都道府県単位等とすることができる。また、所定期間は、例えば、記録メディアＲを配布する周期に相当する期間とすることができ、例えば１年や３年等とすることができる。図７は、本例における記録メディアＲ内に格納されている更新データＵの更新対象の区画ｐ及び更新バージョンを示す図である。この図に示す例では、Ａ区画からＧ区画までの７つの区画ｐについての地図データＭを更新対象とするものであって、２００５年１０月から２００６年９月までの間（図７の水平破線ｈ１から水平線ｈ２までの間）に生成された全ての更新バージョンの更新データＵが格納されている。本例では、この期間は、ナビゲーション装置１の出荷後１年間という期間に相当する。ここで、地図データベースＤＢ１内に格納されている地図データＭの更新状態が図４に示す状態であった場合には、抽出処理部２６は、各地図データＭよりも更新バージョンが新しい更新データＵとして、図７のハッチングが施された矩形枠に相当する更新データＵ、すなわち、記録メディアＲに格納されているＡ区画からＧ区画までの全ての区画ｐについて、地図データベースＤＢ１内の各区画ｐの地図データＭの更新バージョンよりも更新バージョンが新しい記録メディアＲ内の全ての更新データＵを抽出して読み出す。なお、この抽出処理部２６による記録メディアＲからの更新データＵの抽出処理に伴う地図データＭの差分更新の処理（媒体更新処理）については、後に図１０及び図１１に示すフローチャートに基づいて詳細に説明する。

更新処理部２７は、第一通信部２１によりサーバ装置３から受信した更新データＵ、又は抽出処理部２６により記録メディアＲから抽出して読み出した更新データＵにより、地図データベースＤＢ１内に格納された地図データＭの差分更新を行う。ここで、更新処理部２７は、地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２が示す更新バージョンに対して、区画識別情報Ｄｕ１が合致するとともにバージョン情報Ｄｕ２が示す更新バージョンが新しい更新データＵが複数ある場合には、当該各更新データＵが有するバージョン情報Ｄｕ２に基づいて、更新バージョンが古い更新データＵから順に適用して、各地図データＭの差分更新を行う。また、この際、更新処理部２７は、各更新データＵが有する過去バージョン情報Ｄｕ３に基づいて、更新データＵによる更新順序を確認し、各地図データＭへの更新データＵの適用漏れを防止して正常な差分更新を保障する処理も行う。なお、この更新処理部２７による地図データＭの更新処理については、後に図１２に示すフローチャートに基づいて詳細に説明する。

３．サーバ装置の構成
サーバ装置３は、ナビゲーション装置１に提供する更新データＵを生成して配信し、或いは更新データＵを格納した記録メディアＲを作成する。そのための構成として、サーバ装置３は、図１に示すように、更新データベースＤＢ２、入力受付部３１、更新データ生成部３２、抽出処理部３３、配信部３４、及びメディア作成部３５を備えている。

更新データベースＤＢ２は、ナビゲーション装置１に提供するために生成された更新データＵが格納されたデータベースである。この更新データベースＤＢ２には、ナビゲーション装置１が有する全ての区画ｐの地図データＭについての、過去に生成された全ての更新バージョンの更新データＵが格納されている。図６は、本例におけるサーバ装置３の更新データベースＤＢ２内に格納されている更新データＵの更新対象の区画ｐ及び更新バージョンを示す図である。この図に示す例では、更新データベースＤＢ２には、Ａ区画からＧ区画までの７つの区画ｐについての地図データＭを更新対象とするものであって、２００５年４月から２００６年１２月までに生成された全ての更新バージョンの更新データＵが格納されている。なお、この例は説明を簡略化するために区画数を非常に限定しているが、実際には、非常に多くの区画ｐについての更新データＵが更新データベースＤＢ２に格納されることになる。

図１に戻り、入力受付部３１は、更新データＵを生成するための地図データＭの更新情報の入力を受け付ける。そのため、入力受付部３１は、例えば、キーボード、マウス、タッチパネル、スキャナ等の各種の入力用機器を有して構成されている。また、作業者が更新情報の入力作業の確認等を行うための表示装置を備えていてもよい。更新データ生成部３２は、入力受付部３１から入力された更新情報に基づいて更新データＵを生成する。ここで生成される更新データＵの具体的内容については、既に説明したのでここでは説明しない。

抽出処理部３３は、配信部３４を介してナビゲーション装置１からの更新データＵの配信要求データを受信した場合に、当該配信要求データに基づいて、更新データベースＤＢ２内に格納された複数の更新データＵの中から、ナビゲーション装置１に送信する更新データＵを抽出する処理を行う。この際、抽出処理部３３は、配信要求データに含まれる地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２と更新データベースＤＢ２内に格納された複数の更新データＵの区画識別情報Ｄｕ１及びバージョン情報Ｄｕ２とを比較し、区画識別情報Ｄｍ１、Ｄｕ１が合致するとともに当該地図データＭよりも更新バージョンが新しい更新データＵを、更新データベースＤＢ２に格納された複数の更新データＵの中から抽出する。すなわち、抽出処理部３３は、配信要求データに含まれる区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２に基づいて、要求区画の地図データＭを更新対象とする更新データＵであって、要求区画の地図データＭの更新バージョンよりも新しい更新バージョンの更新データＵを、更新データベースＤＢ２から抽出する。この抽出処理部３３による更新データＵの抽出処理は、抽出対象となる区画ｐが要求区画の範囲内に限られる点以外は、上記のナビゲーション装置１の抽出処理部２６による記録メディアＲからの更新データＵの抽出処理とほぼ同様である。

配信部３４は、無線基地局４を介してナビゲーション装置１の第一通信部２１との間で通信し、インターネット等の通信ネットワーク６を介して更新用端末５との間で通信し、データの送受信を行う。具体的には、ナビゲーション装置１との間では、配信要求データを受信し、当該配信要求に対して必要な更新データＵを送信する処理を行う。また、更新用端末５との間では、更新用端末５からの要求に従い、更新データベースＤＢ２内に格納された更新データＵの一部又は全部を送信する処理を行う。

メディア作成部３５は、更新データベースＤＢ２内に格納された更新データＵを光ディスクや磁気ディスク等の容易に運搬可能な記録媒体に格納し、ナビゲーション装置１に提供する記録メディアＲの元となるマスターメディアＲｍを作成する。本実施形態においては、メディア作成部３５で作成されたマスターメディアＲｍは工場７へ送られる。この工場７では、マスターメディアＲｍをコピーした記録メディアＲが量産され、ナビゲーション装置１のユーザに配布される。マスターメディアＲｍに格納される更新データＵの内容は、上記記録メディアＲに格納される更新データＵの内容と同様である。

４．サーバ装置との通信による地図データの差分更新処理の方法
次に、ナビゲーション装置１とサーバ装置３との間の通信で取得した更新データＵによる地図データＭの更新処理（通信更新処理）の方法について説明する。本実施形態においては、ナビゲーション装置１は、サーバ装置３に対して更新データＵの配信要求を行い、サーバ装置３から受信した更新データＵにより地図データベースＤＢ１内の地図データＭの差分更新を行う。図９は、この通信更新処理の方法を示すフローチャートである。ここでは、サーバ装置３の更新データベースＤＢ２内の更新データＵの状態が図６に示す状態であり、このサーバ装置３からの更新データＵを受信して地図データＭの差分更新を行い、ナビゲーション装置１の地図データベースＤＢ１内の地図データＭの更新状態が図３に示す状態から図４に示す状態に変化する場合を例として説明する。

図９に示すように、ナビゲーション装置１では、まず、配信要求処理部２５が、サーバ装置３に対して更新データＵの配信要求を行うか否かを判定する（ステップ＃０１）。この配信要求を行うか否かの判定は、例えば１ヶ月毎等のような期間に基づいて行い、或いはユーザによる地図データＭの更新要求操作等に基づいて行うことができる。そして、更新データＵの配信要求を行う場合には（ステップ＃０１：Ｙｅｓ）、配信要求処理部２５は、更新データＵを要求する要求区画を決定する（ステップ＃０２）。上記のとおり、要求区画としては、地図データベースＤＢ１に格納されている全ての地図データＭの区画ｐの中から、ナビゲーション用演算部１１による利用頻度又は利用可能性が高い一又は二以上の区画ｐを選択して決定する。ここでは、Ｂ区画及びＣ区画が要求区画として決定された場合を例として説明する。

次に、配信要求処理部２５は、配信要求データを生成し、第一通信部２１を介してサーバ装置３に送信する（ステップ＃０３）。上記のとおり、ここで生成される配信要求データは、一又は二以上の要求区画の地図データＭについての区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２を有して構成される。本例では、地図データベースＤＢ１内の各地図データＭは、図３に示すような更新状態であるため、配信要求データは、Ｂ区画及びＣ区画の区画ＩＤをそれぞれ表す２つの区画識別情報Ｄｍ１と、Ｂ区画の現在の更新バージョン「０５１２」及びＣ区画の現在の更新バージョン「０６０２」をそれぞれ表す２つのバージョン情報Ｄｍ２とを有するデータとして生成される。

その後、サーバ装置３から一又は二以上の更新データＵを受信した場合には（ステップ＃０４）、更新処理部２７は、当該受信した更新データＵにより地図データベースＤＢ１内に格納されている地図データＭの差分更新を行う（ステップ＃０５）。本例では、後述するように、サーバ装置３から図６のハッチングが施された矩形枠に相当する更新データＵ、すなわち、Ｂ区画については更新バージョン「０６０６」及び「０６１２」の更新データＵ、Ｃ区画については更新バージョン「０６１２」の更新データＵが送信される。したがって、ナビゲーション装置１の更新処理部２７は、これらの更新データＵを、それぞれが更新対象とするＢ区画又はＣ区画の地図データＭに適用し、地図データＭの差分更新を行う。その結果、地図データベースＤＢ１内に格納されている地図データＭの更新状態は、図４に示す状態となる。なお、この地図データＭの差分更新処理の方法については、後に図１２のフローチャートに基づいて詳細に説明する。以上でナビゲーション装置１側の処理を終了する。

一方、サーバ装置３では、配信部３４によりナビゲーション装置１からの更新要求データを受信した場合には（ステップ＃１１：Ｙｅｓ）、抽出処理部３３が、更新データベースＤＢ２内に格納された複数の更新データＵのそれぞれについての区画識別情報Ｄｕ１及びバージョン情報Ｄｕ２を読み出す（ステップ＃１２）。

次に、抽出処理部３３は、受信した配信要求データに基づいて、ナビゲーション装置１に送信する更新データＵを抽出する（ステップ＃１３）。この際、抽出処理部３３は、配信要求データに含まれる区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２に基づいて、要求区画の地図データＭを更新対象とする更新データＵであって、要求区画の地図データＭの更新バージョンよりも新しい更新バージョンの更新データＵを、更新データベースＤＢ２から抽出する。本例では、更新データベースＤＢ２内に格納されている更新データＵの更新対象の区画ｐ及び更新バージョンは、図６に示す状態である。そして、上記のとおり、配信要求データによる要求区画はＢ区画及びＣ区画であり、Ｂ区画の現在の更新バージョンが「０５１２」、Ｃ区画の現在の更新バージョンが「０６０２」である。したがって、抽出処理部３３は、図６のハッチングが施された矩形枠に相当する更新データＵ、すなわち、Ｂ区画については更新バージョン「０５１２」より新しい更新バージョン「０６０６」及び「０６１２」の更新データＵ、Ｃ区画については更新バージョン「０６０２」より新しい更新バージョン「０６１２」の更新データＵを更新データベースＤＢ２から抽出する。ここでの更新データＵの抽出処理の方法は、抽出対象となる区画ｐが要求区画の範囲内に限られる点以外は、後述するナビゲーション装置１における記録メディアＲからの更新データＵの抽出処理（図１０の（ステップ＃２４））とほぼ同様である。そして、この記録メディアＲからの更新データＵの抽出処理の方法は、図１１のフローチャートに基づいて後に詳細に説明する。その後、サーバ装置３は、配信部３４を介して、ステップ＃１３で抽出した一又は二以上の更新データＵをナビゲーション装置１に送信する（ステップ＃１４）。以上でサーバ装置３側の処理を終了する。

５．記録メディアから読み出した更新データによる差分更新処理の方法
次に、記録メディアＲ（記録媒体）から読み出した更新データＵによる地図データＭの更新処理（媒体更新処理）の方法について説明する。本実施形態においては、ナビゲーション装置１は、記録メディアＲから必要な更新データＵを抽出して読み出し、該読み出した更新データＵにより地図データベースＤＢ１内の地図データＭの差分更新を行う。図１０は、この媒体更新処理の方法を示すフローチャートである。ここでは、記録メディアＲ内の更新データＵの状態が図７に示す状態であり、この記録メディアＲから読み出した更新データＵにより地図データＭの差分更新を行い、ナビゲーション装置１の地図データベースＤＢ１内の地図データＭの更新状態が図４に示す状態から図５に示す状態に変化する場合を例として説明する。

図１０に示すように、ナビゲーション装置１では、まず、メディア再生部２３において記録メディアＲが再生された場合には（ステップ＃２１：Ｙｅｓ）、抽出処理部２６は、地図データベースＤＢ１内に格納された複数の地図データＭのそれぞれについての区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２を読み出す（ステップ＃２２）。本例では、図４に示すように、Ａ区画からＧ区画までの各区画ｐの区画識別情報Ｄｍ１と、各区画ｐについての最新の更新バージョン、すなわち図４の各区画ｐについて最も上方に位置する矩形枠内の更新バージョンを示すバージョン情報Ｄｍ２が読み出される。次に、抽出処理部２６は、メディア再生部２３により記録メディアＲ内に格納されている複数の更新データＵの区画識別情報Ｄｕ１及びバージョン情報Ｄｕ２を読み出す（ステップ＃２３）。本例では、図７に示される全ての更新データＵ、すなわち図７に矩形枠で示される全ての更新データＵのそれぞれについての区画識別情報Ｄｕ１とバージョン情報Ｄｕ２とが読み出される。

次に、抽出処理部２６は、ステップ＃２２で読み出した地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２と、ステップ＃２３で読み出した更新データＵの区画識別情報Ｄｕ１及びバージョン情報Ｄｕ２とを比較し、地図データＭの区画識別情報Ｄｍ１及びバージョン情報Ｄｍ２が示す更新バージョンに対して、区画識別情報Ｄｕ１が合致するとともにバージョン情報Ｄｕ２が示す更新バージョンが新しい更新データＵを、記録メディアＲから更新データＵを抽出する（ステップ＃２４）。本例では、抽出処理部２６は、図７のハッチングが施された矩形枠に相当する更新データＵを抽出する。このステップ＃２４の更新データＵの抽出処理については、後に図１１のフローチャートに基づいて詳細に説明する。その後、更新処理部２７は、ステップ＃２４で抽出した更新データＵを、それぞれが更新対象とする区画の地図データＭに適用し、地図データＭの差分更新を行う。その結果、地図データベースＤＢ１内に格納されている地図データＭの更新状態は、図５に示す状態となる。なお、この地図データＭの差分更新処理の方法については、後に図１２のフローチャートに基づいて詳細に説明する。以上で処理を終了する。

６．記録メディアからの更新データの抽出処理方法
次に、図１０のステップ＃２４の記録メディアＲ（記録媒体）からの更新データＵの抽出処理の方法について説明する。図１１は、この更新データＵの抽出処理の方法を示すフローチャートである。本例では、記録メディアＲ内の更新データＵの状態は図７に示す状態であり、ナビゲーション装置１の地図データベースＤＢ１内の地図データＭの更新状態は図４に示す状態である。

図１１に示すように、ナビゲーション装置１の抽出処理部２６は、まず、処理対象区画を選択する（ステップ＃３１）。ここで、処理対象区画としては、記録メディアＲに格納されている更新データＵの複数の区画ｐの中から、抽出処理の対象とする一つの区画が選択される。本例では、Ａ区画からＧ区画まで一区画ずつ順に選択されることとし、まずＡ区画が処理対象区画として選択されたこととする。次に、抽出処理部２６は、ステップ＃３１で選択された処理対象区画を更新対象区画とする更新データＵ、すなわち区画識別情報Ｄｕ１に示される区画ｐが処理対象区画である更新データＵを抽出する（ステップ＃３２）。本例では、図７に示すように、処理対象区画であるＡ区画を更新対象区画とする更新データＵとして、更新バージョンが「０５１２」と「０６０６」の２つの更新データＵが記録メディアＲに格納されているので、これら２つの更新データＵがステップ＃３２で抽出される。

次に、抽出処理部２６は、ステップ＃３２で抽出された更新データＵの中から、処理対象区画の地図データＭよりも更新バージョンが新しい更新データＵを抽出する（ステップ＃３４）。本例では、図４に示すように、処理対象区画であるＡ区画の地図データＭの更新バージョンは「０５１２」であるので、図７にハッチングが施された矩形枠として示すように、更新バージョン「０６０６」の更新データＵがステップ＃３４で抽出される。以上で、Ａ区画を更新対象とする更新バージョン「０６０６」の一つの更新データＵが抽出される。

その後、抽出処理部２６は、全ての区画ｐについて以上の処理を終了したか否かについて判定する（ステップ＃３４）。そして、全ての区画ｐについて以上の処理が終了するまでは（ステップ＃３４：Ｎｏ）、ステップ＃３１へ戻り、次の区画ｐを処理対象区画として同様の処理を繰り返し行う。本例では、次に、ステップ＃３１で、Ｂ区画が処理対象区画として選択される。そして、ステップ＃３２で、Ｂ区画を更新対象区画とする更新データＵとして、更新バージョンが「０５１２」と「０６０６」の２つの更新データＵが抽出される（図７参照）。次に、ステップ＃３３では、ステップ＃３２で抽出された更新データＵの中から、処理対象区画の地図データＭよりも更新バージョンが新しい更新データＵが抽出されるが、本例では、図４に示すように、Ｂ区画の地図データＭの更新バージョンが「０６１２」であるので、ステップ＃３３では更新データＵは抽出されない。よって、Ａ区画を更新対象とする更新データＵは抽出されない。以下、同様の処理を繰り返し、図７にハッチングが施された矩形枠として示す複数の更新データＵが抽出される。そして、全ての区画ｐについて以上の処理を終了した場合には（ステップ＃３４：Ｙｅｓ）、すなわち本例では、Ｇ区画についての上記ステップ＃３１〜＃３３の処理が終了した場合には、記録メディアＲ（記録媒体）からの更新データＵの抽出処理を終了する。

なお、サーバ装置３の抽出処理部３３による更新データベースＤＢ２からの更新データＵの抽出処理では、ステップ＃３１の処理対象区画となる区画ｐが、記録メディアＲに格納されている更新データＵの全ての区画ｐではなく、配信要求データの要求区画から処理対象区画が選択される。その他の処理方法については、上記と同様である。

７．地図データの差分更新処理の方法
次に、地図データベースＤＢ１内に格納されている地図データＭの差分更新処理の方法について説明する。図１２は、この地図データＭの差分更新処理の方法を示すフローチャートである。本例では、図１０のステップ＃２４で記録メディアＲから抽出された更新データＵが図７のハッチングが施された矩形枠で示される複数の更新データＵであり、これらの更新データＵにより地図データＭの差分更新を行い、ナビゲーション装置１の地図データベースＤＢ１内の地図データＭの更新状態が図４に示す状態から図５に示す状態に変化する場合を例として説明する。

図１２に示すように、ナビゲーション装置１の更新処理部２７は、まず、処理対象区画を選択する（ステップ＃４１）。ここで、処理対象区画としては、図１０のステップ＃２４で記録メディアＲから抽出された一又は二以上の更新データＵの更新対象区画の中から、差分更新処理の対象とする一つの区画が選択される。本例では、更新データＵが抽出されなかったＢ区画及びＣ区画を除く、Ａ、Ｄ、Ｅ、Ｆ、Ｇの各区画から一区画ずつ順に選択される。ここでは、まず、Ａ区画が処理対象区画として選択されたこととする。次に、更新処理部２７は、記録メディアＲから抽出された複数の更新データＵの中から、ステップ＃４１で選択された処理対象区画を更新対象区画とする更新データＵ、すなわち区画識別情報Ｄｕ１に示される区画ｐが処理対象区画である更新データＵを抽出する（ステップ＃４２）。本例では、図７に示すように、Ａ区画を更新対象区画とする更新データＵとして、更新バージョン「０６０６」の更新データＵが記録メディアＲから抽出されているので、この一つの更新データＵがステップ＃４２で抽出される。

次に、更新処理部２７は、ステップ＃４２で抽出された更新データＵが複数あるか否かを判定する（ステップ＃４３）。そして、ステップ＃４２で抽出された更新データＵが一つである場合には（ステップ＃４３：Ｎｏ）、更新処理部２７は、当該抽出された更新データＵを適用して処理対象区画の地図データＭの差分更新を行う（ステップ＃５０）。本例では、上記のとおり、ステップ＃４２において、処理対象区画であるＡ区画を更新対象区画とする更新バージョン「０６０６」の更新データＵが一つのみ抽出されている。したがって、更新処理部２７は、このＡ区画を更新対象区画とする更新バージョン「０６０６」の更新データＵをＡ区画の地図データＭに適用して差分更新を行う。その後、更新処理部２７は、全ての区画ｐについて以上の処理を終了したか否かについて判定する（ステップ＃４８）。そして、全ての区画ｐについて以上の処理が終了するまでは（ステップ＃４８：Ｎｏ）、ステップ＃４１へ戻り、次の区画ｐを処理対象区画として同様の処理を繰り返し行う。本例では、以降、Ｄ、Ｅ、Ｆ、Ｇの各区画が順に選択される（ステップ＃４１）。

そこで、次に、ステップ＃４２において、複数の更新データＵが抽出される例として、ステップ＃４１で処理対象区画としてＦ区画が選択された場合について説明する。この場合、図７に示すように、ステップ＃４２では、Ｆ区画を更新対象区画とする更新データＵとして、更新バージョンが「０５１１」、「０６０３」、「０６０９」の３つの更新データＵが抽出される。したがって、ステップ＃４２で抽出された更新データＵが複数ある場合（ステップ＃４３：Ｙｅｓ）に相当する。よって次に、更新処理部２７は、更新データＵによる更新順序を、更新バージョンが古い順に決定する（ステップ＃４４）。本例では、更新バージョンが「０５１１」、「０６０３」、「０６０９」の順に更新データＵの更新順序を決定する。

次に、更新処理部２７は、過去バージョン情報Ｄｕ３に基づいて更新順序が正常であることを確認する処理を行う（ステップ＃４５）。すなわち、更新処理部２７は、ステップ＃４４で決定された更新順序に従って、更新順序が１番目の更新データＵの過去バージョン情報Ｄｕ３が、処理対象区画の地図データＭの現在の更新バージョンと一致することを確認するとともに、更新順序が２番目以降の各更新データＵの過去バージョン情報Ｄｕ３が、当該更新データＵの一つ前の更新順序の更新データＵの更新バージョンと一致することを確認する。そして、これらの全てが一致する場合には、ステップ＃４４で決定した更新順序が正常であることが確認できる。本例では、更新バージョンが「０５１１」、「０６０３」、「０６０９」の３つの更新データＵの過去バージョン情報Ｄｕ３は、それぞれ「０５０４」、「０５１１」、「０６０３」となっている。よって、更新処理部２７は、まず、更新順序が１番目の更新バージョン「０５１１」の更新データＵの過去バージョン情報Ｄｕ３「０５０４」が、処理対象区画の地図データＭの現在の更新バージョン「０５０４」と一致することを確認する。また、更新処理部２７は、更新順序が２番目以降の更新バージョンが「０６０３」、「０６０９」の２つの更新データＵの過去バージョン情報Ｄｕ３「０５１１」、「０６０３」が、それぞれの更新データＵの一つ前の更新順序の更新データＵの更新バージョン「０５１１」、「０６０３」と一致することを確認する。本例では、地図データＭ及び全ての更新データＵの更新バージョンと過去バージョン情報Ｄｕ３とが一致しており、更新順序が正常であることが確認される。

そして、更新処理部２７は、ステップ＃４５の結果、更新順序が正常である場合には（ステップ＃４６：Ｙｅｓ）、ステップ＃４４で決定された更新順序に従い、更新データＵを順に適用して処理対象区画の地図データＭの差分更新を行う（ステップ＃４７）。本例では、図４に示す更新バージョンが「０５０４」であるＦ区画の地図データＭに対して、まず更新バージョン「０５１１」の更新データＵを適用して差分更新を行う。次に、これにより更新バージョンが「０５１１」となったＦ区画の地図データＭに対して、更新バージョン「０６０３」の更新データＵを適用して差分更新を行い、最後に更新バージョン「０６０９」の更新データＵを適用して差分更新を行う。これにより、Ｆ区画の地図データＭは更新バージョンが「０６０９」となる。そして、全ての区画ｐについて以上の処理が終了した場合には（ステップ＃４８：Ｙｅｓ）、地図データＭの差分更新処理を終了する。

一方、更新処理部２７は、ステップ＃４５の結果、更新順序が正常でない場合には（ステップ＃４６：Ｎｏ）、更新データＵの再抽出処理を行う（ステップ＃４９）。具体的には、更新処理部２７は、更新順序が正常でないと判定された際の処理対象区画の更新データＵの抽出処理の指令を、抽出処理部２６に対して出力する。これにより、抽出処理部２６は、前記処理対象区画について、記録メディアＲから再度更新データＵを抽出する処理を行う。この場合、更新処理部２７による地図データＭの差分更新処理は一旦終了する。

なお、サーバ装置３から一又は二以上の更新データＵを受信した場合における、当該受信した更新データＵによる地図データＭの差分更新処理（図９のステップ＃０５）については、ステップ＃４１の処理対象区画となる区画ｐが、サーバ装置３から受信した一又は二以上の更新データＵの更新対象区画の中から選択された区画ｐとなる。また、ステップ＃４９の再抽出処理が、更新順序が正常でないと判定された際の処理対象区画の更新データＵの抽出処理の指令を、抽出処理部２６ではなく、配信要求処理部２５に対して出力することになる。その他の処理方法については、上記と同様である。

〔その他の実施形態〕
（１）上記の実施形態では、地図データＭの更新単位を区画ｐとする場合を例として説明した。しかし、これは地図データＭの更新単位の単なる一例であり、他の更新単位により地図データＭを更新する構成とすることもできる。したがって、例えば、道路や施設等の地物を地図データＭの更新単位とすることもできる。また、地点検索用のデータに関しては、検索ジャンルや地域等を地図データＭの更新単位とすると好適である。

（２）上記の実施形態では、更新バージョンを更新データＵが生成された年月を表すように設定する場合を例として説明した。しかし、更新バージョンの設定方法はこれに限定されない。したがって、例えば、更新データＵの生成時期に関して、年月日や年月日時分までを表すように設定することも好適な実施形態の一つである。また、更新バージョンが、このような更新データＵの生成時期と、更新対象とする地図データＭの区画ｐ等のような他の情報との双方を表すように設定することも可能である。また、更新バージョンを、一つの更新対象の地図データＭについて連続する連続番号とすることも可能である。

（３）上記の実施形態では、更新データＵが過去バージョン情報Ｄｕ３を有する場合を例として説明した。しかし、更新データＵがこのような過去バージョン情報Ｄｕ３を有しない構成とすることも可能である。この場合、更新データＵの更新対象区画毎に、更新バージョンの順序を格納したテーブルをサーバ装置３に備え、更新データＵの送信時に当該テーブルのデータを共に送信し、或いは記録メディアＲの元となるマスターメディアＲｍに更新データＵと共に当該テーブルも格納する構成とすると好適である。また、更新バージョンを、更新データＵの生成時期とは関係なく、更新データＵの更新対象区画毎に連番となるように付与する場合には、更新バージョンに基づいて順序を容易に把握できるので、そのようなテーブルも不要となる。

（４）上記の実施形態では、ナビゲーション装置１からの配信要求データに基づいてサーバ装置３の抽出処理部３３により抽出された更新データＵが複数ある場合における、各更新データＵの配信順序については説明していない。しかし、複数の区画ｐについての複数の更新データＵをナビゲーション装置１に配信する場合には、配信中に通信状態が悪化する場合があることを考慮して配信順序を定めておき、その配信順序に従って更新データＵをナビゲーション装置１に配信する構成とすることも、本発明の好適な実施形態の一つである。例えば、ナビゲーション装置１において目的地が設定されたことに伴い、現在の自位置周辺、目的地周辺、及び自位置から目的地までの設定経路周辺の複数の区画ｐについての更新データＵを配信する場合には、以下のような配信順序とすることができる。すなわち、現在の自位置周辺の区画ｐから設定経路に沿って目的地周辺の区画ｐに向かう順序で更新データＵを配信する配信順序とすることができる。このような配信順序とした場合、配信中に通信が途絶えたとしても、自位置周辺については最新の地図を表示入力装置１３に表示することができる利点がある。また、目的地周辺の区画ｐから設定経路に沿って現在の自位置周辺の区画ｐに向かう順序で更新データＵを配信する配信順序とすることもできる。このような配信順序とした場合、配信中に通信が途絶えたとしても、ユーザは目的地周辺の最新の地図の情報を取得することができる利点がある。また、現在の自位置周辺の区画ｐと目的地周辺の区画ｐとの更新データＵを先に配信し、後で設定経路周辺の区画ｐの更新データＵを配信する配信順序とすることもできる。このような配信順序とした場合、現在の自位置周辺と目的地周辺との間の設定経路については、更新データＵに依存することが少ないため、配信中に通信が途絶えたとしても、経路案内に与える影響を少なくすることができる利点がある。ここで、配信順序の決定は、サーバ装置３の配信部３４において行うことができる。また、配信順序の決定を、ナビゲーション装置１の配信要求処理部２５により行うこともできる。この場合、配信要求処理部２５は、生成する配信要求データに配信順序についての要求情報を含める構成とすると好適である。

本発明は、所定の更新単位毎に分割された複数の地図データが格納された地図データベースを備え、各地図データを更新データにより差分更新できるように構成されたナビゲーション装置、及び当該ナビゲーション装置の地図データ更新方法に利用することが可能である。

本発明の実施形態に係るナビゲーション装置を含むデータ更新システムの全体の構成を模式的に示すブロック図 区画毎の（ａ）地図データ及び（ｂ）更新データのデータ構造の具体例を示す図 地図データベース内の地図データの更新データによる更新状態を示す図 地図データベース内の地図データの更新データによる更新状態を示す図 地図データベース内の地図データの更新データによる更新状態を示す図 サーバ装置の更新データベース内に格納されている更新データを示す図 記録メディア内に格納されている更新データを示す図 更新データに含まれる差分情報の具体的な内容について説明するための説明図 サーバ装置との通信による地図データの差分更新処理の方法を示すフローチャート 記録メディアから読み出した更新データによる地図データの差分更新処理の方法を示すフローチャート 記録メディアからの更新データの抽出処理方法を示すフローチャート 地図データの差分更新処理の方法を示すフローチャート

符号の説明

１：ナビゲーション装置
２１：第一通信部（受信手段）
２４：更新制御部（更新手段）
２８：読出手段
ＤＢ１：地図データベース
Ｍ：地図データ
Ｄｍ１：地図データの区画識別情報（識別情報）
Ｄｍ２：地図データのバージョン情報
Ｕ：更新データ
Ｄｕ１：更新データの区画識別情報（識別情報）
Ｄｕ２：更新データのバージョン情報
Ｄｕ３：過去バージョン情報
Ｄｕ４：差分情報
ｐ：区画（更新単位）
Ｒ：記録メディア（記録媒体）

Claims (5)

1. 所定の更新単位毎に分割され、それぞれに識別符号を表す識別情報と現在の更新バージョンを表すバージョン情報とを有する複数の地図データが格納された地図データベースと、
   前記地図データに対応する前記更新単位毎に生成され、更新対象の前記地図データの更新内容を更新前の前記地図データとの差分として表す差分情報と、更新対象の前記地図データの前記識別符号を表す識別情報と、更新後の更新バージョンを表すバージョン情報とを有する更新データを、通信ネットワークを介して受信する受信手段と、
   複数の前記更新データが格納された記録媒体から前記更新データを読み出す読出手段と、
   前記受信手段により受信し、又は前記読出手段により読み出した前記更新データにより前記地図データを差分更新する更新手段と、を備え、
   前記更新データは、前記バージョン情報に加えて、更新対象の前記地図データについての過去の前記更新データの更新バージョンを表す過去バージョン情報を有し、
   前記更新手段は、前記記録媒体に格納された前記更新データにより前記地図データの更新を行う場合に、前記地図データの前記識別情報及び前記更新バージョンに対して、前記識別情報が合致するとともに前記更新バージョンが新しい前記更新データを、前記記録媒体に格納された複数の前記更新データの中から抽出し、当該抽出された前記更新データにより前記地図データの差分更新を行うと共に、当該差分更新に際して、前記地図データと前記識別情報が合致するとともに当該地図データよりも前記更新バージョンが新しい前記更新データが複数ある場合には、当該各更新データによる更新順序を前記更新バージョンが古い順に決定し、当該更新順序が前記過去バージョン情報に基づき正常であると確認された場合に、当該各更新データを順に適用して前記地図データの差分更新を行うナビゲーション装置。
2. 前記更新単位は、地図を所定の領域毎に区切る区画であり、前記識別符号は、各区画に付された区画ＩＤである請求項１に記載のナビゲーション装置。
3. 前記更新データのバージョン情報は、同じ生成時期に生成された、更新対象の前記地図データが異なる複数の更新データについて同じ更新バージョンとした請求項１又は２に記載のナビゲーション装置。
4. 前記記録媒体には、所定の地域に含まれる複数の前記地図データのそれぞれを更新対象とするものであって、所定期間内に生成された全ての更新バージョンの更新データが格納されている請求項１から３のいずれか一項に記載のナビゲーション装置。
5. 所定の更新単位毎に分割され、それぞれに識別符号を表す識別情報と現在の更新バージョンを表すバージョン情報とを有する複数の地図データが格納された地図データベースを備えたナビゲーション装置において、通信ネットワークを介して受信し、又は記録媒体から読み出した更新データにより前記地図データを差分更新するに際して、
   前記更新データは、前記地図データに対応する前記更新単位毎に生成され、更新対象の前記地図データの更新内容を更新前の前記地図データとの差分として表す差分情報と、更新対象の前記地図データの前記識別符号を表す識別情報と、更新後の更新バージョンを表すバージョン情報とを有するものとし、
   前記更新データは、前記バージョン情報に加えて、更新対象の前記地図データについての過去の前記更新データの更新バージョンを表す過去バージョン情報を有し、
   複数の前記更新データが格納された記録媒体から前記更新データを読み出して前記地図データの更新を行う場合に、前記地図データの前記識別情報及び前記更新バージョンに対して、前記識別情報が合致するとともに前記更新バージョンが新しい前記更新データを、前記記録媒体に格納された複数の前記更新データの中から抽出し、当該抽出された前記更新データにより前記地図データの差分更新を行うと共に、当該差分更新に際して、前記地図データと前記識別情報が合致するとともに当該地図データよりも前記更新バージョンが新しい前記更新データが複数ある場合には、当該各更新データによる更新順序を前記更新バージョンが古い順に決定し、当該更新順序が前記過去バージョン情報に基づき正常であると確認された場合に、当該各更新データを順に適用して前記地図データの差分更新を行うナビゲーション装置の地図データ更新方法。

Images