CAJ | 학술논문

列车运行调整是调度指挥工作中关键任务之一.列车运行调整模型多是基于确定的、强度较弱的扰动提出的,然而现实中某些扰动可能包含不确定的信息,且强度较大,使得既有模型和算法呈现出一定局限性.针对单线铁路区间能力失效条件下列车运行调整问题,考虑能力失效持续时间的不确定因素,探索优化制定列车运行调整方案的模型.提出两阶段带补偿随机期望值模型,进一步讨论了多阶段递归决策概念模型的复杂度,据此给出了不完全连续多阶段决策模型.针对两类模型提出基于分枝定界的求解算法,设计算例进行验证,与基于优先级的运行调整方法进行比较.结果表明,相对于基于优先级的方法,多阶段决策模型能够将总列车晚点时分的期望值降低34%,两阶段模型能够降低4%,两种模型均能够在一定程度上提高列车正点水平.
열차운행조정시조도지휘공작중관건임무지일.열차운행조정모형다시기우학정적、강도교약적우동제출적,연이현실중모사우동가능포함불학정적신식,차강도교대,사득기유모형화산법정현출일정국한성.침대단선철로구간능력실효조건하열차운행조정문제,고필능력실효지속시간적불학정인소,탐색우화제정열차운행조정방안적모형.제출량계단대보상수궤기망치모형,진일보토론료다계단체귀결책개념모형적복잡도,거차급출료불완전련속다계단결책모형.침대량류모형제출기우분지정계적구해산법,설계산례진행험증,여기우우선급적운행조정방법진행비교.결과표명,상대우기우우선급적방법,다계단결책모형능구장총열차만점시분적기망치강저34%,량계단모형능구강저4%,량충모형균능구재일정정도상제고열차정점수평.
The train dispatching problem is one of the key train operation problems.A wide range of studies have been focused on this problem in recent years and yielded great achievements.However, most of the studies are based on deterministic disturbance information and few attention was paid to stochastic information.In this paper,the single-track train dispatching problem under stochastic capacity breakdowns was addressed.At first,the application of twostage stochastic programming with recourse technique was presented.By extending the two-stage model,a conceptual model of multi-stage recursive train dispatching process was proposed,and also the corresponding complexity was discussed.After that, a semi-continuous multi-stage models was proposed.To address the mathematical models,branch-andbound solution procedures were presented and comprehensive numerical experiments were conducted to illustrate the performance of the model and algorithms with compassion to priority rule-based algorithm which is commonly used in real-world train dispatching practice.Experimental results show that,compared to the priority rule-based method,the semi-continuous multi-stage model and two-stage model can reduce the expected total train delay by 34%and 4%respectively.