求2006年全国大学生数学建模竞赛夏令营题目 B题：铁路大提速下

在此仅提供思路：

本文主要讨论铁路大提速下的京沪线列车调度中的一系列问题，并对区间货车的安排，临时客车的编制及列车晚点的调整作了相关研究。

问题一，我们选择徐州到蚌埠这个区间进行研究，列出客车在区间站内的时刻表，在不改变客车时刻表的前提下，利用图论方法进行分析，建立多阶段决策模型，通过计算机模拟仿真计算出从徐州到蚌埠安排货车最大趟数为54辆，并以此列出列车时刻表及简明“列车运行图”。

问题二，依据在现行列车时刻表的条件下，减少对货车影响为原则，构造出铁路占用度函数来衡量临时客车对货车的影响大小，在此基础上建立了基于时间间隔动态规划模型，利用计算机模拟在北京至上海、北京至南京、天津至上海、北京至合肥、北京至青岛间各增开一辆临时客车，满足了春运及黄金周铁路交通要求。

问题三，列车运行过程中晚点现象是经常存在的，我们对列车晚点的解决方案做出探讨，建立了基于遗传算法的列车晚点运行策略模型，通过对列车进行调整来恢复列车的运行秩序，尽量保证列车按图行车，并举T31列车调度问题作为模型的检验。

最后，对问题一二模型都进行了相关的检验，结果均令人满意，达到预期的效果。

相关问答推荐