Search

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.

Heavy-haul railway transport is a critical mode of regional bulk cargo transport. It dramatically improves the freight transport capacity of railway lines by combining several unit trains into one combined train. In order to improve the efficiency of the heavy-haul transport system and reduce the transportation cost, a critical problem involves arranging the combination scheme in the combination station (CBS) and scheduling the train timetable along the trains’ journey. With this consideration, this paper establishes two integer programming models in stages involving the train service plan problem (TSPP) model and train timetabling problem (TTP) model. The TSPP model aims to obtain a train service plan according to the freight demands by minimizing the operation cost. Based on the train service plan, the TTP model is to simultaneously schedule the combination scheme and train timetable, considering the utilization optimal for the CBS. Then, an effective hybrid genetic algorithm (HGA) is designed to solve the model and obtain the combination scheme and train timetable. Finally, some experiments are implemented to illustrate the feasibility of the proposed approaches and demonstrate the effectiveness of the HGA.