| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-9页 |
| 1 引言 | 第9-15页 |
| ·研究背景与意义 | 第9-11页 |
| ·国内外研究现状 | 第11-12页 |
| ·论文研究内容 | 第12-13页 |
| ·论文组织结构 | 第13-15页 |
| 2 简化的静态路网模型及其路径规划算法 | 第15-25页 |
| ·简化的静态路网模型的描述及其应用 | 第15-19页 |
| ·常见的路网模型及其特点 | 第15页 |
| ·简化的静态路网模型的研究背景 | 第15-16页 |
| ·简化的静态路网模型 | 第16-19页 |
| ·简化的静态路网模型中的路径规划算法 | 第19-24页 |
| ·经典的Dijkstra 算法 | 第19-21页 |
| ·简化的静态路网模型中改进的Dijkstra 算法的数据结构 | 第21-23页 |
| ·S-Dijkstra 算法的描述 | 第23-24页 |
| ·本章小节 | 第24-25页 |
| 3 基于时间段划分的动态路网模型及其路径规划算法 | 第25-35页 |
| ·基于时间段划分的动态路网模型 | 第25-31页 |
| ·动态路网模型的研究背景 | 第25页 |
| ·基于时间段划分的动态路网模型 | 第25-31页 |
| ·求解动态路网模型中的最优路径算法 | 第31-34页 |
| ·动态路网模型中的改进的Dijkstra 算法的数据结构 | 第31-33页 |
| ·D-Dijkstra 算法的具体步骤 | 第33-34页 |
| ·本章小节 | 第34-35页 |
| 4 两种模型及其对应算法的有效性验证 | 第35-53页 |
| ·模拟软件系统介绍 | 第35-42页 |
| ·软件开发环境 | 第35-36页 |
| ·软件功能模块 | 第36-42页 |
| ·简化的静态路网模型及S-DIJKSTRA 算法的实验及分析 | 第42-48页 |
| ·实验数据的获取 | 第42-43页 |
| ·静态路网模型中不考虑堵塞的实验 | 第43-44页 |
| ·静态路网模型中考虑交叉口和环形道堵塞的实验 | 第44-47页 |
| ·静态路网模型中考虑转弯限制的实验 | 第47-48页 |
| ·基于时间段划分的动态路网模型及D-DIJKSTRA 算法的实验及分析 | 第48-52页 |
| ·实验数据的获取 | 第48-49页 |
| ·动态路网模型中路径规划的实验 | 第49-50页 |
| ·不考虑交通堵塞和考虑交通堵塞下的对比实验 | 第50-52页 |
| ·本章小节 | 第52-53页 |
| 5 动态路网模型中缩小搜索空间的改进 DIJKSTRA 算法 | 第53-57页 |
| ·缩小搜索空间的方法及其特点 | 第53-54页 |
| ·缩小搜索空间的常见算法 | 第53-54页 |
| ·缩小搜索空间算法的优点 | 第54页 |
| ·改进的缩小搜索区域的高效DIJKSTRA 算法 | 第54-56页 |
| ·算法的步骤 | 第54-55页 |
| ·算法的优点 | 第55-56页 |
| ·本章小节 | 第56-57页 |
| 6 总结与展望 | 第57-59页 |
| ·本文研究工作与总结 | 第57页 |
| ·展望 | 第57-59页 |
| 致谢 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 附录 | 第64页 |
| A. 作者在攻读学位期间发表的论文目录 | 第64页 |
| B. 作者在攻读学位期间取得的科研成果目录 | 第64页 |
