摘要

提出了一种针对高速铁路动车组周转问题的优化方法,该方法在考虑动车组的检修、空车回送、重联编组等约束条件的基础上,以最少动车组运用数目为目标,对动车组周转图进行优化。首先对我国24 h为周期的基本运行图进行增广操作,增广操作是指将2张单日运行图无缝拼接,形成以48 h为周期的增广列车运行图。在增广列车运行图的基础上构建出动车组接续网络,并提出动车组流量模型,该模型为线性整数规划模型。最后,运用OPL语言构建模型,并将运行图数据输入模型,调用CPLEX求解器求解。计算结果表明,文中提出的优化方法可以成功解决高速铁路动车组周转问题。