Although computer systems which assist human experts in rescheduling disrupted train traffic is being practically used recently, they are not so helpful in decreasing the workload of human experts. This is because they are lacking in intelligence such as to automatically make rescheduling plans. In this paper, we propose an algorithm for automatic train rescheduling. Firstly, we propose to use passengers' dissatisfaction as a criterion of rescheduling plans and to regard the train rescheduling problem as a constraint optimization problem in which dissatisfaction of passengers should be minimized. Then we introduce an algorithm for train rescheduling designed as a combination of PERT and meta-heuristics. We also show some experimental results of the algorithm using actual train schedule data.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Train rescheduling algorithm which minimizes passengers' dissatisfaction


    Beteiligte:
    Norio, Tomii (Autor:in) / Yoshiaki, Tashiro (Autor:in) / Noriyuki, Tanabe (Autor:in) / Chikara, Hirai (Autor:in) / Kunimitsu, Muraki (Autor:in)


    Erscheinungsdatum :

    2005


    Format / Umfang :

    10 Seiten, 11 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch






    Rescheduling puts more passengers on streamliners

    Engineering Index Backfile | 1949


    Research on Greedy Train Rescheduling Algorithm

    He, Z. / Li, H. / Miao, J. et al. | British Library Conference Proceedings | 2009


    An algorithm for train rescheduling using rescheduling pattern description language R

    Hirai, C. / Tomii, N. / Tashiro, Y. et al. | British Library Conference Proceedings | 2006