Research on fire escape paths for complex public buildings with multiple starting and end points. (5th April 2023)

• Record Type: Journal Article
• Authors: Zhang, Yi; Wang, Chi; Tong, Wenwen; Liu, Tianqi
• Is Part Of: International journal of simulation and process modelling. Volume 19:Number 1/2(2023)
• Page Start: 62
• Page End: 70
• Publication Date: 2023-04-05
• Subjects: improved Dijkstra's algorithm -- multiple starting and end points -- evacuation -- path planning; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

Abstract

In order to solve the path planning problem in the escape and evacuation of dense crowds in complex buildings, an improved Dijkstra's algorithm is proposed in this paper to carry out a research on the planning of the shortest escape path from the starting point of the crowds to the security exit of the building. In order to test the effect of the algorithm, the simulation of the proposed improved algorithm has been carried out in the paper using real commercial bodies as a model with different numbers of people and different distribution densities. The experimental results verify that the proposed algorithm is fast and efficient and can effectively improve the escape efficiency of the crowds, which has strong application value.