A pedestrian flow model considering the impact of local density: Voronoi diagram based heuristics approach

Local density, which is an indicator for comfortable moving of a pedestrian, is rarely considered in traditional force based and heuristics based pedestrian flow models. However, comfortable moving is surely a demand of pedestrian in normal situations. Recently, Voronoi diagram had been successfully adopted to obtain the local density of a pedestrian in empirical studies. In this paper, Voronoi diagram is introduced into the heuristics based pedestrian flow model. It provides not only local density but also other information for determining moving velocity and direction. Those information include personal space, safe distance, neighbors, and three elementary characteristics directions. Several typical scenarios are set up to verify the proposed model. The simulation results show that the velocity-density relations and capacities of bottleneck are consistent with the empirical data, and many self-organization phenomena, i.e., arching phenomenon and lane formation, are also reproduced. The pedestrians are likely to be homogeneously distributed when they are sensitive to local density, otherwise pedestrians are non-uniformly distributed and the stop-and-go waves are likely to be reproduced. Such results indicate that the Voronoi diagram is a promising tool in modeling pedestrian dynamics.