Dynamic activity-travel assignment in multi-state supernetworks under transport and location capacity constraints

The integration of activity-based modeling and dynamic traffic assignment for travel demand analysis has recently attracted ever-increasing attention. However, related studies have limitations either on the integration structure or the number of choice facets being captured. This paper proposes a formulation of dynamic activity-travel assignment (DATA) in the framework of multi-state supernetworks, in which any path through a personalized supernetwork represents a particular activity-travel pattern (ATP) at a high level of spatial and temporal detail. DATA is formulated as a discrete-time dynamic user equilibrium (DUE) problem, which is reformulated as an equivalent variational inequality (VI) problem. A generalized dynamic link disutility function is established with the accommodation of different characteristics of the links in the supernetworks. Flow constraints and non-uniqueness of equilibria are also investigated. In the proposed formulation, the choices of departure time, route, mode, activity sequence, activity and parking location are all unified into one time-dependent ATP choice. As a result, the interdependences among all these choice facets can be readily captured. A solution algorithm based on the route-swapping mechanism is adopted to find the user equilibrium. A numerical example with simulated scenarios is provided to demonstrate the advantages of the proposed approach. 2015 Elsevier Ltd. All rights reserved.

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

[2]  Hjp Harry Timmermans,et al.  Dynamic activity-travel assignment in multi-state supernetworks , 2015 .

[3]  Chandra R. Bhat,et al.  Comprehensive Econometric Microsimulator for Daily Activity-Travel Patterns , 2004 .

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

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

[6]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[7]  Michael G McNally THE ACTIVITY-BASED APPROACH. IN: HANDBOOK OF TRANSPORT MODELLING , 2000 .

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

[9]  Hjp Harry Timmermans,et al.  Modeling Departure Time Choice in the Context of Activity Scheduling Behavior , 2003 .

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

[11]  Hjp Harry Timmermans,et al.  Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling , 2013 .

[12]  D. Ettema,et al.  Modelling the joint choice of activity timing and duration , 2007 .

[13]  Soora Rasouli,et al.  Activity-based models of travel demand: promises, progress and prospects , 2014 .

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

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

[16]  Wilfred W. Recker,et al.  A Bridge between Travel Demand Modeling and Activity-Based Travel Analysis , 2000 .

[17]  Joseph Ying Jun Chow,et al.  On activity-based network design problems , 2013 .

[18]  Abolfazl Mohammadian,et al.  Activity planning processes in the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model , 2012 .

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

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

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

[22]  M. Ben-Akiva,et al.  A practical policy-sensitive, activity-based, travel-demand model , 2011 .

[23]  Chandra R. Bhat,et al.  A Household-Level Activity Pattern Generation Model for the Simulator of Activities, Greenhouse Emissions, Networks, and Travel (SimAGENT) System in Southern California , 2012 .

[24]  Lanshan Han,et al.  Dynamic user equilibrium with a path based cell transmission model for general traffic networks , 2012 .

[25]  T. Werner Activity Based Approaches To Travel Analysis , 2016 .

[26]  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..

[27]  William H. K. Lam,et al.  A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty , 2013, Transportation.

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

[29]  Joshua Auld,et al.  Framework for the development of the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model , 2009 .

[30]  Shing Chung Josh Wong,et al.  Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities , 2006 .

[31]  Lanshan Han,et al.  Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity , 2011 .

[32]  Stella Fiorenzo-Catalano,et al.  A supernetwork approach towards multimodal travel modeling , 2003 .

[33]  Ziyou Gao,et al.  Discretised route travel time models based on cumulative flows , 2013 .

[34]  Matthew J. Roorda,et al.  Prototype Model of Household Activity-Travel Scheduling , 2003 .

[35]  Satish V. Ukkusuri,et al.  B‐Dynamic: An Efficient Algorithm for Dynamic User Equilibrium Assignment in Activity‐Travel Networks 1 , 2011, Comput. Aided Civ. Infrastructure Eng..

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

