铁道科学与工程学报2024，Vol.21Issue(2)：499-509,11.DOI:10.19713/j.cnki.43-1423/u.T20230391
考虑作业环节完整性的企业车站进路选择优化
Optimization of enterprise station track selection considering the integrity of the operation process
摘要
Abstract
The optimization problem of traditional enterprise station track selection refers to prioritizing train operations over shunting operations when multiple operations occur in the same time and space.Shunting operations are required to wait at the conflict node until the train operation has left the conflict node before continuing.However,in reality,shunting operations often experience prolonged waiting times,leading to potential delays in their scheduled arrival time and disrupting the integrity of the shunting operation,ultimately harming the interests of the enterprise station.Based on the characteristics of the coexistence of train and shunting operations at enterprise stations,with shunting operations far outnumbering train operations,and considering the integrity of the shunting operation process,a time standard value enabling the completion of shunting operations was established.The model dynamically updated the node occupation time during the operation process to determine and alleviated conflicts in the route,ultimately establishing a multi-objective route selection optimization model with the minimum shunting operation time window cost and train operation time cost.To improve the search efficiency of the genetic algorithm,the K-shortest path algorithm was combined with the genetic algorithm,and an individual coding scheme and crossover-mutation strategy were designed based on the route as the basic unit for solving the model.Finally,the model was validated using a representative enterprise station as an example.The research results show that the route selection scheme obtained by the route selection optimization model,considering the integrity of the operation process,can effectively avoid operation conflicts,prioritize the selection of reasonable routes for station operations based on operation priorities,and quickly and effectively obtain satisfactory operation plans that meet the requirements of the station's work.Compared with traditional route selection schemes,the overall operation time was reduced by 23.26%.The research results have certain reference value for the route selection of the enterprise station.关键词
企业车站/作业环节/进路优化/软时间窗/K短路-遗传算法Key words
enterprise station/operation link/route optimization/soft time window/K-short circuit-genetic algorithm分类
交通工程引用本文复制引用
谢贤亮,查伟雄,舒伟成,李剑,严利鑫..考虑作业环节完整性的企业车站进路选择优化[J].铁道科学与工程学报,2024,21(2):499-509,11.基金项目
国家自然科学基金资助项目(51805169) （51805169）
