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

Crowd evacuation simulation method and system based on cat swarm algorithm, medium and equipment

A cat swarm algorithm and simulation method technology, which is applied in the field of crowd evacuation simulation based on the cat swarm algorithm, can solve problems such as inconsistency with the actual situation, difficulty in obtaining results, fast evacuation speed, etc., and achieve fast optimization speed and good global optimization ability, rapid and efficient evacuation

Active Publication Date: 2020-02-14
SHANDONG NORMAL UNIV
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, crowd evacuation models are mainly divided into two types: macro model and micro model, but both of them have certain problems: the macro model regards the crowd to be evacuated as a whole, and the evacuation speed is fast, but it does not match the actual situation; Each individual of the evacuated crowd plans a global evacuation route, which requires a large amount of calculation, and it is difficult to obtain a result when there are a large number of evacuated people

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 evacuation simulation method and system based on cat swarm algorithm, medium and equipment
  • Crowd evacuation simulation method and system based on cat swarm algorithm, medium and equipment
  • Crowd evacuation simulation method and system based on cat swarm algorithm, medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Such as Figure 1-5 As shown, Embodiment 1 of the present disclosure provides a crowd evacuation simulation method based on the cat group algorithm, which specifically includes:

[0052] After initializing the crowd according to the parameter information of the evacuated crowd, the cat swarm algorithm is used for macro path planning, and the final path of the evacuated crowd is searched for, and the social force model is used to guide the movement of the microscopic crowd to generate a collision-free crowd movement, and the final crowd is obtained Evacuation path for crowd evacuation simulation.

[0053] figure 1 It is a schematic flow chart of the crowd evacuation simulation method based on the cat swarm algorithm described in this embodiment, and the group evacuation method combined with the cat swarm algorithm and the social force model includes at least the following four steps:

[0054] Step 1: Set the parameters of the evacuation scene, use the model design soft...

Embodiment 2

[0092] Such as Figure 6 As shown, Embodiment 2 of the present disclosure provides a crowd evacuation simulation system based on the cat group algorithm, including:

[0093] The evacuation modeling module is configured as follows: it is configured to set evacuation scene parameters, use the model design software Maya to create scene models and character models, including all rooms and exits of the evacuation scene and character models, and render them, and the characters The model is imported into the evacuation scene model as the evacuation crowd, and the semantic information is extracted for the already modeled evacuation scene. The extracted semantic information will be used as the static environment information in the crowd evacuation, and the crowd initialization is performed according to the set evacuation crowd parameter information ;

[0094] The macro-path planning module is configured to: use the cat swarm algorithm for macro-path planning, search for a path from th...

Embodiment 3

[0099] Embodiment 3 of the present disclosure provides a medium on which a program is stored, and when the program is executed by a processor, the steps in the crowd evacuation simulation method based on the cat group algorithm described in Embodiment 1 of the present disclosure are implemented.

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 cat swarm algorithm-based crowd evacuation simulation method and system, a medium and equipment. The method comprises the following steps: setting evacuation scene parameter information, creating an evacuation scene model and a person model, and importing the person model into the evacuation scene model; semantic information of the evacuation scene model is extracted, evacuation crowd parameter information is set in a corresponding evacuation scene, and crowd initialization is carried out according to the evacuation crowd parameter information; macroscopic path planning is performed by adopting a cat swarm algorithm, microscopic crowd movement guidance is performed by adopting a social force model, a final crowd evacuation path is obtained, and crowd evacuation simulation is performed; the advantages of a macroscopic evacuation simulation method and a microcosmic evacuation simulation method are combined, the defects of the two methods in large-scale crowd evacuation simulation are overcome, crowd evacuation can be quickly and effectively carried out, evacuation time is shortened, the utilization rate of an exit is increased, and help can be provided for real evacuation drilling.

Description

technical field [0001] The present disclosure relates to the field of crowd evacuation simulation, in particular to a crowd evacuation simulation method, system, medium and equipment based on a cat swarm algorithm. 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] With the expansion of population size, the problem of crowd evacuation has become an urgent problem to be solved in real life. In the actual situation of crowd evacuation, there are many uncertain factors, and accidents often happen when people do not notice. Therefore, many scholars at home and abroad have developed many computer models and software for this problem. The cat swarm algorithm is a new type of swarm intelligence algorithm, which is a global optimization algorithm based on cat behavior first proposed by Shu-An Chu et al. in 2006. Cats are very alert, even when th...

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): G06F30/20G06N3/00G06F111/10
CPCG06N3/006Y02A10/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