A Graph-Driven Heuristic and Discrete Event Simulation Approach to Layout-Dependent All-Clear Building Sweeps
Keywords:
graph-driven heuristic, discrete event simulation, all-clear building sweepAbstract
This study examines how all-clear sweeps can be planned and evaluated more efficiently during building fires. It proposes a graph-based task model that integrates heuristic generation of multiple sweep plans with discrete event simulation to evaluate multi-responder sweep execution across varying operational conditions. Experiments on two contrasting layouts show that layout shapes sweep bottlenecks. The dispersed layout benefits more from larger teams, whereas the concentrated layout benefits more from higher per-trip rescue capacity. Communication delay increases sweep time, while risk-priority routing and sensor-supported interventions improve performance. The framework provides a practical way to compare sweep strategies across different building layouts.
References
Abbas, R., & Miller, T. (2025). Exploring communication inefficiencies in disaster response: Perspectives of emergency managers and health professionals. International Journal of Disaster Risk Reduction, 120, 105393. https://doi.org/10.1016/j.ijdrr.2025.105393
Beattie, S., Xi, J. Y. S., & Chan, W. K. V. (2022). On Effective Campus Attack Response: Insights from Agent-Based Simulation for Improving Emergency Information Sharing System Design and Response Strategy. International Journal of Disaster Risk Science, 13(3), 435–447. https://doi.org/10.1007/s13753-022-00418-1
Chalmet, L. G., Francis, R. L., & Saunders, P. B. (1982). Network models for building evacuation. Fire Technology, 18(1), 90–113. https://doi.org/10.1007/BF02993491
Chen, M., Li, X., Han, D., Guo, Mi., Lo, J., & Liu, C. (2025). Evacuation simulation in inclined ship environment based on improved social force model. Applied Ocean Research, 154, 104415. https://doi.org/10.1016/j.apor.2025.104415
Deng, H., Ou, Z., Zhang, G., Deng, Y., & Tian, M. (2021). BIM and Computer Vision-Based Framework for Fire Emergency Evacuation Considering Local Safety Performance. Sensors, 21(11), 3851. https://doi.org/10.3390/s21113851
Fridolf, K., Andrée, K., Nilsson, D., & Frantzich, H. (2013). The impact of smoke on walking speed. Fire and Materials, 38, 725–743. https://doi.org/10.1002/fam.2217
Fridolf, K., Ronchi, E., Nilsson, D., & Frantzich, H. (2019). The representation of evacuation movement in smoke-filled underground transportation systems. Tunnelling and Underground Space Technology, 90, 28–41. https://doi.org/10.1016/j.tust.2019.04.016
Fruin, J. J. (1971). PEDESTRIAN PLANNING AND DESIGN (206 pp). Article 206 pp. https://trid.trb.org/View/114653
García-Ojeda, J. C., Bertok, B., Friedler, F., & Fan, L. T. (2013). Building-evacuation-route planning via time-expanded process-network synthesis. Fire Safety Journal, 61, 338–347. https://doi.org/10.1016/j.firesaf.2013.09.023
Ha, V., & Lykotrafitis, G. (2012). Agent-based modeling of a multi-room multi-floor building emergency evacuation. Physica A: Statistical Mechanics and Its Applications, 391(8), 2740–2751. https://doi.org/10.1016/j.physa.2011.12.034
Kobes, M., Helsloot, I., de Vries, B., & Post, J. G. (2010). Building safety and human behaviour in fire: A literature review. Fire Safety Journal, 45(1), 1–11. https://doi.org/10.1016/j.firesaf.2009.08.005
Kuligowski, E., Peacock, R., & Hoskins, B. (2010). A Review of Building Evacuation Models, 2nd Edition [Technical Note (NIST TN)]. National Institute of Standards and Technology. https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=906951
Lambert, K., Merci, B., Gryspeert, C., & Jekovec, N. (2021). Search & rescue operations during interior firefighting: A study into crawling speeds. Fire Safety Journal, 121, 103269. https://doi.org/10.1016/j.firesaf.2020.103269
Li, N., Becerik-Gerber, B., Krishnamachari, B., & Soibelman, L. (2014). A BIM centered indoor localization algorithm to support building fire emergency response operations. Automation in Construction, 42, 78–89. https://doi.org/10.1016/j.autcon.2014.02.019
Lin, J., Zhu, R., Li, N., & Becerik-Gerber, B. (2020). How occupants respond to building emergencies: A systematic review of behavioral characteristics and behavioral theories. Safety Science, 122, 104540. https://doi.org/10.1016/j.ssci.2019.104540
Muhdi, R., Gwynne, S., & Davis, J. (2009). The incorporation and validation of empirical crawling data into the buildingEXODUS model. Safety Science, 47(1), 97–104. https://doi.org/10.1016/j.ssci.2007.12.003
PAUL REVERE MUSEUM of DISCOVERY and INNOVATION. (2021). Paul Revere Memorial Museum. https://paulreveremuseum.org/wp-content/uploads/2025/02/PRMDI-MasterPlan-Final.pdf
Planning, D. and C., Missouri State University. (2024). Classroom Space Utilization Guidelines. Missouri State University. https://design.missouristate.edu/_Files/Standards/RoomLayout/ClassroomSpaceUtilizationGuidelines.pdf
Ronchi, E., & Nilsson, D. (2014). Modelling total evacuation strategies for high-rise buildings. Building Simulation, 7(1), 73–87. https://doi.org/10.1007/s12273-013-0132-9
Templeton, A., Xie, H., Gwynne, S., Hunt, A., Thompson, P., & Köster, G. (2024). Agent-based models of social behaviour and communication in evacuations: A systematic review. Safety Science, 176, 106520. https://doi.org/10.1016/j.ssci.2024.106520
Tsai, P.-F., Liao, C.-H., & Yuan, S.-M. (2022). Using Deep Learning with Thermal Imaging for Human Detection in Heavy Smoke Scenarios. Sensors, 22(14), 5351. https://doi.org/10.3390/s22145351
Vermuyten, H., Beliën, J., De Boeck, L., Reniers, G., & Wauters, T. (2016). A review of optimisation models for pedestrian evacuation and design problems. Safety Science, 87, 167–178. https://doi.org/10.1016/j.ssci.2016.04.001
Wang, M., Chen, X., & Huang, X. (2024). Robotic Firefighting: A Review and Future Perspective. In X. Huang & W. C. Tam (Eds.), Intelligent Building Fire Safety and Smart Firefighting (pp. 475–499). Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-48161-1_20
Wong, M. O., & Lee, S. (2023). Indoor navigation and information sharing for collaborative fire emergency response with BIM and multi-user networking. Automation in Construction, 148, 104781. https://doi.org/10.1016/j.autcon.2023.104781
Wong, M. O., & Lee, S. (2025). Quantitative analysis of the effectiveness of real-time indoor navigation and information sharing for collaborative fire response. Developments in the Built Environment, 23, 100690. https://doi.org/10.1016/j.dibe.2025.100690
Wong, M. O., Zhou, H., Ying, H., & Lee, S. (2022). A voice-driven IMU-enabled BIM-based multi-user system for indoor navigation in fire emergencies. Automation in Construction, 135, 104137. https://doi.org/10.1016/j.autcon.2022.104137
Zhang, X., Coates, G., Dunn, S., & Hall, J. (2020). Emergency Evacuation from a Multi-floor Building using Agent-based Modeling. International Conference on Information Systems for Crisis Response and Management. https://www.semanticscholar.org/paper/Emergency-Evacuation-from-a-Multi-floor-Building-Zhang-Coates/6f37e85291bec22a43b14e6c4267d9cd8a27be44
Zhao, H., Sun, Y., Lam, C. C., Zhu, J., Pan, M., & Wong, M. O. (2025). Building Component Segmentation-oriented Indoor Localization using BIM-based Synthetic Data Generation and Deep Learning. https://doi.org/10.17863/CAM.120185
Zhu, R., Lin, J., Becerik-Gerber, B., & Li, N. (2020). Human-building-emergency interactions and their impact on emergency response performance: A review of the state of the art. Safety Science, 127, 104691. https://doi.org/10.1016/j.ssci.2020.104691
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Yixi Xu, Shuhan Fang, Wei Geng (Author)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
