EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1324. Extension to RECIFE-MILP Train Rescheduling

Invited abstract in session MA-54: Disruption management in passenger railways, stream Public Transport Optimization.

Monday, 8:30-10:00
Room: S01 (building: 101)

Authors (first author is the speaker)

1. Valentina Cacchiani
DEI, University of Bologna
2. Andrea Bettinelli
Optit

Abstract

Real-time Train Rescheduling is applied to obtain a new feasible schedule when unexpected delays occur causing train conflicts and delay propagation. Train Rescheduling consists of train reordering, retiming, and rerouting. We consider the well-established approach for Train Rescheduling, called RECIFE-MILP: it consists of first solving a microscopic Mixed Integer Linear Programming (MILP) model within a given time limit by neglecting train rerouting and then solving the complete model with the computed solution as a warm-start.

In this work, we extend RECIFE-MILP by including additional constraints on (mandatory or soft) train connections and restrictions on the access or speed to utilize the available infrastructure resources, and an objective function that penalizes, through a step-function, trains arriving late or early and differences from the desired travel time, the use of detours, and the violation of soft train connections. Computational results are reported on realistic instances to show the performance of the proposed approach.

Keywords

Status: accepted

Back to the list of papers