Crowd evacuation path planning method based on artificial fish swarm algorithm

An artificial fish swarm algorithm and path planning technology, applied in the direction of calculation, calculation model, special data processing application, etc., can solve the problem of slow simulation speed, reduce congestion pressure, insensitive to initial value and parameter selection, and increase speed Effect

Inactive Publication Date: 2014-03-26
SHANDONG NORMAL UNIV
View PDF2 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the simulation speed of the above method is relatively slow, espe

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 path planning method based on artificial fish swarm algorithm
  • Crowd evacuation path planning method based on artificial fish swarm algorithm
  • Crowd evacuation path planning method based on artificial fish swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0037] The theoretical basis of this method is taken from the interdisciplinary disciplines of biological evolution science, computer science and design methods. Its main algorithm is the swarm intelligence algorithm in the field of evolutionary computing; its realization depends on the computing model, algorithm and visualization technology of computer science, and its final service The object is production safety in real society and other aspects of human society.

[0038] The crowd evacuation method based on the artificial fish swarm algorithm mainly includes the following processes:

[0039] Process 1: Select the experimental effect to be realized and set the corresponding parameters.

[0040] Process 2: The artificial fish adaptively selects the target moving position according to the fitness function and optimization function.

[0041] Process 3: Update...

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 evacuation path planning method based on an artificial fish swarm algorithm. The crowd evacuation path planning method includes the steps: building an artificial fish swarm model and initializing relevant parameters; calculating the distance between each grid and a danger source and the crowdedness degree of each grid, and updating artificial fish positions if open exit evacuation is performed; calculating the distance between each grid and an exit and the crowdedness degree of each exit zone, and updating the artificial fish positions if fixed exit evacuation is performed; generating the optimal path of crowd evacuation simulated by individual artificial fishes. The crowd evacuation path planning method has the advantages that swarm adaptive path planning can be realized, a parameter setting panel is designed by the aid of a visual interface, evacuation behaviors under different situations are simulated, generated movement more conforms to swarm movement in a real world, so that unpredictable swarm behaviors are generated, and movement authenticity is improved.

Description

technical field [0001] The invention relates to a crowd evacuation path planning method, in particular to a crowd evacuation path planning method based on an artificial fish swarm algorithm. Background technique [0002] Traditional path planning methods for virtual crowd evacuation are generally divided into rule-based path planning and irregular path planning. Rule-based path planning methods include methods such as cellular automata models. The remarkable advantage of the cellular automata model is that it can approximate the pedestrian phenomenon observed in reality by only a small number of simple rules, and these rules are intuitively easy to understand. Compared with those complex behavior models, its The calculation process is simple and efficient. However, in this type of model, individuals cannot exchange environmental information with other individuals, and cannot realistically describe the phenomenon of crowd evacuation. [0003] Irregular-based path planning ...

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): G06N3/00G06F19/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