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.

随着城市地区出行需求的快速增长，大客流成为一些大城市地铁系统的普遍现象。为保证地铁系统的安全和提高运营效率，本文提出了一种有效的方法来制定地铁线路的鲁棒客流控制策略，其中特别考虑了随机和动态客流。通过将时间范围离散为一系列时间间隔，我们提出了一个整数线性规划模型，旨在最小化地铁线路上的预期乘客等待时间。为了解决所提出的模型，设计了一种集成拉格朗日松弛方法和 CPLEX 求解器的启发式算法，以搜索感兴趣问题的高质量解决方案。最后，两组数值实验，