Consistent Objectives and Solution of Dynamic User Equilibrium Models

The aim of this paper is to establish that there exist suitable objective functions for mathematical programming formulations of dynamic user equilibrium assignment in the sense of Wardrop (1952). Recently, Lin and Lo (2000) showed that we cannot necessarily calculate a dynamic user equilibrium assignment by minimising the integral over time of Beckmann's objective function that is widely used to solve for static user equilibrium assignment. In the present paper, two distinct objective functions are presented that result from formulations of assignment either as a variational inequality or as an infinitesimal optimisation: each of these formulations can be solved as a forward dynamic programme. With these formulations and solution approaches, we solve an example based upon Lin and Lo's one correctly.

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

[2]  B Heydecker,et al.  CALCULATION OF DYNAMIC TRAFFIC EQUILIBRIUM ASSIGNMENTS , 1999 .

[3]  Benjamin Heydecker,et al.  ANALYSIS OF TRAFFIC MODELS FOR DYNAMIC EQUILIBRIUM TRAFFIC ASSIGNMENT , 1998 .

[4]  Hong Kam Lo,et al.  ARE THE OBJECTIVE AND SOLUTIONS OF DYNAMIC USER-EQUILIBRIUM MODELS ALWAYS CONSISTENT? , 1996 .

[5]  Sangjin Han,et al.  Dynamic traffic modelling and dynamic stochastic user equilibrium assignment for general road networks , 2003 .

[6]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[7]  Che-Fu Hsueh,et al.  A model and an algorithm for the dynamic user-optimal route choice problem , 1998 .

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

[9]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

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

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

[12]  Sangjin Han,et al.  Dynamic traffic assignment techniques for general road networks , 2000 .

[13]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[14]  Anthony Chen,et al.  A DYNAMIC TRAFFIC ASSIGNMENT MODEL WITH TRAFFIC-FLOW RELATIONSHIPS , 1995 .

[15]  E. de Romph,et al.  A dynamic traffic assignment model: Theory and applications , 1994 .

[16]  R. Tobin,et al.  Dynamic congestion pricing models for general traffic networks , 1998 .

[17]  Hai Yang,et al.  Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory , 1997 .

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

[19]  Donald W. Hearn,et al.  The gap function of a convex program , 1982, Operations Research Letters.

[20]  S. Dafermos.  Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem , 1982 .