An agent-based model for continuous activity planning of multi-week scenarios

Computer modeling and computer simulation provide valuable support in the decision making process for many disciplines. In trac analysis, trac management, and trac forecast, microscopic simulation models have become increasingly popular and are finding their way into practice. In contrast to aggregated models, they model the decision making process on an individual level and produce person specific outputs. This gain on informational value comes at the cost of computational demand and memory requirements. Most existing microscopic models introduce restrictive constraints to avoid these problems. For instance, they predefine the simulation horizon to a single day, force agents to commit to a predefined day plan, or limit the maximal number of simulated people. The aim of this work is to demonstrate ways around the limitations of existing microscopic models and facilitate a continuous simulation of large scale multi-week scenarios. C-TAP (Continuous Target-Based Activity Planning - the model presented in this work) allows for an open simulation horizon by implementing a nonrecurrent decision scheme, i.e., agents are able to make decisions about upcoming activities on-thefly considering dierent planning horizons simultaneously. C-TAP uses customizable parameters which have an intuitive interpretation and which facilitate a direct influence on behavioral eects. These parameters allow for a clear separation between agents’ behavioral elements and elements modeling agents’ interaction environment. This intuitive interpretation and clear separation makes the model comprehensible for users as well as extensible for developers, which in turn should facilitate its acceptance by the modeling community as well as its enhancement in order to satisfy future modeling needs. Additionally, the presented method also allows for an automatic model configuration based on existing long-duration diaries. The combination of all the features presented in this dissertation is a step forward to a travel demand generation framework that allows for a continuous simulation of large scale multi-week scenarios.

[1]  Kay W. Axhausen,et al.  Weekly Rhythm in Joint Time Expenditure for All At-Home and Out-of-Home Activities , 2008 .

[2]  Kay W. Axhausen,et al.  Integration of Household Interaction with a Continuous Sim- ulation Model , 2013 .

[3]  F. L. Hitchcock The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[4]  Kihong Kim,et al.  Time-Dependent Utility in Activity and Travel Choice Behavior , 2010 .

[5]  S. Hanson,et al.  Systematic variability in repetitious travel , 1988 .

[6]  Joachim M. Buhmann,et al.  Non-parametric similarity measures for unsupervised texture segmentation and image retrieval , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[8]  Eric J. Miller,et al.  An Integrated Framework for Modelling Short- and Long-Run Household Decision-Making , 2005 .

[9]  Matthias Feil,et al.  Choosing the daily schedule , 2010 .

[10]  R. Kitamura APPLICATIONS OF MODELS OF ACTIVITY BEHAVIOR FOR ACTIVITY BASED DEMAND FORECASTING , 1997 .

[11]  Davy Janssens,et al.  Improving Performance of Multiagent Rule-Based Model for Activity Pattern Decisions with Bayesian Networks , 2004 .

[12]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[13]  Ana L. C. Bazzan,et al.  The impact of real-time information in a two-route scenario using agent-based simulation , 2002 .

[14]  Tobias Kuhnimhof,et al.  Multiday Multiagent Model of Travel Behavior with Activity Scheduling , 2009 .

[15]  Milenko Vrtic Simultanes Routen- und Verkehrsmittelwahlmodell , 2005 .

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

[17]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[18]  Kay W. Axhausen,et al.  New approaches to generating comprehensive all-day activity-travel schedules , 2009 .

[19]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[20]  Gordon C. Winston The timing of economic activities , 1982 .

[21]  Sean T. Doherty,et al.  How Far in Advance Are Activities Planned? , 2005 .

[22]  Christoph Dobler,et al.  Travel behaviour modelling for scenarios with exceptional events , 2013 .

[23]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[24]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[25]  K. Axhausen,et al.  Introduction: Habitual travel choice , 2003 .

[26]  Kunle Olukotun,et al.  Chip Multiprocessor Architecture: Techniques to Improve Throughput and Latency , 2007 .

