Skip to main content
Erschienen in: AI & SOCIETY 3/2015

01.08.2015 | Original Article

A hybrid modeling approach for parking and traffic prediction in urban simulations

verfasst von: Rahmatollah Beheshti, Gita Sukthankar

Erschienen in: AI & SOCIETY | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

Urban simulations are an important tool for analyzing many policy questions relating to the usage of public space, roads, and communal transportation; they can be used to predict the long-term impact of new construction projects, traffic restrictions, and zoning laws. However, it is unwise to rely upon predictions from a single model since each technique possesses different strengths and weaknesses and can be highly sensitive to the choice of parameters and initial conditions. In this article, we describe a hybrid approach for combining agent-based and stochastic simulations (Markov chain Monte Carlo, MCMC) to improve the accuracy and reduce the variance of long-term predictions. In our proposed approach, the agent-based model is used to bootstrap the proposal distribution for the MCMC estimator. To demonstrate the applicability of our modeling technique, this article presents a case study describing the usage of our hybrid simulation method for forecasting transportation patterns and parking lot utilization on a large university campus. A comparison of our simulation results against an independently collected dataset reveals that our hybrid approach accurately predicts parking lot usage and performs significantly better than other comparable modeling techniques. Developing novel architectures for combining the predictions of agent-based models can produce insights that are different than simply selecting the best model.

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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!

Fußnoten
1
The parable of the blind men and the elephant appears in a number of religions originating from the Indian subcontinent.
 
4
The complete code of this model can be accessed at this link: http://​code.​google.​com/​p/​ucf-abm/​.
 
