重载铁路智慧港口站作业计划综合优化模型及算法研究

doi:10.16097/j.cnki.1009-6744.2023.06.022

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (6): 215-226.DOI: 10.16097/j.cnki.1009-6744.2023.06.022

重载铁路智慧港口站作业计划综合优化模型及算法研究

吴艺迪^a，何世伟^{*a, b}，周汉^a

北京交通大学，a. 交通运输学院；b. 综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

收稿日期:2023-07-21 修回日期:2023-09-10 接受日期:2023-09-12 出版日期:2023-12-25 发布日期:2023-12-23
作者简介:吴艺迪(1997- )，男，北京人，博士生。
基金资助:
国家自然科学基金 (62076023)；中央高校基本科研业务费专项资金 (2022JBQY006)；中国国家铁路集团有限公司科技研究开发计划项目 (P2022X013)。

Comprehensive Optimization Model and Algorithm of Operation Plan for Smart Port Station of Heavy Haul Railway

WU Yi-di^a,HE Shi-wei^{*a, b},ZHOU Han^a

a. School of Traffic and Transportation; b. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Received:2023-07-21 Revised:2023-09-10 Accepted:2023-09-12 Online:2023-12-25 Published:2023-12-23
Supported by:
National Natural Science Foundation of China (62076023)；Fundamental Research Funds for the Central Universities of Ministry of Education of China (2022JBQY006)；Research Project of China Railway Corporation (P2022X013)。

摘要/Abstract

摘要： 为提升港口站调度智能化水平，本文在研究重载铁路港口站作业组织的基础上，分析本务机担当调机运用模式下不同卸车系统的调车作业方案，以列车分解计划、卸车计划、调车作业计划及列车组合计划为核心刻画不同类型重载列车在站作业全流程。考虑港口站卸车作业能力和卸后空车返程排空效率，以车辆在站停留时间最少为目标函数，构建重载铁路港口站作业计划综合优化的混合整数线性规划模型，采用带有启发式策略的微进化与自适应邻域搜索相结合的混合算法。以某重载铁路港口站为例进行分析，结果表明，得到的设备协同调度方案中未出现空闲等待时间，出发列车配流方案中，前7列均满足最大空车编成辆数；对比不同调车作业方案，本务机担当调机运用模式可为港口站减少5台调车机；所提算法相比Gurobi求解器，在求解时间上节省97.32%，与最优下界值间隔缩小0.06%。

关键词: 铁路运输, 作业计划, 微进化算法, 智慧港口站, 综合优化

Abstract: To improve the intelligent level of the port station scheduling, this paper focuses on the operation organization of the port station of heavy haul railway and analyzes the shunting operation scheme of different unloading systems under the mode of leading locomotive shunting operation. The train disintegration plan, unloading plan, shunting operation plan and train combination plan are used as the key parameters to describe the entire operation process of different types of heavy haul trains at the station. Considering the unloading capacity of the port station and the transport efficiency of the empty trains after unloading, this paper develops a hybrid integer linear programming model for the comprehensive optimization of operation plan of the port station of heavy haul railway. The objective function reflects the minimum residence time of the trains. The hybrid algorithm combining micro-evolution with heuristic strategy and adaptive neighborhood search is designed to solve the model. The case study in a port station of a heavy haul railway show that there is no idle waiting time in the equipment cooperative scheduling scheme, and the first 7 departure trains from the train allocation scheme satisfy the maximum combination number of empty trains. By comparing different shunting operation schemes, the mode of leading locomotive shunting operation can reduce 5 switch engines for port station. Compared with Gurobi solver, the proposed algorithm can save 97.32% of the computing time and reduce the gap to the optimal lower bound by 0.06%.

Key words: railway transportation, operation plan, micro-evolution algorithm, smart port station, comprehensive optimization

中图分类号:

U296

吴艺迪, 何世伟, 周汉. 重载铁路智慧港口站作业计划综合优化模型及算法研究[J]. 交通运输系统工程与信息, 2023, 23(6): 215-226.

