Meta-heuristic and MILP for Solving Urban Traffic Signal Control

This paper studies the urban traffic light control problem. A model is proposed to describe the problem as an urban traffic light scheduling problem (UTLSP). The objective is to minimize total delay time of all vehicles in a fixed time window. To overcome the potentially high computational complexity involved in UTLSP, an improved artificial bee colony (IABC) algorithm, is proposed. Extensive computational experiments are carried out using sixteen instances. The IABC algorithm is compared to several meta-heuristics and standard solvers of the mixed integer linear programming (MILP) problem such as CPLEX. The comparisons and discussions show the competitiveness of IABC for solving UTLSP.

[1]  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.

[2]  Alan J. Miller,et al.  A COMPUTER CONTROL SYSTEM FOR TRAFFIC NETWORKS. , 1963 .

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

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

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

[6]  Giulio Erberto Cantarella,et al.  Control system design for an individual signalized junction , 1984 .

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

[8]  Li Peng,et al.  Isolation niches particle swarm optimization applied to traffic lights controlling , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

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

[11]  R E Allsop,et al.  SIGCAP: A COMPUTER PROGRAM FOR ASSESSING THE TRAFFIC CAPACITY OF SIGNAL-CONTROLLED ROAD JUNCTIONS , 1976 .

[12]  R A Vincent,et al.  Self-optimising traffic signal control using microprocessors. The TRRL MOVA strategy for isolated intersections , 1986 .

[13]  R. Venkata Rao,et al.  Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems , 2016 .

[14]  Mauro Dell'Orco,et al.  Artificial Bee Colony-Based Algorithm for Optimising Traffic Signal Timings , 2014 .

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

[16]  Ozgur Baskan,et al.  An Evaluation of Heuristic Methods for Determining Optimal Link Capacity Expansions on Road Network , 2014 .

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

[18]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

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

[20]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[22]  R E Allsop.  SIGSET: A COMPUTER PROGRAM FOR CALCULATING TRAFFIC SIGNAL SETTINGS , 1971 .

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