Research On Double-track Railway Dispatching Considering The Deadline Of The Trains

Train dispatch means the scheduling staff prepare the 3 to 4 hours train operation adjustment plan according to the train operation conditions and constraints when the actual state of train dispatching deviate from the train operation plan, which in order to take the train back to "operate according to the timetable" state as soon as possible and improve the process of train punctuality rate.This paper mainly does research on double-track railway dispatching considering the deadline of the trains. The basic characteristics of the double-track railway is difficult to guarantee the deadline of freight trains, and freight trains and passenger trains are mixed, while passenger trains have a higher level than freight trains on the line. Due to the uncertain factors of freight trains, the trains often delay and need to be dispatched. There are several aspects for this paper:(1)First, the paper analyze the optimization method for train dispatch and the deadline of trains in home and abroad, then summarize the research ideas in home and abroad:to determine the objective function, the constraint conditions and the deadline of trains in the train operation process, set the mathematical model, then solve the model by using reasonable algorithm and set an example. Finally, try to explain the meanings, causes, characteristics in the existing line, principles and measures of railway train dispatch.(2)Then try to research the train dispatch model, this part mainly introduces the basic concepts of train operation diagram and the train dispatch considering the deadline, determines the goal is to maximize the comprehensive satisfaction which include the minimizing of the time over the deadline and the minimizing of the train delays. The constraint conditions includes train operation time interval, station time interval and so on. Then assume the model condition and contract the parameters. Based on the above contents, we set the model for train dispatch considering the deadline.(3)Then try to solve the train dispatch model considering the deadline, introduce the concept of Max-plus algebra and overtaking matrix concept, analyze different adjustment strategies of train delays, using the matrix form to express the model, and give the mathematical recursive algorithm of the model, meanwhile, give the flow chart of immune genetic algorithm.(4)Finally, we select the eastern part of Suining-Chengdu double-track railway, the time is 8:00 to 12:00 to analyze and express the data by matrix. Then we assume train delay situations, use the recursive algorithm to get the results, use the immune genetic algorithm to solve the problem and compare the results to verify the applicability of the algorithm.