相鄰交叉口的干道協(xié)調控制模型及其優(yōu)化方法
【技術領域】
[0001] 本發(fā)明屬于城市交通控制中相鄰交叉口信號配時優(yōu)化技術領域，尤其涉及一種相 鄰交叉口的干道協(xié)調控制模型及其優(yōu)化方法。
【背景技術】
[0002] 目前城市在以很快的速度發(fā)展壯大，同時帶來的問題便是城市交通擁擠狀況日益 嚴重，在這樣的情況下，對交叉口的信號控制問題就顯得尤為重要，尤其對車流量較大的干 道交叉口，因此合理的對干道交叉口的協(xié)調控制可以有效緩解城市交通擁擠狀況。傳統(tǒng)的 針對干道交叉口的信號控制方法有：數(shù)解法和圖解法，它們是以獲取最大綠波寬度為目標 進行求解得到協(xié)調控制系統(tǒng)時差從而對系統(tǒng)進行控制。其中數(shù)解法較為常用，但在數(shù)解法 本身的計算過程中，考慮的因素過少，致使得到的信號解并不能獲得較好的實際控制效果。
[0003] 針對傳統(tǒng)的干道交叉口控制方法中存在的問題，許多學者進行了研宄：盧凱，谷遠 利等人均以最小延誤為性能指標，建立了干道協(xié)調控制相位差模型。但分別采用的標準遺 傳算法與枚舉法的優(yōu)化算法存在一定的缺陷。萬緒軍等人分析了上、下行車輛在交叉口的 延誤規(guī)律，建立了相位差的協(xié)調優(yōu)化模型，但所分析的規(guī)律并不全面，并且是以兩相位控制 的相鄰交叉口為研宄對象。劉廣萍等人提出了在非飽和，飽和以及過飽和情況下的交叉口 延誤計算方法，但僅僅是以單交叉路口為研宄目標提出了一種計算延誤的方法，且并沒有 提出完善的交通控制模型。
[0004] 因此，本文在這些研宄的基礎上，以上、下行車輛在交叉口前的總延誤為性能指 標，建立了在四相位控制條件下的相鄰路口間的干道協(xié)調控制方法，并采用改進的遺傳算 法作為優(yōu)化算法，同時以周期長度、主街配時、信號配時以及相位差作為參數(shù)進行優(yōu)化求 解。最后與采用標準遺傳算法作為優(yōu)化算法得到的結果進行比較，驗證所建立的干道協(xié)調 控制模型以及改進遺傳算法的有效性，合理性。

【發(fā)明內容】

