基于改进蚁群算法的城市交通最短路径算法
2015-07-01张水舰
西部交通科技 2015年11期
张水舰
(湖州职业技术学院,浙江 湖州 313000)
基于改进蚁群算法的城市交通最短路径算法
张水舰
(湖州职业技术学院,浙江 湖州 313000)
蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式。但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足。文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和改进了蚁群算法的转移规则,并对信息素的更新规则作了改进。仿真实验结果表明,改进了的蚁群算法在求解最短路径时比基本蚁群算法性能有较大的提高。
城市交通;蚁群算法;最短路径;交通网络
0 引言
随着城市交通量的急剧增加,交通拥堵问题日益严重,已经影响到了人们的出行,找到一条最短的出行路径是出行者首先想要做的事情。最短路径问题已成为众多学者研究的一个热点问题,此问题的解决可以为交通流分配、城市道路设计等交通网络优化提供理论基础。可以说最短路径问题是关系到城市
发展的一个重要问题,具有重要的理论和实践意义。国内外学者对在交通网络中寻求最短路径的算法进行了大量的研究,并取得了丰硕的成果。最有代表性就是Dijkstra算法,Dijkstra算法能找到全局最优解[1];为了提高算法的效率,许多研究者也提出了一些启发式算法,如A*、遗传算法、免疫算法等。最短路径的选择,最后都归结为找到一条耗费成本最少的路径,如时间最快、距离最短等。……
登录APP查看全文
