Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem

The equilibrium signal-setting problem is stated and subsequently formulated as a continuous equilibrium network design problem. The bilevel formulation is nonconvex and therefore cannot be solved for global optima by using descent solution algorithms. Therefore, a lower bound using a system optimal flow pattern is proposed that will be quite tight in both uncongested and highly congested network traffic situations. A solution algorithm based on the standard steepest-descent method is proposed for the lower-bound problem. Performance of the solution algorithm on a network problem is reported.

[1]  Y Xiang,et al.  DESCENT METHODS OF CALCULATING LOCALLY OPTIMAL SIGNAL CONTROLS AND PRICES IN MULTI-MODAL AND DYNAMIC TRANSPORTATION NETWORKS , 1998 .

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

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

[4]  T L Friesz,et al.  BOUNDING THE SOLUTION OF THE CONTINUOUS EQUILIBRIUM NETWORK DESIGN PROBLEM , 1984 .

[5]  J Holroyd.  COMPARISON BETWEEN A DYNAMIC SIGNAL PLAN GENERATION SYSTEM OF AREA TRAFFIC CONTROL AND A FIXED-TIME SYSTEM , 1972 .

[6]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

[7]  Mike J. Smith,et al.  Cone projection versus half-space projection for the bilevel optimisation of transportation networks , 2001 .

[8]  H. Z. Aashtiani.  The multi-modal traffic assignment problem. , 1979 .

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

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

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

[12]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[13]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[14]  M. Turnquist,et al.  Approximate algorithms for the discrete network design problem , 1982 .