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