Research On Model And Algorithm Of Train Operation Organization Optimization In Railway Port Station

The station is the demarcation point with a certain number of wiring,and it is also the bottleneck point of the transport capacity of the railway channel in many cases.The insufficient passing capacity of the station will limit the transport capacity of the whole railway channel.As "area" strategy gradually mature,increasing the number of trains,and puts forward higher requirements on the channel capacity,as an important node of channel,each station rapid growth,the work is also growing and job resource scheduling work of train route and station operation organization launched a challenge to the present.At the same time,in the process of job organization,the scheduling cost is high,serious equipment loss and other problems are increasingly prominent.It is an important problem to optimize the utilization of transnational railway transportation capacity how to reduce the station scheduling error and the train time in the station under the constraints of the station operation volume,scheduling cost and equipment loss.To solve this problem,the following six aspects are studied in this paper:(1)This paper analyzes the contradiction between the increasing transportation demand and the insufficient supply of railway port station capacity under the background of "One Belt and One Road",and points out that the increasing volume of operations puts forward higher requirements on the station operation efficiency and the protection of station equipment.This paper summarizes the current situation and shortage of research on station job organization,job shop scheduling and station correlation simulation methods at home and abroad,and puts forward the research direction of this paper.(2)Analyzing the basic situation of railway port stations,job scheduling factors,scheduling principles and scheduling processes,and summarizing the similarities and differences between traditional JSSP and flexible Job-shop scheduling(FJSP).The strategy of combining the optimization problem of train operation organization in port station with the JSSP problem in the four aspects of model hypothesis,variable setting,objective function and constraint condition is designed,and the application thought of solving the algorithm of JSSP problem in the optimization problem of train operation organization in railway port station is proposed.(3)Based on the analysis of train operation organization optimization in railway port stations,the mathematical model of train operation organization optimization in railway port stations is established.Combined with the flexible job shop scheduling problem of production cycle and production cost in JSSP problem,the model takes the train as the "work piece" to be processed,considers each line in the station as the "processing machine",and the movement and operation of the train in each yard of the station as different "working procedure".To train in the station,on average,in time,schedule,cost,the line as the target to measure the total load and maximum load,to their compliance with some preference of comprehensive,the objective function is minimum,draw lessons from the flexible job-shop scheduling problem for train operation process,the line resource usage conflict and station line structure design constraints;(4)In terms of model solving,this paper first analyzes and studies the classical genetic algorithm,improves it into a hybrid genetic algorithm suitable for JSSP problem,and then uses it to solve,and uses C# programming language to build a solving platform.In order to verify the feasibility and practicability of the solution method,a small case is designed to demonstrate and analyze the solution.(5)Analyzed the requirements of simulation verification in the feasibility,effectiveness and visual demonstration of the inspection results,selected the Any Logic simulation software to conduct simulation verification of the constructed model and its solution method,analyzed the simulation running results,and made feedback evaluation on the aforementioned model algorithm;(6)Take Alashankou Station,a typical hybrid port station,as an example for example analysis.The results show that the scheme solved by the model can effectively resolve the station line occupancy conflict and minimize the train time in the station,and also meet the expectation of reducing the scheduling cost and protecting the station equipment.At the same time,this part analyzes the waiting time of the train in each line of Alashankou Station,and then puts forward suggestions on station expansion and operation resource allocation.This paper includes 45 figures,15 tables and 59 references.