The Techniques For Inserting Non-cyclic Train Paths Into Cyclic Timetables

Cyclic Train Timetable (CTT) has been widely adopted on high-speed railway in the world. However, it is not optimized to apply the CTT to high-speed railway directly in China because of its features. Therefore, some railways can adopt cyclic timetable to some trains while other should take non-cyclic timetable. Nowadays, the studies on cyclic timetable in abroad have been to theory and system, but at home the researches on the cyclic and non-cyclic timetable is not very much. Based on the cyclic timetable, the paper studies the adding-paths technologies on the non-cyclic timetable which is one important aspect of the cyclic and non-cyclic timetable.The adding-paths technologies based on the cyclic timetable is to study how to add some non-cyclic train paths to optimize the whole timetable. The paper points out that the adding-paths is to set up and optimize the timetable. The optimization should achieve following goals:the speed of the adding non-cyclic trains should be high, the adjustment of the cyclic timetable should be minimized. Constrains are original timetable, the period structure of the original timetable and the original plan. Concerning all of these, the paper sets up a non-cyclic train adding-paths model based on the cyclic timetable and also is puts forward the genetic algorithm of the model and achieves the algorithm using Matlab.Finally, taking the one of the cyclic train timetable of the Beijing-Shanghai high-speed railway as a case, the paper studies the case and evaluates the quality of the timetable, and also verifies the effectiveness and practicality of the model.