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

本文针对目前京沪铁路运行现状，对京沪铁路上添加列车其运行图的铺画问题进行了研究，并探索了晚点列车调度的问题。
在添加货车时，本文选取徐州——蚌埠区间作为研究对象，采用运筹学中的网络最大流理论，根据列车实际运行要求提出了一系列约束条件，在此基础上对此区间内的车站和图定列车画出了网络图，并建立了相应算法求取网络最大流量即此区年内可铺画的最大货车数目。通过对已求得网络图中增广链的分析，我们编排了货车运行时刻表，并铺画出了新的列车运行图。
在考虑临客问题时，将此模型进行了改造与推广，使之适用于解决临客的铺画问题。通过依次向运行图中添加临客，我们得出一系列可行的方案。对这些方案进行总耗时和对货车影响的比较后，最终得到了一个优化的临客运行方案。
最后，采用“满意理论”的思想，建立了一个在多约束条件下求得目标函数最优解的满意优化模型，并采用遗传算法对其进行求解。

关键字 运行图 网路最大流 遗传算法 列车运行调度