中南大学 数学建模 lingo matlab 优化建模论文 京沪线列车调度模型（B题）.docVIP

答卷编号：

答卷编号：

论文题目：京沪线列车调度模型（B题）

参赛队员：

1.唐欢电话2.任礼秋电话3.金琦电话答卷编号：

答卷编号：

评阅情况：

评阅1.

评阅2.

评阅3.

京沪线列车调度模型（B题）

[摘要]：铁路运输作为我国五大运输工具公路、铁路、空运、航运、管道之一，以其运量大、运输安全可靠、费用低等在货运领域具有很大的竞争优势，为加快我国货物的流通做出了很大的贡献。与国民经济中的大多数行业比，铁路运输业属于资本密集型行业。与公路运输相比，铁路运输企业的资本密度也要高的多。因此,我们因在有限的资源和环境条件下,制定出高效率的客车时刻表和列车运行图。本文通过数学建模的方法分析和解决了铁路大提速下的京沪线列车调度问题。根据最优化的原则，参考车站编排列车的思想，结合约束条件建立线性方程组，再利用lingo软件求解出最优解并制定出客车时刻表和列车运行图。对问题一选择从济南至徐州段进行分析

1.问题重述和分析：我国铁路自1997年以来先后进行了5次大提速，以前客车的最高时速为60至80公里/小时，到2004年4月18日的第5次提速后，京沪等部分干线客车的最高时速达到了160至200公里/小时。据悉，在2006年实施第6次大提速后，将使部分干线上运行客车的最高时速都提高到200公里/小时。另外，我国在“十一五”期间将修建京沪高速客运专线铁路，计划运行初期的最高时速为300公里/小时。

目前，我国铁路大都采用客货混运的机制，目前主要干线铁路客车最高时速可达160公里/小时，货车最高时速为80公里/小时，客车与货车的运行数量比例大约为5：7。根据铁路安全规程的要求，既有线路同方向相继列车的间隔时间不得少于7分钟。

京沪线是我国最繁忙的铁路线之一，贯通北京至上海，途经40多个城市，全长1463公里。目前全线采用上行线和下行线独立双向运行方式，分别运行着175趟和176趟客车，最高时速160公里/小时。

（1）从京沪全线选择一个区间段，如济南至徐州，或南京至上海，根据现行的列车时刻表最多能安排多少趟货车，并制订出具体的“列车运行图”。

（2）对现行的列车时刻表进行分析，如果要在客流增加时（如春运和黄金周期间）在北京至上海、北京至南京、天津至上海、北京至合肥、北京至青岛间各增开一对临时客车，在不改变现行列车时刻表及尽量减少对货车影响的条件下，制订出临时客车的时刻表(只安排京沪线区间)及“列车运行图”（只考虑客车）。

S（km）（3）如果在即将实行的第6次大提速时将京沪线上的客车的最高时速提高到200公里/小时，货车的最高时速提高到120公里/小时，制订出相应的客车时刻表和“列车运行图”

S（km）

2.基本假设与模型分析:列车日常运行图（图一）；

t(min)。

t(min)

。

。

.

.

起点

终点

客车

客车

客车

货车（例如）

。。。。

第i站

。

。

。

。

。

.

.

O代表各个站点；

纵轴代表一天的时间值

横轴代表空间上的距离

假设客车在两区间站间匀速正常运行：

第一题的基本题意：再以上图上的两条客车曲线之间尽量多的添加货车运行曲线，曲线斜率为车辆运行速率v。客车曲线必须保证不动，设货车发车时间为t1,则必须满足：1.任意两辆车发车时间差大于7,即各个节点的纵轴间隔大于7。2.各条曲线互不相交。3。斜率值应该小于货车的最大速度。选择从济南至徐州段进行分析。

序号

自北京起公里

始发站

自上海起公里

20

497

济南

966

21

568

泰山

896

22

603

磁窑

860

23

653

兖州

810

24

673

邹城

790

25

713

腾州

750

26

747

枣庄西

716

27

814

徐州

649

表一

在从济南到徐州的列车运行上，一共有26辆车。从济南到徐州从中共要安排满足条件最多可能的货车。参考车站编排发车时间的规律：两站之间能发车要满足此车站到最近的一个车站能发车。由于济南至徐州距离远,按均匀行使误差非常大。现作如下假设：考虑济南至徐州之间距离最短的两个小站（兖州到邹城,参照表一）的距离20公里。假设离济南20公里处有一小站。假设现行客车的速度为120公里/时。根据要求线路同方向相继列车的间隔时间不得少于7分钟。

第2题题意是在第一题基础上做，货车发车数尽量不变，原先的客车曲线不变增加固定数目的客车曲线。

符号说明:：一天24小时客车的编号；

：一天24小时每辆车发出的时间

：在到时间内发出的客车数量

：表示增开的临时车辆

：两个车站的最短距离

模型建立与求