基于蚁群算法的最短路径问题的研究和应用

• 作者: 谈飞洋 靳松杰 高西全 黄贵玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径 蚁群算法 直线优化
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 工程与应用
• 页码范围: 233-235
• 页数: 3页
• 分类号: TP391
• 字数: 2611字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.13.068

摘要

求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能.实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义.