Research On Optimization Method Of Multi-Station Joint Scheduling Of Handan-Huanghua Railway

Some local railway transportation operations are still dominated by manual scheduling.In the case of multiple station wiring and miscellaneous shunting operations,it is difficult to formulate scheduling plans.The manual scheduling plan has been unable to meet the increasing needs of traffic.Studying the theory and method of intelligent scheduling of scheduling routes based on Beidou positioning is of great significance for improving its transportation efficiency.Taking the three stations of Bohai Sea(Bohai West Station,Bohai New Area Station and Bohai East Station)of Handan-Huanghua Railway as an example,according to the actual production situation of the station,this thesis studies and analyzes the current situation of the dispatching mode and scheduling plan in the station yard,and establishes the set of hostile routes.Under the support of Beidou positioning data,the route selection optimization model is constructed,and the improved genetic algorithm is used to solve the route allocation problem of the three stations in Bohai Sea.The main research work is as follows.(1)Analysis of station operation conditions.This thesis studies the dispatching operation categories of Bohai three stations of Handan-Huanghua Railway,analyzes the specific workflow and dispatching plan arrangement process of local railway transportation,and analyzes the hostility problem of operation route in the station.According to the route requirements of different operations,the route set is generated to provide the basis for the subsequent solution of the hostile route problem,and the locomotive position information is obtained by adding Beidou positioning equipment.(2)Establish route selection optimization model.In order to solve the problem of locomotive space-time conflict caused by the distribution of operation lines in the third station of Bohai Sea,an optimization model of route selection is established with the goal of minimizing the total delay time of operation execution and the shortest route travel distance.According to the actual operation situation,consider the hostile route relief,avoid the space-time conflict of the operation route,the station line occupation and other constraints,and establish constraints,summarize and analyze the complex and dynamic operation delay problem,change the constraints and adjust the model.(3)Genetic algorithm improvement and model solving.In order to solve the route selection optimization model,the firefly algorithm,particle swarm optimization algorithm and genetic algorithm are compared and analyzed,and the genetic algorithm is selected.The transfer probability of the initial genetic operator in the algorithm is controlled and the update strategy of the gene sequence is improved.The improved genetic algorithm is used to solve the mathematical model.According to the actual dispatching transportation data of the three stations in Bohai Sea,the improved genetic algorithm and the comparison algorithm are used to solve the model,and the better convergence of the improved genetic algorithm in the model is verified.By comparing the solution scheme of the route selection optimization model and the actual operation of the line,the effectiveness of the model in practical application is verified,which can meet the route selection requirements of transportation operations and effectively solve practical production problems.