蚁群算法在最优路径规划中的应用

• 作者: 谢民 高利新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 加权路径 路径规划
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 245-248
• 页数: 4页
• 分类号: TP18
• 字数: 6206字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.08.073

摘要

最优路径规划是道路交通导航系统中很重要的一个功能.将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求.仿真结果表明,该算法能在较短时间内根据不同需求规划出较优的路径,是行之有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢民	温州大学运筹与控制研究所	3	46	2.0	3.0
2	高利新	温州大学运筹与控制研究所	7	49	2.0	7.0