Train Rescheduling for an Urban Rail Transit Line under Disruptions

EasyChair Preprint 903

Abstract

Disruptions in urban rail transit systems usually result in serious consequences due to the high density and the less flexibility. In this paper, we propose a novel mathematical model for handling a complete blockage of the double tracks for 5-10 minutes, e.g., lack of power at a station, where no train can pass this area during the disruption period. This paper considers the disruption management problem at a macroscopic level. However, operational constraints for the turnaround operation and for the rolling stock circulations are formulated. A mixed-integer non-linear programming (MINLP) model, which can then be transformed into mixed-integer linear programming (MILP) problem, is proposed to minimize the train delays and the number of canceled train services as well as to ensure a regular service for passengers. Numerical experiments are conducted based on real-world data from Beijing subway line 7 to evaluate the effectiveness and efficiency of the proposed model.

Keyphrases: MILP, Train rescheduling, complete blockage, short-turn, urban rail transit

@booklet{EasyChair:903,
  author    = {Y. Chang and R. Niu and Yihui Wang and Xiaojie Luan and Andrea D'Ariano and Marcella Samà},
  title     = {Train Rescheduling for an Urban Rail Transit Line under Disruptions},
  doi       = {10.29007/l734},
  howpublished = {EasyChair Preprint 903},
  year      = {EasyChair, 2019}}