多站点高效导航算法研究与实现
| 摘要 | 第5-6页 |
| abstract | 第6页 |
| 第一章 绪论 | 第9-13页 |
| 1.1 背景及意义 | 第9-10页 |
| 1.1.1 多站点高效导航问题背景 | 第9-10页 |
| 1.1.2 研究多站点高效导航问题的意义 | 第10页 |
| 1.2 研究现状 | 第10-11页 |
| 1.3 论文研究内容 | 第11页 |
| 1.4 组织结构 | 第11-12页 |
| 1.5 本章小结 | 第12-13页 |
| 第二章 需求分析及多站点导航问题描述 | 第13-24页 |
| 2.1 需求分析和应用场景 | 第13-17页 |
| 2.1.1 需求分析 | 第13-16页 |
| 2.1.2 应用场景 | 第16-17页 |
| 2.2 问题描述与理论模型 | 第17-18页 |
| 2.2.1 多站点高效导航问题的描述 | 第17页 |
| 2.2.2 TSP问题理论模型介绍 | 第17-18页 |
| 2.3 TSP问题已有解决方法概述 | 第18-22页 |
| 2.3.1 精确算法 | 第19页 |
| 2.3.2 近似算法 | 第19-22页 |
| 2.4 在线电子地图简介及百度地图应用现状 | 第22-23页 |
| 2.4.1 在线电子地图简介 | 第22-23页 |
| 2.4.2 Baidu Map的应用现状 | 第23页 |
| 2.5 本章小结 | 第23-24页 |
| 第三章 多站点高效导航算法设计 | 第24-51页 |
| 3.1 基于百度地图的K-OPT算法 | 第24-44页 |
| 3.1.1 K-OPT算法概述 | 第24-25页 |
| 3.1.2 K-OPT算法求解质量的理论证明 | 第25-29页 |
| 3.1.3 构造初始路径的近似算法 | 第29-31页 |
| 3.1.4 K-OPT算法中K值的选择 | 第31-39页 |
| 3.1.5 改进距离矩阵生成方式 | 第39-44页 |
| 3.2 考虑实时路况的A*算法 | 第44-50页 |
| 3.2.1 A*算法概述 | 第44页 |
| 3.2.2 改进A*算法 | 第44-50页 |
| 3.3 本章小结 | 第50-51页 |
| 第四章 多站点高效导航系统实现 | 第51-68页 |
| 4.1 多站点导航系统的组成和架构 | 第51-53页 |
| 4.1.1 系统基本组成 | 第51-52页 |
| 4.1.2 系统架构 | 第52-53页 |
| 4.2 系统功能模块的实现 | 第53-67页 |
| 4.2.1 基础功能模块 | 第54-57页 |
| 4.2.2 多站点导航模块 | 第57-62页 |
| 4.2.3 附加功能模块 | 第62-65页 |
| 4.2.4 服务端历史行程分析模块 | 第65-67页 |
| 4.3 本章小结 | 第67-68页 |
| 第五章 系统性能评估与测试 | 第68-82页 |
| 5.1 实验环境及配置 | 第68-69页 |
| 5.1.1 实验硬件环境 | 第68页 |
| 5.1.2 实验软件环境 | 第68-69页 |
| 5.2 实验结果展示及分析 | 第69-81页 |
| 5.2.1 系统功能性测试 | 第69-73页 |
| 5.2.2 系统性能测试 | 第73-81页 |
| 5.3 本章小结 | 第81-82页 |
| 第六章 总结与展望 | 第82-83页 |
| 致谢 | 第83-84页 |
| 参考文献 | 第84-87页 |
| 在学期间的研究成果 | 第87-88页 |
