Advertisement

Networks and Spatial Economics

, Volume 17, Issue 1, pp 197–223 | Cite as

A-RESCUE: An Agent based Regional Evacuation Simulator Coupled with User Enriched Behavior

  • Satish V. UkkusuriEmail author
  • Samiul Hasan
  • Binh Luong
  • Kien Doan
  • Xianyuan Zhan
  • Pamela Murray-Tuite
  • Weihao Yin
Article

Abstract

Household behavior and dynamic traffic flows are the two most important aspects of hurricane evacuations. However, current evacuation models largely overlook the complexity of household behavior leading to oversimplified traffic assignments and, as a result, inaccurate evacuation clearance times in the network. In this paper, we present a high fidelity multi-agent simulation model called A-RESCUE (Agent-based Regional Evacuation Simulator Coupled with User Enriched behavior) that integrates the rich activity behavior of the evacuating households with the network level assignment to predict and evaluate evacuation clearance times. The simulator can generate evacuation demand on the fly, truly capturing the dynamic nature of a hurricane evacuation. The simulator consists of two major components: household decision-making module and traffic flow module. In the simulation, each household is an agent making various evacuation related decisions based on advanced behavioral models. From household decisions, a number of vehicles are generated and entered in the evacuation transportation network at different time intervals. An adaptive routing strategy that can achieve efficient network-wide traffic measurements is proposed. Computational results are presented based on simulations over the Miami-Dade network with detailed representation of the road network geometry. The simulation results demonstrate the evolution of traffic congestion as a function of the household decision-making, the variance of the congestion across different areas relative to the storm path and the most congested O-D pairs in the network. The simulation tool can be used as a planning tool to make decisions related to how traffic information should be communicated and in the design of traffic management policies such as contra-flow strategies during evacuations.

Keywords

Agent based modeling Hurricane evacuation Dynamic routing Discrete choice model Traffic simulation 

Notes

Acknowledgments

This research presented in this paper was supported by National Science Foundation Awards SES-0826874 and CMMI 1520338 for which the authors are grateful. However, the authors are solely responsible for the findings of the research work.

