研究论文

基于多种群协同进化算法的混合交通流信号优化

展开
  • 上海大学 悉尼工商学院, 上海 201800
陈娟(1975—), 女, 副教授, 博士, 研究方向为智能交通系统. E-mail: chenjuan82@shu.edu.cn

收稿日期: 2018-03-30

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

基金资助

国家自然科学基金资助项目(61104166)

Mixed traffic flow signal optimisation based on multi-population coevolutionary algorithm

Expand
  • SILC Business School, Shanghai University, Shanghai 201800, China

Received date: 2018-03-30

  Online published: 2020-12-29

摘要

针对考虑时变交通需求下, 相邻交叉口混合交通流信号配时的优化问题,以机动车延误、非机动车延误、行人等待时间为优化目标,构建动态多目标优化配时模型,提出了多种群协同进化动态多目标遗传算法(multi-populationcoevolutionary dynamic-multi-objective genetic algorithm,MPCED-MOGA), 把种群分为搜索种群和跟踪种群,在寻找最优值的同时跟踪环境的变化和进行信息交流,使算法快速响应环境变化.该算法首先在FDA系列动态多目标优化问题中的3个典型测试函数下进行测试,并与3种现有的动态多目标优化算法进行对比,结果表明该算法具有较好的收敛性和分布性.在仿真环境下测试该算法在上海市某个实际相邻交叉口的信号配时优化效果,结果表明:和3种现有的动态多目标优化算法和动态定时控制TRRL方法相比,该算法能更好地降低机动车延误、非机动车延误和行人等待时间.

本文引用格式

陈娟, 荆昊, 方宇杰 . 基于多种群协同进化算法的混合交通流信号优化[J]. 上海大学学报(自然科学版), 2020 , 26(6) : 1001 -1014 . DOI: 10.12066/j.issn.1007-2861.2100

Abstract

To address the traffic signal timing plan optimisation problem of mixed traffic flow at adjacent intersections under dynamic traffic demand, the vehicle delay, nonmotor vehicle delay, and pedestrian waiting time are used as optimisation objectives, a dynamic multi-objective optimisation model is constructed, and a multi-population coevolutionary dynamic-multi-objective genetic algorithm (MPCED-MOGA) is proposed, where the population is divided into search and tracking populations. The optimal solution is searched by the search population, while the changes in the environment are tracked by the tracking population. To obtain an algorithm quickly responding to the environment variations, the information is exchanged constantly between the two populations during the evolution. The proposed algorithm is tested under three classical test functions in FDA series of dynamic multi-objective optimisation function. The result is compared to those obtained by three existing dynamic multi-objective optimisation algorithms. The proposed algorithm is advantageous in terms of convergence and distribution. The effectiveness of the proposed algorithm for the signal optimisation problem is evaluated under a simulation environment based on a real adjacent intersection in Shanghai. The proposed MPCED-MOGA reduces the vehicle delay, nonmotor vehicle delay, and pedestrian waiting time compared to those of the three existing dynamic multi-objective optimisation algorithms and dynamic fixed time control method (TRRL).

参考文献

[1] Xie D F, Gao Z Y, Zhao X M, et al. Characteristics of mixed traffic flow with non-motorized vehicles and motorized vehicles at an unsignalized intersection[J]. Physica A: Statistical Mechanics and Its Applications, 2009,388(10):2041-2050.
[2] Nakayama A, Hasebe K, Sugiyama Y. Instability of pedestrian flow and phase structure in a two-dimensional optimal velocity model[J]. Physical Review E: Statistical Nonlinear and Soft Matter Physics, 2005,71(3):036121.
[3] Mu R, Yamamoto T. An analysis on mixed traffic flow of conventional passenger cars and microcars using a cellular automata model[J]. Procedia: Social and Behavioral Sciences, 2012,43(4):457-465.
[4] Luo Z, Liu Y, Guo C. Operational characteristics of mixed traffic flow under bi-directional environment using cellular automaton[J]. Journal of Traffic and Transportation Engineering, 2014,1(6):383-392.
[5] Li Q, Wang B. Properties of vehicle gap distribution in the mixed traffic flow[J]. Procedia Engineering, 2012,31(4):1001-1005.
[6] Sharma A, Ali Y, Saifuzzaman M, et al. Human factors in modelling mixed traffic of traditional, connected, and automated vehicles[C]// International Conference on Applied Human Factors and Ergonomics. 2017: 262-273.
[7] Zhang M M, Jia L, Zou N. Multi-objective optimization model for signal timing of signalized intersection[J]. Computer Engineering, 2011,37(6):27-29.
[8] 王磊, 孙禹锋, 王娇娇, 等. 基于多目标规划的相邻两交叉口信号配时[J]. 科技与生活, 2017,5(2):52-53.
[9] Shou Y, Jianmin X U. Multi-objective dynamic decision-making model of signalized intersection and its optimization method[J]. Journal of Highway and Transportation Research and Development, 2012(11):92-97.
[10] 吴金顺. 城市道路信号控制交叉口配时优化模型[J]. 公路与汽运, 2017(6):53-56.
[11] 陈娟, 徐立鸿, 袁长亮. 多目标相容控制在过饱和相邻交叉口控制中的应用[J]. 信息与控制, 2008,37(4):487-493.
[12] 沈峰, 杨晓光. 多目标城市道路交叉口信号配时优化算法研究[J]. 同济大学学报(自然科学版), 2009,37(7):898-902.
[13] 陈小红. 混合交通环境下城市道路交通信号控制优化模型研究[D]. 北京: 北京交通大学, 2012.
[14] 美国交通研究委员会. 道路通行能力手册: 公制版 [M]. 北京: 人民交通出版社, 2007.
[15] Farina M, Deb K, Amato P. Dynamic multiobjective optimization problems: test cases, approximations, and applications [M]. IEEE Press, 2004.
[16] Deb K, Udaya B R N, Karthik S. Dynamic multi-objective optimization and decision-making using modified nsga-ii: a case study on hydro-thermal power scheduling[C]// International Conference on Evolutionary Multi-Criterion Optimization. 2007.
[17] Hatzakis I, Wallace D. Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach[C]// Conference on Genetic and Evolutionary Computation (ACM). 2006: 1201-1208.
[18] 陈娟, 耿俊杰, 贾明星. 交叉口车流多目标运行效率决策研究[J]. 计算机仿真, 2016,33(4):200-205.
[19] Gao M M, Xu R P, Sun T. A method for multi-attribute decision making based TOPSIS and IVIFE[C]// Proceedings of 2014 International Conference on Computer Science and Systems Engineering. 2014.
[20] Webster F V. Traffic signal settings: road research technical paper No.39 [R]. London: Transport and Road Research Laboratory, 1958.
文章导航

/