A queuing network simulation optimization method for coordination control of passenger flow in urban rail transit stations

The imbalances between supply and demand in an urban rail transit system have received extensive attention. Addressing these imbalances by controlling the movements of passengers in the system is a real challenge. To complete the peak passenger flow control scheme, a novel discrete event simulation (DES) optimization model based on queuing theory is proposed to minimize the urban rail transit company losses and the passenger time delays considering effects of congestion propagation among facilities at busy stations. The proposed approach can generate a control scheme that consists of the controlling number of entering passengers and the controlling parameters of facilities inside the station. The first stage of the method models the subway network using queuing theory and then builds a DES model that is based on an urban rail transit queuing network. In the second stage, a service-security-economic-oriented optimization model is established and combined with a queuing network simulation model to implement the simulation optimization. We present three numerical experiments to compare the optimization results in different passenger flow scenarios. The results demonstrate that the DES optimization method in this paper can provide a reasonable and reliable control scheme in daily operations.

[1]  Inhi Kim,et al.  Comparison of SimTraffic and VISSIM Microscopic Traffic Simulation Tools in Modeling Roundabouts , 2015, ANT/SEIT.

[2]  Jun Liu,et al.  Passenger flow control with multi-station coordination in subway networks: algorithm development and real-world case study , 2019 .

[3]  Bin Zhao,et al.  Two time-varying and state-dependent fluid queuing models for traffic circulation systems , 2019, Eur. J. Oper. Res..

[4]  Syahriah Bachok,et al.  Simulating the Pedestrian Movement in the Public Transport Infrastructure , 2016 .

[5]  Yangsheng Jiang,et al.  Modeling of subway stations circulation facilities as state-dependent queuing network based on phase-type distribution , 2016, 2016 IEEE International Conference on Intelligent Transportation Engineering (ICITE).

[6]  Qiuwen Chen,et al.  Effects of cell size and configuration in cellular automata based prey-predator modelling , 2003, Simul. Model. Pract. Theory.

[7]  Ziyou Gao,et al.  Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines , 2017 .

[8]  Xiaoming Xu,et al.  Discrete event model-based simulation for train movement on a single-line railway , 2014 .

[9]  Huan Wang,et al.  An urban traffic simulation model for traffic congestion predicting and avoiding , 2016, Neural Computing and Applications.

[10]  Yangsheng Jiang,et al.  A PH/PH(n)/C/C state-dependent queuing model for metro station corridor width design , 2015, Eur. J. Oper. Res..

[11]  Haiying Li,et al.  Metro passenger flow control with station-to-station cooperation based on stop-skipping and boarding limiting , 2017 .

[12]  J. MacGregor Smith,et al.  Modeling circulation systems in buildings using state dependent queueing models , 1989, Queueing Syst. Theory Appl..

[13]  Graham Kendall,et al.  Throughput Maximization of Queueing Networks with Simultaneous Minimization of Service Rates and Buffers , 2012 .

[14]  James MacGregor Smith,et al.  Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows , 1994, Queueing Syst. Theory Appl..

[15]  Lixing Yang,et al.  Cooperative passenger flow control in an oversaturated metro network with operational risk thresholds , 2019, Transportation Research Part C: Emerging Technologies.

[16]  Jun Liu,et al.  Analysis of subway station capacity with the use of queueing theory , 2014 .

[17]  Gunnar G. Løvås,et al.  Modeling and Simulation of Pedestrian Traffic Flow , 1994 .

[18]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[19]  Frederico R. B. Cruz,et al.  Approximate analysis of M/G/c/c state-dependent queueing networks , 2007, Comput. Oper. Res..

[20]  Yangsheng Jiang,et al.  Circulation network design for urban rail transit station using a PH(n)/PH(n)/C/C queuing network model , 2017, Eur. J. Oper. Res..

[21]  J. MacGregor Smith,et al.  State-dependent queueing models in emergency evacuation networks , 1991 .

[22]  Ziyou Gao,et al.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[23]  Young-Jun Son,et al.  Two-level modeling framework for pedestrian route choice and walking behaviors , 2012, Simul. Model. Pract. Theory.

[24]  Nazmul Haque,et al.  VISCAL: Heuristic Algorithm Based Application Tool to Calibrate Microscopic Simulation Parameters , 2017 .

[25]  Frederico R. B. Cruz,et al.  Congested Emergency Evacuation of a Population Using a Finite Automata Approach , 2013 .