共找到 20 条结果
Emergency situations that require the evacuation of urban areas can arise from man-made causes (e.g., terrorist attacks or industrial accidents) or natural disasters, the latter becoming more frequent due to climate change. As a result, effective and fast methods to develop evacuation plans are of great importance. In this work, we identify and propose the Bus Evacuation Orienteering Problem (BEOP), an NP-hard combinatorial optimization problem with the goal of evacuating as many people from an affected area by bus in a short, predefined amount of time. The purpose of bus-based evacuation is to reduce congestion and disorder that arises in purely car-focused evacuation scenarios. To solve the BEOP, we propose a deep reinforcement learning-based method utilizing graph learning, which, once trained, achieves fast inference speed and is able to create evacuation routes in fractions of seconds. We can bound the gap of our evacuation plans using an MILP formulation. To validate our method, we create evacuation scenarios for San Francisco using real-world road networks and travel times. We show that we achieve near-optimal solution quality and are further able to investigate how many eva
This study examines behavioral responses to mobile phone evacuation alerts during the February 2024 wildfires in Valparaíso, Chile. Using anonymized mobile network data from 580,000 devices, we analyze population movement following emergency SMS notifications. Results reveal three key patterns: (1) initial alerts trigger immediate evacuation responses with connectivity dropping by 80\% within 1.5 hours, while subsequent messages show diminishing effects; (2) substantial evacuation also occurs in non-warned areas, indicating potential transportation congestion; (3) socioeconomic disparities exist in evacuation timing, with high-income areas evacuating faster and showing less differentiation between warned and non-warned locations. Statistical modeling demonstrates socioeconomic variations in both evacuation decision rates and recovery patterns. These findings inform emergency communication strategies for climate-driven disasters, highlighting the need for targeted alerts, socioeconomically calibrated messaging, and staged evacuation procedures to enhance public safety during crises.
Vulnerable populations are disproportionately impacted by natural hazards like wildfires. It is crucial to develop equitable and effective evacuation strategies to meet their unique needs. While existing studies offer valuable insights, we need to improve our understanding of how vulnerabilities affect wildfire evacuation decision-making, as well as how this varies spatially. The goal of this study is to conduct an in-depth analysis of the impacts of social vulnerabilities on aggregated evacuation decisions, including evacuation rates, delay in departure time, and evacuation destination distances by leveraging large-scale GPS data. Specifically, we inferred evacuation decisions at the census block group level, utilizing GPS data. We then employed ordinary least squares and geographically weighted regression models to investigate the impacts of social vulnerabilities on evacuation decisions. We also used Moran's I to test if these impacts were consistent across different block groups. The 2019 Kincade Fire in Sonoma County, California, was used as the case study. The impacts of social vulnerabilities on evacuation rates show significant spatial variations across block groups, wherea
The safe and swift evacuation of passengers from Maritime Vessels, requires an effective Internet of Things(IoT) as well as an information and communication technology(ICT) infrastructure. However, during emergencies, delays in IoT and ICT systems that guide evacuees, can impair the evacuation process. This paper presents explores the impact of the key IoT and ICT elements. The methodology builds upon the deadline-aware adaptive navigation strategy (ANT), which offers the path segment that minimizes the evacuation time for each evacuee at each decision instant. The simulations on a real cruise ship configuration, show that delays in the delivery of correct instructions to evacuees can significantly hinder the effectiveness of the evacuation. Our findings stress the need to design robust and computationally fast IoT and ICT systems to support the evacuation of passengers in ships, and underscores the key role played by the IoT in the success of passenger evacuation and safety.
We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-time data, we provide an easily adjustable approach to evacuation planning and implementation. Our method uses publicly available data and can be tailored for a particular region or circumstance. We formulate large-scale evacuations as maximum flow problems on time-expanded networks, in which we integrate hazard information given in the form of a shapefile. An initial flow and evacuation plan is found based on a predicted fire, and is then updated based on revised fire information received during the evacuation. We provide a proof of concept on three locations with historic deadly fires using data available through OpenStreetMaps, a basemap for a geographic information system (GIS), on a NetworkX Python script. The results validate viable running times and quality of information for application in practice. Particular strengths are the scalability and modularity of our approach and accompanying software package.
Proactive evacuation traffic management largely depends on real-time monitoring and prediction of traffic flow at a high spatiotemporal resolution. However, evacuation traffic prediction is challenging due to the uncertainties caused by sudden changes in projected hurricane paths and consequently household evacuation behavior. Moreover, modeling spatiotemporal traffic flow patterns requires extensive data over a longer time period, whereas evacuations typically last for 2 to 5 days. In this paper, we present a novel data-driven approach for predicting evacuation traffic at a network scale. We develop a dynamic graph convolution LSTM (DGCN-LSTM) model to learn the network dynamics of hurricane evacuation. We first train the model for non-evacuation period traffic data showing that the model outperforms existing deep learning models for predicting non-evacuation period traffic with an RMSE value of 226.84. However, when we apply the model for evacuation period, the RMSE value increased to 1440.99. We overcome this issue by adopting a transfer learning approach with additional features related to evacuation traffic demand such as distance from the evacuation zone, time to landfall, an
The emergence of the Braess' paradox in road traffic systems demonstrates the positive effect of transportation planning in improving efficiency. By contrast, the phenomenon has rarely been examined in pedestrian evacuation traffic. Yet the possibility that Braess' paradox could lengthen evacuation times under hazardous conditions has received little systematic attention. In this paper, we investigate Braess' paradox in pedestrian evacuation traffic through a series of supervised experiments and corresponding traffic assignment models to examine its potential occurrence. Our empirical and modeling results indicate that Braess' paradox is unlikely to be a prevalent phenomenon in pedestrian traffic systems. Specifically, under autonomous evacuation and the assumption of complete network knowledge, the paradox does not arise in high-demand evacuation contexts in our case studies. Under a more realistic assumption of limited network knowledge, however, the paradox can occur. These findings highlight the importance of information conditions for evacuation performance and provide guidance for the design and management of large public venues.
We analyze the dynamics of room evacuation for mixed populations that include both competitive and cooperative individuals through numerical simulations using the social force model. Cooperative agents represent well-trained individuals who know how to behave in order to reduce risks within high-density crowds. We consider that competitive agents can imitate cooperative behavior when they are in close proximity to cooperators. We study the effects of the imitation of cooperative behavior on the duration and safety of evacuations, analyzing evacuation time and other quantities of interest for varying parameters such as the proportions of mixing, the aspect ratio of the room, and the parameters characterizing individual behaviors. Our main findings reveal that the addition of a relatively small number of cooperative agents into a crowd can reduce evacuation time and the density near the exit door, making the evacuation faster and safer despite an increase in the total number of agents. In particular, for long spaces such as corridors, a small number of added cooperative agents can significantly facilitate the evacuation process. We compare our results with those of systems without im
Climate change is altering the frequency and intensity of wildfires, leading to increased evacuation events that disrupt human mobility and socioeconomic structures. These disruptions affect access to resources, employment, and housing, amplifying existing vulnerabilities within communities. Understanding the interplay between climate change, wildfires, evacuation patterns, and socioeconomic factors is crucial for developing effective mitigation and adaptation strategies. To contribute to this challenge, we use high-definition mobile phone records to analyse evacuation patterns during the wildfires in Valparaíso, Chile, that took place between February 2-3, 2024. This data allows us to track the movements of individuals in the disaster area, providing insight into how people respond to large-scale evacuations in the context of severe wildfires. We apply a causal inference approach that combines regression discontinuity and difference-in-differences methodologies to observe evacuation behaviours during wildfires, with a focus on socioeconomic stratification. This approach allows us to isolate the impact of the wildfires on different socioeconomic groups by comparing the evacuation p
Medical evacuation is one of the United States Army's most storied and critical mission sets, responsible for efficiently and expediently evacuating the battlefield ill and injured. Medical evacuation planning involves designing a robust network of medical platforms and facilities capable of moving and treating large numbers of casualties. Until now, there has not been a medium to simulate these networks in a classroom setting and evaluate both offline planning and online decision-making performance. This work describes the Medical Evacuation Wargaming Initiative (MEWI), a three-dimensional multiplayer simulation developed in Unity that replicates battlefield constraints and uncertainties. MEWI accurately models patient interactions at casualty collection points, ambulance exchange points, medical treatment facilities, and evacuation platforms. Two operational scenarios are introduced: an amphibious island assault in the Pacific and a Eurasian conflict across a sprawling road and river network. These scenarios pit students against the clock to save as many casualties as possible while adhering to doctrinal lessons learned during didactic training. We visualize performance data coll
We present a viewpoint-based non-linear Model Predictive Control (MPC) for evacuation guiding robots. Specifically, the proposed MPC algorithm enables evacuation guiding robots to track and guide cooperative human targets in emergency scenarios. Our algorithm accounts for the environment layout as well as distances between the robot and human target and distance to the goal location. A key challenge for evacuation guiding robot is the trade-off between its planned motion for leading the target toward a goal position and staying in the target's viewpoint while maintaining line-of-sight for guiding. We illustrate the effectiveness of our proposed evacuation guiding algorithm in both simulated and real-world environments with an Unmanned Aerial Vehicle (UAV) guiding a human. Our results suggest that using the contextual information from the environment for motion planning, increases the visibility of the guiding UAV to the human while achieving faster total evacuation time.
In this paper, we study discrete evacuation in networks, where agents know the network topology and designated exit nodes but do not know the number and initial positions of other agents. Each agent initially occupies a distinct node and must reach any exit node. Operating in a synchronous distributed model with local communication, the agents aim to minimize the time when the last agent reaches an exit. We introduce a general algorithmic framework for constructing evacuation strategies on arbitrary graphs. As a key application, we demonstrate that the framework yields asymptotically optimal evacuation strategies -- achieving a constant competitive ratio -- for grid networks, with natural extensions to triangular and hexagonal grids.
In zone-based evacuation planning, the region to evacuate is divided into zones and each zone must be assigned a path to safety and departure times along the path. Zone-based evacuations are highly desirable in practice because they allow emergency services to communicate evacuation orders and to control the evacuation more accurately. Zone-based evacuations may also be combined with contraflows (to maximize the network capacities) and may impose additional constraints on the evacuation path (e,g,. path convergence) and the departure times (e.g., non-preemption). This paper presents a systematic study large-scale zone-based evacuation planning, both from an effectiveness and a computational standpoint. It reviews existing optimization algorithms, and presents new ones, and evaluates them, on a real, large-scale case study, both from a macroscopic standpoint and through microscopic simulations under a variety of assumptions. The results provide some unique perspectives on the strengths and weaknesses of each approach and the implications of evacuation functionalities. The paper also suggests new directions for future research in zone-based evacuation and beyond in order to address t
This paper works on one of the most recent pedestrian crowd evacuation models, i.e., "a simulation model for pedestrian crowd evacuation based on various AI techniques", developed in late 2019. This study adds a new feature to the developed model by proposing a new method and integrating it with the model. This method enables the developed model to find a more appropriate evacuation area design, among others regarding safety due to selecting the best exit door location among many suggested locations. This method is completely dependent on the selected model's output, i.e., the evacuation time for each individual within the evacuation process. The new method finds an average of the evacuees' evacuation times of each exit door location; then, based on the average evacuation time, it decides which exit door location would be the best exit door to be used for evacuation by the evacuees. To validate the method, various designs for the evacuation area with various written scenarios were used. The results showed that the model with this new method could predict a proper exit door location among many suggested locations. Lastly, from the results of this research using the integration of th
As an indispensable spatial direction information indicator for emergency evacuation, the spatial relationship between safety evacuation signs and evacuees will affect the response time of evacuees and the evacuation efficiency. This paper takes 2 kinds of common safety evacuation signs, hangtag-type and embedded, as the research object and designs space direction information transmission efficiency and capability simulation experiment and fire drill, the efficiency and capability of spatial direction information transmission of safety evacuation signs are studied. The results show that the space angle of the hangtag-type safety evacuation sign is inversely proportional to the information transmission efficiency and capability of the space direction, and the fire drill also confirms this conclusion. When the spatial angle of the embedded safety evacuation sign is 5°, the spatial direction information transmission efficiency and capability increase. Simultaneously, the average escape time of the participants in the fire drill was lower, and the percentage of choosing unfamiliarity exports increased. The evolution of spatial angle has no significant effect on the intention of the res
Most modern agent-based evacuation models involve interactions between evacuees. However, the assumed reasons for interactions and portrayal of them may be overly simple. Research from social psychology suggests that people interact and communicate with one another when evacuating and evacuee response is impacted by the way information is communicated. Thus, we conducted a systematic review of agent-based evacuation models to identify 1) how social interactions and communication approaches between agents are simulated, and 2) what key variables related to evacuation are addressed in these models. We searched Web of Science and ScienceDirect to identify articles that simulated information exchange between agents during evacuations, and social behaviour during evacuations. From the final 70 included articles, we categorised eight types of social interaction that increased in social complexity from collision avoidance to social influence based on strength of social connections with other agents. In the 17 models which simulated communication, we categorised four ways that agents communicate information: spatially through information trails or radii around agents, via social networks a
Traffic evacuation planning can be essential in saving lives in case of natural disasters such as hurricanes, floods and wildfires. We build on a case study of traffic evacuation planning for the city of Mill Valley, CA. We run a microscopic traffic simulator to examine various evacuation scenarios. We modify some crucial aspects of a previous study to make the simulation more pertinent. For a citywide evacuation, we quantify the importance of decreasing the number of vehicles per household. We find a set of changes that can significantly reduce the evacuation time by routing more traffic to the least-used highway on-ramps. We show results when evacuating various areas of the city one at a time.
In an emergency situation, the evacuation of a large crowd from a complex building can become slow or even dangerous without a working evacuation plan. The use of rescue guides that lead the crowd out of the building can improve the evacuation efficiency. An important issue is how to choose the number, positions, and exit assignments of these guides to minimize the evacuation time of the crowd. Here, we model the evacuating crowd as a multi-agent system with the social force model and simple interaction rules for guides and their followers. We formulate the problem of minimizing the evacuation time using rescue guides as a stochastic control problem. Then, we solve it with a procedure combining numerical simulation and a genetic algorithm (GA). The GA iteratively searches for the optimal evacuation plan, while numerical simulations evaluate the evacuation time of the plans. We apply the procedure on a test case and on an evacuation of a fictional conference building. The procedure is able to solve the number of guides, their initial positions and exit assignments in a single although complicated optimization. The attained results show that the procedure converges to an optimal evac
Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for preemptive evacuation schedules, which are less desirable in practice. This paper proposes, for the first time, a constraint-based scheduling model that optimizes the evacuation flow rate (number of vehicles sent at regular time intervals) and evacuation phasing of widely populated areas, while ensuring a nonpreemptive evacuation for each residential zone. Two optimization objectives are considered: (1) to maximize the number of evacuees reaching safety and (2) to minimize the overall duration of the evacuation. Preliminary results on a set of real-world instances show that the approach can produce, within a few seconds, a non-preemptive evacuation schedule which is either optimal or at most 6% away of the optimal preemptive solution.
This paper considers the problem of developing suitable behavior models of human evacuees during a robot-guided emergency evacuation. We describe our recent research developing behavior models of evacuees and potential future uses of these models. This paper considers how behavior models can contribute to the development and design of emergency evacuation simulations in order to improve social navigation during an evacuation.