Details

Autor(en) / Beteiligte

• Huang, Yeran
• Mannino, Carlo
• Yang, Lixing
• Tang, Tao

Titel

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

Ist Teil von

• Transportation research. Part B: methodological, 2020-03, Vol.133, p.38-61

Ort / Verlag

Oxford: Elsevier Ltd

Erscheinungsjahr

2020

Quelle

Elsevier ScienceDirect Journals

Beschreibungen/Notizen

• •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. 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.