[发明专利]一种高速铁路动车组检修计划优化方法及系统

摘要

本发明涉及一种高速铁路动车组检修计划优化方法及系统，先刻画动车组日常检修中各项检修任务之间的拓扑关系，然后以各动车组初始所在路段、检修基地的各个检修线、计划周期内每天的交路段和备用交路为节点，根据各项检修任务之间的拓扑关系在各节点间建立满足接续条件的停留接续弧和检修接续弧，得到动车组运用检修接续网络，再基于动车组运用检修接续网络，以动车组运用数量最小以及动车组总欠修里程最小为目标，建立动车组检修计划优化模型，最后利用改进的列生成算法对动车组检修计划优化模型进行求解，得到优化后的动车组检修计划，利用改进的列生成算法能够快速、高效的求解优化模型，显著提高动车组检修计划的编制效率。