A heuristic method based on the concept of velocity obstacle has been included into the force-based model to describe the pedestrian dynamics. This paper has analysed the continuity and monotonicity of the heuristic function of finding the optimal direction of velocity, and proposed a heuristic detouring algorithm (HDA) to find approximate optimal solutions. In the cases of only one standing pedestrian in the vision field, the solutions calculated by the HDA are optimal; while in other cases, the solutions are near-optimal. To test the performances of HDA, numerical experiments are conducted by three other algorithms that are enumeration algorithm (EA), social force model (SFM), optimal reciprocal collision avoidance (ORCA). Results show that HDA is about 2 times faster than ORCA and 20 times faster than EA. HDA performs with higher efficiency than ORCA and EA, and the fundamental diagram obtained by HDA agrees with empirical data better than ORCA and SFM.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An effective algorithm to simulate pedestrian flow using the heuristic force-based model


    Contributors:

    Published in:

    Publication date :

    2015-01-02


    Size :

    26 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A Modified Heuristic Search Algorithm for Pedestrian Simulation

    Gao, Peng / Xu, Ruihua / Zou, Xiaolei | ASCE | 2008


    A heuristic model for pedestrian intention estimation

    Camara, Fanta / Merat, Natasha / Fox, Charles W. | IEEE | 2019


    A META-HEURISTIC APPROACH TO SIMULATE TAXI OPERATIONS

    Bagassi, S. / Francia, D. / Persiani, F. et al. | British Library Conference Proceedings | 2012