Target line-based advancing target arrival judgment method in crowd simulation

Abstract

The invention relates to a target line-based advancing target arrival judgment method in crowd simulation, which expands a crowd advancing target from a target point to a target line / target line segment, and takes arrival near the target line or crossing the target line as a judgment basis for target arrival. The algorithm can effectively alleviate congestion and an 'enclosure' effect near a target point caused by taking the 'point' as a target and a large number of people simulated by a computer, so that the computer simulation of crowd behaviors is more realistic.

Description

technical field [0001] The patent of the present invention relates to a method for judging the arrival of traveling targets in computer crowd behavior simulation, especially a method for judging using a target line or a target line segment instead of a target point. Background technique [0002] At present, when using computers to simulate crowd behavior, a section of road is usually regarded as a starting point, an ending node and a line segment connecting the nodes. The mainstream crowd behavior models (such as social force model, RVO model, etc.) also adopt this In this way, the travel target is assumed to be a point (that is, the "target point"), and then the pedestrian starts from the current position, calculates the movement direction to the "target point" and drives the pedestrian to move continuously to the target point, when the pedestrian arrives When the target point is within a certain range (usually the radius of a certain threshold), it is considered that the p...

AI Technical Summary

Problems solved by technology

[0003] This method has the following problems: when there are a large number of pedestrians simulated by the computer on a certain road section, when they all travel from the starting point of the road section to the end point of the road section, due to having the same "target point", if the target point's If the range threshold is set small, crowds will be congested near the target point, and a "siege" effect will appear: pedestrians who have arrived will be surrounded by pedestrians who arrived later, resulting in pedestrians who have reached the target being surrounded and unable to get out. The external pedestrians cannot enter the threshold range of the target point due to the obstruction of the internal pedestrians, and keep trying to enter the encirclement to reach the threshold range of the target point

In this way, the crowd will be seriously congested near the target point, so that the crowd behavior simulated by the computer does not conform to reality

Images