铁路车流分配优化模型与拉格朗日松弛算法求解研究
| 致谢 | 第1-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-14页 |
| 1 绪论 | 第14-24页 |
| ·研究背景及意义 | 第14-15页 |
| ·相关课题支撑 | 第15页 |
| ·运输网络配流问题研究现状 | 第15-20页 |
| ·国外配流问题研究 | 第15-17页 |
| ·国内配流问题研究 | 第17-20页 |
| ·存在的问题及研究思路 | 第20-21页 |
| ·主要研究内容及技术路线 | 第21-24页 |
| 2 铁路车流分配相关理论与方法 | 第24-32页 |
| ·铁路车流分配与车流径路 | 第24页 |
| ·铁路车流径路与列车编组计划之间的关系 | 第24-25页 |
| ·铁路车流分配优化方法 | 第25-31页 |
| ·基于最短路径的铁路车流分配方法 | 第25-29页 |
| ·基于数学规划模型的车流分配方法 | 第29-31页 |
| ·本章小结 | 第31-32页 |
| 3 符合车流不可拆分原则的铁路车流分配优化研究 | 第32-48页 |
| ·铁路车流不可拆分特点 | 第32-34页 |
| ·多商品网络流思想与铁路车流分配 | 第34-35页 |
| ·符合不可以拆分原则的铁路车流分配优化模型 | 第35-38页 |
| ·模型构建前提 | 第35页 |
| ·集合与符号定义 | 第35-36页 |
| ·模型的约束条件 | 第36-37页 |
| ·模型的构建 | 第37-38页 |
| ·考虑不可行流问题的模型改进 | 第38-41页 |
| ·改进模型的参数及变量 | 第38-39页 |
| ·模型的改进 | 第39-41页 |
| ·模型求解验证 | 第41-47页 |
| ·算例背景 | 第41-42页 |
| ·模型验证及分析 | 第42-47页 |
| ·本章小结 | 第47-48页 |
| 4 铁路车流分配优化模型的求解算法及算例 | 第48-70页 |
| ·求解算法介绍及选择 | 第48-52页 |
| ·禁忌搜索算法 | 第48-49页 |
| ·遗传算法 | 第49-50页 |
| ·模拟退火算法 | 第50-51页 |
| ·拉格朗日松弛算法 | 第51-52页 |
| ·算法对比与选择 | 第52-54页 |
| ·拉格朗日松弛算法基本原理 | 第54-56页 |
| ·基于拉格朗日松弛算法的模型处理 | 第56-61页 |
| ·问题的松弛与下界计算 | 第56-58页 |
| ·可行解和上界计算 | 第58-60页 |
| ·拉格朗日因子的确定 | 第60-61页 |
| ·算法终止条件 | 第61页 |
| ·案例分析 | 第61-68页 |
| ·案例数据 | 第61-63页 |
| ·参数设定 | 第63页 |
| ·实验结果分析 | 第63-68页 |
| ·本章小结 | 第68-70页 |
| 5 铁路车流树状路径模型 | 第70-82页 |
| ·铁路车流树形径路结构 | 第70-71页 |
| ·铁路树状径路代表模型介绍 | 第71-73页 |
| ·模型改进 | 第73-74页 |
| ·模型变量及约束条件 | 第73-74页 |
| ·改进后的模型 | 第74页 |
| ·改进模型的分析 | 第74-75页 |
| ·改进模型验证 | 第75-79页 |
| ·算例背景 | 第75-76页 |
| ·模型验证及分析 | 第76-79页 |
| ·本章小结 | 第79-82页 |
| 6 具有树状径路的铁路车流分配优化模型及求解 | 第82-108页 |
| ·具有树状径路的铁路车流分配优化模型 | 第82-85页 |
| ·模型构建前提 | 第82页 |
| ·符号与变量定义 | 第82-83页 |
| ·模型的构建 | 第83-84页 |
| ·考虑不可行流问题的模型改进 | 第84-85页 |
| ·模型的验证与分析 | 第85-99页 |
| ·算例背景 | 第85-88页 |
| ·模型优化结果分析 | 第88-99页 |
| ·基于拉格朗日松弛算法的模型求解 | 第99-104页 |
| ·问题的分解与下界计算 | 第99-101页 |
| ·可行解和上界计算 | 第101-103页 |
| ·拉格朗日乘子确定及算法终止条件 | 第103-104页 |
| ·案例求解与分析 | 第104-106页 |
| ·数据及参数设置 | 第104页 |
| ·求解结果分析 | 第104-106页 |
| ·本章小结 | 第106-108页 |
| 7 结论与展望 | 第108-112页 |
| ·研究总结 | 第108-109页 |
| ·主要创新点 | 第109-110页 |
| ·研究展望 | 第110-112页 |
| 参考文献 | 第112-120页 |
| 附录A | 第120-126页 |
| 附录B | 第126-142页 |
| 附录C | 第142-146页 |
| 附录D | 第146-150页 |
| 附录E | 第150-154页 |
| 附录F | 第154-158页 |
| 附录G | 第158-162页 |
| 附录H | 第162-178页 |
| 作者简历 | 第178-182页 |
| 学位论文数据集 | 第182页 |