JP2008058748A5 - - Google Patents

Description

地図更新システム及び地図更新方法

本発明は、ナビゲーション装置等に記憶された地図情報の一部又は全てを更新情報に基づいて新たな地図情報に更新する地図更新システムにおいて、特に、複数の通信方式や記憶媒体に基づく複数の更新手段で更新を行う際における各更新手段の更新の優先順位を設けた地図更新システム及び地図更新方法に関するものである。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マーク（ロケーション）を地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。

ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。従って、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しいＤＶＤを購入して古いＤＶＤと交換したり、地図情報配信センタ等から配信された地図データに基づいてＨＤＤの内容を書き換えることによって行われる。その際、特にＨＤＤの内容を書き換える場合に用いられる更新方法は、基本的に以下の２種類の方法からなる。
一の方法としては、道路等に変更があった場合に、その変更部分のみを更新する差分更新データを地図情報配信センタで作成し、各ナビゲーション装置で更新が必要と思われる特定エリア（例えば、登録された自宅周辺エリア）に関連する差分更新データがある場合に、その差分更新データを用いて新たな地図データに更新（以下、差分更新という）する方法がある（例えば、特開２００４−１９８８４１号公報参照）。
他の方法としては、定期的（例えば１年間隔）に全国の地図データを現在の道路状況を反映した新たな地図データへと一括して更新する全更新データを地図情報配信センタで作成し、作成された全更新データを用いて新たな地図データに完全に更新（以下、全更新という）する方法がある。
特開２００４−１９８８４１号公報（第５頁〜第８頁、図９）

ここで、特に差分更新については、地図情報配信センタで作成された差分更新データを取得する方式が異なる以下の複数種類の更新方法が存在する。
（１）予め車両に搭載された車両用の通信モジュールを用いて差分更新データをセンタから取得し、ＡＣＣのＯＮ時や自宅登録時、目的地設定時等に自動的に更新を行う更新方法。
（２）携帯電話機をナビゲーション装置に対して接続した状態で、利用者が特定の操作を行うことによって、携帯電話機の通信機能を用いて差分更新データを取得し、取得した差分更新データに基づいて更新を行う更新方法。
（３）利用者のＰＣ又はオペレータがインターネット回線を通じて差分更新データをセンタからダウンロードし、ダウンロードした差分更新データをＣＤ−Ｒへと一端記録する。その後、記録したＣＤ−Ｒをナビゲーション装置に挿入して読み取らせることにより更新を行う更新方法。
そして、上記の３種類の更新方法による差分更新及び全更新はそれぞれ独立して行われるので、更新を行うタイミングが重複してしまう虞がある。その際、一律に先に更新が開始された更新方法に基づく更新のみを行うこととしたり、全ての更新を更新が開始された順序で行うこととすると、必要なセンタとの通信処理や地図データの更新処理が中止されてしまったり、一方で不要なセンタとの通信処理や地図データの更新処理が行われてしまうこととなり、利用者の意図とは異なった地図データへと更新されてしまう虞があった。

本発明は前記従来における問題点を解消するためになされたものであり、複数の通信方式に基づく複数の更新手段で更新を行う際における各更新手段の更新の優先順位を設けることにより、更新のタイミングが重複等することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とした地図更新システム及び地図更新方法を提供することを目的とする。

前記目的を達成するため本願の請求項１に係る地図更新システム（１）は、地図情報を記憶する地図情報記憶手段（４３、４４）と、前記地図情報記憶手段に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第１の通信方式による通信又は更新情報が記録された第１の記憶媒体を介して取得する第１更新情報取得手段（９、１０、４９）と、前記第１更新情報取得手段により取得された前記更新情報に基づいて前記地図情報を更新する第１更新手段（４５）と、前記地図情報記憶手段に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第２の通信方式による通信又は更新情報が記録された第２の記憶媒体を介して取得する第２更新情報取得手段（９、１０、４９）と、前記第２更新情報取得手段により取得された前記更新情報に基づいて前記地図情報を更新する第２更新手段（４５）と、前記第１更新手段に基づく更新と前記第２更新手段に基づく更新の優先順位を記憶した記憶手段（４４）と、を有し、前記記憶手段に記憶された優先順位に基づいて前記第１更新手段及び前記第２更新手段は前記地図情報を更新することを特徴とする。
ここで、「第１の通信方式」と「第２の通信方式」はそれぞれ異なる通信装置や通信回線を用いた通信方式であっても良いし、同一の通信装置や通信回線を用いた通信方式であっても良い。
また、「第１の記録媒体」と「第２の記録媒体」としては、ＣＤ、ＣＤ−Ｒ、ＤＶＤ、ＤＶＤ−Ｒ、ハードディスクドライブ、フラッシュメモリ等がある。

また、請求項２に係る地図更新システムは、請求項１に記載の地図更新システム（１）であって、前記優先順位は前記第１更新情報取得手段（９、１０、４９）による更新情報の取得中に前記第２更新情報取得手段（９、１０、４９）による更新情報の取得が開始された場合に、前記第１更新手段（４５）に基づく更新及び前記第２更新手段（４５）に基づく更新の有無又は更新の順序を設定することを特徴とする。

また、請求項３に係る地図更新システムは、請求項１に記載の地図更新システム（１）であって、前記優先順位は前記第１更新情報取得手段（９、１０、４９）による更新情報の取得中断中に前記第２更新情報取得手段（９、１０、４９）による更新情報の取得が開始された場合に、前記第１更新手段（４５）に基づく更新及び前記第２更新手段（４５）に基づく更新の有無又は更新の順序を設定することを特徴とする。

また、請求項４に係る地図更新システムは、請求項１に記載の地図更新システム（１）であって、前記優先順位は前記第１更新手段（４５）による地図情報の更新中に前記第２更新情報取得手段（９、１０、４９）による更新情報の取得が開始された場合に、前記第１更新手段に基づく更新及び前記第２更新手段（４５）に基づく更新の有無又は更新の順序を設定することを特徴とする。

更に、請求項５に係る地図更新システムは、請求項１に記載の地図更新システム（１）であって、前記優先順位は前記第１更新手段（４５）による地図情報の更新中断中に前記第２更新情報取得手段（９、１０、４９）による更新情報の取得が開始された場合に、前記第１更新手段に基づく更新及び前記第２更新手段（４５）に基づく更新の有無又は更新の順序を設定することを特徴とする。

