Study On The High-speed Railway Timetabling Under Train Overtaking Condition

Train diagram is not only the basis for the work of railway traffic, but also the organization’s most important rail transport technical documents. Therefore, train diagram for rail operators play a crucial role in the work. Compared with the existing railway, high-speed rail has a high-speed, high-density characteristics of other operators. Therefore, a more reasonable and accurate train diagram to guide the work of railway traffic. Through optimization of train operation diagram, but also help improve the quality of the preparation of train diagram, increase economic and social benefits of high-speed rail operations. Therefore, the high-speed train diagram of this study to optimize a certain practical significance.This paper summarizes the basis for train operation diagram of the relevant literature, the optimization of high-speed railway train diagram and discuss in-depth theoretical research. Firstly, the basic characteristics and the development of elements of high-speed rail transport organization mode and high-speed railway train diagram, comparing the similarities and differences between the existing line of high-speed rail and train diagram, laid the theoretical foundation for the study of later. Secondly, the introduction of the train to the hair soft time window of time to train to a desired degree of development time and the train departure time deviation between the smallest field goal, the more reasonable behavior between different train speed rating as the main constraint to build the train diagram model based soft time windows. Then, in order to be more efficient, rapid and accurate solution of the model, the train line to solve the conflict resolution strategy is nested in simulated annealing algorithm is designed to optimize the global heuristic algorithm based on simulated annealing algorithm. Finally, by solving for example, the validity of the theoretical approach. the research works of the article were summarized as follows:(1) Analyzes the background and significance of the study of the high-speed train diagram summarizes both the results of the study for the train diagram is proposed for the existence of the current high-speed train diagram study the problems and deficiencies, and on the basis of clear basic research methods and textual content and technical route of this article.(2) In the analysis of China’s high-speed rail transport organizational models and operating characteristics based on the basic characteristics of the high-speed train diagram, the preparation and the basic elements of the existing high-speed rail technology indicators were clear, and analyzes the existing high-speed rail lines and trains similarities and differences between the running figure compared. This laid the theoretical foundation for future research.(3) High-speed rail in the opening line of a different train speed grade for the study, a mathematical model is proposed to run high-speed trains figure based soft time windows. Time to send the model to train and expectations to the extent of the gap between the minimum deviation made to optimize the goal to train diagram of the basic constraints and different speed grades of the train bound for the condition of the line. After the model is set up, the parameters of the model are given to determine the appropriate way.(4) After completing the model, you need to establish an effective algorithm for the model. Thus, for the model consists of two parts designed based on simulated annealing algorithm for global optimization heuristic algorithm: a conflict, due to the presence of different levels of speed trains, therefore, may occur train lines, this paper is designed to train conflict resolution strategy diagram. Second, the train line will solve the conflict resolution strategy is nested in simulated annealing algorithm is designed based on global optimization heuristic simulated annealing algorithm.