(57)【特許請求の範囲】
【請求項１】
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の上流区間、及び前記対象リンクより下流の下流区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記上流区間の旅行時間、及び前記下流区間を前記所定期間に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記下流区間の旅行時間の和との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、
を含むリンク旅行時間算出装置。
【請求項２】
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンクと前記対象リンクより上流の区間とからなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間、及び対象リンクと前記対象リンクより下流の区間とからなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間の和と、前記対象リンク、前記上流の区間、及び前記下流の区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、
を含むリンク旅行時間算出装置。
【請求項３】
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより下流の下流区間からなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間と、前記下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記下流区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、
を含むリンク旅行時間算出装置。
【請求項４】
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより上流の上流区間からなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記上流区間の旅行時間との差を算出することにより、前記所定期間内に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、
を含むリンク旅行時間算出装置。
【請求項５】
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の第１上流区間、及び前記対象リンクより下流の第１下流区間からなる第１全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１全区間の旅行時間と、前記第１上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１上流区間の旅行時間、及び前記第１下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１下流区間の旅行時間の和との差を算出する第１算出方法、
前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより上流の第２上流区間とからなる第１リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク上流区間の旅行時間、及び前記対象リンクと前記対象リンクより下流の第２下流区間とからなる第１リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク下流区間の旅行時間の和と、前記対象リンク、前記第２上流区間、及び前記第２下流区間からなる第２全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２全区間の旅行時間との差を算出する第２算出方法、並びに
前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより下流の第３下流区間とからなる第２リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク下流区間の旅行時間と、前記第３下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３下流区間の旅行時間との差を算出し、又は前記対象リンクと前記対象リンクより上流の第３上流区間とからなる第２リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク上流区間の旅行時間と、前記第３上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３上流区間の旅行時間との差を算出する第３算出方法の何れかを、前記対象リンクの過去の交通状況、又は前記対象リンクの現在の交通状況に基づいて選択する算出方法選択手段と、
前記算出方法選択手段によって選択された前記第１算出方法〜前記第３算出方法の何れか１つに従って、前記所定時間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、
を含むリンク旅行時間算出装置。
【請求項６】
前記収集手段は、ＧＰＳセンサと無線通信部とを備えた前記複数の車両から送信された、前記ＧＰＳセンサによって測定された前記走行位置及び前記通過時刻を収集する請求項１〜請求項５の何れか１項記載のリンク旅行時間算出装置。
【請求項７】
前記収集手段は、車両について測定された走行位置と、予め用意された道路地図データとを照合して、前記車両の走行位置を、道路地図上の位置として収集する請求項１〜請求項６の何れか１項記載のリンク旅行時間算出装置。
【請求項８】
コンピュータを、
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の上流区間、及び前記対象リンクより下流の下流区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記上流区間の旅行時間、及び前記下流区間を前記所定期間に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記下流区間の旅行時間の和との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段
として機能させるためのプログラム。
【請求項９】
コンピュータを、
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンクと前記対象リンクより上流の区間とからなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間、及び対象リンクと前記対象リンクより下流の区間とからなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間の和と、前記対象リンク、前記上流の区間、及び前記下流の区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段
として機能させるためのプログラム。
【請求項１０】
コンピュータを、
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより下流の下流区間からなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間と、前記下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記下流区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段
として機能させるためのプログラム。
【請求項１１】
コンピュータを、
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより上流の上流区間からなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記上流区間の旅行時間との差を算出することにより、前記所定期間内に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段
として機能させるためのプログラム。
【請求項１２】
コンピュータを、
複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、
前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の第１上流区間、及び前記対象リンクより下流の第１下流区間からなる第１全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１全区間の旅行時間と、前記第１上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１上流区間の旅行時間、及び前記第１下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１下流区間の旅行時間の和との差を算出する第１算出方法、
前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより上流の第２上流区間とからなる第１リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク上流区間の旅行時間、及び前記対象リンクと前記対象リンクより下流の第２下流区間とからなる第１リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク下流区間の旅行時間の和と、前記対象リンク、前記第２上流区間、及び前記第２下流区間からなる第２全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２全区間の旅行時間との差を算出する第２算出方法、並びに
前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより下流の第３下流区間とからなる第２リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク下流区間の旅行時間と、前記第３下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３下流区間の旅行時間との差を算出し、又は前記対象リンクと前記対象リンクより上流の第３上流区間とからなる第２リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク上流区間の旅行時間と、前記第３上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３上流区間の旅行時間との差を算出する第３算出方法の何れかを、前記対象リンクの過去の交通状況、又は前記対象リンクの現在の交通状況に基づいて選択する算出方法選択手段、及び
前記算出方法選択手段によって選択された前記第１算出方法〜前記第３算出方法の何れか１つに従って、前記所定時間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リンク旅行時間算出装置及びプログラムに係り、特に、収集した走行データから、対象リンクのリンク旅行時間を算出するリンク旅行時間算出装置及びプログラムに関する。
【背景技術】
【０００２】
従来より、旅行経路の全旅行時間を算出することを目的に、旅行経路の通過ポイント間の通過時間および平均通過速度について過去のデータを集計したものに、環境・条件に応じたパラメータを適用して、各ポイント間の旅行時間を補正した補正旅行時間を算出する方法が知られている（特許文献１）。この旅行時間の算出方法では、曜日や時間帯、あるいは天候などの条件による特徴的な交通状況の変化に対応する旅行時間の算出が可能である。
【０００３】
また、プローブカーから得られる旅行時間データと車両感知器から得られる交通量データとを用いて、交通量配分に用いるリンクコスト関数の推定を行い、精緻なリンクコスト関数を開発するための手法が知られている（非特許文献１）。この手法では、プローブカーによる旅行時間の観測区間の距離を長くすることで信号による影響を平均化して、リンクコスト関数の推定を行っている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−３４２８７４号公報
【非特許文献】
【０００５】
【非特許文献１】岡田良之ほか、「プローブカーデータを用いたリンクコスト関数推定に関する研究」、土木計画学研究・論文集、２００４年
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の特許文献１に記載の技術では、イベント開催時の交通集中による渋滞の発生や、道路工事や事故による交通状況の突発的な変化をリアルタイムに反映して、旅行時間を算出することができない、という問題がある。
【０００７】
また、上記の非特許文献１に記載の技術では、観測区間の延長により旅行時間のばらつきが少なくなる効果は得られるが、観測区間の全区間を一律の走行速度（平均走行速度）で走行するものとして、リンクコスト関数の推定を行っているため、リンク単位の旅行時間を精度よく算出することができない、という問題がある。
【０００８】
本発明は、上記の問題点を解決するためになされたもので、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出するリンク旅行時間算出装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の目的を達成するために第１の発明に係るリンク旅行時間算出装置は、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の上流区間、及び前記対象リンクより下流の下流区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記上流区間の旅行時間、及び前記下流区間を前記所定期間に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記下流区間の旅行時間の和との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、を含んで構成されている。
【００１０】
第２の発明に係るプログラムは、コンピュータを、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の上流区間、及び前記対象リンクより下流の下流区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記上流区間の旅行時間、及び前記下流区間を前記所定期間に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる前記下流区間の旅行時間の和との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段として機能させるためのプログラムである。
【００１１】
第１の発明及び第２の発明によれば、収集手段によって、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する。そして、リンク旅行時間算出手段によって、収集手段によって収集された所定期間内の走行位置及び通過時刻に基づいて得られる、対象リンク、対象リンクより上流の上流区間、及び対象リンクより下流の下流区間からなる全区間の旅行時間と、走行位置及び通過時刻に基づいて得られる上流区間の旅行時間、及び走行位置及び通過時刻に基づいて得られる下流区間の旅行時間の和との差を算出することにより、所定期間に対する対象リンクの旅行時間を算出する。
【００１２】
このように、所定期間の対象リンクの上流区間及び下流区間を含む全区間の旅行時間と、所定期間の上流区間の旅行時間及び下流区間の旅行時間の和との差を算出することにより、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる。
【００１３】
第３の発明に係るリンク旅行時間算出装置は、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンクと前記対象リンクより上流の区間とからなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間、及び対象リンクと前記対象リンクより下流の区間とからなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間の和と、前記対象リンク、前記上流の区間、及び前記下流の区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、を含んで構成されている。
【００１４】
第４の発明に係るプログラムは、コンピュータを、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンクと前記対象リンクより上流の区間とからなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間、及び対象リンクと前記対象リンクより下流の区間とからなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間の和と、前記対象リンク、前記上流の区間、及び前記下流の区間からなる全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記全区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段として機能させるためのプログラムである。
【００１５】
第３の発明及び第４の発明によれば、収集手段によって、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する。そして、リンク旅行時間算出手段によって、収集手段によって収集された所定期間内の走行位置及び通過時刻に基づいて得られる、対象リンクと対象リンクより上流の区間とからなるリンク上流区間の旅行時間、及び対象リンクと対象リンクより下流の区間とからなるリンク下流区間の旅行時間の和と、走行位置及び通過時刻に基づいて得られる、対象リンク、上流の区間、及び下流の区間からなる全区間の旅行時間との差を算出することにより、所定期間に対する対象リンクの旅行時間を算出する。
【００１６】
このように、所定期間のリンク上流区間の旅行時間及びリンク下流区間の旅行時間の和と、所定期間の全区間の旅行時間との差を算出することにより、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる。
【００１７】
第５の発明に係るリンク旅行時間算出装置は、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより下流の下流区間からなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間と、前記下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記下流区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、を含んで構成されている。
【００１８】
第６の発明に係るプログラムは、コンピュータを、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより下流の下流区間からなるリンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク下流区間の旅行時間と、前記下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記下流区間の旅行時間との差を算出することにより、前記所定期間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段として機能させるためのプログラムである。
【００１９】
第５の発明及び第６の発明によれば、収集手段によって、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する。そして、リンク旅行時間算出手段によって、収集手段によって収集された所定期間内の走行位置及び通過時刻に基づいて得られる、対象リンク、及び対象リンクより下流の下流区間からなるリンク下流区間の旅行時間と、走行位置及び通過時刻に基づいて得られる下流区間の旅行時間との差を算出することにより、所定期間に対する対象リンクの旅行時間を算出する。
【００２０】
このように、所定期間の対象リンクを含むリンク下流区間の旅行時間と、所定期間の下流区間の旅行時間との差を算出することにより、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる。
【００２１】
第７の発明に係るリンク旅行時間算出装置は、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより上流の上流区間からなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記上流区間の旅行時間との差を算出することにより、前記所定期間内に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、を含んで構成されている。
【００２２】
第８の発明に係るプログラムは、コンピュータを、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、及び前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、及び前記対象リンクより上流の上流区間からなるリンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記リンク上流区間の旅行時間と、前記上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記上流区間の旅行時間との差を算出することにより、前記所定期間内に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段として機能させるためのプログラムである。
【００２３】
第７の発明及び第８の発明によれば、収集手段によって、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する。そして、リンク旅行時間算出手段によって、収集手段によって収集された所定期間内の走行位置及び通過時刻に基づいて得られる、対象リンク、及び対象リンクより上流の上流区間からなるリンク上流区間の旅行時間と、走行位置及び通過時刻に基づいて得られる上流区間の旅行時間との差を算出することにより、所定期間内に対する対象リンクの旅行時間を算出する。
【００２４】
このように、所定期間の対象リンクを含むリンク上流区間の旅行時間と、所定期間の上流区間の旅行時間との差を算出することにより、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる。
【００２５】
第９の発明に係るリンク旅行時間算出装置は、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段と、前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の第１上流区間、及び前記対象リンクより下流の第１下流区間からなる第１全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１全区間の旅行時間と、前記第１上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１上流区間の旅行時間、及び前記第１下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１下流区間の旅行時間の和との差を算出する第１算出方法、前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより上流の第２上流区間とからなる第１リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク上流区間の旅行時間、及び前記対象リンクと前記対象リンクより下流の第２下流区間とからなる第１リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク下流区間の旅行時間の和と、前記対象リンク、前記第２上流区間、及び前記第２下流区間からなる第２全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２全区間の旅行時間との差を算出する第２算出方法、並びに前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより下流の第３下流区間とからなる第２リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク下流区間の旅行時間と、前記第３下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３下流区間の旅行時間との差を算出し、又は前記対象リンクと前記対象リンクより上流の第３上流区間とからなる第２リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク上流区間の旅行時間と、前記第３上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３上流区間の旅行時間との差を算出する第３算出方法の何れかを、前記対象リンクの過去の交通状況、又は前記対象リンクの現在の交通状況に基づいて選択する算出方法選択手段と、前記算出方法選択手段によって選択された前記第１算出方法〜前記第３算出方法の何れか１つに従って、前記所定時間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段と、を含んで構成されている。
【００２６】
第１０の発明に係るプログラムは、コンピュータを、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する収集手段、前記収集手段によって収集された所定期間内の前記走行位置及び前記通過時刻に基づいて、対象リンク、前記対象リンクより上流の第１上流区間、及び前記対象リンクより下流の第１下流区間からなる第１全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１全区間の旅行時間と、前記第１上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１上流区間の旅行時間、及び前記第１下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１下流区間の旅行時間の和との差を算出する第１算出方法、前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより上流の第２上流区間とからなる第１リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク上流区間の旅行時間、及び前記対象リンクと前記対象リンクより下流の第２下流区間とからなる第１リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第１リンク下流区間の旅行時間の和と、前記対象リンク、前記第２上流区間、及び前記第２下流区間からなる第２全区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２全区間の旅行時間との差を算出する第２算出方法、並びに前記走行位置及び前記通過時刻に基づいて、前記対象リンクと前記対象リンクより下流の第３下流区間とからなる第２リンク下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク下流区間の旅行時間と、前記第３下流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３下流区間の旅行時間との差を算出し、又は前記対象リンクと前記対象リンクより上流の第３上流区間とからなる第２リンク上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第２リンク上流区間の旅行時間と、前記第３上流区間を前記所定期間内に走行した前記車両の前記走行位置及び前記通過時刻に基づいて得られる、前記第３上流区間の旅行時間との差を算出する第３算出方法の何れかを、前記対象リンクの過去の交通状況、又は前記対象リンクの現在の交通状況に基づいて選択する算出方法選択手段、及び前記算出方法選択手段によって選択された前記第１算出方法〜前記第３算出方法の何れか１つに従って、前記所定時間に対する前記対象リンクの旅行時間を算出するリンク旅行時間算出手段として機能させるためのプログラムである。
【００２７】
第９の発明及び第１０の発明によれば、収集手段によって、複数の車両の各々について計測された、該車両の走行位置及び該走行位置の通過時刻を収集する。そして、算出方法選択手段によって、収集手段によって収集された所定期間内の走行位置及び通過時刻に基づいて得られる、対象リンク、対象リンクより上流の第１上流区間、及び対象リンクより下流の第１下流区間からなる第１全区間の旅行時間と、走行位置及び通過時刻に基づいて得られる第１上流区間の旅行時間、及び走行位置及び通過時刻に基づいて得られる第１下流区間の旅行時間の和との差を算出する第１算出方法、走行位置及び通過時刻に基づいて得られる、対象リンクと対象リンクより上流の第２上流区間とからなる第１リンク上流区間の旅行時間、及び対象リンクと対象リンクより下流の第２下流区間とからなる第１リンク下流区間の旅行時間の和と、走行位置及び通過時刻に基づいて得られる、対象リンク、第２上流区間、及び第２下流区間からなる第２全区間の旅行時間との差を算出する第２算出方法、並びに走行位置及び通過時刻に基づいて得られる、対象リンクと対象リンクより下流の第３下流区間とからなる第２リンク下流区間の旅行時間と、走行位置及び通過時刻に基づいて得られる第３下流区間の旅行時間との差を算出し、又は走行位置及び通過時刻に基づいて得られる、対象リンクと対象リンクより上流の第３上流区間とからなる第２リンク上流区間の旅行時間と、走行位置及び通過時刻に基づいて得られる第３上流区間の旅行時間との差を算出する第３算出方法の何れかを、対象リンクの過去の交通状況、又は対象リンクの現在の交通状況に基づいて選択する。
【００２８】
リンク旅行時間算出手段によって、算出方法選択手段によって選択された第１算出方法〜第３算出方法の何れか１つに従って、所定時間に対する対象リンクの旅行時間を算出する。
【００２９】
このように、対象リンクの過去の交通状況又は現在の交通状況に基づいて選択された算出方法に従って、対象リンクのリンク旅行時間を算出することにより、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる。
【００３０】
上記の収集手段は、ＧＰＳセンサと無線通信部とを備えた複数の車両から送信された、ＧＰＳセンサによって測定された走行位置及び通過時刻を収集することができる。
【００３１】
上記の収集手段は、車両について測定された走行位置と、予め用意された道路地図データとを照合して、車両の走行位置を、道路地図上の位置として収集することができる。
【００３２】
また、本発明のプログラムは、記憶媒体に格納して提供することも可能である。
【発明の効果】
【００３３】
以上説明したように、本発明のリンク旅行時間算出装置及びプログラムによれば、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる、という効果が得られる。
【図面の簡単な説明】
【００３４】
【図１】本発明の第１の実施の形態に係る交通情報生成システムを示すブロック図である。
【図２】（Ａ）リンク旅行時間を算出する第１の算出方法を説明するための図、（Ｂ）リンク旅行時間を算出する第２の算出方法を説明するための図、及び（Ｃ）リンク旅行時間を算出する第３の算出方法を説明するための図である。
【図３】本発明の第１の実施の形態に係る交通情報生成装置におけるプローブカー情報収集処理ルーチンの内容を示すフローチャートである。
【図４】本発明の第１の実施の形態に係る交通情報生成装置におけるリンク旅行時間計算処理ルーチンの内容を示すフローチャートである。
【図５】シミュレーションにおいてリンク旅行時間を計測した比較例の結果を示すグラフである。
【図６】シミュレーションにおいて区間旅行時間を算出した結果を示すグラフである。
【図７】プローブカー普及率とリンク旅行時間の平均誤差率との関係を示すグラフである。
【図８】リンク旅行時間を算出する第３の算出方法の他の例を説明するための図である。
【発明を実施するための形態】
【００３５】
以下、図面を参照して、本発明の好適な実施の形態について説明する。各リンクのリンク旅行時間を表わす交通情報を生成する交通情報生成システムに本発明を適用した場合を例に説明する。
【００３６】
図１に示すように、第１の実施の形態に係る交通情報生成システム１０は、複数のプローブカー１２と、路側に設置された無線通信を行う複数の基地局１４と、交通情報センター側に設けられた交通情報生成装置１６とを備えている。また、各基地局１４と交通情報生成装置１６とは、通信回線１８を介して接続されている。
【００３７】
各プローブカー１２は、自車両の位置を計測するためのＧＰＳセンサ２０と、ＧＰＳセンサ２０によって計測した自車位置情報、計時部（図示省略）により計測した自車位置情報が示す位置の通過時刻、及び自車両を識別する車両ＩＤを含むプローブカー情報を、無線通信により送信する無線通信部２２とを備えている。各プローブカー１２は、所定時間間隔でプローブカー情報を送信する。
【００３８】
各基地局１４は、プローブカー１２の無線通信部２２によって送信されたプローブカー情報を受信すると共に、通信回線１８を介して、受信したプローブカー情報を交通情報生成装置１６に送信する。
【００３９】
交通情報生成装置１６は、一般的なサーバによって構成され、ＣＰＵと、ＲＡＭと、後述するプローブカー情報収集処理ルーチン及びリンク旅行時間計算処理ルーチンを実行するためのプログラムを記憶したＲＯＭと、ＨＤＤとを備えている。交通情報生成装置１６は、機能的には次に示すように構成されている。交通情報生成装置１６は、プローブカー１２から送信されたプローブカー情報を受信する情報受信部２４と、情報受信部２４によって受信したプローブカー情報を収集する情報収集部２６と、プローブカー情報の走行位置を、道路地図データと照合して、道路地図上の位置を特定して、後述する車両走行データ記憶部３０に格納する道路地図照合部２８と、道路地図上の走行位置、プローブカー情報の通過時刻、及び車両ＩＤを含む車両走行データを記憶する車両走行データ記憶部３０と、車両走行データ記憶部３０に記憶された車両走行データに基づいて、対象リンクの交通状況を判断して、リンク旅行時間の算出方法を選択する算出方法選択部３１と、車両走行データ記憶部３０に記憶された車両走行データに基づいて、対象リンクの旅行時間を計算するための区間旅行時間を抽出する区間旅行時間抽出部３２と、区間旅行時間を用いて、リンク旅行時間を計算するリンク旅行時間計算部３４と、各リンクのリンク旅行時間を格納した交通情報を生成する交通情報生成部３６とを備えている。
【００４０】
また、交通情報生成装置１６は、過去に計測された各リンクのリンク旅行時間を記憶したリンク旅行時間ＤＢ３８と、曜日、時間帯、及び天候などの環境条件を判別する環境条件判別部４０とを更に備えている。
【００４１】
情報収集部２６は、複数のプローブカー１２から送信されたプローブカー情報を収集する。
【００４２】
道路地図照合部２８は、プローブカー情報を収集する毎に、収集したプローブカー情報に含まれる走行位置と道路地図データが表わす道路地図とを照合して、道路地図上の走行位置を特定し、特定された道路地図上の走行位置、プローブカー情報に含まれる通過時刻、及び車両ＩＤを含む車両走行データを、車両走行データ記憶部３０に格納する。
【００４３】
ここで、本実施の形態の原理について説明する。
【００４４】
カーナビの経路探索には、リンク旅行時間が必要であるが、ＶＩＣＳ（登録商標）の交通情報は高速道路や幹線道路に限られており、一般道路の交通情報の収集には、プローブカーを利用した交通情報収集システムが有効である。このプローブカーを利用した交通情報収集システムにおいて、プローブカー情報からリンク旅行時間を取得する場合、リンク旅行時間は、そのリンクを走行した車両（プローブカー）の走行時間を表すが、一般的に走行時間は車両によってかなりバラツキを生じる。このバラツキは、主に信号による影響が大きい。具体的には、交差点から次の交差点までの所要時間を計測したときに、車両が信号交差点を青信号で通過する場合と、赤信号で停止し次の青信号まで待ち時間が必要になる場合とでは、リンク旅行時間に大きな違いが生じる。そのため、１台のプローブカーのみからリンク旅行時間を取り出すと、その値は、全車両のリンク旅行時間の平均値に対して、大きな誤差を生じる場合が多い。
【００４５】
これに対し、複数の信号交差点を含む区間旅行時間は、車両走行における信号による影響が平均化されるため、区間旅行時間のバラツキはリンク旅行時間と比べて相対的に小さくなる。
【００４６】
そこで、本実施の形態では、この特性を利用し、リンク旅行時間を算出する方法として、対象リンクを含む全区間旅行時間と、対象リンクの上流あるいは下流を含む区間旅行時間とに基づいて、異なる２地点間の区間旅行時間の差を計算することにより、リンク旅行時間を算出する。
【００４７】
具体的には、対象リンクのリンク旅行時間の算出方法として、対象リンクを含む全区間旅行時間や、対象リンクの上流または下流を含む区間旅行時間を利用した、以下の３種類の算出方法のいずれかを適用する。
【００４８】
第１の算出方法では、図２（Ａ）及び以下の（１）式に示すように、対象リンクと、対象リンクより上流である上流区間と、対象リンクより下流である下流区間とからなる全区間の旅行時間から、上流区間の区間１旅行時間及び下流区間の区間２旅行時間の和を減算することにより、対象リンクのリンク旅行時間を算出する。
（対象リンクのリンク旅行時間）＝
（全区間の旅行時間）−（区間１旅行時間＋区間２旅行時間）    ・・・（１）
【００４９】
第２の算出方法では、図２（Ｂ）及び以下の（２）式に示すように、対象リンクと、対象リンクより上流である上流リンクと、対象リンクより下流である下流リンクとからなる全区間の旅行時間、対象リンクと上流リンクとからなる区間１の旅行時間、及び対象リンクと下流リンクとからなる区間２の旅行時間を用いて、区間１の旅行時間および区間２の旅行時間の和から、全区間の旅行時間を減算することにより、対象リンクのリンク旅行時間を算出する。
（対象リンクのリンク旅行時間）＝
（区間１旅行時間＋区間２旅行時間）−（全区間の旅行時間）    ・・・（２）
【００５０】
第３の算出方法では、図２（Ｃ）及び以下の（３）式に示すように、対象リンク及び対象リンクより上流である上流区間からなる全区間の旅行時間から、上流区間の区間１旅行時間を減算することにより、対象リンクのリンク旅行時間を算出する。
（対象リンクのリンク旅行時間）＝
（全区間旅行時間）−（区間１旅行時間）    ・・・（３）
【００５１】
次に、リンク旅行時間の３種類の算出方法から何れか１つの算出方法を選択する方法について説明する。
【００５２】
まず、リンク旅行時間の算出方法として、上記の第１の算出方法を基本設定として選択することとする。これは、全区間のリンク数を多く取る（例えば図２（Ａ）で示す５リンク）ことで、１台ごとの車両のリンク旅行時間のバラツキを平均化する効果を最大限に活用するためである。
【００５３】
対象リンクの交通量が少なく、交通量が少ない中でプローブカー情報を利用する場合であって、第１の算出方法での全区間（上記図２（Ａ）の事例では５リンク）を走行するプローブカーの抽出が難しくなるような交通状況では、上記の第２の算出方法を選択する。例えば、交通情報の更新間隔の間に、第１の算出方法での全区間を走行するプローブカーが存在しなかった場合には、上記第２の算出方法を選択する。また、対象リンクにおいて、混雑・渋滞が発生し、区間旅行時間を取得するのに必要な時間が交通情報の更新間隔を超えるような状況では、上記の第２の算出方法を選択する。例えば、交通情報の更新間隔が５分ならば、それよりも短い時間で区間旅行時間を取得することが必要とされるため、上記第１の算出方法における全区間の旅行時間が、更新間隔以上となる交通状況では、全区間の旅行時間をより短い時間で取得可能な、上記第２の算出方法を選択する。
【００５４】
また、交通量が増大し、渋滞が延伸する交通状況では、渋滞の先頭になるリンクの上流と下流では交通状況が大きく異なる。このような交通状況の判断は、上記の第２の算出方法で用いる全区間（図２（Ｂ）の事例では３リンク）の旅行時間から導出される平均走行速度の違いに着目して行われる。例えば、対象リンクを含む区間で渋滞が発生し、平均走行速度が２０ｋｍ／ｈ以下となる区間が連続的に観測できるような交通状況では、渋滞発生区間と、その上流を含む区間旅行時間を利用してリンク旅行時間を算出する、上記第３の算出方法を選択する。
【００５５】
本実施の形態では、算出方法選択部３１によって、対象リンクの各々について、車両走行データ記憶部３０に記憶された所定期間分（交通情報の更新間隔と同じ期間分、例えば５分間分）の当該対象リンク周辺の車両走行データに基づいて、対象リンクにおける交通状況を判断し、上述したように、上記の第１の算出方法〜第３の算出方法の何れか１つを所定期間毎に選択する。
【００５６】
区間旅行時間抽出部３２は、対象リンクの各々について、車両走行データ記憶部３０に記憶された所定期間分の当該対象リンク周辺の車両走行データに基づいて、選択された算出方法に応じた全区間の旅行時間と、選択された算出方法に応じた上流区間の区間１旅行時間又は下流区間の区間２旅行時間とを、所定期間毎に抽出する。
【００５７】
例えば、対象リンクについて、第１の算出方法が選択された場合には、所定期間内に全区間を通過した全てのプローブカー１２の車両走行データから算出される全区間の旅行時間の平均値を、全区間の旅行時間として抽出する。また、所定期間内に上流区間を通過した全てのプローブカー１２の車両走行データから算出される上流区間の旅行時間の平均値を、区間１旅行時間として抽出し、所定期間内に下流区間を通過した全てのプローブカー１２の車両走行データから算出される下流区間の旅行時間の平均値を、区間２旅行時間として抽出する。
【００５８】
リンク旅行時間計算部３４は、対象リンクの各々について、抽出された全区間旅行時間と、区間１旅行時間又は区間２旅行時間とに基づいて、選択された算出方法に従って、対象リンクのリンク旅行時間を所定期間毎に計算する。
【００５９】
リンク旅行時間計算部３４は、対象リンクについて、選択された算出方法に必要な全区間旅行時間と、区間１旅行時間又は区間２旅行時間とが入手できなかった場合には、リンク旅行時間データベース３８から、対象リンクについて過去に計算されたリンク旅行時間を抽出し、リンク旅行時間の平均値を算出すると共に、環境条件判別部４０によって判別された曜日、時間帯、及び天候などの環境条件に基づいて、リンク旅行時間を補正して、対象リンクのリンク旅行時間とする。
【００６０】
交通情報生成部３６は、各リンクについて計算されたリンク旅行時間を格納した交通情報を生成して、最新の交通情報に更新する。
【００６１】
次に、第１の実施の形態に係る交通情報生成システム１０の動作について説明する。まず、走行中の各プローブカー１２において、所定時間間隔で、プローブカー情報が生成され、無線通信で基地局１４に対して送信される。
【００６２】
このとき、交通情報生成装置１６において、図３に示すプローブカー情報収集処理ルーチンが実行される。
【００６３】
まず、ステップ１００において、通信回線１８を介して受信したプローブカー情報を取得し、ステップ１０２において、上記ステップ１００で取得したプローブカー情報の走行位置データを、予め用意された道路地図データと照合して、道路地図上の走行位置を特定する。
【００６４】
そして、ステップ１０４において、上記ステップ１０２で特定した道路地図上の走行位置と、プローブカー情報の通過時刻と、車両ＩＤとを含む車両走行データを生成して、車両走行データ記憶部３０に格納して、上記ステップ１００へ戻る。
【００６５】
上記のように、プローブカー情報収集処理ルーチンを実行することにより、プローブカー情報から得られる車両走行データが、随時収集される。
【００６６】
また、交通情報生成装置１６において、交通情報の更新間隔（例えば５分間隔）で、道路地図上の各リンクについて、図４に示すリンク旅行時間計算処理ルーチンが各々実行される。なお、以下では、ある１つの対象リンクについてリンク旅行時間を計算する場合について説明する。
【００６７】
まず、ステップ１１０において、対象リンクに対応する、例えば５分前から現在までの車両走行データに基づく交通状況に応じて、対象リンクのリンク旅行時間の算出方法を選択する。
【００６８】
次のステップ１１２では、上記ステップ１１０で選択された算出方法及び対象リンクに対応する、全区間、上流区間、下流区間、上流リンク、又は下流リンクに関する、５分前から現在までの車両走行データに基づいて、上記ステップ１１０で選択された算出方法で用いる、全区間旅行時間や区間１旅行時間又は区間２旅行時間を抽出する。
【００６９】
そして、ステップ１１４において、上記ステップ１１２により、選択された算出方法で用いる、全区間旅行時間や区間１旅行時間又は区間２旅行時間が抽出されたか否かを判定する。全区間旅行時間や区間１旅行時間又は区間２旅行時間が得られた場合には、ステップ１１６において、上記ステップ１１２で抽出された全区間旅行時間及び区間１旅行時間又は区間２旅行時間を用いて、選択された算出方法に従って、対象リンクのリンク旅行時間を算出して、リンク旅行時間計算処理ルーチンを終了する。
【００７０】
一方、上記ステップ１１４において、選択された算出方法で用いる、全区間旅行時間や区間１旅行時間又は区間２旅行時間が抽出されなかったと判定された場合には、ステップ１１８において、リンク旅行時間データベース３８から、対象リンクについて過去に計算されたリンク旅行時間を取得して、リンク旅行時間の平均値を求める。
【００７１】
そして、ステップ１２０において、対象リンクの環境条件を判別し、ステップ１２２において、上記ステップ１１８で得られたリンク旅行時間の平均値を、上記ステップ１２０で判別された環境条件に応じて補正して、対象リンクのリンク旅行時間を算出し、リンク旅行時間計算処理ルーチンを終了する。
【００７２】
各リンクについて、上記のリンク旅行時間計算処理ルーチンを実行することにより、道路地図上の各リンクのリンク旅行時間を計算し、計算された各リンクのリンク旅行時間を格納した交通情報を、現在の交通情報として更新する。
【００７３】
更新された交通情報は、例えば、各車両に搭載されているナビゲーションシステムに送信され、ナビゲーションシステムにおいて、リアルタイムで交通状況の変化を反映したリンク旅行時間に基づいて、経路探索が行なわれる。
【００７４】
本実施の形態の手法を用いた場合のシミュレーションによる実験結果について説明する。シミュレーションにおいて、上記図２（Ｂ）に示した第２の算出方法を用いて、対象リンクを含む区間旅行時間を算出する実験を行った。比較例として、対象リンクのリンク旅行時間をそのまま計測する実験を行った。
【００７５】
図５に示すように、比較例で計測されたリンク旅行時間は、信号による影響が大きく、分散が大きいのに対し、図６に示すように、第２の算出方法で算出された区間旅行時間は、信号の影響が平均化され、分散が小さくなることが分かった。また、図７に示すように、プローブカーの普及率に関わらず、第２の算出方法を用いて算出した場合の方が、リンク旅行時間の平均誤差率が低く、また、プローブカー普及率が低いほど、リンク旅行時間の平均誤差率の差が大きくなることがわかった。
【００７６】
以上説明したように、第１の実施の形態に係る交通情報生成システムによれば、所定期間の対象リンクの上流区間及び下流区間を含む全区間の旅行時間と、所定期間の上流区間の旅行時間及び下流区間の旅行時間の和との差、所定期間の対象リンクを含むリンク上流区間の旅行時間及び対象リンクを含むリンク下流区間の旅行時間の和と、所定期間の全区間の旅行時間との差、又は所定期間の対象リンクを含むリンク上流区間の旅行時間と、所定期間の上流区間の旅行時間との差を算出することにより、交通状況をリアルタイムに反映して、精度よくリンク旅行時間を算出することができる。
【００７７】
また、対象リンクの現在の交通状況に基づいて選択された算出方法に従って、対象リンクのリンク旅行時間を算出することにより、精度よくリンク旅行時間を算出することができる。
【００７８】
また、プローブカー情報を、プローブカーに搭載した無線通信部を介して、交通情報センター側に設けられた交通情報生成装置で収集するシステムにおいて、プローブカーの普及率が低い状態やプローブカーの走行台数が少なく、収集するプローブカー情報が少ない状況においても、カーナビの経路探索に必要なリンク旅行時間を精度良く算出することができ、経路探索で要求される最短旅行時間経路の選定に有効な交通情報をリアルタイムに提供することが出来る。
【００７９】
また、複数の信号交差点を含む区間旅行時間は、車両走行における信号による影響が平均化され、区間旅行時間のバラツキはリンク旅行時間と比べて相対的に小さくなる。この特性を利用し、リンク旅行時間を算出する方法として、そのリンクを含む区間旅行時間や、そのリンクの上流あるいは下流を含む区間旅行時間を利用して、異なる２地点間の区間旅行時間の差を計算することにより、リンク旅行時間を算出する。この値は、信号の影響による走行時間のバラツキが平均化されていることから、単独の車両から求めたリンク旅行時間に対し、全車両のリンク旅行時間の平均値に近いリンク旅行時間を得ることができる。
【００８０】
なお、上記の実施の形態では、上記の第２の算出方法で用いる全区間の旅行時間から導出される平均走行速度に基づいて、第３の算出方法を選択する場合を例に説明したが、これに限定されるものではない。例えば、過去のプローブカー情報の蓄積データを利用して、曜日、時間帯、天候などの条件から求められる混雑又は渋滞の発生状況を参照し、対象リンクが、渋滞発生時の先頭となるリンク（ボトルネックとなるリンク）である場合には、対象リンクと上流区間を含む区間旅行時間を利用してリンク旅行時間を算出する第３の算出方法を選択するようにしてもよい。
【００８１】
また、第３の算出方法として、対象リンク及び上流区間からなる全区間の旅行時間から、上流リンクの区間１旅行時間を減算することにより、対象リンクのリンク旅行時間を算出する場合を例に説明したが、これに限定されるものではなく、図８及び以下の（４）式に示すように、対象リンク及び対象リンクより下流である下流区間からなる全区間の旅行時間から、下流リンクの区間２旅行時間を減算することにより、対象リンクのリンク旅行時間を算出するようにしてもよい。
（対象リンクのリンク旅行時間）＝
（全区間旅行時間）−（区間２旅行時間）    ・・・（４）
【００８２】
また、所定期間分の車両走行データに基づいて判断される対象リンクの現在の交通状況に基づいて、リンク旅行時間の算出方法を選択する場合を例に説明したが、これに限定されるものではなく、過去のプローブカー情報の蓄積データを利用して、対象リンクの過去の交通状況を判断し、判断された過去の交通状況に基づいて、リンク旅行時間の算出方法を選択してもよい。この場合、曜日、時間帯などの環境条件を考慮した過去の交通状況を判断するようにしてもよい。
【００８３】
次に、第２の実施の形態について説明する。なお、第１の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
【００８４】
第２の実施の形態では、路側に設けられた複数の車両感知器からの出力に基づいて、車両走行データを収集している点が、第１の実施の形態と異なっている。
【００８５】
第２の実施の形態に係る交通情報生成システムは、路側に設けられた複数の車両感知器（図示省略）を備え、各車両感知器と交通情報生成装置１６とは、通信回線１８を介して接続されている。
【００８６】
車両感知器は、路側に所定間隔で複数設置されており、各車両感知器が、走行路上の感知範囲の車両の存在を感知して、車両の存在を感知したことを示す情報、感知した時刻情報、車両感知器の位置情報、及び車両を識別する車両ＩＤ情報を、通信回線１８を介して、交通情報生成装置１６へ送信する。
【００８７】
交通情報生成装置１６は、情報受信部２４によって、車両感知器から送信された情報を受信する。情報収集部２６は、情報受信部２４によって受信した車両感知器からの情報を収集する。道路地図照合部２８は、車両感知器からの情報を収集する毎に、収集した情報に対応する車両感知器の設置位置と道路地図データが表わす道路地図とを照合して、道路地図上の位置を特定し、特定された道路地図上の位置（走行位置）、及び車両感知器が車両の存在を感知した時刻（通過時刻）を含む車両走行データを、車両走行データ記憶部３０に格納する。
【００８８】
なお、第２の実施の形態に係る交通情報生成システムの他の構成及び作用については、第１の実施の形態と同様であるため、説明を省略する。
【００８９】
このように、車両感知器からの出力を、通信回線を介して交通情報センター側に設けられた交通情報生成装置で収集するシステムにおいて、カーナビの経路探索に必要なリンク旅行時間を精度良く算出することができる。
【００９０】
なお、上記の第１の実施の形態及び第２の実施の形態において、第１の算出方法、第２の算出方法、及び第３の算出方法の何れか１つを選択するのではなく、第１の算出方法、第２の算出方法、及び第３の算出方法のうちの何れか１つを用いて、リンク旅行時間を算出するようにしてもよい。また、第１の算出方法、第２の算出方法、及び第３の算出方法のうちの２種類の算出方法の組み合わせから、何れか１つを選択するようにしてもよい。
【符号の説明】
【００９１】
１０   交通情報生成システム
１２   プローブカー
１４   基地局
１６   交通情報生成装置
１８   通信回線
２０   ＧＰＳセンサ
２２   無線通信部
２４   情報受信部
２６   情報収集部
２８   道路地図照合部
３０   車両走行データ記憶部
３１   算出方法選択部
３２   区間旅行時間抽出部
３４   リンク旅行時間計算部
３６   交通情報生成部
３８   リンク旅行時間データベース
４０   環境条件判別部
【図１】
0005424754.tif 000002
【図２】
0005424754.tif 000003
【図３】
0005424754.tif 000004
【図４】
0005424754.tif 000005
【図５】
0005424754.tif 000006
【図６】
0005424754.tif 000007
【図７】
0005424754.tif 000008
【図８】
0005424754.tif 000009