| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-7页 |
| 1 绪论 | 第7-11页 |
| ·研究背景 | 第7页 |
| ·蚁群算法的发展与现状 | 第7-8页 |
| ·最短路径算法在车载导航系统中的应用现状 | 第8-9页 |
| ·论文研究的主要内容 | 第9-10页 |
| ·论文的组织结构 | 第10-11页 |
| 2 路径导航问题 | 第11-16页 |
| ·车载导航系统简述 | 第11-12页 |
| ·路径导航问题描述 | 第12-13页 |
| ·路径导航的搜索策略 | 第13-14页 |
| ·路径导航的实现过程 | 第14页 |
| ·本章小结 | 第14-16页 |
| 3 改进的蚁群算法在车载导航系统中的研究与设计 | 第16-30页 |
| ·蚁群算法概述 | 第16-21页 |
| ·蚁群算法的原理 | 第16-18页 |
| ·蚁群算法的数学模型 | 第18-21页 |
| ·蚁群算法的主要特点 | 第21页 |
| ·路径导航问题的研究及蚁群算法的改进 | 第21-29页 |
| ·路径导航问题的研究 | 第21-23页 |
| ·期望启发式函数的改进 | 第23页 |
| ·蚁群算法信息素更新方式的改进 | 第23-24页 |
| ·信息素值域范围的限制 | 第24-25页 |
| ·蚁群算法状态转移规则的改进 | 第25-26页 |
| ·蚁群算法流程的改进 | 第26-29页 |
| ·本章小结 | 第29-30页 |
| 4 路径导航仿真实验的预处理工作 | 第30-43页 |
| ·开发方式的选择 | 第30-31页 |
| ·车载导航地图在MapX中的对象表示 | 第31-32页 |
| ·道路网拓扑关系的建立 | 第32-41页 |
| ·道路网数据关系的表示 | 第32-34页 |
| ·道路拓扑关系数据的自动获取算法设计 | 第34-35页 |
| ·道路拓扑关系图的数据绑定 | 第35-36页 |
| ·道路拓扑关系图的数据存储结构的选择 | 第36-39页 |
| ·建立道路网拓扑关系的流程图 | 第39-41页 |
| ·加入实时路况获取功能 | 第41页 |
| ·本章小结 | 第41-43页 |
| 5 实验结果及分析 | 第43-50页 |
| ·实验参数分析 | 第44-45页 |
| ·基本蚁群算法与改进的蚁群算法解决路径导航问题上的比较 | 第45-49页 |
| ·本章小结 | 第49-50页 |
| 6 总结与展望 | 第50-52页 |
| ·总结 | 第50页 |
| ·展望 | 第50-52页 |
| 致谢 | 第52-53页 |
| 参考文献 | 第53-55页 |