Dynamic network equilibrium for daily activity-trip chains of heterogeneous travelers: application to large-scale networks

Applications of dynamic network equilibrium models have, mostly, considered the unit of traffic demand either as one-way trip, or as multiple independent trips. However, individuals’ travel patterns typically follow a sequence of trips chained together. In this study we aim at developing a general simulation-based dynamic network equilibrium algorithm for assignment of activity-trip chain demand. The trip chain of each individual trip maker is defined by the departure time at origin, sequence of activity destination locations, including the location of their intermediate destinations and their final destination, and activity duration at each of the intermediate destinations. Spatial and temporal dependency of subsequent trips on each other necessitate time and memory consuming calculations and storage of node-to-node time-dependent least generalized cost path trees, which is not practical for very large metropolitan area networks. We first propose a reformulation of the trip-based demand gap function formulation for the variational inequality formulation of the Bi-criterion Dynamic User Equilibrium (BDUE) problem. Next, we propose a solution algorithm for solving the BDUE problem with daily chain of activity-trips. Implementation of the algorithm for very large networks circumvents the need to store memory-intensive node-to-node time-dependent shortest path trees by implementing a destination-based time-dependent least generalized cost path finding algorithm, while maintaining the spatial and temporal dependency of subsequent trips. Numerical results for a real-world large scale network suggest that recognizing the dependency of multiple trips of a chain, and maintaining the departure time consistency of subsequent trips provide sharper drops in gap values, hence, the convergence could be achieved faster (compared to when trips are considered independent of each other).

[1]  Dick Ettema,et al.  A SIMULATION MODEL OF ACTIVITY SCHEDULING BEHAVIOUR , 1992 .

[2]  Hai Yang,et al.  PROFITABILITY AND WELFARE GAIN OF PRIVATE TOLL ROADS IN A NETWORK WITH HETEROGENEOUS USERS , 2002 .

[3]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[4]  F. Leurent.  Cost versus time equilibrium over a network , 1993 .

[5]  Hani S. Mahmassani,et al.  Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem , 2009 .

[6]  Hani S. Mahmassani,et al.  Toll Pricing , 2013 .

[7]  H. Mahmassani,et al.  Toll Pricing and Heterogeneous Users , 2005 .

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

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

[10]  Ahmed F. Abdelghany,et al.  Temporal-Spatial Microassignment and Sequencing of Travel Demand with Activity-Trip Chains , 2003 .

[11]  Dung-Ying Lin,et al.  Integration of Activity-Based Modeling and Dynamic Traffic Assignment , 2008 .

[12]  Mike Smith,et al.  A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks , 1993 .

[13]  Hani S. Mahmassani,et al.  A bi-criterion dynamic user equilibrium traffic assignment model and solution algorithm for evaluating dynamic road pricing strategies , 2008 .

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

[15]  Hjp Harry Timmermans,et al.  SMASH (Simulation Model of Activity Scheduling Heuristics): Some Simulations , 1996 .

[16]  Kenneth A. Small,et al.  Valuing time and reliability: assessing the evidence from road pricing demonstrations , 2003 .

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

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

[19]  Hani S. Mahmassani,et al.  Congestion Pricing, Heterogeneous Users, and Travel Time Reliability , 2011 .

[20]  Hai Yang,et al.  The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing , 2008 .

[21]  Hani S. Mahmassani,et al.  Time-Dependent Origin–Destination Demand Estimation , 2011 .

[22]  William H. K. Lam,et al.  An activity-based time-dependent traffic assignment model , 2001 .

[23]  K. Small,et al.  The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation , 2001 .

[24]  M. J. Smith,et al.  A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium , 1995, Ann. Oper. Res..

[25]  Satish V. Ukkusuri,et al.  Dynamic User Equilibrium Model for Combined Activity-Travel Choices Using Activity-Travel Supernetwork Representation , 2010 .

[26]  Hani S. Mahmassani,et al.  Spatial Microassignment of Travel Demand with Activity Trip Chains , 2001 .

[27]  Chung-Cheng Lu,et al.  Efficient Implementation of Method of Successive Averages in Simulation-Based Dynamic Traffic Assignment Models for Large-Scale Network Applications , 2007 .

[28]  Yixuan Li,et al.  Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis , 2004 .

[29]  Sze Chun Wong,et al.  Bottleneck model revisited: An activity-based perspective , 2014 .

[30]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[31]  Hani S. Mahmassani,et al.  An evaluation tool for advanced traffic information and management systems in urban networks , 1994 .

[32]  T. Arentze,et al.  Modeling Individuals’ Activity-Travel Rescheduling Heuristics: Theory and Numerical Experiments , 2002 .

[33]  Shing Chung Josh Wong,et al.  A predictive dynamic traffic assignment model in congested capacity-constrained road networks , 2000 .