Design and analysis of a fast approximation algorithm for multi-modal emergency evacuation routes in the 3D environment

C.T. Ng & T.C.E. Cheng

The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

A. Elalouf & E. Levner

Bar Ran University, Ramat Gan, Israel

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 ...

Get Environmental Science and Information Application Technology now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.