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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Train rescheduling algorithm which minimizes passengers' dissatisfaction


    Contributors:


    Publication date :

    2005


    Size :

    10 Seiten, 11 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English






    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