公共交通系统中的前K短路径算法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-20页 |
| ·选题背景与项目依托 | 第10页 |
| ·研究现状与存在的问题 | 第10-17页 |
| ·公共交通系统网络模型的发展 | 第10-13页 |
| ·前 K 条最优路径算法的发展 | 第13-16页 |
| ·存在的问题 | 第16-17页 |
| ·研究目的与研究意义 | 第17-18页 |
| ·研究目的 | 第17-18页 |
| ·研究意义 | 第18页 |
| ·论文的研究内容 | 第18-20页 |
| 2 公共交通系统分析 | 第20-23页 |
| ·公共交通系统概述 | 第20页 |
| ·相似性分析 | 第20-21页 |
| ·出行需求分析 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 3 前 K 条最优路径算法比较和选取 | 第23-31页 |
| ·经典的最短路径算法 | 第23-24页 |
| ·前 K 条最优路径算法介绍 | 第24-30页 |
| ·Deletion 算法 | 第25-28页 |
| ·递归 Dijkstra 算法 | 第28页 |
| ·遗传算法 | 第28-30页 |
| ·前 K 条最优路径算法比较 | 第30页 |
| ·本章小结 | 第30-31页 |
| 4 公共交通系统网络模型及前 K 条最优路径算法 | 第31-61页 |
| ·网络概述 | 第31-32页 |
| ·公共交通系统数据分析 | 第32页 |
| ·路线问题 | 第32-34页 |
| ·时间扩展模型 | 第34-47页 |
| ·基于零换乘的时间扩展模型 | 第34-35页 |
| ·基于非零换乘的时间扩展模型 | 第35-38页 |
| ·基于非零换乘的前 K 条最早到达路径算法 | 第38-43页 |
| ·基于非零换乘的前 K 条最短出行时间路径算法 | 第43-44页 |
| ·基于非零换乘的前 K 条最少换乘路径算法 | 第44-46页 |
| ·基于列车晚点情况的时间扩展模型 | 第46-47页 |
| ·时间依赖模型 | 第47-59页 |
| ·基于零换乘的时间依赖模型 | 第47-48页 |
| ·基于非零换乘的时间依赖模型 | 第48-52页 |
| ·基于非零换乘的前 K 条最早到达路径算法 | 第52-59页 |
| ·基于列车晚点情况的时间依赖模型 | 第59页 |
| ·本章小结 | 第59-61页 |
| 5 实验 | 第61-68页 |
| ·两个模型数据比较 | 第61-62页 |
| ·两个算法的时间消耗对比 | 第62-67页 |
| ·本章小结 | 第67-68页 |
| 6 总结与展望 | 第68-70页 |
| ·总结 | 第68页 |
| ·展望 | 第68-70页 |
| 致谢 | 第70-71页 |
| 参考文献 | 第71-73页 |
| 个人简历 | 第73页 |
