摘要
针对结构复杂的大型建筑,设计良好的紧急情况的人员疏散方案对于减少灾难发生时的人员伤亡具有重要的意义。为了使疏散路径规划算法对具体的建筑结构更具针对性,在多出口疏散算法的基础上,提出多出口单路线疏散方法。该方法在多出口疏散算法的基础上进行了进一步地改进和提高,使其更具有实际意义。首先,对于具体的建筑结构,建立图模型,并添加相关属性来更好地模拟真实情况。然后,为了给出具体的疏散路线,对图模型进行处理,使得每一个区域与每一个逃生出口之间最多有一条路径。最终,利用改进的多出口疏散算法计算出每个区域应该采取的逃生路线。该算法可应用于不同复杂建筑的疏散路线规划。
For large buildings with complex structures,a well-designed emergency evacuation plan is essential to reduce casualties in the emergency.In order to make the evacuation path planning algorithm more adaptive for the specific building structure,a multi-exit single route evacua⁃tion method is proposed based on the multiple exits evacuation algorithm.The method is further refined and improved on the multiple exits evacuation algorithm.First,for specific building structures,we build graph models and add relevant properties to better simulate the real situation.Then,in order to give specific evacuation routes,the graph model is processed so that there is at most one path between each area and each escape exit.Finally,the multiple exits evacuation algorithm is introduced to calculate the escape route that each area should take.The method can be applied to evacuation route planning for different complex buildings.
作者
黎欣鑫
LI Xin-xin(School of Computer Science,South China Normal University,Guangzhou 510631)
出处
《现代计算机》
2020年第22期18-22,共5页
Modern Computer
