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

发布时间：2021-01-26 23:45

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

【文章来源】：计算机仿真. 2020,37(08)北大核心

【文章页数】：5 页

【部分图文】：

路径发现后的整体路径重组

式中,k代表最高级路径聚合的层数,图2代表层次路径聚合的示意图,其体现了层次之间的关联,第i层次路径的中心路径节点csi与cti分别对应第i+1级层次路径内的普通路径节点si+1与ti+1。把式(6)融入式(3),能够得到路径之间的近似尺寸(s,c)的完整迭代估算公式,聚合层数k通过路径的规模决定,通常最高级路径节点数都控制在102的数量级。

图3是路径建造的示意图。图内s与t代表起始点和目标点,p36,p47代表路径之间的重叠节点。HOLN路径引导能够分成两种阶段。1)挑选路径时。找到起始点s和目标点t所在的路径集合、目标路径对Gs与Gt当做目前路径,挑选Gs的邻居路径到Gt邻居路径的a对尺寸最近的路径,筛选出尺寸小于其上层路径之间距离β倍的路径,列为下次计算的路径对象。

【参考文献】：
期刊论文
[1]考虑紧急度的救灾车辆路径问题建模与优化[J]. 张玉州,徐廷政,郑军帅,饶舜.  计算机应用. 2019(08)
[2]Dijkstra算法在矿井水灾动态避灾路径中的改进与应用[J]. 周越,朱希安,王占刚.  煤炭工程. 2019(03)
[3]基于有向加权网络模型的复杂产品多源设计变更传播路径优化[J]. 李玉鹏,李孟泽,王召同.  机械工程学报. 2019(06)
[4]基于改进蚁群算法的带硬时间窗的接送机场服务路径优化研究[J]. 王芳,饶德坤,游静,夏清松.  系统科学与数学. 2019(01)
[5]航空弹药装载运输最优路径选取仿真研究[J]. 陈靖仁,诸德放,王坤.  计算机仿真. 2018(07)
[6]基于改进蚁群算法的船舶多约束最优航线设计[J]. 陈立家,黄立文,崔梅.  上海海事大学学报. 2017(04)
[7]地磁仿生导航的多目标进化搜索算法[J]. 李红,刘明雍,刘坤.  国防科技大学学报. 2017(06)
[8]基于k最短路径的现代有轨电车线网优化[J]. 胡军红,过秀成,陶涛,胡婷婷.  东南大学学报(自然科学版). 2017(06)
[9]基于移动子目标的复合式路径规划算法[J]. 张嘉琦.  中国公路学报. 2017(11)
[10]煤炭勘探及救援机器人最优路径规划研究[J]. 李晓静,余东满.  工矿自动化. 2017(03)



本文编号：3002031