Discretised link travel time models based on cumulative flows: Formulations and properties

In the research area of dynamic traffic assignment, link travel times can be derived from link cumulative inflow and outflow curves which are generated by dynamic network loading. In this paper, the profiles of cumulative flows are piecewise linearized. Both the step function (SF) and linear interpolation (LI) are used to approximate cumulative flows over time. New formulations of the SF-type and LI-type link travel time models are developed. We prove that these two types of link travel time models ensure first-in-first-out (FIFO) and continuity of travel times with respect to flows, and have other desirable properties. Since the LI-type link travel time model does not satisfy the causality property, a modified LI-type (MLI-type) link travel time model is proposed in this paper. We prove that the MLI-type link travel time model ensures causality, strong FIFO and travel time continuity, and that the MLI-type link travel time function is strictly monotone under the condition that the travel time of each vehicle on a link is greater than the free flow travel time on that link. Numerical examples are set up to illustrate the properties and accuracy of the three models.

[1]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

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

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

[4]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[5]  Lian Ai,et al.  A Dynamic User Optimal Assignment Problem of Link Variables Based on the Cell Transmission Model , 2007 .

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

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

[8]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[9]  Xiaojian Nie,et al.  The study of dynamic user-equilibrium traffic assignment , 2003 .

[10]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS , 1996 .

[11]  W. Y. Szeto,et al.  DYNAMIC TRAFFIC ASSIGNMENT: PROPERTIES AND EXTENSIONS , 2006 .

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

[13]  Hai-Jun Huang,et al.  Dynamic user optimal traffic assignment model for many to one travel demand , 1995 .

[14]  Malachy Carey,et al.  A Whole-Link Travel-Time Model with Desirable Properties , 2003, Transp. Sci..

[15]  Bin Ran,et al.  Introducing Platoon Dispersion into an Analytical Dynamic Assignment Process , 2000 .

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

[17]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[18]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[19]  Malachy Carey,et al.  Retaining desirable properties in discretising a travel-time model , 2007 .

[20]  Malachy Carey,et al.  Convergence of a Discretised Travel-Time Model , 2005, Transp. Sci..

[21]  Gordon F. Newell,et al.  A SIMPLIFIED THEORY OF KINEMATIC WAVES IN HIGHWAY TRAFFIC, PART III: MULTI-DESTINATION FLOWS , 1993 .

[22]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[23]  H. M. Zhang,et al.  Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback , 2010 .

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

[25]  W. Y. Szeto,et al.  Enhanced Lagged Cell-Transmission Model for Dynamic Traffic Assignment , 2008 .

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

[27]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[28]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[29]  Faculteit Ingenieurswetenschappen,et al.  The Link Transmission Model for Dynamic Network Loading , 2007 .

[30]  H. Chen,et al.  Dynamic Travel Choice Models: A Variational Inequality Approach , 1998 .

[31]  Carlos F. Daganzo,et al.  TRANSPORTATION AND TRAFFIC THEORY , 1993 .

[32]  Malachy Carey,et al.  Externalities, Average and Marginal Costs, and Tolls on Congested Networks with Time-Varying Flows , 1993, Oper. Res..

[33]  W. Y. Szeto,et al.  A CELL-BASED SIMULTANEOUS ROUTE AND DEPARTURE TIME CHOICE MODEL WITH ELASTIC DEMAND , 2004 .