铁道科学与工程学报2025，Vol.22Issue(7)：2973-2984,12.DOI:10.19713/j.cnki.43-1423/u.T20241553
混合型铁路专用线网络多调机取送车作业优化
Optimization of pick-up and delivery vehicles with multiple locomotives in hybrid special railway lines network
摘要
Abstract
To address the optimization problem of multiple locomotives pick-up and delivery operations at hybrid special railway line networks,this paper adopted a dual perspective of railway operators and cargo owners.The objectives were to minimize train-hour consumption and maximize time satisfaction.The model incorporated several constraints,including the exclusivity of shunting route occupation,conflicts between shunting routes and receiving/departing routes,locomotive traction capacity,and cargo operation point capacity.Additionally,time constraints on batch start and end times and logical constraints for pick-up and delivery operations,were considered.Based on these factors,a generalized optimization model for multiple locomotive pick-up and delivery operations was developed.To address the model's characteristics,a gray wolf optimization strategy was integrated into the traditional NSGA-II algorithm to accelerate population convergence towards the Pareto frontier.An improved non-dominated sorting genetic algorithm(NSGA-II&DGWOS)was proposed.The algorithm's efficiency was tested using three problem scales(30,50,and 70 operations),with analysis showing that NSGA-II&DGWOS significantly enhances computational efficiency compared to traditional NSGA-II.As the problem size increases,the time-saving advantage becomes more pronounced,with a 12%reduction in computation time for 70 operations.Additionally,the gray wolf optimization improves the population quality in the early stages of iteration,leading to a 6%saving in vehicle hour consumption.The traditional NSGA-II algorithm,by maintaining higher population diversity,performs better in minimizing average time dissatisfaction,achieving an average saving of 5%.The findings of this study can provide practical algorithmic support and theoretical foundation for optimizing multiple locomotive pick-up and delivery operations in hybrid special railway line networks,contributing to the improvement of railway freight operation efficiency and overall optimization.关键词
取送车作业优化方案/NSGA-Ⅱ&DGWOS/混合型铁路专用线网络/多批次/多目标优化Key words
scheme of pick-up and delivery operations/NSGA-Ⅱ&DGWOS/hybrid special railway lines network/multiple batches/multi-objective optimization分类
交通工程引用本文复制引用
户佐安,怡智航,张文豪,郭怡欣,张玉召..混合型铁路专用线网络多调机取送车作业优化[J].铁道科学与工程学报,2025,22(7):2973-2984,12.基金项目
四川省自然科学基金资助项目(2024NSFSC0183) （2024NSFSC0183）
国家自然科学基金资助项目(61104175) （61104175）
高原铁路运输智慧管控铁路行业重点实验室开放课题(GYYSHZ2303) （GYYSHZ2303）
