基于路网的路径规划问题研究
| 摘要 | 第5-8页 |
| ABSTRACT | 第8-10页 |
| 第一章 引言 | 第17-23页 |
| 1.1 研究背景 | 第17-19页 |
| 1.2 研究内容和挑战 | 第19-20页 |
| 1.3 本文的主要贡献 | 第20-21页 |
| 1.4 章节安排 | 第21-23页 |
| 第二章 相关工作 | 第23-31页 |
| 2.1 最短路径算法 | 第23-25页 |
| 2.2 前k条最短路径算法 | 第25-27页 |
| 2.3 限制性路径规划算法 | 第27-30页 |
| 2.3.1 热门路径规划及其消耗估计 | 第27-28页 |
| 2.3.2 基于差异性的前k条最短路径规划 | 第28页 |
| 2.3.3 前k条最优顺序路径规划 | 第28-30页 |
| 2.4 本章小结 | 第30-31页 |
| 第三章 热门路径规划及其消耗估计 | 第31-57页 |
| 3.1 研究背景和动机 | 第31-32页 |
| 3.2 问题定义 | 第32-35页 |
| 3.3 解决方案 | 第35-48页 |
| 3.3.1 框架总览 | 第35-36页 |
| 3.3.2 构建热门转换图 | 第36-39页 |
| 3.3.3 行驶消耗建模 | 第39-43页 |
| 3.3.4 路径规划算法 | 第43-48页 |
| 3.4 实验及分析 | 第48-54页 |
| 3.4.1 实验设置 | 第48-49页 |
| 3.4.2 实验结果 | 第49-54页 |
| 3.5 本章小结 | 第54-57页 |
| 第四章 基于差异性的前k条最短路径规划 | 第57-95页 |
| 4.1 研究背景和动机 | 第57-59页 |
| 4.2 问题定义 | 第59-61页 |
| 4.3 KSPD查询问题的NP难特性 | 第61-64页 |
| 4.4 解决方案 | 第64-81页 |
| 4.4.1 框架总览 | 第64-66页 |
| 4.4.2 最短路径下界 | 第66-70页 |
| 4.4.3 差异路径下界 | 第70-72页 |
| 4.4.4 最终算法 | 第72-81页 |
| 4.5 实验及分析 | 第81-92页 |
| 4.5.1 实验设置 | 第81-83页 |
| 4.5.2 实验结果 | 第83-92页 |
| 4.6 本章小结 | 第92-95页 |
| 第五章 前k条最优顺序路径规划 | 第95-127页 |
| 5.1 研究背景和动机 | 第95-97页 |
| 5.2 问题定义 | 第97-99页 |
| 5.3 现有方法 | 第99-101页 |
| 5.3.1 PNE算法 | 第99-101页 |
| 5.3.2 GSP算法 | 第101页 |
| 5.4 解决方案 | 第101-117页 |
| 5.4.1 基于主导关系的算法 | 第102-112页 |
| 5.4.2 结合A*的启发式算法 | 第112-115页 |
| 5.4.3 算法比较分析 | 第115-116页 |
| 5.4.4 算法扩展 | 第116-117页 |
| 5.5 实验及分析 | 第117-126页 |
| 5.5.1 实验设置 | 第118-120页 |
| 5.5.2 实验结果 | 第120-126页 |
| 5.6 本章小结 | 第126-127页 |
| 第六章 总结与展望 | 第127-129页 |
| 参考文献 | 第129-143页 |
| 致谢 | 第143-145页 |
| 攻读博士学位期间发表论文 | 第145页 |
