摘要为提高交叉口的机动车通行效率及环境效益,采用改进罚参数来构造一种新的Lagrange乘子法对交叉路口的交通信号进行优化配时。通过权重系数建立车辆延误与尾气排放的数学模型,利用改进Lagrange乘子法进行优化,将其结果与两种典型智能算法的优化结果进行对比,并利用VISSIM(Verkehr in Stadten Simulation)微观交通可视化仿真软件进行验证。实验结果表明,该方法优化的信号配时使车辆延误降低19.89%,尾气排放量降低2.379%,可见大比例优化了交叉口的车辆延误,同时可以降低尾气排放量。
Abstract:In order to improve the traffic efficiency and environmental benefits of intersections, a new Lagrange multiplier method is proposed to optimize the traffic signal timing at intersections by improving penalty parameters. The mathematical model of vehicle delay and exhaust emission is established by weight coefficient, and optimized by improved Lagrange multiplier method. The results are compared with those of two typical intelligent algorithms, and verified by VISSIM (Verkehr in stadten simulation) microscopic traffic visualization simulation software. The experimental results show that the optimized signal timing can reduce vehicle delay by 19.89% and exhaust emissions by 2.379%. It can be seen that vehicle delay at intersections is greatly optimized and exhaust emissions can be reduced at the same time.
[1] Mirchandani P,Head L. A real-time traffic signal control system: architecture, algorithms, and analysis [J].Transportation Research Part C, 2001, 9(6): 415432. [2] Papageorgiou M, Diakaki C, Dinopoulou V, et al. Review of road traffic control strategie [J]//Proceedings of the IEEE, IEEE, 2003, 91(12): 20432067. [3] Mirchandani P, Wang F Y. Rhodes to intelligent transportation systems [J]. IEEE Intelligent Systems,2005,20(1): 1015. [4] Chen B,Cheng H H. A review of the applications of agent technology in traffic and transportation systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2): 485497. [5] Li L, Wen D, Yao D. A survey of traffic control with vehicular communications[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(1): 425432. [6] Wang F Y. Parallel control and management for intelligent transportation systems concepts, architectures,and applications[J].IEEE Transactions on Intelligent Transportation Systems,2010, 11(3): 630638. [7] Li L, Wen D. Parallel systems for traffic control: a rethinking[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(4): 11791182. [8] Wang F Y. Agent-based control for networked traffic management systems[J].IEEE Intelligent Systems,2005, 20(5): 9296. [9] Li L, Lü Y, Wang F Y. Traffic signal timing via deep reinforcement learning[J].自动化学报,2016,3(3): 247254. [10] 张克,梁昔明.基于Lagrange乘子法的一种新型改进粒子群优化算法[J].北京建筑大学学报,2016,32(1):7479. Zhang Ke, Liang Ximing. A new improved particle swarm optimization algorithm based on Lagrange multiplier method [J]. Journal of Beijing University of Architecture, 2016,32(1): 7479. [11] 黄远灿.改进Lagrange乘子法及收敛性分析[J].控制与决策,2008,(4):409414. Huang Yuancan. Improved Lagrange multiplier method and convergence analysis [J]. Control and Decision, 2008(4): 409414. [12] Meszaros F,Torok A. Theoretical investigation of emission and delay based intersection controlling and synchronizing in Budapest[J].Periodica Polytechnica: Transportation Engineering,2014, 42(1): 3742. [13] 彭敏,单铮,于泉,等.基于博弈的交通信号配时优化[J].公路,2019,64(8):268273. Peng Min, Dan Zheng, Yu Quan, et al. Game based traffic signal timing optimization [J]. Highway, 2019,64(8): 268273. [14] 卫星,张利,魏振春,等.交通信号自适应遗传控制算法及其仿真研究[J].系统仿真学报,2012,24(11):22552258. Wei Xing, Zhang Li, Wei Zhenchun, et al. Traffic signal adaptive genetic control algorithm and simulation research [J]. Journal of System Simulation, 2012,24(11): 22552258. [15] Lin S,De Schutter B,Xi Yu-geng,et al.Integratedurban traffic control for the reduction of travel delays and emissions [J].IEEE Transactions on Intelligent Transportation Systems, 2013, 14(4):16091619. [16] 胡亮,肖人彬,王英聪.蜂群激发抑制算法及其在交通信号配时中的应用[J].复杂系统与复杂性科学,2019,16(2):918,40. Hu Liang, Xiao Renbin, Wang Yingcong. Swarm excitation and suppression algorithm and its application in traffic signal timing [J]. Complex Systems and Complexity Science, 2019,16(2): 918,40. [17] 宋菲,吴泽忠.外罚函数法与广义Lagrange乘子法的比较研究[J].成都信息工程大学学报,2017,32(6):667674. Song Fei, Wu Zezhong. Comparative study of external penalty function method and generalized Lagrange multiplier method [J]. Journal of Chengdu University of Information Technology,2017,32(6):667674. [18] 刘权富,陆百川,马庆禄,等.平面交叉口信号控制多目标优化研究[J].交通科技与经济,2014,16(1):4750. Liu Quanfu, Lu Baichuan, Ma Qinglu, et al. Study on multi-objective optimization of signal control at intersections [J]. Transportation Technology and Economy, 2014,16(1): 4750. [19] 刘畅,魏丽英.考虑人均延误和人均排放的信号配时优化模型[J].哈尔滨工业大学学报,2018,50(9):8388. Liu Chang, Wei Liying. Signal timing optimization model considering per capita delay and per capita emissions [J]. Journal of Harbin University of Technology, 2018,50(9): 8388.