Flexible train capacity allocation for an overcrowded metro line: A new passenger flow control approach

Metro lines of some mega cities usually suffer from extreme congestions in peak hours, leading to serious operation risks. To relieve the extreme saturation for overcrowded metro lines, this study explores a novel train operation strategy, i.e., flexibly allocating the capacities through reserving carriages at different stations according to the time-variant passenger demand. With this strategy, the train capacities are reasonably distributed to each station, especially for stations with large passenger flows, so as to balance the passenger accumulation over the whole line. A nonlinear integer programming model is developed by considering the passenger dynamics, and an efficient variable neighborhood search (VNS) algorithm is developed to solve the problem of interest. Finally, a set of numerical experiments with real-world data from Beijing metro Batong line are conducted to verify the performance and effectiveness of the proposed model and algorithm. The experimental results show that our proposed approach can effectively obtain high-quality carriage reservation plans in a short computing time, and the generated plans can well balance the passenger accumulation at all involved stations