Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling

Activity-travel scheduling is at the core of many activity-based models that predict short-term effects of travel information systems and travel demand management. Multi-state supernetworks have been advanced to represent in an integral fashion the multi-dimensional nature of activity-travel scheduling processes. To date, however, the treatment of time in the supernetworks has been rather limited. This paper attempts to (i) dramatically improve the temporal dimension in multi-state supernetworks by embedding space–time constraints into location selection models, not only operating between consecutive pairs of locations, but also at the overall schedule at large, and (ii) systematically incorporate time in the disutility profiles of activity participation and parking. These two improvements make the multi-state supernetworks fully time-dependent, allowing modeling choice of mode, route, parking and activity locations in a unified and time-dependent manner and more accurately capturing interdependences of the activity-travel trip chaining. To account for this generalized representation, refined behavioral assumptions and dominance relationships are proposed based on an earlier proposed bicriteria label-correcting algorithm to find the optimal activity-travel pattern. Examples are shown to demonstrate the feasibility of this new approach and its potential applicability to large scale agent-based simulation systems.

[1]  Anna Nagurney,et al.  Management of knowledge intensive systems as supernetworks: Modeling, analysis, computations, and applications , 2005, Math. Comput. Model..

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

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  T. Arentze,et al.  Multistate supernetwork approach to modelling multi-activity, multimodal trip chains , 2004, Int. J. Geogr. Inf. Sci..

[5]  Abolfazl Mohammadian,et al.  An Activity-Based Microsimulation Model of Travel Demand in the Jakarta Metropolitan Area , 2007 .

[6]  Moshe Ben-Akiva,et al.  PII: S0965-8564(99)00043-9 , 2000 .

[7]  Brian C. Dean,et al.  Algorithms for minimum‐cost paths in time‐dependent networks with waiting policies , 2004, Networks.

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

[9]  Feixiong Liao,et al.  Supernetwork Approach for Multimodal and Multiactivity Travel Planning , 2010 .

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

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

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

[13]  Warren B. Powell,et al.  A generalized threshold algorithm for the shortest path problem with time windows , 1997, Network Design: Connectivity and Facilities Location.

[14]  Feixiong Liao,et al.  Multi-state supernetwork framework for the two-person joint travel problem , 2013, Transportation.

[15]  Tijs Neutens,et al.  The Social Interaction Potential of Metropolitan Regions: A Time-Geographic Measurement Approach Using Joint Accessibility , 2013 .

[16]  Torsten Hägerstraand.  WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[17]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[18]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

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

[20]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2009 .

[21]  Mei-Po Kwan,et al.  GISICAS: AN ACTIVITY-BASED TRAVEL DECISION SUPPORT SYSTEM USING A GIS-INTERFACED COMPUTATIONAL-PROCESS MODEL. , 1997 .

[22]  Kim Allan Andersen,et al.  A label correcting approach for solving bicriterion shortest-path problems , 2000, Comput. Oper. Res..

[23]  Kay W. Axhausen,et al.  Location Choice Modeling for Shopping and Leisure Activities with MATSim , 2010 .

[24]  Wilfred W. Recker,et al.  The Household Activity Pattern Problem: General Formulation and Solution , 1995 .

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

[26]  Wilfred W. Recker,et al.  A mathematical programming formulation of the household activity rescheduling problem , 2008 .

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

[28]  Feixiong Liao.  Incorporating time dependent link costs in multi-state supernetworks , 2011 .

[29]  Dominik Schultes,et al.  Route Planning in Road Networks , 2008 .

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

[31]  Dorothea Wagner,et al.  Experimental study of speed up techniques for timetable information systems , 2011, Networks.

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

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

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

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

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

[37]  S. Pallottino,et al.  Hyperpaths and shortest hyperpaths , 1989 .

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