京沪铁路线中列车调度模型.docVIP

京沪铁路线中的列车调度模型 摘要： 本文主要研究了，以京沪高速为背景以客车时间表为基础之上安排货车的模型。从车站的战略发展、资源利用、时间安排和资源策划等综合考虑，需要对客车的时间安排进行考虑。从而设计有效而可行的安排货车运行模型. 本文以京沪高速为背景，对列车调度问题进行了研究。我们选择了济南至徐州区间段作为研究对象，采用区间算法，通过MATLAB 程序设计现行列车速度下的列车运行图。不仅充分利用了客车资源而且为京泸区间安排了货车. 当客车的最高时速提高到200 公里/小时，货车的最高时速提高到120 公里/小时，制订出相应的客车时刻表和“列车运行图 我们采用matlab编程得到的数据可以求出徐州到济南各个乘车区间可以插入货车的数量上界为：乘车区间1 到乘车区间7 可以插入货车的数量分别为：126 辆；117 辆；120 辆；135 辆；91 辆；80 辆；93辆。再根据各个乘车区间货车和客车的数量比为7:5，可以得到：乘车区间1 到乘车区间4 可以插入货车的数量为70 辆，乘车区间5 到乘车区间7 可以插入货车的数量为82辆。将两组数据取下界可以得到：乘车区间1 到乘车区间7 可以插入货车的数量分别为：70 辆；70 辆；70 辆；70 辆；82 辆；80 辆；82 辆。其中只有乘车区间6 将所有的插车区间充分利用，而余下的六个区间的插车区间都没有充分利用，这也为后面第2 问插入客车留下了一定的插车区间。 关键词 列车调度 列车运行图 区间算法 数学模型 问题重述 B题：铁路大提速下的京沪线列车调度 　　 我国铁路自1997年以来先后进行了５次大提速，以前客车的最高时速为60至80公里/小时，到2004年4月18日的第５次提速后，京沪等部分干线客车的最高时速达到了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题选择的区间段进行估计，与提速前相比货车可以提高多少运力？ （4）针对预计到2010年投入运行的京沪高速铁路客运专线（现京沪线用作货运），如果高速列车时速达到300公里/小时，普通列车提速到200公里/小时。在安全行车规程的要求之下（同方向相继列车的间隔距离不得少于4500米），并考虑各经过城市的客运需求量，给出现有客车相应的时刻表，同时还能至少增加多少客车，运行时刻表如何？ (5) 如果某一列客车因故晚点，就会影响到后续列车的正常运行，给出可行的实时调整相关列车的运行策略，使得造成的影响最小，并就某一列客车进行分析检验。 模型假设 客车和货车都是匀速运行。 每个车站都可以加货车。 1 列车运行图的铺画 我们选择京沪线上的济南到徐州区间段，该区间段总共有8 个站点，7 个区间段， 以上行方向为正方向建立模型。根据铁路安全规程的要求，线路同方向相继列车的间隔时间不得少于7 分钟，所以我们考虑将时间单位确定为分钟，时间0 点为凌晨0 点，则时间周期区间为720 分钟到2160 分钟。列车运行图的铺画步骤如下： 1）做出京沪线上徐州到济南段上行方向24 小时的列车运行图。 将24 小时的时间周期确定为：中午12 点到第二天中午的12 点，即选择24 小时的时间区段为720 分钟到2160 分钟，求出所有列车在该时间段内的到站和出发