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

• 作者: 张水舰
• 来源期刊: 西部交通科技
• 学科: 交通运输
• 关键词: 城市交通 蚁群算法 最短路径 交通网络
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 交通工程
• 页码范围: 89-93
• 页数: 5页
• 分类号: U412.37
• 字数: 3123字
• 语种: 中文
• DOI: 10.13282/j.cnki.wccst.2015.11.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张水舰		9	7	1.0	1.0