JP4396099B2 - ナビゲーション装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、出発地から目的地に車両が最短所要時間で到達する最短時間経路を探索するナビゲーション装置に関するものである。「最短時間経路」とは、出発地から目的地に到達するのに要する時間（所要時間のこと）が最も短い経路のことをいう（以下同じ）。
【０００２】
【従来の技術】
従来より、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するナビゲーション装置として、例えば、利用者が希望する目的地までの推奨経路を複数本、探索して画面表示し、旅行時間、距離等に基づいて最短時間等に該当するものを画面上で強調表示し得る車両用ナビゲーション装置等が提案されている（特許文献１）。
【０００３】
また、車両の進行方向の経路上に案内点を設定し、その案内点から分岐して目的地までに到る複数の経路を探索し、当該複数の経路と各経路の経路コストを示す情報等とを地図画像に合成して表示するナビゲーションシステム等が提案されている（特許文献２）。
【０００４】
【特許文献１】
特開平２００２−２０２１３７号公報（第２頁〜第９頁、図３〜図１２）
【特許文献２】
特開２００１−３２４３４２号公報（第２頁〜第７頁、図１〜図５）
【０００５】
【発明が解決しようとする課題】
しかしながら、このような従来のナビゲーション装置によると、複数の経路が提示され、所要時間が表示されても、そのような所要時間はあくまでも推定された未来の情報である。つまり、将来起こり得る事象については推定の域を超えることができないので、実際の所要時間を得ることは到底できない。そのため、実際には利用者が目的地へ到着するまでの間に、例えば交通事故を起因とする交通渋滞等の不測の交通障害が発生した場合においては、探索された複数の経路のいずれかについて、出発時以前に推定された所要時間と大きく異なってしまう事態を招くことになる。
【０００６】
即ち、従来のナビゲーション装置では、このような不測の交通障害が発生した場合には、推定された所要時間は正確性を欠くこととなるため、利用者は、自ら選択した経路が実際に最短の所要時間で走行できたものであるか否かを判断し得る高精度な情報を得ることができず、自らの旅行計画に関する評価を厳密に行うことができないという問題がある。
【０００７】
また、従来のナビゲーション装置では、これから到着すべき目的地に関して、出発地から当該目的地までの経路情報や道路交通情報を提供することを前提としていることから、既に目的地に到着した後に、当該出発地からの経路を探索することはないし、まして当該出発時刻以降における道路交通情報に基づいて経路探索を行うことはない。そのため、例えば、目的地を設定することもなく自由気ままにドライブしている途中に、後日再び立ち寄りたいと思うテーマパーク等を見つけ、次回に来るときのために最短所要時間で走行できる経路を知りたいという場合があっても、従来のナビゲーション装置では当該出発時刻以後における最短時間経路を探索するという要望には応えることはできない。
【０００８】
即ち、従来のナビゲーション装置には、目的地に到着した後、出発地から当該目的地までの最短時間経路を探索する機能がないし、たとえそのような機能があったとしても、所要時間を推定して求めるに止まるであろうから、得られた所要時間は不測の交通障害が発生した場合においては正確性を欠くものとならざるを得ない。そのため、利用者は、自ら選択した経路が実際に最短の所要時間で走行できたものであるか否かを判断し得る高精度な情報を得られないことから、自らの旅行計画に関する評価を厳密に行うことができないという問題がある。
【０００９】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、厳密な評価を可能にする旅行計画の評価情報を提供し得るナビゲーション装置を実現することにある。
【００１０】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１のナビゲーション装置では、出発地から目的地に車両が到達する経路を探索するナビゲーション装置であって、前記出発地に関し出発地情報を取得する出発地情報取得手段と、前記目的地に関し目的地情報を取得する目的地情報取得手段と、前記車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記目的地情報および前記現在位置情報に基づいて前記車両が前記目的地に到達したか否かを判断する目的地到達判断手段と、前記目的地到達判断手段により前記車両が前記目的地に到達したと判断された場合、前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記目的地に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、前記探索された最短時間経路に関する最短時間経路情報および前記探索された前記最短時間経路の最短所要時間に関する最短所要時間情報を出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【００１１】
また、上記目的を達成するため、請求項７のナビゲーション装置では、出発地から目的地に車両が到達する経路を探索するナビゲーション装置であって、前記出発地に関し出発地情報を取得する出発地情報取得手段と、前記目的地に関し目的地情報を取得する目的地情報取得手段と、前記車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記目的地情報および前記現在位置情報に基づいて前記車両が前記目的地に到達したか否かを判断する目的地到達判断手段と、前記目的地到達判断手段により前記車両が前記目的地に到達したと判断された場合、前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記目的地に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、を備えることを技術的特徴とする。
【００１２】
請求項１および請求項７の発明では、出発地情報取得手段により出発地に関し出発地情報を取得し、目的地情報取得手段により目的地に関し目的地情報を取得し、出発時刻取得手段により車両が出発地を出発した出発時刻を取得し、現在位置情報取得手段により出発地を出発した車両の現在位置に関する現在位置情報を取得する。そして、目的地到達判断手段により車両が目的地に到達したと判断された場合、出発時刻以降に外部から提供される道路交通情報に基づいて、出発地から目的地に車両が最短所要時間で到達する最短時間経路を経路探索手段により探索する（請求項１，７）。また、出力制御手段により、探索された最短時間経路に関する最短時間経路情報および探索された最短時間経路の最短所要時間に関する最短所要時間情報を出力装置に出力させる（請求項１）。
【００１３】
これにより、当該車両が目的地に到着すると、外部から提供される道路交通情報に基づいた最短時間経路情報および最短所要時間情報を出力装置から得ることができる。つまり、目的地に到着した後に外部から提供される道路交通情報には、出発時刻以後到着時刻以前の過去の事象が含まれているので、例えば出発時刻以後に発生した不測の交通障害に関する道路交通情報も踏まえて、出発時刻以降における出発地から目的地に車両が最短所要時間で到達する最短時間経路を経路探索手段により探索することができる。したがって、従来のように未来の所要時間を推定するよりも、高精度に最短時間経路を経路しその最短所要時間を求めることができるので、当該ナビゲーション装置の利用者に対して、厳密な評価を可能にする旅行計画の評価情報を提供することができる。これにより、当該利用者は、出発地から目的地まで走行した経路が最適であったか否か知ることができるので、その後、似たような場所を走行する際の参考とすることができる。また当該利用者は、出発地から目的地まで走行した経路以外に最適な経路があったことも知ることができるので、次回にはその最短時間経路を選択して走行することで、より短時間に目的地へ到達することが可能となる。
【００１４】
また、請求項２のナビゲーション装置では、請求項１において、前記出発地から前記目的地まで前記車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶する走行軌跡情報記憶手段と、前記走行軌跡を前記車両が走行した前記出発地から前記目的地までの走行所要時間を算出する走行所要時間算出手段と、をさらに備え、前記出力制御手段は、前記最短時間経路情報および前記最短所要時間情報に加えて前記走行軌跡情報および前記走行所要時間に関する走行所要時間情報を前記出力装置に出力させることを技術的特徴とする。
【００１５】
請求項２の発明では、走行軌跡情報記憶手段により、出発地から目的地まで車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶し、走行所要時間算出手段により走行軌跡を車両が走行した出発地から目的地までの走行所要時間を算出する。そして、出力制御手段は、最短時間経路情報および最短所要時間情報に加えて走行軌跡情報および走行所要時間に関する走行所要時間情報を出力装置に出力させる。これにより、当該車両が目的地に到着すると、外部から提供される道路交通情報に基づいた最短時間経路情報および最短所要時間情報に加えて、当該車両の走行軌跡情報とその走行所要時間情報も出力装置から得ることができるので、当該ナビゲーション装置の利用者は、最短経路とその最短所要時間に対して自車の走行軌跡とその走行所要時間を対比させることができる。したがって、当該利用者は、高精度に経路探索された最短時間経路とその最短所要時間に基づいて出発地から目的地まで走行した経路が最適であったか否かを、容易かつ厳密に評価することができる。
【００１６】
上記目的を達成するため、請求項３のナビゲーション装置では、出発地に関し出発地情報を取得する出発地情報取得手段と、車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、所定の要因を契機として、前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記現在位置に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、前記最短時間経路に関する最短時間経路情報および前記最短所要時間に関する最短所要時間情報を出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【００１７】
また、上記目的を達成するため、請求項８のナビゲーション装置では、出発地に関し出発地情報を取得する出発地情報取得手段と、車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、所定の要因を契機として、前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記現在位置に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、を備えることを技術的特徴とする。
【００１８】
請求項３または請求項８の発明では、出発地情報取得手段により出発地に関し出発地情報を取得し、出発時刻取得手段により車両が出発地を出発した出発時刻を取得する。そして、所定の要因を契機として、出発地を出発した車両の現在位置に関する現在位置情報を現在位置情報取得手段により取得し、出発時刻以降に外部から提供される道路交通情報に基づいて、出発地から現在位置に車両が最短所要時間で到達する最短時間経路を経路探索手段により探索する（請求項３，８）。また、出力制御手段により最短時間経路に関する最短時間経路情報および最短所要時間に関する最短所要時間情報を出力装置に出力させる（請求項３）。
【００１９】
これにより、所定の要因が発生すると、その現在位置について、外部から提供される道路交通情報に基づいた最短時間経路情報および最短所要時間情報を出力装置から得ることができるので、これから到着すべき目的地を設定しない場合においても、例えば、出発時刻以後に発生した不測の交通障害に関する道路交通情報も踏まえて、出発時刻以降における出発地から現在位置に車両が最短所要時間で到達する最短時間経路を経路探索手段により探索することができる。したがって、目的地を設定しなくても、高精度に最短時間経路を経路しその最短所要時間を求めることができるので、当該ナビゲーション装置の利用者に対して、厳密な評価を可能にする旅行計画の評価情報を提供することができる。これにより、当該利用者は、例えば、目的地を設定することもなく自由気ままにドライブしている途中に、後日再び立ち寄りたいと思うテーマパーク等を見つけた場合には、出発時刻以降における出発地から当該テーマパークに車両が最短所要時間で到達する最短時間経路とその最短所要時間を得ることができるので、次回の来園にはその最短時間経路を選択して走行することで、より短時間に目的地へ到達することが可能となる。
【００２０】
また、請求項４のナビゲーション装置では、請求項３において、前記出発地から前記現在位置まで前記車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶する走行軌跡情報記憶手段と、前記走行軌跡を前記車両が走行した前記出発地から前記現在位置までの走行所要時間を算出する走行所要時間算出手段と、をさらに備え、前記出力制御手段は、前記最短時間経路情報および前記最短所要時間情報に加えて前記走行軌跡情報および前記走行所要時間に関する走行所要時間情報を出力装置に出力させることを技術的特徴とする。
【００２１】
請求項４の発明では、走行軌跡情報記憶手段により出発地から現在位置まで車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶し、走行所要時間算出手段により走行軌跡を車両が走行した出発地から現在位置までの走行所要時間を算出する。そして、出力制御手段は、最短時間経路情報および最短所要時間情報に加えて走行軌跡情報および走行所要時間に関する走行所要時間情報を出力装置に出力させる。これにより、所定の要因が発生すると、その現在位置について、外部から提供される道路交通情報に基づいた最短時間経路情報および最短所要時間情報に加えて、当該車両の走行軌跡情報とその走行所要時間情報も出力装置から得ることができるので、当該ナビゲーション装置の利用者は、最短経路とその最短所要時間に対して自車の走行軌跡とその走行所要時間を対比させることができる。したがって、当該利用者は、高精度に経路探索された最短時間経路とその最短所要時間に基づいて出発地から目的地まで走行した経路が最適であったか否かを、容易かつ厳密に評価することができる。
【００２２】
上記目的を達成するため、請求項５のナビゲーション装置では、請求項１〜４のいずれか一項において、前記ナビゲーション装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であり、前記道路交通情報を提供する外部は、情報センタであることを技術的特徴とする。
【００２３】
請求項５の発明では、ナビゲーション装置は車両に搭載され、出力装置は表示装置または音声出力装置であり、道路交通情報を提供する外部は情報センタであることから、この表示装置または音声出力装置を介して当該車両の乗員に、厳密な評価を可能にする旅行計画の評価情報を提供することができる。また乗員は、このような旅行計画の評価情報に基づいて、自らの旅行計画に関する評価を厳密に行うことができる。
【００２４】
また、請求項６のナビゲーション装置では、請求項１〜４のいずれか一項において、前記ナビゲーション装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、前記道路交通情報を提供する外部は、当該情報センタ内または当該情報センタ外に設けられる道路交通情報データベースであり、前記出力装置は、前記情報端末装置に対しデータを送信するデータ送信装置であることを技術的特徴とする。
【００２５】
請求項６の発明では、ナビゲーション装置は、車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、道路交通情報を提供する外部は、当該情報センタ内または当該情報センタ外に設けられる道路交通情報データベースであり、出力装置は、情報端末装置に対しデータを送信するデータ送信装置であることから、このデータ送信装置から送信された最短時間経路情報、最短所要時間情報、走行軌跡情報または走行所要時間情報を、当該車両に搭載された情報端末装置を介して利用者である車両の乗員に伝達することができる。これにより、当該表示装置を介して車両の乗員に、厳密な評価を可能にする旅行計画の評価情報を提供することができる。また乗員は、このような旅行計画の評価情報に基づいて、自らの旅行計画に関する評価を厳密に行うことができる。
【００２６】
【発明の実施の形態】
以下、本発明のナビゲーション装置を車両搭載型のナビゲーション装置に適用した一実施形態を図１〜図５に基づいて説明する。
まず、ナビゲーション装置２０の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、道路交通情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。なお、ナビゲーション装置２０は、ＣＰＵ２１、メモリ２２、道路交通情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６等によりコンピュータとしての機能を構成している。
【００２７】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、道路交通情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｈ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【００２８】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担い最短時間経路を探索可能な経路探索プログラム２２ｃ、探索された経路に関する情報を後述するディスプレィ２６による画像表示等によりナビゲーション装置２０の利用者に案内可能な機能を有する経路案内プログラム２２ｄ、当該車両が走行した軌跡情報を取得可能な機能を有する走行軌跡取得プログラム２２ｅ、情報センタ５０から交通情報を取得可能な機能を有する交通情報取得プログラム２２ｆ、当該車両の走行所要時間を算出可能な機能を有する走行時間算出プログラム２２ｇ、最短時間経路や走行軌跡等に関する情報をディスプレィ２６等に出力する制御機能を有する出力プログラム２２ｈ等が予め書き込まれている。
【００２９】
道路交通情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この道路交通情報データベース２３には、道路情報２３ａとして検索される道路情報が格納されている。なお、この道路交通情報データベース２３には、後述する情報センタ５０から取得し得る道路交通情報５２ｂが蓄積されている場合もある。
【００３０】
ここで「道路情報」とは、道路や河川等の地形、道路リンク、ノード等の各種情報のことをいう。「道路リンク」とは、実際の道路を短い線分の集合としてモデル化する際の一つひとつの線分のことをいい、実際の道路を折れ線近似したときの個々の直線部分のことである。この道路リンクは、通常、その直線部分の両端の、実際の道路に対応する経度・緯度（東経北緯）で一義的に定められており、距離の長短に応じた大小の距離コストによる重み付けや、道路リンクの通行時間帯ごとに設定されている通行所要時間の予想時間コストによる重み付け等が、付加されている。
【００３１】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００３２】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地や出発地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００３３】
ディスプレィ２６は、出発地から目的地までの最短時間経路や、当該車両が実際に走行した経路上の軌跡（以下「走行軌跡」という。）等を出力プログラム２２ｈを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器、ＣＲＴ表示器やプラズマ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００３４】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。
【００３５】
音源ユニット２８は、所定の音声データに基づくディジタル信号をアナログ信号に変換した後、当該アナログ信号によりアンプを介してスピーカから可聴音を発生させ得るもので、入出力インタフェイス２４を介してシステムバスに接続されている。これにより、スピーカからは経路案内、交通情報のほか、最短時間経路と走行軌跡との比較結果等が音声により出力され、利用者に各種の情報が通知される。
【００３６】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００３７】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００３８】
通信装置３５は、情報センタ５０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００３９】
情報センタ５０は、主に、制御装置５２、通信装置５４等から構成されている。制御装置５２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報５２ｂをナビゲーション装置２０に送信し得る情報提供プログラム５２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報５２ｂを提供できるようにしている。なお、情報センタ５０のＣＰＵは、制御部、算術論理演算部等を備えており、メモリとともに例えばパーソナルコンピュータやワークステーションとして構成されるもので、現在の時刻を計時する機能を有する時計ユニットも備えている。
【００４０】
情報センタ５０の通信装置５４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００４１】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、経路探索プログラム２２ｃ、経路案内プログラム２２ｄ、走行軌跡取得プログラム２２ｅ、交通情報取得プログラム２２ｆ、走行時間算出プログラム２２ｇ、出力プログラム２２ｈの概要を説明する。
【００４２】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地、その出発地等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。また入力プログラム２２ｂは、ＧＰＳセンサ３１、車速センサ３２またはジャイロセンサ３３から出力される現在位置データや、ＣＰＵ２１の時計２１ａから出力される現在の時間データ等を入力し、他のプログラムや処理等に受け渡す機能も有する。なお、この入力プログラム２２ｂは、特許請求の範囲に記載の「出発地情報取得手段」、「目的地情報取得手段」、「出発時刻取得手段」および「現在位置情報取得手段」に相当するものである。
【００４３】
経路探索プログラム２２ｃは、入力装置２５により入力された目的地を道路交通情報データベース２３に記憶された地図情報に基づいて検索する機能と、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの最短時間経路を道路交通情報データベース２３に記録されている道路情報２３ａに基づいて探索する機能と、を有するもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。
【００４４】
なお、ここにいう「最短時間経路」とは、交通情報取得プログラム２２ｆ等により取得された道路交通情報５２ｂに基づいて交通渋滞等を加味し、出発地（または現在地）から目的地に到るまでの総所要時間が最短である経路のことである。
【００４５】
経路案内プログラム２２ｄは、経路探索プログラム２２ｃにより探索された経路に関する情報（例えば右左折等の進行方向の説明等）を当該利用者に対して、ディスプレィ２６に表示される画像や音源ユニット２８により出力される合成音声等によって行う機能を有するものである。
【００４６】
走行軌跡取得プログラム２２ｅは、ＧＰＳセンサ３１等から得られる現在位置データに基づいて当該車両が走行した軌跡情報を取得してメモリ２２の作業領域等に記憶する機能を有するもので、特許請求の範囲に記載の「走行軌跡情報記憶手段」に相当するものである。
【００４７】
交通情報取得プログラム２２ｆは、インターネットやＶＩＣＳ（道路交通情報通信システム）に接続された通信装置３５を介して情報センタ５０から道路交通情報５２ｂを取得する機能を有するもので、この道路交通情報５２ｂは特許請求の範囲に記載の「外部から提供される道路交通情報」に相当するものである。これにより、当該車両の外部から所望の道路交通情報５２ｂを取得している。
【００４８】
走行時間算出プログラム２２ｇは、当該車両の出発時刻と到着時刻または現在時刻とに基づいて、即ち到着時刻または現在時刻から出発時刻を減算することにより得られる時間差である走行所要時間を算出する機能を有するもので、特許請求の範囲に記載の「走行所要時間算出手段」に相当するものである。なお、当該出発時刻、到着時刻および現在時刻は、それぞれ後述するように、ＣＰＵ２１が内蔵する時計２１ａによって得られる。また、走行時間算出プログラム２２ｇは、当該車両が出発地を発進したタイミングをカウント開始のトリガとして、目的地に到達したタイミングをカウント終了のトリガとするストップウォッチ機能を有するものであっても良い。これにより、カウントの開始と終了のトリガを得ることができれば、出発時刻、到着時刻、現在時刻といった各時刻情報を取得する必要がないので、交通情報提供処理のアルゴリズムを簡素にすることができる。
【００４９】
出力プログラム２２ｈは、各種画面情報をディスプレィ２６に線図として描画する機能や各種案内情報を音源ユニット２８によりスピーカを鳴動させる機能を有するものである。例えば、道路交通情報データベース２３の道路情報２３ａをもとに地図や経路探索プログラム２２ｃにより探索された最短時間経路あるいは走行軌跡取得プログラム２２ｅにより取得された走行軌跡情報等をディスプレィ２６に表示させたり、また経路案内等に必要なメッセージ音や音声を所定の音声データに基づいて音源ユニット２８により鳴らせる。なお、この出力プログラム２２ｈは、特許請求の範囲に記載の「出力制御手段」に相当するものである。
【００５０】
次に、本ナビゲーション装置２０のＣＰＵ２１により実行される交通情報提供プログラムによる交通情報提供処理の流れを図２および図３に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理は、前述した入力プログラム２２ｂ、経路探索プログラム２２ｃ、経路案内プログラム２２ｄ、走行軌跡取得プログラム２２ｅ、交通情報取得プログラム２２ｆ、走行時間算出プログラム２２ｇ、出力プログラム２２ｈにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００５１】
図２に示すように、交通情報提供プログラムにより処理される交通情報提供処理では、所定の初期化処理の後、まずステップＳ１０１により出発地情報を取得し記憶する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、タッチパネル等の入力装置２５を介して当該ナビゲーション装置２０の利用者により入力される出発地情報や、前述したＧＰＳセンサ３１等から出力される当該車両の出発地情報としての現在位置情報（経度・緯度等）を、入出力インタフェイス２４を介して取得する処理を行う。これにより、入力された出発地情報は、メモリ２２の作業領域等に記憶され、経路探索プログラム２２ｃ等に受け渡される。なおこの処理は、特許請求の範囲に記載の「出発地情報取得手段」に相当するものである。
【００５２】
次のステップＳ１０３では、目的地情報を取得し記憶する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、出力プログラム２２ｈを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地を選択したり、あるいは目的地名称をテキストボックスに入力する等の入力操作を利用者に促す処理を行う。これにより、入力された当該目的地に関する目的地情報は、出発地情報と同様に、メモリ２２の作業領域等に記憶され、経路探索プログラム２２ｃ等に受け渡される。なおこの処理は、特許請求の範囲に記載の「目的地情報取得手段」に相当するものである。
【００５３】
続くステップＳ１０５では、最短時間経路を探索する処理が行われる。このステップは、経路探索プログラム２２ｃにより行われるもので、ステップＳ１０１やステップＳ１０３により取得され記憶された出発地情報および目的地情報をメモリ２２の作業領域等から読み出すことにより出発地と目的地とを特定し、道路交通情報データベース２３の道路情報２３ａに基づいて当該出発地から当該目的地に到達するのに要する時間が最も短い経路を探索する処理を行う。
【００５４】
具体的には、例えば、道路交通情報データベース２３に記憶された道路情報２３ａの中から、特定された出発地と目的地とを結ぶ時間的に最短な経路を周知の経路探索アルゴリズム（例えばダイクストラ法）により探索する処理が行われる。なおこのときに用いられる所要時間は、各道路リンクごとに予め付加されている通行所要時間の予想時間コストや後述するように情報センタ５０から送信されてくる道路交通情報５２ｂによる時間コストに基づいて求められる。
【００５５】
ステップＳ１０７では、出発時刻情報を取得し記憶する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、ＣＰＵ２１の時計２１ａから出力される時間データに基づいて当該車両が出発地を発進した時刻情報を取得し記憶する処理を行う。これにより、取得された出発時刻情報は、メモリ２２の作業領域等に記憶され、交通情報取得プログラム２２ｆや走行時間算出プログラム２２ｇ等に受け渡される。なおこの処理は、特許請求の範囲に記載の「出発時刻取得手段」に相当するものである。
【００５６】
なお、ステップＳ１０１による出発地情報の取得やステップＳ１０７による出発時刻情報の取得は、例えば、(1) 次のステップＳ１０９による経路案内の開始時に行っても良いし、(2) またスイッチ操作等によるデータ入力により当該ナビゲーション装置２０の利用者が明示的に行っても良い。(3) さらに日常の通勤経路等のように繰り返し利用する経路の場合には、予め設定された出発地情報や出発時刻情報を用いても良い。
【００５７】
続くステップＳ１０９では、経路を案内する処理が行われる。このステップは、経路案内プログラム２２ｄにより行われるもので、ステップＳ１０５により経路探索された最短時間経路に関する各種情報（例えば、進行方向、制限速度、目的地までの予想所要時間等）を、ディスプレィ２６に表示される画像や音源ユニット２８により出力される合成音声等を介して、当該車両の乗員である利用者に案内する処理を行う。
【００５８】
ステップＳ１１１では、現在位置情報を取得する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、前述したＧＰＳセンサ３１等から出力される当該車両の現在位置データ（経度・緯度等）を入出力インタフェイス２４を介して取得する処理を行う。これにより、入力された現在位置データは、メモリ２２の作業領域等に記憶され、現在位置情報として次ステップＳ１１３を処理する走行軌跡取得プログラム２２ｅ等に受け渡される。なおこの処理は、特許請求の範囲に記載の「現在位置情報取得手段」に相当するものである。
【００５９】
ステップＳ１１３では、走行軌跡情報を取得し記憶する処理が行われる。このステップは、走行軌跡取得プログラム２２ｅにより行われるもので、ステップＳ１１１によりメモリ２２の作業領域等に記憶された現在位置情報に基づいて当該車両が走行した軌跡情報を取得してメモリ２２の作業領域等に記憶する処理を行う。なおこの処理は、特許請求の範囲に記載の「走行軌跡情報記憶手段」に相当するものである。
【００６０】
ステップＳ１１５では、目的地に到着したか否かを判断する処理が行われる。即ち、ステップＳ１０３によりメモリ２２の作業領域等に記憶された目的地情報とステップＳ１１１によりメモリ２２の作業領域等に記憶された現在位置情報とに基づいて当該車両が目的地に到達したか否かを判断する処理を行う。
【００６１】
具体的には、例えば目的地情報により特定される経度・緯度（東経北緯）と、現在位置情報により特定される経度・緯度（東経北緯）とが一致するか否かにより当該車両が目的地に到着したか否かを判断する。そして到着したと判断された場合には（Ｓ１１５でＹｅｓ）、次のステップＳ１１７に処理を移行して目的地に到着した時刻を取得する処理を行い、到着したと判断されない場合には（Ｓ１１５でＮｏ）、前述したステップＳ１０９に処理を移行して再び経路案内処理を行う。これにより、当該車両が目的地に到着するまではステップＳ１０９〜Ｓ１１５の各処理が繰り返し行われ、経路案内が継続される。なお、ステップＳ１１５による判断処理は、特許請求の範囲に記載の「目的地到達判断手段」に相当する。
【００６２】
次のステップＳ１１７では、到着時刻情報を取得する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、ＣＰＵ２１の時計２１ａから出力される時間データに基づいて当該車両が目的地に到着した時刻情報を取得し記憶する処理を行う。これにより、取得された到着時刻情報は、メモリ２２の作業領域等に記憶され、走行時間算出プログラム２２ｇ等に受け渡される。
【００６３】
続くステップＳ１１９では、情報センタ５０から道路交通情報５２ｂを取得する処理が行われる。このステップは、交通情報取得プログラム２２ｆにより行われるもので、車両外部の情報センタ５０から道路交通情報５２ｂの提供を受けることから、特許請求の範囲に記載の「経路探索処理」に相当するものである。この道路交通情報５２ｂは、主に、次のステップＳ１２１により探索される経路に含まれる道路リンクの通行所要時間情報で、当該道路リンクに予め付加されている予想時間コストよりも、時々刻々と変化する道路交通状況に基づいてリアルタイムに所要時間値（時間コスト）が更新されている点で高精度であるといえる。
【００６４】
即ち、ステップＳ１１９により情報センタ５０から取得される道路交通情報５２ｂは、当該車両が出発地を出発した出発時刻以降に情報センタ５０によって、ＶＩＣＳ（道路交通情報通信システム）等から得られる最新の道路交通情報を収集、蓄積されたものであるので、当該出発時刻以前に当該ナビゲーション装置２０の道路交通情報データベース２３に蓄積された道路情報２３ａの予想時間コストに比べて、遥かに正確な道路交通情報５２ｂとしての価値を有する。したがって、このように正確な道路交通情報５２ｂが、次のステップＳ１２１による最短時間経路の探索に使用されることにより、当該ステップＳ１２１による当該最短時間経路の探索精度および最短所要時間の算出精度を向上することができる。
【００６５】
ステップＳ１２１では、最短時間経路を探索し、最短所要時間を算出する処理が行われる。このステップは、前述した経路探索プログラム２２ｃにより行われるものであるが、ここではステップＳ１１９により情報センタ５０から取得される道路交通情報５２ｂに基づいて最短時間経路を探索しさらにその最短所要時間を算出する処理を行う。
【００６６】
即ち、メモリ２２の作業領域等から読み出した出発地と目的地と道路交通情報５２ｂとに基づいて、当該出発地から当該目的地に到達するのに要する時間が最も短い経路を探索する処理を行う。具体的には、ステップＳ１０５と同様に、例えば、道路交通情報データベース２３に記憶された道路情報２３ａの中から、特定された出発地と目的地とを結ぶ時間的に最短な経路を周知の経路探索アルゴリズム（例えばダイクストラ法）により探索する処理と、当該経路を走行する所要時間が最小であるものを算出する処理が行われる。
【００６７】
なお、このステップＳ１２１により探索された最短時間経路は、ステップＳ１０５により探索された経路と異なる場合がある。つまり、図３(A) に示すように例えば実線で図示された経路がステップＳ１０５により探索された経路（走行軌跡）と、破線で図示された経路がステップＳ１２１により探索された最短時間経路と、というように両経路が異なる場合もある。
【００６８】
続くステップＳ１２３では、走行所要時間を算出する処理が行われる。このステップは、走行時間算出プログラム２２ｇにより行われるもので、特許請求の範囲に記載の「走行所要時間算出手段」に相当するものである。具体的には、ステップＳ１１７によりメモリ２２の作業領域等に記憶された到着時刻情報からステップＳ１０１によりメモリ２２の作業領域等に記憶された出発時刻情報を減算することにより時間差、つまり走行所要時間を求める処理を行う。なお、このステップＳ１２３により走行所要時間を算出する処理は、前述したように、当該車両が出発地を発進したタイミングをカウント開始のトリガとして、目的地に到達したタイミングをカウント終了のトリガとするストップウォッチ機能によって、当該走行所要時間を算出しても良い。
【００６９】
ステップＳ１２５では、最短時間経路情報、最短所要時間情報、走行軌跡情報および走行所要時間情報を出力する処理が行われる。このステップは、出力プログラム２２ｈにより行われるもので、ステップＳ１２１により探索された最短時間経路に関する最短時間経路情報、同ステップにより算出された最短所要時間に関する最短所要時間情報、ステップＳ１１３により取得された走行軌跡に関する走行軌跡情報およびステップＳ１２３により算出された走行所要時間に関する走行所要時間情報が、それぞれ出力装置としてのディスプレィ２６または音源ユニット２８に出力されるように出力制御を行う。
【００７０】
例えば、図３(A) に示すように、ディスプレィ２６による画面出力（表示）例として、出発地（図３(A) で丸Ｓマーク）から目的地（図３(A) で丸Ｇマーク）に到るまでの最短時間経路が破線により表され、当該最短時間経路の最短所要時間が５５分である旨とその距離が４０kmである旨が当該最短時間経路からの吹き出し枠内に表示され、さらに最短時間経路とは異なる経路として、当該出発地Ｓから発進し当該目的地Ｇに到着した当該車両の走行軌跡が実線により表され、当該走行軌跡の走行所要時間が６０分である旨とその距離が３５kmである旨が当該走行軌跡からの吹き出し枠内に表示されている。
【００７１】
つまり、この図３(A) に示す画面表示例の場合には、当該車両が目的地Ｇに到着した後に出発時刻以降の道路交通情報５２ｂに基づいて経路探索したところ、当該車両が実際に走行した経路（走行軌跡）とは異なる最短時間経路が探索され、破線で表示された当該最短時間経路の方が、実線で表示された当該車両の走行軌跡よりも距離としては５km程度長い経路であっても、結果的に５分早く目的地Ｇに到着できた可能性が高いことを示している。
【００７２】
また例えば、図３(B) に示すように、ディスプレィ２６による別の画面出力（表示）例として、出発地（図３(B) で丸Ｓマーク）から目的地（図３(B) で丸Ｇマーク）に到るまでの当該車両の走行軌跡が実線により表されている一方で、破線で表されるべき最短時間経路が表示されていない場合もある。そして、当該実線による走行軌跡からは、走行所要時間が４５分である旨とその距離が３５kmである旨が吹き出し枠内に表示され、さらに同じ実線から、最短時間経路の最短所要時間が５５分である旨とその距離が３５kmである旨が吹き出し枠内に表示されている。
【００７３】
つまり、この図３(B) に示す画面表示例の場合には、当該車両が目的地Ｇに到着した後に出発時刻以降の道路交通情報５２ｂに基づいて経路探索しても、当該車両が実際に走行した経路（走行軌跡）と同じ経路が最短時間経路として探索され、さらに当該車両の走行所要時間の方が当該最短所要時間よりも結果的に５分短かったことを示している。
【００７４】
なお、このステップＳ１２５による最短時間経路情報等の出力処理では、図３(A) および図３(B) に図示した吹き出し枠内の情報内容を合成音声等により音源ユニット２８のスピーカを介して当該車両の乗員である利用者にアナウンスしても良い。これにより、視覚を介して文字情報を読み取って情報内容を理解する必要がない。
【００７５】
このようにしてディスプレィ２６等の出力装置から最短時間経路情報等が出力されると、一連の交通情報提供プログラムによる交通情報提供処理が終了する。
【００７６】
以上説明したように、本実施形態に係るナビゲーション装置２０によると、ステップＳ１０１（入力プログラム２２ｂ、入力装置２５等）により出発地Ｓに関し出発地情報を取得し、ステップＳ１０３（入力プログラム２２ｂ、入力装置２５等）により出発地Ｓを出発した車両の目的地Ｇに関する目的地情報を取得し、ステップＳ１０７（入力プログラム２２ｂ、時計２１ａ）により車両が出発地Ｓを出発した出発時刻を取得し、ステップＳ１１１（入力プログラム２２ｂ、ＧＰＳセンサ３１等）により出発地Ｓを出発した車両の現在位置に関する現在位置情報を取得する。そして、ステップＳ１１５により車両が目的地Ｇに到達したと判断された場合（Ｓ１１５でＹｅｓ）、情報センタ５０から提供される道路交通情報５２ｂに基づいて出発時刻以降における出発地Ｓから目的地Ｇに車両が最短所要時間で到達する最短時間経路をステップＳ１２１（経路探索プログラム２２ｃ）により探索し、ステップＳ１２５（出力プログラム２２ｈ）により最短時間経路に関する最短時間経路情報および最短所要時間に関する最短所要時間情報をディスプレィ２６や音源ユニット２８に出力させる。
【００７７】
また、本実施形態に係るナビゲーション装置２０の交通情報提供プログラムによると、当該ナビゲーション装置２０が備えるコンピュータ（ＣＰＵ２１、メモリ２２、道路交通情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６等）を、ステップＳ１０１（入力プログラム２２ｂ、入力装置２５等）により出発地Ｓに関し出発地情報を取得し、ステップＳ１０３（入力プログラム２２ｂ、入力装置２５等）により出発地Ｓを出発した車両の目的地Ｇに関する目的地情報を取得し、ステップＳ１０７（入力プログラム２２ｂ、時計２１ａ）により車両が出発地Ｓを出発した出発時刻を取得し、ステップＳ１１１（入力プログラム２２ｂ、ＧＰＳセンサ３１等）により出発地Ｓを出発した車両の現在位置に関する現在位置情報を取得する。そして、ステップＳ１１５により車両が目的地Ｇに到達したと判断された場合（Ｓ１１５でＹｅｓ）、情報センタ５０から提供される道路交通情報５２ｂに基づいて出発時刻以降における出発地Ｓから目的地Ｇに車両が最短所要時間で到達する最短時間経路をステップＳ１２１（経路探索プログラム２２ｃ）により探索し、ステップＳ１２５（出力プログラム２２ｈ）により最短時間経路に関する最短時間経路情報および最短所要時間に関する最短所要時間情報をディスプレィ２６や音源ユニット２８に出力させるように機能させる。
【００７８】
これにより、当該車両が目的地Ｇに到着すると、情報センタ５０から提供される道路交通情報５２ｂに基づいた最短時間経路情報および最短所要時間情報をディスプレィ２６等から得ることができる。つまり、目的地Ｇに到着した後に情報センタ５０から提供される道路交通情報５２ｂには、出発時刻以後到着時刻以前の過去の事象が含まれているので、例えば出発時刻以後に発生した不測の交通障害に関する道路交通情報５２ｂも踏まえて、出発時刻以降における出発地Ｓから目的地Ｇに車両が最短所要時間で到達する最短時間経路をステップＳ１２１（経路探索プログラム２２ｃ）により探索することができる。したがって、従来のように未来の所要時間を推定するよりも、高精度に最短時間経路を経路しその最短所要時間を求めることができるので、ナビゲーション装置２０またはナビゲーション装置２０のコンピュータの利用者に対して、厳密な評価を可能にする旅行計画の評価情報を提供することができる。これにより、当該利用者は、出発地Ｓから目的地Ｇまで走行した経路が最適であったか否か知ることができるので、その後、似たような場所を走行する際の参考とすることができる。また当該利用者は出発地Ｓから目的地Ｇまで走行した経路以外に最適な経路があったことも知ることができるので、次回にはその最短時間経路を選択して走行することで、より短時間に目的地Ｇへ到達することが可能となる。
【００７９】
さらに、本実施形態に係るナビゲーション装置２０によると、ステップＳ１１３（走行軌跡取得プログラム２２ｅ）により、出発地Ｓから目的地Ｇまで車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶し、ステップＳ１２３（走行時間算出プログラム２２ｇ）により走行軌跡を車両が走行した出発地Ｓから目的地Ｇまでの走行所要時間を算出する。そして、ステップＳ１２５（出力プログラム２２ｈ）は、最短時間経路情報および最短所要時間情報に加えて走行軌跡情報および走行所要時間に関する走行所要時間情報をディスプレィ２６や音源ユニット２８に出力させる。これにより、当該車両が目的地Ｇに到着すると、情報センタ５０から提供される道路交通情報５２ｂに基づいた最短時間経路情報および最短所要時間情報に加えて、当該車両の走行軌跡情報とその走行所要時間情報もディスプレィ２６等から得ることができるので、ナビゲーション装置２０の利用者は、最短経路とその最短所要時間に対して自車の走行軌跡とその走行所要時間を対比させることができる。したがって、当該利用者は、高精度に経路探索された最短時間経路とその最短所要時間に基づいて出発地Ｓから目的地Ｇまで走行した経路が最適であったか否かを、容易かつ厳密に評価することができる。
【００８０】
次に、本発明のナビゲーション装置を車両搭載型のナビゲーション装置に適用した他の実施形態を図３および図５に基づいて説明する。なお、以下説明する実施形態に係るナビゲーション装置および情報センタは、前述した図１に示すものを実質的に同一の構成を採るので、同一符号を用いることとし、ナビゲーション装置２０および情報センタ５０の構成の説明を省略する。
【００８１】
図４には、本実施形態に係るナビゲーション装置２０のＣＰＵ２１により実行される交通情報提供プログラムによる交通情報提供処理の流れが示されている。この図４に示す交通情報提供処理は、これから到着すべき目的地を設定することなく車両が適当に走行し到着した現在位置において、当該車両の出発地から当該現在位置に到るまでの最短時間経路を当該出発時刻以後の道路交通情報５２ｂに基づいて探索しディスプレィ２６等に出力させる点で、図２を参照して説明した実施形態（以下「前実施形態」という。）による交通情報提供処理と異なる。
【００８２】
なお、以下説明する交通情報提供プログラムによる各処理は、図１に示す入力プログラム２２ｂ、経路探索プログラム２２ｃ、経路案内プログラム２２ｄ、走行軌跡取得プログラム２２ｅ、交通情報取得プログラム２２ｆ、走行時間算出プログラム２２ｇ、出力プログラム２２ｈにより実行され、システムプログラム２２ａのメインルーチンから起動されるところは前実施形態と同様である。
【００８３】
図４に示すように、本実施形態の交通情報提供プログラムにより処理される交通情報提供処理では、所定の初期化処理の後、まずステップＳ２０１により出発地情報を取得し記憶する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、図２に示す前実施形態と同様の処理が行われるので、ここでは説明を省略する。なおこの処理は、特許請求の範囲に記載の「出発地情報取得手段」に相当するものである。
【００８４】
ステップＳ２０３では、出発時刻情報を取得し記憶する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、ＣＰＵ２１の時計２１ａから出力される時間データに基づいて当該車両が出発地を発進した時刻情報を取得し記憶する処理を行う。これにより、取得された出発時刻情報は、メモリ２２の作業領域等に記憶され、交通情報取得プログラム２２ｆや走行時間算出プログラム２２ｇ等に受け渡される。なおこの処理は、特許請求の範囲に記載の「出発時刻取得手段」に相当するものである。
【００８５】
続くステップＳ２０５では、現在位置情報を取得する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、ＧＰＳセンサ３１等から出力される当該車両の現在位置データ（経度・緯度等）を入出力インタフェイス２４を介して取得する処理を行う。これにより、入力された現在位置データは、メモリ２２の作業領域等に記憶され、現在位置情報として次ステップＳ２０７を処理する走行軌跡取得プログラム２２ｅ等に受け渡される。なおこの処理は、特許請求の範囲に記載の「現在位置情報取得手段」に相当するものである。
【００８６】
次のステップＳ２０７では、走行軌跡情報を取得し記憶する処理が行われる。このステップは、走行軌跡取得プログラム２２ｅにより行われるもので、ステップＳ１１１によりメモリ２２の作業領域等に記憶された現在位置情報に基づいて当該車両が走行した軌跡情報を取得してメモリ２２の作業領域等に記憶する処理を行う。なおこの処理は、特許請求の範囲に記載の「走行軌跡情報記憶手段」に相当するものである。
【００８７】
ステップＳ２０９では、所定の要因があるか否かを判断する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、入力装置２５を介して所定の要因となる、例えば当該車両の駐停車や当該利用者のスイッチ操作によるトリガ信号等が入力されたか否かを判断する処理を行う。なお、当該車両の駐停車は、例えば、当該車両のイグニッションスイッチのオフ情報、車両ドアの開閉情報またはシートベルトのロック解除情報等に基づいて検出される。そして、所定の要因があると判断された場合には（Ｓ２０９でＹｅｓ）、次のステップＳ２１１に処理を移行して現在時刻情報を取得する処理を行い、所定の要因あると判断されない場合には（Ｓ２０９でＮｏ）、前述したステップＳ２０５に処理を移行して再び現在位置情報を取得する処理を行う。これにより、当該所定の要因があると判断されるまでステップＳ２０５〜Ｓ２０９の各処理が繰り返し行われる。なお、ステップＳ２０９により所定の要因あると判断された場合（Ｓ２０９でＹｅｓ）の処理は、特許請求の範囲に記載の「所定の要因を契機として」行われる処理に相当する。
【００８８】
次のステップＳ２１１では、現在時刻情報を取得する処理が行われる。即ち、ステップＳ２０９により所定の要因あると判断された場合には、当該車両の現在位置情報と現在時刻情報とを取得する必要があるので、このステップにおいては入力プログラム２２ｂにより、ＣＰＵ２１の時計２１ａから出力される時間データに基づいて現在時刻情報を取得する処理を行う。そして、取得された現在時刻情報は、メモリ２２の作業領域等に記憶され、走行時間算出プログラム２２ｇ等に受け渡される。
【００８９】
なお、このステップＳ２１１では、当該車両の現在位置情報も取得する必要があるが、現在位置情報については前述したステップＳ２０５により適宜取得しているので、本ステップでは新たに現在位置情報を取得する処理を行うことなく、既にメモリ２２の作業領域等に記憶されている最新の現在位置情報を、ステップＳ２１３以降の各処理で使用する。
【００９０】
ステップＳ２１３以降のステップＳ２１３、Ｓ２１５、Ｓ２１７、Ｓ２１９では、図２に示す前実施形態によるステップＳ１１９、Ｓ１２１、Ｓ１２３、Ｓ１２５とそれぞれ実質的に同様の処理が行われるので、簡単に説明する。
ステップＳ２１３では、ステップＳ２０１、Ｓ２０３等により取得されメモリ２２に記憶された当該車両の出発地情報、出発時刻情報、現在位置情報、現在時刻情報に基づいて当該出発時刻以降に情報センタ５０に収集、蓄積された最新の道路交通情報５２ｂを当該情報センタ５０から取得する処理が行われ、さらにステップＳ２１５（経路探索プログラム２２ｃ）により当該出発地から当該現在位置に到るまでの最短時間経路を探索する処理、当該最短所要時間を算出する処理が行われる。またステップＳ２１７（走行時間算出プログラム２２ｇ）により出発時刻情報および現在時刻情報に基づいて当該車両が走行軌跡を走行した走行所要時間を算出する。これにより、最短時間経路情報、最短所要時間情報、走行軌跡情報および走行所要時間情報が出揃うので、ステップＳ２１９によりをこれらの各情報を出力する処理が行われる。
【００９１】
このステップＳ２１９は、前実施形態のステップＳ１２５による処理と同様、出力プログラム２２ｈにより行われるもので、例えば、図５(A) に示すように、ディスプレィ２６による画面出力（表示）例として、出発地（図５(A) で丸Ｓマーク）から現在位置（図５(A) で三角マーク）に到るまでの最短時間経路が破線により表され、当該最短時間経路の最短所要時間が４５分である旨とその距離が３５kmである旨が当該最短時間経路からの吹き出し枠内に表示され、さらに最短時間経路とは異なる経路として、当該出発地Ｓから発進し当該現在位置▲にある当該車両の走行軌跡が実線により表され、当該走行軌跡の走行所要時間が５０分である旨とその距離が３０kmである旨が当該走行軌跡からの吹き出し枠内に表示されている。
【００９２】
つまり、この図５(A) に示す画面表示例の場合には、当該車両が現在位置▲に到達した後に出発時刻以降の道路交通情報５２ｂに基づいて経路探索したところ、当該車両が実際に走行した経路（走行軌跡）とは異なる最短時間経路が探索され、破線で表示された当該最短時間経路の方が、実線で表示された当該車両の走行軌跡よりも距離としては５km程度長い経路であっても、結果的に５分早く当該現在位置▲に到着できた可能性が高いことを示している。
【００９３】
また例えば、図５(B) に示すように、ディスプレィ２６による別の画面出力（表示）例として、出発地（図５(B) で丸Ｓマーク）から現在位置（図５(B) で三角マーク）に到るまでの当該車両の走行軌跡が実線により表されている一方で、破線で表されるべき最短時間経路が表示されていない場合もある。そして、当該実線による走行軌跡からは、走行所要時間が４５分である旨とその距離が３０kmである旨が吹き出し枠内に表示され、さらに同じ実線から、最短時間経路の最短所要時間が５０分である旨とその距離が３０kmである旨が吹き出し枠内に表示されている。
【００９４】
つまり、この図５(B) に示す画面表示例の場合には、当該車両がその現在位置▲に到達した後に出発時刻以降の道路交通情報５２ｂに基づいて経路探索しても、当該車両が実際に走行した経路（走行軌跡）と同じ経路が最短時間経路として探索され、さらに当該車両の走行所要時間の方が当該最短所要時間よりも結果的に５分短かったことを示している。
【００９５】
なお、このステップＳ２１９による最短時間経路情報等の出力処理では、図５(A) および図５(B) に図示した吹き出し枠内の情報内容を合成音声等により音源ユニット２８のスピーカを介して当該車両の乗員である利用者にアナウンスしても良い。これにより、視覚を介して文字情報を読み取って情報内容を理解する必要がない。
【００９６】
このようにしてディスプレィ２６等の出力装置から最短時間経路情報等が出力されると、一連の交通情報提供プログラムによる交通情報提供処理が終了する。
【００９７】
以上説明したように、本実施形態に係るナビゲーション装置２０によると、ステップＳ２０１（入力プログラム２２ｂ、入力装置２５等）により出発地Ｓに関し出発地情報を取得し、ステップＳ２０３（入力プログラム２２ｂ、時計２１ａ）により車両が出発地Ｓを出発した出発時刻を取得する。そして、所定の要因を契機として、出発地Ｓを出発した車両の現在位置▲に関する現在位置情報をステップＳ２０５（入力プログラム２２ｂ、ＧＰＳセンサ３１等）により取得し、情報センタ５０から提供される道路交通情報５２ｂに基づいて出発時刻以降における出発地Ｓから現在位置▲に車両が最短所要時間で到達する最短時間経路をステップＳ２１５（経路探索プログラム２２ｃ）により探索し、ステップＳ２１９（出力プログラム２２ｈ）により最短時間経路に関する最短時間経路情報および最短所要時間に関する最短所要時間情報をディスプレィ２６や音源ユニット２８に出力させる。
【００９８】
また、本実施形態に係るナビゲーション装置２０の交通情報提供プログラムによると、当該ナビゲーション装置２０が備えるコンピュータ（ＣＰＵ２１、メモリ２２、道路交通情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６等）を、ステップＳ２０１（入力プログラム２２ｂ、入力装置２５等）により出発地Ｓに関し出発地情報を取得し、ステップＳ２０３（入力プログラム２２ｂ、時計２１ａ）により車両が出発地Ｓを出発した出発時刻を取得する。そして、所定の要因を契機として、出発地Ｓを出発した車両の現在位置▲に関する現在位置情報をステップＳ２０５（入力プログラム２２ｂ、ＧＰＳセンサ３１等）により取得し、情報センタ５０から提供される道路交通情報５２ｂに基づいて出発時刻以降における出発地Ｓから現在位置▲に車両が最短所要時間で到達する最短時間経路をステップＳ２１５（経路探索プログラム２２ｃ）により探索し、ステップＳ２１９（出力プログラム２２ｈ）により最短時間経路に関する最短時間経路情報および最短所要時間に関する最短所要時間情報をディスプレィ２６や音源ユニット２８に出力させるように機能させる。
【００９９】
これにより、所定の要因が発生すると、その現在位置▲について、情報センタ５０から提供される道路交通情報５２ｂに基づいた最短時間経路情報および最短所要時間情報をディスプレィ２６等から得ることができるので、これから到着すべき目的地を設定しない場合においても、例えば、出発時刻以後に発生した不測の交通障害に関する道路交通情報５２ｂも踏まえて、出発時刻以降における出発地Ｓから現在位置▲に車両が最短所要時間で到達する最短時間経路をステップＳ２１９（経路探索プログラム２２ｃ）により探索することができる。したがって目的地を設定しなくても、高精度に最短時間経路を経路しその最短所要時間を求めることができるので、当該ナビゲーション装置２０またはナビゲーション装置２０のコンピュータの利用者に対して、厳密な評価を可能にする旅行計画の評価情報を提供することができる。これにより、当該利用者は、例えば、目的地を設定することもなく自由気ままにドライブしている途中に、後日再び立ち寄りたいと思うテーマパーク等を見つけた場合には、出発時刻以降における出発地Ｓから当該テーマパーク（現在位置▲）に車両が最短所要時間で到達する最短時間経路とその最短所要時間を得ることができるので、次回の来園にはその最短時間経路を選択して走行することで、より短時間に目的地へ到達することが可能となる。
【０１００】
さらに、本実施形態に係るナビゲーション装置２０によると、ステップＳ２０７（走行軌跡取得プログラム２２ｅ）により出発地Ｓから現在位置▲まで車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶し、ステップＳ２１７により（走行時間算出プログラム２２ｇ）により走行軌跡を車両が走行した出発地Ｓから現在位置▲までの走行所要時間を算出する。そして、ステップＳ２１９（出力プログラム２２ｈ）は、最短時間経路情報および最短所要時間情報に加えて走行軌跡情報および走行所要時間に関する走行所要時間情報をディスプレィ２６や音源ユニット２８に出力させる。これにより、所定の要因が発生すると、その現在位置▲について、情報センタ５０から提供される道路交通情報５２ｂに基づいた最短時間経路情報および最短所要時間情報に加えて、当該車両の走行軌跡情報とその走行所要時間情報もディスプレィ２６等から得ることができるので、当該ナビゲーション装置２０の利用者は、最短経路とその最短所要時間に対して自車の走行軌跡とその走行所要時間を対比させることができる。したがって、当該利用者は、高精度に経路探索された最短時間経路とその最短所要時間に基づいて出発地から目的地まで走行した経路が最適であったか否かを、容易かつ厳密に評価することができる。
【０１０１】
なお、以上説明した各実施形態では、本願発明のナビゲーション装置を車両搭載型のナビゲーション装置２０に適用した例を挙げて説明したが、本発明はこれに限られることはなく、例えば、車両搭載型のナビゲーション装置（情報端末装置）に交通情報を提供する情報センタ（例えば図１に示す情報センタ５０）に適用することもできる。この場合には、当該情報センタは、「出力制御手段」として車両搭載型のナビゲーション装置に対して「最短時間経路情報、最短所要時間情報、走行軌跡情報および走行所要時間情報」を無線送信可能な無線送信装置を備え、「出発地情報取得手段」、「目的地情報取得手段」、「出発時刻取得手段」および「現在位置情報取得手段」として車両搭載型のナビゲーション装置から「出発地情報」、「目的地情報」、「出発時刻」および「現在位置情報」をそれぞれ無線受信可能な無線受信装置を備え、これ以外の「目的地到達判断手段」および「経路探索手段」については前述のナビゲーション装置２０と同様のコンピュータを備える構成を採る。なお、前述した図２および図４に示すフローチャートにおける「取得」する処理は、情報端末装置としてのナビゲーション装置から「無線データ受信」する処理として置き換えて表現するものとし、また同フローチャートにおける「出力」する処理は、情報端末装置としてのナビゲーション装置に「無線データ送信」する処理として置き換えて表現するものとする。
【０１０２】
これにより、情報センタとしても車両搭載型のナビゲーション装置に対して経路探索等された最短時間経路情報、最短所要時間情報、走行軌跡情報および走行所要時間情報を提供することができ、ナビゲーション装置２０による作用および効果と同様の作用を得られ、それによる効果を奏することができる。さらにナビゲーション装置の交通情報提供プログラムを当該情報センタのコンピュータに実行させることにより、ナビゲーション装置２０の交通情報提供プログラムと同様の作用を得られ、それによる効果を奏することもできる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーション装置および情報センタの構成を示すブロック図である。
【図２】本実施形態に係る交通情報提供プログラムによる交通情報提供処理の流れを示すフローチャートである。
【図３】図２に示す「最短時間経路等を出力」する処理によるディスプレィの画面表示例を示す説明図で、図３(A) は走行軌跡と最短時間経路とが異なる場合、図３(B) は走行軌跡と最短時間経路とが同じ場合、の表示例を示すものである。
【図４】本発明の他の実施形態に係る交通情報提供プログラムによる交通情報提供処理の流れを示すフローチャートである。
【図５】図４に示す「最短時間経路等を出力」する処理によるディスプレィの画面表示例を示す説明図で、図５(A) は走行軌跡と最短時間経路とが異なる場合、図５(B) は走行軌跡と最短時間経路とが同じ場合、の表示例を示すものである。
【符号の説明】
２０ ナビゲーション装置
２１ ＣＰＵ（出発地情報取得手段、目的地情報取得手段、出発時刻取得手段、現在位置情報取得手段、目的地到達判断手段、経路探索手段、出力制御手段、走行軌跡情報記憶手段、走行所要時間算出手段）
２１ａ 時計（出発時刻取得手段）
２２ メモリ
２２ａ システムプログラム
２２ｂ 入力プログラム（出発地情報取得手段、目的地情報取得手段、出発時刻取得手段、現在位置情報取得手段）
２２ｃ 経路探索プログラム（経路探索手段）
２２ｄ 経路案内プログラム
２２ｅ 走行軌跡取得プログラム（走行軌跡情報記憶手段）
２２ｆ 交通情報取得プログラム（経路探索手段）
２２ｇ 走行時間算出プログラム（走行所要時間算出手段）
２２ｈ 出力プログラム（出力制御手段）
２３ 道路交通情報データベース
２３ａ 道路情報
２５ 入力装置（出発地情報取得手段、目的地情報取得手段）
２６ ディスプレィ（出力装置、表示装置）
２８ 音源ユニット（出力装置、音声出力装置）
３１ ＧＰＳセンサ（現在位置情報取得手段、出発地情報取得手段）
３２ 車速センサ（現在位置情報取得手段、出発地情報取得手段）
３３ ジャイロセンサ（現在位置情報取得手段、出発地情報取得手段）
３５ 通信装置
５０ 情報センタ
５２ｂ 道路交通情報
Ｓ１０１、Ｓ２０１（出発地情報取得手段）
Ｓ１０３ （目的地情報取得手段）
Ｓ１０７、Ｓ２０３（出発時刻取得手段）
Ｓ１１１、Ｓ２０５（現在位置情報取得手段）
Ｓ１１３、Ｓ２０７（走行軌跡情報記憶手段）
Ｓ１１５ （目的地到達判断手段）
Ｓ１１９、Ｓ１２１、Ｓ２１３、Ｓ２１５（経路探索手段）
Ｓ１２３、Ｓ２１７（走行所要時間算出手段）
Ｓ１２５、Ｓ２１９（出力制御手段）

