Location planning for transit-based evacuation under the risk of service disruptions

The effectiveness of transit-based emergency evacuation highly depends on the location of pick-up facilities, resource allocation, and management. These facilities themselves are often subject to service disruptions during or after the emergency. This paper proposes a reliable emergency facility location model that determines both pre-emergency facility location planning and the evacuation operations afterwards, while facilities are subject to the risk of disruptions. We analyze how evacuation resource availability leverages individual evacuees’ response to service disruptions, and show how equilibrium of the evacuee arrival process could be reached at a functioning pick-up facility. Based on this equilibrium, an optimal resource allocation strategy is found to balance the tradeoff between the evacuees’ risks and the evacuation agency’s operation costs. This leads to the development of a compact polynomial-size linear integer programming formulation that minimizes the total expected system cost from both pre-emergency planning (e.g., facility set-up) and the evacuation operations (e.g., fleet management, transportation, and exposure to hazardous surroundings) across an exponential number of possible disruption scenarios. We also show how the model can be flexibly used to plan not only pre-disaster evacuation but also post-disaster rescue actions. Numerical experiments and an empirical case study for three coastal cities in the State of Mississippi (Biloxi, Gulfport, and D’lberville) are conducted to study the performance of the proposed models and to draw managerial insights.     

Traffic evacuation simulation based on multi-level driving decision model

Traffic evacuation is a critical task in disaster management. Planning its evacuation in advance requires taking many factors into consideration such as the destination shelter locations and numbers, the number of vehicles to clear, the traffic congestions as well as traffic road configurations. A traffic evacuation simulation tool can provide the emergency managers with the flexibility of exploring various scenarios for identifying more accurate model to plan their evacuation. This paper presents a traffic evacuation simulation system based on integrated multi-level driving-decision models which generate agents’ behavior in a unified framework. In this framework, each agent undergoes a Strategic, Cognitive, Tactical and Operational (SCTO) decision process, in order to make a driving decision. An agent’s actions are determined by a combination, on each process level, of various existing behavior models widely used in different driving simulation models. A wide spectrum of variability in each agent’s decision and driving behaviors, such as in pre-evacuation activities, in choice of route, and in the following or overtaking the car ahead, are represented in the SCTO decision process models to simulate various scenarios. We present the formal model for the agent and the multi-level decision models. A prototype simulation system that reflects the multi-level driving-decision process modeling is developed and implemented. Our SCTO framework is validated by comparing with MATSim tool, and the experimental results of evacuation simulation models are compared with the existing evacuation plan for densely populated Beijing, China in terms of various performance metrics. Our simulation system shows promising results to support emergency managers in designing and evaluating more realistic traffic evacuation plans with multi-level agent’s decision models that reflect different levels of individual variability of handling stress situations. The flexible combination of existing behavior and decision models can help generating the best evacuation plan to manage each crisis with unique characteristics, rather than resorting to a fixed evacuation plan.     

A dynamic evacuation model for pedestrian–vehicle mixed-flow networks

In urban emergency evacuation, a potentially large number of evacuees may depend either on transit or other modes, or need to walk a long distance, to access their passenger cars. In the process of approaching the designated pick-up points or parking areas for evacuation, the massive number of pedestrians may cause tremendous burden to vehicles in the roadway network. Responsible agencies often need to contend with congestion incurred by massive vehicles emanating from parking garages, evacuation buses generated from bus stops, and the conflicts between evacuees and vehicles at intersections. Hence, an effective plan for such evacuation needs to concurrently address both the multi-modal traffic route assignment and the optimization of network signal controls for mixed traffic flows. This paper presents an integrated model to produce the optimal distribution of vehicle and pedestrian flows, and the responsive network signal plan for massive mixed pedestrian–vehicle flows within the evacuation zone. The proposed model features its effectiveness in accounting for multiple types of evacuation vehicles, the interdependent relations between pedestrian and vehicle flows via some conversion locations, and the inevitable conflicts between intersection turning vehicle and pedestrian flows. An illustrating example concerning an evacuation around the M&T stadium area has been presented, and the results indicate the promising properties of our proposed model, especially on reflecting the complex interactions between vehicle and pedestrian flows and the favorable use of high-occupancy vehicles for evacuation operations.     

