| 蚁群算法在车辆路径诱导系统中的应用 |
| |
| 引用本文： | 吴义虎,李宁,王正武. 蚁群算法在车辆路径诱导系统中的应用[J]. 系统工程, 2007, 25(2): 27-31 |
| |
| 作者姓名： | 吴义虎 李宁 王正武 |
| |
| 作者单位： | 长沙理工大学,交通运输学院,湖南,长沙,410076 |
| |
| 基金项目： | 交通部交通应用基础研究基金;长沙市科技局重点项目 |
| |
| 摘 要： | 提出一种基于全球定位系统（GPS）和电子地图（GIS）的车辆路径诱导系统蚁群算法,该方法通过提取相关路段的实时交通状况信息,并融合GPS定位系统的位置信息,以车辆到达目的地的时间最短为优化目标,通过蚂蚁算法动态寻求出发点和目的地之间最优路径.本文以长沙市城区的一个区域为例,对正常交通和拥挤交通状况分别进行了实例仿真,计算结果表明,该算法可行,有效.
|
| 关 键 词： | 车辆导航系统 蚁群算法 交通信息 |
| 文章编号： | 1001-4098（2007）02-0027-05 |
| 修稿时间： | 2006-12-26 |
Application of Ant Colony Algorithm in Vehicle Route Guide System |
| |
| WU Yi-hu,Li Ning,Wang Zheng-wu. Application of Ant Colony Algorithm in Vehicle Route Guide System[J]. Systems Engineering, 2007, 25(2): 27-31 |
| |
| Authors: | WU Yi-hu Li Ning Wang Zheng-wu |
| |
| Affiliation: | School of Transportation, Changsha University of Science and Technology,Changsha 410076,China |
| |
| Abstract: | This paper puts forward the ant colony algorithm applied in the vehicle automatic navigation system based on GPS and GIS. This algorithm find out the optimum path from start point to destination by collecting the real-time traffic information of relevant road, combining specific data from GPS to reach the goal of arriving destination in the least time. The normal traffic and busy traffic situation was simulated in an area of Changsha city, the result shows that this algorithm is of availability and efficiency. |
| |
| Keywords: | GPS GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
