A capacitated network flow optimization approach for short notice evacuation planning

Lim, Gino J.; Zangeneh, Shabnam; Baharnemati, M. Reza; Assavapokee, Tiravat

doi:10.1016/j.ejor.2012.06.004

Cited by 100 publications

(55 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A research reviewed studies related to emergency evacuation planning and paid particular attention to the network design problem (NDP) since most strategies and approaches of evacuation planning can be formulated as an NDP [17]. The study [18] presents a capacitated network flow model to maximize the total evacuees for short notice evacuation planning represented by hurricanes. The approach is based on the time-expanded network, and, as a result, a decision-making tool is developed that deals with assigning evacuation routes, flows and schedules.…”

Section: Hurricane Evacuation Planningmentioning

confidence: 99%

Optimization of Evacuation Warnings Prior to a Hurricane Disaster

et al. 2017

View full text Add to dashboard Cite

Abstract:The key purpose of this paper is to demonstrate that optimization of evacuation warnings by time period and impacted zone is crucial for efficient evacuation of an area impacted by a hurricane. We assume that people behave in a manner consistent with the warnings they receive. By optimizing the issuance of hurricane evacuation warnings, one can control the number of evacuees at different time intervals to avoid congestion in the process of evacuation. The warning optimization model is applied to a case study of Hurricane Sandy using the study region of Brooklyn. We first develop a model for shelter assignment and then use this outcome to model hurricane evacuation warning optimization, which prescribes an evacuation plan that maximizes the number of evacuees. A significant technical contribution is the development of an iterative greedy heuristic procedure for the nonlinear formulation, which is shown to be optimal for the case of a single evacuation zone with a single evacuee type case, while it does not guarantee optimality for multiple zones under unusual circumstances. A significant applied contribution is the demonstration of an interface of the evacuation warning method with a public transportation scheme to facilitate evacuation of a car-less population. This heuristic we employ can be readily adapted to the case where response rate is a function of evacuation number in prior periods and other variable factors. This element is also explored in the context of our experiment.

show abstract

Section: Hurricane Evacuation Planningmentioning

confidence: 99%

Optimization of Evacuation Warnings Prior to a Hurricane Disaster

et al. 2017

View full text Add to dashboard Cite

show abstract

“…Yet, integration of these results in a geographic information system (GIS) is limited. Our method is based on the use of a shortest path-based model, commonly called an "All-Or-Nothing" traffic assignment (Ramming, 2002) which is less realistic than a time-expanded network but is easier to solve and to implement (Lim et al, 2012;Hamacher and Tjandra, 2001). This network analysis tool was originally designed for the calculation of road itineraries.…”

Section: Brief Overview Of Tsunami Evacuation Modellingmentioning

confidence: 99%

An accessibility graph-based model to optimize tsunami evacuation sites and routes in Martinique, France

2014

View full text Add to dashboard Cite

Abstract. The risk of tsunami threatens the whole Caribbean coastline especially the Lesser Antilles. The first available models of tsunami propagation estimate that the travel time from the closest seismic sources would only take few minutes to impact the Martinique Island. Considering this threat, the most effective measure is a planned and organized evacuation of the coastal population. This requires an efficient regional warning system, estimation of the maximum expected tsunami flood height, preparation of the population to evacuate, and drawing up of local and regional emergency plans. In order to produce an efficient evacuation plan, we have to assess the number of people at risk, the potential evacuation routes, the safe areas and the available time to evacuate. However, this essential information is still lacking in the French West Indies emergency plans. This paper proposes a model of tsunami evacuation sites accessibility for Martinique directly addressed to decision makers. It is based on a population database at a local scale, the development of connected graphs of roads, the identification of potential safe areas and the velocity setting for pedestrians. Evacuation routes are calculated using the Dijkstra's algorithm which gives the shortest path between areas at risk and designated evacuation sites. The first results allow us to map the theoretical times and routes to keep the exposed population safe and to compare these results with a tsunami travel time scenario.

show abstract

“…Decision support systems have been implemented during evacuation planning. Previous studies included an evaluation of an evacuation plan by the use of a microscopic simulation model [13], an analysis of smoke exhaustion and evacuation times in the arcade of a traditional Korean market [14], the development of a heuristic method with an incremental data structure that relies on real-world scenarios [15], and a network optimization approach to address problems with evacuation planning that occur with short notice [16]. Finally, a number of studies have developed evacuation databases to be used in planning [17].…”

Section: Literature Reviewmentioning

confidence: 99%