《表1 A*算法结果表：A~*算法改进研究》

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

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

《A~*算法改进研究》

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

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

以搜索时间为指标，对上述改进二叉堆A*算法和原始的A*算法进行对比实验，证明改进算法的合理性和优越性。由于本研究关注算法的效率，随机分布的数据更易于测试算法的极限，所以实验数据采用随机生成的网格规模为5 000×5 000的成本数据。实验环境:Matlab R2014a，处理器:IntelCoreTMi7-8550U [email protected] GHz1.99 GHz，内存:16 GB。本文以起止点的直线网格数量（起止点网格距离）为变量将实验分为8组，各组起止点网格距离分别为:71、283、566、849、1 132、1 415、1 698、1 980，测试算法在各组实验中的表现即算法随着起止点网格距离变化的趋势，结果如图3—图5所示和见表1。