列车调度的最大流与分解协调模型

列车调度的最大流与分解协调模型【摘要】本文以济南至徐州段作为研究对象，采用规划模型确定最大货车插入量、列车时刻表及运行图等。在确定货车插入量时，建立最小最大值模型，在一定的约束条件下，利用网络系统的最大流问题解决两个相邻站点最多可插货车量，再取各相邻区间段可插货车最小值作为该段的可行插车数，通过ecel求解，最后得出下行线可插货车数为50辆，上行线可插货车数为18辆，并通过matlab编程绘制了列车运行图。在制定临时客车时刻表时，采用