科学技术与应用

基于模拟退火算法的混合型铁路专用线取送车作业优化研究

赵 明昊

浙江师范大学

DOI: https://doi.org/10.59429/kxjsyy.v3i2.13839

Keywords: 混合型铁路专用线；取送车作业；模拟退火算法；时间窗；调机作业时长

---

Abstract

随着铁路货运量的不断提升，混合型铁路专用线场景中取送车作业的组织难度日益增加。作为连接列车解编、 货物装卸以及列车编组等环节的重要作业内容，取送车作业计划的科学性对车站整体运行效率具有显著影响。以调 机执行取送车任务的总作业时间最小化为目标函数建立数学模型，同时综合考虑任务释放时间、最迟编组时限、正 线时间窗等约束，构建了混合型铁路专用线取送车作业优化模型。鉴于该问题具有组合规模大、约束关系复杂等特 点，采用模拟退火算法进行求解，并以模型车站进行验证分析。研究结果表明，所提出的方法能够在满足各项约束 条件的前提下生成可行的作业计划，可为混合型铁路专用线取送车作业的优化编制提供参考。

---

References

[1] 范厚明，田攀俊，吕迎春等. 时变路网下考虑时空距离的同时配集货车辆路径优化[J]. 系统管理学报，2022,31(01):16-26.

[2] 唐春林，汪逸民，王文宪等. 基于蚁群和模拟退火算法的专用线动态取送车研究[J]. 铁道运输与经济，2015,37(02):75-80.

[3] Florian J, Alena O, Kilian S. Shunting operations at flat yards: retrieving freight railcars from storage tracks[J]. OR Spectrum, 2017.

[4] 郭垂江，雷定猷. 铁路车站取送车作业图论模型及算法分析[J]. 华东交通大学学报，2014,31(01):102-107.

[5] 郭垂江，孙小月，陈韬等.混合型货物作业点取送车作业优化通用模型及算法[J ].中国铁道科学，2022,43(03): 164-172.

[6] 丛铭. 混合型专用线取送车优化研究[D]. 大连交通大学，2022.

[7] 丛铭，宋瑞，何世伟等. 混合型专用线取送作业方案编制优化研究[J]. 铁道科学与工程学报，2025,22(04):1519-1529.

[8] 怡智航. 运输结构调整背景下铁路多调机取送车作业优化研究[D]. 西南交通大学，2023.

[9] 户佐安，怡智航，张文豪等. 混合型铁路专用线网络多调机取送车作业优化[J ].铁道科学与工程学报，2025,22(07):2973-2984.

[10] Zhu H J, Dollevoet T, Huisman D. An exact and heuristic framework for rolling stock rescheduling with railway infrastructure availability constraints[J]. Transportation Research Part B, 2025,195103189-103189.