Stability of User-Equilibrium Route Flow Solutions for the Traffic Assignment Problem

This paper studies stability of user equilibrium (UE) route flow solutions with respect to inputs to a traffic assignment problem, namely the travel demand and parameters in the link cost function. It shows, under certain continuity and strict monotonicity assumptions on the link cost function, that the UE link flow is a continuous function of the inputs, that the set of UE route flows is a continuous multifunction of the inputs, and that the UE route flow selected to maximize an objective function with certain properties is a continuous function of the inputs. The maximum entropy UE route flow is an example of the last. On the other hand, a UE route flow arbitrarily generated in a standard traffic assignment procedure may not bear such continuity property, as demonstrated by an example in this paper.

[1]  S. McNeil,et al.  ENTROPY MODEL FOR CONSISTENT IMPACT-FEE ASSESSMENT , 1989 .

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

[3]  Thomas L. Magnanti,et al.  Sensitivity Analysis for Variational Inequalities Defined on Polyhedral Sets , 1989, Math. Oper. Res..

[4]  P. Pardalos,et al.  Equilibrium problems : nonsmooth optimization and variational inequality models , 2004 .

[5]  Jiří V. Outrata,et al.  On a Special Class of Mathematical Programs with Equilibrium Constraints , 1997 .

[6]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[7]  Michael Patriksson,et al.  Sensitivity Analysis of Aggregated Variational Inequality Problems, with Application to Traffic Equilibria , 2003, Transp. Sci..

[8]  Terry L. Friesz,et al.  A reduction method for local sensitivity analyses of network equilibrium arc flows , 2000 .

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

[10]  David E. Boyce,et al.  Consistent Route Flows and the Condition of Proportionality , 2010 .

[11]  Torbjörn Larsson,et al.  Most Likely Traffic Equilibrium Route Flows Analysis and Computation , 2001 .

[12]  Shu Lu,et al.  Sensitivity of Static Traffic User Equilibria with Perturbations in Arc Cost Function and Travel Demand , 2008, Transp. Sci..

[13]  Hillel Bar-Gera,et al.  Traffic Assignment by Paired Alternative Segments , 2010 .

[14]  N. D. Yen.  Lipschitz Continuity of Solutions of Variational Inequalities with a Parametric Polyhedral Constraint , 1995, Math. Oper. Res..

[15]  Hillel Bar-Gera,et al.  Primal Method for Determining the Most Likely Route Flows in Large Road Networks , 2006, Transp. Sci..

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

[17]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[18]  R. Jayakrishnan,et al.  A FASTER PATH-BASED ALGORITHM FOR TRAFFIC ASSIGNMENT , 1994 .

[19]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[20]  M. A. Hall,et al.  Properties of the Equilibrium State in Transportation Networks , 1978 .

[21]  Yu Nie,et al.  Equilibrium analysis of macroscopic traffic oscillations , 2010 .

[22]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[23]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

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

[25]  Norbert Oppenheim,et al.  Urban Travel Demand Modeling: From Individual Choices to General Equilibrium , 1995 .

[26]  David E. Boyce,et al.  ROUTE FLOW ENTROPY MAXIMIZATION IN ORIGIN-BASED TRAFFIC ASSIGNMENT , 1999 .

[27]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .