Comparative analysis of Bellman-Ford and Dijkstra’s algorithms for optimal evacuation route planning in multi-floor buildings

References

• AbuSalim, S. W., Ibrahim, R., Saringat, M. Z., Jamel, S., & Wahab, J. A. (2020). Comparative analysis between dijkstra and bellman-ford algorithms in shortest path optimization. In IOP Conference Series: Materials Science and Engineering (Vol. 917, p. 012077). IOP Publishing. https://doi.org/10.1088/1757-899X/917/1/012077
   Google Scholar
• Bannister, M. J., & Eppstein, D. (2012). Randomized speedup of the Bellman-Ford algorithm. In 9th Meeting on Analytic Algorithmics and Combinatorics 2012, ANALCO 2012 (pp. 41–47). Society for Industrial and Applied Mathematics.
   Google Scholar
• Battegazzorre, E., Bottino, A., Domaneschi, M., & Cimellaro, G. P. (2021). Idealcity: A hybrid approach to seismic evacuation modeling. Advances in Engineering Software, 153, 102956. https://doi.org/10.1016/j.advengsoft.2020.102956
   Web of Science ®Google Scholar
• Bhandari, A. D., & Dhamala, T. N. (2020). On quickest flow problem using improved binary search algorithm [PhD thesis, Tribhuvan University].
   Google Scholar
• Chalmet, L. G., Francis, R. L., & Saunders, P. B. (1982). Network models for building evacuation. Management Science, 28(1), 86–105. https://doi.org/10.1287/mnsc.28.1.86
   Web of Science ®Google Scholar
• Chiu, Y.-P., Shiau, Y.-C., & Lai, Y.-H. (2021). Study on related simulations between exit characteristics and evacuation performance. Microsystem Technologies, 27(4), 1091–1098. https://doi.org/10.1007/s00542-018-4063-3
   Web of Science ®Google Scholar
• Cimellaro, G. P., Mahin, S., & Domaneschi, M. (2019). Integrating a human behavior model within an agent-based approach for blasting evacuation. Computer-Aided Civil and Infrastructure Engineering, 34(1), 3–20. https://doi.org/10.1111/mice.12364
   Web of Science ®Google Scholar
• Dayana, B. D., Singh, S. P., Das, S., & Gautam, P. (2020). Emergency escape routing and evacuation using bellman ford’s algorithm. International Journal of Engineering and Advanced Technology, 9(5), 1349–1352. https://doi.org/10.35940/ijeat.A1775.069520
   Google Scholar
• De Iuliis, M., Battegazzorre, E., Domaneschi, M., Cimellaro, G. P., & Bottino, A. G. (2023). Large scale simulation of pedestrian seismic evacuation including panic behavior. Sustainable Cities and Society, 94, 104527. https://doi.org/10.1016/j.scs.2023.104527
   Web of Science ®Google Scholar
• Dhamala, T. N. (2015). A survey on models and algorithms for discrete evacuation planning network problems. Journal of Industrial and Management Optimization, 11(1), 265–289.
   Web of Science ®Google Scholar
• Goerigk, M., Deghdak, K., & Heßler, P. (2014). A comprehensive evacuation planning model and genetic solution algorithm. Transportation Research Part E: Logistics and Transportation Review, 71, 82–97. https://doi.org/10.1016/j.tre.2014.08.007
   Web of Science ®Google Scholar
• Goldberg, A. V., & Radzik, T. (1993). A heuristic improvement of the Bellman-Ford algorithm. Applied Mathematics Letters, 6(3), 3–6. https://doi.org/10.1016/0893-9659(93)90022-F
   Web of Science ®Google Scholar
• Hutson, K. R., Schlosser, T. L., & Shier, D. R. (2007). On the distributed Bellman-Ford algorithm and the looping problem. INFORMS Journal on Computing, 19(4), 542–551. https://doi.org/10.1287/ijoc.1060.0195
   Web of Science ®Google Scholar
