Research On The Compilation Of Multi-periodic Train Timetable Of Intercity Railway For Matching Supply And Demand

With the gradual formation of urban agglomerations and metropolitan areas in my country,the exchanges between cities have become more frequent.In addition,the construction of intercity railways has been continuously strengthened,so the organization of intercity railway transportation should also be continuously improved.Train operation diagram is not only an important part of railway transportation organization,but also an important basis for passenger travel.Under the background that the passenger flow of China’s intercity railway shows obvious peak-time characteristics,and the passenger and railway departments require regular train operation,how to arrange the train operation and provide a train timetable that not only meets the demand of intercity railway passenger flow but also guarantees regular operation is this paper problem to be solved.The main research contents are as follows:（1）Summarizing the characteristics and modes of intercity railway transportation organization,analyzing the advantages and disadvantages of periodic train timetable,combining the characteristics and compilation requirements of intercity railway train timetable,it is proposed that intercity railway have the adaptability of applying multi-periodic train timetable.（2）Clarify the research scope of supply-demand matching,put forward the method of dividing passenger demand time period and the calculation method of train supply level.On this basis,the₁ norm of the passenger flow demand and the train supply level of the station in the whole period is used to describe the degree of matching between the timetable and the demand.Regarding the core problem of the selection of cycle length in multi-periodic train timetable problem,the application of cycle length candidate set is proposed to ensure the rationality of cycle length,and the principle and method for determining cycle length are given.Based on the traditional determining process,a multi-periodic train determining process for matching supply and demand is proposed.（3）The staged compilation model（M1）of multi-periodic train timetable based on time-space network and the collaborative compilation model（M2）of multi-periodic train timetable based on time-space-state network are constructed.The models all take the best match between supply and demand and the minimum total train travel time as the optimization goals.The staged compilation model determines the selection of cycle length and the compilation of timetable in stages.while the collaborative compilation model realizes the coordinated compilation of cycle length and multi-periodic train timetable.（4）Aiming at the problem of solving the problem of multi-periodic train timetable collaborative compilation model in large-scale scenarios,an improved greedy tabu search algorithm is designed and implemented.According to the characteristics of the problem,the main problem is decomposed into sub-problems to solve the time-space-state path of each type of train line.Taking the tabu search algorithm as the framework,the greedy rule is used to determine the initial solving order of the algorithm,and the search for the solution of the main problem model is converted to the search for the sub-problem solving order to improve the efficiency of the solution.（5）A calculation example was designed to verify the staged model and the collaborative compilation model of the multi-periodic train timetable,and the performance of the model under different scenarios was compared and analyzed.The results show that the M1 model is 6.1%faster than the M2 model in solving speed on average,and the M2 model’s optimization effect is 3.1%higher than the M1 model on average,indicating that the M2 model has a better optimization effect when the demand scenario is more complex;When the scenario is relatively simple,the M1 model has a faster solution speed.Then the matching degree of supply and demand of multi-periodic train timetable and single-periodic train timetable under the three kinds of passenger flow distribution is compared and analyzed,the results show that the adaptability of the multi-periodic timetable to demand is 5.5%higher than that of the single-periodic timetable,and the loss of transportation capacity is 5.4%lower than that of the single-periodic timetable.It shows that the multi-periodic train timetable is more adaptable to the changes of passenger flow.Finally,based on the actual data of the Beijing-Tianjin intercity,the multi-periodic train timetable collaborative compilation model and heuristic algorithm are used to compile the full-day multi-periodic train timetable of the Beijing-Tianjin intercity Railway.The research results can provide a certain reference for the multi-periodic train operation organization of our country’s intercity railways.