Simulation method for real-time crowd evacuation of multi-exit potential energy field model based on GPU
A simulation method and potential energy field technology, applied in design optimization/simulation, special data processing applications, instruments, etc., can solve the problem of low evacuation efficiency and achieve the effect of improving the evacuation rate
Active Publication Date: 2018-06-12
SUN YAT SEN UNIV
View PDF4 Cites 6 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] In order to overcome the problem of low evacuation efficiency described in the above-mentioned prior art, the present invention provides a real-time crowd evacuation simulation method based on a GPU-based multi-exit potential energy field model
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0032] Such as figure 1 As shown, the crowd real-time evacuation simulation method based on the multi-exit potential energy field model of GPU includes the following steps:
[0033] 101. According to the actual model application scenario, calculate the potential energy field of each single outlet model. The calculation method is:
[0034] For each single-exit model, set the potential energy value of other exits except this exit to 1 (the potential energy value of this exit is 0, and the potential energy value of obstacles such as walls and pedestrians is 1). In the GPU, for multiple The outlet (assumed to be N) opens N threads, and uses the Gauss-Seidel iterative method to solve the Laplace equations in each thread, and obtains the potential energy field of each single outlet model (assuming that the single outlet potential energy field of the i-th outlet is D i );
[0035] 102. Calculate the width coefficient and width weight coefficient of each outlet, the calculation meth...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a simulation method for real-time crowd evacuation of a multi-exit potential energy field model based on GPU. According to the actual model application scenario, the method provides a relevant calculation method to calculate the potential energy field of each single exit model, the width coefficient and width weight coefficient of each exit, the distance coefficient and distance weight coefficient between a movable individual and each exit, the crowd density coefficient and crowd density weight coefficient of each exit, the possibility that movable individuals choose each exit, and the multi-exit potential energy field of the movable individuals. By simulating the movement and collision avoidance of each movable individual, the optimal evacuation exit is selected after calculating time and time again. The method is applied to actual crowd evacuation, effectively solves the drawback of the actual evacuation drill, and selecTS the optimal evacuation exit for each movable individual, thereby improving the evacuation rate, and meeting the actual demands.
Description
technical field [0001] The invention relates to the field of safe evacuation of crowds, and more specifically, to a real-time evacuation simulation method for crowds based on a GPU-based multi-exit potential energy field model. Background technique [0002] Crowd simulation is a research direction in the discipline of computer graphics, which uses computer simulation technology to model and simulate crowds. Not only limited to computer animation and simulation, but also widely used in architectural planning and design, safety science, robotics, urban planning, traffic engineering and other fields. Computer crowd simulation technology integrates applied psychology, human dynamics, artificial intelligence, physics, sociology and other disciplines. Overall, crowd simulation can be divided into two main directions: focusing on the realism of simulation and focusing on high-quality visualization. The first direction mainly focuses on how to more accurately simulate the authenti...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
CPCG06F30/20
Inventor 纪庆革郑宇杰骆海锋陈仕雄
Owner SUN YAT SEN UNIV