基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型

• 作者: 陈崇双 赵军 薛锋 郭孜政 左大杰
• 来源期刊: 铁道学报
• 关键词: 车流组织 编组计划 线性0-1规划 单组列车 点弧结构
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 铁道运输
• 页码范围: 9-20
• 页数: 12页
• 分类号: U292.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2021.02.002

摘要

合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证.研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量.以列车集结耗费和车流改编耗费总和最小为目标,考虑车站改编能力和调车线数约束,引入辅助变量和线性约束刻画接续归并原则,建立线性0-1规划模型.对于19个站、23条边、314支车流的小规模算例,CPLEX在1 s内求到最优,验证模型的正确性.对于83个站、158条边、平均5700支车流的大规模算例,相比既有模型与算法,本文模型在相同时间限制内均能求得高质量解,且该模型线性松弛平均14 min求到最优,提供更紧的下界,验证模型的有效性.