An algorithm for the inflow control problem on urban freeway networks with user-optimal flows

A successive linear optimization method is proposed to efficiently solve the on-ramp traffic control problem on urban freeway networls with user-optimal flows. A linear approximation of the implicit, nonlinear capacity constraint is formulated using the first-order derivatives of the link flows with respect to input on-ramp flows. The derivative information required for the algorithm is based on the theory of sensitivity analysis for network equilibrium problems. The performance of the algorithm is illustrated and compared with the previous iterative linear programming and assignment algorithm using numerical examples.

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

[2]  Sam Yagar.  CORQ-a model for predicting flows and queues in a road corridor , 1975 .

[3]  Jonathan F. BARD,et al.  Convex two-level optimization , 1988, Math. Program..

[4]  Yasunori Iida,et al.  A Formulation of On-ramp Traffic Control System with Route Guidance for Urban Expressway , 1990 .

[5]  S. Yagar.  Corridor Control Systems , 1991 .

[6]  Patrick T. Harker,et al.  Properties of the iterative optimization-equilibrium algorithm , 1985 .

[7]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[8]  Anna Nagurney,et al.  Sensitivity analysis for the asymmetric network equilibrium problem , 1984, Math. Program..

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

[10]  Tsuna Sasaki,et al.  THEORY OF INFLOW CONTROL ON AN URBAN EXPRESSWAY SYSTEM , 1968 .

[11]  A. Fiacco,et al.  Sensitivity analysis in nonlinear programming under second order assumptions , 1985 .

[12]  Hai Yang.  Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[13]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[14]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[15]  S Yagar.  CORQ2: A MODEL FOR TESTING CORRIDOR CONTROL PLANS , 1990 .

[16]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..