WU Yi-di, HE Shi-wei, ZHOU Han. Comprehensive Optimization Model and Algorithm of Operation Plan for Smart Port Station of Heavy Haul Railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6): 215-226.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.06.022

http://www.tseit.org.cn/CN/Y2023/V23/I6/215

参考文献

[1] 张进川, 杨浩, 魏玉光. 重载铁路卸车端空车回送模型研究[J]. 交通运输系统工程与信息, 2008, 36(2): 96- 102. [ZHANG J C, YANG H, WEI Y G. Modeling feedback scheme of empty cars in unloading end of heavy haul railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 36(2): 96-102.]

[2] BEKTAS T, CRAINIC T G, MORENCY V. Improving the performance of rail yards through dynamic reassignments of empty cars[J]. Transportation Research Part C: Emerging Technologies, 2007, 17(3): 259-273.

[3] 王典, 赵军, 彭其渊, 等. 重载铁路装车端编组站重载列车组合优化[J]. 铁道学报, 2017, 39(6): 10-19. [WANG D, ZHAO J, PENG Q Y, et al. Optimization of train combination schemes at marshalling station in loading end of heavy haul railway[J]. Journal of the China Railway Society, 2017, 39(6): 10-19.]

[4] 梁紫玥, 俞花珍, 邰国璇, 等. 重载铁路始端技术站列车组合策略优化研究[J]. 铁道学报, 2022, 44(4): 9-18. [LIANG Z Y, YU H Z, TAI G X, et al. Research on optimization of train combination strategy of heavy-haul railway technical station[J]. Journal of the China Railway Society, 2022, 44(4): 9-18.]

[5] 童瑞咏, 毛保华, 杜鹏, 等. 重载铁路回程运输组织与定价综合优化[J]. 交通运输系统工程与信息, 2023, 23 (2): 217- 224. [TONG R Y, MAO B H, DU P, et al. Comprehensive optimization of operation planning and pricing of backhaul for heavy-haul railways transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 217-224.]

[6] 徐禾颖, 吕红霞, 吕苗苗, 等. 重载铁路装车端空车调配优化研究[J]. 交通运输系统工程与信息, 2023, 23 (1): 141-151. [XU H Y, LV H X, LV M M, et al. Optimization of empty car distribution in loading end of heavy haul railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 141-151.]

[7] CHEN L, BOSTEL N, DEJAX P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J]. European Journal of Operational Research, 2007, 181(1): 40-58.

[8] 袁芳. 蚁群算法的改进及其在港口煤炭卸车调度中的应用 [D]. 秦皇岛: 燕山大学, 2010. [YUAN F. The improvement of antcolony algorithm and application in unloading scheduling of the port coal[D]. Qinhuangdao: Yanshan University, 2010.]

[9] SKINNER B, YUAN S, HUANG S, et al. Optimization for job scheduling at automated container terminals using genetic algorithm[J]. Computers & Industrial Engineering, 2012, 64(1): 511-523.

[10] 张建, 郭岳峰. 大秦线港口站对位卸车模型及算法[J]. 铁路计算机应用, 2013, 22(6): 35-37. [ZHANG J, GUO Y F. Research on para-position unloading model and algorithm in port station of Datong-Qinhuangdao Railway [J]. Railway Computer Application, 2013, 22(6): 35-37.]

[11] 刘文远, 苏飞. 现代煤炭港口卸车联合调度优化问题研究[J]. 水运工程, 2015, 503(5): 101-106. [LIU W Y, SU F. Unloading joint scheduling optimization in modern coal port[J]. Port and Waterway Engineering, 2015, 503 (5): 101-106.]

[12] 邰世文, 商剑平. 煤炭码头卸车调度问题多目标优化模型及算法[J]. 运筹与管理, 2018, 27(6): 91-99. [TAI S W, SHANG J P. Multi-objective optimization model on unloading scheduling problem of coal terminal and its genetic algorithm[J]. Operations Research and Management Science, 2018, 27(6): 91-99.]