Estimating road network accessibility during a hurricane evacuation: A case study of hurricane Irma in Florida

Understanding the spatio-temporal road network accessibility during a hurricane evacuation—the level of ease of residents in an area in reaching evacuation destination sites through the road network—is a critical component of emergency management. While many studies have attempted to measure road accessibility (either in the scope of evacuation or beyond), few have considered both dynamic evacuation demand and characteristics of a hurricane. This study proposes a methodological framework to achieve this goal. In an interval of every six hours, the method first estimates the evacuation demand in terms of number of vehicles per household in each county subdivision (sub-county) by considering the hurricane’s wind radius and track. The closest facility analysis is then employed to model evacuees’ route choices towards the predefined evacuation destinations. The potential crowdedness index (PCI), a metric capturing the level of crowdedness of each road segment, is then computed by coupling the estimated evacuation demand and route choices. Finally, the road accessibility of each sub-county is measured by calculating the reciprocal of the sum of PCI values of corresponding roads connecting evacuees from the sub-county to the designated destinations. The method is applied to the entire state of Florida during Hurricane Irma in September 2017. Results show that I-75 and I-95 northbound have a high level of congestion, and sub-counties along the northbound I-95 suffer from the worst road accessibility. In addition, this research performs a sensitivity analysis for examining the impacts of different choices of behavioral response curves on accessibility results.     

Evacuation traffic dynamics

Historically, evacuation models have relied on values of road capacity that are estimated based on Highway Capacity Manual methods or those observed during routine non-emergency conditions. The critical assumption in these models is that capacity values and traffic dynamics do not differ between emergency and non-emergency conditions. This study utilized data collected during Hurricanes Ivan (2004), Katrina (2005) and Gustav (2008) to compare traffic characteristics during mass evacuations with those observed during routine non-emergency operations. From these comparisons it was found that there exists a consistent and fundamental difference between traffic dynamics under evacuation conditions and those under routine non-emergency periods. Based on the analysis, two quantities are introduced: “maximum evacuation flow rates” (MEFR) and “maximum sustainable evacuation flow rates” (MSEFR). Based on observation, the flow rates during evacuations were found to reach a maximum value of MEFR followed by a drop in flow rate to a MSEFR that was able to be sustained over several hours, or until demand dropped below that necessary to completely saturate the section. It is suggested that MEFR represents the true measure of the “capacity”. These findings are important to a number of key policy-shaping factors that are critical to evacuation planning. Most important among these is the strong suggestion of policy changes that would shift away from the use of traditional capacity estimation techniques and toward values based on direct observation of traffic under evacuation conditions.     

Analysis of hurricane evacuee mode choice behavior

The purpose of this study is to explain the evacuee mode choice behavior of Miami Beach residents using survey data from a hypothetical category four hurricane to reveal different evacuees’ plans. Evacuation logistics should incorporate the needs of transit users and car-less populations with special attention and proper treatment. A nested logit model has been developed to explain the mode choice decisions for evacuees’ from Miami Beach who use non-household transportation modes, such as special evacuation bus, taxi, regular bus, riding with someone from another household and another type of mode denoted and aggregated as other. Specifically, the model explains that the mode choice decisions of evacuees’, who are likely to use different non-household transportation modes, are influenced by several determining factors related to evacuees’ socio-demographics, household characteristics, evacuation destination and previous experience. The findings of this study will help emergency planners and policy-makers to develop better evacuation plans and strategies for evacuees depending on others for their evacuation transportation.     

Leveraging social networks for efficient hurricane evacuation

