铁路空车调整模型的D-W分解算法

摘要：

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

关键词：铁路运输、空车调整、D-W分解算法、算法复杂度

所属期刊栏目：17

分类号：U292.45(铁路运输管理工程)

资助基金：国家自然科学基金项目61203175,61403022;中央高校基本科研业务费专项资金项目2682013CX068,2682016CX118;四川省科技计划项目2019YJ0211

在线出版日期：2019-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：43-48