系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
4期
885-894
,共10页
铁路%列车运行调整%区间封锁%随机规划%分枝定界
鐵路%列車運行調整%區間封鎖%隨機規劃%分枝定界
철로%열차운행조정%구간봉쇄%수궤규화%분지정계
列车运行调整是调度指挥工作中关键任务之一.列车运行调整模型多是基于确定的、强度较弱的扰动提出的,然而现实中某些扰动可能包含不确定的信息,且强度较大,使得既有模型和算法呈现出一定局限性.针对单线铁路区间能力失效条件下列车运行调整问题,考虑能力失效持续时间的不确定因素,探索优化制定列车运行调整方案的模型.提出两阶段带补偿随机期望值模型,进一步讨论了多阶段递归决策概念模型的复杂度,据此给出了不完全连续多阶段决策模型.针对两类模型提出基于分枝定界的求解算法,设计算例进行验证,与基于优先级的运行调整方法进行比较.结果表明,相对于基于优先级的方法,多阶段决策模型能够将总列车晚点时分的期望值降低34%,两阶段模型能够降低4%,两种模型均能够在一定程度上提高列车正点水平.
列車運行調整是調度指揮工作中關鍵任務之一.列車運行調整模型多是基于確定的、彊度較弱的擾動提齣的,然而現實中某些擾動可能包含不確定的信息,且彊度較大,使得既有模型和算法呈現齣一定跼限性.針對單線鐵路區間能力失效條件下列車運行調整問題,攷慮能力失效持續時間的不確定因素,探索優化製定列車運行調整方案的模型.提齣兩階段帶補償隨機期望值模型,進一步討論瞭多階段遞歸決策概唸模型的複雜度,據此給齣瞭不完全連續多階段決策模型.針對兩類模型提齣基于分枝定界的求解算法,設計算例進行驗證,與基于優先級的運行調整方法進行比較.結果錶明,相對于基于優先級的方法,多階段決策模型能夠將總列車晚點時分的期望值降低34%,兩階段模型能夠降低4%,兩種模型均能夠在一定程度上提高列車正點水平.
열차운행조정시조도지휘공작중관건임무지일.열차운행조정모형다시기우학정적、강도교약적우동제출적,연이현실중모사우동가능포함불학정적신식,차강도교대,사득기유모형화산법정현출일정국한성.침대단선철로구간능력실효조건하열차운행조정문제,고필능력실효지속시간적불학정인소,탐색우화제정열차운행조정방안적모형.제출량계단대보상수궤기망치모형,진일보토론료다계단체귀결책개념모형적복잡도,거차급출료불완전련속다계단결책모형.침대량류모형제출기우분지정계적구해산법,설계산례진행험증,여기우우선급적운행조정방법진행비교.결과표명,상대우기우우선급적방법,다계단결책모형능구장총열차만점시분적기망치강저34%,량계단모형능구강저4%,량충모형균능구재일정정도상제고열차정점수평.