Research On The Method Of Train Working Diagram Of High Speed Railway

The compilation of the train operation diagram is one of the core issues of the high-speed railway transportation organization and the foundation of the railway transportation organization.On the basis of related literature,this paper uses the research theories and methods of workshop scheduling problems to establish a high-speed railway train diagram mathematical planning model and solve it by genetic algorithm.The main work includes the following aspects:(1)Analyze the basic problems in the preparation of the operation diagram of high-speed railway.This paper mainly studies the characteristics of high-speed railway operation,the organization mode of high-speed railway transport,the content of the high-speed railway and the basic situation of train operation diagram,analyses the common characteristics of the train working diagram of high-speed railway and existing train-line diagrams,and expounds the characteristics of the train working diagram of the high-speed railway and the requirements for the compilation.(2)Establish a mathematical planning model for the train working diagram of high-speed railway.Firstly,this paper introduces the general situation and model of job shop scheduling problem,analyzes the similarity between the problem of train operation drawing and the problem of job shop scheduling.Based on this,it considers the basic constraints of the train diagram and establishes a mathematical optimization model based on minimum occupancy train diagram time and minimum total travel time of train running line.(3)Design algorithm for solving mathematical planning model of high-speed railway train diagrams.Firstly,some solutions to some key problems in the process of model solving are designed,including the calculation method of reasonable train driving range,the conflict solution method of train running lines,and the method of determining the sequence of train-interval laying.Then,according to the characteristics of the model and the heuristic algorithm,a genetic algorithm based on Job-Shop is designed,and the coding and decoding methods,the fitness function,the genetic operation design and the algorithm flow of the genetic algorithm are described in detail.(4)Introduce program design and model instance verification.Firstly,the program design of the model is described,and then the example analysis is carried out on the background of the Beijing-Guangzhou high-speed railway line.The results are analyzed to verify the validity of the model and algorithm.