A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges

The paper investigates the efficiency of a recently developed signal control methodology, which offers a computationally feasible technique for real-time network-wide signal control in large-scale urban traffic networks and is applicable also under congested traffic conditions. In this methodology, the traffic flow process is modeled by use of the store-and-forward modeling paradigm, and the problem of network-wide signal control (including all constraints) is formulated as a quadratic-programming problem that aims at minimizing and balancing the link queues so as to minimize the risk of queue spillback. For the application of the proposed methodology in real time, the corresponding optimization algorithm is embedded in a rolling-horizon (model-predictive) control scheme. The control strategy's efficiency and real-time feasibility is demonstrated and compared with the Linear-Quadratic approach taken by the signal control strategy TUC (Traffic-responsive Urban Control) as well as with optimized fixed-control settings via their simulation-based application to the road network of the city centre of Chania, Greece, under a number of different demand scenarios. The comparative evaluation is based on various criteria and tools including the recently proposed fundamental diagram for urban network traffic.

[1]  Nadir Farhi,et al.  Modélisation Minplus et Commande du Trafic de Villes Régulières. (Minplus Modelling and Control of Traffic in Regular Cities) , 2008 .

[2]  M. Papageorgiou,et al.  Effects of Variable Speed Limits on Motorway Traffic Flow , 2008 .

[3]  Hong Kam Lo,et al.  Dynamic network traffic control , 2001 .

[4]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

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

[6]  Elias B. Kosmatopoulos,et al.  International comparative field evaluation of a traffic-responsive signal control strategy in three cities. , 2006 .

[7]  Peter Wagner,et al.  Analysis of Traffic Flow Characteristics on Signalized Arterials , 2004 .

[8]  D. Bretherton,et al.  SCOOT - THE FUTURE , 2004 .

[9]  S. Dreyfus.  Some Types of Optimal Control of Stochastic Systems , 1964 .

[10]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .

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

[12]  Markos Papageorgiou,et al.  An integrated control approach for traffic corridors , 1995 .

[13]  Markos Papageorgiou,et al.  Application and Evaluation of the Signal Traffic Control Strategy TUC in Chania , 2005, J. Intell. Transp. Syst..

[14]  Fei-Yue Wang,et al.  RHODES to Intelligent Transportation Systems , 2005, IEEE Intell. Syst..

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

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

[17]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[18]  Athanasios K. Ziliaskopoulos,et al.  System Optimal Signal Optimization Formulation , 2006 .

[19]  Markos Papageorgiou,et al.  Extensions and New Applications of the Traffic-Responsive Urban Control Strategy: Coordinated Signal Control for Urban Networks , 2003 .

[20]  Markos Papageorgiou,et al.  A Multivariable Regulator Approach to Traffic-Responsive Network-Wide Signal Control , 2000 .

[21]  Ghassan Abu-Lebdeh,et al.  Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials , 1997 .

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

[23]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[24]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[25]  Madan G. Singh,et al.  Modelling and hierarchical optimization for oversaturated urban road traffic networks , 1974 .

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

[27]  R B Potts,et al.  THE OVERSATURATED INTERSECTION , 1963 .

[28]  M. Cremer,et al.  Origin–Destination Matrix: Dynamic Estimation , 1991 .

[29]  Mike McDonald,et al.  ITS and Traffic Management , 2007 .

[30]  Jeffery L. Kennington,et al.  A polynomially bounded algorithm for a singly constrained quadratic program , 1980, Math. Program..