A*与蚁群算法在火灾逃生中的应用分析

来源 :通信技术 | 被引量 : 0次 | 上传用户:zolono188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出环境障碍阈值和安全代价函数,通过计算障碍占空比和路径安全代价,为火灾环境下A*算法和蚁群算法的选用提供参考。首先采用栅格法建立环境地图,计算障碍占空比。其次,从计算时间、路径长度、路线平滑程度以及安全代价等方面进行对比分析。最后,得到结论,即在障碍低阈值环境中应选用A*算法,在障碍中高阈值环境中应选用蚁群算法。仿真结果表明:A*算法运算速度快,但在复杂环境下难以规划出路径;蚁群算法运行时间较长,但其应对复杂问题时得到的安全代价比A*算法小,更加实用。
其他文献
实验教学是解剖学学习中的一个重要环节,而实验考核是评价学生观察标本好坏的标准之一。随着多媒体教学的普及,将这一技术引入解剖学实验考核中已成为必然趋势。我们教研室利用
对220t/h锅炉水冷壁管高温腐蚀现象进行了原因分析,提出了减缓高温腐蚀的改进措施。
看完大陆版电视剧《天龙八部》后,忍不住将原著重读一遍,心里总有挥之不去的沉重和感慨:叱咤风云的本色英雄萧峰,聪慧过人机敏无双的阿朱,风流倜傥四处留情的段王爷,情意绵绵
期刊
目的观察对比依托咪酯、咪唑安定、异丙酚与咪唑安定联合异丙酚全身麻醉快速诱导对气管插管血流动力学的影响。方法选择ASAⅠ~Ⅱ级需行气管插管全麻的病人60例,随机分为四组(n=1
目的观察当归芍药散加味联合三黄洗剂熏洗治疗慢性盆腔炎患者疗效及对炎症反应及生活质量的影响。方法将慢性盆腔炎患者124例随机分为对照组和观察组各62例,对照组患者于月经
产后出血一直是产科最严重的并发症 ,目前仍是产科死亡的主要原因之一。近年来施行剖宫产术日渐增加 ,但剖宫产术中的大出血明显多于阴道分娩的产后大出血 ,在保守治疗无效的
在百年未有之大变局的2020年,从战疫、复产复工,到新基建横空出世,再到经济“双循环”,中国政府快速消化了疫情对经济发展所带来的负面影响,并迅速走出一波强劲的“V型反转”
本文叙述了在用固定式压力容器年度检查时易忽视但又是必须的检查项目,以及应采取的整改措施。
班主任教师对于小学生来讲意义非凡. 相信很多学生在小学毕业多年以后,只要一回想起小学,就必然会想起自己的班主任. 因为对于大多数学生来说,小学班主任是他们思想和品质的