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

摘要：

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

关键词：最短路径、蚁群算法、直线优化

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：233-235