Model And Algorithm For Integrated Optimization On Cyclic High-Speed Railway Connection Planning Problem

In recent years,the scale of high-speed railway network in China has been expanding,the quantity and quality of passenger demand are increasing.The cyclic train timetable with regular stop,convenient transfer and convenient time memory of passengers has been paid attention to by the railway operation management department of our country.The cyclic train connection plan is a significant content of the cyclic train timetable,which guarantees high quality transfer for passengers.The theory and method of train connection plan which are suitable for the characteristics of high-speed railway in China is still in urgent need of improvement.Based on the status of high-speed railway operation of our country,integrated optimization of cyclic railway connection plan has been researched.The following work has been included by this paper.(1)Analysis on key problems of train connection planning problem.On the basis of making the definition of the cyclic train connection plan and the basic elements of the single continuity relationship,the key problems of four cyclic train connection planning problems have been analyzed,including the combination mode of train between connections,the layout strategy of the connection,the optimization of the connection time,the cause and elimination of the connection conflict.The difference and relationship between cyclic train connection plan,line plan and timetable was explained.The design processes of existing cyclic train connection plan in China and abroad are analyzed on the basis of introducing the design process promoted by this paper.(2)The integrated optimization model of the high-speed train connection plan is constructed.Maximizing the transfer service and minimizing the number of connections have been used as objective functions.The transfer demand and the transfer service quality,the station transfer capacity and the hub capacity have been considered as constraints.Based on the following elements,the optimization model of the train connection plan(M1)has been established.Based on the traditional cyclic train timetabling generation model,a cyclic train connection plan generation model(M2)has been constructed,which aims to maximize the actual volume of the passenger flow,minimizing the train redundancy time and maximizing the reliability of connection time.An integrated optimization process of train connection plan based on information interaction strategy is proposed.(3)Cycle basis searching algorithm based on greedy strategy.On the basis of analyzing the structure of the model,it is pointed out that the construction and solution of the model M2 is the key to the efficiency of the model.Based on the circle basis theory,the number and range of cycle variables corresponding to several kinds of circles are analyzed.It is pointed out that the three types of quality circles are the section circle,the stop circle and the safety circle.Taking the three kinds of circles into cycle basis as the target,we propose a cycle basis searching algorithm based on greedy strategy.(4)Case study.Taking the Beijing-Shanghai high-speed railway and high-speed rail lines as a case,using C#and Cplex hybrid programming to solve the above problems,a periodic train connection plan is generated.On this basis,the cyclic timetable of Beijing Shanghai high-speed railway is generated,which verifies the feasibility of the model and the efficiency of the algorithm.