References

  1. Ahmed KI (1999) Modeling drivers’ acceleration and lane changing behavior. Doctoral dissertation, Massachusetts Institute of TechnologyGoogle Scholar
  2. Balakrishna R, Wen Y, Ben-Akiva M, Antoniou C (2008) Simulation-based framework for transportation network management for emergencies. Trans Res Record, J Transportation Research Board 2041:80–88CrossRefGoogle Scholar
  3. Bish DR (2011) Planning for a bus-based evacuation. OR Spectr 33(3):629–654CrossRefGoogle Scholar
  4. Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res A 37:579–604CrossRefGoogle Scholar
  5. Farver J (2005) Hybrid vehicle-centric route guidance. Ph.D. Dissertation, Massachusetts Institute TechnolGoogle Scholar
  6. Flötteröd G, Chen Y, Nagel K (2012) Behavioral calibration and analysis of a large-scale travel microsimulation. Networks Spatial Econ 12(4):481–502CrossRefGoogle Scholar
  7. Franzese O, Han LD (2001) Traffic modeling framework for hurricane evacuation. Internal report, Oak Ridge National Laboratory, Oak RidgeGoogle Scholar
  8. Gipps PG (1986) A model for the structure of lane-changing decisions. Transp Res B Methodol 20(5):403–414Google Scholar
  9. Han LD, Yuan F (2005) Evacuation modeling and operations using dynamic traffic assignment and most desirable destination approaches. Proceedings of the 84th Annual Meeting Transportation Research Board, WashingtonGoogle Scholar
  10. Hasan S, Ukkusuri S, Gladwin H, Murray-Tuite P (2011) A behavioral model to understand household level hurricane evacuation decision making. J Transp Eng 137(5):341–348CrossRefGoogle Scholar
  11. Hasan S, Mesa-Arango R, Ukkusuri S (2013) A random-parameter hazard-based model to understand household evacuation timing behavior. Trans Res Part C: Emerging Technol 27:108–116CrossRefGoogle Scholar
  12. He X, Peeta S (2014) Dynamic resource allocation problem for transportation network evacuation. Networks Spatial Econ 14(3–4):505–530CrossRefGoogle Scholar
  13. Herman R, Rothery RW (1963) Car-following and steady state flow. Theory Traffic Flow Symp Proc, 1–13Google Scholar
  14. Herman R, Montroll EW, Potts R, Rothery RW (1959) Traffic dynamics: analysis of stability in car-following. Operation Res 1(7):86–106CrossRefGoogle Scholar
  15. Hobeika AG, Jamei B (1985) MASSVAC: a model for calculating evacuation times under natural disaster. Proceedings of the Computer Simulation in Emergency Planning Conference, La JollaGoogle Scholar
  16. Hobeika AG, Kim C (1998) Comparison of traffic assignments in evacuation modeling. IEEE Trans Eng Manag 45(2):192–198CrossRefGoogle Scholar
  17. Jha M, Moore K, Pashaie B (2004) Emergency evacuation planning with microscopic traffic simulation. Trans Res Record, J Trans Res Board 1886:40–48CrossRefGoogle Scholar
  18. Klunder G, Terbruggen S, Mak J, Immers B (2009) Large-scale evacuation of the Randstand: evacuation simulations with the dynamic traffic assignment model Indy. Proceedings of the 1st International Conference on Evacuation Modeling and Management, The HagueGoogle Scholar
  19. Lindell MK, Prater CS (2007) Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: examples from hurricane research and planning. J Urban Planning Dev 133(1):18–29CrossRefGoogle Scholar
  20. Lindell MK, Lu J-C, Prater CS (2005) Household decision making and evacuation in response to Hurricane Lili. Natural Hazards Rev 6(4):171–179CrossRefGoogle Scholar
  21. Lindell MK, Prater CS, Peacock WG (2007) Organizational communication and decision making for hurricane emergencies. Natural Hazards Rev 8(3):50–60CrossRefGoogle Scholar
  22. Lindell MK, Kang JE, Prater CS (2011) The logistics of household hurricane evacuation. Nat Hazards 58(3):1093–1109CrossRefGoogle Scholar
  23. Macal CM, North MJ (2005) Tutorial on agent-based modeling and simulation. In Proceedings of the 2005 Winter Simulation Conference, eds. Kuhl ME, Steiger NM, Armstrong FB, Joines JA, 2–15. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, IncGoogle Scholar
  24. Mahmassani HS (2001) Dynamic network traffic assignment and simulation methodology for advanced systems management applications. Networks Spatial Econ 1:267–292CrossRefGoogle Scholar
  25. Mesa-Arango R, Hasan S, Ukkusuri S, Murray-Tuite P (2013) Household-level model for hurricane evacuation destination type choice using hurricane Ivan data. Natural Hazards Rev 14(1):11–20CrossRefGoogle Scholar
  26. Mileti DS, Sorensen JH, O’Brien PW (1992) Toward an explanation of mass care shelter use in evacuations. Int J Mass Emergencies Disasters 10(1):25–42Google Scholar
  27. Mitchell SW, Radwan E (2006) Heuristic prioritization of emergency evacuation staging to reduce clearance time. Proceedings of the 85th Annual Meeting Transportation Research Board, WashingtonGoogle Scholar
  28. Murray-Tuite P (2007) Perspectives for network management in response to unplanned disruptions. J Urban Plan Dev 133(1):9–17CrossRefGoogle Scholar
  29. Murray-Tuite P, Wolshon B (2013) Evacuation transportation modeling: an overview of research, development, and practice. Trans Res Part C:Emerg Technol 27:25–45CrossRefGoogle Scholar
  30. Naghawi H, Wolshon B (2012) Performance of traffic networks during multimodal evacuations: simulation-based assessment. Natural Hazards Rev 13(3):196–204CrossRefGoogle Scholar
  31. Noh H, Chiu YC, Zheng H, Hickman M, Mirchandani P (2009) An approach to modeling demand and supply for a short-notice evacuation. Trans Res Record, J Trans Res Board 2091:91–99CrossRefGoogle Scholar
  32. North MJ, Howe TR, Collier NT, Vos JR (2005) The Repast Simphony runtime system. In Proceedings of the Agent 2005 Conference on Generative Social Processes, Models, and MechanismsGoogle Scholar
  33. Pidd M, de Silva FN, Eglese R (1993) CEMPS: a configurable evacuation management and planning system— a progress report. In: Proceedings of the 1993 Winter Simulation ConferenceGoogle Scholar
  34. Rathi AK, Solanki RS (1993) Simulation of traffic flow during emergency evacuations: a microcomputer based modeling system. In: Proceedings of the 1993 Winter Simulation ConferenceGoogle Scholar
  35. Sadri AM, Ukkusuri SV, Murray-Tuite P, Gladwin H (2014a) Analysis of hurricane evacuee mode choice behavior. Trans Res part C: Emerging Technol 48:37–46CrossRefGoogle Scholar
  36. Sadri AM, Ukkusuri SV, Murray-Tuite P, Gladwin H (2014b) How to evacuate: model for understanding the routing strategies during hurricane evacuation. J Transp Eng 140(1):61–69CrossRefGoogle Scholar
  37. Sheffi Y, Mahmassani HS, Powell W (1980) NETVAC: a transportation network evacuation model. Center for Transportation Studies, BostonGoogle Scholar
  38. Sherali HD, Carter TB, Hobeika AG (1991) A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transp Res B 25(6):439–452CrossRefGoogle Scholar
  39. Su X, Cai H, Luong B, Ukkusuri S (2015) From a link-node-based network representation model to a lane-based network representation model: two-dimensional arrangements approach. J Comput Civil Eng 29(3)Google Scholar
  40. Subramanian H (1996) Estimation of a car-following model for freeway simulation. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
  41. Tarhini H, Bish DR (2015) Routing strategies under demand uncertainty. Networks Spatial Econ, 1–21Google Scholar
  42. Wang H, Andrews S, Daiheng N, Collura J (2010) Scenario-based analysis of transportation impacts in case of dam failure flood evacuation in Franklin county, Massachusetts. Proceedings of the 89th Annual Meeting of the Transportation Research Board, WashingtonGoogle Scholar
  43. Wicks DA (1977) INTRAS - a microscopic freeway corridor simulation model. Overview Simulation in Highway Transportation 1:95–107Google Scholar
  44. Williams B, Tagliaferri A, Meinhold S, Hummer J, Rouphail N (2007) Simulation and analysis of freeway lane reversal for coastal hurricane evacuation. J Urban Plan Dev 133(1):61–72CrossRefGoogle Scholar
  45. Wu HC, Lindell MK, Prater CS (2012) Logistics of hurricane evacuation in Hurricanes Katrina and Rita. Trans Res Part F: Traffic Psychology Behaviour 15(4):445–461CrossRefGoogle Scholar
  46. Yang Q (1997) A simulation laboratory for evaluation of dynamic traffic management systems, PhD. Thesis, Massachusetts Institute of TechnologyGoogle Scholar
  47. Yao T, Mandala SR, Do Chung B (2009) Evacuation transportation planning under uncertainty: a robust optimization approach. Networks Spatial Econ 9(2):171–189CrossRefGoogle Scholar
  48. Yin W, Murray-Tuite P, Ukkusuri SV, Gladwin H (2014) An agent-based modeling system for travel demand simulation for hurricane evacuation. Transp Res C 42:44–59CrossRefGoogle Scholar
  49. Yu-Ting H, Peeta S (2015) Clearance time estimation for incorporating evacuation risk in routing strategies for evacuation operations. Networks Spatial Econ 15(3):1–22Google Scholar
  50. Zhang Z, Parr SA, Jiang H, Wolshon B (2015) Optimization model for regional evacuation transportation system using macroscopic productivity function. Transp Res B Methodol 81:616–630CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Satish V. Ukkusuri
    • 1
    Email author
  • Samiul Hasan
    • 2
  • Binh Luong
    • 1
  • Kien Doan
    • 3
  • Xianyuan Zhan
    • 1
  • Pamela Murray-Tuite
    • 4
  • Weihao Yin
    • 4
  1. 1.Lyles School of Civil EngineeringPurdue UniversityWest LafayetteUSA
  2. 2.CSIRO, Cities Program, Land & Water FlagshipClaytonAustralia
  3. 3.Urban-Civil Works Construction Investment Management Authority of Ho Chi Minh CityHo Chi Minh CityVietnam
  4. 4.Department of Civil and Environmental Engineering, Virginia TechFalls ChurchUSA

Personalised recommendations