《表1 传统A*算法和扩展A*算法结果比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

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

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在30×30的环境地图中，对传统A*算法和扩展A*算法进行10次仿真实验，结果如表1所示。表1中，l1、l2分别表示传统A*算法和改进后的扩展A*算法规划出的路径长度。虽然扩展A*算法在多个最小代价点需要对每个最小值进行扩展计算，增加了计算量，但可以选择最佳路径，使路线变短，减少需要计算的路径点。两者相互抵消后，从表1的计算时间均值可以看出，两种算法的计算量相差不大。