Collaborative Optimization Of Train Timetable And EMU Circulation Based On Day-New-Diagram

Day-new-diagram operation mode is the development trend of high-speed railway and intercity railway operation organization.This mode emphasizes dynamic capture of passenger demand changes,so as to achieve better railway resource allocation and provide better travel service for passengers.Determining the number of trains according to the passenger flow is the core of train organization and adjustment under the mode of Day-new-diagram,and the efficient circulation of EMUs is the basic guarantee to implement the timetable under this mode into the actual transportation production.Therefore,in order to better meet the transportation demand under the mode,it is necessary to adjust the operation timetable while considering the circulation of EMUs,and improve the efficiency of operation organization on the premise of meeting the needs of passengers.In order to fully ensure the efficient development of Day-new-diagram mode,this paper optimizes and adjusts the timetable based on the EMUs circulation,so as to obtain an efficient and reasonable transportation organization scheme.The main research contents are as follows:(1)Summarizing the connotation of Day-new-diagram mode and corresponding operation organization strategy.It is pointed out that the train timetable under this mode should include daily train lines,weekend train lines and peak train lines.It also analyzes the basic principles of the adjustment of train operation quantity and marshalling scheme under this mode,and how to make more efficient and reasonable use of EMU resources.(2)Summarizing the elements and characteristics of train timetable and EMU circulation under the mode of Day-new-diagram.Meanwhile the space-time characteristics of train timetable and EMU circulation are analyzed and summarized,and their optimization models based on space-time network are analyzed and explained.Combined with the interaction between the two,the main problems to be solved and the cooperative strategies for the cooperative optimization of train timetable and EMU circulation are analyzed.(3)The cooperative optimization model which is suitable for the mode of Day-newdiagram is constructed.Based on the time-space characteristics,a time-space-state network is constructed.Based on the multi commodity flow model,constraints such as train service constraints,train stop constraints,arrival or departure headway constraints and EMU maintenance constraints are added to the model.Besides,the numerical experiments are designed to test the rationality of the model.(4)A heuristic algorithm for collaborative optimization is designed.Based on Lagrange relaxation principle,some constraints in the original network flow model are relaxed,and then decomposed into the shortest path model with constraints for a single EMU,and a multi label shortest path algorithm is designed.At the same time,the corresponding upper bound heuristic algorithm is designed to realize the overall framework of Lagrange heuristic algorithm,and the efficiency of the algorithm for solving large-scale problems is verified.(5)Taking the actual line as the example,based on the train operation scheme corresponding to the given daily timetable and weekend timetable,the optimized operation timetable and EMU circulation are obtained.It is proved that the theoretical system can play a theoretical and methodological support for the transportation organization of Day-new-diagram mode.