中国铁道科学2012，Vol.33Issue(4)：112-119,8.DOI:10.3969/j.issn.1001-4632.2012.04.18
基于运行线可调的动车组周转计划优化研究
Optimization of the Circulation Plan for Multiple Units Based on Adjustable Train Path
摘要
Abstract
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.关键词
动车组周转/运用优化/运行图调整/时间窗/分枝定价算法/高速铁路Key words
Multiple unit turnaround/ Application optimization/ Train diagram adjustment/ Time window/ Branch-and-price algorithm/ High-speed railway分类
交通工程引用本文复制引用
王莹,刘军,苗建瑞..基于运行线可调的动车组周转计划优化研究[J].中国铁道科学,2012,33(4):112-119,8.基金项目
北京交通大学基本科研业务专项基金资助项目(2011JBM066) （2011JBM066）
