The problem tackled in this paper was to optimize the circulation plan for the multiple units of high-speed railway. On the premise that the train diagram could be slightly adjusted, the feasible adjustment range of train paths was described by time window. A connection network was built to describe the connections between train paths. Considering the mutex constraint of connecting arcs as well as the adjustment accumulated constraints of multiple unit routing, an optimization model was constructed for solving problem with the feasible multiple unit routings as decision variables. Branch-and-price algorithm based on improved general labeling method was designed. The example verification shows that, by slightly adjusting the train diagram, the number of the needed multiple units can be reduced to a certain extent. Thus, the mutual coordination can be achieved between the application optimization of multiple units and the optimization for train diagram programming.%针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题的优化模型,并设计基于改进广义标号法的分枝定价算法求解.实例验证表明,通过对运行图进行微调,可以在一定程度上减少需要的动车组数量,从而达到动车组运用优化与运行图优化编制的相互协调.
展开▼
