JP5906545B2 - 旅行時間情報生成装置及びコンピュータプログラム - Google Patents

Description

本発明は、道路リンクの時間帯毎の旅行時間情報を生成する装置、及び、前記旅行時間情報の生成を実行するためのコンピュータプログラムに関する。

道路リンクの旅行時間に関する情報（以下、旅行時間情報という）は、道路の渋滞状況を把握したり、目的地までの最適経路を探索したりするために必要であるが、道路リンクの実際の旅行時間は時々刻々と変化するため、リアルタイムで旅行時間情報を生成し更新することが重要である。
そこで、各車両が実際に道路を走行しながら送信したプローブ情報を、道路に設置された無線通信機を通じてサーバ装置が集積し、これらプローブ情報に基づいて各道路リンクの旅行時間情報を演算により生成し蓄積するようにしている。そして、このように蓄積した旅行時間情報を車両に提供する交通情報システムが提案されている（特許文献１及び２参照）。

特開２００６−３４４００６号公報 特開２００４−１０１５０５号公報

このシステムでは、サーバ装置は、各車両から収集したプローブ情報に基づいて、道路リンク毎であって所定間隔（例えば５分又は１５分）の時間帯毎に、旅行時間情報を生成しており、この情報をデータベースに蓄積させている。
しかしながら、従来のシステムでは、ある道路リンクにおいて複数の車両からプローブ情報が収集されると、これらプローブ情報からそれぞれ生成した旅行時間情報の単なる平均値を、データベースに蓄積させる旅行時間情報として定義していることから、このデータベースに蓄積されている旅行時間情報は、実際の旅行時間を示すものではなく、誤差が大きくなることがある。その原因の一つとしては、収集されるプローブ情報の数が少なく、また、プローブ情報が複数の車両から収集されたとしても、時間的に均等ではなく偏って取得されることがあるためである。

例えば、ある時間帯にある道路リンクを、２０台の車両が通過した場合において、このうち、１０台は、その道路リンクに設置されている交通信号灯器の赤の灯色の開始直後から信号待ちを開始し、待ち時間（停止時間）が長くなり、その道路リンクの旅行時間が長くなった車両であり、さらに、この中に、プローブ情報を送信した車両（プローブ車両）が２台含まれていたとする。
残りの１０台は、前記交通信号灯器において信号待ちを、ほとんどせずに走行することができ、その道路リンクの旅行時間が短くなった車両であり、この中には、プローブ車両が含まれていないとする。
この場合、２０台の車両全体をみれば、この道路リンクの旅行時間は、信号待ちが長くなった走行による旅行時間と、信号待ちが短い（無い）走行による旅行時間とが平均化されるはずである。
しかし、２台の前記プローブ車両からのプローブ情報に基づいて生成された旅行時間情報の単純な平均値により、その道路リンクの旅行時間情報を定義してしまうと、信号待ちの時間が長くなった走行に基づく旅行時間の影響を強く受けてしまい、定義される旅行時間は、実際の値から離れてしまうこととなる。

したがって、このような単純な平均値により求められた旅行時間情報が、車両に提供されても、その車両にとっては、それが本当に最短旅行時間の経路になるとは限らないことが考えられる。

そこで、本発明は、プローブ情報の数が少ない場合でも、より正確な旅行時間情報を生成することのできる旅行時間情報生成装置、及び、より正確な旅行時間情報を生成するためのコンピュータプログラムを提供することを目的とする。

（１）本発明の旅行時間情報生成装置は、道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する装置であって、前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理部と、前記時間間隔別に分類された旅行時間をデータとする第一統計値を前記時間間隔毎に求めると共に、これら時間間隔毎の前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける前記時間帯毎の旅行時間情報として生成する生成部とを備えていることを特徴とする。

本発明によれば、ある道路リンクにおいて所定の時間帯の旅行時間情報を生成する場合に、その所定の時間帯よりもさらに細分化した特定の時間間隔において、例えば車両の停止時間が長くなることで大きな値を有する旅行時間が偏って複数収集されたとしても、これら大きな値を有する旅行時間をデータとする第一統計値が求められる。また、他の時間間隔において、例えば車両が信号待ちをほとんどせずに走行することで小さな値を有する旅行時間が収集されていると、その旅行時間をデータとして第一統計値も求められる。そして、これら第一統計値をデータとして第二統計値が求められ、この第二統計値が、前記道路リンクにおける所定の時間帯の旅行時間情報として生成される。このため、偶発的に大きな値の旅行時間が偏って複数収集されたとしても、この大きな値の旅行時間の影響を、従来よりも（単純な平均値とする場合よりも）小さく抑えることができ、より正確な旅行時間情報を生成することができる。

（２）また、前記旅行時間情報生成装置は、更に、道路リンク上に存在する交通信号機の信号サイクルに関する信号情報を取得する取得部を更に備えているのが好ましい。
道路リンク上に存在する交通信号機の赤の灯色による待ち時間により、車両の旅行時間が大きな値となることが多い。そこで、道路リンク上に存在する交通信号機の信号サイクルに関する信号情報を考慮して、処理部が、時間帯別に収集された旅行時間を分類する。そして、生成部は、この分類された旅行時間をデータとする第一統計値を、前記交通信号機の信号サイクル毎に求めると共に、複数の信号サイクル毎の第一統計値をデータとする第二統計値を求め、この第二統計値を、前記道路リンクにおける前記所定の時間帯の旅行時間情報として生成する。これにより、特定の時間間隔において、前記交通信号機の赤の灯色による待ち時間により大きな値の旅行時間が偏って複数収集されたとしても、その偏って複数収集された旅行時間による影響を軽減することができる。

