Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Group evacuation simulation system and method combining artificial bee colony and social force model

A technology of social force model and artificial bee colony algorithm, which is applied in data processing applications, instruments, calculations, etc., can solve the problems of unsolved crowd evacuation global path planning simulation, and achieve the effect of improving simulation efficiency

Active Publication Date: 2020-05-05
SHANDONG NORMAL UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This invention solves the problem of individual group movement and local path planning, but does not solve the simulation problem of crowd evacuation global path planning

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
  • Group evacuation simulation system and method combining artificial bee colony and social force model
  • Group evacuation simulation system and method combining artificial bee colony and social force model
  • Group evacuation simulation system and method combining artificial bee colony and social force model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0097] The present invention will be further described below in conjunction with the drawings and embodiments.

[0098] Artificial bee colony algorithm is a new swarm intelligent evolutionary algorithm, which belongs to the macroscopic model of crowd evacuation. It has the advantages of global convergence, wide adaptation range, few setting parameters, and essential parallelism. Artificial bee colony algorithm uses the local optimization behavior of each individual artificial bee, and finally makes the global optimal value stand out in the group, which has a faster convergence speed. It has a strong ability to find the optimal solution. This is because the algorithm uses the positive feedback mechanism of leading and following the bee to find the way, which can speed up the evolution process to a certain extent. Moreover, bees continue to exchange and transmit information, so that they can collaborate with each other, which is conducive to finding better solutions. The artificia...

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 group evacuation simulation system and method by combining an artificial bee colony and a social force model. The method comprises the following steps: acquiring an evacuation scene parameter to construct an evacuation scene three-dimensional model; finding all exits of the evacuation scene in the three-dimensional model; dividing to-be-evacuated crow in the evacuation scene into a plurality of groups according to the individual-to-individual relation and the position from the exit, screening the individual closest to the exit position in each group as a leader of each group; using each exit of the evacuation scene as the food source, and the leader as the leader bee in the group, thereby establishing one-to-one mapping with each parameter in the artificial bee colony; under the leading of the leader of each group, executing a parallel artificial bee colony algorithm to dynamically plan a path to move to the exit; and if the leader arriving the corresponding exit, waiting at the exit until the individual is inexistent in each group, and ending the crow evacuation simulation. Through the adoption of the method disclosed by the invention, the simulation efficiency and the channel efficiency in the public place are improved, and the assistance is offered for the real evacuation drill.

Description

Technical field [0001] The invention belongs to the field of crowd evacuation calculation simulation, and particularly relates to a group evacuation simulation system and method combining artificial bee colonies and social force models. Background technique [0002] In recent years, with the rapid development of the social economy, various large-scale public activities that gather a large number of people have been increasing, and the safety issues among them have attracted more and more attention. In some crowded public buildings, due to unreasonable architectural design and inadequate emergency management, when various emergencies occur and people need to evacuate urgently, it is easy to cause crowding and obstruction of the evacuees , And even serious trampling accidents occurred. Studying the behavioral characteristics and movement laws of crowd evacuation in emergencies is of great significance for promoting the rational design of buildings, strengthening safety management,...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/367G06Q50/26
CPCG06F30/367G06Q50/265
Inventor 刘弘李焱郑向伟张桂娟陆佃杰陈莉吕蕾吕晨张宇昂徐斌柳广鹏
Owner SHANDONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products