考虑重联和空车回送的动车组周转优化研究

Study on the Optimization of EMU Turnover with Considering Reconnection and Empty Return

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

An optimization approach for the circulation problem of EMUs in high-speed railway was proposed.It optimizes the circulation plan of EMUs to minimize the number of EMUs under the constraints of EMUs'maintenance,empty return,and reconnection.Firstly,the basic 24-hour railway timetable of China was augmented by seamlessly splicing two single-day railway timetable so as to form an augmented railway timetable that runs on a 48-hour cycle.Then based on the augmented timetable,the EMU connection network was constructed and a linear integer programming model was put forward as the EMU train flow model.Lastly,a model was built through OPL language and the railway timetable data was entered into it,calling CPLEX solver found a solution to it.The results show that the optimization method proposed in this paper can solve the problem of EMU circulation successfully.