Coordination Completing Method Of The High-spped Railway Train Diagram And The Emu Routing

The development of high-speed railway in our country has been gratifying in recent years,and railway have become one of people’s daily travel modes.With the rapid growth of passenger transport demand,high-speed railway is faced with the problem of tight or even lack of transport capacity.Except for the insufficient passing capacity of some high-speed railway sections,the transportation capacity of most high-speed railways is limited by the shortage of resources,such as EMUs.In order to alleviate the conflict between transport demand and capacity,the collaborative compilation method of Train diagram and EMU schedule is carried out,and EMU utilization factors are taken as one of considerations in the process of preparing Train diagram.The fixed resources and mobile resources of high-speed railways will be coordinated and considered to improve the utilization efficiency of EMUs,ease the problem of tight transportation capacity,and provide passengers with more efficient transportation services.The main research contents of this article are divided into the following points:(1)Based on the study and summary of the existing research on the Train diagram and EMU schedule,along with the compilation process of the traditional Train diagram and EMU schedule,the mutual influence relationship between them is summarized.By comparing different compilation processes and analyzing their respective advantages and disadvantages,this article leads to the idea of solving the problem of collaborative compilation of Train diagram and EMU schedule,proposing to express the two as the complete travel path of a certain EMU within a certain period of time,so as to transform them into an integration problem.(2)After the characteristics of the Train diagram and the EMU schedule are analyzed,and the model parameters and assumptions are set,the Time-Space Connection Network,which can simultaneously describe the Train diagram and the EMU schedule,is constructed according to the basic theory.On this basis,a cooperative programming model of high-speed railway Train diagram and EMU schedule is established,and the research problem is transformed into solving the shortest circuit problem with resource constraints,together with a small-scale example being designed to verify the feasibility of the model.(3)Based on the basic theory and application practice of the current algorithm,and considering the structural characteristics of the model in this paper,a specific Lagrangian Relaxation Algorithm is designed.Relaxing the constraint condition,which can cause the solution difficulty sharp increase,turns the problem into a sub-problem of the EMU running path.A complete flow of solving model algorithm is formed by designing a subgradient optimization algorithm and heuristic algorithm.(4)Different scale examples are designed to analyze and verify the model and algorithm.A small-scale example is calculated by using the solving model based on Lagrangian relaxation algorithm,and the results are compared with those of CPLEX to verify the feasibility of the model and algorithm.The solution model is used to solve a large-scale calculation example designed according to the actual situation of my country’s high-speed railways and the solution results are analyzed.It is verified that the method is effective for the collaborative preparation of high-speed railway train diagram and EMU schedule.