摘要

空车调整主要是指对铁路空车车辆进行合理优化,对铁路空车调整问题进行模型构建及算法研究可以促进车辆运用效率的提高与相关运输费用的降低。本文在对铁路空车调整理论研究的基础上,构建了铁路空车调整模型,并基于D-W分解算法对其进行求解。经过算法复杂度对比分析,发现D-W分解算法时间复杂度为O(n),优于蚁群算法、遗传算法等启发式算法,并最终通过算例进行了验证。