Alternative Conditions for a Well-Behaved Travel Time Model

The travel time I„(t) on a link has often been treated in dynamic traffic assignment (DTA) as a function of the number of vehicles x(t) on the link, that is, I„(t) = f(x(t)). In earlier papers, bounds on the gradient of this travel time function f(x) have been introduced to ensure that the model, and in particular the exit times and outflows, have various desirable properties, including a first-in-first-out (FIFO) property. These gradient conditions can be restrictive, because most commonly used travel time functions do not satisfy the conditions for all inflow rates. However, in this paper we extend the earlier results to show that the same properties (including FIFO) can be achieved by instead assuming f(x) is convex, convex about a point, or has certain weaker properties that are satisfied by most travel time functions f(x) proposed or used in practice. These results hold under the conditions in which the travel time function I„(t) = f(x(t)) has generally been applied in the DTA literature, that is, with each link being homogeneous (uniform capacity along the link) and without obstructions or traffic lights. In that case, even if f(x) does not satisfy the above gradient condition, the range in which it is violated is not attainable and hence cannot cause a problem.

[1]  Terry L. Friesz,et al.  Dynamic Network User Equilibrium with State-Dependent Time Lags , 2001 .

[2]  Malachy Carey,et al.  Nonconvexity of the dynamic traffic assignment problem , 1992 .

[3]  Malachy Carey,et al.  Behaviour of a whole-link travel time model used in dynamic traffic assignment , 2002 .

[4]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[5]  Malachy Carey,et al.  Comparing whole-link travel time models , 2003 .

[6]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[7]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[8]  Patrice Marcotte,et al.  On the Existence of Solutions to the Dynamic User Equilibrium Problem , 2000, Transp. Sci..

[9]  Michael Florian,et al.  The continuous dynamic network loading problem : A mathematical formulation and solution method , 1998 .

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

[11]  Malachy Carey,et al.  Link Outflow Rate Computing under Continuous Dynamic Loads , 2002 .

[12]  H. M. Zhang,et al.  Delay-Function-Based Link Models: Their Properties and Computational Issues , 2005 .

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

[14]  J H Wu,et al.  MODELLING THE SPILL-BACK OF CONGESTION IN LINK BASED DYNAMIC NETWORK LOADING MODELS: A SIMULATION MODEL WITH APPLICATION , 1999 .

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

[16]  Vittorio Astarita,et al.  Flow Propagation Description in Dynamic Network Loading Models , 1996 .

[17]  Markos Papageorgiou,et al.  Macroscopic modelling of traffic flow on the Boulevard Périphérique in Paris , 1989 .