An analytical method to calculate station evacuation capacity
来源期刊：中南大学学报(英文版)2014年第10期
论文作者：XU Xin-yue(许心越) LIU Jun(刘军) 李海鹰 ZHOU Yan-fang(周艳芳)
文章页码：4043 - 4050
Key words：evacuation capacity; subway station; service level; optimal routing; queuing network; genetic algorithms
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.
XU Xin-yue(许心越)1, 2, LIU Jun(刘军)2, LI Hai-ying(李海鹰)1, ZHOU Yan-fang(周艳芳)3
(1. State Key Laboratory of Rail Traffic Control & Safety, Beijing Jiaotong University, Beijing 100044, China;
2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China;
3. Research Institute of Highway of Ministry of Transport, Beijing 100088, China)
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.
Key words:evacuation capacity; subway station; service level; optimal routing; queuing network; genetic algorithms
