IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v46y2016i1p74-90.html
   My bibliography  Save this article

Improving Pilgrim Safety During the Hajj: An Analytical and Operational Research Approach

Author

Listed:
  • Knut Haase

    (Institut für Verkehrswirtschaft, Universität Hamburg, 20148 Hamburg, Germany)

  • Habib Zain Al Abideen

    (Ministry of Municipal and Rural Affairs (MOMRA), Riyadh 12261, Kingdom of Saudi-Arabia)

  • Salim Al-Bosta

    (Ministry of Municipal and Rural Affairs (MOMRA), Riyadh 12261, Kingdom of Saudi-Arabia)

  • Mathias Kasper

    (Institut für Wirtschaft und Verkehr, Technische Universität Dresden, 01062 Dresden, Germany)

  • Matthes Koch

    (Institut für Verkehrswirtschaft, Universität Hamburg, 20148 Hamburg, Germany)

  • Sven Müller

    (Transport Business Economics, University of Applied Sciences Karlsruhe, 76133 Karlsruhe, Germany)

  • Dirk Helbing

    (Computational Social Science, ETH Zurich—Swiss Federal Institute of Technology, 8092 Zürich, Switzerland)

Abstract

The Hajj, the annual Muslim pilgrimage to Makkah in Saudi Arabia, is one of the largest pedestrian events in the world. Each year, up to four million pilgrims approach the holy sites in the region of Makkah to perform their religious duty. The key ritual, the stoning-of-the-devil, is particularly crowded. Until 2006, several crowd-related disasters led to thousands of casualties. In the aftermath of such a disaster in early 2006, the Ministry of Municipal and Rural Affairs of the Kingdom of Saudi Arabia (MOMRA) launched many projects to prevent future crowd-related accidents. In particular, MOMRA began the development of an operations research (OR)-based decision support system (ORDSS) for crowd management. ORDSS employs a range of tools from OR, analytics, and crowd dynamics. At its core, it implements a scheduling tool and a real-time video tracking system. The video tracking system measures infrastructure utilization, and an integrated series of mixed-integer programs and quadratic programs balance capacity utilization by considering preferred stoning times and infrastructure capacities. The ORDSS provides MOMRA with solutions that enable uncongested and smooth pilgrim flows and extensive real-time reporting. From 2007 to 2014, OR helped stop the tragic loss of human life that resulted from these crowd-related accidents. Unfortunately, a crowd-related disaster, which resulted in hundreds of casualties, occurred during Hajj season 2015; however, for this Hajj season, the authors and MOMRA were no longer in charge of the scheduling and routing recommendations for the stoning-of-the-devil ritual during the Hajj.

