In case of train delays, centralized traffic control system become disabled, and the workload of dispatchers increases dramatically. Based on genetic algorithm, the author designs a program to appropriately reschedule trains in terms of delays, minimizing the total delay time and changes of gate. The author transformed the initial problem to a compromised combinatorial optimization model, with total delay time, changes of gate and conflicting routes as objectives. The high weighting in conflicting routes ensures efficiency and high probability of obtaining a feasible solution. With discreate variants, the author designs special coding and evolving method suitable for this problem. Using a special treatment for conflicts and initializing chromosomes, the program can construct new timetable quickly given the scheduled timetable, predicted arrival time and order of trains (optional), which promotes the efficiency and security of dispatching in high-speed railway stations. The method was tested with a synthetic data of Shanghai-Kunming section of Hangzhou East Railway Station.
Read full abstract