Fernández Galán, Severino2024-05-202024-05-202019-120925-7535 - eISSN 1879-1042https://doi.org/10.1016/j.ssci.2019.06.042https://hdl.handle.net/20.500.14468/12477The problem of pedestrian evacuation can be addressed through cellular automata incorporating a floor field that indicates promising movements to pedestrians. The two main types of floor field are the static, which represents the shortest path from each cell to an exit (and is usually combined with dynamic measures such as the density or distribution of pedestrians), and the dynamic, which represents the quickest path from each cell to an exit. The second type has been widely used recently, since it gives rise to more efficient and realistic simulations of pedestrian dynamics. The goal of these two types of floor field is to minimize the travel time for each pedestrian; however, this paper tackles the evacuation problem from a different perspective: The time taken by the whole evacuation process is optimized. For that purpose, a floor field is constructed by assigning pedestrians to exits such that the estimated time for complete evacuation is minimized. An experimental evaluation is conducted to compare the new fast evacuation method with competitive methods using floor fields based on quickest paths: Flood Fill and the Fast Marching Method. The results show that the new method is effective in terms of the number of time steps for complete evacuation and efficient regarding the total simulation runtime.eninfo:eu-repo/semantics/openAccessjournal articleevacuationcellular automataeffective floor fieldefficient pedestrian assignment