Abstract:Effective evacuation of residents in hurricane-affected areas is essential in reducing the overall damage and ensuring public safety. However, traffic flow patterns in evacuation contexts is far more complex than normal traffic and is usually accompanied with severe congestion due to the presence of evacuees. In such scenarios, agent-based simulation can accurately capture evacuation traffic patterns, which can be extremely useful in evacuation management. However, existing simulators are not fully capable of simultaneously handling highly detailed household behaviors as well as large-scale traffic in evacuation contexts. In this study, we develop a parallelizable, large-scale version of A-RESCUE (an agent-based regional evacuation simulator coupled with user-enriched behavior) called A-RESCUE 2.0. Detailed household evacuation behaviors are modeled using a comprehensive decision-making module. Computation loads induced by the large number of evacuation vehicles are distributed by a parallelization scheme that involves partitioning the road network into subnetworks such that traffic updates in each subnetwork are simultaneously updated in parallel. Dynamic load balancing among different subnetworks is ensured by periodically repartitioning the network using a mutilevel graph partitioning algorithm. A predictive network-weighing scheme is developed that assigns weights (reflecting computational load) to the roads of a network based on current and predicted future network traffic loadings. An on-demand routing strategy is also developed that allows effective rerouting computation based on changing traffic patterns. A-RESCUE 2.0 is capable of representing nonevacuee background traffic, as well as uncertain events on the network like road closures. In addition, real-time monitoring of traffic patterns is made possible using a visualization module that is connected to the simulator through an efficient data communication layer. Comprehensive experiments are conducted on the Miami-Dade County network to validate the applicability of the developed simulator on real-world networks. Findings from experimental tests confirm that the parallelization scheme is effective in improving computational performance.

Parallel Simulation of Complex Evacuation Scenarios with Adaptive Agent Models

Use of an Agent-Based Simulation Model to Evaluate a Mobile-Based System for Supporting Emergency Evacuation Decision Making

A Hybrid Simulation of Large Crowd Evacuation

A-RESCUE 2.0: A High-Fidelity, Parallel, Agent-Based Evacuation Simulator

Research and Realization of Parallel Algorithms for Large Scale Crowd Evacuation in Emergency

Behavior-Based Simulation of Real-Time Crowd Evacuation

A Simulation Study on the Effect of Individuals ’ Uncertain Behaviors in Indoor Evacuation

Multiscale Agent-based Simulation in Large City Areas: Emergency Evacuation use Case

Visualization of Emergency Evacuation Physical Behavior under Multi-Agent Decision-Making

A Multi-agent Simulation of Escape Panic

Research On Evacuation Outside Of The Building Using Multi-Agent Simulation

Agent-Based Modeling and Simulation on Emergency Evacuation

A VR-based, Hybrid Modeling Approach to Fire Evacuation Simulation.

Study of Platform Passenger Evacuation Simulation Based on Gpu

Agent-Based Approach for Crowded Pedestrian Evacuation Simulation

Crowd evacuation simulation based on hierarchical agent model and physics‐based character control

A Hybrid Model for Simulation of Crowd Evacuation

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

An Agent-Based Approach to Simulating Evacuation in Elderly Care Facilities with Disabled Older Adults

Cognitive Agent Based Simulation Model For Improving Disaster Response Procedures

Crowd Simulation for Evacuation Behaviors Based on Multi-agent System and Cellular Automaton