铁路大提速下的京沪线列车调度问题研究 数学建模 获奖论文

  • 格式:pdf
  • 大小:756.37 KB
  • 文档页数:24
铁路大提速下的京沪线列车调度问题研究
摘要
本题在国家列车多次提速的大背景下,根据热点民生问题客运以及货运问 题的基础上提出了列车调度,客运高峰临时加运列车,列车提速以及晚点处理 等贴近现实的问题。我们结合实际信息资料对相关问题建设了数学模型。 第一问,在整体区间里选择济南—徐州,以 7 分钟的限制,车辆比例以及 速度关系作为时间,空间上的约束条件,要求建设可以最大化安排货车工作的 数学模型。方程可简化为线性规划问题,首先进行多目标规划,然后采用线型 优化进行处理,并选取合适的范围后得到优化解。 第二问,首先需要找到临时加车的条件与限定。在特殊路段,即北京—上 海,北京—南京,天津—上海,北京—合肥,北京—青岛路段按实际情况安排 发车,最重要的要求是对原来货车运行的影响最低,并尽可能不影响原来货车 的运行时间。本题需要找到一种合理有效的标准来衡量临时客车对列车的影响。 这里我们从编程语言中以及相关论文中得到 1-0 统计方法来进行建模计算。 第三问,在铁路提速的基础上,根据列车速度变化,给出新的列车时刻表 和货车在济南至徐州段的插入情况;给出货车运力计算公式;根据提速前后货 车插入情况的运行图,计算提速后和提速前的货车运力。最终得出结论:提速 后货车运力明显提高。
(5.2) (5.3) (5.4) (5.5) (5.6) (5.7)



