Skip to main content

Advertisement

SpringerLink
Log in

Generating complete all-day activity plans with genetic algorithms

  • Published:
Transportation Aims and scope Submit manuscript

Abstract

Activity-based demand generation contructs complete all-day activity plans for each member of a population, and derives transportation demand from the fact that consecutive activities at different locations need to be connected by travel. Besides many other advantages, activity-based demand generation also fits well into the paradigm of multi-agent simulation, where each traveler is kept as an individual throughout the whole modeling process. In this paper, we present a new approach to the problem, which uses genetic algorithms (GA). Our GA keeps, for each member of the population, several instances of possible all-day activity plans in memory. Those plans are modified by mutation and crossover, while ‘bad’ instances are eventually discarded. Any GA needs a fitness function to evaluate the performance of each instance. For all-day activity plans, it makes sense to use a utility function to obtain such a fitness. In consequence, a significant part of the paper is spent discussing such a utility function. In addition, the paper shows the performance of the algorithm to a few selected problems, including very busy and rather non-busy days.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abraham J & Hunt J (2002) Spatial Market Representations: Concepts and Application to Integrated Planning Models. Presented at the 49th annual North American Meetings of the Regional Science Association International, San Juan, Puerto Rico.

  • Arentze T, Hofman F, van Mourik H & Timmermans H (2000) ALBATROSS: A Multi-agent Rule-based Model of Activity Pattern Decisions. Paper 00-0022, Transportation Research Board Annual Meeting, Washington, D.C.

  • Arentze T & Timmermans H (2003) Representing mental maps and cognitive learning in micro-simulation models of activity-travel choice dynamics’. In: Proceedings of the meeting of the International Association for Travel Behavior Research (IATBR). Lucerne, Switzerland. See www.ivt.baum.ethz.ch.

  • R Arnott AD Palma R Lindsey (1993) ArticleTitleA structural model of peak-period congestion: A traffic bottleneck with elastic demand The American Economic Review 83 IssueID1 161

    Google Scholar 

  • RJ Beckman KA Baggerly MD McKay (1996) ArticleTitleCreating synthetic base-line populations Transportion Research Part A–Policy and Practice 30 IssueID6 415–429

    Google Scholar 

  • M Ben-Akiva SR Lerman (1985) Discrete Choice Analysis The MIT Press Cambridge, MA

    Google Scholar 

  • Bhat C, Guo J, Srinivasan S Sivakumar A forthcoming. A comprehensive econometric microsimulator for daily activity-travel patterns. Transportation Research Record. Also see www.ce.utexas.edu/prof/bhat/FULL_REPORTS.htm.

  • JL Bowman (1998) The Day Activity Schedule Approach to Travel Demand Analysis Massachusetts Institute of Technology Cambridge, MA

    Google Scholar 

  • Bowman J, Bradley M, Shiftan Y, Lawton T & Ben-Akiva M (1999) Demonstration of an activity-based model for Portland. In: World Transport Research: Selected Proceedings of the 8th World Conference on Transport Research 1998, Vol. 3. (pp. 171–184.) Oxford: Elsevier

  • E Cascetta (1989) ArticleTitleA stochastic process approach to the analysis of temporal dynamics in transportation networks Transportation Research B 23B IssueID1 1–17

    Google Scholar 

  • Doherty ST & Axhausen KW (1998) The development of a unified modelling framework for the household activity-travel scheduling process. In: Verkehr und Mobilität, Vol. 66 of ‘‘Stadt Region Land’’, OPTchapter = , OPTtype = , address = Technical University, Aachen, Germany, OPTedition = , OPTmonth = , OPTpages = , OPTnote = , OPTannote =. Institut für Stadtbauwesen.

  • DYNASMART (www page: accessed 2003). See www.dynasmart.com and dynamictrafficassignment.org.

  • EIRASS’04 (2004) Workshop on Progress in Activity-based Analysis. Maastricht, NL.

  • IATBR’03 (2003) Proceedings of the Meeting of the International Association for Travel Behavior Research (IATBR)’. Lucerne, Switzerland: See http://www.ivt.baum.ethz.ch/allgemein/iatbr2003.html.

  • Jara-Diaz et al. (2003) Modelling activity duration and travel choice from a common microeconomic framework. In: Proceedings of the Meeting of the International Association for Travel Behavior Research (IATBR). Lucerne, Switzerland. See www.ivt.baum.ethz. ch.

  • Kaufsfman DE, Wunderlich KE & Smith RL (1991) An Iterative Routing/Assignment Method for Anticipatory Real-Time Route Guidance. Technical Report IVHS Technical Report 91–02, University of Michigan, Department of Industrial and Operations Engineering, Ann Arbor MI 48109.

  • Kistler D (2004) Mental Maps for Mobility Simulations of Agents. Master’s thesis, ETH Zurich.

  • Kitamura R (1996) Applications of models of activity behavior for activity based demand forecasting. In: TMIP (Travel Model Improvement Program) Activity-based Travel Forecasting Conference. See http://tmip.fhwa.dot.gov/clearinghouse/docs/abtf/

  • Marchal F & Nagel K (2005) Modelling Location Choice of secondary Activities with a Social Network of Cooperative Agents. Paper, Transportation Research Board Annual Meeting, Washington, D.C.

  • MATSIM (www page: accessed 2004), MultiAgent Transportation SIMulation. See www.matsim.org.

  • Meister K, Frick M & Axhausen K (2004) A GA-based Household Scheduler. Arbeitsbericht Verkehrs- und Raumplanung 241, Institute for Transport Planning and Systems, ETH Zurich, Switzerland. See www.ivt.baug.ethz.ch. Submitted to TRB’05.

  • E Miller M Roorda (2003) ArticleTitleA prototype model of household activity/travel scheduling Transportation Research Record 1831 114–121

    Google Scholar 

  • K Nagel C Barrett (1997) ArticleTitleUsing microsimulation feedback for trip adaptation for realistic traffic in Dallas International Journal of Modern Physics C 8 IssueID3 505–526

    Google Scholar 

  • Pendyala R accessed (2004) Phased Implementation of a Multimodal Activity-Based Travel Demand Modeling System in Florida. See www.dot.state.fl.us/research-center/Completed_PTO.htm. Project number 0510812 (BA496).

  • W Recker (1995) ArticleTitleThe household activity pattern problem: General formulation and solution Transportation Research B 29 61–77

    Google Scholar 

  • TRANSIMS (www page: accessed 2004) TRansportation ANalysis and SIMulation System. transims.tsasa.lanl.gov. Los Alamos National Laboratory, Los Alamos, NM.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, ETH, Zürich, Switzerland

    David Charypar

  2. Institute for Land and Sea Transport Systems, TU, Berlin, Germany

    Kai Nagel

Authors
  1. David Charypar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Nagel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Nagel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Charypar, D., Nagel, K. Generating complete all-day activity plans with genetic algorithms. Transportation 32, 369–397 (2005). https://doi.org/10.1007/s11116-004-8287-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-004-8287-y

Keywords

Search

Navigation