Model And Algorithm For Passenger-oriented Train Timetabling On High-Speed Railway Line

With the rapid development of social economy and the improvement of people’s quality of life,higher requirements for the quality of travel services are put forward.And more and more people of all ages are inclined to high-speed railway transportation with the characteristics of rapidity,security and punctuality.As the main content of the train operation plan,train timetabling plays an important role in the optimization of train operation organization,therefore,the research on model and algorithm for passenger-oriented train timetabling on high-speed railway line is of great practical significance to promote the service level,improve the quality of train timetabling,and optimize the transportation organization.Specific research can be summarized as the following 5 parts:(1)In this part,the background and significance of the research are introduced,and the research status and development trend of this field at home and abroad are summarized as well.Also,this part defines the theoretical significance and application value of the passenger-oriented train timetabling on high-speed railway line.(2)This part introduces the basic theory of passenger demand and train timetabling,and analyses the characteristic of passenger demand and the transfer behavior,in details,the contents of high-speed railway train timetabling and the existing train timetabling are compared.Finally,this part points out the necessity of passenger-oriented train timetabling from the inconsistency between the line planning and the train timetabling and the relationship between train timetabling and passenger demand.(3)Combined with the spatial and temporal characteristics of train timetabling,this part takes the shortest travel time of passengers as the objective function to establish the train timetabling model based on space-time network(PI)from the angle of network flow.In view of the weakness existing in this model,the train timetabling modeling method based on space-time-state network is proposed.Next,the space-time-state network of high speed railway considering the passenger demand is established on account of the description of the passenger status,and the prerequisites for the transition of space-time-state network are analyzed.Based on the above analysis,this part establishes the train timetabling model based on space-time-state network(P2),and the characteristics of the two models are summarized.(4)Comparing the LP algorithm with the LR algorithm,the Lagrangian relaxation algorithm is used to solve the model in this part combined with the characteristics of the model.Firstly,the complex constraints in the original problem are relaxed into the objective function to get the lower bound solution of the problem,which is used as the heuristic information to obtain the upper bound by the Lagrangian heuristic algorithm,and we improves the quality of the feasible solution by reducing the interval between upper and lower bounds.Finally,the solving process of Lagrangian algorithm is introduced in this paper.(5)This part takes Beijing-Shanghai high-speed railway as an example,analyzes the passenger flow regulation of Beijing-Shanghai high-speed railway,and validates the passenger-oriented train timetabling model based on the existing data collected in 12306.The model and algorithm proposed in this paper are analyzed from two aspects of the algorithm effect and the result,and the results are compared with the existing timetable.The final results show that the model and algorithm proposed in this paper have been bring about a striking effect on solving large-scale train timetabling compilation.