(57)【要約】【課題】地域の道路事情に合ったタイミングで交通情報の要求を行うことが可能となる情報配信センタ、ナビゲーションシステム、情報配信方法及びプログラムを提供する。【解決手段】情報配信センタは、通信端末装置から交通情報の配信要求を受信した場合に、交通情報を配信する交通情報配信手段と、前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得手段と、前記経路変化情報を地図情報を区画するメッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出し、このルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定手段と、前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信手段と、を備える。【選択図】図１
2012194718.tif 000002
【特許請求の範囲】
【請求項１】
メッシュ単位で区画された地図情報を記憶する地図情報記憶手段と、
通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信手段と、
前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得手段と、
前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出手段と、
前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定手段と、
前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信手段と、
を備えたことを特徴とする情報配信センタ。
【請求項２】
前記通信端末装置から発信される交通情報の配信要求は、該通信端末装置の現在位置を含み、
前記通信端末装置から発信された前記交通情報の配信要求が、当該通信端末装置から最初に発信された配信要求であるか否かを判定する配信要求判定手段を備え、
前記通信端末装置から発信された前記交通情報の配信要求が最初に発信された配信要求であると判定した場合には、前記取得時間間隔配信手段は、前記通信端末装置の現在位置周辺のメッシュにおける前記交通情報の取得時間間隔を該通信端末装置へ配信することを特徴とする請求項１に記載の情報配信センタ。
【請求項３】
メッシュ単位で区画された地図情報を記憶する地図情報記憶手段と、
通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信手段と、
前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得手段と、
前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出手段と、
前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定手段と、
前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信手段と、
を有する情報配信センタと、
前記情報配信センタから配信された交通情報に基づいて経路を再探索する再探索手段と、
前記再探索手段によって再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記情報配信センタへ送信する端末側送信手段と、
前記情報配信センタから配信された前記メッシュ毎の前記交通情報の取得時間隔と前記通信端末装置の現在位置とに基づいて前記交通情報の配信要求を発信する要求発信手段と、
を有する通信端末装置と、
を備えたことを特徴とするナビゲーションシステム。
【請求項４】
通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信工程と、
前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得工程と、
前記経路変化情報取得工程で取得した前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出工程と、
前記ルート変化度合算出工程で算出した前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定工程と、
前記時間間隔設定工程で設定した前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信工程と、
を備えたことを特徴とする情報配信方法。
【請求項５】
メッシュ単位で区画された地図情報を記憶する地図情報記憶部を備えたコンピュータに、
通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信工程と、
前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得工程と、
前記経路変化情報取得工程で取得した前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出工程と、
前記ルート変化度合算出工程で算出した前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定工程と、
前記時間間隔設定工程で設定した前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置へ情報を配信する情報配信センタ、ナビゲーションシステム、情報配信方法及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、通信端末装置が情報配信センタと通信して渋滞情報等の交通情報を取得するナビゲーションシステムにおいて、不要な通信を低減して、通信コストの削減化を図る技術に関して種々提案されている。
例えば、車載装置が走行予定ルートと共に自車両の平均車速をセンタへ送信し、該センタが走行予定ルート上の渋滞の最後尾に追いつくと予測された予測最後尾地点を渋滞予測情報として車載装置へ送信する。
【０００３】
そして、車載装置は走行ルート上において、予測最後尾地点より所定距離手前の地点や、予測最後尾の手前の分岐点（例えば、インターチェンジやジャンクションである。）から所定距離手前の地点に到達したタイミングで、センタへ渋滞情報等の交通情報を要求するように構成された渋滞情報提供・受信システムがある（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１１４０４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１に記載される構成では、渋滞が発生することが予測される時間帯であっても、地域によっては迂回する道路が無く、センタから受け取った交通情報に基づいて再探索した経路が、再探索前の経路から殆ど変化しない場合もある。このような場合にも、車載装置は渋滞の予測最後尾地点より所定距離手前の地点等に到達したタイミングで、センタへ不要な交通情報を要求するという問題がある。
【０００６】
そこで、本発明は、上述した問題点を解決するためになされたものであり、地域の道路事情に合ったタイミングで交通情報の要求を行い、不要な通信の削減化を図ることが可能となる情報配信センタ、ナビゲーションシステム、情報配信方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため請求項１に係る情報配信センタは、メッシュ単位で区画された地図情報を記憶する地図情報記憶手段と、通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信手段と、前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得手段と、前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出手段と、前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定手段と、前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信手段と、を備えたことを特徴とする。
【０００８】
また、請求項２に係る情報配信センタは、請求項１に記載の情報配信センタにおいて、前記通信端末装置から発信される交通情報の配信要求は、該通信端末装置の現在位置を含み、前記通信端末装置から発信された前記交通情報の配信要求が、当該通信端末装置から最初に発信された配信要求であるか否かを判定する配信要求判定手段を備え、前記通信端末装置から発信された前記交通情報の配信要求が最初に発信された配信要求であると判定した場合には、前記取得時間間隔配信手段は、前記通信端末装置の現在位置周辺のメッシュにおける前記交通情報の取得時間間隔を該通信端末装置へ配信することを特徴とする。
【０００９】
また、請求項３に係るナビゲーションシステムは、メッシュ単位で区画された地図情報を記憶する地図情報記憶手段と、通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信手段と、前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得手段と、前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出手段と、前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定手段と、前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信手段と、を有する情報配信センタと、前記情報配信センタから配信された交通情報に基づいて経路を再探索する再探索手段と、前記再探索手段によって再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記情報配信センタへ送信する端末側送信手段と、前記情報配信センタから配信された前記メッシュ毎の前記交通情報の取得時間隔と前記通信端末装置の現在位置とに基づいて前記交通情報の配信要求を発信する要求発信手段と、を有する通信端末装置と、を備えたことを特徴とする。
【００１０】
また、請求項４に係る情報配信方法は、通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信工程と、前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得工程と、前記経路変化情報取得工程で取得した前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出工程と、前記ルート変化度合算出工程で算出した前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定工程と、前記時間間隔設定工程で設定した前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信工程と、を備えたことを特徴とする。
【００１１】
更に、請求項５に係るプログラムは、メッシュ単位で区画された地図情報を記憶する地図情報記憶部を備えたコンピュータに、通信端末装置から発信された交通情報の配信要求を受信した場合に、該通信端末装置へ交通情報を配信する交通情報配信工程と、前記配信された交通情報に基づいて前記通信端末装置において再探索した経路が、再探索する前の経路から変化したか否かに関する経路変化情報を前記通信端末装置から取得する経路変化情報取得工程と、前記経路変化情報取得工程で取得した前記経路変化情報を前記メッシュ単位で集計し、各メッシュ内における経路が変化した度合を表すルート変化度合を算出するルート変化度合算出工程と、前記ルート変化度合算出工程で算出した前記ルート変化度合に基づいて前記メッシュ毎の交通情報の取得時間間隔を設定する時間間隔設定工程と、前記時間間隔設定工程で設定した前記メッシュ毎の前記交通情報の取得時間間隔を前記通信端末装置へ配信する取得時間間隔配信工程と、を実行させるためのプログラムである。
【発明の効果】
【００１２】
前記構成を有する請求項１に係る情報配信センタ、請求項４に係る情報配信方法及び請求項５に係るプログラムでは、ルート変化度合は、通信端末装置から取得した経路変化情報をメッシュ単位で集計して算出されるため、当該ルート変化度合は、各メッシュ内の道路事情によって変動する。これにより、当該ルート変化度合に基づいて各メッシュ内における交通情報の取得時間間隔を設定することによって、通信端末装置が交通情報の要求を行うタイミングを、各メッシュ内の道路事情に合わせて設定することが可能となる。また、通信端末装置へ各メッシュ毎に設定された交通情報の取得時間間隔を配信することによって、通信端末装置は各メッシュ毎に設定された交通情報の取得時間間隔に従って、地域の道路事情に合ったタイミングで交通情報の要求を行い、不要な通信の削減化を図ることが可能となる。
【００１３】
また、請求項２に係る情報配信センタでは、通信端末装置から要求された交通情報の要求指示が最初の要求指示であると判定した場合には、該通信端末装置の現在位置周辺のメッシュにおける交通情報の取得時間間隔を該通信端末装置へ配信する。これにより、取得時間間隔内に他のメッシュへ通信端末装置が移動した場合であっても、当該移動先のメッシュの取得時間間隔も予め取得しているため、移動先のメッシュにおいても適切なタイミングで交通情報の要求を行い、不要な通信の削減化を図ることが可能となる。
【００１４】
また、請求項３に係るナビゲーションシステムでは、情報配信センタが算出するルート変化度合は、通信端末装置から取得した経路変化情報をメッシュ単位で集計して算出するため、当該ルート変化度合は、各メッシュ内の道路事情によって変動する。これにより、情報配信センタは当該ルート変化度合に基づいて各メッシュ内における交通情報の取得時間間隔を設定することによって、通信端末装置が交通情報の要求を行うタイミングを、各メッシュ内の道路事情に合わせて設定することが可能となる。
【００１５】
また、情報配信センタは通信端末装置へ各メッシュ毎に設定された交通情報の取得時間間隔を配信することによって、通信端末装置は各メッシュ毎に設定された交通情報の取得時間間隔に従って、地域の道路事情に合ったタイミングで交通情報の要求を行い、不要な通信の削減化を図ることが可能となる。また、通信端末装置は再探索した経路が変化したか否かに関する経路変化情報を情報配信センタへ発信すればよいため、通信量の削減化を図り、通信コストの低減化を図ることが可能となる。
【図面の簡単な説明】
【００１６】
【図１】本実施例に係るナビゲーションシステムを示したブロック図である。
【図２】地図情報配信センタにおけるメッシュ単位に区画されたセンタ地図情報の一例を示す図である。
【図３】地図情報配信センタにおけるセンタ側取得時間間隔ＤＢに格納されるセンタ側取得時間間隔テーブルの一例を示す図である。
【図４】ナビゲーションシステムのナビゲーション装置を示したブロック図である。
【図５】ナビゲーション装置におけるナビ側取得時間間隔ＤＢに格納されるナビ側取得時間間隔テーブルの一例を示す図である。
【図６】ナビゲーションシステムの車両に搭載されたナビゲーション装置が実行する「交通情報取得処理」を示すフローチャートである。
【図７】ナビゲーション装置が交通情報の要求を行うタイミングの一例を示す図である。
【図８】ナビゲーションシステムの情報配信センタが実行する「交通情報配信処理」を示すフローチャートである。
【図９】ナビゲーションシステムの情報配信センタが実行する「取得時間間隔設定処理」を示すフローチャートである。
【発明を実施するための形態】
【００１７】
以下、本発明に係る情報配信センタ、ナビゲーションシステム、情報配信方法及びプログラムを具体化した実施例に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００１８】
先ず、ナビゲーションシステム１の概略構成について図１を用いて説明する。図１は実施例１に係るナビゲーションシステム１を示したブロック図である。
【００１９】
図１に示すように実施例１に係るナビゲーションシステム１は、各車両６に搭載された通信端末装置としてのナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や、センタ側交通情報ＤＢ１６に格納された現況交通情報や、後述のようにルート変化情報ＤＢ１８に格納したルート変化情報等から作成した交通情報の取得時間間隔情報等、種々の情報を配信する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
尚、ナビゲーション装置２の構成に関しては後に図４を用いて詳細に説明する。
【００２０】
また、ネットワーク４としては、例えば、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５が接続されている。そして、情報配信センタ３は、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信し、現況交通情報１６Ａを作成することが可能に構成されている。
【００２１】
また、図１に示すように、情報配信センタ３は、サーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１５と、センタ側交通情報データベース（センタ側交通情報ＤＢ）１６と、センタ側通信装置１７と、ルート変化情報データベース（ルート変化情報ＤＢ）１８と、センタ側取得時間間隔データベース（センタ側取得時間間隔ＤＢ）１９とを備える。
【００２２】
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のように現況の交通情報や交通情報の取得時間間隔情報をネットワーク４を介して配信する「交通情報配信処理」（図８参照）や、後述のようにナビゲーション装置２から受信したルート変化情報に基づいて交通情報の取得時間間隔を設定する「取得時間間隔設定処理」（図９参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１４等を備えている。
【００２３】
また、センタ側地図情報ＤＢ１５には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報であるセンタ地図情報１５Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点を中心とする８０ｋｍ四方の領域である。）又は全部をセンタ地図情報１５Ａに記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２４】
また、センタ側地図情報ＤＢ１５に記憶されたセンタ地図情報１５Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２５】
ここで、図２に示すように、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュで構成されており、２次メッシュに区画されたメッシュ単位毎に、各メッシュを識別する区画番号（区画ＩＤ）（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）が設定され、それぞれバージョン毎にセンタ地図情報１５Ａに格納されて管理されている。
【００２６】
また、センタ側交通情報ＤＢ１６には、道路交通情報センタ５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１６Ａが格納されている。また、このセンタ側交通情報ＤＢ１６には、道路交通情報センタ５からのＶＩＣＳ情報や、過去の現況交通情報１６Ａに基づいて生成された統計交通情報１６Ｂが格納されている。そして、ナビゲーション装置２からの要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１６Ａや、統計交通情報１６Ｂ等を選択して配信する。
【００２７】
また、ルート変化情報ＤＢ１８には、車両６に搭載されたナビゲーション装置２から受信したルート変化情報が区画ＩＤに関連付けられて時系列的に記憶されている。このルート変化情報は、ナビゲーション装置２が受信した交通情報に基づいて再探索した経路が、再探索する前の経路から変化したか否かに関する情報である。
また、センタ側取得時間間隔ＤＢ１９には、後述のようにルート変化情報ＤＢ１８に記憶されているルート変化情報から作成されたセンタ側取得時間間隔テーブル５１が格納されている（図９参照）。
【００２８】
ここで、センタ側取得時間間隔ＤＢ１９に格納されるセンタ側取得時間間隔テーブル５１について図３に基づいて説明する。
図３に示すように、センタ側取得時間間隔テーブル５１は、約１０ｋｍ×１０ｋｍで区画された２次メッシュの各メッシュを識別する「区画ＩＤ」と、「ルート変化率」と、「取得時間間隔」とから構成されている。
【００２９】
この「ルート変化率」には、後述のように、各「区画ＩＤ」のメッシュ内において、ナビゲーション装置２が受信した交通情報に基づいて再探索した経路が、再探索する前の経路から変化する割合であるルート変化率が記憶されている（図９参照）。また、「取得時間間隔」には、各「区画ＩＤ」のメッシュ内において、ナビゲーション装置２が情報配信センタ３へ交通情報を要求する時間間隔が記憶されている。
【００３０】
例えば、「区画ＩＤ」が「２」のメッシュ内における「ルート変化率」には、「０％」が記憶され、受信した交通情報に基づいて再探索した経路が殆ど変化しない旨を表している。また、「区画ＩＤ」が「２」のメッシュ内における「取得時間間隔」には、「３０分」が記憶され、ナビゲーション装置２が情報配信センタ３へ交通情報を要求する時間間隔が３０分に設定されている旨を表している。
【００３１】
次に、ナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図４及び図５を用いて説明する。
【００３２】
図４に示すように実施例１に係るナビゲーション装置２は、自車の現在位置（以下、「自車位置」という。）を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ（ＬＣＤ）２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ５や情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続されている。
【００３３】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車位置、自車方位、走行距離等を検出することが可能となっている。
【００３４】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報データベース（ナビ側交通情報ＤＢ）３６、ナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７、ナビ側取得時間間隔データベース（ナビ側取得時間間隔ＤＢ）３８とを備えている。
【００３５】
ここで、ナビ側交通情報ＤＢ３６の現況交通情報３６Ａには、後述のように情報配信センタ３から受信した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の現況交通情報１６Ａが格納される。そして、現況交通情報３６Ａの内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
【００３６】
また、ナビ側交通情報ＤＢ３６の統計交通情報３６Ｂには、情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂが格納されている。そして、統計交通情報３６Ｂの内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
【００３７】
また、ナビ側地図情報ＤＢ３７には、ナビゲーション装置２の走行案内や経路探索に使用されるナビ地図情報３７Ａが格納されている。ここで、ナビ地図情報３７Ａは、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００３８】
そして、ナビ側地図情報ＤＢ３７の内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。従って、ナビ地図情報３７Ａに格納されている地図表示データも、センタ地図情報１５Ａと同様に、約１０ｋｍ×１０ｋｍで区画された２次メッシュで構成されており、２次メッシュに区画されたメッシュ単位毎に、各メッシュを識別する区画ＩＤが設定されている（図２参照）。
【００３９】
また、ナビ側取得時間間隔ＤＢ３８には、後述のように情報配信センタ３から受信した「区画ＩＤ」と「取得時間間隔」の複数対のデータから作成されたナビ側取得時間間隔テーブル６１が格納されている。
ここで、ナビ側取得時間間隔ＤＢ３８に格納されるナビ側取得時間間隔テーブル６１について図５に基づいて説明する。
【００４０】
図５に示すように、ナビ側取得時間間隔テーブル６１は、約１０ｋｍ×１０ｋｍで区画された２次メッシュの各メッシュを識別する「区画ＩＤ」と、「取得時間間隔」とから構成されている。この「区画ＩＤ」には、自車位置周辺（例えば、自車位置を中心とする約８０ｋｍ四方である。）のメッシュ毎の区画ＩＤが記憶されている。
【００４１】
また、「取得時間間隔」には、各「区画ＩＤ」のメッシュ内において、ナビゲーション装置２が情報配信センタ３へ交通情報を要求する時間間隔が記憶されている。
例えば、「区画ＩＤ」が「Ａ」のメッシュ内における、「取得時間間隔」には「３０分」が記憶され、ナビゲーション装置２が情報配信センタ３へ交通情報を要求する時間間隔が３０分に設定されている旨を表している。
【００４２】
そして、後述のように、車両６に搭載されたナビゲーション装置２は、情報配信センタ３から受信してナビ側取得時間間隔ＤＢ３８に格納したナビ側取得時間間隔テーブル６１の「取得時間間隔」に従って交通情報を情報配信センタ３へ要求する。そして、ナビゲーション装置２は、受信した交通情報に基づいて経路の再探索を行う（図６参照）。
【００４３】
また、図４に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００４４】
また、ＲＯＭ４３には、後述のように、情報配信センタ３から受信したナビ側取得時間間隔テーブル６１の「取得時間間隔」に従って交通情報を情報配信センタ３へ要求して、交通情報を取得する交通情報取得処理（図６参照）等のプログラムが記憶されている。
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００４５】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、情報配信センタ３へ交通情報の配信を要求する要求指示を入力する要求ボタン２４Ａや、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、タッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００４６】
また、液晶ディスプレイ２５には、ナビ地図情報３７Ａに基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００４７】
そして、通信装置２７は、情報配信センタ３と通信を行う携帯電話網等による通信手段であり、情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報等の送受信を行う。
【００４８】
次に、ナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が実行して、情報配信センタ３から交通情報を取得する交通情報取得処理と、情報配信センタ３のＣＰＵ１１が実行して、ナビゲーション装置２へ交通情報を配信する交通情報配信処理とについて図６乃至図８に基づいて説明する。
【００４９】
尚、図６にフローチャートで示されるプログラムは、ナビゲーション装置２のＲＯＭ４３に記憶されており、ＣＰＵ４１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。また、図８にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されており、ＣＰＵ１１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。
【００５０】
［交通情報取得処理］
図６に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、操作部２４の要求ボタン２４Ａが押下されたか否か、つまり、情報配信センタ３へ交通情報の配信を要求する要求指示が入力されたか否かを判定する判定処理を実行する。そして、操作部２４の要求ボタン２４Ａが押下されたと判定した場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ１２の処理に移行する。
【００５１】
尚、アクセサリーキー（ＡＣＣ）がＯＮになって、ナビゲーション装置２が起動された場合には、ユーザが操作部２４の要求ボタン２４Ａを押下しなくても、自動的に要求ボタン２４Ａが押下された場合と同様の処理、つまり、情報配信センタ３へ交通情報の配信を要求する要求指示を入力する処理を実行するように設定されている。
【００５２】
Ｓ１２において、ＣＰＵ４１は、情報配信センタ３へ送信する「交通情報の要求指示」をＲＡＭ４２から読み出し、この要求指示に含まれる手動フラグをＯＮに設定して、再度ＲＡＭ４２に記憶する。つまり、ＣＰＵ４１は、当該要求指示に手動フラグを付加した後、後述のＳ１５の処理に移行する。
【００５３】
尚、情報配信センタ３へ送信する交通情報の要求指示には、手動フラグ、自動フラグ及び起動フラグが予め含まれており、ナビゲーション装置２の起動時には、手動フラグ、自動フラグ及び起動フラグは、ＯＦＦに設定されている。また、ＡＣＣがＯＮとなったことに伴う要求指示である場合、要求指示に含まれる起動フラグをＯＮに設定して、ＲＡＭ４２に記憶する。つまり、ＣＰＵ４１は、当該要求指示に手動フラグとともに起動フラグを付加した後、後述のＳ１５の処理に移行する。
【００５４】
一方、操作部２４の要求ボタン２４Ａが押下されていないと判定した場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、Ｓ１３の処理に移行する。Ｓ１３において、ＣＰＵ４１は、現在地検出処理部２１により自車位置を検出して、ナビ地図情報３７Ａから自車位置が存在するメッシュの区画ＩＤを読み出し、ＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、ナビ側取得時間間隔ＤＢ３８に格納されるナビ側取得時間間隔テーブル６１から、自車位置が存在するメッシュの区画ＩＤに該当する「取得時間隔」を読み出す。
【００５５】
続いて、ＣＰＵ４１は、情報配信センタ３から交通情報を受信した最新の「受信時刻」、つまり、現在の現況交通情報３６Ａを受信した受信時刻をＲＡＭ４２から読み出し、この受信時刻から当該区画ＩＤに該当する「取得時間間隔」が経過した否かを判定する判定処理を実行する。
そして、受信時刻から当該区画ＩＤに該当する「取得時間間隔」が経過していないと判定した場合には（Ｓ１３：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００５６】
例えば、図５に示すように、自車位置が存在するメッシュの区画ＩＤが「Ａ」の場合には、ＣＰＵ４１は、ナビ側取得時間間隔テーブル６１から「取得時間間隔」の「３０分」を読み出しＲＡＭ４２に記憶する。そして、図７に示すように、車両６の走行開始時（ＡＣＣがＯＮにされた時）に、交通情報を情報配信センタ３から受信した受信時刻が「９：５５」で、現在の時刻が「１０：００」の場合には、ＣＰＵ４１は、自車位置が存在するメッシュに該当する「取得時間間隔」の「３０分」が経過していないと判定し（Ｓ１３：ＮＯ）、交通情報を情報配信センタ３へ要求することなく、当該処理を終了する。
【００５７】
一方、受信時刻から当該区画ＩＤに該当する「取得時間間隔」が経過したと判定した場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。
例えば、図５に示すように、自車位置が存在するメッシュの区画ＩＤが「Ｂ」の場合には、ＣＰＵ４１は、ナビ側取得時間間隔テーブル６１から「取得時間間隔」の「５分」を読み出しＲＡＭ４２に記憶する。そして、図７に示すように、車両６の走行開始時に、交通情報を情報配信センタ３から受信した受信時刻が「９：５５」で、現在の時刻が「１０：０５」の場合には、ＣＰＵ４１は、自車位置が存在するメッシュに該当する「取得時間間隔」の「５分」が経過したと判定し（Ｓ１３：ＹＥＳ）、Ｓ１４の処理に移行する。
【００５８】
また、図５に示すように、自車位置が存在するメッシュの区画ＩＤが「Ｃ」の場合には、ＣＰＵ４１は、ナビ側取得時間間隔テーブル６１から「取得時間間隔」の「７分」を読み出しＲＡＭ４２に記憶する。そして、区画ＩＤが「Ｂ」のメッシュで交通情報を情報配信センタ３から受信した受信時刻が「１０：０５」で、現在の時刻が「１０：１２」の場合には、ＣＰＵ４１は、自車位置が存在するメッシュに該当する「取得時間間隔」の「７分」が経過したと判定し（Ｓ１３：ＹＥＳ）、Ｓ１４の処理に移行する。
【００５９】
そして、Ｓ１４において、ＣＰＵ４１は、情報配信センタ３へ送信する交通情報の要求指示をＲＡＭ４２から読み出し、この要求指示に含まれる自動フラグをＯＮに設定して、再度ＲＡＭ４２に記憶する。つまり、ＣＰＵ４１は、当該要求指示に自動フラグを付加した後、Ｓ１５の処理に移行する。
【００６０】
Ｓ１５において、ＣＰＵ４１は、現在地検出処理部２１により自車位置を検出する。そして、ＣＰＵ４１は、交通情報の要求指示をＲＡＭ４２から読み出し、この交通情報の要求指示を、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）と当該自車位置データと共に通信装置２７を介して情報配信センタ３へ送信して、現況の交通情報の配信を要求する。
【００６１】
［交通情報配信処理］
ここで、情報配信センタ３のＣＰＵ１１が、ナビゲーション装置２へ交通情報を配信する交通情報配信処理について図８に基づいて説明する。
図８に示すように、Ｓ１１１において、ＣＰＵ１１は、センタ側通信装置１７を介して、交通情報の要求指示と共に、ナビゲーション装置２を特定する「ナビ識別ＩＤ」と自車位置データとを受信したか否かを判定する判定処理を実行する。
【００６２】
そして、交通情報の要求指示を受信していないと判定した場合には（Ｓ１１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
一方、交通情報の要求指示と共に、ナビゲーション装置２を特定する「ナビ識別ＩＤ」と自車位置データとを受信したと判定した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ１１は、交通情報の要求指示と、ナビ識別ＩＤと、自車位置データとをＲＡＭ１２に記憶後、Ｓ１１２の処理に移行する。
【００６３】
Ｓ１１２において、ＣＰＵ１１は、受信した交通情報の要求指示から自動フラグを読み出し、この自動フラグがＯＮに設定されているか否か、つまり、ナビ側取得時間間隔テーブル６１に記憶された「取得時間間隔」が経過して送信された交通情報の要求指示か否かを判定する判定処理を実行する。
【００６４】
そして、受信した交通情報の要求指示から読み出した自動フラグがＯＦＦに設定されている場合には（Ｓ１１２：ＮＯ）、ＣＰＵ１１は、Ｓ１１３の処理に移行する。Ｓ１１３において、ＣＰＵ１１は、受信した交通情報の要求指示から起動フラグを読み出し、この起動フラグがＯＮに設定されているか否か、つまり、ナビゲーション装置２が起動してから最初の交通情報の要求指示であるか否かを判定する判定処理を実行する。
【００６５】
そして、受信した交通情報の要求指示から読み出した起動フラグがＯＮに設定されていると判定した場合には（Ｓ１１３：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１４の処理に移行する。一方、受信した交通情報の要求指示から読み出した起動フラグがＯＮに設定されていないと判定した場合には（Ｓ１１３：ＮＯ）、ＣＰＵ１１は、後述するＳ１１７の処理に移行する。
【００６６】
Ｓ１１４において、ＣＰＵ１１は、交通情報の要求指示と共に受信した自車位置データをＲＡＭ１２から読み出し、自車位置を中心とする所定範囲内（例えば、約８０ｋｍ四方の領域内である。）の各メッシュの区画ＩＤをセンタ地図情報１５Ａから読み出す。そして、ＣＰＵ１１は、自車位置を中心とする所定範囲内の各メッシュの区画ＩＤをセンタ側取得時間間隔テーブル５１（図３参照）の「区画ＩＤ」として、各区画ＩＤに対応する「取得時間間隔」を順番に読み出し、各区画ＩＤと取得時間間隔とを各々対応付けた「ナビ側取得時間隔テーブル６１」（図５参照）を作成してＲＡＭ１２に記憶する。また、ＣＰＵ１１は、ナビ識別ＩＤをＲＡＭ１２から読み出し、この作成した「ナビ側取得時間隔テーブル６１」にナビ識別ＩＤを関連付けてセンタ側取得時間間隔ＤＢ１９に記憶する。
【００６７】
続いて、Ｓ１１５において、ＣＰＵ１１は、交通情報の要求指示と共に受信した自車位置データをＲＡＭ１２から再度読み出し、自車位置を中心とする周辺地域（例えば、約２００ｋｍ四方の領域内である。）の現況交通情報１６Ａをセンタ側交通情報ＤＢ１６から読み出す。続いて、ＣＰＵ１１は、ナビ識別ＩＤと「ナビ側取得時間隔テーブル６１」をＲＡＭ１２から読み出す。
【００６８】
そして、ＣＰＵ１１は、この「ナビ側取得時間間隔テーブル６１」を、自車位置を中心とする周辺地域の現況交通情報１６Ａと共に、センタ側通信装置１７を介して、ナビ識別ＩＤにより特定されるナビゲーション装置２へ送信した後、当該処理を終了する。
【００６９】
一方、上記Ｓ１１２で、受信した交通情報の要求指示から読み出した自動フラグがＯＮに設定されている場合には（Ｓ１１２：ＹＥＳ）、ＣＰＵ１１は、「ナビ側取得時間間隔テーブル６１」をナビ識別ＩＤにより特定されるナビゲーション装置２へ送信した後の、交通情報の要求指示であると判定し、Ｓ１１６の処理に移行する。
【００７０】
Ｓ１１６において、ＣＰＵ１１は、交通情報の要求指示と共に受信した自車位置データをＲＡＭ１２から再度読み出し、自車位置が存在するメッシュの区画ＩＤをセンタ地図情報１５Ａから読み出す。そして、ＣＰＵ１１は、交通情報の要求指示と共に受信したナビ識別ＩＤをＲＡＭ１２から読み出し、このナビ識別ＩＤに関連付けて記憶した「ナビ側取得時間隔テーブル６１」をセンタ側取得時間間隔ＤＢ１９から読み出す。
【００７１】
続いて、ＣＰＵ１１は、このナビ識別ＩＤに関連付けて記憶した「ナビ側取得時間隔テーブル６１」の各区画ＩＤに、自車位置が存在するメッシュの区画ＩＤと一致する区画ＩＤがあるか否か、つまり、自車位置が存在するメッシュの区画ＩＤに対応するセンタ側取得時間間隔テーブル５１の「取得時間間隔」を配信しているか否かを判定する判定処理を実行する。
【００７２】
そして、このナビ識別ＩＤに関連付けて記憶した「ナビ側取得時間隔テーブル６１」の各区画ＩＤに、自車位置が存在するメッシュの区画ＩＤと一致する区画ＩＤが無いと判定した場合には、つまり、自車位置が存在するメッシュの区画ＩＤに対応するセンタ側取得時間間隔テーブル５１の「取得時間間隔」を配信していないと判定した場合には（Ｓ１１６：ＮＯ）、ＣＰＵ１１は、Ｓ１１４以降の処理を実行する。
【００７３】
一方、このナビ識別ＩＤに関連付けて記憶した「ナビ側取得時間隔テーブル６１」の各区画ＩＤに、自車位置が存在するメッシュの区画ＩＤと一致する区画ＩＤがあると判定した場合には、つまり、自車位置が存在するメッシュの区画ＩＤに対応するセンタ側取得時間間隔テーブル５１の「取得時間間隔」を配信していると判定した場合には（Ｓ１１６：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１７の処理に移行する。
【００７４】
Ｓ１１７において、ＣＰＵ１１は、交通情報の要求指示と共に受信した自車位置データをＲＡＭ１２から再度読み出し、自車位置を中心とする周辺地域（例えば、約２００ｋｍ四方の領域内である。）の現況交通情報１６Ａをセンタ側交通情報ＤＢ１６から読み出す。また、ＣＰＵ１１は、ナビ識別ＩＤをＲＡＭ１２から読み出す。そして、ＣＰＵ１１は、この自車位置を中心とする周辺地域の現況交通情報１６Ａを、センタ側通信装置１７を介して、ナビ識別ＩＤにより特定されるナビゲーション装置２へ送信した後、当該処理を終了する。
【００７５】
［交通情報取得処理］
他方、図６に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１６において、情報配信センタ３から自車位置を中心とする周辺地域の現況交通情報１６Ａを通信装置２７を介して受信したか否かを判定する判定処理を実行する。そして、情報配信センタ３から自車位置を中心とする周辺地域の現況交通情報１６Ａを通信装置２７を介して受信していないと判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ４１は、再度Ｓ１６の処理を実行し、自車位置を中心とする周辺地域の現況交通情報１６Ａを受信するのを待つ。
【００７６】
一方、情報配信センタ３から自車位置を中心とする周辺地域の現況交通情報１６Ａを通信装置２７を介して受信したと判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ４１は、Ｓ１７の処理に移行する。Ｓ１７において、ＣＰＵ４１は、情報配信センタ３から受信した自車位置を中心とする周辺地域の現況交通情報１６Ａをナビ側交通情報ＤＢ３６に記憶して、現況交通情報３６Ａを更新する。また、ＣＰＵ４１は、現在時刻をタイマ４５から読み出し、情報配信センタ３から現況交通情報１６Ａを受信した「受信時刻」としてＲＡＭ４２に記憶する。
【００７７】
続いて、Ｓ１８において、ＣＰＵ４１は、上記Ｓ１６で情報配信センタ３から現況交通情報１６Ａと共に「ナビ側取得時間間隔テーブル６１」を通信装置２７を介して受信しているか否かを判定する判定処理を実行する。そして、現況交通情報１６Ａと共に「ナビ側取得時間間隔テーブル６１」を通信装置２７を介して受信していないと判定した場合には（Ｓ１８：ＮＯ）、ＣＰＵ４１は、後述のＳ２０の処理に移行する。
【００７８】
一方、現況交通情報１６Ａと共に「ナビ側取得時間間隔テーブル６１」を通信装置２７を介して受信していると判定した場合には（Ｓ１８：ＹＥＳ）、ＣＰＵ４１は、ナビ側取得時間間隔ＤＢ３８を初期化した後、この受信した「ナビ側取得時間間隔テーブル６１」をナビ側取得時間間隔ＤＢ３８に記憶する。つまり、ＣＰＵ４１は、ナビ側取得時間間隔ＤＢ３８に記憶している「ナビ側取得時間間隔テーブル６１」を、自車位置を中心とする所定範囲内（例えば、約８０ｋｍ四方の領域内である。）のメッシュに対応する「ナビ側取得時間間隔テーブル６１」に更新する。
【００７９】
そして、Ｓ２０において、ＣＰＵ４１は、現在地検出処理部２１により自車位置を検出すると共に、目的地の座標データをＲＡＭ１２から読み出す。そして、ＣＰＵ４１は、更新した現況交通情報３６Ａとナビ地図情報３７Ａとに基づいて、自車位置から目的地までの経路を公知のダイクストラ法により再探索し、この再探索した経路を新たな経路としてＲＡＭ４２に記憶すると共に、液晶ディスプレイ２５の地図画像上に表示する。
【００８０】
続いて、Ｓ２１において、ＣＰＵ４１は、この再探索した新たな経路と、再探索する前の自車位置から目的地までの経路とをＲＡＭ４２から読み出し、新たな経路が再探索する前の経路から渋滞回避等のために変化しているか否かを判定する。そして、新たな経路が再探索する前の経路から渋滞回避等のために変化していると判定した場合には、ＣＰＵ４１は、情報配信センタ３へ送信する「ルート変化情報」をＲＡＭ４２から読み出し、このルート変化情報に含まれる変化フラグをＯＮに設定して、再度ＲＡＭ４２に記憶する。
【００８１】
尚、アクセサリーキー（ＡＣＣ）がＯＮになって、ナビゲーション装置２が起動された場合には、ルート変化情報に含まれる変化フラグは、ＯＦＦに設定されてＲＡＭ４２に記憶されている。  
一方、新たな経路が再探索する前の経路から変化していない、つまり、新たな経路が再探索する前の経路と同じ経路であると判定した場合には、ＣＰＵ４１は、情報配信センタ３へ送信する「ルート変化情報」をＲＡＭ４２から読み出し、このルート変化情報に含まれる変化フラグをＯＦＦに設定して、再度ＲＡＭ４２に記憶する。
【００８２】
その後、ＣＰＵ４１は、現在地検出処理部２１により自車位置を検出する。そして、ＣＰＵ４１は、「ルート変化情報」をＲＡＭ４２から読み出し、この「ルート変化情報」を、当該自車位置の座標データと共に通信装置２７を介して情報配信センタ３へ送信して、当該処理を終了する。
【００８３】
例えば、図７に示すように、ＣＰＵ４１は、メッシュの区画ＩＤが「Ｂ」において、情報配信センタ３から現況交通情報１６Ａを受信して、現況交通情報３６Ａを更新した場合には、自車位置から目的地までの経路を再探索する。そして、再探索した経路７２が、再探索する前の経路７１から変化した場合には、ＣＰＵ４１は、「ルート変化情報」をＲＡＭ４２から読み出し、このルート変化情報に含まれる変化フラグをＯＮに設定して、再度ＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、現在地検出処理部２１により自車位置を検出する。そして、ＣＰＵ４１は、「ルート変化情報」をＲＡＭ４２から読み出し、この「ルート変化情報」を、当該自車位置の座標データと共に通信装置２７を介して情報配信センタ３へ送信する。
【００８４】
［取得時間間隔設定処理］
次に、情報配信センタ３のＣＰＵ１１が、センタ側取得時間間隔テーブル５１を更新する取得時間間隔設定処理について図９に基づいて説明する。尚、図９にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されており、ＣＰＵ１１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。
【００８５】
図９に示すように、Ｓ２１１において、ＣＰＵ１１は、センタ側通信装置１７を介して、「ルート変化情報」を受信したか否かを判定する判定処理を実行する。そして、「ルート変化情報」を受信していないと判定した場合には（Ｓ２１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００８６】
一方、「ルート変化情報」を受信したと判定した場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１２の処理に移行する。Ｓ２１２において、ＣＰＵ１１は、「ルート変化情報」と、この「ルート変化情報」と共に受信した自車位置の座標データとをＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、この自車位置の座標データをＲＡＭ１２から読み出し、当該自車位置の存在するメッシュの区画ＩＤをセンタ地図情報１５Ａから読み出す。そして、ＣＰＵ１１は、「ルート変化情報」をＲＡＭ１２から読み出し、当該区画ＩＤに関連付けてルート変化情報ＤＢ１８に時系列的に記憶する。
【００８７】
続いて、Ｓ２１３において、ＣＰＵ１１は、ルート変化情報ＤＢ１８に記憶した「ルート変化情報」の前回の集計から所定時間（例えば、約３時間である。）経過したか否かを判定する判定処理を実行する。具体的には、ＣＰＵ１１は、ルート変化情報を集計した前回の「集計時刻」をセンタ側取得時間間隔ＤＢ１９から読み出し、所定時間（例えば、約３時間である。）経過したか否かを判定する判定処理を実行する。
【００８８】
そして、ルート変化情報ＤＢ１８に記憶した「ルート変化情報」の前回の集計から所定時間経過していないと判定した場合には（Ｓ２１３：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。一方、ルート変化情報ＤＢ１８に記憶した「ルート変化情報」の前回の集計から所定時間経過したと判定した場合には（Ｓ２１３：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１４の処理に移行する。
【００８９】
そして、Ｓ２１４において、ＣＰＵ１１は、ルート変化情報ＤＢ１８から区画ＩＤの「１」から順番に、各区画ＩＤに関連付けられて記憶されている過去所定期間（例えば、過去３ヶ月である。）の「ルート変化情報」を読み出す。そして、ＣＰＵ１１は、各区画ＩＤについて、各々のルート変化情報の変化フラグがＯＮに設定されている個数（以下、「ルート変更個数」という。）と、ルート変化情報の変化フラグがＯＦＦに設定されている個数（以下、「ルート同一個数」という。）とをカウントし、各区画ＩＤに関連付けて各カウント値をＲＡＭ１２に記憶する。
【００９０】
続いて、Ｓ２１５において、ＣＰＵ１１は、区画ＩＤの「１」から順番に、各区画ＩＤに関連付けられて記憶されている「ルート変更個数」と「ルート同一個数」の各カウント値をＲＡＭ１２から読み出す。そして、ＣＰＵ１１は、「ルート変更個数」を「ルート変更個数」と「ルート同一個数」との合計値で割り算して（１００を乗じることにより）、「ルート変化率」を算出し、センタ側取得時間間隔ＤＢ１９に格納されているセンタ側取得時間間隔テーブル５１の該当する「区画ＩＤ」の「ルート変化率」に代入して記憶し、センタ側取得時間間隔テーブル５１の各「ルート変化率」を更新する。
【００９１】
そして、Ｓ２１６において、ＣＰＵ１１は、センタ側取得時間間隔テーブル５１の区画ＩＤの「１」から順番に、「ルート変化率」の数値を読み出し、このルート変化率に対応する取得時間間隔をＲＯＭ１３から読み出す。そして、ＣＰＵ１１は、このＲＯＭ１３から読み出した取得時間間隔を、センタ側取得時間間隔テーブル５１の該当する「区画ＩＤ」の「取得時間間隔」に代入して記憶し、センタ側取得時間間隔テーブル５１の各「取得時間間隔」を更新する。
【００９２】
尚、ルート変化率の「０％」〜「１００％」に対して「１％」刻みで、各ルート変化率に対応する「取得時間間隔」が予めＲＯＭ１３に記憶されている。例えば、ルート変化率「０％」に対して、取得時間間隔「３０分」が予めＲＯＭ１３に記憶されている。また、ルート変化率「１０％」に対して、取得時間間隔「７分」が予めＲＯＭ１３に記憶されている。
【００９３】
そして、ＣＰＵ１１は、センタ側取得時間間隔テーブル５１の各「取得時間間隔」の更新を終了した日時をタイマ１４から読み出し、ナビゲーション装置２から受信したルート変化情報を集計した「集計時刻」としてセンタ側取得時間間隔ＤＢ１９に記憶後、当該処理を終了する。
【００９４】
以上詳細に説明した通り、本実施例に係るナビゲーションシステム１では、情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２から受信した「ルート変化情報」を所定時間毎に（例えば、約３時間毎である。）、メッシュ単位で集計して「ルート変化率」を算出するため、当該「ルート変化率」は各メッシュ内の道路事情によって変動する。これにより、ＣＰＵ１１は、この「ルート変化率」に基づいて、センタ側取得時間間隔データテーブル５１の「取得時間間隔」を更新することによって、ナビゲーション装置２が交通情報の要求を行うタイミングを、各メッシュ内の道路事情に合わせて設定することが可能となる。
【００９５】
また、情報配信センタ３は、ナビゲーション装置２からの交通情報の要求指示が、操作部２４の要求ボタン２４Ａが押下されて送信された最初の交通情報の要求指示であるであると判定した場合には、ナビゲーション装置２の自車位置を中心とする所定範囲内（例えば、約８０ｋｍ四方の領域内である。）の各メッシュにおける交通情報の取得時間間隔をセンタ側取得時間間隔データテーブル５１から読み出し、ナビ側取得時間間隔テーブル６１を作成して交通情報と共に配信する。そして、ナビゲーション装置２が配信したナビ側取得時間間隔テーブル６１のメッシュの外側へ走行した場合には、当該ナビゲーション装置２が交通情報を要求した際に、ナビ側取得時間間隔テーブル６１を作成して、交通情報と共に再度、配信する。
【００９６】
そして、ナビゲーション装置２のＣＰＵ４１は、交通情報と共に取得したナビ側取得時間間隔テーブル６１をナビ側取得時間間隔ＤＢ３８に記憶し、ナビ側取得時間間隔テーブル６１に記憶された各メッシュの「取得時間間隔」に従って、情報配信センタ３へ交通情報を要求する。これにより、ＣＰＵ４１は、自車両６が走行する各メッシュに設定された交通情報の取得時間間隔に従って、交通情報を要求するタイミングを決定することが可能となり、走行するメッシュ内の道路事情に合ったタイミングで交通情報の要求を行い、不要な通信の削減化を図ることが可能となる。
【００９７】
また、ＣＰＵ４１は、受信した現況交通情報１６Ａに基づいて経路を再探索した場合には、再探索した自車位置から目的地までの経路が、再探索する前の経路から変化したか否かに関する「ルート変化情報」と「自車位置」とを情報配信センタ３へ送信すればよいため、通信量の削減化を図り、通信コストの低減化を図ることが可能となる。
【００９８】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【００９９】
（Ａ）例えば、上記Ｓ２１４において、ＣＰＵ１１は、ルート変化情報ＤＢ１８から区画ＩＤの「１」から順番に、各区画ＩＤに関連付けられて記憶されている過去２４時間の「ルート変化情報」を読み出す。そして、ＣＰＵ１１は、各区画ＩＤについて、各々のルート変化情報の変化フラグがＯＮ設定されている個数（以下、「ルート変更個数」という。）をカウントし、各区画ＩＤに関連付けて各カウント値をＲＡＭ１２に記憶するようにしてもよい。
【０１００】
続いて、上記Ｓ２１５において、ＣＰＵ１１は、区画ＩＤの「１」から順番に、各区画ＩＤに関連付けられて記憶されている「ルート変更個数」のカウント値をＲＡＭ１２から読み出す。そして、ＣＰＵ１１は、「ルート変更個数」のカウント値を２４時間で割り算して、単位時間当たりの「ルート変化回数」を算出し、センタ側取得時間間隔ＤＢ１９に格納されているセンタ側取得時間間隔テーブル５１の該当する「区画ＩＤ」の「ルート変化率」に代入して記憶し、センタ側取得時間間隔テーブル５１の各「ルート変化率」を更新するようにしてもよい。
【０１０１】
尚、単位時間当たりの「ルート変化回数」に対して「１回」刻みで、各ルート変化回数に対応する「取得時間間隔」が予めＲＯＭ１３に記憶されているようにしてもよい。例えば、単位時間当たりのルート変化回数「５回」に対して、取得時間間隔「５分」が予めＲＯＭ１３に記憶されている。
【０１０２】
これにより、当該単位時間当たりの「ルート変化回数」は各メッシュ内の道路事情によって変動するため、ＣＰＵ１１は、この単位時間当たりの「ルート変化回数」に基づいて、センタ側取得時間間隔データテーブル５１の「取得時間間隔」を更新することによって、ナビゲーション装置２が交通情報の要求を行うタイミングを、各メッシュ内の道路事情に合わせて設定することが可能となる。
【０１０３】
（Ｂ）上記Ｓ１１４において、ＣＰＵ１１は、自車位置を中心とする周辺地域の現況交通情報１６Ａだけをセンタ側通信装置１７を介して、ナビ識別ＩＤにより特定されるナビゲーション装置２へ送信した後、所定時間経過後（例えば、約５分後である。）、「ナビ側取得時間間隔テーブル６１」をセンタ側通信装置１７を介して、当該ナビ識別ＩＤにより特定されるナビゲーション装置２へ送信するようにしてもよい。
【０１０４】
（Ｃ）例えば、ＣＰＵ１１は、Ｓ２１４〜Ｓ２１６において、センタ側取得時間間隔テーブル５１に記憶される「ルート変化率」と「取得時間隔」を曜日別や時間帯別に算出して、当該センタ側取得時間間隔テーブル５１に記憶するようにしてもよい。また、ＣＰＵ１１は、上記Ｓ１１３において、センタ側取得時間間隔テーブル５１から各メッシュの「取得時間間隔」を曜日別や時間帯別に読み出して、ナビ側取得時間間隔テーブル６１を曜日別や時間帯別の「区画ＩＤ」と「取得時間間隔」から構成されるようにしてもよい。
【符号の説明】
【０１０５】
１      ナビゲーションシステム
２      ナビゲーション装置
３      情報配信センタ
４      ネットワーク
６      車両
１０            サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１５      センタ側地図情報ＤＢ
１６      センタ側交通情報ＤＢ
１７      センタ側通信装置
１８      ルート変化情報ＤＢ
１９      センタ側取得時間間隔ＤＢ
２３      ナビゲーション制御部
３６      ナビ側交通情報ＤＢ
３７      ナビ側地図情報ＤＢ
３８      ナビ側取得時間間隔ＤＢ
５１      センタ側取得時間間隔テーブル
６１      ナビ側取得時間間隔テーブル
７１、７２      経路
【図１】
2012194718.tif 000003
【図２】
2012194718.tif 000004
【図３】
2012194718.tif 000005
【図４】
2012194718.tif 000006
【図５】
2012194718.tif 000007
【図６】
2012194718.tif 000008
【図７】
2012194718.tif 000009
【図８】
2012194718.tif 000010
【図９】
2012194718.tif 000011