The fully actuated traffic control problem solved by global optimization and complementarity

Global optimization and complementarity are used to determine the signal timing for fully actuated traffic control, regarding effective green and red times on each cycle. The average values of these parameters can be used to estimate the control delay of vehicles. In this article, a two-phase queuing system for a signalized intersection is outlined, based on the principle of minimization of the total waiting time for the vehicles. The underlying model results in a linear program with linear complementarity constraints, solved by a sequential complementarity algorithm. Departure rates of vehicles during green and yellow periods were treated as deterministic, while arrival rates of vehicles were assumed to follow a Poisson distribution. Several traffic scenarios were created and solved. The numerical results reveal that it is possible to use global optimization and complementarity over a reasonable number of cycles and determine with efficiency effective green and red times for a signalized intersection.

[1]  Kun Zhou,et al.  Modeling and Implementation of Adaptive Transit Signal Priority on Actuated Control Systems , 2011, Comput. Aided Civ. Infrastructure Eng..

[2]  Yanjun Qiu,et al.  An approach to optimize the settings of actuated signals , 2011 .

[3]  Mohammad Anwar,et al.  Validation of Generalized Delay Model for Vehicle-Actuated Traffic Signals , 1997 .

[4]  Tang-Hsien Chang,et al.  Modeling and optimization of an oversaturated signalized network , 2004 .

[5]  Maria L. Simões,et al.  Modeling and Simulation of Traffic Movements at Semiactuated Signalized Intersections , 2010 .

[6]  Francesco Viti,et al.  Probabilistic models for queues at fixed control signals , 2010 .

[8]  Feng-Bor Lin ESTIMATING AVERAGE CYCLE LENGTHS AND GREEN INTERVALS OF SEMIACTUATED SIGNAL OPERATIONS FOR LEVEL-OF-SERVICE ANALYSIS , 1990 .

[9]  Saif Eddin Jabari A stochastic model of traffic flow , 2011 .

[10]  Rajan Singh,et al.  Stochastic optimization method for signalized traffic signal systems , 2009, Int. J. Knowl. Based Intell. Eng. Syst..

[11]  Gurcan Comert,et al.  Simple analytical models for estimating the queue lengths from probe vehicles at traffic signals , 2013 .

[12]  Guohui Zhang,et al.  Optimizing Minimum and Maximum Green Time Settings for Traffic Actuated Control at Isolated Intersections , 2011, IEEE Transactions on Intelligent Transportation Systems.

[13]  M. Lurdes Simões,et al.  Global optimization and complementarity for solving a semi- actuated traffic control problem , 2011 .

[14]  Javad Haddadnia,et al.  Controlling multi variable traffic light timing in an isolated intersection using a novel fuzzy algorithm , 2013, J. Intell. Fuzzy Syst..

[15]  Rahmi Akcelik,et al.  ESTIMATION OF GREEN TIMES AND CYCLE TIME FOR VEHICLE-ACTUATED SIGNALS , 1994 .

[16]  Hanif D. Sherali,et al.  Complementarity Active-Set Algorithm for Mathematical Programming Problems with Equilibrium Constraints , 2007 .

[17]  Feng‐Bor Lin Knowledge Base on Semi‐Actuated Traffic‐Signal Control , 1991 .

[18]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

[19]  Henry X. Liu,et al.  A stochastic model of traffic flow: Theoretical foundations , 2011 .

[20]  J. Júdice,et al.  On the use of bilevel programming for solving a structural optimization problem with discrete variables , 2006 .