Extending travel-time based models for dynamic network loading and assignment, to achieve adherence to first-in-first-out and link capacities

An important class of models for macroscopic dynamic network loading (DNL) and dynamic traffic assignment (DTA) is based on treating link travel times as a function of link occupancy. However, these models suffer from some problems or deficiencies namely (a) the link outflows can violate first-in-first-out (FIFO), (b) the link outflows can exceed the link outflow capacities, (c) the link inflows can exceed the link inflow capacities, and (d) the link occupancies can exceed the link occupancy capacities. In this paper we introduce methods to overcome each of these problems.

[1]  Michael Florian,et al.  Comparison of Three Methods for Dynamic Network Loading , 2001 .

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

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

[4]  B. Ran,et al.  A LINK-BASED VARIATIONAL INEQUALITY FORMULATION OF IDEAL DYNAMIC USER-OPTIMAL ROUTE CHOICE PROBLEM , 1996 .

[5]  Jia Hao Wu,et al.  A numerical analytical model for the continuous dynamic network equilibrium problem with limited capacity and spill back , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[6]  Carlos F. Daganzo,et al.  The Netcell Simulation Package: Technical Description , 1997 .

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

[8]  H. M. Zhang,et al.  A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment , 2005 .

[9]  Xiaojian Nie,et al.  Some Consistency Conditions for Dynamic Traffic Assignment Problems , 2005 .

[10]  Yu Zhang,et al.  Measuring First-In-First-Out Violation Among Vehicles , 2006 .

[11]  Roger L. Tobin,et al.  Uniqueness and computation of an arc-based dynamic network user equilibrium formulation , 2002 .

[12]  M Florian,et al.  An efficient algorithm for the continuous network loading problem: a DYNALOAD implementation , 1998 .

[13]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

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

[15]  Terry L. Friesz,et al.  Solving the Dynamic Network User Equilibrium Problem with State-Dependent Time Shifts , 2006 .

[16]  W. Y. Szeto,et al.  Discretised link travel time models based on cumulative flows: Formulations and properties , 2011 .

[17]  Andy H.F. Chow.  Properties of system optimal traffic assignment with departure time choice and its solution method , 2009 .

[18]  Bin Ran,et al.  A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models , 1993, Oper. Res..

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

[20]  Jin‐Su Mun,et al.  Traffic Performance Models for Dynamic Traffic Assignment: An Assessment of Existing Models , 2007 .

[21]  Georgia Perakis,et al.  A Dynamic Travel Time Model for Spillback , 2009 .

[22]  Malachy Carey,et al.  Efficient Discretisation for Link Travel Time Models , 2004 .

[23]  Terry L. Friesz,et al.  Analytical Dynamic Traffic Assignment Models , 2007 .

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

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

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

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

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

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

[30]  Malachy Carey,et al.  Convergence of whole-link travel time models used in DTA , 2005 .

[31]  M G Bell.  Transportation networks: recent methodological advances: selected proceedings of the 4th EURO Transportation Meeting , 1998 .

[32]  Malachy Carey,et al.  An approach to modelling time-varying flows on congested networks , 2000 .

[33]  Hong Kam Lo,et al.  Dynamic Traffic Assignment: Review and Future Research Directions , 2005 .

[34]  B Ran,et al.  A FORMULATION AND SOLUTION ALGORITHM FOR A MULTI-CLASS DYNAMIC TRAFFIC ASSIGNMENT PROBLEM , 1996 .

[35]  C. Daganzo.  A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

[36]  Ricardo García-Ródenas,et al.  A continuous whole-link travel time model with occupancy constraint , 2006, Eur. J. Oper. Res..

[37]  Malachy Carey,et al.  Alternative Conditions for a Well-Behaved Travel Time Model , 2005, Transp. Sci..

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

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

[40]  Hilmi Berk Celikoglu.  A Dynamic Network Loading Model for Traffic Dynamics Modeling , 2007, IEEE Transactions on Intelligent Transportation Systems.

[41]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[42]  Hongchao Liu,et al.  Enhancing Realism in Modeling Merge Junctions in Analytical Models for System-Optimal Dynamic Traffic Assignment , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

[46]  Lorenzo Meschini,et al.  Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks , 2007 .

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

[48]  Malachy Carey.  Link Travel Times I: Desirable Properties , 2004 .

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

[50]  Bin Ran,et al.  Analytical Models of the Dynamic Traffic Assignment Problem , 2001 .

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

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

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

[54]  Jin-Su Mun.  Some features of non-linear travel time models for dynamic traffic assignment , 2009 .

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

[56]  Jia Hao Wu,et al.  TWO IMPROVED NUMERICAL ALGORITHMS FOR THE CONTINUOUS DYNAMIC NETWORK LOADING PROBLEM , 2003 .

[57]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

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