Combined signal setting design and traffic assignment problem

Abstract The paper provides a comprehensive discussion about the global signal settings problem, subject to the user equilibrium constraint for traffic flows. A new algorithm that applies the Armijo rule for step size estimation to usual projected gradient algorithm is presented and compared to other usual solution procedures. Moreover, numerical experiments are performed on a test network in order to investigate the shape of the objective function and then obtain further information about mathematical properties of the problem. Issues concerning multiplicity of solutions, algorithm convergence, and sensitivity to demand patterns are also discussed.

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

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

[3]  R E Allsop,et al.  TRAFFIC IN A SIGNAL-CONTROLLED ROAD NETWORK: AN EXAMPLE OF DIFFERENT SIGNAL TIMINGS INCLUDING DIFFERENT ROUTEING , 1977 .

[4]  Nathan H. Gartner,et al.  Area Traffic Control and Network Equilibrium , 1976 .

[5]  Shing Chung Josh Wong,et al.  EQUILIBRIUM NETWORKS: PRACTICAL SCHEMES FOR SIGNAL OPTIMISATION. , 1999 .

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

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Ernesto Cipriani,et al.  Signal Control and Assignment Joint Models , 2000 .

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

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

[11]  Chungwon Lee,et al.  GENETIC ALGORITHM, LOCAL AND ITERATIVE SEARCHES FOR COMBINING TRAFFIC ASSIGNMENT AND SIGNAL CONTROL. , 1998 .

[12]  Henk Taale,et al.  THE COMBINED TRAFFIC ASSIGNMENT AND CONTROL PROBLEM: AN OVERVIEW OF 25 YEARS OF RESEARCH , 2001 .

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

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

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

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

[17]  Michael Florian,et al.  An efficient implementation of the "partan" variant of the linear approximation method for the network equilibrium problem , 1987, Networks.

[18]  B Montella,et al.  Optimal signal setting on traffic networks with stochastic equilibrium assignment , 1998 .

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

[20]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

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

[22]  Ernesto Cipriani,et al.  Solution Procedures for the Global Optimization of Signal Settings and Traffic Assignment Combined Problem , 2002 .

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

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

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

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