特許 6846443 交通信号灯を制御するためのシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6846443

(24)【登録日】2021年3月3日

(45)【発行日】2021年3月24日

(54)【発明の名称】交通信号灯を制御するためのシステムおよび方法

(51)【国際特許分類】

   G08G 1/081 20060101AFI20210315BHJP

   G08G 1/08 20060101ALI20210315BHJP

【ＦＩ】

   G08G1/081

   G08G1/08

【請求項の数】13

【全頁数】30

(21)【出願番号】特願2018-565768(P2018-565768)

(86)(22)【出願日】2018年7月25日

(65)【公表番号】特表2020-530596(P2020-530596A)

(43)【公表日】2020年10月22日

(86)【国際出願番号】CN2018096931

(87)【国際公開番号】WO2020019177

(87)【国際公開日】20200130

【審査請求日】2019年4月24日

(73)【特許権者】

【識別番号】516317573

【氏名又は名称】ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド

(74)【代理人】

【識別番号】100120891

【弁理士】

【氏名又は名称】林 一好

(74)【代理人】

【識別番号】100165157

【弁理士】

【氏名又は名称】芝 哲央

(74)【代理人】

【識別番号】100205659

【弁理士】

【氏名又は名称】齋藤 拓也

(74)【代理人】

【識別番号】100126000

【弁理士】

【氏名又は名称】岩池 満

(74)【代理人】

【識別番号】100185269

【弁理士】

【氏名又は名称】小菅 一弘

(72)【発明者】

【氏名】スン ウェイリー

(72)【発明者】

【氏名】リュウ シャンホン

(72)【発明者】

【氏名】チェン ジャンフェン

(72)【発明者】

【氏名】チュー ジンチン

【審査官】 武内 俊之

(56)【参考文献】

【文献】 特開２００２−０６３６８７（ＪＰ，Ａ）

【文献】 特開２０００−０６７３７１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０８Ｇ １／０８１

Ｇ０８Ｇ １／０８

(57)【特許請求の範囲】

【請求項1】

道路の上流に位置する上流交差点および前記道路の下流に位置する下流交差点の交通信号灯を制御するための方法であって、
履歴期間にわたって、前記道路、前記上流交差点、および前記下流交差点を通過した、複数の車両の履歴追跡データを、サーバから取得するステップと、
渋滞期間を取得するステップであって、前記渋滞期間は、平日のラッシュアワーを含む、経験に従った所定の期間である、ステップと、
前記履歴追跡データの一部に基づいて、前記渋滞期間の間の排出速度を決定するステップであって、前記履歴追跡データの前記一部は前記渋滞期間に対応する、排出速度を決定するステップと、
前記上流交差点と前記下流交差点との間の前記道路の長さ、前記排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、前記第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値を決定するステップであって、前記第１の交通信号灯は前記下流交差点にあり、前記第２の交通信号灯は前記上流交差点にあり、前記第１の交通信号灯の前記周期長さは前記第２の交通信号灯の前記周期長さに等しい、オフセット値を決定するステップと、
前記オフセット値に基づいて、前記第２の交通信号灯の信号タイミングを決定するステップと、
を含む、交通信号灯を制御するための方法。

【請求項2】

前記履歴期間は複数の平日を含む、請求項１に記載の方法。

【請求項3】

前記複数の車両の前記履歴追跡データは、前記道路上の前記複数の車両の位置、および前記複数の車両が前記位置にいる対応する時点の、データを含む、請求項１または２に記載の方法。

【請求項4】

前記渋滞期間に対応する前記履歴追跡データの一部に基づいて、前記渋滞期間の間の前記排出速度を決定するステップは、
前記渋滞期間の間に前記道路と前記下流交差点との間の境界を通過する複数の第１の車両の各々について、前記複数の第１の車両の前記各々に対応する履歴追跡データに基づいて、相対開始時点を決定するステップと、
前記複数の第１の車両の前記相対開始時点に基づいて、前記排出速度を決定するステップと、
を含み、
前記複数の第１の車両の各々について、前記複数の第１の車両の前記各々に対応する前記履歴追跡データに基づいて、前記相対開始時点を決定するステップは、
前記第１の交通信号灯の青信号が点灯している期間の間に、前記複数の第１の車両の前記各々が停止状態からの移動を開始し、前記道路と前記下流交差点との間の前記境界を横切った、前記複数の第１の車両の各々の開始時点を取得するステップと、
前記第１の交通信号灯の前記青信号が点灯している前記期間の開始時点を取得するステップと、
前記複数の第１の車両の前記各々の前記開始時点と、前記第１の交通信号灯の前記青信号が点灯している前記期間の前記開始時点とに基づいて、前記相対開始時点を決定するステップと、
を含む、
請求項３に記載の方法。

【請求項5】

前記複数の第１の車両の前記相対開始時点に基づいて、前記排出速度を決定するステップは、
前記複数の第１の車両の前記相対開始時点および前記相対時点での前記複数の第１の車両の対応する位置に基づいて、前記排出速度を決定するステップ、
をさらに含む、請求項４に記載の方法。

【請求項6】

前記道路の前記長さ、前記排出速度、前記第１の交通信号灯の前記周期長さ、前記第２の交通信号灯の前記周期長さ、および、前記第２の交通信号灯の前記青信号が点灯している前記時間長さに基づいて、前記オフセット値を決定するステップは、
前記道路の前記長さ、前記排出速度、前記第１の交通信号灯の前記周期長さ、前記第２の交通信号灯の前記周期長さ、および、前記第２の交通信号灯の前記青信号が点灯している前記時間長さに基づいて、オフセット値範囲を決定するステップと、
前記オフセット値範囲に基づいて前記オフセット値を決定するステップと、
を含む、請求項１から５のいずれか一項に記載の方法。

【請求項7】

前記道路の前記長さは前記上流交差点の長さを含む、請求項１から６のいずれか一項に記載の方法。

【請求項8】

前記オフセット値に基づいて、前記第２の交通信号灯の前記信号タイミングを決定するステップは、
前記渋滞期間に対応して前記第１の交通信号灯に対する前記オフセット値だけ遅延させるように、前記第２の交通信号灯を制御するステップ、
を含む、請求項１から７のいずれか一項に記載の方法。

【請求項9】

前記オフセット値に基づいて、前記第２の交通信号灯の前記信号タイミングを決定するステップは、
前記第１の交通信号灯の前記青信号が第１の時間の間オンになるのを開始する第１の時点を決定するステップと、
前記第１の時点および前記オフセット値に基づいて、第２の時点を決定するステップと、
前記第２の交通信号灯の赤信号の期間を前記第２の時点まで延長するステップと、
前記第２の時点で前記第２の交通信号灯の前記青信号を点灯するステップと、
を含む、請求項１から７のいずれか一項に記載の方法。

【請求項10】

道路の上流に位置する上流交差点および前記道路の下流に位置する下流交差点の交通信号灯を制御するためのシステムであって、
命令のセットを含む少なくとも１つの記憶媒体と、
前記少なくとも１つの記憶媒体と通信するように構成された少なくとも１つのプロセッサと、
を備え、
前記少なくとも１つのプロセッサは、前記命令のセットを実行するときに、
履歴期間にわたって、前記道路、前記上流交差点、および前記下流交差点を通過した、複数の車両の履歴追跡データを取得するステップと、
渋滞期間を取得するステップであって、前記渋滞期間は、平日のラッシュアワーを含む、経験に従った所定の期間である、ステップと、
前記履歴追跡データの一部に基づいて、前記渋滞期間の間の排出速度を決定するステップであって、前記履歴追跡データの前記一部は前記渋滞期間に対応する、排出速度を決定するステップと、
前記上流交差点と前記下流交差点との間の前記道路の長さ、前記排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、前記第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値を決定するステップであって、前記第１の交通信号灯は前記下流交差点にあり、前記第２の交通信号灯は前記上流交差点にあり、前記第１の交通信号灯の前記周期長さは前記第２の交通信号灯の前記周期長さに等しい、オフセット値を決定するステップと、
前記オフセット値に基づいて、前記第２の交通信号灯の信号タイミングを決定するステップと、
を実行するように指示される、
交通信号灯を制御するためのシステム。

【請求項11】

前記渋滞期間に対応する前記履歴追跡データの一部に基づいて、前記渋滞期間の間の前記排出速度を決定するために、前記少なくとも１つのプロセッサは、
前記渋滞期間の間に前記道路と前記下流交差点との間の境界を通過する複数の第１の車両の各々について、前記複数の第１の車両の前記各々に対応する履歴追跡データに基づいて、相対開始時点を決定するステップと、
前記複数の第１の車両の前記相対開始時点に基づいて、前記排出速度を決定するステップと、
を実行するようにさらに指示され、
前記複数の第１の車両の各々について、前記複数の第１の車両の前記各々に対応する前記履歴追跡データに基づいて、前記相対開始時点を決定するために、前記少なくとも１つのプロセッサは、
前記第１の交通信号灯の青信号が点灯している期間の間に、前記複数の第１の車両の前記各々が停止状態からの移動を開始し、前記道路と前記下流交差点との間の前記境界を横切った、前記複数の第１の車両の各々の開始時点を取得するステップと、
前記第１の交通信号灯の前記青信号が点灯している前記期間の開始時点を取得するステップと、
前記複数の第１の車両の前記各々の前記開始時点と、前記第１の交通信号灯の前記青信号が点灯している前記期間の前記開始時点とに基づいて、前記相対開始時点を決定するステップと、
を実行するようにさらに指示される、
請求項１０に記載のシステム。

【請求項12】

前記オフセット値に基づいて、前記第２の交通信号灯の前記信号タイミングを決定するために、前記少なくとも１つのプロセッサは、
前記渋滞期間に対応して前記第１の交通信号灯に対する前記オフセット値だけ遅延させるように、前記第２の交通信号灯を制御するステップ、または、
前記第１の交通信号灯の前記青信号が第１の時間の間オンになるのを開始する第１の時点を決定するステップ、
前記第１の時点および前記オフセット値に基づいて、第２の時点を決定するステップ、
前記第２の交通信号灯の赤信号の期間を前記第２の時点まで延長するステップ、および、
前記第２の時点で前記第２の交通信号灯の前記青信号を点灯するステップ、
を実行するようにさらに指示される、請求項１０または１１に記載のシステム。

【請求項13】

道路の上流に位置する上流交差点および前記道路の下流に位置する下流交差点の交通信号灯を制御するための少なくとも１つの命令のセットを含む、持続性コンピュータ可読媒体であって、コンピューティング・デバイスの少なくとも１つのプロセッサによって実行されたときに、前記少なくとも１つの命令のセットは前記コンピューティング・デバイスに方法を実行させ、前記方法は、
履歴期間にわたって、前記道路、前記上流交差点、および前記下流交差点を通過した、複数の車両の履歴追跡データを、サーバから取得するステップと、
渋滞期間を取得するステップであって、前記渋滞期間は、平日のラッシュアワーを含む、経験に従った所定の期間である、ステップと、
前記履歴追跡データの一部に基づいて、前記渋滞期間の間の排出速度を決定するステップであって、前記履歴追跡データの前記一部は前記渋滞期間に対応する、排出速度を決定するステップと、
前記上流交差点と前記下流交差点との間の前記道路の長さ、前記排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、前記第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値を決定するステップであって、前記第１の交通信号灯は前記下流交差点にあり、前記第２の交通信号灯は前記上流交差点にあり、前記第１の交通信号灯の前記周期長さは前記第２の交通信号灯の前記周期長さに等しい、オフセット値を決定するステップと、
前記オフセット値に基づいて、前記第２の交通信号灯の信号タイミングを決定するステップと、
を含む、
持続性コンピュータ可読媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、概して、交通制御のためのシステムおよび方法に関し、より具体的には、交通信号灯を制御するためのシステムおよび方法に関する。

