摘要

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