直线方向无约束单组列车编组方案的最优化研究

摘要

本文对直线方向技术站无约束的单组列车编组问题建立了具有固定耗费的网络模型,并提出了精确算法和近似算法。用精确算法在MC-68000微型计算机上,成功地求解了200个（技术站个数n=5,6,…,12）列车编组问题。此算法的复杂度为O(n~321/2×（n-1）×（n-2）。用近似算法对同样的200例求解,总耗费的相对误差平均值为0.0177,方差为0.0250,仅用20分钟即可求得n=30的列车编组问题的近似解。