（３）また、前記旅行時間情報生成装置は、更に、道路リンクの終点側に存在する交通信号機の信号サイクルに関する信号情報を取得する取得部を更に備え、前記処理部は、前記時間帯別に収集した旅行時間を、前記交通信号機を車両が通過した際の前記信号サイクル別に分類するのが好ましい。
交通信号機の赤の灯色による待ち時間により、車両の旅行時間が大きな値となることが多い。そこで、前記（１）に記載の「細分化した時間間隔」を「道路リンクの終点側に存在する交通信号機を車両が通過した際の信号サイクル」として、処理部が、時間帯別に収集された旅行時間を、前記信号サイクル別に分類する。そして、生成部は、この信号サイクル別に分類された旅行時間をデータとする第一統計値を、信号サイクル毎に求めると共に、複数の信号サイクル毎の第一統計値をデータとする第二統計値を求め、この第二統計値を、前記道路リンクにおける前記所定の時間帯の旅行時間情報として生成する。これにより、特定の時間間隔において、前記交通信号機の赤の灯色による待ち時間により、偶発的に大きな値の旅行時間が偏って複数収集されたとしても、その偏って複数収集された旅行時間による影響を軽減することができる。

（４）また、前記生成部は、複数の前記時間間隔のうち、前記第一統計値が閾値よりも大きく変化した時間間隔以後における前記第一統計値に基づいて、前記旅行時間情報を生成するのが好ましい。
特定の時間帯において、第一統計値の変化が特に大きい場合、つまり、旅行時間の変化が特に大きい場合（例えば交通事故が発生した場合）、その変化が特に大きくなる前の時間間隔の第一統計値（旅行時間）を用いずに、それ以後の時間間隔の第一統計値（旅行時間）に基づいて、旅行時間情報が生成される。これにより、交通事故が発生して旅行時間が急変しても、新しい正確な旅行時間情報が得られる。

（５）また、前記（２）又は（３）に記載の旅行時間情報生成装置において、前記取得部は、前記交通信号灯器を制御する信号制御機側から車両に送られた前記信号情報を、当該車両から無線通信により取得するのが好ましい。
車両は、例えば安全運転支援制御を行うために、信号制御機側から送られた信号情報を取得すると、旅行時間情報生成装置の取得部は、この信号情報をこの車両から無線通信により取得する。この場合、例えば、取得部は、車両から信号情報をプローブ情報と共に取得することが可能となり、簡単に信号情報を取得することができる。

（６）また、本発明のコンピュータプログラムは、道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する処理を、コンピュータによって実行させるためのコンピュータプログラムであって、コンピュータを、前記道路リンクを走行する各車両から送信されたプローブ情報に基づいて当該道路リンクの旅行時間を求め、この求めた旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理手段、及び、前記時間間隔別に分類された旅行時間の第一統計値を、前記時間間隔毎に求めると共に、これら時間間隔毎の前記第一統計値に基づいて第二統計値を求め、この第二統計値を、前記道路リンクにおける当該時間帯毎の旅行時間情報として生成する生成手段として、機能させることを特徴とする。
本発明によれば、前記（１）の旅行時間情報生成装置と同様の作用効果を奏する。
（７）また、本発明の旅行時間情報生成装置は、道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する装置であって、前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理部と、前記時間帯毎の旅行時間情報を生成する生成部と、を備え、前記処理部は、各車両について求められた所定の道路リンクの旅行時間を、当該各車両が当該所定の道路リンクの始点を通過した時刻を含む時間帯における旅行時間とするように分類して収集すると共に、前記細分化した時間間隔別に分類する処理として、前記所定の道路リンクの終点側に存在する交通信号機が設置されている交差点を前記各車両が通過した際の当該交通信号機の信号サイクル別に分類する処理を行い、前記生成部は、前記信号サイクル別に分類された旅行時間をデータとする第一統計値を前記信号サイクル毎に求めると共に、これら信号サイクル毎に求めた前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける前記時間帯毎の旅行時間情報として生成する。
（８）また、本発明のコンピュータプログラムは、道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する処理を、コンピュータによって実行させるためのコンピュータプログラムであって、コンピュータを、前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理手段、及び、前記時間帯毎の旅行時間情報を生成する生成手段、として、機能させ、前記処理手段は、各車両について求められた所定の道路リンクの旅行時間を、当該各車両が当該所定の道路リンクの始点を通過した時刻を含む時間帯における旅行時間とするように分類して収集すると共に、前記細分化した時間間隔別に分類する処理として、前記所定の道路リンクの終点側に存在する交通信号機が設置されている交差点を前記各車両が通過した際の当該交通信号機の信号サイクル別に分類する処理を行い、前記生成手段は、前記信号サイクル別に分類された旅行時間をデータとする第一統計値を前記信号サイクル毎に求めると共に、これら信号サイクル毎に求めた前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける前記時間帯毎の旅行時間情報として生成する。

本発明によれば、偶発的に大きな値や小さな値の旅行時間が偏って複数収集されたとしても、この偶発的に大きな値や小さな値の旅行時間の影響を、従来よりも小さく抑えることができ、より正確な旅行時間情報を生成することができる。

本発明の旅行時間情報生成装置を備えている交通情報システムの全体構成図である。 旅行時間情報生成装置の概略構成を示すブロック図である。 旅行時間情報生成装置が、ある道路リンクＬの時間帯毎の旅行時間を求める機能を説明するための説明図である。 旅行時間情報生成装置による旅行時間情報の生成方法を説明するフロー図である。

以下、図面を参照しつつ、本発明の実施形態を説明する。
〔１． 全体構成〕
図１は、本発明の旅行時間情報生成装置２を備えている交通情報システムの全体構成図である。この交通情報システムには、中央装置１、車載装置３、車載装置３を搭載したプローブ車両４（以下、単に車両４という場合もある）、車載装置３と無線通信する路側通信機５及び光ビーコン６、管理装置７、並びに、交通信号機８等が含まれる。

中央装置１は、車両４（車載装置３）から送信されたプローブ情報に基づいて各道路リンクにおける旅行時間に関する情報（以下、旅行時間情報という）を生成すると共に、この旅行時間情報を車両４（車載装置３）からの要求に応じて提供する機能を有している。そして、本発明の旅行時間情報生成装置２（以下、単に生成装置２という）を、中央装置１がその機能の一部として備えており、この生成装置２によって、各道路リンクにおける旅行時間情報が生成され蓄積される。生成装置２の詳細については後に説明する。なお、プローブ情報は、プローブカーデータ、又は、フローティングカーデータともいう。

