Origin-Destination Dependent Train Scheduling Problem with Stop-Skipping for Urban Rail Transit Systems

Abstract

The train scheduling problem with the origin-destination (O-D) dependent passenger demands is considered for urban rail transit systems. In this paper, trains are allowed to skip any intermediate stations (except the origin station and the final station) to reduce the passenger travel time and to save energy consumption. A model of train movements with stop-skipping and the O-D dependent passenger demands is formulated. A bi-level optimization approach is proposed to solve the train scheduling problem with stop-skipping, which is essentially a mixed integer nonlinear programming problem. The performance of the proposed approach is illustrated via a case study using data of the Beijing Yizhuang subway line.