《表2 路径诱导算法对比：智能交通系统中的动态路径诱导关键技术研究》

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

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

《智能交通系统中的动态路径诱导关键技术研究》

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

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

注：m为路网中路段的数目；n为路网节点数目；N为算法结束时得到的最佳道路的节点数目。

因此可以得出以下结论：用上述各种算法可以比较时间和空间复杂度。由此可见，如果路网不大，则A*算法和Dijkstra算法的时间几乎不变；随着路网的增加，与Dijkstra算法相比，A*算法的优势变得更加明显（见表2）。从空间复杂度的角度来看，Dijkstra算法提出了盲搜索，没有关于特定问题的信息，并且搜索计算仅需要节点和链接之间的连接。由于A*算法在搜索过程中的数据缓存少于Dijkstra算法，因此增加搜索半径可能是有利的。