Search

Research on Emergency Evacuation Path Based on Improved Floyd's Algorithm

Author(s)

Peng Yu*, Wei Chen, Min Jiang, Chaoli Zhang, Xingpeng You, Jiaqi Tian, Haolin Xie

Affiliation(s)

No.2 Gas Production Plant, Sinopec Southwest Oil & Gas Company, Langzhong, Sichuan, China *Corresponding Author

Abstract

As an important link of natural gas gathering and transportation system, leakage of natural gas station may cause serious hydrogen sulfide poisoning accidents. Especially under the condition of complex terrain, it is difficult to select the emergency path. The emergency evacuation path of the station was optimized based on the improved Floyd algorithm. Through the selection of regional emergency refuge points, the topology of road network was established and solved by the algorithm, and the optimal evacuation route in the region was obtained. Finally, a scientific and perfect evacuation strategy for each residential area under the accident was formed.

Keywords

Gas Station; Emergency Evacuation; Improved Floyd Algorithm

References

[1]Wang Jinghong. Research on the Uncertainties ofLarge⁃Scale Crowd Evacuation Under Unconven⁃tional Emergencies. Hefei: University of Scienceand Technology of China, 2013. [2]Du Lei. The Research of a Computational Model forLarge⁃Scale Open Space Emergency Evacuation. Tianjin: Tianjin University, 2012. [3]Lancia G , Dalpasso M .Speeding Up Floyd–Warshall’s Algorithm to Compute All-Pairs Shortest Paths and the Transitive Closure of a Graph. Algorithms,2025,18(9):560-560. [4]Wang S, Zhu M, Wen Y, et al. Formation tracking control for networked heterogeneous MSV systems with actuator faults: A distributed optimal event-triggered fixed-time sliding mode fault-tolerant control approach. Ocean Engineering,2024,313(P1):119370-119370. [5]Guo J, Liu H, Liu T, et al. The Multi-Objective Shortest Path Problem with Multimodal Transportation for Emergency Logistics. Mathematics, 2024, 12(17):2615-2615. [6]Zuo Xiufeng, Shen Wanjie. An improved algorithm for multiple shortest-circuit problem based on Floyd's algorithm. Computer Science, 2017, 44(05):232-234+267. [7]Zhang XW, Yu AORAN, Zhang PYH. Optimization of emergency evacuation decision for urban oil and gas pipeline accidents. China Science and Technology of Safety Production, 2019, 015(012):143-149. [8]Shaista H, Aqsa M, Muhammad A, et al.Floyd-Warshall Algorithm Based on Picture Fuzzy Information. CMES: Computer Modeling in Engineering & Sciences, 2023, 136(3):2873-2894. [9]Xu X.L, Li X.S, Jia B. Liquid ammonia leak emergency evacuation path selection based on Floyd's algorithm. Zhejiang-The Fourth Symposium on Safety Science and Engineering Technology and Emergency Rescue and Safety Information Technology, 2015. [10]SY 5225-2012, Safety and Production Technical Regulations for Oil and Gas Drilling, Development, Storage and Transportation Fire and Explosion Prevention. National Energy Administration, 2012. [11]Chou G, Duo Y, Liu J, et al. Emergency evacuation paths for tank farm fires based on bi-objective dynamic planning. Scientific Reports, 2025, 15(1):8887-8887. [12]Wang Z, Liu M. The kinetic characteristics of crowd evacuation and the simulation of crowd evacuation. Kinetic characteristics of crowd evacuation and recovery of blocked evacuation routes. Advances in Natural Sciences, 2008(02): 179-185. [13]Yin X, Pan XH, Wu YJ. Decision-making of emergency evacuation methods for people in toxic gas leakage accidents. Journal of Nanjing University of Technology (Natural Science Edition), 2010, 32(001):64-68. [14]Du Tiansong. Research on the location and layout of landslide emergency shelters based on GIS. China University of Geosciences, 2018. [15]Huang Kang. Road extraction algorithm and evacuation road network generation under fire. Hefei University of Technology, 2020. [16]Liu W. W. High-speed road network topology analysis and instance verification. Beijing Jiaotong University, 2016. [17]Chen Yizhou, Yin Haodong, Sun Xuan, Yan Feng, Yuan Shasha, Wang Dapeng. Study on crowd evacuation path optimization based on real-time toxic gas impact. Journal of Safety and Environment, 2018, 18(06). [18]Lina W, Hejing W, Xin Y, et al. Research on smooth path planning method based on improved ant colony algorithm optimized by Floyd algorithm. Frontiers in Neurorobotics, 2022, 16955179-955179.