As disaster relief operations required quick and e ective service, especially evacuating victims from disaster area will be more problematic. In this paper, the problem is about evacuating the people who need service after ...