基于Floyd算法的疏散路径设计

Evacuation Path Design Based on Floyd Algorithm

摘要: 疏散路径的设计在建筑安全领域有着重要的应用。疏散路径的设计往往基于最短路径理论。本文给出了一座办公建筑的平面图和网络图，并利用Floyd算法设计了该建筑紧急疏散路径，之后还考虑了当个别安全通道出口突发事故而无法正常使用的情况下如何选择最优的疏散路径。

Abstract: The design of evacuation path has an important application in building safety. The design of evacuation path is usually based on the shortest path theory. This paper gives the plan and network diagram of an office building, and uses Floyd algorithm to design the emergency evacuation path of the building. Then, it also considers how to choose the optimal evacuation path in the case that the exit accident of some safe passage cannot be used normally.