Integrated Optimization Of High-Speed Railway Timetabling And EMU Scheduling

In recent years,with the increasing demand for high-speed railway passenger transport,Chinese high-speed railway transportation is gradually in short supply.Except for few high-speed railway lines,there is a shortage of passing capacity in rush hour,and the bottleneck of most high-speed railway lines carrying capacity is in the limited of mobile resources such as EMUs.Therefore,it's necessary to study the integrated optimization of the train timetabling and the EMU scheduling,coordinate the use of fixed and mobile resources of high-speed railway,reduce the cost of EMU operation,improving the carrying supply capacity of high-speed railway transportation,and meet the demand of passenger better.The detailed research work of this thesis can be summarized as follows:(1)Analysis of the high-speed railway timetabling and EMU scheduling.Based on the analysis of the characteristics and internal relationship between high-speed railway timetabling and EMU scheduling,this thesis defines the problem of the integrated optimization of high-speed railway timetabling and EMU scheduling.For the point of the internal relevance between train timetable and EMU schedule,an optimization model with block diagonal structure based on EMU running path is proposed.Furthermore,according to the model's characteristic of decomposition easily,an integrated optimization algorithm based on Lagrangian relaxation is used to solve the model.(2)Establishment of an integrated optimization model for high-speed railway timetabling and EMU scheduling.By discretizing time and layering trains,an integrated optimization Time-Space connection network is built,which transfers the integrated optimization problem of the high-speed railway timetabling and EMU scheduling to a vehicle routing problem that with multiple resource constraints.On this basis,the multiple resource constraints between EMU running paths are characterized as mutually exclusive constraints of vehicle paths accessing the same resource arc.Thus an integrated optimization model with block diagonal structure is established.To verify the feasibility of the model,a small-scale example is designed.(3)Design a model solving method based on Lagrangian relaxation algorithm.In view of easily decomposition of the integrated optimization model,the Lagrangian relaxation algorithm is used to relax the constraints of the mutually exclusive arc,and the problem is decomposed into several shortest path problems with resource constraints.Pointing at the specific characteristics of the problem,the sub-problem solving method based on EMU running path,the Lagrange multiplier updating method for the set of mutually exclusive arcs and the Lagrange heuristic method for obtaining feasible solutions are specifically designed.(4)Verifies the feasibility and validity of the model solving method based on Lagrangian relaxation algorithm by examples.Firstly,the method is used to solve a small-scale example to verify the feasibility of algorithm.And taking one of a high-speed railway in China as an example,using the existing data and the Lagrangian relaxation algorithm to solve the problem,the results are analyzed from two aspects:train timetable and the EMU schedule,and the validity of the model solving method based on Lagrangian relaxation algorithm is verified.