Circulation network design for urban rail transit station using a PH(n)/PH(n)/C/C queuing network model

Juanxiu Zhu, Lu Hu, Yangsheng Jiang and Afaq Khattak

European Journal of Operational Research, 2017, vol. 260, issue 3, 1043-1068

Abstract: Width is crucial to the performance of circulation network in urban rail transit station. However, poor performance has been observed in most existing circulation systems. In fact, randomness and state-dependence exist in circulation network where blocking and feedback cannot be ignored. In this paper, we develop a PH(n)/PH(n)/C/C state-dependent queuing network model with an analytical solution. This model describes the random and state-dependent arrival interval as well as service time by phase-type distribution. Feedback is also taken into account. The existing M/M(n)/C/C is a special case of the proposed PH(n)/PH(n)/C/C queuing network model, and the existing M/G(n)/C/C and D/D/1/C models can be approximated by the proposed network model. Then we present a programming formulation for circulation network design with blocking probability control based on the queuing network model. Finally, we illustrate the applicability of the proposed design method by comparing it with the existing design methods. The results show that: 1) the blocking probability is quite small and evenly distributed in the network designed by the new method, while much bigger and fluctuating blocking probabilities exist in networks designed by the other two methods; 2) other performance measures, like area per passenger, dwell time and throughput, are also considerably improved in the new method; 3) performance measures of the proposed method enjoy high performance-cost elasticity compared with the other two methods. An interesting insight is also obtained that the squared coefficient of variation for arrival interval plays an important role in determining the optimal width for circulation network.

Keywords: Facilities planning and design; Queuing; Circulation networks; State-dependence; Coefficient of variation (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717300656
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:260:y:2017:i:3:p:1043-1068

DOI: 10.1016/j.ejor.2017.01.030

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().