Optimization of enterprise station track selection considering the integrity of the operation process
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.
enterprise stationoperation linkroute optimizationsoft time windowK-short circuit-genetic algorithm
国家科技期刊平台
NSTL
万方数据
