摘要：本文研究铁路空车调配过程中的车辆局外排空问题。针对已有研究对于铁路局之间的车辆排空问题缺乏有效模型与优化算法的问题,本文构建了综合考虑车辆排空成本与排空速度的整数规划优化模型,该模型能够依据空车分布情况动态选择车辆集结地、规划车辆集结路径。本文设计了针对上述模型的混合遗传算法,利用最小费用最大流算法计算种群中个体的适应度值,从而得到具有高精确性的解。通过数值实验表明,在货运服务费用已知的前提下,本文所采用的方法平均节约空车集结成本35%以上。

摘要：本文研究铁路货运通道上的单组列车编组计划优化问题。货运通道是铁路网络中的骨干网,将已有的关于一般铁路网络的列车编组计划的研究结果应用于铁路货运通道时,由于在建模时未充分考虑铁路货运通道本身的特点以及车流特征,算力资源消耗较大且优化效果一般。针对上述问题本文建立了以时间成本为主要优化目标的铁路货运通道上的单组列车编组计划优化模型,并且为该模型设计了两种基于贪婪策略的迭代算法。通过数值实验表明,与常用的遗传算法比较,本文所采用的方法运算时间更短,且平均优化效果提升14%。