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

Crowd simulation evacuation method and device based on artificial fish swarm algorithm and target detection

An artificial fish swarm algorithm and target detection technology, applied in prediction, calculation, computer parts and other directions, can solve the problems of evacuation efficiency discount, slow evacuation speed, crowded stampede, etc., to improve evacuation efficiency, fast optimization speed, high efficiency The effect of the optimization method

Active Publication Date: 2019-01-18
SHANDONG NORMAL UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

We should know from the evacuation video that individual evacuation speeds are different. For example, the evacuation speed of the elderly, children, and disabled people is slow. If the crowd density at an evacuation exit is low, but most of the evacuated people are above-mentioned slow When there are three groups of people, the evacuation efficiency will be greatly reduced
At the same time, if only the crowd density is used as a measure, a large number of people will gather at this exit, which will slow down the evacuation and even cause accidents such as crowding and trampling.
There is no relevant method that takes into account individual speed differences into crowd 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 device based on artificial fish swarm algorithm and target detection
  • Crowd simulation evacuation method and device based on artificial fish swarm algorithm and target detection
  • Crowd simulation evacuation method and device based on artificial fish swarm algorithm and target detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] This embodiment discloses a crowd simulation evacuation method based on artificial fish swarm algorithm and target detection, such as figure 1 shown, including the following steps:

[0056] Step 1: Obtain the connection relationship between regions according to the evacuation scene plan, and establish a topological map, in which the node represents the evacuation exit, the connection line represents the connection relationship between the two exits, and marks the final exit.

[0057] Obtain the two-dimensional floor plan of the evacuation environment, build a topological map according to the connectivity of the area, and the number of the evacuation exit is v i (i=1,2,...n), the node represents the evacuation exit, and the connection line represents the connection relationship between the two exits. Such as figure 2 , where the nodes labeled ⑤ and ⑥ represent the final exit.

[0058] Step 2: Detect and track pedestrians based on video data to obtain real-time speed ...

Embodiment 2

[0101] The purpose of this embodiment is to provide a computing device.

[0102] A computing device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, when the processor executes the program, the following steps are implemented, including:

[0103] Establish a topological map based on the evacuation scene plan, where the node represents the evacuation exit, the connection line represents the connection of two exits, and marks the final exit;

[0104] According to the video data, the individual of the evacuated crowd is detected and tracked, and the individual real-time speed of the evacuated crowd is obtained;

[0105] Using the individual speed to represent the eating speed in the fish school eating behavior, initialize the fish school, represent the food with the final exit position of the scene, and carry out path planning for the evacuated crowd individuals based on the artificial fish school algorithm;

[0106] W...

Embodiment 3

[0108] The purpose of this embodiment is to provide a computer-readable storage medium.

[0109] A computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the following steps are performed:

[0110] Establish a topological map based on the evacuation scene plan, where the node represents the evacuation exit, the connection line represents the connection of two exits, and marks the final exit;

[0111] According to the video data, the individual of the evacuated crowd is detected and tracked, and the individual real-time speed of the evacuated crowd is obtained;

[0112] Using the individual speed to represent the eating speed in the fish school eating behavior, initialize the fish school, represent the food with the final exit position of the scene, and carry out path planning for the evacuated crowd individuals based on the artificial fish school algorithm;

[0113] When the number of evacuated people at the f...

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 discloses a crowd simulation evacuation method and a device based on artificial fish swarm algorithm and target detection. The method comprises the following steps: a topological map isestablished according to an evacuation scene plan, wherein a node represents an evacuation outlet, a connecting line represents two outlets are connected, and a final outlet is marked; the evacuated crowd is detected and tracked according to the video data, and the evacuated crowd individual speed is obtained; The individual speed is used to represent the feeding speed in the feeding behavior of the fish swarm, the fish swarm is initialized, the food is represented by the final exit position of the scene, and the path planning of the evacuated crowd is carried out based on the artificial fishswarm algorithm; When the number of evacuees at the final exit is equal to the total number of evacuees, the evacuation process ends and the evacuation path is obtained. The invention identifies the individuals with slower evacuation speed, guides the crowd to evacuate, thereby taking into account the vulnerable groups in the evacuation, improves the evacuation efficiency, and avoids excessive congestion.

Description

technical field [0001] The invention belongs to the field of crowd evacuation simulation, in particular to a crowd simulation evacuation method and device based on artificial fish swarm algorithm and target detection. Background technique [0002] In the actual evacuation situation, the problem is becoming more and more complex, there are many uncertain and unknowable factors, and the causal relationship is complicated. However, the cost of the exercise is high and the cycle is long, so it is difficult to study the law. Therefore, scholars at home and abroad have developed many computer models and software for evacuation problems. The artificial fish swarm algorithm is a new type of swarm intelligence optimization algorithm. In a water area, fish can usually swim freely or follow other individuals to find places with a lot of food. Therefore, the places with the largest number of fish in the waters are generally rich in nutrients in the waters. According to this feature, Li...

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): G06Q10/04G06Q50/26G06T7/277G06K9/00
CPCG06Q10/047G06Q50/265G06T7/277G06V40/10G06V20/40
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com