Optimization of vehicle delay and drivers’ unhappiness at a signalized network: a multi-objective approach

In existing system-optimal traffic-responsive signal strategies, the individual driver’s interest is always neglected. In order to make a compromise between user equilibrium (individual delay) and system optimality (total delay), a traffic signal scheduling strategy with consideration of drivers’ un-happiness is firstly developed based on the cell transmission model (CTM). The exponential function is adopted to delineate the driver’s anxiety according to their waiting time, which leads to the assignment of the traffic signals is dominated by drivers’ waiting time but not the total volume demand. By adopting the discrete harmony search algorithm (DHS), numerical simulation results illustrate the effectiveness of our real-time traffic light scheduling. Secondly, in order to satisfy the trade-off between the proposed cost (drivers’ unhappiness) and the common traffic performance (network delay), a bi-objective urban traffic light scheduling problem by minimizing both the drivers’ unhappiness and the total network delay is proposed, which is solved by the non-dominated sorting genetic algorithm II (NSGA-II) and non-dominated sorting harmony search algorithm (NSHS). Experiments are carried out to compare the efficiency of both algorithms.

[1]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[2]  Suvrajeet Sen,et al.  Controlled Optimization of Phases at an Intersection , 1997, Transp. Sci..

[3]  Rong Su,et al.  Modelling and Traffic Signal Control of Heterogeneous Traffic Systems , 2017, 1705.03713.

[4]  Rong Su,et al.  Traffic light scheduling for pedestrians and vehicles , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[5]  Xiang Li,et al.  Signal Multiobjective Optimization for Urban Traffic Network , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[7]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[8]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[9]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges , 2009 .

[10]  Rong Su,et al.  Meta-Heuristics for Bi-Objective Urban Traffic Light Scheduling Problems , 2019, IEEE Transactions on Intelligent Transportation Systems.

[11]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[12]  Rong Su,et al.  Traffic Light Scheduling for Pedestrian-Vehicle Mixed-Flow Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[13]  Yue Liu,et al.  Optimization of pedestrian phase patterns at signalized intersections: a multi‐objective approach , 2013 .

[14]  Hong Kam Lo,et al.  Optimization of pedestrian phase patterns and signal timings for isolated intersection , 2015 .