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