【背景技術】

【0002】

都市地域において路上の車両が増えれば増えるほど、交通渋滞は人々の日常生活の一部となる。多くの形の交通渋滞において、交通量過多は間違いなくより重大なものである。交通量過多は、道路計画または交通信号のタイミングなどの要因の影響によって引き起こされる、ある区域のある流れ方向において定義される。交通量過多において、ある期間内に車の流れを待って累積される車両の行列は、道路区域の長さより長くなり、行列は上流の交差点まで延在する。行列のスピルオーバーは交差点での交通まひにつながる可能性がある。したがって、交通渋滞を緩和するために行列のスピルオーバーを回避または低減するためのシステムまたは方法を開発することが望ましい。

【発明の概要】

【課題を解決するための手段】

【0003】

本開示の一態様によれば、道路によってリンクされた上流交差点および下流交差点の交通信号灯を制御するための方法が提供される。方法は、下記動作のうちの１つまたは複数を含み得る。プロセッサは、履歴期間にわたって、道路、上流交差点、および下流交差点を通過した、複数の車両の履歴追跡データを取得し得る。プロセッサは、渋滞期間を取得し得る。プロセッサは、渋滞期間に対応する履歴追跡データの一部に基づいて、渋滞期間の間の排出速度を決定し得る。プロセッサは、道路の長さ、排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値をさらに決定し得、第１の交通信号灯は下流交差点にあり、第２の交通信号灯は上流交差点にあり、第１の交通信号灯の周期長さは第２の交通信号灯の周期長さに等しい。プロセッサは、オフセット値に基づいて第２の交通信号灯の信号タイミングを決定し得る。

【0004】

いくつかの実施形態において、履歴期間は複数の平日を含み得る。

【0005】

いくつかの実施形態において、複数の車両の履歴追跡データは、道路上の複数の車両の位置、および複数の車両がその位置にいる対応する時点の、データを含み得る。

【0006】

いくつかの実施形態において、プロセッサは、渋滞期間の間に道路と下流交差点との間の境界を通過する複数の第１の車両の各々について、複数の第１の車両の各々に対応する履歴追跡データに基づいて、相対開始時点を決定し得る。プロセッサは、複数の第１の車両の相対開始時点に基づいて、排出速度をさらに決定し得る。

【0007】

いくつかの実施形態において、プロセッサは、第１の交通信号灯の青信号が点灯している期間の間に、複数の第１の車両の各々が停止状態からの移動を開始し、道路と下流交差点との間の境界を横切った、複数の第１の車両の各々の実際の開始時点を取得し得る。プロセッサは、第１の交通信号灯の青信号が点灯している期間の開始時点を取得し得、複数の第１の車両の各々の実際の開始時点と、第１の交通信号灯の青信号が点灯している期間の開始時点とに基づいて、相対開始時点をさらに決定し得る。

【0008】

いくつかの実施形態において、プロセッサは、複数の第１の車両の相対開始時点および相対時点での複数の第１の車両の対応する位置に基づいて、排出速度を決定し得る。

【0009】

いくつかの実施形態において、プロセッサは、道路の長さ、排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値範囲を決定し得、また、オフセット値範囲に基づいてオフセット値を決定し得る。

【0010】

いくつかの実施形態において、道路の長さは上流交差点の長さを含み得る。

【0011】

いくつかの実施形態において、プロセッサは、渋滞期間に対応して第１の交通信号灯に対するオフセット値だけ遅延させるように、第２の交通信号灯を制御し得る。

【0012】

いくつかの実施形態において、プロセッサは、第１の交通信号灯の青信号が第１の時間の間オンになるのを開始する第１の時点を決定し得る。プロセッサは、第１の時点およびオフセット値に基づいて、第２の時点を決定し得る。プロセッサは、第２の交通信号灯の赤信号の期間を第２の時点まで延長し得る。プロセッサは、第２の時点で第２の交通信号灯の青信号を点灯し得る。

【0013】

本開示の別の態様によれば、システムが提供される。システムは、少なくとも１つの記憶媒体と、少なくとも１つの記憶媒体と通信するように構成された少なくとも１つのプロセッサとを含み得る。少なくとも１つの記憶媒体は、命令のセットを含み得る。少なくとも１つの記憶媒体が命令のセットを実行するとき、少なくとも１つのプロセッサは、以下の動作のうちの１つまたは複数を実行するように指示され得る。少なくとも１つのプロセッサは、履歴期間にわたって、道路、上流交差点、および下流交差点を通過する、複数の車両の履歴追跡データを取得し得る。少なくとも１つのプロセッサは、渋滞期間を取得し得る。少なくとも１つのプロセッサは、渋滞期間に対応する履歴追跡データの一部に基づいて、渋滞期間の間の排出速度を決定し得る。少なくとも１つのプロセッサは、道路の長さ、排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値をさらに決定し得、第１の交通信号灯は下流交差点にあり、第２の交通信号灯は上流交差点にあり、第１の交通信号灯の周期長さは第２の交通信号灯の周期長さに等しい。少なくとも１つのプロセッサは、オフセット値に基づいて第２の交通信号灯の信号タイミングを決定し得る。

【0014】

本開示の別の態様によれば、持続性コンピュータ可読媒体が提供される。持続性コンピュータ可読媒体は、少なくとも１つのプロセッサに方法を達成させる実行可能命令を含み得る。方法は、下記の動作のうちの１つまたは複数を含み得る。少なくとも１つのプロセッサは、履歴期間にわたって、道路、上流交差点、および下流交差点を通過する、複数の車両の履歴追跡データを取得し得る。少なくとも１つのプロセッサは、渋滞期間を取得し得る。少なくとも１つのプロセッサは、渋滞期間に対応する履歴追跡データの一部に基づいて、渋滞期間の間の排出速度を決定し得る。少なくとも１つのプロセッサは、道路の長さ、排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および第２の交通信号灯の青信号が点灯している時間長さに基づいて、オフセット値をさらに決定し得、第１の交通信号灯は下流交差点にあり、第２の交通信号灯は上流交差点にあり、第１の交通信号灯の周期長さは第２の交通信号灯の周期長さに等しい。少なくとも１つのプロセッサは、オフセット値に基づいて第２の交通信号灯の信号タイミングを決定し得る。

【0015】

本開示を、例示的実施形態に関してさらに説明する。これらの例示的実施形態を、図面を参照しながら詳細に説明する。図面は一定の縮尺ではない。これらの実施形態は非限定的な例示の実施形態であり、いくつかの図面全体を通じて同じ参照番号は同様の構造を表す。

【図面の簡単な説明】

【0016】

【図1】本開示のいくつかの実施形態に従った、交通信号灯を制御するための例示的システムを示す概略図である。

【図2】本開示のいくつかの実施形態に従った、コンピューティング・デバイスの例示的構成要素を示す概略図である。

【図3】本開示のいくつかの実施形態に従った、例示のモバイル端末のハードウェアおよび／またはソフトウェア構成要素を示す概略図である。

【図4】本開示のいくつかの実施形態に従った、例示の処理エンジンを示すブロック図である。

【図5】本開示のいくつかの実施形態に従った、例示の一方通行道路網を示す概略図である。

【図6】本開示のいくつかの実施形態に従った、１道路上の例示の行列長さ軌道を示す概略図である。

【図7A】本開示のいくつかの実施形態に従った、スピルオーバー内の例示の行列長さ軌道を示す概略図である。

【図7B】本開示のいくつかの実施形態に従った、スピルオーバー内の例示の行列長さ軌道の拡大ビューを示す概略図である。

【図8A】本開示のいくつかの実施形態に従った、スピルオーバー内の例示の行列長さ軌道を示す概略図である。

【図8B】本開示のいくつかの実施形態に従った、スピルオーバー内の例示の行列長さ軌道の拡大ビューを示す概略図である。

【図9】本開示のいくつかの実施形態に従った、交通信号灯を制御するための例示的プロセスを示すフローチャートである。

【図10】本開示のいくつかの実施形態に従った、例示の時空間図を示す概略図である。

【図11】本開示のいくつかの実施形態に従った、排出速度を決定するための例示的プロセスを示すフローチャートである。

【図12】本開示のいくつかの実施形態に従った、相対開始時点を決定するための例示的プロセスを示すフローチャートである。

【図13A】本開示のいくつかの実施形態に従った、例示の時空間図を示す概略図である。

【図13B】本開示のいくつかの実施形態に従った、例示の時空間図を示す概略図である。

【図14】本開示のいくつかの実施形態に従った、例示の信号タイミングを示す概略図である。

【図15】本開示のいくつかの実施形態に従った、複数の交差点を含む例示の一方通行道路網を示す概略図である。

【発明を実施するための形態】

【0017】

本開示の実施形態に関する技術的ソリューションを示すために、実施形態の説明において参照する図面を下記で簡単に紹介する。明らかに、下記で説明する図面は単に本開示のいくつかの例または実施形態である。当業者であれば、さらなる創造的な努力をせずに、これらの図面に従って本開示を他の同様のシナリオに適用し得る。別段に記載されていない限り、または文脈から明らかでない限り、図面内の同じ参照番号は同じ構造および動作を指すものである。

【0018】

本開示および添付の特許請求の範囲で用いられる場合、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、別段に内容が明白に示していない限り、複数の指示対象を含む。さらに、「備える」、「備えている」、「含む」、および／または「含んでいる」という用語は、本開示で用いられる場合、示されるステップおよび要素の存在を指定するものであるが、１つまたは複数の他のステップおよび要素の存在または追加を除外するものではないことを理解されよう。

【0019】

システムのいくつかのモジュールは、本開示のいくつかの実施形態に従った様々な方法で参照され得る。しかしながら、任意数の異なるモジュールが、クライアント端末および／またはサーバにおいて使用および動作可能である。これらのモジュールは例示的であることが意図されており、本開示の範囲を制限することは意図されていない。システムおよび方法の異なる態様において、異なるモジュールが使用され得る。

【0020】

本開示のいくつかの実施形態に従い、システムによって実行される動作がフローチャートを使用して示されている。上記または下記の動作は、順序通りに実施してもしなくてもよいことを明示的に理解されよう。逆に、動作は、逆の順序でまたは同時に実行され得る。その上、１つまたは複数の他の動作をフローチャートに追加するか、あるいは１つまたは複数の動作をフローチャートから省略してもよい。

【0021】

本開示の実施形態の技術的ソリューションを、下記のように図面を参照しながら説明する。説明する実施形態は、網羅的でなく、また限定的でないことは明白である。当業者によっていかなる創造的な努力もせずに本開示に記載されている実施形態に基づいて得られる他の実施形態は、本開示の範囲内である。

【0022】

一態様において、本開示は、交通信号灯を制御するためのシステムおよび方法を対象とする。システムは、複数の車両の履歴車両追跡データに基づいて、渋滞期間の間、下流交差点から上流の停止線に到達するまでの車両の行列の排出速度を決定し得る。システムは、排出速度に基づいて、上流交差点での交通信号灯の点灯周期を決定し得る。システムは、点灯周期に基づいて交通信号灯をさらに制御し得る。

【0023】

