一種基于動態規劃的紅綠燈優化控制算法

左宇航

摘要：研究車輛通過紅綠燈路口的規律，基于不同方向車輛通過路口的數量，提出動態規劃不同方向紅綠燈開閉時間的算法，以減少車輛在路口的等待時間，有效提高車輛通過紅綠燈路口的通行率，有助于緩解城市交通擁堵。根據實際情況，采用模擬數據對算法進行了驗證，結果表明該算法能夠充分利用路口寶貴資源，有效減少車輛在路口的等待時間，提高車輛通行率。

關鍵詞：紅綠燈控制；動態規劃；通行時間

中圖分類號：TP27文獻標志碼：A文章編號：1008-1739（2019）02-69-3

0引言

近年來，隨著技術的發展和人們生活工作方式的改變，汽車出行成為一種非常普通的現象，這給城市交通帶來了很大的壓力。許多學者希望通過優化紅綠燈控制以減少汽車在路口的等待時間，使城市交通暢通無阻。張虹波等[1]研究并提出了復雜交通十字路口車流量的獲取方法，朱曉航[2]提出智能模糊控制算法減少車輛在路口的等待時間，段宣翡等[3]提出基于視頻實時檢測車輛數的實時配時算法，王鼎湘等[4]提出了基于車流跟蹤計數實時采集各方向車流量控制交通燈時間的算法，章偉等[5]設計了一種實時改變交通燈時長的智能交通燈控制系統。這些研究都基于交通路口車輛流量信息控制紅綠燈的時間，為后續研究提供了支撐和幫助。

1十字路口交通模型

在城市交通網絡中，由于左轉一般都受紅綠燈控制，因此任何十字路口都可抽象為如圖1所示的模型，南北、東西各雙向四車道，每個方向含有直行道和左轉道?！?br>