Simulation optimization of traffic light signal timings via perturbation analysis

In this paper, we develop a simulation optimization algorithm for determining the traffic light signal timings for an intersection of two one-way street traffic flows modeled as single-server queues. The system performance is estimated via stochastic discreteevent simulation, and gradient-based search based on stochastic approximation is applied. In particular, we use smoothed perturbation analysis to derive both left-hand and right-hand gradient estimators of the queue lengths with respect to the green/red light lengths within a signal cycle. Numerical experiments compare the performance of the gradient estimators with finite-difference estimators and illustrate the optimization algorithm.

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

[2]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

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

[4]  Fred L. Mannering,et al.  Principles of Highway Engineering and Traffic Analysis , 1990 .

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

[6]  Christos G. Cassandras,et al.  Perturbation analysis and optimization of stochastic flow networks , 2004, IEEE Transactions on Automatic Control.

[7]  Xi-Ren Cao.  Perturbation analysis of discrete event systems: Concepts, algorithms, and applications , 1996 .

[8]  Carroll J Messer,et al.  PROPOSED ENHANCEMENTS TO MAXBAND 86 PROGRAM , 1991 .

[9]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[10]  S Tantiyanugulchai,et al.  MICROSCOPIC SIMULATION OF TRAFFIC AT A SUBURBAN INTERCHANGE , 2003 .

[11]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[12]  J. Spall.  Multivariate stochastic approximation using a simultaneous perturbation gradient approximation , 1992 .

[13]  Janaka Yasantha Ruwanpura,et al.  Optimization of traffic signal light timing using simulation , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[14]  Nathan H. Gartner,et al.  A multi-band approach to arterial traffic signal optimization , 1991 .

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

[16]  Nathan H. Gartner,et al.  MULTIBAND-96: A Program for Variable-Bandwidth Progression Optimization of Multiarterial Traffic Networks , 1996 .

[17]  Y. Ho,et al.  Perturbation analysis and optimization of queueing networks , 1982, 1982 21st IEEE Conference on Decision and Control.

[18]  M. Fu,et al.  Optimization of discrete event systems via simultaneous perturbation stochastic approximation , 1997 .

[19]  Christos G. Cassandras,et al.  Perturbation analysis for online control and optimization of stochastic fluid models , 2002, IEEE Trans. Autom. Control..

[20]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[21]  Li Zhang,et al.  The role of traffic simulation in traffic signal control system development , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[22]  L De la Breteque,et al.  ADAPTIVE CONTROL AT AN ISOLATED INTERSECTION - A COMPARATIVE STUDY OF SOME ALGORITHMS , 1979 .

[23]  D. C. Chin,et al.  Traffic-responsive signal timing for system-wide traffic control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[24]  Christian Goerick,et al.  Evolutionary Algorithms for Optimizing Tra?c Signal Operation , 2000 .

[25]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[26]  Michael C. Fu,et al.  Optimization via simulation: A review , 1994, Ann. Oper. Res..

[27]  Yu-Chi Ho,et al.  Perturbation analysis: concepts and algorithms , 1992, WSC '92.

[28]  John D. C. Little,et al.  MAXBAND: A PROGRAM FOR SETTING SIGNALS ON ARTERIES AND TRIANGULAR NETWORKS , 1981 .

[29]  M. Reza Shaebani,et al.  Optimized traffic flow at a single intersection: traffic responsive signalization , 2004 .

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

[31]  Christos G. Cassandras,et al.  Perturbation analysis of stochastic flow networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[32]  Daniel C. Lee,et al.  Applying perturbation analysis to traffic shaping , 2001, Comput. Commun..

[33]  Averill Law,et al.  Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management) , 2006 .

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

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

[36]  Nathan H. Gartner,et al.  Road Traffic Control: Progression Methods , 1991 .

[37]  Gabriel A. Wainer,et al.  Defining models of urban traffic using the TSC tool , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

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

[39]  B. De Schutter.  Optimal traffic light control for a single intersection , 1999 .

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