Research On The Train Rescheduling And The Analyzing Of The Space-Time Stability Of The High-Speed Railway

High speed trains are often disturbed by internal or external disturbances in their daily operation.Because the disturbances will cause the trains to deviate from the plan after the disturbance occurs,resulting in the late cost of the train.Therefore,when adjusting the train table,it is necessary to ensure that the whole rescheduling process is fast and effective,and ultimately ensure that the high-speed rail train can run according to the plan time table as soon as possible.Taking the train rescheduling problem of high-speed railway as the research object,this paper gives the corresponding adjustment plan by loading different late scenes on the plan time table.The space-time stability of high-speed railway train table is analyzed based on this.This paper combines five points:(1)On the basis of consulting relevant documents,this paper introduces the basic theory of train delay and operation adjustment of high speed railway.The description of this article is mainly from the reasons of late time,the manifestation of the late time,the basic basis of train rescheduling,the adjustment strategy and the steady state of the train timetabling.These works provide theoretical support for the establishment of the following models.(2)There are many constraints and difficulties in solving the train rescheduling problem.This paper describes the problem of space-time network,and puts forward the corresponding assumptions for researching the problem.When constructing high-speed railway train operation adjustment model based on space-time network,the objective function is to minimize the total train delay time.(3)The basic theory of Lagrange relaxation algorithm is analyzed in this paper.According to the basic principle and solving process of Lagrange relaxation algorithm,a targeted solution algorithm for the train rescheduling model of high-speed railway based on space-time network is designed under the actual situation of the content studied in this paper.The algorithm includes the relaxation of the problem,the determination of the lower bounds,the determination of the feasibility and the upper bound of the solution,the iterative correction of the Lagrange multiplier and the termination condition of the setting of the algorithm.(4)Taking the Beijing-Shanghai high-speed railway as the research object,selecting some basic train data as the case background,loading different delay scenarios,the train operation adjustment strategy of the high-speed railway under different scenarios is obtained,and the rescheduled train operation time table is output.The feasibility and correctness of the model and algorithm are verified.(5)Selecting the output data of the single train in different scenes,and analyzing the space-time stability of the train timetabling from the number of late train,the total late time,the determination of the key line,the recovery time of the late point,the delay of train and the average delay coefficient of the train.