IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v45y2011i3p490-506.html
   My bibliography  Save this article

Collection, spillback, and dissipation in pedestrian evacuation: A network-based method

Author

Listed:
  • Guo, Ren-Yong
  • Huang, Hai-Jun
  • Wong, S.C.

Abstract

We present a method of predicting pedestrian route choice behavior and physical congestion during the evacuation of indoor areas with internal obstacles. Under the proposed method, a network is first constructed by discretizing the space into regular hexagonal cells and giving these cells potentials before a modified cell transmission model is employed to predict the evolution of pedestrian flow in the network over time and space. Several properties of this cell transmission model are explored. The method can be used to predict the evolution of pedestrian flow over time and space in indoor areas with internal obstacles and to investigate the collection, spillback, and dissipation behavior of pedestrians passing through a bottleneck. The cell transmission model is further extended to imitate the movements of multiple flows of pedestrians with different destinations. An algorithm based on generalized cell potential is also developed to assign the pedestrian flow.

Suggested Citation

  • Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2011. "Collection, spillback, and dissipation in pedestrian evacuation: A network-based method," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 490-506, March.
    • Handle: RePEc:eee:transb:v:45:y:2011:i:3:p:490-506
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(10)00123-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Huang, Hai-Jun & Lam, William H. K., 2002. "Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 253-273, March.
    2. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    3. Huang, Ling & Wong, S.C. & Zhang, Mengping & Shu, Chi-Wang & Lam, William H.K., 2009. "Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 127-141, January.
    4. Pursals, Salvador Casadesús & Garzón, Federico Garriga, 2009. "Optimal building evacuation time considering evacuation routes," European Journal of Operational Research, Elsevier, vol. 192(2), pages 692-699, January.
    5. Hughes, Roger L., 2002. "A continuum theory for the flow of pedestrians," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 507-535, July.
    6. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    7. Iain D. Couzin & Jens Krause & Nigel R. Franks & Simon A. Levin, 2005. "Effective leadership and decision-making in animal groups on the move," Nature, Nature, vol. 433(7025), pages 513-516, February.
    8. Hoogendoorn, S. P. & Bovy, P. H. L., 2004. "Pedestrian route-choice and activity scheduling theory and models," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 169-190, February.
    9. Kirchner, Ansgar & Schadschneider, Andreas, 2002. "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(1), pages 260-276.
    10. Guo, Ren-Yong & Wong, S.C. & Huang, Hai-Jun & Zhang, Peng & Lam, William H.K., 2010. "A microscopic pedestrian-simulation model and its application to intersecting flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 515-526.
    11. Lo, Hong K. & Szeto, W. Y., 2002. "A cell-based variational inequality formulation of the dynamic user optimal assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 421-443, June.
    12. Burstedde, C & Klauck, K & Schadschneider, A & Zittartz, J, 2001. "Simulation of pedestrian dynamics using a two-dimensional cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(3), pages 507-525.
    13. Hoogendoorn, Serge P. & Bovy, Piet H. L., 2004. "Dynamic user-optimal assignment in continuous time and space," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 571-592, August.
    14. Szeto, W. Y. & Lo, Hong K., 2004. "A cell-based simultaneous route and departure time choice model with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 593-612, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2012. "Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 669-686.
    2. Flötteröd, Gunnar & Lämmel, Gregor, 2015. "Bidirectional pedestrian fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 194-212.
    3. Cao, Shuchao & Song, Weiguo & Lv, Wei & Fang, Zhiming, 2015. "A multi-grid model for pedestrian evacuation in a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 45-61.
    4. Li, Na & Guo, Ren-Yong, 2020. "Simulation of bi-directional pedestrian flow through a bottleneck: Cell transmission model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    5. Hänseler, Flurin S. & Lam, William H.K. & Bierlaire, Michel & Lederrey, Gael & Nikolić, Marija, 2017. "A dynamic network loading model for anisotropic and congested pedestrian flows," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 149-168.
    6. Hänseler, Flurin S. & Bierlaire, Michel & Scarinci, Riccardo, 2016. "Assessing the usage and level-of-service of pedestrian facilities in train stations: A Swiss case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 89(C), pages 106-123.
    7. Huang, Hai-Jun & Xia, Tian & Tian, Qiong & Liu, Tian-Liang & Wang, Chenlan & Li, Daqing, 2020. "Transportation issues in developing China's urban agglomerations," Transport Policy, Elsevier, vol. 85(C), pages 1-22.
    8. von Sivers, Isabella & Köster, Gerta, 2015. "Dynamic stride length adaptation according to utility and personal space," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 104-117.
    9. Hänseler, Flurin S. & Bierlaire, Michel & Farooq, Bilal & Mühlematter, Thomas, 2014. "A macroscopic loading model for time-varying pedestrian flows in public walking areas," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 60-80.
    10. Guo, Ning & Hu, Mao-Bin & Jiang, Rui, 2017. "Impact of variable body size on pedestrian dynamics by heuristics-based model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 109-114.
    11. Leng, Biao & Wang, Jianyuan & Zhao, Wenyuan & Xiong, Zhang, 2014. "An extended floor field model based on regular hexagonal cells for pedestrian simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 119-133.
    12. Liu, Qian, 2018. "A social force model for the crowd evacuation in a terrorist attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 315-330.
    13. Qing Yang & Ying Sun & Xingxing Liu & Jinmei Wang, 2020. "MAS-Based Evacuation Simulation of an Urban Community during an Urban Rainstorm Disaster in China," Sustainability, MDPI, vol. 12(2), pages 1-19, January.
    14. Delcea, Camelia & Cotfas, Liviu-Adrian, 2019. "Increasing awareness in classroom evacuation situations using agent-based modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1400-1418.
    15. Cao, Shuchao & Fu, Libi & Song, Weiguo, 2018. "Exit selection and pedestrian movement in a room with two exits under fire emergency," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 136-147.
    16. Zhu, Yu & Chen, Tao & Ding, Ning & Chraibi, Mohcine & Fan, Wei-Cheng, 2021. "Follow people or signs? A novel way-finding method based on experiments and simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    17. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    18. Haghani, Milad & Sarvi, Majid, 2017. "Stated and revealed exit choices of pedestrian crowd evacuees," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 238-259.
    19. Zhang, Zhao & Fu, Daocheng, 2022. "Modeling pedestrian–vehicle mixed-flow in a complex evacuation scenario," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    20. Leng, Biao & Wang, Jianyuan & Xiong, Zhang, 2015. "Pedestrian simulations in hexagonal cell local field model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 532-543.
    21. Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.
    22. Bode, Nikolai W.F. & Chraibi, Mohcine & Holl, Stefan, 2019. "The emergence of macroscopic interactions between intersecting pedestrian streams," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 197-210.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jiang, Yanqun & Wong, S.C. & Ho, H.W. & Zhang, Peng & Liu, Ruxun & Sumalee, Agachai, 2011. "A dynamic traffic assignment model for a continuum transportation system," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 343-363, February.
    2. Huang, Hai-Jun & Xia, Tian & Tian, Qiong & Liu, Tian-Liang & Wang, Chenlan & Li, Daqing, 2020. "Transportation issues in developing China's urban agglomerations," Transport Policy, Elsevier, vol. 85(C), pages 1-22.
    3. Jiang, Yan-Qun & Zhang, Wei & Zhou, Shu-Guang, 2016. "Comparison study of the reactive and predictive dynamic models for pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 441(C), pages 51-61.
    4. Canca, David & Zarzo, Alejandro & Algaba, Encarnación & Barrena, Eva, 2013. "Macroscopic attraction-based simulation of pedestrian mobility: A dynamic individual route-choice approach," European Journal of Operational Research, Elsevier, vol. 231(2), pages 428-442.
    5. Ziyou Gao & Yunchao Qu & Xingang Li & Jiancheng Long & Hai-Jun Huang, 2014. "Simulating the Dynamic Escape Process in Large Public Places," Operations Research, INFORMS, vol. 62(6), pages 1344-1357, December.
    6. Hänseler, Flurin S. & Bierlaire, Michel & Farooq, Bilal & Mühlematter, Thomas, 2014. "A macroscopic loading model for time-varying pedestrian flows in public walking areas," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 60-80.
    7. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    8. Li, Shuang & Yu, Xiaohui & Zhang, Yanjuan & Zhai, Changhai, 2018. "A numerical simulation strategy on occupant evacuation behaviors and casualty prediction in a building during earthquakes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1238-1250.
    9. Geng, Zhongfei & Li, Xingli & Kuang, Hua & Bai, Xuecen & Fan, Yanhong, 2019. "Effect of uncertain information on pedestrian dynamics under adverse sight conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 681-691.
    10. Leng, Biao & Wang, Jianyuan & Xiong, Zhang, 2015. "Pedestrian simulations in hexagonal cell local field model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 532-543.
    11. Li, Xingli & Guo, Fang & Kuang, Hua & Geng, Zhongfei & Fan, Yanhong, 2019. "An extended cost potential field cellular automaton model for pedestrian evacuation considering the restriction of visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 47-56.
    12. Sun, Yi, 2019. "Simulations of bi-direction pedestrian flow using kinetic Monte Carlo methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 519-531.
    13. Haghani, Milad, 2021. "The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    14. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2012. "Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 669-686.
    15. Sun, Yi, 2020. "Kinetic Monte Carlo simulations of bi-direction pedestrian flow with different walk speeds," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    16. Li, Xingli & Guo, Fang & Kuang, Hua & Zhou, Huaguo, 2017. "Effect of psychological tension on pedestrian counter flow via an extended cost potential field cellular automaton model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 487(C), pages 47-57.
    17. Zhang, Xinwei & Zhang, Peihong & Zhong, Maohua, 2021. "A dual adaptive cellular automaton model based on a composite field and pedestrian heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    18. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Route choice in the pedestrian evacuation: Microscopic formulation based on visual information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    19. Hänseler, Flurin S. & Lam, William H.K. & Bierlaire, Michel & Lederrey, Gael & Nikolić, Marija, 2017. "A dynamic network loading model for anisotropic and congested pedestrian flows," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 149-168.
    20. Guo, Ren-Yong, 2014. "New insights into discretization effects in cellular automata models for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 1-11.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:45:y:2011:i:3:p:490-506. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.