Modelling Mass Crowd Using Discrete Event Simulation: A Case Study of Integrated Tawaf and Sayee Rituals During Hajj

Almoaid Owaidah, Doina Olaru, Mohammed Bennamoun, Ferdous Sohel, R. Nazim KhanIEEE Access 2021 · DOI · OpenReview

Abstract

Managing the world's largest annual mass gathering, the Hajj pilgrimage, presents significant logistical and safety challenges. This study develops a Discrete Event Simulation (DES) model that uniquely integrates two sequential rituals—Tawaf and Sayee—into a single operational framework. By adopting a meso/macro-scale approach that models groups rather than individuals, the simulation evaluates capacity, routing, and evacuation scenarios for up to 3 million pilgrims. Results demonstrate that optimized gate allocation and integrated ritual management can significantly reduce bottlenecks and improve evacuation efficiency, providing a practical tool for crowd management authorities.

Introduction

The Hajj pilgrimage brings approximately 3 million Muslims to Makkah, Saudi Arabia, annually. Pilgrims must perform specific rituals, such as the Tawaf (circumambulating the Ka'aba) and the Sayee (walking between the hills of Safa and Marwah), within strict spatial and temporal constraints. Historically, extreme overcrowding has led to tragic incidents.

While previous research has utilized micro-level agent-based models to study individual pedestrian dynamics, these models often struggle to scale to millions of participants and typically focus on rituals in isolation. This paper addresses the need for an integrated, macro-level simulation that captures the cascading operational effects between sequential events within the Grand Mosque complex.

Methodology

The researchers developed a Discrete Event Simulation (DES) using the ExtendSim platform. Unlike micro-simulations, this model operates at a meso/macro level, treating entities as groups of 250 pilgrims—a scale that aligns with how Hajj authorities organize movement.

Key Model Components

  • Stochastic Variables: The model incorporates probabilistic distributions for pilgrim age, fitness, and fatigue levels. These factors dynamically influence walking speeds throughout the simulation.
  • Density-Speed Penalties: To reflect real-world crowd physics, walking speeds are halved when the Level of Service (LoS) exceeds a density of 4 people per square meter.
  • Scenario Analysis: The authors tested over 110 scenarios, varying parameters such as gate allocations, building level restrictions, and emergency evacuation triggers.

Data and Validation

The model was calibrated using data from the Saudi Ministry of Hajj and the Institute of Hajj and Umrah Research (2015–2019). Input data included 2019 operational plans, transport schedules, and demographic splits. Validation against actual 2019 Hajj statistics (2.6 million attendees) showed less than a 1% variance in gate and level distribution percentages, confirming the model's reliability.

Key Insights and Results

The simulation successfully modeled the movement of 3 million pilgrims (12,000 groups) within the standard 30-hour operational window.

Operational Optimization

The study highlights that treating Tawaf and Sayee as an integrated system is crucial; resolving a bottleneck in one area often shifts the pressure to the next. A key finding was the impact of gate allocation: by assigning specific pilgrim groups to entry/exit gates based on their bus stop locations, the total time for all groups to complete the rituals was reduced by 138 minutes (from 1,688 to 1,550 minutes).

Capacity and Distribution

Optimal system performance was observed when 30-40% of pilgrims were directed to the ground levels. Artificially restricting these preferred areas to under 30% capacity caused massive queuing rather than efficient dispersion to upper levels. Maintaining this balance kept the Level of Service safely below the critical threshold of 4 pilgrims/m².

Evacuation Efficiency

Emergency scenarios indicated that the Tawaf area could be evacuated in 10–14 minutes, while the Sayee area required 4.5–16 minutes, depending on the floor level. By following optimized, non-intersecting paths to the mosque's 179 gates, evacuation was completed faster than suggested by previous micro-simulations, with maximum crowd densities remaining at a safe 3.41 pilgrims/m².

Conclusion

This research demonstrates the utility of meso-scale DES for large-scale crowd management. By integrating sequential rituals and focusing on group dynamics, the model provides actionable strategies for gate allocation and capacity planning. Future work will look to integrate these macro-level routing strategies with micro-level physics to better understand individual behaviors during panic and expand the scope to other Hajj sites like Mina and Arafat.

Summary updated

Abstract

Hajj is a mass gathering event that takes place annually in Makkah, Saudi Arabia. Typically, around three million people participate in the event and perform rituals that involve their movements within strict space and time restrictions. Despite efforts by the Hajj organisers, such massive crowd gathering and movement cause overcrowding related problems at the Hajj sites. Several previous simulation studies on Hajj focused on the rituals individually. Tawaf, followed by Sayee, are two important rituals that are performed by all the pilgrims at the same venue on the same day. These events have a strong potential for crowd buildup and related problems. As opposed the previous works in the literature, in this paper we study these two events jointly, rather than separately. We use ExtendSim, a Discrete Event Simulation tool, to integrate the Tawaf and Sayee rituals into one model. The validated model was applied to a wide range of scenarios where different percentages of pilgrims were allocated to the various Tawaf and Sayee areas. The effect of such allocations on the time to complete Tawaf and Sayee indicate strategies for managing these two key Hajj rituals.
BibTeX
@article{owaidah2021modelling,
  author = {Almoaid Owaidah and Doina Olaru and Mohammed Bennamoun and Ferdous Sohel and R. Nazim Khan},
  title = {{Modelling Mass Crowd Using Discrete Event Simulation: A Case Study of Integrated Tawaf and Sayee Rituals During Hajj}},
  journal = {IEEE Access},
  year = {2021},
  doi = {10.1109/access.2021.3083265},
}
Figure