Train Rescheduling for Large Transfer Passenger Flow by Adding Cross-Line Backup Train in Urban Rail Transit

Abstract

The cross-line operation mode, based on interoperability technology, is becoming increasingly common in urban rail transits (URTs). Compared to trains running on a single line, cross-line trains can greatly facilitate transfer passengers. Taking the scenario of emergent large transfer passenger flow as an example, this paper explores the train rescheduling problem for serving transfer passengers by adding a cross-line backup train. To maximize the number of transfer passengers served by the cross-line backup train, a nonlinear optimization model is constructed by taking into account the operation parameters of planned trains on relevant lines, the deviation degree of the planned timetable, the utilization of the cross-line backup train, and the passenger flow calculation as constraints, and some linearization lemmas are proposed to transform it into a mixed integer programming (MIP) model with quadratic terms. A case study is conducted to discuss the impact of parameter changes on the objective function value and the applicability of different solution approaches. The results suggest that the operation trajectory of the cross-line backup train has an effect on the objective function value, which is related to the demand, the deviation tolerance of the planned timetable, and the running efficiency tolerance of the cross-line backup train. The corresponding methods help guide the organization of the cross-line backup train for large transfer passenger flow scenarios.