(57)【要約】【課題】プローブ車両から得た少ない情報からでも精度よく走行軌跡を推定し、且つ少ない台数のプローブ車両で効率的に区間旅行時間を推計することができる旅行時間推計装置を実現する。【解決手段】自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両２から収集された走行情報に基づいて特定区間の区間旅行時間を推計する旅行時間推計装置１であって、走行情報に基づいて走行軌跡を作成し、特定区間内における走行軌跡を記憶し、この記憶された走行軌跡に基づいて、該走行軌跡に対応する特定区間の区間旅行時間統計モデルを作成し、この区間旅行時間統計モデルと作成された走行軌跡に基づいてこの走行軌跡に対応する特定区間の区間旅行時間推計モデルを作成し、この区間旅行時間推計モデルから区間旅行時間を求めることを特徴とする。【選択図】図１
2008117422.tif 000002
【特許請求の範囲】
【請求項１】
自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計装置であって、
前記プローブ車両との間でデータ通信を行う通信手段と、
前記通信手段により前記プローブ車両から、車両の走行に係る事象単位に前記走行情報を収集する情報収集手段と、
を具備することを特徴とする旅行時間推計装置。
【請求項２】
前記事象とは、少なくとも車両停止及び一定時間内の走行状態にあることを含むことを特徴とする請求項１に記載の旅行時間推計装置。
【請求項３】
前記情報収集手段は、
前記走行情報に基づいて前記プローブ車両の速度を監視し、所定速度以下になった場合に車両停止と判断し、また、所定速度以上になった場合に車両停止が終了したと判断する
ことを特徴とする請求項２に記載の旅行時間推計装置。
【請求項４】
前記情報収集手段は、
前記所定速度以下となった地点と前記所定速度以上となった地点の間のいずれかの地点を車両停止位置とする
ことを特徴とする請求項３に記載の旅行時間推計装置。
【請求項５】
前記事象とは、車両移動を含み、
前記情報収集手段は、車両移動に関する走行情報を所定時間内で収集する
ことを特徴とする請求項２乃至請求項４のいずれかの項に記載の旅行時間推計装置。
【請求項６】
自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計方法であって、
前記プローブ車両との間でデータ通信を行う過程と、
前記データ通信により前記プローブ車両から、車両の走行に係る事象単位に前記走行情報を収集する過程と、
を含むことを特徴とする旅行時間推計方法。
【請求項７】
自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計処理を行うためのコンピュータプログラムであって、
前記プローブ車両との間でデータ通信を行う処理と、
前記データ通信により前記プローブ車両から、車両の走行に係る事象単位に前記走行情報を収集する処理と、
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特定の路線区間の車両移動に要する時間（区間旅行時間）を推計して提供する道路情報提供サービス等に用いて好適な旅行時間推計装置およびその方法、並びにその旅行時間推計装置をコンピュータを利用して実現するためのコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、特定の路線区間の車両移動に要する時間（以下、区間旅行時間と称する）を推計して提供する道路情報提供サービスが行われている。従来、このサービスにおいては、複数の所定位置の交通状況を、路側に設置した観測機器で定点観測し、この観測データを元に区間旅行時間を推計していた。しかし、この方法で広範囲の領域にサービスを提供しようとすると、その対象とする路線すべてに多くの観測機器を設置する必要があるために設置コストがかかり、サービス提供者にとってはこの負担が大きいという問題がある。また、民間の事業者が観測機器を設置するには多くの法的な制約があり、上記方法によりサービスを実現することは容易ではないという問題もある。
【０００３】
このような問題を解決する方法として、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両を利用するものがある。従来より実施されているプローブ車両を利用したデータ収集方法では、特定路線区間を走行するプローブ車両から走行情報を、０．１秒〜数十秒のいずれかの間隔で定期的に収集する。そして、この収集した走行情報に基づいて特定区間を通過する所要時間を計測する。例えば、プローブ車両としてタクシーを利用し、タクシーが特定路線区間を走行した際に発信する走行情報を定期的に収集する。これにより、路側に多くの観測機器を設置することなく、区間旅行時間を推計することが実現されていた。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上述した従来のプローブ車両を用いる方法では、以下のような問題がある。
先ず第１の問題点について述べる。従来の方法のように、特定区間を通過する所要時間を計測するだけでは、その間にプローブ車両がどのような走行状態にあったのかを考慮することができない。このために、例えば路側での短い駐車時間など、区間旅行時間とは本来無関係の車両停止時間の影響を排除することが難しく、区間旅行時間を精度よく求めることができない。
【０００５】
また、その影響を排除するためには、プローブ車両の連続した走行軌跡を求め、この走行軌跡から特定区間内の車両停止を検出して車両停止の位置や継続時間を求め、パーキングブレーキの作動状態などの他の走行状態値を利用して、上記のような区間旅行時間とは本来無関係の車両停止時間を排除することが必要である。
【０００６】
しかし、プローブ車両の連続した走行軌跡を求めるためには、できる限り短い時間間隔で走行情報を記録しなければならないが、そうするとデータ量が増加し、その蓄積や通信にかかるコストも増大してしまう。
【０００７】
次に第２の問題点について述べる。道路情報提供サービスをリアルタイムで継続的に提供する場合、利用者に提供する区間旅行時間の精度は、該当路線区間をどの程度の時間間隔でプローブ車両が通過するかに依存する。従って、区間旅行時間の精度を高めようとすると、多くのプローブ車両をサービス対象の地区に投入しなければならず、コストが増大する。また、プローブ車両の台数が少なければ、区間旅行時間の精度が高くならない。
【０００８】
本発明は、このような事情を考慮してなされたもので、その目的は、プローブ車両から得た少ない情報からでも精度よく走行軌跡を推定し、且つ少ない台数のプローブ車両で効率的に区間旅行時間を推計することができる旅行時間推計装置およびその方法を提供することにある。
【０００９】
また、本発明は、その旅行時間推計装置をコンピュータを利用して実現するためのコンピュータプログラムを提供することも目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明による第一の旅行時間推計装置は、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計装置であって、前記走行情報に基づいて走行軌跡を作成する走行軌跡作成手段と、前記特定区間内における前記走行軌跡を記憶する走行軌跡記憶手段と、前記走行情報記憶手段に記憶された走行軌跡に基づいて、該走行軌跡に対応する前記特定区間の区間旅行時間統計モデルを作成する統計モデル作成手段と、前記区間旅行時間統計モデルと前記走行軌跡作成手段により作成された走行軌跡に基づいて、この走行軌跡に対応する前記特定区間の区間旅行時間推計モデルを作成する推計モデル作成手段と、前記区間旅行時間推計モデルから区間旅行時間を求める旅行時間推計手段とを具備することを特徴としている。
【００１１】
上述した第一の旅行時間推計装置においては、前記走行情報記憶手段に記憶された走行軌跡について、同じ特徴の走行軌跡をまとめてグループ化するクラスタリング手段を備え、前記統計モデル作成手段は、前記グループ毎に前記区間旅行時間統計モデルを作成することを特徴としても良い。
【００１２】
上述した第一の旅行時間推計装置においては、前記走行軌跡作成手段は、前記特定区間内の予め分割された部分区間毎に走行軌跡を作成することを特徴としても良い。
【００１３】
上述した第一の旅行時間推計装置においては、前記統計モデル作成手段は、前記特定区間内の各前記部分区間の走行軌跡パターンの組合せに関する同時生起確率分布、あるいは同時生起確率についての学習モデルを作成し、前記推計モデル作成手段は、前記同時生起確率分布あるいは前記学習モデルに基づいて、前記部分区間の走行軌跡に対応する前記特定区間全体の走行軌跡パターンを求めることを特徴としても良い。
【００１４】
本発明による第二の旅行時間推計装置は、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計装置であって、前記プローブ車両との間でデータ通信を行う通信手段と、前記通信手段により前記プローブ車両から、車両の走行に係る事象単位に前記走行情報を収集する情報収集手段とを具備することを特徴としている。
【００１５】
上述した第二の旅行時間推計装置においては、前記事象とは、少なくとも車両停止及び一定時間内の走行状態にあることを含むことを特徴としても良い。
【００１６】
上述した第二の旅行時間推計装置においては、前記情報収集手段は、前記走行情報に基づいて前記プローブ車両の速度を監視し、所定速度以下になった場合に車両停止と判断し、また、所定速度以上になった場合に車両停止が終了したと判断することを特徴としても良い。
【００１７】
上述した第二の旅行時間推計装置においては、前記情報収集手段は、前記所定速度以下となった地点と前記所定速度以上となった地点の間のいずれかの地点を車両停止位置とすることを特徴としても良い。
【００１８】
上述した第二の旅行時間推計装置においては、前記事象とは、車両移動を含み、前記情報収集手段は、車両移動に関する走行情報を所定時間内で収集することを特徴としても良い。
【００１９】
本発明による第一の旅行時間推計方法は、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計方法であって、前記走行情報に基づいて走行軌跡を作成する過程と、前記特定区間内における前記走行軌跡を記録する過程と、前記記録された走行軌跡に基づいて、該走行軌跡に対応する前記特定区間の区間旅行時間統計モデルを作成する過程と、前記区間旅行時間統計モデルと前記作成された走行軌跡に基づいて、この走行軌跡に対応する前記特定区間の区間旅行時間推計モデルを作成する過程と、前記区間旅行時間推計モデルから区間旅行時間を求める過程とを含むことを特徴としている。
【００２０】
本発明による第二の旅行時間推計方法は、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計方法であって、前記プローブ車両との間でデータ通信を行う過程と、前記データ通信により前記プローブ車両から、車両の走行に係る事象単位に前記走行情報を収集する過程とを含むことを特徴としている。
【００２１】
本発明による第一のコンピュータプログラムは、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計処理を行うためのコンピュータプログラムであって、前記走行情報に基づいて走行軌跡を作成する処理と、前記特定区間内における前記走行軌跡を記録する処理と、前記記録された走行軌跡に基づいて、該走行軌跡に対応する前記特定区間の区間旅行時間統計モデルを作成する処理と、前記区間旅行時間統計モデルと前記作成された走行軌跡に基づいて、この走行軌跡に対応する前記特定区間の区間旅行時間推計モデルを作成する処理と、前記区間旅行時間推計モデルから区間旅行時間を求める処理とをコンピュータに実行させることを特徴としている。
これにより、前述の旅行時間推計装置がコンピュータを利用して実現できるようになる。
【００２２】
本発明による第二のコンピュータプログラムは、自車の位置及び走行状態を示す走行情報に時刻情報を付加して発信するプローブ車両から収集された前記走行情報に基づいて、特定区間の区間旅行時間を推計する旅行時間推計処理を行うためのコンピュータプログラムであって、前記プローブ車両との間でデータ通信を行う処理と、前記データ通信により前記プローブ車両から、車両の走行に係る事象単位に前記走行情報を収集する処理とをコンピュータに実行させることを特徴としている。
これにより、前述の旅行時間推計装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００２３】
以上説明したように、本発明によれば、特定区間の区間旅行時間統計モデルを作成し、この区間旅行時間統計モデルおよび走行軌跡に基づいて、特定区間の区間旅行時間推計モデルを求め、この区間旅行時間推計モデルから特定区間の区間旅行時間を求める。これにより、推計対象区間内の一部の区間の走行情報など、プローブ車両から得た少ない情報からでも精度よく走行軌跡を推定し、且つ少ない台数のプローブ車両で効率的に区間旅行時間を推計することができるという効果が得られる。
【００２４】
また、同じ特徴の走行軌跡をまとめてグループ化し、グループ毎に区間旅行時間統計モデルを作成するようにしたので、特定区間の区間旅行時間推計モデルを精度よく求めることができる。
【００２５】
また、特定区間内の予め分割された部分区間毎に走行軌跡を作成するようにしたので、部分的に推計対象区間を通過するプローブ車両の走行情報を有効活用することができる。
【００２６】
また、特定区間内の各部分区間の走行軌跡パターンの組合せに関する同時生起確率分布、あるいは同時生起確率についての学習モデルを作成し、この同時生起確率分布あるいは学習モデルに基づいて、部分区間の走行軌跡に対応する特定区間全体の走行軌跡パターンを求めるようにしたので、この走行軌跡パターンを区間旅行時間推計モデルとして使用し、区間旅行時間を精度よく推計することができる。
【００２７】
本発明による第二の旅行時間推計装置によれば、プローブ車両から、車両の走行に係る事象単位に走行情報を収集するようにしたので、プローブ車両がどのような走行状態にあったのかを把握することができる。これにより、走行軌跡を推定する際にプローブ車両の走行状態を考慮することが可能となるので、精度よく走行軌跡を推定することができる。また、区間旅行時間を推計する際にも、プローブ車両の走行状態を考慮して少ない台数のプローブ車両で効率的に区間旅行時間を推計することができる。
【００２８】
また、車両の走行に係る事象として、少なくとも車両停止及び一定時間内の走行状態にあることを含むようにしたので、プローブ車両の走行状態をより正確に把握することができる。
【００２９】
また、走行情報に基づいてプローブ車両の速度を監視し、所定速度以下になった場合に車両停止と判断し、また、所定速度以上になった場合に車両停止が終了したと判断するようにしたので、速度０にはならないが、例えば停止寸前で加速した場合等、ほとんど停止していると見なせるような走行状態を車両停止とする。これにより、イベントに基づいた走行軌跡を単純化して、走行軌跡の扱いを容易にすることができる。
【００３０】
また、所定速度以下となった地点と所定速度以上となった地点の間のいずれかの地点を車両停止位置とするようにしたので、実質的な車両停止位置を得ることが可能となり、イベントに基づいた走行軌跡をより実情に合わせることができる。
【００３１】
また、車両の走行に係る事象として車両移動を含むようにし、車両移動に関する走行情報を所定時間内で収集するようにしたので、車両移動中の走行軌跡を詳細に求めることができる。
【発明を実施するための最良の形態】
【００３２】
以下、図面を参照し、本発明の一実施形態について説明する。
図１は、本発明の一実施形態による旅行時間推計装置を用いた道路情報提供システムの構成例を示すブロック図である。この図１において、符号１は旅行時間推計装置、符号２はプローブ車両、符号３は通信ネットワークである。旅行時間推計装置１は通信ネットワーク３と接続される。プローブ車両２は無線により通信ネットワーク３と接続される。旅行時間推計装置１は通信ネットワーク３を介してプローブ車両２との間でデータ通信を行うことができる。
【００３３】
図２は、図１に示す旅行時間推計装置１の構成を示すブロック図である。この図２において、旅行時間推計装置１は、通信部１１と情報収集部１２と情報処理部１３と記憶部１４とから構成される。通信部１１は、通信ネットワーク３と接続され、プローブ車両２との間でデータ通信を行う。
【００３４】
情報収集部１２は、通信部１１によりプローブ車両２から、該車両の位置及び走行状態を示す走行情報を収集する。この走行情報には現在時刻を示す時刻スタンプ（時刻情報）が付加されている。この情報収集処理において、情報収集部１２は、車両の走行に係る事象単位に走行情報を収集する。車両の走行に係る事象とは、停止、走行中、ウインカ作動中、サイドブレーキ（駐車用ブレーキ）作動中など、車両走行状態に関する出来事のことをいう。なお、以下の説明においては、車両の走行に係る事象のことを単にイベントと称する。
【００３５】
情報処理部１３は、情報収集部１２によって収集された走行情報に基づいて走行軌跡を推定し、この走行軌跡から特定区間の区間旅行時間を推計する旅行時間推計処理を行う。記憶部１２は、情報収集部１２または情報処理部１３で使用される各種データを記憶する。
なお、走行軌跡とは、特定区間の起点からの距離とその経過時間の関係を示すものである。
また、区間旅行時間の推計の対象となるのは、過去、現在および将来の任意の時間帯である。本実施形態の旅行時間推計装置１は、将来の区間旅行時間の予測や、過去および現在の区間旅行時間の推測などに利用可能である。
【００３６】
図３は、図２に示す情報処理部１３の構成を示すブロック図である。この図３において、情報処理部１３は、走行軌跡作成部２１と統計モデル作成部２２とクラスタリング部２３と推計モデル作成部２４と旅行時間推計部２５とを有する。
【００３７】
走行軌跡作成部２１は、走行情報に基づいて該当車両の走行軌跡を作成する。
この走行軌跡作成処理において、走行軌跡作成部２１は、特定区間内の予め分割された部分区間毎に走行軌跡を作成する。作成した走行軌跡については、特定区間毎に記憶部１４へ記録する。
【００３８】
統計モデル作成部２２は、記憶部１４に記憶された走行軌跡に基づいて、該走行軌跡に対応する特定区間の区間旅行時間統計モデルを作成する。この統計モデル作成処理において、統計モデル作成部２２は、同じ特徴を持つ走行軌跡のグループ（走行軌跡パターン）毎に区間旅行時間統計モデルを作成する。作成した区間旅行時間統計モデルについては、特定区間毎に記憶部１４へ記録する。
【００３９】
なお、本実施形態では、統計モデル作成部２２は、特定区間内の各部分区間の走行軌跡パターンの組合せに関する同時生起確率分布を作成する。一つの部分区間においては、様々な特徴の走行軌跡パターンがありうる。同時生起確率分布には、各部分区間の走行軌跡パターンの全組合せ（すなわち、特定区間内の走行軌跡パターンの全て）について、それぞれの同時生起確率が表される。この同時生起確率分布を特定区間毎に記憶部１４へ記録する。
【００４０】
また、統計モデル作成部２２は、特定区間内の各部分区間の走行軌跡パターンに該当の走行軌跡から、それぞれの走行軌跡パターンの区間旅行時間を統計的に求めて記憶部１４に記録する。区間旅行時間統計モデルは、この区間旅行時間の統計値と上記同時生起確率分布から構成される。
【００４１】
クラスタリング部２３は、記憶部１４に記憶されている特定区間内の走行軌跡について、同じ特徴の走行軌跡をまとめてグループ化するクラスタリング処理を行う。
推計モデル作成部２４は、記憶部１４に記憶された区間旅行時間統計モデルと走行軌跡作成部２１により作成された走行軌跡に基づいて、この走行軌跡に対応する特定区間の区間旅行時間推計モデルを作成する。例えば、プローブ車両から実時間で得られた走行情報に基づき走行軌跡作成部２１により作成された実時間の走行軌跡について、区間旅行時間推計モデルを作成する。
【００４２】
この推計モデル作成処理において、推計モデル作成部２４は、記憶部１４に記憶された同時生起確率分布に基づいて、部分区間の実際の走行軌跡のパターンに対応する特定区間全体の走行軌跡パターンを求める。この特定区間全体の走行軌跡パターンを区間旅行時間推計モデルとする。
【００４３】
旅行時間推計部２５は、推計モデル作成部２４により作成された区間旅行時間推計モデルから区間旅行時間を求める。
【００４４】
なお、情報処理部１３は専用のハードウェアにより実現されるものであってもよく、また、この情報処理部１３はメモリおよびＣＰＵ（中央処理装置）により構成され、情報処理部１３の機能を実現するためのプログラムをメモリにロードして実行することによりその機能を実現させるものであってもよい。
【００４５】
また、記憶部１２は、ハードディスク装置や光磁気ディスク装置、フラッシュメモリ等の不揮発性のメモリや、ＣＤ−ＲＯＭ等の読み出しのみが可能な記録媒体、ＲＡＭ（Random Access Memory）のような揮発性のメモリ、あるいはこれらの組み合わせにより構成されるものとする。
【００４６】
また、記憶部１２は、旅行時間推計装置１に内蔵されるものであっても、図示しない他の装置（データベースサーバ）内にあり、旅行時間推計装置１は、通信によりこれら記憶部にアクセスするものであってもよい。
【００４７】
また、この旅行時間推計装置１には、周辺機器として入力装置、表示装置等（いずれも図示せず）が接続されるものとする。ここで、入力装置とはキーボード、マウス等の入力デバイスのことをいう。表示装置とはＣＲＴ（Cathode Ray Tube）や液晶表示装置等のことをいう。また、上記周辺機器については、旅行時間推計装置１に直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。
【００４８】
次に、上述した旅行時間推計装置１が行う旅行時間推計処理について、順次説明する。初めに、情報収集部１２がプローブ車両２から走行情報を収集する情報収集処理を説明する。
先ず、プローブ車両２の構成と動作を説明する。プローブ車両２は、自車の走行速度を測定する速度検出装置、自車の位置を検出する位置検出装置（例えばＧＰＳ装置）、サイドブレーキやウインカ等の作動状態を検出する検出装置などの各種検出装置と、無線通信装置とを備える。各検出装置によって自車の位置及び走行状態を示す走行情報（速度や位置等の情報）が取得される。この走行情報は、イベント単位に、無線通信装置により現在時刻を示す時刻スタンプが付加されて発信される。
【００４９】
例えば、プローブ車両２のトリップ中の速度変動が図４に示すものであったとする。波形Ｐ１はプローブ車両２の実際の速度を示す。波形Ｐ２は車両移動（ＳＴ；ショートトリップ）期間の平均速度を示す。この図４において、波形Ｐ２で速度０の期間、例えば時刻ｔ１〜ｔ２までの期間はイベントＳＳ（ショートストップ（車両停止）に関するイベント）に対応し、プローブ車両２はこの期間終了時にイベントＳＳをイベント継続時間（ｔ１〜ｔ２までの時間）及び現在位置（ＡＡＡＡ）及び時刻スタンプ（時刻ｔ２’）とともに発信する。
【００５０】
また、波形Ｐ２で速度０以外の期間、例えば時刻ｔ３〜ｔ４までの期間はイベントＳＴ（ショートトリップ（車両移動）に関するイベント）に対応し、プローブ車両２はこの期間終了時にイベントＳＴをイベント継続時間（ｔ３〜ｔ４までの時間）及び現在位置（ＢＢＢＢ）及び時刻スタンプ（時刻ｔ４’）とともに発信する。ただし、イベントＳＴについては、連続した車両移動中の状態であっても、所定時間内（Ｔ秒以内）にイベントＳＴを発信するようにする。なお、イベントＳＴでは走行中の平均速度または加速度の情報を発信するようにしてもよい。
【００５１】
旅行時間推計装置１の情報収集部１２は、上記プローブ車両２から発信される情報をイベント単位に収集して記憶部１４に記録する。図５は、この走行情報の記録内容の一例を示す図である。この図５の例には、上記図４のトリップに関する走行情報を示している。図５に示すように、情報収集部１２は、プローブ車両２個別に、走行情報を取得した日時と、該取得した走行情報とを関連付けて記録する。例えば、時刻ｔ２’に、位置ＡＡＡＡのプローブ車両２から、イベントＳＳおよびこのイベント継続時間「３０秒」を取得したことが記録されている。
【００５２】
なお、情報収集部１２は、イベントＳＳについて、以下のようにして車両停止の判定を行うようにしてもよい。図６は、この車両停止判定処理について説明するための図であって、時間経過とプローブ車両２の走行距離との対応を示している。情報収集部１２は、走行情報に基づいてプローブ車両２の速度を監視する。
情報収集部１２は、プローブ車両２の速度が予め設定されている車両停止判定用の速度閾値以下になった場合に、車両停止と判断する。また、プローブ車両２の速度が予め設定されている車両停止終了判定用の速度閾値以上になった場合に、車両停止が終了したと判断する。なお、車両停止判定用と車両停止終了判定用の速度閾値は、それぞれ異なる値であっても、あるいは同じ値であってもよい。
【００５３】
また、情報収集部１２は、プローブ車両２の速度が車両停止判定用の速度閾値以下となった地点と、車両停止終了判定用の速度閾値以上となった地点の間のいずれかの地点を車両停止位置とする。
【００５４】
図６では、上記速度閾値を車両停止判定用の速度閾値ＴＨ１、車両停止終了判定用の速度閾値ＴＨ２としている。図６において、走行軌跡Ｗ１がプローブ車両２の実際の走行軌跡である。プローブ車両２は、初めのイベントＳＴの区間の終了付近で減速し、距離Ａの地点で速度が速度閾値ＴＨ１となる。距離Ａの地点での走行軌跡Ｗ１の波形の傾き（矢印線の傾き）が、距離Ａの地点でのプローブ車両２の速度である。プローブ車両２は、その後さらに減速して速度が速度閾値ＴＨ１未満となった後で加速し、距離Ｂの地点で速度が速度閾値ＴＨ２となる。その後はさらに加速して速度閾値ＴＨ２以上の速度で走行する。
【００５５】
この場合、情報収集部１２は、距離Ａの地点から距離Ｂの地点までをイベントＳＳの区間と判断する。また、距離Ａの地点から距離Ｂの地点の間のいずれかの地点を車両停止位置と判断する。そして、距離Ｂの地点以降の区間をイベントＳＴの区間とする。
【００５６】
このようにして、イベントＳＳとＳＴの区間が決定された結果、イベントＳＳとＳＴに基づいた走行軌跡は、図６の走行軌跡Ｗ２となる。この車両停止判定方法によれば、速度０にはならないが、例えば停止寸前で加速した場合等、ほとんど停止していると見なせるような走行状態を車両停止とする。これにより、イベントに基づいた走行軌跡を単純化して、走行軌跡の扱いを容易にすることができる。
【００５７】
次に、情報処理部１３が行う旅行時間推計処理について説明する。この旅行時間推計処理はオフライン処理とオンライン処理から構成される。初めに、オフライン処理を説明する。図７は、旅行時間推計オフライン処理の流れを示すフローチャートである。この旅行時間推計オフライン処理では、予めプローブ車両２から収集済みの走行情報を使用する。したがって、このオフライン処理時には、旅行時間推計装置１とプローブ車両２との間が通信接続状態である必要はない。
【００５８】
図７において、情報処理部１３の走行軌跡作成部２１は、情報収集部１２によって記憶部１４の走行情報が更新されている場合に、走行軌跡を作成して記憶部１４に蓄積する（ステップＳ１、Ｓ２）。この走行軌跡作成処理において、走行軌跡作成部２１は、上記図５に示すような走行情報に基づいて、推計対象の特定区間内の予め分割された部分区間毎に、図６の走行軌跡Ｗ２のような走行軌跡を作成する。この走行軌跡データは時間経過と走行距離との関係を示すデータとなる。
【００５９】
例えば、図８に示すように、推計対象区間が予め７つの部分区間Ａ〜Ｇに分割されている場合、プローブ車両は、任意の路線を自由走行するので、トリップ１のように部分区間Ａ〜Ｇの全てを通過するとは限らない。例えばトリップ２のように一つの部分区間のみ通過する場合や、あるいはトリップ３のように推計対象区間内の一部の複数部分区間を通過する場合などがある。そこで、部分的に推計対象区間を通過するプローブ車両の走行情報を有効活用するために、部分区間毎に走行軌跡を作成する。
【００６０】
なお、ここで、記憶部１４の走行情報の内、当該推計対象区間の区間旅行時間の分析に適当な走行情報を抽出するように、情報の取捨選択を行うようにしてもよい。また、該当路線区間の道路地図データに関連付けて、該作成した走行軌跡を記憶部１４に記録するようにしてもよい。
【００６１】
次いで、図７のステップＳ３において、クラスタリング部２３は、記憶部１４に蓄積されている推計対象区間内の走行軌跡について、同じ特徴の走行軌跡をまとめてグループ化する。例えば、図９に示すように、非渋滞時の特徴を持つ走行軌跡をグループ１の走行軌跡パターンとして、渋滞時の特徴を持つ走行軌跡をグループ２の走行軌跡パターンとして、その他の走行軌跡をグループ３の走行軌跡パターンとして、それぞれ分類する。
【００６２】
次いで、図７のステップＳ４において、統計モデル作成部２２は、各部分区間のグループがどのような相関で出現するかを示す同時生起確率分布を作成する。
具体的には、推計対象区間内を一部分でも通過した全てのトリップのそれぞれについて、各部分区間の上記分類された走行軌跡パターンのクラスタの内、いずれのクラスタに属するかを分析し、この組合せパターンを当該走行軌跡から得られる同時生起事象とする。この全ての同時生起事象の出現頻度から、各部分区間の上記分類された走行軌跡パターンのクラスタ同士の同時生起確率分布を統計的な処理で求める。または、組合せパターンを同時生起事象として、ニューラルネットなどの学習モデルに適用し、各部分区間の上記分類された走行軌跡パターンのクラスタ同士の同時生起確率モデルを求める。
統計モデル作成部２２は、このようにして作成した同時生起確率分布あるいは同時生起確率モデルを記憶部１４へ記録する。
【００６３】
例えば、図１０に示すトリップの走行軌跡Ｗ３では、部分区間Ａの走行軌跡はグループＡ１に、部分区間Ｂの走行軌跡はグループＢ２に、部分区間Ｃの走行軌跡はグループＣ３に、それぞれ分類される。この場合、これら３つのグループＡ１，Ｂ２，Ｃ３のそれぞれの走行軌跡パターンが同時に生起しているとして、このグループＡ１，Ｂ２，Ｃ３の組合せの出現度数を１つカウントアップする。このようにして、全てのトリップについて、同時に生起している各部分区間の走行軌跡パターンの組合せの出現度数を求め、この結果から同時生起確率分布を作成する。 
【００６４】
また、統計モデル作成部２２は、推計対象区間内の各部分区間の走行軌跡パターンに該当の走行軌跡から、それぞれの走行軌跡パターンの区間旅行時間を統計的に求めて記憶部１４に記録する。これにより、記憶部１４には、部分区間の走行軌跡パターン毎の区間旅行時間統計値が蓄積される。区間旅行時間統計モデルは、この区間旅行時間統計値と、上記同時生起確率分布あるいは同時生起確率モデルから構成される。
【００６５】
次に、情報処理部１３が行う旅行時間推計処理のオンライン処理について説明する。図１１は、旅行時間推計オンライン処理の流れを示すフローチャートである。この旅行時間推計オンライン処理では、プローブ車両２から実時間で取得する走行情報を使用する。したがって、このオンライン処理時には、旅行時間推計装置１とプローブ車両２との間が通信接続状態となる。
【００６６】
図１１において、情報処理部１３の走行軌跡作成部２１は、情報収集部１２によって推計対象区間内の走行情報が取得されると、部分区間毎に走行軌跡を作成する（ステップＳ１１、Ｓ１２）。
【００６７】
次いで、推計モデル作成部２４は、この作成された走行軌跡を分析し、各部分区間の走行パターンが上記オフライン処理で部分区間毎に分類されたいずれのグループに属するかを判定する。この判定により、各部分区間の走行パターンが求まる。次いで、この各部分区間の走行パターンの組合せから、最も確からしい推計対象区間全体の走行軌跡パターンを求める。この処理においては、記憶部１４の同時生起確率分布あるいは同時生起確率モデルの内、推計対象区間に関するものを使用して、最尤法等により最も確からしい推計対象区間全体の走行軌跡パターンが求める（ステップＳ１３）。この推計対象区間全体の走行軌跡パターンが推計対象区間の区間旅行時間推計モデルとなる。
【００６８】
次いで、旅行時間推計部２５は、この区間旅行時間推計モデルに該当の部分区間毎の区間旅行時間統計値を記憶部１４から読み出す。次いで、この区間旅行時間統計値を区間旅行時間推計モデルに入力し、推計対象区間の区間旅行時間を推計して求める。
【００６９】
上述したように、本実施形態によれば、推計対象区間の区間旅行時間統計モデル（同時生起確率分布あるいは同時生起確率モデル、および区間旅行時間統計値から構成されるモデル）を作成する。そして、この区間旅行時間統計モデルに基づいて、実際の走行軌跡（推計対象区間内の全部または一部の区間の走行軌跡）から推計対象区間全体の区間旅行時間推計モデル（推計対象区間全体の走行軌跡パターン）を求め、推計対象区間の区間旅行時間を推計する。これにより、推計対象区間内の一部の区間の走行情報など、プローブ車両から得た少ない情報からでも、区間旅行時間統計モデルに基づいて精度よく走行軌跡を推定することができる。さらに、区間旅行時間統計モデルに基づいて推計対象区間全体の区間旅行時間推計モデルを求め、推計対象区間の区間旅行時間を推計するので、少ない台数のプローブ車両で効率的に区間旅行時間を推計することができる。
【００７０】
また、情報収集の際には、プローブ車両から、車両停止や車両移動など、イベント（車両の走行に係る事象）単位に走行情報を収集するので、推計対象区間を通過する間にプローブ車両がどのような走行状態にあったのかを把握することができる。これにより、走行軌跡を推定する際にプローブ車両の走行状態を考慮することが可能となるので、精度よく走行軌跡を推定することができるという効果が得られる。また、区間旅行時間を推計する際にも、プローブ車両の走行状態を考慮して少ない台数のプローブ車両で効率的に区間旅行時間を推計することが可能となる。
【００７１】
なお、プローブ車両から、車両停止に関する走行情報のみを収集するようにしてもよい。これは、イベントＳＳ（車両停止に関するイベント）間については一定速度の車両移動状態と見なすことによって、イベントＳＳの走行情報のみからでも走行軌跡を描き、区間旅行時間を推定することができるからである。このようにすれば、走行情報のデータ量を減らせるので、蓄積や通信にかかるコストを削減することが可能となる。
【００７２】
また、図７または図１１に示す各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより旅行時間推計処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００７３】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００７４】
以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【００７５】
【図１】本発明の一実施形態による旅行時間推計装置１を用いた道路情報提供システムの構成例を示すブロック図である。
【図２】図１に示す旅行時間推計装置１の構成を示すブロック図である。
【図３】図２に示す情報処理部１３の構成を示すブロック図である。
【図４】プローブ車両２のトリップ中の速度変動の一例を示す図である。
【図５】走行情報の記録内容の一例を示す図である。
【図６】車両停止判定処理について説明するための図である。
【図７】旅行時間推計オフライン処理の流れを示すフローチャートである。
【図８】走行軌跡作成処理について説明するための図である。
【図９】クラスタリング処理について説明するための図である。
【図１０】統計モデル作成処理について説明するための図である。
【図１１】旅行時間推計オンライン処理の流れを示すフローチャートである。
【符号の説明】
【００７６】
１…旅行時間推計装置、２…プローブ車両、３…通信ネットワーク、１１…通信部、１２…情報収集部、１３…情報処理部、１４…記憶部、２１…走行軌跡作成部、２２…統計モデル作成部、２３…クラスタリング部、２４…推計モデル作成部、２５…旅行時間推計部
【図１】
2008117422.tif 000003
【図２】
2008117422.tif 000004
【図３】
2008117422.tif 000005
【図４】
2008117422.tif 000006
【図５】
2008117422.tif 000007
【図６】
2008117422.tif 000008
【図７】
2008117422.tif 000009
【図８】
2008117422.tif 000010
【図９】
2008117422.tif 000011
【図１０】
2008117422.tif 000012
【図１１】
2008117422.tif 000013