The Application of the Shortest Path Algorithm in the Evacuation System

To solve the fire evacuation problem, which is special and complex, we established a fire evacuation system and combined it with the shortest path algorithm. By building this system, which was designed to finish the function of the emergency evacuation and daily monitoring, the blindness, retard, uncertainty can be eliminated efficiently. Foremost, the idea of how to use the shortest path algorithm in calculating the evacuation path has been proposed in this paper. We compared the performances of the shortest path algorithms, and found that the Dijkstra algorithm is more suitable for this system. Considering the complexity of the fire, we combined the Dijkstra algorithm and some vital elements together, which effectively solved the problem of searching safe and fast evacuation paths in this system. Finally, we used the software platform connecting with the hardware device to show the real procession of evacuation paths, and the high-performance of this modified algorithm solved the fire evacuation problem indeed.