| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第10-16页 |
| 1.1 课题研究的背景及意义 | 第10-12页 |
| 1.2 最优路径研究的现状 | 第12-13页 |
| 1.3 短时交通流量预测现状 | 第13-14页 |
| 1.4 本论文的主要研究内容 | 第14-16页 |
| 第2章 与合理路径相关的基本原理 | 第16-33页 |
| 2.1 图论 | 第16页 |
| 2.2 Dijkstra算法 | 第16-18页 |
| 2.3 Bellman-Ford算法 | 第18-19页 |
| 2.4 Floyd算法 | 第19-20页 |
| 2.5 A*算法 | 第20-25页 |
| 2.6 蚁群算法 | 第25-27页 |
| 2.7 最优路径规划原理 | 第27-29页 |
| 2.7.1 车辆导航系统中的路径规划 | 第27页 |
| 2.7.2 最优路径规划问题描述 | 第27-29页 |
| 2.7.3 最短路径问题分类 | 第29页 |
| 2.8 短时交通流量预测模型 | 第29-32页 |
| 2.9 本章小结 | 第32-33页 |
| 第3章 基于Kalman滤波的Dijkstra改进算法 | 第33-38页 |
| 3.1 引言 | 第33页 |
| 3.2 影响路径规划的交通因素分析 | 第33-35页 |
| 3.2.1 道路车辆限速 | 第33-34页 |
| 3.2.2 各种因素对路径规划的影响 | 第34-35页 |
| 3.3 Kalman滤波对Dijkstra算法的改进算法 | 第35-37页 |
| 3.3.1 影响因素的模型化 | 第35-36页 |
| 3.3.2 Dijkstra算法的改进 | 第36-37页 |
| 3.4 Kalman滤波对Dijkstra算法的优化思想 | 第37页 |
| 3.5 本章小结 | 第37-38页 |
| 第4章 基于Kalman滤波模型和Dijkstra算法的合理路径研究的实验验证 | 第38-47页 |
| 4.1 引言 | 第38页 |
| 4.2 实验 | 第38-46页 |
| 4.2.1 设计实验 | 第38-39页 |
| 4.2.2 最优路径选择分析 | 第39页 |
| 4.2.3 仿真实验和对比分析 | 第39-46页 |
| 4.3 本章小结 | 第46-47页 |
| 结论 | 第47-48页 |
| 参考文献 | 第48-52页 |
| 攻读硕士学位期间所发表的学术论文 | 第52-53页 |
| 致谢 | 第53页 |
