1: \begin{abstract}
2: In zone-based evacuation planning, the region to evacuate is divided
3: into zones and each zone must be assigned a path to safety and
4: departure times along the path. Zone-based evacuations are highly
5: desirable in practice because they allow emergency services to
6: communicate evacuation orders and to control the evacuation more
7: accurately. Zone-based evacuations may also be combined with
8: contraflows (to maximize the network capacities) and may impose
9: additional constraints on the evacuation path (e,g,. path
10: convergence) and the departure times (e.g., non-preemption).
11:
12: This paper presents a systematic study large-scale zone-based
13: evacuation planning, both from an effectiveness and a computational
14: standpoint. It reviews existing optimization algorithms, and
15: presents new ones, and evaluates them, on a real, large-scale case
16: study, both from a macroscopic standpoint and through microscopic
17: simulations under a variety of assumptions. The results provide some
18: unique perspectives on the strengths and weaknesses of each approach
19: and the implications of evacuation functionalities. The paper also
20: suggests new directions for future research in zone-based evacuation
21: and beyond in order to address the fundamental challenges by
22: emergency services around the world.
23: \end{abstract}
24: