随机条件下列车调度问题的优化模型和算法研究

发布时间：2020-05-07 14:15

【摘要】：本文主要针对随机条件下的行车调度问题和晚点时刻不确定条件下的列车运行调整问题作了相关的讨论研究。随机需求条件下的行车调度问题,是在考虑高速铁路客流量随机波动的情况下,合理运用现有技术设备,在保证行车安全和乘客安全的条件下,通过合理安排旅客列车间的行车间隔、列车的编组数量,以确保实现列车运行图、完成运输生产任务,提高高速铁路旅客列车的运输能力。结合国内外的行车调度经验,给出灵活的行车调度方式。考虑到客流的波动情况,将一定时间内到达的客流量作为随机变量,建立随机需求下的行车调度模型,设计了分步求解取均值和对随机需求量取均值的两种算法对模型进行模拟,得出相应的行车调度方案,为铁路企业合理安排动车组的调度工作提供理论依据。 晚点时刻不确定条件下的列车运行调整是列车在运行过程中受到随机干扰造成实际的运行过程偏离计划运行图,由于干扰情况不同造成列车在车站的实际到发时刻具有随机性,从而使得列车的晚点时刻同样具有随机性。依据我国高速铁路运行调度和旅客列车的实际运行状况,充分考虑线上列车的等级,以列车在车站的到发时刻为随机变量,以列车在车站总的加权晚点时间最小为优化目标,建立高铁晚点时刻不确定条件下的列车运行调整的随机优化模型。在算法的设计过程中,分别对晚点时间已知和未知时给予不同的求解策略,将随机优化模型转变成确定性模型进行求解得出相应最优的列车运行图。算例分析验证了模型的可行性以及调度的实时性。
【图文】：

程停靠巧个车站，武广段位于湖北、湖南、广东三省境内，，北起武汉站，途径咸宁、岳阳、长沙、株洲、衡阳、郴州、韶关、清远等市，南至广州南站，全线停靠巧个车站。示意图如图3.1所示。

这里选取由武汉发往广州以及由长沙发往广州的任选四条线路作为网络模型的应用实例，构建了一个有5个站点4条线路的简单铁路网络，沿途经过的车站有武汉、长沙、衡阳、郴州、和广州南。具体网络图如图3.2所示。Hn

本文编号：2653096