Modeling and solving real-time train rescheduling problems in railway bottleneck sections

Research output: Contribution to journalArticlepeer-review

External organisations

  • School of Electronic, Electrical and Computer Engineering


There usually exists a high density of traffic through bottleneck sections of mainline railways, where a perturbation of one single train could result in long consequential delays across a number of trains. In the event of disturbances, rescheduling trains approaching the bottleneck will be necessary to increase the throughput of the section. To model the real-time train rescheduling problems around bottleneck sections, a mixed-integer programming model is presented in this paper. An innovative improved algorithm (DE-JRM) is developed to solve the problem. The model and the algorithms are validated with a case study using Monte Carlo methodology, which demonstrates that the proposed algorithm can reduce the weighted average delay and satisfy the requirements of real-time traffic control applications.


Original languageEnglish
Pages (from-to)1896-1904
Number of pages9
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number4
Early online date8 Jan 2015
Publication statusPublished - Aug 2015


  • Bottleneck section, differential evolution (DE), railway traffic management, train rescheduling