《表3 三种算法计算100个节点用时对比》

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

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

《迂回限制下城市交通网络最短路径算法优化设计》

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

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

以上大量实验可以看出，本文算法在计算某城市交通网络最短路径时，求解过程中搜索的节点与边为三种方法中最少的，并且计算过程中迭代次数最少，计算用时少于另两种方法，计算结果最为准确，可以精准的计算出迂回限制下该城市交通网络最短路径。为验证本文算法操作大量节点时稳定性，在实验平台随机选取了100个节点通过三种方法进行运算，结果可知本文算法在计算100个道路节点时准确率高达99%，计算用时低至0.37 s，本文算法鲁棒性最好，再次验证了本文算法的精准性与实用性。