Comparative Evaluation of the Fast Marching Method and the Fast Evacuation Method for Heterogeneous Media

The evacuation problem is usually addressed by assuming homogeneous media where pedestrians move freely in the presence of several exits and obstacles. From a more general perspective, this work considers heterogeneous media in which the velocity of pedestrians depends on their location. We use cell...

Descripción completa

Detalles Bibliográficos
Autor: Fernández Galán, Severino
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universidad Nacional de Educación a Distancia
Repositorio:e-spacio. Repositorio Institucional de la UNED
Idioma:inglés
OAI Identifier:oai:e-spacio.uned.es:20.500.14468/23284
Acceso en línea:https://hdl.handle.net/20.500.14468/23284
Access Level:acceso abierto
Palabra clave:evacuation
heterogeneous medium
cellular automaton
Fast Marching Method
Fast Evacuation Method
Descripción
Sumario:The evacuation problem is usually addressed by assuming homogeneous media where pedestrians move freely in the presence of several exits and obstacles. From a more general perspective, this work considers heterogeneous media in which the velocity of pedestrians depends on their location. We use cellular automata with a floor field that indicates promis- ing movements to pedestrians and, in this context, we extend two competitive evacuation methods in order for them to be applied to heterogeneous media: the Fast Marching Method and the Fast Evacuation Method. Furthermore, we evaluate the performance that these two methods exhibit over different simulated scenarios characterized by the presence of hetero- geneous media. The resulting winning method in terms of evacuation effectiveness is greatly influenced by the particular problem being simulated.