JP2004132722A - 旅行情報提供装置および旅行情報提供プログラム - Google Patents
旅行情報提供装置および旅行情報提供プログラム Download PDFInfo
- Publication number
- JP2004132722A JP2004132722A JP2002294864A JP2002294864A JP2004132722A JP 2004132722 A JP2004132722 A JP 2004132722A JP 2002294864 A JP2002294864 A JP 2002294864A JP 2002294864 A JP2002294864 A JP 2002294864A JP 2004132722 A JP2004132722 A JP 2004132722A
- Authority
- JP
- Japan
- Prior art keywords
- time
- virtual
- departure
- estimated
- arrival
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000008859 change Effects 0.000 abstract description 33
- 238000000034 method Methods 0.000 description 37
- 230000008569 process Effects 0.000 description 33
- 238000004891 communication Methods 0.000 description 21
- 230000006870 function Effects 0.000 description 21
- 230000002123 temporal effect Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 239000003086 colorant Substances 0.000 description 4
- 238000001914 filtration Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供し得る旅行情報提供装置および旅行情報提供プログラムを実現する。
【解決手段】ナビゲーション装置２０では、仮想時刻設定プログラム２２ｅにより複数の仮想出発時刻を設定し、推定到着時刻算出プログラム２２ｆにより、複数の仮想出発時刻ごとに経路探索プログラム２２ｄにより探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、描画プログラム２２ｇにより、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻をディスプレィ２６に表示させる。
【選択図】 図１
【解決手段】ナビゲーション装置２０では、仮想時刻設定プログラム２２ｅにより複数の仮想出発時刻を設定し、推定到着時刻算出プログラム２２ｆにより、複数の仮想出発時刻ごとに経路探索プログラム２２ｄにより探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、描画プログラム２２ｇにより、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻をディスプレィ２６に表示させる。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、旅行情報提供装置および旅行情報提供プログラムに関する。
【０００２】
【従来の技術】
従来より、カーナビゲーション装置等を代表とする旅行情報提供装置においては、経路案内を希望する出発地から目的地までの経路探索を行い、現在時刻から当該目的地までの所要時間を推定して利用者に提示する技術が確立されており、これに関連して、所要時間の推定に各時刻ごとの過去の所要時間分布を考慮して算出する技術が公知となっている（特許文献１）。
【０００３】
【特許文献１】
特開２０００−２３５６９２号公報（第２頁〜第５頁、図１〜図９）
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の旅行情報提供装置では、その時刻における所要時間を算出してそれを利用者に提示するにすぎないため、利用者は、現在時刻から時間の経過とともに所要時間または到着予定時刻がどのように変化するかを知ることはできなかった。そのため、利用者は、旅行情報提供装置が提供する旅行情報からは、時間の経過とともに所要時間または到着予定時刻がどのように変化するかを知ることができず、今出発すれば早く目的地に到着できるのか、あるいは時間をおいて出発した方が時間的に効率良く目的地に到着できるのか等、といった旅行計画を見積もることができなかった。
【０００５】
即ち、探索された推奨経路を進行した場合、交通渋滞等により今後、所要時間が増加する傾向にあるという事前情報を入手できれば、今すぐ出発すべきであろうし、また交通渋滞等の解消により今後、所要時間が減少する傾向にあることがわかれば、しばらく時間をおいて出発するほうが得策であろう等の、判断が利用者に可能になるが、このような旅行情報は従来の旅行情報提供装置からは得ることができなかった。そのため、利用者は、時間の経過による道路交通事情の変化を考慮して出発時刻を決めるといった旅行計画を立てることができなかった。
【０００６】
また、出発時刻によっては、推奨経路とは異なる経路を進行した場合の方が、所要時間が短くなることもあるが、従来の旅行情報提供装置では、そような時間の経過とともに所要時間が短いと推定される経路が変化することまで考慮した旅行情報を利用者に提示するには至っていない。そのため、このように時々刻々と変化する道路交通事情を踏まえて推奨経路を選択するといった旅行計画を立てることもできなかった。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供し得る旅行情報提供装置および旅行情報提供プログラムを実現することにある。
【０００８】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１の旅行情報提供装置では、出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段と、複数の仮想出発時刻を設定する仮想出発時刻設定手段と、前記複数の仮想出発時刻ごとに、前記経路探索手段により探索された推奨経路を、前記仮想出発時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段と、前記複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した前記複数の推定到着時刻を表示装置に表示させる表示制御手段と、を備えたことを技術的特徴とする。
【０００９】
請求項１の発明では、仮想出発時刻設定手段により複数の仮想出発時刻を設定し、到着時刻推定手段により、複数の仮想出発時刻ごとに経路探索手段により探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、表示制御手段により、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻を表示装置に表示させる。これにより、利用者は、表示装置に表示された「複数の仮想出発時刻および複数の推定到着時刻」を参照できるので、現在時刻から推定される推定到着時刻のみならず、将来の仮想出発時刻から推定される推定到着時刻についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、出発時刻を決めることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００１０】
また、請求項２の旅行情報提供装置では、請求項１において、前記仮想出発時刻設定手段は、現在時刻から、所定時間間隔で前記複数の仮想出発時刻を設定することを技術的特徴とする。
【００１１】
請求項２の発明では、仮想出発時刻設定手段は、現在時刻から、所定時間間隔で複数の仮想出発時刻を設定することから、表示装置には、現在時刻から、所定時間間隔で設定された複数の仮想出発時刻とそれらに対応した複数の推定到着時刻とが表示させる。これにより、利用者は、現在時刻から推定される推定到着時刻のみならず、現在時刻から所定時間間隔で設定された複数の仮想出発時刻から推定される推定到着時刻についても、旅行情報として事前に得ることができる。したがって、道路交通事情の経時変化の一例として、現在時刻から所定時間間隔で変化する道路交通事情に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００１２】
さらに、請求項３の旅行情報提供装置では、請求項１または２において、前記表示制御手段は、時刻軸を横軸とし、前記複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する前記推定到着時刻を縦軸方向に並べて、前記表示装置に表示することを技術的特徴とする。
【００１３】
請求項３の発明では、時刻軸を横軸とし、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する推定到着時刻を縦軸方向に並べて表示装置に表示させる。これにより、将来の仮想出発時刻およびこれから推定される推定到着時刻についても、横軸である時間軸に沿って、縦軸方向に複数並べられた状態で表されるため、利用者は、視覚的にそれらの違いを把握することができる。つまり、利用者は、表示装置に表示された「複数の仮想出発時刻および複数の推定到着時刻」の差異を視覚的に一見して把握することができるので、複数の仮想出発時刻から推定される推定到着時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００１４】
さらにまた、請求項４の旅行情報提供装置では、請求項１または２において、前記表示制御手段は、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路を前記表示装置に表示することを技術的特徴とする。
【００１５】
請求項４の発明では、複数の仮想出発時刻にそれぞれ対応する推奨経路を表示装置に表示させることから、例えば、複数の仮想出発時刻ごとに推奨経路が異なる場合には、それらの経路の違いを視覚的に容易に把握することができる。これにより、利用者は、表示装置に表示された「複数の仮想出発時刻および複数の推定到着時刻」を参照できるばかりでなく、複数の仮想出発時刻ごとに異なる推奨経路の相違についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路を選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００１６】
上記目的を達成するため、請求項５の旅行情報提供装置では、出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段と、現在時刻について前記経路探索手段により探索された推奨経路を、当該現在時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段と、前記推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定する仮想到着時刻設定手段と、前記仮想到着時刻設定手段により設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、前記出発地を出発すべき推奨出発時刻を算出する出発時刻推定手段と、前記複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応した前記複数の推奨出発時刻を表示装置に表示させる表示制御手段と、を備えることを技術的特徴とする。
【００１７】
請求項５の発明では、到着時刻推定手段により、現在時刻について経路探索手段により探索された推奨経路を当該現在時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、仮想到着時刻設定手段により、推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定し、出発時刻推定手段により、仮想到着時刻設定手段により設定された複数の仮想到着時刻ごとにそれぞれの当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻を算出し、表示制御手段により、複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応した複数の推奨出発時刻を表示装置に表示させる。
これにより、利用者は、表示装置に表示された「複数の仮想到着時刻および複数の推奨出発時刻」を参照できるので、現在時刻から推定される推定到着時刻のみならず、この推定到着時刻から所定時間間隔で設定された仮想到着時刻や、当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、出発時刻を決めることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００１８】
また、請求項６の旅行情報提供装置では、請求項５において、前記表示制御手段は、時刻軸を横軸とし、前記複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応する前記推奨出発時刻を縦軸方向に並べて、前記表示装置に表示することを技術的特徴とする。
【００１９】
請求項６の発明では、時刻軸を横軸とし、複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応する推奨出発時刻を縦軸方向に並べて表示装置に表示させる。これにより、仮想到着時刻およびこれから算出される推奨出発時刻についても、横軸である時間軸に沿って、縦軸方向に複数並べられた状態で表されるため、利用者は、視覚的にそれらの違いを把握することができる。つまり、利用者は、表示装置に表示された「複数の仮想到着時刻および複数の推奨出発時刻」の差異を視覚的に一見して把握することができるので、複数の仮想到着時刻から算出される推奨出発時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００２０】
さらに、請求項７の旅行情報提供装置では、請求項５において、前記表示制御手段は、当該複数の仮想到着時刻にそれぞれ対応する前記推奨経路を前記表示装置に表示することを技術的特徴とする。
【００２１】
請求項７の発明では、当該複数の仮想到着時刻にそれぞれ対応する推奨経路を表示装置に表示させることから、例えば、複数の仮想到着時刻ごとに推奨経路が異なる場合には、それらの経路の違いを視覚的に容易に把握することができる。これにより、利用者は、表示装置に表示された「複数の仮想到着時刻および複数の推奨出発時刻」を参照できるばかりでなく、複数の仮想到着時刻ごとに異なる推奨経路の相違についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路を選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００２２】
上記目的を達成するため、請求項８の旅行情報提供プログラムでは、旅行情報を提供するコンピュータを、出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段、複数の仮想出発時刻を設定する仮想出発時刻設定手段、前記複数の仮想出発時刻ごとに、前記経路探索手段により探索された推奨経路を、前記仮想出発時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段、前記複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した前記複数の推定到着時刻のデータを出力する出力手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００２３】
請求項８の発明では、仮想出発時刻設定手段により複数の仮想出発時刻を設定し、到着時刻推定手段により、複数の仮想出発時刻ごとに経路探索手段により探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、出力手段により、複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻のデータを出力させる。これにより、当該コンピュータの利用者は、出力手段により出力された「複数の仮想出発時刻のデータおよび複数の推定到着時刻のデータ」を取得できるので、現在時刻から推定される推定到着時刻のデータのみならず、将来の仮想出発時刻から推定される推定到着時刻のデータについても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、出発時刻を決めることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。また、請求項８に記載のコンピュータプログラムを、電気通信回路を通じて利用者の端末に交通情報、経路情報を提供する情報センタ内のコンピュータに実装することによって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００２４】
また、請求項９の旅行情報提供プログラムでは、請求項８において、前記出力手段は、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路のデータを出力することを技術的特徴とする。
【００２５】
請求項９の発明では、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路のデータを出力手段に出力させることから、例えば、複数の仮想出発時刻ごとに推奨経路のデータが異なる場合には、それらの異なった推奨経路について経路データを得ることができる。これにより、当該コンピュータの利用者は、出力手段に出力された「複数の仮想出発時刻のデータおよび複数の推定到着時刻のデータ」を取得できるばかりでなく、複数の仮想出発時刻ごとに異なる推奨経路の相違についても、経路データ（旅行情報）として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路を選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【発明の実施の形態】
以下、本発明の旅行情報提供装置および旅行情報提供プログラムを、車両に搭載されるタイプのナビゲーション装置に適用した実施形態を図１〜図８に基づいて説明する。
［第１実施形態］
まず本第１実施形態のナビゲーション装置の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。
【００２６】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【００２７】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、後述する情報センタ７０から交通情報を取得する機能を有する交通情報取得プログラム２２ｃ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担う経路探索プログラム２２ｄ、仮想出発時刻や仮想到着時刻を設定する機能を有する仮想時刻設定プログラム２２ｅ、探索された推奨経路を走行（進行）した場合に要する所要時間を算出し推定到着時刻を算出する機能を有する推定到着時刻算出プログラム２２ｆ、後述するようにディスプレィ２６に仮想出発時刻や推定到着時刻等あるいは推奨経路等をグラフィック表示させる制御を行う機能を有する描画プログラム２２ｇ等が予め書き込まれている。
【００２８】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、現実の道路ネットワークが所定長さごとの道路リンクの集合としてデータ化されており、各道路リンクごとにその道路リンクを通過するための所要時間や道幅、通行方向や速度規制等の各種情報が合わせてデータとして蓄積されている。
【００２９】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００３０】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００３１】
ディスプレィ２６は、出発地から目的地までの推奨経路や、ある出発時刻に出発した場合、当該推奨経路を進行したときに当該目的地に到着するまでにかかる旅行時間（推定所要時間）や推定到着時刻等を帯状表示の長さとして描画プログラム２２ｇを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００３２】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。また、本実施形態のナビゲーション装置は出力装置としてディスプレイのほかに図略のスピーカを備える。スピーカからは経路案内、交通情報のほか、推定到着時刻などが音声により出力され、利用者に各種の情報が通知される。
【００３３】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００３４】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００３５】
通信装置３５は、情報センタ７０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００３６】
情報センタ７０は、主に、制御装置７２、通信装置７４等から構成されている。制御装置７２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報７２ｂをナビゲーション装置２０に送信し得る交通情報提供プログラム７２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報７２ｂを提供できるようにしている。
【００３７】
情報センタ７０の通信装置７４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００３８】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、交通情報取得プログラム２２ｃ、経路探索プログラム２２ｄ、仮想時刻設定プログラム２２ｅ、推定到着時刻算出プログラム２２ｆおよび描画プログラム２２ｇの概要を説明する。
【００３９】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地、その出発地、出発時刻あるいは到着時刻等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。
【００４０】
交通情報取得プログラム２２ｃは、インターネットやＶＩＣＳ（道路交通情報通信システム）に接続された通信装置３５を介して情報センタ７０から道路交通情報７２ｂを取得する機能を有するもので、これにより車両外部から所望の道路交通情報７２ｂを取得している。
【００４１】
経路探索プログラム２２ｄは、入力装置２５により入力された目的地を地図情報データベース２３に記憶された地図情報に基づいて検索する機能と、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの推奨経路を地図情報データベース２３に記録されている道路情報２３ａに基づいて探索する機能と、の２つの機能を有するもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。
【００４２】
なお、ここにいう「推奨経路」とは、出発地（または現在地）から目的地に到るまでの総経路長が最短である距離的最短経路のほか、交通情報取得プログラム２２ｃ等により取得した道路交通情報７２ｂに基づいた交通渋滞等を加味して出発地（または現在地）から目的地に到るまでの総所要時間が最短である時間的最短経路をも含む概念である。
【００４３】
仮想時刻設定プログラム２２ｅは、後述する仮想出発時刻や仮想到着時刻を設定する機能を有するもので、特許請求の範囲に記載の「仮想出発時刻設定手段」および「仮想到着時刻設定手段」に相当するものである。例えば、ＣＰＵ２１に内蔵された時計２１ａから取得される現在時刻と当該現在時刻から所定時間（例えば３０分）間隔で１時間３０分後まで合計４種類の時刻を仮想出発時刻として設定したり、また推定到着時刻算出プログラム２２ｆにより算出された推定到着時刻に所定時間（例えば３０分）ずつ加え、推定到着時刻から１時間３０分後までの時刻を仮想到着時刻として設定する。
【００４４】
推定到着時刻算出プログラム２２ｆは、例えば、任意の出発時刻に出発地を出発して経路探索プログラム２２ｄにより探索された推奨経路を走行した場合に要する推定所要時間を、交通情報取得プログラム２２ｃ等により取得した道路交通情報７２ｂに基づいた交通渋滞等を考慮して算出するほか、この推定所要時間に出発時刻を加算することによって推定到着時刻を算出する機能を有するもので、特許請求の範囲に記載の「到着時刻推定手段」に相当するものである。
【００４５】
描画プログラム２２ｇは、各種画面情報をディスプレィ２６に線図として描画する機能のほか、地図情報データベース２３の道路情報２３ａをもとに地図を描画したり、経路探索プログラム２２ｄにより探索された推奨経路を地図上に描画する機能の有する。また仮想時刻設定プログラム２２ｅにより設定された仮想出発時刻等や推定到着時刻算出プログラム２２ｆにより算出された推定所要時間あるいは推定到着時刻を、時間軸を横軸に設定した帯状表示の長さとして表現したりする機能を有するものである（図３参照）。なお、この描画プログラム２２ｇは、特許請求の範囲に記載の「表示制御手段」に相当するものである。
【００４６】
次に、本ナビゲーション装置２０により処理される旅行情報提供プログラムの流れを図２〜図６に基づいて説明する。なお、以下説明する旅行情報提供プログラムによる各処理は、前述した入力プログラム２２ｂ、交通情報取得プログラム２２ｃ、経路探索プログラム２２ｄ、仮想時刻設定プログラム２２ｅ、推定到着時刻算出プログラム２２ｆおよび描画プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００４７】
図２に示すように、ナビゲーション装置２０により処理される旅行情報提供プログラムでは、まずステップＳ１０１により出発地と目的地を入力する処理が行われる。具体的には、入力プログラム２２ｂにより描画プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地や出発地を選択したり、あるいは目的地名称や出発地名称をテキストボックスに入力する等の入力操作を利用者に促す。また現在地を出発地とするような場合には、このような入力操作を利用者に強いることなく、ナビゲーション装置２０を搭載した車両の現在位置データをＧＰＳセンサ３１やジャイロセンサ３３から取得し、これを出発地として設定することもできる。これにより、入力された当該目的地に関する目的地情報および出発地に関する出発地情報は、メモリ２２の作業領域等に記憶されるので、経路探索プログラム２２ｄ等に対する当該出発地情報および目的地情報の受渡しを可能にしている。
【００４８】
次のステップＳ１０３では、出発時刻を入力する処理が行われる。この入力処理も、前述のステップＳ１０１と同様に、描画プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、利用者に、タッチパネル等の入力装置２５を介して希望する出発地の出発時刻を選択したり、当該時刻をテキストボックスに入力する等の入力操作を促す。また現在時刻を出発時刻とするような場合には、このような入力操作を利用者に強いることなく、ナビゲーション装置２０のＣＰＵ２１に内蔵された時計２１ａから取得される現在時刻を出発時刻として設定することもできる。これにより、入力された当該出発時刻は、メモリ２２の作業領域等に記憶されて、仮想時刻設定プログラム２２ｅ等に対する当該出発時刻の受渡しを可能にしている。
【００４９】
続くステップＳ１０５では、複数の仮想出発時刻を設定する処理が行われる。この処理は、仮想時刻設定プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「仮想出発時刻設定手段」に相当するものである。例えば、ステップＳ１０３により入力された出発時刻（現在時刻）と、これ対して所定時間の３０分間隔で１時間３０分後までの合計４種類の時刻と、を仮想出発時刻として設定する。具体例を挙げると、出発時刻を午前７時とすれは、この「午前７時００分」と、これに３０分間隔で１時間３０分後までの「午前７時３０分」、「午前８時００分」、「午前８時３０分」との４種類の仮想出発時刻が設定される。なお、仮想出発時刻の設定の際に、上記４種類の仮想出発時刻に加え、ステップＳ１０３で入力された出発時刻から所定時間間隔だけ早い時刻（上記例では入力された出発時刻「午前７時」に対して所定時間間隔「３０分」だけ早い時刻「午前６時３０分」）を追加することも好適である。
【００５０】
次のステップＳ１０７では、交通情報を取得する処理が行われる。この処理は、交通情報取得プログラム２２ｃにより実行されるもので、情報センタ７０から通信装置３５を介して、例えば、ステップＳ１０１で入力等された出発地から目的地までを半径とした円内エリアにおける現在の道路交通情報７２ｂを取得するほか、ステップＳ１０５で設定した仮想出発時間ごとに、当該エリアにおける各道路それぞれについての過去の所要時間データを道路交通情報７２ｂとして情報センタ７０から取得する。
【００５１】
例えば、先の具体例では「午前７時００分」、「午前７時３０分」、「午前８時００分」、「午前８時３０分」の４種類の仮想出発時刻ごとに道路交通情報７２ｂを取得する。このステップＳ１０７により取得された道路交通情報７２ｂには、道路に設置されたセンサからのデータに基づく道路の混雑の度合、もしくは各道路を通過する車両の平均車速が含まれ、さらに過去の道路交通情報から推定された今後の、各道路の混雑の度合もしくは各道路を通過する際の車速の推定値が含まれる。
【００５２】
また、このステップＳ１０７による交通情報の取得処理は、仮想出発時刻を基準に取得する場合に限られることはなく、例えば、当該エリアの交通情報を出発時刻から所定時間経過後までの間で５分間隔ごとに取得するように行っても良い。これにより、次のステップＳ１０９により、車両の進行に伴う時間経過も考慮した道路交通情報７２ｂを取得できるので、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路の探索を行うことができる。
【００５３】
ステップＳ１０９では、仮想出発時刻ごとに経路を探索する処理が行われる。この処理は、経路探索プログラム２２ｄにより実行されるもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。具体的には、ステップＳ１０７により取得された道路交通情報７２ｂに基づく交通渋滞等を考慮して、出発地（または現在地）から目的地に到るまでの所要時間の合計が最短である時間的最短経路、つまり最も短い時間で目的地に到達できる経路が、仮想出発時刻ごとに探索される。そのため、複数の仮想出発時刻に対して、それぞれ異なる時間的最短経路が探索される場合もある。
【００５４】
例えば、先の具体例では「午前７時００分」、「午前７時３０分」、「午前８時００分」、「午前８時３０分」の４種類の仮想出発時刻ごとに、時間的最短経路がそれぞれ探索され、「午前７時００分」および「午前７時３０分」に出発した場合には推奨経路Ａが、また「午前８時００分」および「午前８時３０分」に出発した場合には推奨経路Ｂが、それぞれ探索される。
【００５５】
このステップＳ１０９による所要時間は、各道路リンクごとに直接データとして指定されて地図情報データベース２３に蓄積されたものを、当該推奨経路に関して積算することにより算出されるが、一般道、高速道路等の道路種別ごとに平均車速を設定することにより、その道路リンクの長さをこの平均車速で除することで所要時間を算出しても良い。このように算出された所要時間の累積結果をコスト関数として演算することにより、出発地から目的地まで到達する道路リンクの集合のうちから、最小コストの道路リンクの集合を時間的最短経路として選択し、推奨経路が探索される。
【００５６】
また、ステップＳ１０７により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路を探索することができるので、より道路交通事情に即した当該経路を仮想出発時刻ごとを得ることができる。
【００５７】
なお、各道路リンクの日時毎の所要時間が地図情報データベース２３等に予め蓄積されている場合には、ステップＳ１０７による交通情報を取得する処理を行わなくとも当該地図情報データベース２３内の所要時間データを用いることで、コスト関数を算出することもできる。但し、最新の交通情報を得られる点では、外部の情報センタ７０から道路交通情報７２ｂを取得する方が望ましい。
【００５８】
続くステップＳ１１１では、推定到着時刻を算出する処理が行われる。この処理は、推定到着時刻算出プログラム２２ｆにより実行されるもので、特許請求の範囲に記載の「到着時刻推定手段」に相当するものである。
即ち、このステップＳ１１１では、ステップＳ１０９により仮想出発時刻ごとに探索された推奨経路を、仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される推定到着時刻が算出される。この推定到着時刻の算出は、ステップＳ１０７で取得した道路交通情報７２ｂに含まれる、今後の交通渋滞予想を参照しながら行われるため、例えば、現在時刻に出発地を出発した場合の各道路リンクの所要時間が参照され、現在時刻に当該所要時間を加えたものが推定到着時刻となる。また、ステップＳ１０７により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した推定到着時刻を算出することができる。
【００５９】
なお、出発時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化するので、出発地から目的地までの所要時間も変化することがある。例えば、先の具体例では「午前７時００分」における探索経路上の一部の区間が通勤ラッシュによる混雑が発生しており、所要時間が２時間３０分かかる場合であっても、その３０分後には、その通勤ラッシュが解消することが過去のデータから判明しているときは、「午前７時３０分」に出発した場合の所要時間が２時間１５分というように、１５分短くなることがある。
【００６０】
続くステップＳ１１３では、仮想出発時刻および推定到着時刻、または推奨経路を表示する処理が行われる。この処理は、描画プログラム２２ｇにより実行されるもので、特許請求の範囲に記載の「表示制御手段」に相当するものである。即ち、ステップＳ１１３では、時刻軸を横軸とし、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する推定到着時刻を縦軸方向に並べて、ディスプレィ２６に表示する。例えば先の具体例においては、図３に示すように、仮想出発時刻、旅行時間（推定所要時間）および推定到着時刻が表示される。
【００６１】
ここで、図３の表示例について説明する。この表示例は、先の具体例により、ステップＳ１０５において、仮想出発時刻を「午前７時００分」、「午前７時３０分」、「午前８時００分」、「午前８時３０分」の４種類に設定した場合のものであるため、午前７時前から午前１１時過ぎに到る時刻軸を横軸として表し、仮想出発時刻である「午前７時００分」、「午前７時３０分」、「午前８時００分」および「午前８時３０分」のそれぞれについて、表示画面左端から右側方向に向かって延びる幅太帯表示Ｇｓ１〜Ｇｓ４の長さによって時刻表現を行っている。
【００６２】
また、この仮想出発時刻を表す幅太帯表示において、幅太帯表示Ｇｓ１、Ｇｓ２と幅太帯表示Ｇｓ３、Ｇｓ４との表示色が異なって表現されているのは、この例の場合には、ステップＳ１０９により、「午前７時００分」および「午前７時３０分」に出発した場合には推奨経路Ａが探索され、「午前８時００分」および「午前８時３０分」に出発した場合には推奨経路Ｂが探索されていることから、それぞれの推奨経路ごとに区別して仮想出発時刻を表現するためである。
【００６３】
一方、推定到着時刻についても、同じ時刻軸に対して、それぞれの仮想出発時刻に対応させて幅太帯表示を行っている。本例の場合には、仮想出発時刻である「午前７時００分」に対する推定到着時刻として「午前９時３０分」、「午前７時３０分」に対する推定到着時刻として「午前９時４５分」、「午前８時００分」に対する推定到着時刻として「午前１０時００分」、「午前８時３０分」に対する推定到着時刻として「午前１０時３０分」、をそれぞれ表示画面右端から左側方向に向かって延びる幅太帯表示Ｇａ１〜Ｇａ４の長さによって時刻表現を行っている。なお、この推定到着時刻を表す幅太帯表示においても、幅太帯表示Ｇａ１、Ｇａ２と幅太帯表示Ｇａ３、Ｇａ４との表示色が異なって表現されているのは、この例の場合には、ステップＳ１０９により探索された推奨経路が、経路Ａ、Ｂの２種類存在し、それぞれの推奨経路ごとに区別して表現するためである。
【００６４】
推定所要時間である旅行時間については、幅太帯表示Ｇｓ１〜Ｇｓ４により表現された仮想出発時刻と幅太帯表示Ｇａ１〜Ｇａ４により表現された推定到着時刻との間に、それぞれの仮想出発時刻に対応して幅細帯状に時間表現されている。
【００６５】
即ち、本例の場合には、仮想出発時刻である「午前７時００分」に対する旅行時間として「２時間３０分」の長さに設定された幅細表示Ｇｔ１が、仮想出発時刻の幅太帯表示Ｇｓ１と推定到着時刻の幅太帯表示Ｇａ１との間に表示されている。また仮想出発時刻である「午前７時３０分」に対する旅行時間についても同様に、「２時間１５分」の長さに設定された幅細表示Ｇｔ２が、仮想出発時刻の幅太帯表示Ｇｓ２と推定到着時刻の幅太帯表示Ｇａ２との間に表示されている。同様に「２時間００分」の長さに設定された幅細表示Ｇｔ３が、仮想出発時刻の幅太帯表示Ｇｓ３と推定到着時刻の幅太帯表示Ｇａ３との間に表示され、また「２時間００分」の長さに設定された幅細表示Ｇｔ４が、仮想出発時刻の幅太帯表示Ｇｓ４と推定到着時刻の幅太帯表示Ｇａ４との間に表示されている。
【００６６】
ここで、仮想出発時刻を「午前７時００分」に設定した場合よりも、仮想出発時刻を「午前７時３０分」に設定した場合の方が、旅行時間の幅細帯表示Ｇｔ２が１５分短く表現されているのは、前述したように、出発時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化し、この場合には、出発地から目的地までの旅行時間（所要時間）が短縮されたためである。
【００６７】
このように本例の場合では、推奨経路Ａを進行するときには、出発時刻によって旅行時間が１５分程度変動することがあり、また推奨経路Ｂを進行するときには、出発時刻が午前８時００分から同３０分までの間においては、２時間００分の旅行時間が変動しないことがわかる。即ち、ステップＳ１１３により、仮想出発時刻およびこれから推定される推定到着時刻を、横軸である時間軸に沿って縦軸方向に複数並べられた状態でディスプレィ２６にグラフィック表示させるため、利用者は、視覚的にそれらの違いを把握することができる。
【００６８】
つまり、利用者は、ステップＳ１１３により、ディスプレィ２６に表示された「複数の仮想出発時刻および複数の推定到着時刻」の差異を視覚的に一見して把握することができるので、複数の仮想出発時刻から推定される推定到着時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００６９】
このステップＳ１１３では、または複数の仮想出発時刻にそれぞれ対応する推奨経路をディスプレィ２６に表示する処理が行われる。例えば、図３に示す画面表示の例では、ディスプレィ２６による表示枠内のいずれかを手等でタッチすると、図４に示すような経路表示画面に切り替り、道路地図上に表された推奨経路Ａ、Ｂとともに仮想出発時刻、旅行時間が表示される。なお、この道路地図は、地図情報データベース２３に格納されている地図データに基づいて作画される。
【００７０】
即ち、図４に示すように、道路地図上に推奨経路Ａ、Ｂを他の道路表示とは異なる色あるいは太さで表した経路表示をディスプレィ２６の画面左側に表示し、同画面の右側にそれぞれの推奨経路Ａ、Ｂに対する仮想出発時刻と旅行時間とを数値表示している。例えば、本例の場合、経路Ａについては、仮想出発時刻「午前７時００分」に対する旅行時間「２時間３０分」と、仮想出発時刻「午前７時３０分」に対する旅行時間「２時間１５分」と、を画面右側上方に表示し、経路Ｂについては、仮想出発時刻「午前８時００分」に対する旅行時間「２時間００分」と、仮想出発時刻「午前８時３０分」に対する旅行時間「２時間００分」と、を画面右側下方に表示している。
【００７１】
このようにステップＳ１１３では、図３に示すような時間要素を主要表示内容として表す表示形態と、図４に示すような経路要素を主要表示内容として表す表示形態と、の双方を表示できるように、描画プログラム２２ｇにより表示演算処理を行っている。これにより、複数の仮想出発時刻ごとに推奨経路が異なる場合には、それらの経路の違いをディスプレィ２６による画面表示によって、視覚的に容易に把握することができるので、利用者は、図３に示すように、ディスプレィ２６に帯状表示された「複数の仮想出発時刻および複数の推定到着時刻」を参照できるばかりでなく、図４に示すように、複数の仮想出発時刻ごとに異なる推奨経路Ａ、Ｂの相違についても、旅行情報として事前に得ることができる。
【００７２】
また、時間の経過に伴って推定所要時間最小の経路が同時に表示されるので、利用者は、推奨経路と推定所要時間の双方を比較して出発時刻を決めることができる。具体的には、経路によっては道路が細く歩道がないような道路は歩行者に気を使うから通りたくないとか、逆に車線数が多く、平均車速が高いような道路は危険だから通りたくないとか、利用者の嗜好によってできれば避けたい経路がある。また推奨経路によっては立ち寄りたい店がある場合もある。一方、なるべく運転時間が短い方がよい（所要時間は短い方が良い）と考える利用者も多い。そのような場合に、推奨経路と推定所要時間を同時に比較して旅行計画を立てることができる。
【００７３】
つまり、図３および図４に示す例では、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路Ａまたは推奨経路Ｂを選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００７４】
以上説明したように、本第１実施形態に係るナビゲーション装置２０および旅行情報提供プログラムによると、仮想時刻設定プログラム２２ｅ（Ｓ１０５）により複数の仮想出発時刻を設定し、推定到着時刻算出プログラム２２ｆ（Ｓ１１１）により、複数の仮想出発時刻ごとに経路探索プログラム２２ｄ（Ｓ１０９）により探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、描画プログラム２２ｇ（Ｓ１１３）により、複数の仮想出発時刻Ｇｓ１〜Ｇｓ４および当該複数の仮想出発時刻Ｇｓ１〜Ｇｓ４にそれぞれ対応した複数の推定到着時刻Ｇａ１〜Ｇａ４をディスプレィ２６に表示させる。これにより、利用者は、ディスプレィ２６に表示された「複数の仮想出発時刻Ｇｓ１〜Ｇｓ４および複数の推定到着時刻Ｇａ１〜Ｇａ４」を参照できるので、現在時刻から推定される推定到着時刻のみならず、将来の仮想出発時刻（Ｇｓ１〜Ｇｓ４）から推定される推定到着時刻（Ｇａ１〜Ｇａ４）についても、旅行情報として事前に得ることができる。
【００７５】
つまり、所定時間間隔ごとに推定到着時刻が算出されディスプレィ２６に表示されるので、利用者は今後の所要時間または到着時刻を目安にしながら出発時刻を決めることができる。即ち、利用者は、これら提示された旅行情報に基づいて、いつごろ出発したらいつごろ目的地に到着できるかを把握することができる。また、時間の経過とともに推定所要時間が最小となる経路が変化する場合には、各々の時刻に対する推定所要時間最小の経路を利用者に提示することができるので、利用者は、出発時刻に応じて所要時間が短くなる経路がどこを通過するかといったことが把握することができ、旅行計画を柔軟に見積もることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を利用者に提供することができる。
【００７６】
なお、以上説明した第１実施形態では、車両に搭載されるタイプのナビゲーション装置で、すべての演算制御処理を行うことを前提としたが、例えば、ナビゲーション装置２０から、出発地情報、目的地情報出発時刻情報を特定の情報センタ７０に送信し、それを受信（図２に示すＳ１０１、Ｓ１０３）した情報センタ７０内で、仮想出発時刻の設定（同図のＳ１０５）、交通情報の取得（同図のＳ１０７）、経路探索（同図のＳ１０９）、推定到着時刻の算出（同図のＳ１１１）を行い、その結果である「複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻のデータ」を当該情報センタ７０の通信装置７４から車載のナビゲーション装置２０に送信し、それを車載のナビゲーション装置２０で受信するといった、いわゆる通信型のナビゲーション装置２０において、情報センタ７０内のコンピュータに旅行情報提供プログラムによる処理を行わせても良い。
【００７７】
また、図２に示すステップＳ１１１により算出された推定到着時刻に時間的な幅が存在する場合には、図５に示すような曖昧表示を行っても良い。
即ち、旅行時間と推定到着時刻との境界を、図３に示すように直線によって表現するのではなく、推定到着時刻に時間的な幅の度合いを振幅で表現した鋸刃状の折れ線によって曖昧表示Ｇｗ１〜Ｇｗ４を行っている。例えば、図５に示す推定到着時刻Ｇａ１の曖昧表示Ｇｗ１は、午前９時３０分を中心に±７．５分（時間幅１５分）の時間誤差が生じ得ることを鋸刃状の折れ線の振幅によって表している。同様に、推定到着時刻Ｇａ２の曖昧表示Ｇｗ２は、午前９時４５分を中心に±１５分（時間幅３０分）の時間誤差が生じ得ること、また推定到着時刻Ｇａ３の曖昧表示Ｇｗ３は、午前１０時００分を中心に±７．５分（時間幅１５分）の時間誤差が生じ得ること、さらに推定到着時刻Ｇａ４の曖昧表示Ｇｗ４は、午前１０時３０分を中心に±５分（時間幅１０分）の時間誤差が生じ得ること、をそれぞれ鋸刃状の折れ線の振幅によって表している。
【００７８】
これにより、推定到着時刻が含む誤差を表現することができるので、推定到着時刻の曖昧さを利用者に明示することができる。なお、このような「曖昧表示」は、例えば、旅行時間を表す幅細帯表示Ｇｔ１等と推定到着時刻を表す幅太帯表示Ｇａ１等との境界を線により区分けすることなく、双方の表示色による濃淡により色が自然に移り変わるように表現した、いわゆる「ぼかし」や「モザイク」によるものであっても良い。
【００７９】
さらに、ステップＳ１０５において、仮想出発時刻をさらに細かく、例えば５分間間隔で設定しておき、各仮想出発時刻ごとに経路の所要時間を推定し、算出した推定所要時間が所定時間（例えば１５分）以上異なる場合の仮想出発時刻のみをステップＳ１１３による表示の対象とする、時間フィルタをかける処理を行う。これにより、図６に示すようなフィルタリング表示をディスプレィ２６に行わせることができる。
【００８０】
図６では、所要時間が２時間３０分、２時間００分、１時間４５分さらに２時間００分、となる、それぞれの仮想出発時刻、７時００分、８時１５分、９時００分、９時１０分の場合が表示されている。このように表示させることで、利用者には、今後、所要時間が変化するのが今から何分後であるかを提示することができるので、利用者にとっては、今後の交通渋滞の変化を見越して出発時間の調整を行うことができるようになる。
【００８１】
［第２実施形態］
次に、第２実施形態のナビゲーション装置により処理される旅行情報提供プログラムの流れを図７〜図９に基づいて説明する。なお、以下説明する第２実施形態に係る旅行情報提供プログラムを実行するハードウェアは、前述したナビゲーション装置２０と同様に構成されるため、それらの説明を省略するとともに、必要に応じて図１に示す符号を参照して説明する。またこの第２実施形態に係る旅行情報提供プログラムによる各処理も、第１実施形態の入力プログラム２２ｂ、交通情報取得プログラム２２ｃ、経路探索プログラム２２ｄ、仮想時刻設定プログラム２２ｅ、推奨出発時刻算出プログラムおよび描画プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００８２】
なお、「推奨出発時刻算出プログラム」は、仮想時刻設定プログラム２２ｅにより設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、出発地を出発すべき推奨出発時刻を算出する機能を有するもので、特許請求の範囲に記載の「出発時刻推定手段」に相当するものである。
【００８３】
図７に示すように、本第２実施形態のナビゲーション装置２０により処理される旅行情報提供プログラムでは、まずステップＳ２０１により出発地と目的地を入力する処理が行われる。この処理は、図２に示すステップＳ１０１と同様であり、具体的な入力方法等についても同様であるため、それら説明を省略する。
【００８４】
続くステップＳ２０５では、交通情報を取得する処理が行われる。この処理も、図２に示すステップＳ１０５とほぼ同様である。具体的には、情報センタ７０から通信装置３５を介して、例えば、ステップＳ２０１で入力等された出発地から目的地までを半径とした円内エリアにおける現在時刻における道路交通情報７２ｂを取得する。なお、現在時刻は、図１に示すように、ナビゲーション装置２０のＣＰＵ２１に内蔵された時計２１ａから取得される現在時刻を利用する。
【００８５】
また、このステップＳ２０５による交通情報の取得処理は、現在時刻を基準に取得する場合に限られることはなく、例えば、当該エリアの交通情報を現在時刻から所定時間経過後までの間で５分間隔ごとに取得するように行っても良い。これにより、次のステップＳ２０７により、車両の進行に伴う時間経過も考慮した道路交通情報７２ｂを取得できるので、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路の探索を行うことができる。
【００８６】
次のステップＳ２０７では、現在時刻について経路を探索する処理が行われる。この処理は、経路探索プログラム２２ｄにより実行されるもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。具体的には、ステップＳ２０７により取得された道路交通情報７２ｂに基づく交通渋滞等を考慮して、出発地（または現在地）から目的地に到るまでの所要時間の合計が最短である時間的最短経路、つまり最も短い時間で目的地に到達できる経路を現在時刻について探索する。またこのステップＳ２０７においては、探索した結果、所要時間の合計が最短にならなかった他の経路についても、記憶しておく。これらの経路は、現在時刻については時間的最短経路にならなくても、ステップＳ２１１により設定される将来の仮想到着時刻については時間的最短経路になり得る可能性があるからである。
【００８７】
このステップＳ２０７による所要時間は、各道路リンクごとに直接データとして指定されて地図情報データベース２３に蓄積されたものを、当該推奨経路に関して積算することにより算出されるが、一般道、高速道路等の道路種別ごとに平均車速を設定することにより、その道路リンクの長さをこの平均車速で除することで所要時間を算出しても良い。このように算出された所要時間の累積結果をコスト関数として演算することにより、出発地から目的地まで到達する道路リンクの集合のうちから、最小コストの道路リンクの集合を時間的最短経路として選択し、推奨経路が探索される。
【００８８】
また、ステップＳ２０５により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路を探索することができるので、より道路交通事情に即した当該経路を仮想出発時刻ごとを得ることができる。
【００８９】
なお、各道路リンクの日時毎の所要時間が地図情報データベース２３等に予め蓄積されている場合には、ステップＳ２０５による交通情報を取得する処理を行わなくとも当該地図情報データベース２３内の所要時間データを用いることで、コスト関数を算出することもできる。但し、最新の交通情報を得られる点では、外部の情報センタ７０から道路交通情報７２ｂを取得する方が望ましい。
【００９０】
続くステップＳ２０９では、推定到着時刻を算出する処理が行われる。この処理は、推定到着時刻算出プログラム２２ｆにより実行されるもので、特許請求の範囲に記載の「到着時刻推定手段」に相当するものである。
即ち、このステップＳ１１１では、ステップＳ２０７により現在時刻について探索された推奨経路を、現在時刻に出発地を出発し目的地に到着するとした場合において推定される推定到着時刻が算出される。この推定到着時刻の算出は、ステップＳ２０５で取得した道路交通情報７２ｂに含まれる、今後の交通渋滞予想を参照しながら行われるため、例えば、現在時刻に出発地を出発した場合の各道路リンクの所要時間が参照され、現在時刻に当該所要時間を加えたものが推定到着時刻となる。また、ステップＳ２０５により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した推定到着時刻を算出することができる。
【００９１】
続くステップＳ２１１では、複数の仮想到着時刻を設定する処理が行われる。この処理は、仮想時刻設定プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「仮想出発時刻設定手段」に相当するものである。例えば、ステップＳ２０９により推定された推定到着時刻と、これ対して所定時間間隔（例えば３０分間隔）あるいは任意時間間隔で合計４種類の時刻と、を仮想到着時刻として設定する。具体例を挙げると、推定到着時刻を午前９時３０分とすれは、この「午前９時３０分」と、この１５分後の「午前９時４５分」、これの３０分後の「午前１０時１５分」、これの３０分後の「午前１０時４５分」との４種類の仮想到着時刻が設定される。
【００９２】
次のステップＳ２１３では、推奨出発時刻を算出する処理が行われる。この処理は、推奨出発時刻算出プログラムにより実行されるもので、特許請求の範囲に記載の「出発時刻推定手段」に相当するものである。
即ち、このステップＳ２１３では、ステップＳ２１１により設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、出発地を出発すべき推奨出発時刻が算出される。例えば、推定到着時刻から３０分後に設定された仮想到着時刻に対応する推奨出発時刻を算出するには、まず現在時刻から３０分後を出発時刻と仮定してＳ２０９と同様に、到着時刻を推定する。そして、この推定した到着時刻が目標の仮想到着時刻より５分早ければ出発時刻をさらに５分後として再度到着時刻を推定する。この処理を数回繰り返すことによりほぼ仮想到着時刻に対する出発時刻を算出することができる。最終的に算出した出発時刻を推奨出発時刻として採用する。このような処理を複数の仮想到着時刻に対してそれぞれ行うことにより、それぞれの当該仮想到着時刻に対する推奨出発時刻が算出される。なお推定所要時間はこのような処理の途中に算出される。
【００９３】
また、ステップＳ２０７により記憶されている、所要時間の合計が最短にならなかった他の経路についても、このような処理を行い、さらに複数の仮想到着時刻に対してもそれぞれ行うことにより、それぞれの当該仮想到着時刻に対する推奨出発時刻が算出される。これにより、複数の仮想到着時刻に対して、それぞれ異なる時間的最短経路が探索される場合もある。さらに、ステップＳ２０５により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した推奨出発時刻を算出することができる。
【００９４】
例えば、前述の具体例では「午前９時３０分」、「午前９時４５分」、「午前１０時１５分」および「午前１０時４５分」の４種類の仮想到着時刻ごとに、時間的最短経路がそれぞれ探索され、仮想到着時刻「午前９時３０分」に対し推奨出発時刻「午前７時００分」、仮想到着時刻「午前９時４５分」に対し推奨出発時刻「午前７時３０分」、仮想到着時刻「午前１０時１５分」に対し推奨出発時刻「午前８時１５分」、仮想到着時刻「午前１０時４５分」に対し推奨出発時刻「午前８時４５分」が、それぞれ算出される。また「午前９時３０分」および「午前９時４５分」に到着した場合には推奨経路Ｃ、「午前１０時１５分」および「午前１０時４５分」に到着した場合には推奨経路Ｄ、がそれぞれ探索される。
【００９５】
また、到着時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化するので、出発地から目的地までの所要時間も変化することがある。これは、図２に示すステップＳ１１１で既に説明したことと同様である。例えば、前記の具体例では、推奨経路Ｃについて仮想到着時刻が、「午前９時３０分」の場合と「午前９時４５分」の場合とを比較すると、仮想到着時刻が「午前９時４５分」の場合には、旅行時間（推定所要時間）が１５分短縮されているように、探索経路上の交通渋滞等の道路交通事情によって変動することがある。
【００９６】
続くステップＳ２１５では、推奨出発時刻および仮想到着時刻、または推奨経路を表示する処理が行われる。この処理は、描画プログラム２２ｇにより実行されるもので、特許請求の範囲に記載の「表示制御手段」に相当するものである。なおこの処理は、図２に示すステップＳ１１３により「仮想出発時刻および推定到着時刻」を表示していたところを「推奨出発時刻および仮想到着時刻」に置き換えれば、ステップＳ１１３とほぼ同様である。そのため、表示処理の詳細については説明を省略する。
【００９７】
例えば、前述の具体例においては、図８に示すように、推奨出発時刻、旅行時間（推定所要時間）および仮想到着時刻が表示される。この表示例は、前述の具体例により、ステップＳ２１１において、仮想到着時刻を「午前９時３０分」、「午前９時４５分」、「午前１０時１５分」、「午前１０時４５分」の４種類に設定した場合のものであるため、午前７時前から午前１１時過ぎに到る時刻軸を横軸として表し、仮想到着時刻である「午前９時３０分」、「午前９時４５分」、「午前１０時１５分」、「午前１０時４５分」のそれぞれについて、表示画面左端から右側方向に向かって延びる幅太帯表示Ｇｓ５〜Ｇｓ８の長さによって時刻表現を行っている。
【００９８】
また、この仮想到着時刻を表す幅太帯表示において、幅太帯表示Ｇｓ５、Ｇｓ６と幅太帯表示Ｇｓ７、Ｇｓ８との表示色が異なって表現されているのは、この例の場合には、ステップＳ２０７とステップＳ２１３により、「午前９時３０分」および「午前９時４５分」に到着した場合には推奨経路Ｃが探索、選択され、「午前１０時１５分」および「午前１０時４５分」に到着した場合には推奨経路Ｄが探索、選択されていることから、それぞれの推奨経路ごとに区別して仮想到着時刻を表現するためである。
【００９９】
一方、推奨出発時刻についても、同じ時刻軸に対して、それぞれの仮想到着時刻に対応させて幅太帯表示を行っている。本例の場合には、仮想到着時刻である「午前９時３０分」に対する推奨出発時刻として「午前７時００分」、「午前９時４５分」に対する推奨出発時刻として「午前７時３０分」、「午前１０時１５分」に対する推奨出発時刻として「午前８時１５分」、「午前１０時４５分」に対する推奨出発時刻として「午前８時４５分」、をそれぞれ表示画面右端から左側方向に向かって延びる幅太帯表示Ｇａ５〜Ｇａ８の長さによって時刻表現を行っている。なお、この推奨出発時刻を表す幅太帯表示においても、幅太帯表示Ｇａ５、Ｇａ６と幅太帯表示Ｇａ７、Ｇａ８との表示色が異なって表現されているのは、この例の場合には、ステップＳ２０７とステップＳ２１３により探索、選択された推奨経路が、経路Ｃ、Ｄの２種類存在し、それぞれの推奨経路ごとに区別して表現するためである。
【０１００】
推定所要時間である旅行時間については、幅太帯表示Ｇｓ５〜Ｇｓ８により表現された仮想到着時刻と幅太帯表示Ｇａ５〜Ｇａ８により表現された推奨出発時刻との間に、それぞれの仮想到着時刻に対応して幅細帯状に時間表現されている。
【０１０１】
即ち、本例の場合には、仮想到着時刻である「午前９時３０分」に対する旅行時間として「２時間３０分」の長さに設定された幅細表示Ｇｔ５が、仮想到着時刻の幅太帯表示Ｇｓ５と推奨出発時刻の幅太帯表示Ｇａ５との間に表示されている。また仮想出発時刻である「午前９時４５分」に対する旅行時間についても同様に、「２時間１５分」の長さに設定された幅細表示Ｇｔ６が、幅太帯表示Ｇｓ６と幅太帯表示Ｇａ６との間に表示され、同様に「２時間００分」の長さに設定された幅細表示Ｇｔ７が、幅太帯表示Ｇｓ７と幅太帯表示Ｇａ７との間に表示され、また「２時間００分」の長さに設定された幅細表示Ｇｔ８が、幅太帯表示Ｇｓ８と幅太帯表示Ｇａ８との間に表示されている。
【０１０２】
ここで、仮想到着時刻を「午前９時３０分」に設定した場合よりも、仮想到着時刻を「午前９時４５分」に設定した場合の方が、旅行時間の幅細帯表示Ｇｔ６が１５分短く表現されているのは、前述したように、到着時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化し、この場合には、出発地から目的地までの旅行時間（所要時間）が短縮されたためである。
【０１０３】
このようにステップＳ２１５により、仮想到着時刻およびこれから算出される推奨出発時刻を、横軸である時間軸に沿って縦軸方向に複数並べられた状態でディスプレィ２６にグラフィック表示させるため、利用者は、視覚的にそれらの違いを把握することができる。
【０１０４】
つまり、利用者は、ステップＳ２１５により、ディスプレィ２６に表示された「複数の仮想到着時刻および複数の推奨出発時刻」の差異を視覚的に一見して把握することができるので、複数の仮想到着時刻から算出される推奨出発時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【０１０５】
このステップＳ２１５では、または複数の仮想到着時刻にそれぞれ対応する推奨経路をディスプレィ２６に表示する処理が行われる。例えば、図８に示す画面表示の例では、ディスプレィ２６による表示枠内のいずれかを手等でタッチすると、第１実施形態による図４に示すような経路表示画面に切り替る。そして、前述の第１実施形態と同様に、道路地図上に表された推奨経路Ｃ、Ｄとともに仮想到着時刻、旅行時間が表示される（図４に示す「経路Ａ」、「経路Ｂ」をそれぞれ「経路Ｃ」、「経路Ｄ」に変更し、また「出発時刻」を「到着時刻」に変更したものがこれに相当する）。なお、この道路地図は、地図情報データベース２３に格納されている地図データに基づいて作画される。
【０１０６】
このようにステップＳ２１５では、図８に示すような時間要素を主要表示内容として表す表示形態と、図４に示すような経路要素を主要表示内容として表す表示形態と、の双方を表示できるように、描画プログラム２２ｇにより表示演算処理を行っている。これにより、複数の仮想到着時刻ごとに推奨経路が異なる場合には、それらの経路の違いをディスプレィ２６による画面表示によって、視覚的に容易に把握することができるので、利用者は、図８に示すように、ディスプレィ２６に帯状表示された「複数の仮想到着時刻および複数の推奨出発時刻」を参照できるばかりでなく、図４に示すように、複数の仮想到着時刻ごとに異なる推奨経路Ｃ（Ａの置き換え）、Ｄ（Ｂの置き換え）の相違についても、旅行情報として事前に得ることができる。
【０１０７】
つまり、図８および図４に示す例では、第１実施形態によるものと同様に、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路Ｃまたは推奨経路Ｄを選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【０１０８】
以上説明したように、本第２実施形態に係るナビゲーション装置２０および旅行情報提供プログラムによると、推定到着時刻算出プログラム２２ｆ（Ｓ２０９）により、現在時刻について経路探索プログラム２２ｄ（Ｓ２０７）により探索された推奨経路を当該現在時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、仮想時刻設定プログラム２２ｅ（Ｓ２１１）により、推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定し、推奨出発時刻算出プログラム（Ｓ２１３）により、複数の仮想到着時刻ごとにそれぞれの当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻を算出し、描画プログラム２２ｇ（Ｓ２１５）により、複数の仮想到着時刻Ｇａ５〜Ｇａ８および当該複数の仮想到着時刻Ｇａ５〜Ｇａ８にそれぞれ対応した複数の推奨出発時刻Ｇｓ５〜Ｇｓ８をディスプレィ２６に表示させる。これにより、利用者は、ディスプレィ２６に表示された「複数の仮想到着時刻Ｇａ５〜Ｇａ８および複数の推奨出発時刻Ｇｓ５〜Ｇｓ８」を参照できるので、現在時刻から推定される推定到着時刻のみならず、この推定到着時刻から所定時間間隔で設定された仮想到着時刻（Ｇａ５〜Ｇａ８）や、当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻（Ｇｓ５〜Ｇｓ８）についても、旅行情報として事前に得ることができる。
【０１０９】
つまり、到着時刻を所定時間間隔で設定し、これに対応する推奨出発時刻を算出、表示するので、利用者は目的地への到着時刻に注目して出発時刻を決めることができる。即ち、利用者は、これら提示された旅行情報に基づいて、いつごろ出発したらいつごろ目的地に到着できるかを把握することができる。また、時間の経過とともに推定所要時間が最小となる経路が変化する場合には、各々の時刻に対する推定所要時間最小の経路を利用者に提示することができるので、利用者は、出発時刻に応じて所要時間が短くなる経路がどこを通過するかといったことが把握することができ、旅行計画を柔軟に見積もることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を利用者に提供することができる。
【０１１０】
なお、前述した第２実施形態に係る旅行情報提供プログラムによる処理のほか、第３の実施形態として、図９に示すように、出発地と目的地を入力し（Ｓ３０１）、利用者が希望する到着時刻を入力し（Ｓ３０３）、この到着時刻に基づいて複数の仮想到着時刻を設定した後（Ｓ３０５）、複数の仮想到着時刻に対する交通情報を取得し（Ｓ３０７）、仮想到着時刻ごとに、それぞれの当該仮想到着時刻に前記目的地に最短時間で到着可能な前記出発地から前記目的地までの経路（最短時間経路）を探索して（Ｓ３０９）、前記仮想到着時刻ごとに前記出発地を出発すべき推奨出発時刻を算出し（Ｓ３１１）、そして推奨出発時刻および仮想到着時刻等をディスプレイ２６に表示する（Ｓ３１３）、といったアルゴリズムからなる旅行情報提供プログラムを構成することも好適である。
【０１１１】
即ち、前述の第１の実施形態が入力された出発時刻に対して複数の仮想出発時刻を設定するものに対して、本第３の実施形態は、到着時刻を入力し、この入力された到着時刻に対して複数の仮想到着時刻を設定するものである。本第３の実施形態によれば、利用者は旅行計画を立てる際、目的地への到着時刻に着目して、現在地を出発すべき時刻を決定するための旅行情報を得ることができる。
【０１１２】
なお、「仮想到着時刻に前記目的地に最短時間で到着可能な前記出発地から前記目的地までの経路」を探索する方法は第２の実施形態で説明した方法と同様に、出発時刻を適当に設定して出発地から目的地までの時間最短経路および推定到着時刻を算出し、算出された推定到着時刻と目標とする仮想到着時刻との差に応じて出発時刻を修正して時間最短経路と推定到着時刻を算出するという演算を数回繰り返すことで実現することができる。また、図９のステップＳ３０５で仮想ｓ到着時刻を設定する際には、Ｓ３０３で入力された到着時刻に対して所定時間間隔経過ごとの時刻とともに、入力された到着時刻より所定時間早い時刻を仮想到着時刻として設定することも好適である。即ち、入力された到着時刻の少し前の時刻から仮想到着時刻を設定することで、入力された到着時刻の前後を含めて旅行時間の時刻毎の変化を利用者に提示することができる。
【０１１３】
さらに、上記各実施形態における表示例（図３、図４、図５、図６、図８）において、複数の出発時刻（仮想出発時刻あるいは推奨出発時刻）と到着時刻（推定到着時刻あるいは仮想到着時刻）の組のうち、旅行時間が最も短くなる出発時刻と到着時刻の組を、強調して表示する（例えば色や線の太さを他の組と異なる態様で表示する）ことも好適である。このようにすることで、利用者に対して、旅行時間に着目した旅行計画を立てる際の目安として、旅行時間が最も短くなる出発時刻と到着時刻の組を、理解しやすいように提示することが可能となる。
【０１１４】
また、以上説明した各実施形態では、本発明を車両に搭載したナビゲーション装置に適用した例として説明したが、本発明は、車両に搭載したナビゲーション装置や、利用者がもつ情報端末に対して電気通信回線を介して旅行情報を提供する情報センタが当該旅行情報を提供するためのプログラムとして実現することも可能である。この場合、図２、図７、図９のフローチャートの処理において、出発地などを入力する処理は、利用者側の端末から電気通信回線を通じて取得する処理に、また出発時刻や推奨経路を表示する処理は、該当するデータ（出発時刻データや推奨経路のデータ）を利用者の端末へ送信する処理に置き換えることで実現することができる。
【０１１５】
また、以上説明した各実施形態では、目的地を入力し、経路探索を行った直後に仮想出発時刻、もしくは仮想到着時刻を設定するようにしたが、一旦探索された推奨経路に沿って移動している最中に、利用者の操作により、現在地、現在時刻から所定時間間隔の目的地までの到着予想時刻を計算して表示するようにアルゴリズムを構成しても良い。これにより、推奨経路に沿って移動の途中で、休憩をとろうとした場合、今後、目的地までの所要時間が極端に長くならない程度での休憩時間の目安を得るのに便利となる。例えばラッシュアワーによる交通渋滞が発生するまでどの程度の時間的余裕があるかを、利用者が知ることができる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】第１実施形態に係るナビゲーション装置により処理される旅行情報提供プログラムによる処理の流れを示すフローチャートである。
【図３】図２に示す表示処理（Ｓ１１３）による時間要素を主要表示内容として表す画面表示の例を示す説明図である。
【図４】図２に示す表示処理（Ｓ１１３）による経路要素を主要表示内容として表す画面表示の例を示す説明図である。
【図５】図２に示す表示処理（Ｓ１１３）による曖昧表示の例を示す説明図である。
【図６】図２に示す表示処理（Ｓ１１３）によるフィルタリング表示の例を示す説明図である。
【図７】第２実施形態に係るナビゲーション装置により処理される旅行情報提供プログラムによる処理の流れを示すフローチャートである。
【図８】図２に示す表示処理（Ｓ２１５）による時間要素を主要表示内容として表す画面表示の例を示す説明図である。
【図９】第２実施形態に係るナビゲーション装置により処理される他の旅行情報提供プログラムによる処理の流れを示すフローチャートである。
【符号の説明】
２０ ナビゲーション装置（旅行情報提供装置、コンピュータ）
２１ ＣＰＵ（経路探索手段、仮想出発時刻設定手段、仮想到着時刻設定手段、到着時刻推定手段、出発時刻推定手段、表示制御手段、出力制御手段）
２１ａ 時計
２２ メモリ
２２ｂ 入力プログラム
２２ｃ 交通情報取得プログラム
２２ｄ 経路探索プログラム（経路探索手段）
２２ｅ 仮想時刻設定プログラム（仮想出発時刻設定手段、仮想到着時刻設定手段）
２２ｆ 推定到着時刻算出プログラム（到着時刻推定手段）
２２ｇ 描画プログラム（表示制御手段）
２３ 地図情報データベース
２５ 入力装置
２６ ディスプレィ（表示装置、出力手段）
３１ ＧＰＳセンサ
３２ 車速センサ
３３ ジャイロセンサ
３５ 通信装置
７０ 情報センタ
７２ 制御装置
７４ 通信装置（出力手段）
Ａ、Ｂ 経路（推奨経路）
Ｓ１０７ （仮想出発時刻設定手段）
Ｓ１０９、Ｓ２０７（経路探索手段）
Ｓ１１１、Ｓ２０９（到着時刻推定手段）
Ｓ１１３ （表示制御手段、出力手段）
Ｓ２１１ （仮想到着時刻設定手段）
Ｓ２１３ （出発時刻推定手段）
Ｓ２１５ （表示制御手段）
Ｓ３０３ （到着時刻推定手段）
Ｓ３０５ （仮想到着時刻設定手段）
Ｓ３０９ （経路探索手段）
Ｓ３１１ （出発時刻推定手段）
Ｓ３１３ （表示制御手段）
【発明の属する技術分野】
本発明は、旅行情報提供装置および旅行情報提供プログラムに関する。
【０００２】
【従来の技術】
従来より、カーナビゲーション装置等を代表とする旅行情報提供装置においては、経路案内を希望する出発地から目的地までの経路探索を行い、現在時刻から当該目的地までの所要時間を推定して利用者に提示する技術が確立されており、これに関連して、所要時間の推定に各時刻ごとの過去の所要時間分布を考慮して算出する技術が公知となっている（特許文献１）。
【０００３】
【特許文献１】
特開２０００−２３５６９２号公報（第２頁〜第５頁、図１〜図９）
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の旅行情報提供装置では、その時刻における所要時間を算出してそれを利用者に提示するにすぎないため、利用者は、現在時刻から時間の経過とともに所要時間または到着予定時刻がどのように変化するかを知ることはできなかった。そのため、利用者は、旅行情報提供装置が提供する旅行情報からは、時間の経過とともに所要時間または到着予定時刻がどのように変化するかを知ることができず、今出発すれば早く目的地に到着できるのか、あるいは時間をおいて出発した方が時間的に効率良く目的地に到着できるのか等、といった旅行計画を見積もることができなかった。
【０００５】
即ち、探索された推奨経路を進行した場合、交通渋滞等により今後、所要時間が増加する傾向にあるという事前情報を入手できれば、今すぐ出発すべきであろうし、また交通渋滞等の解消により今後、所要時間が減少する傾向にあることがわかれば、しばらく時間をおいて出発するほうが得策であろう等の、判断が利用者に可能になるが、このような旅行情報は従来の旅行情報提供装置からは得ることができなかった。そのため、利用者は、時間の経過による道路交通事情の変化を考慮して出発時刻を決めるといった旅行計画を立てることができなかった。
【０００６】
また、出発時刻によっては、推奨経路とは異なる経路を進行した場合の方が、所要時間が短くなることもあるが、従来の旅行情報提供装置では、そような時間の経過とともに所要時間が短いと推定される経路が変化することまで考慮した旅行情報を利用者に提示するには至っていない。そのため、このように時々刻々と変化する道路交通事情を踏まえて推奨経路を選択するといった旅行計画を立てることもできなかった。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供し得る旅行情報提供装置および旅行情報提供プログラムを実現することにある。
【０００８】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１の旅行情報提供装置では、出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段と、複数の仮想出発時刻を設定する仮想出発時刻設定手段と、前記複数の仮想出発時刻ごとに、前記経路探索手段により探索された推奨経路を、前記仮想出発時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段と、前記複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した前記複数の推定到着時刻を表示装置に表示させる表示制御手段と、を備えたことを技術的特徴とする。
【０００９】
請求項１の発明では、仮想出発時刻設定手段により複数の仮想出発時刻を設定し、到着時刻推定手段により、複数の仮想出発時刻ごとに経路探索手段により探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、表示制御手段により、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻を表示装置に表示させる。これにより、利用者は、表示装置に表示された「複数の仮想出発時刻および複数の推定到着時刻」を参照できるので、現在時刻から推定される推定到着時刻のみならず、将来の仮想出発時刻から推定される推定到着時刻についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、出発時刻を決めることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００１０】
また、請求項２の旅行情報提供装置では、請求項１において、前記仮想出発時刻設定手段は、現在時刻から、所定時間間隔で前記複数の仮想出発時刻を設定することを技術的特徴とする。
【００１１】
請求項２の発明では、仮想出発時刻設定手段は、現在時刻から、所定時間間隔で複数の仮想出発時刻を設定することから、表示装置には、現在時刻から、所定時間間隔で設定された複数の仮想出発時刻とそれらに対応した複数の推定到着時刻とが表示させる。これにより、利用者は、現在時刻から推定される推定到着時刻のみならず、現在時刻から所定時間間隔で設定された複数の仮想出発時刻から推定される推定到着時刻についても、旅行情報として事前に得ることができる。したがって、道路交通事情の経時変化の一例として、現在時刻から所定時間間隔で変化する道路交通事情に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００１２】
さらに、請求項３の旅行情報提供装置では、請求項１または２において、前記表示制御手段は、時刻軸を横軸とし、前記複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する前記推定到着時刻を縦軸方向に並べて、前記表示装置に表示することを技術的特徴とする。
【００１３】
請求項３の発明では、時刻軸を横軸とし、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する推定到着時刻を縦軸方向に並べて表示装置に表示させる。これにより、将来の仮想出発時刻およびこれから推定される推定到着時刻についても、横軸である時間軸に沿って、縦軸方向に複数並べられた状態で表されるため、利用者は、視覚的にそれらの違いを把握することができる。つまり、利用者は、表示装置に表示された「複数の仮想出発時刻および複数の推定到着時刻」の差異を視覚的に一見して把握することができるので、複数の仮想出発時刻から推定される推定到着時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００１４】
さらにまた、請求項４の旅行情報提供装置では、請求項１または２において、前記表示制御手段は、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路を前記表示装置に表示することを技術的特徴とする。
【００１５】
請求項４の発明では、複数の仮想出発時刻にそれぞれ対応する推奨経路を表示装置に表示させることから、例えば、複数の仮想出発時刻ごとに推奨経路が異なる場合には、それらの経路の違いを視覚的に容易に把握することができる。これにより、利用者は、表示装置に表示された「複数の仮想出発時刻および複数の推定到着時刻」を参照できるばかりでなく、複数の仮想出発時刻ごとに異なる推奨経路の相違についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路を選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００１６】
上記目的を達成するため、請求項５の旅行情報提供装置では、出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段と、現在時刻について前記経路探索手段により探索された推奨経路を、当該現在時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段と、前記推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定する仮想到着時刻設定手段と、前記仮想到着時刻設定手段により設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、前記出発地を出発すべき推奨出発時刻を算出する出発時刻推定手段と、前記複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応した前記複数の推奨出発時刻を表示装置に表示させる表示制御手段と、を備えることを技術的特徴とする。
【００１７】
請求項５の発明では、到着時刻推定手段により、現在時刻について経路探索手段により探索された推奨経路を当該現在時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、仮想到着時刻設定手段により、推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定し、出発時刻推定手段により、仮想到着時刻設定手段により設定された複数の仮想到着時刻ごとにそれぞれの当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻を算出し、表示制御手段により、複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応した複数の推奨出発時刻を表示装置に表示させる。
これにより、利用者は、表示装置に表示された「複数の仮想到着時刻および複数の推奨出発時刻」を参照できるので、現在時刻から推定される推定到着時刻のみならず、この推定到着時刻から所定時間間隔で設定された仮想到着時刻や、当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、出発時刻を決めることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００１８】
また、請求項６の旅行情報提供装置では、請求項５において、前記表示制御手段は、時刻軸を横軸とし、前記複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応する前記推奨出発時刻を縦軸方向に並べて、前記表示装置に表示することを技術的特徴とする。
【００１９】
請求項６の発明では、時刻軸を横軸とし、複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応する推奨出発時刻を縦軸方向に並べて表示装置に表示させる。これにより、仮想到着時刻およびこれから算出される推奨出発時刻についても、横軸である時間軸に沿って、縦軸方向に複数並べられた状態で表されるため、利用者は、視覚的にそれらの違いを把握することができる。つまり、利用者は、表示装置に表示された「複数の仮想到着時刻および複数の推奨出発時刻」の差異を視覚的に一見して把握することができるので、複数の仮想到着時刻から算出される推奨出発時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００２０】
さらに、請求項７の旅行情報提供装置では、請求項５において、前記表示制御手段は、当該複数の仮想到着時刻にそれぞれ対応する前記推奨経路を前記表示装置に表示することを技術的特徴とする。
【００２１】
請求項７の発明では、当該複数の仮想到着時刻にそれぞれ対応する推奨経路を表示装置に表示させることから、例えば、複数の仮想到着時刻ごとに推奨経路が異なる場合には、それらの経路の違いを視覚的に容易に把握することができる。これにより、利用者は、表示装置に表示された「複数の仮想到着時刻および複数の推奨出発時刻」を参照できるばかりでなく、複数の仮想到着時刻ごとに異なる推奨経路の相違についても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路を選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００２２】
上記目的を達成するため、請求項８の旅行情報提供プログラムでは、旅行情報を提供するコンピュータを、出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段、複数の仮想出発時刻を設定する仮想出発時刻設定手段、前記複数の仮想出発時刻ごとに、前記経路探索手段により探索された推奨経路を、前記仮想出発時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段、前記複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した前記複数の推定到着時刻のデータを出力する出力手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００２３】
請求項８の発明では、仮想出発時刻設定手段により複数の仮想出発時刻を設定し、到着時刻推定手段により、複数の仮想出発時刻ごとに経路探索手段により探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、出力手段により、複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻のデータを出力させる。これにより、当該コンピュータの利用者は、出力手段により出力された「複数の仮想出発時刻のデータおよび複数の推定到着時刻のデータ」を取得できるので、現在時刻から推定される推定到着時刻のデータのみならず、将来の仮想出発時刻から推定される推定到着時刻のデータについても、旅行情報として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、出発時刻を決めることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。また、請求項８に記載のコンピュータプログラムを、電気通信回路を通じて利用者の端末に交通情報、経路情報を提供する情報センタ内のコンピュータに実装することによって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を提供することができる。
【００２４】
また、請求項９の旅行情報提供プログラムでは、請求項８において、前記出力手段は、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路のデータを出力することを技術的特徴とする。
【００２５】
請求項９の発明では、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路のデータを出力手段に出力させることから、例えば、複数の仮想出発時刻ごとに推奨経路のデータが異なる場合には、それらの異なった推奨経路について経路データを得ることができる。これにより、当該コンピュータの利用者は、出力手段に出力された「複数の仮想出発時刻のデータおよび複数の推定到着時刻のデータ」を取得できるばかりでなく、複数の仮想出発時刻ごとに異なる推奨経路の相違についても、経路データ（旅行情報）として事前に得ることができる。つまり、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路を選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【発明の実施の形態】
以下、本発明の旅行情報提供装置および旅行情報提供プログラムを、車両に搭載されるタイプのナビゲーション装置に適用した実施形態を図１〜図８に基づいて説明する。
［第１実施形態］
まず本第１実施形態のナビゲーション装置の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。
【００２６】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【００２７】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、後述する情報センタ７０から交通情報を取得する機能を有する交通情報取得プログラム２２ｃ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担う経路探索プログラム２２ｄ、仮想出発時刻や仮想到着時刻を設定する機能を有する仮想時刻設定プログラム２２ｅ、探索された推奨経路を走行（進行）した場合に要する所要時間を算出し推定到着時刻を算出する機能を有する推定到着時刻算出プログラム２２ｆ、後述するようにディスプレィ２６に仮想出発時刻や推定到着時刻等あるいは推奨経路等をグラフィック表示させる制御を行う機能を有する描画プログラム２２ｇ等が予め書き込まれている。
【００２８】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、現実の道路ネットワークが所定長さごとの道路リンクの集合としてデータ化されており、各道路リンクごとにその道路リンクを通過するための所要時間や道幅、通行方向や速度規制等の各種情報が合わせてデータとして蓄積されている。
【００２９】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００３０】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００３１】
ディスプレィ２６は、出発地から目的地までの推奨経路や、ある出発時刻に出発した場合、当該推奨経路を進行したときに当該目的地に到着するまでにかかる旅行時間（推定所要時間）や推定到着時刻等を帯状表示の長さとして描画プログラム２２ｇを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００３２】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。また、本実施形態のナビゲーション装置は出力装置としてディスプレイのほかに図略のスピーカを備える。スピーカからは経路案内、交通情報のほか、推定到着時刻などが音声により出力され、利用者に各種の情報が通知される。
【００３３】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００３４】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００３５】
通信装置３５は、情報センタ７０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００３６】
情報センタ７０は、主に、制御装置７２、通信装置７４等から構成されている。制御装置７２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報７２ｂをナビゲーション装置２０に送信し得る交通情報提供プログラム７２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報７２ｂを提供できるようにしている。
【００３７】
情報センタ７０の通信装置７４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００３８】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、交通情報取得プログラム２２ｃ、経路探索プログラム２２ｄ、仮想時刻設定プログラム２２ｅ、推定到着時刻算出プログラム２２ｆおよび描画プログラム２２ｇの概要を説明する。
【００３９】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地、その出発地、出発時刻あるいは到着時刻等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。
【００４０】
交通情報取得プログラム２２ｃは、インターネットやＶＩＣＳ（道路交通情報通信システム）に接続された通信装置３５を介して情報センタ７０から道路交通情報７２ｂを取得する機能を有するもので、これにより車両外部から所望の道路交通情報７２ｂを取得している。
【００４１】
経路探索プログラム２２ｄは、入力装置２５により入力された目的地を地図情報データベース２３に記憶された地図情報に基づいて検索する機能と、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの推奨経路を地図情報データベース２３に記録されている道路情報２３ａに基づいて探索する機能と、の２つの機能を有するもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。
【００４２】
なお、ここにいう「推奨経路」とは、出発地（または現在地）から目的地に到るまでの総経路長が最短である距離的最短経路のほか、交通情報取得プログラム２２ｃ等により取得した道路交通情報７２ｂに基づいた交通渋滞等を加味して出発地（または現在地）から目的地に到るまでの総所要時間が最短である時間的最短経路をも含む概念である。
【００４３】
仮想時刻設定プログラム２２ｅは、後述する仮想出発時刻や仮想到着時刻を設定する機能を有するもので、特許請求の範囲に記載の「仮想出発時刻設定手段」および「仮想到着時刻設定手段」に相当するものである。例えば、ＣＰＵ２１に内蔵された時計２１ａから取得される現在時刻と当該現在時刻から所定時間（例えば３０分）間隔で１時間３０分後まで合計４種類の時刻を仮想出発時刻として設定したり、また推定到着時刻算出プログラム２２ｆにより算出された推定到着時刻に所定時間（例えば３０分）ずつ加え、推定到着時刻から１時間３０分後までの時刻を仮想到着時刻として設定する。
【００４４】
推定到着時刻算出プログラム２２ｆは、例えば、任意の出発時刻に出発地を出発して経路探索プログラム２２ｄにより探索された推奨経路を走行した場合に要する推定所要時間を、交通情報取得プログラム２２ｃ等により取得した道路交通情報７２ｂに基づいた交通渋滞等を考慮して算出するほか、この推定所要時間に出発時刻を加算することによって推定到着時刻を算出する機能を有するもので、特許請求の範囲に記載の「到着時刻推定手段」に相当するものである。
【００４５】
描画プログラム２２ｇは、各種画面情報をディスプレィ２６に線図として描画する機能のほか、地図情報データベース２３の道路情報２３ａをもとに地図を描画したり、経路探索プログラム２２ｄにより探索された推奨経路を地図上に描画する機能の有する。また仮想時刻設定プログラム２２ｅにより設定された仮想出発時刻等や推定到着時刻算出プログラム２２ｆにより算出された推定所要時間あるいは推定到着時刻を、時間軸を横軸に設定した帯状表示の長さとして表現したりする機能を有するものである（図３参照）。なお、この描画プログラム２２ｇは、特許請求の範囲に記載の「表示制御手段」に相当するものである。
【００４６】
次に、本ナビゲーション装置２０により処理される旅行情報提供プログラムの流れを図２〜図６に基づいて説明する。なお、以下説明する旅行情報提供プログラムによる各処理は、前述した入力プログラム２２ｂ、交通情報取得プログラム２２ｃ、経路探索プログラム２２ｄ、仮想時刻設定プログラム２２ｅ、推定到着時刻算出プログラム２２ｆおよび描画プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００４７】
図２に示すように、ナビゲーション装置２０により処理される旅行情報提供プログラムでは、まずステップＳ１０１により出発地と目的地を入力する処理が行われる。具体的には、入力プログラム２２ｂにより描画プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地や出発地を選択したり、あるいは目的地名称や出発地名称をテキストボックスに入力する等の入力操作を利用者に促す。また現在地を出発地とするような場合には、このような入力操作を利用者に強いることなく、ナビゲーション装置２０を搭載した車両の現在位置データをＧＰＳセンサ３１やジャイロセンサ３３から取得し、これを出発地として設定することもできる。これにより、入力された当該目的地に関する目的地情報および出発地に関する出発地情報は、メモリ２２の作業領域等に記憶されるので、経路探索プログラム２２ｄ等に対する当該出発地情報および目的地情報の受渡しを可能にしている。
【００４８】
次のステップＳ１０３では、出発時刻を入力する処理が行われる。この入力処理も、前述のステップＳ１０１と同様に、描画プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、利用者に、タッチパネル等の入力装置２５を介して希望する出発地の出発時刻を選択したり、当該時刻をテキストボックスに入力する等の入力操作を促す。また現在時刻を出発時刻とするような場合には、このような入力操作を利用者に強いることなく、ナビゲーション装置２０のＣＰＵ２１に内蔵された時計２１ａから取得される現在時刻を出発時刻として設定することもできる。これにより、入力された当該出発時刻は、メモリ２２の作業領域等に記憶されて、仮想時刻設定プログラム２２ｅ等に対する当該出発時刻の受渡しを可能にしている。
【００４９】
続くステップＳ１０５では、複数の仮想出発時刻を設定する処理が行われる。この処理は、仮想時刻設定プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「仮想出発時刻設定手段」に相当するものである。例えば、ステップＳ１０３により入力された出発時刻（現在時刻）と、これ対して所定時間の３０分間隔で１時間３０分後までの合計４種類の時刻と、を仮想出発時刻として設定する。具体例を挙げると、出発時刻を午前７時とすれは、この「午前７時００分」と、これに３０分間隔で１時間３０分後までの「午前７時３０分」、「午前８時００分」、「午前８時３０分」との４種類の仮想出発時刻が設定される。なお、仮想出発時刻の設定の際に、上記４種類の仮想出発時刻に加え、ステップＳ１０３で入力された出発時刻から所定時間間隔だけ早い時刻（上記例では入力された出発時刻「午前７時」に対して所定時間間隔「３０分」だけ早い時刻「午前６時３０分」）を追加することも好適である。
【００５０】
次のステップＳ１０７では、交通情報を取得する処理が行われる。この処理は、交通情報取得プログラム２２ｃにより実行されるもので、情報センタ７０から通信装置３５を介して、例えば、ステップＳ１０１で入力等された出発地から目的地までを半径とした円内エリアにおける現在の道路交通情報７２ｂを取得するほか、ステップＳ１０５で設定した仮想出発時間ごとに、当該エリアにおける各道路それぞれについての過去の所要時間データを道路交通情報７２ｂとして情報センタ７０から取得する。
【００５１】
例えば、先の具体例では「午前７時００分」、「午前７時３０分」、「午前８時００分」、「午前８時３０分」の４種類の仮想出発時刻ごとに道路交通情報７２ｂを取得する。このステップＳ１０７により取得された道路交通情報７２ｂには、道路に設置されたセンサからのデータに基づく道路の混雑の度合、もしくは各道路を通過する車両の平均車速が含まれ、さらに過去の道路交通情報から推定された今後の、各道路の混雑の度合もしくは各道路を通過する際の車速の推定値が含まれる。
【００５２】
また、このステップＳ１０７による交通情報の取得処理は、仮想出発時刻を基準に取得する場合に限られることはなく、例えば、当該エリアの交通情報を出発時刻から所定時間経過後までの間で５分間隔ごとに取得するように行っても良い。これにより、次のステップＳ１０９により、車両の進行に伴う時間経過も考慮した道路交通情報７２ｂを取得できるので、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路の探索を行うことができる。
【００５３】
ステップＳ１０９では、仮想出発時刻ごとに経路を探索する処理が行われる。この処理は、経路探索プログラム２２ｄにより実行されるもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。具体的には、ステップＳ１０７により取得された道路交通情報７２ｂに基づく交通渋滞等を考慮して、出発地（または現在地）から目的地に到るまでの所要時間の合計が最短である時間的最短経路、つまり最も短い時間で目的地に到達できる経路が、仮想出発時刻ごとに探索される。そのため、複数の仮想出発時刻に対して、それぞれ異なる時間的最短経路が探索される場合もある。
【００５４】
例えば、先の具体例では「午前７時００分」、「午前７時３０分」、「午前８時００分」、「午前８時３０分」の４種類の仮想出発時刻ごとに、時間的最短経路がそれぞれ探索され、「午前７時００分」および「午前７時３０分」に出発した場合には推奨経路Ａが、また「午前８時００分」および「午前８時３０分」に出発した場合には推奨経路Ｂが、それぞれ探索される。
【００５５】
このステップＳ１０９による所要時間は、各道路リンクごとに直接データとして指定されて地図情報データベース２３に蓄積されたものを、当該推奨経路に関して積算することにより算出されるが、一般道、高速道路等の道路種別ごとに平均車速を設定することにより、その道路リンクの長さをこの平均車速で除することで所要時間を算出しても良い。このように算出された所要時間の累積結果をコスト関数として演算することにより、出発地から目的地まで到達する道路リンクの集合のうちから、最小コストの道路リンクの集合を時間的最短経路として選択し、推奨経路が探索される。
【００５６】
また、ステップＳ１０７により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路を探索することができるので、より道路交通事情に即した当該経路を仮想出発時刻ごとを得ることができる。
【００５７】
なお、各道路リンクの日時毎の所要時間が地図情報データベース２３等に予め蓄積されている場合には、ステップＳ１０７による交通情報を取得する処理を行わなくとも当該地図情報データベース２３内の所要時間データを用いることで、コスト関数を算出することもできる。但し、最新の交通情報を得られる点では、外部の情報センタ７０から道路交通情報７２ｂを取得する方が望ましい。
【００５８】
続くステップＳ１１１では、推定到着時刻を算出する処理が行われる。この処理は、推定到着時刻算出プログラム２２ｆにより実行されるもので、特許請求の範囲に記載の「到着時刻推定手段」に相当するものである。
即ち、このステップＳ１１１では、ステップＳ１０９により仮想出発時刻ごとに探索された推奨経路を、仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される推定到着時刻が算出される。この推定到着時刻の算出は、ステップＳ１０７で取得した道路交通情報７２ｂに含まれる、今後の交通渋滞予想を参照しながら行われるため、例えば、現在時刻に出発地を出発した場合の各道路リンクの所要時間が参照され、現在時刻に当該所要時間を加えたものが推定到着時刻となる。また、ステップＳ１０７により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した推定到着時刻を算出することができる。
【００５９】
なお、出発時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化するので、出発地から目的地までの所要時間も変化することがある。例えば、先の具体例では「午前７時００分」における探索経路上の一部の区間が通勤ラッシュによる混雑が発生しており、所要時間が２時間３０分かかる場合であっても、その３０分後には、その通勤ラッシュが解消することが過去のデータから判明しているときは、「午前７時３０分」に出発した場合の所要時間が２時間１５分というように、１５分短くなることがある。
【００６０】
続くステップＳ１１３では、仮想出発時刻および推定到着時刻、または推奨経路を表示する処理が行われる。この処理は、描画プログラム２２ｇにより実行されるもので、特許請求の範囲に記載の「表示制御手段」に相当するものである。即ち、ステップＳ１１３では、時刻軸を横軸とし、複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する推定到着時刻を縦軸方向に並べて、ディスプレィ２６に表示する。例えば先の具体例においては、図３に示すように、仮想出発時刻、旅行時間（推定所要時間）および推定到着時刻が表示される。
【００６１】
ここで、図３の表示例について説明する。この表示例は、先の具体例により、ステップＳ１０５において、仮想出発時刻を「午前７時００分」、「午前７時３０分」、「午前８時００分」、「午前８時３０分」の４種類に設定した場合のものであるため、午前７時前から午前１１時過ぎに到る時刻軸を横軸として表し、仮想出発時刻である「午前７時００分」、「午前７時３０分」、「午前８時００分」および「午前８時３０分」のそれぞれについて、表示画面左端から右側方向に向かって延びる幅太帯表示Ｇｓ１〜Ｇｓ４の長さによって時刻表現を行っている。
【００６２】
また、この仮想出発時刻を表す幅太帯表示において、幅太帯表示Ｇｓ１、Ｇｓ２と幅太帯表示Ｇｓ３、Ｇｓ４との表示色が異なって表現されているのは、この例の場合には、ステップＳ１０９により、「午前７時００分」および「午前７時３０分」に出発した場合には推奨経路Ａが探索され、「午前８時００分」および「午前８時３０分」に出発した場合には推奨経路Ｂが探索されていることから、それぞれの推奨経路ごとに区別して仮想出発時刻を表現するためである。
【００６３】
一方、推定到着時刻についても、同じ時刻軸に対して、それぞれの仮想出発時刻に対応させて幅太帯表示を行っている。本例の場合には、仮想出発時刻である「午前７時００分」に対する推定到着時刻として「午前９時３０分」、「午前７時３０分」に対する推定到着時刻として「午前９時４５分」、「午前８時００分」に対する推定到着時刻として「午前１０時００分」、「午前８時３０分」に対する推定到着時刻として「午前１０時３０分」、をそれぞれ表示画面右端から左側方向に向かって延びる幅太帯表示Ｇａ１〜Ｇａ４の長さによって時刻表現を行っている。なお、この推定到着時刻を表す幅太帯表示においても、幅太帯表示Ｇａ１、Ｇａ２と幅太帯表示Ｇａ３、Ｇａ４との表示色が異なって表現されているのは、この例の場合には、ステップＳ１０９により探索された推奨経路が、経路Ａ、Ｂの２種類存在し、それぞれの推奨経路ごとに区別して表現するためである。
【００６４】
推定所要時間である旅行時間については、幅太帯表示Ｇｓ１〜Ｇｓ４により表現された仮想出発時刻と幅太帯表示Ｇａ１〜Ｇａ４により表現された推定到着時刻との間に、それぞれの仮想出発時刻に対応して幅細帯状に時間表現されている。
【００６５】
即ち、本例の場合には、仮想出発時刻である「午前７時００分」に対する旅行時間として「２時間３０分」の長さに設定された幅細表示Ｇｔ１が、仮想出発時刻の幅太帯表示Ｇｓ１と推定到着時刻の幅太帯表示Ｇａ１との間に表示されている。また仮想出発時刻である「午前７時３０分」に対する旅行時間についても同様に、「２時間１５分」の長さに設定された幅細表示Ｇｔ２が、仮想出発時刻の幅太帯表示Ｇｓ２と推定到着時刻の幅太帯表示Ｇａ２との間に表示されている。同様に「２時間００分」の長さに設定された幅細表示Ｇｔ３が、仮想出発時刻の幅太帯表示Ｇｓ３と推定到着時刻の幅太帯表示Ｇａ３との間に表示され、また「２時間００分」の長さに設定された幅細表示Ｇｔ４が、仮想出発時刻の幅太帯表示Ｇｓ４と推定到着時刻の幅太帯表示Ｇａ４との間に表示されている。
【００６６】
ここで、仮想出発時刻を「午前７時００分」に設定した場合よりも、仮想出発時刻を「午前７時３０分」に設定した場合の方が、旅行時間の幅細帯表示Ｇｔ２が１５分短く表現されているのは、前述したように、出発時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化し、この場合には、出発地から目的地までの旅行時間（所要時間）が短縮されたためである。
【００６７】
このように本例の場合では、推奨経路Ａを進行するときには、出発時刻によって旅行時間が１５分程度変動することがあり、また推奨経路Ｂを進行するときには、出発時刻が午前８時００分から同３０分までの間においては、２時間００分の旅行時間が変動しないことがわかる。即ち、ステップＳ１１３により、仮想出発時刻およびこれから推定される推定到着時刻を、横軸である時間軸に沿って縦軸方向に複数並べられた状態でディスプレィ２６にグラフィック表示させるため、利用者は、視覚的にそれらの違いを把握することができる。
【００６８】
つまり、利用者は、ステップＳ１１３により、ディスプレィ２６に表示された「複数の仮想出発時刻および複数の推定到着時刻」の差異を視覚的に一見して把握することができるので、複数の仮想出発時刻から推定される推定到着時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００６９】
このステップＳ１１３では、または複数の仮想出発時刻にそれぞれ対応する推奨経路をディスプレィ２６に表示する処理が行われる。例えば、図３に示す画面表示の例では、ディスプレィ２６による表示枠内のいずれかを手等でタッチすると、図４に示すような経路表示画面に切り替り、道路地図上に表された推奨経路Ａ、Ｂとともに仮想出発時刻、旅行時間が表示される。なお、この道路地図は、地図情報データベース２３に格納されている地図データに基づいて作画される。
【００７０】
即ち、図４に示すように、道路地図上に推奨経路Ａ、Ｂを他の道路表示とは異なる色あるいは太さで表した経路表示をディスプレィ２６の画面左側に表示し、同画面の右側にそれぞれの推奨経路Ａ、Ｂに対する仮想出発時刻と旅行時間とを数値表示している。例えば、本例の場合、経路Ａについては、仮想出発時刻「午前７時００分」に対する旅行時間「２時間３０分」と、仮想出発時刻「午前７時３０分」に対する旅行時間「２時間１５分」と、を画面右側上方に表示し、経路Ｂについては、仮想出発時刻「午前８時００分」に対する旅行時間「２時間００分」と、仮想出発時刻「午前８時３０分」に対する旅行時間「２時間００分」と、を画面右側下方に表示している。
【００７１】
このようにステップＳ１１３では、図３に示すような時間要素を主要表示内容として表す表示形態と、図４に示すような経路要素を主要表示内容として表す表示形態と、の双方を表示できるように、描画プログラム２２ｇにより表示演算処理を行っている。これにより、複数の仮想出発時刻ごとに推奨経路が異なる場合には、それらの経路の違いをディスプレィ２６による画面表示によって、視覚的に容易に把握することができるので、利用者は、図３に示すように、ディスプレィ２６に帯状表示された「複数の仮想出発時刻および複数の推定到着時刻」を参照できるばかりでなく、図４に示すように、複数の仮想出発時刻ごとに異なる推奨経路Ａ、Ｂの相違についても、旅行情報として事前に得ることができる。
【００７２】
また、時間の経過に伴って推定所要時間最小の経路が同時に表示されるので、利用者は、推奨経路と推定所要時間の双方を比較して出発時刻を決めることができる。具体的には、経路によっては道路が細く歩道がないような道路は歩行者に気を使うから通りたくないとか、逆に車線数が多く、平均車速が高いような道路は危険だから通りたくないとか、利用者の嗜好によってできれば避けたい経路がある。また推奨経路によっては立ち寄りたい店がある場合もある。一方、なるべく運転時間が短い方がよい（所要時間は短い方が良い）と考える利用者も多い。そのような場合に、推奨経路と推定所要時間を同時に比較して旅行計画を立てることができる。
【００７３】
つまり、図３および図４に示す例では、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路Ａまたは推奨経路Ｂを選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【００７４】
以上説明したように、本第１実施形態に係るナビゲーション装置２０および旅行情報提供プログラムによると、仮想時刻設定プログラム２２ｅ（Ｓ１０５）により複数の仮想出発時刻を設定し、推定到着時刻算出プログラム２２ｆ（Ｓ１１１）により、複数の仮想出発時刻ごとに経路探索プログラム２２ｄ（Ｓ１０９）により探索された推奨経路を仮想出発時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、描画プログラム２２ｇ（Ｓ１１３）により、複数の仮想出発時刻Ｇｓ１〜Ｇｓ４および当該複数の仮想出発時刻Ｇｓ１〜Ｇｓ４にそれぞれ対応した複数の推定到着時刻Ｇａ１〜Ｇａ４をディスプレィ２６に表示させる。これにより、利用者は、ディスプレィ２６に表示された「複数の仮想出発時刻Ｇｓ１〜Ｇｓ４および複数の推定到着時刻Ｇａ１〜Ｇａ４」を参照できるので、現在時刻から推定される推定到着時刻のみならず、将来の仮想出発時刻（Ｇｓ１〜Ｇｓ４）から推定される推定到着時刻（Ｇａ１〜Ｇａ４）についても、旅行情報として事前に得ることができる。
【００７５】
つまり、所定時間間隔ごとに推定到着時刻が算出されディスプレィ２６に表示されるので、利用者は今後の所要時間または到着時刻を目安にしながら出発時刻を決めることができる。即ち、利用者は、これら提示された旅行情報に基づいて、いつごろ出発したらいつごろ目的地に到着できるかを把握することができる。また、時間の経過とともに推定所要時間が最小となる経路が変化する場合には、各々の時刻に対する推定所要時間最小の経路を利用者に提示することができるので、利用者は、出発時刻に応じて所要時間が短くなる経路がどこを通過するかといったことが把握することができ、旅行計画を柔軟に見積もることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を利用者に提供することができる。
【００７６】
なお、以上説明した第１実施形態では、車両に搭載されるタイプのナビゲーション装置で、すべての演算制御処理を行うことを前提としたが、例えば、ナビゲーション装置２０から、出発地情報、目的地情報出発時刻情報を特定の情報センタ７０に送信し、それを受信（図２に示すＳ１０１、Ｓ１０３）した情報センタ７０内で、仮想出発時刻の設定（同図のＳ１０５）、交通情報の取得（同図のＳ１０７）、経路探索（同図のＳ１０９）、推定到着時刻の算出（同図のＳ１１１）を行い、その結果である「複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した複数の推定到着時刻のデータ」を当該情報センタ７０の通信装置７４から車載のナビゲーション装置２０に送信し、それを車載のナビゲーション装置２０で受信するといった、いわゆる通信型のナビゲーション装置２０において、情報センタ７０内のコンピュータに旅行情報提供プログラムによる処理を行わせても良い。
【００７７】
また、図２に示すステップＳ１１１により算出された推定到着時刻に時間的な幅が存在する場合には、図５に示すような曖昧表示を行っても良い。
即ち、旅行時間と推定到着時刻との境界を、図３に示すように直線によって表現するのではなく、推定到着時刻に時間的な幅の度合いを振幅で表現した鋸刃状の折れ線によって曖昧表示Ｇｗ１〜Ｇｗ４を行っている。例えば、図５に示す推定到着時刻Ｇａ１の曖昧表示Ｇｗ１は、午前９時３０分を中心に±７．５分（時間幅１５分）の時間誤差が生じ得ることを鋸刃状の折れ線の振幅によって表している。同様に、推定到着時刻Ｇａ２の曖昧表示Ｇｗ２は、午前９時４５分を中心に±１５分（時間幅３０分）の時間誤差が生じ得ること、また推定到着時刻Ｇａ３の曖昧表示Ｇｗ３は、午前１０時００分を中心に±７．５分（時間幅１５分）の時間誤差が生じ得ること、さらに推定到着時刻Ｇａ４の曖昧表示Ｇｗ４は、午前１０時３０分を中心に±５分（時間幅１０分）の時間誤差が生じ得ること、をそれぞれ鋸刃状の折れ線の振幅によって表している。
【００７８】
これにより、推定到着時刻が含む誤差を表現することができるので、推定到着時刻の曖昧さを利用者に明示することができる。なお、このような「曖昧表示」は、例えば、旅行時間を表す幅細帯表示Ｇｔ１等と推定到着時刻を表す幅太帯表示Ｇａ１等との境界を線により区分けすることなく、双方の表示色による濃淡により色が自然に移り変わるように表現した、いわゆる「ぼかし」や「モザイク」によるものであっても良い。
【００７９】
さらに、ステップＳ１０５において、仮想出発時刻をさらに細かく、例えば５分間間隔で設定しておき、各仮想出発時刻ごとに経路の所要時間を推定し、算出した推定所要時間が所定時間（例えば１５分）以上異なる場合の仮想出発時刻のみをステップＳ１１３による表示の対象とする、時間フィルタをかける処理を行う。これにより、図６に示すようなフィルタリング表示をディスプレィ２６に行わせることができる。
【００８０】
図６では、所要時間が２時間３０分、２時間００分、１時間４５分さらに２時間００分、となる、それぞれの仮想出発時刻、７時００分、８時１５分、９時００分、９時１０分の場合が表示されている。このように表示させることで、利用者には、今後、所要時間が変化するのが今から何分後であるかを提示することができるので、利用者にとっては、今後の交通渋滞の変化を見越して出発時間の調整を行うことができるようになる。
【００８１】
［第２実施形態］
次に、第２実施形態のナビゲーション装置により処理される旅行情報提供プログラムの流れを図７〜図９に基づいて説明する。なお、以下説明する第２実施形態に係る旅行情報提供プログラムを実行するハードウェアは、前述したナビゲーション装置２０と同様に構成されるため、それらの説明を省略するとともに、必要に応じて図１に示す符号を参照して説明する。またこの第２実施形態に係る旅行情報提供プログラムによる各処理も、第１実施形態の入力プログラム２２ｂ、交通情報取得プログラム２２ｃ、経路探索プログラム２２ｄ、仮想時刻設定プログラム２２ｅ、推奨出発時刻算出プログラムおよび描画プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００８２】
なお、「推奨出発時刻算出プログラム」は、仮想時刻設定プログラム２２ｅにより設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、出発地を出発すべき推奨出発時刻を算出する機能を有するもので、特許請求の範囲に記載の「出発時刻推定手段」に相当するものである。
【００８３】
図７に示すように、本第２実施形態のナビゲーション装置２０により処理される旅行情報提供プログラムでは、まずステップＳ２０１により出発地と目的地を入力する処理が行われる。この処理は、図２に示すステップＳ１０１と同様であり、具体的な入力方法等についても同様であるため、それら説明を省略する。
【００８４】
続くステップＳ２０５では、交通情報を取得する処理が行われる。この処理も、図２に示すステップＳ１０５とほぼ同様である。具体的には、情報センタ７０から通信装置３５を介して、例えば、ステップＳ２０１で入力等された出発地から目的地までを半径とした円内エリアにおける現在時刻における道路交通情報７２ｂを取得する。なお、現在時刻は、図１に示すように、ナビゲーション装置２０のＣＰＵ２１に内蔵された時計２１ａから取得される現在時刻を利用する。
【００８５】
また、このステップＳ２０５による交通情報の取得処理は、現在時刻を基準に取得する場合に限られることはなく、例えば、当該エリアの交通情報を現在時刻から所定時間経過後までの間で５分間隔ごとに取得するように行っても良い。これにより、次のステップＳ２０７により、車両の進行に伴う時間経過も考慮した道路交通情報７２ｂを取得できるので、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路の探索を行うことができる。
【００８６】
次のステップＳ２０７では、現在時刻について経路を探索する処理が行われる。この処理は、経路探索プログラム２２ｄにより実行されるもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。具体的には、ステップＳ２０７により取得された道路交通情報７２ｂに基づく交通渋滞等を考慮して、出発地（または現在地）から目的地に到るまでの所要時間の合計が最短である時間的最短経路、つまり最も短い時間で目的地に到達できる経路を現在時刻について探索する。またこのステップＳ２０７においては、探索した結果、所要時間の合計が最短にならなかった他の経路についても、記憶しておく。これらの経路は、現在時刻については時間的最短経路にならなくても、ステップＳ２１１により設定される将来の仮想到着時刻については時間的最短経路になり得る可能性があるからである。
【００８７】
このステップＳ２０７による所要時間は、各道路リンクごとに直接データとして指定されて地図情報データベース２３に蓄積されたものを、当該推奨経路に関して積算することにより算出されるが、一般道、高速道路等の道路種別ごとに平均車速を設定することにより、その道路リンクの長さをこの平均車速で除することで所要時間を算出しても良い。このように算出された所要時間の累積結果をコスト関数として演算することにより、出発地から目的地まで到達する道路リンクの集合のうちから、最小コストの道路リンクの集合を時間的最短経路として選択し、推奨経路が探索される。
【００８８】
また、ステップＳ２０５により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した時間的最短経路を探索することができるので、より道路交通事情に即した当該経路を仮想出発時刻ごとを得ることができる。
【００８９】
なお、各道路リンクの日時毎の所要時間が地図情報データベース２３等に予め蓄積されている場合には、ステップＳ２０５による交通情報を取得する処理を行わなくとも当該地図情報データベース２３内の所要時間データを用いることで、コスト関数を算出することもできる。但し、最新の交通情報を得られる点では、外部の情報センタ７０から道路交通情報７２ｂを取得する方が望ましい。
【００９０】
続くステップＳ２０９では、推定到着時刻を算出する処理が行われる。この処理は、推定到着時刻算出プログラム２２ｆにより実行されるもので、特許請求の範囲に記載の「到着時刻推定手段」に相当するものである。
即ち、このステップＳ１１１では、ステップＳ２０７により現在時刻について探索された推奨経路を、現在時刻に出発地を出発し目的地に到着するとした場合において推定される推定到着時刻が算出される。この推定到着時刻の算出は、ステップＳ２０５で取得した道路交通情報７２ｂに含まれる、今後の交通渋滞予想を参照しながら行われるため、例えば、現在時刻に出発地を出発した場合の各道路リンクの所要時間が参照され、現在時刻に当該所要時間を加えたものが推定到着時刻となる。また、ステップＳ２０５により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した推定到着時刻を算出することができる。
【００９１】
続くステップＳ２１１では、複数の仮想到着時刻を設定する処理が行われる。この処理は、仮想時刻設定プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「仮想出発時刻設定手段」に相当するものである。例えば、ステップＳ２０９により推定された推定到着時刻と、これ対して所定時間間隔（例えば３０分間隔）あるいは任意時間間隔で合計４種類の時刻と、を仮想到着時刻として設定する。具体例を挙げると、推定到着時刻を午前９時３０分とすれは、この「午前９時３０分」と、この１５分後の「午前９時４５分」、これの３０分後の「午前１０時１５分」、これの３０分後の「午前１０時４５分」との４種類の仮想到着時刻が設定される。
【００９２】
次のステップＳ２１３では、推奨出発時刻を算出する処理が行われる。この処理は、推奨出発時刻算出プログラムにより実行されるもので、特許請求の範囲に記載の「出発時刻推定手段」に相当するものである。
即ち、このステップＳ２１３では、ステップＳ２１１により設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、出発地を出発すべき推奨出発時刻が算出される。例えば、推定到着時刻から３０分後に設定された仮想到着時刻に対応する推奨出発時刻を算出するには、まず現在時刻から３０分後を出発時刻と仮定してＳ２０９と同様に、到着時刻を推定する。そして、この推定した到着時刻が目標の仮想到着時刻より５分早ければ出発時刻をさらに５分後として再度到着時刻を推定する。この処理を数回繰り返すことによりほぼ仮想到着時刻に対する出発時刻を算出することができる。最終的に算出した出発時刻を推奨出発時刻として採用する。このような処理を複数の仮想到着時刻に対してそれぞれ行うことにより、それぞれの当該仮想到着時刻に対する推奨出発時刻が算出される。なお推定所要時間はこのような処理の途中に算出される。
【００９３】
また、ステップＳ２０７により記憶されている、所要時間の合計が最短にならなかった他の経路についても、このような処理を行い、さらに複数の仮想到着時刻に対してもそれぞれ行うことにより、それぞれの当該仮想到着時刻に対する推奨出発時刻が算出される。これにより、複数の仮想到着時刻に対して、それぞれ異なる時間的最短経路が探索される場合もある。さらに、ステップＳ２０５により、例えば、出発時刻から所定時間経過後までの間で５分間隔ごとに道路交通情報７２ｂを取得している場合には、車両の進行に伴う時間経過を考慮しながら、時々刻々と変化する交通渋滞等の道路交通事情に対応した推奨出発時刻を算出することができる。
【００９４】
例えば、前述の具体例では「午前９時３０分」、「午前９時４５分」、「午前１０時１５分」および「午前１０時４５分」の４種類の仮想到着時刻ごとに、時間的最短経路がそれぞれ探索され、仮想到着時刻「午前９時３０分」に対し推奨出発時刻「午前７時００分」、仮想到着時刻「午前９時４５分」に対し推奨出発時刻「午前７時３０分」、仮想到着時刻「午前１０時１５分」に対し推奨出発時刻「午前８時１５分」、仮想到着時刻「午前１０時４５分」に対し推奨出発時刻「午前８時４５分」が、それぞれ算出される。また「午前９時３０分」および「午前９時４５分」に到着した場合には推奨経路Ｃ、「午前１０時１５分」および「午前１０時４５分」に到着した場合には推奨経路Ｄ、がそれぞれ探索される。
【００９５】
また、到着時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化するので、出発地から目的地までの所要時間も変化することがある。これは、図２に示すステップＳ１１１で既に説明したことと同様である。例えば、前記の具体例では、推奨経路Ｃについて仮想到着時刻が、「午前９時３０分」の場合と「午前９時４５分」の場合とを比較すると、仮想到着時刻が「午前９時４５分」の場合には、旅行時間（推定所要時間）が１５分短縮されているように、探索経路上の交通渋滞等の道路交通事情によって変動することがある。
【００９６】
続くステップＳ２１５では、推奨出発時刻および仮想到着時刻、または推奨経路を表示する処理が行われる。この処理は、描画プログラム２２ｇにより実行されるもので、特許請求の範囲に記載の「表示制御手段」に相当するものである。なおこの処理は、図２に示すステップＳ１１３により「仮想出発時刻および推定到着時刻」を表示していたところを「推奨出発時刻および仮想到着時刻」に置き換えれば、ステップＳ１１３とほぼ同様である。そのため、表示処理の詳細については説明を省略する。
【００９７】
例えば、前述の具体例においては、図８に示すように、推奨出発時刻、旅行時間（推定所要時間）および仮想到着時刻が表示される。この表示例は、前述の具体例により、ステップＳ２１１において、仮想到着時刻を「午前９時３０分」、「午前９時４５分」、「午前１０時１５分」、「午前１０時４５分」の４種類に設定した場合のものであるため、午前７時前から午前１１時過ぎに到る時刻軸を横軸として表し、仮想到着時刻である「午前９時３０分」、「午前９時４５分」、「午前１０時１５分」、「午前１０時４５分」のそれぞれについて、表示画面左端から右側方向に向かって延びる幅太帯表示Ｇｓ５〜Ｇｓ８の長さによって時刻表現を行っている。
【００９８】
また、この仮想到着時刻を表す幅太帯表示において、幅太帯表示Ｇｓ５、Ｇｓ６と幅太帯表示Ｇｓ７、Ｇｓ８との表示色が異なって表現されているのは、この例の場合には、ステップＳ２０７とステップＳ２１３により、「午前９時３０分」および「午前９時４５分」に到着した場合には推奨経路Ｃが探索、選択され、「午前１０時１５分」および「午前１０時４５分」に到着した場合には推奨経路Ｄが探索、選択されていることから、それぞれの推奨経路ごとに区別して仮想到着時刻を表現するためである。
【００９９】
一方、推奨出発時刻についても、同じ時刻軸に対して、それぞれの仮想到着時刻に対応させて幅太帯表示を行っている。本例の場合には、仮想到着時刻である「午前９時３０分」に対する推奨出発時刻として「午前７時００分」、「午前９時４５分」に対する推奨出発時刻として「午前７時３０分」、「午前１０時１５分」に対する推奨出発時刻として「午前８時１５分」、「午前１０時４５分」に対する推奨出発時刻として「午前８時４５分」、をそれぞれ表示画面右端から左側方向に向かって延びる幅太帯表示Ｇａ５〜Ｇａ８の長さによって時刻表現を行っている。なお、この推奨出発時刻を表す幅太帯表示においても、幅太帯表示Ｇａ５、Ｇａ６と幅太帯表示Ｇａ７、Ｇａ８との表示色が異なって表現されているのは、この例の場合には、ステップＳ２０７とステップＳ２１３により探索、選択された推奨経路が、経路Ｃ、Ｄの２種類存在し、それぞれの推奨経路ごとに区別して表現するためである。
【０１００】
推定所要時間である旅行時間については、幅太帯表示Ｇｓ５〜Ｇｓ８により表現された仮想到着時刻と幅太帯表示Ｇａ５〜Ｇａ８により表現された推奨出発時刻との間に、それぞれの仮想到着時刻に対応して幅細帯状に時間表現されている。
【０１０１】
即ち、本例の場合には、仮想到着時刻である「午前９時３０分」に対する旅行時間として「２時間３０分」の長さに設定された幅細表示Ｇｔ５が、仮想到着時刻の幅太帯表示Ｇｓ５と推奨出発時刻の幅太帯表示Ｇａ５との間に表示されている。また仮想出発時刻である「午前９時４５分」に対する旅行時間についても同様に、「２時間１５分」の長さに設定された幅細表示Ｇｔ６が、幅太帯表示Ｇｓ６と幅太帯表示Ｇａ６との間に表示され、同様に「２時間００分」の長さに設定された幅細表示Ｇｔ７が、幅太帯表示Ｇｓ７と幅太帯表示Ｇａ７との間に表示され、また「２時間００分」の長さに設定された幅細表示Ｇｔ８が、幅太帯表示Ｇｓ８と幅太帯表示Ｇａ８との間に表示されている。
【０１０２】
ここで、仮想到着時刻を「午前９時３０分」に設定した場合よりも、仮想到着時刻を「午前９時４５分」に設定した場合の方が、旅行時間の幅細帯表示Ｇｔ６が１５分短く表現されているのは、前述したように、到着時刻が変われば、道路交通情報７２ｂに含まれる各道路リンクごとの所要時間も変化し、この場合には、出発地から目的地までの旅行時間（所要時間）が短縮されたためである。
【０１０３】
このようにステップＳ２１５により、仮想到着時刻およびこれから算出される推奨出発時刻を、横軸である時間軸に沿って縦軸方向に複数並べられた状態でディスプレィ２６にグラフィック表示させるため、利用者は、視覚的にそれらの違いを把握することができる。
【０１０４】
つまり、利用者は、ステップＳ２１５により、ディスプレィ２６に表示された「複数の仮想到着時刻および複数の推奨出発時刻」の差異を視覚的に一見して把握することができるので、複数の仮想到着時刻から算出される推奨出発時刻のうちから、どの出発時刻を選択すれば時間的に効率良く目的地に到着することができる等の旅行情報を事前に得ることができる。したがって、道路交通事情の経時変化を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【０１０５】
このステップＳ２１５では、または複数の仮想到着時刻にそれぞれ対応する推奨経路をディスプレィ２６に表示する処理が行われる。例えば、図８に示す画面表示の例では、ディスプレィ２６による表示枠内のいずれかを手等でタッチすると、第１実施形態による図４に示すような経路表示画面に切り替る。そして、前述の第１実施形態と同様に、道路地図上に表された推奨経路Ｃ、Ｄとともに仮想到着時刻、旅行時間が表示される（図４に示す「経路Ａ」、「経路Ｂ」をそれぞれ「経路Ｃ」、「経路Ｄ」に変更し、また「出発時刻」を「到着時刻」に変更したものがこれに相当する）。なお、この道路地図は、地図情報データベース２３に格納されている地図データに基づいて作画される。
【０１０６】
このようにステップＳ２１５では、図８に示すような時間要素を主要表示内容として表す表示形態と、図４に示すような経路要素を主要表示内容として表す表示形態と、の双方を表示できるように、描画プログラム２２ｇにより表示演算処理を行っている。これにより、複数の仮想到着時刻ごとに推奨経路が異なる場合には、それらの経路の違いをディスプレィ２６による画面表示によって、視覚的に容易に把握することができるので、利用者は、図８に示すように、ディスプレィ２６に帯状表示された「複数の仮想到着時刻および複数の推奨出発時刻」を参照できるばかりでなく、図４に示すように、複数の仮想到着時刻ごとに異なる推奨経路Ｃ（Ａの置き換え）、Ｄ（Ｂの置き換え）の相違についても、旅行情報として事前に得ることができる。
【０１０７】
つまり、図８および図４に示す例では、第１実施形態によるものと同様に、利用者は、時間の経過による道路交通事情の変化に基づいた旅行情報によって、推奨経路Ｃまたは推奨経路Ｄを選択することができる。したがって、道路交通事情の経時変化に伴う推奨経路の相違を視覚的に把握し易く表示することで、旅行計画を容易に立案可能な旅行情報を提供することができる。
【０１０８】
以上説明したように、本第２実施形態に係るナビゲーション装置２０および旅行情報提供プログラムによると、推定到着時刻算出プログラム２２ｆ（Ｓ２０９）により、現在時刻について経路探索プログラム２２ｄ（Ｓ２０７）により探索された推奨経路を当該現在時刻に出発地を出発し目的地に到着するとした場合において推定される、推定到着時刻を算出し、仮想時刻設定プログラム２２ｅ（Ｓ２１１）により、推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定し、推奨出発時刻算出プログラム（Ｓ２１３）により、複数の仮想到着時刻ごとにそれぞれの当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻を算出し、描画プログラム２２ｇ（Ｓ２１５）により、複数の仮想到着時刻Ｇａ５〜Ｇａ８および当該複数の仮想到着時刻Ｇａ５〜Ｇａ８にそれぞれ対応した複数の推奨出発時刻Ｇｓ５〜Ｇｓ８をディスプレィ２６に表示させる。これにより、利用者は、ディスプレィ２６に表示された「複数の仮想到着時刻Ｇａ５〜Ｇａ８および複数の推奨出発時刻Ｇｓ５〜Ｇｓ８」を参照できるので、現在時刻から推定される推定到着時刻のみならず、この推定到着時刻から所定時間間隔で設定された仮想到着時刻（Ｇａ５〜Ｇａ８）や、当該仮想到着時刻に到着するために出発地を出発すべき推奨出発時刻（Ｇｓ５〜Ｇｓ８）についても、旅行情報として事前に得ることができる。
【０１０９】
つまり、到着時刻を所定時間間隔で設定し、これに対応する推奨出発時刻を算出、表示するので、利用者は目的地への到着時刻に注目して出発時刻を決めることができる。即ち、利用者は、これら提示された旅行情報に基づいて、いつごろ出発したらいつごろ目的地に到着できるかを把握することができる。また、時間の経過とともに推定所要時間が最小となる経路が変化する場合には、各々の時刻に対する推定所要時間最小の経路を利用者に提示することができるので、利用者は、出発時刻に応じて所要時間が短くなる経路がどこを通過するかといったことが把握することができ、旅行計画を柔軟に見積もることができる。したがって、道路交通事情の経時変化に基づいて旅行計画を立案可能な旅行情報を利用者に提供することができる。
【０１１０】
なお、前述した第２実施形態に係る旅行情報提供プログラムによる処理のほか、第３の実施形態として、図９に示すように、出発地と目的地を入力し（Ｓ３０１）、利用者が希望する到着時刻を入力し（Ｓ３０３）、この到着時刻に基づいて複数の仮想到着時刻を設定した後（Ｓ３０５）、複数の仮想到着時刻に対する交通情報を取得し（Ｓ３０７）、仮想到着時刻ごとに、それぞれの当該仮想到着時刻に前記目的地に最短時間で到着可能な前記出発地から前記目的地までの経路（最短時間経路）を探索して（Ｓ３０９）、前記仮想到着時刻ごとに前記出発地を出発すべき推奨出発時刻を算出し（Ｓ３１１）、そして推奨出発時刻および仮想到着時刻等をディスプレイ２６に表示する（Ｓ３１３）、といったアルゴリズムからなる旅行情報提供プログラムを構成することも好適である。
【０１１１】
即ち、前述の第１の実施形態が入力された出発時刻に対して複数の仮想出発時刻を設定するものに対して、本第３の実施形態は、到着時刻を入力し、この入力された到着時刻に対して複数の仮想到着時刻を設定するものである。本第３の実施形態によれば、利用者は旅行計画を立てる際、目的地への到着時刻に着目して、現在地を出発すべき時刻を決定するための旅行情報を得ることができる。
【０１１２】
なお、「仮想到着時刻に前記目的地に最短時間で到着可能な前記出発地から前記目的地までの経路」を探索する方法は第２の実施形態で説明した方法と同様に、出発時刻を適当に設定して出発地から目的地までの時間最短経路および推定到着時刻を算出し、算出された推定到着時刻と目標とする仮想到着時刻との差に応じて出発時刻を修正して時間最短経路と推定到着時刻を算出するという演算を数回繰り返すことで実現することができる。また、図９のステップＳ３０５で仮想ｓ到着時刻を設定する際には、Ｓ３０３で入力された到着時刻に対して所定時間間隔経過ごとの時刻とともに、入力された到着時刻より所定時間早い時刻を仮想到着時刻として設定することも好適である。即ち、入力された到着時刻の少し前の時刻から仮想到着時刻を設定することで、入力された到着時刻の前後を含めて旅行時間の時刻毎の変化を利用者に提示することができる。
【０１１３】
さらに、上記各実施形態における表示例（図３、図４、図５、図６、図８）において、複数の出発時刻（仮想出発時刻あるいは推奨出発時刻）と到着時刻（推定到着時刻あるいは仮想到着時刻）の組のうち、旅行時間が最も短くなる出発時刻と到着時刻の組を、強調して表示する（例えば色や線の太さを他の組と異なる態様で表示する）ことも好適である。このようにすることで、利用者に対して、旅行時間に着目した旅行計画を立てる際の目安として、旅行時間が最も短くなる出発時刻と到着時刻の組を、理解しやすいように提示することが可能となる。
【０１１４】
また、以上説明した各実施形態では、本発明を車両に搭載したナビゲーション装置に適用した例として説明したが、本発明は、車両に搭載したナビゲーション装置や、利用者がもつ情報端末に対して電気通信回線を介して旅行情報を提供する情報センタが当該旅行情報を提供するためのプログラムとして実現することも可能である。この場合、図２、図７、図９のフローチャートの処理において、出発地などを入力する処理は、利用者側の端末から電気通信回線を通じて取得する処理に、また出発時刻や推奨経路を表示する処理は、該当するデータ（出発時刻データや推奨経路のデータ）を利用者の端末へ送信する処理に置き換えることで実現することができる。
【０１１５】
また、以上説明した各実施形態では、目的地を入力し、経路探索を行った直後に仮想出発時刻、もしくは仮想到着時刻を設定するようにしたが、一旦探索された推奨経路に沿って移動している最中に、利用者の操作により、現在地、現在時刻から所定時間間隔の目的地までの到着予想時刻を計算して表示するようにアルゴリズムを構成しても良い。これにより、推奨経路に沿って移動の途中で、休憩をとろうとした場合、今後、目的地までの所要時間が極端に長くならない程度での休憩時間の目安を得るのに便利となる。例えばラッシュアワーによる交通渋滞が発生するまでどの程度の時間的余裕があるかを、利用者が知ることができる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】第１実施形態に係るナビゲーション装置により処理される旅行情報提供プログラムによる処理の流れを示すフローチャートである。
【図３】図２に示す表示処理（Ｓ１１３）による時間要素を主要表示内容として表す画面表示の例を示す説明図である。
【図４】図２に示す表示処理（Ｓ１１３）による経路要素を主要表示内容として表す画面表示の例を示す説明図である。
【図５】図２に示す表示処理（Ｓ１１３）による曖昧表示の例を示す説明図である。
【図６】図２に示す表示処理（Ｓ１１３）によるフィルタリング表示の例を示す説明図である。
【図７】第２実施形態に係るナビゲーション装置により処理される旅行情報提供プログラムによる処理の流れを示すフローチャートである。
【図８】図２に示す表示処理（Ｓ２１５）による時間要素を主要表示内容として表す画面表示の例を示す説明図である。
【図９】第２実施形態に係るナビゲーション装置により処理される他の旅行情報提供プログラムによる処理の流れを示すフローチャートである。
【符号の説明】
２０ ナビゲーション装置（旅行情報提供装置、コンピュータ）
２１ ＣＰＵ（経路探索手段、仮想出発時刻設定手段、仮想到着時刻設定手段、到着時刻推定手段、出発時刻推定手段、表示制御手段、出力制御手段）
２１ａ 時計
２２ メモリ
２２ｂ 入力プログラム
２２ｃ 交通情報取得プログラム
２２ｄ 経路探索プログラム（経路探索手段）
２２ｅ 仮想時刻設定プログラム（仮想出発時刻設定手段、仮想到着時刻設定手段）
２２ｆ 推定到着時刻算出プログラム（到着時刻推定手段）
２２ｇ 描画プログラム（表示制御手段）
２３ 地図情報データベース
２５ 入力装置
２６ ディスプレィ（表示装置、出力手段）
３１ ＧＰＳセンサ
３２ 車速センサ
３３ ジャイロセンサ
３５ 通信装置
７０ 情報センタ
７２ 制御装置
７４ 通信装置（出力手段）
Ａ、Ｂ 経路（推奨経路）
Ｓ１０７ （仮想出発時刻設定手段）
Ｓ１０９、Ｓ２０７（経路探索手段）
Ｓ１１１、Ｓ２０９（到着時刻推定手段）
Ｓ１１３ （表示制御手段、出力手段）
Ｓ２１１ （仮想到着時刻設定手段）
Ｓ２１３ （出発時刻推定手段）
Ｓ２１５ （表示制御手段）
Ｓ３０３ （到着時刻推定手段）
Ｓ３０５ （仮想到着時刻設定手段）
Ｓ３０９ （経路探索手段）
Ｓ３１１ （出発時刻推定手段）
Ｓ３１３ （表示制御手段）
Claims (9)
- 出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段と、
複数の仮想出発時刻を設定する仮想出発時刻設定手段と、
前記複数の仮想出発時刻ごとに、前記経路探索手段により探索された推奨経路を、前記仮想出発時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段と、
前記複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応した前記複数の推定到着時刻を表示装置に表示させる表示制御手段と、
を備えたことを特徴とする旅行情報提供装置。 - 前記仮想出発時刻設定手段は、現在時刻から、所定時間間隔で前記複数の仮想出発時刻を設定することを特徴とする請求項１記載の旅行情報提供装置。
- 前記表示制御手段は、時刻軸を横軸とし、前記複数の仮想出発時刻および当該複数の仮想出発時刻にそれぞれ対応する前記推定到着時刻を縦軸方向に並べて、前記表示装置に表示することを特徴とする請求項１または２に記載の旅行情報提供装置。
- 前記表示制御手段は、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路を前記表示装置に表示することを特徴とする請求項１または２に記載の旅行情報提供装置。
- 出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段と、
現在時刻について前記経路探索手段により探索された推奨経路を、当該現在時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段と、
前記推定到着時刻から所定時間間隔で複数の仮想到着時刻を設定する仮想到着時刻設定手段と、
前記仮想到着時刻設定手段により設定された複数の仮想到着時刻ごとに、それぞれの当該仮想到着時刻に到着するために、前記出発地を出発すべき推奨出発時刻を算出する出発時刻推定手段と、
前記複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応した前記複数の推奨出発時刻を表示装置に表示させる表示制御手段と、
を備えることを特徴とする旅行情報提供装置。 - 前記表示制御手段は、時刻軸を横軸とし、前記複数の仮想到着時刻および当該複数の仮想到着時刻にそれぞれ対応する前記推奨出発時刻を縦軸方向に並べて、前記表示装置に表示することを特徴とする請求項５記載の旅行情報提供装置。
- 前記表示制御手段は、当該複数の仮想到着時刻にそれぞれ対応する前記推奨経路を前記表示装置に表示することを特徴とする請求項５記載の旅行情報提供装置。
- 旅行情報を提供するコンピュータを、
出発地から目的地までの推奨経路を任意の出発時刻について探索する経路探索手段、
複数の仮想出発時刻を設定する仮想出発時刻設定手段、
前記複数の仮想出発時刻ごとに、前記経路探索手段により探索された推奨経路を、前記仮想出発時刻に前記出発地を出発し前記目的地に到着するとした場合において推定される、推定到着時刻を算出する到着時刻推定手段、
前記複数の仮想出発時刻のデータおよび当該複数の仮想出発時刻にそれぞれ対応した前記複数の推定到着時刻のデータを出力する出力手段、
として機能させるためのプログラム、を含むことを特徴とする旅行情報提供プログラム。 - 前記出力手段は、当該複数の仮想出発時刻にそれぞれ対応する前記推奨経路のデータを出力することを特徴とする請求項８記載の旅行情報提供プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002294864A JP4333111B2 (ja) | 2002-10-08 | 2002-10-08 | 旅行情報提供装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002294864A JP4333111B2 (ja) | 2002-10-08 | 2002-10-08 | 旅行情報提供装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008169878A Division JP4356793B2 (ja) | 2008-06-30 | 2008-06-30 | 旅行情報提供装置および旅行情報提供プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004132722A true JP2004132722A (ja) | 2004-04-30 |
| JP4333111B2 JP4333111B2 (ja) | 2009-09-16 |
Family
ID=32285281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002294864A Expired - Fee Related JP4333111B2 (ja) | 2002-10-08 | 2002-10-08 | 旅行情報提供装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4333111B2 (ja) |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006047126A (ja) * | 2004-08-05 | 2006-02-16 | Aisin Aw Co Ltd | ナビゲーション装置 |
| JP2006215189A (ja) * | 2005-02-02 | 2006-08-17 | Xanavi Informatics Corp | ナビゲーション装置の表示方法 |
| JP2006267079A (ja) * | 2005-02-22 | 2006-10-05 | Alpine Electronics Inc | ナビゲーション装置 |
| JP2007178124A (ja) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | ナビゲーションシステム |
| JP2008232671A (ja) * | 2007-03-16 | 2008-10-02 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
| WO2008146398A1 (ja) * | 2007-05-31 | 2008-12-04 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
| JP2009053115A (ja) * | 2007-08-28 | 2009-03-12 | Pioneer Electronic Corp | 経路探索装置及び経路探索用プログラム |
| WO2009104244A1 (ja) * | 2008-02-19 | 2009-08-27 | パイオニア株式会社 | 走行計画装置、ナビゲーション装置、走行計画方法、走行計画プログラムおよび記録媒体 |
| JP2009211642A (ja) * | 2008-03-06 | 2009-09-17 | Nec Corp | スケジュール管理装置、端末装置、スケジュール提供システム、管理方法及びプログラム |
| JP2009281814A (ja) * | 2008-05-21 | 2009-12-03 | Denso Corp | ナビゲーション装置およびナビゲーション装置用のプログラム |
| JP2009294233A (ja) * | 2009-09-24 | 2009-12-17 | Aisin Aw Co Ltd | ナビゲーション装置 |
| WO2009156188A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation device & method |
| JP2010002283A (ja) * | 2008-06-20 | 2010-01-07 | Sumitomo Electric System Solutions Co Ltd | 経路探索装置、経路探索方法及びコンピュータプログラム |
| JP2010008337A (ja) * | 2008-06-30 | 2010-01-14 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
| JP2010032537A (ja) * | 2009-10-30 | 2010-02-12 | Aisin Aw Co Ltd | ナビゲーション装置 |
| JP2012047508A (ja) * | 2010-08-25 | 2012-03-08 | Toyota Motor Corp | 経路案内方法、経路案内システム、センタ及び経路案内情報を表示する表示装置を備える車両 |
| JP2012506539A (ja) * | 2008-10-22 | 2012-03-15 | トムトム インターナショナル ベスローテン フエンノートシャップ | 出発時刻を与えるナビゲーションシステム及び方法 |
| JP2012056576A (ja) * | 2011-12-22 | 2012-03-22 | Zenrin Datacom Co Ltd | 案内装置、案内方法、コンピュータプログラム |
| WO2014178168A1 (ja) * | 2013-04-30 | 2014-11-06 | パナソニックＩｐマネジメント株式会社 | 情報提供装置、情報提供方法、および情報提供プログラム |
| CN103226020B (zh) * | 2012-01-30 | 2015-10-07 | 株式会社电装 | 导航系统、服务器装置及导航装置 |
| JP2018084476A (ja) * | 2016-11-24 | 2018-05-31 | アイシン・エィ・ダブリュ株式会社 | 比較情報案内システム、比較情報案内端末および比較情報案内プログラム |
| JP2021124338A (ja) * | 2020-02-04 | 2021-08-30 | 住友電気工業株式会社 | 経路探索装置、経路探索方法及びコンピュータプログラム |
-
2002
- 2002-10-08 JP JP2002294864A patent/JP4333111B2/ja not_active Expired - Fee Related
Cited By (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006047126A (ja) * | 2004-08-05 | 2006-02-16 | Aisin Aw Co Ltd | ナビゲーション装置 |
| JP4645094B2 (ja) * | 2004-08-05 | 2011-03-09 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| JP2006215189A (ja) * | 2005-02-02 | 2006-08-17 | Xanavi Informatics Corp | ナビゲーション装置の表示方法 |
| JP2006267079A (ja) * | 2005-02-22 | 2006-10-05 | Alpine Electronics Inc | ナビゲーション装置 |
| JP4609886B2 (ja) * | 2005-02-22 | 2011-01-12 | アルパイン株式会社 | ナビゲーション装置 |
| JP4706469B2 (ja) * | 2005-12-26 | 2011-06-22 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
| JP2007178124A (ja) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | ナビゲーションシステム |
| JP2008232671A (ja) * | 2007-03-16 | 2008-10-02 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
| JP4604055B2 (ja) * | 2007-03-16 | 2010-12-22 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
| WO2008146398A1 (ja) * | 2007-05-31 | 2008-12-04 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
| JPWO2008146398A1 (ja) * | 2007-05-31 | 2010-08-19 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
| JP4536149B2 (ja) * | 2007-05-31 | 2010-09-01 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
| JP2009053115A (ja) * | 2007-08-28 | 2009-03-12 | Pioneer Electronic Corp | 経路探索装置及び経路探索用プログラム |
| WO2009104244A1 (ja) * | 2008-02-19 | 2009-08-27 | パイオニア株式会社 | 走行計画装置、ナビゲーション装置、走行計画方法、走行計画プログラムおよび記録媒体 |
| JP2009211642A (ja) * | 2008-03-06 | 2009-09-17 | Nec Corp | スケジュール管理装置、端末装置、スケジュール提供システム、管理方法及びプログラム |
| JP2009281814A (ja) * | 2008-05-21 | 2009-12-03 | Denso Corp | ナビゲーション装置およびナビゲーション装置用のプログラム |
| JP2010002283A (ja) * | 2008-06-20 | 2010-01-07 | Sumitomo Electric System Solutions Co Ltd | 経路探索装置、経路探索方法及びコンピュータプログラム |
| WO2009156187A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation device & method |
| WO2009156188A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation device & method |
| JP2010008337A (ja) * | 2008-06-30 | 2010-01-14 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
| US9037390B2 (en) | 2008-10-22 | 2015-05-19 | Tomtom International B.V. | Navigation system and method for providing departure times |
| JP2012506539A (ja) * | 2008-10-22 | 2012-03-15 | トムトム インターナショナル ベスローテン フエンノートシャップ | 出発時刻を与えるナビゲーションシステム及び方法 |
| US9557187B2 (en) | 2008-10-22 | 2017-01-31 | Tomtom International B.V. | Navigation system and method for providing departure times |
| JP2009294233A (ja) * | 2009-09-24 | 2009-12-17 | Aisin Aw Co Ltd | ナビゲーション装置 |
| JP4715957B2 (ja) * | 2009-10-30 | 2011-07-06 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| JP2010032537A (ja) * | 2009-10-30 | 2010-02-12 | Aisin Aw Co Ltd | ナビゲーション装置 |
| JP2012047508A (ja) * | 2010-08-25 | 2012-03-08 | Toyota Motor Corp | 経路案内方法、経路案内システム、センタ及び経路案内情報を表示する表示装置を備える車両 |
| JP2012056576A (ja) * | 2011-12-22 | 2012-03-22 | Zenrin Datacom Co Ltd | 案内装置、案内方法、コンピュータプログラム |
| CN103226020B (zh) * | 2012-01-30 | 2015-10-07 | 株式会社电装 | 导航系统、服务器装置及导航装置 |
| JP2014215978A (ja) * | 2013-04-30 | 2014-11-17 | パナソニック株式会社 | 情報提供装置、情報提供方法、および情報提供プログラム |
| WO2014178168A1 (ja) * | 2013-04-30 | 2014-11-06 | パナソニックＩｐマネジメント株式会社 | 情報提供装置、情報提供方法、および情報提供プログラム |
| JP2018084476A (ja) * | 2016-11-24 | 2018-05-31 | アイシン・エィ・ダブリュ株式会社 | 比較情報案内システム、比較情報案内端末および比較情報案内プログラム |
| JP2021124338A (ja) * | 2020-02-04 | 2021-08-30 | 住友電気工業株式会社 | 経路探索装置、経路探索方法及びコンピュータプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4333111B2 (ja) | 2009-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004132722A (ja) | 旅行情報提供装置および旅行情報提供プログラム | |
| JP4186547B2 (ja) | ナビゲーション装置およびコンピュータプログラム | |
| EP2336723B1 (en) | Assisting a user in arriving at a destination in time | |
| EP2592385B1 (en) | Navigation system and navigation method | |
| US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
| KR100689371B1 (ko) | 네비게이션 시스템을 이용한 약속 장소 설정 방법 및시스템 | |
| US20130282264A1 (en) | Systems and methods for obtaining and using traffic flow information | |
| KR20150143822A (ko) | 이동 정보를 제공하기 위한 방법 및 장치 | |
| CN102027322A (zh) | 导航装置及方法 | |
| JP2015529798A (ja) | 代替経路の生成 | |
| US8583356B2 (en) | Navigation device and method | |
| EP2863179B1 (en) | Terminal device, and guidance program | |
| JP2003121182A (ja) | ナビゲーション装置 | |
| CN103201591A (zh) | 信息提供装置 | |
| JP4356793B2 (ja) | 旅行情報提供装置および旅行情報提供プログラム | |
| KR20100060232A (ko) | 네비게이션의 경로 설정 서비스 방법 및 그 장치 | |
| KR20030039923A (ko) | 차량용 실시간 교통 정보 서비스 시스템 및 방법 | |
| JP5114460B2 (ja) | 移動経路判定装置、及び、移動経路判定方法 | |
| JP2008241605A (ja) | 経路案内装置 | |
| JP2009025090A (ja) | ナビゲーション装置 | |
| JP4059076B2 (ja) | 交通情報提供装置および交通情報提供プログラム | |
| JP4505741B2 (ja) | 案内システム及び案内方法 | |
| JP2011141192A (ja) | 走行ルート決定システム及び走行ルート決定方法 | |
| JP2009150695A (ja) | 合流地点決定システム、合流地点決定方法、合流地点決定プログラム | |
| JP4506312B2 (ja) | ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050908 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051005 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070925 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080129 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080328 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080430 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20080602 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080627 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090203 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090227 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090331 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090602 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090615 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4333111 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130703 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |