铁路车流分配优化模型与拉格朗日松弛算法求解研究
致谢 | 第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页 |