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

• 作者: 孙宗胜 薛锋
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 铁路运输 空车调整 D-W分解算法 算法复杂度
• 年，卷（期）: 2019,（4）
• 页码范围: 43-48
• 页数: 6页
• 分类号: U292.45
• 字数: 3361字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2019.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛锋	西南交通大学交通运输与物流学院	83	567	15.0	20.0
5	孙宗胜	西南交通大学交通运输与物流学院	1	0	0.0	0.0