Multi-class dynamic traffic assignment with physical queues: intersection-movement-based formulation and paradox

ABSTRACT This paper proposes an intersection-movement-based variational inequality formulation for the multi-class dynamic traffic assignment (DTA) problem involving physical queues using the concept of approach proportion. An extragradient method that requires only pseudomonotonicity and Lipschitz continuity for convergence is developed to solve the problem. We also present a car–truck interaction paradox, which states that allowing trucks to travel or increasing the truck flow in a network can improve network performance for cars in terms of the total car travel time. Numerical examples are set up to illustrate the importance of considering multiple vehicle types and their interactions in a DTA model, the effects of various parameters on the occurrence of the paradox, and the performance of the solution algorithm.

[1]  W. Y. Szeto,et al.  Dynamic traffic assignment: model classifications and recent advances in travel choice principles , 2012 .

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

[3]  Bin Ran,et al.  for dynamic user equilibria with exact flow propagations , 2008 .

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

[5]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

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

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

[8]  Changhyun Kwon,et al.  dynamic traffic assignment , 2010 .

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

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

[11]  W. Y. Szeto,et al.  A Cell‐Based Model for Multi‐class Doubly Stochastic Dynamic Traffic Assignment , 2011, Comput. Aided Civ. Infrastructure Eng..

[12]  W. Y. Szeto,et al.  A cell-based dynamic traffic assignment model: Formulation and properties , 2002 .

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

[14]  W. Y. Szeto,et al.  A nonlinear equation system approach to the dynamic stochastic user equilibrium simultaneous route and departure time choice problem , 2015 .

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

[16]  Tao Yao,et al.  A partial differential equation formulation of Vickrey’s bottleneck model, part I: Methodology and theoretical analysis , 2013 .

[17]  M. P. Raadsen,et al.  Applying Inter-Regional Shared Routes in Detailed Multiregional Dynamic Traffic Models , 2009 .

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

[19]  W. Y. Szeto,et al.  An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem , 2013, Oper. Res..

[20]  W. Y. Szeto,et al.  Transit assignment: Approach-based formulation, extragradient method, and paradox , 2014 .

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

[22]  Michiel C.J. Bliemer,et al.  Dynamic Queuing and Spillback in Analytical Multiclass Dynamic Network Loading Model , 2007 .

[23]  Malachy Carey,et al.  Dynamic traffic assignment approximating the kinematic wave model: System optimum, marginal costs, externalities and tolls , 2012 .

[24]  Tao Yao,et al.  Existence of simultaneous route and departure choice dynamic user equilibrium , 2012, 1211.0898.

[25]  Terry L. Friesz,et al.  A differential variational inequality formulation of dynamic network user equilibrium with elastic demand , 2014 .

[26]  W. Y. Szeto,et al.  An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance , 2015 .

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

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

[29]  W. Y. Szeto,et al.  Road Pricing Modeling for Hyper-Congestion , 2005 .

[30]  Jong-Shi Pang,et al.  Modeling and solving continuous-time instantaneous dynamic user equilibria: A differential complementarity systems approach , 2012 .

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

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

[33]  Malachy Carey,et al.  Optimal Time-Varying Flows on Congested Networks , 1987, Oper. Res..

[34]  Pedro A. Neto,et al.  Dynamic user equilibrium based on a hydrodynamic model , 2013 .

[35]  Georgia Perakis,et al.  An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem , 2006, Oper. Res..

[36]  Andy H.F. Chow,et al.  Dynamic system optimal traffic assignment – a state-dependent control theoretic approach , 2009 .

[37]  Samuel Yagar.  Dynamic traffic assignment by individual path minimization and queuing , 1971 .

[38]  Ismail Chabini.  Analytical Dynamic Network Loading Problem: Formulation, Solution Algorithms, and Computer Implementations , 2001 .

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

[40]  Dong Ngoduy.  Multiclass first-order modelling of traffic networks using discontinuous flow-density relationships , 2010 .

[41]  Michael Florian,et al.  Traffic Simulation with Dynameq , 2010 .

[42]  W. Y. Szeto,et al.  Modeling advanced traveler information services: static versus dynamic paradigms , 2004 .

[43]  Henry X. Liu,et al.  Continuous-time point-queue models in dynamic network loading , 2012 .

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

[45]  Hani S. Mahmassani,et al.  Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART) , 1995 .

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

[47]  Jong-Shi Pang,et al.  Continuous-time dynamic system optimum for single-destination traffic networks with queue spillbacks , 2014 .

[48]  Qiang Meng,et al.  A Computational Model for the Probit-Based Dynamic Stochastic User Optimal Traffic Assignment Problem , 2012 .

[49]  Tao Yao,et al.  A partial differential equation formulation of Vickrey’s bottleneck model, part II: Numerical analysis and computation , 2013 .