Operation extension strategy on last train timetables in urban rail transit network: A Pareto optimality-based approach

Under the increasingly prosperous nighttime economy, it is necessary to develop an operation extension strategy to optimize last train connections to improve urban rail transit service levels. A novel MILP model is proposed that aims to optimize operation extension strategy for last train timetables. Pareto's principle is adopted to deal with two goals: maximizing the social benefits and minimizing the operation costs. Given the large scale of urban rail transit (URT) networks, a hybrid "Pareto + Cplex" solution algorithm is devised. The algorithm decomposes the integrated optimization problem into two subproblems: adjusted line identification, and last train timetable optimization. To verify its performance, the proposed methodology was applied to the Beijing subway network. The ratio of successfully transferred passengers for the last trains across the thirteen lines increased from 46.33