Minimizing the ongoing impact of train delays has benefits to both the users of the railway system and the railway stakeholders. However, the efficient rescheduling of trains after a perturbation is a complex real-world problem. The complexity is compounded by the fact that the problem may be both dynamic and multi-objective. The aim of this research is to investigate the ability of ant colony optimization algorithms to solve a simulated dynamic multi-objective railway rescheduling problem and, in the process, to attempt to identify the features of the algorithms that enable them to cope with a multi-objective problem that is also dynamic. Results showed that, when the changes in the problem are large and frequent, retaining the archive of non-dominated solution between changes and updating the pheromones to reflect the new environment play an important role in enabling the algorithms to perform well on this dynamic multi-objective railway rescheduling problem.
Ant Colony Optimization for Simulated Dynamic Multi-Objective Railway Junction Rescheduling
IEEE Transactions on Intelligent Transportation Systems ; 18 , 11 ; 2980-2992
2017-11-01
1402570 byte
Article (Journal)
Electronic Resource
English
Ant Colony Optimization for Simulated Dynamic Multi-Objective Railway Junction Rescheduling
Online Contents | 2017
|The multi-objective railway timetable rescheduling problem
Elsevier | 2017
|Railway crew rescheduling with retiming
Online Contents | 2012
|