Large‐scale zone‐based evacuation planning—Part I: Models and algorithms. Issue 1 (7th September 2020)

• Record Type: Journal Article
• Authors: Hafiz Hasan, Mohd.; Van Hentenryck, Pascal
• Is Part Of: Networks. Volume 77:Issue 1(2021)
• Page Start: 127
• Page End: 145
• Publication Date: 2020-09-07
• Subjects: Benders decomposition -- column generation -- contraflow -- evacuation planning and scheduling -- mathematical optimization -- non‐preemptive and convergent evacuations -- time‐expanded graphs; Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21981
• Languages: English
• ISSNs: 0028-3045

Abstract

Abstract: 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 precisely. 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 synthesizes existing models and algorithms for large‐scale zone‐based evacuation planning and complements them with some new ones to fill some of the gaps in the design space. Each model and algorithm is also extended to accommodate contraflows. A companion paper evaluates them on a real, large‐scale case study, both from a macroscopic standpoint and through microscopic simulations under a variety of assumptions.