Width Design of Urban Rail Transit Station Walkway: A Novel Simulation-Based Optimization Approach

Abstract

The optimal design of the walkway at an urban rail transit station is a vital issue. The Transit Capacity and Quality of Service Manual (TCQSM) TCRP-100 report for the design of urban rail transit station walkway and the existing design models neglect the important factors such as randomness in the passenger arrival rate, randomness and state-dependent service time of the walkway and blocking phenomenon when the passenger flow demand exceeds the walkway capacity. There obviously exists a need to develop a design approach that overcomes these shortcomings. For this purpose, this paper details a simulation-based optimization approach that provides width design through automatic reconfiguration of walkway width during the simulation–optimization process based on phase-type (PH) distribution. The integrated PH/PH(n)/C/C discrete-event simulation (DES) model and optimization method that uses the genetic algorithm (GA) work together concurrently to obtain optimized (design) widths for different passenger flow and level of service (LOS) The numerical experiments are conducted to compare the proposed model with the existing design methods. It reveals that: (1) The width obtained by our proposed model is higher than the existing width design models; (2) when squared coefficient of variation of passenger arrival interval increases, the walkway width increases more for our proposed model than the existing design models; (3) when the arrival rate increases, the walkway width of our proposed model increases faster than the existing design models; (4) the increase in the length of walkway has no significant effect on the walkway width.

Keywords

Urban rail transit station / Walkway simulation-based optimization / Queueing system / PH distribution / Genetic Algorithm

References

[1] Kittelson, Associates, U. S. F. T. Administration, T. C. R. Program, T. D. Corporation, and N. R. C. T. R. Board (2003) Transit capacity and quality of service manual. Transportation Research Board of the National Academies

[2] Hu L, Jiang Y, Zhu J, Chen Y. Hybrid of the scatter search, improved adaptive genetic, and expectation maximization algorithms for phase-type distribution fitting. Appl Math Comput, 2013, 219(10): 5495-5515.

[3] Jiang Y, Hu L, G Lu. Determined method of subway footway width based on queuing theory. J Traffic Transp Eng, 2010, 10: 61-67.

[4] Yuhaski SJ, Smith JM. Modeling circulation systems in buildings using state dependent queueing models. Queueing Syst, 1989, 4(4): 319-338

[5] Cheah J, Smith JM. Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Syst, 1994, 15(1–4): 365-386

[6] Mitchell DH, MacGregor J. Smith. Topological network design of pedestrian networks. Transp Res Part B: Methodol, 2001, 35(2): 107-135

[7] Chen SK, Liu S, Xiaom X. M/G/C/C-based Model of passenger evacuation capacity of stairs and corridors in urban rail transit station. J Chin Rail Soc, 2012, 34: 7-12.

[8] Weiss A, Williams L, MacGregor Smith J. Performance and optimization of M/G/c/c building evacuation networks. J Math Model Algorithms, 2012, 11(4): 361-386

[9] Xu X-Y, Liu J, Li H-Y, Hu J-Q. Analysis of subway station capacity with the use of queueing theory. Transp Res Part C: Emerg Technol, 2014, 38: 28-43

[10] Hu L, Jiang Y, Zhu J, Chen Y. PH/PH(n)/C/C state-dependent queuing model for metro station corridor width design. Eur J Oper Res, 2015, 240(1): 109-126

[11] Alfa AS, Zhao YQ. Overload analysis of the PH/PH/1/K queue and the queue of M/G/1/K type with very large K. Asian Pac J Oper Res, 2000, 17: 122-136.

[12] Miyazawa M, Sakuma Y, Yamaguchi S (2007) Asymptotic behaviors of the loss probability for a finite buffer queue with QBD structure. Stoch Models 23(1):79–95

[13] Krishnamoorthy A, Babu S, Narayanan VC. MAP/(PH/PH)/c queue with self-generation of priorities and non-preemptive service. Stoch Anal Appl, 2008, 26(6): 1250-1266

[14] Jiang Y, Hu L, Zhu J, Chen Y. PH fitting of the arrival interval distribution of the passenger flow on urban rail transit stations. Appl Math Comput, 2013, 225: 158-170.

[15] Løvås GG. Modeling and simulation of pedestrian traffic flow. Transp Res Part B: Methodol, 1994, 28(6): 429-443

[16] Cruz FRB, MacGregor Smith J, Medeiros RO. An M/G/C/C state-dependent network simulation model. Comput Oper Res, 2005, 32(4): 919-941

