一种基于动态规划的红绿灯优化控制算法  

A Traffic Light Optimization and Control Algorithm Based on Dynamic Programming

作　　者：左宇航 ZUO Yuhang(Beijing No.19 High School,Beijing 100089, China)

机构地区：[1]北京市第十九中学,北京100089

出　　处：《计算机与网络》2019年第2期69-71,共3页Computer & Network

摘　　要：研究车辆通过红绿灯路口的规律,基于不同方向车辆通过路口的数量,提出动态规划不同方向红绿灯开闭时间的算法,以减少车辆在路口的等待时间,有效提高车辆通过红绿灯路口的通行率,有助于缓解城市交通拥堵。根据实际情况,采用模拟数据对算法进行了验证,结果表明该算法能够充分利用路口宝贵资源,有效减少车辆在路口的等待时间,提高车辆通行率。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.

关 键 词：红绿灯控制 动态规划 通行时间 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]