Abstract—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.
Index Terms—Evacuation tactic, ratio, convex region, grid
network.
Qi Wei and Bo Jiang are with the School of information Science and
Technology, Dalian Maritime University, Dalian, China (e-mail:
qwei2009@163.com, 373361442@qq.com).
Lijuan Wang is with the School of information Science and Technology,
Dalian Institute of Science and Technology, Dalian, China (e-mail:
11730794@qq.com).
Cite:Qi Wei, Lijuan Wang, and Bo Jiang, "Tactics for Evacuating from an Affected Area," International Journal of Machine Learning and Computing vol.3, no. 5, pp. 435-439, 2013.