Dynamic multi-objective optimization for mixed traffic flow based on partial least squares prediction model

A dynamic multi-objective genetic algorithm based on partial least squares prediction model (DNSGA-II-PLS) is presented in this paper to solve the mix traffic flow multi-objective timing optimization problem with time-varying traffic demand. Take motor vehicle delay, non-motor vehicle delay, and pedestrian delay as objectives to solve the problem. Make comparison with three improved dynamic multi-objective genetic algorithms based on prediction strategy: dynamic multi-objective evolutionary algorithm based on simple prediction (DNSGA-II-PREM), autonomous regression dynamic multi-objective evolutionary algorithm (DNSGA-II-AR), and mutation-based dynamic multi-objective evolutionary algorithm (DNSGA-II-MUT) under four kinds of test functions. The results show that compared with the other three algorithms, the DNSGA-II-PLS algorithm proposed in this paper shows better performance in convergence and distribution, and this algorithm has less complexity. Finally, taking the intersections of Taiping North Road and Zhujiang Road in Nanjing as the research object, the performance of the algorithm is tested under the simulation environment. The results show that compared with the DNSGA-II–AR, which has best performance among three compared algorithms, the proposed DNSGA-II-PLS algorithm can effectively reduce the delay of motor vehicles by 6.7%, non-motor vehicles by –2.8%, and pedestrian waiting time by 20.5%.

[1]  Zeng Ying.  Multi-objective Cycle Length Optimization Model and Solution , 2009 .

[2]  Zeshui Xu,et al.  Uncertain Multi-Attribute Decision Making , 2015 .

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Qingfu Zhang,et al.  Prediction-Based Population Re-initialization for Evolutionary Dynamic Multi-objective Optimization , 2007, EMO.

[5]  Ni Ya-zhou.  Jinan City Residents Trip Survey Analysis and Countermeasures Research , 2010 .

[6]  Wann-Ming Wey,et al.  Model formulation and solution algorithm of traffic signal control in an urban network , 2000 .

[7]  An Yanzha.  Traffic Signal Control Based on NSGA-II Algorithm for Single Point Over-saturated Intersection , 2015 .

[8]  Yang Xiaoguang.  Multi-objective Optimization Method for Fixed-time Signal Control at Intersection , 2011 .

[9]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[10]  Hongchao Liu,et al.  A reverse causal-effect modeling approach for signal control of an oversaturated intersection , 2008 .

[11]  Xiao Jin.  High-dimensional Multi-objective Signal Optimization Control for Mixed Traffic at Signalized Intersection , 2014 .

[12]  David Wallace,et al.  Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach , 2006, GECCO.

[13]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Zou Nan.  Multi-objective Optimization Model for Signal Timing of Signalized Intersection , 2011 .

[15]  Licheng Jiao,et al.  A novel cooperative coevolutionary dynamic multi-objective optimization algorithm using a new predictive model , 2014, Soft Comput..

[16]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[17]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[18]  N. Rouphail,et al.  Estimation of delays at traffic signals for variable demand conditions , 1993 .