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