中国安全科学学报

作者：钟庆伟, 张永祥, 文超, 彭其渊, 王锰锰

单位：1 西南交通大学 交通运输与物流学院,四川 成都 610031; ；2 综合交通运输智能化国家地方 联合工程实验室,四川 成都 610031; ；3 滑铁卢大学 铁路研究中心,加拿大 滑铁卢 N2L3G1; ；4 中国郑州铁路局集团有限公司 郑州动车段,河南 郑州 450000

关键词：高速铁路,动车组交路计划,优化分解算法,维修约束,混合整数线性规划模型(MILP)

基金：国家自然科学基金资助(71871188, 61503311);四川省科技厅应用基础研究项目(2018JY0567)。

针对高速铁路网络化运营背景下带维修约束的多车种、多动车所的动车组运用优化问题,提出一个新颖的2阶段优化分解算法。第1阶段基于多商品网络流理论(MCFP),建立不考虑维修约束的动车组交路计划混合整数线性规划模型(MILP),以获得多种动车组备选交路计划方案;第2阶段将获得的备选交路计划方案中的交路转换为单个动车组单元的可行路径集合,建立带维修约束的动车组单元指派模型来检验其维修可行性。结果表明:所提出的算法相比于现场人工方法节省4个8编组的动车组、减少38.4%的总空驶距离并降低3%的运营成本;通过更加灵活的编组方式进一步提高了动车组的运用效率。

来源：2019年第S2期

《中国安全科学学报》期刊编辑部

查看中国安全科学学报杂志2019年第S2期