また、請求項６に係る地図更新方法は、地図情報記憶媒体に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第１の通信方式による通信又は更新情報が記録された第１の記憶媒体を介して取得する第１更新情報取得ステップと、前記第１更新情報取得ステップにより取得された前記更新情報に基づいて前記地図情報を更新する第１更新ステップと、前記地図情報記憶媒体に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第２の通信方式による通信又は更新情報が記録された第２の記憶媒体を介して取得する第２更新情報取得ステップと、前記第２更新情報取得ステップにより取得された前記更新情報に基づいて前記地図情報を更新する第２更新ステップと、を有し、記憶媒体に記憶された前記第１更新ステップで実行される更新と前記第２更新ステップで実行される更新の優先順位に基づいて、前記第１更新ステップによる前記地図情報の更新及び前記第２更新ステップによる前記地図情報の更新を実行することを特徴とする。

前記構成を有する請求項１に係る地図更新システムでは、第１更新情報取得手段により取得された更新情報に基づいて地図情報を更新する第１更新手段と、第２更新情報取得手段により取得された更新情報に基づいて地図情報を更新する第２更新手段の複数の更新手段に基づく更新の優先順位を設定し、設定された優先順位に基づいて第１更新手段及び第２更新手段は地図情報を更新するので、各更新手段で更新のタイミングが重複等することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

また、請求項２に係る地図更新システムでは、第１更新情報取得手段による更新情報の取得中に第２更新情報取得手段による更新情報の取得が開始された場合に、第１更新手段に基づく更新及び第２更新手段に基づく更新の有無又は更新の順序を設定するので、更新のタイミングが重複することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

また、請求項３に係る地図更新システムでは、第１更新情報取得手段による更新情報の取得中断中に第２更新情報取得手段による更新情報の取得が開始された場合に、第１更新手段に基づく更新及び第２更新手段に基づく更新の有無又は更新の順序を設定するので、更新のタイミングが重複することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

また、請求項４に係る地図更新システムでは、第１更新手段による地図情報の更新中に第２更新情報取得手段による更新情報の取得が開始された場合に、第１更新手段に基づく更新及び第２更新手段に基づく更新の有無又は更新の順序を設定するので、更新のタイミングが重複することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

更に、請求項５に係る地図更新システムでは、第１更新手段による地図情報の更新中断中に第２更新情報取得手段による更新情報の取得が開始された場合に、第１更新手段に基づく更新及び第２更新手段に基づく更新の有無又は更新の順序を設定するので、更新のタイミングが重複することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

また、請求項６に係る地図更新方法では、第１更新情報取得ステップにより取得された更新情報に基づいて地図情報を更新する第１更新ステップと、第２更新情報取得ステップにより取得された更新情報に基づいて地図情報を更新する第２更新ステップの複数の更新手ステップに基づく更新の優先順位を設定し、設定された優先順位に基づいて第１更新ステップによる更新及び第２更新ステップによる更新を行うので、各更新ステップによる更新のタイミングが重複等することにより更新が競合した場合であっても、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

以下、本発明に係る地図更新システム及び地図更新方法について具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係る地図更新システム１の概略構成について図１及び図２を用いて説明する。図１は本実施形態に係る地図更新システム１を示した概略構成図、図２は本実施形態に係る地図更新システム１の各構成を示したブロック図である。

図１に示すように本実施形態に係る地図更新システム１は、地図配信センタ２と、ユーザＰＣ（Personal Computer）３と、販売店４と、車両５に設置されるナビゲーション装置６（図４参照）とから基本的に構成されている。
ここで、地図配信センタ２は古いバージョンの地図データを新たなバージョンの地図データへと更新する為の更新データ（差分更新データと全更新データの２種類からなる）の作成、及び作成したデータの配信を行う配信センタである。
また、ユーザＰＣ３は利用者の所有するＰＣであり、データを格納するＨＤＤ（Hard Disk Drive）７と、ＨＤＤに格納されたデータをＣＤ−Ｒ１３に記録するＣＤ−Ｒドライブ８を備える。
また、販売店４は地図配信センタ２から配信された更新データを保存し、来店した利用者に対してそれらの更新データを供給する供給施設である。
また、ナビゲーション装置６は全国の道路を走行する又は駐車されている車両５に設置され、格納する地図データに基づいて自車位置周辺の地図を表示したり設定された目的地までの経路の探索及び案内を行う車載機である。

ここで、地図配信センタ２とナビゲーション装置６は予め車両に搭載された車両用の通信モジュール９（以下、単に通信モジュール９という）や携帯電話機１０等の通信機器を用いて双方向に通信可能に構成されており、両者間で差分更新データ等の各種情報を送受信する。尚、差分更新データとは、地図配信センタ２で作成されナビゲーション装置６に記憶された地図データの特定エリアのみを更新（以下、差分更新という）する為の更新データである。

また、地図配信センタ２とユーザＰＣ３はインターネット回線等の通信網を介して通信可能に構成されており、両者間で差分更新データ等の各種情報を送受信する。そして、地図配信センタ２からダウンロードした差分更新データを一旦ＨＤＤ７へ格納し、更に格納したデータをＣＤ−Ｒ１３へと記録してナビゲーション装置６に読み取らせることにより、ナビゲーション装置６に対して差分更新データを受け渡すことが可能となるように構成されている。尚、ユーザＰＣ３の代わりにオペレータが地図配信センタ２からの差分更新データの取得と、ＣＤ−Ｒ１３への記録を行うようにしても良い。そして、オペレータが記録したＣＤ−Ｒ１３を利用者に対して配布することにより、利用者のナビゲーション装置６に対して差分更新データを受け渡すことが可能となる。

一方、地図配信センタ２と販売店４は、衛星通信等のネットワーク１１を介して双方向に通信可能に構成されており、両者間で全更新データ等の各種情報を送受信する。ここで、全更新データとは、地図配信センタ２で作成されナビゲーション装置６に記憶された地図データの全エリアを一括して更新（以下、全更新という）する為の更新データである。
また、販売店４は販売店ＰＣ３０に接続された記憶媒体である販売店ＨＤＤ１２が取り外し可能に構成されている。そして、取り外した販売店ＨＤＤ１２を新たにナビゲーション装置６とＩＥＥＥ１３９４（Institute of Electrical and Electronic Engineers 1394）規格等で接続することにより、販売店４とナビゲーション装置６は、全更新データ等の各種情報の受け渡しが可能となるように構成されている。

そして、ナビゲーション装置６は地図配信センタ２、販売店４又はＣＤ−Ｒ１３から取得した差分更新データ及び全更新データを用いて格納された地図データの差分更新及び全更新を行うことが可能に構成されている。更に、ナビゲーション装置６は格納された地図データに基づいて経路の探索や案内をすることが可能となる。尚、ナビゲーション装置６の構成に関しては後に図４を用いて詳細に説明する。

続いて、地図更新システム１を構成する地図配信センタ２について図２を用いてより詳細に説明する。
地図配信センタ２は、図２に示すようにサーバ２０と、サーバ２０に接続された情報記録部としてのセンタ側地図情報ＤＢ２４と、バージョン管理ＤＢ２５と、センタ側通信装置２６とを備える。また、サーバ２０は、サーバ２０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ２２、古いバージョンの地図データと新しいバージョンの地図データに基づいて全更新データや差分更新データを作成する更新データ作成処理、作成した全更新データや差分更新データを販売店４やナビゲーション装置６に対して配信する地図データ配信処理等を行うための各種の制御プログラムが記録されたＲＯＭ２３等の内部記憶装置を備えている。尚、ＣＰＵ２１に代えてＭＰＵ等を使用することもできる。

また、センタ側地図情報ＤＢ２４には、外部からの入力データや入力操作に基づいて作成され、ナビゲーション装置６に記憶された地図データを更新する際の基本となる地図データである基本地図データ２７がバージョン毎に区分されて記憶されている。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。また、センタ側地図情報ＤＢ２４には、基本地図データ２７に基づいてサーバ２０により作成され、ナビゲーション装置６に格納された地図データの一部を新たなバージョンの地図データへと差分更新する為の差分更新データ２８や、同じく基本地図データ２７に基づいてサーバ２０により作成され、ナビゲーション装置６に格納された全地図データを新たなバージョンの地図データに全更新する為の全更新データ２９についてもそれぞれバージョン毎に区分されて記憶されている。
尚、基本地図データ２７、差分更新データ２８及び全更新データ２９の詳細については後述する。

そして、バージョン管理ＤＢ２５には、各ナビゲーション装置６に格納されている地図データのバージョンに関する情報が記録されている。ここで、地図データは経路案内及び地図表示に必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。
そして、本実施形態に係る地図更新システム１では上記地図データを２．５ｋｍ四方のエリア毎にバージョン管理を行う。また、同じ２．５ｋｍ四方のエリアであっても道路規格毎に更に３タイプに区分してバージョン管理を行う。ここで、図３は本実施形態に係る地図更新システム１の地図データのバージョン管理の仕組みを説明した説明図である。

図３に示すように、バージョンの管理を行うに際しては、２．５ｋｍ四方のエリア毎に区画ＩＤ（図３では１６のエリアに対してＡ１〜Ｄ４）を設定し、更に各エリアを道路規格で区分した３つの配信道路区分毎にバージョンを対応付けて管理している。具体的には、都市間高速道路、都市高速道路、有料道路、１桁，２桁台の国道については、配信道路区分が「全国」に分類される。また、３桁台の国道、主要な地方道路、県道、一般道路については、配信道路区分が「一般」に分類される。また、細街路については、配信道路区分が「細街路」に分類される。従って、同一のエリアであっても対象となる道路種類によって３つの地図データのバージョンを備えることとなる。
例えば、図３に示すエリアＡ１では、配信道路区分が「全国」の地図データのバージョンは「１」であり、配信道路区分が「一般」の地図データのバージョンは「０」であり、配信道路区分が「細街路」の地図データのバージョンは「１」となっている。

また、センタ側通信装置２６は販売店４やナビゲーション装置６とネットワーク１１、１３を介して通信を行う為の通信装置である。ここで、ネットワーク１１、１３としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。

一方、販売店４は、図２に示すように販売店ＰＣ３０と、販売店ＰＣ３０に接続された情報記録部としての販売店ＨＤＤ１２と、販売店側通信装置３１とを備える。そして、販売店ＰＣ３０は、地図配信センタ２との間で全更新データの取得に必要なライセンス情報や課金情報の通信及び管理を行う制御部である。

また、販売店ＨＤＤ１２には、地図配信センタ２から配信された全更新データ２９が格納されている。更に、販売店ＨＤＤ１２は販売店ＰＣ３０と取り外し可能に構成されており、取り外した販売店ＨＤＤ１２をナビゲーション装置６に接続することによって販売店ＨＤＤ１２に格納された全更新データ２９をナビゲーション装置６との間で受け渡し可能に構成する。それによって、ナビゲーション装置６は後述のように販売店ＨＤＤ１２に記憶された全更新データ２９に基づいて地図データの全更新を行うことが可能となる。

また、販売店側通信装置３１は地図配信センタ２と上述したネットワーク１１を介して通信を行う為の通信装置である。

次に、本実施形態に係る地図更新システム１を構成するナビゲーション装置６の概略構成について図４を用いて説明する。図４は本実施形態に係るナビゲーション装置６の構成を示したブロック図である。

図４に示すように本実施形態に係るナビゲーション装置６は、自車の現在位置を検出する現在地検出処理部４１と、差分ＤＢ４２と、ローカル保存ＤＢ４３と、アプリ参照ＤＢ４４と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部（第１更新手段、第２更新手段）４５と、操作者からの操作を受け付ける操作部４６と、操作者に対して地図等の情報を表示する液晶ディスプレイ４７と、経路案内に関する音声ガイダンスを出力するスピーカ４８と、ＣＤやＤＶＤ等の記録メディアを読み取り可能な読取装置であるＤＶＤドライブ（第１更新情報取得手段、第２更新情報取得手段）４９と、ＶＩＣＳセンタ等の交通情報センタや地図配信センタ２との間で通信を行う通信モジュール（第１更新情報取得手段、第２更新情報取得手段）９及び携帯電話機（第１更新情報取得手段、第２更新情報取得手段）１０と、から構成されている。また、ナビゲーション制御部４５には自車の走行速度を検出する車速センサ５０が接続される。更に、販売店ＨＤＤ１２を接続する為の接続インターフェイスも備える。

以下に、ナビゲーション装置６を構成する各構成要素について説明すると、現在地検出処理部４１は、ＧＰＳ６１、地磁気センサ６２、距離センサ６３、ステアリングセンサ６４、方位検出部としてのジャイロセンサ６５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。

具体的には、ＧＰＳ６１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ６２は、地磁気を測定することによって自車方位を検出し、距離センサ６３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ６３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。

また、ステアリングセンサ６４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ６４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。

そして、ジャイロセンサ６５は自車の旋回角を検出する。ここで、ジャイロセンサ６５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ６５によって検出された旋回角を積分することにより、自車方位を検出することができる。

また、差分ＤＢ４２には、通信モジュール９や携帯電話機１０、ＣＤ−Ｒ１３により取得した差分更新データ２８が記憶されるＤＢである。そして、後述するように差分ＤＢ４２に記憶された差分更新データに基づいてナビ地図データ５１の更新が行われる。

また、ローカル保存ＤＢ４３には、差分更新データ２８や全更新データ２９に基づいて更新される更新用の地図データであるナビ地図データ５１が記憶されるＤＢである。そして、後述するようにローカル保存ＤＢ４３に記憶されたナビ地図データ５１を変換することによって参照用ナビ地図データ５２が生成される。

また、アプリ参照ＤＢ４４には、ナビゲーション装置６の走行案内や経路探索に使用される参照用ナビ地図データ５２、更新の優先順位を設定した優先順位設定テーブル５３（図５〜図８参照）の他、所定のプログラム等が記憶される。尚、本実施形態においては、差分ＤＢ４２、ローカル保存ＤＢ４３、アプリ参照ＤＢ４４の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。

ここで、ナビ地図データ５１及び参照用ナビ地図データ５２は前記した基本地図データ２７と同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。
そして、ナビ地図データ５１は、全国の全エリアの地図データを一括で更新する全更新、又は特定のエリアのみの地図データを更新する差分更新のいずれかによって更新される。また、参照用ナビ地図データ５２は更新されたナビ地図データ５１を変換することによって同じく更新される。尚、全更新及び差分更新の具体的な更新処理については後にフローチャートを用いて詳細に説明する。

また、ナビゲーション装置６を構成するナビゲーション制御部４５は、ナビゲーション装置６の全体の制御を行う演算装置及び制御装置としてのＣＰＵ７１、並びにＣＰＵ７１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ７２、制御用のプログラムのほか、参照用ナビ地図データ５２に基づいて経路の探索や案内を行う経路案内処理プログラム、差分更新データや全更新データに基づいて設定された優先順位によりナビ地図データ５１の差分更新又は全更新を行う地図データ更新処理プログラム（図９）等が記録されたＲＯＭ７３、ＲＯＭ７３から読み出したプログラムを記録するフラッシュメモリ７４等の内部記憶装置を備えている。尚、前記ＲＡＭ７２、ＲＯＭ７３、フラッシュメモリ７４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ７１に代えてＭＰＵ等を使用することも可能である。

続いて、本実施形態に係る優先順位設定テーブル５３の詳細について説明する。図５〜図８は本実施形態に係る優先順位設定テーブル５３を示した図である。ここで、優先順位設定テーブル５３は本実施形態に係る地図更新システム１でナビ地図データ５１及び参照用ナビ地図データ５２を更新することが可能な４種類の更新方法による各更新の優先順位を設定したテーブルである。
その更新方法とは具体的に、
（１）ＡＣＣのＯＮ時や自宅登録時、目的地設定時においてナビゲーション装置６が自動的に車両用の通信モジュール９を介して差分更新データ２８を地図配信センタ２から取得し、取得した差分更新データ２８に基づいて差分更新を行う更新方法。
（２）携帯電話機１０をナビゲーション装置６に対して接続した状態で、利用者が特定の操作を行うことによって、携帯電話機１０の通信機能を用いて差分更新データ２８を取得し、取得した差分更新データ２８に基づいて差分更新を行う更新方法。
（３）ユーザＰＣ３又はオペレータを介してダウンロードした差分更新データ２８をＣＤ−Ｒ１３へと記録し、記録したＣＤ−Ｒ１３をＤＶＤドライブ４９に挿入して読み取らせることにより差分更新データ２８を取得して差分更新を行う更新方法。
（４）全更新データ２９が記憶された販売店ＨＤＤ１２をナビゲーション装置６に接続し、販売店ＨＤＤ１２を介して取得した全更新データ２９に基づいてナビ地図データ５１及び参照用ナビ地図データ５２の全エリアについての全更新を行う更新方法。
である。
そして、上記の４種類の更新方法による差分更新又は全更新はそれぞれ独立して行われるので、更新を行うタイミングが重複してしまう虞があり、優先順位設定テーブル５３ではその際の更新の有無と更新順序を設定する。尚、以下の説明では時期的に先に開始されている更新等の処理を「先イベント」とし、後に開始される更新等の処理を「後イベント」としている。

例えば、図５に示すように通信モジュール９による差分更新データ２８の取得中断中に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始された場合であって、「検索条件（即ち更新対象エリア）が同じ」で且つ「取得中断中の差分更新データのバージョンと後に取得する差分更新データのバージョンが同じ」場合には、後イベントはキャンセルし、先イベントである取得中断中であった通信モジュール９による差分更新のみ実行する。これは、後イベントの更新が先イベントの更新と全く同じ更新内容であるためであり、同内容の更新を２度行う必要が無い為である。尚、差分更新データ２８が取得中断中となる場合には、例えばトンネルなどに車両が進入して通信状態が悪くなった場合等がある。
また、「検索条件（即ち更新対象エリア）が同じ」で且つ「取得中断中の差分更新データのバージョンより後に取得する差分更新データのバージョンが新しい」場合には、先イベントである取得中断中であった通信モジュール９による差分更新を中止し、後イベントの更新を実行する。これは、後イベントの更新を行えば、先イベントの更新を包含したより新しい地図データへと更新されるためである。
また、「検索条件（即ち更新対象エリア）が異なる」場合には、先イベントである取得中断中であった通信モジュール９による差分更新データ２８を取得し、ナビ地図データ５１を更新し、更に参照用ナビ地図データ５２へのデータ変換を行った後に、後イベントである通信モジュール９による差分更新データ２８の取得、更新、変換も行う。その後に、地図データの更新を行うか否かを利用者に確認する更新確認画面を液晶ディスプレイ４７に表示して、更新を行うことが選択された場合には、先イベントと後イベントの差分更新によるＤＢの差し換えをまとめて行う。

また、図５に示すように通信モジュール９による差分更新データ２８の更新中又は更新中断中に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始された場合には、先イベントである通信モジュール９による差分更新を実行し、更に参照用ナビ地図データ５２へのデータ変換を行った後に、後イベントである通信モジュール９による差分更新データ２８の取得、更新、変換も行う。その後に、地図データの更新を行うか否かを利用者に確認する更新確認画面を液晶ディスプレイ４７に表示して、更新を行うことが選択された場合には、先イベントと後イベントの差分更新によるＤＢの差し換えをまとめて行う。尚、差分更新データ２８が更新中断中となる場合には、例えば更新中にＡＣＣが一旦ＯＦＦされ、その後にＯＮされた場合に行われる更新復帰処理までの間がある。