図１は、本開示のいくつかの実施形態に従った、交通信号灯を制御するための例示的システムを示す概略図である。たとえばシステム１００は、システム１００によって取得される車両の追跡データに基づいて車両のスピルオーバーを回避または低減するための、信号タイミングを決定するためのプラットフォームであり得る。システム１００は、サーバ１１０、ドライバ端末１２０、ストレージ・デバイス１３０、ネットワーク１４０、情報源１５０、および交通信号灯１６０を含み得る。サーバ１１０は、処理エンジン１１２を含み得る。

【0024】

いくつかの実施形態において、サーバ１１０は、交通信号灯１６０の信号タイミングを決定するために複数の動作を実行し得る。サーバ１１０は、決定された信号タイミングに従って交通信号灯１６０を制御し得る。いくつかの実施形態において、サーバ１１０は複数の車両の追跡データを取得し得る。サーバ１１０は、収集した追跡データに基づいて、交通信号灯１６０の信号タイミングを決定し得る。いくつかの実施形態において、サーバ１１０は、単一のサーバまたはサーバ・グループであり得る。サーバ・グループは、中央集中型または分散型であり得る（たとえば、サーバ１１０は分散型システムであり得る）。いくつかの実施形態において、サーバ１１０はローカルまたはリモートであり得る。たとえば、サーバ１１０は、ドライバ端末１２０、情報源１５０、および／またはストレージ・デバイス１３０に記憶された情報および／またはデータに、ネットワーク１４０を介してアクセスし得る。別の例として、サーバ１１０は、記憶された情報および／またはデータにアクセスするために、ドライバ端末１２０および／またはストレージ・デバイス１３０に直接接続され得る。いくつかの実施形態において、サーバ１１０は、クラウド・プラットフォーム上で実装され得る。単なる例として、クラウド・プラットフォームは、専用クラウド、公開クラウド、ハイブリッド・クラウド、コミュニティ・クラウド、分散クラウド、インタークラウド、マルチクラウド、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、サーバ１１０は、本開示において図２に示される１つまたは複数の構成要素を有するコンピューティング・デバイス上で実装され得る。

【0025】

いくつかの実施形態において、サーバ１１０は処理エンジン１１２を含み得る。処理エンジン１１２は、スピルオーバーを回避または低減するように交通信号灯１６０を制御するために、信号タイミングを決定し得る。いくつかの実施形態において、処理エンジン１１２は１つまたは複数の処理エンジン（たとえば、シングルコア処理エンジンまたはマルチコアプロセッサ）を含み得る。単なる例として、処理エンジン１１２は、中央処理ユニット（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け命令セット・プロセッサ（ＡＳＩＰ）、グラフィックス処理ユニット（ＧＰＵ）、物理演算処理ユニット（ＰＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、マイクロコントローラ・ユニット、縮小命令セット・コンピュータ（ＲＩＳＣ）、マイクロプロセッサ、その他、またはそれらの任意の組み合わせを含み得る。

【0026】

いくつかの実施形態において、ドライバ端末１２０は、車両に関連付けられた位置決め情報をサーバ１１０に伝送し得る。たとえばドライバ端末１２０は、スマートフォンの位置を決定することが可能な全地球測位システム（ＧＰＳ）チップセットを装備したスマートフォンであり得る。ドライバ端末１２０は、その位置を経時的に決定し、位置データ（追跡データとも呼ばれる）をサーバ１１０に伝送し得る。ドライバ端末１２０の位置は車両の位置と同じ（またはほぼ同じ）であり得るため、サーバ１１０は、位置データを、ドライバ端末１２０のユーザに関連付けられた車両の追跡データとして取り扱うことができる。別の例として、ドライバ端末１２０は、車両内に設置され、ＧＰＳチップセットが装備された、コンピューティング・デバイスであり得る。ドライバ端末１２０は、その位置を経時的に決定し、位置データをサーバ１２０に伝送し得る。サーバ１１０は、位置決め情報に対応する追跡データをさらに取得し得る。たとえば追跡データは、ドライバ端末１２０および／または車両の複数の位置を含み得る。

【0027】

いくつかの実施形態において、ドライバ端末１２０は、モバイル・デバイス、タブレット・コンピュータ、ラップトップ・コンピュータ、および、動力車両ビルトイン・デバイス、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、モバイル・デバイスは、スマート・ホーム・デバイス、ウェアラブル・デバイス、スマート・モバイル・デバイス、仮想現実デバイス、拡張現実デバイス、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、スマート・ホーム・デバイスは、スマート照明デバイス、インテリジェント電気装置の制御デバイス、スマート監視デバイス、スマート・テレビジョン、スマート・ビデオ・カメラ、インターフォン、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、ウェアラブル・デバイスは、スマート・ブレスレット、スマート・フットギア、スマート・グラス、スマート・ヘルメット、スマートウォッチ、スマート・クロージング、スマート・パックパック、スマート・アクセサリ、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、スマート・モバイル・デバイスは、スマートフォン、携帯情報端末（ＰＤＡ）、ゲーミング・デバイス、ナビゲーション・デバイス、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、動力車両ビルトイン・デバイスは、オンボード・コンピュータ、オンボード・テレビジョンなどを含み得る。いくつかの実施形態において、ドライバ端末１２０は、車両の位置を特定するための位置決め技術を備えるデバイス（たとえば、ＧＰＳチップセットが装備されたデバイス）を含み得る。

【0028】

ストレージ・デバイス１３０はデータおよび／または命令を記憶し得る。いくつかの実施形態において、ストレージ・デバイス１３０は、ドライバ端末１２０から取得／獲得されたデータを記憶し得る。いくつかの実施形態において、ストレージ・デバイス１３０は、本開示において説明する例示的方法を実行するためにサーバ１１０が実行または使用し得る、データおよび／または命令を記憶し得る。いくつかの実施形態において、ストレージ・デバイス１３０は、大容量ストレージ、取り外し可能ストレージ、揮発性読み取り書き込みメモリ、読み取り専用メモリ（ＲＯＭ）、その他、またはそれらの任意の組み合わせを含み得る。例示の大容量ストレージは、磁気ディスク、光ディスク、ソリッドステート・ドライブなどを含み得る。例示の取り外し可能ストレージは、フラッシュ・ドライブ、フロッピィ・ディスク、光ディスク、メモリ・カード、ジップ・ディスク、磁気テープなどを含み得る。例示の揮発性読み取り書き込みメモリは、ランダム・アクセス・メモリ（ＲＡＭ）を含み得る。例示のＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブル・デート・レート同期ダイナミックＲＡＭ（ＤＤＲＳＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ）、ゼロキャパシタＲＡＭ（Ｚ−ＲＡＭ）などを含み得る。例示のＲＯＭは、マスクＲＯＭ（ＭＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能プログラマブルＲＯＭ（ＰＥＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、コンパクト・ディスクＲＯＭ（ＣＤ−ＲＯＭ）、およびデジタル多用途ディスクＲＯＭなどを含み得る。いくつかの実施形態において、ストレージ・デバイス１３０は、クラウド・プラットフォーム上で実装され得る。単なる例として、クラウド・プラットフォームは、専用クラウド、公開クラウド、ハイブリッド・クラウド、コミュニティ・クラウド、分散クラウド、インタークラウド、マルチクラウド、その他、またはそれらの任意の組み合わせを含み得る。

【0029】

いくつかの実施形態において、ストレージ・デバイス１３０は、システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、ドライバ端末１２０）と通信するために、ネットワーク１４０に接続され得る。システム１００内の１つまたは複数の構成要素は、ネットワーク１４０を介して、ストレージ・デバイス１３０内に記憶されたデータまたは命令にアクセスし得る。いくつかの実施形態において、ストレージ・デバイス１３０は、システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、ドライバ端末１２０）と直接接続または通信し得る。いくつかの実施形態において、ストレージ・デバイス１３０は、サーバ１１０の一部であり得る。

【0030】

ネットワーク１４０は、情報および／またはデータの交換を容易にし得る。いくつかの実施形態において、システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、ドライバ端末１２０、ストレージ・デバイス１３０）は、ネットワーク１４０を介して、情報および／またはデータを、システム１００内の別の構成要素へ送信すること、および／または別の構成要素から受信することが可能である。たとえば、サーバ１１０は、ネットワーク１４０を介して端末から車両の軌道データを取得／獲得し得る。いくつかの実施形態において、ネットワーク１４０は、任意のタイプの有線または無線のネットワーク、またはそれらの組み合わせであり得る。単なる例として、ネットワーク１４０は、ケーブル・ネットワーク、ワイヤライン・ネットワーク、光ファイバ・ネットワーク、電気通信ネットワーク、イントラネット、インターネット、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、公衆交換電話網（ＰＳＴＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＺｉｇＢｅｅ（登録商標）ネットワーク、近距離無線通信（ＮＦＣ）ネットワーク、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワーク、符号分割多重アクセス（ＣＤＭＡ）ネットワーク、時分割多重アクセス（ＴＤＭＡ）ネットワーク、汎用パケット無線サービス（ＧＰＲＳ）ネットワーク、拡張データ・レート・フォーＧＳＭエボリューション（ＥＤＧＥ）ネットワーク、広帯域符号分割多重アクセス（ＷＣＤＭＡ（登録商標））ネットワーク、高速ダウンリンク・パケット・アクセス（ＨＳＤＰＡ）ネットワーク、ロング・ターム・エボリューション（ＬＴＥ）ネットワーク、ユーザ・データグラム・プロトコル（ＵＤＰ）ネットワーク、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）ネットワーク、ショート・メッセージ・サービス（ＳＭＳ）ネットワーク、無線アプリケーション・プロトコル（ＷＡＰ）ネットワーク、超広帯域（ＵＷＢ）ネットワーク、赤外線、その他、またはそれらの任意の組み合わせを含み得る。いくつかの実施形態において、システム１００は１つまたは複数のネットワーク・アクセス・ポイントを含み得る。たとえば、システム１００は、基地局および／または無線アクセス・ポイント１４０−１、１４０−２、・・・などの有線または無線ネットワーク・アクセス・ポイントを含み得、データおよび／または情報を交換するために、それらを介して、システム１００の１つまたは複数の構成要素をネットワーク１４０に接続し得る。

【0031】

情報源１５０は、他の情報をシステム１００に提供するように構成されたソースであり得る。情報源１５０は、システム１００に、天候状況、交通情報、法規制の情報、ニュース・イベント、その他などの、サービス情報を提供し得る。いくつかの実施形態において、情報源１５０は、履歴および／または現在の交通データ（たとえば、渋滞期間、交通信号灯パターン）を提供する、公式交通データベースを含み得る。サーバ１１０は、情報源１５０から交通信号灯の周期長さを取得し得る。交通信号灯の周期長さは、青信号持続時間、赤信号持続時間、および黄信号持続時間（必要であれば）を含む、交通信号灯の周期持続時間を指す。本開示では、赤信号持続時間および青信号持続時間が考察され、黄信号持続時間は考察されないが、当業者であれば、必要以上の実験なしに本開示に照らして黄信号持続時間をどのように含めるかを理解されよう。いくつかの実施形態において、黄信号持続時間は、青信号持続時間または赤信号持続時間に含まれるものと見なし得る。情報源１５０は、単一の中央サーバ、通信リンクを介して接続される複数サーバ、または複数のパーソナル・デバイスにおいて実装され得る。情報源１５０が複数のパーソナル・デバイスにおいて実装される場合、パーソナル・デバイスは、たとえば、テキスト、音声、画像、および映像をクラウド・サーバにアップロードすることによって、コンテンツ（たとえば、「ユーザ生成コンテンツ」と呼ばれる）を生成することができる。情報源は、複数のパーソナル・デバイスおよびクラウド・サーバによって生成され得る。

