Research on Double-track Railway Dispatching Considering the Deadline of the Trains

Train dispatching plays an important role in ensuring trains operation normally and efficiently. We endue different weights to the trains to indicate its importance and priority. Considering the deadline of the freight trains, we build the adjustment model which regard the satisfaction degree as the objective function, which include the exceeded time and the number of late trains. Matrix method is introduced to analyze the situation of train dispatching and overtaking, and the maximal algebraic method and immune genetic algorithm are used to solve the problem. Finally, we set the train dispatching situation of Suining-Sanhuizhen as an example, and verify the validity and feasibility of the two algorithms.