Strategies of Groups Evacuation from a Convex Region in the Plane.

Yinfeng Xu,Lan Qin
DOI: https://doi.org/10.1007/978-3-642-38756-2_26
2013-01-01
Abstract:How to evacuate from affected area when an emergency occurs? How to escape efficiently from the affected area when the evacuees are divided into multiple groups with complete information sharing with each other? This paper studies the evacuation strategies of this problem from a convex region in the plane, and analyzes this problem in two scenarios: general plane and plane in grid network. In these two scenarios, we design evacuation strategies and analyze the evacuate ratio of strategies, respectively. In some cases, we show that the given strategies are optimal. Furthermore, we analyze the performance of strategies by comparing them in different situations. © 2013 Springer-Verlag Berlin Heidelberg.
What problem does this paper attempt to address?