| 基于蚁群算法的自适应路径导航算法 |
| |
| 引用本文： | 刘伟,王爽. 基于蚁群算法的自适应路径导航算法[J]. 交通与计算机, 2012, 30(3): 78-82 |
| |
| 作者姓名： | 刘伟 王爽 |
| |
| 作者单位： | 1. 中国医科大学信息管理与信息系统学系 沈阳110001
2. 沈阳工程学院英语系 沈阳110136 |
| |
| 摘 要： | 针对时常发生和不断加剧的交通拥挤、堵塞等情况,研究一种动态的、自适应的导航算法,以达到对车辆进行合理有效的路径导航和路径规划的目的.这一算法是在蚁群算法的基础之上,辅以多因素综合评判的方式,改进蚁群算法的评判标准,构建动态导航模型.以该导航模型为基础,通过仿真实验进行求解,仿真实验中将路径宽度、通行时延等随机因素考虑在内并进行综合权衡,使得动态导航的结果具有现实中的指导意义.数据实例表明,该导航算法是可行的、有效的,具有良好的导航效果,可为实际的导航系统提供有力地决策支持.
|
| 关 键 词： | 蚁群算法 模糊综合评判 导航算法 |
Ant Colony Algorithm-based Adaptive Path Navigation Algorithm |
| |
| LIU Wei , WANG Shuang. Ant Colony Algorithm-based Adaptive Path Navigation Algorithm[J]. Computer and Communications, 2012, 30(3): 78-82 |
| |
| Authors: | LIU Wei WANG Shuang |
| |
| Affiliation: | 1.Information Management and Information System faculty, China Medical University,Shenyang 110001,China; 2.English Department,Shenyang Institute of Engineering,Shenyang 110136,China) |
| |
| Abstract: | For the increasing traffic jams,congestion,and so on,a dynamic,adaptive navigation algorithm is studied in order to achieve a reasonable path for the vehicle navigation and path planning purposes.The algorithm,based on ant colony algorithm,is supplemented by comprehensive evaluation of multi-factor approach,which improves ant colony algorithm evaluation criteria.Thus,a dynamic navigation model is built.Through simulation experiments,the experimental results are satisfactory.Experiments weigh path width,traffic delays and other random factors,making the results of dynamic navigation significant in real world.Result data show that the navigation algorithm is feasible and effective,thus providing a powerful decision support for the actual navigation system. |
| |
| Keywords: | ant colony algorithm fuzzy comprehensive judgment navigation algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
