基于蚁群算法的最短路径搜索方法研究

被引：41

作者：

靳凯文 ^{[1
]}

李春葆 ^{[1
]}

秦前清 ^{[2
]}

机构：

[1] 武汉大学计算机学院

[2] 武汉大学测绘遥感信息工程国家重点实验室

来源：

公路交通科技 | 2006年 / 03期

关键词：

最短路径; 最短路径搜索; 蚁群算法; 车载定位导航系统; 智能交通运输系统;

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验。实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义。

引用

页码：128 / 130+134 +134

页数：4