Optimising pedestrian flow in a topological network using various pairwise speed-density models

• Authors: KHALID Ruzelan , NAWAWI Mohd Kamal Mohd , ISHAK Nurhanis , BATEN Md Azizul
• Languages of publication: EN

Abstracts

EN

A speed-density model can be utilised to efficiently flow pedestrians in a network. However, how each model measures and optimises the performance of the network is rarely reported. Thus, this paper analyses and optimises the flow in a topological network using various speed-density models. Each model was first used to obtain the optimal arrival rates to all individual networks. The optimal value of each network was then set as a flow constraint in a network flow model. The network flow model was solved to find the optimal arrival rates to the source networks. The optimal values were then used to measure their effects on the performance of each available network. The performance results of the model were then compared with that of other speed-density models. The analysis of the results can help decision-makers understand how arrival rates propagate through traffic and determine the level of the network throughputs.

Keywords

EN

topological network; speed-density models; optimal arrival rates; network flow model; pedestrian flow

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2023
• Volume: 33
• Issue: 4
• Pages: 53-69

Contributors

author

KHALID Ruzelan

• Institute of Strategic Industrial Decision-Modelling (ISIDM), School of Quantitative Sciences, University Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia

author

NAWAWI Mohd Kamal Mohd

• Institute of Strategic Industrial Decision-Modelling (ISIDM), School of Quantitative Sciences, University Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia

author

ISHAK Nurhanis

• Faculty of Management and Information Technology, University Islam Sultan Azlan Shah, 33000 Kuala Kangsar, Perak, Malaysia

author

BATEN Md Azizul

• Department of Statistics, School of Physical Sciences, Shahjalal University of Science and Technology, Sylhet-3114, Bangladesh

References

• Bradley, S. P., Hax, A. C., and Magnanti T. L. Applied Mathematical Programming. Addison-Wesley Publishing Company, Boston, 1977.
• Cheah, J., and MacGregor Smith, J. Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Systems 15, 1 (1994), 365–386.
• Dahiya, G., Asakura, Y., and Nakanishi, W. Analysis of the single-regime speed-density fundamental relationships for varying spatiotemporal resolution using Zen Traffic Data. Asian Transport Studies 8 (2022), 100066.
• Drake, J. S., Schofer, J. L., and May, A. D. A statistical analysis of speed density hypothesis. Highway Research Record 154 (1965), 53–87.
• Drew, D. R. Traffic Flow Theory and Control. McGraw-Hill, New York, 1968.
• Edie, L. C. Car-following and steady-state theory for noncongested traffic. Operations Research 9, 1 (1961), 66–76.
• Fruin, J. J. Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners, New York, 1971.
• Greenberg, H. An analysis of traffic flow. Operations Research 7, 1 (1959), 79–85.
• Greenshields, B. D., Bibbins J. R., Channing W. S., Miller H. H. A study of traffic capacity. Highway Research Board Proceedings 14 (1935), 448–477.
• Hankin, B. D., and Wright, R. A. Passenger flow in subways. Operational Research Quarterly 9, 2 (1958), 81–88.
• Hillier, F. S., and Lieberman, G. J. Introduction to Operations Research. McGraw-Hill, New York, 2001.
• Jing, W.-L. Introduction to Network Traffic Flow Theory: Principles, Concepts, Models, and Methods. Elsevier, Amsterdam, 2021.
• Khalid, R., Baten, M. A., Nawawi, M. K. M., and Ishak, N. 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 (2016), 96–119.
• Khalid, R., Nawawi, M. K. M., Kawsar, L. A., Ghani, N. A., Kamil, A. A., and Mustafa, A. A discrete event simulation model for evaluating the performances of an M/G/C/C state dependent queuing system. PLoS ONE 8, 4 (2013), e58402.
• Khalid, R., Nawawi, M. K. M., Kawsar, L. A., Ghani, N. A., Kamil, A. A., and Mustafa, A. The evaluation of pedestrians’ behavior using M/G/C/C analytical, weighted distance and real distance simulation models. Discrete Event Dynamic Systems 26, 3 (2016), 439–476.
• Khalid, R., Nawawi, M. K. M., Kawsar, L. A., Ghani, N. A., Kamil, A. A., and Mustafa, A. Optimal routing of pedestrian flow in a complex topological network with multiple entrances and exits 51, 8 (2020), 1325–1352.
• May, A. D. Traffic Flow Fundamentals. Prentice Hall, Englewood Cliffs, NJ, 1990.
• Navin, F. P., and Wheeler, R. J. Pedestrian flow characteristics. Traffic Engineering 39 (1969), 31–36.
• Oeding, D. Traffic loads and dimensions of walkways and other pedestrian circulation facilities. Straßenbau und Straßenverkehrstechnik 22 (1963), 160–163.
• Older, S. J. Movement of pedestrians on footways in shopping streets. Traffic Engineering and Control 10, 4 (1968), 160–163.
• Pipes, L. A. Car following models and the fundamental diagram of road traffic. Transportation Research 1 (1967), 21–29.
• Predtechenskii, V. M., and Milinskii, A. I. Planning for Foot Traffic Flow in Buildings. Amerind Publishing, New Delhi, 1983.
• Render, B., Stair, R. M., Hanna, M. E., and Hale, T. S. Quantitative Analysis for Management. Pearson, London, 2015.
• Smith, J. M. Evacuation Networks. In Encyclopedia of Optimization, C. A. Floudas and P. M. Pardalos, Eds., Kluwer Academic Publishers, Dordrecht, 2001, pp. 576–584.
• Smith, J. M., and Cruz, F. R. B. M/G/c/c state dependent travel time models and properties. Physica A: Statistical Mechanics and its Applications 395, (2014), 560–579.
• Stewart, J. Multivariable Calculus. Brooks/Cole Cengage Learning, Belmont, 2012.
• Sun, L., Gong, Q., Yao, L., Luo, W., and Zhang, T. A dynamic time warping algorithm based analysis of pedestrian shockwaves at bottleneck. Journal of Advanced Transportation 2018 (2018), 1269439.
• Taylor III, B. W. Introduction to Management Science. Pearson, London, 2016.
• Underwood, R. T. Speed, Volume and Density Relationships. Bureau of Highway Traffic, Yale University, Victoria 1960.
• Weiss, A., Williams, L., and Smith, J. M. Performance & optimization of M/G /c/c building evacuation networks. Journal of Mathematical Modelling and Algorithms 11, 4 (2012), 361–386.
• Winston, W. L. Operations Research. Applications and Algorithms. Cengage Learning, Boston 2004.
• Winston, W. L., and Albright, S. C. Practical Management Science. Cengage Learning, Boston, 2019.
• Yu, C., Zhang, J., Yao, D., Zhang, R., and Jin, H. Speed-density model of interrupted traffic flow based on coil data. Mobile Information Systems 2016 (2016), 7968108.
• Yuhaski Jr, S. J., and Smith, J. M. Modeling circulation systems in buildings using state dependent queueing models. Queueing Systems 4, 4 (1989), 319–338.

Identifiers

DOI

10.37190/ord230404