Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

With the rapid increase in residents in megacities, the passenger demand of metro systems is rising sharply and steadily, bringing immense pressure to train operations. To improve the service quality, this paper discusses systematically investigating a joint optimization of the robust passenger flow control strategy and train timetable on a congested metro line. A deterministic model for train timetabling and passenger flow control at each station is first developed to make a trade-off between operation efficiency and service fairness. Then, the uncertain passenger demand is further considered at each station, and three integer linear programming models are formulated to derive the robust passenger flow control strategies. The first two models are related to the technique of Light Robustness, in which the uncertainty is handled by inserting expected protection levels at stations or on trains. In addition, with a stochastic scenario set that characterizes the uncertain passenger information, the last model aims to find a solution that is feasible for all involved scenarios, and thus, reduces the impact of the uncertainty in metro systems. To improve the computational efficiency of large-scale instances, a customized decomposition-based algorithm is developed. Finally, some real-world case studies based on the operation data of the Beijing metro Batong line are conducted to verify the performance and effectiveness of the proposed approaches.