【手続補正書】
【提出日】平成21年1月22日(2009.1.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
道路の交差点に設けられた信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御装置であって、
外部から入力される隣接する交差点の少なくとも１つの他の信号灯器の青信号情報と、前記信号灯器の青信号情報とに基づいてオフセット制約条件を算出する、算出手段と、
現在から未来の交通状況の変動を予測し、前記算出手段により算出されたオフセット制約条件にしたがって、前記信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう最適化手段とを備える、交通信号制御装置。
【請求項２】
前記算出手段は、前記信号灯器および前記他の信号灯器のそれぞれの青時間期間の長さに基づいて、青時間期間の短い一方側の信号灯器から青時間期間の長い他方側への信号灯器に向かう車両について、青時間期間が短い一方側の信号灯器の青時間期間の無駄が抑制されるとともに、青時間期間の長い他方側の信号灯器から青時間期間の短い一方側への信号灯器に向かう車両について、青時間期間が短い一方側の信号灯器の青時間期間の無駄が抑制されるように前記オフセット制約条件を設定する、請求項１に記載の交通信号制御装置。
【請求項３】
前記算出手段は、
前記他の信号灯器の青時間開始タイミングを基準として、第１のタイミングから第２のタイミングまでの間を前記オフセット制約条件に設定し、
前記他の信号灯器の青時間期間が前記信号灯器の青時間期間以上の場合には、前記第１のタイミングは、系統速度の車両が前記他の信号灯器と前記信号灯器との間を通過する第１の所定期間前に設定され、前記第２のタイミングは、前記他の信号灯器の前記青時間期間および前記第１の所定期間を合わせた期間から前記信号灯器の青時間期間を差し引いた期間後と、発進波が前記他の信号灯器と前記信号灯器との間を伝搬する第２の所定期間後とのいずれか早い方に設定され、
前記他の信号灯器の青時間期間が前記信号灯器の青時間期間より短い場合には、前記第１のタイミングは、発進波が前記他の信号灯器と前記信号灯器との間を伝搬する第１の所定期間前と、前記他の信号灯器の前記青時間期間から前記信号灯器の青時間期間および前記第１の所定期間を合わせた期間を差し引いた期間前とのいずれか遅い方に設定され、前記第２のタイミングは、前記第１の所定期間後に設定される、請求項２記載の交通信号制御装置。
【請求項４】
前記最適化手段は、前記算出手段により算出されたオフセット制約条件にしたがって、遅れ時間および停止回数を最小とする最適解探索により信号制御パラメータの最適化を行なう、請求項１乃至３のいずれか１つに記載の交通信号制御装置。
【請求項５】
道路の複数の交差点にそれぞれ設けられた複数の信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御システムで用いられる対応する自己の信号灯器を制御する交通信号制御装置であって、
前記自己の信号灯器が、前記複数の交差点のうち、道路管理の上で重要と指定される交差点である重要交差点に設けられた信号灯器と隣接する交差点に設けられている場合には、前記重要交差点に設けられた信号灯器の青信号情報と、自己の前記信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件にしたがって、自己の前記信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行ない、
前記自己の信号灯器が、前記複数の交差点のうち、前記重要交差点と隣接する交差点とは別の交差点に設けられている場合には、地理的に前記重要交差点に近い交差点に設けられている他の交通信号制御装置から送信された他の信号灯器の青信号情報と、自己の前記信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件に従って、自己の前記第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう、交通信号制御装置。
【請求項６】
道路の複数の交差点にそれぞれ設けられた複数の信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御システムであって、
前記複数の信号灯器のうちの第１の信号灯器の信号タイミングを制御する第１の交通信号制御装置と、
前記複数の信号灯器のうちの前記第１の信号灯器に隣接する交差点に設けられた第２の信号灯器の信号タイミングを制御する第２の交通信号制御装置とを備え、
前記第２の交通信号制御装置は、
前記第１の交通信号制御装置から送信された第１の信号灯器の青信号情報と、前記第２の信号灯器の青信号情報とに基づいてオフセット制約条件を算出する、算出手段と、
現在から未来の交通状況の変動を予測し、前記算出手段により算出されたオフセット制約条件にしたがって、前記第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう最適化手段とを含む、交通信号制御システム。
【請求項７】
道路の複数の交差点にそれぞれ設けられた複数の信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御システムであって、
前記複数の交差点のうち、道路管理の上で重要と指定される交差点である重要交差点に設けられた第１の信号灯器の信号タイミングを制御する第１の交通信号制御装置と、
前記複数の交差点のうち前記重要交差点とは異なる交差点に設けられた少なくとも１つ以上の第２の信号灯器の信号タイミングを制御する第２の交通信号制御装置とを備え、
前記第２の交通信号制御装置は、
前記第２の信号灯器が前記重要交差点と隣接する交差点に設けられている場合には、前記第１の交通信号制御装置から送信された第１の信号灯器の青信号情報と、自己の前記第２の信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件にしたがって、自己の前記第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行ない、
前記第２の信号灯器が前記重要交差点と隣接する交差点とは別の交差点に設けられている場合には、地理的に前記重要交差点に近い交差点に設けられている他の第２の交通信号制御装置から送信された他の第２の信号灯器の青信号情報と、自己の前記第２の信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件に従って、自己の前記第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう、交通信号制御システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【発明の名称】交通信号制御装置および交通信号制御システム
【技術分野】
【０００１】
本発明は、交通信号制御装置および交通信号制御システムに関し、特に現在から未来の交通状況の変動を予測し信号タイミングの自動調整を行なう交通信号制御装置および交通信号制御システムに関する。
【背景技術】
【０００２】
従来より、信号制御パラメータ（サイクル、スプリット、オフセット）を中央処理装置により算出し、信号灯器の制御を行なう交通信号制御装置（以下、単に信号制御装置とも称する）が知られている。
【０００３】
このような交通信号制御装置は、いわゆる１つの管制センター等の中央処理装置で集中して、信号制御を行なう集中制御方式と呼ばれるものである。これに対して、個々の交通信号制御装置各々が独立して信号制御を実行する方式を分散制御方式という。
【０００４】
分散制御方式において、個々の信号制御装置が完全に独立して信号制御を行なおうとすると隣接する信号制御装置のオフセットすなわち青信号の点灯タイミングが一時的に反転もしくは不安定になってしてしまい、渋滞を招く恐れが懸念される。
【０００５】
そのため、現在では、集中制御方式が一般的な交通制御方式として採用されている。
集中制御方式においては、１つの中央処理装置に基づく信号制御により、包括的に各信号灯器を制御することができるため、全体を統括し、管理することが可能であるというメリットがある。特開平０５−１６６０９４号公報において集中制御方式を用いた交通信号制御装置に関する開示がなされている。
【特許文献１】特開平０５−１６６０９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、集中制御方式に従う交通制御は、中央処理装置での負荷が集中するという問題がある。
【０００７】
また、道路事情は、道路状況や時間帯等それぞれ同条件ではないため個別に信号制御装置を制御したい場合に集中制御方式では対応することが非常に難しいという問題がある。一方で、近年等の交通量の増加および交差点形状の複雑化に伴い、時々刻々と変化するような道路状況においては、集中制御方式のように周期的にタイミング制御を実行するのではなく、リアルタイムなタイミング制御を実行したいという要望もある。
【０００８】
本発明は、上記のような問題を解決するためになされたものであって分散制御方式において、リアルタイムかつ円滑な信号制御が可能な自立分散処理型の交通信号制御装置および交通信号制御システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明のある局面に従う交通信号制御装置は、道路の交差点に設けられた信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御装置であって、外部から入力される隣接する交差点の少なくとも１つの他の信号灯器の青信号情報と、信号灯器の青信号情報とに基づいてオフセット制約条件を算出する、算出手段と、現在から未来の交通状況の変動を予測し、算出手段により算出されたオフセット制約条件にしたがって、信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう最適化手段とを備える。
【００１０】
好ましくは、算出手段は、信号灯器および他の信号灯器のそれぞれの青時間期間の長さに基づいて、青時間期間の短い一方側の信号灯器から青時間期間の長い他方側への信号灯器に向かう車両について、青時間期間が短い一方側の信号灯器の青時間期間の無駄が抑制されるとともに、青時間期間の長い他方側の信号灯器から青時間期間の短い一方側への信号灯器に向かう車両について、青時間期間が短い一方側の信号灯器の青時間期間の無駄が抑制されるようにオフセット制約条件を設定する。
【００１１】
特に、算出手段は、他の信号灯器の青時間開始タイミングを基準として、第１のタイミングから第２のタイミングまでの間をオフセット制約条件に設定する。他の信号灯器の青時間期間が信号灯器の青時間期間以上の場合には、第１のタイミングは、系統速度の車両が他の信号灯器と信号灯器との間を通過する第１の所定期間前に設定され、第２のタイミングは、他の信号灯器の青時間期間および第１の所定期間を合わせた期間から信号灯器の青時間期間を差し引いた期間後と、発進波が他の信号灯器と信号灯器との間を伝搬する第２の所定期間後とのいずれか早い方に設定される。他の信号灯器の青時間期間が信号灯器の青時間期間より短い場合には、第１のタイミングは、発進波が他の信号灯器と信号灯器との間を伝搬する第１の所定期間前と、他の信号灯器の青時間期間から信号灯器の青時間期間および第１の所定期間を合わせた期間を差し引いた期間前とのいずれか遅い方に設定され、第２のタイミングは、第１の所定期間後に設定される。
【００１２】
好ましくは、最適化手段は、算出手段により算出されたオフセット制約条件にしたがって、遅れ時間および停止回数を最小とする最適解探索により信号制御パラメータの最適化を行なう。
【００１３】
本発明の別の局面に従う交通信号制御装置は、道路の複数の交差点にそれぞれ設けられた複数の信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御システムで用いられる対応する自己の信号灯器を制御する交通信号制御装置であって、自己の信号灯器が、複数の交差点のうち、道路管理の上で重要と指定される交差点である重要交差点に設けられた信号灯器と隣接する交差点に設けられている場合には、重要交差点に設けられた信号灯器の青信号情報と、自己の信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件にしたがって、自己の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう。自己の信号灯器が、複数の交差点のうち、重要交差点と隣接する交差点とは別の交差点に設けられている場合には、地理的に重要交差点に近い交差点に設けられている他の交通信号制御装置から送信された他の信号灯器の青信号情報と、自己の信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件に従って、自己の第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう。
【００１４】
本発明のある局面に従う交通信号制御信号システムは、道路の複数の交差点にそれぞれ設けられた複数の信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御システムであって、複数の信号灯器のうちの第１の信号灯器の信号タイミングを制御する第１の交通信号制御装置と、複数の信号灯器のうちの第１の信号灯器に隣接する交差点に設けられた第２の信号灯器の信号タイミングを制御する第２の交通信号制御装置とを備える。第２の交通信号制御装置は、第１の交通信号制御装置から送信された第１の信号灯器の青信号情報と、第２の信号灯器の青信号情報とに基づいてオフセット制約条件を算出する、算出手段と、現在から未来の交通状況の変動を予測し、算出手段により算出されたオフセット制約条件にしたがって、第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう最適化手段とを含む。
【００１５】
本発明の別の局面に従う交通信号制御システムは、道路の複数の交差点にそれぞれ設けられた複数の信号灯器の信号タイミングを自律分散制御方式により制御する交通信号制御システムであって、複数の交差点のうち、道路管理の上で重要と指定される交差点である重要交差点に設けられた第１の信号灯器の信号タイミングを制御する第１の交通信号制御装置と、複数の交差点のうち重要交差点とは異なる交差点に設けられた少なくとも１つ以上の第２の信号灯器の信号タイミングを制御する第２の交通信号制御装置とを備える。第２の交通信号制御装置は、第２の信号灯器が重要交差点と隣接する交差点に設けられている場合には、第１の交通信号制御装置から送信された第１の信号灯器の青信号情報と、自己の第２の信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件にしたがって、自己の第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう。第２の信号灯器が重要交差点と隣接する交差点とは別の交差点に設けられている場合には、地理的に重要交差点に近い交差点に設けられている他の第２の交通信号制御装置から送信された他の第２の信号灯器の青信号情報と、自己の第２の信号灯器の青信号情報とに基づいてオフセット制約条件を算出し、算出されたオフセット制約条件に従って、自己の第２の信号灯器の信号タイミングの決定に用いる信号制御パラメータの最適化を行なう。
【発明の効果】
【００１６】
本発明に係る交通信号制御装置は、他の信号灯器と独立して制御され、最適化手段において、算出手段により算出されたオフセット制約条件にしたがって、信号制御パラメータの最適化を行なう。従って、他の信号灯器を制御する信号制御装置のオフセットすなわち青信号の点灯タイミングが一時的に反転もしくは不安定になってしまうということは生じることがなく、また、他の交通信号制御装置と独立して制御される分散制御方式を採用することにより、時々刻々と変化するような道路状況においてもリアルタイムなタイミング制御を実行することができる。
【発明を実施するための最良の形態】
【００１７】
以下、この発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付し、その説明は繰返さない。
【００１８】
図１は、本発明の実施の形態に従う交通システムの概念図である。
図１に示されるように、本例においては、一例として、道路事情等によって区分けされた複数のサブエリアが示されている。複数のサブエリアは、複数の交差点を有している。また、各エリアには、１つの重要な交差点である重要交差点が含まれている。 
【００１９】
ここで、重要交差点とは、サブエリア内の道路において、交通管理の上で重要と指定される交差点を指すものとする。そして、本例においては、重要交差点を上流側すなわち基準として他の交差点に設けられたすなわち下流側の信号制御が実行されるものとする。なお、本実施例においては、サブエリア領域毎に、分散制御方式に従う自律分散処理型の交通制御が実行されるものとする。
【００２０】
図２は、サブエリアをより詳細に説明する図である。
図２を参照して、重要交差点は、たとえば主要幹線道路が互いに交差する地点の交差点である場合が考えられる。あるいは、道路の地形状等、交通渋滞が生じやすい地点の交差点を重要交差点とすることも可能である。交通量を鑑みて、経験則上、道路交通上最も渋滞を緩和する必要があるような交差点を重要交差点とすることも可能である。サブエリアにおけるそれ以外の交差点は、一般の交差点とする。
【００２１】
図３は、交差点間における信号情報の流れを説明する図である。
図３に示されるように、本実施の形態においては、隣接する交差点に対応する信号制御装置間でお互いに信号制御パラメータを含む信号制御情報を交換する。すなわち、各交差点に対応する信号制御装置は、隣接する交差点に対応する信号制御装置から入力される信号制御情報を受信して、隣接する交差点に対して最適な信号タイミングとなるように自己の装置内で計算し、各々が自律すなわち独立して制御するすなわち分散制御方式を採用している。なお、図示しないが、本実施の形態に従う信号制御装置は、以下に述べる相対オフセット制約条件を算出する算出手段と、最適な信号タイミングとなるように最適解探索により最適解を計算する最適化手段とを含む。具体的には、最適化手段は、遅れ時間、信号停止回数等を最小とする最適解探索を実行する。
【００２２】
以下においては、分散制御方式において、その最適な信号制御を実行する際に用いることが可能な本実施の形態に従う相対オフセット制約条件について説明する。
【００２３】
一例として、図３に示される重要交差点ＴＢ（以下、単に交差点ＴＢとも称する）の信号制御装置と、一般交差点ＴＡ（以下、単に交差点ＴＡとも称する）に対応する信号制御装置における相対オフセット制約条件について説明する。
【００２４】
本実施の形態に従う相対オフセット制約条件は、次式として表すことができる。
【００２５】
【数１】
2006119753.tif 000001
【００２６】
なお、ここで、系統速度Ｖとは、道路状態が良好である場合における車両の予定される走行速度である。また、発進波速度とは、交差点において赤信号において待ち行列が形成されている場合、交差点において赤信号から青信号に変わって先頭の車両が発進してから順番に上流の車が発進するのを擬似的に波に例え、その波が下流から上流に遡って伝播していく速度を発進波速度と称している。
【００２７】
この上式をまとめると次式となる。
【００２８】
【数２】
2006119753.tif 000002
【００２９】
図４を用いて、本実施の形態に従う相対オフセット制約条件について具体的に説明する。相対オフセット制約条件は、交差点ＴＡ−ＴＢ（リンク）間に存在する車両を円滑に通過させることが可能な条件いいかえるならば下流側の交差点における遅れを増大させないようにするための制約範囲を規定したものである。
【００３０】
本例においては、交差点ＴＡ側からＴＢ側に向かう車両について、その逆の交差点ＴＢ側からＴＡ側に向かう車両について分けて説明する。
【００３１】
図４（ａ）〜（ｃ）は、交差点ＴＢ側の青時間秒数Ｇｂを有効に利用できる場合について、交差点ＴＡ側の青時間開始タイミングの制約条件を説明する図である。
【００３２】
図４（ａ）は、交差点ＴＡの青時間開始タイミングを早めることが可能な状態を説明する図である。この場合には、交差点ＴＡ側から交差点ＴＢ側に向かう車両について、交差点ＴＢの青時間秒数Ｇｂが理想的に有効に使われる場合を考える。なお、この場合には、交差点ＴＡおよびＴＢの青時間秒数は、Ｇｂ≦Ｇａであるものとする。
【００３３】
この場合には、交差点ＴＡの青時間Ｇａがほぼ終了する同じタイミングで通過した車両
について考えると、交差点ＴＢに到達した際に、まだ交差点ＴＢの青時間Ｇｂが余っているなら、交差点ＴＡから車両は来ないと考えられるにもかかわらず無駄に青時間秒数Ｇｂが経過することになり、青時間秒数Ｇｂが理想的に有効に使われない。したがって、交差点ＴＢの青時間秒数Ｇｂが理想的に有効に使われるためには、交差点ＴＡの青時間開始タイミングから時間Ｇａ＋Ｌ／Ｖ−Ｇｂ経過前に交差点ＴＢの青時間が始まることが望ましい。逆に考えると、交差点ＴＢの青時間開始タイミングから時間Ｇｂ−Ｌ／Ｖ−Ｇａ以降に交差点ＴＡの青時間が始まることが望ましい。
【００３４】
これが、交差点ＴＡ側から交差点ＴＢ側に向かう車両について、Ｇｂ≦Ｇａである場合に、交差点ＴＡの青時間を早く開始できるタイミングである。
【００３５】
図４（ｂ）は、交差点ＴＡの青時間開始タイミングを早めることが可能な状態を説明する図である。この場合には、交差点ＴＡ側から交差点ＴＢ側に向かう車両について、交差点ＴＢの青時間秒数Ｇｂが理想的に有効に使われる場合を考える。なお、この場合には、交差点ＴＡおよびＴＢの青時間秒数は、Ｇｂ＞Ｇａであるものとする。
【００３６】
この場合には、交差点ＴＡの青時間開始タイミングで通過した車両について考えると、交差点ＴＢに到達した際に、まだ交差点ＴＢがまだ青時間になっていなければ、交差点ＴＡから走行してきた車両は、交差点ＴＢが青時間になるまで停泊する可能性が生じる。そうすると、青時間秒数Ｇｂを理想的に有効に使えない場合となる。したがって、青時間秒数Ｇｂを理想的に有効に使うためには、交差点ＴＡの青時間開始タイミングからＬ／Ｖ経過した場合には、交差点ＴＢが青時間であることが望ましい。逆に考えると、交差点ＴＢの青時間開始タイミングから時間−Ｌ／Ｖ以降に交差点ＴＡの青時間が始まることが望ましい。
【００３７】
これが、交差点ＴＡ側から交差点ＴＢ側に向かう車両について、Ｇｂ＞Ｇａである場合に、交差点ＴＡの青時間を早く開始できるタイミングである。
【００３８】
図４（ｃ）は、交差点ＴＡの青時間開始タイミングを遅くすることが可能な状態を説明する図である。この場合には、交差点ＴＢの青時間秒数Ｇｂが理想的に有効に使われる場合を考える。仮に、交差点ＴＡ−ＴＢ（リンク）間が渋滞している場合に、交差点ＴＢの青時間開始タイミングから車両が発進波で進んだ場合に、交差点ＴＡに到達した場合よりも後に交差点ＴＡの青時間開始タイミングが始まるとすれば、交差点ＴＢに無駄な青時間が発生することになり、青時間秒数Ｇｂが理想的に有効に使われない。したがって、交差点ＴＢの青時間秒数Ｇｂが理想的に有効に使われるためには、交差点ＴＢの青時間開始タイミングから時間Ｌ／Ｗが経過前に交差点ＴＡの青時間が始まることが望ましい。
【００３９】
これが、交差点ＴＢの青時間を有効に利用する上での交差点ＴＡの青時間について、最も遅く青時間を遅らせることができるタイミングである。
【００４０】
図４（ｄ）〜（ｆ）は、交差点ＴＡ側の青時間秒数Ｇａを有効に利用できる場合について、交差点ＴＡ側の青時間開始タイミングの制約条件を説明する図である。
【００４１】
図４（ｄ）は、交差点ＴＡの青時間開始タイミングを早くすることが可能な状態を説明する図である。この場合には、交差点ＴＡの青時間秒数Ｇａが理想的に有効に使われる場合を考える。仮に、交差点ＴＡ−ＴＢ（リンク）間が渋滞している場合に、交差点ＴＡの青時間開始タイミングから車両が発進波で進んだ場合に、交差点ＴＢに到達した場合よりも後に交差点ＴＢの青時間開始タイミングが始まるとすれば、交差点ＴＡに無駄な青時間が発生することになり、青時間秒数Ｇａが理想的に有効に使われない。したがって、交差点ＴＡの青時間秒数Ｇａが理想的に有効に使われるためには、交差点ＴＡの青時間開始タイミングから時間Ｌ／Ｗが経過前に交差点ＴＢの青時間が始まることが望ましい。逆に考えると、交差点ＴＢの青時間開始タイミングから時間−Ｌ／Ｗ以降に交差点ＴＡの青時間が始まることが望ましい。
【００４２】
これが、交差点ＴＡの青時間を有効に利用する上での交差点ＴＡの青時間について最も早く青時間を始めることができるタイミングである。
【００４３】
図４（ｅ）は、交差点ＴＡの青時間開始タイミングを遅らせることが可能な状態を説明する図である。この場合には、交差点ＴＢ側から交差点ＴＡ側に向かう車両について、交差点ＴＡの青時間秒数Ｇａが理想的に有効に使われる場合を考える。なお、この場合には、交差点ＴＢおよびＴＡの青時間秒数は、Ｇｂ≦Ｇａであるものとする。
【００４４】
この場合には、交差点ＴＢの青時間開始タイミングで通過した車両について考えると、交差点ＴＡに到達した際に、まだ交差点ＴＡがまだ青時間になっていなければ、交差点ＴＢから走行してきた車両は、交差点ＴＡが青時間になるまで停泊する可能性が生じる。そうすると、青時間秒数Ｇａを理想的に有効に使えない場合となる。したがって、青時間秒数Ｇａを理想的に有効に使うためには、交差点ＴＢの青時間開始タイミングからＬ／Ｖ経過するよりも前には、交差点ＴＡが青時間であることが望ましい。
【００４５】
これが、交差点ＴＢ側から交差点ＴＡ側に向かう車両について、Ｇｂ≦Ｇａである場合に、交差点ＴＡの青時間を遅く開始できるタイミングである。
【００４６】
図４（ｆ）は、交差点ＴＡの青時間開始タイミングを遅くすることが可能な状態を説明する図である。この場合には、交差点ＴＢ側から交差点ＴＡ側に向かう車両について、交差点ＴＡの青時間秒数Ｇａが理想的に有効に使われる場合を考える。なお、この場合には、交差点ＴＢおよびＴＡの青時間秒数は、Ｇｂ＞Ｇａであるものとする。
【００４７】
この場合には、交差点ＴＢの青時間Ｇｂがほぼ終了する同じタイミングで通過した車両について考えると、交差点ＴＡに到達した際に、まだ交差点ＴＡの青時間秒数Ｇａが余っているなら、交差点ＴＢから車両は来ないと考えられるにもかかわらず無駄に青時間秒数Ｇａが経過することになり、青時間秒数Ｇａが理想的に有効に使われない。したがって、交差点ＴＡの青時間秒数Ｇａが理想的に有効に使われるためには、交差点ＴＢの青時間開始タイミングから時間Ｇｂ＋Ｌ／Ｖ−Ｇａ経過前に交差点ＴＡの青時間が始まることが望ましい。
【００４８】
これが、交差点ＴＢ側から交差点ＴＡ側に向かう車両について、Ｇｂ＞Ｇａである場合に、交差点ＴＡの青時間を遅く開始できるタイミングである。
【００４９】
図５は、上記の相対オフセット制約条件をまとめた図である。
交差点ＴＡから交差点ＴＢに車両が進行する場合において、交差点ＴＡの青時間開始タイミングについて、交差点ＴＢの青時間を理想的に有効に利用する上で最も早く青時間開始タイミングを出せるのは、Ｇａ≧Ｇｂの場合においては、交差点ＴＡの最終通過車両が交差点ＴＢを通過できるタイミングすなわち−（Ｌ／Ｖ＋Ｇａ−Ｇｂ）である。Ｇａ＜Ｇｂの場合、交差点ＴＡの先頭通過車両が交差点ＴＢを通過できるタイミング−（Ｌ／Ｖ）である。
【００５０】
一方、交差点ＴＢの青時間を理想的に有効に利用する上で最も遅く交差点ＴＡの青時間開始タイミングを出せるのは、待ち行列がリンクに滞留し、交差点ＴＢからの発進波が上流の交差点ＴＡに到達するタイミングであるＬ／Ｗである。 
【００５１】
逆に、交差点ＴＢから交差点ＴＡに車両が進行する場合において、交差点ＴＡの青時間開始タイミングについて、交差点ＴＡの青時間を理想的に有効に利用する上で最も早く青時間開始タイミングを出せるのは、待ち行列がリンクに滞留し、交差点ＴＡからの発進波が上流の交差点ＴＢに到達するタイミングである−（Ｌ／Ｗ）である。
【００５２】
一方、交差点ＴＡの青時間を理想的に有効に利用する上で最も遅く交差点ＴＡの青時間開始タイミングを出せるのは、Ｇａ＜Ｇｂの場合においては、交差点ＴＢの最終通過車両が交差点ＴＡを通過できるタイミングすなわちＬ／Ｖ＋Ｇｂ−Ｇａである。Ｇａ≧Ｇｂの場合、交差点ＴＢの先頭通過車両が交差点ＴＡを通過できるタイミングＬ／Ｖである。
【００５３】
この上記のＡＮＤ条件が最終の制約条件となる。
この図５の結果に基づいて相対オフセット制約条件が定められ、この条件に基づいて最適化手段により遅れ時間、停止回数等を最小とする最適解探索により信号制御情報が定められる。
【００５４】
すなわち、本発明の実施の形態に従う相対オフセット制約条件は、交差点ＴＡおよびＴＢの青時間秒数を比較して、一方から他方への進行車両に対して他方の青時間秒数が理想的に有効に使われるとともに、他方から一方への進行車両に対して一方の青時間秒数が理想的に有効に使われる場合を条件としたものである。
【００５５】
図６は、本発明の実施の形態に従う最適解探索処理の流れを説明するフローチャート図である。本例においては、信号制御装置において、現在あるいは直近の青時間の秒数の延長あるいは短縮を決める際の最適解探索処理条件について説明する。なお、本例においては、最適解探索処理方式としては、一例としてローリングホライゾン方式を用いることが可能であるものとする。その詳細については、特開２０００１−１３４８９３号公報に示されている。ローリングホライゾン方式は、未来の予測交通変動状況に応じて信号制御プランを数秒毎に動的に最適化する。ローリングホライゾン方式はオペレーションリサーチの分野で採用されている将来の状況が不確実な状況下における最適化手法である。その特徴は、現在から数分先の限られた最適化範囲内（ホライゾン）の状況予測に基づいて遅れ時間、停止回数等が最小となるような最適化を実行する。また、最適化計算を数秒（本例においては６秒）毎に実行することである。すなわち、新たに収集された交通情報に基づいて最適化範囲（ホライゾン）をシフト（ローリング）しながら随時最適解を更新するものである。
【００５６】
図６を参照して、処理を開始し（ステップＳＰ０）、自己の次の交通信号制御装置の青時間開始予定時刻と、基準となる隣接交差点（以下、単に基準隣接交差点とも称する）に対応する交通信号制御装置の次の青時間開始予定時刻のずれＴを算出する（ステップＳＰ１）。ここで、自己の交通信号制御装置の次の青時間開始予定時刻とは、現在あるいは直近が青時間である場合に、次の青時間開始予定時刻である。そして、基準交差点に対応する交通信号制御装置の青時間開始予定時刻とは、自己の次の青時間開始予定時刻に対応する基準隣接交差点の次の青時間開始予定時刻である。この青時間開始予定時刻は、現在あるいは直近の青時間終了後、基準値となる所定の赤時間が経過した時刻である。
【００５７】
本実施の形態においては、最適解探索として自己の次の青時間開始予定時刻が相対オフセット制約条件を満たすように、現在あるいは直近の青時間秒数について、延長あるいは短縮して青時間秒数の最適な解を探索するものである。
【００５８】
次に、交差点（リンク）間距離Ｌと、系統速度Ｖより相対オフセット制約条件Ｏを算出する（ステップＳＰ２）。
【００５９】
次に、基準隣接交差点の青時間秒数Ｇｂと自己の青時間秒数Ｇａの青時間差Δを算出する（ステップＳＰ３）。ここで、基準隣接交差点の青時間秒数Ｇｂは、基準隣接交差点から入力された次の青時間開始予定時刻から開始される青時間秒数である。そして、自己の青時間秒数Ｇａは、基準となる所定の青時間秒数が用いられる。
【００６０】
次に、Δ≧０かどうかが判定される（ステップＳＰ４）。
ステップＳＰ４において、Δ≧０の場合には、ステップＳＰ６に進む。一方、Δ＜０の場合には、ステップＳＰ５に進む。
【００６１】
ステップＳＰ４において、Δ≧０の場合には、図４で説明した方式および図５に従って、相対青時間差Δと、系統速度Ｖ、発進波速度Ｗより相対オフセット制約条件の上限を補正する（ステップＳＰ６）。
【００６２】
一方、ステップＳＰ４において、Δ＜０の場合には、図４で説明した方式および図５に従って、相対青時間差Δと、系統速度Ｖ、発進波速度Ｗより相対オフセット制約条件の下限を補正する（ステップＳＰ５）。
【００６３】
そして、次の青時間開始予定時刻のずれＴと、算出された相対オフセット制約条件に基づいて今回の青時間における最適解を探索する範囲が決定される（ステップＳＰ７）。具体的には、今回の最適解探索により求める青時間により青時間開始予定時刻のずれＴが、相対オフセット制約条件を満たすことを条件として最適解探索範囲が決定される。
【００６４】
そして、決定された最適解探索範囲内において、いわゆる最適解探索が実行され青時間秒数が決定される。これにより、この青時間秒数の決定により、次の青時間開始予定時刻は、相対オフセット制約条件を満たすことになる。したがって、本実施の形態に従う信号制御装置により、分散制御方式を採用する場合においても、隣接する信号制御装置のオフセットすなわち青信号の点灯タイミングが一時的に反転もしくは不安定になってしまうということは生じることなく常に適切な点灯タイミングとなるとともに、分散制御方式を採用することにより、時々刻々と変化するような道路状況においてもリアルタイムなタイミング制御を実行することができる。
【００６５】
次に、決定した信号制御パラメータを含む信号制御情報を隣接交差点に送信する（ステップＳＰ９）。これによって処理を終了する（ステップＳＰ１０）。
【００６６】
この一連の処理である信号制御について、重要交差点に対応する信号制御装置を上流側とした際の下流側の交差点に対応する信号制御装置へと順番に実行することにより、図７に示されるように常にオフセット許容範囲内における信号制御が実行され、オフセットすなわち青信号の点灯タイミングが一時的に反転もしくは不安定になってしまうことなく、円滑な交通状態を最大限確保することができる。
【００６７】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【００６８】
【図１】本発明の実施の形態に従う交通システムの概念図である。
【図２】サブエリアをより詳細に説明する図である。
【図３】交差点間における信号情報の流れを説明する図である。
【図４】本実施の形態に従う相対オフセット制約条件について具体的に説明する図である。
【図５】相対オフセット制約条件をまとめた図である。
【図６】本発明の実施の形態に従う最適解探索処理の流れを説明するフローチャート図である。
【図７】重要交差点に対応する信号制御装置を上流側とした際の下流側の交差点に対応する信号制御装置の信号制御を説明する図である。
【符号の説明】
【００６９】
Ａ〜Ｃ，ＴＡ，ＴＢ  交差点、Ｇａ，Ｇｂ  青時間秒数、ＳＰ０〜ＳＰ１０  ステップ。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2006119753.tif 000003
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正の内容】
【図６】
2006119753.tif 000004