计算机与网络 技术论坛

一种基于动态规划的红绿灯优化控制算法
左宇航
（北京市第十九中学，北京 100089）

摘 要 ：研究车辆通过红绿灯路口的规律，基于不同方向车辆通过路口的数量，提出动态规划不同方向红绿灯开闭时间的
算法，以减少车辆在路口的等待时间，有效提高车辆通过红绿灯路口的通行率，有助于缓解城市交通拥堵。根据实际情况，采用
模拟数据对算法进行了验证，结果表明该算法能够充分利用路口宝贵资源，有效减少车辆在路口的等待时间，提高车辆通行率。
关键词：红绿灯控制；
动态规划；通行时间
中图分类号：TP27 文献标志码：A 文章编号：1008- 1739（2019）02- 69- 3

A Traffic Light Optimization and Control Algorithm Based on

Dynamic Programming

ZUO Yuhang
(Beijing No.19 High School ，Beijing 100089, China)

Abstract： This paper studies the patterns of how vehicles pass through a road intersection, and proposes an algorithm that
dynamically programs the on and off time of traffic lights in each direction based on the number of vehicles through an intersection
from different directions to reduce the waiting time of vehicles and effectively improve traffic flow rate at intersections, thus helping to
alleviate urban traffic congestion. According to actual conditions, the algorithm is verified with simulated data. The results show that
the proposed algorithm can make full use of traffic resources to reduce the waiting time of vehicles and improves traffic rate.
Key words：traffic light control; dynamic programming; travel time

0 引言 1 十字路口交通模型
近 年 来 ，随 着 技 术 的 发 展 和 人 们 生 活 工 作 方 式 的 改 在城市交通网络中，由于左转一般都受红绿灯控制，因此
变 ，汽 车 出 行 成 为 一 种 非 常 普 通 的 现 象 ，这 给 城 市 交 通 带 任何十字路口都可抽象为如图 1 所示的模型，南北、东西各双
来了很大的压力。许多学者希望通过优化红绿灯控制以减 向四车道，每个方向含有直行道和左转道。路口通行方向集
少汽车在路口的等待时间，使城市交通畅通无 阻 。张 虹波 D={南北一、南北二、东西一、东西二}，其南北一和南北二互
[1]
等 研 究 并提 出 了 复杂 交 通十 字 路 口车 流 量 的 获 取 方 法 ， 即{南北一}∩{南北二}=Φ。按照一般的通用红绿灯控制算
斥，
[2]
朱晓航 提出智能模糊控制算法减少车辆在路口的等待时 法，每个方向都分配固定的通行时间 T，而 T 时间内再分配固
[3]
间 ，段 宣翡 等 提 出基 于 视 频实 时 检测 车 辆 数 的 实 时 配 时 定的时间 t1 给左转方向。这种方法在南北和东西向车流比较
[4]
算 法，王 鼎 湘等 提 出 了基 于 车流 跟 踪 计 数 实 时 采 集 各 方 平衡时非常高效，但是在 2 个方向车流不平衡时，效率则大打
向 车 流 量控 制 交通 灯 时 间的 算 法，章 伟 等 [5] 设 计 了 一 种 实 折扣。在目前的图像识别技术水平下，准确获取双向（直行和
时改变交通灯时长的智能交通灯控制系统。这些研究都基 左转）车流信息已成为可能，可以准确地得到每个车道的车辆
于交通路口车辆流量信息控制红绿灯的时间，为后 续研 究 排队等待通行的信息，可以设定南北直行车辆数量为 S1，南北
提供了支撑和帮助。 左转车辆数量为 S2，东西直行车辆数量为 S3，东西左转车辆数
量为 S4。
收稿日期：
2018-09-16

69
 技术论坛 计算机与网络

确定直行绿灯时间分配系数： ；

南北直行绿灯时间：

同理南北左转绿灯时间：

3 动态规划控制算法

随着信息技术的发展，红绿灯的处理能力愈来愈强大，具
有一定的计算能力，
可以通过计算来动态规划红绿灯的开闭时
图 1 十字路口交通模型
间，
具体流程如图 2 所示。

2 绿灯时间规划

统筹考虑南北、
东西 2 个方向车辆的排队等待时间以及同
一方向上直行和左转车辆的数量，整个规划分 2 步完成，第一
步是总体通行时间的规划，
第二步是直行左转时间的规划。假
定现有固定南北和东西向绿灯通行时间均为 T。为了克服现行
固定红绿灯时间通行方法导致的车流量少方向出现绿灯空闲
的状况，
需要动态调整南北和东西方向的红绿灯时间。具体方
法如下：
第一步：计算南北、东西 2 个方向车流在一个周期内的时
间分配：
南北方向在 T 时间内达到的车辆数量： ；
图 2 动态规划控制算法流程
南北双向平均车辆数量 ；
首先系统根据预先设定进行初始化，包括注入每个方向的
同理计算出东西方向平均车辆数量： ； 绿灯时间 T。然后通过视频图像识别设备获取每个车辆的在时
间 T 内的到达车辆数量，
即获取车流信息。在此基础上启动方
确定红绿灯调整系数： ；
向通行时间规划，
根据车流量计算调节系数。然后由调节系数
；
确定南北、
东西 2 个方向绿灯的总时间和。紧接着进入第二次
则在一个红绿灯周期内：
规划，启动直行和左转时间规划，确定直行和左转的时间分配
； 系数。最后根据时间分配系数完成直行和左转的时间分配，并
以此控制红绿灯的时间。到此完成一个周期的红绿灯时间规
同理得到： 。
划，
再不断地重复该过程，
持续改善红绿灯的通行效率。
在一个双向红绿灯开闭周期内，
双向绿灯的总时间保持不
变，仍然为 2T，通过该方法根据车流数量进行了调整，满足车
流量较大方向的通行，
提高效率。 4 性能分析
第二步：计算直行左转车辆在同向绿灯时间内的时间分
配： 在未发生交通拥堵情况，
为了便于分析并且不影响分析结

南北直行车辆数量： ； 设定一个红绿灯周期为 2T 的时间单位，

果， 南北方向直行车辆
数为 N1，南北左转车辆数为 N2，东西直行车辆数为 N3，东西左
平均直行车辆数量： ；
转车辆数为 N4，
则总车辆数 N=N1+N2+N3+N4。根据动态规划算
同理计算平均左转车辆数量： ；
法，
南北向绿灯时长为：

70
计算机与网络 技术论坛

科技传播,2014,6(21):216-217.
，
[3] 段宣翡,唐泽杭.基于车流量的红绿灯实时配时算法[J].硅

式中，南北直行绿灯时长 ；南北左转绿灯时长 谷,2013,6(13):52-53.

[4] 王鼎湘,李茂军.基于车流量的交通灯智能控制算法[J].计算
。
机应用与软件,2015,32(6):241-244.
忽略车辆在绿灯时的等待时间，大体可以计算在南北直
[5] 章伟,张代远.基于车流量的交通灯控制系统设计[J].计算机
其他方向车流等待时间 T 动为：
行车辆通行时，
技术与发展,2015,25(5):196-199,204
，

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"
!!!!!!!!!!!!!!!!!!!!"

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"
式中，
则：
，

若采用固定时间分配，如一个红绿灯周期内固定平均分配时
间，即每个方向直行、左转分别分配时间 0.5 T，则等待时间

。
得到减少得时间 TΔ 为：

根据实际情况对部分数据进行采样得到结果，如表 1 所
示，由此可以看出采用该算法能够有效缩短等待时间，并且当
所有等待车辆一样时等同于固定平均分配算法。
表 1 采样模拟数据结果
《论语》
《老子》 《易经》
《孟子》
《孙子兵法与三十六计》
中国言实出版社 68.00 元
定价：
开本：
16K 订书电话：
010- 84254239

5 结束语
根据红绿灯路口不同方向车辆情况，动态规划不同方向
红绿灯开闭时间，充分利用路口宝贵资源，能够有效减少车
辆在路口的等待时间，从而提高车辆通过红绿灯路口的通行
率，有效缓解城市交通拥堵问题。
参考文献
[1] 张虹波,匡银虎.基于视频检测技术的交通车流量研究[J].计
算机与现代化,2014,232(12):58-63.
[2] 朱晓航,胡佳琳.交通路口红绿灯智能模糊控制方法研究[J].
习近平同志曾经指出：
“中国传统文化博大精深，
学习和掌握其中的各种思想精华，对树立正确的世界
观 、人 生 观 、价 值 观 很 有 益 处 。 学 史 可 以 看 成 败 、鉴 得
失 、知 兴 替 ；学 诗 可 以 情 飞 扬 、志 高 昂 、人 灵 秀 ；学 伦 理
可 以 知 廉 耻 、懂 荣 辱 、辨 是 非 。 ”作 为 文 化 传 播 者 ，我 们
有 责 任 、有 义 务 弘 扬 和 传 承 中 国 优 秀 的 传 统 文 化 ，为 此
我 们 精 心 辑 成 了 这 套“ 中 华 国 学 典 藏 读 本 ”系 列 ，包 括
《老 子》
《论 语》
《孟 子》
《易 经》
《孙 子 兵 法 与 三 十 六 计》
等 著 作 。本 系 列 图 书 在 原 文 、注 释 、译 文 的 基 础 上 ，设 有
经 典 解 读 ，精 选 了 诸 多 名 家 深 入 浅 出 的 集 注 ，有 的 篇 章
设置了案例分析，旨在全方位展示中华优秀典籍的思
想 魅 力 ，有 利 于 广 大 读 者 尤 其 是 党 员 干 部 开 阔 胸 襟 、改
进 方 法 、增 强 智 慧 ，提 升 思 维 层 次 和 领 导 水 平 ，提 高 为
人 民 服 务 的 本 领 和 能 力 ，从 而 更 好 地 担 负 起 执 政 使 命 ，
在 是 非 曲 直 、尊 卑 荣 辱 面 前 ，把 握 正 确 方 向 ，增 强 开 拓
前进的勇气和力量。
!!!!!!!!!!!!!!!!!!!!"

71