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

• 作者: 吴楠 孟凡坤 李爽 程鹏举
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: A*算法 蚁群算法 路径规划 火灾逃生
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 信息处理与传输
• 页码范围: 2680-2686
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2020.11.011

摘要

提出环境障碍阈值和安全代价函数,通过计算障碍占空比和路径安全代价,为火灾环境下A*算法和蚁群算法的选用提供参考.首先采用栅格法建立环境地图,计算障碍占空比.其次,从计算时间、路径长度、路线平滑程度以及安全代价等方面进行对比分析.最后,得到结论,即在障碍低阈值环境中应选用A*算法,在障碍中高阈值环境中应选用蚁群算法.仿真结果表明:A*算法运算速度快,但在复杂环境下难以规划出路径;蚁群算法运行时间较长,但其应对复杂问题时得到的安全代价比A*算法小,更加实用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴楠		14	62	4.0	7.0
2	李爽		23	63	5.0	7.0
3	程鹏举		2	0	0.0	0.0
4	孟凡坤		2	0	0.0	0.0