Abstract
Train delays have a great impact on the schedule of high-speed railways including overall efficiency and the quality of the travel service of the passengers. Therefore, the development of an approach to recover a schedule via timely and rapid operation adjustments must be investigated. In this paper, a complete final real-time adjustment scheme is proposed for the train dispatcher of a railway enterprise for delayed trains. A train operation process model based on the Max-Plus algebra method is proposed. Six operation adjustment strategies are analyzed including section acceleration, operation based on the original timetable, dwell time reduction, increase in overtaking, reduction in overtaking, and train postponement. An approximate model is then built based on the minimum number of delayed trains considering the constraints of the adjustment strategies and the feasible adjusted schemes can be quickly obtained without any record specific time data and constraints. The set of feasible solutions of the approximate model is then regarded as the importation of the second model. In addition, the second model is an optimization model for operation adjustment with the least average delay time of each train at each station by updating the state matrixes of the train operation process model. The algorithms are designed for these models, and this approach can reduce the computation time. Finally, the timetable of the Beijing-Shanghai high-speed railway is considered as the actual case for analysis. Thus, the method was proven feasible for operation adjustment of delayed trains.
Highlights
A high-speed railway is characterized by several parameters such as large density and high speed
The target function of the accurate model of the train operation adjustment can be described by Eq (23) and the model needs to satisfy the constraints expressed by Eqs. (24)∼(28)
A train operation process model is established for high-speed railway based on the Max-Plus algebra method
Summary
A high-speed railway is characterized by several parameters such as large density and high speed. The train delay propagation model and algorithm of the periodic timetable based on the Max-Plus algebra method was studied by Goverde [5, 6]. In the study by Gavone et al, 2015, a train operation adjustment model based on a hybrid integer linear programming method was established The target of this model was the comprehensive optimization of the minimum delay time and maximum robustness of the timetable. The algorithm is complex and has a low efficiency, which cannot meet the needs of real-time adjustment In this investigation, the method of ordinal optimization for the operation adjustment of the delayed train is used.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
