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

摘要：

在火灾逃生路径规划的研究中,针对传统A*算法在某位置存在多个最小代价值,而其计算程序往往选择第一个最小值导致出现较长路径的情况,提出扩展A*算法.该方法首先使用A*算法进行路径规划,当在某点处存在多个最小代价时,假设每个最小代价点为下一点,代回A*算法,计算其邻域的最小代价值,将其累加到上一层判断综合代价,选择较小的分支.当分支的扩展代价也相等时,再扩展一层.依次类推,直至找到最小分支.结果表明,改进后的扩展A*算法在多个最小代价处可以选择出最优分支路径,使规划出的路径更短,更有利于火灾逃生.

关键词：A*算法、扩展代价、路径规划、火灾逃生

所属期刊栏目：53

分类号：TP391(计算技术、计算机技术)

在线出版日期：2021-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3012-3016