JP2005030873A

JP2005030873A - ナビゲーション装置及びそれを備えたナビゲーションシステム

Info

Publication number: JP2005030873A
Application number: JP2003195323A
Authority: JP
Inventors: Kenji Nagase; 健児長瀬; Kazutaka Yoshikawa; 和孝吉川
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2003-07-10
Filing date: 2003-07-10
Publication date: 2005-02-03
Anticipated expiration: 2023-07-10
Also published as: EP1496338A2; CN100580380C; EP1496338A3; CN1576796A; US20050010360A1; US7657370B2; JP3956910B2

Abstract

【課題】移動における時間の経過を考慮した高精度な経路探索を行うことができるナビゲーション装置を提供する。
【解決手段】ナビゲーション装置１０は、交通情報テーブルデータ２４ｄ，５１ｄと統計・予測交通情報データ２４ｃ，５１ｃと検索処理部３５ｂと経路探索処理部３５ａとを備える。交通情報テーブルデータ２４ｄ，５１ｄはエリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間が設定されている複数の交通情報テーブルを記憶する。統計・予測交通情報データ２４ｃ，５１ｃは時刻毎にリンクの予測交通情報を記憶する。検索処理部３５ｂは複数の交通情報テーブルの中から現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルを使用テーブルとして選択する。経路探索処理部３５ａは使用テーブルに基づいて取得した予測交通情報を使用して現在地から目的地までの経路探索を行う。
【選択図】図３

Description

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

Claims

エリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間又は到着時刻が設定されている複数の交通情報テーブルを記憶するテーブル記憶手段と、
時刻毎にリンクの予測交通情報を記憶する予測交通情報記憶手段と、
前記複数の交通情報テーブルの中から現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルを使用テーブルとして選択する使用テーブル選択手段と、
前記使用テーブルに設定されている任意のエリアまでの所要時間又は到着時刻に基づいて任意のエリアに存在するリンクの予測交通情報を取得し、その予測交通情報を使用して現在地から目的地までの経路探索を行う経路探索手段と
を備えることを特徴とするナビゲーション装置。
前記交通情報テーブルは、各エリアに対して、任意のエリアの使用優先度が記憶されていることを特徴とする請求項１に記載のナビゲーション装置。
前記経路探索手段において、所定の使用優先度のエリアのみを使用して経路探索を行うことを特徴とする請求項２に記載のナビゲーション装置。
前記交通情報テーブルは曜日毎に記憶されていることを特徴とする請求項１乃至請求項３のうち何れか１項に記載のナビゲーション装置。
前記各交通情報テーブルのデータは、道路の種類毎に作成されていることを特徴とする請求項１乃至請求項４のうち何れか１項に記載のナビゲーション装置。
前記使用テーブル選択手段において、前記使用テーブルは通信手段を介して通信可能なサーバ装置に記憶された交通情報テーブルの中から選択されることを特徴とする請求項１乃至請求項５のうち何れか１項に記載のナビゲーション装置。
前記予測交通情報は、任意のリンクにおける通過所要時間の変化の大きい時間帯ほど短い間隔で記憶されていることを特徴とする請求項１乃至請求項６のうち何れか１項に記載のナビゲーション装置。
エリア毎及び時刻毎に、各エリアを出発エリアとして任意のエリアまでの所要時間又は到着時刻が設定されている複数の交通情報テーブルを記憶するテーブル記憶手段と、
所望の施設を検索する検索手段と、
前記検索手段により検索された施設が含まれるエリアを対象エリアとする対象エリア決定手段と、
前記複数の交通情報テーブルの中から現在地が含まれるエリアを出発エリアとし、かつ出発時刻に該当する交通情報テーブルを使用テーブルとして選択する使用テーブル選択手段と、
前記使用テーブルに設定されている対象エリアまでの所要時間又は到着時刻を出力する出力手段と
を備えることを特徴とするナビゲーション装置。
請求項１乃至請求項８のうち何れか１項に記載のナビゲーション装置と、
エリア毎及び時刻毎に、各エリアから任意のエリアまでの所要時間又は到着時刻を設定する交通情報テーブルを作成するテーブル作成手段と
を有しており、
前記テーブル記憶手段において、前記テーブル作成手段で作成された交通情報テーブルを記憶することを特徴とするナビゲーションシステム。