Comparative tests of solution methods for signal-controlled road networks

In this paper, we consider a signal-controlled road network with link capacity expansions. This network design problem can be formulated as a constrained optimization subject to equilibrium flows. A projected Quasi-Newton method is proposed to find good local optimal solutions. Numerical calculations are conducted using a real data road network and large-scale grid networks.

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

[2]  Mahyar A. Amouzegar,et al.  Strategic Management Decision Support System: An Analysis of the Environmental Policy Issues , 2001 .

[3]  Chih-Hsun Chou,et al.  A fuzzy logic controller for traffic junction signals , 2002, Inf. Sci..

[4]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[5]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[6]  Jie Lu,et al.  On bilevel multi-follower decision making: General framework and solutions , 2006, Inf. Sci..

[7]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[8]  Huijun Sun,et al.  A continuous equilibrium network design model and algorithm for transit systems , 2004 .

[9]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[10]  Bin Ran,et al.  A general MPCC model and its solution algorithm for continuous network design problem , 2006, Math. Comput. Model..

[11]  S. Scholtes,et al.  Nondifferentiable and two-level mathematical programming , 1997 .

[12]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[13]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[14]  Michael Patriksson,et al.  Sensitivity Analysis of Traffic Equilibria , 2004, Transp. Sci..

[15]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[16]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[17]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[18]  Terry L. Friesz,et al.  Hierarchical optimization: An introduction , 1992, Ann. Oper. Res..

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