Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Crowd simulation evacuation method and system based on wolf pack algorithm and congestion detection

A technology of wolf pack algorithm and crowd, applied in the field of crowd simulation evacuation method and system based on wolf pack algorithm and crowd detection, to achieve the effects of improving utilization rate, avoiding crowding, and fast optimization speed

Pending Publication Date: 2019-12-20
SHANDONG NORMAL UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the deficiencies of the prior art, the present disclosure provides a crowd simulation evacuation method and system based on the wolf pack algorithm and crowd detection. Firstly, the real scene data is obtained, and the crowd parameter information is obtained by tracking the crowd in the video of the real scene data, and Initialize the pack of wolves, and then combine the leader wolf evaluation function with crowding detection. If the crowding is too high during the siege of wolves, a new leader wolf will be generated by comparing the crowding degree of other wolves, that is, when a certain exit When congestion occurs, the evacuated crowd will spread to other exits, which greatly improves the efficiency of evacuation

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Crowd simulation evacuation method and system based on wolf pack algorithm and congestion detection
  • Crowd simulation evacuation method and system based on wolf pack algorithm and congestion detection
  • Crowd simulation evacuation method and system based on wolf pack algorithm and congestion detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] Embodiment 1 of the present disclosure provides a simulated crowd evacuation method based on the wolf pack algorithm and congestion detection. Considering the herd mentality of crowds in actual evacuation, the degree of congestion is used as an important indicator for exit selection. Wolf Colony Algorithm (WCA) is a swarm intelligence optimization algorithm proposed in 2011. It has been applied in many fields such as medicine, three-dimensional sensor optimization, artificial neural network, water conservancy and hydropower optimization, and obtained high-quality experimental results. , making it one of the more popular and promising intelligent computing methods.

[0042] Such as figure 1 As shown, Embodiment 1 of the present disclosure provides a crowd simulation evacuation method based on the wolf pack algorithm and crowd detection, and the steps are as follows:

[0043] (1) Receive the real scene data, and obtain the real-time parameter information of the crowd by ...

Embodiment 2

[0084] Embodiment 2 of the present disclosure provides a crowd simulation evacuation system based on wolf pack algorithm and crowd detection, including:

[0085] The data preprocessing module is configured to: obtain real-time real scene data, and obtain real-time scene graphs and crowd parameter information by detecting real-time video data in the real scene data;

[0086]The model building module is configured to: set evacuation scene parameter information according to the real-time scene graph and crowd parameter information, create an evacuation scene model and a character model according to the evacuation scene parameter information, and import the character model into the evacuation scene model to establish an evacuation scene with characters Model;

[0087] The data mathematics module is configured to: use the crowd parameter information as the preset evacuation crowd parameter information to initialize the wolf pack, use the wolf pack algorithm to simulate crowd evacua...

Embodiment 3

[0089] Embodiment 3 of the present disclosure provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the crowd simulation evacuation method based on the wolf pack algorithm and crowd detection described in Embodiment 1 of the present disclosure is implemented. .

[0090] The computer-readable storage medium described in this embodiment should be understood as a single medium or a plurality of mediums including one or more instruction sets; it should also be understood as including any medium that can store, encode or carry a The instruction set executed by the processor enables the processor to execute any method in Embodiment 1 of the present disclosure.

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

No PUM Login to View More

Abstract

The invention provides a crowd simulation evacuation method and system based on a wolf pack algorithm and congestion detection, and the method comprises the steps: obtaining real-time real scene data,and obtaining a real-time scene graph and crowd parameter information through real-time video data in the real scene data; setting evacuation scene parameter information according to the real-time scene graph and the crowd parameter information, creating an evacuation scene model and a figure model, importing the figure model into the evacuation scene model to establish an evacuation scene modelwith figures, and taking the crowd parameter information as preset evacuation crowd parameter information to perform wolf pack initialization; simulating crowd evacuation by using a wolf pack algorithm, calculating a wolf pack target function value according to the exit congestion degree of the evacuation scene model with the person, and selecting an optimal exit according to the target function value function; and when the evacuation number of the final exit is equal to the total number, ending the evacuation process. According to the invention, the evacuation exit with too high congestion degree can be effectively identified, and the crowd is guided to evacuate, so that more efficient evacuation is realized, and excessive congestion is avoided.

Description

technical field [0001] The present disclosure relates to the field of crowd evacuation simulation, in particular to a crowd simulation evacuation method and system based on wolf pack algorithm and crowd detection. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art. [0003] As the population continues to grow, congestion has become a normal part of life. When natural disasters such as earthquakes and fires occur in public places, due to factors such as dense crowds, lack of safety awareness, and unfamiliarity with the surrounding environment, it is easy to cause large casualties. Therefore, how to achieve safe and rapid evacuation of personnel has become a top priority. . For public places with a large flow of people and complex and changeable personnel composition, people often do not know enough about the environment. However, the traditional eva...

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
no application Login to View More
IPC IPC(8): G06F17/50G06K9/00G06N3/00G06N3/04
CPCG06N3/006G06V40/10G06N3/045
Inventor 刘弘李信金
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products