改进A~*的高层建筑逃生路径规划算法研究

论文摘要

针对高层建筑内部结构复杂,发生火灾时没有疏散引导情况,逃生通道极易发生拥堵导致疏散效率降低的问题,本文基于对A*算法的改进,提出了高层建筑逃生路径规划算法。该算法以高层建筑内部路网节点为关键要素,综合火灾发生位置、人员密度、人员数量等因素,从逃生终点优化分配、节点扩展优化、权值优化3个方面进行改进,实现了火灾发生时高层建筑内部的逃生路径规划,并以某高层建筑为例,验证了本文算法的可行性。

论文目录

• 1 A*算法
•   1.1 基本原理
•   1.2 算法分析
• 2 高层建筑逃生路径规划算法设计与实现
•   2.1 算法改进
•     2.1.1 逃生终点优化分配
•     2.1.2 节点扩展优化
•     2.1.3 权值优化
•   2.2 算法数据结构设计
•   2.3 算法步骤
• 3 算法复杂度分析
• 4 试验验证
• 5 结语

文章来源

类型: 期刊论文

作者: 靳海亮,王赢乐,袁鸣,陈梦龙

关键词: 算法,逃生路径规划,高层建筑,火灾

来源: 测绘通报 2019年11期

年度: 2019

分类: 基础科学,工程科技Ⅱ辑

专业: 建筑科学与工程

单位: 河南理工大学测绘与国土信息工程学院,河南省遥感测绘院,河南省测绘工程院

分类号: TU972.4

DOI: 10.13474/j.cnki.11-2246.2019.0344

页码: 17-21+25

总页数: 6

文件大小: 1363K

下载量: 179