铁道科学与工程学报2024,Vol.21Issue(4):1402-1411,10.DOI:10.19713/j.cnki.43-1423/u.T20230841
考虑股道运用的重载卸车站作业计划优化研究
Optimization study on operation plan of heavy-haul unloading station considering use of track
摘要
Abstract
Heavy-haul unloading stations were an important part of heavy-haul transportation,and it was important to automate station operation planning to accelerate train turnaround time and improve heavy-haul transportation production efficiency.To automate the preparation of efficient and intelligent station operation plan,the station operation plan was complicated due to the many types of train operations at the station.Based on the analysis of heavy-hual train operation process in the station,the technical operation process of heavy-haul trains in the station was transformed into the five occupation problems of arrival line track,storage line track,coal unloading line track,coal cleaning line track,and combination line track in the unloading station,A heavy-haul unloading station operation plan model was constructed considering the use of track.Considering that the model belongs to the NP-hard problem,a Micro-evolutionary algorithm was designed to solve it.The operator operation is improved by introducing the idea of damage and repair in the large-scale domain search algorithm on the basis of the micro-evolutionary algorithm.The proposed model and algorithm were verified by taking 15 heavy trains arriving at a certain night at Huanghua port station of Shuohuang Railway Terminal as a practical case.The results show that the advantageous gene structure mechanism adopted by the Micro-evolution algorithm can quickly and effectively solve the operation planning problem of the heavy-hual unloading station,Its solution quality is more than 95%and the solution time is shortened by 48.16%compared with the GUROBI solver.Its solution quality is improved by 5.38%and the solution time is shortened by 27.49%compared with the genetic algorithm.The optimized plan derived from the Micro-evolutionary algorithm shortens the total time of heavy trains at stations by 389 minutes compared with the manual plan,and improves the quality of the operation plan at heavy-haul unloading stations.The present results can shorten the operating time of heavy trains at stations,accelerate the process of heavy trains at stations,and provide intelligent decisions for automatic computer preparation of station operating plans.关键词
重载运输/车站作业计划/股道运用/微进化算法/黄骅港站Key words
heavy-haul transportation/station operation plan/the use of track/Micro-evolution algorithm/Huanghua port station分类
交通工程引用本文复制引用
周汉,何世伟,吴艺迪,张哲铭..考虑股道运用的重载卸车站作业计划优化研究[J].铁道科学与工程学报,2024,21(4):1402-1411,10.基金项目
中央高校基本科研业务费资助项目(2022JBQY006) (2022JBQY006)
国家自然科学基金资助项目(62076023) (62076023)
中国国家铁路集团有限公司科技研究开发计划课题(P2022X013) (P2022X013)