[27]  K. Axhausen,et al.  Habitual travel behaviour: Evidence from a six-week travel diary , 2003 .

[28]  Nicolas Lefebvre,et al.  MATSim-T , 2009, Multi-Agent Systems for Traffic and Transportation Engineering.

[29]  Eric Cornelis,et al.  Variability and Anchoring Points in Weekly Activity-Travel Patterns , 2012 .

[30]  K. Nagel,et al.  Agent-based traffic assignment: going from trips to behavioral travelers , 2009 .

[31]  Christoph Dobler Implementations of within day replanning in MATSim-T , 2009 .

[32]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[33]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[34]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[35]  Kay W. Axhausen,et al.  Continuous Activity Planning for a Continuous Traffic Simulation , 2010 .

[36]  Kay W. Axhausen,et al.  Hierarchical IPF: Generating a synthetic population for Switzerland , 2011 .

[37]  K. Axhausen Can we ever obtain the data we would like to have , 1998 .

[38]  F. J. Richards A Flexible Growth Function for Empirical Use , 1959 .

[39]  Kay W. Axhausen,et al.  Preparing the Swiss Public-Use Sample for generating a synthetic population of Switzerland , 2012 .

[40]  Mobidrive - Dynamik und Routinen im Verkehrsverhalten: Pilotstudie Rhythmik , 2001 .

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

[42]  Mark Dougherty,et al.  USING NEURAL NETWORKS TO RECOGNISE, PREDICT AND MODEL TRAFFIC , 1994 .

[43]  Peter Vovsha,et al.  Microsimulation in Travel Demand Modeling: Lessons Learned from the New York Best Practice Model , 2002 .

[44]  R M Pendyala PHASED IMPLEMENTATION OF A MULTIMODAL ACTIVITY-BASED TRAVEL DEMAND MODELING SYSTEM IN FLORIDA. VOLUME II: FAMOS USERS GUIDE , 2004 .

[45]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[46]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[47]  M. Sohail Khalid,et al.  Biased nature of Bhattacharyya coefficient in correlation of gray-scale objects , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[48]  Stefan Schönfelder,et al.  Urban rhythms: modelling the rhythms of individual travel behaviour , 2006 .

[49]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[50]  Kay W. Axhausen,et al.  Travel as a function of (life) projects , 2009 .

[51]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[52]  George Ioannou,et al.  A greedy look-ahead heuristic for the vehicle routing problem with time windows , 2001, J. Oper. Res. Soc..

[53]  M. Florian,et al.  A combined trip distribution modal split and trip assignment model , 1978 .

[54]  Kay W. Axhausen,et al.  The Development of a Unified Modeling Framework for the Household Activity-Travel Scheduling Process , 1999 .

[55]  Kay W. Axhausen,et al.  High-resolution destination choice in agent-based demand models , 2011 .

[56]  Henry Markram,et al.  The human brain project. , 2012, Scientific American.

[57]  Martin Thust Simultane Verkehrsmittelwahl, -verteilung und -umlegung mittels hierarchischer Logitmodelle unter Einhaltung von Straßenkapazitäten , 1999 .

[58]  Dirk Helbing,et al.  From social data mining to forecasting socio-economic crises , 2010, The European physical journal. Special topics.

[59]  K. Axhausen,et al.  Activity spaces: Measures of social exclusion? , 2003 .

[60]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[61]  G. Dantzig Discrete-Variable Extremum Problems , 1957 .

[62]  Andreas Horni,et al.  Destination choice modeling of discretionary activities in transport microsimulations , 2013 .

[63]  Joel Freedman,et al.  Development of Microsimulation Activity-Based Model for San Francisco: Destination and Mode Choice Models , 2001 .

[64]  R. Schlich Verhaltenshomogene Gruppen in Längsschnitterhebungen , 2004 .

[65]  Gunnar Flötteröd,et al.  Enhancing MATSim with capabilities of within-day re-planning , 2007, 2007 IEEE Intelligent Transportation Systems Conference.