原文传递
改进的蚁群算法在车载导航系统中的应用
| 论文题名： | 改进的蚁群算法在车载导航系统中的应用 |
| 关键词： | 车载导航系统;蚁群算法;状态转移规则;工作流程;启发式函数 |
| 摘要： | 随着2012年以后北斗定位技术逐渐投入商用，中国的车载导航系统产业的研究与发展将迎来前所未有的机遇。如何在纵横交错的交通网络中高效率的进行路径导航是车载导航系统需要解决的主要问题之一。本文针对基本蚁群算法解决现实道路路径导航问题进行研究与分析，并给出一些改进方案。主要研究成果如下: (1)针对基本蚁群算法收敛速度慢的问题，本文分别对期望启发式函数和信息素的全局更新方式进行研究和分析并给出改进方案，使得蚁群在搜索的过程中向最优解路径附近靠近，进一步加快了蚁群算法解决问题的收敛速度。 (2)针对基本蚁群算法易发生停滞现象和收敛于局部最优解的问题，本文分别对基本蚁群算法的状态转移规则和基本蚁群算法的流程加以研究并给出改进方案，使得改进后的蚁群算法在运行过程中进一步扩大路径搜索范围，减少了算法停滞和陷于局部最优解情况的发生。 (3)针对道路矢量地图不利于大规模的路径分析计算的问题，给出对道路矢量图进行拓扑分析的方案并设计出自动生成点线拓扑结构算法。 (4)进行改进蚁群算法解决车载路径导航问题的仿真实验。设计实验工作流程;研究分析改进蚁群算法的部分参数优化问题;并且分别对改进蚁群算法与基本蚁群算法的实验结果进行比较。 |
| 作者： | 吴鹏 |
| 专业： | 控制工程 |
| 导师： | 朱保平 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京理工大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
