Rescheduling trains by crossover tracks to promote service quality of urban rail transit under partial blockages.

Abstract

This study focuses on the rescheduling problem with disruptions that cause partial blockages in the urban rail transit (URT), contributing to extending the relative train rescheduling studies. The alternative driving measure (ADM), which could be regarded as one train rerouting measure, is used to skip the blocked section, and a mixed-integer nonlinear programming (MINLP) model is built based on it. Time-varying passenger flow as well as the turnaround process of rolling stocks is taken into consideration. To solve the model, a customized genetic algorithm is used to quickly generate high-quality solutions. Real-world data is studied and sensitivity analyses are taken to verify the feasibility and advantage of ADM. The results validate the proposed model and algorithm, as well as confirm that ADM shows significantly better performance than the practical operation measure in promoting passenger service quality of URT under partial blockage.