| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-12页 |
| 第一章 绪论 | 第12-19页 |
| ·选题背景与意义 | 第12-14页 |
| ·国内外研究现状 | 第14-17页 |
| ·静态路径规划国内外研究现状 | 第14-15页 |
| ·动态路径规划国内外研究现状 | 第15-17页 |
| ·论文研究的技术路线和主要内容 | 第17-18页 |
| ·本章小结 | 第18-19页 |
| 第二章 路网模型及数据结构 | 第19-29页 |
| ·路网模型设计 | 第19-21页 |
| ·无向图 | 第19-20页 |
| ·有向图 | 第20-21页 |
| ·路阻函数 | 第21-26页 |
| ·路段长度表示的路阻 | 第21-22页 |
| ·路段通行时间表示的路阻 | 第22-25页 |
| ·路段行程费用表示的路阻 | 第25-26页 |
| ·出行舒适度表示的路阻 | 第26页 |
| ·多权重表示的路阻 | 第26页 |
| ·路网数据存储 | 第26-28页 |
| ·邻接矩阵 | 第27页 |
| ·邻接表 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 第三章 静态路径规划算法简介 | 第29-38页 |
| ·最短路径问题分类 | 第29-30页 |
| ·经典的最短路径算法 | 第30-34页 |
| ·Dijkstra 算法 | 第30-31页 |
| ·A*算法 | 第31-33页 |
| ·Folyd 算法 | 第33页 |
| ·BFM 算法 | 第33页 |
| ·算法对比 | 第33-34页 |
| ·优化算法 | 第34-37页 |
| ·双向搜索策略 | 第35页 |
| ·数据结构策略 | 第35-36页 |
| ·并计算策略 | 第36页 |
| ·道路等级分层分区策略 | 第36页 |
| ·路网分层压缩策略 | 第36-37页 |
| ·本章小结 | 第37-38页 |
| 第四章 改进Highway Hierarchical 算法及其效率测试分析 | 第38-56页 |
| ·基于路网分层策略的Highway Hierarchical 算法简介 | 第38-46页 |
| ·路网预处理的Contraction 算法 | 第38-44页 |
| ·Highway Hierarchical 算法 | 第44-45页 |
| ·Highway Hierarchical 算法的实现及算法参数的测试 | 第45-46页 |
| ·Highway Hierarchical 问题分析 | 第46-49页 |
| ·路网压缩成环问题 | 第46-47页 |
| ·完整最短路计算问题 | 第47-48页 |
| ·预处理数据存储问题 | 第48-49页 |
| ·改进的Highway Hierarchical 算法 | 第49-51页 |
| ·路网压缩成环的改进 | 第49页 |
| ·完整最短路计算的改进 | 第49-50页 |
| ·预处理数据存储的改进 | 第50-51页 |
| ·算法搜索阶段的改进 | 第51页 |
| ·改进算法的测试与对比分析 | 第51-54页 |
| ·常用路阻函数 | 第52页 |
| ·测试方案 | 第52-54页 |
| ·本章小结 | 第54-56页 |
| 第五章 Internet 环境下路径规划系统的设计 | 第56-65页 |
| ·系统总体架构设计 | 第56页 |
| ·系统功能架构设计 | 第56-64页 |
| ·里程及行程时间计算 | 第56-57页 |
| ·行程费用计算 | 第57-58页 |
| ·路径描述设计 | 第58-62页 |
| ·路径文字描述与地图的融合 | 第62页 |
| ·与Google 地图和Baidu 地图的对比 | 第62-64页 |
| ·本章小结 | 第64-65页 |
| 第六章 Internet 环境下路径规划系统的实现 | 第65-83页 |
| ·Internet 环境下关键性问题分析 | 第65-66页 |
| ·路径规划系统的实现 | 第66-80页 |
| ·核心算法的选取 | 第66-67页 |
| ·WCF 技术简介 | 第67-78页 |
| ·分布式系统的创建 | 第78-80页 |
| ·路径规划系统测试 | 第80-82页 |
| ·路径规划性能测试 | 第80-81页 |
| ·路径规划功能测试 | 第81-82页 |
| ·本章小结 | 第82-83页 |
| 第七章 动态路径规划算法 | 第83-93页 |
| ·动态路径规划算法概述 | 第83页 |
| ·时间依赖路网模型 | 第83-86页 |
| ·动态路网的表示 | 第84-85页 |
| ·动态路网的存储 | 第85-86页 |
| ·基于路网分层策略的动态路径规划算法 | 第86-92页 |
| ·道路动态权重的计算 | 第86-88页 |
| ·基于时间依赖模型的动态路径规划算法 | 第88-92页 |
| ·本章小结 | 第92-93页 |
| 第八章 动态路径规划系统及实例分析 | 第93-99页 |
| ·动态路径规划系统设计 | 第93页 |
| ·动态路径规划系统实现 | 第93-94页 |
| ·实例分析 | 第94-98页 |
| ·数据来源 | 第95页 |
| ·动态路径规划系统测试 | 第95-98页 |
| ·本章小结 | 第98-99页 |
| 总结与展望 | 第99-101页 |
| 参考文献 | 第101-107页 |
| 攻读硕士学位期间取得的研究成果 | 第107-108页 |
| 致谢 | 第108-109页 |
| 附件 | 第109页 |
