数学建模竞赛——列车调度的最大流与分解协调模型.doc

列车调度的最大流与分解协调模型 胡晶 王凤娟 廖建华 指导教师：张清华 【摘要】本文以济南至徐州段作为研究对象，采用规划模型确定最大货车插入量、列车时刻表及运行图等。在确定货车插入量时，建立最小最大值模型，在一定的约束条件下，利用网络系统的最大流问题解决两个相邻站点最多可插货车量，再取各相邻区间段可插货车最小值作为该段的可行插车数，通过Excel求解，最后得出下行线可插货车数为50辆，上行线可插货车数为18辆，并通过Matlab编程绘制了列车运行图。 在制定临时客车时刻表时，采用“提高正点率”来刻画增开临时客车对货车所造成的影响程度，使调整后的各次列车充分贴近预定时刻，尽快恢复列车的正点运行，建立相应的线性规划模型，并得出了相应的列车时刻表和列车运行图。 当列车晚点时需要进行列车调度，提高列车平均运行速度和提高列车运行正点率是本文使用的两个优化目标。 【关键词】列车调度 线性规划 多目标优化 Matlab 1 问题分析 本题以济南至徐州区间段为研究对象，主要研究以下三方面的问题：最大货车插入量，临时列车时刻表及运行图，因故晚点时所进行的调度策略。求最大货车插入量时，要求相邻列车必须满足一定的时间间隔和空间间隔条件，即两相邻列车在区间运行时的时刻差与空间距离必须满足一定的约束条件，这是典型的在约束条件下的规划问题；制定临时客车时刻表时，要求不改变现行列车时刻表及尽量减少对货车的影响，此处关键是用一个指标来刻画临时客车对列车的影响，把不影响现行列车和对货车的影响最小作为目标来安排临时客车时刻表；当客车因故晚点进行调整时，要使得造成的影响最小，关键也是用一些指标来表示对列车造成的影响。 2 基本假设 （1）客车运行的让路原则是慢车让快车（2）列车在两个站点间是匀速运行的（3）忽略列车的长度，将其视为一质点，不影响运行路程（4）各站点可容纳停留的列车数量无限大，即在站点可以超车（5）同相行驶的列车间至少相隔7分钟才可以正常运行 3 模型建立与求解 1.最大插车量及列车运行图的确定 1.1模型建立 列车有序运行：列车运行必须满足一定的时间间隔和空间间隔要求，即两列列车在区间运行的时刻差与空间距离必须满足一定的约束条件。 由于不同类型列车具有不同的速度，通过所给数据总共有五种类型的列车，分别为直达（Z）、特快（T）、快速（K）、管道高速（N）、普快（数字）。根据所给数据，利用不同类型的列车所经过的总路程与其所花的总时间的比值得出不同类型列车的平均速度： （1） 各类型列车的平均运行速度为： 一般情况下，货车的运行速度小于客车运行速度，故设定货车的平均运行速度为 列车运行调整问题是多目标优化问题，为研究其数学性质，下面以复线调度区段为研究对象首先建立最大网络流模型。 假设某线路途经个车站，设为第1个站点和第个站点分别为始发站和终点站，其余各站称为中转站点。对于任意两相邻站点之间均存在最多安排的货车数目 （2） 则此条铁路上最多可安排的货车数目为 （3） 此时问题转化为求解各区间段的最大可插货车数目的最小值，建立优化模型 （4） 即 （5） 约束条件：1.相继两列列车在两个相邻站点运行期间的时间间隔不得少于7分钟； 2.货车与客车的运行总量比大约为； 下面给出约束条件的数学表达式（以济南至天津为考虑范围），考虑沿下行方向的第个车站的插车情况，一个运行周期内共开出辆列车，第个车站与第个车站间距离为，设插车时间为，从第个车站开出的时间按从小到大进行排序有，当两个时间段可插车时，首先要满足 （6） 从第个车站开入的时间按从小到大进行排序有，当两个时间段可插车时，应满足 （7） 其中 （8） 设定在两个相邻站点间已经运行的