One of the important factors affecting evacuation performance is the departure time choices made by evacuees. Simultaneous departures of evacuees can lead to overloading of road networks causing congestion. We are especially interested in cases when evacuees subject to little or no risk of exposure evacuate along with evacuees subject to higher risk of threat (also known as shadow evacuation). One of the reasons for correlated evacuee departures is higher perceived risk of threat spread through social contacts. In this work, we study an evacuation scenario consisting of a high risk region and a surrounding low risk area. We propose a probabilistic evacuee departure time model incorporating both evacuee individual characteristics and the underlying evacuee social network. We find that the performance of an evacuation process can be improved by forcing a small subset of evacuees (inhibitors) in the low risk area to delay their departure. The performance of an evacuation is measured by both average travel time of the population and total evacuation time of the high risk evacuees. We derive closed form expressions for average travel time for ER random network. A detailed experimental analysis of various inhibitor selection strategies and their effectiveness on different social network topologies and risk distribution is performed. Results indicate that significant improvement in evacuation performance can be achieved in scenarios where evacuee social networks have short average path lengths and topologically influential evacuees do not belong to the high risk regions. Additionally, communities with stronger ties improve evacuation performance.     

A three-stage evacuation decision-making and behavior model for the onset of an attack

Pedestrian behavior models have successfully reproduced human movement in many situations. However, few studies focus on modeling human behavior in the context of terrorist attacks. Terrorist attacks commonly occur in crowded public areas and result in a large number of casualties. This paper proposes a three-stage model to reproduce a series of complex behaviors and decision-making processes at the onset of an attack, when pedestrians generally do not have clear targets and have to deal with fuzzy information from the attack. The first stage of the model builds a Bayesian belief network to represent the pedestrians’ initial judgment of the threat and their evacuation decisions. The second stage focuses on pedestrians’ global assessment of the situation through an analogy with diffusion processes. The third stage uses a cost function to reproduce the trade-offs of distance, safety, and emotional impact when considering a path to take. The model is validated using a video from the November 2015 Paris attack. The behavioral characteristics and trajectories of three pedestrians extracted from the video are reproduced by the simulation results based on the model. The research can be used to set rules when performing risk analysis and strategic defensive resource allocation of terrorist attacks using agent-based simulation methods.     

A mixed logit model for predicting exit choice during building evacuations

Knowledge on human behaviour in emergency is crucial to increase the safety of buildings and transportation systems. Decision making during evacuations implies different choices, of which one of the most important concerns is the escape route. The choice of a route may involve local decisions on alternative exits from an enclosed environment. This study investigates the effect of environmental (presence of smoke, emergency lighting and distance of exit) and social factors (interaction with evacuees close to the exits and with those near the decision-maker) on local exit choice. This goal is pursued using an online stated preference survey carried out making use of non-immersive virtual reality. A sample of 1503 participants is obtained and a mixed logit model is calibrated using these data. The model shows that the presence of smoke, emergency lighting, distance of exit, number of evacuees near the exits and the decision-maker and flow of evacuees through the exits significantly affect local exit choice. Moreover, the model indicates that decision making is affected by a high degree of behavioural uncertainty. Our findings support the improvement of evacuation models and the accuracy of their results, which can assist in designing and managing building and transportation systems. The main aim of this study is to enrich the understanding of how local exit choices are made and how behavioural uncertainty affects these choices.     

Risk-based spatial zone determination problem for stage-based evacuation operations

