Routing algorithms as tools for integrating social distancing with emergency evacuation
Yi-Lin Tsai (1), Chetanya Rastogi (2), Peter K. Kitanidis (1, 3, and, 4), Christopher B. Field (3, 5, and 6) ((1) Department of Civil and, Environmental Engineering, Stanford University, Stanford, CA, USA, (2), Department of Computer Science, Stanford University, Stanford, CA

TL;DR
This paper compares Deep Reinforcement Learning and traditional algorithms for routing in emergency evacuations with social distancing, finding that while DRL offers more efficient routes, it does not significantly reduce evacuation time when social distancing is enforced.
Contribution
It models evacuation with social distancing as a Capacitated Vehicle Routing Problem and evaluates DRL against traditional algorithms, highlighting their relative efficiencies.
Findings
DRL provides more efficient routing than Sweep Algorithm.
Evacuation time savings with DRL are limited by social distancing constraints.
DRL's advantage diminishes as vehicle capacity approaches household size.
Abstract
One of the lessons from the COVID-19 pandemic is the importance of social distancing, even in challenging circumstances such as pre-hurricane evacuation. To explore the implications of integrating social distancing with evacuation operations, we describe this evacuation process as a Capacitated Vehicle Routing Problem (CVRP) and solve it using a DNN (Deep Neural Network)-based solution (Deep Reinforcement Learning) and a non-DNN solution (Sweep Algorithm). A central question is whether Deep Reinforcement Learning provides sufficient extra routing efficiency to accommodate increased social distancing in a time-constrained evacuation operation. We found that, in comparison to the Sweep Algorithm, Deep Reinforcement Learning can provide decision-makers with more efficient routing. However, the evacuation time saved by Deep Reinforcement Learning does not come close to compensating for the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
