文章检索

基于改进NSGAⅡ的左转待行区交叉口配时优化控制

  • 李燕 ,
  • 赵红 ,
  • 牟亮 ,
  • 仇俊政 ,
  • 孙传龙 ,
  • 刘晓童 ,
  • 李燕 ,
  • 赵红 ,
  • 牟亮 ,
  • 仇俊政 ,
  • 孙传龙 ,
  • 刘晓童
展开
  • 青岛大学机电工程学院,山东 青岛 266071
李燕(1996),女,山东东营人,硕士研究生,主要研究方向为车辆节能减排与新能源技术。

收稿日期: 2020-08-17

  修回日期: 2020-09-14

  网络出版日期: 2020-12-28

基金资助

青岛市民生科技计划(196188nsh);山东省重点研发计划(2018GGX105004)

Optimal Control of Intersection Timing in Left Turn Waiting Area Based on Improved NSGAⅡ

  • LI Yan ,
  • ZHAO Hong ,
  • MU Liang ,
  • QIU Junzheng ,
  • SUN Chuanlong ,
  • LIU Xiaotong ,
  • LI Yan ,
  • ZHAO Hong ,
  • MU Liang ,
  • QIU Junzheng ,
  • SUN Chuanlong ,
  • LIU Xiaotong
Expand
  • 1. School of Mechanical & Electrical Engineering, Qingdao University, Qingdao 266071, China

Received date: 2020-08-17

  Revised date: 2020-09-14

  Online published: 2020-12-28

摘要

为进一步提高道路交叉口综合性能,选取青岛市典型的南京路与江西路交叉口,建立设有左转待行区域的优化模型,利用改进的快速非支配遗传算法对交叉口车辆延误及机动车CO排放两方面进行优化。通过VISSIM软件搭建模型,验证算法有效性。结果表明,改进后算法搜索效率提高了57.4%,多目标优化配时后,车均延误下降了11.7%,CO排放减少了13.5%,平均排队长度降低了11.3%,HC和NOx排放均下降了2.7%。该算法有效地提高了交叉口通行能力和环境效益。

本文引用格式

李燕 , 赵红 , 牟亮 , 仇俊政 , 孙传龙 , 刘晓童 , 李燕 , 赵红 , 牟亮 , 仇俊政 , 孙传龙 , 刘晓童 . 基于改进NSGAⅡ的左转待行区交叉口配时优化控制[J]. 复杂系统与复杂性科学, 2021 , 18(1) : 88 -94 . DOI: 10.13306/j.1672-3813.2021.01.012

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.

参考文献

[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.
文章导航

/

〈 〉