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

作者：Qu, Yunchao; Gao, Ziyou^*; Orenstein, Penina; Long, Jiancheng; Li, Xingang

来源：Transportmetrica B-Transport Dynamics, 2015, 3(1): 1-26.

DOI：10.1080/21680566.2014.943823

• optimisation
• force-based model
• heuristic detouring algorithm
• velocity obstacle
• pedestrian flows

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.

• 出版日期2015-1-2
• 单位北京交通大学; 合肥工业大学