[整理]06年全国数学建模B题列车调度问题.pdfVIP

2006年全国大学生数学建模竞赛夏令营题目

（A、B、C三题任选一题）

B题：铁路大提速下的京沪线列车调度

我国铁路自1997年以来先后进行了５次大提速，以前客车的最高时速为60至80公里/

小时，到2004年4月18日的第５次提速后，京沪等部分干线客车的最高时速达到了160

至200公里/小时。据悉，在2006年实施第6次大提速后，将使部分干线上运行客车的最高

时速都提高到200公里/小时。另外，我国在“十一五”期间将修建京沪高速客运专线铁路，

计划运行初期的最高时速为300公里/小时(参看附件1)。

目前，我国铁路大都采用客货混运的机制，目前主要干线铁路客车最高时速可达160

公里/小时，货车最高时速为80公里/小时，客车与货车的运行数量比例大约为5：7。根据

铁路安全规程的要求，既有线路同方向相继列车的间隔时间不得少于7分钟。

京沪线是我国最繁忙的铁路线之一，贯通北京至上海，途经40多个城市，全长1463

公里(参看附件2)。目前全线采用上行线和下行线独立双向运行方式，分别运行着175趟和

176趟客车，最高时速160公里/小时，具体的车次和时刻表如附件3和附件4所示。

请你研究以下问题（第1，2题必须做，其它题中至少选做1个）：

（1）从京沪全线选择一个区间段，如济南至徐州，或南京至上海，根据现行的列车时

刻表最多能安排多少趟货车，并制订出具体的“列车运行图”。

（2）对现行的列车时刻表进行分析，如果要在客流增加时（如春运和黄金周期间）在

北京至上海、北京至南京、天津至上海、北京至合肥、北京至青岛间各增开一对临时客车，

在不改变现行列车时刻表及尽量减少对货车影响的条件下，制订出临时客车的时刻表(只安

排京沪线区间)及“列车运行图”（只考虑客车）。

（3）如果在即将实行的第6次大提速时将京沪线上的客车的最高时速提高到200公里/

小时，货车的最高时速提高到120公里/小时，制订出相应的客车时刻表和“列车运行图”。

按照第1题选择的区间段进行估计，与提速前相比货车可以提高多少运力？

（4）针对预计到2010年投入运行的京沪高速铁路客运专线（现京沪线用作货运），如

果高速列车时速达到300公里/小时，普通列车提速到200公里/小时。在安全行车规程的要

求之下（同方向相继列车的间隔距离不得少于4500米），并考虑各经过城市的客运需求量，

给出现有客车相应的时刻表，同时还能至少增加多少客车，运行时刻表如何？

(5)如果某一列客车因故晚点，就会影响到后续列车的正常运行，给出可行的实时调

整相关列车的运行策略，使得造成的影响最小，并就某一列客车进行分析检验。

附件1:背景材料

附件2:京沪铁路车站及里程表

附件3:京沪铁路客运列车（下行）

附件4:京沪铁路客运列车（上行）

附件1:背景资料

（以下资料是根据最近部分报纸或互联网上的相关报道整理而成，仅供参考）

目前，中国铁路线路总营业里程为7.2万公里，人均5.5厘米，占世界总线路120万公

里的6%，世界排名第三位；完成运量为23%，居世界第二位；而运输效率居世界第一位。

中国铁路现有客运座位240万个，而最高日客运量达到340万人次，货运需求量800万吨/

日，而实际运量只达到480万吨/日。无论是客运，还是货运，供需矛盾都是十分突出的。

为此，火车提速，进一步利用现有资源提高运行效率是必要的。

1994年12月，我国第一条时速达160公里的广深准高速铁路建成，为我国铁路提速奠

定了基础。1995年10月，铁道部在繁忙干线沪宁线上进行提速试验获得成功，开行了最高

时速为１４０公里的提速客车，在既有繁忙干线实施提速取得了突破。此后，京秦、沈山、

沈大等繁忙干线的提速试验相继取得成功。这些试验为此后进行的我国铁路大规模提速奠定

了观念和技术上的基础。

1997年4月１日，低速行驶了几十年的中国铁路列车第一次普遍提速。京哈、京广、

京沪三大干线开行的快速列车，最高时速达140公里，货车最高时速达80公里。

1998年10月１日，我国铁路进行第二次大面积提速，京哈、京广、京沪线最高时速达

到140至160公里，全路旅客列车平均旅行时速