Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models

In this paper models and algorithms for the optimization of signal settings on urban networks are proposed. Two different approaches to the solution of the problem may be identified: a global approach (optimization of intersection signal settings on the whole network) and a local approach (optimization of signal settings intersection by intersection). For each approach a different optimization model and some solution algorithms are proposed; both models and algorithms are based on the assumptions of within-day static system and stochastic user equilibrium assignment models. The paper includes numerical results on test networks and a comparison between the two approaches.

[1]  Claudio Meneguzzer,et al.  An equilibrium route choice model with explicit treatment of the effect of intersections , 1995 .

[2]  Mike Smith,et al.  Properties of a traffic control policy which ensure the existence of a traffic equilibrium consistent with the policy , 1981 .

[3]  Nathan H. Gartner,et al.  Development of a Combined Traffic Signal Control-Traffic Assignment Model , 1991 .

[4]  R E Allsop.  SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .

[5]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[6]  Benjamin Heydecker.  A decomposition approach for signal optimisation in road networks , 1996 .

[7]  Shing Chung Josh Wong,et al.  Lane-based optimization of signal timings for isolated junctions , 2003 .

[8]  Chih-Chiang Su.  AN ADAPTIVE TRAFFIC SIGNAL CONTROL SYSTEM , 1994 .

[9]  M. Florian,et al.  The convergence of diagonalization algorithms for asymmetric network equilibrium problems , 1982 .

[10]  Mohamed B. Trabia,et al.  A two-stage fuzzy logic controller for traffic signals , 1999 .

[11]  Suh-Wen Chiou,et al.  Optimization of Area Traffic Control for Equilibrium Network Flows , 1999, Transp. Sci..

[12]  M. J. Smith,et al.  Traffic Equilibrium with Responsive Traffic Control , 1993, Transp. Sci..

[13]  P. Marcotte.  Network Optimization with Continuous Control Parameters , 1983 .

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

[15]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[16]  Ardeshir Faghri,et al.  Applications of anns in transportation engineering: development of a neural traffic signal control system , 1995 .

[17]  Sang Nguyen,et al.  Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs , 1982 .

[18]  Mariano Gallo,et al.  AN ASYMMETRIC SUE MODEL FOR THE COMBINED ASSIGNMENT - CONTROL PROBLEM , 1999 .

[19]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[20]  C. Fisk.  GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[21]  R. K. Saraf,et al.  Adaptive traffic control using neural networks , 1994 .

[22]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[23]  Randy B Machemehl,et al.  Local and Iterative Searches for Combined Signal Control and Assignment Problem: Implementation and Numerical Examples , 1999 .

[24]  Hani S. Mahmassani,et al.  System Optimal Time-Dependent Path Assignment and Signal Timing in Traffic Network , 1998 .

[25]  Hani S. Mahmassani,et al.  Day-to-day evolution of network flows under real-time information and reactive signal control , 1997 .

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

[27]  Giulio Erberto Cantarella,et al.  Road Network Signal Setting: Equilibrium Conditions , 1991 .

[28]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[29]  Warren B. Powell,et al.  A COMPARISON OF STOCHASTIC AND DETERMINISTIC TRAFFIC ASSIGNMENT OVER CONGESTED NETWORKS , 1981 .

[30]  Shing Chung Josh Wong,et al.  AN ITERATIVE GROUP-BASED SIGNAL OPTIMIZATION SCHEME FOR TRAFFIC EQUILIBRIUM NETWORKS , 1999 .

[31]  Mike Smith,et al.  Traffic control and route-choice; a simple example , 1979 .

[32]  N. Gartner,et al.  Arterial-based control of traffic flow in urban grid networks , 2002 .

[33]  Tang-Hsien Chang,et al.  Optimal signal timing for an oversaturated intersection , 2000 .

[34]  Shing Chung Josh Wong.  Group-based optimisation of signal timings using parallel computing , 1997 .

[35]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[36]  S. Dafermos.  Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem , 1982 .

[37]  Brian Wolshon,et al.  Analysis of intersection delay under real-time adaptive signal control , 1999 .

[38]  N. Gartner,et al.  URBAN TRAFFIC NETWORKS : DYNAMIC FLOW MODELING AND CONTROL , 1995 .

[39]  Claudio Meneguzzer.  IMPLEMENTATION AND EVALUATION OF AN ASYMMETRIC EQUILIBRIUM ROUTE CHOICE MODEL INCORPORATING INTERSECTION-RELATED TRAVEL TIMES , 1990 .

[40]  Wann-Ming Wey,et al.  Model formulation and solution algorithm of traffic signal control in an urban network , 2000 .

[41]  M J Smith,et al.  A LOCAL TRAFFIC CONTROL POLICY WHICH AUTOMATICALLY MAXIMISES THE OVERALL TRAVEL CAPACITY OF AN URBAN ROAD NETWORK , 1980 .

[42]  Tomomitsu Tsugui,et al.  Application of Simulated Annealing to Optimization of Traffic Signal Timings , 1997 .

[43]  Ghassan Abu-Lebdeh,et al.  Design and evaluation of dynamic traffic management strategies for congested conditions , 2003 .

[44]  James C. Spall,et al.  TRAFFIC-RESPONSIVE SIGNAL TIMING FOR SYSTEM-WIDE TRAFFIC CONTROL , 1997 .

[45]  Shing Chung Josh Wong,et al.  Group-based optimisation of signal timings using the TRANSYT traffic model , 1996 .

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

[47]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[48]  Ajay K. Rathi,et al.  A restricted branch-and-bound approach for generating maximum bandwidth signal timing plans for traffic networks , 1998 .

[49]  Antonio Sforza,et al.  ITERATIVE PROCEDURE FOR EQUILIBRIUM NETWORK TRAFFIC SIGNAL SETTING , 1991 .

[50]  Warren B. Powell,et al.  Optimal Signal Settings Over Transportation Networks , 1983 .

[51]  Giulio Erberto Cantarella,et al.  A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand , 1997, Transp. Sci..

[52]  G. Cantarella,et al.  Network Design Models and Methods for Urban Traffic Management , 1995 .

[53]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[54]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[55]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[56]  Jarkko Niittymäki,et al.  Signal control using fuzzy logic , 2000, Fuzzy Sets Syst..

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

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

[59]  M J Smith,et al.  THE INTERACTIONS BETWEEN SIGNAL CONTROL POLICIES AND ROUTE CHOICE , 1987 .

[60]  M O Ghali,et al.  COMPARISONS OF THE PERFORMANCES OF THREE RESPONSIVE TRAFFIC CONTROL POLICIES, TAKING DRIVERS' DAY-TO-DAY ROUTE CHOICES INTO ACCOUNT. , 1994 .

[61]  Bin Han,et al.  Optimising traffic signal settings for periods of time-varying demand , 1996 .

[62]  M. J. Smith,et al.  Bilevel Optimisation of Signal Timings and Road Prices on Urban Road Networks , 1997 .

[63]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .