A grouping approach based on non‐uniform binary grid partitioning for crowd evacuation simulation. (30th March 2018)

• Record Type: Journal Article
• Authors: Liu, Hong; Li, Yan; Li, Wenhao; Lu, Dianjie; Zhang, Guijuan
• Other Names: Chen Jinjun guestEditor.; Zheng Xianghan guestEditor.; Rong Chunming guestEditor.; Badarch Tuyatsetseg guestEditor.; Nanda Priyadarsi guestEditor.; Puthal Deepak guestEditor.; Mohanty Saraju P. guestEditor.
• Is Part Of: Concurrency and computation. Volume 31:Number 23(2019)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-03-30
• Subjects: binary grid partitioning algorithm -- computer simulation -- crowd evacuation -- social force model; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4493
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Small social groups based on kinship or friendships are ubiquitous in human crowds. Therefore, the effect of social groups on crowd evacuations and that of crowd evacuations on social groups must be investigated. To simulate the group phenomenon when an emergency occurs, we propose an improved social force model that takes into account the social group relationship among the population, and based on our proposed model, a novel grouping algorithm predicated on non‐uniform binary grid partitioning is put forward. The approach initially maps the individuals into the plane space, and then it adopts top‐down binary grid partitioning iteratively until the divided grid contains only the individuals with relations; then, the values of the relation and density of the non‐empty grid cells are calculated, and the grids are sorted according to these values. After sorting, selecting, merging, and forming the core grids, the other grids are merged to the core grids. We have compared the algorithm with the hierarchical classification algorithm and the grid‐based algorithm. The results show that the accuracy, speed, and scalability are all advantages. We also establish a simulation platform to illustrate the proposed grouping algorithm and the improved social force model for crowd evacuation simulation.