HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2013 | Volume: 13 | Issue: 3 | Page No.: 437-443
DOI: 10.3923/jas.2013.437.443
Pedestrian Performance Measures of an M/G/C/C State Dependent Queuing Network in Emergency
L.A. Kawsar, N.A. Ghani, A.A. Kamil, A. Mustafa, L.A. Kawsar, N.A. Ghani, A.A. Kamil and A. Mustafa

Abstract: Occupant safety is a major concern for a building in case of emergencies such as fire, bomb blast or earthquake. In such emergency situations, a quick and jam-free evacuation of pedestrian trapped in a network of corridors in buildings is most important. In this paper, we compared the throughputs for two different restrictions on the flow direction with the unrestricted flow for a facility. In this facility, occupants need to go through some source corridors which consists of multiple sources and from source corridors they can choose their nearest exiting corridors. The result indicates that in emergency situation a restricted flow direction of pedestrian increases the throughput of the network which eventually decreases the average evacuation time.

Fulltext PDF Fulltext HTML

How to cite this article
L.A. Kawsar, N.A. Ghani, A.A. Kamil, A. Mustafa, L.A. Kawsar, N.A. Ghani, A.A. Kamil and A. Mustafa, 2013. Pedestrian Performance Measures of an M/G/C/C State Dependent Queuing Network in Emergency. Journal of Applied Sciences, 13: 437-443.

Keywords: restricted flow, State dependent queuing networks, expected number of occupants, expected service time, expected evacuation time, throughput, restricted flow, State dependent queuing networks, expected number of occupants, expected service time, expected evacuation time and throughput

INTRODUCTION

Congestion in a pedestrian facility occurs due to increased density of occupants which decays the service rate. Congestion in pedestrian traffic networks (Mitchell and Smith, 2001; Yuhaski and Smith, 1989), vehicular traffic networks (Jain and Smith, 1997), in material handling systems (Bedell and Smith, 2012; Smith and Kerbache, 2011) and many other systems where service rate decreases with increased density of occupants, can be appropriately modelled by using state dependent queuing networks.

Cruz et al. (2005a,b), Cruz and Smith (2007), Mitchell and Smith (2001), Smith (1991), Yuhaski and Smith (1989) and others had used state dependent queuing models to capture the congestion in pedestrian traffic flow with arbitrary topologies and for different types of multi-storied buildings. Kawsar et al. (2012) also used M/G/C/C state dependent queueing models to evaluate the performance measures of a complex facility and showed that in case of an emergency throughput can be increased by restricting the flow direction and controlling the arrival rate to each of its source corridors.

In this study, we considered the same facility as Kawsar et al. (2012) where occupants through the source corridors come from multiple sources and egress through the nearest corridor. The objective of this study is to estimate the different performance measures along with the average evacuation time for unrestricted and restricted flows during egress from the facility. These measures can be used to evaluate the optimal set-up for which the maximum throughput can be obtained.

MATERIALS AND METHODS

Analytical pedestrian flow model: Based on some empirical studies, Tregenza (1976) presents a number of relationships between the walking speed of a pedestrian and the crowd density which is re-created in Fig. 1. According to Fruin (1971) uni-directional flow models can be used to capture the bi-directional and multi-directional flows of occupants during an evacuation and the flow relationships are similar for stairwells and plane movements. Linear and exponential models for uni-directional walking speed has been developed by Yuhaski and Smith (1989) as follows:

Linear:

(1)

Exponential:

(2)

Fig. 1: Variation of mean walking speed with crowd density (a) Hankin and Wright (1958), (b) O'Flaherty and Parkinson (1972), (c) Older (1968), (d) Togawa (1955), (e) Togawa (1955) and (f) Foot (1973)

Where:

Where:

γ, β = Shape and scale parameters for the exponential model
Vn = Average walking speed for n occupants in a corridor
Va = Average walking speed when crowd density is 2 ped m-2 = 0.64 m sec-1
Vb = Average walking speed when crowd density is 4 ped m-2 = 0.25 m sec-1
A = V1 = Average walking speed of a lone occupant = 1.5 m sec-1  
n = Number of occupants in a corridor
a = 2 LW
b = 4 LW
C = 5 LW
L = Length of the corridor
W = Width of the corridor

Cheah (1990) provided exponential walking speed models for bi- and multi-directional corridor which are similar in the form to the uni-directional model. In this study, the analysis is carried out solely for uni-directional traffic flows through corridors using the exponential pedestrian speed model.

M/G/C/C state dependent queuing system: In M/G/C/C state dependent queueing model the arrival rate of pedestrians are assumed to be Markovian. The total number of pedestrians that can enter the system is equal to the capacity of the corridor which is also the number of servers, since the corridor behaves as a server to the occupants. The service rate is the rate at which pedestrians pass across the entire length of the corridor. This rate is dependent on the number of occupants (n) within the corridor and follows a general distribution G. Hence, the queuing model is state dependent. Cheah (1990) showed that M/M/C/C and M/G/C/C state dependent queues are stochastically equivalent and developed the limiting probabilities for the number of pedestrians in an M/G/C/C state dependent queuing model as follows:

(3)

where:

In this model, E(S) is the expected service time of a lone occupant in a corridor of length L that is:

Pn is the probability when there are n occupants in the corridor and P0 is the probability of the corridor being empty. The service rate, f(n), is the ratio of the average walking speed of n pedestrians (Vn) in the corridor to that of a lone pedestrian (V1) that is:

When a pedestrian attempts to enter a corridor, but cannot because the corridor is currently at capacity then the blocking occurs and the probability of such blocking is equal to Pn where n equals C, the capacity of the corridor. The different performance measures can be computed as:

Where:

θ = Steady state throughput through corridor
E(N) = Expected number of occupants in the system
E(T) = Expected service time in seconds

Following the work of Yuhaski and Smith (1989), Kawsar et al. (2012) modeled corridor with multiple arrival sources and represented the facility as a network of series, split, merge or a combination of these topologies.

Description of the facility: In this study, the same facility as Kawsar et al. (2012) is considered which is presented in Fig. 2. The numbers represent the corridors, the alphabets S, T, U, V, W, X, Y and Z represent the different seating arrangements and A’, B’, C’ and D’ are the exits to other corridors. The number of seats in S, T, U, V, W, X, Y and Z are 220, 220, 309, 259, 100, 55, 98 and 77, respectively. The main exit door situated at the end of corridor 3 is modelled as one large door. Smith (2009) showed that node splitting at double width exits allowing for a support beam has no effect on throughput. Each of corridors 10 and 11 is modelled as a single corridor with 20 and 16 arrival sources, respectively and each of corridors 6, 7, 8 and 9 as a single corridor with three arrival sources. In cases when there is a split, the throughput from the splitting corridor is divided according to the probabilities of the branches. The arrival rate to a merging corridor equals the sum of the throughputs of the previous corridors.

Table 1 presents the dimension, number of sources and average travelling distance of the source corridors. Considering the arrival rate of a source corridor as the sum of the arrival rates of all related sources and the average travelling distance, the different performance measures of these corridors can be calculated. The different dimensions of the exiting corridors are presented in Table 2.

Table 1: Dimensions, number of sources and average travelling distance of source corridors

Fig. 2: Simplified representation of corridors of the facility

Table 2: Dimensions of the exiting corridors

RESULTS AND DISCUSSION

