Page Header

High Speed Train Rescheduling Based on an Improved Triangle Differential Algorithm

Wenjing Deng


To reduce the total delay time of the high speed trains and produce high quality timetable, this paper establishes a model of the train rescheduling of high-speed railway, describing the related concepts of high speed train rescheduling with matrices. It takes the track number, operation intervals, train dwelling time at stations as constraints, the sum delayed time at all the stations as the operation goal to construct the model of train rescheduling on high speed railway. Based on the analysis of differential strategy of difference algorithm of, it proposes the differential algorithm for high speedtrain rescheduling based on triangle differential strategy and presents the steps of the algorithm. It proves the model effectiveness and the high efficiency and precision of the algorithm with the real data from Beijing-Guangzhou high speed railway. The method for the high speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible.


High speed railway; Train rescheduling; Differential algorithm; Triangle strategy

Full Text:



Cacchiani V, Caprara A, Toth P. Scheduling extra feight trains on railway networks[J]. Transportation Research Part B, 2010,44(2):215-231.

Meng X L, Jia L M, Qin Y. Train timetable optimizing and rescheduling based on improved particle swarm algorithm[J], Transportation Research Record, 2010,2197:71-79.

Castillo E, Gallego I, Urena J M, et al. Timetabling optimization of a mixed double-and single-tracked railway network[J]. Applied Mathematical Modelling,2011,35(2): 859-878.

Min Y H,Park M J, Hong S P, et al. An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network[J]. Transportation Research Part B, 2011,45(2):409-429.

Almodóvar M, García-Ródenas R. On-line reschedule optimization for passenger railways in case of emergencies[J]. Computers & Operations Research , 2013,40(3): 725-736.

Lamorgese L, Mannino C. The track formulation for the train dispatching problem[J]. Electronic Notes in Discrete Mathematics, 2013,41:559-566.

Albrecht A R, Panton D M, Lee D H. Rescheduling rail networks with maintenance disruptions using problem space search[J]. Computers & Operations Research,2013,40(3): 703-712.

Wang L, Mo W T, Qin Y, et al. Optimization based high-speed railway train rescheduling with speed restriction[J]. Discrete Dynamics in Nature and Society, 2014, Article ID 934369,

Huang J, Peng QY. Train diagram optimization of passenger dedicated line based on passenger transport demand in different time[J]. Journal of Railway Science and Engineering, 2012, 9(6): 66-71.

HAN Huixin, WU Peng, WU Jie, et al. Coast control of urban train based on multi-objective differential evolution algorithm[J]. Journal of Computer Applications, 2013,33(A02) :286-289.

YAN Xihui, CAI Bogen, WU Jie, et al. Research on multi-objective high-speed train operation optimization based on differential evolution[J]. Journal of the China railway Society, 2013,35(9):65-71.

JIA Li-min.Fuzzy control and deciding and its application in railway automatization[D]. Beijing: China Academy of Railway Sciences,1991:107-113.



  • There are currently no refbacks.

Copyright (c) 2016 Wenjing Deng

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.