Train platforming is critical for ensuring the safety and efficiency of train operations within the stations, especially when unexpected train delays occur. This paper studies the problem of reoptimization of train platforming in case of train delays, where the train station is modeled using the discretization of the platform track time-space resources. To solve the reoptimization problem, we propose a mixed integer linear programming (MILP) model, which minimizes the weighted sum of total train delays and the platform track assignment costs, subject to constraints defined by operational requirements. Moreover, we design an efficient heuristic algorithm to solve the MILP model such that it can speed up the reoptimization process with good solution precision. Furthermore, a real-world case is taken as an example to show the efficiency and effectiveness of the proposed model and algorithm. The computational results show that the MILP model established in this paper can describe the reoptimization of train platforming accurately, and it can be solved quickly by the proposed heuristic algorithm. In addition, the model and algorithm developed in this paper can provide an effective computer-aided decision-making tool for the train dispatchers in case of train delays.


    Access

    Download


    Export, share and cite



    Title :

    A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays


    Contributors:
    Yongxiang Zhang (author) / Qingwei Zhong (author) / Yong Yin (author) / Xu Yan (author) / Qiyuan Peng (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Solution of the Train Platforming Problem

    Caprara, Alberto | Online Contents | 2011


    Solution of the Train Platforming Problem

    Caprara, A. / Galli, L. / Toth, P. | British Library Online Contents | 2011



    An object-oriented approach to the train platforming problem

    Galaverna, M. / Imovilli, A. / Sciutto, G. et al. | British Library Conference Proceedings | 1994