全国数学建模B题列车调度问题.docx

1、全国数学建模B题列车调度问题2006年全国大学生数学建模竞赛夏令营题目（A、B、C三题任选一题）B题：铁路大提速下的京沪线列车调度我国铁路自1997年以来先后进行了次大提速，以前客车的最高时速为60至80公里/小时，到2004年4月18日的第次提速后，京沪等部分干线客车的最高时速达到了160至200公里/小时。据悉，在2006年实施第6次大提速后，将使部分干线上运行客车的最高时速都提高到200公里/小时。另外，我国在“十一五”期间将修建京沪高速客运专线铁路，计划运行初期的最高时速为300公里/小时(参看附件1)。目前，我国铁路大都采用客货混运的机制，目前主要干线铁路客车最高时速可达160公里/

2、小时，货车最高时速为80公里/小时，客车与货车的运行数量比例大约为5 ：7。根据铁路安全规程的要求，既有线路同方向相继列车的间隔时间不得少于7分钟。京沪线是我国最繁忙的铁路线之一，贯通北京至上海，途经40多个城市，全长1463公里(参看附件2) 。目前全线采用上行线和下行线独立双向运行方式，分别运行着175趟和176趟客车，最高时速160公里/小时，具体的车次和时刻表如附件3和附件4所示。请你研究以下问题（第1，2题必须做，其它题中至少选做1个）：（1）从京沪全线选择一个区间段，如济南至徐州，或南京至上海，根据现行的列车时刻表最多能安排多少趟货车，并制订出具体的“列车运行图”。（2）对现行的列

3、车时刻表进行分析，如果要在客流增加时（如春运和黄金周期间）在北京至上海、北京至南京、天津至上海、北京至合肥、北京至青岛间各增开一对临时客车，在不改变现行列车时刻表及尽量减少对货车影响的条件下，制订出临时客车的时刻表(只安排京沪线区间)及“列车运行图”（只考虑客车）。（3）如果在即将实行的第6次大提速时将京沪线上的客车的最高时速提高到200公里/小时，货车的最高时速提高到120公里/小时，制订出相应的客车时刻表和“列车运行图”。按照第1题选择的区间段进行估计，与提速前相比货车可以提高多少运力？（4）针对预计到2010年投入运行的京沪高速铁路客运专线（现京沪线用作货运），如果高速列车时速达到300

4、公里/小时，普通列车提速到200公里/小时。在安全行车规程的要求之下（同方向相继列车的间隔距离不得少于4500米），并考虑各经过城市的客运需求量，给出现有客车相应的时刻表，同时还能至少增加多少客车，运行时刻表如何？ (5) 如果某一列客车因故晚点，就会影响到后续列车的正常运行，给出可行的实时调整相关列车的运行策略，使得造成的影响最小，并就某一列客车进行分析检验。附件1: 背景材料附件2: 京沪铁路车站及里程表附件3: 京沪铁路客运列车（下行）附件4: 京沪铁路客运列车（上行）附件1: 背景资料（以下资料是根据最近部分报纸或互联网上的相关报道整理而成，仅供参考）目前，中国铁路线路总营业里程为7.

5、2万公里，人均5.5厘米，占世界总线路120万公里的6%，世界排名第三位；完成运量为23%，居世界第二位；而运输效率居世界第一位。中国铁路现有客运座位240万个，而最高日客运量达到340万人次，货运需求量800万吨/日，而实际运量只达到480万吨/日。无论是客运，还是货运，供需矛盾都是十分突出的。为此，火车提速，进一步利用现有资源提高运行效率是必要的。1994年12月，我国第一条时速达160公里的广深准高速铁路建成，为我国铁路提速奠定了基础。1995年10月，铁道部在繁忙干线沪宁线上进行提速试验获得成功，开行了最高时速为公里的提速客车，在既有繁忙干线实施提速取得了突破。此后，京秦、沈山、沈大等

6、繁忙干线的提速试验相继取得成功。这些试验为此后进行的我国铁路大规模提速奠定了观念和技术上的基础。1997年4月日，低速行驶了几十年的中国铁路列车第一次普遍提速。京哈、京广、京沪三大干线开行的快速列车，最高时速达140公里，货车最高时速达80公里。1998年10月日，我国铁路进行第二次大面积提速，京哈、京广、京沪线最高时速达到140至160公里，全路旅客列车平均旅行时速达到55.16公里。2000年10月21日，我国铁路进行第三次大提速，集中在陇海、兰新线，以及京九线和浙赣线上。提速后旅客特快列车时速达140公里以上，全国旅客列车平均时速提高25.4。这次提速后，我国铁路构成了京哈、京广、京沪、

