Highlights ► A genetic algorithm was developed for single-track train re-scheduling. ► The representation way of conflicts as binary strings was shown to be efficient. ► An artificial neural network was developed mimicking train dispatcher decisions. ► The neural network model developed uses some attributes of conflicting train pairs. ► The GA performs better than the ANN in terms of total conflict resolution delay.

    Abstract Train re-scheduling problems are popular among researchers who have interest in the railway planning and operations fields. Deviations from normal operation may cause inter-train conflicts which have to be detected and timely resolved. Except for very few applications, these tasks are usually performed by train dispatchers. Due to the complexity of re-scheduling problems, dispatchers utilize some simplifying rules to resolve conflicts and implement their decisions accordingly. From the system effectiveness and efficiency point of view, their decisions should be supported with appropriate tools because their immediate decisions may cause considerable train delays in future interferences. Such a decision support tool should be able to predict overall implications of the alternative solutions. Genetic algorithms (GAs) for conflict resolutions were developed and evaluated against the dispatchers’ and the exact solutions. The comparison measures are the computation time and total (weighted) delay due to conflict resolutions. For benchmarking purposes, artificial neural networks (ANNs) were developed to mimic the decision behavior of train dispatchers so as to reproduce their conflict resolutions. The ANN was trained and tested with data extracted from conflict resolutions in actual train operations in Turkish State Railways. The GA developed was able to find the optimal solutions for small sized problems in short times, and to reduce total delay times by around half in comparison to the ANN (i.e., train dispatchers).


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways


    Beteiligte:
    Dündar, Selim (Autor:in) / Şahin, İsmail (Autor:in)


    Erscheinungsdatum :

    2012-11-12


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    British railways track-spraying train

    Engineering Index Backfile | 1963


    Emergency Train Scheduling on Chinese High-Speed Railways

    Zheng, Yu-Jun | British Library Online Contents | 2018


    Theory of Train-Track-Bridge Coupling Vibration in High-Speed Railways

    Zhu, Y. / Li, X. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2009