車載装置３は、プローブ情報を生成するコンピュータとしての機能及び通信機能を備えている。つまり、車載装置３は、車両４の観測情報としてプローブ情報を生成し、生成したプローブ情報を、路側通信機５を通じて中央装置１へ送信する。
さらに、車載装置３は、光ビーコン６との間で光信号による双方向通信を行う機能を有しており、光ビーコン６側から各種情報を取得することができる。

プローブ情報は、車両４の現在位置、この現在位置の通過時刻及び車両４の識別情報（車両ＩＤ）等を含む情報である。なお、車両４の識別情報に代えて、この車両４に搭載されている車載装置３の識別情報（車載装置ＩＤ）であってもよい。車載装置３はＧＰＳ機能を有しており、車両４の位置は、車載装置３が有するＧＰＳ受信機によって受信したＧＰＳ信号に基づいて算出される。また、車載装置３は時計機能を有しており、各位置の通過時刻に関する時刻情報を取得可能である。
なお、プローブ情報は、道路を走行するプローブ車両４から取得するため、エリアカバー率を高くすることは可能であるが、プローブ車両４となるための車載装置３の普及率が低いと、時間的に低密度の情報しか得られない。

路側通信機５は、無線通信装置からなり、車載装置３との間で無線通信によって情報の送受信を行う機能を有しており、また、中央装置１が接続されている通信回線と接続されている。例えば、車載装置３が携帯電話回線を使用して無線通信を行う場合、路側通信機５は携帯電話機の基地局装置となる。
路側通信機５は、車載装置３が送信したプローブ情報を受信し、中央装置１へ転送する。また、路側通信機５は、中央装置１から車両４への提供用の交通情報を取得し、その交通情報を車載装置３に送信する。提供する交通情報として、中央装置１が有している道路リンクの旅行時間情報がある。また、車載装置３は光ビーコンとの間の双方向通信によってプローブ情報を送信してもよく、その場合、路側通信機は光ビーコンとなる。

交通信号機８は、各交差点に設置された信号灯器８ｂと、各信号灯器８ｂと接続されその信号灯器８ｂの灯色の制御を行う信号制御機８ａとを備えている。信号制御機８ａは、電話回線等の通信回線を介して、交通管制センターに設置されている管理装置７に接続されており、管理装置７と各交差点の信号制御機８ａとによって、ローカルエリアネットワークが構成されている。したがって、管理装置７と各信号制御機８ａとは双方向通信が可能であり、また、信号制御機８ａは他の交差点の信号制御機８ａとも双方向通信が可能である。信号制御機８ａは、信号制御指令を管理装置７から受信し、この信号制御指令に基づいて、信号灯器８ｂの信号灯の点灯、消灯及び点滅を制御する。

管理装置７は、ワークステーションやパーソナルコンピュータ等のコンピュータからなり、所定の管理エリア内の交通管制を行う。管理装置７は、交差点に設置されている交通信号機８、及び、この交差点の上流側道路に設置されている光ビーコン６の管理を行う機能を有している。例えば、管理装置７は、自身の管轄エリアに属する信号制御機８ａに対して、同一道路上の交通信号機８群を調整する系統制御や、この系統制御を道路網に拡張した広域制御（面制御）を実行する。また、管理装置７は、このような信号制御機８ａに対する信号制御の他に、光ビーコン６を通じた車両４（車載装置３）への交通情報の提供を統括的に行う。

光ビーコン６を通じた車両４への交通情報の提供としては次のようなものがある。交差点に設置されている交通信号機８の信号制御機８ａは、その交差点の近傍に設置されている光ビーコン６と通信回線で繋がっており、管理装置７が有している信号制御のための情報や渋滞情報等の交通情報が、管理装置７から信号制御機８ａへ送信されると、信号制御機８ａは光ビーコン６にその交通情報を送信する。そして、この交通情報を光ビーコン６は車載装置３へ送信する。
例えば、管理装置７は、交通信号機８それぞれの信号制御パラメータとして、信号サイクル開始時刻（つまり、赤又は青の灯色の開始時刻）、サイクル長、スプリット、及び、オフセット等を設定する機能を有しており、このパラメータは、各交差点の交通信号機８に対して、例えば交通状況に応じて設定される。そして、管理装置７は、この信号制御パラメータの一部又は全部を信号情報として、信号制御機８ａへ送信する。この信号情報は、信号制御機８ａによる信号灯器８ｂの制御に用いられる他、信号制御機８ａから光ビーコン６を通じて車載装置３へ送信される。

〔２． 旅行時間情報生成装置２について〕
図２は、生成装置２の概略構成を示すブロック図である。生成装置２は、ワークステーションやパーソナルコンピュータ等のコンピュータからなり、ＣＰＵを有する中央処理ユニット１０と、通信インタフェースからなる通信部１１と、ハードディスク等からなる記憶部１２とを備えている。生成装置２として機能させるためのコンピュータプログラムがこのコンピュータにインストールされることにより、このコンピュータが生成装置２として機能する。記憶部１２は、旅行時間情報を蓄積するためのデータベース１５を有している。

生成装置２は、道路リンクを走行する車両４の車載装置３から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する機能を有しているが、後述する生成装置２が有している各機能（取得部２１、処理部２２及び生成部２３の各機能）は、コンピュータプログラムが中央処理ユニット１０（ＣＰＵ）によって実行されることで発揮される。なお、このコンピュータプログラムは、ＤＶＤ−ＲＯＭ等の記録媒体に格納して販売、譲渡することができる。なお、以下に説明する生成装置２の各機能（取得部２１、処理部２２及び生成部２３）は、特に断らない限り、コンピュータプログラムによって実現される。

なお、本実施形態に係る道路リンクは、交差点単位で区切った道路の区間以外にも、この区間を複数まとめた区間であってもよい。また、各道路リンクについて生成される旅行時間情報は、時間帯毎とされ、５分毎又は１５分毎に時間区分されている。例えば、１５分毎の時間帯に区分すると、図３に示すように、午前９：００〜午前９：１５が一つ時間帯ΔＴ１、その後の午前９：１５〜午前９：３０が一つ時間帯ΔＴ２、その後の午前９：３０〜午前９：４５が一つ時間帯ΔＴ３・・・となる。