Literatur
Zurück zum Zitat Andrieu C, Moulines É (2006) On the ergodicity properties of some adaptive MCMC algorithms. Ann Appl Probab 16(3):1462–1505MathSciNetCrossRef Andrieu C, Moulines É (2006) On the ergodicity properties of some adaptive MCMC algorithms. Ann Appl Probab 16(3):1462–1505MathSciNetCrossRef
Zurück zum Zitat Andrieu C, De Freitas N, Doucet A, Jordan M (2003) An introduction to MCMC for machine learning. Mach Learn 50(1):5–43CrossRef Andrieu C, De Freitas N, Doucet A, Jordan M (2003) An introduction to MCMC for machine learning. Mach Learn 50(1):5–43CrossRef
Zurück zum Zitat Axtell R (2003) Economics as distributed computation. In: Meeting the challenge of social problems via agent-based simulation. Springer, Japan, pp 3–23 Axtell R (2003) Economics as distributed computation. In: Meeting the challenge of social problems via agent-based simulation. Springer, Japan, pp 3–23
Zurück zum Zitat Balbi S, Giupponi C (2009) Reviewing agent-based modelling of socio-ecosystems: a methodology for the analysis of climate change adaptation and sustainability. University Ca’Foscari of Venice, Dept of Economics Research Paper Series (15_09), Working Paper No. 15/WP/2009 Balbi S, Giupponi C (2009) Reviewing agent-based modelling of socio-ecosystems: a methodology for the analysis of climate change adaptation and sustainability. University Ca’Foscari of Venice, Dept of Economics Research Paper Series (15_09), Working Paper No. 15/WP/2009
Zurück zum Zitat Barreteau O, Sauquet E, Riaux J, Gailliard N, Barbier R (2012) Agent based simulation of drought management policy in practice. In: International Workshop on Agent-based Modeling for Policy Engineering (AMPLE 2012), European Conference on AI, pp 29–44 Barreteau O, Sauquet E, Riaux J, Gailliard N, Barbier R (2012) Agent based simulation of drought management policy in practice. In: International Workshop on Agent-based Modeling for Policy Engineering (AMPLE 2012), European Conference on AI, pp 29–44
Zurück zum Zitat Beheshti R, Sukthankar G (2012) Extracting agent-based models of human transportation patterns. In: Proceedings of the ASE/IEEE international conference on social informatics, Washington, pp 157–164 Beheshti R, Sukthankar G (2012) Extracting agent-based models of human transportation patterns. In: Proceedings of the ASE/IEEE international conference on social informatics, Washington, pp 157–164
Zurück zum Zitat Benenson I, Torrens P, Europe W, Portugali J (2004) Geosimulation: automata-based modeling of urban phenomena. Environ Plan B Plan Design 31(4):589–613CrossRef Benenson I, Torrens P, Europe W, Portugali J (2004) Geosimulation: automata-based modeling of urban phenomena. Environ Plan B Plan Design 31(4):589–613CrossRef
Zurück zum Zitat Brown D, Riolo R, Robinson D, North M, Rand W (2005) Spatial process and data models: toward integration of agent-based models and GIS. J Geogr Syst 7(1):25–47CrossRef Brown D, Riolo R, Robinson D, North M, Rand W (2005) Spatial process and data models: toward integration of agent-based models and GIS. J Geogr Syst 7(1):25–47CrossRef
Zurück zum Zitat Cauchemez S, Carrat F, Viboud C, Valleron AJ, Bolle PY (2004) A Bayesian MCMC approach to study transmission of influenza: application to household longitudinal data. Stat Med 23(22):3469–3487CrossRef Cauchemez S, Carrat F, Viboud C, Valleron AJ, Bolle PY (2004) A Bayesian MCMC approach to study transmission of influenza: application to household longitudinal data. Stat Med 23(22):3469–3487CrossRef
Zurück zum Zitat Chen B, Cheng HH (2010) A review of the applications of agent technology in traffic and transportation systems. IEEE Trans Intell Trans Syst. 11(2):485–497CrossRef Chen B, Cheng HH (2010) A review of the applications of agent technology in traffic and transportation systems. IEEE Trans Intell Trans Syst. 11(2):485–497CrossRef
Zurück zum Zitat Chen X (2003) Agent-based simulation of evacuation strategies under different road network structures. University Consortium of Geographic Information Science Chen X (2003) Agent-based simulation of evacuation strategies under different road network structures. University Consortium of Geographic Information Science
Zurück zum Zitat De Freitas N, Højen-Sørensen P, Jordan M, Russell S (2001) Variational MCMC. In: Proceedings of the conference on uncertainty in artificial intelligence, Morgan Kaufmann Publishers Inc., pp 120–127 De Freitas N, Højen-Sørensen P, Jordan M, Russell S (2001) Variational MCMC. In: Proceedings of the conference on uncertainty in artificial intelligence, Morgan Kaufmann Publishers Inc., pp 120–127
Zurück zum Zitat Dia H (2002) An agent-based approach to modelling driver route choice behaviour under the influence of real-time information. Trans Res Part C Emerg Technol 10(5-6):331–349CrossRef Dia H (2002) An agent-based approach to modelling driver route choice behaviour under the influence of real-time information. Trans Res Part C Emerg Technol 10(5-6):331–349CrossRef
Zurück zum Zitat Eagle N, Pentland A (2006) Reality mining: sensing complex social systems. Pervasive Ubiquitious Comput 10:255–368CrossRef Eagle N, Pentland A (2006) Reality mining: sensing complex social systems. Pervasive Ubiquitious Comput 10:255–368CrossRef
Zurück zum Zitat Eaton D, Murphy K (2007) Bayesian structure learning using dynamic programming and MCMC. In: Proceedings of the conference on uncertainty in artificial intelligence (UAI2007), pp 101–108 Eaton D, Murphy K (2007) Bayesian structure learning using dynamic programming and MCMC. In: Proceedings of the conference on uncertainty in artificial intelligence (UAI2007), pp 101–108
Zurück zum Zitat Edwards P (1999) Global climate science, uncertainty, and politics: Data-laden models, model-filtered data. Sci Cult 8:437–472CrossRef Edwards P (1999) Global climate science, uncertainty, and politics: Data-laden models, model-filtered data. Sci Cult 8:437–472CrossRef
Zurück zum Zitat Gailliard N, Olivier B, Audrey RF (2012) A conceptual model of participatory policy making in practice: water governance and boundary workers. In: International workshop on agent-based modeling for policy engineering (AMPLE 2012), European Conference on AI, pp 90–104 Gailliard N, Olivier B, Audrey RF (2012) A conceptual model of participatory policy making in practice: water governance and boundary workers. In: International workshop on agent-based modeling for policy engineering (AMPLE 2012), European Conference on AI, pp 90–104
Zurück zum Zitat Garlick M, Chli M (2009) The effect of social influence and curfews on civil violence. In: Proceedings of the international conference on autonomous agents and multiagent systems, pp 1335–1336 Garlick M, Chli M (2009) The effect of social influence and curfews on civil violence. In: Proceedings of the international conference on autonomous agents and multiagent systems, pp 1335–1336
Zurück zum Zitat Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell (6):721–741 Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell (6):721–741
Zurück zum Zitat Gerst M, Wang P, Roventini A, Fagiolo G, Dosi G, Howarth R, Borsuk M (2012) Agent-based modeling of climate policy: An introduction to the ENGAGE multi-level model framework. Environ Modell Softw Gerst M, Wang P, Roventini A, Fagiolo G, Dosi G, Howarth R, Borsuk M (2012) Agent-based modeling of climate policy: An introduction to the ENGAGE multi-level model framework. Environ Modell Softw
Zurück zum Zitat Gilks W, Richardson S, Spiegelhalter D (1995) Markov Chain Monte Carlo in practice: interdisciplinary statistics, vol 2. Chapman & Hall/CRC, Boca Raton Gilks W, Richardson S, Spiegelhalter D (1995) Markov Chain Monte Carlo in practice: interdisciplinary statistics, vol 2. Chapman & Hall/CRC, Boca Raton
Zurück zum Zitat Gimblett H (2002) Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes. Oxford University Press, Oxford Gimblett H (2002) Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes. Oxford University Press, Oxford
Zurück zum Zitat Hailegiorgis AB, Kennedy WG, Roleau M, Bassett J, Coletti M, Balan G, Gulden T (2010) An agent based model of climate change and conflict among pastoralists in east Africa. In: Proceedings of the international congress on environmental modelling and software Hailegiorgis AB, Kennedy WG, Roleau M, Bassett J, Coletti M, Balan G, Gulden T (2010) An agent based model of climate change and conflict among pastoralists in east Africa. In: Proceedings of the international congress on environmental modelling and software
Zurück zum Zitat Hinkelmann F, Murrugarra D, Jarrah AS, Laubenbacher R (2011) A mathematical framework for agent based models of complex biological networks. Bull Math Biol 73(7):1583–1602MathSciNetCrossRef Hinkelmann F, Murrugarra D, Jarrah AS, Laubenbacher R (2011) A mathematical framework for agent based models of complex biological networks. Bull Math Biol 73(7):1583–1602MathSciNetCrossRef
Zurück zum Zitat Ilachinski A (2012) Modelling insurgent and terrorist networks as self-organised complex adaptive systems. Int J Parallel Emergent Distrib Syst 27(1):45–77MathSciNetCrossRef Ilachinski A (2012) Modelling insurgent and terrorist networks as self-organised complex adaptive systems. Int J Parallel Emergent Distrib Syst 27(1):45–77MathSciNetCrossRef
Zurück zum Zitat Jin X, Jie L (2012) A study of multi-agent based models for urban intelligent transport systems. Int J Adv Comput Technol 4(6):126–134 Jin X, Jie L (2012) A study of multi-agent based models for urban intelligent transport systems. Int J Adv Comput Technol 4(6):126–134
Zurück zum Zitat Jin X, White R (2012) An agent-based model of the influence of neighbourhood design on daily trip patterns. Comput Environ Urban Syst 36(5):398 – 411CrossRef Jin X, White R (2012) An agent-based model of the influence of neighbourhood design on daily trip patterns. Comput Environ Urban Syst 36(5):398 – 411CrossRef
Zurück zum Zitat Jordan R, Birkin M, Evans A (2012) Agent-based modelling of residential mobility, housing choice and regeneration. In: Agent-based models of geographical systems, Springer, Netherlands, pp 511–524 Jordan R, Birkin M, Evans A (2012) Agent-based modelling of residential mobility, housing choice and regeneration. In: Agent-based models of geographical systems, Springer, Netherlands, pp 511–524
Zurück zum Zitat Klügl F, Bazzan AL (2012) Agent-based modeling and simulation. AI Magaz 33(3):29 Klügl F, Bazzan AL (2012) Agent-based modeling and simulation. AI Magaz 33(3):29
Zurück zum Zitat Kohler TA, Bocinsky RK, Cockburn D, Crabtree SA, Varien MD, Kolm KE, Smith S, Ortman SG, Kobti Z (2012) Modelling prehispanic Pueblo societies in their ecosystems. Ecol Modell 241:30–41CrossRef Kohler TA, Bocinsky RK, Cockburn D, Crabtree SA, Varien MD, Kolm KE, Smith S, Ortman SG, Kobti Z (2012) Modelling prehispanic Pueblo societies in their ecosystems. Ecol Modell 241:30–41CrossRef
Zurück zum Zitat Liu R, Tao J, Shi N, He X (2011) Bayesian analysis of the patterns of biological susceptibility via reversible jump MCMC sampling. Comput Stat Data Anal 55(3):1498–1508MathSciNetCrossRef Liu R, Tao J, Shi N, He X (2011) Bayesian analysis of the patterns of biological susceptibility via reversible jump MCMC sampling. Comput Stat Data Anal 55(3):1498–1508MathSciNetCrossRef
Zurück zum Zitat Liu Y, Wang Q, Liu J, Wark T (2012) MCMC-based indoor localization with a smart phone and sparse WiFi access points. In: IEEE international conference on pervasive computing and communications workshops, pp 247–252 Liu Y, Wang Q, Liu J, Wark T (2012) MCMC-based indoor localization with a smart phone and sparse WiFi access points. In: IEEE international conference on pervasive computing and communications workshops, pp 247–252
Zurück zum Zitat López-Paredes A, Saurí D, Galán JM (2005) Urban water management with artificial societies of agents: The FIRMABAR simulator. Simulation 81(3):189–199CrossRef López-Paredes A, Saurí D, Galán JM (2005) Urban water management with artificial societies of agents: The FIRMABAR simulator. Simulation 81(3):189–199CrossRef
Zurück zum Zitat Maghami M, Sukthankar G (2012) Identifying influential agents for advertising in multi-agent markets. In: Proceedings of international conference on autonomous agents and multi-agent systems, Valencia, Spain, pp 687–694 Maghami M, Sukthankar G (2012) Identifying influential agents for advertising in multi-agent markets. In: Proceedings of international conference on autonomous agents and multi-agent systems, Valencia, Spain, pp 687–694
Zurück zum Zitat Mengersen K, Tweedie R (1996) Rates of convergence of the Hastings and Metropolis algorithms. Ann Stat 24(1):101–121MathSciNetCrossRef Mengersen K, Tweedie R (1996) Rates of convergence of the Hastings and Metropolis algorithms. Ann Stat 24(1):101–121MathSciNetCrossRef
Zurück zum Zitat Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1093CrossRef Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1093CrossRef
Zurück zum Zitat Niazi MA, Hussain A, Kolberg M (2009) Verification & validation of agent based simulations using the VOMAS (Virtual Overlay Multi-agent System) approach. In: MAS&S at Multi-Agent Logics, Languages, and Organisations Federated Workshops (MALLOW) Niazi MA, Hussain A, Kolberg M (2009) Verification & validation of agent based simulations using the VOMAS (Virtual Overlay Multi-agent System) approach. In: MAS&S at Multi-Agent Logics, Languages, and Organisations Federated Workshops (MALLOW)
Zurück zum Zitat Oakes J (2008) Invited commentary: rescuing Robinson Crusoe. Am J Epidemiol 8(1):9–12CrossRef Oakes J (2008) Invited commentary: rescuing Robinson Crusoe. Am J Epidemiol 8(1):9–12CrossRef
Zurück zum Zitat Pan X, Han CS, Dauber K, Law KH (2007) A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations. AI Soc 22(2):113–132CrossRef Pan X, Han CS, Dauber K, Law KH (2007) A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations. AI Soc 22(2):113–132CrossRef
Zurück zum Zitat Press W, Teukolsky S, Vetterling W, Flannery B (2007) Numerical recipes 3rd Edition: the art of scientific computing. Cambridge University Press, Cambridge Press W, Teukolsky S, Vetterling W, Flannery B (2007) Numerical recipes 3rd Edition: the art of scientific computing. Cambridge University Press, Cambridge
Zurück zum Zitat Streit RE, Borenstein D (2009) An agent-based simulation model for analyzing the governance of the Brazilian financial system. Expert Syst Appl 36(9):11,489–11,501CrossRef Streit RE, Borenstein D (2009) An agent-based simulation model for analyzing the governance of the Brazilian financial system. Expert Syst Appl 36(9):11,489–11,501CrossRef
Zurück zum Zitat Verella J, Wardak A (2008) Modeling public opinion and voting as a complex system with agent-based simulations. In: IEEE Syst Inform Eng Design Symp, pp 261–266 Verella J, Wardak A (2008) Modeling public opinion and voting as a complex system with agent-based simulations. In: IEEE Syst Inform Eng Design Symp, pp 261–266
Zurück zum Zitat Ward MD, Gleditsch KS (2002) Location, location, location: An MCMC approach to modeling the spatial context of war and peace. Polit Anal 10(3):244–260CrossRef Ward MD, Gleditsch KS (2002) Location, location, location: An MCMC approach to modeling the spatial context of war and peace. Polit Anal 10(3):244–260CrossRef
Zurück zum Zitat Wilensky U, Rand W (2007) Making models match: replicating an agent-based model. J Artif Soc Soc Simulation 10(4):2 Wilensky U, Rand W (2007) Making models match: replicating an agent-based model. J Artif Soc Soc Simulation 10(4):2
Metadaten
Titel
A hybrid modeling approach for parking and traffic prediction in urban simulations
verfasst von
Rahmatollah Beheshti
Gita Sukthankar
Publikationsdatum
01.08.2015
Verlag
Springer London
Erschienen in
AI & SOCIETY / Ausgabe 3/2015
Print ISSN: 0951-5666
Elektronische ISSN: 1435-5655
DOI
https://doi.org/10.1007/s00146-013-0530-7

Weitere Artikel der Ausgabe 3/2015

AI & SOCIETY 3/2015 Zur Ausgabe

Premium Partner