The Adding Train Paths Theories And Methods On Cyclic Timetable Based On Flexible Connection

HSR in China has expanded rapidly during the past few years.The large-scale network brought a great number of transfer passengers objectively.It is essential to study the HSR transportation organization so that the demand of transfer passengers could be satisfied by appropriate train connection plan and multiple travel choices,which could greatly increase the service quality.Cyclic Train Timetable(CTT)has been widely adopted on high-speed railway(HSR)around the world.According to the character of HSR in China,a hybrid timetable consists of both cyclic and non-cyclic timetable should be adopted to satisfy demands.Studies on cyclic timetabling is well developed.However,one of the most significant problems to be solved in China is the technique of inserting extra train paths to cyclic timetables reasonably so that the hybrid pattern of timetable could be extensively used.In addition,train connection of the hybrid timetable is much more complicated while timetables are scheduled and rescheduled constantly due to the rapid development of high-speed railway network domestically.It is difficult to form a stable connection that corresponds to the demand of market operation in the near future.Therefore,the adding train paths(ATP)model on cyclic timetable involving flexible connection has important significance in theory and practice.In this thesis,the definition of train connection plan and flexible connection is given,the procedure of designing the hybrid timetable of cyclic and non-cyclic,the basic requirements of adding path problem of cyclic timetable considering flexible connection is anaylized.It is revealed that the adding train paths(ATP)model on cyclic timetable involving flexible connection is a comprehensive optimization problem including timetable scheduling and rescheduling as well as designing and adjusting connection plan.Secondly,based on the Event Activity Graph,the adding train paths(ATP)model on cyclic timetable with fixed connection(M1)is built considering the constraints of adjusting the original timetable,the periodic structure and fixed connection plan.Based on M1,the adding train paths(ATP)model on cyclic timetable involving flexible connection(M2)is built by setting the total time adjusted and the total time of connecting as the objective function and replacing the fixed connection constraints by flexible connection.The M2 model is a multi-objective mixed integer programming problem.To solve the model,? constraint method is adopted to deal with multiple objectives firstly and then exact algorithm is used to solve the mixed integer programming problem.An adding path system on cyclic timetable based on.NET using C#is developed and the model is solved by IBM ILOG CPLEX 12.5.A timetable of Beijing-Shanghai high-speed railway is adopted as study case.Results of both train connection plan and the scheduling of cyclic and non-cyclic timetable with paths added are analysized in the last part.The study case has verified the effectiveness and practicability of the model.