基于改进型蚁群算法的最优路径问题求解

• 作者: 刘伟铭 胡耀民
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 路径规划 最优路径 改进型蚁群算法 路径质量
• 年，卷（期）: 2010,（10）
• 页码范围: 105-110
• 分类号: U491
• 字数: 4679字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2010.10.020

摘要

如何向用户提供"高质量"的最优路径是导航系统应解决的关键问题.针对该问题,文中提出了带多个路径质量约束的最优路径数学模型.为求解该模型,在蚁群算法的基础上重新设计信息素局部更新规则和全局更新规则,引入信息素更新算子,动态调整、增加最优路径上信息素的规则,并通过改进能见度启发因子,得到改进型蚁群算法.仿真实验证明,改进后的蚁群算法具有良好的寻优性和收敛性,能准确找出路网中满足路径质量约束的最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟铭	华南理工大学土木与交通学院	100	860	16.0	24.0
2	胡耀民	华南理工大学土木与交通学院	8	193	6.0	8.0