Equity-Oriented Train Timetabling with Collaborative Passenger Flow Control: A Spatial Rebalance of Service on an Oversaturated Urban Rail Transit Line

Abstract

On an oversaturated urban rail transit line, passengers at downstream stations have to wait for more trains until they get aboard, resulting in service imbalance problem. To improve the service quality, this paper proposes an integrated optimization approach combining the train timetabling and collaborative passenger flow control, with the aim of minimizing indicators associated with the passenger service imbalance and train loading capacity utilization. Considering train regulation constraints and passenger loading dynamics, a mixed-integer linear programming model is formulated. Based on the linear weighting technique, an iterative heuristic algorithm combining the tabu search and Gurobi solver is designed to solve the proposed model. Finally, a simple case with different-scale instances is used to verify that the proposed algorithm can obtain near-optimal solution efficiently. Moreover, a real-world case of Beijing Subway Batong Line is implemented to compare performances of the proposed approach with those under the original timetable and noncollaborative passenger flow control.