[13] 李长安, 赵德隆, 王国勇, 等. 基于改进樽海鞘群算法的卸车调度优化[J]. 重庆交通大学学报, 2021, 40 (11): 32-39. [LI C A, ZHAO D L, WANG G Y, et al. Optimization of discharging scheduling based on improved SALP swarm algorithm[J]. Journal of Chongqing Jiaotong University, 2021, 40(11): 32-39.]

[14] 刘文茜, 朱晓宁, 王力, 等. 基于析取图的铁水联运港口设备协同调度方法[J]. 铁道学报, 2022, 44(8): 14- 24. [LIU W Q, ZHU X N, WANG L, et al. Disjunctive graph based integrated scheduling method for port handling equipment for railway-waterway intermodal transportation[J]. Journal of the China Railway Society, 2022, 44(8): 14-24.]

[1]	常祎妹, 汪洋, 朱晓宁. 基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化[J]. 交通运输系统工程与信息, 2024, 24(1): 188-198.
[2]	张正坤, 朱昌锋, 景云, 邢进. 基于候车时间和效益损失的城轨列车运行计划优化[J]. 交通运输系统工程与信息, 2023, 23(5): 215-226.
[3]	庞子帅, 王丽雯, 彭其渊. 基于强化学习的干扰条件下高速铁路时刻表调整研究[J]. 交通运输系统工程与信息, 2023, 23(5): 279-289.
[4]	林俊亭, 倪铭君. 基于扩张状态观测器的虚拟编组触发模型预测控制[J]. 交通运输系统工程与信息, 2023, 23(4): 134-146.
[5]	洪治潮, 张锦, 孙文杰, 申皓, 赵钢, 梁宏斌. 区块链背景下的中欧班列网络配流研究[J]. 交通运输系统工程与信息, 2023, 23(4): 270-281.
[6]	彭宏勤, 张国伍. “双碳”目标下高铁与民航高质量发展策略——“交通7+1论坛”第五十九次会议[J]. 交通运输系统工程与信息, 2023, 23(3): 1-5.
[7]	侯涛, 唐丽, 牛宏侠. 基于数据驱动的高速列车速度复合控制研究[J]. 交通运输系统工程与信息, 2023, 23(3): 145-152.
[8]	邰国璇, 黄友能, 李春驰, 王悉. 基于灵活编组的市域快轨时刻表优化方法研究[J]. 交通运输系统工程与信息, 2023, 23(3): 195-203.
[9]	姜正, 王瑞, 杜海宾, 于健, 陈雪. 重载自动驾驶机车长大下坡空电联合制动运用研究[J]. 交通运输系统工程与信息, 2023, 23(3): 311-318.
[10]	田小鹏, 牛惠民, 韩瑛. 面向需求的城际列车时刻表与停站方案同步优化[J]. 交通运输系统工程与信息, 2023, 23(2): 197-207.
[11]	童瑞咏, 毛保华, 杜鹏, 魏润斌, 黄俊生. 重载铁路回程运输组织与定价综合优化[J]. 交通运输系统工程与信息, 2023, 23(2): 217-224.
[12]	徐菱, 徐瞳, 江文辉, 肖骅, 张湘虹. 基于货主偏好的中欧班列定价与补贴机制研究[J]. 交通运输系统工程与信息, 2023, 23(1): 2-9.
[13]	冯佳, 李国威, 付义龙, 彭程, 吴语慧. 共享车辆基地的城轨车底运用与检修计划协同编制[J]. 交通运输系统工程与信息, 2023, 23(1): 131-140.
[14]	徐禾颖, 吕红霞, 吕苗苗, 王萌. 重载铁路装车端空车调配优化研究[J]. 交通运输系统工程与信息, 2023, 23(1): 141-151.
[15]	冯芬玲, 蔡明旭, 贾俊杰. 基于多层复杂网络的中欧班列运输网络关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 191-200.

重载铁路智慧港口站作业计划综合优化模型及算法研究

Comprehensive Optimization Model and Algorithm of Operation Plan for Smart Port Station of Heavy Haul Railway

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics