基于交路接续的动车组运用计划优化模型与算法

李建，林柏梁*，耿令乾，陈雷，王家喜，武建平

(1.北京交通大学交通运输学院，北京100044；2.沈阳铁路局运输处，沈阳110001)

基于交路接续的动车组运用计划优化模型与算法

李建1，林柏梁*1，耿令乾2，陈雷1，王家喜1，武建平1

(1.北京交通大学交通运输学院，北京100044；2.沈阳铁路局运输处，沈阳110001)

针对动车组运用计划优化编制的问题，本文采用接续网络的方法，构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上，以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标，以动车组检修里程周期和动车组交路接续时间标准为主要约束，并充分考虑动车组与交路的匹配关系，以及客流高峰时期增加开行交路的情况.在模型的求解方面，本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性，为动车组运用计划的优化编制提供参考依据.

铁路运输；动车组运用计划；交路接续；0-1整数规划模型；粒子群算法

1 引言

随着我国高速铁路的发展，投入运营的动车组数量逐渐增多.优化编制动车组运用计划，对于加强动车组管理，提高其运用效率，降低运用和检修成本具有重要意义.

在该方面的研究中，国外的ErwinAbbink等人以荷兰铁路短缺能力最小化为目标，考虑动车组车型等因素，构建了动车组分配的优化模型[1].Luis Cadarso等人将动车组分配与交路计划优化结……