Fernández Galán, Severino2024-08-212024-08-212021-08-300883-9514; eISSN: 1087-6545https://doi.org/10.1080/08839514.2021.1972252https://hdl.handle.net/20.500.14468/23284The 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.eninfo:eu-repo/semantics/openAccessartículoevacuationheterogeneous mediumcellular automatonFast Marching MethodFast Evacuation Method