Skip to main content
Erschienen in: Transportation 5/2015

01.09.2015

Implementing a household joint activity-travel multi- agent simulation tool: first results

verfasst von: Thibaut Dubernet, Kay W. Axhausen

Erschienen in: Transportation | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In recent years, there has been a growing interest in the social dimension of travel, and how travel decisions are influenced not only by the global state of the transportation system, but also by joint decisions and interactions with social contacts. Such joint decisions are particularly important for a variety of behaviors: leisure activities are often performed with social contacts, and their location and timing is thus the result of a joint process; household “maintenance” tasks, such as grocery shopping or driving the children to school, are allocated to one single member; and of course joint (car) travel is the result of complex joint decisions. For this reason, the need to include household and friendship relationships into mobility simulation frameworks is becoming more and more obvious. This paper presents a game theoretic framework for the study of joint decision making, as well as an algorithm to search for approximate solutions of the resulting game. An implementation of this algorithm for the household case, using the MATSim software framework, is proposed and tested. The implementation of this algorithm is tested for the Zürich area, Switzerland, focusing on the possibility to perform joint trips. Those results allow to identify strengths and weaknesses of the approach, and directions for future work.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Arentze, T.A., M. Kowald, Axhausen K.W.: A method to model population-wide social networks for large scale activity-travel micro-simulation. Paper presented at the 91st Annual Meeting of the Transportation Research Board, Washington, D.C., January 2012 Arentze, T.A., M. Kowald, Axhausen K.W.: A method to model population-wide social networks for large scale activity-travel micro-simulation. Paper presented at the 91st Annual Meeting of the Transportation Research Board, Washington, D.C., January 2012
Zurück zum Zitat Arentze, T.A., Timmermans, H.J.P.: A need-based model of multi-day, multi-person activity generation. Transp. Res. Part B 43(2), 251–265 (2009)CrossRef Arentze, T.A., Timmermans, H.J.P.: A need-based model of multi-day, multi-person activity generation. Transp. Res. Part B 43(2), 251–265 (2009)CrossRef
Zurück zum Zitat Axhausen, K.W.: Social networks and travel: Some hypotheses. In Donaghy, K. P., Pop- pelreuter, S., Rudinger G. (eds.) Social Dimensions of Sustainable Transport Transatlantic Perspectives. Ashgate, Aldershot (2005) Axhausen, K.W.: Social networks and travel: Some hypotheses. In Donaghy, K. P., Pop- pelreuter, S., Rudinger G. (eds.) Social Dimensions of Sustainable Transport Transatlantic Perspectives. Ashgate, Aldershot (2005)
Zurück zum Zitat Axhausen, K.W.: Neue Modellansätze der Verkehrsnachfragesimulation: entwicklungslinien, Stand der Forschung, Forschungsperspektiven. Stadt Region Land 81, 149–164 (2006) Axhausen, K.W.: Neue Modellansätze der Verkehrsnachfragesimulation: entwicklungslinien, Stand der Forschung, Forschungsperspektiven. Stadt Region Land 81, 149–164 (2006)
Zurück zum Zitat Bradley, M.A., Vovsha, P.: A model for joint choice of daily activity pattern types of household members. Transportation 32(5), 545–571 (2005)CrossRef Bradley, M.A., Vovsha, P.: A model for joint choice of daily activity pattern types of household members. Transportation 32(5), 545–571 (2005)CrossRef
Zurück zum Zitat Carrasco, J.A., Habib, K.M.N.: Understanding the social embeddedness of activity- travel participation: The case of frequency and duration of social activities. Paper presented at the 12th International Conference on Travel Behaviour Research (IATBR), Jaipur, December 2009 Carrasco, J.A., Habib, K.M.N.: Understanding the social embeddedness of activity- travel participation: The case of frequency and duration of social activities. Paper presented at the 12th International Conference on Travel Behaviour Research (IATBR), Jaipur, December 2009
Zurück zum Zitat Carrasco, J.A., Miller, E.J., Wellman, B.: How far and with whom do people socialize? Empirical evidence about the distance between social network members. Transp. Res. Rec. 2076, 114–122 (2008)CrossRef Carrasco, J.A., Miller, E.J., Wellman, B.: How far and with whom do people socialize? Empirical evidence about the distance between social network members. Transp. Res. Rec. 2076, 114–122 (2008)CrossRef
Zurück zum Zitat Charypar, D., Nagel, K.: Generating complete all-day activity plans with genetic algorithms. Transportation 32(4), 369–397 (2005)CrossRef Charypar, D., Nagel, K.: Generating complete all-day activity plans with genetic algorithms. Transportation 32(4), 369–397 (2005)CrossRef
Zurück zum Zitat Chow, J.Y., Recker, W.W.: Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem. Transp. Res. Part B 46(3), 463–479 (2012)CrossRef Chow, J.Y., Recker, W.W.: Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem. Transp. Res. Part B 46(3), 463–479 (2012)CrossRef
Zurück zum Zitat Deutsch, K., Goulias, K.G.: Decision makers and socializers, social networks and the role of individuals as participants. Transportation 40(4), 755–771 (2013)CrossRef Deutsch, K., Goulias, K.G.: Decision makers and socializers, social networks and the role of individuals as participants. Transportation 40(4), 755–771 (2013)CrossRef
Zurück zum Zitat Dubernet, T., Axhausen, K.W.: Including joint decision mechanisms in a multiagent transport simulation. Transp. Lett. 5(4), 175–183 (2013)CrossRef Dubernet, T., Axhausen, K.W.: Including joint decision mechanisms in a multiagent transport simulation. Transp. Lett. 5(4), 175–183 (2013)CrossRef
Zurück zum Zitat Dugundji, E.R., Páez, A., Arentze, T.A.: Social networks, choices, mobility, and travel. Environ. Plan. B 35(6), 956–960 (2008)CrossRef Dugundji, E.R., Páez, A., Arentze, T.A.: Social networks, choices, mobility, and travel. Environ. Plan. B 35(6), 956–960 (2008)CrossRef
Zurück zum Zitat Dugundji, E.R., Páez, A., Arentze, T.A.: Urban mobility and social-spatial contact: introduction. Environ. Plan. A 44(5), 1011–1015 (2012)CrossRef Dugundji, E.R., Páez, A., Arentze, T.A.: Urban mobility and social-spatial contact: introduction. Environ. Plan. A 44(5), 1011–1015 (2012)CrossRef
Zurück zum Zitat Dugundji, E.R., Páez, A., Arentze, T.A., Walker, J.L., Carrasco, J.A., Marchal, F., Nakanishi, H.: Transportation and social interactions. Transportation 45(4), 239–247 (2011) Dugundji, E.R., Páez, A., Arentze, T.A., Walker, J.L., Carrasco, J.A., Marchal, F., Nakanishi, H.: Transportation and social interactions. Transportation 45(4), 239–247 (2011)
Zurück zum Zitat Feil, M.: Choosing the daily schedule: expanding activity-based travel demand modelling, Ph.D. Thesis, ETH Zurich, Zurich, (2010) Feil, M.: Choosing the daily schedule: expanding activity-based travel demand modelling, Ph.D. Thesis, ETH Zurich, Zurich, (2010)
Zurück zum Zitat Ficici, S.G.: Solution concepts in coevolutionary algorithms, Ph.D. Thesis, Brandeis University, Waltham (2004) Ficici, S.G.: Solution concepts in coevolutionary algorithms, Ph.D. Thesis, Brandeis University, Waltham (2004)
Zurück zum Zitat Ficici, S.G., Melnik, O., Pollack, J.B.: A game-theoretic and dynamical-systems analysis of selection method in coevolution. IEEE Trans. Evolut. Comput. 9(6), 580–602 (2005)CrossRef Ficici, S.G., Melnik, O., Pollack, J.B.: A game-theoretic and dynamical-systems analysis of selection method in coevolution. IEEE Trans. Evolut. Comput. 9(6), 580–602 (2005)CrossRef
Zurück zum Zitat Frei, A.: Networks, geography and travel: travel between infrastructure and social structure, Ph.D. Thesis, ETH Zurich, Zurich (2012) Frei, A.: Networks, geography and travel: travel between infrastructure and social structure, Ph.D. Thesis, ETH Zurich, Zurich (2012)
Zurück zum Zitat Gan, L.P., Recker, W.W.: A mathematical programming formulation of the household activity rescheduling problem. Transp. Res. Part B 42(6), 571–606 (2008)CrossRef Gan, L.P., Recker, W.W.: A mathematical programming formulation of the household activity rescheduling problem. Transp. Res. Part B 42(6), 571–606 (2008)CrossRef
Zurück zum Zitat Gliebe, J.P., Koppelman, F.S.: A model of joint activity participation. Transportation 1, 49–72 (2002)CrossRef Gliebe, J.P., Koppelman, F.S.: A model of joint activity participation. Transportation 1, 49–72 (2002)CrossRef
Zurück zum Zitat Gliebe, J.P., Koppelman, F.S.: Modeling household activity-travel interactions as parallel constrained choices. Transportation 32(5), 449–471 (2005)CrossRef Gliebe, J.P., Koppelman, F.S.: Modeling household activity-travel interactions as parallel constrained choices. Transportation 32(5), 449–471 (2005)CrossRef
Zurück zum Zitat Golob, T.F.: A simultaneous model of household activity participation and trip chain generation. Transp. Res. Part B 34(5), 355–376 (2000)CrossRef Golob, T.F.: A simultaneous model of household activity participation and trip chain generation. Transp. Res. Part B 34(5), 355–376 (2000)CrossRef
Zurück zum Zitat Golob, T.F., McNally, M.G.: A model of activity participation and travel interactions between household heads. Transp. Res. Part B 31(3), 177–194 (1997)CrossRef Golob, T.F., McNally, M.G.: A model of activity participation and travel interactions between household heads. Transp. Res. Part B 31(3), 177–194 (1997)CrossRef
Zurück zum Zitat Habib, K.M.N., Carrasco, J.A.: Investigating the role of social networks in start time and duration of activities: trivariate simultaneous econometric model. Transp. Res. Rec. 2230, 1–8 (2011)CrossRef Habib, K.M.N., Carrasco, J.A.: Investigating the role of social networks in start time and duration of activities: trivariate simultaneous econometric model. Transp. Res. Rec. 2230, 1–8 (2011)CrossRef
Zurück zum Zitat Hackney, J.K.: Integration of social networks in a large-scale travel behavior microsimulation, Ph.D. Thesis, ETH Zurich, Zurich (2009) Hackney, J.K.: Integration of social networks in a large-scale travel behavior microsimulation, Ph.D. Thesis, ETH Zurich, Zurich (2009)
Zurück zum Zitat Han, Q., Arentze, T.A., Timmermans, H.J.P., Janssens, D., Wets, G.: The effects of social networks on choice set dynamics: results of numerical simulations using an agent- based approach. Transp. Res. Part A 45(4), 310–322 (2011) Han, Q., Arentze, T.A., Timmermans, H.J.P., Janssens, D., Wets, G.: The effects of social networks on choice set dynamics: results of numerical simulations using an agent- based approach. Transp. Res. Part A 45(4), 310–322 (2011)
Zurück zum Zitat Ho, C., Mulley, C.: Tour-based mode choice of joint household travel patterns on weekend and weekday. Transportation 40(4), 789–811 (2013)CrossRef Ho, C., Mulley, C.: Tour-based mode choice of joint household travel patterns on weekend and weekday. Transportation 40(4), 789–811 (2013)CrossRef
Zurück zum Zitat Horni, A.: Destination choice modeling of discretionary activities in transport microsimulations, Ph.D. Thesis, ETH Zurich, Zurich (2013) Horni, A.: Destination choice modeling of discretionary activities in transport microsimulations, Ph.D. Thesis, ETH Zurich, Zurich (2013)
Zurück zum Zitat Kato, H., Matsumoto, M.: Intra-household interaction in a nuclear family: a utility- maximizing approach. Transp. Res. Part B 43(2), 191–203 (2009)CrossRef Kato, H., Matsumoto, M.: Intra-household interaction in a nuclear family: a utility- maximizing approach. Transp. Res. Part B 43(2), 191–203 (2009)CrossRef
Zurück zum Zitat Liao, L., Arentze, T.A., Timmermans, H.J.P.: Multi-state supernetwork framework for the two-person joint travel problem. Transportation 40(4), 813–826 (2013)CrossRef Liao, L., Arentze, T.A., Timmermans, H.J.P.: Multi-state supernetwork framework for the two-person joint travel problem. Transportation 40(4), 813–826 (2013)CrossRef
Zurück zum Zitat Ma, H., Arentze, T.A., Timmermans, H.J.P.: Incorporating selfishness and altruism int dynamic joint activity-travel scheduling. Paper presented at the 13th International Conference on Travel Behaviour Research (IATBR), Toronto, July 2012 Ma, H., Arentze, T.A., Timmermans, H.J.P.: Incorporating selfishness and altruism int dynamic joint activity-travel scheduling. Paper presented at the 13th International Conference on Travel Behaviour Research (IATBR), Toronto, July 2012
Zurück zum Zitat Ma, H., Ronald, N., Arentze, T.A., Timmermans, H.J.P.: New credit mechanism for semicooperative agent-mediated joint activity-travel scheduling. Transp. Res. Rec. 2230, 104–110 (2011)CrossRef Ma, H., Ronald, N., Arentze, T.A., Timmermans, H.J.P.: New credit mechanism for semicooperative agent-mediated joint activity-travel scheduling. Transp. Res. Rec. 2230, 104–110 (2011)CrossRef
Zurück zum Zitat Meister, K.: Contribution to agent-based demand optimization in a multi-agent transport simulation, Ph.D. Thesis, ETH Zurich, Zurich (2011) Meister, K.: Contribution to agent-based demand optimization in a multi-agent transport simulation, Ph.D. Thesis, ETH Zurich, Zurich (2011)
Zurück zum Zitat Meister, K., Balmer, M., Ciari,.F, Horni, A., Rieserm M., Waraich, R.A., Axhausen, K.W.: Large-scale agent-based travel demand optimization applied to Switzerland, including mode choice. Paper presented at the 12th World Conference on Transportation Research, Lisbon, July 2010 Meister, K., Balmer, M., Ciari,.F, Horni, A., Rieserm M., Waraich, R.A., Axhausen, K.W.: Large-scale agent-based travel demand optimization applied to Switzerland, including mode choice. Paper presented at the 12th World Conference on Transportation Research, Lisbon, July 2010
Zurück zum Zitat Meister, K., Frick, M., Axhausen, K.W.: A GA-based household scheduler. Transportation 32(5), 473–494 (2005)CrossRef Meister, K., Frick, M., Axhausen, K.W.: A GA-based household scheduler. Transportation 32(5), 473–494 (2005)CrossRef
Zurück zum Zitat Miller, E.J., Roorda, M.J., Carrasco, J.A.: A tour-based model of travel mode choice. Transportation 32(4), 399–422 (2005)CrossRef Miller, E.J., Roorda, M.J., Carrasco, J.A.: A tour-based model of travel mode choice. Transportation 32(4), 399–422 (2005)CrossRef
Zurück zum Zitat Moore, J., Carrasco, J.A., Tudela, A.: Exploring the links between personal networks, time use, and the spatial distribution of social contacts. Transportation 40(4), 773–788 (2013)CrossRef Moore, J., Carrasco, J.A., Tudela, A.: Exploring the links between personal networks, time use, and the spatial distribution of social contacts. Transportation 40(4), 773–788 (2013)CrossRef
Zurück zum Zitat Müller, K., Axhausen, K.W.: Using survey calibration and statistical matching to reweight and distribute activity schedules. Paper presented at the 93rd Annual Meeting of the Transportation Research Board, Washington, D.C., January 2014 Müller, K., Axhausen, K.W.: Using survey calibration and statistical matching to reweight and distribute activity schedules. Paper presented at the 93rd Annual Meeting of the Transportation Research Board, Washington, D.C., January 2014
Zurück zum Zitat Nagel, K., Flötteröd, G.: Agent-based traffic assignment: going from trips to behavioral travelers. Paper presented at the 12th International Conference on Travel Behaviour Research (IATBR), Jaipur, December 2009 Nagel, K., Flötteröd, G.: Agent-based traffic assignment: going from trips to behavioral travelers. Paper presented at the 12th International Conference on Travel Behaviour Research (IATBR), Jaipur, December 2009
Zurück zum Zitat Popovici, E., Wiegand, R.P., De Jong, E.D.: Coevolutionary principles. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 987–1033. Springer, Heidelberg (2012)CrossRef Popovici, E., Wiegand, R.P., De Jong, E.D.: Coevolutionary principles. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 987–1033. Springer, Heidelberg (2012)CrossRef
Zurück zum Zitat Recker, W.W.: The household activity pattern problem: general formulation and solution. Transp. Res. Part B 29(1), 61–77 (1995)CrossRef Recker, W.W.: The household activity pattern problem: general formulation and solution. Transp. Res. Part B 29(1), 61–77 (1995)CrossRef
Zurück zum Zitat Rieser, M.: Adding transit to an agent-based transportation simulation, Ph.D. Thesis, Technical University Berlin, Berlin (2010) Rieser, M.: Adding transit to an agent-based transportation simulation, Ph.D. Thesis, Technical University Berlin, Berlin (2010)
Zurück zum Zitat Ronald, N., Arentze, T.A., Timmermans, H.J.P.: Modelling social interactions between individuals for joint activity scheduling. Transp. Res. Part B 46(2), 276–290 (2012)CrossRef Ronald, N., Arentze, T.A., Timmermans, H.J.P.: Modelling social interactions between individuals for joint activity scheduling. Transp. Res. Part B 46(2), 276–290 (2012)CrossRef
Zurück zum Zitat Schlich, R., Schönfelder, S., Hanson, S., Axhausen, K.W.: Structures of leisure travel: temporal and spatial variability. Transp. Rev. 24(2), 219–237 (2004)CrossRef Schlich, R., Schönfelder, S., Hanson, S., Axhausen, K.W.: Structures of leisure travel: temporal and spatial variability. Transp. Rev. 24(2), 219–237 (2004)CrossRef
Zurück zum Zitat Schummer, J.R., Vohra, V.: Mechanism design without money. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V.V. (eds.) Algorithmic Game Theory, pp. 243–266. Cambridge University Press, Cambridge (2013) Schummer, J.R., Vohra, V.: Mechanism design without money. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V.V. (eds.) Algorithmic Game Theory, pp. 243–266. Cambridge University Press, Cambridge (2013)
Zurück zum Zitat Vovsha, P., Gupta, S.: A model for work activity schedules with synchronization for multiple-worker households. Transportation 40(4), 827–845 (2013)CrossRef Vovsha, P., Gupta, S.: A model for work activity schedules with synchronization for multiple-worker households. Transportation 40(4), 827–845 (2013)CrossRef
Zurück zum Zitat Vrtic, M., Fröhlich, P., Axhausen, K.W.: Schweizerische Netzmodelle für Strassen- und Schienenverkehr. In: Bieger, T., Lässer, C., Maggi, R. (eds.) Jahrbuch 2002/2003 Schweiz- erische Verkehrswirtschaft, pp. 119–140. Schweizerische Verkehrswissenschaftliche Gesellschaft (SVWG), St Gallen (2003) Vrtic, M., Fröhlich, P., Axhausen, K.W.: Schweizerische Netzmodelle für Strassen- und Schienenverkehr. In: Bieger, T., Lässer, C., Maggi, R. (eds.) Jahrbuch 2002/2003 Schweiz- erische Verkehrswirtschaft, pp. 119–140. Schweizerische Verkehrswissenschaftliche Gesellschaft (SVWG), St Gallen (2003)
Zurück zum Zitat Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1(3), 325–362 (1952) Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1(3), 325–362 (1952)
Zurück zum Zitat Zhang, J., Timmermans, H.J.P., Borgers, A.W.J.: A model of household task allocation and time use. Transp. Res. Part B 39(1), 81–95 (2005)CrossRef Zhang, J., Timmermans, H.J.P., Borgers, A.W.J.: A model of household task allocation and time use. Transp. Res. Part B 39(1), 81–95 (2005)CrossRef
Zurück zum Zitat Zhang, J., Timmermans, H.J.P., Borgers, A.W.J.: Utility-maximizing model of household time use for independent, shared, and allocated activities incorporating group decision mechanisms. Transp. Res. Rec. 1807, 1–8 (2007)CrossRef Zhang, J., Timmermans, H.J.P., Borgers, A.W.J.: Utility-maximizing model of household time use for independent, shared, and allocated activities incorporating group decision mechanisms. Transp. Res. Rec. 1807, 1–8 (2007)CrossRef
Metadaten
Titel
Implementing a household joint activity-travel multi- agent simulation tool: first results
verfasst von
Thibaut Dubernet
Kay W. Axhausen
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Transportation / Ausgabe 5/2015
Print ISSN: 0049-4488
Elektronische ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-015-9645-7

Weitere Artikel der Ausgabe 5/2015

Transportation 5/2015 Zur Ausgabe

    Premium Partner