智能交通中最优路径算法的研究与实现
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-14页 |
| ·课题的研究背景和意义 | 第8-10页 |
| ·国内外研究现状 | 第10-12页 |
| ·国外研究现状 | 第10-11页 |
| ·国内研究现状 | 第11-12页 |
| ·论文主要工作和创新点 | 第12-13页 |
| ·论文结构和内容安排 | 第13页 |
| ·本章小结 | 第13-14页 |
| 第二章 最优路径相关算法的研究 | 第14-24页 |
| ·算法的复杂性概念 | 第14-15页 |
| ·几种常用的最优路径算法研究 | 第15-23页 |
| ·Dijkstra算法 | 第15-18页 |
| ·Floyd算法 | 第18-21页 |
| ·A~*算法 | 第21-23页 |
| ·本文改进的算法 | 第23页 |
| ·本章小结 | 第23-24页 |
| 第三章 最优路径算法的改进与仿真 | 第24-46页 |
| ·层次分析法概述 | 第24-25页 |
| ·基于Dijkstra算法的改进思想 | 第25-28页 |
| ·Dijkstra算法的算法流程及实现 | 第25-28页 |
| ·算法的改进总体思想 | 第28页 |
| ·算法改进的实现 | 第28-39页 |
| ·最优路径层次分析模型的构建 | 第28-31页 |
| ·最优路径模糊决策模型的建立 | 第31-39页 |
| ·仿真实验分析 | 第39-43页 |
| ·因素权系数向量对选路结果的影响分析 | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第四章 算法在Android移动平台上的应用 | 第46-64页 |
| ·Android系统简介 | 第46-48页 |
| ·终端开发环境的搭建 | 第48-50页 |
| ·软件开发环境 | 第48页 |
| ·开发环境搭建过程 | 第48-50页 |
| ·软件设计与实现 | 第50-53页 |
| ·软件设计流程图 | 第50-51页 |
| ·Google Map地图的加载 | 第51-52页 |
| ·地图图层的添加 | 第52-53页 |
| ·软件测试 | 第53-62页 |
| ·测试环境 | 第53页 |
| ·程序调试及程序的生成安装 | 第53-54页 |
| ·软件测试结果展示与对比 | 第54-62页 |
| ·本章小结 | 第62-64页 |
| 第五章 总结与展望 | 第64-66页 |
| ·全文总结 | 第64-65页 |
| ·研究展望 | 第65-66页 |
| 致谢 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 附录A (攻读硕士期间发表的论文及其他成果) | 第72页 |