7、京九线纵向提速通道，陇海（兰新）、浙赣线横向提速通道的”四纵两横”提速网络，提速线路总里程近万公里，覆盖全国铁路主要干线。2001年11月21日0时，铁路实施第四次大规模提速，提速范围覆盖了全国较大城市和大部分地区，对武昌至成都，京广线南段、京九线、浙赣线、沪杭线和哈大线等进行了大面积的提速.2004年4月18日铁路实施了第五次大提速，三大干线京广、京沪铁路最高行车速度要达到每小时160至200公里，京九铁路设计最高时速要达到140至160公里。这次铁路大提速应用了多项新技术、新工艺。如部分旧道岔更换成为具有国际先进水平的国产新型提速道岔、加大列车转弯处的曲线半径、使用超长无缝钢轨等，在提高列

8、车行驶速度的同时减弱列车行进的颠簸和噪音。据了解，第五次大提速的主要是四纵两横六大干线（京广、京沪、京九、京哈、陇海和浙赣），其线路总长约为8000公里，占国家铁路的12.1，但其完成的旅客运输量占国家铁路的50.1，完成的货物运输周转量占到34.3，运输密度是全国铁路平均的3.1倍，是俄罗斯的5倍，日本的6倍，美国的7倍，德国的20倍，英国的22倍，可以说是全世界最繁忙的铁路干线。我国经济的持续快速发展，使这些繁忙干线过去就紧张的运输能力更显得捉襟见肘。中国铁路2006年还将实施第六次大面积提速。第六次大面积提速将使部分提速干线列车时速提高到200公里，达到发达国家的提速目标值。这对于抓好内

9、涵扩大再生产、快速提高路网质量、满足运输市场需求，具有战略意义。技术经济分析表明，实施时速200公里的提速，技术上可行，经济上合算。本报讯 昨天，全国政协委员、铁道部副部长孙永福在住地接受了本报记者的独家专访。他向记者展望了我国铁路在“十一五”期间发展的宏伟目标。同时，他在介绍有关京沪高铁的情况时说，京沪高铁的国产化率将达到70%以上，最低时速300公里，也就是说，从北京到上海只需5个小时就能到达。京沪高速铁路2010年投入使用经历了长达十几年的动议及讨论，京沪高速铁路建设即将拉开序幕。铁道部昨天宣布，全长约1318公里的京沪高速铁路预计年内动工，2010年投入运营，届时，从北京南站出发到上海

10、全程运行时间为5个小时，比目前从北京站到上海的直达列车快9小时。北京南站将成为始发站贯通北京到上海的京沪高速铁路将从北京南站始发，而目前既有的京沪铁路北京始发站是北京站。目前北京南站改造工程正在紧张的建设之中，预计2008年前投入使用。据铁道部新闻发言人王勇平介绍，京沪高速铁路所通过的地区纵贯北京、天津、上海三大直辖市和河北、山东、安徽、江苏四省，连接环渤海和长江三角洲两大经济区，也是东北、华北通往华东的必经之地，其间分布着全国四大直辖市中的三个，省会城市两个，人口100万以上的大城市11个，是我国经济发展最活跃和最具潜力的地区，也是我国客货运输最繁忙、增长潜力巨大的交通走廊。全线共设置21个

11、客运站铁道部总工程师何华武向记者介绍说，京沪高速铁路是中长期铁路网规划中投资规模最大、技术含量最高的一项工程，也是我国第一条具有世界先进水平的高速铁路，静态投资每公里为1亿元人民币，正线全长约1318公里，与既有京沪铁路的走向大体并行，全线为新建双线，设计时速350公里，初期运营时速300公里，共设北京南、天津西、新济南、新徐州、新蚌埠、南京南、虹桥（上海）站等21个客运车站。现京沪铁路变成货运线2010年建成后的京沪高速铁路将成为一条客运专线，而原来的京沪铁路将变为货运主线。王勇平说，现有的京沪铁路运输能力长期紧张，运输密度是全国铁路平均水平的4倍，一直处于超负荷运行和限制型运输状态，京沪高

12、速铁路建成后将与既有京沪铁路实现客货分流。2010年京沪高速铁路投入运营后，年输送旅客单方向可达8000余万人，而既有京沪线单向年货运能力达1.3亿吨以上，届时京沪间将真正实现“人便其行、货畅其流”。王勇平表示，京沪高速铁路不会影响其他普通列车，时速不小于200公里列车都可以在京沪高速铁路上运行。票价大约是机票的一半至于票价，何华武说，预计会比目前京沪铁路的票价高一些。“它仍然是大众化的交通工具，高速、高安全性、高舒适度、高准点运行，同时老百姓也坐得起，非常适合百姓乘坐。”记者了解到，京沪全线的票价将为飞机票价的50%到60%。 京沪高速铁路运营初期，每天在京沪之间发出110对到120对高速列

