A Robust Timetabling Model for a Metro Line with Passenger Activity Information

Abstract

Timetable design is crucial to the reliability of a metro service. In terms of the delays caused by passengers’ boarding and alighting behaviors during rush hours, the planned timetable for a metro line with high-frequency service tends to be difficult to implement. General oversaturation events, rather than accidents or track damage, still have a significant impact on metro systems, so that trains are canceled and delayed. When the activity reality diverges from the real-time or historical information, it is imperative that dispatchers present a good solution during the planning stage in order to minimize the nuisance for passengers and reduce the crowding risk. This paper presents a robust timetabling model (RTM) for a metro line with passenger activity information, which takes into account congestion and buffer time adjustments. The main objective pursued by dispatchers in the model is the enhancement of punctuality while minimizing train delays by adjusting the buffer time. By explicitly taking the passenger activity information into account, a mixed integer nonlinear programming (MINLP) model was developed, and a genetic algorithm (GA) is proposed to solve the model. Finally, numerical experiments based on the Batong line of the Beijing Metro were carried out, the results of which verify the effectiveness and efficiency of our method.

Keywords

• robust
• timetabling
• metro
• passenger activity information