Claims (8)

1. 出発地から目的地に車両が到達する経路を探索するナビゲーション装置であって、
   前記出発地に関し出発地情報を取得する出発地情報取得手段と、
   前記目的地に関し目的地情報を取得する目的地情報取得手段と、
   前記車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、
   前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
   前記目的地情報および前記現在位置情報に基づいて前記車両が前記目的地に到達したか否かを判断する目的地到達判断手段と、
   前記目的地到達判断手段により前記車両が前記目的地に到達したと判断された場合、前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記目的地に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、
   前記探索された最短時間経路に関する最短時間経路情報および前記探索された前記最短時間経路の最短所要時間に関する最短所要時間情報を出力装置に出力させる出力制御手段と、
   を備えることを特徴とするナビゲーション装置。
2. 前記出発地から前記目的地まで前記車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶する走行軌跡情報記憶手段と、
   前記走行軌跡を前記車両が走行した前記出発地から前記目的地までの走行所要時間を算出する走行所要時間算出手段と、をさらに備え、
   前記出力制御手段は、前記最短時間経路情報および前記最短所要時間情報に加えて前記走行軌跡情報および前記走行所要時間に関する走行所要時間情報を前記出力装置に出力させることを特徴とする請求項１記載のナビゲーション装置。
3. 出発地に関し出発地情報を取得する出発地情報取得手段と、
   車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、
   所定の要因を契機として、前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
   前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記現在位置に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、
   前記最短時間経路に関する最短時間経路情報および前記最短所要時間に関する最短所要時間情報を出力装置に出力させる出力制御手段と、
   を備えることを特徴とするナビゲーション装置。
