Research On Train Diagram Of High-speed Railway Base On Time-space Network

With the rapid development of China's high-speed railway,people's service quality requirements for high-speed railways are getting higher and higher.Railway train diagram is the basis of railway traffic organization,Reflecting the quality of railway services and the economic benefits of transportation enterprises.Its quality will directly affect the efficiency of all aspects of railway transportation.Compared with the general-speed railway,the high-speed railway has the characteristics of high speed,large capacity,high departure density and small departure interval.This also puts forward new requirements for the preparation of train diagram.It is conducive to improving the quality of train diagram and increasing the economic and social benefits of high-speed railway train operations.This paper summarizes the optimization theory and research application of high-speed railway train diagram.Firstly,the graphic representation method of high-speed railway and the compilation elements of high-speed railway train diagram are introduced.The different characteristics of the high-speed train diagram and the general-speed passenger train diagram are compared and analyzed.Secondly,it analyzes the NP properties of the high-speed railway train timetable and constructs the time-space network of the train diagram.Therefore,the problem is converted into the shortest path problem of different train running lines.Based on the train diagram optimization theory,Considering the capacity of the station base on previous models,the integer programming model based on space-time network is used to solve the problem of high-speed railway train diagram.And the characteristics of the model's various constraints are analyzed,which determines the difficult constraints in the train diagram problem.The existence of difficult constraints in the constraints will greatly increase the difficulty of solving the problem.To solve this problem,The difficult constraint is relaxed,and then the Lagrange relaxation algorithm is used to solve the problem.Then taking the Wuhan-Guangzhou High-speed Railway as an example,On the basis of determining the stop plan and the station capacity,the fixed line of the cross-line train is fixed,and the established integer programming model and Lagrangian relaxation algorithm are used to solve the case and analyse the resul.Then drawing the train diagram according to the solved train schedule,and at the same time,the sensitivity of the parameter values in the model is tested.