Solving Traffic Signal Scheduling Problems in Heterogeneous Traffic Network by Using Meta-Heuristics

This paper addresses a traffic signal scheduling (TSS) problem in a heterogeneous traffic network with signalized and non-signalized intersections. The objective is to minimize the total network-wise delay time of all vehicles within a given finite-time window. First, a novel model is proposed to describe a heterogeneous traffic network with signalized and non-signalized intersections. Second, five meta-heuristics are implemented to solve the TSS problem. Based on the problem characteristics, three local search operators and their ensemble are proposed. Then, five meta-heuristics with such an ensemble are proposed to solve the TSS problem. Third, experiments are carried out based on the real traffic data in the Jurong area of Singapore. The performance of the ensemble of local search operators is verified. Ten algorithms, including five meta-heuristics with and without the ensemble, are evaluated by solving 18 cases with different scales. Finally, the algorithm with the best performance is compared against the currently used traffic signal control strategies. The comparisons and discussions show the competitiveness of the proposed model and meta-heuristics.

[1]  L. Leclercq,et al.  A macroscopic theory for unsignalized intersections , 2007 .

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

[3]  Wei Hu,et al.  Artificial bee colony algorithmbased parameter estimation of fractional-order chaotic system with time delay , 2017, IEEE/CAA Journal of Automatica Sinica.

[4]  MengChu Zhou,et al.  Design of Traffic Safety Control Systems for Emergency Vehicle Preemption Using Timed Petri Nets , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  Enrique Alba,et al.  Optimal Cycle Program of Traffic Lights With Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[6]  José García-Nieto,et al.  Swarm intelligence for traffic light scheduling: Application to real urban areas , 2012, Eng. Appl. Artif. Intell..

[7]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[8]  MengChu Zhou,et al.  Time-Aware Multi-Application Task Scheduling With Guaranteed Delay Constraints in Green Data Center , 2018, IEEE Transactions on Automation Science and Engineering.

[9]  Yongguang Yu,et al.  Artificial Bee Colony Algorithm-based Parameter Estimation of Fractional-order Chaotic System with Time Delay , 2017 .

[10]  Heather J. Ruskin,et al.  Modeling Traffic Flow at an Urban Unsignalized Intersection , 2002, International Conference on Computational Science.

[11]  MengChu Zhou,et al.  Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm , 2019, IEEE Transactions on Cybernetics.

[12]  Werner Brilon,et al.  Capacity at Unsignalized Intersections Derived by Conflict Technique , 2001 .

[13]  M. Papageorgiou,et al.  OPTIMAL SIGNAL CONTROL OF URBAN TRAFFIC NETWORKS , 1992 .

[14]  Albert Gan,et al.  Signal Timing Optimization for Oversaturated Networks Using TRANSYT-7F , 1999 .

[15]  Ning Wu,et al.  A New Model for Estimating Critical Gap and Its Distribution at Unsignalized Intersections Based on the Equilibrium of Probabilities , 2006 .

[16]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[17]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[18]  Franco Romerio,et al.  A parametric genetic algorithm approach to assess complementary options of large scale windsolar coupling , 2017, IEEE/CAA Journal of Automatica Sinica.

[19]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[20]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[21]  MengChu Zhou,et al.  Modular Design of Urban Traffic-Light Control Systems Based on Synchronized Timed Petri Nets , 2014, IEEE Transactions on Intelligent Transportation Systems.

[22]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

[23]  Rong Su,et al.  Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search , 2016, Appl. Soft Comput..

[24]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[25]  R. E. Lee,et al.  Distribution-free multiple comparisons between successive treatments , 1995 .

[26]  C. Daganzo A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

[27]  MengChu Zhou,et al.  A Two-level Traffic Light Control Strategy for Preventing Incident-Based Urban Traffic Congestion , 2018, IEEE Transactions on Intelligent Transportation Systems.

[28]  MengChu Zhou,et al.  Impact of Driving Behavior on Traffic Delay at a Congested Signalized Intersection , 2017, IEEE Transactions on Intelligent Transportation Systems.

[29]  Rui Jiang,et al.  Study of traffic flow at an unsignalized T-shaped intersection by cellular automata model , 2005 .

[30]  Rong Su,et al.  Jaya, harmony search and water cycle algorithms for solving large-scale real-life urban traffic light scheduling problem , 2017, Swarm Evol. Comput..

[31]  MengChu Zhou,et al.  TTSA: An Effective Scheduling Approach for Delay Bounded Tasks in Hybrid Clouds , 2017, IEEE Transactions on Cybernetics.

[32]  Shing Chung Josh Wong,et al.  Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control , 2002 .

[33]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[34]  D I Robertson,et al.  "TRANSYT" METHOD FOR AREA TRAFFIC CONTROL , 1969 .

[35]  Quan-Ke Pan,et al.  Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling , 2014, Inf. Sci..

[36]  Javier J. Sánchez Medina,et al.  Applying a Traffic Lights Evolutionary Optimization Technique to a Real Case: “Las Ramblas” Area in Santa Cruz de Tenerife , 2008, IEEE Transactions on Evolutionary Computation.

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

[38]  Brendan Tran Morris,et al.  Looking at Intersections: A Survey of Intersection Monitoring, Behavior and Safety Analysis of Recent Studies , 2017, IEEE Transactions on Intelligent Transportation Systems.

[39]  Javier J. Sánchez Medina,et al.  Genetic algorithms and cellular automata: a new architecture for traffic light cycles optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[40]  MengChu Zhou,et al.  Modeling and control of urban road intersections with incidents via timed Petri nets , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

[41]  M. Ebrahim Foulaadvand,et al.  Vehicular traffic flow at a non-signalized intersection , 2007, 0712.2157.

[42]  P. I. Richards Shock Waves on the Highway , 1956 .

[43]  Matthew E. Taylor,et al.  Distributed learning and multi-objectivity in traffic light control , 2014, Connect. Sci..

[44]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[45]  Ning Wu,et al.  A universal procedure for capacity determination at unsignalized (priority-controlled) intersections , 2001 .

[46]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[47]  Michael Herty,et al.  Modeling and optimizing traffic light settings in road networks , 2015, Comput. Oper. Res..

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

[49]  Liang Qi,et al.  Modified cuckoo search algorithm to solve economic power dispatch optimization problems , 2018, IEEE/CAA Journal of Automatica Sinica.

[50]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[51]  Giancarlo Fortino,et al.  Empowering smart cities through interoperable Sensor Network Enablers , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[52]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .