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

来源：交通运输系统工程与信息杂志2015年第5期北京时间：

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

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

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

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

基金资助：中央高校基本科研业务费专项资金资助（2014YJS069）；国家自然科学基金资助(51178031)；中国铁路总公司科技研究开发计划课题（2014J006-C）