Model And Algorithm Of Cross-granularity Train Rescheduling For High-speed Railway

When the high-speed train is delayed,it will affect the normal travel of passengers.Therefore,it is necessary to adjust the train diagram to restore the train to the diagram.More timely and effective train rescheduling can reduce the time loss of passengers.Therefore,starting from the timeliness and effectiveness of train rescheduling,this paper proposes a cross-granularity train rescheduling method for high-speed railways by considering the modeling method combining the macro-granularity topology structure of the road network with the micro-granularity topology structure,which can be used for high-speed railway trains.The dispatcher’s train rescheduling process provides a reference.Therefore,the research work of this paper can be divided into the following four aspects:(1)Analysis of the adjustment problem of high-speed railway cross-granularity train rescheduling.Firstly,on the basis of analyzing the factors affecting train delay,the basic measures and objectives of train rescheduling are summarized.On this basis,by analyzing the road network topology of macro-granularity and micro-granularity,a balance between macro-granularity and micro-granularity is further proposed.The key link of the highspeed railway train rescheduling problem under the conditions,and then lays a theoretical foundation for the high-speed railway cross-granularity train rescheduling method.(2)Construction of an adjustment model for high-speed railway cross-granularity train rescheduling.Firstly,in order to determine the modeling granularity of different stations,this paper constructs a railway bottleneck identification model based on the correlation analysis of train delay data based on the railway bottleneck.On this basis,a spatiotemporal state network combining macro-granularity and micro-granularity is constructed,and a cross-granularity train rescheduling model for high-speed railways is constructed with the goal of minimizing the total train running time.(3)Solving the adjustment model of high-speed railway cross-granularity train operation.Considering the complexity of solving the high-speed railway crossgranularity train rescheduling model,the genetic algorithm is used to solve the problem.The occupancy time of the space arc is encoded by the train with real numbers,and the rules of crossover variation are improved,and an algorithm for solving the adjustment model for high-speed railway cross-granularity train rescheduling is proposed.(4)Case analysis.Using the road network conditions and train delay data of the Beijing-Shanghai high-speed railway as data input,the model and algorithm for crossgranularity train rescheduling on the high-speed railway are verified.It can be seen from the results that compared with the macroscopic model,the model in this paper can obtain more effective feasible solutions;compared with the microscopic model,the solution time of the model in this paper is saved by 223 seconds.This thesis includes 38 figures and10 tables,and refers to 63 literatures.