客运中转径路优化模型与算法研究
摘要 | 第1-8页 |
Abstract | 第8-10页 |
目录 | 第10-12页 |
第1章 绪论 | 第12-18页 |
·论文的研究背景及意义 | 第12页 |
·国内外研究现状 | 第12-16页 |
·论文的研究目的 | 第16页 |
·研究课题的可行性 | 第16页 |
·论文的研究目的 | 第16页 |
·研究方法 | 第16页 |
·论文的主要研究内容 | 第16-18页 |
第2章 铁路旅客出行换乘过程分析 | 第18-23页 |
·铁路出行中的换乘 | 第18-21页 |
·铁路出行特点分析 | 第18-20页 |
·铁路出行中的换乘 | 第20-21页 |
·铁路通票业务 | 第21-23页 |
·通票业务 | 第21-22页 |
·旅客购买通票的要求 | 第22-23页 |
第3章 旅客换乘等价网络分析与构造 | 第23-35页 |
·铁路网络分析 | 第23-28页 |
·铁路网络概述 | 第23-25页 |
·铁路网络模型 | 第25-28页 |
·列车开行方案与换乘网络分析 | 第28-31页 |
·旅客列车开行方案 | 第29页 |
·客运换乘网络构造 | 第29-31页 |
·换乘等价网络构造 | 第31-32页 |
·换乘等价网络信息描述 | 第32-35页 |
·可达邻接距离矩阵 | 第33页 |
·路网车次信息矩阵 | 第33-34页 |
·车次径路信息 | 第34-35页 |
第4章 铁路客运中转径路计算模型 | 第35-46页 |
·求解最短路的问题描述 | 第35-36页 |
·求解最短路的两种算法的比较 | 第36-40页 |
·Floyd算法 | 第36-37页 |
·Di jkstra算法 | 第37-39页 |
·两种算法的比较 | 第39-40页 |
·顺序相关与顺序和 | 第40-42页 |
·求中转径路的Di jkstra算法设计 | 第42-43页 |
·改进的Di jkstra算法 | 第42-43页 |
·算法复杂度及优势 | 第43页 |
·旅客最优换乘模型的构建 | 第43-46页 |
第5章 算例分析 | 第46-49页 |
结论 | 第49-50页 |
致谢 | 第50-51页 |
参考文献 | 第51-54页 |