Cultural algorithm and particle swarm algorithm combination-based crowd evacuation simulation method and system

A particle swarm algorithm and cultural algorithm technology, which is applied in computing, special data processing applications, instruments, etc., can solve the problems of difficult application of real-time computing environment, inability to simulate crowd evacuation motion, and high computing overhead, so as to improve operating efficiency, Avoid blind movement, the effect of reducing the amount of calculation

Active Publication Date: 2016-12-07
SHANDONG NORMAL UNIV
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Commonly used crowd evacuation simulation models include macro model and micro model. The macro model treats the evacuated crowd as a whole, and the evacuation speed is fast, but it cannot truly simulate the crowd evacuation movement.
The micro-model needs to do global motion planning for eac

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
  • Cultural algorithm and particle swarm algorithm combination-based crowd evacuation simulation method and system
  • Cultural algorithm and particle swarm algorithm combination-based crowd evacuation simulation method and system
  • Cultural algorithm and particle swarm algorithm combination-based crowd evacuation simulation method and system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0052] The present invention will be further explained below in conjunction with the drawings and embodiments:

[0053] figure 1 It is a schematic diagram of the flow of the crowd evacuation simulation method combining the cultural algorithm and the particle swarm algorithm of the present invention. The crowd evacuation simulation method combining the cultural algorithm and the particle swarm algorithm as shown in the figure includes at least the following five steps:

[0054] Step (1): Obtain evacuation scene parameters and construct a three-dimensional model of the evacuation scene; in the three-dimensional model of the evacuation scene, find all exits of the evacuation scene.

[0055] In the specific implementation process, the evacuation scene parameters include the evacuation scene shape and building structure information. In this embodiment, the characteristics of the evacuation scene are extracted through the shape of the evacuation scene and the building structure information...

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 cultural algorithm and particle swarm algorithm combination-based crowd evacuation simulation method and system. The method comprises the steps of building a three-dimensional model of an evacuation scene and searching for all exits of the evacuation scene; storing a to-be-evacuated crowd in a population space, performing grouping, screening out an individual closest to the position of a corresponding exit in each group as a leading individual of each group, and storing the individual in a belief space; establishing navigation used for associating the belief space with the population space by utilizing a cultural algorithm; transmitting the current position of the leading individual to the navigation, planning a shortest path of reaching the corresponding exit from the current position of the leading individual by the navigation, calculating a next position of the leading individual, and transmitting the next position to the leading individual; and taking the next position given by the navigation as a target, executing a particle swarm algorithm used for following the leading individual, and feeding back the position of the moved leading individual to the navigation: if the leading individual reaches the corresponding exit, re-screening out the leading individual of each group and storing the leading individual in the belief space until no individual exists in each group.

Description

technical field [0001] The invention belongs to the field of crowd evacuation calculation simulation, and in particular relates to a crowd evacuation simulation method and system combining a cultural algorithm and a particle swarm algorithm. Background technique [0002] In recent years, with the rapid development of social economy, various large-scale public activities that gather a large number of people have been increasing, and the safety issues have attracted more and more attention. Crowd evacuation in emergencies is a very complicated process. Organizing personnel to carry out evacuation experiments is highly targeted and obtains a large amount of information, but the cost of experiments and personnel safety issues are unavoidable. Therefore, computer simulation has become the most important method for studying crowd evacuation under emergencies. [0003] Cultural algorithm is a new evolutionary computing framework proposed by Reynolds in 1994. It consists of two par...

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/50G06F19/00
CPCG06F30/367G16Z99/00
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap