地図情報配信センタ及び地図情報配信方法
【課題】必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能な地図情報配信センタを提供する。
【解決手段】各ナビゲーション装置２のナビ更新履歴情報５１としては、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、高速自動車国道、都市高速道路等の高規格道路を表す「高規格」と、３桁以上の国道、主要地方道、県道、市町村道等の一般道路を表す「一般」と、細街路を表す「細街路」との３つの「配信道路区分」に区分されて、約２．５ｋｍ四方のエリア毎に付された各「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報の「バージョン」が記憶されている。
【解決手段】各ナビゲーション装置２のナビ更新履歴情報５１としては、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、高速自動車国道、都市高速道路等の高規格道路を表す「高規格」と、３桁以上の国道、主要地方道、県道、市町村道等の一般道路を表す「一般」と、細街路を表す「細街路」との３つの「配信道路区分」に区分されて、約２．５ｋｍ四方のエリア毎に付された各「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報の「バージョン」が記憶されている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報配信センタに関し、特に、地図情報を更新するための更新情報をナビゲーション装置に配信する地図情報配信センタに関するものである。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。
【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。従って、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しいＤＶＤを購入して古いＤＶＤと交換したり、店舗でＨＤＤに地図データを書き込んだり、地図情報配信センタ等から配信された地図データに基づいてＨＤＤの内容を書き換えることによって行われる。
そこで、ナビゲーション装置に記憶されている地図データを更新するための更新情報を、当該ナビゲーション装置に自動的に配信する地図情報配信センタが種々提案されている。
【０００４】
例えば、ナビゲーション装置から地図情報配信センタへ地図情報を更新するための差分データを要求する場合に、当該ナビゲーション装置を識別するナビ識別ＩＤと地図情報を更新するメッシュ番号とを送信する。また、当該地図情報配信センタは、受信したナビ識別ＩＤとメッシュ番号から、そのメッシュについてナビゲーション装置が記憶している地図情報のバージョンと最新のバージョンとを比較して差分データがある場合には、この差分データをナビゲーション装置に送信するように構成した地図情報配信センタがある（例えば、特許文献１参照。）。
【特許文献１】特開２００４−１２５５１０号公報（段落（００３２）〜（００４０）、（００４６）〜（００６３）、図１５〜図１８、図２０〜図２９）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した特許文献１に記載された地図情報配信センタでは、ナビゲーション装置が記憶している地図情報のバージョンは、高速自動車国道、都市高速道路、１桁又は２桁の国道等の高規格道路や、３桁以上の国道、主要地方道、県道、市町村道等の一般道路、細街路等、全道路に関して区別無く管理されている。このため、ナビゲーション装置が記憶している地図情報の高速自動車国道、都市高速道路、１桁又は２桁の国道等の一部の道路に関する地図情報は、既に最新バージョンのものに更新されていても、ナビゲーション装置からナビ識別ＩＤと地図情報を更新するメッシュ番号とを受信した場合には、全道路に関する更新情報を送信する必要があり、必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することができず、地図情報配信センタとナビゲーション装置との間の通信データ量が多くなるという問題がある。
【０００６】
そこで、本発明は、上述した問題点を解決するためになされたものであり、地図情報配信センタが、ナビゲーション装置の記憶している地図情報の更新履歴を道路区分毎に管理することによって、既に更新された道路区分に関する差分データを除いて、必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能な地図情報配信センタを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため請求項１に係る地図情報配信センタは、バージョン毎の地図情報を記憶する地図情報記憶手段（１４）と、各ナビゲーション装置（２）を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段（１５）と、ナビゲーション装置から前記識別情報を受信する受信手段（１６）と、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を前記バージョン情報記憶手段から取得して、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出する抽出手段（１０）と、前記抽出手段を介して抽出した道路区分毎の差分データを前記受信手段を介して受信した識別情報に対応するナビゲーション装置に送信する送信手段（１０、１６）と、を備えたことを特徴とする。
【０００８】
また、請求項２に係る地図情報配信センタは、請求項１に記載の地図情報配信センタ（３）において、前記受信手段を介して前記識別情報と共に前記地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、前記抽出手段は、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報から前記所定領域に対応する道路区分毎のバージョン情報を取得し、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出することを特徴とする。
【０００９】
また、請求項３に係る地図情報配信センタは、請求項１又は請求項２に記載の地図情報配信センタ（３）において、前記送信手段を介して道路区分毎の差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を前記受信手段を介して受信した場合には、この送信した差分データに基づいて前記バージョン情報記憶手段に記憶されている該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新するバージョン情報更新手段（１０）を備えていることを特徴とする。
【００１０】
更に、請求項４に係る地図情報配信センタは、請求項１乃至請求項３のいずれかに記載の地図情報配信センタ（３）において、前記地図情報は、所定範囲のメッシュ単位で区画され、前記バージョン情報記憶手段は、前記メッシュ単位で前記道路区分毎のバージョン情報を記憶し、前記抽出手段は、前記メッシュ単位で前記道路区分毎の差分データを抽出することを特徴とする。
【発明の効果】
【００１１】
前記構成を有する請求項１に係る地図情報配信センタでは、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、受信した該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報をバージョン情報記憶手段から取得し、この取得した道路区分毎のバージョン情報に基づいて地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出する。そして、地図情報配信センタは、この抽出した道路区分毎の差分データを識別情報に対応するナビゲーション装置に送信する。
【００１２】
これにより、地図情報配信センタは、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を管理しているため、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、道路区分毎の差分データを抽出してナビゲーション装置に送信することが可能となる。このため、ナビゲーション装置が記憶している地図情報のうちの高速自動車国道、都市高速道路、１桁又は２桁の国道等の高規格道路に関する地図情報が、既に最新バージョンのものに更新されている場合には、これらの高規格道路に関する差分データを除いて、地図情報の更新に関する必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。
【００１３】
また、請求項２に係る地図情報配信センタでは、識別情報と共に地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、この所定領域に対応する道路区分毎の差分データを抽出して、ナビゲーション装置に送信することが可能となる。このため、ナビゲーション装置から地図情報配信センタへの地図情報の更新を要求する場合には、ナビゲーション装置から地図情報配信センタへ更新情報を要求する領域更新要求情報と該ナビゲーション装置を識別する識別情報とを送信するだけでよく、更新要求時の通信データ量を更に少なくすることが可能となる。
【００１４】
また、請求項３に係る地図情報配信センタでは、道路区分毎の差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を受信した場合には、該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新する。
これにより、地図情報配信センタは、ナビゲーション装置に記憶される地図情報の道路区分毎のバージョン情報の更新履歴を正確に管理することが可能となり、ナビゲーション装置が現在記憶している地図情報の道路区分毎のバージョン情報を正確に管理することができる。
【００１５】
更に、請求項４に係る地図情報配信センタでは、地図情報を所定範囲のメッシュ単位で区画し、ナビゲーション装置に記憶される地図情報を該メッシュ単位で道路区分毎のバージョン情報を管理し、ナビゲーション装置が記憶している地図情報と最新のバージョンの地図情報との道路区分毎の差分データをメッシュ単位で抽出するため、ナビゲーション装置に記憶される地図情報の道路区分毎のバージョン情報の更新履歴をメッシュ単位で正確に管理して、ナビゲーション装置が現在記憶している地図情報の道路区分毎のバージョン情報をメッシュ単位で正確に管理することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明に係る地図情報配信センタを地図情報配信システムについて具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００１７】
先ず、本実施例に係る地図情報配信システム１の概略構成について図１乃至図３を用いて説明する。図１は本実施例に係る地図情報配信システム１を示したブロック図である。図２は地図情報配信センタ３における地図データのバージョン管理の仕組みを説明した説明図である。
【００１８】
図１に示すように本実施例に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ３と、ネットワーク４と、このネットワーク４に接続可能なナビゲーション装置２のユーザや販売店等が所有するＰＣ（Personal Computer）５とから基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３、ＰＣ５と地図情報配信センタ３は、それぞれネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図３を用いて詳細に説明する。
【００１９】
また、図１に示すように、地図情報配信センタ３は、サーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報ＤＢ１４と、ナビ更新履歴情報ＤＢ１５と、センタ側通信装置１６と、差分データ管理ＤＢ１８と、配信管理情報ＤＢ１９とを備えている。また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、配信対象エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出すると共に、この更新情報を識別する配信識別ＩＤを付与して、ナビゲーション装置２に対して配信するナビ地図情報更新処理等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２０】
また、センタ側地図情報ＤＢ１４には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１７がバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点を中心とする８０ｋｍ四方の領域である。）又は全部を更新用地図情報１７に記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２１】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１７には、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２２】
ここで、特に地図表示データとしては、１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００２３】
また、ノードデータとしては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
【００２４】
また、リンクデータとしては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。更に、有料道路に関して、有料道路の入口及び出口の取付道（ランプウェイ）、料金所（インターチェンジ）等に関するデータが記録される。
【００２５】
また、図２に示すように、各道路種別の差分データは、上記１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の区画単位毎に、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１７に格納されて管理されている。
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道を高規格道路という。また、３桁以上の国道、主要地方道、県道、市町村道を一般道路という。また、一般道路よりも狭い街中等の街路を細街路という。
【００２６】
ここで、差分データ管理ＤＢ１８には、後述のように更新用地図情報１７の各バージョン毎に、約２．５ｋｍ四方のエリア毎に区画ＩＤ（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）を設定し、更に各エリアを道路規格で区分した３つの各配信道路区分毎の各差分データを表す差分データファイル名が格納されて管理されている（図５参照）。
【００２７】
また、探索データとしては、設定された目的地までの経路を探索及び表示する際に使用されるデータについて記録されており、ノードを通過する際のコスト（以下、ノードコストという）や道路を構成するリンクのコスト（以下、リンクコストという）からなる探索コストを算出する為に使用するコストデータ、経路探索により選択された経路を液晶ディスプレイ２５の地図上に表示するための経路表示データ等から構成されている。
【００２８】
また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、観光施設等のＰＯＩに関するデータがＰＯＩを特定するＩＤとともに記録される。なお、前記センタ側地図情報ＤＢ１４には、所定の情報をナビゲーション装置２のスピーカ２６によって出力するための音声出力データも記録される。
【００２９】
一方、ナビ更新履歴情報ＤＢ１５には、各ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関するナビ更新履歴情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。
ここで、図２に示すように、各ナビゲーション装置２のナビ更新履歴情報５１としては、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、高規格道路を表す「高規格」と、一般道路を表す「一般」と、細街路を表す「細街路」との３つの「配信道路区分」に区分されて、約２．５ｋｍ四方のエリア毎に付された各「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報の「バージョン」が記憶されている。
【００３０】
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「Ａ」のエリアに対して、配信道路区分が「高規格」の地図データのバージョンは「１」であり、配信道路区分が「一般」の地図データのバージョンは「２」であり、配信道路区分が「細街路」の地図データのバージョンは「１」となっている。
そして、後述のようにナビゲーション装置２の地図情報の更新を行う毎に、ナビ更新履歴情報５１には、更新した各「区画ＩＤ」の「配信道路区分」毎に対応する最新の「バージョン」が記憶されて、新たな更新履歴に書き換えられる（図４参照）。
【００３１】
そして、地図情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１７の内、最もバージョンの新しい更新用地図情報１７によってナビゲーション装置２に記憶された地図情報の更新を行う。
具体的には、本実施例に係る地図情報配信システム１では、ナビゲーション装置２から所定領域内の更新用地図情報１７の配信要求があった場合には、最もバージョンの新しい更新用地図情報１７に更新する為の差分データを抽出して、後述のようにこの差分データに「配信識別ＩＤ」を付与してナビゲーション装置２に対して配信することにより更新が行われる（図４参照）。ここで、ナビゲーション装置２に対して送信される差分データとしては、現在のナビゲーション装置２に記憶される地図情報から最もバージョンの新しい更新用地図情報１７に更新する為の必要最小限の「配信道路区分」毎の情報を送信する。
【００３２】
また、配信管理情報ＤＢ１９には、このナビゲーション装置２に配信した差分データに付与した「配信識別ＩＤ」毎に、この差分データの配信対象エリアの各区画を表す「区画ＩＤ」と、各「区画ＩＤ」における更新した各「配信道路区分」の「バージョン」が記憶されている（図８参照）。
【００３３】
尚、地図情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、ＶＩＣＳ（登録商標）センタが運営していてもよい。
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００３４】
また、図１に示すように、ナビゲーション装置２のユーザや販売店等が所有するＰＣ（Personal Computer）５は、ネットワーク４を介して地図情報配信センタ３との間で、県単位で更新用地図情報１７に格納される最新バージョンの地図情報の配信を受けることができるように構成されている。また、ＰＣ５は、この受信した県単位の地図情報を記憶媒体としてのＣＤ−ＲＯＭ６にナビゲーション装置２が読取部２８（図３参照）で読み取り可能に記録できる記録部５Ａを備えている。尚、ナビゲーション装置２の読取部２８で読み取り可能であれば、ＣＤ−ＲＯＭ６に替えて、フレキシブルディスク等の磁気ディスク、メモリーカード、磁気テープ、磁気ドラム、ＭＤ、ＤＶＤ、ＭＯ、ＩＣカード、光カード等を使用してもよい。
【００３５】
次に、本実施例に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図３を用いて説明する。図３は本実施例に係るナビゲーション装置２を示したブロック図である。
【００３６】
図３に示すように、本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、予め登録された自宅地点の座標位置（例えば、緯度と経度である。）や各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、交通情報センタや地図情報配信センタ３等の情報センタとの間で通信を行う通信装置２７と、記憶媒体としてのＣＤ−ＲＯＭ６から県単位で記録された所定バージョンの地図情報を読みとる読取部２８と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。尚、読取部２８は、ＣＤ−ＲＯＭ６だけでなくＤＶＤに記録された地図情報等を読み取ることができるように構成してもよい。
【００３７】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、地磁気センサ３２、距離センサ３３、ステアリングセンサ３４、方位検出部としてのジャイロセンサ３５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００３８】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ３２は、地磁気を測定することによって自車方位を検出し、距離センサ３３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ３３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。
【００３９】
また、ステアリングセンサ３４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ３４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００４０】
そして、ジャイロセンサ３５は自車の旋回角を検出する。ここで、ジャイロセンサ３５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ３５によって検出された旋回角を積分することにより、自車方位を検出することができる。
【００４１】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側地図情報ＤＢ３７、及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、本実施例においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００４２】
ここで、ナビ側地図情報ＤＢ３７にはナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８が格納されている。ここで、ナビ地図情報３８には、更新用地図情報１７と同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。尚、各データの詳細については既に説明したので、ここではその詳細は省略する。
そして、ナビ側地図情報ＤＢ３７の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データや後述のＣＤ−ＲＯＭ６に記録された更新地図情報等の更新情報をダウンロードすることによって更新される。
【００４３】
また、図３に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のようにエンジン始動時や目的地設定時に実行するナビ地図情報更新処理プログラム（図４等参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００４４】
また、本実施例においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００４５】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７、読取部２８の各周辺装置（アクチュエータ）が電気的に接続されている。
【００４６】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う際等に操作され、各種のキー、目的地設定ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。更に、液晶ディスプレイ２５の前面に設けたタッチパネルによって構成することもできる。
【００４７】
また、液晶ディスプレイ２５には、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ２５の代わりに、ＣＲＴディスプレイ、プラズマディスプレイ等を使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用することも可能である。
【００４８】
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、選択された目的地である施設名称や、誘導経路に沿った走行を案内する音声ガイダンスを出力する。ここで、案内される音声ガイダンスとしては、例えば、「○○スキー場への新しい道路が更新されました。」、「２００ｍ先、○○交差点を右方向です。」や「この先の国道○○号線が渋滞しています。」等がある。なお、スピーカ２６より出力される音声としては、合成された音声のほかに、各種効果音、予めテープやメモリ等に録音された各種の案内情報を出力することもできる。
【００４９】
そして、通信装置２７は、地図情報配信センタ３と通信を行う通信手段であり、後述のように地図情報配信センタ３との間で所定区画領域内の最もバージョンの新しい更新用地図情報１７等の送受信を行う。また、地図情報配信センタ３に加えて、例えば、ＶＩＣＳ（登録商標）センタ等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信することも可能である。
【００５０】
次に、前記構成を有する地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３８をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理について図４乃至図９に基づいて説明する。
図４は本実施例に係る地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３８をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理を示すフローチャートである。尚、図４にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。
【００５１】
図４に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、イグニションスイッチがＯＮにされてエンジンが始動された場合、即ち、アクセサリー（ＡＣＣ）がＯＮになってナビゲーション装置２の電源が入った場合には、まだ目的地が設定されていないため、データ記録部２２に予め登録されている自宅地点の座標データ（例えば、自宅地点の緯度と経度等である。以下、「登録自宅位置」という。）を読み出し、この登録自宅位置の座標データを地図情報配信センタ３に送信する座標データとしてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２から自宅フラグ（座標フラグ）を読み出し、該自宅フラグをＯＮに設定する、即ち、自宅フラグに「１」を代入して再度、ＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この登録自宅位置を表す座標データと自宅フラグとをＲＡＭ４２から読み出し、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）とともに該座標データと自宅フラグとを地図情報配信センタ３に送信する。
【００５２】
また、Ｓ１１において、操作部２４を介して目的地が設定された場合には、ナビゲーション装置２のＣＰＵ４１は、当該目的地の座標データをＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２から自宅フラグを読み出し、該自宅フラグをＯＦＦに設定する、即ち、自宅フラグに「０」を代入して再度、ＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この目的地の座標データと自宅フラグとをＲＡＭ４２から読み出し、当該ナビゲーション装置２を特定するナビ識別ＩＤとともに該座標データと自宅フラグとを地図情報配信センタ３に送信する。
【００５３】
一方、図４に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、センタ側通信装置１６を介して、ナビゲーション装置２から送信された当該ナビゲーション装置２を特定するナビ識別ＩＤとともに座標データと自宅フラグとを受信した場合には、該ナビ識別ＩＤ、座標データ及び自宅フラグをＲＡＭ１２に記憶する。
そして、ＣＰＵ１１は、当該座標データと自宅フラグを再度、ＲＡＭ１２から読み出し、この自宅フラグが「１」の場合には、座標データを中心とする所定領域としての第１領域（例えば、座標データを中心とする約８０ｋｍ四方の領域である。）を差分データを抽出する配信対象エリアとして設定する。即ち、登録自宅位置を中心とする第１領域が差分データを抽出する配信対象エリアとして設定される。
【００５４】
また、ＣＰＵ１１は、当該座標データと自宅フラグを再度、ＲＡＭ１２から読み出し、この自宅フラグが「０」の場合には、座標データを中心とする所定領域としての第２領域（例えば、約１０ｋｍ四方の領域である。）を差分データを抽出する配信対象エリアとして設定する。即ち、目的地を中心とする第２領域が差分データを抽出する配信対象エリアとして設定される。
【００５５】
続いて、Ｓ１１２において、ＣＰＵ１１は、上記Ｓ１１１で受信したナビ識別ＩＤをＲＡＭ１２から読み出し、上記Ｓ１１１で設定した配信対象エリアにおけるこのナビ識別ＩＤで特定されるナビゲーション装置２の更新履歴に関する情報をナビ更新履歴情報ＤＢ１５から読み出して、この配信対象エリアの約２．５ｋｍ×２．５ｋｍ四方の各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置２の現在のバージョンを抽出してＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、差分データ管理ＤＢ１８から配信対象エリアの各区画内における最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置２の現在のバージョンと最新バージョンとの差分データファイル名を抽出してＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、各差分データファイル名に対応する差分データを更新用地図情報１７から読み出してＲＡＭ１２に記憶する。
【００５６】
ここで、ＣＰＵ１１が実行する配信対象エリアの各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置２の現在のバージョンと最新バージョンとの差分データを抽出する一例を図５乃至図７に基づいて具体的に説明する。尚、説明を簡単にするために、配信対象エリアの約２．５ｋｍ×２．５ｋｍ四方の区画を２区画としているが、配信対象エリアが８０ｋｍ四方の場合には、約２．５ｋｍ×２．５ｋｍ四方の区画（メッシュ）は１０２４区画となり、配信対象エリアが１０ｋｍ四方の場合には、約２．５ｋｍ×２．５ｋｍ四方の区画（メッシュ）は１６区画となる。
図５は地図情報配信センタ３の差分データ管理ＤＢ１８に格納される差分データ管理情報５２の一例を示す図である。図６は地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報５３の一例を示す図である。図７は配信対象エリアの各区画（各メッシュ）内において抽出された差分データの一例を説明する説明図である。
【００５７】
図５に示すように、地図情報配信センタ３の差分データ管理ＤＢ１８に格納される差分データ管理情報５２には、約２．５ｋｍ四方の区画を表す各「区画ＩＤ」（Ａ、Ｂ、Ｃ、Ｄ、・・・）毎に、更新用地図情報１７に格納される最新バージョンである「バージョン２」の地図情報に更新するための差分データを表す「差分データファイル名」が、道路規格で区分した３つの各配信道路区分毎に格納されている。
例えば、「区画ＩＤ」が「Ａ」の約２．５ｋｍ四方の区画の地図情報を「バージョン２」に更新するための「差分データファイル名」は、「配信道路区分」が高規格道路を表す「高規格」に対して「２Ａ１」であり、「配信道路区分」が一般道路を表す「一般」に対して「２Ａ２」である。
【００５８】
また、図６に示すように、地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報５３には、２．５ｋｍ四方のエリア毎に付された各「区画ＩＤ」（Ａ、Ｂ、Ｃ、Ｄ、・・・）に対して現在、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２に記憶されている高規格道路を表す「高規格」と、一般道路を表す「一般」と、細街路を表す「細街路」との３つの配信道路区分毎の地図情報の「バージョン」が格納されている。
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「Ａ」のエリアに対して、配信道路区分が「高規格」の地図データのバージョンは「１」であり、配信道路区分が「一般」の地図データのバージョンは「２」であり、配信道路区分が「細街路」の地図データのバージョンは「１」となっている。
【００５９】
また、ＣＰＵ１１は、上記Ｓ１１１で「ナビ識別ＩＤ」として「１００１」を受信して、ＲＡＭ１２に記憶し、配信対象エリアとして各区画ＩＤ「Ａ」、「Ｂ」の区画を設定した場合には、先ず、ナビ更新履歴情報５３の「ナビ識別ＩＤ」が「１００１」に対応する各区画ＩＤ「Ａ」、「Ｂ」に対応する各「配信道路区分」毎の「バージョン」を読み出し、ＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、差分データ管理情報５２から各区画ＩＤ「Ａ」、「Ｂ」に対応する各「配信道路区分」を読み出し、この読み出した各「配信道路区分」に対応するナビ更新履歴情報５３の各「バージョン」が「バージョン２」か否かを判定する判定処理を行う。
【００６０】
続いて、図７に示すように、差分データ管理情報５２から読み出した各「配信道路区分」に対応するナビ更新履歴情報５３の各「バージョン」が「バージョン２」でない場合には、この「配信道路区分」に対応する「差分データファイル名」を差分データ管理情報５２から読み出し、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」をＲＡＭ１２に順次記憶する。続いて、ＣＰＵ１１は、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「差分データ」を更新用地図情報１７から読み出して、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２に配信する差分データとしてＲＡＭ１２に記憶する。
【００６１】
その後、Ｓ１１３において、ＣＰＵ１１は、この抽出した差分データを識別する「配信識別ＩＤ」を選択して、ＲＡＭ１２記憶する。
また、Ｓ１１４において、ＣＰＵ１１は、この抽出した差分データを識別する「配信識別ＩＤ」と、差分データに対応する配信対象エリア内の各区画を表す各「区画ＩＤ」と、この各区画ＩＤにおける更新した各「配信道路区分」の「バージョン」とから構成される配信管理情報を配信管理情報ＤＢ１９に記憶する。
【００６２】
ここで、配信管理情報ＤＢ１９に記憶される配信管理情報の一例を図８に基づいて説明する。図８は図７に示す配信対象エリアの抽出した各差分データに対応する配信管理情報５４の一例を示す図である。
図８に示すように、ＣＰＵ１１は、抽出した各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「差分データ」を識別する「配信識別ＩＤ」として「Ｔ００００１」を選択して、配信管理情報５４の「配信識別ＩＤ」に該「Ｔ００００１」を記憶する。また、ＣＰＵ１１は、配信管理情報５４の「区画ＩＤ」に、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する配信対象エリアの各区画を表す各区画ＩＤ「Ａ」、「Ｂ」、「Ｂ」を記憶する。また、ＣＰＵ１１は、配信管理情報５４の「配信道路区分」に、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「配信道路区分」を表す「高規格」、「高規格」、「一般」を記憶する。また、ＣＰＵ１１は、配信管理情報５４の「バージョン」に、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「バージョン」を表す各バージョン「２」を記憶する。
【００６３】
そして、Ｓ１１５において、ＣＰＵ１１は、Ｓ１１２で抽出した「差分データ」と、Ｓ１１３でこの差分データに付与した「配信識別ＩＤ」とをＲＡＭ２１から読み出して、ナビゲーション装置２に配信する。
例えば、図８に示すように、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「差分データ」と、この「差分データ」に付与された配信識別ＩＤ「Ｔ００００１」とをナビゲーション装置２に配信する。
【００６４】
また一方、図４に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１２において、通信装置２７を介して、地図情報配信センタ３から「差分データ」と「配信識別ＩＤ」とを受信した場合には、この「差分データ」と「配信識別ＩＤ」とをＲＡＭ４２に記憶する。
そして、Ｓ１３において、ＣＰＵ４１は、受信した差分データをＲＡＭ１２から読み出し、ナビ地図情報３８の配信対象エリアの地図情報を最新バージョンの地図情報に更新する。
続いて、Ｓ１４において、ＣＰＵ４１は、ナビ地図情報３８の配信対象エリアにおける地図情報の更新チェックを行い、地図情報の更新エラーが無いか否かを判定する判定処理を実行する。そして、ナビ地図情報３８の配信対象エリアにおける地図情報の更新エラーが無い場合、即ち、配信対象エリアにおける地図情報の更新に成功した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ４１は、Ｓ１２で受信した「配信識別ＩＤ」をＲＡＭ４２から読み出し、この「配信識別ＩＤ」を上記Ｓ１１で地図情報配信センタ３に送信した該ナビゲーション装置２を特定する「ナビ識別ＩＤ」と共に地図情報配信センタ３に送信して、ナビ地図情報３８の更新成功を通知後、当該処理を終了する。
【００６５】
例えば、ＣＰＵ４１は、ナビ地図情報３８の配信対象エリアの各区画ＩＤ「Ａ」、「Ｂ」における地図情報の更新エラーが無い場合には（Ｓ１４：ＹＥＳ）、Ｓ１２で受信した配信識別ＩＤ「Ｔ００００１」と、上記Ｓ１１で地図情報配信センタ３に送信した当該ナビゲーション装置２を特定するナビ識別ＩＤ「１００１」とを地図情報配信センタ３に送信して、ナビ地図情報３８の更新成功を通知後、当該処理を終了する。
【００６６】
一方、ナビ地図情報３８の配信対象エリアにおける地図情報の更新エラーが有った場合、即ち、配信対象エリアにおける地図情報の更新に失敗した場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、上記Ｓ１１で地図情報配信センタ３に送信した該ナビゲーション装置２を特定する「ナビ識別ＩＤ」だけを地図情報配信センタ３に送信して、ナビ地図情報３８の更新失敗を通知後、当該処理を終了する。
例えば、ＣＰＵ４１は、上記Ｓ１１で地図情報配信センタ３に送信した当該ナビゲーション装置２を特定するナビ識別ＩＤ「１００１」だけを地図情報配信センタ３に送信して、ナビ地図情報３８の更新失敗を通知後、当該処理を終了する。
【００６７】
一方、図４に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１６において、ナビゲーション装置２から送信されたナビ地図情報３８の更新成功の通知、又は更新失敗の通知を受信した場合には、該通知をＲＡＭ１２に記憶後、Ｓ１１７の処理に移行する。
Ｓ１１７において、ＣＰＵ１１は、この通知をＲＡＭ１２から再度読み出し、ナビゲーション装置２のナビ地図情報３８の更新が成功したか否か、即ち、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信したか否かを判定する判定処理を実行する。そして、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信していない場合、即ち、「ナビ識別ＩＤ」だけを受信した場合には（Ｓ１１７：ＮＯ）、ＣＰＵ１１は、当該「ナビ識別ＩＤ」によって特定されるナビゲーション装置２におけるナビ地図情報３８の更新処理が失敗した判定し、当該処理を終了する。
従って、例えば、当該「ナビ識別ＩＤ」が「１００１」の場合には、このナビ識別ＩＤ「１００１」によって特定されるナビゲーション装置２に対応するナビ更新履歴情報５３（図６参照）は、更新されない。
【００６８】
一方、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信した場合には（Ｓ１１７：ＹＥＳ）、ＣＰＵ１１は、当該「ナビ識別ＩＤ」によって特定されるナビゲーション装置２におけるナビ地図情報３８の更新処理が成功したと判定して、Ｓ１１８の処理に移行する。
Ｓ１１８において、ＣＰＵ１１は、Ｓ１１６で記憶した「配信識別ＩＤ」をＲＡＭ１２から再度、読み出し、この「配信識別ＩＤ」に対応する配信管理情報を配信管理情報ＤＢ１９から読み出してＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、Ｓ１１６で記憶した「ナビ識別ＩＤ」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報の「バージョン」を、このＲＡＭ１２に記憶した配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。これにより、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報は、この「ナビ識別ＩＤ」で特定されるナビゲーション装置２のナビ地図情報３８に記憶される現在のバージョン情報と確実に一致することとなる。
【００６９】
ここで、図６に示すナビ更新履歴情報５３の更新の一例について図８及び図９に基づいて説明する。図９は図６に示すナビ更新履歴情報５３を図８に示す配信管理情報５４に基づいて更新した一例を示す図である。
例えば、上記Ｓ１１６で配信識別ＩＤ「Ｔ００００１」とナビ識別ＩＤ「１００１」とを受信した場合には、ＣＰＵ１１は、配信管理情報ＤＢ１９に格納される配信管理情報５４（図８参照）から当該配信識別ＩＤ「Ｔ００００１」に対応する各区画ＩＤ「Ａ」、「Ｂ」、「Ｂ」と各配信道路区分「高規格」、「高規格」、「一般」に対応する各バージョン「２」、「２」、「２」を読み出し、ＲＡＭ１２に記憶する。
【００７０】
そして、図９に示すように、ＣＰＵ１１は、Ｓ１１６で記憶したナビ識別ＩＤ「１００１」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報５３（図６参照）の「バージョン」を、このＲＡＭ１２に記憶した配信管理情報５４（図８参照）の各区画ＩＤ「Ａ」、「Ｂ」、「Ｂ」と各配信道路区分「高規格」、「高規格」、「一般」に対応する各バージョン「２」、「２」、「２」に書き替えて、ナビ更新履歴情報５５を作成して、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。
これにより、更新履歴情報ＤＢ１５に格納されるこのナビ識別ＩＤ「１００１」で特定される更新履歴情報５５は、このナビ識別ＩＤ「１００１」で特定されるナビゲーション装置２のナビ地図情報３８に記憶される現在のバージョン情報と確実に一致することとなる。
【００７１】
次に、前記構成を有する地図情報配信システム１において、地図情報配信センタ３からＰＣ５に配信されてＣＤ−ＲＯＭ６に記録された県単位の更新地図情報に基づいて、ナビゲーション装置２のナビ地図情報３８を更新した場合に、当該地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報を更新する更新処理について図１０乃至図１５に基づいて説明する。
先ず、地図情報配信センタ３とＰＣ５との間で実行される、県単位の更新地図情報をＣＤ−ＲＯＭ６に記録する記憶媒体記録処理について図１０乃至図１２に基づいて説明する。
図１０は本実施例に係る地図情報配信システム１において、地図情報配信センタ３とＰＣ５との間で実行される、県単位の更新地図情報をＣＤ−ＲＯＭ６に記録する記憶媒体記録処理を示すフローチャートである。尚、図１０にフローチャートで示される各プログラムは、地図情報配信センタ３のＲＯＭ１３と、ＰＣ５の不図示のＲＯＭ７３に記憶されており、地図情報配信センタ３のＣＰＵ１１及びＰＣ５の不図示のＣＰＵ７１により実行される。
【００７２】
図１０に示すように、先ず、ＰＣ５のＣＰＵ７１は、Ｓ２１１において、ユーザによって選択された都道府県（例えば、東京都、大阪府、北海道、愛知県等である。）を表す「県データ」と、この選択された都道府県単位の地図情報の更新情報（差分データ）を要求する「県単位要求信号」とを地図情報配信センタ３に送信する。
【００７３】
一方、図１０に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ３１１において、センタ側通信装置１６を介して、ＰＣ５から送信された都道府県を表す「県データ」と、都道府県単位の地図情報の更新情報（差分データ）を要求する「県単位要求信号」とを受信した場合には、この「県データ」をＲＡＭ１２に記憶する。
そして、ＣＰＵ１１は、この「県データ」を再度ＲＡＭ１２から読み出し、当該「県データ」で特定される都道府県を、差分データを抽出する県単位の配信対象エリア（配布領域）として設定し、差分データ管理ＤＢ１８から当該県単位の配信対象エリア（配布領域）内の各区画における最新バージョンの差分データ管理情報を読み出し、ＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、このＲＡＭ１２に記憶した差分データ管理情報の各差分データファイル名に対応する各差分データを更新用地図情報１７から読み出してＲＡＭ１２に記憶する。
【００７４】
例えば、ＣＰＵ１１は、ＲＡＭ１２から読み出した「県データ」が「○○県」の場合には、「○○県」を差分データを抽出する県単位の配信対象エリア（配布領域）として設定する。そして、この配信対象エリア（配布領域）内の約２．５ｋｍ×２．５ｋｍ四方の区画（各メッシュ）が各区画「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｅ」の場合には（図１４参照）、差分データ管理ＤＢ１８に格納される差分データ管理情報５２（図５参照）から、「区画ＩＤ」が各区画「Ａ」〜「Ｅ」に対する最新バージョンの差分データ管理情報（「バージョン」、「区画ＩＤ」、「配信道路区分」、「差分データファイル名」）を順次読み出し、ＲＡＭ１２に記憶する。従って、ＣＰＵ１１は、最新バージョンの差分データ管理情報として、（「バージョン２」、「区画Ａ」、「高規格道路」、「２Ａ１」）、（「バージョン２」、「区画Ａ」、「一般」、「２Ａ２」）、・・・、（「バージョン２」、「区画Ｅ」、「細街路」、「２Ｅ１」）をＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、このＲＡＭ１２に記憶した差分データ管理情報の各差分データファイル名「２Ａ１」、「２Ａ２」、「２Ｂ１」、・・・、「２Ｅ１」に対応する差分データを更新用地図情報１７から読み出してＲＡＭ１２に記憶する。
尚、説明を簡単にするために、県単位の配信対象エリア（配布領域）である「○○県」内の約２．５ｋｍ×２．５ｋｍ四方の区画を各区画「Ａ」〜「Ｅ」の５区画とする。また、「県データ」を「○○県」の１県にしたが、複数県を配信対象エリア（配布領域）としてもよい。
【００７５】
続いて、Ｓ３１２において、ＣＰＵ１１は、この抽出した県単位の差分データを識別する「配信識別ＩＤ」を選択して、ＲＡＭ１２記憶する。
また、Ｓ３１３において、ＣＰＵ１１は、この抽出した県単位の差分データを識別する「配信識別ＩＤ」と、ＲＡＭ１２に記憶した配信対象エリア内の各区画における最新バージョンの差分データ管理情報の各区画を表す各「区画ＩＤ」と、各「配信道路区分」と、各「バージョン」とから構成されるＰＣ配信管理情報を作成して、ＰＣ５に配信する県単位の差分データを管理するための配信管理情報として配信管理情報ＤＢ１９に記憶する。
【００７６】
ここで、配信管理情報ＤＢ１９に記憶されるＰＣ配信管理情報の一例を図１１に基づいて説明する。図１１は図１０のステップ３１３で配信管理情報ＤＢ１９に記憶されたＰＣ配信管理情報６１の一例を示す図である。
図１１に示すように、ＣＰＵ１１は、抽出した「○○県」の県単位の差分データを識別する「配信識別ＩＤ」として「Ｐ００００１」を選択して、ＰＣ配信管理情報６１の「配信識別ＩＤ」に該「Ｐ００００１」を格納する。また、ＣＰＵ１１は、ＲＡＭ１２に記憶した「○○県」の最新バージョンの差分データ管理情報である（「バージョン２」、「区画Ａ」、「高規格道路」、「２Ａ１」）、（「バージョン２」、「区画Ａ」、「一般」、「２Ａ２」）、・・・、（「バージョン２」、「区画Ｅ」、「細街路」、「２Ｅ１」）から「区画ＩＤ」、「配信道路区分」、「バージョン」を順番に読み出し、ＰＣ配信管理情報６１の配信識別ＩＤ「Ｐ００００１」に対応する「区画ＩＤ」、「配信道路区分」、「バージョン」に順次格納して、配信管理情報ＤＢ１９に記憶する。
従って、配信識別ＩＤ「Ｐ００００１」によって特定されるＰＣ配信管理情報６１の「区画ＩＤ」には、「Ａ、Ａ、Ｂ、・・・、Ｅ」が順番に格納され、「配信道路区分」には「高規格、一般、高規格、・・・、細街路」が順番に格納され、「バージョン」にはバージョン「２」が順番に格納される。
【００７７】
そして、Ｓ３１４において、ＣＰＵ１１は、上記Ｓ３１１で設定した県単位の配信対象エリアの各区画における最新バージョンの差分データ管理情報の各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データと、上記Ｓ３１２でこの抽出した県単位の差分データを識別する「配信識別ＩＤ」とをＲＡＭ１２から読み出して、ＰＣ５に配信後、当該処理を終了する。
例えば、ＣＰＵ１１は、「○○県」の県単位の差分データ管理情報の各区画ＩＤ「Ａ、Ａ、Ｂ、・・・、Ｅ」と、各配信道路区分「高規格、一般、高規格、・・・、細街路」と、各差分データファイル名「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」に対応する各差分データ「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」と、配信識別ＩＤ「Ｐ００００１」とをＲＡＭ１２から読み出して、ＰＣ５に配信後、当該処理を終了する。
【００７８】
また一方、図１０に示すように、ＰＣ５のＣＰＵ７１は、Ｓ２１２において、通信装置２７を介して、地図情報配信センタ３から県単位の差分データ管理情報の各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データと、この県単位の差分データを識別する「配信識別ＩＤ」とを受信した場合には、これらの各データを不図示のＲＡＭ７２に記憶する。
そして、Ｓ２１３において、ＣＰＵ７１は、この受信した県単位の差分データ管理情報の各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データと、この県単位の差分データを識別する「配信識別ＩＤ」とをＲＡＭ７２から順次読み出して、記録部５Ａを介してＣＤ−ＲＯＭ６に、県単位の更新地図情報としてナビゲーション装置２のＣＰＵ４１が読取部２８を介して読み取り可能に記録後、当該処理を終了する。
【００７９】
ここで、ＣＤ−ＲＯＭ６に記録される県単位の更新地図情報の一例を図１２に基づいて説明する。図１２は図１０のステップ２１３でＣＤ−ＲＯＭ６に記録された県単位の更新地図情報の一例を示す図である。
地図情報配信センタ３からＰＣ５へ、「○○県」の県単位の差分データ管理情報の各区画ＩＤ「Ａ、Ａ、Ｂ、・・・、Ｅ」と、各配信道路区分「高規格、一般、高規格、・・・、細街路」と、各差分データ「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」と、配信識別ＩＤ「Ｐ００００１」とが配信された場合には、ＰＣ５のＣＰＵ７１は、図１２に示すように、「配信識別ＩＤ」に「Ｐ００００１」が格納され、「区画ＩＤ」に各区画「Ａ、Ａ、Ｂ、・・・、Ｅ」が順次格納され、「配信道路区分」に「高規格、一般、高規格、・・・、細街路」が順次格納され、「差分データ」に「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」が順次格納された県単位の更新地図情報６２を作成して、この県単位の更新地図情報６２を記録部５Ａを介してＣＤ−ＲＯＭ６に、ナビゲーション装置２のＣＰＵ４１が読取部２８を介して読み取り可能に記録する。
【００８０】
次に、図１０に示す記憶媒体記録処理で作成されたＣＤ−ＲＯＭ６に記録された県単位の更新地図情報に基づいて、ナビゲーション装置２のナビ地図情報３８を更新した場合に、当該地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報を更新する更新処理について図１３乃至図１５に基づいて説明する。
図１３は図１０に示す記憶媒体記録処理で作成されたＣＤ−ＲＯＭ６を介してナビゲーション装置２のナビ地図情報３８を更新した場合に、当該地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報を更新する更新処理を示すフローチャートである。図１３にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。
【００８１】
図１３に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、Ｓ３１において、読取部２８を介してＣＤ−ＲＯＭ６に記録されている県単位の更新地図情報のうちの各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データとを読み込み、ＲＡＭ４２に記憶する。
そして、Ｓ３２において、ＣＰＵ４１は、このＲＡＭ４２に記憶した各「区画ＩＤ」の「配信道路区分」毎に対応するナビ地図情報３８の県単位の更新対象エリアの地図情報の現在のバージョンが、当該ＲＡＭ４２に記憶する各差分データの最新のバージョンより古いバージョンか否かを判定し、古いバージョンの場合には、この対応する最新のバージョンの差分データに基づいて更新する。
【００８２】
ここで、図１２に示す県単位の更新地図情報６２が記録されたＣＤ−ＲＯＭ６を介してナビゲーション装置２のナビ地図情報３８を更新した一例を図１４に基づいて説明する。
図１４は図１２に示す県単位の更新地図情報６２が記録されたＣＤ−ＲＯＭ６を介してナビゲーション装置２のナビ地図情報３８を更新した一例を示す図である。
図１４に示すように、ＣＰＵ４１は、ＣＤ−ＲＯＭ６から読み込んでＲＡＭ４２に記憶した県単位の更新地図情報６２に基づいて、先ず、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「高規格」に対するバージョンが「バージョン２」か否かを判定し、「バージョン２」でない場合には、ＲＡＭ４２に記憶する差分データ「２Ａ１」に基づいて、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「高規格」に対する地図情報を「バージョン２」に更新する。
【００８３】
次に、ＣＰＵ４１は、ＲＡＭ４２に記憶した県単位の更新地図情報６２に基づいて、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「一般」に対するバージョンが「バージョン２」か否かを判定し、「バージョン２」の場合には、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「一般」の地図情報の更新は行わない。そして、ＣＰＵ４１は、同様に、ＲＡＭ４２に記憶した県単位の更新地図情報６２に基づいて、ナビ地図情報３８の区画ＩＤ「Ｂ」の各配信道路区分「高規格」「一般」と、区画ＩＤ「Ｃ」の各配信道路区分「高規格」「一般」「細街路」と、区画ＩＤ「Ｅ」の配信道路区分「細街路」とを、それぞれ各差分データ「２Ｂ１」、「２Ｂ２」、「２Ｃ１」〜「２Ｃ３」、「２Ｅ１」に基づいて地図情報を最新の「バージョン２」に更新する。
【００８４】
続いて、Ｓ３３において、ＣＰＵ４１は、上記Ｓ３２で更新したナビ地図情報３８の県単位の更新対象エリアの地図情報の更新チェックを行い、地図情報の更新エラーが無いか否かを判定する判定処理を実行する。そして、ナビ地図情報３８の県単位の更新対象エリアにおける地図情報の更新エラーが有った場合、即ち、県単位の更新対象エリアにおける地図情報の更新に失敗した場合には（Ｓ３３：ＮＯ）、ＣＰＵ４１は、ユーザに地図情報の更新を失敗した旨を報知後、当該処理を終了する。
【００８５】
一方、ナビ地図情報３８の県単位の更新対象エリアにおける地図情報の更新エラーが無い場合、即ち、県単位の更新対象エリアにおける地図情報の更新に成功した場合には（Ｓ３３：ＹＥＳ）、ＣＰＵ４１は、Ｓ３４の処理に移行する。Ｓ３４において、ＣＰＵ４１は、ＣＤ−ＲＯＭ６に格納されている「配信識別ＩＤ」を読み込み、ＲＡＭ４２に記憶する。
例えば、ＣＤ−ＲＯＭ６に図１２示す県単位の更新地図情報６２が格納されている場合には、ＣＰＵ４２は、配信識別ＩＤ「Ｐ００００１」を読み込み、ＲＡＭ４２に記憶する。
【００８６】
続いて、Ｓ３５において、ＣＰＵ４１は、この「配信識別ＩＤ」を再度ＲＡＭ４２から読み出し、この「配信識別ＩＤ」を上記Ｓ１１で地図情報配信センタ３に送信した該ナビゲーション装置２を特定する「ナビ識別ＩＤ」と共に地図情報配信センタ３に送信して、ナビ地図情報３８のＣＤ−ＲＯＭ６による更新を通知後、当該処理を終了する。
例えば、ＣＰＵ４１は、Ｓ３４でＲＡＭ４２に記憶した配信識別ＩＤ「Ｐ００００１」と、上記Ｓ１１で地図情報配信センタ３に送信した当該ナビゲーション装置２を特定するナビ識別ＩＤ「１００１」とを地図情報配信センタ３に送信して、ナビ地図情報３８のＣＤ−ＲＯＭ６による更新を通知後、当該処理を終了する。
【００８７】
また一方、図１３に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ４１１において、ナビゲーション装置２からナビ地図情報３８の更新の通知を受信したか否か、即ち、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信したか否かを判定する判定処理を実行する。そして、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信していない場合には（Ｓ４１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
従って、例えば、ナビ識別ＩＤ「１００１」によって特定されるナビゲーション装置２に対応するナビ更新履歴情報５３（図６参照）は、更新されない。
【００８８】
一方、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信した場合には（Ｓ４１１：ＹＥＳ）、ＣＰＵ１１は、当該「ナビ識別ＩＤ」によって特定されるナビゲーション装置２におけるナビ地図情報３８が更新されたと判定して、この「配信識別ＩＤ」と「ナビ識別ＩＤ」とをＲＡＭ１２に記憶後、Ｓ４１２の処理に移行する。
Ｓ４１２において、ＣＰＵ１１は、この「配信識別ＩＤ」をＲＡＭ１２から再度、読み出し、この「配信識別ＩＤ」に対応するＰＣ配信管理情報を配信管理情報ＤＢ１９から読み出してＲＡＭ１２に記憶する。
【００８９】
そして、Ｓ４１３において、ＣＰＵ１１は、Ｓ４１１で記憶した「ナビ識別ＩＤ」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報の「バージョン」を、このＲＡＭ１２に記憶したＰＣ配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。これにより、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報は、この「ナビ識別ＩＤ」で特定されるナビゲーション装置２のナビ地図情報３８に記憶されるＣＤ−ＲＯＭ６に格納された更新地図情報に基づいて更新された現在のバージョン情報と確実に一致することとなる。
【００９０】
ここで、図６に示すナビ更新履歴情報５３の更新の一例について図１１及び図１５に基づいて説明する。図１５は図６に示すナビ更新履歴情報５３を図１１に示すＰＣ配信管理情報６１に基づいて更新した一例を示す図である。
例えば、上記Ｓ４１１で配信識別ＩＤ「Ｐ００００１」とナビ識別ＩＤ「１００１」とを受信した場合には、ＣＰＵ１１は、配信管理情報ＤＢ１９に格納されるＰＣ配信管理情報６１（図１１参照）から当該配信識別ＩＤ「Ｐ００００１」に対応する各区画ＩＤ「Ａ」、「Ａ」、「Ｂ」、・・・・、「Ｅ」と各配信道路区分「高規格」、「一般」、「高規格」、・・・・、「細街路」に対応する各バージョン「２」、「２」、「２」、・・・・、「２」を読み出し、ＲＡＭ１２に記憶する。
【００９１】
そして、図１５に示すように、ＣＰＵ１１は、Ｓ４１１で記憶したナビ識別ＩＤ「１００１」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報５３（図６参照）の「バージョン」を、このＲＡＭ１２に記憶したＰＣ配信管理情報６１（図１１参照）の各区画ＩＤ「Ａ」、「Ａ」、「Ｂ」、・・・・、「Ｅ」と各配信道路区分「高規格」、「一般」、「高規格」、・・・・、「細街路」に対応する各バージョン「２」、「２」、「２」、・・・・、「２」に書き替えて、ナビ更新履歴情報６３を作成して、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。
これにより、更新履歴情報ＤＢ１５に格納されるこのナビ識別ＩＤ「１００１」で特定される更新履歴情報６３は、このナビ識別ＩＤ「１００１」で特定されるナビゲーション装置２のナビ地図情報３８に記憶されるＣＤ−ＲＯＭ６に格納された県単位の更新地図情報６２（図１２参照）に基づいて更新された現在のバージョン情報と確実に一致することとなる。
【００９２】
以上詳細に説明した通り、本実施例に係る地図情報配信センタ３では、ＣＰＵ１１は、ナビゲーション装置２を特定するナビ識別ＩＤとともに座標データと自宅フラグとを受信した場合には、この自宅フラグがＯＮの場合には、登録自宅位置の座標データを中心とする第１領域を配信対象エリアとして設定し、自宅フラグがＯＦＦの場合には、目的地の座標データを中心とする第２領域を配信対象エリアとして設定する（Ｓ１１、Ｓ１１１）。そして、ＣＰＵ１１は、配信対象エリアにおけるこのナビ識別ＩＤで特定されるナビゲーション装置２の更新履歴に関する情報をナビ更新履歴情報ＤＢ１５から読み出して、この配信対象エリアの約２．５ｋｍ×２．５ｋｍ四方の各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置２の現在のバージョンを読み出すと共に、差分データ管理ＤＢ１８から配信対象エリアの各区画内における各「配信道路区分」毎の最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置２の現在のバージョンと最新バージョンとの差分データを抽出する（Ｓ１１３）。続いて、ＣＰＵ１１は、この抽出した差分データを識別する「配信識別ＩＤ」を選択して、この「配信識別ＩＤ」と差分データに対応する配信対象エリア内の各区画を表す各「区画ＩＤ」と、この各区画ＩＤにおける更新した各「配信道路区分」の「バージョン」とから構成される配信管理情報を配信管理情報ＤＢ１９に記憶後、この「配信識別ＩＤ」と差分データとをナビゲーション装置２に送信する（Ｓ１１４〜Ｓ１１５）。
【００９３】
一方、ナビゲーション装置２のＣＰＵ４１は、受信した差分データに基づいてナビ地図情報３８を更新した場合には、受信した「配信識別ＩＤ」と当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」とを地図情報配信センタ３に送信する（Ｓ１２〜Ｓ１６）。
そして、地図情報配信センタ３のＣＰＵ１１は、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信した場合には、ナビゲーション装置２のナビ地図情報３８が更新されたと判定して、この「配信識別ＩＤ」に対応する配信管理情報を配信管理情報ＤＢ１９から読み出して、「ナビ識別ＩＤ」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報の「バージョン」を、この配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報を更新する（Ｓ１１６〜Ｓ１１８）。
【００９４】
これにより、地図情報配信センタ３は、各ナビゲーション装置２が記憶しているナビ地図情報３８のバージョン情報を約２．５ｋｍ×２．５ｋｍ四方の各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎に管理しているため、ナビゲーション装置２からナビ識別ＩＤとともに座標データと自宅フラグとを受信した場合には、差分データ管理ＤＢ１８から配信対象エリアの各区画内における各「配信道路区分」毎の最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置２の現在のバージョンと最新バージョンとの差分データを各「配信道路区分」毎に抽出してナビゲーション装置２に送信することが可能となる。このため、ナビゲーション装置２がデータ記録部２２に記憶しているナビ地図情報３８の各区画内のうちの高速自動車国道、都市高速道路、１桁又は２桁の国道等に関する「配信道路区分」が「高規格」の地図情報が、既に最新バージョンのものに更新されている場合には、この「高規格」に関する地図情報を除いて、「配信道路区分」が「一般」と「細街路」の更新に関する必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。
【００９５】
また、ナビゲーション装置２から地図情報配信センタ３への差分データを要求する場合には、ナビゲーション装置２から更新要求情報として自宅フラグと座標データとナビ識別ＩＤを地図情報配信センタ３へ送信するだけでよく、ナビゲーション装置２のナビ地図情報３８を更新するために送信する通信データ量を更に少なくすることができる。
また、地図情報配信センタ３は、差分データと共に送信した「配信識別ＩＤ」とナビゲーション装置２を識別する「ナビ識別ＩＤ」とを受信した場合には、この「配信識別ＩＤ」に対応する配信管理情報を配信管理情報ＤＢ１９から読み出して、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報の「バージョン」を、この配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、更新する。これにより、地図情報配信センタ３は、ナビゲーション装置２のデータ記録部２２に記憶されるナビ地図情報３８の各「区画ＩＤ」に対する各「配信道路区分」毎のバージョン情報の更新履歴を正確に管理することが可能となり、ナビゲーション装置２が現在記憶しているナビ地図情報３８の各「区画ＩＤ」に対する各「配信道路区分」毎のバージョン情報を正確に管理することができる。
【００９６】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【図面の簡単な説明】
【００９７】
【図１】本実施例に係る地図情報配信システムを示したブロック図である。
【図２】地図情報配信システムの地図情報配信センタにおける地図データのバージョン管理の仕組みを説明した説明図である。
【図３】地図情報配信システムのナビゲーション装置を示したブロック図である。
【図４】地図情報配信システムにおいて、ナビ側地図情報ＤＢのナビ地図情報をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理を示すフローチャートである。
【図５】地図情報配信センタの差分データ管理ＤＢに格納される差分データ管理情報の一例を示す図である。
【図６】地図情報配信センタのナビ更新履歴情報ＤＢに格納されるナビ更新履歴情報の一例を示す図である。
【図７】配信対象エリアの各区画（各メッシュ）内において抽出された差分データの一例を説明する説明図である。
【図８】図７に示す配信対象エリアの各差分データに対応する配信管理情報の一例を示す図である。
【図９】図６に示すナビ更新履歴情報を図８に示す配信管理情報に基づいて更新した一例を示す図である。
【図１０】地図情報配信センタとＰＣとの間で実行される、県単位の更新地図情報をＣＤ−ＲＯＭに記録する記憶媒体記録処理を示すフローチャートである。
【図１１】図１０のステップ３１３で配信管理情報ＤＢに記憶されたＰＣ配信管理情報の一例を示す図である。
【図１２】図１０のステップ２１３でＣＤ−ＲＯＭに記録された県単位の更新地図情報の一例を示す図である。
【図１３】図１０に示す記憶媒体記録処理で作成されたＣＤ−ＲＯＭを介してナビゲーション装置のナビ地図情報を更新した場合に、当該地図情報配信センタのナビ更新履歴情報を更新する更新処理を示すフローチャートである。
【図１４】図１３のステップ３２で図１２に示す更新地図情報が記録されたＣＤ−ＲＯＭを介してナビゲーション装置のナビ地図情報を更新した一例を示す図である。
【図１５】図１３のステップ４１３で図６に示すナビ更新履歴情報を図１１に示すＰＣ配信管理情報に基づいて更新した一例を示す図である。
【符号の説明】
【００９８】
１ 地図情報配信システム
２ ナビゲーション装置
３ 地図情報配信センタ
４ ネットワーク
５ ＰＣ
５Ａ 記録部
６ ＣＤ−ＲＯＭ
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１４ センタ側地図情報ＤＢ
１５ ナビ更新履歴情報ＤＢ
１６ センタ側通信装置
１７ 更新用地図情報
１８ 差分データ管理ＤＢ
１９ 配信管理情報ＤＢ
２２ データ記録部
２３ ナビゲーション制御部
２７ 通信装置
２８ 読取部
３７ ナビ側地図情報ＤＢ
３８ ナビ地図情報
５１、５３、５５、６３ ナビ更新履歴情報
５２ 差分データ管理情報
５４ 配信管理情報
６１ ＰＣ配信管理情報
６２ 県単位の更新地図情報
【技術分野】
【０００１】
本発明は、地図情報配信センタに関し、特に、地図情報を更新するための更新情報をナビゲーション装置に配信する地図情報配信センタに関するものである。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。
【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。従って、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しいＤＶＤを購入して古いＤＶＤと交換したり、店舗でＨＤＤに地図データを書き込んだり、地図情報配信センタ等から配信された地図データに基づいてＨＤＤの内容を書き換えることによって行われる。
そこで、ナビゲーション装置に記憶されている地図データを更新するための更新情報を、当該ナビゲーション装置に自動的に配信する地図情報配信センタが種々提案されている。
【０００４】
例えば、ナビゲーション装置から地図情報配信センタへ地図情報を更新するための差分データを要求する場合に、当該ナビゲーション装置を識別するナビ識別ＩＤと地図情報を更新するメッシュ番号とを送信する。また、当該地図情報配信センタは、受信したナビ識別ＩＤとメッシュ番号から、そのメッシュについてナビゲーション装置が記憶している地図情報のバージョンと最新のバージョンとを比較して差分データがある場合には、この差分データをナビゲーション装置に送信するように構成した地図情報配信センタがある（例えば、特許文献１参照。）。
【特許文献１】特開２００４−１２５５１０号公報（段落（００３２）〜（００４０）、（００４６）〜（００６３）、図１５〜図１８、図２０〜図２９）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した特許文献１に記載された地図情報配信センタでは、ナビゲーション装置が記憶している地図情報のバージョンは、高速自動車国道、都市高速道路、１桁又は２桁の国道等の高規格道路や、３桁以上の国道、主要地方道、県道、市町村道等の一般道路、細街路等、全道路に関して区別無く管理されている。このため、ナビゲーション装置が記憶している地図情報の高速自動車国道、都市高速道路、１桁又は２桁の国道等の一部の道路に関する地図情報は、既に最新バージョンのものに更新されていても、ナビゲーション装置からナビ識別ＩＤと地図情報を更新するメッシュ番号とを受信した場合には、全道路に関する更新情報を送信する必要があり、必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することができず、地図情報配信センタとナビゲーション装置との間の通信データ量が多くなるという問題がある。
【０００６】
そこで、本発明は、上述した問題点を解決するためになされたものであり、地図情報配信センタが、ナビゲーション装置の記憶している地図情報の更新履歴を道路区分毎に管理することによって、既に更新された道路区分に関する差分データを除いて、必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能な地図情報配信センタを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため請求項１に係る地図情報配信センタは、バージョン毎の地図情報を記憶する地図情報記憶手段（１４）と、各ナビゲーション装置（２）を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段（１５）と、ナビゲーション装置から前記識別情報を受信する受信手段（１６）と、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を前記バージョン情報記憶手段から取得して、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出する抽出手段（１０）と、前記抽出手段を介して抽出した道路区分毎の差分データを前記受信手段を介して受信した識別情報に対応するナビゲーション装置に送信する送信手段（１０、１６）と、を備えたことを特徴とする。
【０００８】
また、請求項２に係る地図情報配信センタは、請求項１に記載の地図情報配信センタ（３）において、前記受信手段を介して前記識別情報と共に前記地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、前記抽出手段は、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報から前記所定領域に対応する道路区分毎のバージョン情報を取得し、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出することを特徴とする。
【０００９】
また、請求項３に係る地図情報配信センタは、請求項１又は請求項２に記載の地図情報配信センタ（３）において、前記送信手段を介して道路区分毎の差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を前記受信手段を介して受信した場合には、この送信した差分データに基づいて前記バージョン情報記憶手段に記憶されている該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新するバージョン情報更新手段（１０）を備えていることを特徴とする。
【００１０】
更に、請求項４に係る地図情報配信センタは、請求項１乃至請求項３のいずれかに記載の地図情報配信センタ（３）において、前記地図情報は、所定範囲のメッシュ単位で区画され、前記バージョン情報記憶手段は、前記メッシュ単位で前記道路区分毎のバージョン情報を記憶し、前記抽出手段は、前記メッシュ単位で前記道路区分毎の差分データを抽出することを特徴とする。
【発明の効果】
【００１１】
前記構成を有する請求項１に係る地図情報配信センタでは、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、受信した該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報をバージョン情報記憶手段から取得し、この取得した道路区分毎のバージョン情報に基づいて地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出する。そして、地図情報配信センタは、この抽出した道路区分毎の差分データを識別情報に対応するナビゲーション装置に送信する。
【００１２】
これにより、地図情報配信センタは、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を管理しているため、ナビゲーション装置から該ナビゲーション装置を識別する識別情報を受信した場合には、道路区分毎の差分データを抽出してナビゲーション装置に送信することが可能となる。このため、ナビゲーション装置が記憶している地図情報のうちの高速自動車国道、都市高速道路、１桁又は２桁の国道等の高規格道路に関する地図情報が、既に最新バージョンのものに更新されている場合には、これらの高規格道路に関する差分データを除いて、地図情報の更新に関する必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。
【００１３】
また、請求項２に係る地図情報配信センタでは、識別情報と共に地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、この所定領域に対応する道路区分毎の差分データを抽出して、ナビゲーション装置に送信することが可能となる。このため、ナビゲーション装置から地図情報配信センタへの地図情報の更新を要求する場合には、ナビゲーション装置から地図情報配信センタへ更新情報を要求する領域更新要求情報と該ナビゲーション装置を識別する識別情報とを送信するだけでよく、更新要求時の通信データ量を更に少なくすることが可能となる。
【００１４】
また、請求項３に係る地図情報配信センタでは、道路区分毎の差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を受信した場合には、該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新する。
これにより、地図情報配信センタは、ナビゲーション装置に記憶される地図情報の道路区分毎のバージョン情報の更新履歴を正確に管理することが可能となり、ナビゲーション装置が現在記憶している地図情報の道路区分毎のバージョン情報を正確に管理することができる。
【００１５】
更に、請求項４に係る地図情報配信センタでは、地図情報を所定範囲のメッシュ単位で区画し、ナビゲーション装置に記憶される地図情報を該メッシュ単位で道路区分毎のバージョン情報を管理し、ナビゲーション装置が記憶している地図情報と最新のバージョンの地図情報との道路区分毎の差分データをメッシュ単位で抽出するため、ナビゲーション装置に記憶される地図情報の道路区分毎のバージョン情報の更新履歴をメッシュ単位で正確に管理して、ナビゲーション装置が現在記憶している地図情報の道路区分毎のバージョン情報をメッシュ単位で正確に管理することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明に係る地図情報配信センタを地図情報配信システムについて具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００１７】
先ず、本実施例に係る地図情報配信システム１の概略構成について図１乃至図３を用いて説明する。図１は本実施例に係る地図情報配信システム１を示したブロック図である。図２は地図情報配信センタ３における地図データのバージョン管理の仕組みを説明した説明図である。
【００１８】
図１に示すように本実施例に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ３と、ネットワーク４と、このネットワーク４に接続可能なナビゲーション装置２のユーザや販売店等が所有するＰＣ（Personal Computer）５とから基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３、ＰＣ５と地図情報配信センタ３は、それぞれネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図３を用いて詳細に説明する。
【００１９】
また、図１に示すように、地図情報配信センタ３は、サーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報ＤＢ１４と、ナビ更新履歴情報ＤＢ１５と、センタ側通信装置１６と、差分データ管理ＤＢ１８と、配信管理情報ＤＢ１９とを備えている。また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、配信対象エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出すると共に、この更新情報を識別する配信識別ＩＤを付与して、ナビゲーション装置２に対して配信するナビ地図情報更新処理等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２０】
また、センタ側地図情報ＤＢ１４には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１７がバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点を中心とする８０ｋｍ四方の領域である。）又は全部を更新用地図情報１７に記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２１】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１７には、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２２】
ここで、特に地図表示データとしては、１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００２３】
また、ノードデータとしては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
【００２４】
また、リンクデータとしては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。更に、有料道路に関して、有料道路の入口及び出口の取付道（ランプウェイ）、料金所（インターチェンジ）等に関するデータが記録される。
【００２５】
また、図２に示すように、各道路種別の差分データは、上記１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の区画単位毎に、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１７に格納されて管理されている。
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道を高規格道路という。また、３桁以上の国道、主要地方道、県道、市町村道を一般道路という。また、一般道路よりも狭い街中等の街路を細街路という。
【００２６】
ここで、差分データ管理ＤＢ１８には、後述のように更新用地図情報１７の各バージョン毎に、約２．５ｋｍ四方のエリア毎に区画ＩＤ（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）を設定し、更に各エリアを道路規格で区分した３つの各配信道路区分毎の各差分データを表す差分データファイル名が格納されて管理されている（図５参照）。
【００２７】
また、探索データとしては、設定された目的地までの経路を探索及び表示する際に使用されるデータについて記録されており、ノードを通過する際のコスト（以下、ノードコストという）や道路を構成するリンクのコスト（以下、リンクコストという）からなる探索コストを算出する為に使用するコストデータ、経路探索により選択された経路を液晶ディスプレイ２５の地図上に表示するための経路表示データ等から構成されている。
【００２８】
また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、観光施設等のＰＯＩに関するデータがＰＯＩを特定するＩＤとともに記録される。なお、前記センタ側地図情報ＤＢ１４には、所定の情報をナビゲーション装置２のスピーカ２６によって出力するための音声出力データも記録される。
【００２９】
一方、ナビ更新履歴情報ＤＢ１５には、各ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関するナビ更新履歴情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。
ここで、図２に示すように、各ナビゲーション装置２のナビ更新履歴情報５１としては、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、高規格道路を表す「高規格」と、一般道路を表す「一般」と、細街路を表す「細街路」との３つの「配信道路区分」に区分されて、約２．５ｋｍ四方のエリア毎に付された各「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報の「バージョン」が記憶されている。
【００３０】
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「Ａ」のエリアに対して、配信道路区分が「高規格」の地図データのバージョンは「１」であり、配信道路区分が「一般」の地図データのバージョンは「２」であり、配信道路区分が「細街路」の地図データのバージョンは「１」となっている。
そして、後述のようにナビゲーション装置２の地図情報の更新を行う毎に、ナビ更新履歴情報５１には、更新した各「区画ＩＤ」の「配信道路区分」毎に対応する最新の「バージョン」が記憶されて、新たな更新履歴に書き換えられる（図４参照）。
【００３１】
そして、地図情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１７の内、最もバージョンの新しい更新用地図情報１７によってナビゲーション装置２に記憶された地図情報の更新を行う。
具体的には、本実施例に係る地図情報配信システム１では、ナビゲーション装置２から所定領域内の更新用地図情報１７の配信要求があった場合には、最もバージョンの新しい更新用地図情報１７に更新する為の差分データを抽出して、後述のようにこの差分データに「配信識別ＩＤ」を付与してナビゲーション装置２に対して配信することにより更新が行われる（図４参照）。ここで、ナビゲーション装置２に対して送信される差分データとしては、現在のナビゲーション装置２に記憶される地図情報から最もバージョンの新しい更新用地図情報１７に更新する為の必要最小限の「配信道路区分」毎の情報を送信する。
【００３２】
また、配信管理情報ＤＢ１９には、このナビゲーション装置２に配信した差分データに付与した「配信識別ＩＤ」毎に、この差分データの配信対象エリアの各区画を表す「区画ＩＤ」と、各「区画ＩＤ」における更新した各「配信道路区分」の「バージョン」が記憶されている（図８参照）。
【００３３】
尚、地図情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、ＶＩＣＳ（登録商標）センタが運営していてもよい。
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００３４】
また、図１に示すように、ナビゲーション装置２のユーザや販売店等が所有するＰＣ（Personal Computer）５は、ネットワーク４を介して地図情報配信センタ３との間で、県単位で更新用地図情報１７に格納される最新バージョンの地図情報の配信を受けることができるように構成されている。また、ＰＣ５は、この受信した県単位の地図情報を記憶媒体としてのＣＤ−ＲＯＭ６にナビゲーション装置２が読取部２８（図３参照）で読み取り可能に記録できる記録部５Ａを備えている。尚、ナビゲーション装置２の読取部２８で読み取り可能であれば、ＣＤ−ＲＯＭ６に替えて、フレキシブルディスク等の磁気ディスク、メモリーカード、磁気テープ、磁気ドラム、ＭＤ、ＤＶＤ、ＭＯ、ＩＣカード、光カード等を使用してもよい。
【００３５】
次に、本実施例に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図３を用いて説明する。図３は本実施例に係るナビゲーション装置２を示したブロック図である。
【００３６】
図３に示すように、本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、予め登録された自宅地点の座標位置（例えば、緯度と経度である。）や各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、交通情報センタや地図情報配信センタ３等の情報センタとの間で通信を行う通信装置２７と、記憶媒体としてのＣＤ−ＲＯＭ６から県単位で記録された所定バージョンの地図情報を読みとる読取部２８と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。尚、読取部２８は、ＣＤ−ＲＯＭ６だけでなくＤＶＤに記録された地図情報等を読み取ることができるように構成してもよい。
【００３７】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、地磁気センサ３２、距離センサ３３、ステアリングセンサ３４、方位検出部としてのジャイロセンサ３５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００３８】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ３２は、地磁気を測定することによって自車方位を検出し、距離センサ３３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ３３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。
【００３９】
また、ステアリングセンサ３４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ３４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００４０】
そして、ジャイロセンサ３５は自車の旋回角を検出する。ここで、ジャイロセンサ３５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ３５によって検出された旋回角を積分することにより、自車方位を検出することができる。
【００４１】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側地図情報ＤＢ３７、及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、本実施例においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００４２】
ここで、ナビ側地図情報ＤＢ３７にはナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８が格納されている。ここで、ナビ地図情報３８には、更新用地図情報１７と同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。尚、各データの詳細については既に説明したので、ここではその詳細は省略する。
そして、ナビ側地図情報ＤＢ３７の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データや後述のＣＤ−ＲＯＭ６に記録された更新地図情報等の更新情報をダウンロードすることによって更新される。
【００４３】
また、図３に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のようにエンジン始動時や目的地設定時に実行するナビ地図情報更新処理プログラム（図４等参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００４４】
また、本実施例においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００４５】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７、読取部２８の各周辺装置（アクチュエータ）が電気的に接続されている。
【００４６】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う際等に操作され、各種のキー、目的地設定ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。更に、液晶ディスプレイ２５の前面に設けたタッチパネルによって構成することもできる。
【００４７】
また、液晶ディスプレイ２５には、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ２５の代わりに、ＣＲＴディスプレイ、プラズマディスプレイ等を使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用することも可能である。
【００４８】
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、選択された目的地である施設名称や、誘導経路に沿った走行を案内する音声ガイダンスを出力する。ここで、案内される音声ガイダンスとしては、例えば、「○○スキー場への新しい道路が更新されました。」、「２００ｍ先、○○交差点を右方向です。」や「この先の国道○○号線が渋滞しています。」等がある。なお、スピーカ２６より出力される音声としては、合成された音声のほかに、各種効果音、予めテープやメモリ等に録音された各種の案内情報を出力することもできる。
【００４９】
そして、通信装置２７は、地図情報配信センタ３と通信を行う通信手段であり、後述のように地図情報配信センタ３との間で所定区画領域内の最もバージョンの新しい更新用地図情報１７等の送受信を行う。また、地図情報配信センタ３に加えて、例えば、ＶＩＣＳ（登録商標）センタ等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信することも可能である。
【００５０】
次に、前記構成を有する地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３８をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理について図４乃至図９に基づいて説明する。
図４は本実施例に係る地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３８をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理を示すフローチャートである。尚、図４にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。
【００５１】
図４に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、イグニションスイッチがＯＮにされてエンジンが始動された場合、即ち、アクセサリー（ＡＣＣ）がＯＮになってナビゲーション装置２の電源が入った場合には、まだ目的地が設定されていないため、データ記録部２２に予め登録されている自宅地点の座標データ（例えば、自宅地点の緯度と経度等である。以下、「登録自宅位置」という。）を読み出し、この登録自宅位置の座標データを地図情報配信センタ３に送信する座標データとしてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２から自宅フラグ（座標フラグ）を読み出し、該自宅フラグをＯＮに設定する、即ち、自宅フラグに「１」を代入して再度、ＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この登録自宅位置を表す座標データと自宅フラグとをＲＡＭ４２から読み出し、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）とともに該座標データと自宅フラグとを地図情報配信センタ３に送信する。
【００５２】
また、Ｓ１１において、操作部２４を介して目的地が設定された場合には、ナビゲーション装置２のＣＰＵ４１は、当該目的地の座標データをＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２から自宅フラグを読み出し、該自宅フラグをＯＦＦに設定する、即ち、自宅フラグに「０」を代入して再度、ＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、この目的地の座標データと自宅フラグとをＲＡＭ４２から読み出し、当該ナビゲーション装置２を特定するナビ識別ＩＤとともに該座標データと自宅フラグとを地図情報配信センタ３に送信する。
【００５３】
一方、図４に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、センタ側通信装置１６を介して、ナビゲーション装置２から送信された当該ナビゲーション装置２を特定するナビ識別ＩＤとともに座標データと自宅フラグとを受信した場合には、該ナビ識別ＩＤ、座標データ及び自宅フラグをＲＡＭ１２に記憶する。
そして、ＣＰＵ１１は、当該座標データと自宅フラグを再度、ＲＡＭ１２から読み出し、この自宅フラグが「１」の場合には、座標データを中心とする所定領域としての第１領域（例えば、座標データを中心とする約８０ｋｍ四方の領域である。）を差分データを抽出する配信対象エリアとして設定する。即ち、登録自宅位置を中心とする第１領域が差分データを抽出する配信対象エリアとして設定される。
【００５４】
また、ＣＰＵ１１は、当該座標データと自宅フラグを再度、ＲＡＭ１２から読み出し、この自宅フラグが「０」の場合には、座標データを中心とする所定領域としての第２領域（例えば、約１０ｋｍ四方の領域である。）を差分データを抽出する配信対象エリアとして設定する。即ち、目的地を中心とする第２領域が差分データを抽出する配信対象エリアとして設定される。
【００５５】
続いて、Ｓ１１２において、ＣＰＵ１１は、上記Ｓ１１１で受信したナビ識別ＩＤをＲＡＭ１２から読み出し、上記Ｓ１１１で設定した配信対象エリアにおけるこのナビ識別ＩＤで特定されるナビゲーション装置２の更新履歴に関する情報をナビ更新履歴情報ＤＢ１５から読み出して、この配信対象エリアの約２．５ｋｍ×２．５ｋｍ四方の各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置２の現在のバージョンを抽出してＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、差分データ管理ＤＢ１８から配信対象エリアの各区画内における最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置２の現在のバージョンと最新バージョンとの差分データファイル名を抽出してＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、各差分データファイル名に対応する差分データを更新用地図情報１７から読み出してＲＡＭ１２に記憶する。
【００５６】
ここで、ＣＰＵ１１が実行する配信対象エリアの各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置２の現在のバージョンと最新バージョンとの差分データを抽出する一例を図５乃至図７に基づいて具体的に説明する。尚、説明を簡単にするために、配信対象エリアの約２．５ｋｍ×２．５ｋｍ四方の区画を２区画としているが、配信対象エリアが８０ｋｍ四方の場合には、約２．５ｋｍ×２．５ｋｍ四方の区画（メッシュ）は１０２４区画となり、配信対象エリアが１０ｋｍ四方の場合には、約２．５ｋｍ×２．５ｋｍ四方の区画（メッシュ）は１６区画となる。
図５は地図情報配信センタ３の差分データ管理ＤＢ１８に格納される差分データ管理情報５２の一例を示す図である。図６は地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報５３の一例を示す図である。図７は配信対象エリアの各区画（各メッシュ）内において抽出された差分データの一例を説明する説明図である。
【００５７】
図５に示すように、地図情報配信センタ３の差分データ管理ＤＢ１８に格納される差分データ管理情報５２には、約２．５ｋｍ四方の区画を表す各「区画ＩＤ」（Ａ、Ｂ、Ｃ、Ｄ、・・・）毎に、更新用地図情報１７に格納される最新バージョンである「バージョン２」の地図情報に更新するための差分データを表す「差分データファイル名」が、道路規格で区分した３つの各配信道路区分毎に格納されている。
例えば、「区画ＩＤ」が「Ａ」の約２．５ｋｍ四方の区画の地図情報を「バージョン２」に更新するための「差分データファイル名」は、「配信道路区分」が高規格道路を表す「高規格」に対して「２Ａ１」であり、「配信道路区分」が一般道路を表す「一般」に対して「２Ａ２」である。
【００５８】
また、図６に示すように、地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報５３には、２．５ｋｍ四方のエリア毎に付された各「区画ＩＤ」（Ａ、Ｂ、Ｃ、Ｄ、・・・）に対して現在、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２に記憶されている高規格道路を表す「高規格」と、一般道路を表す「一般」と、細街路を表す「細街路」との３つの配信道路区分毎の地図情報の「バージョン」が格納されている。
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「Ａ」のエリアに対して、配信道路区分が「高規格」の地図データのバージョンは「１」であり、配信道路区分が「一般」の地図データのバージョンは「２」であり、配信道路区分が「細街路」の地図データのバージョンは「１」となっている。
【００５９】
また、ＣＰＵ１１は、上記Ｓ１１１で「ナビ識別ＩＤ」として「１００１」を受信して、ＲＡＭ１２に記憶し、配信対象エリアとして各区画ＩＤ「Ａ」、「Ｂ」の区画を設定した場合には、先ず、ナビ更新履歴情報５３の「ナビ識別ＩＤ」が「１００１」に対応する各区画ＩＤ「Ａ」、「Ｂ」に対応する各「配信道路区分」毎の「バージョン」を読み出し、ＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、差分データ管理情報５２から各区画ＩＤ「Ａ」、「Ｂ」に対応する各「配信道路区分」を読み出し、この読み出した各「配信道路区分」に対応するナビ更新履歴情報５３の各「バージョン」が「バージョン２」か否かを判定する判定処理を行う。
【００６０】
続いて、図７に示すように、差分データ管理情報５２から読み出した各「配信道路区分」に対応するナビ更新履歴情報５３の各「バージョン」が「バージョン２」でない場合には、この「配信道路区分」に対応する「差分データファイル名」を差分データ管理情報５２から読み出し、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」をＲＡＭ１２に順次記憶する。続いて、ＣＰＵ１１は、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「差分データ」を更新用地図情報１７から読み出して、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２に配信する差分データとしてＲＡＭ１２に記憶する。
【００６１】
その後、Ｓ１１３において、ＣＰＵ１１は、この抽出した差分データを識別する「配信識別ＩＤ」を選択して、ＲＡＭ１２記憶する。
また、Ｓ１１４において、ＣＰＵ１１は、この抽出した差分データを識別する「配信識別ＩＤ」と、差分データに対応する配信対象エリア内の各区画を表す各「区画ＩＤ」と、この各区画ＩＤにおける更新した各「配信道路区分」の「バージョン」とから構成される配信管理情報を配信管理情報ＤＢ１９に記憶する。
【００６２】
ここで、配信管理情報ＤＢ１９に記憶される配信管理情報の一例を図８に基づいて説明する。図８は図７に示す配信対象エリアの抽出した各差分データに対応する配信管理情報５４の一例を示す図である。
図８に示すように、ＣＰＵ１１は、抽出した各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「差分データ」を識別する「配信識別ＩＤ」として「Ｔ００００１」を選択して、配信管理情報５４の「配信識別ＩＤ」に該「Ｔ００００１」を記憶する。また、ＣＰＵ１１は、配信管理情報５４の「区画ＩＤ」に、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する配信対象エリアの各区画を表す各区画ＩＤ「Ａ」、「Ｂ」、「Ｂ」を記憶する。また、ＣＰＵ１１は、配信管理情報５４の「配信道路区分」に、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「配信道路区分」を表す「高規格」、「高規格」、「一般」を記憶する。また、ＣＰＵ１１は、配信管理情報５４の「バージョン」に、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「バージョン」を表す各バージョン「２」を記憶する。
【００６３】
そして、Ｓ１１５において、ＣＰＵ１１は、Ｓ１１２で抽出した「差分データ」と、Ｓ１１３でこの差分データに付与した「配信識別ＩＤ」とをＲＡＭ２１から読み出して、ナビゲーション装置２に配信する。
例えば、図８に示すように、各差分データファイル名「２Ａ１」、「２Ｂ１」、「２Ｂ２」に対応する「差分データ」と、この「差分データ」に付与された配信識別ＩＤ「Ｔ００００１」とをナビゲーション装置２に配信する。
【００６４】
また一方、図４に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１２において、通信装置２７を介して、地図情報配信センタ３から「差分データ」と「配信識別ＩＤ」とを受信した場合には、この「差分データ」と「配信識別ＩＤ」とをＲＡＭ４２に記憶する。
そして、Ｓ１３において、ＣＰＵ４１は、受信した差分データをＲＡＭ１２から読み出し、ナビ地図情報３８の配信対象エリアの地図情報を最新バージョンの地図情報に更新する。
続いて、Ｓ１４において、ＣＰＵ４１は、ナビ地図情報３８の配信対象エリアにおける地図情報の更新チェックを行い、地図情報の更新エラーが無いか否かを判定する判定処理を実行する。そして、ナビ地図情報３８の配信対象エリアにおける地図情報の更新エラーが無い場合、即ち、配信対象エリアにおける地図情報の更新に成功した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ４１は、Ｓ１２で受信した「配信識別ＩＤ」をＲＡＭ４２から読み出し、この「配信識別ＩＤ」を上記Ｓ１１で地図情報配信センタ３に送信した該ナビゲーション装置２を特定する「ナビ識別ＩＤ」と共に地図情報配信センタ３に送信して、ナビ地図情報３８の更新成功を通知後、当該処理を終了する。
【００６５】
例えば、ＣＰＵ４１は、ナビ地図情報３８の配信対象エリアの各区画ＩＤ「Ａ」、「Ｂ」における地図情報の更新エラーが無い場合には（Ｓ１４：ＹＥＳ）、Ｓ１２で受信した配信識別ＩＤ「Ｔ００００１」と、上記Ｓ１１で地図情報配信センタ３に送信した当該ナビゲーション装置２を特定するナビ識別ＩＤ「１００１」とを地図情報配信センタ３に送信して、ナビ地図情報３８の更新成功を通知後、当該処理を終了する。
【００６６】
一方、ナビ地図情報３８の配信対象エリアにおける地図情報の更新エラーが有った場合、即ち、配信対象エリアにおける地図情報の更新に失敗した場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、上記Ｓ１１で地図情報配信センタ３に送信した該ナビゲーション装置２を特定する「ナビ識別ＩＤ」だけを地図情報配信センタ３に送信して、ナビ地図情報３８の更新失敗を通知後、当該処理を終了する。
例えば、ＣＰＵ４１は、上記Ｓ１１で地図情報配信センタ３に送信した当該ナビゲーション装置２を特定するナビ識別ＩＤ「１００１」だけを地図情報配信センタ３に送信して、ナビ地図情報３８の更新失敗を通知後、当該処理を終了する。
【００６７】
一方、図４に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１６において、ナビゲーション装置２から送信されたナビ地図情報３８の更新成功の通知、又は更新失敗の通知を受信した場合には、該通知をＲＡＭ１２に記憶後、Ｓ１１７の処理に移行する。
Ｓ１１７において、ＣＰＵ１１は、この通知をＲＡＭ１２から再度読み出し、ナビゲーション装置２のナビ地図情報３８の更新が成功したか否か、即ち、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信したか否かを判定する判定処理を実行する。そして、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信していない場合、即ち、「ナビ識別ＩＤ」だけを受信した場合には（Ｓ１１７：ＮＯ）、ＣＰＵ１１は、当該「ナビ識別ＩＤ」によって特定されるナビゲーション装置２におけるナビ地図情報３８の更新処理が失敗した判定し、当該処理を終了する。
従って、例えば、当該「ナビ識別ＩＤ」が「１００１」の場合には、このナビ識別ＩＤ「１００１」によって特定されるナビゲーション装置２に対応するナビ更新履歴情報５３（図６参照）は、更新されない。
【００６８】
一方、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信した場合には（Ｓ１１７：ＹＥＳ）、ＣＰＵ１１は、当該「ナビ識別ＩＤ」によって特定されるナビゲーション装置２におけるナビ地図情報３８の更新処理が成功したと判定して、Ｓ１１８の処理に移行する。
Ｓ１１８において、ＣＰＵ１１は、Ｓ１１６で記憶した「配信識別ＩＤ」をＲＡＭ１２から再度、読み出し、この「配信識別ＩＤ」に対応する配信管理情報を配信管理情報ＤＢ１９から読み出してＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、Ｓ１１６で記憶した「ナビ識別ＩＤ」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報の「バージョン」を、このＲＡＭ１２に記憶した配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。これにより、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報は、この「ナビ識別ＩＤ」で特定されるナビゲーション装置２のナビ地図情報３８に記憶される現在のバージョン情報と確実に一致することとなる。
【００６９】
ここで、図６に示すナビ更新履歴情報５３の更新の一例について図８及び図９に基づいて説明する。図９は図６に示すナビ更新履歴情報５３を図８に示す配信管理情報５４に基づいて更新した一例を示す図である。
例えば、上記Ｓ１１６で配信識別ＩＤ「Ｔ００００１」とナビ識別ＩＤ「１００１」とを受信した場合には、ＣＰＵ１１は、配信管理情報ＤＢ１９に格納される配信管理情報５４（図８参照）から当該配信識別ＩＤ「Ｔ００００１」に対応する各区画ＩＤ「Ａ」、「Ｂ」、「Ｂ」と各配信道路区分「高規格」、「高規格」、「一般」に対応する各バージョン「２」、「２」、「２」を読み出し、ＲＡＭ１２に記憶する。
【００７０】
そして、図９に示すように、ＣＰＵ１１は、Ｓ１１６で記憶したナビ識別ＩＤ「１００１」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報５３（図６参照）の「バージョン」を、このＲＡＭ１２に記憶した配信管理情報５４（図８参照）の各区画ＩＤ「Ａ」、「Ｂ」、「Ｂ」と各配信道路区分「高規格」、「高規格」、「一般」に対応する各バージョン「２」、「２」、「２」に書き替えて、ナビ更新履歴情報５５を作成して、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。
これにより、更新履歴情報ＤＢ１５に格納されるこのナビ識別ＩＤ「１００１」で特定される更新履歴情報５５は、このナビ識別ＩＤ「１００１」で特定されるナビゲーション装置２のナビ地図情報３８に記憶される現在のバージョン情報と確実に一致することとなる。
【００７１】
次に、前記構成を有する地図情報配信システム１において、地図情報配信センタ３からＰＣ５に配信されてＣＤ−ＲＯＭ６に記録された県単位の更新地図情報に基づいて、ナビゲーション装置２のナビ地図情報３８を更新した場合に、当該地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報を更新する更新処理について図１０乃至図１５に基づいて説明する。
先ず、地図情報配信センタ３とＰＣ５との間で実行される、県単位の更新地図情報をＣＤ−ＲＯＭ６に記録する記憶媒体記録処理について図１０乃至図１２に基づいて説明する。
図１０は本実施例に係る地図情報配信システム１において、地図情報配信センタ３とＰＣ５との間で実行される、県単位の更新地図情報をＣＤ−ＲＯＭ６に記録する記憶媒体記録処理を示すフローチャートである。尚、図１０にフローチャートで示される各プログラムは、地図情報配信センタ３のＲＯＭ１３と、ＰＣ５の不図示のＲＯＭ７３に記憶されており、地図情報配信センタ３のＣＰＵ１１及びＰＣ５の不図示のＣＰＵ７１により実行される。
【００７２】
図１０に示すように、先ず、ＰＣ５のＣＰＵ７１は、Ｓ２１１において、ユーザによって選択された都道府県（例えば、東京都、大阪府、北海道、愛知県等である。）を表す「県データ」と、この選択された都道府県単位の地図情報の更新情報（差分データ）を要求する「県単位要求信号」とを地図情報配信センタ３に送信する。
【００７３】
一方、図１０に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ３１１において、センタ側通信装置１６を介して、ＰＣ５から送信された都道府県を表す「県データ」と、都道府県単位の地図情報の更新情報（差分データ）を要求する「県単位要求信号」とを受信した場合には、この「県データ」をＲＡＭ１２に記憶する。
そして、ＣＰＵ１１は、この「県データ」を再度ＲＡＭ１２から読み出し、当該「県データ」で特定される都道府県を、差分データを抽出する県単位の配信対象エリア（配布領域）として設定し、差分データ管理ＤＢ１８から当該県単位の配信対象エリア（配布領域）内の各区画における最新バージョンの差分データ管理情報を読み出し、ＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、このＲＡＭ１２に記憶した差分データ管理情報の各差分データファイル名に対応する各差分データを更新用地図情報１７から読み出してＲＡＭ１２に記憶する。
【００７４】
例えば、ＣＰＵ１１は、ＲＡＭ１２から読み出した「県データ」が「○○県」の場合には、「○○県」を差分データを抽出する県単位の配信対象エリア（配布領域）として設定する。そして、この配信対象エリア（配布領域）内の約２．５ｋｍ×２．５ｋｍ四方の区画（各メッシュ）が各区画「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｅ」の場合には（図１４参照）、差分データ管理ＤＢ１８に格納される差分データ管理情報５２（図５参照）から、「区画ＩＤ」が各区画「Ａ」〜「Ｅ」に対する最新バージョンの差分データ管理情報（「バージョン」、「区画ＩＤ」、「配信道路区分」、「差分データファイル名」）を順次読み出し、ＲＡＭ１２に記憶する。従って、ＣＰＵ１１は、最新バージョンの差分データ管理情報として、（「バージョン２」、「区画Ａ」、「高規格道路」、「２Ａ１」）、（「バージョン２」、「区画Ａ」、「一般」、「２Ａ２」）、・・・、（「バージョン２」、「区画Ｅ」、「細街路」、「２Ｅ１」）をＲＡＭ１２に記憶する。続いて、ＣＰＵ１１は、このＲＡＭ１２に記憶した差分データ管理情報の各差分データファイル名「２Ａ１」、「２Ａ２」、「２Ｂ１」、・・・、「２Ｅ１」に対応する差分データを更新用地図情報１７から読み出してＲＡＭ１２に記憶する。
尚、説明を簡単にするために、県単位の配信対象エリア（配布領域）である「○○県」内の約２．５ｋｍ×２．５ｋｍ四方の区画を各区画「Ａ」〜「Ｅ」の５区画とする。また、「県データ」を「○○県」の１県にしたが、複数県を配信対象エリア（配布領域）としてもよい。
【００７５】
続いて、Ｓ３１２において、ＣＰＵ１１は、この抽出した県単位の差分データを識別する「配信識別ＩＤ」を選択して、ＲＡＭ１２記憶する。
また、Ｓ３１３において、ＣＰＵ１１は、この抽出した県単位の差分データを識別する「配信識別ＩＤ」と、ＲＡＭ１２に記憶した配信対象エリア内の各区画における最新バージョンの差分データ管理情報の各区画を表す各「区画ＩＤ」と、各「配信道路区分」と、各「バージョン」とから構成されるＰＣ配信管理情報を作成して、ＰＣ５に配信する県単位の差分データを管理するための配信管理情報として配信管理情報ＤＢ１９に記憶する。
【００７６】
ここで、配信管理情報ＤＢ１９に記憶されるＰＣ配信管理情報の一例を図１１に基づいて説明する。図１１は図１０のステップ３１３で配信管理情報ＤＢ１９に記憶されたＰＣ配信管理情報６１の一例を示す図である。
図１１に示すように、ＣＰＵ１１は、抽出した「○○県」の県単位の差分データを識別する「配信識別ＩＤ」として「Ｐ００００１」を選択して、ＰＣ配信管理情報６１の「配信識別ＩＤ」に該「Ｐ００００１」を格納する。また、ＣＰＵ１１は、ＲＡＭ１２に記憶した「○○県」の最新バージョンの差分データ管理情報である（「バージョン２」、「区画Ａ」、「高規格道路」、「２Ａ１」）、（「バージョン２」、「区画Ａ」、「一般」、「２Ａ２」）、・・・、（「バージョン２」、「区画Ｅ」、「細街路」、「２Ｅ１」）から「区画ＩＤ」、「配信道路区分」、「バージョン」を順番に読み出し、ＰＣ配信管理情報６１の配信識別ＩＤ「Ｐ００００１」に対応する「区画ＩＤ」、「配信道路区分」、「バージョン」に順次格納して、配信管理情報ＤＢ１９に記憶する。
従って、配信識別ＩＤ「Ｐ００００１」によって特定されるＰＣ配信管理情報６１の「区画ＩＤ」には、「Ａ、Ａ、Ｂ、・・・、Ｅ」が順番に格納され、「配信道路区分」には「高規格、一般、高規格、・・・、細街路」が順番に格納され、「バージョン」にはバージョン「２」が順番に格納される。
【００７７】
そして、Ｓ３１４において、ＣＰＵ１１は、上記Ｓ３１１で設定した県単位の配信対象エリアの各区画における最新バージョンの差分データ管理情報の各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データと、上記Ｓ３１２でこの抽出した県単位の差分データを識別する「配信識別ＩＤ」とをＲＡＭ１２から読み出して、ＰＣ５に配信後、当該処理を終了する。
例えば、ＣＰＵ１１は、「○○県」の県単位の差分データ管理情報の各区画ＩＤ「Ａ、Ａ、Ｂ、・・・、Ｅ」と、各配信道路区分「高規格、一般、高規格、・・・、細街路」と、各差分データファイル名「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」に対応する各差分データ「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」と、配信識別ＩＤ「Ｐ００００１」とをＲＡＭ１２から読み出して、ＰＣ５に配信後、当該処理を終了する。
【００７８】
また一方、図１０に示すように、ＰＣ５のＣＰＵ７１は、Ｓ２１２において、通信装置２７を介して、地図情報配信センタ３から県単位の差分データ管理情報の各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データと、この県単位の差分データを識別する「配信識別ＩＤ」とを受信した場合には、これらの各データを不図示のＲＡＭ７２に記憶する。
そして、Ｓ２１３において、ＣＰＵ７１は、この受信した県単位の差分データ管理情報の各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データと、この県単位の差分データを識別する「配信識別ＩＤ」とをＲＡＭ７２から順次読み出して、記録部５Ａを介してＣＤ−ＲＯＭ６に、県単位の更新地図情報としてナビゲーション装置２のＣＰＵ４１が読取部２８を介して読み取り可能に記録後、当該処理を終了する。
【００７９】
ここで、ＣＤ−ＲＯＭ６に記録される県単位の更新地図情報の一例を図１２に基づいて説明する。図１２は図１０のステップ２１３でＣＤ−ＲＯＭ６に記録された県単位の更新地図情報の一例を示す図である。
地図情報配信センタ３からＰＣ５へ、「○○県」の県単位の差分データ管理情報の各区画ＩＤ「Ａ、Ａ、Ｂ、・・・、Ｅ」と、各配信道路区分「高規格、一般、高規格、・・・、細街路」と、各差分データ「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」と、配信識別ＩＤ「Ｐ００００１」とが配信された場合には、ＰＣ５のＣＰＵ７１は、図１２に示すように、「配信識別ＩＤ」に「Ｐ００００１」が格納され、「区画ＩＤ」に各区画「Ａ、Ａ、Ｂ、・・・、Ｅ」が順次格納され、「配信道路区分」に「高規格、一般、高規格、・・・、細街路」が順次格納され、「差分データ」に「２Ａ１、２Ａ２、２Ｂ１、・・・、２Ｅ１」が順次格納された県単位の更新地図情報６２を作成して、この県単位の更新地図情報６２を記録部５Ａを介してＣＤ−ＲＯＭ６に、ナビゲーション装置２のＣＰＵ４１が読取部２８を介して読み取り可能に記録する。
【００８０】
次に、図１０に示す記憶媒体記録処理で作成されたＣＤ−ＲＯＭ６に記録された県単位の更新地図情報に基づいて、ナビゲーション装置２のナビ地図情報３８を更新した場合に、当該地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報を更新する更新処理について図１３乃至図１５に基づいて説明する。
図１３は図１０に示す記憶媒体記録処理で作成されたＣＤ−ＲＯＭ６を介してナビゲーション装置２のナビ地図情報３８を更新した場合に、当該地図情報配信センタ３のナビ更新履歴情報ＤＢ１５に格納されるナビ更新履歴情報を更新する更新処理を示すフローチャートである。図１３にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。
【００８１】
図１３に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、Ｓ３１において、読取部２８を介してＣＤ−ＲＯＭ６に記録されている県単位の更新地図情報のうちの各「区画ＩＤ」と、各「配信道路区分」と、この各「区画ＩＤ」に対応する各差分データとを読み込み、ＲＡＭ４２に記憶する。
そして、Ｓ３２において、ＣＰＵ４１は、このＲＡＭ４２に記憶した各「区画ＩＤ」の「配信道路区分」毎に対応するナビ地図情報３８の県単位の更新対象エリアの地図情報の現在のバージョンが、当該ＲＡＭ４２に記憶する各差分データの最新のバージョンより古いバージョンか否かを判定し、古いバージョンの場合には、この対応する最新のバージョンの差分データに基づいて更新する。
【００８２】
ここで、図１２に示す県単位の更新地図情報６２が記録されたＣＤ−ＲＯＭ６を介してナビゲーション装置２のナビ地図情報３８を更新した一例を図１４に基づいて説明する。
図１４は図１２に示す県単位の更新地図情報６２が記録されたＣＤ−ＲＯＭ６を介してナビゲーション装置２のナビ地図情報３８を更新した一例を示す図である。
図１４に示すように、ＣＰＵ４１は、ＣＤ−ＲＯＭ６から読み込んでＲＡＭ４２に記憶した県単位の更新地図情報６２に基づいて、先ず、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「高規格」に対するバージョンが「バージョン２」か否かを判定し、「バージョン２」でない場合には、ＲＡＭ４２に記憶する差分データ「２Ａ１」に基づいて、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「高規格」に対する地図情報を「バージョン２」に更新する。
【００８３】
次に、ＣＰＵ４１は、ＲＡＭ４２に記憶した県単位の更新地図情報６２に基づいて、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「一般」に対するバージョンが「バージョン２」か否かを判定し、「バージョン２」の場合には、ナビ地図情報３８の区画ＩＤ「Ａ」の配信道路区分「一般」の地図情報の更新は行わない。そして、ＣＰＵ４１は、同様に、ＲＡＭ４２に記憶した県単位の更新地図情報６２に基づいて、ナビ地図情報３８の区画ＩＤ「Ｂ」の各配信道路区分「高規格」「一般」と、区画ＩＤ「Ｃ」の各配信道路区分「高規格」「一般」「細街路」と、区画ＩＤ「Ｅ」の配信道路区分「細街路」とを、それぞれ各差分データ「２Ｂ１」、「２Ｂ２」、「２Ｃ１」〜「２Ｃ３」、「２Ｅ１」に基づいて地図情報を最新の「バージョン２」に更新する。
【００８４】
続いて、Ｓ３３において、ＣＰＵ４１は、上記Ｓ３２で更新したナビ地図情報３８の県単位の更新対象エリアの地図情報の更新チェックを行い、地図情報の更新エラーが無いか否かを判定する判定処理を実行する。そして、ナビ地図情報３８の県単位の更新対象エリアにおける地図情報の更新エラーが有った場合、即ち、県単位の更新対象エリアにおける地図情報の更新に失敗した場合には（Ｓ３３：ＮＯ）、ＣＰＵ４１は、ユーザに地図情報の更新を失敗した旨を報知後、当該処理を終了する。
【００８５】
一方、ナビ地図情報３８の県単位の更新対象エリアにおける地図情報の更新エラーが無い場合、即ち、県単位の更新対象エリアにおける地図情報の更新に成功した場合には（Ｓ３３：ＹＥＳ）、ＣＰＵ４１は、Ｓ３４の処理に移行する。Ｓ３４において、ＣＰＵ４１は、ＣＤ−ＲＯＭ６に格納されている「配信識別ＩＤ」を読み込み、ＲＡＭ４２に記憶する。
例えば、ＣＤ−ＲＯＭ６に図１２示す県単位の更新地図情報６２が格納されている場合には、ＣＰＵ４２は、配信識別ＩＤ「Ｐ００００１」を読み込み、ＲＡＭ４２に記憶する。
【００８６】
続いて、Ｓ３５において、ＣＰＵ４１は、この「配信識別ＩＤ」を再度ＲＡＭ４２から読み出し、この「配信識別ＩＤ」を上記Ｓ１１で地図情報配信センタ３に送信した該ナビゲーション装置２を特定する「ナビ識別ＩＤ」と共に地図情報配信センタ３に送信して、ナビ地図情報３８のＣＤ−ＲＯＭ６による更新を通知後、当該処理を終了する。
例えば、ＣＰＵ４１は、Ｓ３４でＲＡＭ４２に記憶した配信識別ＩＤ「Ｐ００００１」と、上記Ｓ１１で地図情報配信センタ３に送信した当該ナビゲーション装置２を特定するナビ識別ＩＤ「１００１」とを地図情報配信センタ３に送信して、ナビ地図情報３８のＣＤ−ＲＯＭ６による更新を通知後、当該処理を終了する。
【００８７】
また一方、図１３に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ４１１において、ナビゲーション装置２からナビ地図情報３８の更新の通知を受信したか否か、即ち、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信したか否かを判定する判定処理を実行する。そして、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信していない場合には（Ｓ４１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
従って、例えば、ナビ識別ＩＤ「１００１」によって特定されるナビゲーション装置２に対応するナビ更新履歴情報５３（図６参照）は、更新されない。
【００８８】
一方、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信した場合には（Ｓ４１１：ＹＥＳ）、ＣＰＵ１１は、当該「ナビ識別ＩＤ」によって特定されるナビゲーション装置２におけるナビ地図情報３８が更新されたと判定して、この「配信識別ＩＤ」と「ナビ識別ＩＤ」とをＲＡＭ１２に記憶後、Ｓ４１２の処理に移行する。
Ｓ４１２において、ＣＰＵ１１は、この「配信識別ＩＤ」をＲＡＭ１２から再度、読み出し、この「配信識別ＩＤ」に対応するＰＣ配信管理情報を配信管理情報ＤＢ１９から読み出してＲＡＭ１２に記憶する。
【００８９】
そして、Ｓ４１３において、ＣＰＵ１１は、Ｓ４１１で記憶した「ナビ識別ＩＤ」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報の「バージョン」を、このＲＡＭ１２に記憶したＰＣ配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。これにより、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報は、この「ナビ識別ＩＤ」で特定されるナビゲーション装置２のナビ地図情報３８に記憶されるＣＤ−ＲＯＭ６に格納された更新地図情報に基づいて更新された現在のバージョン情報と確実に一致することとなる。
【００９０】
ここで、図６に示すナビ更新履歴情報５３の更新の一例について図１１及び図１５に基づいて説明する。図１５は図６に示すナビ更新履歴情報５３を図１１に示すＰＣ配信管理情報６１に基づいて更新した一例を示す図である。
例えば、上記Ｓ４１１で配信識別ＩＤ「Ｐ００００１」とナビ識別ＩＤ「１００１」とを受信した場合には、ＣＰＵ１１は、配信管理情報ＤＢ１９に格納されるＰＣ配信管理情報６１（図１１参照）から当該配信識別ＩＤ「Ｐ００００１」に対応する各区画ＩＤ「Ａ」、「Ａ」、「Ｂ」、・・・・、「Ｅ」と各配信道路区分「高規格」、「一般」、「高規格」、・・・・、「細街路」に対応する各バージョン「２」、「２」、「２」、・・・・、「２」を読み出し、ＲＡＭ１２に記憶する。
【００９１】
そして、図１５に示すように、ＣＰＵ１１は、Ｓ４１１で記憶したナビ識別ＩＤ「１００１」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報５３（図６参照）の「バージョン」を、このＲＡＭ１２に記憶したＰＣ配信管理情報６１（図１１参照）の各区画ＩＤ「Ａ」、「Ａ」、「Ｂ」、・・・・、「Ｅ」と各配信道路区分「高規格」、「一般」、「高規格」、・・・・、「細街路」に対応する各バージョン「２」、「２」、「２」、・・・・、「２」に書き替えて、ナビ更新履歴情報６３を作成して、再度、ナビ更新履歴情報ＤＢ１５に格納後、当該処理を終了する。
これにより、更新履歴情報ＤＢ１５に格納されるこのナビ識別ＩＤ「１００１」で特定される更新履歴情報６３は、このナビ識別ＩＤ「１００１」で特定されるナビゲーション装置２のナビ地図情報３８に記憶されるＣＤ−ＲＯＭ６に格納された県単位の更新地図情報６２（図１２参照）に基づいて更新された現在のバージョン情報と確実に一致することとなる。
【００９２】
以上詳細に説明した通り、本実施例に係る地図情報配信センタ３では、ＣＰＵ１１は、ナビゲーション装置２を特定するナビ識別ＩＤとともに座標データと自宅フラグとを受信した場合には、この自宅フラグがＯＮの場合には、登録自宅位置の座標データを中心とする第１領域を配信対象エリアとして設定し、自宅フラグがＯＦＦの場合には、目的地の座標データを中心とする第２領域を配信対象エリアとして設定する（Ｓ１１、Ｓ１１１）。そして、ＣＰＵ１１は、配信対象エリアにおけるこのナビ識別ＩＤで特定されるナビゲーション装置２の更新履歴に関する情報をナビ更新履歴情報ＤＢ１５から読み出して、この配信対象エリアの約２．５ｋｍ×２．５ｋｍ四方の各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎のナビゲーション装置２の現在のバージョンを読み出すと共に、差分データ管理ＤＢ１８から配信対象エリアの各区画内における各「配信道路区分」毎の最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置２の現在のバージョンと最新バージョンとの差分データを抽出する（Ｓ１１３）。続いて、ＣＰＵ１１は、この抽出した差分データを識別する「配信識別ＩＤ」を選択して、この「配信識別ＩＤ」と差分データに対応する配信対象エリア内の各区画を表す各「区画ＩＤ」と、この各区画ＩＤにおける更新した各「配信道路区分」の「バージョン」とから構成される配信管理情報を配信管理情報ＤＢ１９に記憶後、この「配信識別ＩＤ」と差分データとをナビゲーション装置２に送信する（Ｓ１１４〜Ｓ１１５）。
【００９３】
一方、ナビゲーション装置２のＣＰＵ４１は、受信した差分データに基づいてナビ地図情報３８を更新した場合には、受信した「配信識別ＩＤ」と当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」とを地図情報配信センタ３に送信する（Ｓ１２〜Ｓ１６）。
そして、地図情報配信センタ３のＣＰＵ１１は、「配信識別ＩＤ」と「ナビ識別ＩＤ」とを受信した場合には、ナビゲーション装置２のナビ地図情報３８が更新されたと判定して、この「配信識別ＩＤ」に対応する配信管理情報を配信管理情報ＤＢ１９から読み出して、「ナビ識別ＩＤ」で特定される更新履歴情報ＤＢ１５に格納される更新履歴情報の「バージョン」を、この配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報を更新する（Ｓ１１６〜Ｓ１１８）。
【００９４】
これにより、地図情報配信センタ３は、各ナビゲーション装置２が記憶しているナビ地図情報３８のバージョン情報を約２．５ｋｍ×２．５ｋｍ四方の各区画（各メッシュ）内における「高規格」、「一般」、「細街路」の各「配信道路区分」毎に管理しているため、ナビゲーション装置２からナビ識別ＩＤとともに座標データと自宅フラグとを受信した場合には、差分データ管理ＤＢ１８から配信対象エリアの各区画内における各「配信道路区分」毎の最新バージョンの差分データを表す差分データファイル名を読み出し、この配信対象エリアの各区画内におけるナビゲーション装置２の現在のバージョンと最新バージョンとの差分データを各「配信道路区分」毎に抽出してナビゲーション装置２に送信することが可能となる。このため、ナビゲーション装置２がデータ記録部２２に記憶しているナビ地図情報３８の各区画内のうちの高速自動車国道、都市高速道路、１桁又は２桁の国道等に関する「配信道路区分」が「高規格」の地図情報が、既に最新バージョンのものに更新されている場合には、この「高規格」に関する地図情報を除いて、「配信道路区分」が「一般」と「細街路」の更新に関する必要最小限のデータ量の差分データを抽出してナビゲーション装置に送信することが可能となり、ナビゲーション装置との間の通信データ量を少なくすることが可能となる。
【００９５】
また、ナビゲーション装置２から地図情報配信センタ３への差分データを要求する場合には、ナビゲーション装置２から更新要求情報として自宅フラグと座標データとナビ識別ＩＤを地図情報配信センタ３へ送信するだけでよく、ナビゲーション装置２のナビ地図情報３８を更新するために送信する通信データ量を更に少なくすることができる。
また、地図情報配信センタ３は、差分データと共に送信した「配信識別ＩＤ」とナビゲーション装置２を識別する「ナビ識別ＩＤ」とを受信した場合には、この「配信識別ＩＤ」に対応する配信管理情報を配信管理情報ＤＢ１９から読み出して、更新履歴情報ＤＢ１５に格納されるこの「ナビ識別ＩＤ」で特定される更新履歴情報の「バージョン」を、この配信管理情報の各「区画ＩＤ」と「配信道路区分」に対応する「バージョン」に書き替えて、更新する。これにより、地図情報配信センタ３は、ナビゲーション装置２のデータ記録部２２に記憶されるナビ地図情報３８の各「区画ＩＤ」に対する各「配信道路区分」毎のバージョン情報の更新履歴を正確に管理することが可能となり、ナビゲーション装置２が現在記憶しているナビ地図情報３８の各「区画ＩＤ」に対する各「配信道路区分」毎のバージョン情報を正確に管理することができる。
【００９６】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【図面の簡単な説明】
【００９７】
【図１】本実施例に係る地図情報配信システムを示したブロック図である。
【図２】地図情報配信システムの地図情報配信センタにおける地図データのバージョン管理の仕組みを説明した説明図である。
【図３】地図情報配信システムのナビゲーション装置を示したブロック図である。
【図４】地図情報配信システムにおいて、ナビ側地図情報ＤＢのナビ地図情報をエンジン始動時や目的地設定時に自動更新するために実行するナビ地図情報更新処理を示すフローチャートである。
【図５】地図情報配信センタの差分データ管理ＤＢに格納される差分データ管理情報の一例を示す図である。
【図６】地図情報配信センタのナビ更新履歴情報ＤＢに格納されるナビ更新履歴情報の一例を示す図である。
【図７】配信対象エリアの各区画（各メッシュ）内において抽出された差分データの一例を説明する説明図である。
【図８】図７に示す配信対象エリアの各差分データに対応する配信管理情報の一例を示す図である。
【図９】図６に示すナビ更新履歴情報を図８に示す配信管理情報に基づいて更新した一例を示す図である。
【図１０】地図情報配信センタとＰＣとの間で実行される、県単位の更新地図情報をＣＤ−ＲＯＭに記録する記憶媒体記録処理を示すフローチャートである。
【図１１】図１０のステップ３１３で配信管理情報ＤＢに記憶されたＰＣ配信管理情報の一例を示す図である。
【図１２】図１０のステップ２１３でＣＤ−ＲＯＭに記録された県単位の更新地図情報の一例を示す図である。
【図１３】図１０に示す記憶媒体記録処理で作成されたＣＤ−ＲＯＭを介してナビゲーション装置のナビ地図情報を更新した場合に、当該地図情報配信センタのナビ更新履歴情報を更新する更新処理を示すフローチャートである。
【図１４】図１３のステップ３２で図１２に示す更新地図情報が記録されたＣＤ−ＲＯＭを介してナビゲーション装置のナビ地図情報を更新した一例を示す図である。
【図１５】図１３のステップ４１３で図６に示すナビ更新履歴情報を図１１に示すＰＣ配信管理情報に基づいて更新した一例を示す図である。
【符号の説明】
【００９８】
１ 地図情報配信システム
２ ナビゲーション装置
３ 地図情報配信センタ
４ ネットワーク
５ ＰＣ
５Ａ 記録部
６ ＣＤ−ＲＯＭ
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１４ センタ側地図情報ＤＢ
１５ ナビ更新履歴情報ＤＢ
１６ センタ側通信装置
１７ 更新用地図情報
１８ 差分データ管理ＤＢ
１９ 配信管理情報ＤＢ
２２ データ記録部
２３ ナビゲーション制御部
２７ 通信装置
２８ 読取部
３７ ナビ側地図情報ＤＢ
３８ ナビ地図情報
５１、５３、５５、６３ ナビ更新履歴情報
５２ 差分データ管理情報
５４ 配信管理情報
６１ ＰＣ配信管理情報
６２ 県単位の更新地図情報
【特許請求の範囲】
【請求項１】
バージョン毎の地図情報を記憶する地図情報記憶手段と、
各ナビゲーション装置を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段と、
ナビゲーション装置から前記識別情報を受信する受信手段と、
受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を前記バージョン情報記憶手段から取得して、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出する抽出手段と、
前記抽出手段を介して抽出した道路区分毎の差分データを前記受信手段を介して受信した識別情報に対応するナビゲーション装置に送信する送信手段と、
を備えたことを特徴とする地図情報配信センタ。
【請求項２】
前記受信手段を介して前記識別情報と共に前記地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、前記抽出手段は、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報から前記所定領域に対応する道路区分毎のバージョン情報を取得し、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出することを特徴とする請求項１に記載の地図情報配信センタ。
【請求項３】
前記送信手段を介して道路区分毎の差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を前記受信手段を介して受信した場合には、この送信した差分データに基づいて前記バージョン情報記憶手段に記憶されている該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新するバージョン情報更新手段を備えていることを特徴とする請求項１又は請求項２に記載の地図情報配信センタ。
【請求項４】
前記地図情報は、所定範囲のメッシュ単位で区画され、
前記バージョン情報記憶手段は、前記メッシュ単位で前記道路区分毎のバージョン情報を記憶し、
前記抽出手段は、前記メッシュ単位で前記道路区分毎の差分データを抽出することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報配信センタ。
【請求項１】
バージョン毎の地図情報を記憶する地図情報記憶手段と、
各ナビゲーション装置を識別する識別情報に対応させて、各ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を記憶するバージョン情報記憶手段と、
ナビゲーション装置から前記識別情報を受信する受信手段と、
受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を前記バージョン情報記憶手段から取得して、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出する抽出手段と、
前記抽出手段を介して抽出した道路区分毎の差分データを前記受信手段を介して受信した識別情報に対応するナビゲーション装置に送信する送信手段と、
を備えたことを特徴とする地図情報配信センタ。
【請求項２】
前記受信手段を介して前記識別情報と共に前記地図情報の所定領域に対応する更新情報を要求する領域更新要求情報を受信した場合には、前記抽出手段は、受信した該識別情報に基づいて、該識別情報に対応するナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報から前記所定領域に対応する道路区分毎のバージョン情報を取得し、この取得した道路区分毎のバージョン情報に基づいて前記地図情報記憶手段から最新のバージョンの地図情報との道路区分毎の差分データを抽出することを特徴とする請求項１に記載の地図情報配信センタ。
【請求項３】
前記送信手段を介して道路区分毎の差分データを送信したナビゲーション装置から該差分データに基づいて地図情報を更新した旨を表す更新完了情報を前記受信手段を介して受信した場合には、この送信した差分データに基づいて前記バージョン情報記憶手段に記憶されている該ナビゲーション装置が記憶している地図情報の道路区分毎のバージョン情報を更新するバージョン情報更新手段を備えていることを特徴とする請求項１又は請求項２に記載の地図情報配信センタ。
【請求項４】
前記地図情報は、所定範囲のメッシュ単位で区画され、
前記バージョン情報記憶手段は、前記メッシュ単位で前記道路区分毎のバージョン情報を記憶し、
前記抽出手段は、前記メッシュ単位で前記道路区分毎の差分データを抽出することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報配信センタ。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００８−２０２００（Ｐ２００８−２０２００Ａ）
【公開日】平成２０年１月３１日（２００８．１．３１）
【国際特許分類】
【出願番号】特願２００６−１８９６１４（Ｐ２００６−１８９６１４）
【出願日】平成１８年７月１０日（２００６．７．１０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【Ｆターム（参考）】
【公開日】平成２０年１月３１日（２００８．１．３１）
【国際特許分類】
【出願日】平成１８年７月１０日（２００６．７．１０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【Ｆターム（参考）】
[ Back to top ]