なお、この図３は、生成装置２がある道路リンクＬの時間帯毎の旅行時間を求める機能を説明するための説明図である。横軸が時刻であり、縦軸が道路リンクＬを含む道路の距離を示している。図３の横軸は、午前８：５５頃から午前９：２５頃までを示しており、これには、１５分毎に区分された時間帯ΔＴ１（午前９：００〜午前９：１５）が含まれている。また、この道路リンクＬの終点の交差点に交通信号機８が設置されている。
図３中の矢印ａ〜ｊは、１０台の車両４ａ〜車両４ｊの走行軌跡を示しており、これら車両４ａ〜車両４ｊは、プローブ情報を送信可能なプローブ車両である。なお、図３には示されていないが、プローブ車両以外の車両も、当然に、この道路リンクＬを同じ時間帯に走行している。

〔２．１ 取得部２１〕
図１と図２において、通信部１１は路側通信機５との間で無線通信が可能であり、車載装置３から路側通信機５へと送信された情報を、通信部１１は受信可能である。通信部１１が情報を受信すると、取得部２１は、この通信部１１が受信した情報を取得する。
例えば、前記のとおり、信号制御機８ａから光ビーコン６を通じて車載装置３に対して、車両４の安全運転支援用として前記信号情報が送信されることから、車載装置３はこの信号情報を取得すると、この信号情報を路側通信機５を通じて生成装置２の通信部１１へ送信する。これにより、取得部２１は、信号制御機８ａから車載装置３へと送られたこの信号情報を、車載装置３から無線通信により取得することができる。

特に本実施形態では、取得部２１は、道路リンク中に含まれる全ての交通信号機８についての信号情報を取得するのではなく、各道路リンクの終点側に存在する交通信号機８の信号情報を取得すればよく、また、この信号情報は、交通信号機８の信号サイクルに関する情報である。つまり、取得部２１は、各道路リンク中の最も下流側（各道路リンクの終点）に存在する交通信号機８の信号サイクルに関する信号情報を取得する。

さらに、車載装置３は、車両４の走行に伴って所定の周期（数秒）毎にプローブ情報を取得することができ、このプローブ情報は、車載装置３から路側通信機５を通じて生成装置２に送信され、取得部２１がこれを取得することができる。取得部２１は、複数台の車両４からプローブ情報を取得すると、各車両４（車両ＩＤ）と対応させてその車両４のプローブ情報を集積する。

〔２．２ 処理部２２〕
前記処理部２２は、道路リンクを走行する車両４に搭載の車載装置３から送信されたプローブ情報、つまり、取得部２１が収集したプローブ情報に基づいて、その道路リンクにおけるその車両４の旅行時間を求める機能（第一の機能）を有している。生成装置２の記憶部１２は、各道路リンクの始点と終点の位置に関する情報を有しており、また、プローブ情報には、車両４の現在位置、この現在位置の通過時刻及び車両４の識別情報（車両ＩＤ）が含まれていることから、処理部２２は、車両４毎（車両ＩＤ毎）に着目し、その車両４のプローブ情報に基づいて、道路リンクの始点を通過した時刻とその道路リンクの終点を通過した時刻と差から、その道路リンクをその車両４が走行するために要した旅行時間を算出することができる。

さらに、処理部２２は、前記第一の機能によって求めた旅行時間を、時間帯別に収集する機能（第二の機能）を有している。プローブ情報には、前記のとおり、車両４の現在位置、この現在位置の通過時刻の情報が含まれていることから、処理部２２は、各車両４が道路リンクの始点を通過した時刻を把握することができる。このため、処理部２２は、前記第一の機能によって求めた旅行時間を、この始点を通過した時刻が含まれる時間帯別に分類して収集する。
例えば、ある道路リンクＬ（図３参照）の始点を、ある車両４ａが午前９：０１に通過し、他の車両４ｉが午前９：１４に通過した場合、これら車両４ａ，４ｉのプローブ情報に基づいて算出したこの道路リンクＬの二つの旅行時間を、午前９：００〜午前９：１５の時間帯ΔＴ１の旅行時間として分類する。また、この道路リンクＬの始点を、別の車両４ｊが午前９：１７に通過した場合、この車両４ｊのプローブ情報に基づいて算出したこの道路リンクの旅行時間を、午前９：１５〜午前９：３０の時間帯ΔＴ２の旅行時間として分類する。

さらに、処理部２２は、前記第二の機能によって時間帯別に収集された旅行時間を、さらに細分化した時間間隔別に分類する機能（第三の機能）を有している。この「細分化した時間間隔」は、前記時間帯よりも短い小時間帯であり、本実施形態に係る「細分化した時間間隔」は、道路リンクの終点側、具体的には道路リンク中の最も車両走行方向下流に存在する交通信号機８（以下、終点交通信号機８という場合がある）が設置されている交差点を車両４が通過した際の、その交通信号機８の「信号サイクル」である。
なお、前記のとおり、取得部２１は、各道路リンク中の最も車両走行方向下流に存在する交通信号機８の信号サイクルに関する信号情報を取得していることから、この信号情報に基づいて、処理部２２は、時間帯別に収集された旅行時間を、前記交通信号機８の信号サイクル別に分類することができる。

すなわち、ある道路リンクＬ（図３参照）の始点を時間帯ΔＴ１に複数の車両４が通過し、その後、この道路リンクＬを走行している各車両４の車載装置３が取得したプローブ情報に基づいて、処理部２２が各車両４の旅行時間を算出して求めたとすると、その各車両４の旅行時間は、この道路リンクの終点交通信号機８（交差点）をその各車両４が通過したタイミングにおける信号サイクルのグループに分類される。例えば、時間帯ΔＴ１の間に道路リンクＬの始点を五台の車両４ｃ〜４ｇが通過してから、その道路リンクＬの終点交通信号機８の一回の（同じ）信号サイクルＳ２中に、その終点交通信号機８（交差点）を前記五台の車両４ｃ〜４ｇが通過した場合、この五台の車両４ｃ〜４ｇそれぞれの車載装置３が取得したプローブ情報に基づいて前記処理部２２の第一の機能によって五つの旅行時間が算出されると、これら五つの旅行時間は、一つの（同じ）信号サイクルＳ２のグループに分類される。

