列车编组计划网络优化方法

在给定合并式车流径路的基础上，提出了合并式编组方案的概念，它不仅数据量小、信息量大、运算迅速，还可按终点分别绘制编组方案的树状结构示意图。在合并式车流径路和合并式编组方案的意义下，重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法，从沿车流径路逐站改编方案开始，交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车流径路问题，但车流的改编中转站必须限制在各自的车流径路上。本文将给定编组去向集时无改编能力约束的编组计划问题转化为分别以各站为终点的普通最短路问题，其中不同的最短路问题具有不同的终点站。由此可将给定编组去向集时有改编能力约束的编组计划问题转化为车流径路问题来解决。此方法可在较大规模范围内求解具有能力约束的编组计划问题，用它求解全路３５个大型编组站有能力约束的编组计划问题，得到了满意的结果。