城市动态路径诱导算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-18页 |
| ·智能交通系统的研究内容 | 第7-9页 |
| ·车辆路径诱导系统的构成及研究现状 | 第9-14页 |
| ·车辆路径诱导系统的构成及主要功能 | 第9-12页 |
| ·外车辆路径诱导系统研究情况 | 第12-14页 |
| ·国内车辆路径诱导系统研究情况介绍 | 第14页 |
| ·路网信息系统体系结构 | 第14-16页 |
| ·路网的抽象 | 第14-15页 |
| ·路网信息系统结构 | 第15-16页 |
| ·本文的研究目的和意义 | 第16页 |
| ·本文的章节安排 | 第16-18页 |
| 第二章 几种常用路径诱导算法分析 | 第18-27页 |
| ·Dijkstra算法 | 第18页 |
| ·Floyd算法 | 第18-19页 |
| ·启发式搜索算法 | 第19-25页 |
| ·A*算法 | 第19-21页 |
| ·双向搜索算法 | 第21-22页 |
| ·基于分层地图的搜索算法 | 第22-25页 |
| ·K-最短路径算法 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 Dijkstra算法及其改进 | 第27-42页 |
| ·经典Dijkstra算法分析 | 第27-30页 |
| ·Dijkstra算法原理 | 第27-28页 |
| ·Dijkstra算法描述 | 第28-29页 |
| ·Dijksta算法的优缺点及存在的问题 | 第29-30页 |
| ·Dijkstra算法的改进 | 第30-38页 |
| ·存储结构的改进 | 第30-35页 |
| ·限制搜索区域 | 第35-38页 |
| ·改进算法的性能分析 | 第38-41页 |
| ·复杂度分析 | 第38-39页 |
| ·搜索区域分析 | 第39-40页 |
| ·仿真测试 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第四章 城市路网动态路径诱导的实现模型 | 第42-57页 |
| ·城市路网的特点与动态路径诱导中参数的选择 | 第42-44页 |
| ·城市路网的特点 | 第42页 |
| ·路径诱导算法中计算参数的选择 | 第42-44页 |
| ·路网信息系统实现 | 第44-47页 |
| ·路网拓扑关系的建立 | 第44-45页 |
| ·路网信息的计算机表示与存储 | 第45-47页 |
| ·路网的分层构造 | 第47页 |
| ·动态路径诱导行程时间顶测方法 | 第47-53页 |
| ·动态行程时间的划分 | 第47-49页 |
| ·动态行程时间预测模型 | 第49-50页 |
| ·各种时间的计算 | 第50-53页 |
| ·路径诱导算法的实现 | 第53-55页 |
| ·路段动态时间权值的确定 | 第53-54页 |
| ·搜索过程的实现 | 第54-55页 |
| ·行驶路线动态调整方法 | 第55-56页 |
| ·本章小结 | 第56-57页 |
| 第五章 城市路网数字地图设计与实现 | 第57-74页 |
| ·地理信息系统与路径诱导系统 | 第57页 |
| ·MapX简介 | 第57-62页 |
| ·MapX的空间数据结构 | 第58-59页 |
| ·MapX的属性 | 第59-61页 |
| ·数据的加入 | 第61-62页 |
| ·数字地图基本功能实现 | 第62-70页 |
| ·数字地图的基本功能 | 第62-63页 |
| ·数字地图的基本功能实现 | 第63-70页 |
| ·应用测试 | 第70-73页 |
| ·本章小结 | 第73-74页 |
| 第六章 结论与展望 | 第74-76页 |
| ·本文所做的主要工作 | 第74页 |
| ·有待进一步改进的问题 | 第74-76页 |
| 致谢 | 第76-77页 |
| 参考文献 | 第77-80页 |
| 攻读硕士学位期间发表的学术论文 | 第80页 |
