科创中国

基于实时交通信息的动态路径规划算法性能比较

原文链接：万方

• 作者：

  黄西洲,王蕾

• 摘要：

  本文综合考虑起始点间的所有路径的实时交通信息,将其作为影响选择概率的一个重要因素-阻抗,应用于蚁群算法当中,在此基础上进一步优化了传统的蚁群算法.通过与求解AR的两种方法-Dijkstra算法和蚁群算法的性能仿真对比.详细比较了与这两种算法在收敛速度和计算结果精确度方面的差异.结论表明改进后的蚁群算法在各方面均优于其他两种算法.

• 关键词：

  动态路径规划 实时交通信息 蚁群算法 Dijkstra算法

• 作者单位：

  陕西西咸新区发展集团有限公司%长安大学信息工程学院

• 来源期刊：

  微计算机信息

• 年，卷(期)：

  2012009