39cd628e2c0da8e1.tex
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: