Analyzing and Optimizing Pedestrian Flow through a Single Route in a Topological Network

  • Authors

    • Ruzelan Khalid
    • Mohd Kamal Mohd. Nawawi
    • Md Azizul Baten
    • Nurhanis Ishak
    2018-04-06
    https://doi.org/10.14419/ijet.v7i2.14.11152
  • M/G/C/C state dependent, pedestrian flow, performance evaluation, queuing system, topological network
  • In emergency cases, people are typically recommended to use the shortest route to minimize their travelling time.  This recommendation may however not yield the optimal performance in the long run since the route may be over utilized after a certain point of time and this situation eventually causes heavy blockages.  This paper thus measures the pedestrian flow performance through all available single routes in a topological network based on relevant arrival rates.  The performance was measured using an M/G/C/C state dependent queuing approach which dynamically models pedestrians’ walking speed in relation to their current density in a route.  The analysis was based on an imaginary network consisting of various routes and topologies.  For each route, its performance in terms of the throughput, blocking probability, expected number of pedestrians and expected travel time was first evaluated.  The performance was then compared to each other and also compared to the flow performance if all available routes were utilized.  The results indicated that the shortest route did not necessarily generate the optimal throughput and that the utilization of all available routes to flow pedestrians generated better performance.  The optimal performance could be obtained if the arrival rate was controlled at a certain level. 

     

  • References

    1. [1] Smith, JM. (1991). State-dependent queueing models in emergency evacuation networks. Transportation Research Part B: Methodological, 25(6), 373-389.

      [2] Underwood, RT. (1960). Speed, Volume and Density Relationships. Victoria: Bureau of Highway Traffic, Yale University.

      [3] Smith, JM. (2001). Evacuation Networks. In CA Floudas & PM Pardalos (Eds.), Encyclopedia of Optimization (pp. 576-584). Dordrecht: Kluwer Academic Publishers.

      [4] Smith, JM, & Cruz, FRB. (2014). M/G/c/c state dependent travel time models and properties. Physica A: Statistical Mechanics and its Applications, 395, 560-579.

      [5] Weiss, A, Williams, L, & Smith, JM. (2012). Performance & optimization of M/G/c/c building evacuation networks. Journal of Mathematical Modelling and Algorithms, 11(4), 361-386.

      [6] Greenberg, H. (1959). An Analysis of Traffic Flow. Operations Research, 7(1), 79-85.

      [7] Kachroo, P. (2009). Pedestrian Dynamics: Mathematical Theory and Evacuation Control. Boca Raton: Taylor and Francis Group.

      [8] Kachroo, P, Al-nasur, SJ, Wadoo, SA, & Shende, A. (2008). Pedestrian Dynamics: Feedback Control of Crowd Evacuation. Berlin: Springer-Verlag.

      [9] Cruz, FRB, & Smith, JM. (2007). Approximate analysis of M/G/c/c state-dependent queueing networks. Computers & Operations Research, 34(8), 2332-2344.

      [10] Cruz, FRB, Smith, JM, & Medeiros, RO. (2005). An M/G/C/C state dependent network simulation model. Computers & Operations Research, 32(4), 919-941.

      [11] Mitchell, DH, & Smith, JM. (2001). Topological network design of pedestrian networks. Transportation Research Part B: Methodological, 35(2), 107-135.

      [12] Kawsar, LA, Ghani, NA, Kamil, AA, & Mustafa, A. (2012). Restricted pedestrian flow performance measures during egress from a complex facility. World Academy of Science, Engineering and Technology, 67, 399-404.

      [13] Kawsar, LA, Ghani, NA, Kamil, AA, & Mustafa, A. (2013). Pedestrian performance measures of an M/G/C/C state dependent queueing network in emergency. Journal of Applied Sciences, 13(3), 437-443.

      [14] Jain, R, & Smith, JM. (1997). Modeling vehicular traffic flow using M/G/C/C state dependent queueing models. Transportation Science, 31(4), 324-336.

      [15] Stepanov, A, & Smith, JM. (2009). Multi-objective evacuation routing in transportation networks. European Journal of Operational Research, 198(2), 435-446.

      [16] Smith, JM. (2013). Optimal workload allocation in closed queueing networks with state dependent queues. Annals of Operations Research, 1-27. doi: 10.1007/s10479-013-1418-0

      [17] Cheah, J, & Smith, JM. (1994). Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Systems, 15(1), 365-386.

      [18] Cruz, FRB, MacGregor Smith, J, & Queiroz, DC. (2005). Service and capacity allocation in M/G/c/c state-dependent queueing networks. Computers & Operations Research, 32(6), 1545-1563.

      [19] Khalid, R, Baten, MA, Nawawi, MKM, & Ishak, N. (2016). Analyzing and optimizing pedestrian flow through a topological network based on M/G/C/C and network flow approaches. Journal of Advanced Transportation, 50(1), 96–119. doi: 10.1002/atr.1330

      [20] Khalid, R, Nawawi, MK, Kawsar, L, Ghani, N, Kamil, A, & Mustafa, A. (2016). The evaluation of pedestrians behavior using M/G/C/C analytical, weighted distance and real distance simulation models. Discrete Event Dynamic Systems, 26(3), 439-476. doi: 10.1007/s10626-015-0215-0

      [21] Khalid, R, Nawawi, MKM, Kawsar, LA, Ghani, NA, Kamil, AA, & Mustafa, A. (2013). A discrete event simulation model for evaluating the performances of an M/G/C/C state dependent queuing system. PLos ONE, 8(4), 1-9. doi: 10.1371/journal.pone.0058402

      [22] Yuhaski, SJ, & Smith, JM. (1989). Modeling circulation systems in buildings using state dependent queueing models. Queueing Systems, 4(4), 319-338.

      [23] Taylor, BW. (2016). Introduction to Management Science. London: Pearson.

      [24] Render, B, Stair, RM, Hanna, ME, & Hale, TS. (2015). Quantitative Analysis for Management London: Pearson.

  • Downloads

  • How to Cite

    Khalid, R., Kamal Mohd. Nawawi, M., Azizul Baten, M., & Ishak, N. (2018). Analyzing and Optimizing Pedestrian Flow through a Single Route in a Topological Network. International Journal of Engineering & Technology, 7(2.14), 43-47. https://doi.org/10.14419/ijet.v7i2.14.11152