Coordination Optimization Theory And Method For Train Line Planning And Train Timetabling Problem Of High-speed Rail

With the development of China's high-speed rail system, an initial "four vertical and four horizontal" high-speed rail network has constructed. However, the current high-speed rail transportation planning method, which is evolved from the method of conventional lines, may be the bottleneck to improve the service of level of passengers' traveling. In the planning process, the conflicts of train line planning problem and train timetabling problem are the most prominent problem. Aiming to solve that problem, a coordination optimization method is proposed by italicizing the feasibility and necessity of the coordination method to train line planning problem and train timetabling problem. A series relevant procedure has been studied in the theory and method. And the main research contents include the following:(1) The mechanism of coordination optimization method to train line planning problem and train timetabling problem. Comparing the objective functions and constraints of train line planning problem and train timetabling problem, the conflicts of two problems are italicized. A coordination optimization is designed on the basis of current planning process with the coordination information. The coordination information including correction parameters for section passing capacity, adjustment stopping plans, service line information with different periods, different train priority and transfer connection between service lines are proposed. Then, by adjusting the current method for train line planning problem and train timetabling problem, the coordination optimization method is designed with its flowchart.(2) The model and algorithm for train line planning optimization problem based on system optimization and train timetable coordination information. It is certainly that train line planning problem should consider the relationship between the passenger demand and transportation service. Moreover, it should meet the requirement for the fluctuation of passenger demand. Therefore, an improved dynamic service network with different periods is adopted for designing train line planning optimization model. Due to the large scale of system optimization traffic assignment, a column generation is implemented. Furthermore, an improved Benders decomposition algorithm, which combines the column generation, general Benders decomposition and immune clonal methods, is designed to promote the efficiency and accuracy of solving process.(3) The model and algorithm for train line planning optimization problem based on user equilibrium and train timetable coordination information. Aiming to improve the current user equilibrium traffic assignment, the failure probability and strategy measure are adopted in the user equilibrium assignment method. The mathematical model of user equilibrium traffic assignment is presented, and the equivalence of the optimal solution and the equilibrium state is also proved. Train line planning coordination optimization model based on user equilibrium is designed. An improved Benders decomposition algorithm is proposed, and the cuts are generated by Lagrangian operator.(4) The model and algorithm for train timetabling optimization problem with train line planning coordination information. An improved time-space network is designed to adjust the solution of train line planning problem. The station passing time-space arc, station dwell time-space arc and additional waiting time-space arc are implemented to describe the train movement in sections more precisely. The train running area in the time-space network is proposed to meet the need of coordination information. Then, the train timetabling optimization model is addressed. The coordination convergence rule is proposed based on the train timetabling optimization model, and the correction parameters for section passing capacity are adopted as the feedback information to re-optimization train line planning problem. A branch-and-price algorithm is designed to cope with large scale of the problem. Moreover, the algorithm can speed up the solving process with the heuristic time-space path generation.(5) The case studies for high-speed rail network. A China's high-speed rail network is selected for the case study. Then, the model and algorithm for train line planning optimization problem based on user equilibrium are adopted to solve train line planning problem. The branch-and-price is implemented to get the train timetables. The final coordination solutions are acquired iteratively. The results show that the coordination information can promote the efficiency of the train timetable and service level of passenger. The methods for setting parameters in the solving process are tested by a series mathematical experiment on the case study to make the method easier to apply in the real-life problems.