Skip to main content
Top
Published in: Transportation 5/2015

01-09-2015

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

Authors: Thibaut Dubernet, Kay W. Axhausen

Published in: Transportation | Issue 5/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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)
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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
go back to reference 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)
go back to reference 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)
go back to reference 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
go back to reference 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
Metadata
Title
Implementing a household joint activity-travel multi- agent simulation tool: first results
Authors
Thibaut Dubernet
Kay W. Axhausen
Publication date
01-09-2015
Publisher
Springer US
Published in
Transportation / Issue 5/2015
Print ISSN: 0049-4488
Electronic ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-015-9645-7

Other articles of this Issue 5/2015

Transportation 5/2015 Go to the issue

Premium Partner