4. 前記出発地から前記現在位置まで前記車両が実際に走行した走行軌跡に関する走行軌跡情報を記憶する走行軌跡情報記憶手段と、
   前記走行軌跡を前記車両が走行した前記出発地から前記現在位置までの走行所要時間を算出する走行所要時間算出手段と、をさらに備え、
   前記出力制御手段は、前記最短時間経路情報および前記最短所要時間情報に加えて前記走行軌跡情報および前記走行所要時間に関する走行所要時間情報を出力装置に出力させることを特徴とする請求項３記載のナビゲーション装置。
5. 前記ナビゲーション装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であり、
   前記道路交通情報を提供する外部は、情報センタであることを特徴とする請求項１〜４のいずれか一項に記載のナビゲーション装置。
6. 前記ナビゲーション装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、
   前記道路交通情報を提供する外部は、当該情報センタ内または当該情報センタ外に設けられる道路交通情報データベースであり、
   前記出力装置は、前記情報端末装置に対しデータを送信するデータ送信装置であることを特徴とする請求項１〜４のいずれか一項に記載のナビゲーション装置。
7. 出発地から目的地に車両が到達する経路を探索するナビゲーション装置であって、
   前記出発地に関し出発地情報を取得する出発地情報取得手段と、
   前記目的地に関し目的地情報を取得する目的地情報取得手段と、
   前記車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、
   前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
   前記目的地情報および前記現在位置情報に基づいて前記車両が前記目的地に到達したか否かを判断する目的地到達判断手段と、
   前記目的地到達判断手段により前記車両が前記目的地に到達したと判断された場合、前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記目的地に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、
   を備えることを特徴とするナビゲーション装置。
8. 出発地に関し出発地情報を取得する出発地情報取得手段と、
   車両が前記出発地を出発した出発時刻を取得する出発時刻取得手段と、
   所定の要因を契機として、前記出発地を出発した前記車両の現在位置に関する現在位置情報を取得する現在位置情報取得手段と、
   前記出発時刻以降に外部から提供される道路交通情報に基づいて、前記出発地から前記現在位置に前記車両が最短所要時間で到達する最短時間経路を探索する経路探索手段と、
   を備えることを特徴とするナビゲーション装置。

Images