A Short Turning Strategy for Train Scheduling Optimization in an Urban Rail Transit Line: The Case of Beijing Subway Line 4

In urban rail transit systems, train scheduling plays an important role in improving the transport capacity to alleviate the urban traffic pressure of huge passenger demand and reducing the operation costs for operators. This paper considers the train scheduling with short turning strategy for an urban rail transit line with multiple depots. In addition, the utilization of trains is also taken into consideration. First, the authors develop a mixed integer nonlinear programming (MINLP) model for the train scheduling, where short turning train services and full-length train services are optimized based on the predefined headway obtained by the passenger demand analysis. The MINLP model is then transformed into a mixed integer linear programming (MILP) model according to several transformation properties. The resulting MILP problem can be solved efficiently by existing solvers, e.g., CPLEX. Two case studies with different scales are constructed to assess the performance of train schedules with the short turning strategy based on the data of Beijing Subway line 4. The simulation results show that the reduction of the utilization of trains is about 20.69%.

  • Record URL:
  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Copyright © 2018 Miao Zhang 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.
  • Authors:
    • Zhang, Miao
    • Wang, Yihui
    • Su, Shuai
    • Tang, Tao
    • Ning, Bin
  • Publication Date: 2018


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01682117
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Aug 7 2018 11:37AM