基于改进蚁群算法的城市交通最短路径算法

摘要：

蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式.但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足.文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和改进了蚁群算法的转移规则,并对信息素的更新规则作了改进.仿真实验结果表明,改进了的蚁群算法在求解最短路径时比基本蚁群算法性能有较大的提高.

关键词：城市交通、蚁群算法、最短路径、交通网络

分类号：U412.37(道路工程)

资助基金：浙江省教育厅自然科学研究计划项目Y201432450;湖州市科技局项目2014YZ09

在线出版日期：2016-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-93