10.3969/j.issn.1002-0802.2020.12.021
扩展A*算法的火灾逃生路径规划研究
在火灾逃生路径规划的研究中,针对传统A*算法在某位置存在多个最小代价值,而其计算程序往往选择第一个最小值导致出现较长路径的情况,提出扩展A*算法.该方法首先使用A*算法进行路径规划,当在某点处存在多个最小代价时,假设每个最小代价点为下一点,代回A*算法,计算其邻域的最小代价值,将其累加到上一层判断综合代价,选择较小的分支.当分支的扩展代价也相等时,再扩展一层.依次类推,直至找到最小分支.结果表明,改进后的扩展A*算法在多个最小代价处可以选择出最优分支路径,使规划出的路径更短,更有利于火灾逃生.
A*算法、扩展代价、路径规划、火灾逃生
53
TP391(计算技术、计算机技术)
2021-01-07(万方平台首次上网日期,不代表论文的发表时间)
共5页
3012-3016