基于A*算法的多目标和约束条件下的k优换乘方案研究
| 致谢 | 第4-5页 |
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 1 绪论 | 第9-20页 |
| 1.1 课题研究背景及意义 | 第9-10页 |
| 1.2 国外换乘应用现状 | 第10-16页 |
| 1.3 国内外换乘算法研究现状 | 第16-17页 |
| 1.4 主要研究内容与思路 | 第17-20页 |
| 2 业务需求分析 | 第20-29页 |
| 2.1 业务背景介绍 | 第20-21页 |
| 2.2 业务需求 | 第21-23页 |
| 2.3 换乘服务面临的问题 | 第23-26页 |
| 2.4 业务架构设计 | 第26-29页 |
| 3 最短路径算法介绍 | 第29-42页 |
| 3.1 代数算法 | 第29-32页 |
| 3.2 组合方法 | 第32-38页 |
| 3.2.1 标号算法简述 | 第32-33页 |
| 3.2.2 经典最短路标号算法时间复杂度分析 | 第33-34页 |
| 3.2.3 启发式搜索算法简述 | 第34-38页 |
| 3.2.4 A*算法逻辑 | 第38页 |
| 3.3 算法分析对比 | 第38-42页 |
| 4 算法实现 | 第42-58页 |
| 4.1 算法流程 | 第42-43页 |
| 4.2 客运运输网络分层建模 | 第43-50页 |
| 4.3 换乘网络建模 | 第50-53页 |
| 4.4 换乘方案建模 | 第53-55页 |
| 4.5 A*算法启发因子处理 | 第55-58页 |
| 5 系统测试与分析 | 第58-67页 |
| 5.1 测试环境及关注指标 | 第58页 |
| 5.2 测试场景 | 第58-65页 |
| 5.3 结论 | 第65-67页 |
| 6 总结与展望 | 第67-69页 |
| 6.1 研究结论 | 第67页 |
| 6.2 缺点与不足 | 第67-68页 |
| 6.3 研究展望 | 第68-69页 |
| 参考文献 | 第69-71页 |
| 作者简历及科研成果清单 | 第71-72页 |
| 学位论文数据集 | 第72-73页 |
| 详细中文摘要 | 第73-77页 |
| 详细英文摘要 | 第77-81页 |
