Research Articles

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

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).

Cite this article

CHEN Juan, JING Hao, FANG Yujie . Mixed traffic flow signal optimisation based on multi-population coevolutionary algorithm[J]. Journal of Shanghai University, 2020 , 26(6) : 1001 -1014 . DOI: 10.12066/j.issn.1007-2861.2100

References

[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.
Outlines

/