【0032】

図２は、本開示のいくつかの実施形態に従った、コンピューティング・デバイスの例示的構成要素を示す概略図である。サーバ１１０、ドライバ端末１２０、および／またはストレージ・デバイス１３０は、本開示のいくつかの実施形態に従ったコンピューティング・デバイス２００上で実装され得る。特定のシステムは、１つまたは複数のユーザ・インターフェースを含むハードウェア・プラットフォームを説明するために、機能ブロック図を使用することができる。コンピュータは、汎用または特定の機能を備えるコンピュータであり得る。どちらのタイプのコンピュータも、本開示のいくつかの実施形態に従った任意の特定のシステムを実装するように構成され得る。コンピューティング・デバイス２００は、本開示において開示された１つまたは複数の機能を実行する任意の構成要素を実装するように構成され得る。たとえば、コンピューティング・デバイス２００は、本明細書で説明するシステム１００の任意の構成要素を実装し得る。図１および図２では、単に便宜上、こうしたコンピュータ・デバイスを１つだけ表示している。当業者であれば、本願の出願時点で、本明細書で説明するサービスに関するコンピュータ機能は、処理負荷を分散させるために多くの同様のプラットフォーム上で、分散様式で実装可能であることを理解されよう。

【0033】

コンピューティング・デバイス２００は、たとえば、データ通信を容易にするために、接続されたネットワークとの間に接続されたＣＯＭポート２５０を含み得る。コンピューティング・デバイス２００は、プログラム命令を実行するために、１つまたは複数のプロセッサの形（たとえば、論理回路）のプロセッサ（たとえばプロセッサ２２０）も含み得る。たとえば、プロセッサ２２０は、インターフェース回路および処理回路を内部に含み得る。インターフェース回路は、バス２１０から電子信号を受信するように構成され得、電子信号は、処理回路が処理するために、構造化データおよび／または命令を符号化する。処理回路は、論理計算を実行した後、電子信号として符号化された結論、結果、および／または命令を決定し得る。その後、インターフェース回路は、処理回路からバス２１０を介して電子信号を送信し得る。

【0034】

例示的コンピューティング・デバイスは、様々なデータ・ファイルをコンピューティング・デバイスによって処理および／または伝送するために、内部通信バス２１０、たとえばディスク２７０を含む異なる形のプログラム・ストレージおよびデータ・ストレージ、および読み取り専用メモリ（ＲＯＭ）２３０、またはランダム・アクセス・メモリ（ＲＡＭ）２４０を含み得る。例示的コンピューティング・デバイスは、ＲＯＭ２３０、ＲＡＭ２４０、および／または、プロセッサ２２０によって実行される別のタイプの持続性記憶媒体内に記憶された、プログラム命令も含み得る。本開示の方法および／またはプロセスは、プログラム命令として実装され得る。コンピューティング・デバイス２００は、コンピュータと他の構成要素との間での入力／出力をサポートする、Ｉ／Ｏ構成要素２６０も含む。コンピューティング・デバイス２００は、ネットワーク通信を介してプログラミングおよびデータも受信し得る。

【0035】

単なる例示のために、図２では１つのＣＰＵおよび／またはプロセッサのみが示されている。複数のＣＰＵおよび／またはプロセッサも企図され、したがって、本開示で説明する１つのＣＰＵおよび／またはプロセッサによって実行される動作および／または方法ステップを、複数のＣＰＵおよび／またはプロセッサによって共同で、または別々に実行することも可能である。たとえば、本開示において、コンピューティング・デバイス２００のＣＰＵおよび／またはプロセッサがステップＡおよびステップＢの両方を実行する場合、ステップＡおよびステップＢは、コンピューティング・デバイス２００において、２つの異なるＣＰＵおよび／またはプロセッサによって共同でまたは別々に実行する（たとえば、第１のプロセッサはステップＡを実行し、第２のプロセッサはステップＢを実行するか、または第１および第２のプロセッサは共同でステップＡおよびステップＢを実行する）ことも可能であることを理解されたい。

【0036】

図３は、本開示のいくつかの実施形態に従った、例示のモバイル・デバイスの例示のハードウェアおよび／またはソフトウェア構成要素を示すブロック図である。ドライバ端末１２０は、本開示のいくつかの実施形態に従い、モバイル・デバイス３００上で実装され得る。図３に示されるように、モバイル・デバイス３００は、通信モジュール３１０、ディスプレイ３２０、グラフィックス処理ユニット（ＧＰＵ）３３０、中央処理ユニット（ＣＰＵ）３４０、Ｉ／Ｏ３５０、メモリ３６０、およびストレージ３９０を含み得る。ＣＰＵ３４０は、プロセッサ２２０と同様に、インターフェース回路および処理回路を含み得る。いくつかの実施形態において、システム・バスまたはコントローラ（図示せず）を含むが限定されない任意の他の好適な構成要素を、モバイル・デバイス３００に含めることもできる。いくつかの実施形態において、モバイル・オペレーティング・システム３７０（たとえば、ｉＯＳ（登録商標）、Ａｎｄｒｏｉｄ（登録商標）、Ｗｉｎｄｏｗｓ Ｐｈｏｎｅ（登録商標））および１つまたは複数のアプリケーション３８０を、ＣＰＵ３４０によって実行するために、ストレージ３９０からメモリ３６０にロードすることができる。アプリケーション３８０は、軌道データをサーバ１１０に伝送するためのブラウザまたは任意の他の好適なモバイル・アプリケーションを含み得る。情報ストリームとのユーザ対話は、Ｉ／Ｏデバイス３５０によって達成され得、ネットワーク１４０を介して、システム１００の処理エンジン１１２および／または他の構成要素に提供され得る。

【0037】

前述の様々なモジュール、ユニット、およびそれらの機能を実装するために、コンピュータ・ハードウェア・プラットフォームは、１つまたは複数の要素（たとえば、図１に記載されたサーバ１１０の構成要素）のハードウェア・プラットフォームとして使用され得る。これらのハードウェア要素、オペレーティング・システム、およびプログラム言語は一般的であるため、当業者であれば、これらの技法に精通しており、本開示で説明する技法に従って交通信号灯を制御する際に必要な情報を提供し得ることが想定されよう。ユーザ・インターフェースを備えるコンピュータは、パーソナル・コンピュータ（ＰＣ）、あるいは他のタイプのワークステーションまたは端末デバイスとして使用され得る。ユーザ・インターフェースを備えるコンピュータは、適切にプログラミングされた後、サーバとして使用され得る。当業者であれば、この種のコンピュータ・デバイスのこうした構造、プログラム、または汎用動作にも精通しているものと見なされ得る。したがって、図面についてこれ以上説明しない。

【0038】

図４は、本開示のいくつかの実施形態に従った、例示の処理エンジンを示すブロック図である。処理エンジン１１２は、獲得モジュール４１０、排出速度決定モジュール４２０、オフセット値決定モジュール４３０、および調節モジュール４４０を含み得る。モジュールは、処理エンジン１１２の少なくとも一部のハードウェア回路であり得る。モジュールは、処理エンジン１１２によって読み取りおよび実行されるアプリケーションまたは命令セットとしても実装され得る。さらに、モジュールは、ハードウェア回路およびアプリケーション／命令の任意の組み合わせであり得る。たとえばモジュールは、処理エンジン１１２がアプリケーション／命令セットを実行しているとき、処理エンジン１１２の一部であり得る。

【0039】

獲得モジュール４１０は、システム１００内の１つまたは複数の構成要素（たとえば、ドライバ端末１２０またはストレージ・デバイス１３０）からデータを取得し得る。いくつかの実施形態において、取得されたデータは、複数の車両に関する履歴追跡データを含み得る。いくつかの実施形態において、取得されたデータは、渋滞期間（たとえば、平日のラッシュ・アワー）を含み得る。獲得モジュール４１０は、取得されたデータを記憶するためにストレージ（たとえば、ストレージ・デバイス１３０）に伝送し得る。獲得モジュール４１０は、取得されたデータを、さらなる処理のために処理エンジン１１２の他のモジュールに伝送し得る。

【0040】

排出速度決定モジュール４２０は、取得された履歴追跡データに基づいて排出速度を決定し得る。たとえば排出速度決定モジュール４２０は、履歴追跡データの一部に基づいて、渋滞期間の間の排出速度を決定し得る。いくつかの実施形態において、排出速度決定モジュール４２０は、履歴追跡データの一部を時空間図上の周期持続時間にマッピングし得る。いくつかの実施形態において、排出速度決定モジュール４２０は、複数の車両の複数の相対開始時点を決定し得る。排出速度決定モジュール４２０は、複数の車両の複数の相対開始時点に基づいて、排出速度を決定し得る。

【0041】

オフセット値決定モジュール４３０は、道路の長さ、排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、第２の交通信号灯の青信号が点灯している時間長さに基づいて、第１の交通信号灯に対する第２の交通信号灯のオフセット値を決定し得る。交通信号灯の周期長さは、青信号持続時間、赤信号持続時間、および／または黄信号持続時間を含む、交通信号灯の周期的な持続時間を指す。いくつかの実施形態において、黄信号持続時間は、青信号持続時間または赤信号持続時間に含まれるものと見なし得る。第１の交通信号灯は、下流交差点にある交通信号灯であり得る。第２の交通信号灯は、上流交差点にある交通信号灯であり得る。いくつかの実施形態において、オフセット値決定モジュール４３０は、下流交差点からの排出波が上流交差点の上流停止線に達する周期内の相対時間を決定し得る。オフセット値決定モジュール４３０は、相対時間および第２の交通信号灯の青信号の時間長さに基づいて、第１の交通信号灯に対する第２の交通信号灯のオフセット値をさらに決定し得る。たとえば、オフセット値決定モジュール４３０は、不等式（１９）に従って、第１の交通信号灯に対する第２の交通信号灯のオフセット値を決定し得る。

【0042】

調節モジュール４４０は、オフセット値に基づいて第２の交通信号灯の信号タイミングを決定し得る。いくつかの実施形態において、調節モジュール４４０は、渋滞期間の間にオフセット値である時間持続期間だけ、第２の交通信号灯を遅延させ得る。たとえば、調節モジュール４４０は、図１４に示されるように第２の交通信号灯の信号タイミングを決定し得る。

【0043】

処理エンジン１１２の上記の説明は単に例示の目的であり、本開示の範囲を限定することは意図されていないことに留意されたい。当業者であれば、本開示の教示の下で複数の変形および修正が可能である。たとえば処理エンジン１１２は、データの記憶を容易にするストレージ・モジュールをさらに含み得る。しかしながら、それらの変形および修正は、本開示の範囲を逸脱するものではない。

【0044】

図５は、本開示のいくつかの実施形態に従った、例示の一方通行道路網を示す概略図である。図５は、道路５０２によって接続された上流交差点５０４（すなわち、交差点Ａ）および下流交差点５０６（すなわち、交差点Ｂ）を含む、簡略化された一方通行道路網である。いくつかの実施形態において、一方通行道路網５００における車両の旋回運動は禁止の可能性がある。いくつかの実施形態において、道路５０２上のある期間での交通状況が交通まひであるとき、行列内の複数の車両は、道路５０２上で下流交差点５０６を通過するのを待機して、停止し得る。下流交差点５０６での交通信号灯の周期内に行列が完全に排出できない場合、残余行列が形成され、上流交差点５０４まで溢れ出ることもあり得、これによって上流交差点５０４の交通まひが発生する場合がある。他方で、交通まひは、一方の道路（またはリンク）上での行列スピルオーバーを開始させ、その後、近接する道路（またはリンク）まで波及し得る。行列スピルオーバーが低減または制御される場合、交通まひは防止され得る。行列スピルオーバーに関するさらなる説明は、本開示の他の場所（たとえば、図６、図７Ａ〜７Ｂ、および図８Ａ〜８Ｂ、ならびにそれらの説明）に記載されている。