[37]  A. Palma,et al.  Economics of a bottleneck , 1986 .

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

[39]  Reginald G. Golledge,et al.  An assessment of activity-based modeling and simulation for applications in operational studies, disaster preparedness, and homeland security , 2009 .

[40]  Anna Nagurney,et al.  Urban Location and Transportation in the Information Age: A Multiclass, Multicriteria Network Equilibrium Perspective , 2002 .

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

[42]  Shing Chung Josh Wong,et al.  An activity-based approach for scheduling multimodal transit services , 2010 .

[43]  K. Axhausen,et al.  Activity‐based approaches to travel analysis: conceptual frameworks, models, and research problems , 1992 .

[44]  T. Arentze,et al.  Travelers’ Preferences in Multimodal Networks: Design and Results of a Comprehensive Series of Choice Experiments , 2013 .

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

[46]  Charles E. Dare Transportation, Land Use, and Air Quality Programs , 1976 .

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

[48]  Giovanni Storchi,et al.  Shortest viable hyperpath in multimodal networks , 2002 .

[49]  Kay W. Axhausen,et al.  Agent-Based Demand-Modeling Framework for Large-Scale Microsimulations , 2006 .

[50]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[51]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[52]  Chandra R. Bhat,et al.  Activity-based Travel Demand Analysis , 2011 .

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

[54]  Hai-Jun Huang,et al.  A Stochastic Model for Combined Activity/Destination/Route Choice Problems , 2005, Ann. Oper. Res..

[55]  Hjp Harry Timmermans,et al.  A learning-based transportation oriented simulation system , 2004 .

[56]  Yi-Chang Chiu,et al.  Integrated Land Use–Transport Model System with Dynamic Time-Dependent Activity–Travel Microsimulation , 2012 .

[57]  William H. K. Lam,et al.  Network User Equilibrium Model for Scheduling Daily Activity Travel Patterns in Congested Networks , 2011 .

[58]  Joseph Y. J. Chow Activity‐Based Travel Scenario Analysis with Routing Problem Reoptimization , 2014, Comput. Aided Civ. Infrastructure Eng..

[59]  Otto Anker Nielsen,et al.  A Stochastic Traffic Assignment Model Considering Differences in Passengers Utility Functions , 2000 .

[60]  Hong Kam Lo,et al.  Modeling transfer and non-linear fare structure in multi-modal network , 2003 .

[61]  Hjp Harry Timmermans,et al.  Supernetwork Approach for Modeling Traveler Response to Park-and-Ride , 2012 .

[62]  Kay W. Axhausen,et al.  Location choice modeling for shopping and leisure activities with MATSim , 2009 .

[63]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[64]  Y. She Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[65]  Feixiong Liao,et al.  Multistate Supernetwork Framework for Two-Person Joint Travel Problem , 2013 .

[66]  Hai Yang,et al.  Equilibrium properties of the morning peak-period commuting in a many-to-one mass transit system , 2007 .

[67]  Hai-Jun Huang,et al.  A combined activity/travel choice model for congested road networks with queues , 2002 .

[68]  Christos D. Zaroliagis,et al.  Efficient models for timetable information in public transportation systems , 2008, ACM J. Exp. Algorithmics.

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

[70]  Ryuichi Kitamura,et al.  The sequenced activity mobility simulator (SAMS): an integrated approach to modeling transportation, land use and air quality , 1996 .

[71]  Anna Nagurney,et al.  A space-time network for telecommuting versus commuting decision-making , 2003 .

[72]  Malachy Carey,et al.  Nonconvexity of the dynamic traffic assignment problem , 1992 .

[73]  Hong Kam Lo,et al.  Properties of Dynamic Traffic Assignment with Physical Queues , 2005 .

[74]  Harry J. P. Timmermans,et al.  Constructing personalized transportation networks in multi-state supernetworks: a heuristic approach , 2011, Int. J. Geogr. Inf. Sci..

[75]  M. Benkõ,et al.  Congestion Pricing: What is It? , 2008 .