A Cost and Passenger Responsible Optimization Method for the Operation Plan of Additional High-Speed Trains in a Peak Period

Abstract

In the peak period of a railway system, operators typically add additional trains to provide increased capacity to satisfy the increasing passenger demand. The paper proposes a new optimization framework for designing the operation plan, which includes the number of additional trains, train type, stop plan, and timetable, for additional trains in a peak period. A space-time network representation is used to obtain a feasible primary operation plan by finding a set of feasible space-time paths in the space-time network. Considering simultaneously the passenger demand and the trains’ total travel times, we formulate a biobjective integer programming model for generating a cost and passenger responsible primary operation plan. A set of loading capacity constraints are formulated in the model to guarantee a suitable loading capacity for each station’s passenger demand and better service for passengers. The CPLEX solver is used to solve the proposed model and to generate the optimal operation plan. Two sets of numerical experiments are conducted on a small-scale rail corridor and on the Wuhan-Guangzhou rail corridor to evaluate the performance of the proposed method. The results of the experiments show that the primary operation plan can be obtained within an acceptable computation time.