中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2012年
4期
112-119
,共8页
动车组周转%运用优化%运行图调整%时间窗%分枝定价算法%高速铁路
動車組週轉%運用優化%運行圖調整%時間窗%分枝定價算法%高速鐵路
동차조주전%운용우화%운행도조정%시간창%분지정개산법%고속철로
针对高速铁路动车组周转计划的优化问题,在列车运行图可作微调的前提下,用时间窗描述运行线的可行平移范围,构建接续网络,刻画运行线间的接续关系,考虑接续弧互斥约束和动车组交路平移累加约束,以可行动车组交路为决策变量建立求解问题的优化模型,并设计基于改进广义标号法的分枝定价算法求解.实例验证表明,通过对运行图进行微调,可以在一定程度上减少需要的动车组数量,从而达到动车组运用优化与运行图优化编制的相互协调.
針對高速鐵路動車組週轉計劃的優化問題,在列車運行圖可作微調的前提下,用時間窗描述運行線的可行平移範圍,構建接續網絡,刻畫運行線間的接續關繫,攷慮接續弧互斥約束和動車組交路平移纍加約束,以可行動車組交路為決策變量建立求解問題的優化模型,併設計基于改進廣義標號法的分枝定價算法求解.實例驗證錶明,通過對運行圖進行微調,可以在一定程度上減少需要的動車組數量,從而達到動車組運用優化與運行圖優化編製的相互協調.
침대고속철로동차조주전계화적우화문제,재열차운행도가작미조적전제하,용시간창묘술운행선적가행평이범위,구건접속망락,각화운행선간적접속관계,고필접속호호척약속화동차조교로평이루가약속,이가행동차조교로위결책변량건립구해문제적우화모형,병설계기우개진엄의표호법적분지정개산법구해.실례험증표명,통과대운행도진행미조,가이재일정정도상감소수요적동차조수량,종이체도동차조운용우화여운행도우화편제적상호협조.