| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-9页 |
| Content | 第9-11页 |
| 第一章 绪论 | 第11-15页 |
| ·研究的背景 | 第11-12页 |
| ·交通网络中最短路径算法的研究现状 | 第12-14页 |
| ·本文研究内容和组织结构 | 第14页 |
| ·本章小结 | 第14-15页 |
| 第二章 GIS与交通路网的矢量地图表达 | 第15-25页 |
| ·地理信息系统概述 | 第15-17页 |
| ·地理信息系统概念 | 第15页 |
| ·地理信息系统的组成 | 第15-16页 |
| ·地理信息系统基本功能 | 第16-17页 |
| ·地理信息系统的数据模型、组织和管理 | 第17-22页 |
| ·地理信息系统数据模型 | 第17-21页 |
| ·地理信息系统数据的组织和管理 | 第21-22页 |
| ·交通路网的矢量地图表达以及网络对静态交通限制信息的考虑 | 第22-24页 |
| ·交通网络的矢量地图 | 第23-24页 |
| ·网络对静态交通限制信息的考虑 | 第24页 |
| ·本章小结 | 第24-25页 |
| 第三章 基于图论的最短路径 | 第25-42页 |
| ·图性质和类型 | 第25-30页 |
| ·图论中的基本概念 | 第25-26页 |
| ·图的存储结构 | 第26-29页 |
| ·图的存储结构比较 | 第29-30页 |
| ·图搜索 | 第30-35页 |
| ·深度优先搜索 | 第30-32页 |
| ·广度优先搜索 | 第32-35页 |
| ·通用图搜索 | 第35页 |
| ·有向图和最小生成树 | 第35-39页 |
| ·有向图 | 第35-36页 |
| ·最小生成树 | 第36-39页 |
| ·最短路径 | 第39-41页 |
| ·本章小结 | 第41-42页 |
| 第四章 最短路径算法 | 第42-56页 |
| ·车载自主导航最短路径算法 | 第42-45页 |
| ·车载自主导航最优路径规划问题特点 | 第42-43页 |
| ·相关算法效率分析比较 | 第43-45页 |
| ·最短路径算法原理 | 第45-47页 |
| ·Dijkstra算法 | 第47-53页 |
| ·所有点对最短路径 | 第53-55页 |
| ·本章小结 | 第55-56页 |
| 第五章 基于车载动态导航系统的时间最短路径算法 | 第56-69页 |
| ·A*算法 | 第56-62页 |
| ·启发式搜索算法 | 第56-58页 |
| ·欧几米得网络 | 第58页 |
| ·交通路网中的 A*算法——欧几米得试探法 | 第58-62页 |
| ·静态路径规划与动态路径规划解决策略 | 第62页 |
| ·动态实时最优路径算法的设计 | 第62-68页 |
| ·时间路网模型与路段的阻抗 | 第62-65页 |
| ·时间最短路径算法设计方法 | 第65-68页 |
| ·导航系统时间最短路径算法解决方案 | 第68页 |
| ·本章小结 | 第68-69页 |
| 结论 | 第69-71页 |
| 参考文献 | 第71-76页 |
| 攻读硕士学位期间发表的论文 | 第76-77页 |
| 独创性声明 | 第77-78页 |
| 致谢 | 第78-79页 |
| 附录 最短路径算法名称索引 | 第79页 |