铁路快运班列开行方案与车底周转一体化优化研究

在传统动态服务网络的基础上进行拓展,引入"运输状态"维度,构建"时间-空间-状态"服务网络,以清晰地描述货物的运输过程和车底的周转过程,将问题转化为一类多商品流问题。在此基础上,同时考虑列车开行时段、编组内容、固定运行区段、运载能力等约束,构建0-1整数规划模型,从而实现班列开行方案和车底周转计划的一体化优化。为提高模型求解效率,设计拉格朗日松弛启发式算法。算例证明了模型和算法的有效性,通过灵敏度分析给出了班列组织方式、可供运用车底数量对一体化优化方案的影响。