An analytical method to calculate station evacuation capacity

Abstract

The major objective of this work was to calculate evacuation capacity and solve the optimal routing problem in a given station topology from a network optimization perspective where station facilities were modelled as open finite queueing networks with a multi-objective set of performance measures. The optimal routing problem was determined so that the number of evacuation passengers was maximized while the service level was higher than a certain criterion. An analytical technique for modelling open finite queueing networks, called the iteration generalized expansion method (IGEM), was utilized to calculate the desired outputs. A differential evolution algorithm was presented for determining the optimal routes. As demonstrated, the design methodology which combines the optimization and analytical queueing network models provides a very effective procedure for simultaneously determining the service level and the maximum number of evacuation passengers in the best evacuation routes.

Keywords

evacuation capacity / subway station / service level / optimal routing / queuing network / genetic algorithms

References

[1] WuG-y, ChienS-w, HuangY-ting. Modeling the occupant evacuation of the mass rapid transit station using the control volume model [J]. Building and Environment, 2010, 45(10): 2280-2288

[2] ShiC-l, ZhongM-h, NongX-z, HeL, ShiJ-h, FengG-guan. Modeling and safety strategy of passenger evacuation in a metro station in China [J]. Safety Science, 2012, 50(5): 1319-1332

[3] GuoX-w, ChenJ-q, ZhengY-c, WeiJ-hong. A heterogeneous lattice gas model for simulating pedestrian evacuation [J]. Physica A: Statistical Mechanics and its Applications, 2012, 391(3): 582-592

[4] KretzT, GrünebohmA, KesselA, KlüpfelH, Meyer-KonigT, SchreckenbergM. Upstairs walking speed distributions on a long stairway [J]. Safety Science, 2008, 46(1): 72-78

[5] JiangC S, DengY F, HuC, DingH, ChowW K. Crowding in platform staircases of a subway station in China during rush hours [J]. Safety Science, 2009, 47(7): 931-938

[6] TavaresR M, GaleaE R. Evacuation modeling analysis within the operational research context: A combined approach for improving enclosure designs [J]. Building and Environment, 2009, 44(5): 1005-1016

[7] ZhangX, LiX, HadjisophocleousG. A probabilistic occupant evacuation model for fire emergencies using Monte Carlo methods [J]. Fire Safety Journal, 2013, 58(5): 15-24

[8] NFPA130.Standard for Fixed Guideway Transit and Passenger Rail Systems [S], US, 2003

[9] GB 50157-2003.. Code for Design of Metro [S]. China National Standard, 2003

[10] XuX-y, LiuJ, LiH-y, HuJ-Q. Analysis of subway station capacity with the use of queueing theory [J]. Transportation Research Part C: Emerging Technologies, 2014, 38: 28-43

[11] CheahJ, SmithJ M. Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows [J]. Queueing Systems, 1994, 15: 365-386

[12] CruzF R B, SmithJ M G. Approximate analysis of M/G/C/C state-dependent queueing networks [J]. Computers & Operations Research, 2007, 34(8): 2332-2344

[13] KerbacheL, SmithJ M G. Multi-objective routing within large scale facilities using open finite queueing networks [J]. European Journal of Operational Research, 2000, 121(1): 105-123

[14] StornR, PriceK. Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces [J]. Journal of Global Optimization, 1997, 11(4): 341-359

[15] ChengM-y, TranD-h, WuY-wei. Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems [J]. Automation in Construction, 2014, 37: 88-97