(57)【要約】【課題】旅行計画の評価情報を提供し得る交通情報提供装置および交通情報提供プログラムを実現する。【解決手段】ナビゲーション装置２０では、経路探索プログラム２２ｃにより現在の推奨経路と異なる別の推奨経路を探索し、現在位置算出プログラム２２ｆまたは交通情報取得プログラム２２ｄにより現在の推奨経路と別の推奨経路のうちで車両が実際には走行しなかった非進行経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム２２ｇによりディスプレィ２６や音源ユニット２８のスピーカに出力させる。ナビゲーション装置２０の利用者は、推奨経路を逸脱した後においても、当該推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができる。【選択図】  図１
2004156982.tif 000002
【特許請求の範囲】
【請求項１】
車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、
現在の推奨経路と異なる別の推奨経路を探索する再経路探索手段と、
前記現在の推奨経路と前記別の推奨経路のうちで、前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、
前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、
を備えることを特徴とする交通情報提供装置。
【請求項２】
車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、
前記車両が前記推奨経路から逸脱した時刻および位置を検出するトリガ検出手段と、
前記時刻および位置に基づいて、前記車両が前記推奨経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、
前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、
を備えることを特徴とする交通情報提供装置。
【請求項３】
車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、
前記推奨経路を走行していた前記車両が駐車を開始した時刻および位置を検出するトリガ検出手段と、
前記時刻および位置に基づいて、前記車両が前記推奨経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、
前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、
を備えることを特徴とする交通情報提供装置。
【請求項４】
前記交通情報提供装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であることを特徴とする請求項１〜３のいずれか一項に記載の交通情報提供装置。
【請求項５】
前記交通情報提供装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、
前記出力装置は、前記情報端末装置に対してデータを送信するデータ送信装置であることを特徴とする請求項１〜３のいずれか一項に記載の交通情報提供装置。
【請求項６】
移動体の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、
前記移動体が前記推奨経路に位置している際に、所定の要因を契機として当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段と、
前記時刻および前記移動体の位置に基づいて、前記移動体が前記推奨経路を進行したと仮定した場合における当該移動体の現在位置を推定する移動体現在位置推定手段と、
前記移動体現在位置推定手段により推定された前記移動体の現在位置に関するデータを出力装置に出力させる出力制御手段と、
を備えることを特徴とする交通情報提供装置。
【請求項７】
移動体の周囲の交通情報を提供する交通情報提供装置であって、
所定の要因を契機として、当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段と、
前記時刻および前記移動体の位置に基づいて、前記時刻から現在時刻までに前記移動体が到達可能な地理的範囲を推定する到達可能範囲推定手段と、
前記到達可能範囲推定手段により推定された前記地理的範囲に関するデータを出力装置に出力させる出力制御手段と、
を備えたことを特徴とする交通情報提供装置。
【請求項８】
前記到達可能範囲推定手段は、
前記契機が発生した時刻における当該移動体の周囲の所定範囲内に位置する他の移動体を特定する周囲移動体特定手段と、
前記特定された全ての前記他の移動体の現在時刻における位置を包含する地理的範囲を、前記到達可能な地理的範囲とする地理的範囲推定手段と、
を備えることを特徴とする請求項７記載の交通情報提供装置。
【請求項９】
車両の周囲の交通情報を提供する交通情報提供装置であって、
走行していた車両が駐車を開始した時刻および当該車両の位置、または所定のスイッチを操作した時刻および当該車両の位置を検出するトリガ検出手段と、
前記時刻および前記車両の位置に基づいて、前記時刻から現在時刻までに前記車両が到達可能な地理的範囲を推定する到達可能範囲推定手段と、
前記到達可能範囲推定手段により推定された前記地理的範囲に関するデータを出力装置に出力させる出力制御手段と、
を備えたことを特徴とする交通情報提供装置。
【請求項１０】
前記交通情報提供装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であることを特徴とする請求項９記載の交通情報提供装置。
【請求項１１】
前記交通情報提供装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、
前記出力装置は、前記情報端末装置に対してデータを送信するデータ送信装置であることを特徴とする請求項９記載の交通情報提供装置。
【請求項１２】
車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するコンピュータを、
現在の推奨経路と異なる別の推奨経路を探索する再経路探索手段、
前記現在の推奨経路と前記別の推奨経路のうちで、前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段、
前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段、
として機能させるためのプログラム、を含むことを特徴とする交通情報提供プログラム。
【請求項１３】
移動体の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するコンピュータを、
前記移動体が前記推奨経路に位置している際に、所定の要因を契機として当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段、前記時刻および前記移動体の位置に基づいて、前記移動体が前記推奨経路を進行したと仮定した場合における当該移動体の現在位置を推定する移動体現在位置推定手段、
前記移動体現在位置推定手段により推定された前記移動体の現在位置に関するデータを出力装置に出力させる出力制御手段、
として機能させるためのプログラム、を含むことを特徴とする交通情報提供プログラム。
【請求項１４】
移動体の周囲の交通情報を提供するコンピュータを、
所定の要因を契機として、当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段、
前記時刻および前記移動体の位置に基づいて、前記時刻から現在時刻までに前記移動体が到達可能な地理的範囲を推定する到達可能範囲推定手段、
前記到達可能範囲推定手段により推定された前記地理的範囲に関するデータを出力装置に出力させる出力制御手段、
として機能させるためのプログラム、を含むことを特徴とする交通情報提供プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動体の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置および交通情報提供プログラムに関するものである。
【０００２】
【従来の技術】
従来より、移動体の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置として、例えば、車両については、いわゆるカーナビゲーション装置がある。この種のカーナビゲーション装置には、探索された推奨経路を逸脱した際に目的地までの経路を再探索する機能を有するものや（特許文献１参照）、信号待ちや交通渋滞による停車の場合等、やむを得ず停車している場合にも到着時間がずれることなく、適切に到着予想時間を案内する機能を有するものが提案されている（特許文献２参照）。
【０００３】
【特許文献１】
特開平１１−３０４５２０号公報（第２頁〜第５頁、図１〜図５）
【特許文献２】
特開２００１−１１６５７７号公報（第２頁〜第５頁、図１〜図７）
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来のカーナビゲーション装置等によると、推奨経路の逸脱後に再探索された経路（以下「リルート」という。）の案内に従って走行した場合、それまで走行していた経路等のリルートとは直接関係がないリルート以外の経路情報については、利用者にとって有益な情報ではないと考えられていたため、あえて利用者に提示されることはなかった。
【０００５】
その一方で、利用者は、経路案内に従ったリルートが目的地に到着するために本当に時間短縮に結びついたか否かを知りたい場合があっても、リルート以外の経路情報については利用者に明示的に提供されないため、このようなリルートによって結果的に何分時間短縮されて、どれだけ時間的に得をしたか等の旅行計画に関する評価情報が利用者に伝わりにくく、旅行計画に関する評価を行うことができないという問題がある。
【０００６】
また、例えば、進行経路の前方で交通渋滞が発生しているような場合に、交通渋滞を回避するため駐車して休憩を取ったとき、従来のカーナビゲーション装置等によればこのような休憩時間から再計算した適切な到着予想時間を案内することはできても、このような休憩を取ることなく推奨経路を走行していた場合の経路情報については、利用者に明示的に提示されることはなかった。そのため、利用者は、このような休憩を取った場合に、休憩を取らないで交通渋滞中の経路をそのまま進んだら何時頃到着したであろうか、また休憩を取っても交通渋滞を回避できたために時間的な損をしなかったか等の旅行計画に関する評価情報を知ることができず、旅行計画に関する評価を行うことができないという問題がある。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、旅行計画の評価情報を提供し得る交通情報提供装置および交通情報提供プログラムを実現することにある。
【０００８】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１の交通情報提供装置では、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、現在の推奨経路と異なる別の推奨経路を探索する再経路探索手段と、前記現在の推奨経路と前記別の推奨経路のうちで、前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【０００９】
請求項１の発明では、再経路探索手段により現在の推奨経路と異なる別の推奨経路を探索し、車両現在位置推定手段により現在の推奨経路と別の推奨経路のうちで車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力制御手段により出力装置に出力させる。これにより、例えば、現在の推奨経路から別の推奨経路に進路変更した場合、別の推奨経路の走行中であっても、実際には走行していない経路（前述の「現在の推奨経路」）おける当該車両の推定現在位置を出力装置から得ることができる。また例えば、別の推奨経路を案内されても、その案内に従うことなく、現在の推奨経路を走行し続けた場合、現在の推奨経路を走行中であっても、実際には走行していない別の推奨経路おける当該車両の推定現在位置を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、現在走行しているリルート以外の経路あるいは現在走行していないリルートを走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような経路選択に関する旅行計画の評価情報を提供することができる。また利用者は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００１０】
また、上記目的を達成するため、請求項２の交通情報提供装置では、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、前記車両が前記推奨経路から逸脱した時刻および位置を検出するトリガ検出手段と、前記時刻および位置に基づいて、前記車両が前記推奨経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【００１１】
請求項２の発明では、トリガ検出手段により車両が推奨経路から逸脱した時刻および位置を検出し、車両現在位置推定手段により時刻および位置に基づいて車両が推奨経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力制御手段により出力装置に出力させる。これにより、推奨経路を走行中の車両が推奨経路から逸脱した場合には、逸脱したため実際には走行していない当該推奨経路おける当該車両の推定現在位置を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、推奨経路を逸脱した後においても、当該推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような経路逸脱に関する旅行計画の評価情報を提供することができる。また利用者は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００１２】
さらに、上記目的を達成するため、請求項３の交通情報提供装置では、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するであって、前記推奨経路を走行していた前記車両が駐車を開始した時刻および位置を検出するトリガ検出手段と、前記時刻および位置に基づいて、前記車両が前記推奨経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【００１３】
請求項３の発明では、トリガ検出手段により推奨経路を走行していた車両が駐車を開始した時刻および位置を検出し、車両現在位置推定手段により時刻および位置に基づいて車両が推奨経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力制御手段により出力装置に出力させる。これにより、推奨経路を走行していた車両が駐車した場合には、駐車したため実際には走行していない時間帯の当該推奨経路おける当該車両の推定現在位置を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、車両の駐車後においても、駐車することなく当該推奨経路を走行し続けたと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような駐車に関する旅行計画の評価情報を提供することができる。また利用者は、当該駐車によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【００１４】
また、請求項４の交通情報提供装置では、請求項１〜３のいずれか一項において、前記交通情報提供装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であることを技術的特徴とする。
【００１５】
請求項４の発明では、交通情報提供装置は車両に搭載され、出力装置は表示装置または音声出力装置であることから、この表示装置または音声出力装置を介して当該車両の乗員に、経路の選択、逸脱または駐車に関する旅行計画の評価情報を提供することができる。また乗員は、このような経路の選択、逸脱または駐車によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【００１６】
さらに、請求項５の交通情報提供装置では、請求項１〜３のいずれか一項において、前記交通情報提供装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、前記出力装置は、前記情報端末装置に対してデータを送信するデータ送信装置であることを技術的特徴とする。
【００１７】
請求項５の発明では、交通情報提供装置は、車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、出力装置は、情報端末装置に対してデータを送信するデータ送信装置であることから、このデータ送信装置から送信された車両の推定現在位置に関するデータを、当該車両に搭載された情報端末装置を介して利用者である車両の乗員に伝達することができる。これにより、当該表示装置を介して車両の乗員に、経路の選択、逸脱または駐車に関する旅行計画の評価情報を提供することができる。また乗員は、このような経路の選択、逸脱または駐車によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【００１８】
上記目的を達成するため、請求項６の交通情報提供装置では、移動体の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、前記移動体が前記推奨経路に位置している際に、所定の要因を契機として当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段と、前記時刻および前記移動体の位置に基づいて、前記移動体が前記推奨経路を進行したと仮定した場合における当該移動体の現在位置を推定する移動体現在位置推定手段と、前記移動体現在位置推定手段により推定された前記移動体の現在位置に関するデータを出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【００１９】
請求項６の発明では、トリガ検出手段により移動体が推奨経路に位置している際に所定の要因を契機として当該契機が発生したときの時刻および移動体の位置を検出し、移動体現在位置推定手段により時刻および移動体の位置に基づいて移動体が推奨経路を進行したと仮定した場合における当該移動体の現在位置を推定し、この推定された移動体の現在位置に関するデータを出力制御手段により出力装置に出力させる。これにより、移動体が推奨経路に位置している際に所定の要因を契機として当該契機が発生した場合には、当該契機が発生したために実際には進行していない当該推奨経路おける当該移動体の推定現在位置を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、当該契機が発生した後においても、当該推奨経路を進行したと仮定した場合における当該移動体の推定現在位置について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような進行していない経路に関する旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００２０】
上記目的を達成するため、請求項７の交通情報提供装置では、移動体の周囲の交通情報を提供する交通情報提供装置であって、所定の要因を契機として、当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段と、前記時刻および前記移動体の位置に基づいて、前記時刻から現在時刻までに前記移動体が到達可能な地理的範囲を推定する到達可能範囲推定手段と、前記到達可能範囲推定手段により推定された前記地理的範囲に関するデータを出力装置に出力させる出力制御手段と、を備えたことを技術的特徴とする。
【００２１】
請求項７の発明では、トリガ検出手段により所定の要因を契機として当該契機が発生したときの時刻および移動体の位置を検出し、到達可能範囲推定手段により当該時刻および移動体の位置に基づいて当該時刻から現在時刻までに移動体が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力制御手段により出力装置に出力させる。これにより、所定の要因を契機として当該契機が発生した場合には、当該契機が発生したときの時刻および移動体の位置に基づいて推定された当該時刻から現在時刻までに移動体が到達可能な地理的範囲を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、当該契機が発生した後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【００２２】
また、請求項８の交通情報提供装置では、請求項７において、前記到達可能範囲推定手段は、前記契機が発生した時刻における当該移動体の周囲の所定範囲内に位置する他の移動体を特定する周囲移動体特定手段と、前記特定された全ての前記他の移動体の現在時刻における位置を包含する地理的範囲を、前記到達可能な地理的範囲とする地理的範囲推定手段と、を備えることを技術的特徴とする。
【００２３】
請求項８の発明では、到達可能範囲推定手段は、周囲移動体特定手段により契機が発生した時刻における当該移動体の周囲の所定範囲内に位置する他の移動体を特定し、この特定された全ての他の移動体の現在時刻における位置を包含する地理的範囲を地理的範囲推定手段により到達可能な地理的範囲とする。これにより、当該特定された他の移動体が、当該契機の発生から現在に到るまで実際に進行した位置を包含する地理的範囲を到達可能な地理的範囲とするので、交通渋滞の発生等の道路交通事情に即した地理的範囲を出力装置から得ることができる。したがって、当該地理的範囲について、より現実的かつ明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような進行していない地理的範囲に関し、より正確な旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【００２４】
上記目的を達成するため、請求項９の交通情報提供装置では、車両の周囲の交通情報を提供する交通情報提供装置であって、走行していた車両が駐車を開始した時刻および当該車両の位置、または所定のスイッチを操作した時刻および当該車両の位置を検出するトリガ検出手段と、前記時刻および前記車両の位置に基づいて、前記時刻から現在時刻までに前記車両が到達可能な地理的範囲を推定する到達可能範囲推定手段と、前記到達可能範囲推定手段により推定された前記地理的範囲に関するデータを出力装置に出力させる出力制御手段と、を備えたことを技術的特徴とする。
【００２５】
請求項９の発明では、トリガ検出手段により、走行していた車両が駐車を開始した時刻および当該車両の位置、または所定のスイッチを操作した時刻および当該車両の位置を検出し、到達可能範囲推定手段により時刻および車両の位置に基づいて時刻から現在時刻までに車両が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力制御手段により出力装置に出力させる。これにより、走行していた車両が駐車を開始した時刻および当該車両の位置、または所定のスイッチを操作した時刻および当該車両の位置に基づいて推定された当該時刻から現在時刻までに当該車両が到達可能な地理的範囲を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、当該駐車の開始後または当該スイッチの操作後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また利用者は、当該駐車等によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【００２６】
また、請求項１０の交通情報提供装置では、請求項９において、前記交通情報提供装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であることを技術的特徴とする。
【００２７】
請求項１０の発明では、交通情報提供装置は車両に搭載され、出力装置は表示装置または音声出力装置であることから、この表示装置または音声出力装置を介して当該車両の乗員に、進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また乗員は、当該所定の要因または駐車等によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【００２８】
さらに、請求項１１の交通情報提供装置では、請求項９において、前記交通情報提供装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、前記出力装置は、前記情報端末装置に対してデータを送信するデータ送信装置であることを技術的特徴とする。
【００２９】
請求項１１の発明では、交通情報提供装置は、車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、出力装置は、情報端末装置に対してデータを送信するデータ送信装置であることから、このデータ送信装置から送信された車両の推定現在位置に関するデータを、当該車両に搭載された情報端末装置を介して利用者である車両の乗員に伝達することができる。これにより、当該表示装置を介して車両の乗員に、進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また乗員は、当該所定の要因または駐車等によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【００３０】
上記目的を達成するため、請求項１２の交通情報提供プログラムでは、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するコンピュータを、現在の推奨経路と異なる別の推奨経路を探索する再経路探索手段、前記現在の推奨経路と前記別の推奨経路のうちで、前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段、前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００３１】
請求項１２の発明では、再経路探索手段により現在の推奨経路と異なる別の推奨経路を探索し、車両現在位置推定手段により現在の推奨経路と別の推奨経路のうちで車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力制御手段により出力装置に出力させる。これにより、例えば、現在の推奨経路から別の推奨経路に進路変更した場合、別の推奨経路の走行中であっても、実際には走行していない経路（前述の「現在の推奨経路」）おける当該車両の推定現在位置を出力装置から得ることができる。また例えば、別の推奨経路を案内されても、その案内に従うことなく、現在の推奨経路を走行し続けた場合、現在の推奨経路の走行中であっても、実際には走行していない別の推奨経路おける当該車両の推定現在位置を出力装置から得ることができる。したがって、当該コンピュータの利用者は、現在走行しているリルート以外の経路あるいは現在走行していないリルートを走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該コンピュータは、このような経路選択に関する旅行計画の評価情報を提供することができる。また当該コンピュータの利用者は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。さらに、請求項１２に記載のコンピュータプログラムを、電気通信回路を通じて利用者の端末に交通情報、経路情報を提供する情報センタ内のコンピュータに実装することによって、道路交通事情の経時変化に基づいて旅行計画を評価可能な旅行計画の評価情報を提供することができる。
【００３２】
上記目的を達成するため、請求項１３の交通情報提供プログラムでは、移動体の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するコンピュータを、前記移動体が前記推奨経路に位置している際に、所定の要因を契機として当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段、前記時刻および前記移動体の位置に基づいて、前記移動体が前記推奨経路を進行したと仮定した場合における当該移動体の現在位置を推定する移動体現在位置推定手段、前記移動体現在位置推定手段により推定された前記移動体の現在位置に関するデータを出力装置に出力させる出力制御手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００３３】
請求項１３の発明では、トリガ検出手段により移動体が推奨経路に位置している際に所定の要因を契機として当該契機が発生したときの時刻および移動体の位置を検出し、移動体現在位置推定手段により時刻および移動体の位置に基づいて移動体が推奨経路を進行したと仮定した場合における当該移動体の現在位置を推定し、この推定された移動体の現在位置に関するデータを出力制御手段により出力装置に出力させる。これにより、移動体が推奨経路に位置している際に所定の要因を契機として当該契機が発生した場合には、当該契機が発生したために実際には進行していない当該推奨経路おける当該移動体の推定現在位置を出力装置から得ることができる。したがって、当該コンピュータの利用者は、当該契機が発生した後においても、当該推奨経路を進行したと仮定した場合における当該移動体の推定現在位置について明示的な情報提供を受けることができるので、当該コンピュータは、このような進行していない経路に関する旅行計画の評価情報を提供することができる。また当該コンピュータの利用者は、当該所定の要因によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。さらに、請求項１３に記載のコンピュータプログラムを、電気通信回路を通じて利用者の端末に交通情報、経路情報を提供する情報センタ内のコンピュータに実装することによって、道路交通事情の経時変化に基づいて旅行計画を評価可能な旅行計画の評価情報を提供することができる。
【００３４】
上記目的を達成するため、請求項１４の交通情報提供プログラムでは、移動体の周囲の交通情報を提供するコンピュータを、所定の要因を契機として、当該契機が発生したときの時刻および前記移動体の位置を検出するトリガ検出手段、前記時刻および前記移動体の位置に基づいて、前記時刻から現在時刻までに前記移動体が到達可能な地理的範囲を推定する到達可能範囲推定手段、前記到達可能範囲推定手段により推定された前記地理的範囲に関するデータを出力装置に出力させる出力制御手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００３５】
請求項１４の発明では、トリガ検出手段により所定の要因を契機として当該契機が発生したときの時刻および移動体の位置を検出し、到達可能範囲推定手段により当該時刻および移動体の位置に基づいて当該時刻から現在時刻までに移動体が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力制御手段により出力装置に出力させる。これにより、所定の要因を契機として当該契機が発生した場合には、当該契機が発生したときの時刻および移動体の位置に基づいて推定された当該時刻から現在時刻までに移動体が到達可能な地理的範囲を出力装置から得ることができる。したがって、当該コンピュータの利用者は、当該契機が発生した後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該コンピュータは、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また当該コンピュータの利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。さらに、請求項１４に記載のコンピュータプログラムを、電気通信回路を通じて利用者の端末に交通情報、経路情報を提供する情報センタ内のコンピュータに実装することによって、道路交通事情の経時変化に基づいて旅行計画を評価可能な旅行計画の評価情報を提供することができる。
【００３６】
【発明の実施の形態】
以下、本発明の交通情報提供装置および交通情報提供プログラムの実施形態を図１〜図１４に基づいて説明する。
［第１実施形態］
本第１実施形態では、本発明の交通情報提供装置および交通情報提供プログラムを、車両に搭載されるタイプ（以下「車載型」という。）のナビゲーション装置２０に適用した例を図１〜図７に基づいて説明する。
【００３７】
まず、ナビゲーション装置２０の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。
【００３８】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【００３９】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担う経路探索プログラム２２ｃ、後述する情報センタ５０から交通情報を取得する機能を有する交通情報取得プログラム２２ｄ、所定のトリガ条件を検出する機能を有するトリガ検出プログラム２２ｅ、車両が推奨経路等を走行したと仮定した場合における当該車両の推定現在位置を算出する機能を有する現在位置算出プログラム２２ｆ、後述する出力装置に車両の推定現在位置に関する情報を出力する制御を行う機能を有する出力プログラム２２ｇ等が予め書き込まれている。
【００４０】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、道路情報２３ａとして検索される地図情報が格納されている。なおここで「道路情報」とは、道路や河川等の地形、道幅、通行方向や速度規制等の各種情報のことをいう。またこの地図情報データベース２３には、情報センタ５０から取得すべき交通情報に相当する道路交通情報が蓄積されている場合もある。
【００４１】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００４２】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００４３】
ディスプレィ２６は、出発地から目的地までの推奨経路や、実際に進行した経路（以下「進行経路」という。）や実際には進行しなかった経路（以下「非進行経路」という。）等を出力プログラム２２ｇを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００４４】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。
【００４５】
音源ユニット２８は、所定の音声データに基づくディジタル信号をアナログ信号に変換した後、当該アナログ信号によりアンプを介してスピーカから可聴音を発生させ得るもので、入出力インタフェイス２４を介してシステムバスに接続されている。これにより、スピーカからは経路案内、交通情報のほか、進行経路と非進行経路との比較結果等が音声により出力され、利用者に各種の情報が通知される。
【００４６】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００４７】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００４８】
通信装置３５は、情報センタ７０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００４９】
情報センタ５０は、主に、制御装置５２、通信装置５４等から構成されている。制御装置５２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報５２ｂをナビゲーション装置２０に送信し得る情報提供プログラム５２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報５２ｂを提供できるようにしている。
【００５０】
情報センタ５０の通信装置５４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００５１】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、トリガ検出プログラム２２ｅ、現在位置算出プログラム２２ｆおよび出力プログラム２２ｇの概要を説明する。
【００５２】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地、その出発地等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。
【００５３】
経路探索プログラム２２ｃは、入力装置２５により入力された目的地を地図情報データベース２３に記憶された地図情報に基づいて検索する機能、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの推奨経路を地図情報データベース２３に記録されている道路情報２３ａに基づいて探索する機能、および探索された推奨経路を逸脱した際に目的地までの経路を再探索するリルート機能との３つの機能を有するもので、特許請求の範囲に記載の「再経路探索手段」に相当する。
【００５４】
なお、ここにいう「推奨経路」とは、出発地（または現在地）から目的地に到るまでの総経路長が最短である距離的最短経路のほか、交通情報取得プログラム２２ｄ等により取得した道路交通情報５２ｂに基づいた交通渋滞等を加味して出発地（または現在地）から目的地に到るまでの総所要時間が最短である時間的最短経路をも含む概念である。
【００５５】
交通情報取得プログラム２２ｄは、インターネットやＶＩＣＳ（道路交通情報通信システム）に接続された通信装置３５を介して情報センタ５０から道路交通情報５２ｂを取得する機能を有するもので、これにより車両外部から所望の道路交通情報５２ｂを取得している。またこの交通情報取得プログラム２２ｄは、車両が走行した経路や当該経路における走行速度等の走行履歴をメモリ２２または地図情報データベース２３に記録する走行履歴記録機能も有する。
【００５６】
トリガ検出プログラム２２ｅは、車両が推奨経路から逸脱、駐車等の所定の要因が発生した時刻および位置を検出する機能を有するもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、ＧＰＳセンサ３１等による車両の現在位置データに基づいて当該車両が推奨経路上から逸脱したことや、あるいは車両のイグニッションスイッチのオフ情報、車両ドアの開閉情報またはシートベルトのロック解除情報等に基づいて当該車両が駐停車したこと、等を検出した場合には、それを検出した時の時刻データをＣＰＵ２１に内蔵された時計２１ａからトリガ時刻として取得し、さらにそれを検出した時の位置データをＧＰＳセンサ３１等からトリガ地点として取得して、これらをメモリ２２の作業領域等に記憶する（トリガ時刻・地点記憶機能）。
【００５７】
現在位置算出プログラム２２ｆは、車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を演算により推定する機能を有するもので、特許請求の範囲に記載の「車両現在位置推定手段」および「移動体現在位置推定手段」に相当するものである。具体例として、当該走行しなかった経路が一般道路の場合には、例えば平均時速３０ｋｍで走行していたときに時々刻々と積算される走行距離に基づいて、トリガ検出プログラム２２ｅにより検出された所定の要因が発生した位置（トリガ地点）を起点として到達していたと推定される位置を演算する。つまり、当該所定の要因が発生した時刻（トリガ時刻）から経過した時間と所定の平均速度（例えば３０ｋｍ／ｈ）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。さらに、車両現在位置を推定する他の例としては、交通情報取得プログラム２２ｄによって外部の情報センタから取得した、各道路を走行する車両のデータから収集された、各道路の最新の平均時速を用いて演算しても良い。
【００５８】
出力プログラム２２ｇは、各種画面情報をディスプレィ２６に線図として描画する機能や各種案内情報を音源ユニット２８によりスピーカを鳴動させる機能を有するものである。例えば、地図情報データベース２３の道路情報２３ａをもとに地図や経路探索プログラム２２ｃにより探索された推奨経路あるいは現在位置算出プログラム２２ｆにより算出された車両の推定現在位置等をディスプレィ２６に表示させたり、また経路案内等に必要なメッセージ音や音声を所定の音声データに基づいて音源ユニット２８により鳴らせる。なお、この出力プログラム２２ｇは、特許請求の範囲に記載の「出力制御手段」に相当するものである。
【００５９】
次に、本ナビゲーション装置２０により処理される交通情報提供プログラムの流れを図２〜図７に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理は、前述した入力プログラム２２ｂ、経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、トリガ検出プログラム２２ｅ、現在位置算出プログラム２２ｆおよび出力プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００６０】
図２に示すように、ナビゲーション装置２０により処理される交通情報提供プログラムでは、所定の初期化処理の後、まずステップＳ１０１により目的地を設定する処理が行われる。具体的には、入力プログラム２２ｂにより出力プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地を選択したり、あるいは目的地名称をテキストボックスに入力する等の入力操作を利用者に促す。これにより、入力された当該目的地に関する目的地情報は、メモリ２２の作業領域等に記憶され、経路探索プログラム２２ｃ等に対する当該目的地情報の受渡しを可能にしている。
【００６１】
ステップＳ１０３では、推奨経路を探索する処理が行われる。この処理は、経路探索プログラム２２ｃにより実行されるもので、前述したＧＰＳセンサ３１等により取得された現在位置から、ステップＳ１０１により取得された目的地に到るまでの所要時間が最短である時間的最短経路、つまり最も短い時間で目的地に到達できる経路が探索される。そのため、現在走行している推奨経路の進行方向に交通渋滞等の車両の進行を妨げる道路交通事情が発生している場合には、このステップＳ１０３により再度の経路探索が行われ、別の推奨経路が探索される。なお、当該ステップＳ１０３による処理は、特許請求の範囲に記載の「再経路探索手段」に相当するものである。
【００６２】
続くステップＳ１０５では、ステップＳ１０３により経路探索された推奨経路を特許請求の範囲に記載の「推奨経路に関する情報」として、出力プログラム２２ｇによりディスプレィ２６に出力、つまり画面表示する処理が行われる。これにより、ナビゲーション装置２０の利用者である車両の運転者は、ディスプレィ２６に表示された推奨経路の案内に従って車両を進行させることができる。なお、ディスプレィ２６の代わりに、またはディスプレィ２６と併用して、音源ユニット２８のスピーカから推奨経路に関する情報を音声等により出力しても良い。
【００６３】
ステップＳ１０７では、推奨経路を進行中の車両に、所定のトリガが発生したか否かを判断する処理が行われる。この処理は、トリガ検出プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、推奨経路を走行中の車両が当該推奨経路を逸脱した場合、またステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合等が、トリガとなり得る所定要因の例として挙げられる。ステップＳ１０７により検出された経路逸脱の位置と時刻は、トリガ時刻・地点記憶機能によりトリガ時刻およびトリガ地点としてメモリ２２に記憶される。
【００６４】
ステップＳ１０７により、このような所定のトリガが発生していないと判断した場合には（Ｓ１０７でＮｏ）、ステップＳ１０５に戻って推奨経路情報の出力を行い、所定のトリガが発生したと判断した場合には（Ｓ１０７でＹｅｓ）、続くステップＳ１０９に処理を移して、進行経路情報を取得する処理が行われる。
【００６５】
ステップＳ１０９、Ｓ１１１は、車両が推奨経路を逸脱した場合に行われる処理で、ステップＳ１０９により逸脱後に進行している進行経路情報を取得する処理が行われ、ステップＳ１１１により取得された進行経路情報を出力する処理が行われる。つまり、経路探索プログラム２２ｃにより、推奨経路の逸脱後のリルートが探索され（Ｓ１０９）、出力プログラム２２ｇにより、探索されたリルートがディスプレィ２６に表示される（Ｓ１１１）。したがって、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく当初の推奨経路をそのまま進行している場合には、当該当初の推奨経路が進行経路に相当し、再度、進行経路情報を取得する必要がないため、ステップＳ１０９、Ｓ１１１による処理は行われない。なお、ステップＳ１１１による出力処理は、ディスプレィ２６の代わりに、またはディスプレィ２６と併用して、音源ユニット２８のスピーカから探索されたリルートに関する情報を音声等により出力しても良い。また、ステップＳ１０９による処理は、特許請求の範囲に記載の「再経路探索手段」に相当するものである。
【００６６】
続くステップＳ１１３では、進行経路と非進行経路との交通情報を取得する処理が行われる。例えば、推奨経路を走行中の車両が当該推奨経路を逸脱した場合は、ステップＳ１０９により取得された逸脱後のリルートが進行経路に相当し、逸脱した推奨経路が非進行経路に相当する。またステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合には、走行し続けている推奨経路が進行経路に相当し、再経路探索されても走行していない新たな推奨経路が非進行経路に相当する。このステップＳ１１３では、交通情報取得プログラム２２ｄにより、このような進行経路と非進行経路との交通情報５２ｂを、通信装置３５を介して情報センタ５０から取得する。これにより、時々刻々と変動する交通渋滞の発生情報等、道路交通事情に即した交通情報５２ｂを情報センタ５０から得ることができる。
【００６７】
ステップＳ１１５では、非進行経路における推定現在位置を演算する処理が行われる。この処理は、現在位置算出プログラム２２ｆにより実行されるもので、車両が実際には走行しなかった経路、つまり非進行経路を走行したと仮定した場合における当該車両の現在位置を算出する。この処理は、特許請求の範囲に記載の「車両現在位置推定手段」に相当するものである。
【００６８】
例えば、非進行経路が一般道の場合、トリガ検出プログラム２２ｅのトリガ時刻・地点記憶機能によりメモリ２２に記憶されたトリガ時刻およびトリガ地点に基づいて、当該所定の要因が発生した時刻であるトリガ時刻から経過した時間と予め設定されている所定の平均速度（例えば３０ｋｍ／ｈ）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。この予め設定されている所定の平均速度は、交通情報取得プログラム２２ｄの走行履歴記録機能によりメモリ２２等に記憶されている同一または類似の経路における走行速度、あるいはそれら平均速度に基づいて、決定されている。つまり、ステップＳ１１５は、メモリ２２等に蓄積された走行データに基づいて非進行経路における推定現在位置を演算していることから、蓄積データに基づく演算処理である。
【００６９】
また、ステップＳ１１５では、ステップＳ１１３により取得された交通情報５２ｂに基づいて、当該非進行経路に交通渋滞が発生している場合や降雨・降雪等がある場合には、一般道であっても平均時速を遅く（例えば１５ｋｍ／ｈ）設定して、トリガ地点から離れた当該経路上の位置を求める。これにより、現実の道路交通事情に即した演算処理を行うことができるので、より正確に非進行経路における推定現在位置を演算することができる。
【００７０】
ステップＳ１１７では、ステップＳ１１５により算出された推定現在位置情報を出力するか否かを判断する処理が行われる。つまり、ディスプレィ２６や音源ユニット２８に推定現在位置情報を出力する条件、例えば、手動表示モードであれば入力装置２５から表示要求を受けている、あるいは自動表示モードであれば表示時期に達している、等の所定の条件を具備しているか否かが判断される。そして、当該所定の条件を具備していない場合には（Ｓ１１７でＮｏ）、推定現在位置情報の出力をやめ、ステップＳ１１５により次の現在時刻における推定現在位置の演算処理を行う。一方、当該所定の条件を具備している場合には（Ｓ１１７でＹｅｓ）、ステップＳ１１９に処理を移行する。
【００７１】
ステップＳ１１９では推定現在位置情報を出力する処理が行われる。この処理は、出力プログラム２２ｇにより実行されるもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。例えば、図３に示すように、実際に当該車両が走行している進行経路αと、当該車両が実際には走行しなかった非進行経路βと、を同一画面上で対比可能なように画面表示範囲を設定するとともに、ＧＰＳセンサ３１等により取得した当該車両の現在位置を進行経路αに三角マークで表し、ステップＳ１１５により演算された推定現在位置を非進行経路βに乗用車マークで表している。なお、図３に示す画面表示の例では、画面右側が進行方向であり、進行経路αを走行している実際の車両（三角マーク）の方が、非進行経路βを走行した場合に推定される推定現在位置（乗用車マーク）よりも、トリガ地点（図３で丸Ｓマーク）から離れた地点に位置し、画面右下方向の目的地に向かって進行していることがわかる。
【００７２】
このように、本ナビゲーション装置２０により処理される交通情報提供プログラムでは、ディスプレィ２６の同一画面上において、進行経路αと非進行経路βとを表示させ、さらに進行経路α上に当該車両の現在位置を、また非進行経路βに推定現在位置をそれぞれ表示させるので、ナビゲーション装置２０の利用者は、現在走行している進行経路α以外の非進行経路βにおける当該車両の推定現在位置について明示的な情報を視覚を介して得ることができる。
【００７３】
また、このステップＳ１１９では、図３に示す画面右下の「詳細」ボタンを利用者が触れることで、タッチパネル式の入力装置２５を介して、図４に示すような到達率表示処理が行われる。この処理では、トリガ地点から目的地に到るまでの全距離に対する到達度合の百分率を棒グラフ状に表示するもので、進行経路αと非進行経路βとを同一画面上で比較可能なように上下並行に表示する。例えば、図４に示す表示例では、トリガ地点の丸Ｓマークを画面左側（０％）、目的地の丸Ｇマークを画面右側（１００％）にそれぞれ表示し、その間を接続した棒状の枠内を占める棒グラフの長さによって目的地までの到達率を表現している。
【００７４】
この図４に示す表示例では、進行経路α（図４では「新経路」と表示している）を走行している車両の到達率が６５％であるのに対し、非進行経路β（図４では「旧経路」と表示している）を走行した場合に推定される到達率は５０％であることを示している。なお、この到達率表示処理では、ディスプレィ２６の代わりに、またはディスプレィ２６と併用して、音源ユニット２８のスピーカから進行経路αおよび非進行経路βの到達率に関する情報を音声等により出力しても良い。
【００７５】
さらに、このステップＳ１１９では、図４に示す画面右下の「分割表示」ボタンを利用者が触れることで、タッチパネル式の入力装置２５を介して、図５に示すような分割表示処理が行われる。この処理では、ディスプレィ２６による画面表示範囲を２分割して、当該車両が実際に走行している進行経路α（図５では「新経路」と表示している）、当該車両の現在位置を示す三角マークおよび当該車両の周囲所定範囲地図を画面左側半分に表示し、また当該車両が実際には走行していない非進行経路β（図５では「旧経路」と表示している）、非進行経路βを走行した場合に推定される推定現在位置を示す乗用車マークおよび推定現在位置の周囲所定範囲地図を画面右側半分に表示している。ここにいう「周囲所定範囲地図」とは、例えば５００ｍ四方の地理的範囲を表示する地図のことである。
【００７６】
また、図５に示す画面表示例では、前述の到達率表示処理と同様、進行経路αを走行している車両の到達率（図５では６５％）を画面左側半分に、また非進行経路βを走行した場合に推定される到達率（図５では５０％）を画面右側半分に、それぞれ数値表示する。これにより、利用者は、進行経路αを走行中の車両の現在位置と非進行経路βを走行した場合に推定される推定現在位置とを左右の画面表示により対比させて明示的な情報を視覚を介して得ることができる。なお、この分割表示処理では、ディスプレィ２６と併用して、音源ユニット２８のスピーカから進行経路αおよび非進行経路βの到達率に関する情報を音声等により出力しても良い。
【００７７】
さらにまた、このステップＳ１１９では、図３〜図５に示した画面表示のほかに、例えば、進行経路αを走行中の車両が、非進行経路βを走行した場合に推定される推定現在位置に対して時間的にどの程度の損得をしているか、即ち進行経路αを選択したことによって結果的に要時間が何分時間短縮されたか、あるいは何分遅れているかの情報を、ディスプレィ２６や音源ユニット２８に出力する処理を行っても良い。これにより、利用者は、画面表示または音声等により時間的な損得情報を直接的かつ容易に得ることができる。
【００７８】
ステップＳ１１９により推定現在位置情報の出力処理が行われると、ステップＳ１２１により当該車両等が目的地に到着したか否かの判断処理が行われる。即ち、ＧＰＳセンサ３１等により取得される車両の現在位置またはステップＳ１１５により演算された推定現在位置のいずれか一方が、目的地に有るか否かを判断し、どちらかが目的地にあれば（Ｓ１２１でＹｅｓ）、目的地に到着するまでの旅行計画の評価結果が得られたことになるので、本交通情報提供プログラムによる一連の処理を終了する。一方、双方ともまだ目的地になければ（Ｓ１２１でＮｏ）、ステップＳ１１５に戻って、例えば１０秒後に訪れる次の現在時刻における推定現在位置の演算処理を行う。これにより、例えば約１０秒間隔でステップＳ１１９による画面表示等が行われることになるので、利用者は約１０秒間隔ごとに更新される画面表示や音声案内を見たり聞いたりすることができる。
【００７９】
なお、上述した現在位置算出プログラム２２ｆでは、所定の平均速度を一般道の場合には例えば３０ｋｍ／ｈに設定したが、例えば、交通渋滞情報に基づいてまた、各道路を実際に走行したプローブカーから得られた情報に基づいて適切な速度を算出しそれに設定するように構成しても良い。
【００８０】
ここで、図２に示す交通情報提供プログラムの他のアルゴリズム例として、プローブカーによるデータに基づいて、当該車両が実際には走行しなかった非進行経路における車両位置を取得する交通情報提供プログラムの流れを図６に基づいて説明する。
【００８１】
なお「プローブカー」とは、自車の現在位置に関する情報を提供可能なものをいい、例えば、無線通信回線を介して適宜、自車位置情報を情報センタ５０等に送信する機能を有する装置を搭載しているものや、特にこのような装置を搭載することなく、所定距離間隔ごとに設けられた道路上の画像識別装置により走行中の自車のナンバープレートの番号を読み取られ特定されることによって、当該車両の移動時間および移動位置を検出されているもの等である。また、以下説明する交通情報提供プログラムによる各処理も、図２に示す交通情報提供プログラムと同様、前述した入力プログラム２２ｂ、経路探索プログラム２２ｃ等により実行されるもので、システムプログラム２２ａのメインルーチンから起動される。
【００８２】
図６に示すように、ナビゲーション装置２０により処理される交通情報提供プログラムでは、所定の初期化処理の後、まずステップＳ２０１により目的地を設定する処理が行われ、続くステップＳ２０３により推奨経路を探索する処理、ステップＳ２０５、Ｓ２０７により所定のトリガが発生するまで推奨経路情報を出力する処理が行われる。そして、ステップＳ２０７により、所定のトリガが発生したと判断した場合には（Ｓ２０７でＹｅｓ）、ステップＳ２０９により取得された進行経路情報をステップＳ２１１により出力する処理が行われる。これらステップＳ２０１、Ｓ２０３、Ｓ２０５、Ｓ２０７、Ｓ２０９、Ｓ２１１の各処理は、図２を参照して説明したステップＳ１０１、Ｓ１０３、Ｓ１０５、Ｓ１０７、Ｓ１０９、Ｓ１１１の各処理とそれぞれ同様であるため、ここでは各処理の詳細説明を省略する。
【００８３】
ステップＳ２１１により進行経路情報を出力する処理が行われると、続くステップＳ２１３では、プローブカーの範囲およびその台数を取得する処理が行われる。この処理は、図２のステップＳ１１３による進行経路と非進行経路との交通情報を取得する処理に代わるもので、例えば、位置情報を取得するプローブカーの存在範囲として非進行経路と当該プローブカーの台数を、予め設定されているデフォルト値（例えば当該車両の現在位置を中心に半径１００ｍ以内の円内で非進行経路を走行中の当該車両に近いプローブカー１０台）から取得したり、また利用者によって入力される任意の設定値を入力装置２５を介して入力プログラム２２ｂにより取得したりする。また交通情報取得プログラム２２ｄでは、当該範囲の経路を走行する各プローブカーの位置情報を要求する情報を情報センタ５０に送信する。
【００８４】
続くステップＳ２１５では、交通情報取得プログラム２２ｄにより、情報センタ５０を介して各プローブカーからそれらの現在走行中の位置情報を取得する処理が行われる。この処理では、各プローブカーの全てから位置情報を取得するが、これに限られることなく、例えば、最も移動距離の大きなプローブカーを代表プローブカーとして限定して当該代表プローブカーからだけ位置情報を取得するようにしても良い。これにより、複数のプローブカーから位置情報を得て平均的な位置情報を演算処理する場合に比べて、そのような平均化処理をする必要がないので、ＣＰＵ２１の処理負担を軽減できる。なお、このような代表プローブカーが走行中の当該経路から逸脱した場合には、次に移動距離の大きなプローブカーを新たな代表プローブカーとして選択し当該代表プローブカーからだけ位置情報を取得する。また、情報センタ５０を介することなく、ナビゲーション装置２０により、各プローブカーから直接、位置情報を取得するように構成しても良い。
【００８５】
続くステップＳ２１７では、ステップＳ２１５により取得されたプローブカーの位置情報を出力するか否かを判断する処理が行われる。この処理は、図２に示すステップＳ１１７と同様で、ディスプレィ２６等にプローブカーの位置情報を出力する条件を具備しているか否かが判断される。そして、当該所定の条件を具備していない場合には（Ｓ２１７でＮｏ）、プローブカーの位置情報の出力をやめ、ステップＳ２１５により次の現在時刻におけるプローブカーの位置情報の取得処理を行う。一方、当該所定の条件を具備している場合には（Ｓ２１７でＹｅｓ）、ステップＳ２１９に処理を移行する。
【００８６】
ステップＳ２１９ではプローブカーの位置情報を出力する処理が行われる。この処理は、図２に示すステップＳ１１９とほぼ同様であるが、各プローブカーから得られた位置情報を表示する態様により、例えば、（１）  プローブカー全車の位置情報を表示する場合、（２）  プローブカー全車の平均的な位置情報を表示する場合、（３）  代表プローブカーの位置情報を表示する場合、等のバリエーションがある点がステップＳ１１９と異なる。なお、（２）  の場合には、複数のプローブカーから得られた位置情報に基づいて平均的な位置情報を算出する演算処理が必要になるが、（１）  、（３）  の場合には、そのような平均化処理は要しない。また（１）  の場合には、プローブカーの現在位置を示す、例えば図３の乗用車マークが複数表示され、（２）  、（３）  の場合には図３の乗用車マークが一つ表示される。このように図６に示す交通情報提供プログラムでは、非進行経路を走行中のプローブカーからその位置情報を得て、それを当該車両が実際には走行しなかった非進行経路上の推定現在位置として出力していることから、プローブカーデータに基づく処理であるといえる。
【００８７】
ステップＳ２１９によりプローブカーの位置情報の出力処理が行われると、ステップＳ２２１により当該車両等が目的地に到着したか否かを判断する処理が行われる。この処理も、図２に示すステップＳ１２１とほぼ同様で、ＧＰＳセンサ３１等により取得される車両の現在位置またはステップＳ２１５により取得されたプローブカーの現在位置のいずれか一方が、目的地に有るか否かを判断し、どちらかが目的地にあれば（Ｓ２２１でＹｅｓ）、目的地に到着するまでの旅行計画の評価結果が得られたことになるので、本交通情報提供プログラムによる一連の処理を終了する。一方、双方ともまだ目的地になければ（Ｓ２２１でＮｏ）、ステップＳ２１５に戻って、例えば１０秒後に訪れる次の現在時刻におけるプローブカーの現在位置情報を取得する処理を行う。
【００８８】
なお、以上説明した各ステップのうち、ステップＳ２０３は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ２０７は特許請求の範囲に記載の「トリガ検出手段」に相当し、ステップＳ２０９は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ２１５は特許請求の範囲に記載の「車両現在位置推定手段」に相当し、ステップＳ２１９は特許請求の範囲に記載の「出力制御手段」に相当する。
【００８９】
このように、交通情報提供プログラムとして、図２に示す蓄積データに基づくアルゴリズムと、図６に示すプローブカーデータに基づくアルゴリズムと、を例示することができるが、これらの双方を組み合わせたアルゴリズムを構成することもできるので、そのようなアルゴリズムの例を図７に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理も、図２に示す交通情報提供プログラムと同様、前述した入力プログラム２２ｂ、経路探索プログラム２２ｃ等により実行されるもので、システムプログラム２２ａのメインルーチンから起動される。
【００９０】
この図７に示す交通情報提供プログラムによる各処理は、図２に示すものと図６に示すものとを組み合わせて構成されている。そのため、図７に示すステップＳ３０１、Ｓ３０３、Ｓ３０５、Ｓ３０７、Ｓ３０９、Ｓ３１１、Ｓ３３５は、図２に示すＳ１０１、Ｓ１０３、Ｓ１０５、Ｓ１０７、Ｓ１０９、Ｓ１１１、Ｓ１２１および図６に示すＳ２０１、Ｓ２０３、Ｓ２０５、Ｓ２０７、Ｓ２０９、Ｓ２１１、Ｓ２２１と同様である。また図７に示すステップＳ３１５、Ｓ３１７は図２に示すステップＳ１１３、Ｓ１１５と同様であり、さらに図７に示すステップＳ３２５、Ｓ３２７は図６に示すステップＳ２１３、Ｓ２１５と同様である。また図７に示すステップＳ３３３は、図２に示すステップＳ１１９あるいは図６に示すステップＳ２１９に相当するものである。そのため、ここではこれらの各処理の詳細説明を省略し、図２、図６の処理にはない処理について説明する。
【００９１】
図７に示すステップＳ３１３は、非進行経路における推定現在位置を得る処理で内容が異なるため、（Ｓ３１７、Ｓ３２７）、蓄積データを用いるか、プローブカーデータを用いるかにより、振り分け先を選択する処理を行うものである。例えば、非進行経路における推定現在位置の演算処理において、交通情報取得プログラム２２ｄの走行履歴記録機能によりメモリ２２等に記憶されている経路の走行履歴を有効に使用できるものが存在する場合や当該非進行経路を走行するプローブカーの台数が少ない場合には、ステップＳ３１３により蓄積データを選択し、ステップＳ３１５、Ｓ３１７による各処理を行う。そして、ステップＳ３３１により推定現在位置情報を出力するか否かを判断し、出力しない場合には（Ｓ３３１でＮｏ＆蓄積データ）や、ステップＳ３３５により目的地に到着したか否かの判断処理により、目的地に到着していない場合には（Ｓ３３５でＮｏ＆蓄積データ）、ステップＳ３１７に処理を戻し図２に示すステップＳ１１５と同様に非進行経路における推定現在位置の演算処理を行う。
【００９２】
一方、非進行経路における推定現在位置の演算処理において、交通情報取得プログラム２２ｄの走行履歴記録機能によりメモリ２２等に記憶されている経路の走行履歴を有効に使用できるものが存在しない場合や当該非進行経路を走行するプローブカーの台数が充分に多い場合には、ステップＳ３１３によりプローブカーデータを選択し、ステップＳ３２５、Ｓ３２７による各処理を行う。そして、ステップＳ３３１によりプローブカーの位置情報を出力するか否かを判断し、出力しない場合には（Ｓ３３１でＮｏ＆プローブカーデータ）や、ステップＳ３３５により目的地に到着したか否かの判断処理により、目的地に到着していない場合には（Ｓ３３５でＮｏ＆プローブカーデータ）、ステップＳ３２７に処理を戻し図６に示すステップＳ２１５と同様に各プローブカーの位置情報の取得処理を行う。
【００９３】
なお、ステップＳ３０３は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ３０７は特許請求の範囲に記載の「トリガ検出手段」に相当し、ステップＳ３０９は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ３１７、Ｓ３２７は特許請求の範囲に記載の「車両現在位置推定手段」に相当し、ステップＳ３３３は特許請求の範囲に記載の「出力制御手段」に相当する。
【００９４】
このように、図２に示す蓄積データに基づくアルゴリズムと、図６に示すプローブカーデータに基づくアルゴリズムと、を組み合わせることによって、当該車両が今回の非進行経路を過去に走行した走行履歴が存在するか等の走行履歴状況や、今回の非進行経路を走行中のプローブカーのどの程度の台数であるか等のプローブカー状況等に応じて、非進行経路における現在位置の推定に要するデータを柔軟に取得することができる。
【００９５】
以上説明したように本第１実施形態に係るナビゲーション装置２０および交通情報提供プログラムによると、経路探索プログラム２２ｃ（Ｓ１０３、Ｓ２０３、Ｓ３０３）により現在の推奨経路と異なる別の推奨経路を探索し、現在位置算出プログラム２２ｆ（Ｓ１１５、Ｓ３１７）または交通情報取得プログラム２２ｄ（Ｓ２１５、Ｓ３２７）により現在の推奨経路と別の推奨経路のうちで車両が実際には走行しなかった非進行経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム２２ｇ（Ｓ１１９、Ｓ２１９、Ｓ３３３）によりディスプレィ２６や音源ユニット２８のスピーカに出力させる。
【００９６】
これにより、例えば、現在の推奨経路から別の推奨経路に進路変更した場合、別の推奨経路の走行中であっても、実際には走行していない非進行経路（前述の「現在の推奨経路」）おける当該車両の推定現在位置をディスプレィ２６等から得ることができる。また例えば、別の推奨経路を案内されても、その案内に従うことなく、現在の推奨経路を走行し続けた場合、現在の推奨経路を走行中であっても、実際には走行していない別の推奨経路おける当該車両の推定現在位置をディスプレィ２６等から得ることができる。したがって、当該ナビゲーション装置２０の利用者は、現在走行しているリルート以外の経路あるいは現在走行していないリルートを走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような経路選択に関する旅行計画の評価情報を提供することができる。また利用者は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００９７】
また、本第１実施形態に係るナビゲーション装置２０および交通情報提供プログラムによると、トリガ検出プログラム２２ｅ（Ｓ１０７、Ｓ２０７、Ｓ３０７）により車両が推奨経路から逸脱した時刻および位置をトリガ時刻およびトリガ地点として検出し、現在位置算出プログラム２２ｆ（Ｓ１１５、Ｓ３１７）または交通情報取得プログラム２２ｄ（Ｓ２１５、Ｓ３２７）によりトリガ時刻およびトリガ地点に基づいて車両が推奨経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム２２ｇ（Ｓ１１９、Ｓ２１９、Ｓ３３３）によりディスプレィ２６や音源ユニット２８のスピーカに出力させる。
【００９８】
これにより、推奨経路を走行中の車両が推奨経路から逸脱した場合には、逸脱したため実際には走行していない当該推奨経路おける当該車両の推定現在位置をディスプレィ２６等から得ることができる。したがって、当該交通情報提供装置の利用者は、推奨経路を逸脱した後においても、当該推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような経路逸脱に関する旅行計画の評価情報を提供することができる。また利用者は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたかあるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００９９】
［第２実施形態］
本第２実施形態では、本発明の交通情報提供装置および交通情報提供プログラムを、車載型のナビゲーション装置に道路交通情報等を提供する情報センタに、適用した例を図２〜図６および図８に基づいて説明する。
【０１００】
まず、情報センタ１２０の構成を図８に基づいて説明する。
図１に示すように、情報センタ１２０は、主に、ＣＰＵ１２１、メモリ１２２、道路情報データベース１２３、通信制御装置（以下「ＣＣＵ」という）１２５等から構成されている。
【０１０１】
ＣＰＵ１２１は、情報センタ１２０を制御する中央演算処理装置で、システムバスを介してメモリ１２２、道路情報データベース１２３、ＣＣＵ１２５等と接続されている。なお、このＣＰＵ１２１は、制御部、算術論理演算部等を備えており、メモリ１２２とともに例えばパーソナルコンピュータやワークステーションとして構成されるもので、現在の時刻を計時する機能を有する時計１２１ａも備えている。
【０１０２】
メモリ１２２は、ＣＰＵ１２１が使用する主記憶空間を構成する半導体メモリで、データバスを介してＣＰＵ１２１と接続されている。このメモリ１２２には、ＣＰＵ１２１を制御するシステムプログラム１２２ａのほか、各種制御プログラム１２２ｂ〜１２２ｇ等が格納されており、ＣＰＵ１２１はこれらのプログラムをメモリ１２２から読み出して逐次実行している。
【０１０３】
道路情報データベース１２３は、ＣＰＵ１２１が使用する補助記憶空間を構成するハードディスク装置、コンパクトディスク装置やディジタルバーサティルディスク装置等で、データバスを介してＣＰＵ１２１と接続されている。この道路情報データベース１２３には、過去利用されていたものから最新のものに到るまでの道路地図データのほか、交通情報センタ１００から入手した交通渋滞、交通事故や交通規制などに関する交通情報等、各種の道路データが記憶され蓄積されている。
【０１０４】
ＣＣＵ１２５は、外部との通信を制御する通信制御装置で、例えば図８に示すように、通信回線を介して接続されたインターネット等の電気情報通信網１０５や電話回線交換局１１０とＣＰＵ１２１と間のデータの授受に関する通信制御を担うもので、電話回線交換局１１０を介して、車両に搭載されたナビゲーション装置１５０やプローブカー１７０とデータ通信を行ったり、また電気情報通信網１０５を介して外部の交通情報センタ１００から最新の道路交通情報を入手する機能を有する。なお、図８に図示されていないが、情報センタ１２０には、このほか情報センタ１２０の運用を指示操作するための入力装置や運用状態等を表示するための出力装置等が設けられている。
【０１０５】
ここで「プローブカー」とは、自車の現在位置に関する情報を提供可能なものをいい、例えば、無線通信回線を介して適宜、自車位置情報を情報センタ１２０等に送信する機能を有する装置を搭載しているものや、特にこのような装置を搭載することなく、所定距離間隔ごとに設けられた道路上の画像識別装置により走行中の自車のナンバープレートの番号を読み取られ特定されることによって、当該車両の移動時間および移動位置を検出されているもの等である。
【０１０６】
一方、情報センタ１２０に対向するナビゲーション装置１５０は、情報センタ１２０とほぼ同様、主に、制御装置１５２、出力装置１５３、入力装置１５４、位置検出装置１５６、無線通信装置１５８等から構成されている。
【０１０７】
制御装置１５２は、情報センタ１２０のＣＰＵ１２１、メモリ１２２等と同様に、図略のＣＰＵやメモリ等を備えている。このメモリには、情報センタ１２０から無線通信装置１５８を介して受信した推奨経路データ等に基づいて出力装置１５３等を介して経路案内したり、入力装置１５４等を介して入力される探索条件等に基づいて独自に経路探索し得る経路探索・案内プログラム１５２ａや、情報センタ１２０から無線通信装置１５８を介して交通情報を取得し得る交通情報取得プログラム１５２ｂ等が格納されている。
【０１０８】
出力装置１５３は、図略の入出力インタフェイスを介して制御装置１５２に接続されており、現在地から目的地までの経路案内情報や当該目的地に到着するまでにかかる推定所要時間等を画像や音声により出力し得る装置である。この出力装置１５３は、画像により経路案内を行う場合には、例えば、液晶表示器やＣＲＴ表示器により構成されており、ナビゲーション装置１５０の操作パネルに設けられている。また音声により経路案内を行う場合には、音声合成器、サウンドジェネレータ、アンプ、スピーカ等により構成されている。またこの両方により構成されて、画像と音声の双方により経路案内等を行うものもある。
【０１０９】
入力装置１５４は、ナビゲーション装置１５０の操作パネルに設けられている情報入力装置で、図略の入出力インタフェイスを介して制御装置１５２に接続されている。この入力装置１５４は、利用者が経路探索を希望する目的地等に関する情報を入力するもので、押圧式のスイッチを所定数並べた構成を採るものや、出力装置１５３の表面に設けられたタッチパネル式のもの、あるいは利用者の声を認識してナビゲーション装置１５０への入力情報に変換する、マイクロフォン、音声認識装置等で構成されているものもある。
【０１１０】
なお、本実施形態では、出力装置１５３と入力装置１５４は、ナビゲーション装置１５０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置１５０とは、別個の筐体に、出力装置１５３と入力装置１５４とを構成しても良い。また出力装置１５３と入力装置１５４とが互いに物理的に分離された構成を採っても良い。
【０１１１】
位置検出装置１５６は、ナビゲーション装置１５０が搭載された車両の現在位置を検出し現在位置データを出力するためのもので、例えば、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳセンサや、車両の相対位置を計測するジャイロセンサにより構成されている。なお、ジャイロセンサは自律航法に使用されるもので、これにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【０１１２】
無線通信装置１５８は、情報センタ１２０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、図略の入出力インタフェイスを介して制御装置１５２に接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【０１１３】
ここで、情報センタ１２０のメモリ１２２に格納されている、入力プログラム１２２ｂ、経路探索プログラム１２２ｃ、交通情報取得プログラム１２２ｄ、トリガ検出プログラム１２２ｅ、現在位置算出プログラム１２２ｆおよび出力プログラム１２２ｇの概要を説明する。
【０１１４】
入力プログラム１２２ｂは、情報センタ１２０の利用者（車両の乗員）が経路案内を希望する目的地、その出発地等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、ＣＣＵ１２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。
【０１１５】
経路探索プログラム１２２ｃは、ＣＣＵ１２５を介して入力された目的地に関する情報を道路情報データベース１２３に記憶された地図情報に基づいて検索する機能、ＣＣＵ１２５を介して入力された出発地に関する情報あるはＧＰＳセンサ３１等により検出される車両の現在位置に関する情報から、当該希望目的地に至るまでの推奨経路を道路情報データベース１２３に記録されている道路情報に基づいて探索する機能、および探索された推奨経路を逸脱した際に目的地までの経路を再探索するリルート機能との３つの機能を有するもので、特許請求の範囲に記載の「再経路探索手段」に相当する。
【０１１６】
なお、ここにいう「推奨経路」とは、出発地（または現在地）から目的地に到るまでの総経路長が最短である距離的最短経路のほか、交通情報取得プログラム１２２ｄ等により取得した道路交通情報に基づいた交通渋滞等を加味して出発地（または現在地）から目的地に到るまでの総所要時間が最短である時間的最短経路をも含む概念である。
【０１１７】
交通情報取得プログラム１２２ｄは、インターネット等の電気情報通信網１０５やＶＩＣＳ（道路交通情報通信システム）に接続されたＣＣＵ１２５を介して交通情報センタ１００から道路交通情報を取得する機能を有するもので、これにより時々刻々と変化する道路交通情報をリアルタイムに取得している。またこの交通情報取得プログラム１２２ｄは、車両が走行した経路や当該経路における走行速度等の走行履歴をメモリ１２２または道路情報データベース１２３に記録する走行履歴記録機能も有する。
【０１１８】
トリガ検出プログラム１２２ｅは、利用者の乗車する車両が推奨経路から逸脱、駐車等の所定の要因が発生した時刻および位置を検出する機能を有するもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、当該車両から時々刻々と送信されてくる現在位置データに基づいて当該車両が推奨経路上から逸脱したことや当該車両が駐停車したこと、等を検出した場合には、それを検出した時の時刻データをトリガ時刻としてＣＰＵ１２１に内蔵された時計１２１ａから取得し、さらにそれを検出した時の現在位置データをトリガ地点として、これらをメモリ１２２の作業領域等に記憶する（トリガ時刻・地点記憶機能）。
【０１１９】
現在位置算出プログラム１２２ｆは、利用者の乗車する車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を演算により推定する機能を有するもので、特許請求の範囲に記載の「車両現在位置推定手段」および「移動体現在位置推定手段」に相当するものである。具体例として、当該走行しなかった経路が一般道路の場合には、例えば平均時速３０ｋｍで走行していたときに時々刻々と積算される走行距離に基づいて、トリガ検出プログラム２２ｅにより検出された所定の要因が発生した位置（トリガ地点）を起点として到達していたと推定される位置を演算する。つまり、当該所定の要因が発生した時刻（トリガ時刻）から経過した時間と所定の平均速度（例えば３０ｋｍ／ｈ）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。
【０１２０】
出力プログラム１２２ｇは、当該車両に搭載されたナビゲーション装置１５０の出力装置１５３から出力される画像データや音声データをＣＣＵ１２５を介してナビゲーション装置１５０に出力する機能を有するもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。例えば、道路情報データベース１２３の道路情報をもとに地図や経路探索プログラム１２２ｃにより探索された推奨経路あるいは現在位置算出プログラム１２２ｆにより算出された車両の推定現在位置等を、当該車両に搭載されたナビゲーション装置１５０の出力装置１５３に表示させたり音声により知らせたりする。
【０１２１】
次に、本情報センタ１２０により処理される交通情報提供プログラムの流れを図２〜図５および図８に基づいて説明する。なお以下説明する交通情報提供プログラムによる各処理は、前述した入力プログラム１２２ｂ、経路探索プログラム１２２ｃ、交通情報取得プログラム１２２ｄ、トリガ検出プログラム１２２ｅ、現在位置算出プログラム１２２ｆおよび出力プログラム１２２ｇにより実行されるもので、システムプログラム１２２ａのメインルーチンから起動されるものである。また処理全体の流れは、前述した第１実施形態のナビゲーション装置２０によるものとほぼ同様であるので、主に、情報センタ１２０により処理されるところを詳述する。
【０１２２】
図２に示すように、情報センタ１２０により処理される交通情報提供プログラムでは、所定の初期化処理の後、まずステップＳ１０１により目的地を設定する処理が行われる。情報センタ１２０では、車両に搭載されたナビゲーション装置１５０から送信されてくる目的地情報と当該車両の現在位置をＣＣＵ１２５を介して取得し、メモリ１２２の作業領域等に記憶することにより、経路探索プログラム１２２ｃ等に対する当該目的地情報の受渡しを可能にしている。
【０１２３】
ステップＳ１０３では、推奨経路を探索する処理が行われる。この処理は、経路探索プログラム１２２ｃにより実行され、前述したナビゲーション装置２０によるものとほぼ同様の処理が行われる。なお、当該ステップＳ１０３による処理は、特許請求の範囲に記載の「再経路探索手段」に相当する。
【０１２４】
続くステップＳ１０５では、ステップＳ１０３により経路探索された推奨経路を出力プログラム１２２ｇにより、当該車両に搭載されたナビゲーション装置１５０に向けて送信される処理が行われる。これにより、ナビゲーション装置１５０の利用者である車両の運転者は、出力装置１５３に表示等された推奨経路の案内を受けることができる。
【０１２５】
ステップＳ１０７では、推奨経路を進行中の車両に、所定のトリガが発生したか否かを判断する処理が行われる。この処理は、トリガ検出プログラム１２２ｅにより実行されるもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、推奨経路を走行中の当該車両が当該推奨経路を逸脱した場合、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合に加え、本第２実施形態では、推奨経路を走行していた当該車両が途中で駐車した場合も、トリガとなり得る所定要因の例として挙げられる。そして、ステップＳ１０７により、このような所定のトリガが発生していないと判断した場合には（Ｓ１０７でＮｏ）、ステップＳ１０５に戻って推奨経路情報の出力を行い、所定のトリガが発生したと判断した場合には（Ｓ１０７でＹｅｓ）、続くステップＳ１０９に処理を移して、進行経路情報を取得する処理が行われる。なお、トリガ時刻およびトリガ地点は、トリガ時刻・地点記憶機能によりメモリ１２２に記憶される。
【０１２６】
ステップＳ１０９、Ｓ１１１は、車両が推奨経路を逸脱した場合に行われる処理であり、前述した第１実施形態によるものとほぼ同様である。経路探索プログラム１２２ｃにより、推奨経路の逸脱後のリルートが探索され（Ｓ１０９）、出力プログラム１２２ｇにより、探索されたリルートに関する情報がナビゲーション装置１５０に向けて送信される（Ｓ１１１）。なお当該ステップＳ１０９による処理は、特許請求の範囲に記載の「再経路探索手段」に相当するものである。
【０１２７】
続くステップＳ１１３では、進行経路と非進行経路との交通情報を取得する処理が行われる。このステップＳ１１３では、推奨経路を走行中の当該車両が当該推奨経路を逸脱した場合や、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合には、交通情報取得プログラム１２２ｄにより、進行経路と非進行経路との交通情報を道路情報データベース１２３や、ＣＣＵ１２５を介して交通情報センタ１００から取得することにより、時々刻々と変動する交通渋滞の発生情報等、道路交通事情に即した交通情報を得る。一方、推奨経路を走行していた当該車両が途中で駐車した場合には、進行経路は存在せず、それまで走行していた推奨経路が非進行経路となる。したがってこの場合には、交通情報取得プログラム１２２ｄにより、非進行経路の交通情報を得ることになる。
【０１２８】
ステップＳ１１５では、非進行経路における推定現在位置を演算する処理が行われるが、この処理も前述した第１実施形態によるものとほぼ同様である。この処理は、現在位置算出プログラム１２２ｆにより実行されるもので、特許請求の範囲に記載の「車両現在位置推定手段」に相当するものである。
【０１２９】
ステップＳ１１７では、ステップＳ１１５により算出された推定現在位置情報を当該車両に搭載されたナビゲーション装置１５０に出力するか否かを判断する処理が行われる。つまり、当該ナビゲーション装置１５０の出力装置１５３に推定現在位置情報を出力する条件、例えば、手動表示モードであればナビゲーション装置１５０から表示要求を受けている、あるいは自動表示モードであれば表示時期に達している、等の所定の条件を具備しているか否かが判断される。また当該車両が途中で駐車した場合では、駐車中オフされていた主電源がオンされた等のナビゲーション装置１５０から情報センタ１２０が表示要求を受けたことを所定の条件とする。そして、当該所定の条件を具備していない場合には（Ｓ１１７でＮｏ）、推定現在位置情報の出力をやめ、ステップＳ１１５により次の現在時刻における推定現在位置の演算処理を行う。一方、当該所定の条件を具備している場合には（Ｓ１１７でＹｅｓ）、ステップＳ１１９に処理を移行する。
【０１３０】
ステップＳ１１９では推定現在位置情報を出力、つまり当該車両に搭載されたナビゲーション装置１５０に推定現在位置情報を送信する処理が行われる。この処理は、出力プログラム１２２ｇにより実行されるもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。例えば、推奨経路を走行中の当該車両が当該推奨経路を逸脱した場合や、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合には、受信した当該車両のナビゲーション装置１５０がその出力装置１５３により、図３に示すように、実際に当該車両が走行している進行経路αと、当該車両が実際には走行しなかった非進行経路βと、を同一画面上で対比可能なように画面表示範囲を設定するとともに、位置検出装置１５６により取得した当該車両の現在位置を進行経路αに三角マークで表し、ステップＳ１１５により演算された推定現在位置を非進行経路βに乗用車マークで表して表示し得るように、ステップＳ１１５により算出された推定現在位置情報を処理して送信する。なお、図３、図４および図５に示す画面表示の例については、前述した第１実施形態によるものと同様であるので、ここではそれら画面表示の例については説明を省略する。
【０１３１】
また、推奨経路を走行していた当該車両が途中で駐車した場合には、受信した当該車両のナビゲーション装置１５０が、その出力装置１５３により、図９（Ａ）  、図９（Ｂ）  に示すように、駐車中の当該車両の現在位置を三角マークで表し、駐車することなく走行し続けた場合の推定現在位置を非進行経路βに乗用車マークで表して表示し得るように、当該推定現在位置情報を処理して送信する。なお、図９（Ａ）  は、例えば、駐車後３０分後の推定現在位置を示し、画面下方に予想走行距離が２０ｋｍである旨が表示されている。また図９（Ｂ）  には、駐車後６０分後の推定現在位置を示し、画面下方に予想走行距離が３４ｋｍである旨が表示されている。また、当該画面表示の例では、図９（Ａ）  の画面下方右端の「進む」のボタンを手で触れることにより図９（Ｂ）  の画面に移行し、また図９（Ｂ）  の画面下方左端の「戻る」のボタンを手で触れることにより図９（Ａ）  の画面に移行するように制御処理されている。
【０１３２】
図３〜図５に示すように、本情報センタ１２０により処理される交通情報提供プログラムでは、推奨経路を走行中の当該車両が当該推奨経路を逸脱した場合や、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合には、当該車両に搭載されたナビゲーション装置１５０の出力装置１５３により画像出力される同一画面上において、進行経路αと非進行経路βとを表示させ、さらに進行経路α上に当該車両の現在位置を、また非進行経路βに推定現在位置をそれぞれ表示させるので、情報センタ１２０の利用者である当該車両の乗員は、現在走行している進行経路α以外の非進行経路βにおける自車の推定現在位置について明示的な情報を視覚を介して得ることができる。なお、上述した現在位置算出プログラム１２２ｆでは、所定の平均速度を一般道の場合には例えば３０ｋｍ／ｈに設定したが、例えば、交通渋滞情報に基づいてまた、各道路を実際に走行したプローブカー１７０から得られた情報に基づいて適切な速度を算出しそれに設定するように構成しても良い。
【０１３３】
また、図９に示すように、推奨経路を走行していた当該車両が途中で駐車した場合には、駐車中の当該車両の現在位置を三角マークで表し、駐車することなく走行し続けた場合の推定現在位置を非進行経路βに乗用車マークで表すため、情報センタ１２０の利用者である当該車両の乗員は、自車の駐車後においても、駐車することなく当該推奨経路である非進行経路βを走行し続けたと仮定した場合における自車の推定現在位置について明示的な情報提供を受けることができる。これにより、情報センタ１２０は、このような駐車に関する旅行計画の評価情報を提供することができる。また利用者は、当該駐車によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【０１３４】
ここで、本第２実施形態における図２に示す交通情報提供プログラムの他のアルゴリズム例として、プローブカーによるデータに基づいて、当該車両が実際には走行しなかった非進行経路における車両位置を取得する交通情報提供プログラムの流れを図６に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理も、図２に示す交通情報提供プログラムと同様、前述した入力プログラム１２２ｂ、経路探索プログラム１２２ｃ等により実行されるもので、システムプログラム１２２ａのメインルーチンから起動される。また処理全体の流れは、前述した第１実施形態のナビゲーション装置２０によるものとほぼ同様であるので、主に、情報センタ１２０により処理されるところを詳述する。
【０１３５】
図６に示すように、情報センタ１２０により処理される交通情報提供プログラムでは、所定の初期化処理の後、まずステップＳ２０１により目的地を設定する処理が行われ、続くステップＳ２０３により推奨経路を探索する処理、ステップＳ２０５、Ｓ２０７により所定のトリガが発生するまで推奨経路情報を出力する処理が行われる。そして、ステップＳ２０７により、所定のトリガが発生したと判断した場合には（Ｓ２０７でＹｅｓ）、ステップＳ２０９により取得された進行経路情報をステップＳ２１１により出力する処理が行われる。これらステップＳ２０１、Ｓ２０３、Ｓ２０５、Ｓ２０７、Ｓ２０９、Ｓ２１１の各処理は、図２を参照して説明したステップＳ１０１、Ｓ１０３、Ｓ１０５、Ｓ１０７、Ｓ１０９、Ｓ１１１の各処理とそれぞれ同様であるため、ここでは各処理の説明を省略する。
【０１３６】
ステップＳ２１１により進行経路情報を出力する処理が行われると、続くステップＳ２１３では、プローブカーの範囲およびその台数を取得する処理が行われる。例えば、推奨経路を走行中の当該車両が当該推奨経路を逸脱した場合、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合には、前述した第１実施形態によるものとほぼ同様、例えば、位置情報を取得するプローブカーの存在範囲として非進行経路と当該プローブカーの台数を予め設定されているデフォルト値から取得したり、また当該車両から送信されてくる任意の設定値をＣＣＵ１２５を介して入力プログラム１２２ｂにより取得する。一方、推奨経路を走行していた当該車両が途中で駐車した場合には、進行経路は存在しないため、それまで走行していた推奨経路である非進行経路を走行中のプローブカーの台数を予め設定されているデフォルト値から取得したり、また当該車両から送信されてくる任意の設定値をＣＣＵ１２５を介して入力プログラム１２２ｂにより取得することになる。
【０１３７】
続くステップＳ２１５では、交通情報取得プログラム１２２ｄにより、走行中の各プローブカーからそれらの現在の位置情報を取得する処理が行われる。ここでは、各プローブカーの全てから位置情報を取得するのではなく、最も移動距離の大きなプローブカーを代表プローブカーとして限定し、当該代表プローブカーからだけ位置情報を取得するようにしても良い。これにより、複数のプローブカーから位置情報を得て平均的な位置情報を演算処理する場合に比べて、そのような平均化処理をする必要がないので、ＣＰＵ１２１の処理負担を軽減できる。なお、このような代表プローブカーが走行中の当該経路から逸脱した場合には、次に移動距離の大きなプローブカーを新たな代表プローブカーとして選択し当該代表プローブカーからだけ位置情報を取得する。
【０１３８】
続くステップＳ２１７では、ステップＳ２１５により取得されたプローブカーの位置情報を当該車両に搭載されたナビゲーション装置１５０に出力するか否かを判断する処理が行われる。この処理では、当該ナビゲーション装置１５０の出力装置１５３にプローブカーの位置情報を出力する条件を具備しているか否かが判断される。つまり、当該ナビゲーション装置１５０の出力装置１５３に推定現在位置情報を出力する条件、例えば、手動表示モードであればナビゲーション装置１５０から表示要求を受けている、あるいは自動表示モードであれば表示時期に達している、等の所定の条件を具備しているか否かが判断される。また当該車両が途中で駐車した場合では、駐車中オフされていた主電源がオンされた等のナビゲーション装置１５０から情報センタ１２０が表示要求を受けたことを所定の条件とする。そして、当該所定の条件を具備していない場合には（Ｓ２１７でＮｏ）、プローブカーの位置情報の出力をやめ、ステップＳ２１５により次の現在時刻におけるプローブカーの位置情報の取得処理を行う。一方、当該所定の条件を具備している場合には（Ｓ２１７でＹｅｓ）、ステップＳ２１９に処理を移行する。
【０１３９】
ステップＳ２１９では、プローブカーの位置情報をナビゲーション装置１５０に出力、つまり当該車両に搭載されたナビゲーション装置１５０に推定現在位置情報を送信する処理が行われる。例えば、推奨経路を走行中の当該車両が当該推奨経路を逸脱した場合、ステップＳ１０３により再経路探索された新たな推奨経路に従うことなく走行し続けて当該新たな推奨経路を逸脱した場合には、受信した当該車両のナビゲーション装置１５０がその出力装置１５３により、以下のバリエーションで表示し得るように、ステップＳ２１５により取得された各プローブカーの位置情報を処理して送信する。例えば、（１）  プローブカー全車の位置情報を表示する場合、（２）  プローブカー全車の平均的な位置情報を表示する場合、（３）  代表プローブカーの位置情報を表示する場合、等である。なお、（２）  の場合には、複数のプローブカーから得られた位置情報に基づいて平均的な位置情報を算出する演算処理が必要になるが、（１）  、（３）  の場合には、そのような平均化処理は要しない。また（１）  の場合には、プローブカーの現在位置を示す、例えば図３の乗用車マークが複数表示され、（２）  、（３）  の場合には図３の乗用車マークが一つ表示される。このように図６に示す交通情報提供プログラムでは、非進行経路を走行中のプローブカーからその位置情報を得て、それを当該車両が実際には走行しなかった非進行経路上の推定現在位置として出力している。
【０１４０】
また、推奨経路を走行していた当該車両が途中で駐車した場合には、受信した当該車両のナビゲーション装置１５０が、その出力装置１５３により、図９（Ａ）  、図９（Ｂ）  に示すように、駐車中の当該車両の現在位置を三角マークで表し、駐車することなく走行し続けた場合の推定現在位置を非進行経路βに乗用車マークで表して表示し得るように、当該推定現在位置情報を処理して送信する。なお、図９（Ａ）  は、例えば、駐車後３０分後の推定現在位置を示し、画面下方に予想走行距離が２０ｋｍである旨が表示されている。また図９（Ｂ）  には、駐車後６０分後の推定現在位置を示し、画面下方に予想走行距離が３４ｋｍである旨が表示されている。また、当該画面表示の例では、図９（Ａ）  の画面下方右端の「進む」のボタンを手で触れることにより図９（Ｂ）  の画面に移行し、また図９（Ｂ）  の画面下方左端の「戻る」のボタンを手で触れることにより図９（Ａ）  の画面に移行するように制御処理されている。
【０１４１】
ステップＳ２１９によりプローブカーの位置情報の出力処理が行われると、ステップＳ２２１により当該ナビゲーション装置１５０を搭載した車両が目的地に到着したか否かを判断する処理が行われる。この処理も、前述した第１実施形態によるものとほぼ同様で、ナビゲーション装置１５０から送信されてくる当該車両のの現在位置またはプローブカーの現在位置のいずれか一方が、目的地に有るか否かを判断し、どちらかが目的地にあれば（Ｓ２２１でＹｅｓ）、目的地に到着するまでの旅行計画の評価結果が得られたことになるので、本交通情報提供プログラムによる一連の処理を終了する。一方、双方ともまだ目的地になければ（Ｓ２２１でＮｏ）、ステップＳ２１５に戻って、例えば１０秒後に訪れる次の現在時刻におけるプローブカーの現在位置情報を取得する処理を行う。
【０１４２】
なお、以上説明した各ステップのうち、ステップＳ２０３は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ２０７は特許請求の範囲に記載の「トリガ検出手段」に相当し、ステップＳ２０９は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ２１５は特許請求の範囲に記載の「車両現在位置推定手段」に相当し、ステップＳ２１９は特許請求の範囲に記載の「出力制御手段」に相当する。
【０１４３】
このように、情報センタ１２０により実行される交通情報提供プログラムとしも、図２に示す蓄積データに基づくアルゴリズムと、図６に示すプローブカーデータに基づくアルゴリズムと、を例示することができるが、これらの双方を組み合わせたアルゴリズムを構成することもできるので、そのようなアルゴリズムの例を図７に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理も、図２に示す交通情報提供プログラムと同様、前述した入力プログラム１２２ｂ、経路探索プログラム１２２ｃ等により実行されるもので、システムプログラム１２２ａのメインルーチンから起動される。
【０１４４】
この図７に示す交通情報提供プログラムによる各処理も、前述した第１実施形態によるものと同様、図２に示すものと図６に示すものとを組み合わせて構成されている。そのため、図７に示すステップＳ３０１、Ｓ３０３、Ｓ３０５、Ｓ３０７、Ｓ３０９、Ｓ３１１、Ｓ３３５は、図２に示すＳ１０１、Ｓ１０３、Ｓ１０５、Ｓ１０７、Ｓ１０９、Ｓ１１１、Ｓ１２１および図６に示すＳ２０１、Ｓ２０３、Ｓ２０５、Ｓ２０７、Ｓ２０９、Ｓ２１１、Ｓ２２１と同様である。また図７に示すステップＳ３１５、Ｓ３１７は図２に示すステップＳ１１３、Ｓ１１５と同様であり、さらに図７に示すステップＳ３２５、Ｓ３２７は図６に示すステップＳ２１３、Ｓ２１５と同様である。また図７に示すステップＳ３３３は、図２に示すステップＳ１１９あるいは図６に示すステップＳ２１９に相当するものである。そのため、ここではこれらの各処理の詳細説明を省略し、図２、図６の処理にはない処理について説明する。
【０１４５】
図７に示すステップＳ３１３は、非進行経路における推定現在位置を得る処理で内容が異なるため、（Ｓ３１７、Ｓ３２７）、蓄積データを用いるか、プローブカーデータを用いるかにより、振り分け先を選択する処理を行うものである。例えば、非進行経路における推定現在位置の演算処理において、交通情報取得プログラム１２２ｄの走行履歴記録機能によりメモリ１２２等に記憶されている経路の走行履歴を有効に使用できるものが存在する場合や当該非進行経路を走行するプローブカーの台数が少ない場合には、ステップＳ３１３により蓄積データを選択し、ステップＳ３１５、Ｓ３１７による各処理を行う。そして、ステップＳ３３１により推定現在位置情報を出力するか否かを判断し、出力しない場合には（Ｓ３３１でＮｏ＆蓄積データ）や、ステップＳ３３５により目的地に到着したか否かの判断処理により、目的地に到着していない場合には（Ｓ３３５でＮｏ＆蓄積データ）、ステップＳ３１７に処理を戻し図２に示すステップＳ１１５と同様に非進行経路における推定現在位置の演算処理を行う。
【０１４６】
一方、非進行経路における推定現在位置の演算処理において、交通情報取得プログラム１２２ｄの走行履歴記録機能によりメモリ１２２等に記憶されている経路の走行履歴を有効に使用できるものが存在しない場合や当該非進行経路を走行するプローブカーの台数が充分に多い場合には、ステップＳ３１３によりプローブカーデータを選択し、ステップＳ３２５、Ｓ３２７による各処理を行う。そして、ステップＳ３３１によりプローブカーの位置情報を出力するか否かを判断し、出力しない場合には（Ｓ３３１でＮｏ＆プローブカーデータ）や、ステップＳ３３５により目的地に到着したか否かの判断処理により、目的地に到着していない場合には（Ｓ３３５でＮｏ＆プローブカーデータ）、ステップＳ３２７に処理を戻し図６に示すステップＳ２１５と同様に各プローブカーの位置情報の取得処理を行う。
【０１４７】
なお、ステップＳ３０３は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ３０７は特許請求の範囲に記載の「トリガ検出手段」に相当し、ステップＳ３０９は特許請求の範囲に記載の「再経路探索手段」に相当し、ステップＳ３１７、Ｓ３２７は特許請求の範囲に記載の「車両現在位置推定手段」に相当し、ステップＳ３３３は特許請求の範囲に記載の「出力制御手段」に相当する。
【０１４８】
このように、図２に示す蓄積データに基づくアルゴリズムと、図６に示すプローブカーデータに基づくアルゴリズムと、を組み合わせることによって、当該車両が今回の非進行経路を過去に走行した走行履歴が存在するか等の走行履歴状況や、今回の非進行経路を走行中のプローブカーのどの程度の台数であるか等のプローブカー状況等に応じて、非進行経路における現在位置の推定に要するデータを柔軟に取得することができる。
【０１４９】
以上説明したように本第２実施形態に係る情報センタ１２０および交通情報提供プログラムによると、経路探索プログラム１２２ｃ（Ｓ１０３、Ｓ２０３、Ｓ３０３）により現在の推奨経路と異なる別の推奨経路を探索し、現在位置算出プログラム１２２ｆ（Ｓ１１５、Ｓ３１７）または交通情報取得プログラム１２２ｄ（Ｓ２１５、Ｓ３２７）により現在の推奨経路と別の推奨経路のうちで車両が実際には走行しなかった非進行経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム１２２ｇ（Ｓ１１９、Ｓ２１９、Ｓ３３３）により当該車両に搭載されたナビゲーション装置１５０に向けて送信する。
【０１５０】
これにより、当該推定された車両の現在位置に関するデータを受信した当該車両のナビゲーション装置１５０では、例えば、現在の推奨経路から別の推奨経路に進路変更した場合、別の推奨経路の走行中であっても、実際には走行していない非進行経路（前述の「現在の推奨経路」）おける当該車両の推定現在位置をナビゲーション装置１５０の出力装置１５３から得ることができる。また例えば、別の推奨経路を案内されても、その案内に従うことなく、現在の推奨経路を走行し続けた場合、現在の推奨経路を走行中であっても、実際には走行していない別の推奨経路おける当該車両の推定現在位置をナビゲーション装置１５０の出力装置１５３から得ることができる。したがって、当該情報センタ１２０の利用者である当該車両の乗員は、現在走行しているリルート以外の経路あるいは現在走行していないリルートを走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該情報センタ１２０は、このような経路選択に関する旅行計画の評価情報を提供することができる。また利用者である当該車両の乗員は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【０１５１】
また、本第２実施形態に係る情報センタ１２０および交通情報提供プログラムによると、トリガ検出プログラム１２２ｅ（Ｓ１０７、Ｓ２０７、Ｓ３０７）により車両が推奨経路から逸脱した時刻および位置をトリガ時刻およびトリガ地点として検出し、現在位置算出プログラム１２２ｆ（Ｓ１１５、Ｓ３１７）または交通情報取得プログラム１２２ｄ（Ｓ２１５、Ｓ３２７）によりトリガ時刻およびトリガ地点に基づいて車両が推奨経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム１２２ｇ（Ｓ１１９、Ｓ２１９、Ｓ３３３）により当該車両に搭載されたナビゲーション装置１５０に向けて送信する。
【０１５２】
これにより、当該推定された車両の現在位置に関するデータを受信した当該車両のナビゲーション装置１５０では、推奨経路を走行中の車両が推奨経路から逸脱した場合には、逸脱したため実際には走行していない当該推奨経路おける当該車両の推定現在位置をナビゲーション装置１５０の出力装置１５３から得ることができる。したがって、当該情報センタ１２０の利用者である当該車両の乗員は、推奨経路を逸脱した後においても、当該推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該情報センタ１２０は、このような経路逸脱に関する旅行計画の評価情報を提供することができる。また利用者である当該車両の乗員は、当該経路選択によって結果的に、何分時間短縮されどれだけ時間的に得をしたかあるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【０１５３】
さらに、本第２実施形態に係る情報センタ１２０および交通情報提供プログラムによると、トリガ検出プログラム１２２ｅ（Ｓ１０７、Ｓ２０７、Ｓ３０７）により推奨経路を走行していた車両が駐車を開始した時刻および位置をトリガ時刻およびトリガ地点として検出し、現在位置算出プログラム１２２ｆ（Ｓ１１５、Ｓ３１７）または交通情報取得プログラム１２２ｄ（Ｓ２１５、Ｓ３２７）によりトリガ時刻およびトリガ地点に基づいて車両が推奨経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム１２２ｇ（Ｓ１１９、Ｓ２１９、Ｓ３３３）により当該車両に搭載されたナビゲーション装置１５０に向けて送信する。
【０１５４】
これにより、当該推定された車両の現在位置に関するデータを受信した当該車両のナビゲーション装置１５０では、推奨経路を走行していた車両が駐車した場合には、駐車したため実際には走行していない時間帯の当該推奨経路おける当該車両の推定現在位置をナビゲーション装置１５０の出力装置１５３から得ることができる。したがって、当該情報センタ１２０の利用者である当該車両の乗員は、車両の駐車後においても、駐車することなく当該推奨経路を走行し続けたと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該情報センタ１２０は、このような駐車に関する旅行計画の評価情報を提供することができる。また利用者である当該車両の乗員は、当該駐車によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【０１５５】
なお、上述した第２実施形態のうち、ステップＳ１０７、Ｓ２０７、Ｓ３０７による「トリガとなり得る所定要因の例」として、推奨経路を走行していた当該車両が途中で駐車した場合、例えば、第１実施形態で説明した車載型のナビゲーション装置２０であって、車両のイグニッションスイッチがオフ状態には予備電源によりＣＰＵ２１、メモリ２２等が動作可能な構成を採るものであれば、当該予備電源により図２、図６、図７に示す各処理が実行可能となるので、上述の情報センタ１２０と同様の作用・効果を得ることができる。
【０１５６】
また、以上説明した第１、第２実施形態では、車両に搭載されるカーナビゲーション装置について適用される交通情報提供プログラムを例示して説明したが、本発明はこれに限られることはなく、移動体に対して交通情報を提供し得るものであれば、例えば、携帯電話装置やＰＨＳあるいはこれらの通信機器機能を備えたノートパソコンや腕時計等の携帯情報端末装置を持つ人間を、本発明の交通情報提供装置および交通情報提供プログラムの利用者にすることもできる。なおこの場合、当該携帯情報端末装置は、図１に示すナビゲーション装置２０から車速センサ３２、ジャイロセンサ３３を除いた構成あるいは図８に示すナビゲーション装置１５０相当の構成を採り、図２、図６または図７に示す交通情報提供プログラムによる各処理を実行する。
【０１５７】
即ち、図２、図６および図７に示すように、トリガ検出プログラム２２ｅ、１２２ｅ（Ｓ１０７、Ｓ２０７、Ｓ３０７）により、携帯情報端末装置を有する人間（以下「端末所持者」という。）が推奨経路に位置している際に、所定の要因を契機として当該契機が発生したときの時刻および当該端末所持者の位置を検出し、現在位置算出プログラム２２ｆ、１２２ｆ（Ｓ１１５、Ｓ３１７）または交通情報取得プログラム２２ｄ、１２２ｄ（Ｓ２１５、Ｓ３２７）により当該契機が発生したときの時刻および当該端末所持者の位置に基づいて、当該端末所持者が推奨経路を進行したと仮定した場合における当該端末所持者の現在位置を推定し、この推定された当該端末所持者の現在位置に関するデータを出力プログラム１２２ｇ（Ｓ１１９、Ｓ２１９、Ｓ３３３）により当該端末所持者が有する携帯情報端末装置の出力装置に出力させる（図３、図４、図５）。
【０１５８】
なお、図５のように車両の実際の現在位置と、推定された現在位置を地図上に表示する場合には、実際の現在位置および／または推定された現在位置が更新されるたびに、表示される地図上の実際の／推定された現在位置も更新するように（即ち、地図上に表示された現在位置が刻々と変化するように）表示することも好適である。このように表示することで、実際の自己の現在の進み具合（速度）と、もし当初の推奨経路を進行していたと仮定した場合の現在位置（推定現在位置）での進み具合（速度）を表示上で比較することができる。したがって、自己が選択した道路と、自己が選択しなかった道路とでは、現在時刻においてどちらがスムーズに進行できたかを見比べることができる。
【０１５９】
これにより、当該端末所持者が推奨経路に位置している際に所定の要因（例えば、電車、バス、タクシー、船舶、航空機等の相互における乗継ぎ対象の変更、乗換え経路の変更等）を契機として当該契機が発生した場合には、当該契機が発生したために実際には進行していない当該推奨経路おける当該端末所持者の推定現在位置を携帯情報端末装置の出力装置から得ることができる（図３、図４、図５）。したがって、当該端末所持者は、当該契機が発生した後においても、当該推奨経路を進行したと仮定した場合における自分の推定現在位置について明示的な情報提供を受けることができるので、当該携帯情報端末装置は、このような進行していない経路に関する旅行計画の評価情報を提供することができる。また当該端末所持者は、当該所定の要因によって結果的に、何分時間短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【０１６０】
［第３実施形態］
本第３実施形態では、本発明の交通情報提供装置および交通情報提供プログラムを、車両に搭載されるタイプ（以下「車載型」という。）のナビゲーション装置２０に適用した例を図１、図１０〜図１４に基づいて説明する。
【０１６１】
まず、ナビゲーション装置２０の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。
【０１６２】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【０１６３】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担う経路探索プログラム２２ｃ、後述する情報センタ５０から交通情報を取得する機能を有する交通情報取得プログラム２２ｄ、所定のトリガ条件を検出する機能を有するトリガ検出プログラム２２ｅ、車両が推奨経路等を走行したと仮定した場合における当該車両の推定現在位置を算出する機能を有する現在位置算出プログラム２２ｆ、後述する出力装置に車両の推定現在位置に関する情報を出力する制御を行う機能を有する出力プログラム２２ｇ等が予め書き込まれている。
【０１６４】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、道路情報２３ａとして検索される地図情報が格納されている。なおここで「道路情報」とは、道路や河川等の地形、道幅、通行方向や速度規制等の各種情報のことをいう。またこの地図情報データベース２３には、情報センタ５０から取得すべき交通情報に相当する道路交通情報が蓄積されている場合もある。
【０１６５】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【０１６６】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【０１６７】
ディスプレィ２６は、出発地から目的地までの推奨経路や、実際に進行した経路（以下「進行経路」という。）や実際には進行しなかった経路（以下「非進行経路」という。）等を出力プログラム２２ｇを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【０１６８】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。
【０１６９】
音源ユニット２８は、所定の音声データに基づくディジタル信号をアナログ信号に変換した後、当該アナログ信号によりアンプを介してスピーカから可聴音を発生させ得るもので、入出力インタフェイス２４を介してシステムバスに接続されている。これにより、スピーカからは経路案内、交通情報のほか、進行経路と非進行経路との比較結果等が音声により出力され、利用者に各種の情報が通知される。
【０１７０】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【０１７１】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【０１７２】
通信装置３５は、情報センタ７０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【０１７３】
情報センタ５０は、主に、制御装置５２、通信装置５４等から構成されている。制御装置５２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報５２ｂをナビゲーション装置２０に送信し得る情報提供プログラム５２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報５２ｂを提供できるようにしている。
【０１７４】
情報センタ５０の通信装置５４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【０１７５】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、トリガ検出プログラム２２ｅ、現在位置算出プログラム２２ｆおよび出力プログラム２２ｇの概要を説明する。
【０１７６】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者がナビゲーション装置の基本機能として、経路案内を希望する目的地、その出発地等に関する情報等その他の各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。なおこれは、特許請求の範囲に記載の「周囲移動体特定手段」に相当するものである。
【０１７７】
経路探索プログラム２２ｃは、入力装置２５により入力された目的地を地図情報データベース２３に記憶された地図情報に基づいて検索する機能、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの推奨経路を地図情報データベース２３に記録されている道路情報２３ａに基づいて探索する機能等とを有するものである。なおこれは、特許請求の範囲に記載の「周囲移動体特定手段」および「到達可能範囲推定手段」に相当するものである。
【０１７８】
交通情報取得プログラム２２ｄは、インターネットやＶＩＣＳ（道路交通情報通信システム）に接続された通信装置３５を介して情報センタ５０から道路交通情報５２ｂを取得する機能を有するもので、これにより車両外部から所望の道路交通情報５２ｂを取得している。またこの交通情報取得プログラム２２ｄは、車両が走行した経路や当該経路における走行速度等の走行履歴をメモリ２２または地図情報データベース２３に記録する走行履歴記録機能も有する。
【０１７９】
トリガ検出プログラム２２ｅは、所定の要因が発生、例えば、車両のイグニッションスイッチのオフ情報、車両ドアの開閉情報またはシートベルトのロック解除情報等に基づいて当該車両が駐停車した時刻および位置を検出する機能を有するもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。車両が駐停車したことを検出した場合には、それを検出した時の時刻データをＣＰＵ２１に内蔵された時計２１ａからトリガ時刻として取得し、さらにそれを検出した時の位置データをＧＰＳセンサ３１等からトリガ地点として取得して、これらをメモリ２２の作業領域等に記憶する（トリガ時刻・地点記憶機能）。
【０１８０】
現在位置算出プログラム２２ｆは、車両がその周辺経路を走行したと仮定した場合における当該車両の現在位置を演算により推定する機能を有するもので、特許請求の範囲に記載の「到達可能範囲推定手段」および「周囲移動体特定手段」に相当するものである。具体例として、当該周辺経路が一般道路の場合には、例えば平均時速３０ｋｍで走行していたときに時々刻々と積算される走行距離に基づいて、トリガ検出プログラム２２ｅにより検出された所定の要因が発生した位置（トリガ地点）を起点として到達していたと推定される位置を演算する。つまり、当該所定の要因が発生した時刻（トリガ時刻）から経過した時間と所定の平均速度（例えば３０ｋｍ／ｈ）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。
【０１８１】
出力プログラム２２ｇは、各種画面情報をディスプレィ２６に線図として描画する機能や各種案内情報を音源ユニット２８によりスピーカを鳴動させる機能を有するものである。例えば、地図情報データベース２３の道路情報２３ａをもとに地図や経路探索プログラム２２ｃにより探索された推奨経路あるいは現在位置算出プログラム２２ｆにより算出された車両の推定現在位置等をディスプレィ２６に表示させたり、また経路案内等に必要なメッセージ音や音声を所定の音声データに基づいて音源ユニット２８により鳴らせる。なお、この出力プログラム２２ｇは、特許請求の範囲に記載の「出力制御手段」に相当するものである。
【０１８２】
次に、本ナビゲーション装置２０により処理される交通情報提供プログラムの流れを図１０〜図１４に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理は、前述した入力プログラム２２ｂ、交通情報取得プログラム２２ｄ、トリガ検出プログラム２２ｅ、現在位置算出プログラム２２ｆおよび出力プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【０１８３】
図１０に示すように、ナビゲーション装置２０により処理される交通情報提供プログラムでは、通常のナビゲーション処理とは異なり目的地を設定しない場合を前提とするので、所定の初期化処理の後、まずステップＳ４０１により、所定のトリガが発生したか否かを判断する処理が行われ、所定のトリガが発生するまで待ち続ける（Ｓ４０１でＹｅｓ）。この処理は、トリガ検出プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、車両のイグニッションスイッチがオフになった場合（エンジンが停止した場合）、車両ドアが開いた場合、シートベルトのロックが解除された場合あるいは当該機能を作動させる所定のスイッチがオンされた場合等、が、トリガとなり得る所定要因の例として挙げられる。このステップによりトリガ検出された車両の位置とその時刻は、トリガ時刻・地点記憶機能によりトリガ時刻およびトリガ地点としてメモリ２２に記憶される。
【０１８４】
ステップＳ４０１で所定のトリガが発生したと判断すると（Ｓ４０１でＹｅｓ）、続くステップＳ４０３により、周辺経路の経路情報およびその交通情報を取得する処理が行われる。この処理は、交通情報取得プログラム２２ｄにより実行されるもので、特許請求の範囲に記載の「到達可能範囲推定手段」に相当するものである。例えば、ステップＳ４０１により検出されたトリガ地点を中心に所定範囲内（例えば半径５ｋｍの円内地域範囲）に存在する周辺経路の情報や、その道路交通情報５２ｂを通信装置３５を介して情報センタ５０から取得する。
【０１８５】
ステップＳ４０５では、各周辺経路における推定現在位置を演算する処理が行われる。この処理は、現在位置算出プログラム２２ｆにより実行されるもので、ステップＳ４０３により取得された周辺経路を当該トリガ地点から離れる全ての方向に走行したと仮定した場合における当該車両の現在位置を算出する。例えば、東西方向に延びる経路と南北方向に延びる経路とが交差する交差点の付近にトリガ地点が存在する場合には、東西南北の全ての方向に向かって当該トリガ地点から遠ざかると仮定して当該車両の現在位置を算出する。この処理は、特許請求の範囲に記載の「到達可能範囲推定手段」に相当するものである。
【０１８６】
例えば、周辺経路が一般道の場合、トリガ検出プログラム２２ｅのトリガ時刻・地点記憶機能によりメモリ２２に記憶されたトリガ時刻およびトリガ地点に基づいて、当該所定の要因が発生した時刻であるトリガ時刻から経過した時間と予め設定されている所定の平均速度（例えば３０ｋｍ／ｈ）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。この予め設定されている所定の平均速度は、交通情報取得プログラム２２ｄの走行履歴記録機能によりメモリ２２等に記憶されている同一または類似の経路における走行速度、あるいはそれら平均速度に基づいて、決定されている。つまり、ステップＳ４０５は、メモリ２２等に蓄積された走行データに基づいて周辺経路における推定現在位置を演算していることから、蓄積データに基づく演算処理である。
【０１８７】
また、ステップＳ４０５では、ステップＳ４０３により取得された交通情報５２ｂに基づいて、当該周辺経路に交通渋滞が発生している場合や降雨・降雪等がある場合には、一般道であっても平均時速を遅く（例えば１５ｋｍ／ｈ）設定して、トリガ地点から離れた当該経路上の位置を求める。これにより、現実の道路交通事情に即した演算処理を行うことができるので、より正確に周辺経路における推定現在位置を演算することができる。
【０１８８】
続くステップＳ４０７では、ステップＳ４０５により算出された推定現在位置情報を出力するか否かを判断する処理が行われる。つまり、ディスプレィ２６や音源ユニット２８に推定現在位置情報を出力する条件として、例えば、手動表示モードであれば入力装置２５から表示要求を受けている、あるいは自動表示モードであれば表示時期に達している、等の所定の条件を具備しているか否かが判断される。そして、当該所定の条件を具備していない場合には（Ｓ４０７でＮｏ）、推定現在位置情報の出力をやめ、ステップＳ４０５により次の現在時刻における推定現在位置の演算処理を行う。一方、当該所定の条件を具備している場合には（Ｓ４０７でＹｅｓ）、ステップＳ４０９に処理を移行する。
【０１８９】
ステップＳ４０９では、推定現在位置情報を出力する処理が行われる。この処理は、出力プログラム２２ｇにより実行されるもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。例えば、図１１（Ａ）  に示すように、トリガ地点Ｔで駐車を開始（所定の要因が発生）してから、例えば３０分経過した後における当該車両の推定現在位置をステップＳ４０５により求め、点Ｋ、点Ｌ、点Ｍ、点Ｎとしてディスプレィ２６に画面表示する。なお、図１１（Ａ）  に示す三角マークは、当該車両の現在位置を表すもので、トリガ地点Ｔと重なって表示されていることからトリガ地点Ｔと現在位置とが同一であることを示している。また図１１（Ａ）  に示す画面右下の「次」ボタンは、当該画面表示のものよりも後の推定現在位置画面が存在する場合に、そのような画面表示に移行するためのもので、「次」ボタンを利用者が触れることによりタッチパネル式の入力装置２５を介して例えば図１１（Ｂ）  に示すような画面表示に切り替えることができる。
【０１９０】
また、ステップＳ４０９では、図１２に示すように、ステップＳ４０５によりトリガ時刻から例えば３０分経過した後における当該車両の各推定現在位置である点Ｋ、点Ｌ、点Ｍ、点Ｎを、天気図の等圧線や地図の等高線のように全て接続することにより得られる閉曲線（図１２に示す一点鎖線環）、つまり現在時刻における推定現在位置を包含する地理的範囲を描く処理も行う。なお、この図１２には、トリガ時刻から例えば３０分経過した後における当該車両の各推定現在位置（点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’）も、このような閉曲線（図１２に示す破線環）によって接続されている。なお図１２に示す画面右下の「戻る」ボタンは、当該画面表示から図１１に示す画面表示に移行するためのもので、「戻る」ボタンを利用者が触れることによりタッチパネル式の入力装置２５を介して例えば図１１（Ａ）  または図１１（Ｂ）  に示すような画面表示に切り替えることができる。
【０１９１】
ステップＳ４０９により推定現在位置情報の出力処理が行われると、ステップＳ４１１により当該推定現在位置情報の出力を中止するか否かの判断処理が行われる。即ち、ステップＳ４０５により算出された推定現在位置がステップＳ４０３により取得された周辺経路の範囲を超えた場合や、当該機能を作動させる所定のスイッチが利用者によりオフされた場合等、の条件を満たしている場合には（Ｓ４１１でＹｅｓ）、ディスプレィ２６による画面表示を中止するため、一連の本交通情報提供プログラムによる処理を終了する。
【０１９２】
一方、このような条件を満たしていない場合には（Ｓ４１１でＮｏ）、ステップＳ４０５に処理を戻して、例えばさらに３０分後（トリガ時刻から６０分後）に訪れる次の現在時刻における推定現在位置の演算処理を行う。これにより、例えば図１１（Ｂ）  に示すように、トリガ地点Ｔからさらに離れた位置に各推定現在位置である点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’が移動していることをディスプレィ２６による更新された画面表示により知ることができる。また図１２に示すように既に表示されている各推定現在位置（点Ｋ、点Ｌ、点Ｍ、点Ｎ）から離れる方向に、新たな各推定現在位置（点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’）を表示させることができる。
【０１９３】
なお、図１１（Ｂ）  に示す三角マークは、当該車両の現在位置を表すもので、図１１（Ａ）  に示したものと異なりトリガ地点Ｔとは重なって表示されていないことから、現在位置はトリガ地点Ｔから移動していることを示している。また図１１（Ｂ）  に示す画面右下の「前表示」ボタンは、当該画面表示のものよりも前の推定現在位置画面が存在する場合に、そのような画面表示に移行するためのもので、「前表示」ボタンを利用者が触れることによりタッチパネル式の入力装置２５を介して例えば図１１（Ａ）  に示すような画面表示に切り替えることができる。
【０１９４】
これにより、ナビゲーション装置２０の利用者は、当該車両の駐車の開始後または当該所定のスイッチのオン操作後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができる。したがって、ナビゲーション装置２０は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができ、また利用者は、当該車両の駐車等によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０１９５】
また、本ステップＳ４１１により、ステップＳ４０５により算出された推定現在位置がステップＳ４０３により取得された周辺経路の範囲を超えたと判断した場合には、ステップＳ４０３により取得される周辺経路の範囲を拡げる設定を行い、さらに処理をステップＳ４０３に移行するといった処理流れを採っても良い。これにより、ステップＳ４０３による周辺経路の経路情報およびその交通情報を取得する範囲を自動的に拡げることもできるので、利用者による当該周辺経路範囲の再設定操作が省略可能となり、操作を簡素化することができる。
【０１９６】
ここで、図１０に示す交通情報提供プログラムの他のアルゴリズム例として、プローブカーによるデータに基づいて、周辺経路の経路情報を取得する交通情報提供プログラムの流れを図１３に基づいて説明する。
【０１９７】
なお「プローブカー」とは、自車の現在位置に関する情報を提供可能なものをいい、例えば、無線通信回線を介して適宜、自車位置情報を情報センタ５０等に送信する機能を有する装置を搭載しているものや、特にこのような装置を搭載することなく、所定距離間隔ごとに設けられた道路上の画像識別装置により走行中の自車のナンバープレートの番号を読み取られ特定されることによって、当該車両の移動時間および移動位置を検出されているもの等で、特許請求の範囲に記載の「他の移動体」に相当するものである。また以下説明する交通情報提供プログラムによる各処理も、図１０に示す交通情報提供プログラムと同様、前述した入力プログラム２２ｂ、経路探索プログラム２２ｃ等により実行されるもので、システムプログラム２２ａのメインルーチンから起動される。
【０１９８】
図１３に示すように、ナビゲーション装置２０により処理される交通情報提供プログラムも、図１１に示すものと同様、目的地を設定しない場合を前提とするので、所定の初期化処理の後、まずステップＳ５０１により、所定のトリガが発生したか否かを判断する処理が行われ、所定のトリガが発生するまで待ち続ける（Ｓ５０１でＹｅｓ）。この処理は、トリガ検出プログラム２２ｅにより実行されるもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、車両のイグニッションスイッチがオフになった場合（エンジンが停止した場合）、車両ドアが開いた場合、シートベルトのロックが解除された場合あるいは当該機能を作動させる所定のスイッチがオンされた場合等、が、トリガとなり得る所定要因の例として挙げられる。このステップによりトリガ検出された車両の位置とその時刻は、トリガ時刻・地点記憶機能によりトリガ時刻およびトリガ地点としてメモリ２２に記憶される。
【０１９９】
ステップＳ５０１で所定のトリガが発生したと判断すると（Ｓ５０１でＹｅｓ）、続くステップＳ５０３により、プローブカーの範囲およびその台数を取得する処理が行われる。この処理は、図１０のステップＳ４０３による周辺経路の経路情報およびその交通情報を取得する処理に代わるもので、例えば、位置情報を取得するプローブカーの存在範囲として周囲の所定範囲と当該所定範囲内に存在するプローブカーの台数とを、予め設定されているデフォルト値（例えば当該トリガ地点を中心に半径１００ｍ以内の円内の所定範囲内を走行中の当該車両に近いプローブカー１０台）から取得したり、また利用者によって入力される任意の設定値を入力装置２５を介して入力プログラム２２ｂにより取得したりする。また交通情報取得プログラム２２ｄでは、当該所定範囲の経路を走行する各プローブカーの位置情報を要求する情報を情報センタ５０に送信する。なおこの処理は、特許請求の範囲に記載の「到達可能範囲推定手段」および「周囲移動体特定手段」に相当するものである。
【０２００】
続くステップＳ５０５では、交通情報取得プログラム２２ｄにより、情報センタ５０を介して各プローブカーからそれらの現在走行中の位置情報を取得する処理が行われる。この処理は、特許請求の範囲に記載の「到達可能範囲推定手段」および「周囲移動体特定手段」に相当するものである。この処理では、各プローブカーの全てから位置情報を取得するが、これに限られることなく、例えば、最も移動距離の大きなプローブカーを代表プローブカーとして限定して当該代表プローブカーからだけ位置情報を取得するようにしても良い。これにより、複数のプローブカーから位置情報を得て平均的な位置情報を演算処理する場合に比べて、そのような平均化処理をする必要がないので、ＣＰＵ２１の処理負担を軽減できる。なお、このような代表プローブカーが走行中の当該経路から逸脱した場合には、次に移動距離の大きなプローブカーを新たな代表プローブカーとして選択し当該代表プローブカーからだけ位置情報を取得する。また情報センタ５０を介することなく、ナビゲーション装置２０により、各プローブカーから直接、位置情報を取得するように構成しても良い。
【０２０１】
続くステップＳ５０７では、ステップＳ５０５により取得されたプローブカーの位置情報を出力するか否かを判断する処理が行われる。この処理は、図１０に示すステップＳ４０７と同様で、ディスプレィ２６等にプローブカーの位置情報を出力する条件を具備しているか否かが判断される。そして、当該所定の条件を具備していない場合には（Ｓ５０７でＮｏ）、プローブカーの位置情報の出力をやめ、ステップＳ５０５により次の現在時刻におけるプローブカーの位置情報の取得処理を行う。一方、当該所定の条件を具備している場合には（Ｓ５０７でＹｅｓ）、ステップＳ５０９に処理を移行する。
【０２０２】
ステップＳ５０９ではプローブカーの位置情報を出力する処理が行われる。この処理は、図１０に示すステップＳ４０９とほぼ同様であるが、各プローブカーから得られた位置情報を表示する態様により、例えば、（１）  プローブカー全車の位置情報を表示する場合（図１１（Ａ）  に示す点Ｋ、点Ｌ、点Ｍ、点Ｎ）、（２）  プローブカー全車の平均的な位置情報を表示する場合、（３）  代表プローブカーの位置情報を表示する場合、等のバリエーションがある点がステップＳ４０９と異なる。なお、（２）  の場合には、複数のプローブカーから得られた位置情報に基づいて平均的な位置情報を算出する演算処理が必要になるが、（１）  、（３）  の場合には、そのような平均化処理は要しない。このように図１３に示す交通情報提供プログラムでは、周辺経路を走行中のプローブカーからその位置情報を得て、それを当該周辺経路上の推定現在位置として出力していることから、プローブカーデータに基づく処理であるといえる。
【０２０３】
また、ステップＳ５０９でも、前述したステップＳ４０９と同様、図１２に示すように、ステップＳ５０５によりトリガ時刻から例えば３０分経過した後における当該車両の各推定現在位置である点Ｋ、点Ｌ、点Ｍ、点Ｎを、天気図の等圧線等のように全て接続することにより得られる閉曲線（図１２に示す一点鎖線環）、つまり現在時刻における推定現在位置を包含する地理的範囲を描く処理も行う。この処理は、特許請求の範囲に記載の「地理的範囲推定手段」に相当するものである。なお、この図１２には、トリガ時刻から例えば３０分経過した後における当該車両の各推定現在位置（点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’）も、このような閉曲線（図１２に示す破線環）によって接続されている。なお図１２に示す画面右下の「戻る」ボタンは、当該画面表示から図１１に示す画面表示に移行するためのもので、「戻る」ボタンを利用者が触れることによりタッチパネル式の入力装置２５を介して例えば図１１（Ａ）  または図１１（Ｂ）  に示すような画面表示に切り替えることができる。
【０２０４】
ステップＳ５０９によりプローブカーの位置情報の出力処理が行われると、ステップＳ５１１により当該推定現在位置情報の出力を中止するか否かの判断処理が行われる。即ち、ステップＳ５０５により算出された推定現在位置がステップＳ５０３により取得された周辺経路の範囲を超えた場合や、当該機能を作動させる所定のスイッチが利用者によりオフされた場合等、の条件を満たしている場合には（Ｓ５１１でＹｅｓ）、ディスプレィ２６による画面表示を中止するため、一連の本交通情報提供プログラムによる処理を終了する。
【０２０５】
一方、このような条件を満たしていない場合には（Ｓ５１１でＮｏ）、ステップＳ５０５に処理を戻して、例えばさらに３０分後（トリガ時刻から６０分後）に訪れる次の現在時刻における各プローブカーの位置情報を取得することができる。これにより、例えば図１１（Ｂ）  に示すように、トリガ地点Ｔからさらに離れた位置に各推定現在位置である点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’が移動していることをディスプレィ２６による更新された画面表示により知ることができる。また図１２に示すように既に表示されている各推定現在位置（点Ｋ、点Ｌ、点Ｍ、点Ｎ）から離れる方向に、新たな各推定現在位置（点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’）を表示させることができる。
【０２０６】
また、本ステップＳ５１１により、ステップＳ５０５により取得されたプローブカーの位置がステップＳ５０３により取得された周囲の所定範囲を超えたと判断した場合には、ステップＳ５０３により取得される当該所定範囲を拡げたり、プローブカーの台数を増加させる設定を行い、さらに処理をステップＳ５０３に移行するといった処理流れを採っても良い。これにより、ステップＳ５０３によるプローブカーの範囲およびその台数を自動的に増加させることもできるので、利用者による当該所定範囲等の再設定操作が省略可能となり、操作を簡素化することができる。
【０２０７】
このように図１３に示す交通情報提供プログラムによる処理では、トリガ地点で駐車等を開始（所定の要因が発生）してから現在に到るまで間に、プローブカーが実際に進行した位置を包含する閉曲線による地理的範囲を、当該車両の到達可能な地理的範囲とするので、交通渋滞の発生等の道路交通事情に即した地理的範囲をディスプレィ２６から得ることができる。これにより、当該地理的範囲について、より現実的かつ明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような進行していない地理的範囲に関し、より正確な旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２０８】
このように、交通情報提供プログラムとして、図１０に示す蓄積データに基づくアルゴリズムと、図１３に示すプローブカーデータに基づくアルゴリズムと、を例示することができるが、これらの双方を組み合わせたアルゴリズムを構成することもできるので、そのようなアルゴリズムの例を図１４に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理も、図１０に示す交通情報提供プログラムと同様、前述した入力プログラム２２ｂ等により実行されるもので、システムプログラム２２ａのメインルーチンから起動される。
【０２０９】
この図１４に示す交通情報提供プログラムによる各処理は、図１０に示すものと図１３に示すものとを組み合わせて構成されている。そのため、図１４に示すステップＳ６０１、Ｓ６３１、Ｓ６３５は、図１０に示すＳ４０１、Ｓ４０７、Ｓ４１１および図１３に示すＳ５０１、Ｓ５０７、Ｓ５１１と同様である。また図１４に示すステップＳ６１１、Ｓ６１３は図１０に示すステップＳ４０３、Ｓ４０５と同様であり、さらに図１４に示すステップＳ６０３、Ｓ６２３は図１３に示すステップＳ５０３、Ｓ５０５と同様である。また図１４に示すステップＳ６３３は、図１０に示すステップＳ４０９あるいは図１３に示すステップＳ５０９に相当するものである。そのため、ここではこれらの各処理の詳細説明を省略し、図１０、図１３の処理にはない処理について説明する。
【０２１０】
図１４に示すステップＳ６０５は、周囲経路における推定現在位置を得る処理で内容が異なるため、（Ｓ６１３、Ｓ６２３）、蓄積データを用いるか、プローブカーデータを用いるかにより、振り分け先を選択する処理を行うものである。例えば、ステップＳ６０３により取得されたプローブカーの範囲内を走行するプローブカーが４台以上存在しない場合には（Ｓ６０５でＮｏ）、図１２に示すような閉曲線（図１２に示す一点鎖線環および破線環）を有効なものとして充分に形成できないため、不足する箇所または全てについてステップＳ６１３により推定現在位置を演算する処理を行う。そして、ステップＳ６３１により推定現在位置情報を出力するか否かを判断し、出力しない場合には（Ｓ６３１でＮｏ＆プローブカー４台未満）や、ステップＳ６３５により推定現在位置情報の出力を中止する否かの判断処理により、出力を中止しない場合には（Ｓ６３５でＮｏ＆プローブカー４台未満）、ステップＳ６１３に処理を戻し図１０に示すステップＳ４０５と同様に各周辺経路における推定現在位置の演算処理を行う。
【０２１１】
一方、ステップＳ６０３により取得されたプローブカーの範囲内を走行するプローブカーが４台以上存在する場合には（Ｓ６０５でＹｅｓ）、ステップＳ６２３による各プローブカーの位置情報を取得する処理を行う。そして、ステップＳ６３１によりプローブカーの位置情報を出力するか否かを判断し、出力しない場合には（Ｓ６３１でＮｏ＆プローブカー４台以上）や、ステップＳ６３５によりプローブカーの位置情報の出力を中止する否かの判断処理により、出力を中止しない場合には（Ｓ６３５でＮｏ＆プローブカー４台以上）、ステップＳ６２３に処理を戻し図１３に示すステップＳ５０５と同様に各プローブカーの位置情報の取得処理を行う。
【０２１２】
なお、ステップＳ６０１は特許請求の範囲に記載の「トリガ検出手段」に相当し、ステップＳ６１１、Ｓ６１３、Ｓ６２１、Ｓ６２３は特許請求の範囲に記載の「到達可能範囲推定手段」に相当し、ステップＳ６３３は特許請求の範囲に記載の「出力制御手段」に相当する。また、ステップＳ６２１、Ｓ６２３は、特許請求の範囲に記載の「周囲移動体特定手段」に相当する。
【０２１３】
このように、図１０に示す蓄積データに基づくアルゴリズムと、図１３に示すプローブカーデータに基づくアルゴリズムと、を組み合わせることによって、トリガ地点を中心とした周囲の所定範囲内を走行するプローブカーの台数状況等に応じて、周囲経路における現在位置や到達可能な範囲の推定に要するデータを柔軟に取得することができる。
【０２１４】
以上説明したように本第３実施形態に係るナビゲーション装置２０および交通情報提供プログラムによると、トリガ検出プログラム２２ｅ（Ｓ４０１、Ｓ５０１、Ｓ６０１）により所定の要因としての車両のイグニッションスイッチがオフになった場合（エンジンが停止した場合）、車両ドアが開いた場合、シートベルトのロックが解除された場合あるいは当該機能を作動させる所定のスイッチがオンされた場合等を契機として当該契機が発生したときの時刻および移動体の位置をトリガ時刻およびトリガ地点として検出し、交通情報取得プログラム２２ｄ（Ｓ４０３、Ｓ６１１）および現在位置算出プログラム２２ｆ（Ｓ４０５、６１３）あるいは入力プログラム２２ｂ（Ｓ５０３、Ｓ６０３）および交通情報取得プログラム２２ｄ（Ｓ５０５、Ｓ６２３）により、トリガ時刻およびトリガ地点に基づいて当該トリガ時刻から現在時刻までに当該車両が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力プログラム２２ｇ（Ｓ４０９、Ｓ５０９、Ｓ６３３）によりディスプレィ２６や音源ユニット２８に出力させる。
【０２１５】
これにより、車両のイグニッションスイッチがオフになった等の所定の要因を契機として当該契機が発生した場合には、当該契機が発生したときのトリガ時刻およびトリガ地点に基づいて推定された当該トリガ時刻から現在時刻までに当該車両が到達可能な地理的範囲に関する情報をディスプレィ２６や音源ユニット２８から得ることができる。したがって、当該ナビゲーション装置２０の利用者は、当該契機が発生した後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２１６】
また、本第３実施形態に係るナビゲーション装置２０および交通情報提供プログラムによると、入力プログラム２２ｂ（Ｓ５０３、Ｓ６０３）および交通情報取得プログラム２２ｄ（Ｓ５０５、Ｓ６２３）により、車両のイグニッションスイッチがオフになった等の所定の要因による契機が発生したトリガ時刻における当該車両の周囲の所定範囲内に位置するプローブカーを特定し、この特定された全てのプローブカーの現在時刻における位置を包含する閉曲線をステップＳ４０９、Ｓ５０９、Ｓ６３３により到達可能な地理的範囲とする。
【０２１７】
これにより、当該特定されたプローブカーが、当該契機の発生から現在に到るまで実際に進行した位置を包含する閉曲線を到達可能な地理的範囲とするので、交通渋滞の発生等の道路交通事情に即した地理的範囲をディスプレィ２６から得ることができる。したがって、当該地理的範囲について、より現実的かつ明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような進行していない地理的範囲に関し、より正確な旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２１８】
さらに、本第３実施形態に係るナビゲーション装置２０および交通情報提供プログラムによると、トリガ検出プログラム２２ｅ（Ｓ４０１、Ｓ５０１、Ｓ６０１）により、走行していた車両が駐車を開始した時刻および当該車両の位置、または所定のスイッチを操作した時刻および当該車両の位置をトリガ時刻およびトリガ地点として検出し、交通情報取得プログラム２２ｄ（Ｓ４０３、Ｓ６１１）および現在位置算出プログラム２２ｆ（Ｓ４０５、６１３）あるいは入力プログラム２２ｂ（Ｓ５０３、Ｓ６０３）および交通情報取得プログラム２２ｄ（Ｓ５０５、Ｓ６２３）により、トリガ時刻およびトリガ地点に基づいてトリガ時刻から現在時刻までに車両が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力プログラム２２ｇ（Ｓ４０９、Ｓ５０９、Ｓ６３３）によりディスプレィ２６や音源ユニット２８に出力させる。
【０２１９】
これにより、走行していた車両が駐車等を開始したトリガ時刻およびトリガ地点に基づいて推定された当該トリガ時刻から現在時刻までに当該車両が到達可能な地理的範囲をディスプレィ２６から得ることができる。したがって、当該ナビゲーション装置２０の利用者は、当該駐車の開始後等から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また利用者は、当該駐車等によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２２０】
［第４実施形態］
本第４実施形態では、本発明の交通情報提供装置および交通情報提供プログラムを、車載型のナビゲーション装置に道路交通情報等を提供する情報センタに、適用した例を図８、図１０〜図１４に基づいて説明する。
【０２２１】
まず、情報センタ１２０の構成を図８に基づいて説明する。
図８に示すように、情報センタ１２０は、主に、ＣＰＵ１２１、メモリ１２２、道路情報データベース１２３、通信制御装置（以下「ＣＣＵ」という）１２５等から構成されている。
【０２２２】
ＣＰＵ１２１は、情報センタ１２０を制御する中央演算処理装置で、システムバスを介してメモリ１２２、道路情報データベース１２３、ＣＣＵ１２５等と接続されている。なお、このＣＰＵ１２１は、制御部、算術論理演算部等を備えており、メモリ１２２とともに例えばパーソナルコンピュータやワークステーションとして構成されるもので、現在の時刻を計時する機能を有する時計１２１ａも備えている。
【０２２３】
メモリ１２２は、ＣＰＵ１２１が使用する主記憶空間を構成する半導体メモリで、データバスを介してＣＰＵ１２１と接続されている。このメモリ１２２には、ＣＰＵ１２１を制御するシステムプログラム１２２ａのほか、各種制御プログラム１２２ｂ〜１２２ｇ等が格納されており、ＣＰＵ１２１はこれらのプログラムをメモリ１２２から読み出して逐次実行している。
【０２２４】
道路情報データベース１２３は、ＣＰＵ１２１が使用する補助記憶空間を構成するハードディスク装置、コンパクトディスク装置やディジタルバーサティルディスク装置等で、データバスを介してＣＰＵ１２１と接続されている。この道路情報データベース１２３には、過去利用されていたものから最新のものに到るまでの道路地図データのほか、交通情報センタ１００から入手した交通渋滞、交通事故や交通規制などに関する交通情報等、各種の道路データが記憶され蓄積されている。
【０２２５】
ＣＣＵ１２５は、外部との通信を制御する通信制御装置で、例えば図８に示すように、通信回線を介して接続されたインターネット等の電気情報通信網１０５や電話回線交換局１１０とＣＰＵ１２１と間のデータの授受に関する通信制御を担うもので、電話回線交換局１１０を介して、車両に搭載されたナビゲーション装置１５０やプローブカー１７０とデータ通信を行ったり、また電気情報通信網１０５を介して外部の交通情報センタ１００から最新の道路交通情報を入手する機能を有する。なお、図８に図示されていないが、情報センタ１２０には、このほか情報センタ１２０の運用を指示操作するための入力装置や運用状態等を表示するための出力装置等が設けられている。
【０２２６】
ここで「プローブカー」とは、自車の現在位置に関する情報を提供可能なものをいい、例えば、無線通信回線を介して適宜、自車位置情報を情報センタ１２０等に送信する機能を有する装置を搭載しているものや、特にこのような装置を搭載することなく、所定距離間隔ごとに設けられた道路上の画像識別装置により走行中の自車のナンバープレートの番号を読み取られ特定されることによって、当該車両の移動時間および移動位置を検出されているもの等である。
【０２２７】
一方、情報センタ１２０に対向するナビゲーション装置１５０は、情報センタ１２０とほぼ同様、主に、制御装置１５２、出力装置１５３、入力装置１５４、位置検出装置１５６、無線通信装置１５８等から構成されている。
【０２２８】
制御装置１５２は、情報センタ１２０のＣＰＵ１２１、メモリ１２２等と同様に、図略のＣＰＵやメモリ等を備えている。このメモリには、情報センタ１２０から無線通信装置１５８を介して受信した推奨経路データ等に基づいて出力装置１５３等を介して経路案内したり、入力装置１５４等を介して入力される探索条件等に基づいて独自に経路探索し得る経路探索・案内プログラム１５２ａや、情報センタ１２０から無線通信装置１５８を介して交通情報を取得し得る交通情報取得プログラム１５２ｂ等が格納されている。
【０２２９】
出力装置１５３は、図略の入出力インタフェイスを介して制御装置１５２に接続されており、現在地から目的地までの経路案内情報や当該目的地に到着するまでにかかる推定所要時間等を画像や音声により出力し得る装置である。この出力装置１５３は、画像により経路案内を行う場合には、例えば、液晶表示器やＣＲＴ表示器により構成されており、ナビゲーション装置１５０の操作パネルに設けられている。また音声により経路案内を行う場合には、音声合成器、サウンドジェネレータ、アンプ、スピーカ等により構成されている。またこの両方により構成されて、画像と音声の双方により経路案内等を行うものもある。
【０２３０】
入力装置１５４は、ナビゲーション装置１５０の操作パネルに設けられている情報入力装置で、図略の入出力インタフェイスを介して制御装置１５２に接続されている。この入力装置１５４は、利用者が経路探索を希望する目的地等に関する情報を入力するもので、押圧式のスイッチを所定数並べた構成を採るものや、出力装置１５３の表面に設けられたタッチパネル式のもの、あるいは利用者の声を認識してナビゲーション装置１５０への入力情報に変換する、マイクロフォン、音声認識装置等で構成されているものもある。
【０２３１】
なお、本実施形態では、出力装置１５３と入力装置１５４は、ナビゲーション装置１５０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置１５０とは、別個の筐体に、出力装置１５３と入力装置１５４とを構成しても良い。また出力装置１５３と入力装置１５４とが互いに物理的に分離された構成を採っても良い。
【０２３２】
位置検出装置１５６は、ナビゲーション装置１５０が搭載された車両の現在位置を検出し現在位置データを出力するためのもので、例えば、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳセンサや、車両の相対位置を計測するジャイロセンサにより構成されている。なお、ジャイロセンサは自律航法に使用されるもので、これにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【０２３３】
無線通信装置１５８は、情報センタ１２０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、図略の入出力インタフェイスを介して制御装置１５２に接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【０２３４】
ここで、情報センタ１２０のメモリ１２２に格納されている、入力プログラム１２２ｂ、経路探索プログラム１２２ｃ、交通情報取得プログラム１２２ｄ、トリガ検出プログラム１２２ｅ、現在位置算出プログラム１２２ｆおよび出力プログラム１２２ｇの概要を説明する。
【０２３５】
入力プログラム１２２ｂは、情報センタ１２０の利用者（車両の乗員）が経路案内を希望する目的地、その出発地等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、ＣＣＵ１２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。なおこれは、特許請求の範囲に記載の「周囲移動体特定手段」に相当するものである。
【０２３６】
経路探索プログラム１２２ｃは、ＣＣＵ１２５を介して入力された目的地に関する情報を道路情報データベース１２３に記憶された地図情報に基づいて検索する機能、ＣＣＵ１２５を介して入力された出発地に関する情報あるはＧＰＳセンサ３１等により検出される車両の現在位置に関する情報から、当該希望目的地に至るまでの推奨経路を道路情報データベース１２３に記録されている道路情報に基づいて探索する機能等を有するものである。
【０２３７】
交通情報取得プログラム１２２ｄは、インターネット等の電気情報通信網１０５やＶＩＣＳ（道路交通情報通信システム）に接続されたＣＣＵ１２５を介して交通情報センタ１００から道路交通情報を取得する機能を有するもので、これにより時々刻々と変化する道路交通情報をリアルタイムに取得している。またこの交通情報取得プログラム１２２ｄは、車両が走行した経路や当該経路における走行速度等の走行履歴をメモリ１２２または道路情報データベース１２３に記録する走行履歴記録機能も有する。なおこれは、特許請求の範囲に記載の「周囲移動体特定手段」および「到達可能範囲推定手段」に相当するものである。
【０２３８】
トリガ検出プログラム１２２ｅは、所定の要因が発生、例えば、車両のイグニッションスイッチのオフ情報、車両ドアの開閉情報またはシートベルトのロック解除情報等に基づいて当該車両が駐停車した時刻および位置を検出する機能を有するもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。車両が駐停車したことを検出した場合には、それを検出した時の時刻データをＣＰＵ１２１に内蔵された時計１２１ａからトリガ時刻として取得し、さらにそれを検出した時の現在位置データをトリガ地点として、これらをメモリ１２２の作業領域等に記憶する（トリガ時刻・地点記憶機能）。
【０２３９】
現在位置算出プログラム１２２ｆは、利用者の乗車する車両がその周辺経路を走行したと仮定した場合における当該車両の現在位置を演算により推定する機能を有するもので、特許請求の範囲に記載の「到達可能範囲推定手段」および「周囲移動体特定手段」に相当するものである。具体例として、当該周辺経路が一般道路の場合には、例えば平均時速３０ｋｍで走行していたときに時々刻々と積算される走行距離に基づいて、トリガ検出プログラム２２ｅにより検出された所定の要因が発生した位置（トリガ地点）を起点として到達していたと推定される位置を演算する。つまり、当該所定の要因が発生した時刻（トリガ時刻）から経過した時間と所定の平均速度（例えば３０ｋｍ／ｈ）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。
【０２４０】
出力プログラム１２２ｇは、当該車両に搭載されたナビゲーション装置１５０の出力装置１５３から出力される画像データや音声データをＣＣＵ１２５を介してナビゲーション装置１５０に出力する機能を有するもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。例えば、道路情報データベース１２３の道路情報をもとに地図や経路探索プログラム１２２ｃにより探索された推奨経路あるいは現在位置算出プログラム１２２ｆにより算出された車両の推定現在位置等を、当該車両に搭載されたナビゲーション装置１５０の出力装置１５３に表示させたり音声により知らせたりする。
【０２４１】
次に、本情報センタ１２０により処理される交通情報提供プログラムの流れを図１０〜図１２および図８に基づいて説明する。なお以下説明する交通情報提供プログラムによる各処理は、前述した入力プログラム１２２ｂ、交通情報取得プログラム１２２ｄ、トリガ検出プログラム１２２ｅ、現在位置算出プログラム１２２ｆおよび出力プログラム１２２ｇにより実行されるもので、システムプログラム１２２ａのメインルーチンから起動されるものである。また処理全体の流れは、前述した第３実施形態のナビゲーション装置２０によるものとほぼ同様であるので、主に、情報センタ１２０により処理されるところを詳述する。
【０２４２】
図１０に示すように、情報センタ１２０により処理される交通情報提供プログラムでは、所定の初期化処理の後、まずステップＳ４０１により、所定のトリガが発生したか否かを判断する処理が行われ、所定のトリガが発生するまで待ち続ける（Ｓ４０１でＹｅｓ）。この処理は、トリガ検出プログラム１２２ｅにより実行されるもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、車両に搭載されたナビゲーション装置１５０から送信されてくるトリガ情報、例えば、車両のイグニッションスイッチがオフになった場合（エンジンが停止した場合）、車両ドアが開いた場合、シートベルトのロックが解除された場合あるいは当該機能を作動させる所定のスイッチがオンされた場合に情報センタ１２０に向けて当該ナビゲーション装置１５０により送信されるトリガ情報が、トリガとなり得る所定要因の例として挙げられる。このステップによりトリガ検出された車両の位置とその時刻は、トリガ時刻・地点記憶機能によりトリガ時刻およびトリガ地点としてメモリ１２２に記憶される。
【０２４３】
ステップＳ４０１で所定のトリガが発生したと判断すると（Ｓ４０１でＹｅｓ）、続くステップＳ４０３により、周辺経路の経路情報およびその交通情報を取得する処理が行われる。この処理は、交通情報取得プログラム１２２ｄにより実行されるもので、特許請求の範囲に記載の「到達可能範囲推定手段」に相当するものである。例えば、ステップＳ４０１により検出されたトリガ地点を中心に所定範囲内（例えば半径５ｋｍの円内地域範囲）に存在する周辺経路の情報や、その道路交通情報５２ｂを道路情報データベース１２３から取得したり、またＣＣＵ１２５を介して交通情報センタ１００から取得する。
【０２４４】
ステップＳ４０５では、各周辺経路における推定現在位置を演算する処理が行われるが、この処理は前述した第３実施形態によるものとほぼ同様である。この処理は、現在位置算出プログラム１２２ｆにより実行されるもので、特許請求の範囲に記載の「到達可能範囲推定手段」に相当するものである。
【０２４５】
続くステップＳ４０７では、ステップＳ４０５により算出された推定現在位置情報を出力するか否かを判断する処理が行われる。つまり、当該ナビゲーション装置１５０の出力装置１５３に推定現在位置情報を出力する条件、例えば、手動表示モードであればナビゲーション装置１５０から表示要求を受けている、あるいは自動表示モードであれば表示時期に達している、等の所定の条件を具備しているか否かが判断される。また当該車両が途中で駐車した場合では、駐車中オフされていた主電源がオンされた等のナビゲーション装置１５０から情報センタ１２０が表示要求を受けたことを所定の条件とする。そして、当該所定の条件を具備していない場合には（Ｓ４０７でＮｏ）、推定現在位置情報の出力をやめ、ステップＳ４０５により次の現在時刻における推定現在位置の演算処理を行う。一方、当該所定の条件を具備している場合には（Ｓ４０７でＹｅｓ）、ステップＳ４０９に処理を移行する。
【０２４６】
ステップＳ４０９では、推定現在位置情報を出力、つまり当該車両に搭載されたナビゲーション装置１５０に推定現在位置情報を送信する処理が行われる。この処理は、出力プログラム１２２ｇにより実行されるもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。例えば、図１１（Ａ）  に示すように、トリガ地点Ｔで駐車を開始（所定の要因が発生）してから、例えば３０分経過した後における当該車両の推定現在位置をステップＳ４０５により求め、点Ｋ、点Ｌ、点Ｍ、点Ｎとしてディスプレィ２６に画面表示し得るように、ステップＳ４０５により算出された推定現在位置情報を処理して送信する。なお、図１１（Ｂ）  、図１２に示す画面表示の例については、前述した第３実施形態によるものと同様であるので、ここではそれら画面表示の例については説明を省略する。
【０２４７】
ステップＳ４０９により推定現在位置情報の出力処理が行われると、ステップＳ４１１により当該推定現在位置情報の出力を中止するか否かの判断処理が行われる。即ち、ステップＳ４０５により算出された推定現在位置がステップＳ４０３により取得された周辺経路の範囲を超えた場合や、当該機能を作動させる所定のスイッチが利用者によりオフされた旨の情報が当該ナビゲーション装置１５０から送信されてきた場合等、の条件を満たしている場合には（Ｓ４１１でＹｅｓ）、推定現在位置情報の送信を中止するため、一連の本交通情報提供プログラムによる処理を終了する。
【０２４８】
一方、このような条件を満たしていない場合には（Ｓ４１１でＮｏ）、ステップＳ４０５に処理を戻して、例えばさらに３０分後（トリガ時刻から６０分後）に訪れる次の現在時刻における推定現在位置の演算処理を行う。これにより、例えば図１１（Ｂ）  に示すような画面表示し得るように、ステップＳ４０５により算出された推定現在位置情報を処理して送信する。
【０２４９】
これにより、情報センタ１２０の利用者である当該車両の乗員は、当該車両の駐車の開始後または当該所定のスイッチのオン操作後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができる。したがって、情報センタ１２０は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができ、また利用者である当該車両の乗員は、当該車両の駐車等によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２５０】
また、本ステップＳ４１１により、ステップＳ４０５により算出された推定現在位置がステップＳ４０３により取得された周辺経路の範囲を超えたと判断した場合には、ステップＳ４０３により取得される周辺経路の範囲を拡げる設定を行い、さらに処理をステップＳ４０３に移行するといった処理流れを採っても良い。これにより、ステップＳ４０３による周辺経路の経路情報およびその交通情報を取得する範囲を自動的に拡げることもできるので、利用者による当該周辺経路範囲の再設定操作が省略可能となり、操作を簡素化することができる。
【０２５１】
ここで、本第４実施形態における図１０に示す交通情報提供プログラムの他のアルゴリズム例として、プローブカーによるデータに基づいて、当該車両が実際には走行しなかった非進行経路における車両位置を取得する交通情報提供プログラムの流れを図１３に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理も、図１０に示す交通情報提供プログラムと同様、前述した入力プログラム１２２ｂ等により実行されるもので、システムプログラム１２２ａのメインルーチンから起動される。また処理全体の流れは、前述した第３実施形態のナビゲーション装置２０によるものとほぼ同様であるので、主に、情報センタ１２０により処理されるところを詳述する。
【０２５２】
図１０に示すように、情報センタ１２０により処理される交通情報提供プログラムでは、所定の初期化処理の後、まずステップＳ５０１により、所定のトリガが発生したか否かを判断する処理が行われ、所定のトリガが発生するまで待ち続ける（Ｓ５０１でＹｅｓ）。この処理は、トリガ検出プログラム１２２ｅにより実行されるもので、特許請求の範囲に記載の「トリガ検出手段」に相当するものである。例えば、車両に搭載されたナビゲーション装置１５０から送信されてくるトリガ情報、例えば、車両のイグニッションスイッチがオフになった場合（エンジンが停止した場合）、車両ドアが開いた場合、シートベルトのロックが解除された場合あるいは当該機能を作動させる所定のスイッチがオンされた場合に情報センタ１２０に向けて当該ナビゲーション装置１５０により送信されるトリガ情報が、トリガとなり得る所定要因の例として挙げられる。このステップによりトリガ検出された車両の位置とその時刻は、トリガ時刻・地点記憶機能によりトリガ時刻およびトリガ地点としてメモリ１２２に記憶される。
【０２５３】
ステップＳ５０１で所定のトリガが発生したと判断すると（Ｓ５０１でＹｅｓ）、続くステップＳ５０３により、プローブカーの範囲およびその台数を取得する処理が行われる。この処理は、図１０のステップＳ４０３による周辺経路の経路情報およびその交通情報を取得する処理に代わるもので、例えば、位置情報を取得するプローブカーの存在範囲として周囲の所定範囲と当該所定範囲内に存在するプローブカーの台数とを、予め設定されているデフォルト値（例えば当該トリガ地点を中心に半径１００ｍ以内の円内の所定範囲内を走行中の当該車両に近いプローブカー１０台）から取得したり、また当該車両に搭載されたナビゲーション装置１５０から送信されてくる任意の設定値をＣＣＵ１２５を介して入力プログラム１２２ｂにより取得したりする。なおこの処理は、特許請求の範囲に記載の「到達可能範囲推定手段」および「周囲移動体特定手段」に相当するものである。
【０２５４】
続くステップＳ５０５では、交通情報取得プログラム１２２ｄにより、走行中の各プローブカーからそれらの現在の位置情報を取得する処理が行われる。この処理は、特許請求の範囲に記載の「到達可能範囲推定手段」および「周囲移動体特定手段」に相当するものである。この処理では、各プローブカーの全てから位置情報を取得するが、これに限られることなく、例えば、最も移動距離の大きなプローブカーを代表プローブカーとして限定して当該代表プローブカーからだけ位置情報を取得するようにしても良い。これにより、複数のプローブカーから位置情報を得て平均的な位置情報を演算処理する場合に比べて、そのような平均化処理をする必要がないので、ＣＰＵ１２１の処理負担を軽減できる。なお、このような代表プローブカーが走行中の当該経路から逸脱した場合には、次に移動距離の大きなプローブカーを新たな代表プローブカーとして選択し当該代表プローブカーからだけ位置情報を取得する。
【０２５５】
続くステップＳ５０７では、ステップＳ５０５により取得されたプローブカーの位置情報を当該車両に搭載されたナビゲーション装置１５０に出力するか否かを判断する処理が行われる。この処理では、当該ナビゲーション装置１５０の出力装置１５３にプローブカーの位置情報を出力する条件を具備しているか否かが判断される。つまり、当該ナビゲーション装置１５０の出力装置１５３に推定現在位置情報を出力する条件、例えば、手動表示モードであればナビゲーション装置１５０から表示要求を受けている、あるいは自動表示モードであれば表示時期に達している、等の所定の条件を具備しているか否かが判断される。また当該車両が途中で駐車した場合では、駐車中オフされていた主電源がオンされた等のナビゲーション装置１５０から情報センタ１２０が表示要求を受けたことを所定の条件とする。そして、当該所定の条件を具備していない場合には（Ｓ５０７でＮｏ）、プローブカーの位置情報の出力をやめ、ステップＳ５０５により次の現在時刻におけるプローブカーの位置情報の取得処理を行う。一方、当該所定の条件を具備している場合には（Ｓ５０７でＹｅｓ）、ステップＳ５０９に処理を移行する。
【０２５６】
ステップＳ５０９では、プローブカーの位置情報をナビゲーション装置１５０に出力、つまり当該車両に搭載されたナビゲーション装置１５０に推定現在位置情報を送信する処理が行われる。この処理は、図１０に示すステップＳ４０９とほぼ同様であるが、各プローブカーから得られた位置情報を表示する態様により、例えば、（１）  プローブカー全車の位置情報を表示する場合（図１１（Ａ）  に示す点Ｋ、点Ｌ、点Ｍ、点Ｎ）、（２）  プローブカー全車の平均的な位置情報を表示する場合、（３）  代表プローブカーの位置情報を表示する場合、等のバリエーションがある点がステップＳ４０９と異なる。なお、（２）  の場合には、複数のプローブカーから得られた位置情報に基づいて平均的な位置情報を算出する演算処理が必要になるが、（１）  、（３）  の場合には、そのような平均化処理は要しない。このように図１３に示す交通情報提供プログラムでは、周辺経路を走行中のプローブカーからその位置情報を得て、それを当該周辺経路上の推定現在位置として出力していることから、プローブカーデータに基づく処理であるといえる。
【０２５７】
また、ステップＳ５０９でも、前述したステップＳ４０９と同様、図１２に示すように、ステップＳ５０５によりトリガ時刻から例えば３０分経過した後における当該車両の各推定現在位置である点Ｋ、点Ｌ、点Ｍ、点Ｎを、天気図の等圧線等のように全て接続することにより得られる閉曲線（図１２に示す一点鎖線環）、つまり現在時刻における推定現在位置を包含する地理的範囲を描く処理も行う。この処理は、特許請求の範囲に記載の「地理的範囲推定手段」に相当するものである。なお、この図１２には、トリガ時刻から例えば３０分経過した後における当該車両の各推定現在位置（点Ｋ’、点Ｌ’、点Ｍ’、点Ｎ’）も、このような閉曲線（図１２に示す破線環）によって接続されている。
【０２５８】
ステップＳ５０９によりプローブカーの位置情報の出力処理が行われると、ステップＳ５１１により当該プローブカーの位置情報の出力を中止するか否かの判断処理が行われる。即ち、ステップＳ５０５により算出された推定現在位置がステップＳ５０３により取得された周辺経路の範囲を超えた場合や、当該機能を作動させる所定のスイッチが利用者によりオフされた場合等、の条件を満たしている場合には（Ｓ５１１でＹｅｓ）、プローブカーの位置情報の送信を中止するため、一連の本交通情報提供プログラムによる処理を終了する。
【０２５９】
一方、このような条件を満たしていない場合には（Ｓ５１１でＮｏ）、ステップＳ５０５に処理を戻して、例えばさらに３０分後（トリガ時刻から６０分後）に訪れる次の現在時刻における各プローブカーの位置情報を取得する。これにより、例えば図１１（Ｂ）  に示すような画面表示し得るように、ステップＳ５０５により取得されたプローブカーの位置情報を処理して送信する。
【０２６０】
また、本ステップＳ５１１により、ステップＳ５０５により取得されたプローブカーの位置がステップＳ５０３により取得された周囲の所定範囲を超えたと判断した場合には、ステップＳ５０３により取得される当該所定範囲を拡げたり、プローブカーの台数を増加させる設定を行い、さらに処理をステップＳ５０３に移行するといった処理流れを採っても良い。これにより、ステップＳ５０３によるプローブカーの範囲およびその台数を自動的に増加させることもできるので、利用者による当該所定範囲等の再設定操作が省略可能となり、操作を簡素化することができる。
【０２６１】
このように図１３に示す交通情報提供プログラムによる処理では、トリガ地点で駐車等を開始（所定の要因が発生）してから現在に到るまで間に、プローブカーが実際に進行した位置を包含する閉曲線による地理的範囲を、当該車両の到達可能な地理的範囲とするので、交通渋滞の発生等の道路交通事情に即した地理的範囲に関するデータを当該車両に搭載されたナビゲーション装置１５０に送信することができる。これにより、情報センタ１２０の利用者である当該車両の乗員は、このような進行していない地理的範囲に関し、より正確な旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２６２】
このように、情報センタ１２０により実行される交通情報提供プログラムとしも、図１０に示す蓄積データに基づくアルゴリズムと、図１３に示すプローブカーデータに基づくアルゴリズムと、を例示することができるが、これらの双方を組み合わせたアルゴリズムを構成することもできるので、そのようなアルゴリズムの例を図１４に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理も、図１０に示す交通情報提供プログラムと同様、前述した入力プログラム１２２ｂ等により実行されるもので、システムプログラム１２２ａのメインルーチンから起動される。
【０２６３】
この図１４に示す交通情報提供プログラムによる各処理も、前述した第３実施形態によるものと同様、図１０に示すものと図１３に示すものとを組み合わせて構成されている。そのため、図１４に示すステップＳ６０１、Ｓ６３１、Ｓ６３５は、図１０に示すＳ４０１、Ｓ４０７、Ｓ４１１および図１３に示すＳ５０１、Ｓ５０７、Ｓ５１１と同様である。また図１４に示すステップＳ６１１、Ｓ６１３は図１０に示すステップＳ４０３、Ｓ４０５と同様であり、さらに図１４に示すステップＳ６０３、Ｓ６２３は図１３に示すステップＳ５０３、Ｓ５０５と同様である。また図１４に示すステップＳ６３３は、図１０に示すステップＳ４０９あるいは図１３に示すステップＳ５０９に相当するものである。そのため、ここではこれらの各処理の詳細説明を省略し、図１０、図１３の処理にはない処理について説明する。
【０２６４】
この図１４に示す交通情報提供プログラムによる各処理は、図１０に示すものと図１３に示すものとを組み合わせて構成されている。そのため、図１４に示すステップＳ６０１、Ｓ６３１、Ｓ６３５は、図１０に示すＳ４０１、Ｓ４０７、Ｓ４１１および図１３に示すＳ５０１、Ｓ５０７、Ｓ５１１と同様である。また図１４に示すステップＳ６１１、Ｓ６１３は図１０に示すステップＳ４０３、Ｓ４０５と同様であり、さらに図１４に示すステップＳ６０３、Ｓ６２３は図１３に示すステップＳ５０３、Ｓ５０５と同様である。また図１４に示すステップＳ６３３は、図１０に示すステップＳ４０９あるいは図１３に示すステップＳ５０９に相当するものである。そのため、ここではこれらの各処理の詳細説明を省略し、図１０、図１３の処理にはない処理について説明する。
【０２６５】
図１４に示すステップＳ６０５は、周囲経路における推定現在位置を得る処理で内容が異なるため、（Ｓ６１３、Ｓ６２３）、蓄積データを用いるか、プローブカーデータを用いるかにより、振り分け先を選択する処理を行うものである。例えば、ステップＳ６０３により取得されたプローブカーの範囲内を走行するプローブカーが４台以上存在しない場合には（Ｓ６０５でＮｏ）、図１２に示すような閉曲線（図１２に示す一点鎖線環および破線環）を有効なものとして充分に形成できないため、不足する箇所または全てについてステップＳ６１３により推定現在位置を演算する処理を行う。そして、ステップＳ６３１により推定現在位置情報を出力するか否かを判断し、出力しない場合には（Ｓ６３１でＮｏ＆プローブカー４台未満）や、ステップＳ６３５により推定現在位置情報の出力を中止する否かの判断処理により、出力を中止しない場合には（Ｓ６３５でＮｏ＆プローブカー４台未満）、ステップＳ６１３に処理を戻し図１０に示すステップＳ４０５と同様に各周辺経路における推定現在位置の演算処理を行う。
【０２６６】
一方、ステップＳ６０３により取得されたプローブカーの範囲内を走行するプローブカーが４台以上存在する場合には（Ｓ６０５でＹｅｓ）、ステップＳ６２３による各プローブカーの位置情報を取得する処理を行う。そして、ステップＳ６３１によりプローブカーの位置情報を出力するか否かを判断し、出力しない場合には（Ｓ６３１でＮｏ＆プローブカー４台以上）や、ステップＳ６３５によりプローブカーの位置情報の出力を中止する否かの判断処理により、出力を中止しない場合には（Ｓ６３５でＮｏ＆プローブカー４台以上）、ステップＳ６２３に処理を戻し図１３に示すステップＳ５０５と同様に各プローブカーの位置情報の取得処理を行う。
【０２６７】
なお、ステップＳ６０１は特許請求の範囲に記載の「トリガ検出手段」に相当し、ステップＳ６１１、Ｓ６１３、Ｓ６２１、Ｓ６２３は特許請求の範囲に記載の「到達可能範囲推定手段」に相当し、ステップＳ６３３は特許請求の範囲に記載の「出力制御手段」に相当する。また、ステップＳ６２１、Ｓ６２３は、特許請求の範囲に記載の「周囲移動体特定手段」に相当する。
【０２６８】
このように、図１０に示す蓄積データに基づくアルゴリズムと、図１３に示すプローブカーデータに基づくアルゴリズムと、を組み合わせることによって、トリガ地点を中心とした周囲の所定範囲内を走行するプローブカーの台数状況等に応じて、周囲経路における現在位置や到達可能な範囲の推定に要するデータを柔軟に取得することができる。
【０２６９】
以上説明したように本第４実施形態に係るナビゲーション装置２０および交通情報提供プログラムによると、トリガ検出プログラム１２２ｅ（Ｓ４０１、Ｓ５０１、Ｓ６０１）により、所定の要因としての車両のイグニッションスイッチがオフになった場合（エンジンが停止した場合）、車両ドアが開いた場合、シートベルトのロックが解除された場合あるいは当該機能を作動させる所定のスイッチがオンされた場合等に情報センタ１２０に向けて当該ナビゲーション装置１５０により送信されるトリガ情報の受信を契機として、当該契機が発生したときの時刻および移動体の位置をトリガ時刻およびトリガ地点として検出し、交通情報取得プログラム１２２ｄ（Ｓ４０３、Ｓ６１１）および現在位置算出プログラム１２２ｆ（Ｓ４０５、６１３）あるいは入力プログラム１２２ｂ（Ｓ５０３、Ｓ６０３）および交通情報取得プログラム１２２ｄ（Ｓ５０５、Ｓ６２３）により、トリガ時刻およびトリガ地点に基づいて当該トリガ時刻から現在時刻までに当該車両が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力プログラム１２２ｇ（Ｓ４０９、Ｓ５０９、Ｓ６３３）により当該車両に搭載されたナビゲーション装置１５０に向けて送信する。
【０２７０】
これにより、車両のイグニッションスイッチがオフになった等のトリガ情報の受信を契機として、当該契機が発生した場合には、当該契機が発生したときのトリガ時刻およびトリガ地点に基づいて推定された当該トリガ時刻から現在時刻までに当該車両が到達可能な地理的範囲に関する情報を当該車両に搭載されたナビゲーション装置１５０の出力装置１５３から得ることができる。したがって、当該ナビゲーション装置２０の利用者である当該車両の乗員は、当該契機が発生した後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該情報センタ１２０は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また利用者である当該車両の乗員は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２７１】
また、本第４実施形態に係る情報センタ１２０および交通情報提供プログラムによると、入力プログラム１２２ｂ（Ｓ５０３、Ｓ６０３）および交通情報取得プログラム１２２ｄ（Ｓ５０５、Ｓ６２３）により、車両のイグニッションスイッチがオフになった等の所定の要因による契機が発生したトリガ時刻における当該車両の周囲の所定範囲内に位置するプローブカーを特定し、この特定された全てのプローブカーの現在時刻における位置を包含する閉曲線をステップＳ４０９、Ｓ５０９、Ｓ６３３により到達可能な地理的範囲とする。
【０２７２】
これにより、当該特定されたプローブカーが、当該契機の発生から現在に到るまで実際に進行した位置を包含する閉曲線を到達可能な地理的範囲とするので、交通渋滞の発生等の道路交通事情に即した地理的範囲を当該車両に搭載されたナビゲーション装置１５０に向けて送信することができる。したがって、当該車両の乗員は、ナビゲーション装置１５０により当該地理的範囲について、より現実的かつ明示的な情報提供を受けることができるので、当該情報センタ１２０は、このような進行していない地理的範囲に関し、より正確な旅行計画の評価情報を提供することができる。また利用者である当該車両の乗員は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【０２７３】
また、以上説明した第３、第４実施形態では、車両に搭載されるカーナビゲーション装置について適用される交通情報提供プログラムを例示して説明したが、本発明はこれに限られることはなく、移動体に対して交通情報を提供し得るものであれば、例えば、携帯電話装置やＰＨＳあるいはこれらの通信機器機能を備えたノートパソコンや腕時計等の携帯情報端末装置を持つ人間を、本発明の交通情報提供装置および交通情報提供プログラムの利用者にすることもできる。なおこの場合、当該携帯情報端末装置は、図１に示すナビゲーション装置２０から車速センサ３２、ジャイロセンサ３３を除いた構成あるいは図８に示すナビゲーション装置１５０相当の構成を採り、図１０、図１３または図１４に示す交通情報提供プログラムによる各処理を実行する。
【０２７４】
即ち、図１０、図１３および図１４に示すように、トリガ検出プログラム２２ｅ、１２２ｅ（Ｓ４０１、Ｓ５０１、Ｓ６０１）により所定の要因として、携帯情報端末装置を有する人間（以下「端末所持者」という。）が当該機能を作動させる所定のスイッチがオンされた場合等を契機として当該契機が発生したときの時刻および端末所持者の位置をトリガ時刻およびトリガ地点として検出し、交通情報取得プログラム２２ｄ、１２２ｄ（Ｓ４０３、Ｓ６１１）および現在位置算出プログラム２２ｆ、１２２ｆ（Ｓ４０５、６１３）あるいは入力プログラム２２ｂ、１２２ｂ（Ｓ５０３、Ｓ６０３）および交通情報取得プログラム２２ｄ、１２２ｄ（Ｓ５０５、Ｓ６２３）により、トリガ時刻およびトリガ地点に基づいて当該トリガ時刻から現在時刻までに当該端末所持者が到達可能な地理的範囲を推定し、この推定された地理的範囲に関するデータを出力プログラム２２ｇ、１２２ｇ（Ｓ４０９、Ｓ５０９、Ｓ６３３）により当該端末所持者が有する携帯情報端末装置の出力装置に出力させる（図１１、図１２）。
【０２７５】
これにより、当該端末所持者が、当該所定のスイッチがオンしたこと等を契機として、当該端末所持者の周辺経路おける他の端末所持者（他の移動体）の推定現在位置を携帯情報端末装置の出力装置から得ることができる（図１１、図１２）。したがって、当該端末所持者は、当該契機が発生した後から現在に到るまで進行していた仮定した場合、到達することができた地理的範囲について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような進行していない地理的範囲に関する旅行計画の評価情報を提供することができる。また利用者は、当該所定の要因によって時間的にどの程度の損得をしたか等の旅行計画に関する評価を行うことができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーション装置および情報センタの構成を示すブロック図である。
【図２】第１、２実施形態に係る交通情報提供プログラムによる処理の流れを示すフローチャートで、蓄積データに基づく処理の例を示すものである。
【図３】図２に示す推定現在位置情報の出力処理による画面表示の例を示す説明図で、進行経路αと非進行経路βとを同一画面上に同時に表示した例である。
【図４】図２に示す推定現在位置情報の出力処理による画面表示の例を示す説明図で、到達度合の百分率を進行経路αおよび非進行経路βについて棒グラフ状に表示した例である。
【図５】図２に示す推定現在位置情報の出力処理による画面表示の例を示す説明図で、画面表示を左右に分割して進行経路αおよび非進行経路βを同一画面上に同時に表示した例である。
【図６】第１、２実施形態に係る交通情報提供プログラムによる処理の流れを示すフローチャートで、プローブカーデータに基づく処理の例を示すものである。
【図７】第１、２実施形態に係る交通情報提供プログラムによる処理の流れを示すフローチャートで、蓄積データまたはプローブカーデータのいずれにも対応可能な処理の例を示すものである。
【図８】本発明の実施形態に係る情報センタおよびナビゲーション装置の構成を示すブロック図である。
【図９】図２に示す推定現在位置情報の出力処理による画面表示の例を示す説明図で、推奨経路を走行していた車両が途中で駐車した場合におけるものである。
【図１０】第３、４実施形態に係る交通情報提供プログラムによる処理の流れを示すフローチャートで、蓄積データに基づく処理の例を示すものである。
【図１１】図１０に示す推定現在位置情報の出力処理による画面表示の例を示す説明図で、図１１（Ａ）  はトリガ時刻から３０分経過後の表示例、図１１（Ｂ）  はトリガ時刻から６０分経過後の表示例である。
【図１２】図１０に示す推定現在位置情報の出力処理による画面表示の例を示す説明図で、トリガ時刻から３０分経過後の閉曲線とトリガ時刻から６０分経過後の閉曲線とを同一画面上に同時に表示した例である。
【図１３】第３、４実施形態に係る交通情報提供プログラムによる処理の流れを示すフローチャートで、プローブカーデータに基づく処理の例を示すものである。
【図１４】第３、４実施形態に係る交通情報提供プログラムによる処理の流れを示すフローチャートで、プローブカーの台数に応じた処理を行う例を示すものである。
【符号の説明】
２０        ナビゲーション装置（交通情報提供装置）
２１        ＣＰＵ（再経路探索手段、車両現在位置推定手段、出力制御手段、トリガ検出手段、移動体現在位置推定手段、到達可能範囲推定手段、周囲移動体特定手段、地理的範囲推定手段）
２２        メモリ
２２ｂ      入力プログラム（周囲移動体特定手段）
２２ｃ      経路探索プログラム（再経路探索手段）
２２ｄ      交通情報取得プログラム（車両現在位置推定手段、到達可能範囲推定手段、周囲移動体特定手段）
２２ｅ      トリガ検出プログラム（トリガ検出手段）
２２ｆ      現在位置算出プログラム（車両現在位置推定手段、移動体現在位置推定手段、到達可能範囲推定手段、周囲移動体特定手段）
２２ｇ      出力プログラム（出力制御手段）
２３        地図情報データベース
２５        入力装置
２６        ディスプレィ（出力装置、表示装置）
２８        音源ユニット（出力装置、音声出力装置）
３５        通信装置
１００      交通情報センタ
１０５      電気情報通信網
１２０      情報センタ（交通情報提供装置）
１２１      ＣＰＵ（再経路探索手段、車両現在位置推定手段、出力制御手段、トリガ検出手段、移動体現在位置推定手段、到達可能範囲推定手段、周囲移動体特定手段、地理的範囲推定手段）
１２２      メモリ
１２２ａ    システムプログラム
１２２ｂ    入力プログラム（周囲移動体特定手段）
１２２ｃ    経路探索プログラム（再経路探索手段）
１２２ｄ    交通情報取得プログラム（車両現在位置推定手段、到達可能範囲推定手段、周囲移動体特定手段）
１２２ｅ    トリガ検出プログラム（トリガ検出手段）
１２２ｆ    現在位置算出プログラム（車両現在位置推定手段、移動体現在位置推定手段、到達可能範囲推定手段、周囲移動体特定手段）
１２２ｇ    出力プログラム（出力制御手段）
１２３      道路情報データベース
１２５      ＣＣＵ（出力装置、データ送信装置）
１５０      ナビゲーション装置（情報端末装置）
１７０      プローブカー（他の移動体）
Ｓ１０３、Ｓ２０３、Ｓ３０３（再経路探索手段）
Ｓ１０７、Ｓ２０７、Ｓ３０７、Ｓ４０１、Ｓ５０１、Ｓ６０１（トリガ検出手段）
Ｓ１０９、Ｓ２０９、Ｓ３０９（再経路探索手段）
Ｓ１１５、Ｓ２１５、Ｓ３１７、Ｓ３２７（車両現在位置推定手段）
Ｓ１１５、Ｓ２１５、Ｓ３１７、Ｓ３２７（移動体現在位置推定手段）
Ｓ１１９、Ｓ２１９、Ｓ３３３、Ｓ４０９、Ｓ５０９、Ｓ６３３（出力制御手段）
Ｓ４０３、Ｓ４０５、Ｓ５０３、Ｓ５０５、Ｓ６１１、Ｓ６１３、Ｓ６２１、Ｓ６２３、（到達可能範囲推定手段）
Ｓ５０３、Ｓ５０５、Ｓ６２１、Ｓ６２３（周囲移動体特定手段）
【図１】
2004156982.tif 000003
【図２】
2004156982.tif 000004
【図３】
2004156982.tif 000005
【図４】
2004156982.tif 000006
【図５】
2004156982.tif 000007
【図６】
2004156982.tif 000008
【図７】
2004156982.tif 000009
【図８】
2004156982.tif 000010
【図９】
2004156982.tif 000011
【図１０】
2004156982.tif 000012
【図１１】
2004156982.tif 000013
【図１２】
2004156982.tif 000014
【図１３】
2004156982.tif 000015
【図１４】
2004156982.tif 000016