铁道学报
鐵道學報
철도학보
2015年
4期
1-7
,共7页
杨奎%彭其渊%鲁工圆%赵军
楊奎%彭其淵%魯工圓%趙軍
양규%팽기연%로공원%조군
高速铁路%分段矩形天窗%列车运行方案%模拟退火算法
高速鐵路%分段矩形天窗%列車運行方案%模擬退火算法
고속철로%분단구형천창%열차운행방안%모의퇴화산법
high speed railway%piecewise-rectangular maintenance curfew%overnight passenger train plan%sim-ulated annealing algorithm
高速铁路综合维修天窗与夜间运行列车间存在动态影响关系,将天窗设置与夜间列车开行方案进行协同优化有利于降低天窗设置对列车运行的影响。以最小化列车运行时间增加量的权重和为目标,考虑区间运行时分、列车停站时分、追踪间隔时分、综合维修天窗和合理运行时间范围约束,构建了该问题的优化模型并进行修正。针对模型特点设计了模拟退火算法并通过M atlab与Cplex混合编程实现。以京沪高速铁路为例进行的实例研究表明模型和算法具有较好的实用性。
高速鐵路綜閤維脩天窗與夜間運行列車間存在動態影響關繫,將天窗設置與夜間列車開行方案進行協同優化有利于降低天窗設置對列車運行的影響。以最小化列車運行時間增加量的權重和為目標,攷慮區間運行時分、列車停站時分、追蹤間隔時分、綜閤維脩天窗和閤理運行時間範圍約束,構建瞭該問題的優化模型併進行脩正。針對模型特點設計瞭模擬退火算法併通過M atlab與Cplex混閤編程實現。以京滬高速鐵路為例進行的實例研究錶明模型和算法具有較好的實用性。
고속철로종합유수천창여야간운행열차간존재동태영향관계,장천창설치여야간열차개행방안진행협동우화유리우강저천창설치대열차운행적영향。이최소화열차운행시간증가량적권중화위목표,고필구간운행시분、열차정참시분、추종간격시분、종합유수천창화합리운행시간범위약속,구건료해문제적우화모형병진행수정。침대모형특점설계료모의퇴화산법병통과M atlab여Cplex혼합편정실현。이경호고속철로위례진행적실례연구표명모형화산법구유교호적실용성。
Dynamic interaction effects exist between maintenance of high speed railway and night train operation . Collaborative optimization of the maintenance and overnight train plan in high speed railway helps to reduce the negative effects of maintenance on overnight operation .With the minimized total weighted increase in train run‐ning time as objective ,the optimization model for this issue w as set up and corrected ,taking into account the running time in the section ,train stopping time ,headway ,maintenance scheme and reasonable running time range as constraints .In response to the characteristics of the model ,the simulated annealing algorithm was de‐signed and implemented ,with mixed programming of Matlab and Cplex .The case study of Beijing—Shanghai high‐speed railway illustrated that the model and algorithm have good performance .