This study seeks to determine risk-based evacuation subzones for stage-based evacuation operations in a region threatened/affected by a disaster so that information-based evacuation strategies can be implemented in real-time for the subzone currently with highest evacuation risk to achieve some system-level performance objectives. Labeled the evacuation risk zone (ERZ), this subzone encompasses the spatial locations containing the population with highest evacuation risk which is a measure based on whether the population at a location can be safely evacuated before the disaster impacts it. The ERZ for a stage is calculated based on the evolving disaster characteristics, traffic demand pattern, and network supply conditions over the region in real-time subject to the resource limitations (personnel, equipment, etc.) of the disaster response operators related to implementing the evacuation strategies. Thereby, the estimated time-dependent lead time to disaster impact at a location and the estimated time-dependent clearance time based on evolving traffic conditions are used to compute evacuation risk. This time-unit measure of evacuation risk enables the ERZ concept to be seamlessly applied to different types of disasters, providing a generalized framework for mass evacuation operations in relation to disaster characteristics. Numerical experiments conducted to analyze the performance of the ERZ-based paradigm highlight its benefits in terms of better adapting to the dynamics of disaster impact and ensuring a certain level of operational performance effectiveness benchmarked against the idealized system optimal traffic pattern for the evacuation operation, while efficiently utilizing available disaster response resources.     

Compromising system and user interests in shelter location and evacuation planning

Traffic management during an evacuation and the decision of where to locate the shelters are of critical importance to the performance of an evacuation plan. From the evacuation management authority’s point of view, the desirable goal is to minimize the total evacuation time by computing a system optimum (SO). However, evacuees may not be willing to take long routes enforced on them by a SO solution; but they may consent to taking routes with lengths not longer than the shortest path to the nearest shelter site by more than a tolerable factor. We develop a model that optimally locates shelters and assigns evacuees to the nearest shelter sites by assigning them to shortest paths, shortest and nearest with a given degree of tolerance, so that the total evacuation time is minimized. As the travel time on a road segment is often modeled as a nonlinear function of the flow on the segment, the resulting model is a nonlinear mixed integer programming model. We develop a solution method that can handle practical size problems using second order cone programming techniques. Using our model, we investigate the importance of the number and locations of shelter sites and the trade-off between efficiency and fairness.     

A decision support system for integrated hazardous materials routing and emergency response decisions

Hazardous materials routing constitutes a critical decision in mitigating the associated transportation risk. This paper presents a decision support system for assessing alternative distribution routes in terms of travel time, risk and evacuation implications while coordinating the emergency response deployment decisions with the hazardous materials routes. The proposed system provides the following functionalities: (i) determination of alternative non-dominated hazardous materials distribution routes in terms of cost and risk minimization, (ii) specification of the hazardous materials first-response emergency service units locations in order to achieve timely response to an accident, and (iii) determination of evacuation paths from the impacted area to designated shelters and estimation of the associated evacuation time. The proposed system has been implemented, used and evaluated for assessing alternative hazardous materials routing decisions within the heavily industrialized area of Thriasion Pedion of Attica, Greece. The implementation of the aforementioned functionalities is based on two new integer programming models for the hazardous materials routing and the emergency response units location problems, respectively. A simplified version of the routing model is solved by an existing heuristic algorithm developed by the authors. A new Lagrangean relaxation heuristic algorithm has been developed for solving the emergency response units location problem. The focus of this paper is on the exposition of the proposed decision support system components and functionalities. Special emphasis is placed on the presentation of the two new mathematical models and the new solution method for the location model.     

Model and a solution algorithm for the dynamic resource allocation problem for large-scale transportation network evacuation

Allocating movable resources dynamically enables evacuation management agencies to improve evacuation system performance in both the spatial and temporal dimensions. This study proposes a mixed integer linear program (MILP) model to address the dynamic resource allocation problem for transportation evacuation planning on large-scale networks. The proposed model is built on the earliest arrival flow formulation that significantly reduces problem size. A set of binary variables, specifically, the beginning and the ending time of resource allocation at a location, enable a strong formulation with tight constraints. A solution algorithm is developed to solve for an optimal solution on large-scale network applications by adopting Benders decomposition. In this algorithm, the MILP model is decomposed into two sub-problems. The first sub-problem, called the restricted master problem, identifies a feasible dynamic resource allocation plan. The second sub-problem, called the auxiliary problem, models dynamic traffic assignment in the evacuation network given a resource allocation plan. A numerical study is performed on the Dallas–Fort Worth network. The results show that the Benders decomposition algorithm can solve an optimal solution efficiently on a large-scale network.     

A basic mathematical model for evacuation problems in urban areas

Real life situations like floods, hurricanes or chemical accidents may cause the evacuation of a certain area to rescue the affected population. To enable a fast and a safe evacuation a basic mixed-integer evacuation model has been developed that provides a reorganization of the traffic routing of a certain area for the case of an evacuation. This basic problem of evacuation minimizes the evacuation-time while prohibiting conflicts within intersections. Our evacuation model is a dynamic network flow problem with additional variables for the number and direction of used lanes and with additional complicating constraints.Because of the size of the time-expanded network, the computational effort required by standard software is already very high for tiny instances. To deal with realistic instances we propose a heuristic approach.     

Online calibration of an integrated framework for information‐based evacuation operations

This study seeks to online calibrate the parameters of aggregate evacuee behavior models used in a behavior‐consistent information‐based control module for determining information strategies for real‐time evacuation operations. It enables the deployment of an operational framework for mass evacuation that integrates three aspects underlying an evacuation operation: demand (evacuee behavior), supply (network management), and disaster characteristics. To attain behavior‐consistency, the control module factors evacuees' likely responses to the disseminated information in determining information‐based control strategies. Hence, the ability of the behavior models to predict evacuees' likely responses is critical to the effectiveness of traffic routing by information strategies. The mixed logit structure is used for the aggregate behavior models to accommodate the behavioral heterogeneity across the population. An online calibration problem is proposed to calibrate the random parameters in the behavior models by using the least square estimator to minimize the gap between the predicted network flows and unfolding traffic dynamics. Background traffic, an important but rarely studied issue for modeling evacuation traffic, is also accounted for in the proposed problem. Numerical experiments are conducted to illustrate the importance of the calibration problem for addressing the system consistency issues and integrating the demand, supply, and disaster characteristics for more efficient evacuation operations. Copyright © 2016 John Wiley & Sons, Ltd.     

Behavior-consistent information-based network traffic control for evacuation operations

The evacuation operations problem aims to avoid or mitigate the potential loss of life in a region threatened or affected by a disaster. It is shaped to a large extent by the evolution of evacuation traffic resulting from the demand–supply interactions of the associated transportation network. Information-based control is a strategic tool for evacuation traffic operations as it can enable greater access to the affected population and more effective response. However, comparatively few studies have focused on the implementation of information-based control in evacuation operations. This study develops a control module for evacuation operations centered on addressing the demand–supply interactions by using behavior-consistent information strategies. These strategies incorporate the likely responses of evacuees to the information provided in the determination of route guidance information. The control module works as an iterative computational process involving an evacuee route choice model and a control model of information strategies to determine the route guidance information to direct evacuation traffic so as to approach a desired network traffic flow pattern. The problem is formulated as a fuzzy logic based optimization framework to explicitly incorporate practical concerns related to information dissemination characteristics and social equity in evacuation operations. Numerical experiments highlight the importance of accounting for the demand–supply interactions, as the use of behavior-consistent information strategies can lead evacuee route choices to approach the operator-desired proportions corresponding to the desired traffic pattern. The results also indicate that while a behavior-consistent information strategy can be effective, gaps with the desired route proportions can exist due to the discrete nature of the linguistic messages and the real-world difficulty in accurately modeling evacuees’ actual route choice behavior.     

Post-disaster evacuation and temporary resettlement considering panic and panic spread