また、図５に示すように通信モジュール９による差分更新データ２８の更新が終了し、ＤＢへの差替えが行われる前に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始された場合であって、「後イベントがＡＣＣをＯＮしたことによる通信開始の場合」には、先イベントである通信モジュール９によるＤＢの差し替えを行った後に、後イベントである通信モジュール９による差分更新データ２８の取得、更新、変換、差し替えも行う。
また、「その他の条件（例えば、自宅が登録された場合や目的地が設定された場合）で後イベントの通信開始が開始された場合」には、後イベントである通信モジュール９による差分更新データ２８の取得、更新、変換が行われた後に、ＤＢの差し換えをまとめて行う。

また、図５に示すようにＣＤ−Ｒ１３による差分更新データ２８の取得中、更新中、更新中断中又は更新終了差替え前に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始された場合には、後イベントはキャンセルし、先イベントである取得中、更新中又は更新中断中であったＣＤ−Ｒ１３による差分更新のみ実行する。これは、ＣＤ−Ｒ１３を用いた地図データの更新は利用者の意図に基づく更新であることから、利用者の意図とは異なった地図データへと更新されてしまうことを防止するためである。

また、図５に示すようにＣＤ−Ｒ１３による差分更新データ２８の取得中断中に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始された場合には、先イベントである取得中断中であったＣＤ−Ｒ１３による差分更新を中止し、後イベントの更新を実行する。これは、取得中断中となる場合はＣＤ−Ｒ１３がＤＶＤドライブ４９からイジェクトされた場合であることから、先イベントの更新が実行できないためである。

尚、通信モジュール９による差分更新データ２８の取得中に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始されることは構成上ありえないので、更新が競合する虞が無く優先順位の設定はない。
また、携帯電話機１０による差分更新データ２８の取得中に、通信モジュール９による新たな差分更新データ２８のデータ取得が開始されることはナビゲーション装置６において制限されているので、更新が競合する虞が無く優先順位の設定はない。
また、販売店ＨＤＤ１２が接続されている状態では通信動作が行われないので、全更新データ２９に基づく全更新が行われる最中には更新が競合する虞が無く優先順位の設定はない。

また、図６に示すように携帯電話機１０による差分更新データ２８の取得中断中に、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始された場合であって、「検索条件（即ち更新対象エリア）が同じ」で且つ「取得中断中の差分更新データのバージョンと後に取得する差分更新データのバージョンが同じ」場合には、後イベントはキャンセルし、先イベントである取得中断中であった携帯電話機１０による差分更新のみ実行する。これは、後イベントの更新が先イベントの更新と全く同じ更新内容であるためであり、同内容の更新を２度行う必要が無い為である。尚、差分更新データ２８が取得中断中となる場合には、例えばトンネルなどに車両が進入して通信状態が悪くなった場合等がある。
また、「検索条件（即ち更新対象エリア）が同じ」で且つ「取得中断中の差分更新データのバージョンより後に取得する差分更新データのバージョンが新しい」場合には、先イベントである取得中断中であった携帯電話機１０による差分更新を中止し、後イベントの更新を実行する。これは、後イベントの更新を行えば、先イベントの更新を包含したより新しい地図データへと更新されるためである。
また、「検索条件（即ち更新対象エリア）が異なる」場合には、先イベントである取得中断中であった携帯電話機１０による差分更新を中止し、後イベントの更新を実行する。これは、携帯電話機１０を用いた地図データの更新は利用者の意図に基づく更新であることから、利用者の意図とは異なった地図データへと更新されてしまうことを防止するためである。

また、図６に示すように携帯電話機１０による差分更新データ２８の更新が終了し、差替えが行われる前に、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始された場合には、後イベントである携帯電話機１０による差分更新データ２８の取得、更新、変換が行われた後に、先イベントである携帯電話機１０によるＤＢの差し替えと後イベントである携帯電話機１０によるＤＢの差し替えをまとめて行う。

また、図６に示すようにＣＤ−Ｒ１３による差分更新データ２８の取得中断中に、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始された場合には、先イベントである取得中断中であったＣＤ−Ｒ１３による差分更新を中止し、後イベントの更新を実行する。これは、取得中断中となる場合はＣＤ−Ｒ１３がＤＶＤドライブ４９からイジェクトされた場合であることから、先イベントの更新が実行できないためである。

また、図６に示すようにＣＤ−Ｒ１３による差分更新データ２８の更新が終了し、ＤＢの差替えが行われる前に、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始された場合には、後イベントである携帯電話機１０による差分更新データ２８の取得、更新、変換が行われた後に、先イベントであるＣＤ−Ｒ１３によるＤＢの差し替えと後イベントである携帯電話機１０によるＤＢの差し替えをまとめて行う。これは、ＣＤ−Ｒ１３を用いた地図データの更新と携帯電話機１０を用いた地図データの更新とは共に利用者の意図に基づく更新であることから、利用者の意図とは異なった地図データへと更新されてしまうことを防止するためである。

尚、通信モジュール９による差分更新データ２８の取得中に、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始されることはナビゲーション装置６において制限されているので、更新が競合する虞が無く優先順位の設定はない。
また、携帯電話機１０による差分更新データ２８の取得中に、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始されることは構成上ありえないので、更新が競合する虞が無く優先順位の設定はない。
また、携帯電話機１０による差分更新データ２８の更新中及び更新中断中には、携帯電話機１０による地図データ更新の要求操作が行えないので、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始されることはなく、更新が競合する虞が無く優先順位の設定はない。
また、ＣＤ−Ｒ１３による差分更新データ２８の取得中、更新中及び更新中断中には、携帯電話機１０による新たな差分更新データ２８のデータ取得が開始されることはナビゲーション装置６において制限されているので、更新が競合する虞が無く優先順位の設定はない。
また、販売店ＨＤＤ１２が接続されている状態では通信動作が行われないので、全更新データ２９に基づく全更新が行われる最中には更新が競合する虞が無く優先順位の設定はない。

また、図７に示すように通信モジュール９による差分更新データ２８の取得中及び取得中断中に、ＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入されて差分更新データの取得が開始された場合には、先イベントである取得中又は取得中断中であった通信モジュール９による差分更新を中止し、後イベントの更新を実行する。これは、ＣＤ−Ｒ１３を用いた地図データの更新は利用者の意図に基づく更新であることから、利用者の意図とは異なった地図データへと更新されてしまうことを防止するためである。

