Simultaneous Train Rescheduling Of Timetable,Route And Rolling Stock

In the daily organization of the railway,it is often subjected to various disturbances from the outside world,such as bad weather,equipment failures,or operational errors of the staff.These disturbances will affect the railway organization.How to quickly rescheduling trains deviating from the original schedule to the original scheduled timetable and provide passengers with better transport services is a question worthy of study.It can be seen that the train rescheduling is an important part of the daily operation of railways.How to generate high-quality train rescheduling plans on the basis of ensuring safety is an important guarantee for providing high-quality transportation services.Based on the study and analysis of the existing research literature,this paper finds that in the past research on the problem of train rescheduling,the train rescheduling has been divided into three phases: the timetable rescheduling stage,the rolling stock rescheduling stage,and the crew rescheduling stage.Apart from these three phases,the train rescheduling should also consider the train paths,which is the use of the tracks.While various types of disturbances occur,it may lead to the infeasibility of the existing path of the train and the insufficient capacity of the existing path section.Therefore,the train path needs to be included in the optimization.The existing literature mostly solves the problem of train rescheduling step by step,and the academic community pays considerable attention to the most complex train timetable rescheduling problem.There are few researches on the other two phases,especially the study of train simultaneous rescheduling.This paper studies the simultaneous rescheduling of train timetable,path and rolling stock under the condition of a single passenger line.Besides the rescheduling of train timetable,the simultaneous rescheduling for train operation is studied.The problem was reduced to the problem of train simultaneous rescheduling under the condition of a single line,without cancellation of trains,with known interruption duration and without considering passenger flow influence.This thesis constructs a model using cumulative 0-1 variable technique.Cumulative 0-1 variable modeling technique is regarded as a mature modeling method.There are many research literatures in recent years.The thesis uses cumulative 0-1 variables to describe the time resource occupancy of arcs using by trains.Based on the accumulated 0-1 variables,the time resource occupancy of the rolling stock and the position status of the rolling stock are described.An integer programming model was constructed.For the train running operation,a traffic balance constraint group,a train running operation constraint group,and a cumulative 0-1 variable constraint group were constructed.For the rolling stock assignment,the rolling stock assignment constraint and the rolling stock time resource occupancy constraint group were constructed.Because the model contains nonlinear constraints,the paper linearizes the model and obtains a corresponding linear integer programming model.For the solution of the model,the thesis designs the Lagrangian relaxation algorithm based on the space-time network.In the calculation and comparison of small cases,Gurobi solver is used to analyze the relevant characteristics of the model,and the difficult constraints that affect the model are found.The efficiency and quality of the solution of the algorithm designed by the paper are compared.A larger-sized example abstracted from real data,and applied large-scale example data to analyze the sensitivity of the algorithm designed by the paper.Numerical experiments verify the solution quality and the solution efficiency of the designed algorithm.