【0045】

上記の説明は単なる例示のためであり、本開示の範囲を限定することは意図されていないことに留意されたい。当業者であれば、本開示の教示の下で複数の変形および修正が可能である。たとえば一方通行道路網５００は、２つの交差点を含むがこれに限定されず、３つの交差点なども含み得る。

【0046】

図６は、本開示のいくつかの実施形態に従った、１道路上の例示の行列長さ軌道を示す概略図である。図６は、行列長さ軌道（すなわち、行列最後尾の車両の位置）が時空間図においてどのように移動するかの例を示す。時空間図の水平軸は時間を表し、時空間図の垂直軸は位置を表す。交通信号灯が下流交差点にあり得（本明細書では第１の交通信号灯とも呼ばれる）、交通信号灯が上流交差点にあり得る（本明細書では第２の交通信号灯とも呼ばれる）。下流交差点（たとえば、図５に示される下流交差点５０６）および上流交差点（たとえば、図５に示される上流交差点５０４）は、道路（たとえば、道路５０２）によって接続され得る。上流交差点の長さはｚである。道路の長さはＬである。いくつかの実施形態において、道路の長さは、図６に示されるように上流交差点の長さを含み得る。並行な補助線の２つのグループ、たとえば補助線６０１および補助線６０２は、行列長さの決定を助けるために示されている。破線補助線６０１を含む一方のグループは、上流交通信号の位相切り替え時間から開始し、自由流れ速度ｖで右下に向かって移動し得る。補助線６０２を含む他方のグループは、下流信号の位相切り替え時間から開始し、後方伝搬速度ｗで右上に向かって移動し得る。行列長さ軌道は、ステージ（１）、ステージ（２）、・・・、などの多くのステージからなる複数の太い実線によって示され得る。

【0047】

図６における時空間図は、ＬＷＲ衝撃波理論を使用して開発された時変行列長さモデルとして指定され得る。プロセッサ（たとえば、処理エンジン１１２）は、ある仮定に基づいて時変行列長さモデルを決定し得る。仮定には、（ａ）交通は一方通行であり、旋回運動を含まない、たとえば、図５に示される一方通行道路網５００であること、（ｂ）たとえ下流道路が満杯の場合であっても、通行優先権を伴う車両は常に交差点に進入すること、（ｃ）起点には適切な車両が供給される。したがって、上流交通信号が青であり、道路が封鎖されていない限り、車両は自由流れ速度（たとえば、ｖ）および排出流量でリンクに入ること、（ｄ）２つの交差点は、対象道路について、ｃで示される同じ一定の周期長さ、およびｇ_ｓで示される同じ青スプリットを有すること、（ｅ）自由流れオフセットは、青帯域が最大（青時間に等しい）になるように設定されること、（ｆ）リンク上にはソースまたはシンクは存在しないこと、（ｇ）交通は、自由流れ速度ｖおよび後方伝搬波速度ｗ（本明細書では、排出速度とも呼ばれる）を伴う三角形基本モデルによって記述されること、が含まれ得る。三角形基本モデルは、数式（１）によって以下のように示され得、

【数1】

上式で、ｑ_ｃおよびｐ_ｃは、それぞれ、交通排出状態の場合の流量および密度を表し、ｑ_ｊおよびｐ_ｊは、それぞれ、交通混雑状態の場合の流量および密度を表す。当業者であれば、三角形基本モデルは、交通問題を調査するために不可欠なモデルであり得、本開示では詳細に説明しない。

【0048】

上流からの車両が行列に合流する場合、行列長さ軌道は増加し（たとえば、ステージ（４））、車両が来ない場合、行列長さ軌道は変化のないままである（たとえば、ステージ（５））。減少線（たとえば、図６においてステージ（６）に示される太い破線）は、排出の間の行列の最終車両の位置を示し得る。一般性を失うことなく、時間ｔ＝ｔ_０での初期条件は、ｎ_０の車両（すなわち、車両の数がｎ_０に等しい）を伴う行列が道路上に累積するものと仮定され得る。初期行列長さは、ｌ_０＝ｎ_０×ｐ_ｊによって与えられる。比較的大きな初期値ｌ_０に起因して、初期行列は第１の周期内では解消できないが、第２の周期内で解消できる可能性がある。この場合、ｌ_０は下記の不等式（２）を満たし得、
ｌ_ｒ＋ｌ_ｇ＜ｌ_０＋ｌ_ｇ≦２（ｌ_ｒ＋ｌ_ｇ） （２）
上式で、ｌ_ｇおよびｌ_ｒは、それぞれ、１青信号期間および１赤信号期間における行列長さの成長を示す。ｌ_ｇは、以下のように、数式（３）によって与えられ、

【数2】

ｌ_ｒは、以下のように、数式（４）によって与えられる。

【数3】

【0049】

行列長さ軌道は、最終的に、図６においてステージ（７）から（１０）の組み合わせによって示される周期反復パターンに収束する。この場合、最大行列長さｌ^ｍａｘは以下のように、数式によって与えられる。
ｌ^ｍａｘ＝ｌ_０＋２ｌ_ｇ （５）

【0050】

この場合、Ｔ^ｍａｘは、最大行列長さｌ^ｍａｘが持続する持続時間を示す。数式（６）は、以下のように、三角形の類似性に基づいて決定され得る。

【数4】

次いで、Ｔ^ｍａｘの値は、以下のように、数式（７）によって決定され得る。

【数5】

【0051】

いくつかの実施形態において、異なる初期値ｌ_０が与えられた場合、プロセッサは、以下のように、ｌ^ｍａｘおよびＴ^ｍａｘの一般式を決定し得、

【数6】

【数7】

上式で、関数ｃｅｉｌ（ｘ）はｘを無限大に向かって最も近い整数に丸め、関数ｆｌｏｏｒ（ｘ）はｘを負の無限大に向かって最も近い整数に丸め、関数ｍｏｄ（ｘ，ｙ）はｘをｙで割った後の剰余(reminder)を指す。

【0052】

図７Ａは、本開示のいくつかの実施形態に従った、１道路上のスピルオーバー内の例示の行列長さ軌道を示す概略図である。図６と同様に、図７Ａは時空間図である。図７Ａに示されるように、Ｌは道路の長さを示し、これは上流停止線から下流停止線までの距離である。ｚは上流交差点の長さを示す。第１の交通信号灯は下流交差点にある。第２の交通信号灯上流交差点にある。

【0053】

図７Ａに示されるように、道路上の実際の行列長さ軌道は太い黒線によって示され得、道路上の基準軌道７０１も比較のために示されている。時間ｔ＝ｔ_ｓにおいて、行列軌道は上流交差点の停止線に到達し得、行列は上流へと溢れ、上流交差点を完全に封鎖する。道路長さ（すなわち、Ｌ）に等しい実際の最大行列長さ（すなわち、ｌ_ｍａｘ）は、交通信号がすでに赤に変わったとき、下流交差点からの排出波が上流交差点に到達するまで、維持され得る。特定の道路上でスピルオーバーが生じると、一方では、スピルオーバーは道路に沿って後方に広がり得、すなわち、上流からの車両は青信号持続時間の終わり近くに道路に入ることができないことを理解されたい。他方で、スピルオーバーは道路に対して垂直に広がり得、すなわち、交差道路からの車両は、青信号持続時間（説明される道路にとっては赤信号持続時間である）の始まりに交差点を通過することができない。時空間図のスピルオーバー部分は、破線ボックス７０２によって示され得る。

【0054】

いくつかの実施形態において、全交差点スピルオーバー時間（ＩＳＴ）は、２つの別個の部分、後方交差点スピルオーバー時間（ＢＩＳＴ）および垂直交差点スピルオーバー時間（ＰＩＳＴ）に分割され得る。全交差点スピルオーバー時間は、以下のように記述され得る。
ＩＳＴ＝ＢＩＳＴ＋ＰＩＳＴ （１０）

【0055】

図７Ｂは、図７Ａにおけるボックス７０２（すなわち、スピルオーバー部分）の拡大図である。図７Ｂに示されるように、ＡＣＤＥが平行四辺形であることは容易にわかる。したがって、ＩＳＴ（図７Ｂにおいて、セグメントＡＣの長さによって示される）は、Ｔ^ｍａｘ（図７Ｂにおいて、セグメントＤＥの長さによって示される）に等しく、数式（９）で決定され得、すなわち、

【数8】

である。この場合、ＡＢの長さはＢＩＳＴを示し、ＢＣの長さはＰＩＳＴを示す。三角形ＥＡＢ、ＸＣＢ、およびＸＤＥの類似性に従い、ＢＩＳＴおよびＰＩＳＴは、それぞれ数式（１２）および数式（１３）に従って、以下のように決定され得、

【数9】

【数10】

上式で、Ｘは、上流の赤波および下流の青波の両方に同時に存在する、上流交差点に最も近い交差ポイントである。ｌ^ｍａｘの値およびＴ^ｍａｘの値は、上記の数式（８）および（９）で与えられ、Ｘの位置は、以下のように数式（１４）によって与えられる。

【数11】

【0056】

いくつかの実施形態において、ＢＩＳＴはゼロに等しい可能性があり、すなわち、ＩＳＴは、ＰＩＳＴ、たとえば図７Ｂに示される破線円７０３に等しい。ＰＩＳＴはＢ’Ｃ’の長さに等しい可能性がある。

【0057】

それにもかかわらず、図７Ａおよび図７Ｂに示されるようなケースが唯一のケースではない。いくつかの実施形態において、交差ポイントＸは、図８Ｂに示される道路長さを超える。図８Ａは、本開示のいくつかの実施形態に従った、１道路上のスピルオーバーにおける例示的な行列長さ軌道を示す概略図であり、図８Ｂは、図８Ａにおけるスピルオーバー部分８０２の拡大図である。この場合、下流交差点から始まる排出波が青時間の間に上流停止線に達するとき、上流交差点で停止する行列は、常に、行列が上流交差点に達する同じ青持続時間で解消されることが可能である。結果として、ＰＩＳＴは生じず、垂直側の道路は影響を受けない。図８Ａの場合、ＢＩＳＴおよびＰＩＳＴの表現は、以下のように、数式（１５）および（１６）から直接導出され得る。
ＢＩＳＴ＝Ｔ^ｍａｘ （１５）
ＰＩＳＴ＝０ （１６）

【0058】

数式（１０）および（１１）は、図８Ａに示される場合に、依然として保持されることに留意されたい。当業者であれば、スピルオーバーが生じると、何台かの車両は青信号持続時間の間、上流交差点から道路に入ることができない可能性があることを理解されたい。次の周期における行列長さは、その初期値よりも小さくなり得る。差Δｌは、以下のように数式（１７）によって決定される。

【数12】

【0059】

その後、行列は排出され、図５と同様に周期的に再形成され得る。いくつかの実施形態において、行列長さ軌道は、最大値が道路長さに等しい新しい周期パターンに収束し得ることは容易にわかる。さらに、行列は周期ごとに上流停止線に達するが、行列は上流からの流入交通を封鎖しない可能性がある。たとえば、図７Ａに示されるように、行列長さは、青信号持続時間の終わりに最大値（すなわち、道路の長さＬ）に等しい可能性がある。別の例として、図８Ａに示されるように、行列長さが最大値ｌ^ｍａｘに達した後、行列はすぐに解消され得る。したがって、さらなる周期内にＢＩＳＴは存在しない。

