ナビゲーション装置
【課題】移動における時間の経過を考慮した高精度な経路探索を行うことができるナビゲーション装置を提供する。
【解決手段】ナビゲーション装置は、交通情報テーブルデータ２４ｄ，５１ｄとＣＰＵとＶＩＣＳ（登録商標）受信装置と検索処理部３５ｂと経路探索処理部３５ａとディスプレイとを備える。交通情報テーブルデータはエリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間が設定されている複数の交通情報テーブルを記憶する。ＣＰＵは所望の施設を検索し、その施設が含まれるエリアを対象エリアと決定する。検索処理部は複数の交通情報テーブルの中から現在地が含まれる出発エリア及び出発時刻に該当する交通情報テーブルを使用テーブルとして選択する。ディスプレイは使用テーブルに基づいて対象エリアに該当する所要時間及び到着時刻を出力する。
【解決手段】ナビゲーション装置は、交通情報テーブルデータ２４ｄ，５１ｄとＣＰＵとＶＩＣＳ（登録商標）受信装置と検索処理部３５ｂと経路探索処理部３５ａとディスプレイとを備える。交通情報テーブルデータはエリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間が設定されている複数の交通情報テーブルを記憶する。ＣＰＵは所望の施設を検索し、その施設が含まれるエリアを対象エリアと決定する。検索処理部は複数の交通情報テーブルの中から現在地が含まれる出発エリア及び出発時刻に該当する交通情報テーブルを使用テーブルとして選択する。ディスプレイは使用テーブルに基づいて対象エリアに該当する所要時間及び到着時刻を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両の移動において、最適な経路を探索することができるナビゲーション装置に関するものである。
【背景技術】
【０００２】
車両による移動を容易とするために、出発地からの経路を表示して行き先案内をするナビゲーション装置が開発されている。
このようなナビゲーション装置は、車両の現在位置をＧＰＳ等により検出し、その現在位置を道路地図と共にディスプレイ上に表示したり、入力された出発地からの経路探索を行い、その探索結果に基づいて設定された案内経路に従って移動案内を行ったりする。この経路探索に際しては、例えば、ダイクストラ法やそれに準じた手法により行われる。即ち、ナビゲーション装置は、ナビゲーション装置や外部のデータ装置に記憶された地図データを用いて、現況（探索時）の道路交通情報及び現在位置から任意の地点までの距離を基に、出発地から任意の地点までの経路計算コスト（経路に対する評価値）を算出する。そして、目的地までの全てのコスト計算が終了した段階で、総コストが最小となるルートを接続して、現在位置から目的地までの最適な経路とする。
【０００３】
上記のナビゲーション装置は、現況の渋滞情報や交通規制情報等の道路交通情報を入手して、最短ルートの探索及び予想所要時間の算出を行うことができる。
また、過去の渋滞状況等の道路交通情報により算出された統計・予測交通情報の中から、所定の出発日時に該当する道路交通情報を検索することができるナビゲーション装置が提案されている（特許文献１参照）。これにより、所定の出発日時における最短ルート及び予想所要時間を正確に調べることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−１４８０６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、この場合の道路交通情報は出発日時に該当する道路交通情報であり、出発地付近、目的地付近において同じ時刻の交通情報を使用することになるため、出発地から目的地までの移動における時間の経過を考慮した経路探索を行うことができないという問題があった。
【０００６】
本発明は上記課題に鑑みなされたものであり、移動における時間の経過を考慮した高精度な経路探索を行うことができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の目的を達成するため、請求項１に記載のナビゲーション装置は、エリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間又は任意のエリアへの到着時刻が設定されている複数の交通情報テーブルを記憶するテーブル記憶手段と、規制時間の指定がある規制情報を受信する受信手段と、前記複数の交通情報テーブルの中から現在地が含まれる出発エリア及び出発時刻に該当する交通情報テーブルを使用テーブルとして選択する使用テーブル選択手段と、前記使用テーブルに設定されている前記規制情報が存在するエリアまでの所要時間又は前記規制情報が存在するエリアへの到着時刻と前記規制情報の前記規制時間との比較から、現在地から目的地までの経路探索に前記規制情報を使用するか否かを決定する経路探索手段と、を備えることを特徴とする。
【０００８】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、時刻毎に各エリアに含まれる予測交通情報を記憶する予測交通情報記憶手段を備え、前記経路探索手段は、前記使用テーブルに設定されている任意のエリアまでの所要時間又は任意のエリアへの到着時刻に基づいて任意のエリアに存在する予測交通情報を前記予測交通情報記憶手段から取得し、その予測交通情報を使用して現在地から目的地までの経路探索を行うことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、移動における時間の経過を考慮した高精度な経路探索を行うことができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態におけるナビゲーションシステムの概略構成図。
【図２】ナビゲーション装置の構成を示すブロック図。
【図３】ナビゲーションシステムの構成を示すブロック図。
【図４】テーブルデータ作成装置の構成を示すブロック図。
【図５】交通情報テーブルの説明図。
【図６】交通情報テーブルの説明図。
【図７】（ａ）は交通情報テーブルの説明図、（ｂ）は総交通情報テーブルの説明図。
【図８】出発時刻による所要時間の変化を説明するグラフ。
【図９】実施形態のテーブル作成処理を説明するフローチャート。
【図１０】実施形態の経路探索処理を説明するフローチャート。
【図１１】実施形態の経路探索処理を説明するフローチャート。
【図１２】別例の経路探索の説明図。
【発明を実施するための形態】
【００１１】
以下、本発明を具体化したナビゲーションシステム１の一実施形態を、図１乃至図１１を参照して説明する。
図１に示すように、本実施形態のナビゲーションシステム１は、自動車ＣＡに搭載されたナビゲーション装置１０と、サーバ装置としてのナビゲーション管理センタＳＣ（以下、ナビセンタという）とを有して構成されている。ナビゲーション装置１０は、移動体通信機器４を備えている。
【００１２】
ナビゲーション装置１０は、ナビセンタＳＣに基地局アンテナＢＣ及び通信手段としてのネットワークＮを介して接続されており、同ナビセンタＳＣとの間で経路情報や現在位置情報などを含む各種情報の授受を行う。詳述すると、ナビゲーション装置１０の移動体通信機器４からの現在位置情報や目的地決定情報などの送信データが、同移動体通信機器４のアンテナから電波信号となって発信される。そして、この電波信号は基地局アンテナＢＣで受信され、一般電話回線網などのネットワークＮを介してナビセンタＳＣに送信される。反対に、同ナビセンタＳＣは、交通情報テーブルデータや統計・予測交通情報データなどを電波信号としてネットワークＮの基地局アンテナＢＣからナビゲーション装置１０に発信する。
【００１３】
また、ナビセンタＳＣには、ユーザの自宅Ｈにあるパーソナルコンピュータ（以下、パソコンという）２が前記ネットワークＮを介して接続されている。このパソコン２には、キーボード、マウス及びモニタが接続されている。このため、ユーザは、自宅Ｈのパソコン２からキーボード、マウス及びモニタを用いて、旅行の出発前に目的地の入力や経路の選択を行って、目的地についての経路情報や出発時刻などの情報を得ることができる。また、このパソコン２は、アンテナを介して無線回線によりナビゲーション装置１０との情報の送受信が可能となっている。このため、ナビセンタＳＣは、予めユーザが決定した目的地についての経路情報を、自宅Ｈのパソコン２に送受信し、このパソコン２を介してナビゲーション装置１０に送信することができる。
【００１４】
先ず、自動車ＣＡに搭載されたナビゲーション装置１０について、図２を参照して説明する。
図２に示すように、ナビゲーション装置１０は、入出力装置１１、現在位置検出装置１２、情報記憶装置１３及び主制御装置１４を備えている。また、移動体通信機器４を備えている。
【００１５】
入出力装置１１は、目的地を入力したり、ユーザが必要な時に案内情報を音声や画像にて出力できるようにしたりして、ユーザの意思によりナビゲーション処理を主制御装置１４に指示する装置である。入出力装置１１は、表示部を構成するタッチパネル１５、ディスプレイ１６及びスピーカ１７を備えている。
【００１６】
タッチパネル１５は、ディスプレイ１６上の略全面に亘って重ねられた透明な接触検知用のパネルであり、例えばユーザがディスプレイ１６の表示画面に合わせて指先を接触させると、当該接触位置に応じた信号を主制御装置１４に出力する。従って、このタッチパネル１５によりディスプレイ１６の表示画面に応じてタッチスイッチやキースイッチ（ジョグキー）等が構成されるようになっている。そして、ユーザは、このタッチパネル１５の選択操作等により、目的地の設定や経路探索等を行う。なお、接触の検知としては圧力変化を感知する感圧式や、静電気による電気信号を感知する静電式、光の照射・遮断に応じた電気信号を感知する光電式などがある。
【００１７】
ディスプレイ１６は、例えば自動車ＣＡのダッシュボードに隣接して搭載されており、カラー液晶ディスプレイを用いている。このディスプレイ１６は、例えば、経路案内として例えば図５に示すような現在位置を含む地図を表示する。スピーカ１７は、経路案内を音声で出力する。
【００１８】
現在位置検出装置１２は、車両の現在位置に関する情報を検出、或いは、受信する装置である。現在位置検出装置１２は、ＧＰＳ受信装置１８、ＶＩＣＳ（道路交通情報通信システム；Vehicle Information and Communication System）受信装置１９、絶対方位センサ２０、相対方位センサ２１及び距離センサ２２を備えている。なお、ＶＩＣＳは、渋滞情報や道路規制情報等を自動車ＣＡに向けて送信するシステムである。
【００１９】
ＧＰＳ受信装置１８は、衛星航法システム（ＧＰＳ受信装置；Global Positioning System ）を利用して自動車ＣＡの現在位置や車両方位、車両速度等を検出する。ＶＩＣＳ受信装置１９は、データ配信局、ＦＭ多重放送局、ビーコン（道路に設置され、狭域の渋滞情報や道路規制情報等を自動車ＣＡに向けて送信する発信機）が送信する道路情報を受信する受信装置である。絶対方位センサ２０は、地磁気センサで構成されている。相対方位センサ２１は、ステアリングセンサ、ジャイロで構成されている。距離センサ２２は、車輪の回転数から走行距離を算出する。
【００２０】
例えばハードディスクなどでなる情報記憶装置１３は、ナビゲーションプログラムが記憶されたプログラム部２３と、データが記憶されたデータ部２４とを有している。
プログラム部２３は、地図描画部、経路探索部、経路案内部、現在位置計算部、目的位置設定操作制御部等を備えて構成されている。つまり、プログラム部２３は、経路探索や経路上の任意の地点の探索の処理を行うためのプログラムや、経路案内に必要な表示制御、音声案内に必要な音声出力制御を行うためのプログラムを備えている。
【００２１】
一方、データ部２４は、プログラム部２３に記憶されたナビゲーションプログラムの実行に必要なデータ、更に、経路案内及び地図表示に必要な表示情報等を備えている。具体的には、図３に示すように、地図データ２４ａ、エリアデータ２４ｂ、統計・予測交通情報データ２４ｃ、テーブル記憶手段としての交通情報テーブルデータ２４ｄを含んでいる。
【００２２】
地図データ２４ａは、道路地図、住宅地図、建物形状地図等を含んでいる。エリアデータ２４ｂは、緯度及び経度からなる位置情報とその位置情報で示される位置に関する情報とが関連付けられている。具体的には、道路データ、駐車場データ、交差点データ、ノードデータ、リンクデータ、写真データ、登録地点データ等を含む。また、経路案内等において地図に重ねて表示する各種マークの画像データ等を含む。更には、案内データとして、目的地点データ、目的地読み込みデータ等を含む。予測交通情報記憶手段としての統計・予測交通情報データ２４ｃは、過去の交通情報の統計により予測された予測交通情報を含み、時刻毎に、各エリアに含まれるリンクの予測交通情報を記憶している。交通情報テーブルデータ２４ｄは、後述する総交通情報テーブルＴａを含む。
【００２３】
主制御装置１４は、ＣＰＵ（中央制御装置）２５、フラッシュメモリ２６、ＲＯＭ２７、ＲＡＭ２８、画像メモリ２９、画像プロセッサ３０、音声プロセッサ３１、通信インターフェース３２、センサ入力インターフェース３３及び時計３４等を備えている。
【００２４】
ＣＰＵ２５は、種々の計算演算処理を実行する。ＣＰＵ２５は、処理部３５を有しており、処理部３５は、図３に示すように、経路探索処理部３５ａと検索処理部３５ｂとを備えている。
【００２５】
経路探索手段としての経路探索処理部３５ａは、情報記憶装置１３のデータ部２４から読み出されたナビゲーションプログラムに従って経路探索等の処理を行う。つまり、経路探索処理部３５ａは、自動車ＣＡの現在位置に関する検出データから車両の現在位置を算出し、その現在位置や目的地の位置情報に基づいて、経路探索等の処理を行う。或いは、経路探索処理部３５ａは、ディスプレイ１６の表示領域に自動車ＣＡの現在位置を含む地図及び所要のマークを表示して経路案内を行う。
【００２６】
使用テーブル選択手段としての検索処理部３５ｂは、交通情報テーブルデータ２４ｄに格納された複数の交通情報テーブルの中から、現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルを使用テーブルとして選択する。また、検索処理部３５ｂは、情報記憶装置１３のデータ部２４に記憶された地図データ２４ａ、エリアデータ２４ｂ、統計・予測交通情報データ２４ｃに格納されたデータの中から検索を行う。
【００２７】
フラッシュメモリ２６は、情報記憶装置１３のプログラム部２３から読み出したナビゲーションプログラムを格納する。ＲＯＭ２７は、フラッシュメモリ２６に格納したナビゲーションプログラムのプログラムチェック、更新処理を行うプログラムを格納している。ＲＡＭ２８は、設定された目的地の地点座標、探索された経路案内情報、演算処理中のデータ等を一時的に格納する。
【００２８】
画像メモリ２９は、ディスプレイ１６に表示する地図等の画像データを記憶する。画像プロセッサ３０は、ＣＰＵ２５からの表示制御信号に基づいて、画像メモリ２９から画像データを取り出し、画像処理を施してディスプレイ１６に地図等を表示する。
【００２９】
音声プロセッサ３１は、ＣＰＵ２５からの音声出力制御信号に基づいて、経路案内情報に含まれる音声出力のための情報をアナログ信号に変換させてスピーカ１７に出力する。例えば、音声プロセッサ３１は、情報記憶装置１３から読み出した走行案内のための音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換させる。
【００３０】
通信インターフェース３２は、入出力装置１１のタッチパネル１５、現在位置検出装置１２のＧＰＳ受信装置１８、ＶＩＣＳ受信装置１９、情報記憶装置１３、移動体通信機器４等と主制御装置１４との間でのデータの授受を行う。センサ入力インターフェース３３は、現在位置検出装置１２の絶対方位センサ２０、相対方位センサ２１及び距離センサ２２からのセンサ信号を取り込む。時計３４は、内部ダイアログ情報に日付や時間を記入する。
【００３１】
上記のＣＰＵ２５は、探索された経路案内情報に基づいて、経路案内のための各種画面をディスプレイ１６に表示させ、又は、経路案内のための音声をスピーカ１７から出力させるための動作を行う。このとき、ＣＰＵ２５は、ユーザによる表示態様の設定、即ちディスプレイ１６の表示画面に合わせたタッチパネル１５の操作（接触）に応じた画面をディスプレイ１６に表示させる。
【００３２】
移動体通信機器４は、ナビセンタＳＣやパソコン２等の外部の装置との間で無線通信可能である。移動体通信機器４としては、携帯電話や無線ＬＡＮ等が用いられる。
次に、ナビセンタＳＣについて説明する。
【００３３】
図１に示すように、ナビセンタＳＣは、ナビゲーションサーバ５０と、通信部５３とを備えている。ナビゲーションサーバ５０は、データ部５１と処理部５２とを有する。
データ部５１は、ナビゲーションプログラム及びデータを記憶管理している。
【００３４】
ナビゲーションプログラムは、地図描画部、経路探索部、経路案内部、現在位置検出部、目的位置設定操作制御部等を備えている。つまり、ナビゲーションプログラムは、一般的な経路探索や経路上の任意の地点の探索などの処理を行うためのプログラムや、経路案内に必要な表示制御、音声案内に必要な音声出力制御を行うためのプログラムからなる。具体的には、現在位置、目的地及び通過点を設定し、探索道路データを用いて経路探索を実行するプログラムを備える。また、地図描画やマップマッチング、経路に沿って音声出力タイミングや音声フレーズを決定するためのプログラムを備えている。
【００３５】
一方、データは、ナビゲーションプログラムの実行に必要なデータ、更に、経路案内及び地図表示に必要な表示情報等からなる。具体的には、図３に示すように、地図データ５１ａ、エリアデータ５１ｂ、統計・予測交通情報データ５１ｃ、交通情報テーブルデータ５１ｄ等を含んでいる。
【００３６】
地図データ５１ａは、道路地図、住宅地図、建物形状地図等を含んでいる。エリアデータ５１ｂは、緯度及び経度からなる位置情報とその位置情報で示される位置に関する情報とが関連付けられている。具体的には、道路データ、駐車場データ、交差点データ、ノードデータ、リンクデータ、写真データ、登録地点データ等を含む。更には、エリアデータ５１ｂは、案内データとして、目的地点データ、目的地読み込みデータ等を含む。なお、地図データ５１ａ、エリアデータ５１ｂ等のデータは、本実施形態の処理に先立って予め記録されている。また、これらのデータは、ナビセンタＳＣの管理者により入力された情報に基づいて、新たに記録され、又は、更新される。統計・予測交通情報データ５１ｃは、過去の交通情報の統計により予測された予測交通情報を含む。交通情報テーブルデータ５１ｄは、後述する総交通情報テーブルＴａが記憶されている。
【００３７】
また、処理部５２は、図３に示すように、検索処理部５２ａを有している。この検索処理部５２ａは、上記データ部５１に記憶された統計・予測交通情報データ５１ｃや交通情報テーブルデータ５１ｄから検索処理を行うためのプログラムが記憶されている。
【００３８】
そして、ナビゲーションサーバ５０は、ナビゲーションプログラムに従って経路探索等の処理を行うことができる。つまり、ナビゲーションサーバ５０は、ナビゲーション装置１０から送信される自動車ＣＡの現在位置に関する検出データから、自動車ＣＡの現在位置を算出し、その現在位置や目的地の位置情報に基づいて、経路探索等の処理を行う。
【００３９】
なお、上記交通情報テーブルデータ２４ｄ，５１ｄに記憶される総交通情報テーブルＴａは、例えば、図４に示すテーブルデータ作成装置６０にて作成される。テーブルデータ作成装置６０は、テーブル作成手段に相当する。テーブルデータ作成装置６０は、データ部６１と処理部６２とを備えている。
【００４０】
データ部６１は、地図データ６１ａ、エリアデータ６１ｂ、統計・予測交通情報データ６１ｃ等を含んでいる。地図データ６１ａは上記の地図データ２４ａ，５１ａと同様のデータであり、エリアデータ６１ｂは上記のエリアデータ２４ｂ，５１ｂと同様のデータであり、統計・予測交通情報データ６１ｃは上記の統計・予測交通情報データ２４ｃ，５１ｃと同様のデータである。
【００４１】
処理部６２は、経路探索処理部６２ａ、検索処理部６２ｂ、統計処理部６２ｃ等を含んでいる。経路探索処理部６２ａは、ナビゲーションプログラムに従って経路探索の処理を行う。検索処理部６２ｂは、データ部６１に記憶された地図データ６１ａ、エリアデータ６１ｂ、統計・予測交通情報データ６１ｃ等に基づき、検索処理を行う。統計処理部６２ｃは、交通情報の統計処理を行う。
【００４２】
なお、本実施形態においては、ナビセンタＳＣのナビゲーションサーバ５０がテーブルデータ作成装置６０とされている。つまり、ナビゲーションサーバ５０のデータ部５１がテーブルデータ作成装置６０のデータ部６１とされ、処理部５２が処理部６２とされている。これにより、ナビゲーション装置１０とナビセンタＳＣとを備えてナビゲーションシステム１が構成されている。
【００４３】
ここで、上記の総交通情報テーブルＴａを構成する交通情報テーブルＴについて説明する。
図５に示すように、所定領域が、図中横方向に一定間隔で１からｎまで、図中縦方向に一定間隔でＡからＣまで区分されて、メッシュ状に複数のエリアに分割されている。このように分割された各エリアは、エリアＡ−１やエリアＣ−ｎ等の識別番号が付される。この分割された各エリアは、経路探索可能な範囲であり、交通情報設置エリア（以下、単にエリアという）とされる。図６には、ある時刻におけるＢ−３エリアの交通情報テーブルＴＢ−３を示す。
【００４４】
図６に示す交通情報テーブルＴＢ−３には、所定領域を分割して得られた各エリアに対して、交通情報（（ｔ１，ｎ１），（ｔ２，ｎ２））が示されている。交通情報（ｔ１，ｎ１）は有料道路以外の一般道を使用した場合の交通情報であり、交通情報（ｔ２，ｎ２）は有料道路（高速道路）を使用した場合の交通情報である。即ち、各エリアに対応する交通情報（（ｔ１，ｎ１），（ｔ２，ｎ２））は、一般道を使用する場合の交通情報（ｔ１，ｎ１）と有料道路を使用する場合の交通情報（ｔ２，ｎ２）とを含み、各交通情報はエリアに到達するまでの所要時間ｔ１，ｔ２と、対応する交通情報の使用優先度ｎ１，ｎ２とを含む。なお、図５に示す各エリアに示されている時間は、図６に示される交通情報テーブルＴＢ−３のデータによるものである。
【００４５】
交通情報（（ｔ１，ｎ１），（ｔ２，ｎ２））は、具体的には、以下のことを意味する。即ち、一般道を使用する場合は、そのエリアを所要時間ｔ１後に通過する。そして、この所要時間ｔ１を基に、出発エリアから各エリアへの距離を参照して、各エリアの使用優先度ｎ１が算出されている。このとき、全エリアの所要時間ｔ１が算出された状態で、出発エリアＢ−３から目的エリアまでの所要時間が最短となる経路が使用優先度「１」とされている。同様に、有料道路の交通情報（ｔ２，ｎ２）についても、所要時間ｔ２及び使用優先度ｎ２が算出されている。
【００４６】
出発エリアＢ−３に対して目的エリアがない場合は、所要時間ｔ１，ｔ２は、出発エリアＢ−３の任意の地点と各エリアの任意の地点との間の所要時間の平均が示されている。そして、各エリアの使用優先度ｎ１，ｎ２は、出発エリアＢ−３からの距離及び出発エリアＢ−３からの所要時間ｔ１，ｔ２を基に算出されている。なお、使用優先度ｎ１，ｎ２は、値が小さい交通情報を値が大きい交通情報よりも優先的に使用されるように設定されている。
【００４７】
また、出発エリアＢ−３に対して目的エリアがある場合は、所要時間ｔ１，ｔ２は、出発エリアＢ−３の任意の地点と目的エリアの任意の地点までの間に様々な経路を引き、それぞれの経路における各エリアを通過するまでの所要時間の平均が示されている。出発エリアＢ−３から目的エリアまでの経路において通過しなかったエリアについては、上記目的エリアがない場合の交通情報が適用される。なお、各エリアの使用優先度ｎ１，ｎ２は、上記目的エリアがない場合の判定に加えて、目的エリアまで様々な経路を引いた際の通過する可能性、及び経路の距離も考慮される。
【００４８】
上記の所要時間ｔ１，ｔ２は、テーブルデータ作成装置６０（ナビゲーションサーバ５０）の統計・予測交通情報データ６１ｃ（５１ｃ）から、出発エリアＢ−３を起点として、各エリアの統計・予測交通情報がタイムスライドされながら使用されて算出されている。ここで、タイムスライドとは、出発エリアＢ−３から離れたエリアとなるに従い、順次、統計・予測交通情報データ６１ｃ（５１ｃ）により所要時間ｔ１，ｔ２が加算されていくことを意味する。
【００４９】
具体的には、出発エリアＢ−３は所要時間ｔ１，ｔ２が「現況」とされ、出発エリアＢ−３に隣接するエリア（例えば、エリアＡ−２，エリアＢ−２等）は、所要時間ｔ１，ｔ２として出発エリアＢ−３からの所要時間が算出されている。そして、更に隣接するエリア（例えば、エリアＡ−１，エリアＢ−１等）については、出発エリアＢ―３に隣接するエリアの所要時間に、そのエリアから該当エリアまでの所要時間が加算されている。このように、出発エリアＢ−３を起点として、各エリア毎に順次所要時間が加算されていく。なお、有料道路のないエリアについては、交通情報（ｔ２，ｎ２）は存在しない。
【００５０】
なお、本実施形態においては、出発エリアに対して、各エリアの交通情報テーブルＴには、各エリアまでの所要時間ｔ１，ｔ２が算出され記憶されるものとしたが、これに代えて、各エリアの到着時刻が算出され記憶されるようにしてもよい。即ち、交通情報テーブルＴに設定されている時刻に、各エリアの所要時間を加算したものが記憶されるようにしてもよい。
【００５１】
そして、各エリアの出発エリアＢ−３からの所要時間ｔ１，ｔ２に基づいて使用優先度ｎ１，ｎ２が算出される。この使用優先度ｎ１，ｎ２は、出発地から目的地までの経路と算出された所要時間ｔ１，ｔ２の両方のデータを加味して算出される。
【００５２】
また、上記の交通情報テーブルＴＢ−３と同様の交通情報テーブルＴが、所定領域を分割して得られた他のすべてのエリアに対しても作成される。本実施形態では、所定領域は日本全国とされている。また、曜日毎の交通情報テーブルＴが作成される。このため、本実施形態においては交通情報テーブルＴは、（分割された日本全国のエリア数）×（設定された時刻数）×（曜日数）だけ作成されることとなる。
【００５３】
具体的には、例えば、エリアＡ−１について、図７（ａ）に示すように交通情報テーブルＴＡ―１が作成されている。図７（ａ）に示すように、エリアＡ−１において、月曜日から日曜日までの７通りの交通情報テーブルＴｍ〜Ｔｓが作成されている。更に、各交通情報テーブルＴｍ〜Ｔｓは、それぞれ時刻毎の交通情報テーブルが作成されている。月曜日の交通情報テーブルＴｍは、０時から２３時までの間で１時間毎に作成された交通情報テーブルＴｍ０〜Ｔｍ２３を有している。同様に、火曜日から日曜日の交通情報テーブルＴｔ〜Ｔｓも各時刻の交通情報テーブルを有している。これらすべての交通情報テーブルを備えて、図７（ｂ）に示すように、総交通情報テーブルＴａが作成される。
【００５４】
そして、図３に示すように、作成された総交通情報テーブルＴａは、ナビゲーション装置１０のデータ部２４に、交通情報テーブルデータ２４ｄとして記憶されている。また、ナビセンタＳＣのデータ部５１に、交通情報テーブルデータ５１ｄとして記憶されている。このように、ナビゲーション装置１０及びナビセンタＳＣに、予め交通情報テーブルデータ２４ｄ，５１ｄが記憶された状態で、ナビゲーション装置１０において経路探索が行われる。
【００５５】
ところで、ナビゲーション装置１０の統計・予測交通情報データ２４ｃ、及びナビセンタＳＣの統計・予測交通情報データ５１ｃには、通過所要時間の変動量に応じた時間間隔にて作成された任意のリンクの予測交通情報が所定時刻毎に記憶されている。任意のリンクの通過所要時間は、２４時間のうちで変化する。図８に示すグラフでは、ある１日の、任意のリンクにおける通過所要時間を出発時刻毎に示している。この日の通過所要時間は、０時から７時、及び１７時から２４時までの間は比較的変動がなく、９時から１７時までの間は若干変動し、７時から９時までの間は他の時間帯と比較して変動が激しいという条件の日のものである。即ち、０時から７時、及び１７時から２４時までの間の交通情報は、ほぼ同じ内容である。従って、この時間帯における通過所要時間は、当該時間帯における予測交通情報の何れを用いてもほぼ同じ時間として算出される、即ち、通過所要時間の算出精度は、ほとんど落ちない。一方、単位時間における通過所要時間の変動が大きい時間帯では、正確な出発時刻に対応する予測交通情報を用いなければ、算出される所要時間は大きな誤差を含む、即ち、算出精度が劣化する。このように、出発時刻の時間帯によって、通過所要時間が変動する時間帯においては、その変動に対応する時間単位の予測交通情報を記憶し、通過所要時間の変動が少ない時間帯においては上記の時間単位よりも長い時間単位でサンプリングした予測交通情報を記憶する。
【００５６】
なお、本実施形態では、０時から７時まで、及び１７時から２４時までの間は３時間毎に、７時から９時までの間は１５分毎に、９時から１７時までの間は１時間毎にサンプリングした予測交通情報が統計・予測交通情報データ２４ｃ及び統計・予測交通情報データ５１ｃに格納されている。なお、サンプリングする時間帯を適宜変更してもよい。これにより、予測交通情報のデータ数が少なくなっており、統計・予測交通情報データ２４ｃ，５１ｃのデータ量が少ない。
【００５７】
次に、上記のナビゲーションシステム１の作用について説明する。
先ず、図９に示すように、ナビセンタＳＣのナビゲーションサーバ５０により、予めテーブル作成処理が行われる。
【００５８】
日本全国がメッシュ状或いはパーセル状に分割されて、各エリアについてＡ−１，Ｂ−１等の識別番号が付されている（図５参照）。このように分割された各エリアは、交通情報設置エリアとされる。つまり、交通情報設置エリアとは、経路探索可能範囲に含まれるエリアのことである。そして、これらエリアの中からあるエリアが選択されて出発エリアとして決定される（ステップＳ１）。その後、ステップＳ１で決定された出発エリアに対して目的エリア指定があるか否かが判定される（ステップＳ２）。
【００５９】
目的エリア指定がないと判定されれば（ステップＳ２，ＮＯ）、目的エリアなしの場合の使用交通情報の決定が行われる（ステップＳ３）。本実施形態においては、使用交通情報として、各交通情報設置エリアの出発エリアからの所要時間ｔ１，ｔ２が算出される。所要時間ｔ１，ｔ２は、前記決定されたエリアの任意の地点から、各交通情報設置エリアの任意の地点まで多様な経路を引き、その所要時間の平均時間として算出される。所要時間ｔ１，ｔ２を算出する際には、統計・予測交通情報データ５１ｃ（６１ｃ）のデータをタイムスライドさせながら使用して算出される。また、所要時間ｔ１，ｔ２の算出は、有料道路とそれ以外の道路（一般道路）のそれぞれに対して行われる。そして、目的エリアなしの場合の使用優先度の決定が行われる（ステップＳ４）。この使用優先度は、出発エリアからの距離及び出発エリアからの所要時間ｔ１，ｔ２を基に決定される。なお、有料道路が存在しないエリアについては、所要時間ｔ２及び使用優先度ｎ２の算出は行われない。
【００６０】
また、目的エリア指定があると判定されれば（ステップＳ２，ＹＥＳ）、目的エリアありの場合の使用交通情報、即ち所要時間ｔ１，ｔ２の決定が行われる（ステップＳ５）。この場合、出発エリアの任意の地点から目的エリアの任意の地点まで多様な経路を引き、この引いた経路における各エリアの通過時刻の平均を所要時間ｔ１，ｔ２とする。通過しなかったエリアについては、上記の目的エリアがない場合のステップＳ３にて算出される所要時間ｔ１，ｔ２が使用交通情報とされる。
【００６１】
その後、目的エリアありの場合の使用優先順位の決定が行われる（ステップＳ６）。この使用優先度は、上記の目的エリアがない場合と同様に決定されると共に、目的エリアへ経路を引いた際の通過する可能性及び経路からの距離も考慮して決定される。
【００６２】
上記のテーブル作成処理が、本実施形態においては、日本全国を分割して得られたすべてのエリアについて行われる。更には、前記各エリアに対して、時刻毎に、及び曜日毎に行われる。即ち、ステップＳ１からステップＳ６までの処理がエリア毎に行われると共に、各エリアについて設定された時刻毎に、また、曜日毎に、ステップＳ２からステップＳ６までの処理が行われる。そして、交通情報テーブルは、日本全国のエリアについて、時刻毎、及び曜日毎に作成される。このため、交通情報テーブルＴは、（日本全国のエリア数）×（設定された時刻数）×（曜日数）だけ作成されることとなる。そして、作成された総交通情報テーブルＴａ（図７参照）は、ナビゲーション装置１０のデータ部２４に交通情報テーブルデータ２４ｄとして記憶される。又は、ナビセンタＳＣのデータ部５１に、交通情報テーブルデータ５１ｄとして記憶される。
【００６３】
次に、図１０及び図１１に示すように、上記テーブル作成処理により作成された総交通情報テーブルＴａを使用して、経路探索処理が行われる。
図１０に示すように、先ず、ナビゲーション装置１０において、出発エリア及び目的エリアの設定が行われる（ステップＳ１１）。このとき、現在位置検出装置１２により検出された現在位置、又はユーザにより入力された現在位置を含むエリアが出発エリアとされる。また、目的地がある場合には、ユーザにより目的地が入力されて、この目的地を含むエリアが目的エリアとされる。なお、このときに出発時刻（目的地設定時の現在時刻）が決まる。
【００６４】
そして、ナビセンタＳＣを使用するか否か判定される（ステップＳ１２）。このとき、ナビゲーション装置１０において、探索する地域の交通情報テーブルＴがデータ部２４の交通情報テーブルデータ２４ｄにあるか否かが判定される。又は、インターチェンジが新たにできた等の交通条件の変更があるために最新の交通情報と取得したい場合には、ユーザによりナビセンタＳＣを使用する旨が入力され、ナビセンタＳＣを使用すると判定される（ステップＳ１２，ＹＥＳ）。
【００６５】
そして、ナビセンタＳＣの交通情報テーブルデータ５１ｄから、出発地及び出発時刻に基づき、曜日の条件も加味して使用する交通情報テーブルＴが決定される（ステップＳ１３）。このとき決定される交通情報テーブルＴが使用テーブルに相当する。その後、ステップＳ１３にて決定された交通情報テーブルＴに設定されている任意のエリアまでの所要時間（到着時刻）に基づいて、任意のエリアに存在するリンクの予測交通情報を、統計・予測交通情報データ５１ｃから取得する（ステップＳ１４）。
【００６６】
また、ナビセンタＳＣを使用しないと判定された場合（ステップＳ１２，ＮＯ）、ナビゲーション装置１０のデータ部２４の交通情報テーブルデータ２４ｄから、出発地及び出発時刻に基づき、曜日の条件も加味して使用する交通情報テーブルＴが決定される（ステップＳ１５）。このとき決定された交通情報テーブルＴが使用テーブルに相当する。そして、ステップＳ１５にて決定された交通情報テーブルＴに設定されている任意のエリアまでの所要時間（到着時刻）に基づいて、任意のエリアに存在するリンクの予測交通情報を、統計・予測交通情報データ２４ｃから取得する（ステップＳ１６）。
【００６７】
ステップＳ１４，Ｓ１６にて使用する予測交通情報が取得された後、経路の探索が行われて、経路が決定される（ステップＳ１７）。このとき、取得された各エリアの予測交通情報を使用し、交通情報テーブルＴに示された各エリアの使用優先度（図３参照）を参照して、経路探索が行われる。なお、この経路探索においては、交通情報テーブルＴに記憶された各エリアのデータのうち、所定の使用優先度を有するデータのみを使用することもできる。例えば、広範囲に亘って通過可能な経路を知りたい場合には、使用優先度の低いものまで使用するように設定すればよい。
【００６８】
このように、ナビゲーション装置１０は、予め記憶された交通情報テーブルＴに基づいて、各エリアに存在するリンクの予測交通情報を取得することができるため、実際にそのエリアを通過する時刻の情報を正確に得ることができる。そして、各エリアを接続して、各エリア間の経路評価価値を算出し、出発エリアから目的エリア、或いは任意のエリアに至るまでの総合評価価値を算出することで経路探索を行う。なお、このとき、出発エリアから目的エリア、或いは任意のエリアに至るまでの総合評価価値は、所要時間のみによらなくてもよい。例えば、所要金額に重点をおいて検索するようにしてもよい。そして、ステップＳ１７にて決定された経路における出発エリアからの所要時間の算出が行われる（ステップＳ１８）。このとき、所要時間は、経路探索に使用した交通情報テーブルＴに記憶されたデータにより算出される。
【００６９】
また、自宅Ｈのパソコン２や携帯電話から出発地や目的地等のデータを入力する場合には、図１１に示す経路探索処理が好適に行われる。この場合、パソコン２や携帯電話は、ナビセンタＳＣから交通情報テーブルＴを選択し取得して経路探索を行う。
【００７０】
図１１に示すように、先ず、ユーザにより出発地及び目的地の設定が行われる（ステップＳ２１）。ユーザは、自宅Ｈのパソコン２、又は携帯電話から、ネットワークＮを介してナビセンタＳＣに接続する。このとき、ユーザが入力した出発地が含まれるエリアが出発エリアとされる。なお、このときに出発時刻（目的地設定時の現在時刻）が決まる。
【００７１】
そして、ナビセンタＳＣにおいて、データ部５１に記憶された交通情報テーブルデータ５１ｄから、出発地及び出発時刻に基づき、曜日の条件も加味して使用する交通情報テーブルＴが選択されて決定される（ステップＳ２２）。このとき決定された交通情報テーブルＴが使用テーブルに相当する。そして、ステップＳ２２にて決定された交通情報テーブルＴに基づいて、前記データ部５１の統計・予測交通情報データ５１ｃから、予測交通情報が取得される（ステップＳ２３）。
【００７２】
ステップＳ２３にて予測交通情報が取得された後、経路探索が行われて経路が決定される（ステップＳ２５）。このとき、図１０に示す処理と同様に経路探索が行われる。そして、ステップＳ２４にて決定された経路における所要時間の算出が行われる（ステップＳ２５）。
【００７３】
以上説明したように、本実施形態のナビゲーション装置１０においては、先ず、出発エリア及び出発時刻に基づき、曜日等の交通条件を加味して、使用する交通情報テーブルＴが決定される。そして、その交通情報テーブルＴに記憶された出発エリアからの所要時間（到着時刻）等の情報を参照して、各エリアに存在するリンクの予測交通情報の取得が行われ、その予測交通情報を使用して経路探索が行われる。
【００７４】
仮に、車両の移動に伴い順次交通情報を取得して、変化する実際の交通情報を使用しながら動的に経路探索を行うと、確実に現在の交通情報を反映させた経路探索を行うことができる。しかし、そうすると、経路探索を行う地点のデータしか得ることができず出発地以外の地点のデータを得ることはできないため、出発地（経路探索を行う地点）と任意の地点、或いは目的地との間の経路探索を行う際に、出発地側からしか経路探索を行うことができない。
【００７５】
この点、本実施形態においては、出発エリアの交通情報（現況の交通情報）と各エリアの予測交通情報とを得て、出発エリアと任意のエリアの両側から経路探索を行うことができるため、上述したように出発地（出発エリア）側からしか経路探索することができない場合と比較して、経路探索に要する時間が少なくてすむ。このとき、各エリアで使用される予測交通情報は、出発エリアからその出発時刻において到達するまでの所要時間等を考慮し、経路探索時の曜日等を加味した高精度のものとされる。従って、本実施形態のナビゲーション装置１０によれば、高精度で時間を要することなく経路探索を行うことができる。
【００７６】
従って、本実施形態のナビゲーション装置１０及びナビゲーションシステム１によれば、以下のような効果を得ることができる。
（１）本実施形態では、ナビゲーション装置１０のデータ部２４は、総交通情報テーブルＴａを記憶している。即ち、総交通情報テーブルＴａは、日本全国を分割して得られるエリア毎に、各エリアを出発エリアとして任意のエリアまでの所要時間（所要時刻）が設定されている複数の交通情報テーブルＴを記憶している。そして、ＣＰＵ２５の検索処理部３５ｂは、現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルＴを使用テーブルとして選択する。更に、使用テーブルの各エリアの所要時間に対応する予測交通情報を取得し、その予測交通情報を使用して経路探索を行う。
【００７７】
このように、日本全国を分割して得られるエリア毎に、予測交通情報を用いて各エリアを起点として任意のエリアまでの所要時間が算出されており、この所要時間に対応する予測交通情報を用いて経路探索を行うことができる。このため、各エリアの予測交通情報と任意のエリアの実際に通過する時刻の予測交通情報とを取得して、これらの予測交通情報を基に両エリア間の経路探索を行うことができる。従って、移動における時間の経過を考慮した高精度な経路探索を行うことができる。
【００７８】
（２）本実施形態では、ナビゲーション装置１０に記憶された交通情報テーブルＴは、各エリアに対して任意のエリアの使用優先度が記憶されている。このため、各エリアの使用優先度を参照して経路探索を行うことができる。
【００７９】
（３）本実施形態では、ナビゲーション装置１０のＣＰＵ２５は、交通情報テーブルＴに記憶されたデータのうち、所定の使用優先度のエリアのみを使用して経路探索を行うことができる。このため、経路探索を行う際にあまり必要のないデータは用いられず使用するデータ量を軽減することができ、経路探索を効率よく簡略することができる。
【００８０】
（４）本実施形態では、ナビゲーション装置１０に交通情報テーブルＴは曜日毎に記憶されている。このため、曜日の条件を加味したデータを得ることができ、より高精度で経路探索を行うことができる。
【００８１】
（５）本実施形態では、ナビゲーション装置１０の各交通情報テーブルＴのデータは、道路の種類毎（一般道路と有料道路）に作成されている。このため、道路の種類毎に経路探索を行うことができる。
【００８２】
（６）本実施形態では、ＣＰＵ２５の検索処理部３５ｂは、使用する交通情報テーブルＴを、ネットワークＮを介して通信可能なナビセンタＳＣのデータ部５１に記憶された交通情報テーブルＴの中から選択することができる。このため、ナビゲーション装置１０に記憶されていない交通情報テーブルＴを取得することができる。これにより、例えば、ナビゲーション装置１０の交通情報テーブルデータ２４ｄに記憶されたデータの中に所望の領域のデータがない場合や最新のデータが欲しい場合、又はより細密に設定されたデータが欲しい場合には、ナビセンタＳＣから交通情報テーブルＴを取得することができる。このため、経路探索可能範囲を高精度で広範囲とすることができる。
【００８３】
（７）本実施形態では、ナビゲーション装置１０に記憶された予測交通情報は、任意のリンクにおける通過所要時間の変化の大きい時間帯ほど短い間隔でサンプリングした予測交通情報が記憶され、通過所要時間の変化の小さい時間帯では長い時間間隔でサンプリングした予測交通情報が記憶されている。このように、予測交通情報は通過所要時間の変化の小さい時間帯ほど記憶される予測交通情報の数が少なくなり、通過所要時間の変化量に応じてサンプリングすることで、精度を下げることなく、ナビゲーション装置１０に記憶される予測交通情報のデータサイズを小さくすることができる。
【００８４】
（８）本実施形態では、ナビゲーションシステム１は、ナビゲーション装置１０とナビセンタＳＣとを備えている。ナビゲーション装置１０は、ネットワークＮを介してナビセンタＳＣに接続可能とされており、同ナビセンタＳＣは日本全国を分割して得られるエリア毎に、参照すべき予測交通情報を設定する交通情報テーブルを作成することができる。そして、ナビゲーション装置１０及びナビセンタＳＣには、ナビセンタＳＣにおいて作成された交通情報テーブルを記憶することができる。このため、ナビゲーションシステム１において、日本全国を分割して得られるエリア毎に、参照すべき予測交通情報を設定する交通情報テーブルを作成することができる。
【００８５】
なお、上記実施形態は以下のような別例に変更して具体化してもよい。
・本実施形態では、交通情報テーブルＴは所定領域を分割して得られるエリア毎に記憶されており、前記所定領域を日本全国とした。しかし、この所定領域は日本全国に限られず、例えば各都道府県や市町村としてもよい。
【００８６】
・本実施形態では、所定領域としての日本全国が、例えば図５に示すように分割されるものとしたが、所定エリアの分割はどのように行ってもよい。また、使用するときに、分割の程度を選択できるようにしてもよい。例えば、旅行時など長距離を移動する場合と町内を移動するのみの場合とは、日本全国地図において必要とされる地図の精度が異なる。前者の場合は大きく分割されて作成された交通情報テーブルを用いればよいし、後者の場合は細かく分割されて作成された交通情報テーブルを用いればよい。
【００８７】
・本実施形態では、交通情報テーブルＴは、１時間毎に、また、曜日毎に作成されるものとしたが、交通情報テーブルＴが作成される条件はこれに何ら限定されない。例えば、１日につき１つの時刻のみ作成してもよいし、より細かい時刻毎に作成してもよい。また、曜日毎であっても、平日、週末、祝日毎に作成してもよいし、季節毎に作成してもよい。
【００８８】
・本実施形態では、統計・予測交通情報データ２４ｃ，５１ｃには、例えば図８に示すように、交通状況の変化の大きい時間帯ほど短い間隔で交通情報が取得できるように構成したが、統計・予測交通情報データはどのように作成されていてもよい。種々の条件により生じる交通条件に即するように作成するようにすればよい。例えば、週末の方が交通情報が変動する場合や、盆・正月等の長期休暇に交通情報が変動する場合には、その状況に合わせて統計・予測交通情報データ２４ｃ，５１ｃに情報を記憶させておけばよい。
【００８９】
・本実施形態では、ネットワークＮを介して、ナビセンタＳＣに接続して、ナビセンタＳＣから交通情報テーブルＴや、交通情報テーブルＴに対応する交通情報を取得することができる。しかし、ナビゲーション装置１０と接続可能なサーバ装置はナビセンタＳＣに何ら限定されない。例えば、ナビゲーション装置１０に記憶されたデータ及びナビセンタＳＣに記憶されたデータを使用しても十分なデータを取得できない場合に、ナビゲーション装置１０は通信手段を介して他のサーバ装置に接続可能とし、そのサーバ装置からデータを取得すればよい。
【００９０】
・本実施形態では、交通情報テーブルＴにおいて、各エリアの道路の使用優先度が算出されているものとしたが、この使用優先度はなくてもよい。
・本実施形態では、各交通情報テーブルＴは、一般道と有料道路毎に作成されているが、どちらか一方のみのデータを作成するようにしてもよい。また、他の種類の道路についてのデータも算出するようにしてもよい。
【００９１】
・本実施形態では、各交通情報テーブルＴは、目的エリアが設定されているが、目的エリアを設定しなくてもよい。交通情報テーブルＴが目的エリアがないもののみとすれば、交通情報テーブルデータ２４ｄ，５１ｄのデータサイズを小さくすることができる。
【００９２】
・本実施形態では、交通情報テーブルＴは曜日が設定されたものとしたが、他の条件、例えば、路面状況や車線数、道路幅員、或いは、季節や天候等を条件として設定してもよい。そうすると、所望の条件により効率よくデータを記憶することができるとともに、所望の精度を有する経路探索を行うことができる。
【００９３】
・本実施形態では、予測交通情報を使用して経路探索を行うものとしたが、予測交通情報に加えてＶＩＣＳ受信装置１９において受信した現在の交通情報も使用して経路探索を行うものとしてもよい。例えば、ＶＩＣＳ受信装置１９において受信した交通情報の中に所定時刻までの通行止め、速度制限等の時間指定のある規制情報が含まれている場合は、出発エリアから規制情報が存在するエリアへの所要時間と規制情報の規制時間との比較から規制情報を使用するか否かを決定してもよい。
【００９４】
・本実施形態では、ナビゲーション装置１０を、交通情報テーブルＴを現在地から目的地までの経路探索に利用できるようにしたが、所望の施設（ホテル、休憩所等）の検索に利用できるようにしてもよい。例えば、上記ナビゲーション装置１０を用いて、図１２に示すように、半径１０ｋｍ以内に存在する所望の施設を検索する場合を説明する。先ず、ユーザにより所望の施設が入力されると、ＣＰＵ２５により施設が検索され、検索された施設が存在するエリアが決定されて対象エリアとされる。具体的には、例えば、図１２に示すように、施設Ｇ１，Ｇ２，Ｇ３が検索され、それぞれの施設が含まれるエリアが対象エリアＢ−２，Ｄ−２，Ｃ−５とされる。なお、このときＣＰＵ２５は検索手段及び対象エリア決定手段に相当する。
【００９５】
そして、検索処理部３５ｂ（使用テーブル選択手段）により、現在地を含むエリアが出発エリアとされて、出発時刻に該当する交通情報テーブルが交通情報テーブルデータ２４ｄ（テーブル記憶手段）の中から使用テーブルとして選択される。その後、前記使用テーブルにより、施設Ｇ１，Ｇ２，Ｇ３が存在する対象エリアＢ−２，Ｄ−２，Ｃ−５までの所要時間（又は、到着時刻としてもよい）がディスプレイ１６（出力手段）に表示出力される。図１２においては、対象エリアＢ−２，Ｄ−２，Ｃ−５までの所要時間はそれぞれ１５分、１０分、２０分とされている。これにより、現在位置から所望の施設まで移動するのに必要な所要時間をユーザに提供することができる。つまり、対象エリアまでのみの所要時間がディスプレイ１６に表示されるため、すべてのエリアに所要時間が表示される場合と比較してユーザは明確に所望の施設までの情報を視認することができる。
【００９６】
更には、ユーザは、出発エリアから各対象エリアまでの所要時間又は到着時刻を参照して、対象エリアの中から特定の施設を選択し、これを目的エリアとして本実施形態と同様の経路探索を行うことも可能である。
【符号の説明】
【００９７】
１…ナビゲーションシステム、１０…ナビゲーション装置、２４…データ部（テーブル記憶手段）、２４ｃ…統計・予測交通情報データ（予測交通情報記憶手段）、３５ａ…経路探索処理部（経路探索手段）、３５ｂ…検索処理部（使用テーブル選択手段）、５１…データ部（テーブル記憶手段）、５１ｃ…統計・予測交通情報データ（予測交通情報記憶手段）、５２，６２…処理部（テーブル作成手段）、Ａ−１，Ｂ−２，Ｃ−５，…エリア、Ｔ，ＴＢ−３，ＴＡ−１，Ｔｍ，Ｔｓ，Ｔｍ０，Ｔｍ２３…交通情報テーブル、ｔ１，ｔ２…所要時間、ｎ１，ｎ２…使用優先度、ＳＣ…ナビゲーション管理センタ（サーバ装置）、Ｎ…ネットワーク（通信手段）、Ｇ１，Ｇ２，Ｇ３…施設。
【技術分野】
【０００１】
本発明は、車両の移動において、最適な経路を探索することができるナビゲーション装置に関するものである。
【背景技術】
【０００２】
車両による移動を容易とするために、出発地からの経路を表示して行き先案内をするナビゲーション装置が開発されている。
このようなナビゲーション装置は、車両の現在位置をＧＰＳ等により検出し、その現在位置を道路地図と共にディスプレイ上に表示したり、入力された出発地からの経路探索を行い、その探索結果に基づいて設定された案内経路に従って移動案内を行ったりする。この経路探索に際しては、例えば、ダイクストラ法やそれに準じた手法により行われる。即ち、ナビゲーション装置は、ナビゲーション装置や外部のデータ装置に記憶された地図データを用いて、現況（探索時）の道路交通情報及び現在位置から任意の地点までの距離を基に、出発地から任意の地点までの経路計算コスト（経路に対する評価値）を算出する。そして、目的地までの全てのコスト計算が終了した段階で、総コストが最小となるルートを接続して、現在位置から目的地までの最適な経路とする。
【０００３】
上記のナビゲーション装置は、現況の渋滞情報や交通規制情報等の道路交通情報を入手して、最短ルートの探索及び予想所要時間の算出を行うことができる。
また、過去の渋滞状況等の道路交通情報により算出された統計・予測交通情報の中から、所定の出発日時に該当する道路交通情報を検索することができるナビゲーション装置が提案されている（特許文献１参照）。これにより、所定の出発日時における最短ルート及び予想所要時間を正確に調べることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−１４８０６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、この場合の道路交通情報は出発日時に該当する道路交通情報であり、出発地付近、目的地付近において同じ時刻の交通情報を使用することになるため、出発地から目的地までの移動における時間の経過を考慮した経路探索を行うことができないという問題があった。
【０００６】
本発明は上記課題に鑑みなされたものであり、移動における時間の経過を考慮した高精度な経路探索を行うことができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の目的を達成するため、請求項１に記載のナビゲーション装置は、エリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間又は任意のエリアへの到着時刻が設定されている複数の交通情報テーブルを記憶するテーブル記憶手段と、規制時間の指定がある規制情報を受信する受信手段と、前記複数の交通情報テーブルの中から現在地が含まれる出発エリア及び出発時刻に該当する交通情報テーブルを使用テーブルとして選択する使用テーブル選択手段と、前記使用テーブルに設定されている前記規制情報が存在するエリアまでの所要時間又は前記規制情報が存在するエリアへの到着時刻と前記規制情報の前記規制時間との比較から、現在地から目的地までの経路探索に前記規制情報を使用するか否かを決定する経路探索手段と、を備えることを特徴とする。
【０００８】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、時刻毎に各エリアに含まれる予測交通情報を記憶する予測交通情報記憶手段を備え、前記経路探索手段は、前記使用テーブルに設定されている任意のエリアまでの所要時間又は任意のエリアへの到着時刻に基づいて任意のエリアに存在する予測交通情報を前記予測交通情報記憶手段から取得し、その予測交通情報を使用して現在地から目的地までの経路探索を行うことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、移動における時間の経過を考慮した高精度な経路探索を行うことができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態におけるナビゲーションシステムの概略構成図。
【図２】ナビゲーション装置の構成を示すブロック図。
【図３】ナビゲーションシステムの構成を示すブロック図。
【図４】テーブルデータ作成装置の構成を示すブロック図。
【図５】交通情報テーブルの説明図。
【図６】交通情報テーブルの説明図。
【図７】（ａ）は交通情報テーブルの説明図、（ｂ）は総交通情報テーブルの説明図。
【図８】出発時刻による所要時間の変化を説明するグラフ。
【図９】実施形態のテーブル作成処理を説明するフローチャート。
【図１０】実施形態の経路探索処理を説明するフローチャート。
【図１１】実施形態の経路探索処理を説明するフローチャート。
【図１２】別例の経路探索の説明図。
【発明を実施するための形態】
【００１１】
以下、本発明を具体化したナビゲーションシステム１の一実施形態を、図１乃至図１１を参照して説明する。
図１に示すように、本実施形態のナビゲーションシステム１は、自動車ＣＡに搭載されたナビゲーション装置１０と、サーバ装置としてのナビゲーション管理センタＳＣ（以下、ナビセンタという）とを有して構成されている。ナビゲーション装置１０は、移動体通信機器４を備えている。
【００１２】
ナビゲーション装置１０は、ナビセンタＳＣに基地局アンテナＢＣ及び通信手段としてのネットワークＮを介して接続されており、同ナビセンタＳＣとの間で経路情報や現在位置情報などを含む各種情報の授受を行う。詳述すると、ナビゲーション装置１０の移動体通信機器４からの現在位置情報や目的地決定情報などの送信データが、同移動体通信機器４のアンテナから電波信号となって発信される。そして、この電波信号は基地局アンテナＢＣで受信され、一般電話回線網などのネットワークＮを介してナビセンタＳＣに送信される。反対に、同ナビセンタＳＣは、交通情報テーブルデータや統計・予測交通情報データなどを電波信号としてネットワークＮの基地局アンテナＢＣからナビゲーション装置１０に発信する。
【００１３】
また、ナビセンタＳＣには、ユーザの自宅Ｈにあるパーソナルコンピュータ（以下、パソコンという）２が前記ネットワークＮを介して接続されている。このパソコン２には、キーボード、マウス及びモニタが接続されている。このため、ユーザは、自宅Ｈのパソコン２からキーボード、マウス及びモニタを用いて、旅行の出発前に目的地の入力や経路の選択を行って、目的地についての経路情報や出発時刻などの情報を得ることができる。また、このパソコン２は、アンテナを介して無線回線によりナビゲーション装置１０との情報の送受信が可能となっている。このため、ナビセンタＳＣは、予めユーザが決定した目的地についての経路情報を、自宅Ｈのパソコン２に送受信し、このパソコン２を介してナビゲーション装置１０に送信することができる。
【００１４】
先ず、自動車ＣＡに搭載されたナビゲーション装置１０について、図２を参照して説明する。
図２に示すように、ナビゲーション装置１０は、入出力装置１１、現在位置検出装置１２、情報記憶装置１３及び主制御装置１４を備えている。また、移動体通信機器４を備えている。
【００１５】
入出力装置１１は、目的地を入力したり、ユーザが必要な時に案内情報を音声や画像にて出力できるようにしたりして、ユーザの意思によりナビゲーション処理を主制御装置１４に指示する装置である。入出力装置１１は、表示部を構成するタッチパネル１５、ディスプレイ１６及びスピーカ１７を備えている。
【００１６】
タッチパネル１５は、ディスプレイ１６上の略全面に亘って重ねられた透明な接触検知用のパネルであり、例えばユーザがディスプレイ１６の表示画面に合わせて指先を接触させると、当該接触位置に応じた信号を主制御装置１４に出力する。従って、このタッチパネル１５によりディスプレイ１６の表示画面に応じてタッチスイッチやキースイッチ（ジョグキー）等が構成されるようになっている。そして、ユーザは、このタッチパネル１５の選択操作等により、目的地の設定や経路探索等を行う。なお、接触の検知としては圧力変化を感知する感圧式や、静電気による電気信号を感知する静電式、光の照射・遮断に応じた電気信号を感知する光電式などがある。
【００１７】
ディスプレイ１６は、例えば自動車ＣＡのダッシュボードに隣接して搭載されており、カラー液晶ディスプレイを用いている。このディスプレイ１６は、例えば、経路案内として例えば図５に示すような現在位置を含む地図を表示する。スピーカ１７は、経路案内を音声で出力する。
【００１８】
現在位置検出装置１２は、車両の現在位置に関する情報を検出、或いは、受信する装置である。現在位置検出装置１２は、ＧＰＳ受信装置１８、ＶＩＣＳ（道路交通情報通信システム；Vehicle Information and Communication System）受信装置１９、絶対方位センサ２０、相対方位センサ２１及び距離センサ２２を備えている。なお、ＶＩＣＳは、渋滞情報や道路規制情報等を自動車ＣＡに向けて送信するシステムである。
【００１９】
ＧＰＳ受信装置１８は、衛星航法システム（ＧＰＳ受信装置；Global Positioning System ）を利用して自動車ＣＡの現在位置や車両方位、車両速度等を検出する。ＶＩＣＳ受信装置１９は、データ配信局、ＦＭ多重放送局、ビーコン（道路に設置され、狭域の渋滞情報や道路規制情報等を自動車ＣＡに向けて送信する発信機）が送信する道路情報を受信する受信装置である。絶対方位センサ２０は、地磁気センサで構成されている。相対方位センサ２１は、ステアリングセンサ、ジャイロで構成されている。距離センサ２２は、車輪の回転数から走行距離を算出する。
【００２０】
例えばハードディスクなどでなる情報記憶装置１３は、ナビゲーションプログラムが記憶されたプログラム部２３と、データが記憶されたデータ部２４とを有している。
プログラム部２３は、地図描画部、経路探索部、経路案内部、現在位置計算部、目的位置設定操作制御部等を備えて構成されている。つまり、プログラム部２３は、経路探索や経路上の任意の地点の探索の処理を行うためのプログラムや、経路案内に必要な表示制御、音声案内に必要な音声出力制御を行うためのプログラムを備えている。
【００２１】
一方、データ部２４は、プログラム部２３に記憶されたナビゲーションプログラムの実行に必要なデータ、更に、経路案内及び地図表示に必要な表示情報等を備えている。具体的には、図３に示すように、地図データ２４ａ、エリアデータ２４ｂ、統計・予測交通情報データ２４ｃ、テーブル記憶手段としての交通情報テーブルデータ２４ｄを含んでいる。
【００２２】
地図データ２４ａは、道路地図、住宅地図、建物形状地図等を含んでいる。エリアデータ２４ｂは、緯度及び経度からなる位置情報とその位置情報で示される位置に関する情報とが関連付けられている。具体的には、道路データ、駐車場データ、交差点データ、ノードデータ、リンクデータ、写真データ、登録地点データ等を含む。また、経路案内等において地図に重ねて表示する各種マークの画像データ等を含む。更には、案内データとして、目的地点データ、目的地読み込みデータ等を含む。予測交通情報記憶手段としての統計・予測交通情報データ２４ｃは、過去の交通情報の統計により予測された予測交通情報を含み、時刻毎に、各エリアに含まれるリンクの予測交通情報を記憶している。交通情報テーブルデータ２４ｄは、後述する総交通情報テーブルＴａを含む。
【００２３】
主制御装置１４は、ＣＰＵ（中央制御装置）２５、フラッシュメモリ２６、ＲＯＭ２７、ＲＡＭ２８、画像メモリ２９、画像プロセッサ３０、音声プロセッサ３１、通信インターフェース３２、センサ入力インターフェース３３及び時計３４等を備えている。
【００２４】
ＣＰＵ２５は、種々の計算演算処理を実行する。ＣＰＵ２５は、処理部３５を有しており、処理部３５は、図３に示すように、経路探索処理部３５ａと検索処理部３５ｂとを備えている。
【００２５】
経路探索手段としての経路探索処理部３５ａは、情報記憶装置１３のデータ部２４から読み出されたナビゲーションプログラムに従って経路探索等の処理を行う。つまり、経路探索処理部３５ａは、自動車ＣＡの現在位置に関する検出データから車両の現在位置を算出し、その現在位置や目的地の位置情報に基づいて、経路探索等の処理を行う。或いは、経路探索処理部３５ａは、ディスプレイ１６の表示領域に自動車ＣＡの現在位置を含む地図及び所要のマークを表示して経路案内を行う。
【００２６】
使用テーブル選択手段としての検索処理部３５ｂは、交通情報テーブルデータ２４ｄに格納された複数の交通情報テーブルの中から、現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルを使用テーブルとして選択する。また、検索処理部３５ｂは、情報記憶装置１３のデータ部２４に記憶された地図データ２４ａ、エリアデータ２４ｂ、統計・予測交通情報データ２４ｃに格納されたデータの中から検索を行う。
【００２７】
フラッシュメモリ２６は、情報記憶装置１３のプログラム部２３から読み出したナビゲーションプログラムを格納する。ＲＯＭ２７は、フラッシュメモリ２６に格納したナビゲーションプログラムのプログラムチェック、更新処理を行うプログラムを格納している。ＲＡＭ２８は、設定された目的地の地点座標、探索された経路案内情報、演算処理中のデータ等を一時的に格納する。
【００２８】
画像メモリ２９は、ディスプレイ１６に表示する地図等の画像データを記憶する。画像プロセッサ３０は、ＣＰＵ２５からの表示制御信号に基づいて、画像メモリ２９から画像データを取り出し、画像処理を施してディスプレイ１６に地図等を表示する。
【００２９】
音声プロセッサ３１は、ＣＰＵ２５からの音声出力制御信号に基づいて、経路案内情報に含まれる音声出力のための情報をアナログ信号に変換させてスピーカ１７に出力する。例えば、音声プロセッサ３１は、情報記憶装置１３から読み出した走行案内のための音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換させる。
【００３０】
通信インターフェース３２は、入出力装置１１のタッチパネル１５、現在位置検出装置１２のＧＰＳ受信装置１８、ＶＩＣＳ受信装置１９、情報記憶装置１３、移動体通信機器４等と主制御装置１４との間でのデータの授受を行う。センサ入力インターフェース３３は、現在位置検出装置１２の絶対方位センサ２０、相対方位センサ２１及び距離センサ２２からのセンサ信号を取り込む。時計３４は、内部ダイアログ情報に日付や時間を記入する。
【００３１】
上記のＣＰＵ２５は、探索された経路案内情報に基づいて、経路案内のための各種画面をディスプレイ１６に表示させ、又は、経路案内のための音声をスピーカ１７から出力させるための動作を行う。このとき、ＣＰＵ２５は、ユーザによる表示態様の設定、即ちディスプレイ１６の表示画面に合わせたタッチパネル１５の操作（接触）に応じた画面をディスプレイ１６に表示させる。
【００３２】
移動体通信機器４は、ナビセンタＳＣやパソコン２等の外部の装置との間で無線通信可能である。移動体通信機器４としては、携帯電話や無線ＬＡＮ等が用いられる。
次に、ナビセンタＳＣについて説明する。
【００３３】
図１に示すように、ナビセンタＳＣは、ナビゲーションサーバ５０と、通信部５３とを備えている。ナビゲーションサーバ５０は、データ部５１と処理部５２とを有する。
データ部５１は、ナビゲーションプログラム及びデータを記憶管理している。
【００３４】
ナビゲーションプログラムは、地図描画部、経路探索部、経路案内部、現在位置検出部、目的位置設定操作制御部等を備えている。つまり、ナビゲーションプログラムは、一般的な経路探索や経路上の任意の地点の探索などの処理を行うためのプログラムや、経路案内に必要な表示制御、音声案内に必要な音声出力制御を行うためのプログラムからなる。具体的には、現在位置、目的地及び通過点を設定し、探索道路データを用いて経路探索を実行するプログラムを備える。また、地図描画やマップマッチング、経路に沿って音声出力タイミングや音声フレーズを決定するためのプログラムを備えている。
【００３５】
一方、データは、ナビゲーションプログラムの実行に必要なデータ、更に、経路案内及び地図表示に必要な表示情報等からなる。具体的には、図３に示すように、地図データ５１ａ、エリアデータ５１ｂ、統計・予測交通情報データ５１ｃ、交通情報テーブルデータ５１ｄ等を含んでいる。
【００３６】
地図データ５１ａは、道路地図、住宅地図、建物形状地図等を含んでいる。エリアデータ５１ｂは、緯度及び経度からなる位置情報とその位置情報で示される位置に関する情報とが関連付けられている。具体的には、道路データ、駐車場データ、交差点データ、ノードデータ、リンクデータ、写真データ、登録地点データ等を含む。更には、エリアデータ５１ｂは、案内データとして、目的地点データ、目的地読み込みデータ等を含む。なお、地図データ５１ａ、エリアデータ５１ｂ等のデータは、本実施形態の処理に先立って予め記録されている。また、これらのデータは、ナビセンタＳＣの管理者により入力された情報に基づいて、新たに記録され、又は、更新される。統計・予測交通情報データ５１ｃは、過去の交通情報の統計により予測された予測交通情報を含む。交通情報テーブルデータ５１ｄは、後述する総交通情報テーブルＴａが記憶されている。
【００３７】
また、処理部５２は、図３に示すように、検索処理部５２ａを有している。この検索処理部５２ａは、上記データ部５１に記憶された統計・予測交通情報データ５１ｃや交通情報テーブルデータ５１ｄから検索処理を行うためのプログラムが記憶されている。
【００３８】
そして、ナビゲーションサーバ５０は、ナビゲーションプログラムに従って経路探索等の処理を行うことができる。つまり、ナビゲーションサーバ５０は、ナビゲーション装置１０から送信される自動車ＣＡの現在位置に関する検出データから、自動車ＣＡの現在位置を算出し、その現在位置や目的地の位置情報に基づいて、経路探索等の処理を行う。
【００３９】
なお、上記交通情報テーブルデータ２４ｄ，５１ｄに記憶される総交通情報テーブルＴａは、例えば、図４に示すテーブルデータ作成装置６０にて作成される。テーブルデータ作成装置６０は、テーブル作成手段に相当する。テーブルデータ作成装置６０は、データ部６１と処理部６２とを備えている。
【００４０】
データ部６１は、地図データ６１ａ、エリアデータ６１ｂ、統計・予測交通情報データ６１ｃ等を含んでいる。地図データ６１ａは上記の地図データ２４ａ，５１ａと同様のデータであり、エリアデータ６１ｂは上記のエリアデータ２４ｂ，５１ｂと同様のデータであり、統計・予測交通情報データ６１ｃは上記の統計・予測交通情報データ２４ｃ，５１ｃと同様のデータである。
【００４１】
処理部６２は、経路探索処理部６２ａ、検索処理部６２ｂ、統計処理部６２ｃ等を含んでいる。経路探索処理部６２ａは、ナビゲーションプログラムに従って経路探索の処理を行う。検索処理部６２ｂは、データ部６１に記憶された地図データ６１ａ、エリアデータ６１ｂ、統計・予測交通情報データ６１ｃ等に基づき、検索処理を行う。統計処理部６２ｃは、交通情報の統計処理を行う。
【００４２】
なお、本実施形態においては、ナビセンタＳＣのナビゲーションサーバ５０がテーブルデータ作成装置６０とされている。つまり、ナビゲーションサーバ５０のデータ部５１がテーブルデータ作成装置６０のデータ部６１とされ、処理部５２が処理部６２とされている。これにより、ナビゲーション装置１０とナビセンタＳＣとを備えてナビゲーションシステム１が構成されている。
【００４３】
ここで、上記の総交通情報テーブルＴａを構成する交通情報テーブルＴについて説明する。
図５に示すように、所定領域が、図中横方向に一定間隔で１からｎまで、図中縦方向に一定間隔でＡからＣまで区分されて、メッシュ状に複数のエリアに分割されている。このように分割された各エリアは、エリアＡ−１やエリアＣ−ｎ等の識別番号が付される。この分割された各エリアは、経路探索可能な範囲であり、交通情報設置エリア（以下、単にエリアという）とされる。図６には、ある時刻におけるＢ−３エリアの交通情報テーブルＴＢ−３を示す。
【００４４】
図６に示す交通情報テーブルＴＢ−３には、所定領域を分割して得られた各エリアに対して、交通情報（（ｔ１，ｎ１），（ｔ２，ｎ２））が示されている。交通情報（ｔ１，ｎ１）は有料道路以外の一般道を使用した場合の交通情報であり、交通情報（ｔ２，ｎ２）は有料道路（高速道路）を使用した場合の交通情報である。即ち、各エリアに対応する交通情報（（ｔ１，ｎ１），（ｔ２，ｎ２））は、一般道を使用する場合の交通情報（ｔ１，ｎ１）と有料道路を使用する場合の交通情報（ｔ２，ｎ２）とを含み、各交通情報はエリアに到達するまでの所要時間ｔ１，ｔ２と、対応する交通情報の使用優先度ｎ１，ｎ２とを含む。なお、図５に示す各エリアに示されている時間は、図６に示される交通情報テーブルＴＢ−３のデータによるものである。
【００４５】
交通情報（（ｔ１，ｎ１），（ｔ２，ｎ２））は、具体的には、以下のことを意味する。即ち、一般道を使用する場合は、そのエリアを所要時間ｔ１後に通過する。そして、この所要時間ｔ１を基に、出発エリアから各エリアへの距離を参照して、各エリアの使用優先度ｎ１が算出されている。このとき、全エリアの所要時間ｔ１が算出された状態で、出発エリアＢ−３から目的エリアまでの所要時間が最短となる経路が使用優先度「１」とされている。同様に、有料道路の交通情報（ｔ２，ｎ２）についても、所要時間ｔ２及び使用優先度ｎ２が算出されている。
【００４６】
出発エリアＢ−３に対して目的エリアがない場合は、所要時間ｔ１，ｔ２は、出発エリアＢ−３の任意の地点と各エリアの任意の地点との間の所要時間の平均が示されている。そして、各エリアの使用優先度ｎ１，ｎ２は、出発エリアＢ−３からの距離及び出発エリアＢ−３からの所要時間ｔ１，ｔ２を基に算出されている。なお、使用優先度ｎ１，ｎ２は、値が小さい交通情報を値が大きい交通情報よりも優先的に使用されるように設定されている。
【００４７】
また、出発エリアＢ−３に対して目的エリアがある場合は、所要時間ｔ１，ｔ２は、出発エリアＢ−３の任意の地点と目的エリアの任意の地点までの間に様々な経路を引き、それぞれの経路における各エリアを通過するまでの所要時間の平均が示されている。出発エリアＢ−３から目的エリアまでの経路において通過しなかったエリアについては、上記目的エリアがない場合の交通情報が適用される。なお、各エリアの使用優先度ｎ１，ｎ２は、上記目的エリアがない場合の判定に加えて、目的エリアまで様々な経路を引いた際の通過する可能性、及び経路の距離も考慮される。
【００４８】
上記の所要時間ｔ１，ｔ２は、テーブルデータ作成装置６０（ナビゲーションサーバ５０）の統計・予測交通情報データ６１ｃ（５１ｃ）から、出発エリアＢ−３を起点として、各エリアの統計・予測交通情報がタイムスライドされながら使用されて算出されている。ここで、タイムスライドとは、出発エリアＢ−３から離れたエリアとなるに従い、順次、統計・予測交通情報データ６１ｃ（５１ｃ）により所要時間ｔ１，ｔ２が加算されていくことを意味する。
【００４９】
具体的には、出発エリアＢ−３は所要時間ｔ１，ｔ２が「現況」とされ、出発エリアＢ−３に隣接するエリア（例えば、エリアＡ−２，エリアＢ−２等）は、所要時間ｔ１，ｔ２として出発エリアＢ−３からの所要時間が算出されている。そして、更に隣接するエリア（例えば、エリアＡ−１，エリアＢ−１等）については、出発エリアＢ―３に隣接するエリアの所要時間に、そのエリアから該当エリアまでの所要時間が加算されている。このように、出発エリアＢ−３を起点として、各エリア毎に順次所要時間が加算されていく。なお、有料道路のないエリアについては、交通情報（ｔ２，ｎ２）は存在しない。
【００５０】
なお、本実施形態においては、出発エリアに対して、各エリアの交通情報テーブルＴには、各エリアまでの所要時間ｔ１，ｔ２が算出され記憶されるものとしたが、これに代えて、各エリアの到着時刻が算出され記憶されるようにしてもよい。即ち、交通情報テーブルＴに設定されている時刻に、各エリアの所要時間を加算したものが記憶されるようにしてもよい。
【００５１】
そして、各エリアの出発エリアＢ−３からの所要時間ｔ１，ｔ２に基づいて使用優先度ｎ１，ｎ２が算出される。この使用優先度ｎ１，ｎ２は、出発地から目的地までの経路と算出された所要時間ｔ１，ｔ２の両方のデータを加味して算出される。
【００５２】
また、上記の交通情報テーブルＴＢ−３と同様の交通情報テーブルＴが、所定領域を分割して得られた他のすべてのエリアに対しても作成される。本実施形態では、所定領域は日本全国とされている。また、曜日毎の交通情報テーブルＴが作成される。このため、本実施形態においては交通情報テーブルＴは、（分割された日本全国のエリア数）×（設定された時刻数）×（曜日数）だけ作成されることとなる。
【００５３】
具体的には、例えば、エリアＡ−１について、図７（ａ）に示すように交通情報テーブルＴＡ―１が作成されている。図７（ａ）に示すように、エリアＡ−１において、月曜日から日曜日までの７通りの交通情報テーブルＴｍ〜Ｔｓが作成されている。更に、各交通情報テーブルＴｍ〜Ｔｓは、それぞれ時刻毎の交通情報テーブルが作成されている。月曜日の交通情報テーブルＴｍは、０時から２３時までの間で１時間毎に作成された交通情報テーブルＴｍ０〜Ｔｍ２３を有している。同様に、火曜日から日曜日の交通情報テーブルＴｔ〜Ｔｓも各時刻の交通情報テーブルを有している。これらすべての交通情報テーブルを備えて、図７（ｂ）に示すように、総交通情報テーブルＴａが作成される。
【００５４】
そして、図３に示すように、作成された総交通情報テーブルＴａは、ナビゲーション装置１０のデータ部２４に、交通情報テーブルデータ２４ｄとして記憶されている。また、ナビセンタＳＣのデータ部５１に、交通情報テーブルデータ５１ｄとして記憶されている。このように、ナビゲーション装置１０及びナビセンタＳＣに、予め交通情報テーブルデータ２４ｄ，５１ｄが記憶された状態で、ナビゲーション装置１０において経路探索が行われる。
【００５５】
ところで、ナビゲーション装置１０の統計・予測交通情報データ２４ｃ、及びナビセンタＳＣの統計・予測交通情報データ５１ｃには、通過所要時間の変動量に応じた時間間隔にて作成された任意のリンクの予測交通情報が所定時刻毎に記憶されている。任意のリンクの通過所要時間は、２４時間のうちで変化する。図８に示すグラフでは、ある１日の、任意のリンクにおける通過所要時間を出発時刻毎に示している。この日の通過所要時間は、０時から７時、及び１７時から２４時までの間は比較的変動がなく、９時から１７時までの間は若干変動し、７時から９時までの間は他の時間帯と比較して変動が激しいという条件の日のものである。即ち、０時から７時、及び１７時から２４時までの間の交通情報は、ほぼ同じ内容である。従って、この時間帯における通過所要時間は、当該時間帯における予測交通情報の何れを用いてもほぼ同じ時間として算出される、即ち、通過所要時間の算出精度は、ほとんど落ちない。一方、単位時間における通過所要時間の変動が大きい時間帯では、正確な出発時刻に対応する予測交通情報を用いなければ、算出される所要時間は大きな誤差を含む、即ち、算出精度が劣化する。このように、出発時刻の時間帯によって、通過所要時間が変動する時間帯においては、その変動に対応する時間単位の予測交通情報を記憶し、通過所要時間の変動が少ない時間帯においては上記の時間単位よりも長い時間単位でサンプリングした予測交通情報を記憶する。
【００５６】
なお、本実施形態では、０時から７時まで、及び１７時から２４時までの間は３時間毎に、７時から９時までの間は１５分毎に、９時から１７時までの間は１時間毎にサンプリングした予測交通情報が統計・予測交通情報データ２４ｃ及び統計・予測交通情報データ５１ｃに格納されている。なお、サンプリングする時間帯を適宜変更してもよい。これにより、予測交通情報のデータ数が少なくなっており、統計・予測交通情報データ２４ｃ，５１ｃのデータ量が少ない。
【００５７】
次に、上記のナビゲーションシステム１の作用について説明する。
先ず、図９に示すように、ナビセンタＳＣのナビゲーションサーバ５０により、予めテーブル作成処理が行われる。
【００５８】
日本全国がメッシュ状或いはパーセル状に分割されて、各エリアについてＡ−１，Ｂ−１等の識別番号が付されている（図５参照）。このように分割された各エリアは、交通情報設置エリアとされる。つまり、交通情報設置エリアとは、経路探索可能範囲に含まれるエリアのことである。そして、これらエリアの中からあるエリアが選択されて出発エリアとして決定される（ステップＳ１）。その後、ステップＳ１で決定された出発エリアに対して目的エリア指定があるか否かが判定される（ステップＳ２）。
【００５９】
目的エリア指定がないと判定されれば（ステップＳ２，ＮＯ）、目的エリアなしの場合の使用交通情報の決定が行われる（ステップＳ３）。本実施形態においては、使用交通情報として、各交通情報設置エリアの出発エリアからの所要時間ｔ１，ｔ２が算出される。所要時間ｔ１，ｔ２は、前記決定されたエリアの任意の地点から、各交通情報設置エリアの任意の地点まで多様な経路を引き、その所要時間の平均時間として算出される。所要時間ｔ１，ｔ２を算出する際には、統計・予測交通情報データ５１ｃ（６１ｃ）のデータをタイムスライドさせながら使用して算出される。また、所要時間ｔ１，ｔ２の算出は、有料道路とそれ以外の道路（一般道路）のそれぞれに対して行われる。そして、目的エリアなしの場合の使用優先度の決定が行われる（ステップＳ４）。この使用優先度は、出発エリアからの距離及び出発エリアからの所要時間ｔ１，ｔ２を基に決定される。なお、有料道路が存在しないエリアについては、所要時間ｔ２及び使用優先度ｎ２の算出は行われない。
【００６０】
また、目的エリア指定があると判定されれば（ステップＳ２，ＹＥＳ）、目的エリアありの場合の使用交通情報、即ち所要時間ｔ１，ｔ２の決定が行われる（ステップＳ５）。この場合、出発エリアの任意の地点から目的エリアの任意の地点まで多様な経路を引き、この引いた経路における各エリアの通過時刻の平均を所要時間ｔ１，ｔ２とする。通過しなかったエリアについては、上記の目的エリアがない場合のステップＳ３にて算出される所要時間ｔ１，ｔ２が使用交通情報とされる。
【００６１】
その後、目的エリアありの場合の使用優先順位の決定が行われる（ステップＳ６）。この使用優先度は、上記の目的エリアがない場合と同様に決定されると共に、目的エリアへ経路を引いた際の通過する可能性及び経路からの距離も考慮して決定される。
【００６２】
上記のテーブル作成処理が、本実施形態においては、日本全国を分割して得られたすべてのエリアについて行われる。更には、前記各エリアに対して、時刻毎に、及び曜日毎に行われる。即ち、ステップＳ１からステップＳ６までの処理がエリア毎に行われると共に、各エリアについて設定された時刻毎に、また、曜日毎に、ステップＳ２からステップＳ６までの処理が行われる。そして、交通情報テーブルは、日本全国のエリアについて、時刻毎、及び曜日毎に作成される。このため、交通情報テーブルＴは、（日本全国のエリア数）×（設定された時刻数）×（曜日数）だけ作成されることとなる。そして、作成された総交通情報テーブルＴａ（図７参照）は、ナビゲーション装置１０のデータ部２４に交通情報テーブルデータ２４ｄとして記憶される。又は、ナビセンタＳＣのデータ部５１に、交通情報テーブルデータ５１ｄとして記憶される。
【００６３】
次に、図１０及び図１１に示すように、上記テーブル作成処理により作成された総交通情報テーブルＴａを使用して、経路探索処理が行われる。
図１０に示すように、先ず、ナビゲーション装置１０において、出発エリア及び目的エリアの設定が行われる（ステップＳ１１）。このとき、現在位置検出装置１２により検出された現在位置、又はユーザにより入力された現在位置を含むエリアが出発エリアとされる。また、目的地がある場合には、ユーザにより目的地が入力されて、この目的地を含むエリアが目的エリアとされる。なお、このときに出発時刻（目的地設定時の現在時刻）が決まる。
【００６４】
そして、ナビセンタＳＣを使用するか否か判定される（ステップＳ１２）。このとき、ナビゲーション装置１０において、探索する地域の交通情報テーブルＴがデータ部２４の交通情報テーブルデータ２４ｄにあるか否かが判定される。又は、インターチェンジが新たにできた等の交通条件の変更があるために最新の交通情報と取得したい場合には、ユーザによりナビセンタＳＣを使用する旨が入力され、ナビセンタＳＣを使用すると判定される（ステップＳ１２，ＹＥＳ）。
【００６５】
そして、ナビセンタＳＣの交通情報テーブルデータ５１ｄから、出発地及び出発時刻に基づき、曜日の条件も加味して使用する交通情報テーブルＴが決定される（ステップＳ１３）。このとき決定される交通情報テーブルＴが使用テーブルに相当する。その後、ステップＳ１３にて決定された交通情報テーブルＴに設定されている任意のエリアまでの所要時間（到着時刻）に基づいて、任意のエリアに存在するリンクの予測交通情報を、統計・予測交通情報データ５１ｃから取得する（ステップＳ１４）。
【００６６】
また、ナビセンタＳＣを使用しないと判定された場合（ステップＳ１２，ＮＯ）、ナビゲーション装置１０のデータ部２４の交通情報テーブルデータ２４ｄから、出発地及び出発時刻に基づき、曜日の条件も加味して使用する交通情報テーブルＴが決定される（ステップＳ１５）。このとき決定された交通情報テーブルＴが使用テーブルに相当する。そして、ステップＳ１５にて決定された交通情報テーブルＴに設定されている任意のエリアまでの所要時間（到着時刻）に基づいて、任意のエリアに存在するリンクの予測交通情報を、統計・予測交通情報データ２４ｃから取得する（ステップＳ１６）。
【００６７】
ステップＳ１４，Ｓ１６にて使用する予測交通情報が取得された後、経路の探索が行われて、経路が決定される（ステップＳ１７）。このとき、取得された各エリアの予測交通情報を使用し、交通情報テーブルＴに示された各エリアの使用優先度（図３参照）を参照して、経路探索が行われる。なお、この経路探索においては、交通情報テーブルＴに記憶された各エリアのデータのうち、所定の使用優先度を有するデータのみを使用することもできる。例えば、広範囲に亘って通過可能な経路を知りたい場合には、使用優先度の低いものまで使用するように設定すればよい。
【００６８】
このように、ナビゲーション装置１０は、予め記憶された交通情報テーブルＴに基づいて、各エリアに存在するリンクの予測交通情報を取得することができるため、実際にそのエリアを通過する時刻の情報を正確に得ることができる。そして、各エリアを接続して、各エリア間の経路評価価値を算出し、出発エリアから目的エリア、或いは任意のエリアに至るまでの総合評価価値を算出することで経路探索を行う。なお、このとき、出発エリアから目的エリア、或いは任意のエリアに至るまでの総合評価価値は、所要時間のみによらなくてもよい。例えば、所要金額に重点をおいて検索するようにしてもよい。そして、ステップＳ１７にて決定された経路における出発エリアからの所要時間の算出が行われる（ステップＳ１８）。このとき、所要時間は、経路探索に使用した交通情報テーブルＴに記憶されたデータにより算出される。
【００６９】
また、自宅Ｈのパソコン２や携帯電話から出発地や目的地等のデータを入力する場合には、図１１に示す経路探索処理が好適に行われる。この場合、パソコン２や携帯電話は、ナビセンタＳＣから交通情報テーブルＴを選択し取得して経路探索を行う。
【００７０】
図１１に示すように、先ず、ユーザにより出発地及び目的地の設定が行われる（ステップＳ２１）。ユーザは、自宅Ｈのパソコン２、又は携帯電話から、ネットワークＮを介してナビセンタＳＣに接続する。このとき、ユーザが入力した出発地が含まれるエリアが出発エリアとされる。なお、このときに出発時刻（目的地設定時の現在時刻）が決まる。
【００７１】
そして、ナビセンタＳＣにおいて、データ部５１に記憶された交通情報テーブルデータ５１ｄから、出発地及び出発時刻に基づき、曜日の条件も加味して使用する交通情報テーブルＴが選択されて決定される（ステップＳ２２）。このとき決定された交通情報テーブルＴが使用テーブルに相当する。そして、ステップＳ２２にて決定された交通情報テーブルＴに基づいて、前記データ部５１の統計・予測交通情報データ５１ｃから、予測交通情報が取得される（ステップＳ２３）。
【００７２】
ステップＳ２３にて予測交通情報が取得された後、経路探索が行われて経路が決定される（ステップＳ２５）。このとき、図１０に示す処理と同様に経路探索が行われる。そして、ステップＳ２４にて決定された経路における所要時間の算出が行われる（ステップＳ２５）。
【００７３】
以上説明したように、本実施形態のナビゲーション装置１０においては、先ず、出発エリア及び出発時刻に基づき、曜日等の交通条件を加味して、使用する交通情報テーブルＴが決定される。そして、その交通情報テーブルＴに記憶された出発エリアからの所要時間（到着時刻）等の情報を参照して、各エリアに存在するリンクの予測交通情報の取得が行われ、その予測交通情報を使用して経路探索が行われる。
【００７４】
仮に、車両の移動に伴い順次交通情報を取得して、変化する実際の交通情報を使用しながら動的に経路探索を行うと、確実に現在の交通情報を反映させた経路探索を行うことができる。しかし、そうすると、経路探索を行う地点のデータしか得ることができず出発地以外の地点のデータを得ることはできないため、出発地（経路探索を行う地点）と任意の地点、或いは目的地との間の経路探索を行う際に、出発地側からしか経路探索を行うことができない。
【００７５】
この点、本実施形態においては、出発エリアの交通情報（現況の交通情報）と各エリアの予測交通情報とを得て、出発エリアと任意のエリアの両側から経路探索を行うことができるため、上述したように出発地（出発エリア）側からしか経路探索することができない場合と比較して、経路探索に要する時間が少なくてすむ。このとき、各エリアで使用される予測交通情報は、出発エリアからその出発時刻において到達するまでの所要時間等を考慮し、経路探索時の曜日等を加味した高精度のものとされる。従って、本実施形態のナビゲーション装置１０によれば、高精度で時間を要することなく経路探索を行うことができる。
【００７６】
従って、本実施形態のナビゲーション装置１０及びナビゲーションシステム１によれば、以下のような効果を得ることができる。
（１）本実施形態では、ナビゲーション装置１０のデータ部２４は、総交通情報テーブルＴａを記憶している。即ち、総交通情報テーブルＴａは、日本全国を分割して得られるエリア毎に、各エリアを出発エリアとして任意のエリアまでの所要時間（所要時刻）が設定されている複数の交通情報テーブルＴを記憶している。そして、ＣＰＵ２５の検索処理部３５ｂは、現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルＴを使用テーブルとして選択する。更に、使用テーブルの各エリアの所要時間に対応する予測交通情報を取得し、その予測交通情報を使用して経路探索を行う。
【００７７】
このように、日本全国を分割して得られるエリア毎に、予測交通情報を用いて各エリアを起点として任意のエリアまでの所要時間が算出されており、この所要時間に対応する予測交通情報を用いて経路探索を行うことができる。このため、各エリアの予測交通情報と任意のエリアの実際に通過する時刻の予測交通情報とを取得して、これらの予測交通情報を基に両エリア間の経路探索を行うことができる。従って、移動における時間の経過を考慮した高精度な経路探索を行うことができる。
【００７８】
（２）本実施形態では、ナビゲーション装置１０に記憶された交通情報テーブルＴは、各エリアに対して任意のエリアの使用優先度が記憶されている。このため、各エリアの使用優先度を参照して経路探索を行うことができる。
【００７９】
（３）本実施形態では、ナビゲーション装置１０のＣＰＵ２５は、交通情報テーブルＴに記憶されたデータのうち、所定の使用優先度のエリアのみを使用して経路探索を行うことができる。このため、経路探索を行う際にあまり必要のないデータは用いられず使用するデータ量を軽減することができ、経路探索を効率よく簡略することができる。
【００８０】
（４）本実施形態では、ナビゲーション装置１０に交通情報テーブルＴは曜日毎に記憶されている。このため、曜日の条件を加味したデータを得ることができ、より高精度で経路探索を行うことができる。
【００８１】
（５）本実施形態では、ナビゲーション装置１０の各交通情報テーブルＴのデータは、道路の種類毎（一般道路と有料道路）に作成されている。このため、道路の種類毎に経路探索を行うことができる。
【００８２】
（６）本実施形態では、ＣＰＵ２５の検索処理部３５ｂは、使用する交通情報テーブルＴを、ネットワークＮを介して通信可能なナビセンタＳＣのデータ部５１に記憶された交通情報テーブルＴの中から選択することができる。このため、ナビゲーション装置１０に記憶されていない交通情報テーブルＴを取得することができる。これにより、例えば、ナビゲーション装置１０の交通情報テーブルデータ２４ｄに記憶されたデータの中に所望の領域のデータがない場合や最新のデータが欲しい場合、又はより細密に設定されたデータが欲しい場合には、ナビセンタＳＣから交通情報テーブルＴを取得することができる。このため、経路探索可能範囲を高精度で広範囲とすることができる。
【００８３】
（７）本実施形態では、ナビゲーション装置１０に記憶された予測交通情報は、任意のリンクにおける通過所要時間の変化の大きい時間帯ほど短い間隔でサンプリングした予測交通情報が記憶され、通過所要時間の変化の小さい時間帯では長い時間間隔でサンプリングした予測交通情報が記憶されている。このように、予測交通情報は通過所要時間の変化の小さい時間帯ほど記憶される予測交通情報の数が少なくなり、通過所要時間の変化量に応じてサンプリングすることで、精度を下げることなく、ナビゲーション装置１０に記憶される予測交通情報のデータサイズを小さくすることができる。
【００８４】
（８）本実施形態では、ナビゲーションシステム１は、ナビゲーション装置１０とナビセンタＳＣとを備えている。ナビゲーション装置１０は、ネットワークＮを介してナビセンタＳＣに接続可能とされており、同ナビセンタＳＣは日本全国を分割して得られるエリア毎に、参照すべき予測交通情報を設定する交通情報テーブルを作成することができる。そして、ナビゲーション装置１０及びナビセンタＳＣには、ナビセンタＳＣにおいて作成された交通情報テーブルを記憶することができる。このため、ナビゲーションシステム１において、日本全国を分割して得られるエリア毎に、参照すべき予測交通情報を設定する交通情報テーブルを作成することができる。
【００８５】
なお、上記実施形態は以下のような別例に変更して具体化してもよい。
・本実施形態では、交通情報テーブルＴは所定領域を分割して得られるエリア毎に記憶されており、前記所定領域を日本全国とした。しかし、この所定領域は日本全国に限られず、例えば各都道府県や市町村としてもよい。
【００８６】
・本実施形態では、所定領域としての日本全国が、例えば図５に示すように分割されるものとしたが、所定エリアの分割はどのように行ってもよい。また、使用するときに、分割の程度を選択できるようにしてもよい。例えば、旅行時など長距離を移動する場合と町内を移動するのみの場合とは、日本全国地図において必要とされる地図の精度が異なる。前者の場合は大きく分割されて作成された交通情報テーブルを用いればよいし、後者の場合は細かく分割されて作成された交通情報テーブルを用いればよい。
【００８７】
・本実施形態では、交通情報テーブルＴは、１時間毎に、また、曜日毎に作成されるものとしたが、交通情報テーブルＴが作成される条件はこれに何ら限定されない。例えば、１日につき１つの時刻のみ作成してもよいし、より細かい時刻毎に作成してもよい。また、曜日毎であっても、平日、週末、祝日毎に作成してもよいし、季節毎に作成してもよい。
【００８８】
・本実施形態では、統計・予測交通情報データ２４ｃ，５１ｃには、例えば図８に示すように、交通状況の変化の大きい時間帯ほど短い間隔で交通情報が取得できるように構成したが、統計・予測交通情報データはどのように作成されていてもよい。種々の条件により生じる交通条件に即するように作成するようにすればよい。例えば、週末の方が交通情報が変動する場合や、盆・正月等の長期休暇に交通情報が変動する場合には、その状況に合わせて統計・予測交通情報データ２４ｃ，５１ｃに情報を記憶させておけばよい。
【００８９】
・本実施形態では、ネットワークＮを介して、ナビセンタＳＣに接続して、ナビセンタＳＣから交通情報テーブルＴや、交通情報テーブルＴに対応する交通情報を取得することができる。しかし、ナビゲーション装置１０と接続可能なサーバ装置はナビセンタＳＣに何ら限定されない。例えば、ナビゲーション装置１０に記憶されたデータ及びナビセンタＳＣに記憶されたデータを使用しても十分なデータを取得できない場合に、ナビゲーション装置１０は通信手段を介して他のサーバ装置に接続可能とし、そのサーバ装置からデータを取得すればよい。
【００９０】
・本実施形態では、交通情報テーブルＴにおいて、各エリアの道路の使用優先度が算出されているものとしたが、この使用優先度はなくてもよい。
・本実施形態では、各交通情報テーブルＴは、一般道と有料道路毎に作成されているが、どちらか一方のみのデータを作成するようにしてもよい。また、他の種類の道路についてのデータも算出するようにしてもよい。
【００９１】
・本実施形態では、各交通情報テーブルＴは、目的エリアが設定されているが、目的エリアを設定しなくてもよい。交通情報テーブルＴが目的エリアがないもののみとすれば、交通情報テーブルデータ２４ｄ，５１ｄのデータサイズを小さくすることができる。
【００９２】
・本実施形態では、交通情報テーブルＴは曜日が設定されたものとしたが、他の条件、例えば、路面状況や車線数、道路幅員、或いは、季節や天候等を条件として設定してもよい。そうすると、所望の条件により効率よくデータを記憶することができるとともに、所望の精度を有する経路探索を行うことができる。
【００９３】
・本実施形態では、予測交通情報を使用して経路探索を行うものとしたが、予測交通情報に加えてＶＩＣＳ受信装置１９において受信した現在の交通情報も使用して経路探索を行うものとしてもよい。例えば、ＶＩＣＳ受信装置１９において受信した交通情報の中に所定時刻までの通行止め、速度制限等の時間指定のある規制情報が含まれている場合は、出発エリアから規制情報が存在するエリアへの所要時間と規制情報の規制時間との比較から規制情報を使用するか否かを決定してもよい。
【００９４】
・本実施形態では、ナビゲーション装置１０を、交通情報テーブルＴを現在地から目的地までの経路探索に利用できるようにしたが、所望の施設（ホテル、休憩所等）の検索に利用できるようにしてもよい。例えば、上記ナビゲーション装置１０を用いて、図１２に示すように、半径１０ｋｍ以内に存在する所望の施設を検索する場合を説明する。先ず、ユーザにより所望の施設が入力されると、ＣＰＵ２５により施設が検索され、検索された施設が存在するエリアが決定されて対象エリアとされる。具体的には、例えば、図１２に示すように、施設Ｇ１，Ｇ２，Ｇ３が検索され、それぞれの施設が含まれるエリアが対象エリアＢ−２，Ｄ−２，Ｃ−５とされる。なお、このときＣＰＵ２５は検索手段及び対象エリア決定手段に相当する。
【００９５】
そして、検索処理部３５ｂ（使用テーブル選択手段）により、現在地を含むエリアが出発エリアとされて、出発時刻に該当する交通情報テーブルが交通情報テーブルデータ２４ｄ（テーブル記憶手段）の中から使用テーブルとして選択される。その後、前記使用テーブルにより、施設Ｇ１，Ｇ２，Ｇ３が存在する対象エリアＢ−２，Ｄ−２，Ｃ−５までの所要時間（又は、到着時刻としてもよい）がディスプレイ１６（出力手段）に表示出力される。図１２においては、対象エリアＢ−２，Ｄ−２，Ｃ−５までの所要時間はそれぞれ１５分、１０分、２０分とされている。これにより、現在位置から所望の施設まで移動するのに必要な所要時間をユーザに提供することができる。つまり、対象エリアまでのみの所要時間がディスプレイ１６に表示されるため、すべてのエリアに所要時間が表示される場合と比較してユーザは明確に所望の施設までの情報を視認することができる。
【００９６】
更には、ユーザは、出発エリアから各対象エリアまでの所要時間又は到着時刻を参照して、対象エリアの中から特定の施設を選択し、これを目的エリアとして本実施形態と同様の経路探索を行うことも可能である。
【符号の説明】
【００９７】
１…ナビゲーションシステム、１０…ナビゲーション装置、２４…データ部（テーブル記憶手段）、２４ｃ…統計・予測交通情報データ（予測交通情報記憶手段）、３５ａ…経路探索処理部（経路探索手段）、３５ｂ…検索処理部（使用テーブル選択手段）、５１…データ部（テーブル記憶手段）、５１ｃ…統計・予測交通情報データ（予測交通情報記憶手段）、５２，６２…処理部（テーブル作成手段）、Ａ−１，Ｂ−２，Ｃ−５，…エリア、Ｔ，ＴＢ−３，ＴＡ−１，Ｔｍ，Ｔｓ，Ｔｍ０，Ｔｍ２３…交通情報テーブル、ｔ１，ｔ２…所要時間、ｎ１，ｎ２…使用優先度、ＳＣ…ナビゲーション管理センタ（サーバ装置）、Ｎ…ネットワーク（通信手段）、Ｇ１，Ｇ２，Ｇ３…施設。
【特許請求の範囲】
【請求項１】
エリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間又は任意のエリアへの到着時刻が設定されている複数の交通情報テーブルを記憶するテーブル記憶手段と、
規制時間の指定がある規制情報を受信する受信手段と、
前記複数の交通情報テーブルの中から現在地が含まれる出発エリア及び出発時刻に該当する交通情報テーブルを使用テーブルとして選択する使用テーブル選択手段と、
前記使用テーブルに設定されている前記規制情報が存在するエリアまでの所要時間又は前記規制情報が存在するエリアへの到着時刻と前記規制情報の前記規制時間との比較から、現在地から目的地までの経路探索に前記規制情報を使用するか否かを決定する経路探索手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
時刻毎に各エリアに含まれる予測交通情報を記憶する予測交通情報記憶手段を備え、
前記経路探索手段は、前記使用テーブルに設定されている任意のエリアまでの所要時間又は任意のエリアへの到着時刻に基づいて任意のエリアに存在する予測交通情報を前記予測交通情報記憶手段から取得し、その予測交通情報を使用して現在地から目的地までの経路探索を行うことを特徴とする請求項１に記載のナビゲーション装置。
【請求項１】
エリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間又は任意のエリアへの到着時刻が設定されている複数の交通情報テーブルを記憶するテーブル記憶手段と、
規制時間の指定がある規制情報を受信する受信手段と、
前記複数の交通情報テーブルの中から現在地が含まれる出発エリア及び出発時刻に該当する交通情報テーブルを使用テーブルとして選択する使用テーブル選択手段と、
前記使用テーブルに設定されている前記規制情報が存在するエリアまでの所要時間又は前記規制情報が存在するエリアへの到着時刻と前記規制情報の前記規制時間との比較から、現在地から目的地までの経路探索に前記規制情報を使用するか否かを決定する経路探索手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
時刻毎に各エリアに含まれる予測交通情報を記憶する予測交通情報記憶手段を備え、
前記経路探索手段は、前記使用テーブルに設定されている任意のエリアまでの所要時間又は任意のエリアへの到着時刻に基づいて任意のエリアに存在する予測交通情報を前記予測交通情報記憶手段から取得し、その予測交通情報を使用して現在地から目的地までの経路探索を行うことを特徴とする請求項１に記載のナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１１−６９８２７（Ｐ２０１１−６９８２７Ａ）
【公開日】平成２３年４月７日（２０１１．４．７）
【国際特許分類】
【出願番号】特願２０１０−２３２２４５（Ｐ２０１０−２３２２４５）
【出願日】平成２２年１０月１５日（２０１０．１０．１５）
【分割の表示】特願２００６−３４８１４８（Ｐ２００６−３４８１４８）の分割
【原出願日】平成１５年７月１０日（２００３．７．１０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２３年４月７日（２０１１．４．７）
【国際特許分類】
【出願日】平成２２年１０月１５日（２０１０．１０．１５）
【分割の表示】特願２００６−３４８１４８（Ｐ２００６−３４８１４８）の分割
【原出願日】平成１５年７月１０日（２００３．７．１０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]