Passenger-demands-oriented train scheduling for a bidirectional urban rail transit line

The planning process of urban rail lines is a complex activity which is usually decomposed into several stages, traditionally network design, line planning, train scheduling, rolling stock scheduling, and crew scheduling. This paper focuses on the design and optimization of train scheduling for a urban rail transit line under the dynamic and oversaturated passenger demand. The objective is to minimize the total waiting time of passengers at platforms. In order to obtain high quality solutions, genetic algorithm is adopted to solve the proposed model. Finally, some numerical experiments based on Beijing ChangPing line are implemented to demonstrate the effectiveness of the proposed model and algorithm.