Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 579130, 11 pages
Research Article

Train Stop Scheduling in a High-Speed Rail Network by Utilizing a Two-Stage Approach

1School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
2Texas A&M Transportation Institute, College Station, TX 77843, USA

Received 30 April 2012; Revised 28 July 2012; Accepted 1 October 2012

Academic Editor: Geert Wets

Copyright © 2012 Huiling Fu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Among the most commonly used methods of scheduling train stops are practical experience and various “one-step” optimal models. These methods face problems of direct transferability and computational complexity when considering a large-scale high-speed rail (HSR) network such as the one in China. This paper introduces a two-stage approach for train stop scheduling with a goal of efficiently organizing passenger traffic into a rational train stop pattern combination while retaining features of regularity, connectivity, and rapidity (RCR). Based on a three-level station classification definition, a mixed integer programming model and a train operating tactics descriptive model along with the computing algorithm are developed and presented for the two stages. A real-world numerical example is presented using the Chinese HSR network as the setting. The performance of the train stop schedule and the applicability of the proposed approach are evaluated from the perspective of maintaining RCR.