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