铁路网络列车运行调整的优化模型 及其分支定价算法

研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有 列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采 用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定 价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过 与GUROBI对比说明本文算法是有效的.当列车数为20 列时,求解时间减少91.6%,得到的最 终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运 行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%.     

考虑车底和集装箱周转的中欧班列动态服务网络设计研究

以中欧班列为背景,研究考虑车底和集装箱周转的动态货运服务网络设计优化问题,目标是保障货物运到期限的同时最小化运营成本.首先,基于给定的轴辐式网络结构,建立周期性离散时空网络描述车底周转和货流运输过程,并通过枚举法得到每支货流所有可能的运输时空路径;其次考虑固定区段的车底周转、集装箱周转和货流挂线方案数量限制等约束,构建...