【0060】

図７Ａの場合、行列する車両が青信号時間の終わりに上流交差点を占有している限り、ＰＩＳＴが生じ得る。ＰＩＳＴの値は、下流交差点からの排出波が上流交差点に達したときに、周期内の相対時間によって決定され得、あらゆる周期において変更されないままである。したがって、Ｂ’Ｃ’の長さは、図７ＢにおけるＢＣの長さに等しい可能性がある。ＰＩＳＴが生じると、必要性が十分であり、車両が流入し続けている限り、その後のあらゆる周期において一定の値を継続し得る。図７Ａに示される場合と図８Ａに示される場合を比較すると、下流交差点からの排出波が上流停止線に達したとき、周期内の相対時間は、ＰＩＳＴが発生し、持続するかどうかを決定する、道路の不可欠な特徴である。いくつかの実施形態において、交通まひを防止または低減させるために、プロセッサは、下流交差点からの排出波が青信号持続時間の間に上流停止線に達するように、交差点の１つまたは複数の交通信号灯を制御し得る。言い換えれば、プロセッサは、下流交差点からの排出波が上流停止線に達するとき、周期内の相対時間を青信号持続時間よりも少なくすることができる。いくつかの実施形態において、プロセッサは、相対時間に基づいて交通信号灯の時間持続期間を調節し、調節された交通信号灯の青信号持続時間の間に、下流交差点が上流停止線に達することを保証し得る。交通信号灯をどのように調節するかについての詳細な説明は、本開示の他の場所（たとえば、図９およびそれらの説明）に記載されている。

【0061】

図９は、本開示のいくつかの実施形態に従った、交通信号灯を制御するための例示的プロセスを示すフローチャートである。いくつかの実施形態において、プロセス９００はシステム１００で実装され得る。たとえばプロセス９００は、命令の形として、ストレージ・デバイス１３０および／またはストレージ（たとえば、ＲＯＭ２３０、ＲＡＭ２４０など）に記憶され得、サーバ１１０（たとえば、サーバ１１０内の処理エンジン１１２、またはサーバ１１０内の処理エンジン１１２のプロセッサ２２０）によって呼び出しおよび／または実行され得る。

【0062】

９０２において、プロセッサ（たとえば、処理エンジン１１２の獲得モジュール４１０）は、履歴期間にわたって、道路、上流交差点、および下流交差点を通過した、複数の車両の履歴追跡データを取得し得る。道路は、上流交差点および下流交差点を接続し得る。たとえば図５に示されるように、道路５０２は、上流交差点Ａおよび下流交差点Ｂを接続する。複数の車両は、上流交差点Ａから下流交差点Ｂへと、道路５０２に沿って流れることができる。いくつかの実施形態において、複数の車両のうちの少なくとも１つの位置決めシステム（たとえば、ＧＰＳシステム）は、その追跡データを、ネットワーク１４０を介してストレージ・デバイス１３０に伝送し得る。いくつかの実施形態において、位置決めシステムは、モバイル端末（たとえば、ドライバ端末１２０）に組み込むことができる。モバイル端末は、追跡データをストレージ・デバイス１３０に伝送し得る。獲得モジュール４１０は、履歴期間にわたって、複数の車両の履歴追跡データをさらに取得し得る。履歴追跡データは、複数の車両に関連付けられた空間情報および時間情報を含み得る。たとえば空間情報は、道路５０２上の複数の車両の位置を含み得る。時間情報は、複数の車両がその位置にいるときの対応する時点、および、交差点の交通信号灯データ（たとえば、青信号持続時間、赤信号持続時間）などを含み得る。履歴期間は、たとえば時間、日、週、月などの所定の期間を含み得る。プロセッサ（たとえば、処理エンジン１１２）は、複数の車両に関連付けられた空間情報および時間情報に基づいて、履歴追跡データを処理し得る。たとえば処理エンジン１１２は、空間情報および時間情報を使用して空間時間図を決定し得る。

【0063】

９０４において、プロセッサ（たとえば、獲得モジュール４１０）は渋滞期間を取得し得る。いくつかの実施形態において、渋滞期間は、経験に従った所定の期間（たとえば、平日のラッシュアワー）、たとえば午前７：００から午前９：００までである。いくつかの実施形態において、プロセッサは、ストレージ（たとえば、ストレージ・デバイス１３０）から所定の渋滞期間を取得し得る。たとえばユーザは、端末（たとえば、携帯電話）を介して渋滞期間を予め決定し得る。その後、所定の渋滞期間がストレージ・デバイス１３０に記憶され得る。獲得モジュール４１０は、ストレージ・デバイス１３０から所定の渋滞期間を取得し得る。

【0064】

いくつかの実施形態において、プロセッサ（たとえば、獲得モジュール４１０）は、複数の車両の履歴追跡データに基づいて、渋滞期間を取得し得る。たとえば処理エンジン１１２は、複数の車両の履歴追跡データに基づいて、２つの近接する交差点、すなわち上流交差点と下流交差点の間の車両の行列長さを決定し得る。処理エンジン１１２は、行列長さに基づいて、渋滞期間を決定し得る。獲得モジュール４１０は、決定された渋滞期間を取得し得る。期間（ｔ１〜ｔ２）の間、車両の行列長さが閾値（たとえば、上流交差点と下流交差点との間の道路長さ）よりも大きい場合、または行列が近接する道路へと溢れ出ていると仮定すると、処理エンジン１１２は、期間（ｔ１〜ｔ２）が渋滞期間であると決定し得る。別の例の場合、処理エンジン１１２は、道路を通過した複数の車両の平均通過速度に基づいて、渋滞期間を決定し得る。獲得モジュール４１０は、車両が道路を通過するとき、履歴追跡データに基づいて車両の通過時間を取得し得る。処理エンジン１１２は、道路長さ、および複数の車両の各々の対応する通過時間に基づいて、道路を通過した複数の車両の各々の通過速度をさらに決定し得る。処理エンジン１１２は、各車両の対応する通過速度の合計を、複数の車両の数で割ることによって、平均通過速度を決定し得る。期間（ｔ３〜ｔ４）の間の複数の車両の平均通過速度が遅い、たとえば、平均通過速度が値（たとえば、５ｋｍ／ｈ、１０ｋｍ／ｈ）よりも遅い場合、処理エンジン１１２は、期間（ｔ３〜ｔ４）が渋滞期間であると決定し得る。

【0065】

いくつかの実施形態において、プロセッサ（たとえば、獲得モジュール４１０）は、第三者データベース（たとえば、マップ・サービス・プロバイダ、公的輸送データベース）から、渋滞期間、たとえば午前または午後のラッシュアワーを取得し得る。

【0066】

単なる例示のために、プロセッサは、図１０に示されるような時空間図を生成するために、複数の車両の履歴追跡データを処理し得る。図１０は、本開示のいくつかの実施形態に従った、例示的な時空間図を示す概略図である。プロセッサは、複数の車両の履歴追跡データに基づいて時空間図を決定し得る。図１０に示されるように、時空間図の水平軸は時間を示し、ｔによって表される。時空間図の垂直軸は車両の位置を示し、ｌによって表される。たとえば、ｌ_０は上流交差点の位置を示し、ｌ_１は下流交差点の位置を示す。上流交差点と下流交差点との間の距離は、Ｌによって示される。破線は車両の履歴軌道線を示し、その履歴追跡データに基づいて決定される。プロセッサは、複数の車両の履歴追跡データを対応する軌道線に変換し得る。

【0067】

いくつかの実施形態において、プロセッサは、期間が渋滞期間であるかどうかを決定し得る。たとえば図１０に示されるように、時空間図は、複数の周期における複数の車両の履歴軌道を含み得る。各線は、経時的な車両の追跡を表す。周期は、青信号持続時間および赤信号持続時間を含み得る。いくつかの実施形態において、プロセッサは、時空間図に基づいて渋滞期間を決定し得る。たとえば、時空間図において軌道線の一部が平坦である場合、対応する車両は、軌道線の平坦部分に対応する期間にわたって動かないものと見なされる。プロセッサは、時空間図から、ある期間における道路上の行列最後尾の車両の停止位置を取得し得る。軌道線の平坦部分に対応する位置は、停止位置として指定され得る。プロセッサは、行列最後尾の車両の停止位置が上流交差点の停止線を超えるかどうかを決定し得る。行列最後尾の車両の停止位置がある期間における上流交差点の停止線を超える場合、プロセッサは、期間が渋滞期間であることを決定し得る。

【0068】

いくつかの実施形態において、プロセッサは、時空間図に従って、道路を通過する複数の車両の各々の通過期間を決定し得る。たとえばプロセッサは、車両が上流交差点を通過する場合の開始時点、および／または、車両が下流交差点を通過する場合の終了時点を取得し得る。開始時点は、車両の軌道の開始点に対応する時点を指す。終了時点は、車両の軌道の終了点に対応する時点を指す。プロセッサは、開始時点と終了時点との間の時間持続期間を、車両の通過期間として決定し得る。プロセッサは、道路長さと、複数の車両の各々の対応する通過期間とに基づいて、道路を通過する複数の車両の各々の通過速度も決定し得る。プロセッサは、決定された車両の通過速度に基づいて、平均通過速度をさらに決定し得る。ある期間の複数の車両の平均通過速度が遅い、たとえば、平均通過速度が値（たとえば、５ｋｍ／ｈ、１０ｋｍ／ｈ）よりも遅い場合、プロセッサは、その期間が渋滞期間であると決定し得る。

【0069】

９０６において、プロセッサ（たとえば、排出速度決定モジュール４２０）は、履歴追跡データの一部に基づいて、渋滞期間の間の排出速度を決定し得る。履歴追跡データの一部は、渋滞期間（たとえば、平日の午前７：００から午前９：００）の間の、複数の車両の履歴追跡データを指す。たとえば、獲得モジュール４１０は、各平日の渋滞期間の間、東から西への流れ方向に沿って、交差点（たとえば、図５に示される下流交差点Ｂ）を通過した複数の車両の履歴追跡データを取得し得る。排出速度決定モジュール４２０はさらに、履歴追跡データの一部を時空間図上の周期持続時間にマッピングし得る。たとえば、図１３Ａに示されるように、毎日ある特定の期間に同じ交差点を通過した複数の車両の履歴追跡データが、時空間図にマッピングされる。時空間図上の複数の車両の各々の履歴追跡データに対応する各軌道は、交差点（たとえば、図５に示される下流交差点Ｂ）の交通信号灯の周期持続時間内にあり得る。期間０〜ｒ１は赤信号持続時間を指し、期間ｒ１〜ｇ１は青信号持続時間を指す。履歴追跡データを時空間図上の周期持続時間にどのようにマッピングするかについての詳細な説明は、本開示の他の場所（たとえば、図１１〜図１２、図１３Ａ、および図１３Ｂ、ならびにそれらの説明）に記載されている。

【0070】

