Technical Report
Center of Research Excellence in Hajj and Omrah (Hajjcore)
Umm Al-Qura University
Makkah, Saudi Arabia
Technical Report No. P1104-T1 Oct. 2012


Given maps of an evacuee population, shelter destinations and a transportation
network, the goal of intelligent shelter allotment (ISA) is to assign routes, exits and shelters to evacuees for quick and safe evacuation. ISA is societally important due to emergency planning and response applications in context of hazards such as floods, terrorism, fire, etc. ISA is challenging due to conflicts between movements of evacuee-groups heading to different shelters and transportation-network choke-points. State of the practice based on Nearest Exit or Shelter (NES) paradigm addresses the former challenge but not the latter one leading to load-imbalance and slow evacuation. Recent computational development, e.g., capacity-constrained route planning (CCRP), address the latter challenges to speedup evacuation, but do not separate evacuee groups
going to different shelter destinations. To address these limitations, we propose a novel approach, namely, Crowd-separated Allocation of Routes, Exits and Shelters (CARES) based on the core idea of spatial anomaly avoidance. Experiments and Hajj case study (Makkah) show that CARES meets both challenges by providing much faster evacuation than NES and much lower evacuee-group movement-conflicts than CCRP.


evacuate planning, shelter allotment, exit allotment, spatial network database, crowd evacuation, spatial-disjoint allotment

Date of this Version