06年全国学建模B题列车调度问题.docVIP

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公里，全路旅客列车平均旅行时速达到55.16公里。 2000年10月21日，我国铁路进行第三次大提速，集中在陇海、兰新线，以及京九线和浙赣线上。提速后旅客特快列车时速达140公里以上，全国旅客列车平均时速提高25.4％。这次提速后，我国铁路构成了京哈、京广、京沪、京九线纵向提速通道，陇海（兰新）、浙赣线横向提速通道的”四纵两横”提速网络，提速线路总里程近１万公里，覆盖全国铁路主要干线。 2001年11月21日0时，铁路实施第四次大规模提速，提速范围覆盖了全国较大城市和大部分地区，对武昌至成都，京广线南段、京九线、浙赣线、沪杭线和哈大线等进行了大面积的提速. 2004年4月18日铁路实施了第五次大提速，三大干线京广、京