ここで、時間帯ΔＴ１の間に道路リンクＬの始点を通過した車両４ａ〜４ｉは、その後、その道路リンクＬの終点交通信号機８を通過することとなるが、このように、一区分の時間帯ΔＴ１の間に道路リンクＬの始点を通過した車両４ａ〜４ｉが、その道路リンクＬの終点（終点交通信号機８）を通過する可能性のある信号サイクル（又は通過した実績のある信号サイクル）を「時間帯ΔＴ１に対応する対応信号サイクル」という。本実施形態では、対応信号サイクルは、信号サイクルＳ１〜Ｓ４となる。

〔２．３ 生成部２３〕
前記生成部２３は、前記処理部２２の前記第三の機能によって信号サイクル別に分類された旅行時間をデータとする第一統計値を求める（第一の統計処理）。本実施形態に係る前記「統計値」は「平均値」であり、信号サイクル別に分類された旅行時間の平均値が算出される。そして、この平均値の算出は、前記信号サイクル毎に行われる。
つまり、前記のとおり、終点交通信号機８の一回の信号サイクルＳ２（図３参照）中に、その終点交通信号機８（交差点）を通過した五台の車両４ｃ〜４ｇの車載装置３それぞれが取得したプローブ情報に基づいて、前記処理部２２によって五つ（車両４と同数）の旅行時間が算出された場合、これら五つの旅行時間は、前記処理部２２の第三の機能によって、同じ信号サイクルＳ２のグループに分類されていることから、この五つの旅行時間の平均値が、生成部２３によって第一統計値として求められる。
そして、これと同様に、この終点交通信号機８の、別の信号サイクルＳ４中に、その終点交通信号機８（交差点）を二台の車両４ｈ，４ｉが通過したとすると、この二台の車両４ｈ，４ｉの車載装置３それぞれが取得したプローブ情報に基づいて、前記処理部２２によって二つ（車両４と同数）の旅行時間が算出された場合、これら二つの旅行時間は、前記処理部２２の第三の機能によって、同じ信号サイクルＳ４のグループに分類されていることから、この二つの旅行時間の平均値が、生成部２３によって第一統計値として求められる。
この第一の統計処理によってそれぞれ求められた平均値を、以下では、第一平均値と呼ぶ。

また、生成部２３は、複数の「信号サイクル」毎に求められた第一平均値をデータとする第二統計値を求め（第二の統計処理）、この第第二統計値を、この道路リンクにおける時間帯毎の旅行時間情報として生成する（旅行時間情報生成処理）。なお、本実施形態に係る前記「第二統計値」は、第一平均値のさらに平均値（第二平均値）である。
例えば、前記第一の信号サイクルにおける第一平均値と、前記第二の信号サイクルにおける第二平均値との平均値が、第二平均値となる。この生成部２３による機能の具体例については後に説明する。

また、生成部２３は、別の機能として、求められた各第一平均値の変化量と、予め設定されている閾値αとを比較し、連続する複数の信号サイクルのうち、第一平均値が閾値αよりも大きく変化した信号サイクルを見つける機能を有している。これは、第一平均値の変化が大きいこと、つまり、信号サイクル毎の旅行時間の変化が大きいことを検出している。なお、第一平均値が急激に増えて、第一平均値の変化が大きくなる場合としては、例えば、道路リンクの途中で交通事故が発生し、渋滞が生じた場合である。

〔３． 旅行時間情報の生成方法〕
以上の構成を備えた生成装置２によって行われる、旅行時間情報の生成方法の具体例を説明する。
図３において、車両４ａ及び車両４ｂは、時間帯ΔＴ１のほぼ同時刻に道路リンクＬの始点を通過し、この道路リンクＬの終点交通信号機８を、第一の信号サイクルＳ１中に、赤の灯色による信号待ちをすることなく通過している。
車両４ｃ，４ｄ，４ｅ，４ｆは、時間帯ΔＴ１のほぼ同時刻に道路リンクＬの始点を通過し、この道路リンクＬの終点交通信号機８を、第二の信号サイクルＳ２中に、信号待ちしてから通過している。なお、車両４ｃ，４ｄ，４ｅ，４ｆすべては、信号サイクルＳ２の赤の灯色の開始直後から信号待ちをしている。

車両４ｇは、時間帯ΔＴ１中に道路リンクＬの始点を通過し、この道路リンクＬの終点交通信号機８を、第二の信号サイクルＳ２中に、赤の灯色による信号待ちをすることなく通過している。

車両４ｈは、時間帯ΔＴ１中に道路リンクＬの始点を通過し、この道路リンクＬの終点交通信号機８を、第四の信号サイクルＳ４中に、信号待ちしてから通過している。なお、車両４ｈは、信号サイクルＳ２中の赤の灯色時間の中盤から信号待ちをしている。
車両４ｉは、時間帯ΔＴ１中に道路リンクＬの始点を通過し、この道路リンクＬの終点交通信号機８を、第四の信号サイクルＳ４中に、赤の灯色による信号待ちをすることなく通過している。
車両４ｊは、時間帯ΔＴ１の次の時間帯ΔＴ２（午前９：１５〜午前９：３０）中に道路リンクＬの始点を通過し、この道路リンクＬの終点交通信号機８を、第五の信号サイクルＳ５中に、赤の灯色による信号待ちをすることなく通過している。
なお、第三の信号サイクルＳ３中には、車両４が一台も終点交通信号機８を通過していない。

これら車両４ａ〜４ｊそれぞれに搭載の車載装置３は、所定の周期毎に、走行位置（現在位置）とその位置を通過した時刻との情報を取得し、プローブ情報として、路側通信機５を通じて中央装置１の生成装置２へ送信し、これらプローブ情報を生成装置２の取得部２１は取得する（図４のステップｓｔ１）。

