Timetable Rescheduling with Reassignment of Rolling Stocks and Passengers under Disruptions

Abstract

This paper introduces an integrated approach for the recovery of a timetable by rescheduling train services and rolling stock circulation with the reassignment of disrupted passengers who are supposed to travel on the train service cancelled due to the broken rolling stock in a railway transportation system with the seat-reserved mechanism. We propose a novel integer linear programming model to maximize the number of disrupted passengers arriving at their pre-planned destinations, and to minimize the total delay of all train services and the number of cancelled train services. The mathematical formulation deals with the reassignment of disrupted passengers to non-cancelled train services by planning extra stops and the reassignment of rolling stocks to train services with consideration of the maintenance distance, limited seat capacity and required turnaround time. Other constraints focus on the limited track capacity, extra running time of deceleration and acceleration due to extra stops, and mapping the timetable rescheduling, the assignment of rolling stock and passengers. Numerical experiments based on a part of the Beijing-Shanghai high-speed railway line are carried out to verify the effectiveness and efficiency of the proposed method.