基于改进蚁群算法的交通网络最优路径规划方法

打开文本图片集

摘要：针对交通网络最优路径规划问题，提出了一种基于蚁群算法的改进方法。尝试通过改进信息素初始值的取法、更新信息素的规则、引入 Max-Min信息素系统等来准确快速地找到最优路径。实验仿真结果表明， 该方法无论在时间效率还是配送成本方面均取得了显著改进，充分验证了该改进算法的有效性和可行性。

关键词：路径规划；蚁群算法；最优路径；信息素

中图分类号：TP301文献标志码：A在交通网络中，最优路径规划是指寻找从起始地到目标地之间总代价最小的目标路径的过程，交通网络最优路径规划方法是智能交通领域研究的重点问题，解决该问题的传统算法主要有广度优先搜索法、Dijkstra算法等。（剩余2885字）