Abstract：In order to further improve the comprehensive performance of road intersections, a typical intersection of Nanjing Road and Jiangxi Road in Qingdao is selected, an optimization model with a left-turn waiting area is established. The improved fast non-dominant genetic algorithm is used to optimize both vehicle delays and motor vehicle CO emissions at intersections. A model with VISSIM software is built to verify the effectiveness of the algorithm. The results show that the improved algorithm search efficiency increased by 57.4%, after multi-objective optimization of timing, the average delay of vehicles dropped by 11.7%, CO emissions decreased by 13.5%, average queue length decreased by 11.3%, and HC and NOx emissions both decreased by 2.7 %. The algorithm effectively improves the traffic capacity and environmental benefits of the intersection.
李燕, 赵红, 牟亮, 仇俊政, 孙传龙, 刘晓童. 基于改进NSGAⅡ的左转待行区交叉口配时优化控制[J]. 复杂系统与复杂性科学, 2021, 18(1): 88-94.
LI Yan, ZHAO Hong, MU Liang, QIU Junzheng, SUN Chuanlong, LIU Xiaotong. Optimal Control of Intersection Timing in Left Turn Waiting Area Based on Improved NSGAⅡ. Complex Systems and Complexity Science, 2021, 18(1): 88-94.
[1] Ren Y, Zhao J, Zhou X. Optimal design of scheduling for bus rapid transit by combining with passive signal priority control[J]. Journal Citation Reports,2020,23(2):175190. [2] Agachai S, Wai H H. Smarter and more connected: future intelligent transportation system[J]. IATSS Research, 2018, 42(2):6771. [3] 刘腾.基于改进的快速非支配排序遗传算法的交通信号优化研究[D].沈阳:辽宁大学,2016. Liu Teng. Research of traffic optimization based on improved NSGA II[D]. Shenyang: Liaoning University,2016. [4] 赵靖,马万经,韩印.出口车道左转交叉口几何及信号组合优化模型[J].中国公路学报,2017,30(2):120127. Zhao Jing, Ma Wanjing, Han Yin.Integrated optimization model of layouts and signal timings of exit-lanes for left-turn intersections[J].China Journal of Highway and Transport,2017,30(2): 120127. [5] 倪颖,李克平,徐洪峰,等.信号交叉口机动车左转待行区的设置研究[J].交通与运输学术版,2006(2):3236. Ni Ying, Li Keping, Xu Hongfeng, et al. Research on waiting-area of left-turning vehicles in signalized intersections[J].Traffic & Transportation, 2006(2):3236. [6] 李静,王占永,蔡铭.信号交叉口左转待行区综合效益评估[J].中山大学学报(自然科学版),2019,58(3):110117. Li Jing, Wang Zhanyong, Cai Ming. Comprehensive benefit evaluation of the left-turn waiting zone on signalized intersection[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2019,58(3):110117. [7] Ren C, Wang J, Qin L, et al. A aovel left-turn signal control method for improving intersection capacity in a connected vehicle environment[J]. Electronics, 2019, 8(9):1058. [8] 沈家军,王群,曹志铭.基于微观特性的左弯待转区对交叉口通行能力影响研究[J].重庆交通大学学报(自然科学版),2016,35(4): 158162. Shen Jiajun, Wang Qun, Cao Zhiming. Impact of left=turn waiting area on capacity of intersection based on microscopic characteristics [J].Journal of Chongqing jiaotong University(Natural Science),2016,35(4):158162. [9] 姚荣涵,许向辉,张文松,等.信号交叉口左弯待转区对车辆排放的影响分析[J].交通信息与安全,2018,36(5):5058. Yao Ronghui, Xu Xianghui, Zhang Wensong, et al. Effects of left-turn waiting areas on vehicle emissions at signalized intersections[J].Journal of Transport Information and Safety, 2018,36(5):5058. [10] 刘畅,魏丽英.考虑人均延误和人均排放的信号配时优化模型[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 Institute of Technology. 2018,50(9): 8388. [11] 李振龙,董文会,韩建龙.基于遗传算法的交叉口信号控制多目标优化[J].计算机应用,2016,36(S2): 8284,88. Li Zhenlong, Dong Wenhui, Han Jianlong. Multi-object optimization for intersection signal control based on genetic algorithm[J]. Journal of Computer Applications, 2016,36(S2):8284,88. [12] 高云峰,胡华,韩皓.城市道路交叉口群信号协调控制多目标优化与仿真[J].中国公路学报,2012,25(6):129135. Gao Yunfeng, Hu Hua, Han Hao. Multi-objective optimization and simulation for urban road intersection group traffic signal control[J].China Journal of Highway and Transport, 2012,25(6):129135. [13] 袁振洲.道路交通管理与控制[M].北京:人民交通出版社,2007: 163. [14] Sunkari S. The benefits of retiming traffic signals[J]. ITE Journal, 2004, 74(4):2629. [15] 李硕,付珊,贺文,等.基于遗传算法的左转待行区交叉口信号配时优化研究[J].公路工程,2018,43(5):131137. Li Shuo, Fu Shan, He Wen, et al. Study on signal timing optimization of the intersection with left-turn waiting area based on genetic algorithm[J].Highway Engineering,2018,43(5);131137. [16] 王芳. 基于低碳交通的信号交叉口优化控制研究[D].长沙:湖南大学,2014. Wang Fang. Research on signal timing of the road intersection based on low carbon transportation[D]. Changsha:Hunan University, 2014. [17] 谢丽珠.考虑车辆尾气排放因素的公交信号优先控制策略及微观仿真研究[D].北京:北京交通大学,2015. Xie Lizhu. Transit signal priority control strategy and microscopic simulation considering vehicle exhaust emission factor[D].Beijing: Beijing Jiaotong University,2015. [18] He Z W, Wang N M,Xu Y. Simulated annealing and tabu search for multi-mode project payment scheduling[J]. European Journal of Operational Research, 2008, 198(3):688696. [19] Martinez-Puras A, Pacheco J. Moamp-tabu search and NSGA-II for a real bi-objective scheduling-routing problem[J]. Knowledge-Based Systems, 2016,112:92 104. [20] 王超学,田利波.一种改进的多目标合作型协同进化遗传算法[J].计算机工程与应用,2016,52(2):1823. Wang Chaoxue, Tian Libo. Improved cooperative coevolutionary genetic algorithm for multi-objective[J].Computer Engineering and Applications. 2016,52(2):1823. [21] 王青松,谢兴生,周光临.一种改进的非支配排序遗传算法[J].信息技术与网络安全,2019,38(5):2832,36. Wang Qingsong, Xie Xingsheng, Zhou Guanglin. An improved non-dominated sorting genetic algorithm[J]. Information Technology and Network Security,2019,38(5):2832,36. [22] 张敏,罗文坚,王煦法.一种基于正态分布交叉的εMOEA[J].软件学报,2009,20(2):305314. Zhang Min, Luo Wenjian, Wang Xifa. A normal distribution crossover for εMOEA[J].Journal of Software, 2009, 20(2):305314.
