Rescheduling Subway Trains by A Discrete Event Model Considering Service Balance Performance

Xiaoming Xu,Keping Li,Lixing Yang

DOI: https://doi.org/10.1016/j.apm.2015.06.031

IF: 5.336

2016-01-01

Applied Mathematical Modelling

Abstract:Considering an incident on a track of a double-track subway line, this paper formulates an optimization model to find near-optimal rescheduled timetables with the least total delay time compared to the original one, in which crossover tracks connecting two parallel subway lines are particularly taken into consideration for balancing the service quality under emergent situations. On the basis of a discrete event model where the train position state transitions are characterized as a series of discrete events, an efficient train rescheduling strategy (ETRS) is developed for solving the proposed model, in which a well-developed capacity check algorithm is particularly integrated to prevent the potential deadlocks. By using the infrastructure data of Beijing Yizhuang subway line of China, numerical case studies are implemented to demonstrate the effectiveness and efficiency of the proposed model and algorithm.