铁路提速管理.docVIP

2006B题：铁路大提速下的京沪线列车调度 　　 我国铁路自1997年以来先后进行了５次大提速，以前客车的最高时速为60至80公里/小时，到2004年4月18日的第５次提速后，京沪等部分干线客车的最高时速达到了160至200公里/小时。据悉，在2006年实施第次大提速，将使部分干线车时速提高到200公里 铁路提速管理 摘 要 本文针对目前京沪铁路运行现状，对京沪铁路上具体的某一段区间如何添加列车和临时客车进行了研究，并铺画相对应的列车运行图，最后探索了晚点列车调度的问题。 在添加货车时，本文选取沪宁线（即上海——南京区间）作为研究对象，先对部分区间内部分停站不多的车辆进行调整，然后根据题目中所限制的条件，采用区间算法，即考虑相邻两个站点间可以插入的货车数量，并制订货车运行的时间，铺画其运行图。 在考虑临时客车的问题时，对上述货车运行方案进行调整，使得调整后的货车受到临时客车的影响最小，对于经过沪宁线的临时客车采用反向探索，在不改变现行列车时刻表的情况下制订临时客车运行时刻表，并铺画其运行图。 在研究列车晚点调度时，从不同的角度来分析这个问题，运用不同的方法进行列车晚点调度。分析各种方法的优缺点，最后对具体某一晚点状况进行分析求解。 关键词：列车运行调度，列车运行图，优先级，区间算法 1 绪论 1.1数学建模的背景 数学，作为一门研究现实世界数量关系和空间形式的科学，在它产生和发展的历史长河中，一直是和人们生活的实际需要密切相关的。作为用数学方法解决实际问题的第一步，数学建模自然有着与数学同样悠久的历史。两千多年以前创立的欧几里德几何，17世纪发现的牛顿万有引力定律，都是科学发展史上数学建模的成功范例。进入20世纪以来，随着数学以空前的广度和深度向一切领域渗透，以及电子计算机的出现与飞速发展，数学建模越来越受到人们的重视，可以从以下几方面来看数学建模在现实世界中的重要意义。(1）在一般工程技术领域，数学建模仍然大有用武之地在以声、光、热、力、电这些物理学科为基础的诸如机械、电机、土木、水利等工程技术领域中，数学建模的普遍性和重要性不言而喻，虽然这里的基本模型是已有的，但是由于新技术、新工艺的不断涌现，提出了许多需要用数学方法解决的新问题；高速、大型计算机的飞速发展，使得过去即便有了数学模型也无法求解的课题如大型水坝的应力计算，中长期天气预报等迎刃而解；建立在数学模型和计算机模拟基础上的CAD技术，以其快速、经济、方便等优势，大量地替代了传统工程设计中的现场实验、物理模拟等手段(2）在高新技术领域，数学建模几乎是必不可少的工具。无论是发展通讯、航天、微电子、自动化等高新技术本身，还是将高新技术用于传统工业去创造新工艺、开发新产品，计算机技术支持下的建模和模拟都是经常使用的有效手段。数学建模、数值计算和计算机图形学等相结合形成的计算机软件，已经被固化于产品中，在许多高新技术领域起着核心作用，被认为是高新技术的特征之一。在这个意义上，数学不再仅仅作为一门科学，它是许多技术的基础，而且直接走向了技术的前台。国际上一位学者提出了“高技术本质上是一种数学技术”的观点。 (3）数学迅速进入一些新领域，为数学建模开拓了许多新的处女地随着数学向诸如经济、人口、生态、地质等所谓非物理领域的渗透，一些交叉学科如计量经济学、人口控制论、数学生态学、数学地质学等应运而生。一般地说，不存在作为支配关系的物理定律，当用数学方法研究这些领域中的定量关系时，数学建模就成为首要的、关键的步骤和这些学科发展与应用的基础。在这些领域里建立不同类型、不同方法、不同深浅程度模型的余地相当大，为数学建模提供了广阔的新天地。马克思说过，一门科学只有成功地运用数学时，才算达到了完善的地步。展望21世纪，数学必将大踏步地进入所有学科，数学建模将迎来蓬勃发展的新时期。年12月，我国第一条时速达160公里的广深准高速铁路建成，为我国铁路提速奠定了基础。年10月，铁道部在繁忙干线沪宁线上进行提速试验获得成功，开行了最高时速为１４０公里的提速客车，在既有繁忙干线实施提速取得了突破。此后，京秦、沈山、沈大等繁忙干线的提速试验相继取得成功。这些试验为此后进行的我国铁路大规模提速奠定了观念和技术上的基础。年4月１日，低速行驶了几十年的中国铁路列车第一次普遍提速。京哈、京广、京沪三大干线开行的快速列车，最高时速达140公里，货车最高时速达80公里。年10月１日，我国铁路进行第二次大面积提速，京哈、京广、京沪线最高时速达到140至160公里，全路旅客列车平均旅行时速达到55.16公里。年10月21日，我国铁路进行第三次大提速，集中在陇海、兰新线，以及京九线和浙赣线上。提速后旅客特快列车时速达140公里以上，全国旅客列车平均时速提高25.％。这次提速后，我国铁路构成了京哈、京广、京