原文传递
蚁群算法在汽车导航中的应用研究
| 论文题名： | 蚁群算法在汽车导航中的应用研究 |
| 关键词： | 汽车导航;路径规划;蚁群算法;数据存储;搜索效率 |
| 摘要： | 汽车导航中最短路径问题既是网络分析中的基本问题，也是与道路交通息息相关的热点问题。蚁群算法是一种新型仿生类优化算法，本文进行蚁群算法及其在汽车导航中路径规划的研究，主要研究成果如下: (1)通过分析传统路网模型的数据存储结构的优缺点，提出面向对象的数据存储方法，实现了无用元素的“零”存储，极大的降低了存储空间，同时在文件读取时也提高了读取效率。 (2)在寻路径的过程中，讨论单只蚂蚁会陷入自己设置的禁忌表的“回路”中的情况，并提出自己的解决方案，改进蚁群算法，提高了单只蚂蚁寻找路径的成功率。对改进蚁群算法的参数进行了分析，通过实验找到一组适合该算法的最佳参数。 (3)在系统分析蚁群算法寻优的基本原理的情况下，融合汽车导航中城市路网的基本特征，提出动态规划搜索区域算法策略，以减小搜索范围。同时对最优路径的存在位置做出分析，并在此基础上设计了限制区域的搜索范围，提高了搜索效率。结合A木算法和改进蚁群算法的优势，提出新的基于动态区域规划的分层蚁群算法。 (4)对所提出算法进行了数值仿真实验，实验结果验证了文中所提出方法的有效性。 |
| 作者： | 陈涛 |
| 专业： | 导航、制导与控制 |
| 导师： | 高立群 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东北大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
