中南大学 数学建模 lingo matlab 优化建模论文 铁路大提速下的京沪列车调度.docVIP

中南大学第一届数模大赛

参赛作品

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

作者：蒲廷志周歧廷许清茹

时间：2006-6-23

铁路大提速下的京沪列车调度

摘要

本文主要是讨论在铁路大提速的京沪铁路上所有客列，货列及临时列车的调度问题，第一问选取了京沪全线中的北京西到天津北一区间段，将列车的调度问题转化成了一个线性规划模型。目标函数为这一区间段的最多货车趟数，约束条件即为时间间隔与速度的限制，将区间分割为i＋1个区间（i为客列的趟数），运用MATLAB编程实现算法，对单个的区间进行分析然后累加即得到结果，并画出列车运行图。这一数学模型是依据事实进行了合理简化后建立的，具有一定的实用性与可推广性。

问题重述

目前，我国铁路线路总营业里程为7.2万公里，世界排名第三位；完成运量居世界第二位；而运输效率居世界第一位。现有客运座位240万个，而最高日客运量达到340万人次，货运需求量800万吨/日，而实际运量只达到480万吨/日。无论是客运，还是货运，供需矛盾都是十分突出的。为此，火车提速，进一步利用现有资源提高运行效率是必要的。

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

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

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

研究以下问题：

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

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

注释：1.列车运行图：列车运行图是运用坐标原理描述列车运行时间、空间关系，表示列车在铁路各区间运行时间及在各车站停车和通过时间的线条图。横座标表示时间，纵座标表示各分界点（车站）,斜线表示列车，斜线上的数字表示车次。列车运行图是根据国民经济发展的需要和铁路运输能力的情况而编制的，它体现着铁路工作的各种质量指标和数量指标，规定了列车占用区间的次序，列车在每一个车站出发、到达或通过的时间，在区间的运行时分，在车站的停车时分以及列车的重量和长度等。因此，列车运行图是铁路运输工作的综合计划、铁路行车组织的基础，是协调铁路各部门、单位按一定程序进行生产活动的工具。如下图：

问题一

问题分析：

本文要解决的是根据现行的列车时刻表计算出最多能安排的货车趟数，使同方向相继列车的间隔时间不得少于7分钟。可以选择北京西到天津北这一区间段，然后摘录出附录3,附录4中经过这一区间段的所有列车次，然后用matlab进行编程实现。

=1\*GB1⒈模型假设：

=1\*GB3①．每辆列车均是匀速行驶，不考虑启动加速和制动减速；

=2\*GB3②．除起点站与终点站外其余地段不停车；

=3\*GB3③．列车考虑为质点；

=4\*GB3④．货车的速度考虑为恒定值80km/h；

=5\*GB3⑤．以24小时一周期为研究对象。

2.模型建立：

我们的目标是，使能够安排的货车数达到最大值，因此目标函数为一区间段的最多货车趟数，并绘制货车与客车的列车运行图。

目标函数：MaxS=∑d(i)=∑(c(i)/△t-1)

约束1：时间间隔不得小于7，即：△t≥7

约束2：货车的速度小于等于80km/h,即V货≤80

约束3：以24小时一周期为研究对象，即：0≤n(i)≤1440；0≤m(i)≤1440

约束4：货车只能在客车行驶的间隔中运行，即：

M(i-1)+△t*(j-1)+317/(v/60)≤n(i)

M(i-1)+△t*(j-1)+317/(v/60)≥n(i-1)

因此问题一能够转化为一个线性规划求最优解模型：

MaxS=∑d(i)=∑(c(i)/△t-1)

St：

△t≥7

V货