Railway Rescheduling Model And Algorithm Under Emergent Incidents

In railway system normal operation, trains operation based on diagram. However, no matter how perfect the planned train diagram compiled, in actual operation, it will often encounter some emergent incidents, such as bad weather, signal failure, engine problems, etc., so that trains can’t run as planned. At this time, it is necessary for relative railway departments to adjust the planned schedule, eliminating the influence of the emergent incident as soon as possible so that to minimize the loss. Based on the actual background above, this paper studies the railway rescheduling problem under emergent incidents and based on train order entropy, the balance of trains delay time and trains’connection. The specific study content is as follows:(1) This paper proposes a railway rescheduling multi-objective programming model under emergent incidents and based on train order entropy and trains’total delay time. This model uses train order entropy to express the train order difference between the original schedule and the rescheduling one, and considers minimizing the trains’total delay time as well. We design an algorithm based on depth-first searching, and studies the influence of train order entropy to rescheduling projects, analysis different rescheduling projects under different emergent incidents’ duration time.(2) In railway rescheduling, rescheduling of minimum total delay time may cause some trains’delay time too long. Aiming at this situation, this paper establishes railway rescheduling model under emergent incident based on balance and priorities. In the model, the fair characteristic is denoted by variance of trains’ delay time, the priority is represented with train grade. This paper designs hierarchical algorithm based on depth-first searching to solve this model and obtains ideal results. Otherwise, this paper introduces freight trains and studies the rescheduling problem which includes mixed passenger trains and freight trains. Considering passenger trains have higher priority, this paper reschedules passenger trains first, the reschedule of freight trains based on passenger trains rescheduled. Finally, we obtain the free-conflict timetable. This paper studies the influence of trains delay time’s variance to rescheduling projects.(3) In the process of trains running, they are often influenced by many uncertain factors. Therefore, Line capacity happen degradation or completely failure. This situation is not only affects the trains running on this failure line, but also effect other trains running in the network. So that the problem of whether the connection trains to wait for the delayed trains to maintain the original connection relationship come into being. This paper establishes the railway rescheduling model under emergent incidents and based on connection and solves the model with Gurobi Optimizer and analysis the influence of the connection parameter to the rescheduling projects.