j j Ti j ti s v h j hi 1 7 H J : K K 5:7
hi 为非负整数
注: (5.2)表明每辆列车离站时间间隔不少于 7 分钟; (5.3)表明每辆列车到站时间间隔不少于 7 分钟; (5.5)表明同向行驶的列车间至少相隔 7 分钟;
j
5.1.2 问题一的数据整理 借助附件 2 与附件 3 资料内容,我们选取了其中经过济南到泰山这区段的 客车,并利用 EXCEL 求得各辆客车到达济南站的时间及平均速度,见表 5.1: 表 5.1 各辆客车到达济南站的时间及平均速度 始发地与 到济南速度 到济南时 车次 到济南路程 耗时 时刻 (km/h) 刻 Z1 497 4.14 119.91 23:42 北京 19:35 Z5 497 4.06 122.25 23:18 北京 19:14 Z7 497 4.06 122.25 23:25 北京 19:21 Z13 497 4.06 122.25 23:11 北京 19:07 Z21 497 4.06 122.25 23:04 北京 19:00 Z41 360 2.98 120.54 23:39 天津 20:40 Z49 497 4.12 120.41 1:51 北京 21:44 Z85 497 4.04 121.68 23:57 北京 19:28 T31 497 4.52 109.89 20:21 北京 15:50 T158/155 北京 18:18 497 4.74 120.28 23:02 T65 497 5.05 107.40 2:55 北京 21:52 T103 497 4.59 108.10 0:26 北京 19:51 T105 0 0 104.24 21:14 济南 21:14 T109 497 4.59 108.10 0:18 北京 19:43
图 5.5
(Ⅲ)情况下货车插入情况
6
综上所述,取货车车速 vh min{max{vij , vij1},80 / 60}km / min 时,最有利于 安排尽量多的货车。 5.1.2 问题一模型的建立
max
H j hi j
i 1
n
(5.1)
s.t.
ti j1 ti j 1 7 T j T j hi j i 1 i 1 7 v h min max vij , vij1 , 80 60 hi j
图 5.1
(Ⅰ)情况下前方客车较快时货车插入情况
4
图 5.2 (Ⅰ)情况下前方客车较慢情况下货车插入情况 (Ⅱ)当相邻两趟客车仅一趟时速不小于 80km/h ①前方客车较快时, 两趟客车间插入的所有的货车应在满足安全规则的前提 下,以 80km/h 的时速等速运行最有利于安排尽量多的货车(见图 5.3) ; ②前方客车较慢时,两趟客车间插入的所有货车应在满足安全规则的前提 下,以 80km/h 的时速等速运行也最有利于安排尽量多的货车(见图 5.4) 。 该情况下,在任意两辆客车之间插入货车的示意图如下:
关键词:列车调度、0-1 规划、多目标优、区间分析、货车运力
1
一、问题重述
我国铁路自 1997 年以来先后进行了5次大提速, 以前客车的最高时速为 60 至 80 公里/小时, 到 2004 年 4 月 18 日的第5次提速后,京沪等部分干线客车的 最高时速达到了 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 题选择的区间段进行估计,与提速前相比货车可以提 高多少运力?
5
图 5.3 (Ⅱ)情况下前方客车较快时货车插入情况
图 5.4 (Ⅱ)情况下前方客车较慢时货车插入情况 (Ⅲ) 当相邻两趟客车时速均大于 80km/h 时, 两趟客车间插入的所有货车应在满 足安全规则的前提下,以 80km/h 的时速运行最有利于安排尽量多的货车(见图 5.5) 。 该情况下,在任意两辆客车之间插入货车的示意图如下:
二、问题背景分析
2.1 列车运行图 列车运行图是运用坐标原理描述列车运行时 间、空间关系, 表示列车在铁ห้องสมุดไป่ตู้各区间运行时间及 在各车站停车和通过时间的线条图。 它是根据国民 经济发展的需要和铁路运输能力的情况而编制的, 体现着铁路工作的各种质量指标和数量指标, 规定 了列车占用区间的次序,列车在每一个车站出发、 到达或通过的时间,在区间的运行时分, 在车站的 停车时分以及列车的重量和长度等。因此, 列车运 行图是铁路运输工作的综合计划、 铁路行车组织的 基础, 是协调铁路各部门、 单位按一定程序进行生 产活动的工具。
k uij :第 j 站点在时刻 i 发出的客车的速度; h vij :第 j 站点在时刻 i 发出的货车的速度;
3
五、模型建立及求解
5.1 问题一模型的建立及求解 5.1.1 问题一的分析 选择济南至徐州段为考察对象, 根据资料显示济南至徐州途经八个站点 (包 括徐州和济南) 。不难发现,相邻两个站点中的相邻两趟客车间能安排的货车数 是整个问题的关键。因此,济南至徐州线上的八个站点将线路分割成七段,我 们可以考察其中任意一段能插入的货车数,然后通过比较和分析“瓶颈”段, 最终得到最优解。 从背景材料我们分析可得对于不同的客车、货车势必存在着相互追逐的情 况,即客车与货车之间是存在着发生相撞的可能的。因此,从两辆客车中插入 货车必须考虑安全隐患的问题,即满足在空间和时间方面给定的条件(同方向 相继列车的间隔时间不得少于 7 分钟)以保证相邻列车不相撞。 要想安排尽量多的货车,应确保任意相邻两客车间插入的所有货车等速。 由材料知客车最高时速可达 160 公里/小时,货车最高时速为 80 公里/小时,所 以根据以上定理不难得出以下三组结论: (Ⅰ)当相邻两趟客车时速均不大于 80km/h ①前方客车较快时, 两趟客车间插入的所有货车应在满足安全规则的前提下 以前客车的车速等速运行最有利于安排尽量多的货车(见图 5.1); ② 前方客车较慢时,两趟客车间插入的货车在满足安全规则的前提下,以 后方客车的速度运行也能最有利于安排尽量多的货车(见图 5.2) 。 在该情况下,在任意两辆客车之间插入货车的示意图如下:
四、符号说明
n :站点之间已有客车数; ti j :第 j 个站点中第 i 趟客车离站的时刻,i=1,2,…,n,且 t1j t 2j t nj ; Ti j :第 j 个站点中第 i 趟客车到达下一站点的时刻,i=1,2,…,n,
且 T1 j T2j Tnj ;
hi j :第 j 个站点离站的第 i 辆客车与第 i+1 辆客车之间最多能插入的货车数; H j :第 j 个站点与第 j+1 个站点间最多能插入的货车数; K j :第 j 个站点与第 j+1 个站点间最多能插入的客车数; S j :第 j 个站点与第 j+1 个站点间的距离; Vij :第 j 站点在时刻 i 发出的列车的速度;
2
2.2 变速与交叉运行 实际运行中的京沪高铁有中途停站时间或运行过程中的变速问题,我们仅 考虑了双线运行中的单线单独运行,没有考虑交叉运行的情况。虽然我们这个 模型是经过了适当的简化,但是这些假设还是在事实的基础上合理的提出的, 如果将它具体实际化,将会有更大的发挥空间与实用性。