单线铁路区间能力失效条件下列车运行调整模型

摘要：

列车运行调整是调度指挥工作中关键任务之一.列车运行调整模型多是基于确定的、强度较弱的扰动提出的,然而现实中某些扰动可能包含不确定的信息,且强度较大,使得既有模型和算法呈现出一定局限性.针对单线铁路区间能力失效条件下列车运行调整问题,考虑能力失效持续时间的不确定因素,探索优化制定列车运行调整方案的模型.提出两阶段带补偿随机期望值模型,进一步讨论了多阶段递归决策概念模型的复杂度,据此给出了不完全连续多阶段决策模型.针对两类模型提出基于分枝定界的求解算法,设计算例进行验证,与基于优先级的运行调整方法进行比较.结果表明,相对于基于优先级的方法,多阶段决策模型能够将总列车晚点时分的期望值降低34％,两阶段模型能够降低4％,两种模型均能够在一定程度上提高列车正点水平.

关键词：铁路、列车运行调整、区间封锁、随机规划、分枝定界

所属期刊栏目：32

分类号：U292.4(铁路运输管理工程)

资助基金：国家自然科学基金60736047;中国博士后科学基金2011M500228;中央高校基本科研业务费专项资金2011JBM252

在线出版日期：2012-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：885-894