Article
An Effective Algorithm to Simulate Pedestrian Flow Using the Heuristic Force-based Model
Transportmetrica B-Transport Dynamics
(2015)
Abstract
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.
Keywords
- heuristic detouring algorithm,
- force-based model,
- optimisation,
- pedestrian flows,
- velocity obstacle
Disciplines
Publication Date
January 2, 2015
DOI
10.1080/21680566.2014.943823
Citation Information
Yunchao Qu, Ziyou Gao, Penina Orenstein, Jiancheng Long, et al.. "An Effective Algorithm to Simulate Pedestrian Flow Using the Heuristic Force-based Model" Transportmetrica B-Transport Dynamics Vol. 3 Iss. 1 (2015) p. 1 - 26 Available at: http://works.bepress.com/penina-orenstein/8/