A trade-off method for timetable rescheduling considering transfer connections in subway networks

Abstract

This study is devoted to handle disturbances occurring in a subway network during the off-peak period. By dissecting the relationship of transfer connections between connected lines, transfer passengers and non-transfer passengers as well as operating agencies are taken into consideration, respectively, and a trade-off method for timetable rescheduling is proposed to minimize the waiting time of all transfer passengers as well as the deviation from the planned timetable. We adopt the [Formula: see text]-constraint method to convert the bi-objective model to an integer linear programing model with single objective, which can be solved by CPLEX within seconds. The method is validated by some numerical experiments based on a real-world case derived from the Beijing Subway network. Results show that the proposed method is able to generate approximate Pareto optimal solutions and to provide decision support for dispatchers.