On the Existence of Solutions to the Dynamic User Equilibrium Problem

This paper is concerned with the existence of solutions to a dynamic network equilibrium problem modeled as an infinite dimensional variational inequality. Our results are based on properties of operators that map path flow departure rates to consistent time-dependent path flows and other link performance functions. The existence result requires the introduction of a novel concept that strengthens the familiar concept of First-In-First-Out (FIFO).

[1]  Carlos F. Daganzo,et al.  Properties of link travel time functions under dynamic loads , 1995 .

[2]  J. Lions.  Quelques méthodes de résolution de problèmes aux limites non linéaires , 1969 .

[3]  Bin Ran,et al.  A link-based variational inequality model for dynamic departure time/route choice , 1996 .

[4]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[5]  Terry L. Friesz,et al.  A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem , 1995, Transp. Sci..

[6]  Moshe Ben-Akiva,et al.  Dynamic model of peak period congestion , 1984 .

[7]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[8]  R. A. Silverman,et al.  Introductory Real Analysis , 1972 .

[9]  Mike Smith,et al.  A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks , 1993 .

[10]  A. Mukherjea,et al.  Real and Functional Analysis , 1978 .

[11]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[12]  Hani S. Mahmassani,et al.  Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials , 1984, Transp. Sci..

[13]  Vittorio Astarita,et al.  A CONTINUOUS TIME LINK MODEL FOR DYNAMIC NETWORK LOADING BASED ON TRAVEL TIME FUNCTION , 1996 .

[14]  S. Karamardian,et al.  Seven kinds of monotone maps , 1990 .

[15]  Moshe Ben-Akiva,et al.  Dynamic network equilibrium research , 1985 .

[16]  M Gendreau,et al.  NEW DYNAMIC TRAFFIC ASSIGNMENT MODEL , 1992 .

[17]  Y. W. Xu,et al.  Advances in the Continuous Dynamic Network Loading Problem , 1996, Transp. Sci..

[18]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..