The corridor capacity depends on its size and the throughput of a corridor depends on the arrival rate. Considering the whole facility as a network of corridors, the throughputs of the source and exiting corridors for different arrival rates are presented in Fig. 3 and 4, respectively. The patterns of these graphs are similar with that obtained by Mitchell and Smith (2001). However, the magnitudes of the curves vary as the throughput depends on the capacity of corridor as well. From Fig. 3, we observe that the highest throughput for corridors 6 and 7 occur for an arrival rate of more than 14 ped sec-1. Similarly for corridors 8 and 9, this rate is more than 10 ped sec-1 and for corridors 10 and 11 it is more than 6 ped sec-1. From Fig. 4 it is observed that the throughputs for some of the exiting corridors coincide, because of approximately same size of the corridors. These are corridors 1 and 5; corridors 2 and 4; corridors 12 and 13 and corridor 14 and 15.

To increase the throughput of the entire system we have put a new restriction in place along with the restriction used previously by Kawsar et al. (2012). We restrict occupants from corridor 10 to exit only through corridors 12 and 13 and occupants from corridor 11 to exit only through corridors 14 and 15. As Xiang (2007) observed that people looked for the nearest exit which is shorter, occupants from all other source corridors are assumed to choose their nearest corridor to exit. Under this restriction, the average travelling distance for the occupants in corridor 10 and 11 is changed to 4.95 and 4.095 m, respectively. Also the arrival rates for corridors 12, 13, 14 and 15 are changed. The new arrival rate for each of corridors 12 and 13 is now half of the throughput of corridor 10 and that for each of corridors 14 and 15 is half of the throughput of corridor 11. Also the new arrival rate for corridor 3 is half of the throughput of corridor 7 plus half of the throughput of corridor 8. The throughputs for the source and exiting corridors under the restrictions are presented in Fig. 5 and 6, respectively. It shows that the new restriction decreases the throughputs of both source corridors 10 and 11. This happens because the restriction increases average travelling distance and arrival rate.

Fig. 3: Throughputs of source corridors for varying arrival rates

Fig. 4: Throughputs of exiting corridors for varying arrival rates

Fig. 5: Throughputs of source corridors for varying arrival rates under restriction

Fig. 6: Throughputs of exiting corridors for varying arrival rates under restriction

Fig. 7: Expected number of occupants of the source corridors for unrestricted flow

This coincides with the findings of Lo and Fang (2000) and Cruz et al. (2005a,b). Lo and Fang (2000) showed travel distance decreases flow rate at the congested points and Cruz et al. (2005a,b) showed that throughput and expected number of customers are closely dependent upon the arrival rate. The decrease in the throughputs of the source corridors results a low occupant density in the exiting corridors and decreases the evacuation time. Liu et al. (2009) also found a similar result that occupant density around the exit influences the evacuation time.

The expected number of occupants and the expected service time for each of the source corridors against varying arrival rate for the unrestricted and restricted flows are presented in Fig. 7-10. The figure shows that for unrestricted flow, both corridors 10 and 11 reaches the capacity for an arrival rate slightly greater than 8 ped sec-1 and the expected service times are approximately 17 and 14 sec, respectively. Under the restriction, for an arrival rate of approximately 4.5 ped sec-1 both corridors reach the capacity and the expected service time increased to approximately 31 and 26 sec, respectively.

Fig. 8: Expected number of occupants of the source corridors under restricted flow

Fig. 9: Expected service time for the source corridors for unrestricted flow

Fig. 10: Expected service time for the source corridors under restricted flow

This reduces congestion in exiting corridors and results an increase in the throughputs of the exiting corridors. A similar result was obtained by Cruz (2009) for a finite single server general queuing network.

Fig. 11: Total throughput of the facility for unrestricted and restricted flows

The overall throughput of the system for the restricted along with the unrestricted flows is presented in Fig. 11. It is observed that for the unrestricted flow, the curve has two peaks. The throughput reaches its maximum value 13.86 ped sec-1 when the arrival rate is approximately 2.60 ped sec-1. The second peak occurs at 13.26 ped sec-1 for arrival rate of 6.30 ped sec-1. As the arrival rate increases from 6.30 ped sec-1, the congestion begins to increase and the service rate of each occupants decreases. Thus, despite an increased arrival rate within the corridors, the decreased service rate of each occupant affects the overall throughput as arrival rate increases past 6.30 ped sec-1. As the number of occupants in corridors approaches to corridor capacity, an increase in arrival rate does not have a significant effect on the overall throughput and the throughput appears to reach a limit as arrival rate increases.

