| 基于蚁群算法的最短路径搜索方法研究 |
| |
| 引用本文： | 靳凯文,李春葆,秦前清.基于蚁群算法的最短路径搜索方法研究[J].公路交通科技,2006,23(3):128-130,134. |
| |
| 作者姓名： | 靳凯文 李春葆 秦前清 |
| |
| 作者单位： | 1. 武汉大学,计算机学院,湖北,武汉,430079
2. 武汉大学,测绘遥感信息工程国家重点实验室,湖北,武汉,430079 |
| |
| 摘 要： | 最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题.蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路.文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验.实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义.
|
| 关 键 词： | 最短路径 最短路径搜索 蚁群算法 车载定位导航系统 智能交通运输系统 |
| 文章编号： | 1002-0268（2006）03-0128-03 |
| 收稿时间： | 2004-12-06 |
| 修稿时间： | 2004-12-06 |
Study on Shortest Path Search Method Based on Ant Algorithm |
| |
| JIN Kai-wen,LI Chun-bao,QIN Qian-qin.Study on Shortest Path Search Method Based on Ant Algorithm[J].Journal of Highway and Transportation Research and Development,2006,23(3):128-130,134. |
| |
| Authors: | JIN Kai-wen LI Chun-bao QIN Qian-qin |
| |
| Institution: | 1.School of Computer, Wuhan University, Hubei Wuhan 430079; 2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, , China; Hubei Wuhan 430079, China |
| |
| Abstract: | Searching shortest path is one of the most important functions of vehicle location and navigation system,and to search shortest path can also be summarized to combinatory optimization.Ant algorithm is a kind of population based bionic algorithm,which provides new methods for complex combinatory optimization.In the paper,the authors attempt to use the basic ant algorithm to get shortest path solution for vehicle location and navigation system.At the same time,simulation experiment is done under the environment of VC 6.0.The experiment data shows that the ant algorithm is an effective way to the solution. |
| |
| Keywords: | Shortest path Searching shortest path Ant algorithm Vehicle location and navigation system Intelligent transportation system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