さらに、取得部２１は、道路リンクＬの終点交通信号機８の信号情報を取得する（ステップｓｔ２）。本実施形態では、信号情報は、この交通信号機８の信号サイクル開始時刻（つまり、赤の灯色の開始時刻）と、サイクル長に関する情報である。この信号情報は、終点交通信号機８を管理する管理装置７と生成装置２とが通信を行って直接取得してもよいが、終点交通信号機８が設置されている交差点及びその近傍における車両の安全運転支援用として、前記のとおり、管理装置７は光ビーコン６を通じてこの終点交通信号機８の信号情報を送信していることから、この信号情報をその交差点近傍を走行する車両４の車載装置３が受信すると、この車載装置３は、受信した信号情報を、安全運転支援用としても活用するが、路側通信機５を通じて生成装置２へ送信し、取得部２１は、この信号情報を取得する。

取得部２１が、車両４ａ〜４ｊそれぞれから道路リンクＬを走行中のプローブ情報を集積すると（ステップｓｔ１）、車両毎にその道路リンクＬの旅行時間を算出する（ステップｓｔ３）。つまり、取得したプローブ情報に基づいて、その車両４が道路リンクＬの始点と終点とを通過した時刻の差を求め、その差を、その車両４の道路リンクＬの旅行時間とし、これを記憶部１２が有しているデータベース１５に記憶させる。
例えば、車両ａ、ｂ、ｇ、ｉ、ｊの道路リンクＬの旅行時間は３分、車両ｃ、ｄ、ｅ、ｆの道路リンクＬの旅行時間は４．５分、車両ｈの道路リンクＬの旅行時間は４分であると算出されたとする。

そして、処理部２２は、車両４ａ〜４ｊそれぞれの旅行時間を、道路リンクＬの始点通過時刻の属する時間帯毎に分類する（ステップｓｔ４）。本実施形態では、車両４ａ〜４ｉは、時間帯ΔＴ１の間に、道路リンクＬの始点を通過していることから、これら車両４ａ〜４ｉの旅行時間は、時間帯ΔＴ１のグループＧ１に分類される。これに対して、車両４ｊは、時間帯ΔＴ２の間に、道路リンクＬの始点を通過していることから、この車両４ｊの旅行時間は、時間帯ΔＴ１の次の時間帯ΔＴ２のグループＧ２に分類される。

さらに、処理部２２は、グループＧ１の車両４ａ〜４ｉの旅行時間について、更に、道路リンクＬの終点通過時刻の属する終点交通信号機８の信号サイクル毎に分類する（ステップｓｔ５）。つまり、車両４ａ〜４ｉの旅行時間が、道路リンクＬの終点交通信号機８の信号サイクル毎に分類される。そして、生成部２３は、処理部２２によって信号サイクル毎に分類された旅行時間の平均値（第一平均値）を算出する（ステップｓｔ６）。

図３の場合、車両４ａと車両４ｂとは、第一の信号サイクルＳ１で、道路リンクＬの終点交通信号機８を通過していることから、車両４ａと車両４ｂとの旅行時間は、第一の信号サイクルＳ１のグループｇ１に分類される。このグループｇ１の旅行時間の平均値（前記第一平均値）は、（３分＋３分）／２＝３分となる。
車両４ｃ〜車両４ｇは、第二の信号サイクルＳ２で、道路リンクＬの終点交通信号機８を通過していることから、車両４ｃ〜車両４ｇの旅行時間は、第二の信号サイクルＳ２のグループｇ２に分類される。このグループｇ２の旅行時間の平均値（前記第一平均値）は、（４．５分＋４．５分＋４．５分＋４．５分＋３分）／５＝４．２分となる。
車両４ｈと車両４ｉとは、第四の信号サイクルＳ４で、道路リンクＬの終点交通信号機８を通過していることから、車両４ｈと車両４ｉとの旅行時間は、第四の信号サイクルＳ４のグループｇ４に分類される。このグループｇ４の旅行時間の平均値（前記第一平均値）は、（４分＋３分）／２＝３．５分となる。

なお、ステップｓｔ７については、後に説明する。
そして、生成部２３は、時間帯ΔＴ１の間に道路リンクＬの始点を通過した車両４ａ〜４ｉの旅行時間に関して、信号サイクルＳ１〜Ｓ４毎の平均値（第一平均値）の、平均値（第二平均値）を求める（ステップｓｔ８）。つまり、本実施形態の場合、第一の信号サイクルＳ１の第一平均値が３分であり、第二の信号サイクルＳ２の第一平均値が４．２分であり、第四の信号サイクルＳ４の第一平均値が３．５分であることから、第二平均値は（３分＋４．２分＋３．５分）／３＝３．５７分となる。
そして、この第二平均値である「３．５７分」を、道路リンクＬの時間帯ΔＴ１における旅行時間情報として生成し、この旅行時間情報を提供用の情報としてデータベース１５に蓄積する（ステップｓｔ９）。

〔４． 生成部２３による別の機能〕
前記ステップｓｔ６が完了すると、時間帯ΔＴ１の間に道路リンクＬの始点を通過した車両４が終点の交通信号機８を通過した信号サイクルＳ１〜Ｓ４、つまり、時間帯ΔＴ１の前記対応信号サイクルＳ１〜Ｓ４のうち、第一平均値が閾値αよりも大きく変化した信号サイクルを検出する処理を、生成部２３が行う（ステップｓｔ７）。閾値αは、複数回の信号サイクル以上の時間であり、例えば、二回の信号サイクルの時間であり、一回の信号サイクルを３分とすると、閾値αは６分となる。
このため、本実施形態では、第一平均値は、３分、４．２分３．５分であるため、隣り合う前後の信号サイクルの差の絶対値はすべて、閾値α（６分）以下である（ステップｓｔ７でＹｅｓ）。この場合、前記のとおり、続けてステップｓｔ８以降の処理が実行される。

