《交通运输系统工程与信息杂志》发表论文赏析
作者:许旻昊, 薛凯肇, 帅斌, 王宇, 杨乔礼, 左静, 张雁鹏
单位:1. 兰州交通大学,自动化与电气工程学院,兰州730070;2.西南交通大学,交通运输与物流学院,成都611756;3. 大连交通大学,交通运输工程学院,辽宁大连116028
摘要:为解决传统人工经验模式划分高速综合检测列车(CIT)检测区域,难以保证合理性和公平性的不足,本文提出以任务均衡性和结构紧凑性为双目标的混合整数线性规划模型为核心的检测区域划分方法。该模型综合考虑覆盖完整性、达速检测、线-车特殊属性匹配及检测区域连通等关键约束;基于多商品流模型,构建适用于具有复杂异质性和向下兼容且非唯一匹配关系的连通性判定约束;以各目标单独求解对应最优解的倒数作为目标权重,将原模型转为与各目标总实现程度最大化的单目标混合整数线性规划模型;最后,设计不同场景的计算实验,得出影响分区方案质量的关键因素,并将所提方法运用于实际规模的线网进行测试。实验结果表明:CIT异质性对划分方案的质量与求解速度影响最为显著;本文提出的检测区域划分方法可有效解决人工编制模式无法兼顾均衡检测负荷与减少异地出差的局限;使用10列CIT时,划分方案与理想解总偏差仅为2.84%,显著优于人工方案。本文可为指导检测资源配置提供决策依据。
关键词:铁路运输,区域划分方案,混合整数规划模型,综合检测列车,分区问题,异质性
基金资助:中国国家铁路集团有限公司科技研究开发计划重点课题(N2024G040);甘肃省高校教师创新基金项目(2025B-063);辽宁省自然科学基金面上项目(2023-MS-273)。