A Scheduling Approach for the Train-Set Circulation Plan and Timetable for the Longer Distance High-Speed Railway in Transition Time

Zeyu Wang,Bin Guo,Hanxiao Zhou,Zixi Bai,Chang Han,Wenqiang Zhao,Leishan Zhou

doi:10.3390/app12041919

Zeyu Wang, Bin Guo + Show 5 more

Open Access

https://doi.org/10.3390/app12041919

Copy DOI

Abstract

Nowadays, high-speed railway (HSR) has become one of the main choices for passengers. As the number of passengers increases, their travel demands become diverse and the fluctuation range of passenger travel demands will also increase. In order to adapt to the change of passenger travel demands, the switching frequency of timetables needs to be increased. When switching the timetable, the train-set circulation plan also needs to be considered. In this paper, a scheduling approach for quickly solving the timetable and the train-set circulation plan in the transition time is proposed. A section sequence is constructed in the integer programming model, and the primary train-set circulation plan is obtained. Then a stop plan is obtained on the basis of passenger travel demands. To obtain the final train-set circulation plan and the timetable, a genetic algorithm (GA) is designed, and a method that can ensure that the timetable meets the safety operation requirements is proposed. The scheduling approach is tested on the Beijing-Shanghai HSR. The results show that by extending the transition time, the scheduling approach can switch the train-set position from the old state to new state, without additional consumption of resources, on the premise of meeting the travel demands of passengers.

Highlights

In recent years, the network scale of high-speed railway (HSR) has developed rapidly, and the length of the HSR line increased
We proposed a genetic algorithm (GA) to calculate the matching relationship of the primary train-set circulation plan and the stop plan, calculate and adjust the timetable according to the safety operating requirements
GA is widely used in the research in train-set rescheduling problem (TRP) and timetabling problem (TTP), like literature [14,16,39], and the results show that the GA has good performance

Summary

Introduction

The network scale of HSR has developed rapidly, and the length of the HSR line increased. As the number of HSR passengers has increased, some new operational requirements have emerged. The demand for passengers to travel by HSR does not fluctuate much. Train timetables are designed to meet the travel demands of passengers, which state the departure time and the arrival time of all train operation lines. HSR operation departments need to change the HSR train timetable in time to respond to the travel demands of passengers. Adjustment of the timetable according to the number of passengers can make the arrangement of the operation department more aligned with the demands of passengers, and save the cost of operating a railway line for the operation department. The train timetable contains relevant operational plans, such as train-set circulation plans.

Methods

Results

Conclusion