[0005] 本發(fā)明的目的是以兩相鄰交叉口間干道路口上游不同相位所到達車隊的隊首與 隊尾車輛遇到的信號燈狀態(tài)，以及下游路口在放行期間是否達到平衡點分情況建立較為完 善的以干道路口前車輛總延誤最小為性能指標的交通控制數(shù)學模型，利用基于最小生成樹 聚類改進遺傳算法對該模型進行優(yōu)化求解，得到合理有效的周期長度、主街配時、信號配時 以及相位差，從而對相鄰交叉口進行交通控制。
[0006] 本發(fā)明的干道協(xié)調控制模型如下：針對相鄰交叉口（圖1)的干道協(xié)調控制系統(tǒng)采 用更為完善的四相位設計方法，且兩個交叉口的距離取300~800m。針對連接干道上的車 輛，不考慮車輛的離散情況，車輛到達率不變，同時不同交叉口不同車道的車輛放行率不同 且不變。針對信號燈，不考慮信號燈轉換的損失時間。針對交叉口以及道路，不考慮行人的 影響以及右轉車輛的延誤，不考慮駕駛員以及行人等因素，相鄰交叉口的兩交叉口共用同 一周期長度。
[0007] 以圖1所示的相鄰交叉路口系統(tǒng)建立數(shù)學模型，并以從路口A到路口B下行為例， 分析計算從路口A放行車隊到達路口B的延誤時間。定義路口A第一相位綠燈啟亮時刻為 〇時刻，按照上游路口A放行車隊的隊首與隊尾車輛到達下游路口B遇到的信號燈狀態(tài)，以 及下游路口B在放行期間是否達到平衡點分以下幾種情況：
[0008] (1)車隊頭部到達交叉口B遇到第一紅燈（將交叉口A第一相位綠燈啟亮時刻作 為0時刻，即0時刻后，放行車隊在達到下游交叉口B時，進入對應車道的車隊在該車道方 向上的信號燈第一次為紅燈），且車隊尾部到達交叉口B遇到第二紅燈（0時刻后，放行車 隊在達到下游交叉口B時，進入對應車道的車隊在該車道方向上的信號燈第二次為紅燈）， 在交叉口B綠燈放行期間，達到平衡狀態(tài)（到達的車輛可以順利通過交叉口），滿足如下條 件：
[0009] 車隊頭部到達交叉口B的時刻：
【主權項】
1.相鄰交叉口的干道協(xié)調控制模型，其特征在于：針對相鄰交叉口的干道協(xié)調控制系 統(tǒng)采用更為完善的四相位設計方法，且兩個交叉口的距離取300~800m;針對連接干道上 的車輛，不考慮車輛的離散情況，車輛到達率不變，同時不同交叉口不同車道的車輛放行率 不同且不變；針對信號燈，不考慮信號燈轉換的損失時間；針對交叉口以及道路，不考慮行 人的影響以及右轉車輛的延誤，不考慮駕駛員以及行人等因素，相鄰交叉口的兩交叉口共 用同一周期長度； 相鄰交叉路口系統(tǒng)建立數(shù)學模型，并以從路口A到路口B下行為例，分析計算從路口A放行車隊到達路口B的延誤時間；定義路口A第一相位綠燈啟亮時刻為0時刻，按照上游路 口A放行車隊的隊首與隊尾車輛到達下游路口B遇到的信號燈狀態(tài)，以及下游路口B在放 行期間是否達到平衡點分以下幾種情況：（1)車隊頭部到達交叉口B遇到第一紅燈（將交 叉口A第一相位綠燈啟亮時刻作為0時刻，即0時刻后，放行車隊在達到下游交叉口B時， 進入對應車道的車隊在該車道方向上的信號燈第一次為紅燈），且車隊尾部到達交叉口B 遇到第二紅燈（0時刻后，放行車隊在達到下游交叉口B時，進入對應車道的車隊在該車道 方向上的信號燈第二次為紅燈），在交叉口B綠燈放行期間，達到平衡狀態(tài)（到達的車輛可 以順利通過交叉口），滿足如下條件： 車隊頭部到達交叉口B的時刻
車隊尾部到達交叉口B的時刻：
交叉口B對應相位的綠燈啟亮時刻與達到平衡狀態(tài)時刻的時間間隔：
其中，a為車隊頭部在上游交叉口A準備出發(fā)時已經(jīng)過了的時間長，L為兩相鄰交叉口A、B間的間距，U為放行車隊到達下游交叉口B時路口前的車輛排隊長度，v為車輛在道路 上的平均行駛速度，T為相位差，巧為交叉口B南北向的綠燈時長（此時東西向是紅燈），T1 為交叉口B對應放行相位的綠燈啟亮時刻，N為上游交叉口A在放行相位下放行的車隊車 輛數(shù)，有N=sd*g，g為放行相位的時間長，8(1為車輛到達率，q為車輛放行率，g下游交 叉口B對應放行相位的綠燈時間長，C為周期長度，t為達到平衡點的時刻，ni為放行車輛 到達交叉口B對應車道的排隊車輛數(shù)，有'^ Vr為一輛車的平均車身長度（車輛數(shù)與 Vr 車隊長度的換算值）； 該車隊延誤描述如下， 心為車隊頭部到達交叉口B的時刻，12為車隊尾部到達交叉口B的時刻，t為車隊到達 交叉口B在綠燈放行期間達到平衡狀態(tài)的時刻，x為交叉口B對應相位的綠燈啟亮時刻與 達到平衡狀態(tài)的時間間隔，該車隊的受阻時間長，受阻延誤Dd為：
(2)車隊頭部到達交叉口B遇到第一紅燈，車隊尾部到達交叉口B遇到第二紅燈，且在 交叉口B綠燈放行期間，未達到平衡狀態(tài)，滿足如下條件： 車隊頭部到達路口B的時刻：
車隊尾部到達路口B的時刻J
未達到平衡狀態(tài)：N+ni>sd*gB 其中，N為上游路口A在綠燈時間內放行車隊的總車輛數(shù)； 該車隊延誤描述如下， 車隊受阻描述下，車隊的受阻延誤Dd為：
(3) 車隊頭部到達交叉口B遇到第一紅燈，車隊尾部到達交叉口B遇到綠燈，且在交叉 口B綠燈放行期間，達到平衡狀態(tài)加下容件? 車隊頭部到達路口B的時刻
車隊尾部到達路口B的時刻
該車隊延誤描述如下， 其中x為交叉口B對應相位的綠燈啟亮時刻與達到平衡狀態(tài)的時間間隔，該車隊的受 阻時間長，受阻延誤Dd為：
(3) (4) 車隊頭部到達交叉口B遇到第一紅燈，車隊尾部到達交叉口B遇到綠燈，且在該綠 燈時長內到達平衡狀態(tài)前，隊尾最后一輛車已經(jīng)到達交叉口B，沒有車輛繼續(xù)到達，滿足如 下條件： 車隊頭部到達路口B的時亥L
車隊尾部到達路口B的時刻
在達到平衡狀態(tài)前，車隊最后一輛車已經(jīng)到達交叉口B:x<gB 該車隊延誤描述如下， 其中x為交叉口B對應相位的綠燈啟亮時刻與達到平衡狀態(tài)的時間間隔，該車隊的受 阻時間長，受阻延誤D,為：
(4) (5) 車隊頭部到達交叉口B遇到第一紅燈，車隊尾部到達交叉口B遇到綠燈，且在隊尾 最后一輛車到達交叉口B時，都未達到平衡狀態(tài)，即在綠燈時長內，未完全把車隊放行，滿 足如下條件： 車隊頭部到達路口B的時刻
車隊尾部到達路口B的時刻
交叉口B綠燈時長內未完全把車隊放行：N+ni>sd*gB 該車隊延誤描述如下， 車隊受阻延誤Dd為：
(6) 車隊頭部到達交叉口B遇到第一紅燈，車隊尾部到達交叉口B也遇到第一紅燈，且 在交叉口B的綠燈時長內可以把主以主無宗仝協(xié)桿?滿F加下備件： 車隊頭部到達路口B的時刻
車隊尾部到達路口B的時刻：
交叉口B綠燈時長內未完全把車隊放行：N+ni<sd*gB 該車隊延誤描述如下， 車隊受阻延誤D,為：
(6) (7) 車隊頭部到達交叉口B遇到第一紅燈，車隊尾部到達交叉口B也遇到第一紅燈，且 在交叉口B的綠燈時長內車隊車輛未完全放行，滿足如下條件： 車隊頭部到達路口B的時刻：
車隊尾部到達路口B的時刻：（
交叉口B綠燈時長內未完全把車隊放行：N+ni>sd*gB 該車隊延誤描述如下， 車隊受阻延誤Dd為：
(8) 車隊頭部到達交叉口B遇到綠燈，且到達交叉口B前的排隊車輛數(shù)未消散，車隊 尾部到達交叉口B遇到第二紅燈，且在交叉口B綠燈放行期間，達到平衡狀態(tài)，滿足如下條 件：
車隊頭部到達路口B的時刻： 車隊尾部到達路口B的時刻J
車隊頭部達到交叉口B的時刻與達到平衡狀態(tài)的時刻的時間間隔：
其中，。為車隊頭部到達交叉口B時剩余車輛的排隊長度，112為車隊頭部到達下游交 叉口B時剩余的排隊車輛數(shù)，有巧=^ ; Vr 由下式：
該車隊延誤描述如下， 車隊#陽延誤IL為：
(9) 車隊頭部到達交叉口B遇到綠燈，且到達交叉口B前的排隊車輛數(shù)未消散，車隊尾 部到達交叉口B遇到第二紅燈，且在交叉口B綠燈放行期間，未達到平衡狀態(tài)，滿足如下條 件： 車隊頭部到達路口B的時刻 車隊尾部到達路口B的時刻：
未到達平衡狀態(tài)：N+n2>s^Ti+gfti) 該車隊延誤描述如下， 車隊受阻延誤Dd為：
(10)