运用学习规则求解编组站静态配流问题的研究

编组站静态配流问题需要制定配流方案,明确出发列车的编组内容和车流来源。算法的思路是通过构建网络模型,将静态配流问题转化为固定费用的产销平衡运输问题,并将目标函数转化为求最小虚拟到达列车车辆数。首先设定虚拟到达列车并对其赋初值,把出发列车分为可欠轴与不可欠轴两类,在计算过程中调用学习规则保证出发列车满轴,最后求出虚拟到达列车的最小值,得到配流方案。通过简单的算例验证表明,该算法能够在有效的时间内求解大规模的静态配流问题,为静态配流问题提供一种新的方法。