Suggested Citation

  • Knut Haase & Habib Zain Al Abideen & Salim Al-Bosta & Mathias Kasper & Matthes Koch & Sven Müller & Dirk Helbing, 2016. "Improving Pilgrim Safety During the Hajj: An Analytical and Operational Research Approach," Interfaces, INFORMS, vol. 46(1), pages 74-90, February.
  • Handle: RePEc:inm:orinte:v:46:y:2016:i:1:p:74-90
    DOI: 10.1287/inte.2015.0833
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2015.0833
    Download Restriction: no

    File URL: https://libkey.io/10.1287/inte.2015.0833?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Anders Johansson & Dirk Helbing & Habib Z. Al-Abideen & Salim Al-Bosta, 2008. "From Crowd Dynamics To Crowd Safety: A Video-Based Analysis," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(04), pages 497-527.
    2. 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.
    3. Anders Johansson & Dirk Helbing & Pradyumn K. Shukla, 2007. "Specification Of The Social Force Pedestrian Model By Evolutionary Adjustment To Video Tracking Data," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(supp0), pages 271-288.
    4. Dirk Helbing & Lubos Buzna & Anders Johansson & Torsten Werner, 2005. "Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions," Transportation Science, INFORMS, vol. 39(1), pages 1-24, February.
    5. Andreas Drexl & Knut Haase, 1999. "Fast Approximation Methods for Sales Force Deployment," Management Science, INFORMS, vol. 45(10), pages 1307-1323, October.
    6. Haase, Knut & Müller, Sven, 2014. "Upper and lower bounds for the sales force deployment problem with explicit contiguity constraints," European Journal of Operational Research, Elsevier, vol. 237(2), pages 677-689.
    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. Justus Bonz, 2021. "Application of a multi-objective multi traveling salesperson problem with time windows," Public Transport, Springer, vol. 13(1), pages 35-57, March.
    2. Knut Haase & Mathias Kasper & Matthes Koch & Sven Müller, 2019. "A Pilgrim Scheduling Approach to Increase Safety During the Hajj," Operations Research, INFORMS, vol. 67(2), pages 376-406, March.
    3. Aniket, Kumar, 2018. "Solow-Swan growth model with global capital markets and congestible public goods," MPRA Paper 87844, University Library of Munich, Germany.

    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. Flötteröd, Gunnar & Lämmel, Gregor, 2015. "Bidirectional pedestrian fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 194-212.
    2. 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.
    3. Shi, Xiaomeng & Xue, Shuqi & Feliciani, Claudio & Shiwakoti, Nirajan & Lin, Junkai & Li, Dawei & Ye, Zhirui, 2021. "Verifying the applicability of a pedestrian simulation model to reproduce the effect of exit design on egress flow under normal and emergency conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    4. 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.
    5. Wang, Jiayue & Boltes, Maik & Seyfried, Armin & Zhang, Jun & Ziemer, Verena & Weng, Wenguo, 2018. "Linking pedestrian flow characteristics with stepping locomotion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 106-120.
    6. Ma, Liang & Chen, Bin & Wang, Xiaodong & Zhu, Zhengqiu & Wang, Rongxiao & Qiu, Xiaogang, 2019. "The analysis on the desired speed in social force model using a data driven approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 894-911.
    7. Marija Nikolić & Michel Bierlaire & Matthieu de Lapparent & Riccardo Scarinci, 2019. "Multiclass Speed-Density Relationship for Pedestrian Traffic," Transportation Science, INFORMS, vol. 53(3), pages 642-664, May.
    8. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani, 2016. "A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 159-176.
    9. Duives, Dorine C. & Daamen, Winnie & Hoogendoorn, Serge P., 2015. "Quantification of the level of crowdedness for pedestrian movements," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 162-180.
    10. Xiaolin Yang & Zhongliang Wu, 2013. "Civilian monitoring video records for earthquake intensity: a potentially unbiased online information source of macro-seismology," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 65(3), pages 1765-1781, February.
    11. 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.
    12. Kang, Zengxin & Zhang, Lei & Li, Kun, 2019. "An improved social force model for pedestrian dynamics in shipwrecks," Applied Mathematics and Computation, Elsevier, vol. 348(C), pages 355-362.
    13. Liu, Yixue & Mao, Zhanli, 2022. "An experimental study on the critical state of herd behavior in decision-making of the crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    14. Wang, Lei & Zhang, Qian & Cai, Yun & Zhang, Jianlin & Ma, Qingguo, 2013. "Simulation study of pedestrian flow in a station hall during the Spring Festival travel rush," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2470-2478.
    15. Tian, Xiaoyong & Li, Kun & Kang, Zengxin & Peng, Yun & Cui, Hongjun, 2020. "Simulating the dynamical features of evacuation governed by periodic vibrations," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    16. 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).
    17. Johansson, Fredrik & Peterson, Anders & Tapani, Andreas, 2015. "Waiting pedestrians in the social force model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 95-107.
    18. Zhao, Yongxiang & Li, Meifang & Lu, Xin & Tian, Lijun & Yu, Zhiyong & Huang, Kai & Wang, Yana & Li, Ting, 2017. "Optimal layout design of obstacles for panic evacuation using differential evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 175-194.
    19. Knut Haase & Mathias Kasper & Matthes Koch & Sven Müller, 2019. "A Pilgrim Scheduling Approach to Increase Safety During the Hajj," Operations Research, INFORMS, vol. 67(2), pages 376-406, March.
    20. 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.

    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:inm:orinte:v:46:y:2016:i:1:p:74-90. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.