基于运行线可调的动车组周转计划优化研究  

Optimization of the Circulation Plan for Multiple Units Based on Adjustable Train Path

作　　者：王莹[1] 刘军[1] 苗建瑞[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2012年第4期112-119,共8页China Railway Science

基　　金：北京交通大学基本科研业务专项基金资助项目(2011JBM066)

摘　　要：针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题的优化模型,并设计基于改进广义标号法的分枝定价算法求解。实例验证表明,通过对运行图进行微调,可以在一定程度上减少需要的动车组数量,从而达到动车组运用优化与运行图优化编制的相互协调。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.

关 键 词：动车组周转 运用优化 运行图调整 时间窗 分枝定价算法 高速铁路 

分 类 号：U29[交通运输工程—交通运输规划与管理]