Dynamic User Equilibrium Model for Combined Activity-Travel Choices Using Activity-Travel Supernetwork Representation

Integrated urban transportation models have several benefits over sequential models including consistent solutions, quicker convergence, and more realistic representation of behavior. Static models have been integrated using the concept of Supernetworks. However integrated dynamic transport models are less common. In this paper, activity location, time of participation, duration, and route choice decisions are jointly modeled in a single unified dynamic framework referred to as Activity-Travel Networks (ATNs). ATNs is a type of Supernetwork where virtual links representing activity choices are added to augment the travel network to represent additional choice dimensions. Each route in the augmented network represents a set of travel and activity arcs. Therefore, choosing a route is analogous to choosing an activity location, duration, time of participation, and travel route. A cell-based transmission model (CTM) is embedded to capture the traffic flow dynamics. The dynamic user equilibrium (DUE) behavior requires that all used routes (activity-travel sequences) provide equal and greater utility compared to unused routes. An equivalent variational inequality problem is obtained. A solution method based on route-swapping algorithm is tested on a hypothetical network under different demand levels and parameter assumptions.

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

[2]  Bin Ran,et al.  A link-based variational inequality model for dynamic departure time/route choice , 1996 .

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

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

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

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

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

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

[9]  Richard Mounce,et al.  Route swap processes and convergence measures in dynamic traffic assignment , 2010 .

[10]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[11]  Carlos F. Daganzo,et al.  Computation of Equilibrium Over Transportation Networks: The Case of Disaggregate Demand Models , 1980 .

[12]  Fabrice Marchal,et al.  Real Cases Applications of the Fully Dynamic METROPOLIS Tool-Box: An Advocacy for Large-Scale Mesoscopic Transportation Systems , 2002 .

[13]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS : AN INTELLIGENT TRANSPORTATION SYSTEM ORIENTED APPROACH. 2ND REV. ED. , 1996 .

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

[15]  Xiaoning Zhang,et al.  Simultaneous Departure Time/Route Choices in Queuing Networks and a Novel Paradox , 2010 .

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

[17]  Malachy Carey,et al.  Dynamic Traffic Assignment with More Flexible Modelling within Links , 2001 .

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

[19]  Haijun Huang,et al.  Combined Activity/Travel Choice Models: Time-Dependent and Dynamic Versions , 2003 .

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

[21]  Matthias Schmidt,et al.  Parallel DYNEMO: Meso-Scopic Traffic Flow Simulation on Large Networks , 2002 .

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

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

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

[25]  R. Jayakrishnan,et al.  Application of Activity Chaining Model Incorporating a Time Use Problem to Network Demand Analysis , 2006 .

[26]  Carlos F. Daganzo,et al.  HYPERNETWORKS AND SUPPLY-DEMAND EQUILIBRIUM OBTAINED WITH DISAGGREGATE DEMAND MODELS , 1978 .

[27]  Anna Nagurney,et al.  Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria , 1997, Transp. Sci..

[28]  Marc Gaudry,et al.  A two-dimensional framework for the understanding of transportation planning models☆ , 1988 .

[29]  Marcel Rieser,et al.  Agent-Oriented Coupling of Activity-Based Demand Generation with Multiagent Traffic Simulation , 2007 .

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

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

[32]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[33]  Xiaoning Zhang,et al.  Integrated scheduling of daily work activities and morning–evening commutes with bottleneck congestion , 2005 .

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

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

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

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