Crowd simulation is a convenient method to evaluate pedestrians’ status and their corresponding management strategies in large public spaces. However, the performance of real-time simulation can be limited by the model’s large-scale computational cost. In order to overcome this difficulty, this study proposes PaCS (Parallel Computation for Crowd Simulation), a parallel computation framework for field-based crowd simulation, based on an enhanced status update method and an efficient task assignment strategy. Parallel computing is introduced with synchronous updates, task division and multiprocessing calculation mechanisms. The movement model is split into the smallest and independent computational units. The field model for simulating the crowd movement has also been improved in terms of weighted multi-direction choice and multi-field environment division. The experiments confirmed that the parallel synchronous algorithm has a significant advantage at the computational scale of more than 10,000 pedestrians. The speedup ratio of the parallel approach can be more than 5 times when simulating one million pedestrians. This framework can help to establish the essential methods for multi-modal transportation systems that require fast simulations for a large-scale crowd. It would also help future digital twin systems to evaluate and validate any potential management strategies when applied in metro stations, railway stations, and other transportation hubs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    PaCS: A Parallel Computation Framework for Field-Based Crowd Simulation


    Contributors:
    Zhao, Hantao (author) / Guo, Tan (author) / Tong, Weiping (author) / Yin, Haodong (author) / Liu, Zhiyuan (author)

    Published in:

    Publication date :

    2023-11-01


    Size :

    2245628 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A Crowd Counting Framework Combining with Crowd Location

    Jin Zhang / Sheng Chen / Sen Tian et al. | DOAJ | 2021

    Free access


    Integrated Optimization and Simulation Framework for Large-Scale Crowd Management Application

    Verbas, İ. Ömer / Abdelghany, Ahmed / Mahmassani, Hani S. et al. | Transportation Research Record | 2016



    Ontology-based Crowd Simulation for Normal Life Situations

    de Paiva, D. C. / Vieira, R. / Musse, S. R. et al. | British Library Conference Proceedings | 2005