The real-time railway traffic management problem consists of selecting appropriate train routes and schedules for minimizing the propagation of delay in case of traffic perturbation. In this paper, we tackle this problem by introducing RECIFE-MILP, a heuristic algorithm based on a mixed-integer linear programming model. RECIFE-MILP uses a model that extends one we previously proposed by including additional elements characterizing railway reality. In addition, it implements performance boosting methods selected among several ones through an algorithm configuration tool. We present a thorough experimental analysis that shows that the performances of RECIFE-MILP are better than the ones of the currently implemented traffic management strategy. RECIFE-MILP often finds the optimal solution to instances within the short computation time available in real-time applications. Moreover, RECIFE-MILP is robust to its configuration if an appropriate selection of the combination of boosting methods is performed.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    RECIFE-MILP: An Effective MILP-Based Heuristic for the Real-Time Railway Traffic Management Problem




    Publication date :

    2015




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.84 / 55.24 / 55.84 Straßenverkehr / 55.24 Fahrzeugführung, Fahrtechnik



    RECIFE-MILP: An Effective MILP-Based Heuristic for the Real-Time Railway Traffic Management Problem

    Pellegrini, Paola / Marliere, Gregory / Pesenti, Raffaele et al. | IEEE | 2015


    Experimental Demonstrations of Real-Time MILP Control

    Richards, Arthur / Kuwata, Yoshiaki / How, Jonathan | AIAA | 2003


    Model Predictive Control for urban traffic networks via MILP

    Lin, Shu / Schutter, B. / Xi, Yugeng et al. | Tema Archive | 2010



    MILP formulation and polynomial time algorithm for an aircraft scheduling problem

    Bayen, A.M. / Tomlin, C.J. / Ye, Yinyu et al. | Tema Archive | 2003