Premium
Large‐scale zone‐based evacuation planning, Part II : Macroscopic and microscopic evaluations
Author(s) -
Hasan Mohd. Hafiz,
Van Hentenryck Pascal
Publication year - 2021
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21980
Subject(s) - computer science , convergence (economics) , variety (cybernetics) , scale (ratio) , path (computing) , operations research , motion planning , mathematical optimization , distributed computing , artificial intelligence , mathematics , geography , computer network , cartography , robot , economics , economic growth
A companion paper introduces models and algorithms for large‐scale zone‐based evacuation planning in which each evacuation zone is assigned a path to safety and a departure time. It also shows how to combine zone‐based evacuations with contraflows and impose additional path‐convergence and nonpreemptive constraints. This paper evaluates these algorithms on a real, large‐scale case study, both from a macroscopic standpoint and through microscopic simulations under a variety of assumptions. The results quantify, for the first time, the benefits and limitations of contraflows, convergent plans, and nonpreemption, providing unique perspectives on how to deploy these algorithms in practice. They also highlight the approaches best suited to capture each of these design features and the computational burden they impose. The paper also suggests new directions for future research in zone‐based evacuation planning and beyond in order to address the fundamental challenges by emergency services around the world.