[17] Khalid R, Nawawi MKM, Kawsar LA, Ghani NA, Kamil AA, Mustafa A. A discrete event simulation model for evaluating the performances of an M/G/C/C state dependent queuing system. PLoS ONE, 2013, 8(4): e58402

[18] Jiang Y, Zhu J, Hu L, Lin X, Khattak A (2015) A G/G(n)/C/C state-dependent simulation model for metro station corridor width design. J Adv Transp 50(3):273–295

[19] Teknomo K. Application of microscopic pedestrian simulation model. Transp Res Part F: Traffic Psychol Behav, 2006, 9(1): 15-27

[20] Kaakai F, Hayat S, El Moudni A. A hybrid Petri nets-based simulation model for evaluating the design of railway transit stations. Simul Model Pract Theory, 2007, 15(8): 935-969

[21] Banks J. Discrete-event system simulation, 2010, Englewood Cliffs: Prentice Hall

[22] Hagendorf O, Pawletta T, Larek R (2013) An approach for simulation-based parameter and structure optimization of MATLAB/Simulink models using evolutionary algorithms. SIMULATION

[23] Figueira G, Almada-Lobo B. Hybrid simulation–optimization methods: a taxonomy and discussion[J]. Simul Model Pract Theory, 2014, 46: 118-134

[24] Swisher JR, Hyden PD, Jacobson SH, Schruben LW (2000) Simulation optimization: a survey of simulation optimization techniques and procedures. In: Presented at proceedings of the 32nd conference on Winter simulation, Orlando, Florida

[25] Fu MC. Feature Article: optimization for simulation: theory vs. practice. INFORMS J Comput, 2002, 14(3): 192-215

[26] Cassandras CG, Lafortune S. Introduction to discrete event systems, 2009, Berlin: Springer

[27] Jiang Y, Lin X (2013) Simulation and optimization of the ticket vending machine configuration in metro stations based on anylogic software. In: Fourth international conference on transportation engineering, pp 754–760

[28] Hassannayebi E, Sajedinejad A, Mardani S. Urban rail transit planning using a two-stage simulation-based optimization approach. Simul Model Pract Theory, 2014, 49: 151-166

[29] Hagendorf O, Pawletta T, Larek R. An approach to simulation-based parameter and structure optimization of MATLAB/Simulink models using evolutionary algorithms. Simulation, 2013, 89(9): 1115-1127

[30] Sebastiani MT, Lüders R, Fonseca KVO. Evaluating electric bus operation for a real-world brt public transportation using simulation optimization. IEEE Trans Intell Transp Syst, 2016, 17(10): 2777-2786

[31] Yan J, Wen J, Li L (2014) Genetic Algorithm Based Optimization for Energy-aware Hybrid Flow Shop Scheduling. In: Proceedings on the international conference on artificial intelligence (ICAI). 2014. The Steering committee of the world congress in computer science, computer engineering and applied computing (WorldComp)

[32] Zelenka, J (2010) Discrete event dynamic systems framework for analysis and modeling of real manufacturing system in Intelligent Engineering Systems (INES). In: 14th International conference on. 2010. IEEE

[33] Hubscher-Younger T, Mosterman PJ, DeLand S, Orqueda O, Eastman D (2012) Integrating discrete-event and time-based models with optimization for resource allocation. In: Simulation Conference (WSC), Proceedings of the 2012 Winter, pp 1–15

[34] Messac A. Optimization in practice with MATLAB, 2015, Cambridge: Cambridge University Press

[35] Tregenza P. The design of interior circulation, 1976, New York: Van Nostrand Reinhold

[36] Neuts MF. Matrix-geometric solutions in stochastic models: an algorithmic approach, 1981, New York: Dover Publications

[37] Sadre R, Haverkort B (2011) Decomposition-based queueing network analysis with FiFiQueues. In: Boucherie RJ, van Dijk NM (eds) Queueing networks, No. 154, Springer US, pp 643–699

[38] Sadre R (2007) Decomposition-based analysis of queueing networks. University of Twente, Twente

[39] Zhu J, Hu L, Jiang Y, Khattak A (2017) Circulation network design for urban rail transit station using a PH(n)/PH(n)/C/C queuing network model[J]. Eur J Oper Res 260(3):1043–1068

Funding

National Natural Science Foundation of China (CN)(71402149)