また、図７に示すように通信モジュール９による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、ＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入されて差分更新データの取得が開始された場合には、先イベントである通信モジュール９による地図データの更新及び変換を行った後に、ＣＤ−Ｒ１３が継続して挿入されていることを条件として後イベントであるＣＤ−Ｒ１３による差分更新データ２８の取得、更新、変換を行い、先イベントと後イベントの差分更新によるＤＢの差し換えをまとめて行う。

また、図７に示すように携帯電話機１０による差分更新データ２８の取得中及び取得中断中に、ＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入されて差分更新データの取得が開始された場合には、先イベントである取得中断中であった携帯電話機１０による差分更新を中止し、後イベントの更新を実行する。但し、携帯電話機１０を用いた地図データの更新は利用者の意図に基づく更新であり、また通信料金も利用者が負担していることから、先イベントによる更新を中止してよいかを利用者に確認し、同意が得られた場合にのみ携帯電話機１０による更新を中止する。

また、図７に示すように携帯電話機１０による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、ＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入されて差分更新データの取得が開始された場合には、先イベントである携帯電話機１０による地図データの更新及び変換を行った後に、ＣＤ−Ｒ１３が継続して挿入されていることを条件として後イベントであるＣＤ−Ｒ１３による差分更新データ２８の取得、更新、変換を行い、先イベントと後イベントの差分更新によるＤＢの差し換えをまとめて行う。

また、図７に示すようにＣＤ−Ｒ１３による差分更新データ２８の取得中断中に、ＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入されて差分更新データの取得が開始された場合には、先イベントである取得中断中であったＣＤ−Ｒ１３による差分更新を中止し、後イベントの更新を実行する。これは、取得中断中となる場合はＣＤ−ＲがＤＶＤドライブ４９からイジェクトされた場合であることから、先イベントの更新が実行できないためである。

また、図７に示すようにＣＤ−Ｒ１３による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、ＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入されて差分更新データの取得が開始された場合には、後イベントであるＣＤ−Ｒ１３による差分更新データ２８の取得、更新、変換が行われた後に、先イベントであるＣＤ−Ｒ１３によるＤＢの差し替えと後イベントであるＣＤ−Ｒ１３によるＤＢの差し替えをまとめて行う。これは、先イベントがＣＤ−Ｒ１３からのデータの読取が終了しているために、ＣＤ−Ｒ１３を入れ換えた場合でも先イベントと後イベントの両方の更新を行うことができるからである。

尚、ＣＤ−Ｒ１３による差分更新データ２８の取得中に、ＣＤ−Ｒ１３による新たな差分更新データ２８のデータ取得が開始されることはＤＶＤドライブ４９の構成上できないので、更新が競合する虞が無く優先順位の設定はない。
また、販売店ＨＤＤ１２が接続されている状態では通信動作が行われないので、全更新データ２９に基づく全更新が行われる最中には更新が競合する虞が無く優先順位の設定はない。

また、図７に示すようにＣＤ−Ｒ１３による差分更新データ２８の取得中断中に、ＣＤ−Ｒ１３をＤＶＤドライブ４９からイジェクトする操作が行われた場合には、挿入されているＣＤ−Ｒ１３をイジェクトする。尚、再度ＣＤ−Ｒ１３が挿入された場合には、再びデータの取得を最初から開始する。

また、図７に示すようにＣＤ−Ｒ１３による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、ＣＤ−Ｒ１３をＤＶＤドライブ４９からイジェクトする操作が行われた場合には、挿入されているＣＤ−Ｒ１３をイジェクトした後に、先イベントであるＣＤ−Ｒ１３による差分更新データ２８の更新、変換、差し替えも行う。これは、先イベントがＣＤ−Ｒ１３からのデータの読取が終了しているために、ＣＤ−Ｒ１３をイジェクトした場合でも先イベントの更新を行うことができるからである。

尚、通信モジュール９及び携帯電話機１０による差分更新データ２８の更新及び全更新には、ＣＤ−Ｒ１３は使用されないのでＣＤ−Ｒ１３をイジェクト操作した場合の優先順位の設定はない。

また、図８に示すように通信モジュール９による差分更新データ２８の取得中及び取得中断中に、販売店ＨＤＤ１２がナビゲーション装置６に接続されて全更新が開始される場合には、先イベントである取得中断中であった通信モジュール９による差分更新を中止し、後イベントの更新を実行する。これは、先イベントで差分更新したとしても、その後の全更新によって全エリアの地図データが書き換えられてしまうので、不要な通信及び更新処理を行わないようにする為である。

また、図８に示すように通信モジュール９による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、販売店ＨＤＤ１２がナビゲーション装置６に接続されて全更新が開始される場合には、先イベントである更新中であった通信モジュール９による差分更新を中止し、後イベントである全更新を行う。但し、全更新を行った後に取得した差分更新データのバージョンと全更新後の地図データのバージョンを比較して、差分更新データのほうがバージョンが新しい場合には、全更新後に既に取得した差分更新データに基づく差分更新を行う。これは、全更新によって古いバージョンの地図情報へと更新されてしまうのを防止するためである。

また、図８に示すように携帯電話機１０による差分更新データ２８の取得中及び取得中断中に、販売店ＨＤＤ１２がナビゲーション装置６に接続されて全更新が開始される場合には、先イベントである取得中断中であった携帯電話機１０による差分更新を中止し、後イベントの更新を実行する。これは、先イベントで差分更新したとしても、その後の全更新によって全エリアの地図データが書き換えられてしまうので、不要な通信及び更新処理を行わないようにする為である。

また、図８に示すように携帯電話機１０による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、販売店ＨＤＤ１２がナビゲーション装置６に接続されて全更新が開始される場合には、先イベントである更新中であった携帯電話機１０による差分更新を中止し、後イベントである全更新を行う。但し、全更新を行った後に取得した差分更新データのバージョンと全更新後の地図データのバージョンを比較して、差分更新データのほうがバージョンが新しい場合には、全更新後に既に取得した差分更新データに基づく差分更新を行う。これは、全更新によって古いバージョンの地図情報へと更新されてしまうのを防止するためである。