After a disaster, a huge number of homeless victims should be evacuated to temporary resettlement sites. However, because the number of temporary shelters is insufficient, as are shelter building capabilities, victims must be evacuated and resettled in batches. The perceived psychological penalty to victims may increase due to heightened panic when waiting for evacuation and resettlement, whereas psychological interventions can decrease the magnitude of this panic. Based on the susceptible–infective-removal model, panic spread among homeless victims and other disaster-affected people is modeled, while considering the effects of psychological interventions on panic spread. A function is derived to compute the increase in the number of victims to be evacuated due to panic spread. A novel mixed-integer linear program is constructed for multi-step evacuation and temporary resettlement under minimization of panic-induced psychological penalty cost, psychological intervention cost, and costs associated with transportation and building shelters. The model is solved by aggregating objectives into a single objective by assigning weights to these objectives. With Wenchuan County as the test case, the epicenter of the 2008 Sichuan earthquake, the influence and the sensitivity of parameters, tradeoff among costs, and the effects of various functions of panic strength on psychological penalty and monetary costs are assessed using six experimental scenarios. Analytical results reveal the complexity and managerial insights gained by applying the proposed method to post-disaster evacuation and temporary resettlement.     

A threshold model of social contagion process for evacuation decision making

Individual evacuation decisions are often characterized by the influence of one’s social network. In this paper a threshold model of social contagion, originally proposed in the network science literature, is presented to characterize this social influence in the evacuation decision making process. Initiated by a single agent, the condition of a cascade when a portion of the population decides to evacuate has been derived from the model. Simulation models are also developed to investigate the effects of community mixing patterns and the initial seed on cascade propagation and the effect of previous time-steps considered by the agents and the strength of ties on average cascade size. Insights related to social influence include the significant role of mixing patterns among communities in the network and the role of the initial seed on cascade propagation. Specifically, faster propagation of warning is observed in community networks with greater inter-community connections.     

Joint modeling of evacuation departure and travel times in hurricanes

Hurricanes are costly natural disasters periodically faced by households in coastal and to some extent, inland areas. A detailed understanding of evacuation behavior is fundamental to the development of efficient emergency plans. Once a household decides to evacuate, a key behavioral issue is the time at which individuals depart to reach their destination. An accurate estimation of evacuation departure time is useful to predict evacuation demand over time and develop effective evacuation strategies. In addition, the time it takes for evacuees to reach their preferred destinations is important. A holistic understanding of the factors that affect travel time is useful to emergency officials in controlling road traffic and helps in preventing adverse conditions like traffic jams. Past studies suggest that departure time and travel time can be related. Hence, an important question arises whether there is an interdependence between evacuation departure time and travel time? Does departing close to the landfall increases the possibility of traveling short distances? Are people more likely to depart early when destined to longer distances? In this study, we present a model to jointly estimate departure and travel times during hurricane evacuations. Empirical results underscore the importance of accommodating an inter-relationship among these dimensions of evacuation behavior. This paper also attempts to empirically investigate the influence of social ties of individuals on joint estimation of evacuation departure and travel times. Survey data from Hurricane Sandy is used for computing empirical results. Results indicate significant role of social networks in addition to other key factors on evacuation departure and travel times during hurricanes.

     

EMBLEM2: An empirically based large scale evacuation time estimate model

This article describes a simple, rapid method for calculating evacuation time estimates (ETEs) that is compatible with research findings about evacuees’ behavior in hurricanes. This revision of an earlier version of the empirically based large scale evacuation time estimate method (EMBLEM) uses empirical data derived from behavioral surveys and allows local emergency managers to calculate ETEs by specifying four evacuation route system parameters, 16 behavioral parameters, and five evacuation scope/timing parameters. EMBLEM2 is implemented within a menu-driven evacuation management decision support system (EMDSS) that local emergency managers can use to calculate ETEs and conduct sensitivity analyses to examine the effects of plausible variation in the parameters. In addition, they can run EMDSS in real time (less than 10 min of run time) to recalculate ETEs while monitoring an approaching hurricane. The article provides an example using EMDSS to calculate ETEs for San Patricio County Texas and discusses directions for further improvements of the model.