Tactics for Evacuating from an Affected Area
Qi Wei, Lijuan Wang, Bo Jiang · International Journal of Machine Learning and Computing · 2013
This paper considers the problem faced by a group of evacuees must leave from an affected area as quickly as possible.We seek efficient tactics that achieve a bounded ratio of evacuation time without boundary information to that with.Specially, evacuees can communicate with each other during the evacuation.In this paper, we restrict the affected area to a convex region in the plane.We analyze this problem in two scenarios: general plane and plane in grid network.In these two scenarios, we present new efficient tactics and analyze the evacuate ratio of tactics, respectively.