また、図８に示すようにＣＤ−Ｒ１３による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、販売店ＨＤＤ１２がナビゲーション装置６に接続されて全更新が開始される場合には、先イベントである更新中であったＣＤ−Ｒ１３による差分更新を中止し、後イベントである全更新を行う。但し、全更新を行った後にＣＤ−Ｒ１３に記録された差分更新データのバージョンと全更新後の地図データのバージョンを比較して、差分更新データのほうがバージョンが新しい場合には、全更新後にＣＤ−Ｒ１３に基づく差分更新を行う。これは、全更新によって古いバージョンの地図情報へと更新されてしまうのを防止するためである。

尚、販売店ＨＤＤ１２が接続されている状態では他の販売店ＨＤＤ１２が接続できないので、全更新データ２９に基づく全更新が行われる最中には更に全更新が開始されて更新が競合する虞が無く優先順位の設定はない。

また、図８に示すように通信モジュール９による差分更新データ２８の取得中及び取得中断中に、ＡＣＣのＯＦＦ操作がされた場合にはＡＣＣがＯＦＦされ、次回にＡＣＣがＯＮされたときにレジュームする。

また、図８に示すように通信モジュール９による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、ＡＣＣのＯＦＦ操作がされた場合にはＡＣＣがＯＦＦされ、次回にＡＣＣがＯＮされたときに更新を再開する。尚、更新終了後で差し換え前であった場合には、ＡＣＣのＯＮ後に地図データの更新を行うか否かを利用者に確認する更新確認画面を液晶ディスプレイ４７に表示する。

また、図８に示すように携帯電話機１０による差分更新データ２８の取得中及び取得中断中に、ＡＣＣのＯＦＦ操作がされた場合にはＡＣＣがＯＦＦされ、差分更新データ２８の取得は中止される。

また、図８に示すように携帯電話機１０による差分更新データ２８の更新中、更新中断中、更新終了差替え前に、ＡＣＣのＯＦＦ操作がされた場合にはＡＣＣがＯＦＦされ、次回にＡＣＣがＯＮされたときに更新を再開する。尚、更新終了後で差し換え前であった場合には、ＡＣＣのＯＮ後に地図データの更新を行うか否かを利用者に確認する更新確認画面を液晶ディスプレイ４７に表示する。

また、図８に示すようにＣＤ−Ｒ１３による差分更新データ２８の取得中、取得中断中、更新中、更新中断中、更新終了差替え前に、ＡＣＣのＯＦＦ操作がされた場合にはＡＣＣがＯＦＦされ、次回にＡＣＣがＯＮされたときに更新を再開する。

尚、販売店ＨＤＤ１２が接続されている状態ではＡＣＣのＯＦＦ操作は受け付けないので、全更新データ２９に基づく全更新が行われる最中にはＡＣＣがＯＦＦされる虞が無く優先順位の設定はない。

続いて、前記構成を有する地図更新システム１においてナビゲーション装置６のナビゲーション制御部４５が実行する地図データ更新処理プログラムについて図９に基づき説明する。図９は本実施形態に係る地図データ更新処理プログラムのフローチャートである。ここで、地図データ更新処理プログラムは、通信モジュール９や携帯電話機１０、ＣＤ−Ｒ１３等を介して取得した差分更新データ２８や販売店ＨＤＤ１２を介して取得した全更新データ２９に基づいて優先順位設定テーブル５３に設定された優先順位によりナビ地図データ５１の差分更新又は全更新を行うプログラムである。尚、以下の図９にフローチャートで示されるプログラムは、ナビゲーション装置６が備えているＲＡＭ７２やＲＯＭ７３に記憶されており、ＣＰＵ７１により所定間隔（例えば２００ｍｓ毎）で繰り返し実行される。

地図データ更新処理プログラムでは、先ずステップ（以下、Ｓと略記する）１において、ＣＰＵ７１は差分更新又は全更新が開始される開始条件を満たしたか否かを判定する。具体的には、通信モジュール９を用いた差分更新は、ＡＣＣがＯＮされたこと、操作部４６を用いて自宅の登録（変更を含む）が行われたこと、又は操作部４６を用いて経路探索の目的地が設定されたことのいずれかを満たした場合に開始される。また、携帯電話機１０を用いた差分更新は、利用者が携帯電話機１０をナビゲーション装置６に接続し、操作部４６を用いて所定の更新開始操作が行われた場合に開始される。また、ＣＤ−Ｒ１３を用いた差分更新は、差分更新データ２８が記録されたＣＤ−Ｒ１３がＤＶＤドライブ４９に挿入された場合に開始される。また、全更新は、全更新データ２９が記録された販売店ＨＤＤ１２がナビゲーション装置６に接続された場合に開始される。

そして、上記いずれの開始条件も満たしていないと判定された場合（Ｓ１：ＮＯ）には処理プログラムを終了する一方、上記いずれかの開始条件を満たしたと判定された場合（Ｓ１：ＹＥＳ）にはＳ２へと移行する。

Ｓ２で、ＣＰＵ７１は差分更新データ２８又は全更新データ２９を取得してナビ地図データ５１の更新と参照用ナビ地図データ５２への変換を行う。尚、差分更新データ２８の取得については、通信モジュール９或いは携帯電話機１０を介した通信により地図配信センタ２から取得すること、差分更新データ２８が記録されたＣＤ−Ｒ１３をＤＶＤドライブ４９で読み取ることにより可能となる。また、全更新データ２９の取得については、全更新データ２９が記録された販売店ＨＤＤ１２へとＩＥＥＥ１３９４ケーブルを介してアクセスすることにより可能となる。

尚、地図更新システム１で行われる通信モジュール９に基づく差分更新処理では、ＡＣＣがＯＮされたタイミングで行われる差分更新では、特に配信道路区分が「全国」に区分された全国エリアの地図データ（図３参照）と、配信道路区分の種類に係わらず自宅中心とした１００ｋｍ四方のエリアの地図データ（図１０参照）が更新対象となる。
また、自宅が登録（変更を含む）されたタイミングで行われる差分更新では、特に配信道路区分が「全国」に区分された全国エリアの地図データ（図３参照）と、配信道路区分の種類に係わらず自宅中心とした１００ｋｍ四方のエリアの地図データ（図１０参照）が更新対象となる。
また、目的地が設定されたタイミングで行われる差分更新では、特に配信道路区分が「全国」に区分された全国エリアの地図データ（図３参照）と、配信道路区分の種類に係わらず目的地中心とした１０ｋｍ四方のエリアの地図データ（図１０参照）が更新対象となる。
そして、更新対象となったいずれかのエリア内で配信道路区分に対応する道路の新設、変更等があった場合には地図配信センタ２から送信された差分更新データに基づいて該当エリアの地図データが新たなバージョンの地図データへと更新される。

次に、Ｓ３でＣＰＵ７１は新たに差分更新又は全更新が開始される開始条件を満たしたか否かを判定する。尚、開始条件は前記Ｓ１と同じ条件であるのでここではその説明は省略する。

その結果、いずれの開始条件も満たしていないと判定された場合（Ｓ３：ＮＯ）には既に前記Ｓ２で開始されている地図データの差分更新又は全更新が終了した後に処理プログラムを終了する。一方、いずれかの開始条件を満たしたと判定された場合（Ｓ３：ＹＥＳ）にはＳ４へと移行する。

Ｓ４では、更新を行うタイミングが重複したことに基づいて、優先順位設定テーブル５３（図５〜図８）に従って先イベントと後イベントの更新の有無と更新順序を設定し、更新を行う。尚、優先順位設定テーブル５３については既に図５〜図８を用いて詳細に説明したので、ここではその説明は省略する。

以上詳細に説明した通り、本実施形態に係る地図更新システム１では、ナビゲーション装置６が地図配信センタ２から配信された差分更新データ２８又は全更新データ２９に基づいてナビ地図データ５１の差分更新或いは全更新（Ｓ２）を行う際において、特に、更新処理の開始のタイミングが重複して更新が競合した場合（Ｓ３：ＹＥＳ）であっても、優先順位設定テーブル５３に従って各更新の有無と更新順序を設定して更新を行うので、利用者の意図に沿った地図データへの更新を可能とする。また、不要な通信や更新処理を行わないので、更新時間の短縮や制御装置の処理負担を軽減することができる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態ではナビゲーション装置６が有する地図データの全更新を行う際に、販売店ＨＤＤ１２を販売店ＰＣ３０から取り外してナビゲーション装置６に接続することにより行うが、ナビゲーション装置６から各ＤＢを格納したＨＤＤを取り外して販売店ＰＣ３０に接続することにより地図データの全更新を行うようにしても良い。

また、本実施形態ではナビゲーション装置６の有する地図データを更新する場合を例にして説明したが、ナビゲーション装置６以外であっても地図データを有する装置であれば、その地図データの更新に適用することが可能である。

本実施形態に係る地図更新システムを示した概略構成図である。 本実施形態に係る地図更新システムの各構成を示したブロック図である。 本実施形態に係る地図更新システムの地図データのバージョン管理の仕組みを説明した説明図である。 本実施形態に係るナビゲーション装置の構成を示したブロック図である。 本実施形態に係る優先順位設定テーブルを示した図である。 本実施形態に係る優先順位設定テーブルを示した図である。 本実施形態に係る優先順位設定テーブルを示した図である。 本実施形態に係る優先順位設定テーブルを示した図である。 本実施形態に係る地図データ更新処理プログラムのフローチャートである。 差分更新を行う際の更新対象エリアを示した図である。

１ 地図更新システム
２ 地図配信センタ
３ ユーザＰＣ
４ 販売店
６ ナビゲーション装置
９ 通信モジュール
１０ 携帯電話機
１２ 販売店ＨＤＤ
１３ ＣＤ−Ｒ
２８ 差分更新データ
２９ 全更新データ
４３ ローカル保存ＤＢ
４４ アプリ参照ＤＢ
４５ ナビゲーション制御部
４９ ＤＶＤドライブ
５１ ナビ地図データ
５２ 参照用ナビ地図データ
５３ 優先順位設定テーブル

Claims (6)

1. 地図情報を記憶する地図情報記憶手段と、
   前記地図情報記憶手段に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第１の通信方式による通信又は更新情報が記録された第１の記憶媒体を介して取得する第１更新情報取得手段と、
   前記第１更新情報取得手段により取得された前記更新情報に基づいて前記地図情報を更新する第１更新手段と、
   前記地図情報記憶手段に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第２の通信方式による通信又は更新情報が記録された第２の記憶媒体を介して取得する第２更新情報取得手段と、
   前記第２更新情報取得手段により取得された前記更新情報に基づいて前記地図情報を更新する第２更新手段と、
   前記第１更新手段に基づく更新と前記第２更新手段に基づく更新の優先順位を記憶した記憶手段と、を有し、
   前記記憶手段に記憶された優先順位に基づいて前記第１更新手段及び前記第２更新手段は前記地図情報を更新することを特徴とする地図更新システム。
2. 前記優先順位は前記第１更新情報取得手段による更新情報の取得中に前記第２更新情報取得手段による更新情報の取得が開始された場合に、前記第１更新手段に基づく更新及び前記第２更新手段に基づく更新の有無又は更新の順序を設定することを特徴とする請求項１に記載の地図更新システム。
3. 前記優先順位は前記第１更新情報取得手段による更新情報の取得中断中に前記第２更新情報取得手段による更新情報の取得が開始された場合に、前記第１更新手段に基づく更新及び前記第２更新手段に基づく更新の有無又は更新の順序を設定することを特徴とする請求項１に記載の地図更新システム。
4. 前記優先順位は前記第１更新手段による地図情報の更新中に前記第２更新情報取得手段による更新情報の取得が開始された場合に、前記第１更新手段に基づく更新及び前記第２更新手段に基づく更新の有無又は更新の順序を設定することを特徴とする請求項１に記載の地図更新システム。
5. 前記優先順位は前記第１更新手段による地図情報の更新中断中に前記第２更新情報取得手段による更新情報の取得が開始された場合に、前記第１更新手段に基づく更新及び前記第２更新手段に基づく更新の有無又は更新の順序を設定することを特徴とする請求項１に記載の地図更新システム。
6. 地図情報記憶媒体に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第１の通信方式による通信又は更新情報が記録された第１の記憶媒体を介して取得する第１更新情報取得ステップと、
   前記第１更新情報取得ステップにより取得された前記更新情報に基づいて前記地図情報を更新する第１更新ステップと、
   前記地図情報記憶媒体に記憶された地図情報の一部又は全部を新たな地図情報に更新する更新情報を第２の通信方式による通信又は更新情報が記録された第２の記憶媒体を介して取得する第２更新情報取得ステップと、
   前記第２更新情報取得ステップにより取得された前記更新情報に基づいて前記地図情報を更新する第２更新ステップと、を有し、
   記憶媒体に記憶された前記第１更新ステップで実行される更新と前記第２更新ステップで実行される更新の優先順位に基づいて、前記第１更新ステップによる前記地図情報の更新及び前記第２更新ステップによる前記地図情報の更新を実行することを特徴とする地図更新方法。