An important objective for train operating companies is to let users, especially commuters, directly query the ICT system about trains’ availability calendar, based on an online approach, and give them clear and brief information, expressed through “intelligent” phrases instead of bit maps. This paper provides a linear programming model of this problem and a fast and flexible heuristic algorithm to create descriptive sentences from train calendars. The algorithmic method, based on the “Divide and Conquer” approach, takes the calendar period queried in its whole and divides it into subsets, which are successively processed one by one. The dominant limitation of previous methods is their strong dependence on the size and complexity of instances. On the contrary, our computational findings show that the proposed online algorithm has a very limited and constant computation time, even when increasing the problem complexity, keeping its processing time between 0 and 16 ms, while producing good quality solutions that differ by an average surplus of 0.13 subsentences compared to benchmark state-of-art solutions.


    Access

    Download


    Export, share and cite



    Title :

    Linear Programming Model and Online Algorithm for Customer-Centric Train Calendar Generation


    Contributors:


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Algorithm for Generating Train Calendar Texts

    Karel Greiner | DOAJ | 2013

    Free access

    Train-Centric Communication Based Autonomous Train Control System

    Song, Haifeng / Gao, Shigen / Li, Yidong et al. | IEEE | 2023


    Passenger centric train timetabling problem

    Robenek, Tomáš | Online Contents | 2016


    Train-Centric CBTC Meets Age of Information in Train-to-Train Communications

    Wang, Xiaoxuan / Liu, Lingjia / Zhu, Li et al. | IEEE | 2020