(57)【要約】【課題】  時刻や日付等の時間的要因が異なる各時点における誘導経路の混雑の程度を比較することを容易にし、使用者が出発時刻や出発日の調整のための検討を容易に行うことができるナビゲーション装置を提供する。【解決手段】  指定された目的地までの誘導経路Ｒを探索する誘導経路探索手段と、交通情報を記憶する記憶手段と、記憶手段に記憶された交通情報に基づいて、誘導経路探索手段により探索された誘導経路Ｒの時間的要因を異にする混雑度Ｃ１を導出する時間的混雑度導出手段と、誘導経路Ｒとともに、当該誘導経路Ｒについての時間的混雑度導出手段により導出された時間的要因を異にする混雑度Ｃ１を表示する表示手段と、を備える。【選択図】        図５
2006078293.tif 000002
【特許請求の範囲】
【請求項１】
指定された目的地までの誘導経路を探索する誘導経路探索手段と、
交通情報を記憶する記憶手段と、
前記記憶手段に記憶された前記交通情報に基づいて、前記誘導経路探索手段により探索された誘導経路の時間的要因を異にする混雑度を導出する時間的混雑度導出手段と、
前記誘導経路探索手段により探索された前記誘導経路とともに、当該誘導経路についての前記時間的混雑度導出手段により導出された前記時間的要因を異にする混雑度を表示する表示手段と、を備えるナビゲーション装置。
【請求項２】
時間的要因の指定を受け付ける指定受付手段と、
前記記憶手段に記憶された前記交通情報に基づいて、前記指定受付手段により指定された時間的要因についての前記誘導経路上の各位置の混雑度を導出する経路上混雑度導出手段と、を備え、
前記表示手段は、前記経路上混雑度導出手段により導出された前記誘導経路上の各位置の混雑度を、前記誘導経路に対応させて表示する請求項１に記載のナビゲーション装置。
【請求項３】
時間的要因の指定を受け付ける指定受付手段と、
前記記憶手段に記憶された前記交通情報に基づいて、前記指定受付手段により指定された時間的要因についての前記誘導経路の目的地までの予想所要時間を導出する予想所要時間導出手段と、を備え、
前記表示手段は、前記誘導経路とともに前記予想所要時間を表示する請求項１に記載のナビゲーション装置。
【請求項４】
前記指定受付手段は、前記表示手段に表示された前記時間的要因を異にする混雑度の表示上の位置の指示に基づいて、当該位置に対応する時間的要因の指定を受け付ける請求項２又は３に記載のナビゲーション装置。
【請求項５】
前記時間的要因は、時刻、日付及び曜日のいずれか一つ以上である請求項１から４の何れか１項に記載のナビゲーション装置。
【請求項６】
前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の時間軸に沿って各時刻における前記誘導経路の混雑度を表す表示である請求項１から４の何れか１項に記載のナビゲーション装置。
【請求項７】
前記時間的混雑度導出手段は、時刻についての分解能を段階的に上げながら前記時間的要因を異にする混雑度を導出し、前記表示手段は、一の分解能での前記時間的要因を異にする混雑度の導出が終了する毎に、前記時間的要因を異にする混雑度の表示を更新する請求項６に記載のナビゲーション装置。
【請求項８】
前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の規則に従って配置した複数の時刻の各々に対応させて前記誘導経路の混雑度を表す表示である請求項１から４の何れか１項に記載のナビゲーション装置。
【請求項９】
前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の規則に従って配置した複数の日付又は曜日の各々に対応させて前記誘導経路の混雑度を表す表示である請求項１から４の何れか１項に記載のナビゲーション装置。
【請求項１０】
前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の規則に従って配置した複数の日付又は曜日の各々について、前記誘導経路の混雑度を時刻に対応させて表す表示である請求項１から４の何れか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指定された目的地までの誘導経路を探索し、その探索結果に基づいて例えば車両の運転者等の使用者に対して経路案内のための表示を行うナビゲーション装置に関する。
【背景技術】
【０００２】
目的地までの地図や経路等の情報を表示することによって車両の運転者等の使用者を目的地まで誘導案内する機能を備えたナビゲーション装置に関して、過去の交通情報を統計的に利用することにより、現在又は将来の道路の渋滞状況等の交通状況を使用者に予測させる技術が既に知られている。
【０００３】
このようなナビゲーション装置として、例えば下記特許文献１には以下のような技術が開示されている。すなわち、このナビゲーション装置は、道路地図データの他に、道路に対応付けられた過去の渋滞情報を曜日及び時間帯毎に統計処理した情報を記憶しており、使用者により曜日及び時間帯が指定されたときに、当該曜日及び時間帯に関連する渋滞情報を読み出し、渋滞マークを道路地図上に重畳表示する構成を備えている。
【０００４】
このナビゲーション装置では、具体的には、使用者が所定の曜日選択画面及び時間帯選択画面においてそれぞれ曜日及び時間帯を選択した後、表示画面が道路地図の表示画面に切り替わり、渋滞マークが重畳表示された道路地図が画面に表示される。なお、この特許文献１には、渋滞マーク間のピッチを変更し、又は渋滞マークの表示色を変更することにより渋滞度を表示する構成や、曜日及び時刻の情報をカレンダー機能付時計又はＧＰＳ（グローバル・ポジショニング・システム）の受信情報から取得して、当該曜日及び時刻を自動的に指定する構成も開示されている。これにより、使用者は、将来の渋滞の予想をすることができ、渋滞を避けたルートを決定することが可能になる。
【０００５】
【特許文献１】特開平９−１１３２９０号公報（第２−７頁、第４−８図）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記ナビゲーション装置では、指定された曜日及び時間帯の渋滞情報のみを道路地図とともに表示しており、更に曜日及び時間帯を指定するための表示画面と渋滞情報が表示される画面とを切り替えて表示する構成であるため、指定された曜日や時間帯以外の他の時点における渋滞情報との間で比較を行うことが困難であった。したがって、例えば、使用者が出発時間や出発日を変更することによりルートを変えずに渋滞を避けて目的地に向かいたい場合であっても、出発時間や出発日をいつにすれば渋滞を避けることができるのかを知ることができなかった。
【０００７】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、時刻や日付等の時間的要因が異なる各時点における誘導経路の混雑の程度を比較することを容易にし、使用者が出発時刻や出発日の調整のための検討を容易に行うことができるナビゲーション装置を提供する点にある。
【課題を解決するための手段】
【０００８】
上記目的を達成するための本発明に係るナビゲーション装置の特徴構成は、指定された目的地までの誘導経路を探索する誘導経路探索手段と、交通情報を記憶する記憶手段と、前記記憶手段に記憶された前記交通情報に基づいて、前記誘導経路探索手段により探索された誘導経路の時間的要因を異にする混雑度を導出する時間的混雑度導出手段と、前記誘導経路探索手段により探索された前記誘導経路とともに、当該誘導経路についての前記時間的混雑度導出手段により導出された前記時間的要因を異にする混雑度を表示する表示手段と、を備える点にある。
【０００９】
この特徴構成によれば、指定された目的地までの誘導経路とともに、当該誘導経路についての時間的要因を異にする混雑度を表示するので、ナビゲーション装置の使用者に対して、当該誘導経路についての混雑度が時刻や日付等の時間的要因によってどのように変化するかという情報を容易に理解できる態様で提供することができる。したがって、使用者は、誘導経路の混雑度を考慮して出発時刻や出発日を調整するための検討を容易に行うことができる。
【００１０】
本発明に係るナビゲーション装置の更なる特徴構成は、時間的要因の指定を受け付ける指定受付手段と、前記記憶手段に記憶された前記交通情報に基づいて、前記指定受付手段により指定された時間的要因についての前記誘導経路上の各位置の混雑度を導出する経路上混雑度導出手段と、を備え、前記表示手段は、前記経路上混雑度導出手段により導出された前記誘導経路上の各位置の混雑度を、前記誘導経路に対応させて表示する点にある。
【００１１】
この特徴構成によれば、指定された時間的要因についての誘導経路上の各位置の混雑度を当該誘導経路に対応させて表示するので、指定された時刻や日付等の時間的要因において、誘導経路上のどの位置の混雑度が高いか等のより詳細な情報を使用者に提供することができる。したがって、使用者は、誘導経路上の各位置の混雑度を考慮して誘導経路の変更等の検討を容易に行うことができる。
【００１２】
また、時間的要因の指定を受け付ける指定受付手段と、前記記憶手段に記憶された前記交通情報に基づいて、前記指定受付手段により指定された時間的要因についての前記誘導経路の目的地までの予想所要時間を導出する予想所要時間導出手段と、を備え、前記表示手段は、前記誘導経路とともに前記予想所要時間を表示する構成とすると好適である。
【００１３】
この特徴構成によれば、指定された時間的要因についての誘導経路の目的地までの予想所要時間を表示するので、当該誘導経路の目的地までの予想所要時間が時刻や日付等の時間的要因によってどのように変化するかという情報を容易に理解できる態様で提供することができる。したがって、使用者は、誘導経路の目的地までの予想所要時間を考慮して出発時刻や出発日を調整するための検討を容易に行うことができる。
【００１４】
前記指定受付手段は、前記表示手段に表示された前記時間的要因を異にする混雑度の表示上の位置の指示に基づいて、当該位置に対応する時間的要因の指定を受け付ける構成とすると好適である。
【００１５】
このような構成とすることにより、使用者は、表示手段に表示された前記時間的要因を異にする混雑度の表示上において、例えば混雑度が低い位置を指示するだけで当該誘導経路についての混雑度が低い時刻や日付等の時間的要因を指定することができるので、直感的な操作により容易に渋滞を避けることができる時間的要因の指定等を行うことが可能になる。また、そのように指定された時間的要因における誘導経路上の各位置の混雑度を同時に確認することができる。
【００１６】
ここで、前記時間的要因は、時刻、日付及び曜日のいずれか一つ以上とすることが可能である。
【００１７】
また、前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の時間軸に沿って各時刻における前記誘導経路の混雑度を表す表示とすると好適である。
【００１８】
これにより、使用者に対して、当該誘導経路についての混雑度が、所定の時間軸に沿って表される時刻の推移によってどのように変化するかという情報を直感的に容易に理解できる態様で提供することができる。したがって、使用者は、誘導経路の混雑度を考慮して出発時刻を調整するための検討を容易に行うことができる。
【００１９】
この際、前記時間的混雑度導出手段は、時刻についての分解能を段階的に上げながら前記時間的要因を異にする混雑度を導出し、前記表示手段は、一の分解能での前記時間的要因を異にする混雑度の導出が終了する毎に、前記時間的要因を異にする混雑度の表示を更新する構成とすると更に好適である。
【００２０】
このような構成とすれば、始めに低い分解能で時間的要因を異にする混雑度を導出して表示してから、徐々に高い分解能の時間的要因を異にする混雑度を導出して表示するので、時間的要因を細分化して高い分解能でそれぞれの混雑度を表示したい場合において、その混雑度を導出するための演算処理に時間を要する場合であっても、最初の表示までの時間を短くすることができるので、使用者の待ち時間を長くすることなく、より詳細な時間的要因を異にする混雑度の情報の表示が可能となる。
【００２１】
また、前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の規則に従って配置した複数の時刻の各々に対応させて前記誘導経路の混雑度を表す表示としても好適である。
【００２２】
これにより、使用者に対して、当該誘導経路についての混雑度が、例えば所定の時間間隔毎に選択された複数の時刻のそれぞれにおいてどのように異なるかという情報を直感的に容易に理解できる態様で提供することができる。したがって、使用者は、誘導経路の混雑度を考慮して出発時刻を調整するための検討を容易に行うことができる。
【００２３】
また、前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の規則に従って配置した複数の日付又は曜日の各々に対応させて前記誘導経路の混雑度を表す表示としても好適である。
【００２４】
これにより、使用者に対して、当該誘導経路についての混雑度が、例えば一ヶ月や一週間等の単位で選択された複数の日付又は曜日のそれぞれにおいてどのように異なるかという情報を直感的に容易に理解できる態様で提供することができる。したがって、使用者は、誘導経路の混雑度を考慮して出発日を調整するための検討を容易に行うことができる。
【００２５】
また、前記表示手段における前記時間的要因を異にする混雑度の表示は、所定の規則に従って配置した複数の日付又は曜日の各々について、前記誘導経路の混雑度を時刻に対応させて表す表示としても好適である。
【００２６】
これにより、使用者に対して、当該誘導経路についての混雑度が、例えば一ヶ月や一週間等の単位で選択された複数の日付又は曜日のそれぞれにおいてどのように異なり、更には、各日付又は曜日の中における時刻によってどのように異なるかという情報を直感的に容易に理解できる態様で提供することができる。したがって、使用者は、誘導経路の混雑度を考慮して出発日及び出発時刻を調整するための検討を容易に行うことができる。
【発明を実施するための最良の形態】
【００２７】
〔第一の実施形態〕
以下に、本発明の第一の実施形態について図面に基づいて説明する。本実施形態では、本発明に係るナビゲーション装置を車両に搭載されるカーナビゲーション装置に適用した場合について説明する。図１は、本実施形態に係るナビゲーション装置のハードウェア構成の概略を示すブロック図である。
【００２８】
この図１に示すように、本実施形態に係るナビゲーション装置は、主たる構成として、現在位置検知装置１、情報記憶装置２、演算処理装置３、表示入力装置４、リモコン入力装置５、及びＶＩＣＳ受信機９を備えている。
【００２９】
現在位置検知装置１は、ここでは、ＧＰＳ（グローバル・ポジショニング・システム）受信機６、方位検知センサ７、及び距離検知センサ８を備えて構成されている。ＧＰＳ受信機６は、人工衛星からの信号を受信する装置であり、信号の発信時刻、ＧＰＳ受信機６の位置情報、ＧＰＳ受信機６の移動速度、ＧＰＳ受信機６の進行方向など様々な情報を得ることができる。方位検知センサ７は、地磁気センサやジャイロセンサ、或いは、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成され、車両の進行方向を検知することができる。距離検知センサ８は、車輪の回転数を検知するセンサや車両の加速度を検知するセンサと検知された加速度を２回積分する回路との組み合わせ等により構成され、車両の移動距離を検知することができる。
【００３０】
ＶＩＣＳ（Vehicle Information and Communication System：登録商標）受信機９は、道路上の所定の地点に設置された信号発信機から発信された信号を受信する装置であり、ＶＩＣＳの光ビーコン及び電波ビーコンや、ＦＭ放送に多重されたＶＩＣＳ信号を受信することができる装置としている。演算処理装置３は、このＶＩＣＳ受信機９が受信した信号から、渋滞情報、現在位置情報、駐車場情報等の各種交通情報を取得することができる。
【００３１】
情報記憶装置２は、例えば、ハードディスクドライブ、ＤＶＤ−ＲＯＭを備えたＤＶＤドライブ、ＣＤ−ＲＯＭを備えたＣＤドライブ等のように、情報を記憶可能な記録媒体とその駆動手段とを有して構成される。そして、ここでは、情報記憶装置２には、地図データベース２ａと、交通情報データベース２ｂが格納されている。よって、本実施形態においては、この情報記憶装置２が「記憶手段」に相当する。
【００３２】
地図データベース２ａは、表示入力装置４の後述する表示部４ａに表示するための地図情報を記憶しているデータベースである。地図情報は、道路レイヤ、施設等の背景情報を有する背景レイヤ、市町村名など文字を表示するための文字レイヤ等を有して構成されている。このうち、道路レイヤは、緯度及び経度で表現された地図上の位置情報を有する多数のノードＮと、２つのノードＮを連結して道路を構成する多数のリンクＬとを有して構成されている。各リンクＬは、そのリンク情報Ｌａとして、図２に示すように、リンク番号、両端のノードＮのノード番号、道路の種別（高速道路、有料道路、国道、県道等の種別）、リンク長さ及び幅員等の道路属性情報を備えている。
【００３３】
交通情報データベース２ｂは、本実施形態においては、図３に示すように、日付（ここでは月日、１月１日〜１２月３１日）及び時刻毎（ここでは１５分単位、００：００〜２３：４５）に、地図データベース２ａに含まれる全リンクＬ（リンク番号１〜ｎｎｎ）のそれぞれに対応する混雑度及び旅行時間の情報を記憶しているデータベースである。ここで、混雑度は、「１」〜「５」の５段階で表されており、「１」は渋滞なし、「２」はやや混雑、「３」は混雑、「４」はやや渋滞、「５」は渋滞というように、数が増えるほど混雑度も高くなるように表現される。なお、混雑度を「１」〜「５」の５段階に分類したのは単に一例であり、更に細分化し又は簡略化することも当然に可能である。旅行時間は、各リンクＬの一方のノードＮから他方のノードＮまでの距離を通過するのに要する時間であり、図３中では秒単位の数値で表されている。なお、この交通情報データベース２ｂに記憶される情報は、過去のＶＩＣＳ情報や道路交通センサスの情報、或いは自車又は他車の走行履歴情報等から得られる情報に基づいて、日付及び時刻を同じくする過去の各リンクＬにおける旅行時間や混雑の程度等を統計的に処理することで得ることができる。
【００３４】
図１に戻り、表示入力装置４は、地図や誘導経路Ｒ（図５参照）等の経路案内のための各種情報を表示するための表示部４ａと、被案内者である車両の運転者からの入力を受け付ける入力部４ｂとを有して構成されている。表示部４ａには、例えば、液晶表示装置、プラズマ表示装置、ＣＲＴ（cathode-ray tube）表示装置等を用いることができる。本実施形態においては、この表示入力装置４の表示部４ａが「表示手段」に相当する。また、入力部４ｂとしては、ここでは、表示部４ａの表示画面上に設けたタッチパネルと、表示画面の周囲に配置した各種スイッチとを備えている。また、リモコン入力装置５は、車両の運転者からの入力を受け付けてリモートコントロールにより演算処理装置３側に送信する装置であり、送信された入力情報はリモコン受信機１０を介して演算処理装置３に入力される。本実施形態においては、これらの表示入力装置４の入力部４ｂ及びリモコン入力装置５が、後述するように、日付や時刻等の時間的要因の指定を受け付ける本発明の「指定受付手段」を構成する。
【００３５】
演算処理装置３は、所定の動作プログラム、データ、入力情報等に基づいて、地図や誘導経路Ｒ等の各種情報の表示処理、目的地Ｇの位置や目的地Ｇまでの誘導経路Ｒ（図５参照）等の探索処理、目的地Ｇまでの経路案内や交通情報の案内等の案内処理等の各種の演算処理及び各部の動作制御を行うものである。この演算処理装置３としては、例えば、各種の演算処理及びナビゲーション装置の各部の動作制御を行うＣＰＵと、このＣＰＵが演算処理を行う際のワーキングメモリとして使用されるＲＡＭと、ＣＰＵを動作させるための各種の動作プログラムや制御プログラム等のソフトウェアが格納されたＲＯＭ等を備える構成とすることができる。そして、この演算処理装置３に、現在位置検知装置１、情報記憶装置２、表示入力装置４及びリモコン入力装置５が接続されている。
【００３６】
演算処理装置３は所定の目的を達成するためのソフトウェアが格納されており、ハードウェアとともに働いて一定の目的を達成するように構成されている。即ち、ソフトウェアとハードウェアとは、共働することで所定の目的を実現する処理手段を構成する。ここでは、図１に示すように、演算処理装置３は、誘導経路探索手段１１、時間的混雑度導出手段１２、経路上混雑度導出手段１３、及び予想所要時間導出手段１４を備えている。
【００３７】
誘導経路探索手段１１は、使用者により目的地Ｇが指定された際に、出発地Ｓから目的地Ｇまでの誘導経路Ｒを探索して決定する処理を行う。ここで、出発地Ｓは、現在位置検知装置１により検知された自車の現在位置に基づいて定まるが、使用者が表示入力装置４の入力部４ｂ又はリモコン入力装置５により入力して指定することもできる。この誘導経路探索手段１１により誘導経路Ｒを探索して決定する処理は、公知の各種の方法により行うことができ、例えば、以下の方法により行うことができる。
【００３８】
この方法は、誘導経路Ｒを構成する各リンクＬにおける旅行時間を基本とするものである。例えば、図４に示すように、出発地Ｓと目的地Ｇが特定されると、両地点を結ぶ複数の経路候補Ｒ１、Ｒ２、Ｒ３を挙げることができる。そして、各経路候補Ｒ１、Ｒ２、Ｒ３は、その経路候補を構成する連続したリンクＬ１、Ｌ２、・・・Ｌｎｎｎの集合として認識される。これらの各リンクＬについては、日付及び時刻毎に各リンクＬを通過するに要する旅行時間の情報が交通情報データベース２ｂに記憶されている。
【００３９】
すなわち、先に説明した図３に示す交通情報データベース２ｂによれば、特定の日付（例えば１月１日）及び時刻（例えば００：００）について、リンク番号で識別される各リンクＬ１、Ｌ２、・・・Ｌｎｎｎ全てに対して、その混雑度（１〜５）及び旅行時間（例えば２０秒、１３５秒、４２秒等）が確定される。従って、全ての経路候補Ｒ１、Ｒ２、Ｒ３に対して、その経路全体を通過するために必要となる予想所要時間を算定することが可能であり、例えば、この所要時間を経路通過に要するコストと見なして、そのコストが最低となる経路候補を推奨誘導経路Ｒとして決定するのである。
【００４０】
なお、以上の説明では、説明を簡単にするために、コストを決定する要素として旅行時間のみに関して説明したが、従来から知られているように、各リンクＬのリンク情報Ｌａに含まれる道路の種別（高速道路、有料道路、国道、県道等の種別）や幅員、リンクＬ間を繋ぐノードＮが交差点である場合に交差点を通過するための時間、更には、出発地からのリンクＬあるいはノードＮまでの距離、右左折、道路の車線数等をコスト計算に含めることも可能である。
【００４１】
時間的混雑度導出手段１２は、交通情報データベース２ｂに基づいて、前述のように誘導経路探索手段１１により探索された誘導経路Ｒの時間的要因を異にする混雑度を導出する処理を行う。ここで、「時間的要因」としては、例えば、時刻、日付、曜日、時刻及び日付、又は時刻及び曜日等が相当する。本実施形態においては、この時間的要因を時刻とした場合を例として説明する。図５は、本実施形態に係るナビゲーション装置において、誘導経路探索手段１１により探索された誘導経路Ｒとともに、時間的混雑度導出手段１２により導出された誘導経路Ｒの全体についての時刻を異にする混雑度（以下適宜「時刻別混雑度」ともいう）Ｃ１、及び経路上混雑度導出手段１３により導出された指定日付Ｔ１の指定時刻Ｔ２についての誘導経路Ｒ上の各位置の混雑度（以下適宜「経路上混雑度」ともいう）Ｊを表示した表示画面の例を示す図であり、（ａ）は指定時刻Ｔ２を８：００としたとき、（ｂ）は指定時刻Ｔ２を１１：００としたときの表示画面の例をそれぞれ示している。
【００４２】
この図５に示すように、時間的混雑度導出手段１２は、ここでは、交通情報データベース２ｂに基づいて、所定の時間軸に沿った各時刻における誘導経路Ｒの混雑度（時刻別混雑度）Ｃ１を導出する。具体的には、時間的混雑度導出手段１２は、使用者により指定された指定日付Ｔ１の全ての時刻（ここでは００：００〜２３：４５）についての誘導経路Ｒを構成する全てのリンクＬの混雑度及び旅行時間の一方又は双方を交通情報データベース２ｂから読み出し、これらの情報に基づいて、００：００〜２４：００の１日を範囲とする時間軸に沿った各時刻（ここでは００：００〜２３：４５の１５分毎の各時刻）における誘導経路Ｒの全体での混雑度Ｃ１を導出する。なお、本実施形態においては、使用者により指定日付Ｔ１が指定されていない状態でのデフォルト値としては現在の日付を用いることとする。この時刻別混雑度Ｃ１の導出に用いる各時刻における誘導経路Ｒの全体での混雑度の導出方法として、ここでは例として第一の混雑度導出方法及び第二の混雑度導出方法の２つの方法について以下に説明する。
【００４３】
１．第一の混雑度導出方法
この方法は、まず、地図データベース２ａが有する各リンクＬのリンク情報Ｌａから誘導経路Ｒを構成する全てのリンクＬについてのリンク長さを読み出し、それらを積算して求められる誘導経路Ｒの全距離と、交通情報データベース２ｂから指定日付Ｔ１の一の時刻についての誘導経路Ｒを構成する全てのリンクＬの旅行時間を読み出し、それらを積算して求められる誘導経路Ｒの全旅行時間とに基づいて、誘導経路Ｒについての平均速度を演算する。この平均速度の演算式は以下の式（１）のとおりとなる。
（平均速度）＝（誘導経路Ｒの全距離）／（誘導経路Ｒの全旅行時間）・・・（１）
一方、演算処理装置３の時間的混雑度導出手段１２は、誘導経路Ｒの平均速度を、速度が速い方から順に「１」〜「５」の５段階に分類し、これを混雑度とする平均速度−混雑度テーブルを備えている。そして、上記式（１）により演算された誘導経路Ｒについての平均速度が、平均速度−混雑度テーブルにおいてどの段階に属するかにより、当該一の時刻についての誘導経路Ｒの全体の５段階の混雑度を導出する。
【００４４】
２．第二の混雑度導出方法
この方法は、まず、上記と同様の方法により求められる誘導経路Ｒの全距離と、交通情報データベース２ｂにおける指定日付Ｔ１の一の時刻についての誘導経路Ｒを構成する全てのリンクＬの混雑度の情報から混雑度が所定の段階以上（ここでは例えば混雑度が「３」以上）である誘導経路Ｒ上の各リンクＬのリンク長さをリンク情報Ｌａから読み出し、それらを積算して求められる渋滞積算距離とに基づいて、誘導経路Ｒについての渋滞距離比率を演算する。この渋滞距離比率の演算式は以下の式（２）のとおりとなる。
（渋滞距離比率）＝（渋滞積算距離）／（誘導経路Ｒの全距離）・・・（２）
一方、演算処理装置３の時間的混雑度導出手段１２は、誘導経路Ｒの渋滞距離比率を、比率が低い方から順に「１」〜「５」の５段階に分類し、これを混雑度とする渋滞距離比率−混雑度テーブルを備えている。そして、上記式（２）により演算された誘導経路Ｒについての渋滞距離比率が、渋滞距離比率−混雑度テーブルにおいてどの段階に属するかにより、当該一の時刻についての誘導経路Ｒの全体の５段階の混雑度を導出する。
【００４５】
以上の第一の混雑度導出方法及び第二の混雑度導出方法の一方又は双方を用いることにより、指定日付Ｔ１の一の時刻における誘導経路Ｒの全体の混雑度を導出することができる。したがって、この導出方法に示す演算処理を指定日付Ｔ１の全ての時刻（ここでは００：００〜２３：４５の１５分毎の各時刻）について行うことにより、当該指定日付Ｔ１の１日を範囲とする時間軸に沿った各時刻における誘導経路Ｒの全体での混雑度（時刻別混雑度）Ｃ１が導出される。そして、このように導出された時刻別混雑度Ｃ１は、図５に示すように、表示入力装置４の表示部４ａにおいて、混雑度に対応した色彩及び模様の一方又は双方により表現され、水平方向に配置された００：００〜２４：００の時間軸に沿って表示される。なお、このような混雑度に対応した色彩や模様の表現方法は特に限定されるものではないが、例えば、混雑度が高いほど赤に近い色彩とし、混雑度が低いほど青に近い色彩とすることもできる。
【００４６】
ところで、時間的混雑度導出手段１２は、時刻についての分解能を段階的に上げながら時刻別混雑度Ｃ１を導出し、一の分解能での混雑度の導出が終了する毎に、時刻別混雑度Ｃ１の表示を更新する構成とすることも好適な処理方法である。図６は、このように時刻についての分解能を段階的に上げながら時刻別混雑度Ｃ１を表示する際の表示画面の例を示す図であって、（ａ）は表示画面の全体を示し、（ｂ）はこのうちの時刻別混雑度Ｃ１の部分のみについての分解能を段階的に上げた場合の表示の移り変わりを示す。ここでは、この図６に示すように、時間的混雑度導出手段１２は、１時間、３０分、１５分という順に時刻の間隔を段階的に短くしながら、すなわち、まず００：００〜２３：００の１時間毎の各時刻について上記のように時刻別混雑度Ｃ１を導出し、その導出の終了と同時に表示部４ａに表示を行い、次に００：００〜２３：３０の３０分毎の各時刻であって前記１時間毎の各時刻を除く時刻について同様に時刻別混雑度Ｃ１を導出し、その導出の終了と同時に表示部４ａの表示を更新し、その後、同様にして１５分毎の時刻別混雑度Ｃ１を導出し、その導出の終了の度に表示部４ａの表示を更新する。このようにすれば、例えば、時刻をより細分化して５分毎の全時刻についての時刻別混雑度Ｃ１の演算処理を行うとすると時刻別混雑度Ｃ１の演算を２８８回行う必要があって時間を要する場合等に、１時間毎の各時刻についての時刻別混雑度Ｃ１のみをまず演算して表示することにより、２４回分の演算時間のみの短時間で時刻別混雑度Ｃ１の表示を行うことができるので、使用者の待ち時間を短くすることができ、更にその後、段階的に細分化した時間での詳細な時刻別混雑度Ｃ１を表示することができる。なお、００：００〜２４：００の時間軸の全体について均等に分解能を設定せず、例えば、現在時刻等の特定の時刻を中心に分解能を細かくして時刻別混雑度Ｃ１を導出し、その後段階的に前記特定の時刻の周辺の時刻の分解能を細かくして時刻別混雑度Ｃ１を導出する処理方法等とすることもできる。
【００４７】
経路上混雑度導出手段１３は、図５に示すように、誘導経路探索手段１１により探索された誘導経路Ｒついて、交通情報データベース２ｂに基づいて、使用者により指定された指定時刻Ｔ２での誘導経路Ｒ上の各位置の混雑度（経路上混雑度）Ｊを導出する処理を行う。具体的には、経路上混雑度導出手段１３は、時間的混雑度導出手段１２により導出された時刻別混雑度Ｃ１を導出する際の指定日付Ｔ１の中で指定された指定時刻Ｔ２についての誘導経路Ｒを構成する全てのリンクＬの混雑度を交通情報データベース２ｂから読み出し、誘導経路Ｒ上の各位置を構成するリンクＬのそれぞれの混雑度を誘導経路Ｒ上の各位置の混雑度Ｊとする。
【００４８】
そして、このように導出された経路上混雑度Ｊは、図５に示すように、表示入力装置４の表示部４ａにおいて、各リンクＬ毎に混雑度に対応した色彩及び模様の一方又は双方により表現され、表示部４ａに表示された誘導経路Ｒ上の各リンクＬの位置に重ね合わせて表示される。なお、このような混雑度に対応した色彩や模様の表現方法は特に限定されるものではないが、時間的混雑度導出手段１２により導出された時刻別混雑度Ｃ１における表現方法と合致する表現とすることが望ましい。
【００４９】
ここで、時間的混雑度導出手段１２により導出された時刻別混雑度Ｃ１、及び経路上混雑度導出手段１３により導出された指定時刻Ｔ２での経路上混雑度Ｊは、いずれも過去のＶＩＣＳ情報や道路交通センサスの情報等のような過去の交通情報を統計的に処理した交通情報データベース２ｂに基づいて導出されるものであり、混雑度の予想値である。
【００５０】
予想所要時間導出手段１４は、誘導経路探索手段１１により探索された誘導経路Ｒについて、交通情報データベース２ｂに基づいて、指定日付Ｔ１の指定時刻Ｔ２を出発時刻としたときの目的地Ｇまでの予想所要時間１６を導出する処理を行う。具体的には、予想所要時間導出手段１４は、誘導経路Ｒを構成する全てのリンクＬのそれぞれの指定日付Ｔ１の指定時刻Ｔ２についての旅行時間を交通情報データベース２ｂから読み出し、それらを積算することにより求められる誘導経路Ｒの全旅行時間を予想所要時間１６とする。そして、このように導出された予想所要時間１６は、図５に示すように、表示入力装置４の表示部４ａに表示される。
【００５１】
指定時刻Ｔ２の指定の受け付けは、表示入力装置４の入力部４ｂ又はリモコン入力装置５により行うことができるが、ここではその指定を受け付けるための一つの手段として、図５（ｂ）に示すように、表示入力装置４の入力部４ｂによる、表示部４ａに表示された時刻別混雑度Ｃ１の表示上の位置の指示に基づいて、当該位置に対応する時刻の指定を受け付けることができる構成としている。具体的には、タッチパネルとなっている入力部４ｂを用いて、使用者が表示部４ａに表示された００：００〜２４：００の時間軸に沿って表示された時刻別混雑度Ｃ１の表示上の位置に触れることにより、その位置に対応する時間軸上の時刻が指定時刻Ｔ２として受け付けられる。そして、指定時刻Ｔ２は、時刻別混雑度Ｃ１の表示の上においてカーソル表示１５として重ね合わせて表示される。ところで、本実施形態においては、使用者により指定時刻Ｔ２が指定されていない状態でのデフォルト値として、現在時刻を指定時刻Ｔ２としている。なお、これ以外にも、例えば、リモコン入力装置５が操作されて時刻別混雑度Ｃ１の表示上のカーソル表示１５が移動させられた場合にも、指定時刻Ｔ２の入力を受け付ける構成とすることができる。
【００５２】
また、指定日付Ｔ１の指定の受け付けは、表示入力装置４の入力部４ｂ又はリモコン入力装置５により行うことができるが、ここではその指定を受け付けるための一つの手段として、図５に示すように、表示入力装置４の表示部４ａに日付指定用表示１７を表示し、表示入力装置４の入力部４ｂによる、日付指定用表示１７上での位置の指示に基づいて、日付の指定を受け付けることができる構成としている。具体的には、日付指定用表示１７は、指定日付Ｔ１を中央の領域に表示するとともに、その両側にそれぞれ指定日付Ｔ１を変更するための三角形状のアイコンを表示しており、使用者がタッチパネルとなっている入力部４ｂを用いていずれかの三角形状のアイコンの位置に触れることにより、指定日付Ｔ１の過去側又は未来側への変更が受け付けられる。そして、変更後の指定日時Ｔ１が中央の領域に表示される。ところで、本実施形態においては、使用者により指定日付Ｔ１が指定されていない状態でのデフォルト値として、現在の日付を指定日付Ｔ１としている。なお、これ以外にも、例えば、リモコン入力装置５を操作することによっても指定日付Ｔ１の入力を受け付ける構成とすることができる。
【００５３】
次に、本実施形態に係るナビゲーション装置により誘導経路Ｒの混雑度の案内を行う際の動作制御について図７及び図８に示すフローチャートを用いて説明する。ここでは、ナビゲーション装置は、指定日付Ｔ１についての００：００〜２４：００の１日を範囲とする時間軸に沿った各時刻における誘導経路Ｒの全体での混雑度（時刻別混雑度）Ｃ１を導出し、誘導経路Ｒ、経路上混雑度Ｊ及び予想所要時間１６とともに表示するものとする。なお、このフローチャートに示すナビゲーション装置の動作処理は、演算処理装置３の制御の下に行われる。
【００５４】
このフローチャートに示すように、このナビゲーション装置の演算処理装置３は、使用者により目的地Ｇの指定があった場合には（ステップ＃０１：ＹＥＳ）、誘導経路探索手段１１により指定された目的地Ｇまでの誘導経路Ｒを探索して一の誘導経路Ｒを決定する（ステップ＃０２）。
【００５５】
次に、指定日付Ｔ１の指定がされていない場合には（ステップ＃０３：ＮＯ）、現在の日付を指定日付Ｔ１とし（ステップ＃０４）、指定日付Ｔ１の指定がされた場合には（ステップ＃０３：ＹＥＳ）、当該指定された日付を指定日付Ｔ１とする（ステップ＃０５）。通常、誘導経路Ｒの混雑度の案内を開始した最初の表示時には使用者による指定日付Ｔ１の指定はされていないので、まずは現在の日付を指定日付Ｔ１として混雑度の案内を行う。また、指定時刻Ｔ２についても同様に、指定時刻Ｔ２の指定がされていない場合には（ステップ＃０６：ＮＯ）、現在時刻を指定時刻Ｔ２とし（ステップ＃０７）、指定時刻Ｔ２の指定がされた場合には（ステップ＃０６：ＹＥＳ）、当該指定された時刻を指定時刻Ｔ２とする（ステップ＃０８）。通常、誘導経路Ｒの混雑度の案内を開始した最初の表示時には使用者による指定時刻Ｔ２の指定はされていないので、まずは現在時刻を指定時刻Ｔ２として混雑度の案内を行う。なお、現在の日付及び時刻の情報は、ＧＰＳ受信機６やＶＩＣＳ受信機９により受信される信号、或いはナビゲーション装置が備える図示しないカレンダー機能付き時計等から取得することができる。
【００５６】
その後、演算処理装置３は、情報記憶装置２に格納されている交通情報データベース２ｂから、ステップ＃０２で探索された誘導経路Ｒを構成する全てのリンクＬについての指定日付Ｔ１の１日分の全時刻の交通情報、具体的には混雑度と旅行時間とを読み出して取得する（ステップ＃０９）。そして、時間的混雑度導出手段１２により、ステップ＃０４で取得された交通情報に基づいて、指定日付Ｔ１についての誘導経路Ｒの時刻別混雑度Ｃ１を、上記のようにして導出する（ステップ＃１０）。また、経路上混雑度導出手段１３により、ステップ＃０４で取得された交通情報に基づいて、指定日付Ｔ１の指定時刻Ｔ２での誘導経路Ｒの経路上混雑度Ｊを、上記のようにして導出する（ステップ＃１１）。更に、予想所要時間導出手段１４により、ステップ＃０４で取得された交通情報に基づいて、指定日付Ｔ１の指定時刻Ｔ２を出発時刻として誘導経路Ｒを通って目的地Ｇまで行く場合の予想所要時間１６を導出する（ステップ＃１２）。そして、図５（ａ）に示すように、誘導経路Ｒ、時刻別混雑度Ｃ１、経路上混雑度Ｊ、及び予想所要時間１６を表示入力装置４の表示部４ａに表示する（ステップ＃１３）。なお、この図５（ａ）に示す例は、使用者による指定日付Ｔ１及び指定時刻Ｔ２の指定がされていない最初の表示時の表示画面を示しており、指定日付Ｔ１は現在の日付（指定日付Ｔ１のデフォルト値）である２００４年１月１日となっており、指定時刻Ｔ２は現在時刻（指定時刻Ｔ２のデフォルト値）である８：００となっている。
【００５７】
その後、経路案内が開始された場合には（ステップ＃１４：ＹＥＳ）、経路案内を開始し、誘導経路Ｒの混雑度の案内を行うための処理は終了する。一方、経路案内が開始されない場合には（ステップ＃１４：ＮＯ）、処理はステップ＃０３に戻り、使用者により指定日付Ｔ１の指定があった場合（ステップ＃０３：ＹＥＳ）や指定時刻Ｔ２の指定があった場合（ステップ＃０６：ＹＥＳ）には、当該指定日付Ｔ１及び指定時刻Ｔ２に基づいて再度ステップ＃０９〜ステップ＃１３の処理を行い、例えば図５（ｂ）に示すように、新たに指定された指定日付Ｔ１及び指定時刻Ｔ２に基づいて変更された時刻別混雑度Ｃ１（指定日付Ｔ１が変更された場合のみ変更）、経路上混雑度Ｊ、及び予想所要時間１６を表示入力装置４の表示部４ａに表示する（ステップ＃１３）。
【００５８】
〔第二の実施形態〕
次に、本発明の第二の実施形態について説明する。上記第一の実施形態では時間的要因を時刻とした場合について説明したが、本実施形態に係るナビゲーション装置は、時間的要因を日付とし、時間的混雑度導出手段１２は、誘導経路Ｒの全体についての日付を異にする混雑度（以下適宜「日付別混雑度」ともいう）Ｃ２を導出する。図９は、本実施形態に係るナビゲーション装置において、誘導経路探索手段１１により探索された誘導経路Ｒとともに、日付別混雑度Ｃ２、経路上混雑度Ｊ及び予想所要時間１６を表示した表示画面の例を示す図である。
【００５９】
この図９に示すように、本実施形態においては、時間的混雑度導出手段１２は、所定の規則に従って配置した複数の日付の各々に対応させて誘導経路Ｒの混雑度（日付別混雑度）Ｃ２を導出する。具体的には、時間的混雑度導出手段１２は、使用者により指定された指定日付Ｔ１を含む１ヶ月分の全ての日付（ここでは７月１日〜３１日）について、指定時刻Ｔ２における誘導経路Ｒを構成する全てのリンクＬの混雑度及び旅行時間の一方又は双方を交通情報データベース２ｂから読み出し、これらの情報に基づいて、１ヶ月分の各日付についての指定時刻Ｔ２での誘導経路Ｒの全体の混雑度Ｃ２を導出する。なお、本実施形態においても、使用者により指定日付Ｔ１及び指定時刻Ｔ２が指定されていない状態でのデフォルト値としては現在の日付及び時刻を用いることとする。
【００６０】
この日付別混雑度Ｃ２の導出に用いる指定日付Ｔ１を含む１ヶ月の中の各日付における指定時刻Ｔ２での誘導経路Ｒの全体の混雑度の導出方法としては、例えば、上記第一の実施形態において説明した第一の混雑度導出方法又は第二の混雑度導出方法において、指定日付Ｔ１に代えて指定日付Ｔ１を含む１ヶ月の中の一の日付とし、指定日付Ｔ１の一の時刻に代えて前記一の日付の指定時刻Ｔ２として適用した方法を用いることができる。そして、この導出方法に示す演算処理を、指定日付Ｔ１を含む１ヶ月の全ての日付（ここでは７月１日〜３１日）について行うことにより、当該指定日付Ｔ１を含む１ヶ月の各日付についての指定時刻Ｔ２での誘導経路Ｒの全体の混雑度Ｃ２が導出される。このように導出された日付別混雑度Ｃ２は、図９に示すように、表示入力装置４の表示部４ａにおいて、混雑度に対応した色彩及び模様の一方又は双方により表現され、カレンダー状に一週間を横方向の一行として複数行に配置した１ヶ月分の日付の各々に対応させて表示される。なお、経路上混雑度Ｊ及び予想所要時間１６は、上記第一の実施形態と同様に導出されて誘導経路Ｒとともに表示入力装置４の表示部４ａに表示される。
【００６１】
使用者による指定日付Ｔ１の指定の受け付けは、表示入力装置４の入力部４ｂ又はリモコン入力装置５により行うことができるが、ここではその指定を受け付けるための一つの手段として、図９に示すように、表示入力装置４の入力部４ｂによる、表示部４ａに表示された日付別混雑度Ｃ２の表示上の位置の指示に基づいて、当該位置に対応する日付の指定を受け付けることができる構成としている。具体的には、タッチパネルとなっている入力部４ｂを用いて、使用者が表示部４ａに表示された７月１日〜３１日の各日付が表示された日付別混雑度Ｃ２の表示上の位置に触れることにより、その位置に対応する日付が指定日付Ｔ１として受け付けられる。そして、指定日付Ｔ１は、日付別混雑度Ｃ２の表示の上において例えば太線の枠により強調表示される。図９では、７月２０日を指定日付Ｔ１として強調表示している。なお、これ以外にも、例えば、リモコン入力装置５を操作することによっても指定日付Ｔ１の入力を受け付ける構成とすることができる。
【００６２】
また、使用者による指定時刻Ｔ２の指定の受け付けは、表示入力装置４の入力部４ｂ又はリモコン入力装置５により行うことができるが、ここではその指定を受け付けるための一つの手段として、図９に示すように、表示入力装置４の表示部４ａに時刻指定用表示１８を表示し、表示入力装置４の入力部４ｂによる、時刻指定用表示１８上での位置の指示に基づいて、時刻の指定を受け付けることができる構成としている。具体的には、時刻指定用表示１８は、指定時刻Ｔ２を中央の領域に表示するとともに、その両側にそれぞれ指定時刻Ｔ２を変更するための三角形状のアイコンを表示しており、使用者がタッチパネルとなっている入力部４ｂを用いていずれかの三角形状のアイコンの位置に触れることにより、指定時刻Ｔ２の過去側又は未来側への変更が受け付けられる。そして、変更後の指定時刻Ｔ２が中央の領域に表示される。なお、これ以外にも、例えば、リモコン入力装置５を操作することによっても指定時刻Ｔ２の入力を受け付ける構成とすることができる。
【００６３】
この第二の実施形態に係るナビゲーション装置により誘導経路Ｒの混雑度の案内を行う際の動作制御のフローは、上記第一の実施形態に係る図７及び図８に示すフローチャートと基本的に同じとなるので、説明は省略する。なお、ステップ＃０９において交通情報データベース２ｂから取得する交通情報の内容、及びステップ＃１０において時刻別混雑度Ｃ１ではなく日付別混雑度Ｃ２を導出する点が上記のように第一の実施形態の場合とは異なる。
【００６４】
〔第三の実施形態〕
次に、本発明の第三の実施形態について説明する。本実施形態に係るナビゲーション装置は、時間的要因を日付及び時刻とし、時間的混雑度導出手段１２は、誘導経路Ｒの全体についての日付及び時刻を異にする混雑度（以下適宜「日時別混雑度」ともいう）Ｃ３を導出する。図１０は、本実施形態に係るナビゲーション装置において、誘導経路探索手段１１により探索された誘導経路Ｒとともに、日時別混雑度Ｃ３、経路上混雑度Ｊ及び予想所要時間１６を表示した表示画面の例を示す図である。
【００６５】
この図１０に示すように、本実施形態においては、時間的混雑度導出手段１２は、所定の規則に従って配置した複数の日付の各々について、複数の時刻に対応させて誘導経路Ｒの混雑度（日時別混雑度）Ｃ３を導出する。具体的には、時間的混雑度導出手段１２は、使用者により指定された指定日付Ｔ１を含む１ヶ月分の全ての日付（ここでは７月１日〜３１日）について、指定時刻Ｔ２（ここでは１３：００）並びにその１５分前（ここでは１２：４５）及び１５分後（ここでは１３：１５）の各時刻における誘導経路Ｒを構成する全てのリンクＬの混雑度及び旅行時間の一方又は双方を交通情報データベース２ｂから読み出し、これらの情報に基づいて、１ヶ月分の各日付についての指定時刻Ｔ２並びにその１５分前及び１５分後の各時刻での誘導経路Ｒの全体の混雑度Ｃ３を導出する。なお、本実施形態においても、使用者により指定日付Ｔ１及び指定時刻Ｔ２が指定されていない状態でのデフォルト値としては現在の日付及び時刻を用いることとする。
【００６６】
この日時別混雑度Ｃ３の導出に用いる指定日付Ｔ１を含む１ヶ月の中の各日付における指定時刻Ｔ２並びにその１５分前及び１５分後の各時刻での誘導経路Ｒの全体の混雑度の導出方法としては、例えば、上記第一の実施形態において説明した第一の混雑度導出方法又は第二の混雑度導出方法において、指定日付Ｔ１に代えて指定日付Ｔ１を含む１ヶ月の中の一の日付とし、指定日付Ｔ１の一の時刻に代えて前記一の日付の指定時刻Ｔ２並びにその１５分前及び１５分後の各時刻の中の何れかの時刻として適用した方法を用いることができる。そして、この導出方法に示す演算処理を、指定日付Ｔ１を含む１ヶ月の全ての日付（ここでは７月１日〜３１日）における指定時刻Ｔ２並びにその１５分前及び１５分後の各時刻の全てについて行うことにより、当該指定日付Ｔ１を含む１ヶ月の各日付についての指定時刻Ｔ２並びにその１５分前及び１５分後の各時刻での誘導経路Ｒの全体の混雑度Ｃ３が導出される。このように導出された日時別混雑度Ｃ３は、図１０に示すように、表示入力装置４の表示部４ａにおいて、混雑度に対応した色彩及び模様の一方又は双方により表現され、カレンダー状に一週間を横方向の一行として複数行に１ヶ月分の日付を配置するとともに、各日付の欄内に配置された指定時刻Ｔ２並びにその１５分前及び１５分後の各時刻の欄に対応させて表示される。なお、経路上混雑度Ｊ及び予想所要時間１６は、上記第一の実施形態と同様に導出されて誘導経路Ｒとともに表示入力装置４の表示部４ａに表示される。
【００６７】
使用者による指定日付Ｔ１及び指定時刻Ｔ２の指定の受け付けは、表示入力装置４の入力部４ｂ又はリモコン入力装置５により行うことができるが、ここではその指定を受け付けるための一つの手段として、図１０に示すように、表示入力装置４の入力部４ｂによる、表示部４ａに表示された日時別混雑度Ｃ３の表示上の位置の指示に基づいて、当該位置に対応する日付及び時刻の指定を受け付けることができる構成としている。具体的には、タッチパネルとなっている入力部４ｂを用いて、使用者が表示部４ａに表示された７月１日〜３１日の各日付、及び１２：４５、１３：００及び１３：１５の各時刻が表示された日時別混雑度Ｃ３の表示上の位置に触れることにより、その位置に対応する日付及び時刻が指定日付Ｔ１及び指定時刻Ｔ２として受け付けられる。この際、例えば指定時刻Ｔ２として１３：１５が指定された場合には、その時刻が指定時刻Ｔ２として７月１日〜３１日全ての日付について中央に表示され、その両側には１３：００及び１３：３０が表示されることになる。そして、指定日付Ｔ１の指定時刻Ｔ２は、日時別混雑度Ｃ３の表示の上において例えば太線の枠により強調表示される。図１０では、７月２０日を指定日付Ｔ１とし、１３：００を指定時刻Ｔ２として強調表示している。なお、これ以外にも、例えば、リモコン入力装置５を操作することによっても指定日付Ｔ１及び指定時刻Ｔ２の入力を受け付ける構成とすることができる。
【００６８】
この第三の実施形態に係るナビゲーション装置により誘導経路Ｒの混雑度の案内を行う際の動作制御のフローは、上記第一の実施形態に係る図７及び図８に示すフローチャートと基本的に同じとなるので、説明は省略する。なお、ステップ＃０９において交通情報データベース２ｂから取得する交通情報の内容、及びステップ＃１０において時刻別混雑度Ｃ１ではなく日時別混雑度Ｃ３を導出する点が上記のように第一の実施形態の場合とは異なる。
【００６９】
〔その他の実施形態〕
（１）上記第一の実施形態においては、時間的要因を時刻とした場合において、所定の時間軸に沿った各時刻における誘導経路Ｒの全体での混雑度Ｃ１を導出して表示する例について説明したが、所定の規則に従って配置した複数の時刻の各々に対応させて誘導経路Ｒの混雑度Ｃ４を導出して表示することも好適な実施形態の一つである。具体的には、図１１に示すように、指定時刻Ｔ２（ここでは８：００）及びその１５分前、３０分前、１時間前、１５分後、３０分後、及び１時間後の各時刻における誘導経路Ｒの全体の混雑度Ｃ４を、上記各実施形態と同様にして導出する。そして、指定時刻Ｔ２を含む上記各時刻を示す欄を、各時刻について導出された混雑度Ｃ４に対応した色彩及び模様の一方又は双方により表現し、表示入力装置４の表示部４ａに表示することができる。この際、例えば使用者により指定時刻Ｔ２の３０分後が指定された場合には、その時刻、すなわち８：３０が新たな指定時刻Ｔ２として中央に表示されることになる。このようにすれば、上記第一の実施形態のように時間軸に沿った各時刻における混雑度Ｃ１を導出して表示する場合と比較して、演算処理の量を少なくすることができるので、使用者の待ち時間を短くすることができ、更に、指定時刻Ｔ２として指定可能な時刻を分かり易く表示できるので操作性も高くすることができる。
【００７０】
（２）また、例えば図１２に示すように、使用者により、表示入力装置４の表示部４ａに表示された誘導経路Ｒ上の位置の指定がされた場合に、交通情報データベース２ｂに基づいて、誘導経路Ｒ上の当該指定位置（のリンクＬ）についての所定の時間軸（ここでは００：００〜２４：００）に沿った各時刻における誘導経路Ｒの全体の混雑度Ｃ５を導出して表示することも好適な実施形態の一つである。これにより、誘導経路Ｒ上の各位置における混雑度の時刻による変化の情報を使用者に対して供給することができる。
【００７１】
（３）また、例えば図１３に示すように、時間的要因を日付及び時刻とした場合において、指定日付Ｔ１を含む複数の日付（ここでは８月６日〜１２日の一週間）のそれぞれについて、所定の時間軸（ここでは００：００〜２４：００）に沿った各時刻における誘導経路Ｒの全体の混雑度を導出し、それらの混雑度を日付順に並列に配置して表示することも好適な実施形態の一つである。これにより、複数の日付及び時刻による混雑度の違いを容易に理解できる態様で表示することができる。
【００７２】
（４）また、上記第二の実施形態、上記第三の実施形態、或いは上記（３）の図１３に示す形態において、日付に代えて曜日とすることにより、時間的要因を曜日及び時刻とし、誘導経路Ｒの全体についての曜日を異にする混雑度を導出して表示することも好適な実施形態の一つである。この場合、交通情報データベース２ｂは、曜日及び時刻毎に、地図データベース２ａに含まれる全リンクＬのそれぞれに対応する混雑度及び旅行時間の情報を記憶しているデータベースとすると好適である。
【００７３】
（５）上記の各実施形態においては、誘導経路Ｒの混雑度を表示入力装置４の表示部４ａに表示するのに際して、混雑度に対応した色彩及び模様の一方又は双方により表現する場合について説明したが、混雑度の表現方法はこれに限定されるものではなく、例えば、図１４に示すように、時間軸に直交する方向の高さにより混雑度を表現することも可能であるし、その他にも、グラフ等の表現方法として公知の様々な方法を用いることが可能である。
【００７４】
（６）なお、上記の各実施形態においては、本発明に係るナビゲーション装置を車両に搭載されるカーナビゲーション装置に適用する場合について説明したが、本発明の適用範囲はこれに限定されるものではなく、例えばナビゲーション機能付きの携帯電話やその他の携帯用のナビゲーション装置等に適用することも当然に可能である。
【産業上の利用可能性】
【００７５】
本発明は、指定された目的地までの誘導経路を探索し、その探索結果に基づいて例えば車両の運転者等の使用者に対して経路案内のための表示を行うナビゲーション装置に対して好適に適用することができる。
【図面の簡単な説明】
【００７６】
【図１】本発明の第一の実施形態に係るナビゲーション装置のハードウェア構成の概略を示すブロック図
【図２】地図データベースが有する各リンクのリンク情報の内容を示す図
【図３】交通情報データベースの内容を示す図
【図４】誘導経路の探索に使用されるリンク及びノードの関係を示す図
【図５】本発明の第一の実施形態に係るナビゲーション装置の表示画面の例を示す図
【図６】時刻についての分解能を段階的に上げながら時刻別混雑度を導出して表示する際の表示画面の例を示す図
【図７】本発明の第一の実施形態に係るナビゲーション装置により誘導経路の混雑度の案内を行う際の動作制御を示すフローチャート
【図８】図７に示すフローチャートの続きを示す図
【図９】本発明の第二の実施形態に係るナビゲーション装置の表示画面の例を示す図
【図１０】本発明の第三の実施形態に係るナビゲーション装置の表示画面の例を示す図
【図１１】本発明のその他の実施形態（１）に係るナビゲーション装置の表示画面の例を示す図
【図１２】本発明のその他の実施形態（２）に係るナビゲーション装置の表示画面の例を示す図
【図１３】本発明のその他の実施形態（３）に係るナビゲーション装置の表示画面の例を示す図
【図１４】本発明のその他の実施形態（４）に係るナビゲーション装置の表示画面の例を示す図
【符号の説明】
【００７７】
２  情報記憶装置（記憶手段）
２ａ  地図データベース
２ｂ  交通情報データベース（交通情報）
３  演算処理装置
４  表示入力装置
４ａ  表示部（表示手段）
４ｂ  入力部（指定受付手段）
５  リモコン入力装置（指定受付手段）
１１  誘導経路探索手段
１２  時間的混雑度導出手段
１３  経路上混雑度導出手段
１４  予想所要時間導出手段
Ｃ１  時刻別混雑度
Ｃ２  日付別混雑度
Ｃ３  日時別混雑度
Ｊ  経路上混雑度
Ｎ  ノード
Ｌ  リンク
Ｒ  誘導経路
Ｔ１  指定日付
Ｔ２  指定時刻
【図１】
2006078293.tif 000003
【図２】
2006078293.tif 000004
【図３】
2006078293.tif 000005
【図４】
2006078293.tif 000006
【図５】
2006078293.tif 000007
【図６】
2006078293.tif 000008
【図７】
2006078293.tif 000009
【図８】
2006078293.tif 000010
【図９】
2006078293.tif 000011
【図１０】
2006078293.tif 000012
【図１１】
2006078293.tif 000013
【図１２】
2006078293.tif 000014
【図１３】
2006078293.tif 000015
【図１４】
2006078293.tif 000016