| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 1 绪论 | 第8-12页 |
| ·研究背景 | 第8页 |
| ·研究的必要性与意义 | 第8-10页 |
| ·行程时间预测研究的必要性和意义 | 第8-9页 |
| ·基于预测的路径导航算法研究的必要性和意义 | 第9-10页 |
| ·主要工作和组织结构 | 第10-11页 |
| ·本章小结 | 第11-12页 |
| 2 基于简化路网模型的行程时间预测算法 | 第12-29页 |
| ·分时段简化路网模型 | 第12-13页 |
| ·基于卡尔曼滤波的单步行程时间预测 | 第13-21页 |
| ·常用预测方法及研究现状 | 第13-18页 |
| ·单步预测方法的提出 | 第18-19页 |
| ·单步行程时间预测模型及算法 | 第19-21页 |
| ·基于卡尔曼滤波的多步行程时间预测 | 第21-26页 |
| ·多步预测方法的提出 | 第21-23页 |
| ·多步行程时间预测模型及算法 | 第23-26页 |
| ·卡尔曼滤波方法初始值的确定 | 第26-28页 |
| ·本章小结 | 第28-29页 |
| 3 基于行程时间多步预测的导航算法 | 第29-41页 |
| ·现有算法分析 | 第29-33页 |
| ·动态分时段改进 Dijkstra 算法 | 第29-31页 |
| ·基于实时数据的导航算法 | 第31-32页 |
| ·时间依赖网络的 SPTDN 算法 | 第32-33页 |
| ·新算法的设计思路 | 第33-36页 |
| ·基于行程时间多步预测的导航算法 | 第36-40页 |
| ·算法数据结构 | 第36-38页 |
| ·算法描述 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 4 实验及分析 | 第41-63页 |
| ·实验环境 | 第41页 |
| ·实验数据模拟 | 第41-48页 |
| ·2010 年《关于重庆市交通拥堵问题的调查报告》 | 第42页 |
| ·模拟数据产生规则 | 第42-47页 |
| ·模拟数据的产生 | 第47-48页 |
| ·单步与多步行程时间预测的实验 | 第48-52页 |
| ·评价指标 | 第48-49页 |
| ·实验结果及分析 | 第49-52页 |
| ·基于行程时间多步预测的导航算法实验 | 第52-61页 |
| ·非高峰期的实验对比 | 第53-57页 |
| ·高峰期与实时路径导航算法对比 | 第57-61页 |
| ·本章小结 | 第61-63页 |
| 5 总结与展望 | 第63-65页 |
| ·研究总结 | 第63-64页 |
| ·展望 | 第64-65页 |
| 致谢 | 第65-66页 |
| 参考文献 | 第66-70页 |
| 附录 | 第70页 |
| A. 作者在攻读学位期间发表的论文目录 | 第70页 |
| B. 作者在攻读学位期间取得的科研成果目录 | 第70页 |