Train Rescheduling For High-speed Railways In The Scenarios Of Reduced Capacity At Sections And Stations

High-speed railways provide safe,reliable,speedy and comfortable travel experience and are environmentally-friendly and energy-saving.They play an important role in China’s transportation system.With the increase in the scale of high-speed railway network and the decrease of train interval,it is changeable for the operational organization and dispatching of high-speed railways.However,unexpected events,such as bad weather,device faults may lead to a reduction in line capacity or even a complete blockade of a railway line,causing trains fail to run as the original schedule.At present,dispatchers overly rely on their experience and manually adjust the scheduled diagram.This is far from automation,and the efficiency of emergency response needs to be improved.As the rapid deveopment of artificial intelligence and big data,the automation and intelligence of high-speed train rescheduling has been inevitable tendency.Therefore,it is of great theoretical and practical significance to study rescheduling strategies and automatic rescheduling methods for different levels of blockade of a railway line.This thesis studies the rescheduling of high-speed trains when there is a blockade for both segments and stations.The main research work includes the following parts:First,for capacity of a certain segment reduced,a hybrid strategy is adopted with consideration of train retiming,reordering,unplanned dwellings,and limiting the number of times of being overtaken to reschedule high-speed railways.This thesis establishes mixed-integer linear programming model and designs train rescheduling method based on improved genetic algorithm.Compared with the outcomes of rescheduling by First Come First Served(FCFS)strategy and Unlimited Being Overtaken Times and Unplanned Dwellings(UBOTUD)strategy,the hybrid strategy reduces the total delay time by more than 15.6% and 4.7%,effectively reducing train initial delay and knock-on delays.Second,for a temporary complete blockade of a segment,a hybrid strategy is adopted with consideration of train retiming,reordering,canceling trains,and limiting the number of times of being overtaken to reschedule high-speed railways.This thesis establishes mixed-integer linear programming model considering train operation and segment blockade prevention constraints and designs train rescheduling method based on genetic simulated annealing algorithm.Compared with the outcomes of rescheduling by the commonly used heuristic FCFS strategy,the hybrid strategy reduces the total delay time by more than 19.6,quickly restoring the traffic order of the line.Finally,for the scenario where the passing capacity of stations decreases,a hybrid strategy is adopted with consideration of train retiming,reordering,arrival and departure track utilization plan,and limiting the number of times of being overtaken to reschedule high-speed railways.This thesis establishes mixed-integer linear programming model considering train operation and arrival and departure track utilization and designs train rescheduling method based on chaotic genetic algorithm.Compared with the outcomes of rescheduling by the commonly used heuristic FCFS strategy and the manual rescheduling strategy,the total delay time adjusted by the hybrid strategy is reduced by more than 40.9% and 35.4%,respectively,effectively reducing the train delay time.This thesis has 58 figures,29 tables and 109 references.