(57)【要約】    【課題】  最新の地図データに更新できるナビゲーション装置、センタ、ナビゲーションシステムおよび地図データ更新方法を提供する。    【解決手段】  車載器１００の制御部１０６で推奨経路が演算されると、制御部１０６は、推奨経路が含まれる地図データのメッシュＩＤを地図データ管理センタ３００へ送信して当該メッシュＩＤに対応する地図データの最新バージョンの情報を要求し、最新バージョンの情報を取得する。制御部１０６は、推奨経路が含まれる地図データの各メッシュのバージョン番号と、地図データ管理センタ３００から取得した最新のバージョン番号とを比較する。最新バージョンでないメッシュがあると、制御部１０６は、最新バージョンの地図データを有する他車両の車載器から車車間通信によって当該メッシュの最新バージョンの地図データをダウンロードする。【選択図】      図１
2007064951.tif 000002
【特許請求の範囲】
【請求項１】
最新の更新情報に基づいて最新の地図データを有する周囲のナビゲーション装置を探索する探索手段と、
前記探索手段で探索した前記最新の地図データを有する周囲のナビゲーション装置から前記最新の地図データを取得する地図データ取得手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
データの更新情報を含みエリア毎にデータの更新が可能である地図データを、格納する地図データ格納手段と、
前記更新情報のうち最新の更新情報を前記エリア毎に外部から取得する更新情報取得手段と、
前記地図データ格納手段に格納されている前記地図データの前記更新情報を前記更新情報取得手段で取得した前記最新の更新情報と比較して、前記地図データ格納手段に格納されている前記地図データが前記最新の地図データであるか否かを前記エリア毎に判定するデータ更新判定手段と、
前記データ更新判定手段によって、少なくとも１つの前記エリアについての前記地図データが前記最新の地図データではないと判定されると、前記最新の地図データを有する周囲のナビゲーション装置を探索する探索手段と、
前記探索手段で探索した前記最新の地図データを有する周囲のナビゲーション装置から前記最新の地図データを取得する地図データ取得手段とを備えることを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記地図データ格納手段に格納されている前記地図データに基づいて、出発地から目的地までの推奨経路を探索する経路探索手段をさらに備え、
前記更新情報取得手段は、前記推奨経路が含まれる前記エリアについての最新の更新情報を取得し、
前記データ更新判定手段は、前記推奨経路が含まれる前記エリアについて、前記地図データ格納手段に格納されている前記地図データの前記更新情報を前記更新情報取得手段で取得した前記最新の更新情報と比較して、前記地図データ格納手段に格納されている前記地図データが前記最新の地図データであるか否かを前記エリア毎に判定し、
前記探索手段は、前記推奨経路が含まれる少なくとも１つの前記エリアについての前記地図データが前記最新の地図データではないと判定されると、前記最新の地図データを有する周囲のナビゲーション装置を探索し、
前記地図データ取得手段は、前記探索手段で探索した前記推奨経路が含まれる前記エリアについての前記最新の地図データを有する周囲のナビゲーション装置から前記最新の地図データを取得することを特徴とするナビゲーション装置。
【請求項４】
請求項２または請求項３に記載のナビゲーション装置において、
前記地図データ取得手段で取得した前記最新の地図データの更新情報を外部に送信する更新情報送信手段をさらに備えることを特徴とするナビゲーション装置。
【請求項５】
エリア毎にデータの更新が可能である地図データの更新情報を、格納する更新情報格納手段と、
前記更新情報のうち最新の更新情報を前記エリア毎にナビゲーション装置に対して通信網を介して提供する更新情報提供手段とを備えることを特徴とする地図更新データ配信装置。
【請求項６】
請求項５に記載の地図更新データ配信装置において、
前記ナビゲーション装置から送信される、前記ナビゲーション装置が取得した最新の地図データの更新情報を受信する更新情報受信手段と、
前記更新情報受信手段で受信した前記ナビゲーション装置が取得した最新の地図データの更新情報に基づいて前記地図データの更新状態を管理する更新状態管理手段をさらに備えることを特徴とする地図更新データ配信装置。
【請求項７】
請求項２または請求項３に記載のナビゲーション装置と、
請求項５に記載の地図更新データ配信装置とを備えることを特徴とするナビゲーションシステム。
【請求項８】
請求項４に記載のナビゲーション装置と、
請求項６に記載の地図更新データ配信装置とを備えることを特徴とするナビゲーションシステム。
【請求項９】
最新の更新情報に基づいて最新の地図データを有する周囲のナビゲーション装置を探索し、
探索した前記最新の地図データを有する周囲のナビゲーション装置から前記最新の地図データを取得することを特徴とする地図データ更新方法。
【請求項１０】
データの更新情報を含みエリア毎にデータの更新が可能である地図データを格納するナビゲーション装置の地図データ更新方法において、
前記更新情報のうち最新の更新情報を前記エリア毎に外部から取得し、
格納されている前記地図データの前記更新情報を取得した前記最新の更新情報と比較して、格納されている前記地図データが前記最新の地図データであるか否かを前記エリア毎に判定し、
少なくとも１つの前記エリアについての前記地図データが前記最新の地図データではないと判定されると、前記最新の地図データを有する周囲のナビゲーション装置を探索し、
探索した前記最新の地図データを有する周囲のナビゲーション装置から前記最新の地図データを取得することを特徴とする地図データ更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に記憶されている地図データを更新する技術に関する。
【背景技術】
【０００２】
車載ナビゲーション装置の地図データをエリア毎に更新する方法として、車車間通信によって新しい地図データを他車のナビゲーション装置からエリア毎に取得する方法が知られている（特許文献１参照）。
【０００３】
【特許文献１】特開２００４−２１２２４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、従来の地図データの更新方法では、他車の地図データが自車の地図データよりも新しい地図データであることがわかっても、その地図データが最新の地図データであるか否かが判断できない。そのため、他車の地図データが最新でなくても自車の地図データよりも新しければ、地図データの更新が行われる。その結果、そのエリアの地図データが最新の地図データになるまで、何度も地図データの更新を繰り返すことになる。
【課題を解決するための手段】
【０００５】
（１）  請求項１の発明によるナビゲーション装置は、最新の更新情報に基づいて最新の地図データを有する周囲のナビゲーション装置を探索する探索手段と、探索手段で探索した最新の地図データを有する周囲のナビゲーション装置から最新の地図データを取得する地図データ取得手段とを備えることを特徴とする。
（２）  請求項２の発明によるナビゲーション装置は、データの更新情報を含みエリア毎にデータの更新が可能である地図データを、格納する地図データ格納手段と、更新情報のうち最新の更新情報をエリア毎に外部から取得する更新情報取得手段と、地図データ格納手段に格納されている地図データの更新情報を更新情報取得手段で取得した最新の更新情報と比較して、地図データ格納手段に格納されている地図データが最新の地図データであるか否かをエリア毎に判定するデータ更新判定手段と、データ更新判定手段によって、少なくとも１つのエリアについての地図データが最新の地図データではないと判定されると、最新の地図データを有する周囲のナビゲーション装置を探索する探索手段と、探索手段で探索した最新の地図データを有する周囲のナビゲーション装置から最新の地図データを取得する地図データ取得手段とを備えることを特徴とする。
（３）  請求項５の発明による地図更新データ配信装置は、エリア毎にデータの更新が可能である地図データの更新情報を、格納する更新情報格納手段と、更新情報のうち最新の更新情報をエリア毎にナビゲーション装置に対して通信網を介して提供する更新情報提供手段とを備えることを特徴とする。
（４）  請求項７の発明によるナビゲーションシステムは、請求項２または請求項３に記載のナビゲーション装置と、請求項５に記載の地図更新データ配信装置とを備えることを特徴とする。
（５）  請求項８の発明によるナビゲーションシステムは、請求項４に記載のナビゲーション装置と、請求項６に記載の地図更新データ配信装置とを備えることを特徴とする。
（６）  請求項９の発明による地図データ更新方法は、最新の更新情報に基づいて最新の地図データを有する周囲のナビゲーション装置を探索し、探索した最新の地図データを有する周囲のナビゲーション装置から最新の地図データを取得することを特徴とする。
（７）  請求項１０の発明による地図データ更新方法は、データの更新情報を含みエリア毎にデータの更新が可能である地図データを格納するナビゲーション装置の地図データ更新方法において、更新情報のうち最新の更新情報をエリア毎に外部から取得し、格納されている地図データの更新情報を取得した最新の更新情報と比較して、格納されている地図データが最新の地図データであるか否かをエリア毎に判定し、少なくとも１つのエリアについての地図データが最新の地図データではないと判定されると、最新の地図データを有する周囲のナビゲーション装置を探索し、探索した最新の地図データを有する周囲のナビゲーション装置から最新の地図データを取得することを特徴とする。
【発明の効果】
【０００６】
本発明によれば、周囲のナビゲーション装置から最新の地図データを取得して地図データを更新できるので、最新でない地図データを取得して更新するという無駄な更新処理を防止して、効率的に最新の地図データに更新できる。
【発明を実施するための最良の形態】
【０００７】
図１〜９を参照して、本発明によるナビゲーションシステムの一実施の形態を説明する。図１は、本発明によるナビゲーションシステムの全体構成を示す図である。ナビゲーションシステム１は、各車両１０，２０に搭載されたナビゲーション装置である車載器１００，２００と、地図データ管理センタ３００とを備えている。車載器１００，２００と地図データ管理センタ３００とは、後述するように携帯電話網４００および基地局４０１を介して通信可能である。
【０００８】
図２は、車載器１００の構成を示すブロック図である。１０１は、自車両の車速を検出する車速センサであり、１０２は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星からのＧＰＳ信号を受信して自車両の現在位置を検出するＧＰＳユニットである。１０３は、自車両の進行方向を検出するジャイロセンサであり、１０４は、使用者によって操作される入力スイッチであり、１０５は、地図データを格納する地図データ格納部である。
【０００９】
１０６は、ＣＰＵやメモリ、およびその他周辺回路で構成される制御部であり、１０７は、道路地図や目的地までの推奨経路などの各種情報を表示するモニタであり、１０８は、ガイダンス音声などの音声を出力するスピーカである。１０９は、地図データ管理センタ３００や他車に搭載された車載器と通信を行う通信部であり、１１１は、地図データ管理センタ３００との通信に用いられるアンテナであり、１１２は、他車に搭載された車載器との通信、すなわち車車間通信に用いられるアンテナである。車車間通信には様々な方式を採用できるが、たとえば、無線ＬＡＮやＢｌｕｅｔｏｏｔｈ、ＤＳＲＣなどの方式を採用してもよい。
【００１０】
なお、図３に示すように、車載器２００の構成も車載器１００の構成と同じである。車載器２００の車速センサ２０１、ＧＰＳユニット２０２、ジャイロセンサ２０３、入力スイッチ２０４、地図データ格納部２０５は、それぞれ車載器１００の車速センサ１０１、ＧＰＳユニット１０２、ジャイロセンサ１０３、入力スイッチ１０４、地図データ格納部１０５に該当する。車載器２００の制御部２０６、モニタ２０７、スピーカ２０８、通信部２０９、アンテナ２１１、アンテナ２１２は、それぞれ車載器１００の制御部１０６、モニタ１０７、スピーカ１０８、通信部１０９、アンテナ１１１、アンテナ１１２に該当する。
【００１１】
地図データ格納部１０５，２０５に格納される地図データには、推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、推奨経路に従って自車両を目的地まで案内するために用いられる経路誘導データ、道路形状を表す道路データ、海岸線や河川、鉄道、建物など、道路以外の地図形状を表す背景データ、および、ＰＯＩ（Point Of Interest）データ等が含まれている。ＰＯＩデータには、各種施設の名称や位置、種類、電話番号などのデータが含まれる。
【００１２】
地図データ格納部１０５，２０５に格納される地図データは、メッシュと呼ばれる所定の大きさの矩形エリアを１単位として、データを更新することができる。すなわち、地図データ格納部１０５，２０５に格納される地図データは、メッシュ単位で部分的に更新できる。後述するように、他車の車載器に格納された最新の地図データを車車間通信で取得することで地図データを更新できる。
【００１３】
なお、地図データには、各メッシュを一意に識別するためのメッシュＩＤが付加されている。また地図データには、地図データの改訂の度に付与されるバージョン番号がメッシュ毎に付加されている。地図データの改訂はメッシュ毎に行われるため、最新の地図データのバージョン番号は、各メッシュによって異なることがある。
【００１４】
制御部１０６，２０６は、使用者によって目的地が設定され、目的地までの経路探索が指示されると、ＧＰＳユニット１０２，２０２で検出した自車両の現在位置を出発地として、地図データ格納部１０５，２０５に格納される地図データに基づいて、使用者によってあらかじめ設定された探索条件で目的地までの最適な経路を探索する。また、後述するように制御部１０６，２０６は、地図データ管理センタ３００から取得した地図データのバージョン情報に基づいて、他車に搭載された車載器に格納された最新の地図データを車車間通信で取得して更新するように各部を制御する。
【００１５】
図４は、地図更新データを配信する地図データ管理センタ３００の構成を示すブロック図である。３０１は、各メッシュＩＤに対応する地図データのバージョン番号をメッシュＩＤ毎に格納する地図バージョン管理部であり、３０２は、後述するように車車間通信で更新された地図データに対応するメッシュＩＤおよびバージョン番号とその更新回数を格納する処理履歴管理部である。３０３は、車載器との通信を行うために外部のネットワーク（たとえば携帯電話網）とデータを送受信する通信部であり、３０４は、地図データ管理センタ３００の各部を制御する制御部である。
【００１６】
地図バージョン管理部３０１は、各メッシュＩＤに対応する地図データのそれぞれについて、バージョン番号の情報を過去のものから最新のものまで格納している。処理履歴管理部２０３は、車車間通信によって各車載器が地図データを更新した回数を、図５（ｆ）に示すようにメッシュＩＤおよびバージョン番号毎に管理する。すなわち、処理履歴管理部２０３は、後述するように車載器から送信されるデータであって、車載器が車車間通信で取得した地図データのメッシュＩＤとバージョン番号とについてのデータを通信部３０３で受信すると、図５（ｆ）に示す、当該メッシュＩＤおよびバージョン番号の更新回数を１回増加させる。
【００１７】
−−−地図データの更新処理−−−
本実施の形態のナビゲーションシステム１では、次のようにして車載器の地図データを更新する。なお、以下の説明では、車載器２００の地図データ格納部２０５に格納された最新の地図データを車載器１００が取得して更新するものとして説明する。車載器１００の制御部１０６で推奨経路が演算されると、制御部１０６は、地図データ格納部１０５に格納された地図データに基づいて、モニタ１０７に道路地図と推奨経路とを重畳表示させて経路誘導を開始する。また、制御部１０６は、推奨経路が含まれる地図データのメッシュＩＤと、このメッシュＩＤに対応する地図データのバージョン番号を地図データ格納部１０５から取得して、図５（ａ）に示すような、メッシュＩＤとバージョン番号のデータテーブルを作成して不図示のメモリに格納する。
【００１８】
制御部１０６は、通信部１０９を介して地図データ管理センタ３００に接続して、
作成したデータテーブルのメッシュＩＤを地図データ管理センタ３００へ送信するとともに、当該メッシュＩＤに対応する地図データの最新バージョンの情報を要求する。地図データ管理センタ３００から地図データの最新バージョンの情報を受信すると、制御部１０６は、図５（ｂ）に示すような、メッシュＩＤと最新のバージョン番号のデータテーブルを作成して不図示のメモリに格納するとともに、通信部１０９を介した地図データ管理センタ３００との通信を切断する。
【００１９】
制御部１０６は、地図データ格納部１０５に格納された地図データのメッシュＩＤとバージョン番号のデータテーブル（図５（ａ））と、地図データ管理センタ３００から取得したメッシュＩＤと最新のバージョン番号のデータテーブル（図５（ｂ））とを比較する。そして、制御部１０６は、最新ではないバージョン番号が付された地図データのメッシュＩＤと、このメッシュＩＤに対応する地図データの最新のバージョン番号とのデータテーブル（図５（ｃ））を作成して不図示のメモリに格納する。なお、地図データ管理センタ３００から取得した最新のバージョン番号よりも古いバージョン番号である地図データがなかった場合には、すなわち、車載器１００が最新の地図データを有していた場合には、図５（ｃ）に示したデータテーブルは作成されず、以下に説明する地図データの更新処理も行われない。
【００２０】
たとえば、図５（ａ）と図５（ｂ）とを比較した場合、地図データ格納部１０５に格納されている地図データのうち、メッシュＩＤが１２４，１３１の地図データのバージョン番号「３．２．１．５」、「３．２．１．５」が、地図データ管理センタ３００から取得した最新のバージョン番号「３．２．１．８」、「３．２．１．８」よりも古いバージョン番号である。この場合、制御部１０６は、図５（ｃ）に示すように、最新でない地図データのメッシュＩＤである「１２４」、「１３１」と、このメッシュＩＤに対応する地図データの最新のバージョン番号である「３．２．１．８」、「３．２．１．８」のデータテーブルを作成して不図示のメモリに格納する。このデータテーブルのメッシュＩＤは車載器１００で更新すべき地図データのメッシュＩＤであり、バージョン番号は車載器１００が更新で得る必要のある地図データのバージョン番号である。
【００２１】
制御部１０６は、通信部１０９を介して、車車間通信が可能な他の車両を検索し、車車間通信が可能な他の車両が見つかると、当該車両の車載器と車車間通信を開始する。たとえば、車車間通信が可能な他の車両が車両２０であれば、制御部１０６は、通信部１０９を介して車両２０の車載器２００と車車間通信を開始する。制御部１０６は、車車間通信を開始すると、車載器２００の地図データ格納部２０５に格納されている地図データのうち、図５（ｃ）に示すメッシュＩＤに対応する地図データのバージョン番号を問い合わせて車載器２００から取得する。そして、図５（ｄ）に示すように、制御部１０６は問い合わせたメッシュＩＤと取得したバージョン番号のデータテーブルを作成して不図示のメモリに格納する。
【００２２】
制御部１０６は、車載器２００から得たメッシュＩＤとバージョン番号のデータテーブル（図５（ｄ））を作成すると、車載器１００で更新すべき地図データのデータテーブル（図５（ｃ））と比較して、図５（ｅ）に示すようにバージョン番号が一致する地図データのメッシュＩＤとそのバージョン番号のデータテーブルを作成して不図示のメモリに格納する。なお、図５（ｄ）に示すデータテーブルと、図５（ｃ）に示すデータテーブルとを比較して、バージョン番号が一致する地図データがない場合には、制御部１０６は車両２０との車車間通信を終了して、再び通信部１０９を介して、車車間通信が可能な他の車両を検索する。
【００２３】
図５（ｄ）に示すデータテーブルと、図５（ｃ）に示すデータテーブルとを比較して、バージョン番号が一致する地図データがある場合、制御部１０６は、通信部１０９を介して当該バージョン番号が一致する地図データの送信を車載器２００に依頼する。車載器２００から送信を依頼した地図データが送信されると、制御部１０６は、この新しい地図データを地図データ格納部１０５に格納して古い地図データと置き換えることで最新バージョンの地図データに更新する。また、車載器２００から送信を依頼した地図データが送信されると、制御部１０６は車両２０との車車間通信を終了する。
【００２４】
制御部１０６は、上述のように地図データを更新した後、通信部１０９を介して地図データ管理センタ３００に接続して、更新した地図データのメッシュＩＤとバージョン番号を送信する。そして、制御部１０６は、通信部１０９を介した地図データ管理センタ３００との通信を切断する。車載器２００から送信された地図データだけで、図５（ｃ）のデータテーブルのすべてのメッシュＩＤに対応する地図データを更新できた場合、一連の地図データ更新処理を終了する。車載器２００から送信された地図データだけでは図５（ｃ）のデータテーブルのすべてのメッシュＩＤに対応する地図データを更新できなかった場合には、制御部１０６は、通信部１０９を介して、車車間通信が可能な他の車両を再び検索して、上述したように他の車両の車載器から地図データのダウンロードを試みる。
【００２５】
−−−地図データ管理センタ３００における処理−−−
地図データ管理センタ３００の制御部３０４は、車載器１００から特定のメッシュＩＤについてのバージョン番号の問い合わせを基地局４０１および携帯電話網４００を介して通信部３０３で受信すると、そのメッシュＩＤに対応する地図データのバージョン番号を地図バージョン管理部３０１から抽出する。制御部３０４は、地図バージョン管理部３０１から抽出したメッシュＩＤとバージョン番号を、通信部３０３から携帯電話網４００および基地局４０１を介して車載器１００に提供する。
【００２６】
また、制御部３０４は、車載器１００で更新が行われた地図データのメッシュＩＤおよびバージョン番号を通信部３０３で受信すると、図５（ｆ）に示す、処理履歴管理部３０２に格納されている当該メッシュＩＤおよびバージョン番号についての更新回数を１回増加させる。
【００２７】
−−−車載器２００における処理−−−
車載器２００の制御部２０６は、車載器１００からの車車間通信の要求を受信すると、通信部２０９を介して車載器１００との車車間通信を開始する。車載器１００からメッシュＩＤと、そのメッシュＩＤに対応する地図データのバージョン番号の問い合わせを通信部２０９で受信すると、制御部２０６は、問い合わせのあったメッシュＩＤに対応する地図データのバージョン番号を地図データ格納部２０５から読み出す。そして、問い合わせのあったメッシュＩＤと地図データ格納部２０５から読み出したバージョン番号を、通信部２０９を介して車載器１００に送信する。
【００２８】
また、制御部２０６は、車載器１００からメッシュＩＤと、そのメッシュＩＤに対応する地図データの送信要求を通信部２０９で受信すると、送信要請のあった地図データを地図データ格納部２０５から読み出して、通信部２０９を介して車載器１００に送信する。
【００２９】
−−−フローチャート−−−
図６は、車載器１００における地図更新処理プログラムの動作を示すフローチャートである。イグニッションスイッチがＯＮになり、車載機１００の電源が入ると、図６に示す処理を行うプログラムが起動され、制御部１０６で実行される。ステップＳ１０１において、入力スイッチ１０４から目的地が入力されるまで待機する。ステップＳ１０１が肯定判断されるとステップＳ１０３へ進み、ＧＰＳユニット１０２で検出した現在地を出発地とし、ステップＳ１０１で入力された目的地に向けての推奨経路を演算する（経路探索する）。
【００３０】
ステップＳ１０５において、ステップＳ１０３で演算した推奨経路に基づいて経路誘導を開始してステップＳ１０７へ進む。ステップＳ１０７において、ステップＳ１０３で演算した推奨経路を含む地図データのメッシュＩＤを地図データ格納部１０５から取得してステップＳ１０９へ進む。ステップＳ１０９において、ステップＳ１０７で取得したメッシュＩＤに対応する地図データのバージョン番号を地図データ格納部１０５から取得して、図５（ａ）に示すようなメッシュＩＤとバージョン番号とのデータテーブルを作成し、このデータテーブルを不図示のメモリに格納してステップＳ１１１へ進む。
【００３１】
ステップＳ１１１において、通信部１０９を介して地図データ管理センタ３００に接続してステップＳ１１３へ進む。ステップＳ１１３において、ステップＳ１０９で作成したデータテーブルのメッシュＩＤを、通信部１０９を介して地図データ管理センタ３００へ送信するとともに、当該メッシュＩＤに対応する地図データの最新バージョンの情報の要求を送信してステップＳ１１５へ進む。
【００３２】
ステップＳ１１５において、要求した地図データの最新バージョンの情報を地図データ管理センタ３００から送信されるまで待機する。ステップＳ１１５が肯定判断されるとステップＳ１１７へ進み、図５（ｂ）に示すような、メッシュＩＤと最新のバージョン番号のデータテーブルを作成して不図示のメモリに格納するとともに、通信部１０９を介した地図データ管理センタ３００との通信を切断してステップＳ１１９へ進む。
【００３３】
ステップＳ１１９において、ステップＳ１１７で作成したメッシュＩＤと最新のバージョン番号のデータテーブル（図５（ｂ））と、ステップＳ１０９で作成したデータテーブル（図５（ａ））とを比較して、地図データ管理センタ３００から取得した最新のバージョン番号よりも古いバージョン番号が付与された地図データがあるか否かを判断する。
【００３４】
ステップＳ１１９が肯定判断されるとステップＳ１２１へ進み、ステップＳ１１９で最新のバージョン番号よりも古いバージョン番号が付与されていると判断した地図データについて、この地図データのメッシュＩＤと、このメッシュＩＤに対応する地図データの最新のバージョン番号のデータテーブル（図５（ｃ））を作成し、不図示のメモリに格納してステップＳ１５０のサブルーチンへ進む。ステップＳ１５０のサブルーチンは後述する。ステップＳ１５０のサブルーチンが実行されると本プログラムに戻って、本プログラムを終了する。また、ステップＳ１１９が否定判断されると本プログラムを終了する。
【００３５】
図７は、ステップＳ１５０のサブルーチンで実行されるプログラムの処理を示すフローチャートである。ステップＳ１５１において、通信部１０９を介して、車車間通信が可能な他の車両が存在するか否かを探索し、車車間通信が可能な他の車両が現れるまで待機する。ステップＳ１５１が肯定判断されるとステップＳ１５３へ進み、車車間通信が可能な他の車両（車両２０）の車載器（車載器２００）との車車間通信を開始してステップＳ１５５へ進む。
【００３６】
ステップＳ１５５において、メインルーチンのステップＳ１２１で作成したデータテーブル（図５（ｃ））からメッシュＩＤを読み出して、このメッシュＩＤに対応する地図データのバージョン番号を、通信部１０９を介して問い合わせてステップＳ１５７へ進む。ステップＳ１５７において、ステップＳ１５５で問い合わせたバージョン番号の情報を受信するまで待機する。ステップＳ１５７が肯定判断されるとステップＳ１５９へ進み、ステップＳ１５５で問い合わせたメッシュＩＤと、ステップＳ１５７で取得したバージョン番号とのデータテーブル（図５（d））を作成し、不図示のメモリに格納してステップＳ１６１へ進む。
【００３７】
ステップＳ１６１において、メインルーチンのステップＳ１２１で作成したデータテーブル（図５（ｃ））と、ステップＳ１５９で作成したデータテーブル（図５（d））とを比較して、バージョン番号が一致する地図データのメッシュＩＤがあるか否かを判断する。すなわち、車載器２００にダウンロード可能な最新のバージョン番号が付与された地図データがあるか否かを判断する。ステップＳ１６１が肯定判断されるとステップＳ１６３へ進み、ステップＳ１６１でバージョン番号が一致すると判断された地図データについて、そのメッシュＩＤとバージョン番号のデータテーブル（図５（ｅ））を作成し、不図示のメモリに格納してステップＳ１６５へ進む。
【００３８】
ステップＳ１６５において、ステップＳ１６３で作成したデータテーブルのメッシュＩＤに対応する地図データの送信を、通信部１０９を介して車載器２００へ依頼してステップＳ１６７へ進む。ステップＳ１６７において、ステップＳ１６５で依頼した地図データの受信（ダウンロード）が完了するまで待機する。ステップＳ１６７が肯定判断されるとステップＳ１６９へ進み、通信部１０９を介した車載器２００との車車間通信を終了してステップＳ１７１へ進む。
【００３９】
ステップＳ１７１において、ステップＳ１６７でダウンロードした地図データを地図データ格納部１０５に格納し、古い地図データと置き換えることで最新バージョンの地図データに更新してステップＳ１７３へ進む。ステップＳ１７３において、通信部１０９を介して地図データ管理センタ３００に接続してステップＳ１７５へ進む。ステップＳ１７５において、ステップＳ１７１で更新した地図データのメッシュＩＤとバージョン番号を、通信部１０９を介して地図データ管理センタ３００へ送信してステップＳ１７７へ進む。
【００４０】
ステップＳ１７７において、通信部１０９を介した地図データ管理センタ３００との通信を切断してステップＳ１７９へ進む。ステップＳ１７９において、メインルーチンのステップＳ１２１で作成したデータテーブル（図５（ｃ））のすべてのメッシュＩＤに対応する地図データが更新されたか否かを判断する。ステップＳ１７９が肯定判断されるとメインルーチンへ戻る。
【００４１】
ステップＳ１７９が肯定判断されるとステップＳ１５１へ戻る。ステップＳ１６１が否定判断されるとステップＳ１８１へ進み、通信部１０９を介した車載器２００との車車間通信を終了してステップＳ１５１へ戻る。
【００４２】
図８は、地図データ管理センタ３００におけるプログラムの動作を示すフローチャートである。図８に示す処理を行うプログラムは制御部３０４で実行される。ステップＳ３０１において、車載器１００からの接続要求を基地局４０１および携帯電話網４００を介して通信部３０３で受けるまで待機する。ステップＳ３０１が肯定判断されるとステップＳ３０３へ進み、車載器１００との接続を確立して、ステップＳ３０５へ進む。
【００４３】
ステップＳ３０５において、車載器１００から地図データのメッシュＩＤと、そのメッシュＩＤに対応する地図データの最新バージョンの番号についての問い合わせを受信したか否かを判断する。ステップＳ３０５が肯定判断されるとステップＳ３０７へ進み、ステップＳ３０５で受信したメッシュＩＤに対応する地図データの最新バージョンの番号を地図バージョン管理部３０１から読み込んでステップＳ３０９へ進む。
【００４４】
ステップＳ３０９において、ステップＳ３０７で読み込んだ地図データの最新バージョンの番号をメッシュＩＤとともに通信部３０３から送信してステップＳ３１１へ進む。ステップＳ３１１において、車載器１００からの切断要求を受信まで待機する。ステップＳ３１１が肯定判断されるとステップＳ３１３へ進み、車載器１００との通信を切断してリターンする。
【００４５】
ステップＳ３０５が否定判断されるとステップＳ３２１へ進み、車載器１００で更新された地図データのメッシュＩＤおよびバージョン番号を受信したか否かを判断する。ステップＳ３２１が否定判断されるとステップＳ３０５へ戻る。ステップＳ３２１が肯定判断されるとステップＳ３２３へ進み、処理履歴管理部３０２に格納されている当該メッシュＩＤおよびバージョン番号の更新回数（図５（ｆ））のうち、ステップＳ３２１で受信した地図データのメッシュＩＤおよびバージョン番号についての更新回数を１回増加させてステップＳ３１１へ進む。
【００４６】
図９は、車載器２００におけるプログラムの動作を示すフローチャートである。イグニッションスイッチがＯＮになり、車載機１００の電源が入ると、図９に示す処理を行うプログラムが起動され、制御部２０６で実行される。ステップＳ２０１において、他車の車載器（車載器１００）からの車車間通信の開始要求を通信部２０９で受信するまで待機する。ステップＳ２０１が肯定判断されるとステップＳ２０３へ進み、車載器１００との車車間通信を開始してステップＳ２０５へ進む。
【００４７】
ステップＳ２０５において、車載器１００からメッシュＩＤと、そのメッシュＩＤに対応する地図データのバージョン番号の問い合わせを通信部２０９で受信するまで待機する。ステップＳ２０５が肯定判断されるとステップＳ２０７へ進み、ステップＳ２０５で受信したメッシュＩＤに対応する地図データのバージョン番号を地図データ格納部２０５から読み出してステップＳ２０９へ進む。ステップＳ２０９において、ステップＳ２０７で読み出したバージョン番号を問い合わせのあったメッシュＩＤとともに通信部２０９から送信してステップＳ２１１へ進む。
【００４８】
ステップＳ２１１において、車載器１００からメッシュＩＤと、そのメッシュＩＤに対応する地図データの送信要求を通信部２０９で受信したか否かを判断する。ステップＳ２１１が肯定判断されるとステップＳ２１３へ進み、ステップＳ２１１で受信したメッシュＩＤに対応する地図データを地図データ格納部２０５から読み込んでステップＳ２１５へ進む。ステップＳ２１５において、ステップＳ２１３で読み込んだ地図データを通信部２０９から送信してステップＳ２１７へ進む。
【００４９】
ステップＳ２１７において、車車間通信の切断要求を通信部２０９で受信するまで待機する。ステップＳ２１７が肯定判断されるとステップＳ２１９へ進み、車載器１００との車車間通信を終了してリターンする。
【００５０】
ステップＳ２１１が否定判断されるとステップＳ２２１へ進み、車車間通信の切断要求を通信部２０９で受信したか否かを判断する。ステップＳ２２１が否定判断されるとステップＳ２１１へ戻る。ステップＳ２２１が肯定判断されるとステップＳ２１９へ進む。
【００５１】
上述したナビゲーションシステム１では、次の作用効果を奏する。
（１）  最新のバージョンに関する情報に基づいて他車両の車載器を探索して、最新バージョンの地図データを有する車載器から最新の地図データをダウンロードするので、最新でない地図データを取得して更新するという無駄な更新処理を防止して、効率的に最新の地図データに更新できる。
【００５２】
（２）  地図データ管理センタ３００から最新のバージョンに関する情報を取得し、他車の車載器に格納された地図データのバージョン情報と比較して、最新のバージョン番号が付与された地図データを有する車載器から当該最新の地図データをメッシュ単位でダウンロードするように構成した。これにより、常に最新の地図データのバージョンが車載器１００側でわかるので、常に最新の地図データを他の車両からダウンロードできる。
【００５３】
（３）  車載器１００で演算した推奨経路を含むメッシュについて地図データの更新処理を行うように構成した。これにより、地図データの更新範囲が、これから走行する走行経路が含まれるエリアとなるので、必要以上に通信や更新処理が発生することを防止できるので効率的である。
【００５４】
（４）  車載器１００で更新した地図データのメッシュＩＤとバージョン番号を地図データ管理センタ３００に送信するとともに、処理履歴管理部３０２に格納されている当該送信されたメッシュＩＤおよびバージョン番号についての更新回数（図５（ｆ））を１回増加させるように構成した。これにより、メッシュ毎に更新回数を把握でき、更新回数の多いメッシュは、利用頻度（通行頻度）が高い道路を含むメッシュであると推察できる。したがって、当該メッシュの地図データを重点的に改訂すればよいということがわかるので、処理履歴管理部３０２に格納されている更新回数のデータを地図データ改訂の際の重要な参考データとして利用できる。
【００５５】
（５）  地図データの改訂に関する情報である、メッシュＩＤとメッシュＩＤに対応する地図データの最新バージョンの番号を地図データ管理センタ３００で管理し、車載器１００からの求めに応じて、地図データの最新バージョンに関する情報を車載器１００に提供するように構成した。これにより、車載器１００ではいつでも地図データの最新バージョンに関する情報を取得することができるので、自車の車載器１００に格納された地図データを常に最新の状態に保つのに資する。
【００５６】
−−−変形例−−−
（１）  上述の説明では、車載器１００が地図データ管理センタ３００から地図データの最新のバージョン番号を取得するように構成しているが、本発明はこれに限定されない。たとえば、車載器１００が地図データ管理センタ３００へ地図データのバージョン番号の情報を要求する際に、最新バージョンにおける改訂の直前に改訂された地図データのバージョン番号、すなわち、最新のバージョン番号よりひとつ古いバージョン番号を車載器１００に送信することを要求するように構成してもよい。最新のバージョン番号と、最新のバージョン番号よりひとつ古いバージョン番号とを車載器１００に送信することを要求するように構成してもよい。
【００５７】
地図データ管理センタ３００からバージョン番号の情報を取得した後の、車載器１００における地図データ更新処理は上述の場合と同様である。すなわち、制御部１０６は、地図データ管理センタ３００から取得したバージョン番号に基づいて、他車両の車載器へ当該バージョン番号の地図データの格納の有無を問い合わせる。当該バージョン番号の地図データを格納した他車両の車載器が近くに存在する場合、制御部１０６は、当該バージョン番号の地図データを他車両の車載器からダウンロードして、地図データ格納部１０５に格納された古い地図データと置き換えることで地図データを更新する。地図データの更新後、制御部１０６は、通信部１０９を介して地図データ管理センタ３００に接続して、更新した地図データのメッシュＩＤとバージョン番号を送信する。
【００５８】
また、車載器１００の入力スイッチ１０４の操作によって任意のバージョン番号を使用者に入力させることで、任意のバージョン番号の地図データに更新できるように構成してもよい。この場合、地図データ管理センタ３００へ地図データのバージョン番号の情報を要求することなく、他車両の車載器へ当該バージョン番号の地図データの格納の有無を問い合わせるようにしてもよい。
【００５９】
なお、使用者の選択によって、上述したいずれかのバージョン番号の地図データによって車載器１００の地図データが更新されるように構成してもよい。たとえば、図１０に示すように、推奨経路演算の後に推奨経路が含まれる地図データの更新方法をモニタ１０７に表示して、使用者に選択させるように構成してもよい。使用者は、モニタ１０７に表示された地図データの更新方法の中から任意の更新方法を選択可能である。
【００６０】
この場合、更新対象となるメッシュ毎に更新方法を選択できるようにしてもよく、更新対象となるすべてのメッシュについて一括して更新方法を選択できるようにしてもよい。
【００６１】
（２）  上述の説明では、車車間通信によって他車両の車載器から地図データを取得することで地図データ格納部１０５に格納された地図データを更新しているが、本発明はこれに限定されない。たとえば、地図データ格納部１０５に格納された地図データの更新を、上述した車車間通信だけではなく、最新の地図データが記憶された記録媒体などを用いることで行うこともできるようにしてもよい。
【００６２】
（３）  上述の説明では、推奨経路を演算して経路誘導を開始するように構成しているが、複数の推奨経路を演算して使用者に提示し、複数の推奨経路の中から経路誘導に用いる推奨経路を使用者に選択させて、選択された推奨経路によって経路誘導を開始するように構成してもよい。
（４）  上述した各実施の形態および変形例は、それぞれ組み合わせてもよい。
【００６３】
以上の実施の形態および変形例において、たとえば、地図データ格納手段は地図データ格納部１０５に、更新情報格納手段は地図バージョン管理部３０１に、更新状態管理手段処理履歴管理部３０２に、データ更新判定手段および経路探索手段は制御部１０６にそれぞれ対応する。探索手段および地図データ取得手段は、制御部１０６と通信部１０９とアンテナ１１２とによって実現される。更新情報取得手段および更新情報送信手段は、制御部１０６と通信部１０９とアンテナ１１１とによって実現される。更新情報提供手段および更新情報受信手段は、通信部３０３と制御部３０４とによって実現される。なお、以上の説明はあくまで一例であり、発明を解釈する際、上記の実施形態の記載事項と特許請求の範囲の記載事項の対応関係になんら限定も拘束もされない。
【図面の簡単な説明】
【００６４】
【図１】本発明によるナビゲーションシステムの全体構成を示す図である。
【図２】車載器１００の構成を示すブロック図である。
【図３】車載器２００の構成を示すブロック図である。
【図４】地図データ管理センタ３００の構成を示すブロック図である。
【図５】ナビゲーションシステム１で作成されるデータテーブルを示す図である。
【図６】車載器１００における地図更新処理プログラムの動作を示すフローチャートである。
【図７】ステップＳ１５０のサブルーチンで実行されるプログラムの処理を示すフローチャートである。
【図８】地図データ管理センタ３００におけるプログラムの動作を示すフローチャートである。
【図９】車載器２００におけるプログラムの動作を示すフローチャートである。
【図１０】変形例におけるモニタ１０７の表示画面を示す図である。
【符号の説明】
【００６５】
１０，２０  車両                            １００，２００  車載器
１０５，２０５  地図データ格納部            １０６，２０６  制御部
１０７，２０７  モニタ                      １０９，２０９  通信部
１１１，１１２，２１１，２１２  アンテナ  ３００  地図データ管理センタ
３０１  地図バージョン管理部              ３０２  更新状態管理手段処理履歴管理部
３０３  通信部                            ３０４  制御部
４００  携帯電話網                        ４０１  基地局
【図１】
2007064951.tif 000003
【図２】
2007064951.tif 000004
【図３】
2007064951.tif 000005
【図４】
2007064951.tif 000006
【図５】
2007064951.tif 000007
【図６】
2007064951.tif 000008
【図７】
2007064951.tif 000009
【図８】
2007064951.tif 000010
【図９】
2007064951.tif 000011
【図１０】
2007064951.tif 000012