これに対して、仮に、第一平均値が閾値αよりも大きく変化した信号サイクルが検出されたとすると（ステップｓｔ７でＮｏ）、生成部２３は、その大きく変化した信号サイクル以降の信号サイクルにおける第一平均値に基づいて、旅行時間情報を生成し、提供用の情報としてデータベース１５に蓄積する（ステップｓｔ１０）。
例えば、図示しないが、第三の信号サイクルＳ３（図３参照）の間に通過した車両の旅行時間の第一平均値が、第二の信号サイクルＳ２における第一平均値から急激に変化して、これら第一平均値の変化量（絶対値）が、閾値αを超えている場合、第三の信号サイクルＳ３と第四の信号サイクルＳ４とにおいて道路リンクＬの終点を通過した車両の旅行時間の第一平均値に基づいて、生成部２３は旅行時間情報を生成する。例えば、生成部２３は、第三の信号サイクルＳ３以降の第一平均値の更に平均値（第二平均値）を、道路リンクＬの時間帯ΔＴ１における旅行時間情報として生成し、この旅行時間情報を提供用の情報としてデータベース１５に蓄積する。又は、第三の信号サイクルＳ３以降であって、前記対応信号サイクル（Ｓ１〜Ｓ４）のうち、最終となる信号サイクルＳ４を、そのまま道路リンクＬの時間帯ΔＴ１における旅行時間情報として生成してもよい。

なお、第一平均値の差を求める信号サイクルは、前記のような隣り合う前後の信号サイクルとする以外に、対応信号サイクルＳ１〜Ｓ４のうちの最初の信号サイクルＳ１と最後の信号サイクルＳ４であってもよく、この最初と最後の信号サイクルの第一平均値の差が、閾値αを超えていると、最後の信号サイクルＳ４の第一平均値を、道路リンクＬの時間帯ΔＴ１における旅行時間情報として生成し、この旅行時間情報を提供用の情報としてデータベース１５に蓄積してもよい。

〔５． 旅行時間情報の提供〕
そして、例えば最適経路の検索のために車両４の車載装置３から、路側通信機５を通じて、この道路リンクＬの旅行時間情報の提供依頼の信号が生成装置２へと送信されると、このデータベース１５に蓄積されている旅行時間情報が、生成装置２から路側通信機５を通じてこの車載装置３へと送信される（ステップｓｔ１１）。

なお、以上の実施形態に対する比較として、従来のように、車両４ａ〜４ｉそれぞれの旅行時間の単純な平均値を、道路リンクＬの時間帯ΔＴ１における旅行時間情報として定義し、この旅行時間情報を提供用の情報とする場合、その単純な平均値は３．７７分となる。
このように、従来の方法による旅行時間情報（３．７７分）と、本実施形態の方法による旅行時間情報（３．５７分）とのように、車両４ａ〜４ｉのプローブ情報から算出された各旅行時間情報は同じであるが、データベース１５に蓄積させる旅行時間が異なる理由は、図３に示すように、収集されるプローブ情報の数が少なく、また、複数のプローブ情報が収集されてはいるが、時間的に均等ではなく、信号サイクルＳ２の間に道路リンクＬの終点を通過した四台の車両４ｃ〜４ｆのように、「偶発的」にプローブ情報が偏って取得されているためである。つまり、この四台の車両４ｃ〜４ｆのプローブ情報それぞれから求められた旅行時間は、他の信号サイクルの間に通過した車両４の旅行時間よりも、大きな値となっており、これら大きな値となる旅行時間の影響を強く受けているためである。このため、単純な平均値による旅行時間（３．７７分）は、本実施形態の生成方法による旅行時間（３．５７分）よりも、大きくなってしまう。

以上のように、所定の道路リンクＬにおける時間帯ΔＴ１の旅行時間情報を生成する際に、対応信号サイクルＳ１〜Ｓ４のうち、特定の信号サイクル（第二の信号サイクルＳ２）において、終点交通信号機８による停止時間が特に長くなって「偶発的」に大きな値となる旅行時間（車両４ｄ〜４ｆの旅行時間）が偏って複数収集されているが、本実施形態に係る生成装置２によれば、これら「偶発的」に大きな値を有する旅行時間をデータとして第一平均値が求められ、また、他の信号サイクル（Ｓ１，Ｓ３，Ｓ４）において、車両４が走行することで旅行時間が収集されているので、その旅行時間をデータとして第一平均値も求められている。
そして、これらの第一平均値をデータとして第二平均値が求められ、この第二平均値が、道路リンクＬにおける時間帯ΔＴ１の旅行時間情報として生成され、データベース１５に蓄積される。
このため、終点交通信号機８の赤の灯色による待ち時間により「偶発的」に大きな値の旅行時間が偏って複数収集されていても、この「偶発的」に大きな値の旅行時間の影響を、従来のような単純な平均値とする場合よりも、小さく抑えることができ、より正確な旅行時間情報を生成することができる。

ここで前記「偶発的」について説明する。「偶発的」とは「同じ信号サイクル中に通過したプローブ車両の数に対する、長い信号待ちをしたプローブ車両の数の比率」と、「同じ信号サイクル中に通過した全車両数に対する、長い信号待ちをした車両（プローブ車両及びその他の車両を含む）の数の比率」と、の差が大きい場合をいう。または「同じ信号サイクル中に通過したプローブ車両の数に対する、信号待ちをしない又はほとんどしなかったプローブ車両の数の比率」と、「同じ信号サイクル中に通過した全車両数に対する、信号待ちしない又はほとんどしなかった車両（プローブ車両及びその他の車両を含む）の数の比率」と、の差が大きい場合をいう。

例えば、図３の場合、信号サイクルＳ２では、道路リンクＬを、プローブ車両４ｃ〜４ｇ及びその他の車両（プローブ車両ではない車両）を含めて、２０台の車両が通過している。プローブ車両４ｃ〜４ｆの４台が長い信号待ちをしており、１台のプローブ車両４ｇが信号待ちをしていない。また、（図３には示されていない）プローブ車両ではない残りの１５台の車両が、信号待ちをしていない又は信号待ちをほとんどしていなかったとする。つまり、時間帯ΔＴ１では、信号サイクルＳ２において、４台のプローブ車両４ｃ〜４ｆが「偶発的」に長い信号待ちをしている。
この場合、「同じ信号サイクルＳ２中に通過したプローブ車両の数に対する、長い信号待ちをしたプローブ車両の数の比率（Ｅ１）」は「４／５」となるのに対し、「同じ信号サイクルＳ２中に通過した全車両数に対する、長い信号待ちをした車両（プローブ車両及びその他の車両を含む）の数の比率（Ｅ２）」は「４／２０」となる。このように「Ｅ１＝４／５（８０％）」であるのに対し、「Ｅ２＝４／２０（２０％）」であり、比率の差が大きくなっている。この場合「偶発的」であると言える。
なお、この「偶発的」とは反対の意味として「通常」があり、この「通常」とは、前記比率の差が小さい場合（つまり、前記比率が偏ることなく検出された場合）である。

