A PH/PH(n)/C/C state-dependent queuing model for metro station corridor width design

被引:40
作者
Hu, Lu [1 ,3 ]
Jiang, Yangsheng [1 ,2 ]
Zhu, Juanxiu [1 ,3 ]
Chen, Yanru [4 ]
机构
[1] Southwest Jiaotong Univ, Sch Transportat & Logist, Chengdu 610031, Sichuan, Peoples R China
[2] Univ Arkansas, Dept Civil Engn, Fayetteville, AR 72701 USA
[3] Key Lab Comprehens Transportat Sichuan Prov, Chengdu 610031, Sichuan, Peoples R China
[4] Southwest Jiaotong Univ, Sch Econ & Management, Chengdu 610031, Sichuan, Peoples R China
关键词
Facilities planning and design; Queuing; Metro station corridor; State-dependence; Quasi-birth-death process; NONPREEMPTIVE SERVICE; SELF-GENERATION; DEATH PROCESSES; FINITE BUFFER; FLOW; NETWORKS; DISTRIBUTIONS; SIMULATION; PRIORITIES; WALKWAYS;
D O I
10.1016/j.ejor.2014.06.010
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Metro station corridor width design considering demand fluctuation as well as the randomness and state-dependence of service time is an urgent concern and a complicated random planning issue. This paper confirms the accuracy of phase-type distribution (PH) fitting for passenger arrival intervals and service times with randomness and state-dependence in metro station corridors. A PH/PH(n)/C/C state-dependent queuing model is thus established by a finite level-dependent quasi-birth-death (QBD) process. The existing M/G(n)/C/C, M/G/1/C, and D/D/1/C models are proved to be special cases of the PH/PH(n)/C/C model through theoretical derivation and the precision of the proposed model is analyzed through simulation tests. The quantitative relationship between the level of service (LOS) and the corridor width is established based on the proposed model. A total of 81 experiments are designed to compare the calculations between the proposed model and the M/G(n)/C/C, M/G/1/C, and D/D/1/C models. Comparison results demonstrate that (1) the value of effective width of the PH/PH(n)/C/C queuing model is higher than those of the MIG(n)/C/C, M/G/1/C, and D/D/1/C models; (2) the real area occupied per person in the corridor of the PH/PH(n)/C/C queuing model is mostly proximate to the designed LOS, whereas those of the MIG(n)/C/C, M/G/1/C, and D/D/1/C models fail to meet the designed LOS; and (3) the performance measures of the PH/PH(n)/C/C queuing model enjoy high performance-width elasticity and are significantly improved compared with those of the M/G(n)/C/C, M/G/1/C, and D/D/1/C models. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:109 / 126
页数:18
相关论文
共 46 条
[1]  
Alfa AS, 2000, ASIA PAC J OPER RES, V17, P123
[2]   COMPUTING STATIONARY EXPECTATIONS IN LEVEL-DEPENDENT QBD PROCESSES [J].
Baumann, Hendrik ;
Sandmann, Werner .
JOURNAL OF APPLIED PROBABILITY, 2013, 50 (01) :151-165
[3]   Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes [J].
Baumann, Hendrik ;
Sandmann, Werner .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :413-423
[4]   Numerical solution of level dependent quasi-birth-and-death processes [J].
Baumann, Hendrik ;
Sandmann, Werner .
ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01) :1555-1563
[5]  
Blue VJ, 2000, TRANSPORT RES REC, P20
[6]   Cellular automata microsimulation for modeling bi-directional pedestrian walkways [J].
Blue, VJ ;
Adler, JL .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2001, 35 (03) :293-312
[7]  
BOCHAROV PP, 1987, PROBL CONTROL INFORM, V16, P211
[8]  
Bright L, 1995, STOCH MODELS, V11, P497, DOI [DOI 10.1080/15326349508807357, 10.1080/15326349508807357]
[9]   Spectral expansion solution for some finite capacity queues [J].
Chakka, R .
ANNALS OF OPERATIONS RESEARCH, 1998, 79 (0) :27-44
[10]  
Cheah J. Y., 1994, Queueing Systems Theory and Applications, V15, P365, DOI 10.1007/BF01189246