13、车，一趟列车可载客1000人到1200人。“京沪高铁建成后，将实现客货运分离，届时北京到上海直达只需5小时，将比目前京沪铁路上的直达列车缩短9小时，而且列车发车时间短，高峰期将实现3分钟一列，确保旅客随时乘坐、随时有座位。”高速机车已实现国产化记者了解到，京沪高速铁路的线路、桥梁、隧道、涵洞等工程技术已形成完全独立的技术标准和自主知识产权。高速动车组通过引进消化吸收再创新，目前已经实现了国产化。何华武介绍说，“高速动车组在起步的时候将采取1、2、7模式，即10%整车引进，20%散件组装，70%实现国产化。按照引进先进技术，联合设计生产，打造中国品牌的要求，通过引进消化吸收再创新，京沪高铁采用具

14、有世界先进水平的国产化客运动车组。”为确保高速列车运行安全，京沪高速铁路全线实现道口的全立交和线路的全封闭确保高速列车运行安全。另外京沪高速铁路全线将优先采用以桥代路方式节约东部地区土地资源。建设资金采取融资方式记者了解到，京沪高速铁路的建设意味着中国开始迈向“高速铁路”时代， 这项工程采用国产化的技术装备，还将采取市场化融资方式解决建设资金。投资超千亿元的京沪高铁，如何保证融资及时到位，是一个极其重要的问题。对此，何华武说，将组建京沪高速铁路有限责任公司，专门建设和运营这条高速铁路。何华武表示，京沪高铁将充分调动各方面积极性，采用货币、实物、知识产权、土地使用权等多种出资方式，利用国内外资本

15、市场进行权益、债务融资，实现多元投资主体、多种筹资渠道、多样融资方式。附件2: 京沪铁路车站及里程表序号自北京起公里始发站自上海起公里00北京146317北京南1456217丰台1446333黄村1430472廊坊13915108杨村13556133天津北13307137天津13268147天津西13169162杨柳青130110189静海127411213唐官屯125012231青县123213262沧州120114301泊头116215321东光114216354吴桥110917376德州108718410平原105319442禹城102120497济南96621568泰山89622603

16、磁窑86023653兖州81024673邹城79025713腾州75026747枣庄西71627814徐州64928875符离集58829889宿州57430936固镇52731979蚌埠484321003凤阳460331040明光423341104滁州359351160南京303361166南京西309371225镇江238381254丹阳209391298常州165401337无锡126411379苏州84421414昆山49431457上海西5441463上海0附件3: 京沪铁路客运列车（下行）序号车次始发终到区间起点区间终点备注1Z1北京19:35上海07:47经停无锡2Z5北京19:

17、14上海07:123Z7北京19:21上海07:194Z9北京18:53杭州08:23北京18:53苏州经过苏州5Z13北京19:07上海07:056Z21北京19:00上海06:587Z29北京21:37扬州08:04北京21:37南京经过南京8Z41天津20:40上海07:409Z49北京21:44南京07:2210Z73北京21:30合肥07:25北京21:30蚌埠经过蚌埠11Z85北京19:28苏州06:4812T25北京22:00青岛07:10北京22:00济南02:44开出京沪线13T31北京15:50杭州07:00北京15:50上海西05:06开出京沪线14T35北京13:30济

18、南18:0015T54/51乌鲁木齐14:55上海15:20徐州08:33上海15:20陇海线开来16T158/155哈尔滨06:52泰州07:50北京18:18徐州01:0417T63北京22:41合肥09:42北京蚌埠07:50开出京沪线18T65北京21:52南京西09:03北京21:52南京08:40开出京沪线19T103北京19:51上海09:2320T105济南21:14上海06:3021T109北京19:43上海09:1522T114/111兰州18:42南京西16:55徐州13:02南京16:3223T118/115兰州12:05上海12:58徐州06:29上海12:5824T

19、134/131大连11:32上海11:31天津21:59上海11:3125T140/137西安18:44上海11:12徐州上海11:12从徐州开入26T177济南18:37杭州06:51济南18:37上海04:4727T195北京20:13青岛05:28北京20:13济南东01:03经过济南28T162/159青岛09:02广州东12:57济南13:29徐州16:44开出京沪线29T179济南19:36广州17:31济南19:36兖州21:14开出京沪线30K15/18济南08:25重庆13:17济南08:25徐州12:22开出京沪线31K33天津16:32上海10:5732K45北京10:0