また、前記のとおり、時間帯ΔＴ１において、道路リンクＬで、例えば交通事故が発生し、旅行時間の第一平均値の変化が特別に大きくなった場合、その変化が特別大きくなる以前の第一平均値（旅行時間）を用いずに、それ以後の第一平均値（旅行時間）に基づいて、旅行時間情報が生成されることで、新しい正確な旅行時間情報が生成され、これをデータベース１５に蓄積する。これにより、リアルタイム性に欠ける旅行時間情報は除外される。

上記の実施形態はすべて例示であり本発明の範囲を制限するものではない。本発明の範囲は、上記の実施形態ではなく特許請求の範囲によって示され、特許請求の範囲の構成と均等の範囲内での変更が含まれる。
例えば、上記の実施形態では、生成部２３によって算出される旅行時間の統計値を、「平均値（第一平均値、第二平均値）」としたが、統計値は、平均値以外に、パーセンタイル値、中央値等であってもよい。
また、車両４の旅行時間の算出は、プローブ情報として、車載装置３が道路リンクの始端、終端の通過を判断して計測した旅行時間を送信してもよく、また、道路リンクの始終端に光ビーコンを設置し、これら光ビーコンに対して車載装置３が車両ＩＤを送信し、これら車両ＩＤの受信時刻の差から光ビーコン側において旅行時間を算出してもよい。

２：旅行時間データ生成装置 ３：車載装置 ４：プローブ車両（車両） ８：交通信号機 ２１：取得部 ２２：処理部 ２３：生成部 Ｌ：道路リンク Ｓ１〜Ｓ５：信号サイクル α：閾値

Claims (8)

1. 道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する装置であって、
   前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理部と、
   前記時間間隔別に分類された旅行時間をデータとする第一統計値を前記時間間隔毎に求めると共に、これら時間間隔毎の前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける前記時間帯毎の旅行時間情報として生成する生成部と、
   を備えていることを特徴とする旅行時間情報生成装置。
2. 道路リンク上に存在する交通信号機の信号サイクルに関する信号情報を取得する取得部を更に備えている請求項１に記載の旅行時間情報生成装置。
3. 道路リンクの終点側に存在する交通信号機の信号サイクルに関する信号情報を取得する取得部を更に備え、
   前記処理部は、前記時間帯別に収集した旅行時間を、前記交通信号機を車両が通過した際の前記信号サイクル別に分類する請求項１に記載の旅行時間情報生成装置。
4. 前記生成部は、複数の前記時間間隔のうち、前記第一統計値が閾値よりも大きく変化した時間間隔における前記第一統計値に基づいて、前記旅行時間情報を生成する請求項１〜３のいずれか一項に記載の旅行時間情報生成装置。
5. 前記取得部は、前記交通信号灯器を制御する信号制御機側から車両に送られた前記信号情報を、当該車両から無線通信により取得する請求項２又は３に記載の旅行時間情報生成装置。
6. 道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する処理を、コンピュータによって実行させるためのコンピュータプログラムであって、
   コンピュータを、
   前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理手段、
   及び、
   前記時間間隔別に分類された旅行時間をデータとする第一統計値を前記時間間隔毎に求めると共に、これら時間間隔毎の前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける当該時間帯毎の旅行時間情報として生成する生成手段、
   として、機能させることを特徴とするコンピュータプログラム。
7. 道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する装置であって、
   前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理部と、
   前記時間帯毎の旅行時間情報を生成する生成部と、
   を備え、
   前記処理部は、各車両について求められた所定の道路リンクの旅行時間を、当該各車両が当該所定の道路リンクの始点を通過した時刻を含む時間帯における旅行時間とするように分類して収集すると共に、前記細分化した時間間隔別に分類する処理として、前記所定の道路リンクの終点側に存在する交通信号機が設置されている交差点を前記各車両が通過した際の当該交通信号機の信号サイクル別に分類する処理を行い、
   前記生成部は、前記信号サイクル別に分類された旅行時間をデータとする第一統計値を前記信号サイクル毎に求めると共に、これら信号サイクル毎に求めた前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける前記時間帯毎の旅行時間情報として生成する、
   ことを特徴とする旅行時間情報生成装置。
8. 道路リンクを走行する車両から送信されるプローブ情報に基づいて、この道路リンクにおける時間帯毎の旅行時間情報を生成する処理を、コンピュータによって実行させるためのコンピュータプログラムであって、
   コンピュータを、
   前記道路リンクを走行する各車両のプローブ情報から求められた当該道路リンクの旅行時間を時間帯別に収集すると共に、当該時間帯別に収集した旅行時間を、さらに細分化した時間間隔別に分類する処理手段、
   及び、
   前記時間帯毎の旅行時間情報を生成する生成手段、
   として、機能させ、
   前記処理手段は、各車両について求められた所定の道路リンクの旅行時間を、当該各車両が当該所定の道路リンクの始点を通過した時刻を含む時間帯における旅行時間とするように分類して収集すると共に、前記細分化した時間間隔別に分類する処理として、前記所定の道路リンクの終点側に存在する交通信号機が設置されている交差点を前記各車両が通過した際の当該交通信号機の信号サイクル別に分類する処理を行い、
   前記生成手段は、前記信号サイクル別に分類された旅行時間をデータとする第一統計値を前記信号サイクル毎に求めると共に、これら信号サイクル毎に求めた前記第一統計値をデータとする第二統計値を求め、この第二統計値を前記道路リンクにおける前記時間帯毎の旅行時間情報として生成する、
   ことを特徴とするコンピュータプログラム。

Images