For restricted flow, the throughput reaches the maximum value of 15.35 ped sec-1 when arrival rate is approximately 2.60 ped sec-1. As the arrival rate increases from 2.60 ped sec-1 the throughput decreases and for an arrival rate of 3.90 ped sec-1 it reaches the limit which is slightly greater than 13 ped sec-1. That is, if the arrival rate increases past 3.90 ped sec-1, the throughput remains approximately same. Such findings agree with the findings of Mitchell and Smith (2001). The figure shows that the overall throughput increases for the restricted flows compared to the unrestricted flow.

Figure 12 shows the expected evacuation time for the different types of flows for varying arrival rates. It shows that the expected evacuation time is less for the restricted flow compared to that for unrestricted flow. Under restricted flow, the highest expected evacuation time is achieved for an arrival rate of approximately 4 ped sec-1 and it approaches to the limit as arrival rate increases past 4 ped sec-1.

Fig. 12: Expected evacuation time from the facility for unrestricted and restricted flows

It can be observed that restrictions on the flow direction and arrival rates of the source corridors reduce the average evacuation time. If from all the seating arrangements occupants rush to exit, then there will be a high probability of congestion. Since majority of the occupants sit surrounding corridors 10 and 11 and they need to travel a long way for the exit, the arrival rate to these corridors need to be controlled in such a way that the highest throughputs from the exiting corridors can be maintained. Shende et al. (2011) has also achieved smooth flow of pedestrians using control-algorithm. In case of an emergency, occupants from seating arrangements S and T may be suggested to go through corridors 14 and 15 and from arrangements U and V they may be suggested to go through corridors 12 and 13. While it may seem that it will decrease throughputs from source corridors, there will be less congestion in exiting corridors and will reduce the average evacuation time. Xiang (2007) also showed the similar result for lecture theater type rooms that when there are congestions in the aisle area connecting with each row, the doorway was not fully occupied. In addition, Shende (2008) showed that for uncontrolled case, flow got interrupted within a few seconds of starting, however it did not happen in the controlled case and revealed the usefulness of the pedestrian control approach.

CONCLUSION

We have used state dependent M/G/C/C queuing model to capture the bottleneck effects of pedestrian flow within the corridors of a facility involving combinations of merges and splits. The different performance measures of all the corridors of this hall room during egress have been computed. These measures are used to compute the evacuation time of the hall room in case of an emergency and can be used to evaluate the optimal internal set up for which the maximum throughput can be obtained. We have calculated the different performance measures for restricted and unrestricted flows. The higher arrival rate to the source corridor is found as a cause of higher congestion in the exiting corridors. The congestion may be controlled by putting some restrictions on arrival to the source corridors and on travelling direction from source corridor to exiting corridors. Further extensions of this work will be to investigate the optimal internal set up for such facilities.

ACKNOWLEDGMENT

This study was supported by the Research University (RU) Grant Scheme, [Acct. No.: 1001/PJJAUH/ 811097], Universiti Sains Malaysia. L.A. Kawsar wishes to thank Universiti Sains Malaysia for the financial support (USM Fellowship).

