| In recent years,with the gradual construction of a large-scale high-speed railway network,high-speed railways have become an important mode of transportation for passengers.Train timetable is the basis of high-speed railway transportation organization,and its compilation quality determines the efficiency of high-speed railway train transportation organization,carrying capacity and the level of passenger services.The cycle train timetable has the characteristics of regular operation and high density.It has become a mode of high-speed railway train timetable commonly used in developed countries,and has achieved good results in practical applications.However,due to the complex network of China’s high-speed railway and the large number of cross-line trains,it is difficult to directly borrow the theory and practical experience of foreign cycle timetable.Therefore,it is urgent to study the theory and method of cycle train timetable under the cross-line operation mode of high-speed railway in China.First of all,this thesis summarizes the theoretical research results and application models of cycle train timetable in the world.The advantages and disadvantages of the cycle train timetable and the design process are introduced in detail.Combining with the characteristics of China’s high-speed railway network,this thesis analyzes the characteristics of the cycle train timetable under the cross-line mode,and proposes design methods of the cycle train timetable under the cross-line mode.Secondly,according to the method of cycle train timetable under the cross-line mode,a model for cycle train timetable under the cross-line mode is established.This model aims to minimize the total travel time of the cross-line trains and maximize the regular operation,and considers the basic constraints,adjustment constraints,and cycle constraints of the train timetable.Thirdly,this thesis analyzes the characteristics of the cycle train timetable under the cross-line mode.The genetic algorithm based on periodic coding and the train timetable design algorithm based on the breadth search method are designed.At the same time,the content including the coding operation,fitness function,genetic operation and decoding method of the algorithm is elaborated in detail.Finally,a case study is conducted on the background of China’s Beijing-Shanghai High-speed Railway,and the cycle train timetable under the cross-line mode is designed according to the solution results.Then this thesis compares and analyzes the basic indicators and periodic indicators of the cycle train timetable under the cross-line mode to verify the effectiveness of the model and algorithm. |