Researches On Optimization And Evaluation Of High-Speed Railway Timetable

China has planned to construct the largest high-speed railway network in the world. Meanwhile, China has to operate these high-speed railway lines safely and punctually. Railway timetable is probably the most important factor for passenger transportation since it is the basic plan for both operators and passengers.This thesis researches on the optimization and evaluation of high-speed railway timetables.First of all, the PESP problem and models for periodic timetabling are introduced. Since travelers can be benefited greatly from periodic train services, periodic timetables have been widely used by European high-speed railway lines and Japanese Shinkansens. For Chinese high-speed railway lines, maybe periodic timetable is a better choice when taking its advantages into consideration. Secondly, to absorb the periodic characteristics of a periodic timetable, the concept of a partial periodic timetable based on a regular timetable is suggested and a partial periodic timetabling model is provided. A partial periodic timetable can be transferred to a regular timetable without any partial periodic constraints and to a periodic timetable with the strictest partial periodic constraints. Lastly, for an independent high-speed railway line, an integrated periodic timetabling model is provided. Using this integrated model, the allocation of passengers to trains, the design of line plans and timetables are solved and optimized all at once. Optimized periodic timetables together with line plans can be obtained directly with the only input of OD passenger numbers.Robustness is certainly an inherent requirement for a railway timetable since the daily disturbances are inevitable. The indices and models for evaluating the timetable robustness are provided at first, including mathematical models, Timed Petri Net models and Max-Plus algebra linear models. Robust timetabling models are provided in a next step, including two recoverable robust timetabling models using two different recovery algorithms. Methods for transferring these models, the robust algorithms and prices of robustness are also analyzed. Since simulation is a traditional way to evaluate timetable robustnesss, a microscopic simulation model and detail dispatch procedures for all train operations are provided at last. Parallel programming methods using OpenMP or MPI are suggested. Based on the dispatch procedures, a simulation model and a simulation system for evaluating the different carrying capacities at stations are developed. Except for the integrated periodic timetabling model for an independent high-speed railway line, the timetabling models mentioned above can also be used for a high-speed railway network. Meanwhile, the methods mentioned above for robust timetabling models can also be used for periodic timetables. CPLEX is used to model and solve these models.