REFERENCES

  • Bedell, P. and J.M. Smith, 2012. Topological arrangements of M/G/c/K, M/G/c/c queues in transportation and material handling systems. Comput. Oper. Res., 39: 2800-2819.
    CrossRef    


  • Cheah, J., 1990. State dependent queueing models. Master's Thesis, University of Massachusetts.


  • Cruz, F.R.B., 2009. Optimizing the throughput, service rate and buffer allocation in finite queueing networks. Electron. Notes. Discrete Math., 35: 163-168.
    CrossRef    


  • Cruz, F.R.B. and J.M. Smith, 2007. Approximate analysis of M/G/c/c state-dependent queueing networks. Comput. Oper. Res., 34: 2332-2344.
    CrossRef    


  • Cruz, F.R.B., J.M. Smith and R.O. Medeiros, 2005. An M/G/C/C state-dependent network simulation model. Comput. Oper. Res., 32: 919-941.
    CrossRef    


  • Cruz, F.R.B., J.M. Smith and D.C. Queiroz, 2005. Service and capacity allocation in M/G/c/c state-dependent queueing networks. Comput. Oper. Res., 32: 1545-1563.
    CrossRef    


  • Foot, N.I.S., 1973. Pedestrian traffic flows. DMG, DRS J. Des. Res. Meth., 7: 162-167.


  • Fruin, J.J., 1971. Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners, New York


  • Hankin, B.D. and R.A.Wright, 1958. Passenger flow in subways. Oper. Res., 9: 81-88.


  • Jain, R. and J.M. Smith, 1997. Modelling vehicular traffic flow using M/G/C/C state dependent queuing models. Transport. Sci., 31: 324-336.
    CrossRef    Direct Link    


  • Kawsar, L.A., N.A. Ghani, A.A. Kamil and A. Mustafa, 2012. Restricted pedestrian flow performance measures during egress from a complex facility. World. Acad. Sci. Eng. Tech., 67: 399-404.
    Direct Link    


  • Liu, S., L. Yang, T. Fang and J. Li, 2009. Evacuation from a classroom considering the occupant density around exits. Phys. A: Stat. Mech. Appl., 388: 1921-1928.
    CrossRef    


  • Lo, S. and Z. Fang, 2000. A spatial-grid evacuation model for buildings. J. Fire Sci., 18: 376-394.
    CrossRef    


  • Mitchell, D.H. and J.M. Smith, 2001. Topological network design of pedestrian networks. Transport. Res. B-Meth., 35: 107-135.
    CrossRef    


  • O'Flaherty C.A. and M.H. Parkinson, 1972. Movement in a city centre footway. Traffic Eng. Control., 13: 434-438.


  • Older, S.J., 1968. Movement of pedestrians on footways in shopping streets. Traffic. Eng. Control., 10: 160-163.


  • Shende, A., M.P. Singh and P. Kachroo, 2011. Optimization-based feedback control for pedestrian evacuation from an exit corridor. IEEE Trans. Intell. Transp. Syst., 12: 1167-1176.
    CrossRef    


  • Shende, A., 2008. Optimization based nonlinear feedback control for pedestrian evacuation from a network of corridors. Ph.D. Thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA., USA.


  • Smith, J. M. and L. Kerbache, 2011. State-dependent models of material handling systems in closed queueing networks. Int. J. Prod. Res., 50: 461-484.
    CrossRef    


  • Smith, J.M., 2009. Robustness of state-dependent queues and material handling systems. Int. J. Prod. Res., 48: 4631-4663.
    CrossRef    


  • Smith, J.M., 1991. State dependent queueing models in emergency evacuation networks. Transport. Res. B-Meth., 25: 373-389.
    CrossRef    


  • Togawa, K., 1955. Study on fire escapes basing on the observation of multitude currents. Building Research Institute, Ministry of Construction, pp: 40.


  • Tregenza, P., 1976. The design of interior circulation. Van Nostrand Reinhold, New York


  • Xiang, X.P., 2007. Predicting evacuation time from lecture theatre type rooms. Master's Thesis, University of Canterbury, Christchurch, New Zealand.


  • Yuhaski, S.J. and J.M. Smith, 1989. Modeling circulation systems in buildings using state dependent models. Queueing Syst., 4: 319-338.
    CrossRef    

  • © Science Alert. All Rights Reserved