Abstract:With the growing urban population and its rapid growth of mobility needs, metro systems often suffer from congestion in peak hours in many mega-cities over the world. This incurs severe travel delays for commuters and safety risks for metro operators. Hence, passenger flow management and control becomes an essential way to reduce station congestion during high-peak hours. This paper investigates the passenger flow control problem with the objective of increasing the number of boarding passengers. Considering the scenario that the destination of each passenger entering the station is unknown, a flow control problem with dynamic and station-based constraints is proposed to dynamically determine the number of passengers boarding each train at each station. Compared with existing flow control strategies, this model can improve the equity for boarding passengers of different OD pairs. The station-based flow control problem is formulated as a complicated nonlinear nonconvex quadratic programming model. To solve the intractable nonlinear programming model, we reformulate it into the dynamic programming formation and develop two efficient heuristic algorithms to solve it. We carry out two sets of numerical experiments, including the small-scale case with synthetic data and the real-world case with the operation data of Beijing metro system, to evaluate the performance of our model and algorithms. Several performance indicators, e.g. average waiting time and Gini coefficient, are presented to verify the efficiency and fairness of proposed model. The numerical results applied to Beijing urban subway network indicate that our approach can reduce the passengers' waiting time and the line-level Gini coefficient by 5.21% and 23.52% compared with the benchmark flow control strategy with maximum loading and station-based constraints.

Flow and congestion control algorithm based on Stackelberg game theory

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

Optimization Based Flow Control with Improved Performance

Wireless Ad hoc Network Flow Control Model Based on Non-Cooperative Game Theory

Distributed Stackelberg Equilibrium Seeking for Networked Multi-Leader Multi-Follower Games with A Clustered Information Structure

Hierarchical Coordinated Anti-Jamming Channel Access in Clustering Networks: A Multi-Leader Multi-Follower Stackelberg Game Approach

Intelligent Flow Control under a Game Theoretic Framework

Distributed User Association and Interference Coordination in HetNets Using Stackelberg Game

Differentiable Bilevel Programming for Stackelberg Congestion Games

Level-Change Stackelberg Games Model for the Combined Traffic Assignment–Signal Control Equilibrium on Networks

Day-to-Day Flow Dynamics and Congestion Control.

Low-Complexity Stackelberg Game Approach for Energy-Efficient Resource Allocation in Heterogeneous Networks

Congestion-aware Stackelberg pricing game in urban Internet-of-Things networks: A case study

Application of examples of infinite repeated flow and congestion control game

Combined Traffic Assignment Model with Game Theory

Model and algorithm of coordinated flow controlling with station-based constraints in a metro system

Dynamic flow control model and algorithm for metro network under FIFO condition

Improving the Convergence and Stability of Congestion Control Algorithm

Discrete dynamic Stackelberg game model for traffic guidance strategy and its solving method

A Family of Multi-Path Congestion Control Algorithms with Global Stability and Delay Robustness

Joint Channel and Power Allocation Based on Stackelberg for D2D Communications in Cellular Networks