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