数学建模论 列车度的最大流与分解协调模型20.docVIP

列车调度的最大流与分解协调模型 胡晶 王凤娟 廖建华 指导教师：张清华 【摘要】本文以济南至徐州段作为研究对象，采用规划模型确定最大货车插入量、列车时刻表及运行图等。在确定货车插入量时，建立最小最大值模型，在一定的约束条件下，利用网络系统的最大流问题解决两个相邻站点最多可插货车量，再取各相邻区间段可插货车最小值作为该段的可行插车数，通过Excel求解，最后得出下行线可插货车数为50辆，上行线可插货车数为18辆，并通过Matlab编程绘制了列车运行图。 在制定临时客车时刻表时，采用“提高正点率”来刻画增开临时客车对货车所造成的影响程度，使调整后的各次列车充分贴近预定时刻，尽快恢复列车的正点运行，建立相应的线性规划模型，并得出了相应的列车时刻表和列车运行图。 当列车晚点时需要进行列车调度，提高列车平均运行速度和提高列车运行正点率是本文使用的两个优化目标。 【关键词】列车调度 线性规划 多目标优化 Matlab 1 问题分析 本题以济南至徐州区间段为研究对象，主要研究以下三方面的问题：最大货车插入量，临时列车时刻表及运行图，因故晚点时所进行的调度策略。求最大货车插入量时，要求相邻列车必须满足一定的时间间隔，即列车在区间运行的时刻必须满足一定的约束条件必须满足一定的时间间隔要求，即列车在区间运行的时刻必须满足一定的约束条件。Z）、特快（T）、快速（K）、管道高速（N）、普快