10.3969/j.issn.1000-386X.2009.02.021
交通最优路径选择算法的对比与仿真
交通网络中最优路径的选择尤为重要,各国学者在这方面做了大量的研究和改进.传统的最优路径算法以Dijkstra算法为代表,但均存在复杂度过高、不能很好地体现动态性的缺点.提出一种基于蚁群算法的最优路径选择问题的新方法.建立综合路径耗费公式及相关的收敛条件,采用数据集进行仿真,并与传统的最优路径算法Dijkstra算法、A*算法进行了对比,结果表明,采用蚁群算法进行最优路径选择在交通路径结点数量多、路径复杂的情况下具有比传统最优路径算法更好的性能优势.
蚁群优化算法、交通网络、最优路径
26
TP3;TN9
北京市教委项目KM200410028013
2009-04-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
63-65,68