20、8福州19:25北京10:08南京23:43开出京沪线33K51北京22:25日照西11:09北京22:25兖州06:59开出京沪线34K58/55哈尔滨12:15上海19:12天津03:01上海19:1235K70/67青岛18:48福州09:38济南00:07徐州04:0536K78/75吉林17:20宁波07:14天津09:50上海西01:5937K101/104北京23:30温州05:30北京23:30南京13:17开出京沪线38K107北京20:30徐州07:4639K154/151郑州19:05上海08:36徐州23:29上海08:3640K172/173青岛08:45西宁18:5

21、0济南14:50徐州17:49开出京沪线41K190/187沈阳北15:05上海17:58天津01:40上海17:5842K208/205青岛16:01成都08:10济南徐州00:53从济南开入43K233/236石家庄14:13上海08:46徐州23:44上海08:4644K258/255包头09:08宁波22:52北京西23:19上海西17:1445K284/281成都15:15上海06:41徐州22:19上海06:4146K285北京16:36烟台05:27北京16:36济南东22:41经过济南47K292/289成都18:40上海06:23徐州22:28上海06:2348K296/29

22、3青岛15:36上海10:18济南上海10:18经过济南49K359/362银川20:38上海06:05徐州21:51上海06:0550K374/371太原18:12上海16:59德州01:42上海16:5951K378/375西宁20:49上海06:12徐州21:34上海06:12521036/1033沈阳北21:50金华西10:28天津09:01南京22:27531230/1277阜新16:40上海20:56天津01:21上海20:56541344/1341齐齐哈尔18:30杭州09:22天津12:52上海西5:46551348/1345长春14:05上海21:21天津02:36上海21:

23、21561418/1415哈尔滨16:20济南12:41天津08:14济南12:41571425北京16:09南京西09:40581452/1449牡丹江15:41济南17:32天津13:08济南17:32591461北京15:00上海12:30601472/1469哈尔滨14:04徐州15:47天津06:34徐州15:47611477北京13:11镇江07:16621548/1545哈尔滨13:55德州09:29天津06:06德州09:29632517北京20:42威海13:06北京20:42济南东03:56经过济南642558/2555东营16:02南京西06:44济南19:44南京06:

24、17652584/2581烟台09:10金华西12:28济南16:43上海西5:34662597北京西07:52济南14:41廊坊08:44济南14:41671085济南13:10乌鲁木齐20:38济南13:10徐州17:28681394/1391佳木斯17:30烟台08:37天津18:41济南00:41691408/1405通化17:38青岛19:20天津09:14济南经过济南701414/1411丹东12:20青岛11:55天津01:59济南经过济南712032/2033四方16:33郑州07:50济南徐州03:20经过济南722042/2043青岛19:39武昌18:44济南徐州06:1

25、0经过济南732130/2131烟台18:38西安19:05济南徐州06:30经过济南741354/1351成都21:05上海11:38徐州02:31上海11:38751514/1511宜昌11:13无锡11:14徐州03:20无锡11:14761591/1594大同23:55杭州10:40徐州20:33南京03:05771660/1657洛阳22:07上海14:08徐州05:27上海14:08781708/1705郑州22:54杭州16:20徐州03:34南京08:53792184/2181鹰潭14:55上海10:26南京05:52上海10:26802528/2525连云港东17:28上海0

26、5:32徐州20:51上海05:3281T253天津12:43广州14:40天津12:43德州15:11开出京沪线82K213天津09:41西安07:42天津09:41德州12:51开出京沪线831058/1055沈阳北16:10郑州13:31天津02:08德州05:22842545天津13:35武昌09:25天津13:35德州16:43854424/4425唐山09:05石家庄18:14天津11:02德州14:51864445天津06:51德州10:10874478/4475唐山21:28临汾18:10天津23:10德州02:54884481天津西07:42涉县19:50天津西07:42德州10:50894483天津20:57太原10:01天津20:57德州01:4890N464/461青岛07:47徐州17:14济南东12:51徐州17:14经过济南91N476/473青岛07:13泰山12:40济南东11:43泰山12:40经过济南92N477济南08:08日照西13:01济南08:08兖州09:5093N479济南15:30日照西20:35济南15:30兖州17:1194K344/341青岛13:55南昌09:16济南18:41兖州20:41952515济南东14:16西安07:06济南兖州16:22经过济南96492