多出口建筑疏散最优路径分层搜索算法仿真

摘要：

针对多出口建筑环境内开放空间导航网络节点总量较多,导致在使用传统方法在最优路径搜索时存在效率过低与疏散路径距离较长的问题,提出了一种多出口建筑疏散最优路径分层搜索算法.使用LFM方法对整体建筑的疏散路径进行层次分割,进而获得实际路径的层次架构和重叠节点集合;估算路径之间的距离,从而得到建筑疏散分层网络拓扑的架构;利用双向分层搜索最优路径算法对分层网络拓扑架构进行最优路径分层搜索,完成最优路径分层搜索算法.仿真结果证明,上述方法较比传统方法,能够更快的获得建筑疏散的最优路径.

关键词：建筑疏散、分层搜索、最优路径、层次分割、重叠节点

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

在线出版日期：2020-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：419-423