@inproceedings{e1d86f5b1f1f4a22b5ecdfa040f2d9f7,
title = "Design and analysis of a fast approximation algorithm for multi-modal emergency evacuation routes in the 3D environment",
abstract = "We consider a multi-modal constrained routing problem arising in emergency evacuation situ-ations. Given a three-dimensional geometric structure of the evacuation network related to an area, such as a high-rise building or a city area with tense population, an emergency evacuation route is a sequence of move-ments of people away from the threat or actual occurrence of a hazard (e.g., a fire or a hidden bomb) to a safe exit of the area. The multi-modality condition corresponds to different possible ways and modes of evacuation (ambulances, trucks, helicopters, planes, etc.) and dictates specific demands to the solution algorithms. We provide a new pseudo-polynomial-time dynamic programming algorithm to solve this problem. Based on this algorithm, we construct a Fully Polynomial- Time Approximation Scheme (FPTAS), providing “almost-optimal” solutions in real time.",
author = "Ng, \{C. T.\} and Chen, \{T. C.E.\} and A. Elalouf and E. Levner",
note = "Publisher Copyright: {\textcopyright} 2015 Taylor \& Francis Group, London.; 5th International Conference on Environmental Science and Information Application Technology, ESIAT 2014 ; Conference date: 07-11-2014 Through 08-11-2014",
year = "2015",
month = jan,
day = "1",
doi = "10.1201/b18559-54",
language = "الإنجليزيّة",
isbn = "9781138028142",
series = "Environmental Science and Information Application Technology - Proceedings of the 2014 5th International Conference on Environmental Science and Information Application Technology, ESIAT 2014",
pages = "307--312",
editor = "David Chan",
booktitle = "Environmental Science and Information Application Technology - Proceedings of the 2014 5th International Conference on Environmental Science and Information Application Technology, ESIAT 2014",
}