Collaborative passenger flow control for oversaturated metro lines: a stochastic optimization method

Abstract

With the rapid increase in travel demands in urban areas, large passenger flow becomes a common phenomenon in the metro system of some large cities. To ensure the safety and improve the operational efficiency of the metro system, this paper proposes an effective method to formulate a robust passenger flow control strategy over a metro line, in which the stochastic and dynamic passenger flow is specifically considered. By discretizing the time horizon into a series of time intervals, we propose an integer linear programming model aimed at minimizing the expected passenger waiting time over the metro line. To solve the proposed model, a heuristic algorithm that integrates the Lagrangian relaxation approach and CPLEX solver is designed to search for high-quality solutions for the problem of interest. Finally, two sets of numerical experiments, including a small-scale case and a real-world instance, are implemented to validate the performance of the proposed approaches.

Keywords:

• Passenger flow control
• stochastic and dynamic passenger demand
• integer linear programming
• Lagrangian relaxation

Acknowledgements

This study was supported by the Fundamental Research Funds for Central Universities (Nos. 2018YJS191, 2019YJS104) and the National Natural Science Foundation of China (Nos. 71825004, 71621001, 71801093, 71671033, 71971052).

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This study was supported by the Fundamental Research Funds for Central Universities [grant number 2018YJS191, 2019YJS104] and the National Natural Science Foundation of China [grant numbers 71825004, 71621001, 71801093, 71671033, 71971052].