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