扩展A*算法的火灾逃生路径规划研究

• 作者: 吴楠 孟凡坤 李爽 程鹏举
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: A*算法 扩展代价 路径规划 火灾逃生
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 网络与系统
• 页码范围: 3012-3016
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2020.12.021

摘要

在火灾逃生路径规划的研究中,针对传统A*算法在某位置存在多个最小代价值,而其计算程序往往选择第一个最小值导致出现较长路径的情况,提出扩展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