いくつかの実施形態において、プロセッサは、履歴追跡データに基づいて、複数の第１の車両の各々の相対開始時点を決定し得る。第１の車両は、第１の交通信号灯の青信号が点灯している１つの期間の間に、停止状態から移動を開始し、道路と下流交差点との間の境界を横断した、車両を含み得る。たとえばプロセッサは、複数の第１の車両の各々の実際の開始時点、および、第１の交通信号灯の青信号が点灯している期間の開始時点を、取得し得る。プロセッサは、第１の車両の実際の開始時点、および、第１の交通信号灯の青信号が点灯している期間の開始時点に基づいて、相対開始時点をさらに決定し得る。たとえば、第１の車両の実際の開始時点は時点Ａにある。第１の交通信号灯の青信号の期間の開始時点は、時点Ｂにある。排出波が、第１の交通信号灯の青信号の期間の開始時点での排出速度で、上流へと後方に伝搬を開始し得るものと仮定すると、時点Ａは時点Ｂよりも後である。プロセッサは、時点Ａと時点Ｂとの間の差（すなわち、Ａ−Ｂ）に基づいて、第１の車両の相対時間長さを決定し得る。周期持続時間において、青信号の開始時点は、基準時点（たとえば、図１３Ａまたは図１３Ｂに示されるｒ１）として指定され得る。第１の車両の相対開始時点は、基準時点および第１の車両の相対時間長さに基づいて決定され得、たとえば、第１の車両の相対時点はｒ１＋（Ａ−Ｂ）である。相対開始時点をどのように決定するかについての詳細な説明は、本開示の他の場所（たとえば、図１２およびそれらの説明）に記載されている。

【0071】

プロセッサは、複数の第１の車両の相対時点に基づいて排出速度を決定し得る。たとえば、プロセッサは、相対時点での複数の第１の車両の対応する位置を決定し得る。プロセッサは、複数の第１の車両の相対時点と、相対時点での複数の第１の車両の対応する位置とに基づいて、排出速度をさらに決定し得る。たとえば、プロセッサは、線形当てはめ方法に基づいて、相対開始時点および対応する位置に対応する追跡点を、直線に当てはめ得る（たとえば、図１３Ｂに示される当てはめ直線１３２２）。相対開始時点および対応する位置に対応する追跡点は、本明細書では排出点（たとえば、図１３Ｂに示される排出点１３２１）とも呼ばれる。プロセッサは、当てはめ直線の傾斜を排出速度として決定し得る。

【0072】

９０８において、プロセッサ（たとえば、オフセット値決定モジュール４３０）は、道路の長さ、排出速度、第１の交通信号灯の周期長さ、第２の交通信号灯の周期長さ、および、第２の交通信号灯の青信号が点灯している時間長さに基づいて、第１の交通信号灯に対する第２の交通信号灯のオフセット値を決定し得る。第２の交通信号灯は上流交差点における交通信号灯を指し、第１の交通信号灯は下流交差点における交通信号灯を指す。本明細書で使用される場合、第１の交通信号灯に対する第２の交通信号灯のオフセット値は、第１の交通信号灯の点灯周期の開始時点と、第２の交通信号灯の点灯周期の対応する開始時点との間の、差分値を指す（第１の交通信号灯および第２の交通信号灯の周期長さは同じであると見なされる）。たとえば、午前９：００頃、第１の交通信号灯の青信号は９：０１に点灯を開始し得、第２の交通信号灯の青信号は９：０２に点灯を開始し得る。第１の交通信号灯に対する第２の交通信号灯のオフセット値は、２つの時点間の差、すなわち１分である。行列のスピルオーバーを制御するために、第２の交通信号灯の青信号が点灯している時間持続期間の間に、下流交差点からの排出波を上流交差点の停止線に到達させることが望ましい。プロセッサは、第２の交通信号灯の青信号の時間持続期間の間に、下流交差点からの排出波が上流交差点の停止線に達するように、第１の交通信号灯に対する第２の交通信号灯のオフセット値を決定し得る。いくつかの実施形態において、プロセッサは、下流交差点からの排出波が上流停止線に達する周期内の相対時間に基づいて、第１の交通信号灯に対する第２の交通信号灯のオフセット値を、さらに決定し得る。いくつかの実施形態において、相対時間は、以下のように数式（１８）に基づいて決定され得、

【数13】

上式で、ｔ_ｉは、下流交差点からの排出波が道路ｉの上流停止線に達する周期内の相対時間を示し、δ_ｉはオフセット値を示し、Ｌ_ｉは道路ｉの長さを示し、ω_ｉは排出速度を示し、ｃは交通信号灯の周期長さを指し、関数ｍｏｄ（ｘ，ｙ）は、ｘをｙで割った後の剰余(reminding)である。道路の長さＬ_ｉは、上流交差点の長さを含み得る。たとえば、図６に示されるように、道路長さＬは、上流交差点の長さｚを含む。いくつかの実施形態において、第１の交通信号灯の周期長さは、第２の交通信号灯の周期長さに等しくてよい。交通まひを防止または低減させるために、プロセッサは、相対時間ｔ_ｉが、第２の交通信号灯の青信号が点灯している時間長さよりも短いことを保証するように、オフセット値を調節し得る。第２の交通信号灯の青信号が点灯している時間長さは、ｇ_ｉによって表される。プロセッサは、以下のように、不等式（１９）に基づいてオフセット値δ_ｉをさらに決定し得、

【数14】

上式で、ｇ_ｉは、第２の交通信号灯の青信号が点灯している時間長さを示す。オフセット値範囲内に含まれるすべてのオフセット値が不等式（１９）を満たし得る、オフセット値範囲が存在し得る。たとえば、オフセット値範囲のソリューション、およびδｉ∈［０，ｃ）である。いくつかの実施形態において、オフセット値決定モジュール４３０は、道路の長さＬ_ｉ、排出速度ω_ｉ、交通信号灯の周期長さｃ、およびｇ_ｉを、ストレージ・デバイス（たとえば、ストレージ・デバイス１３０）から取得し得る。プロセッサは、決定されたオフセット値範囲に基づいて、オフセット値をさらに決定し得る。たとえばオフセット値は、決定されたオフセット値範囲内の値であり得る。

【0073】

９１０において、プロセッサ（たとえば、調節モジュール４４０）は、オフセット値に基づいて第２の交通信号灯の信号タイミングを決定し得る。交通信号の信号タイミングは、交通信号が点灯する複数の反復周期の周期規則を指す。交通信号灯の周期は、青信号持続時間および赤信号持続時間を含み得る。青信号持続時間は一定値（たとえば、ｇ_０）であり得、赤信号持続時間は一定値（たとえば、ｒ_０）であり得る。

【0074】

いくつかの実施形態において、渋滞期間の開始時点で、プロセッサは、第１の交通信号灯に対するオフセット値だけ遅らせるように第２の交通信号灯を制御することによって、第２の交通信号灯の信号タイミングを決定し得る。たとえば、図１４に示されるように、渋滞期間渋滞の開始時点が第１の周期内にある場合、プロセッサは、第１の交通信号灯に対してオフセット値だけ遅らせるように、第２の交通信号灯の信号タイミングを制御し得る。第２の交通信号灯の赤信号の第１の時間持続期間は、赤信号の元の時間持続期間ｒ_０とオフセット値δ_ｉの合計、すなわち、ｒ_０＋δ_ｉである。したがって、第２の交通信号灯の第２の周期の開始時間は、第２の交通信号灯の第２の周期の元の開始時間よりも後である。渋滞期間について、第２の交通信号灯は、信号タイミングを使用して交通まひを防止または低減させ得る。

【0075】

いくつかの実施形態において、プロセッサは、第１の交通信号灯の青信号が第１の時間の間オンになるのを開始する第１の時点と、オフセット値とに基づいて、第２の交通信号灯の信号タイミングを決定し得る。より具体的に言えば、プロセッサは、第１の交通信号灯の青信号が第１の時間の間点灯を開始する第１の時点を決定し得る。プロセッサは、第１の時点およびオフセット値に基づいて、第２の交通信号灯の青信号が点灯を開始する第２の時点を決定し得る。たとえば、第２の時点は、第１の時点とオフセット値の合計に等しくあり得る。プロセッサは、第２の交通信号灯の赤信号の期間を第２の時点まで延長し得る。その後、プロセッサは、第２の交通信号灯の青信号を第２の時点で点灯させ得る。

【0076】

図１１は、本開示のいくつかの実施形態に従った、排出速度を決定するための例示的プロセスを示すフローチャートである。いくつかの実施形態において、プロセス１１００はシステム１００において実装され得る。たとえばプロセス１１００は、ストレージ・デバイス１３０および／またはストレージ（たとえば、ＲＯＭ２３０、ＲＡＭ２４０など）内に命令の形として記憶され得、サーバ１１０（たとえば、サーバ１１０内の処理エンジン１１２、またはサーバ１１０内の処理エンジン１１２のプロセッサ２２０）によって呼び出しおよび／または実行され得る。

【0077】

１１０２において、プロセッサ（たとえば、排出速度決定モジュール４２０）は、複数の第１の車両の各々に対応する履歴データに基づいて、相対開始時点を決定し得る。第１の車両は、第１の交通信号灯の青信号が点灯している１つの期間の間に、停止状態から移動を開始し、道路の下流停止線を横断した、車両を含み得る。第１の交通信号灯は、下流交差点にある交通信号灯であり得る。履歴追跡データは、道路上の複数の第１の車両の位置、および複数の第１の車両がその位置にいる対応する時点を含み得る。いくつかの実施形態において、プロセッサは、第１の車両の履歴追跡データに基づいて、第１の車両の実際の開始時間を取得し得る。プロセッサは、第１の交通信号灯の青信号が点灯している期間の開始時点を取得し得る。プロセッサは、複数の第１の車両の各々の実際の開始時点と、第１の交通信号灯の青信号が点灯している期間の開始時点とに基づいて、相対開始時点をさらに決定し得る。たとえば、排出速度決定モジュール４２０は、青信号が点灯している開始時点を基準時点として指定し得る。排出速度決定モジュール４２０は、第１の車両の実際の開始時点と青信号の開始時点との間の差を、相対時間長さとして指定することもできる。排出速度決定モジュール４２０は、基準時点および相対時間長さに基づいて、相対開始時点をさらに決定し得る。たとえば、第１の車両の実際の開始時点は時点Ａにある。第１の交通信号灯の青信号の期間の開始時点は時点Ｂにある。排出波が、第１の交通信号灯の青信号の期間の開始時点での排出速度で、上流へと後方に伝搬を開始し得ると仮定すると、時点Ａは時点Ｂよりも後である。プロセッサは、時点Ａと時点Ｂとの差（すなわち、Ａ−Ｂ）に基づいて、第１の車両の相対時間長さを決定し得る。周期持続時間において、青信号の開始時点は基準時点（図１３Ａまたは図１３Ｂに示されるｒ１）として指定され得る。第１の車両の相対開始時点は、基準時点および第１の車両の相対時間長さに基づいて決定され得、たとえば第１の車両の相対時点はｒ１＋（Ａ−Ｂ）である。相対開始時点において、車両は移動を開始する。相対開始時点は排出点に対応し得、これは、図１３Ｂに示される排出点１３２１などの、対応する車両が停止状態から移動を開始する追跡点を指す。

【0078】

１１０４において、プロセッサ（たとえば、排出速度決定モジュール４２０）は、複数の第１の車両の相対開始時点に基づいて排出速度を決定し得る。より具体的に言えば、プロセッサは、複数の第１の車両の相対開始時点および相対開始時点での対応する車両の位置に基づいて、排出速度を決定し得る。

【0079】

