直线方向单组列车编组优化的压缩分枝定界法

本文介绍利用具有固定耗费的网络模型,研究直线方向单组列车编组优化问题。主要内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融为一体,提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术站为例,求其单组列车编组问题的最优解,所耗机时约为50分钟。