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

维普资讯 铁 道 学 报 Vo1．16 N0．2 0URNAL0FTHE Cm NA RAILWAlY S0CIETY June 1g94 1 ／ 列车编组计划网络优化方法 D 第1 9 J 群佴 宅亟生 孙 焰 胡建华 · 寻7 期 月 (长沙铁道学院) 撮 要 在给定合并式车藏径路的基础上 ，提 出了合并式编组方案的概念，它不仅数据量 小、信息量大、运算迅速 ，还可按终点分别绘制编组方案的树状结构示意圉。在合并式车藏 径路和合并式编组方案的意义下，重新描述 了编组计划问题的具有固定耗费的同络巍模 型。所提出的优化列车编组计划的启发式算法 ．从沿车藏径路莲站改编方案开始 ，交替地 掭加、剔除一些编组去向。给定编组去 向集时的编组计划问题类似于车藏径路问题-但车 藏的改编中转站必须限制在各 自的车流径路上。本文将给定编组击 向集时无改编能力约 束的编组计划问题转化为分别以各站为终点的普通最短路问题 ．其中不同的最短路问题 具有不同的终点站 。由此可将给定编组去向集时有改编能力约束的编组计划问题转化为 车流径路问题来解决 。此方法可在较大规模范围内求解具有能力约束的编组计划问题 ，用 它求解全路 35个大型编组站有能力约束的编组计划问题．得到 了满意的结果。 关t调 舅 组计划，合并，能力约束．具有固定耗费的网络藏，启发式方法 至 一 对于列车编组计划问题 ，文献[1]就直线方 向无约束情形提出了具有固定耗费的网络流 模型，并提出了有效的求解方法 —— 一种精确求解方法和一种启发式求解方法 ，求解了几百 例 12个站及 12个站以下的直线方向无约束情形的编组计划问题 ，经这些算例的验证，该启发 式求解方法的最优率达 97％ 以上 ，具有很强的求解能力，文献[2]和 [3]将文献[1]的数学模 型和启发式方法推广到路 网上，文献 [2]主要解决路阿上无约束情形的编组计划问题 ，文献 [3]尝试着求解小规模路网上具有能力约束情形的编组计划问题 ，文献 [4]指出了整支车流不 可分拆的限制，并在此规则下优化与调整。它们虽然对路网上无能力约束的编组计翔问题可比 较成功地求解，但有能力约束时却只能局限在较小规模范围内。本文以文献 [5]提出的合并式 车流径路为前提 ，综合运用了文献 [1]～ [5]所长 ，提出了合并式编组方案的概念，充分发挥了 合并式编组方案数据量小、信息量大、运算迅速等优点，由于合并式编组方案使 同终点车流的 编组方案具有树状结构，由此可分别绘制同终点车流编组方案的树状示意图。本文在合并式车 流径路和合并式编组方案的意义下 ，重新描述了编组计划 问题的具有固定耗费的网络流模型， 所提出的优化列车编组计划的启发式算法 ，从沿车流径路逐站改编方案开始，交替地添加、劓 除一些编组去向。众所周知，给定编组去向集时的编组计划问题类似