《表1 不同A*算法的效率对比》

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

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

《基于改进A~*算法的内河水网航线规划及应用》

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

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

为验证上述航线规划算法的效率，设计经典A*算法和只添加航道约束条件的A*算法进行对比。对比测试时，对于同样的条件，随机选取20组起点和终点，分别利用3种算法进行航线规划，然后对比在利用3种算法进行航线规划的过程中搜索的节点总数、规划航线中包含的桥梁数量、规划航线中航道的等级，结果见表1。