• Kisko, T. M., & Francis, R. L. (1985). EVACNET+: A computer program to determine optimal building evacuation plans. Fire Safety Journal, 9(2), 211–220. https://doi.org/10.1016/0379-7112(85)90009-8
   Web of Science ®Google Scholar
• Kuligowski, E. D., & Peacock, R. D. (2005). A review of building evacuation models. US Department of Commerce, National Institute of Standards and Technology.
   Google Scholar
• Liu, H., Xu, B., Lu, D., & Zhang, G. (2018). A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm. Applied Soft Computing, 68, 360–376. https://doi.org/10.1016/j.asoc.2018.04.015
   Web of Science ®Google Scholar
• Liu, Z., Cao, H., Hu, C., Wu, M., Zhang, S., He, J., & Jiang, C. (2023). Modeling the infection risk and emergency evacuation from bioaerosol leakage around an urban vaccine factory. NPJ Climate and Atmospheric Science, 6(1), 6. https://doi.org/10.1038/s41612-023-00342-1
   PubMed Web of Science ®Google Scholar
• Lu, Q., George, B., & Shekhar, S. (2005). Capacity Constrained Routing algorithms for evacuation planning: A summary of results. In C. B. Medeiros, M. J. Egenhofer, & E. Bertino (Eds.), Lecture notes in computer science (1st ed., Vol. 3633, pp. 291–307). Springer.
   Google Scholar
• Nepomniaschaya, A. S. (2001). An associative version of the bellman-ford algorithm for finding the shortest paths in directed graphs. In V. Malyshkin (Ed.), Lecture notes in computer science (Including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (1st ed., Vol. 2127, pp. 285–292). Springer.
   Google Scholar
• Oyola, A., Romero, D. G., & Vintimilla, B. X. (2017, June 27–30). A Dijkstra-based algorithm for selecting the Shortest-Safe Evacuation Routes in dynamic environments (SSER). In Proceedings of the Advances in Artificial Intelligence: From Theory to Practice: 30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2017, Arras, France, Part I 30, pp. 131–135. Springer.
   Google Scholar
• Pallottino, S. (1984). Shortest-path methods: Complexity, interrelations and new propositions. Networks, 14(2), 257–267. https://doi.org/10.1002/net.3230140206
   Web of Science ®Google Scholar
• Pillac, V., Cebrían, M., & Van Hentenryck, P. (2015). A column-generation approach for joint mobilization and evacuation planning. Constraints, 20(3), 285–303. https://doi.org/10.1007/s10601-015-9189-7
   Web of Science ®Google Scholar
• Ronchi, E., Kuligowski, E. D., Nilsson, D., Peacock, R. D., & Reneke, P. A. (2016). Assessing the verification and validation of building fire evacuation models. Fire Technology, 52(1), 197–219. https://doi.org/10.1007/s10694-014-0432-3
   Web of Science ®Google Scholar
• Thompson, P., Nilsson, D., Boyce, K., & McGrath, D. (2015). Evacuation models are running out of time. Fire Safety Journal, 78, 251–261. https://doi.org/10.1016/j.firesaf.2015.09.004
   Web of Science ®Google Scholar
• Zhang, P., Zhang, H., & Guo, D. (2015). Evacuation shelter and route selection based on multi-objective optimization approach. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management, pp. 1–5. https://doi.org/10.1145/2835596.2835598
   Google Scholar
• Zhang, X. (2017). Study on rapid evacuation in high-rise buildings. Engineering Science and Technology, an International Journal, 20(3), 1203–1210. https://doi.org/10.1016/j.jestch.2017.04.007
   Google Scholar
• Zu, Y., & Dai, R. (2017). Distributed path planning for building evacuation guidance. Cyber-Physical Systems, 3(1–4), 1–21. https://doi.org/10.1080/23335777.2017.1326983
   Google Scholar