Highlights Modeling and solving the decision problem with the offline selection and online implementation of the best recovery action. Including passenger satisfaction as a main component in the objective function and explicitly handling passenger flows with arrival rates that vary over time. Develop a novel formulation by combining big-M and time-indexed classical models.

    Abstract Track disruptions in metro systems may lead to severe train delays with many passengers stranded at platforms, unable to board on overloaded trains. Dispatchers may put in place different recovery actions, such as alternating train directions and allowing short turns. The objective is to alleviate the inconvenience for passengers and to regain the nominal train regularity. To characterize this process, this paper develops nonlinear mixed integer programming (NMIP) models with two different recovery strategies to reschedule trains during the disruption. For solving models in real time, the hybrid formulation, which couples big-M and time-indexed formulations, is proposed to linearize the proposed model as the mixed integer linear programming (MILP) model. Then, a two-stage approach is designed for handling the real-time detected information (like dynamic arriving passengers and end time of the disruption), including offline task (to select the best recovery strategy) and online task (to implement the best strategy and update timetable). Finally, the numerical experiments from Beijing metro Line 2 are implemented to verify the performance and effectiveness of the proposed hybrid formulation and two-stage approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Coupling time-indexed and big-M formulations for real-time train scheduling during metro service disruptions


    Contributors:
    Huang, Yeran (author) / Mannino, Carlo (author) / Yang, Lixing (author) / Tang, Tao (author)


    Publication date :

    2019-12-18


    Size :

    24 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Time-Indexed Formulations for the Runway Scheduling Problem

    Avella, Pasquale / Boccia, Maurizio / Mannino, Carlo et al. | British Library Online Contents | 2017




    Real-time control of metro train dynamics with minimization of train time-headway variance

    Schanzenbacher, Florian / Farhi, Nadir / Leurent, Fabien et al. | IEEE | 2018