Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.563943
Title: Railway traffic rescheduling approaches to minimise delays in disturbed conditions
Author: Fan, Bo
Awarding Body: University of Birmingham
Current Institution: University of Birmingham
Date of Award: 2012
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
The advent of modern railway signalling and train control technology allows the implementation of advanced real-time railway management. A number of researchers throughout the world have previously considered the problem of minimising the costs of train delays and have used various optimisation algorithms for differing scenarios. However, little work has been carried out to evaluate and compare the different approaches. Firstly, this thesis compares and contrasts a number of optimisation approaches that have been previously used and applies them to a series of common scenarios. It is found that simple disturbances (i.e. one train delayed) can be managed efficiently using straightforward approaches, such as first-come-first-served. For more complex scenarios, advanced methods are found to be more appropriate. For the scenarios considered in this comparison, ant colony optimisation performed well. Secondly, in order to improve the currently available algorithm so that it can more reliably find optimal or close to optimal results within a practical computation time, a new hybrid algorithm, based on ant colony optimisation, has been developed. In order to evaluate the new approach 100 randomly generated delay scenarios are tested, and a comparison is made between the results of the new algorithm and first-come-first-served, brute force and standard ant colony optimisation. It is shown that the hybrid algorithm has improved performance in terms of optimality and computation speed. Finally, a new multi-stage rescheduling approach for finding an optimal solution over multiple junctions is proposed. A case study is considered, and it is shown that the proposed approach performs well.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.563943  DOI: Not available
Keywords: QA76 Computer software ; TF Railroad engineering and operation ; TK Electrical engineering. Electronics Nuclear engineering
Share: