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

Route planning-based crowd evacuation simulation method and system

A technology of path planning and simulation method, applied in the field of crowd evacuation simulation, to achieve the effect of improving evacuation time, effective evacuation, and good guiding significance

Active Publication Date: 2018-09-04
SHANDONG NORMAL UNIV
View PDF6 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since crowd evacuation is a very complex physical process, so far, no evacuation simulation model can fully describe the details of various behaviors in the evacuation process

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
  • Route planning-based crowd evacuation simulation method and system
  • Route planning-based crowd evacuation simulation method and system
  • Route planning-based crowd evacuation simulation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0083] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinations thereof.

[0084] figure 1 It is a schematic flow chart of the crowd evacuation simulation method based on path planning o...

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 route planning-based crowd evacuation simulation method and system. The method comprises the following steps of: creating an evacuation scene three-dimensional model, creating a three-dimensional figure model, and importing the three-dimensional figure model into the evacuation scene three-dimensional model; dividing a to-be-evacuated crowd into a plurality of groups according to positions of individuals and distances between adjacent individuals, and selecting a leader for each group; establishing a one-to-one mapping relationship between each parameter of crowd evacuation and each parameter of an artificial bee colony algorithm; carrying out macro route planning by adoption of the artificial bee colony algorithm, and searching a route, from an initial point to atarget point, of each individual; and carrying out micro crowd movement guidance by adoption of a social force model, and generating a collision-free crowd evacuation simulation movement. The methodis capable of realizing large-scale crowd evacuation simulation under different scenes.

Description

technical field [0001] The invention relates to the field of crowd evacuation simulation, in particular to a method and system for crowd evacuation simulation based on path planning. Background technique [0002] In social life, fires, earthquakes, and stampede incidents occur frequently, and untimely evacuation will cause a large number of casualties and property losses. In-depth research on crowd evacuation has great practical significance and practical value. Traditional crowd evacuation drills are not only time-consuming and labor-intensive, but also may cause casualties, so crowd animation simulation has become a popular direction for crowd evacuation research. Through the simulation of the real scene, not only can the real scene be observed quickly and easily, but also better suggestions can be made for crowd evacuation. [0003] The artificial bee colony algorithm (artificial bee colony, ABC) was proposed by D. Karaboga in 2005 by applying the foraging behavior of be...

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/50G06N3/00G06Q10/04G06Q50/26
CPCG06N3/006G06Q10/047G06Q50/265G06F30/20
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