複数の第１の車両が道路を通過した時点は、同じ周期内にない可能性がある。たとえば図１０に示されるように、複数の車両のサンプリングされた履歴軌道は、同じ周期内にない可能性がある。プロセッサは、異なる周期内でサンプリングされた履歴軌道を同じ周期にマッピングし得る。たとえば図１３Ａに示されるように、異なる周期内でサンプリングされた履歴軌道は、時空間図上の単一周期にマッピングされる。時空間図の水平軸は第１の車両の相対時点を表し、時空間図の垂直軸は様々な相対時点での第１の車両の位置を表す。言い換えれば、プロセッサは、相対時点と相対時点での対応する第１の車両の位置とに基づいて、異なる周期内でサンプリングされた履歴軌道を同じ周期にマッピングし得る。たとえば、月曜の朝の午前９：００頃、午前９：００：１０から午前９：００：５０の間の第１の交通信号灯の周期の間に、青い車が下流交差点を通過した。金曜の朝の午前８：００頃、午前８：００：００から午前８：００：４０の間の第１の交通信号灯の周期の間に、黄色い車が下流交差点を通過した。プロセッサは、月曜の朝の青い車の履歴軌道および金曜の朝の黄色い車の履歴軌道を、４０秒の周期長さで交通信号の同じ周期にマッピングし得る。図１３Ａに示されるように、停止状態から移動を開始した複数の第１の車両の複数の軌道点は、周期内の青信号の開始時間から始まる直線、たとえば直線１３２０の周辺に分散され得る。いくつかの実施形態において、プロセッサは、この直線に基づいて排出速度を決定し得る。

【0080】

単なる例示のために、図１３Ｂに示されるように、図１３Ｂの時空間図は図１３Ａの時空間図と同様である。時空間図の水平軸は第１の車両の相対時点を表し、時空間図の垂直軸は様々な相対時点での第１の車両の位置を表す。プロセッサは、複数の第１の車両の相対開始時点に対応する、複数の第１の車両の一連の排出点を決定し得る。たとえばプロセッサは、相対開始時点ｔ１に対応する排出点１３２１を決定し得る。さらにプロセッサは、複数の排出点（たとえば排出点１３２１）を、線形当てはめ方法に基づいて、線、たとえば当てはめ直線１３２２に当てはめ得る。いくつかの実施形態において、プロセッサは、当てはめ線の傾斜を排出速度として決定し得る。例示の線形当てはめ方法は、最小二乗法、補間法、その他、またはそれらの任意の組み合わせを含み得る。例示の補間法は、ラグランジュ補間法、ニュートン補間法、スプライン補間法などを含み得る。当業者であれば、排出点を当てはめる方法は様々であり得ることを理解されよう。こうした変形はすべて、本開示の保護範囲内にある。

【0081】

図１２は、本開示のいくつかの実施形態に従った、相対開始時点を決定するための例示的プロセスを示すフローチャートである。いくつかの実施形態において、プロセス１２００はシステム１００において実装され得る。たとえばプロセス１２００は、ストレージ・デバイス１３０および／またはストレージ（たとえば、ＲＯＭ２３０、ＲＡＭ２４０など）内に命令の形として記憶され得、サーバ１１０（たとえば、サーバ１１０内の処理エンジン１１２、またはサーバ１１０内の処理エンジン１１２のプロセッサ２２０）によって呼び出しおよび／または実行され得る。

【0082】

１２０２において、プロセッサは、第１の交通信号灯の青信号が点灯している期間の間に、複数の第１の車両の各々が停止状態からの移動を開始し、道路と下流交差点との間の境界を横切ったときの、複数の第１の車両の各々の実際の開始時点を取得し得る。第１の交通信号灯は下流交差点にある交通信号灯であり得る。道路と下流交差点との間の境界は、下流交差点の停止線であり得る（本明細書では下流交差点とも呼ばれる）。プロセッサは、第１の車両の実際の開始時間をその第１の車両の履歴追跡データから取得し得る。第１の車両の履歴追跡データは、様々な時点での第１の車両の位置を含み得る。たとえばプロセッサは、第１の車両が停止状態から移動を開始した履歴追跡点を取得し得る。プロセッサは、履歴追跡点に基づいて第１の車両の実際の開始時間を取得し得る。

【0083】

１２０４において、プロセッサは第１の交通信号灯の青信号が点灯している期間の開始時点を取得し得る。いくつかの実施形態において、獲得モジュール４１０は、道路上のループ検出器を使用して、第１の交通信号灯の青信号の開始時点を取得し得る。ループ検出器は、第１の交通信号灯の時間情報、たとえば、青信号または赤信号の開始時点、および、青信号または赤信号が点灯している時間持続期間を、検出し得る。いくつかの実施形態において、プロセッサは、データベース（たとえば、公的輸送データベース）から、第１の交通信号灯の青信号の開始時点を取得し得る。

【0084】

１２０６において、プロセッサは、複数の第１の車両の各々の実際の開始時点、および、第１の交通信号灯の青信号が点灯している期間の開始時点に基づいて、相対開始時点を決定し得る。たとえば、排出速度決定モジュール４２０は、青信号が点灯している開始時点を基準時点として指定し得る。排出速度決定モジュール４２０は、第１の車両の実際の開始時点と青信号の開始時点との間の差を、相対時間長さとして指定することもできる。排出速度決定モジュール４２０は、基準時点および相対時間長さに基づいて（たとえば、９０６における説明に基づいて）相対開始時点を決定し得る。

【0085】

図９に示されるプロセス９００は、（たとえば、図１５に示されるような）道路に沿った複数の交差点を含む道路網にも適用され得る。図１５に示されるように、道路１５０２は３つの交差点、すなわち、Ａ、Ｂ、およびＣを含み得る。第１の交通信号灯は交差点Ａにあり得、第２の交通信号灯は交差点Ｂにあり得、第３の交通信号灯は交差点Ｃにあり得る。いくつかの実施形態において、渋滞期間には、下流の行列スピルオーバーが複数の交差点まで広がり得る。たとえば、交差点Ｃと交差点Ｂとの間の行列は、交差点Ｂおよび交差点Ａまで広がり得る。スピルオーバーは交通まひを発生させ得る。交通まひを防止または低減させるために、プロセッサは、本開示に開示された方法に基づいて、交差点Ｃと交差点Ｂとの間に別のオフセット値をさらに決定し得る。その後、プロセッサは、交差点ＡおよびＢの交通信号灯の信号タイミングを、それらのオフセット値に基づいて、それぞれ決定し得る。

【0086】

このようにして基本の概念を説明してきたが、当業者であれば、この詳細な開示を読んだ後に、前述の詳細な開示は単なる例として提示することが意図されており、限定的でないことが明らかとなろう。本明細書には明示的に記載されていないが、様々な改変、改良、および修正が発生可能であり、当業者に意図されている。これらの改変、改良、および修正は、本開示によって示唆されることが意図され、本開示の例示的実施形態の趣旨および範囲内にある。

【0087】

さらに、本開示の実施形態を説明するために一定の用語が使用されている。たとえば「一実施形態」、「ある実施形態」、および「いくつかの実施形態」という用語は、実施形態に関連して説明する特定の機能、構造、または特徴が、本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書の様々な部分における「ある実施形態」または「一実施形態」または「代替実施形態」への２回以上の言及は、必ずしもすべてが同じ実施形態に言及しているものではないことが強調され、理解されるべきである。さらに、特定の機能、構造、または特徴は、本開示の１つまたは複数の実施形態において好適なように組み合わせることができる。

【0088】

さらに、当業者であれば、本開示の態様は、任意の新規かつ有用なプロセス、機械、製造、または組成物、あるいはそれらの任意の新規かつ有用な改良を含む、多数の特許性のクラスまたはコンテンツのうちのいずれかにおいて、本明細書で例示および説明され得ることを理解されよう。したがって、本開示の態様は、本明細書ではすべてが概して「モジュール」、「ユニット」、「構成要素」、「デバイス」、または「システム」と呼ばれ得る、完全にハードウェア、完全にソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、あるいは、ソフトウェアおよびハードウェア実装の組み合わせで実装され得る。さらに、本開示の態様は、コンピュータ可読プログラム・コードがその上に具体化された１つまたは複数のコンピュータ可読媒体内に具体化された、コンピュータ・プログラム製品の形を取り得る。

【0089】

コンピュータ可読媒体信号媒体は、たとえばベースバンド内に、または搬送波の一部として、内部にコンピュータ可読プログラム・コードが具体化された、伝搬データ信号を含み得る。こうした搬送信号は、電磁、光、その他、またはそれらの任意の好適な組み合わせを含む、様々な形のいずれかを取り得る。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではなく、命令実行システム、装置、またはデバイスによって、あるいはそれらに関連して使用するための、プログラムを、通信、伝搬、または移送し得る、任意のコンピュータ可読媒体であり得る。コンピュータ可読信号媒体上に具体化されるプログラム・コードは、無線、有線、光ファイバ・ケーブル、ＲＦ、その他、またはそれらの任意の好適な組み合わせを含む、任意の適切な媒体を使用して伝送され得る。

【0090】

本開示の態様についての動作を実施するためのコンピュータ・プログラム・コードは、Ｊａｖａ（登録商標）、Ｓｃａｌａ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ．ＮＥＴ、Ｐｙｔｈｏｎなどの、オブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｆｏｒｔｒａｎ２００３、Ｐｅｒｌ、ＣＯＢＯＬ２００２、ＰＨＰ、ＡＢＡＰなどの、従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、Ｒｕｂｙ、およびＧｒｏｏｖｙなどの、動的プログラミング言語、または、他のプログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組み合わせで作成し得る。プログラム・コードは、完全にユーザのコンピュータ上で、部分的にユーザのコンピュータ上で、スタンドアロン型ソフトウェア・パッケージとして、部分的にユーザのコンピュータ上および部分的にリモート・コンピュータ上で、あるいは、完全にリモート・コンピュータまたはサーバ上で、実行し得る。後者のシナリオでは、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）またはワイド・エリア・ネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを介して、ユーザのコンピュータに接続され得るか、あるいは（たとえば、インターネット・サービス・プロバイダを使用して、インターネットを介した）外部コンピュータへの接続が可能であるか、またはクラウド・コンピューティング環境にあるか、またはＳｏｆｔｗａｒｅ ａｓ ａ Ｓｅｒｖｉｃｅ（ＳａａＳ）などのサービスとして提供される。

【0091】

さらに、処理要素またはシーケンスの記載された順序、あるいは数字、文字、または他の記号表示の使用は、請求されるプロセスおよび方法を、特許請求の範囲に指定され得るものを除くいかなる順序にも限定することを意図していない。上記の開示は、現在、本開示の様々な有用な実施形態であるものと見なされている様々な例を介して考察しているが、こうした詳細はそのためだけのものであり、添付の特許請求の範囲は、開示された実施形態に限定されず、逆に、開示された実施形態の趣旨および範囲内にある修正および等価の配置をカバーするものと意図されることを理解されよう。たとえば、前述の様々な構成要素の実装はハードウェア・デバイス内で具体化され得るが、ソフトウェアのみのソリューション、たとえば、既存のサーバまたはモバイル・デバイス上へのインストールとしても実装され得る。

【0092】

同様に、本開示の実施形態の前述の説明において、様々な実施形態のうちの１つまたは複数を理解する助けとなるように本開示を合理化する目的で、単一の実施形態、図、またはそれらの説明において、様々な機能が時には共にグループにまとめられることを理解されたい。しかしながら、本開示の方法は、請求される主題が各請求項に明示的に記載されているよりも多くの機能を必要とするという意図を反映するものと解釈されるべきではない。むしろ、請求される主題は、単一の前述の開示された実施形態のすべてよりも少ない機能内にある。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7A】

【図7B】

【図8A】

【図8B】

【図9】

【図10】

【図11】

【図12】

【図13A】

【図13B】

【図14】

【図15】