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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Qu, Yunchao (Autor:in) / Gao, Ziyou (Autor:in) / Orenstein, Penina (Autor:in) / Long, Jiancheng (Autor:in) / Li, Xingang (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    02.01.2015


    Format / Umfang :

    26 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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