原文传递
基于蚁群算法的车载导航路径规划技术的研究
| 论文题名： | 基于蚁群算法的车载导航路径规划技术的研究 |
| 关键词： | 车载导航;路径规划;蚁群算法;智能交通系统 |
| 摘要： | 在当前的智能交通系统研究领域中，动态条件下的车辆导航系统渐渐取代静态条件下的车辆导航系统成为目前主要的研究热点。 本文首先介绍了车辆导航系统在智能交通系统中的作用机制，引出导航系统中的核心模块——最优路径规划子系统。接下来介绍了目前几种传统的求解最优路径的算法，通过结合目前复杂的交通条件和比较分析传统最优路径算法的优缺点，引出动态导航系统下的蚁群算法。通过介绍基本蚁群算法的概念和基本思想，分析出基本蚁群算法的优缺点，对算法进行了适当改进，增添了减缓其陷入局部最优解的扰动因子;对信息素浓度更新规则做了改进，添加了较差解的减少参数，增加了算法的收敛速度;引入了状态参数，将其转化为权值，使算法更加符合实际要求。最后对改进之后的蚁群算法做了仿真实验，得出了期望的结果。 |
| 作者： | 王禹 |
| 专业： | 计算机应用技术 |
| 导师： | 崔广才 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长春理工大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
