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

Simulation method and system for crowd evacuation in public place

A technology of public places and simulation methods, applied in image data processing, special data processing applications, instruments, etc., can solve problems such as lack of dynamic path planning methods

Inactive Publication Date: 2016-04-06
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The RVO model introduces the concept of speed obstacles, transforms the complex individual evacuation problem into a low-dimensional linear programming problem, and can add dynamic obstacles. In terms of real-time simulation of large-scale crowds, the RVO model has performance advantages, but The RVO model focuses on solving the individual avoidance problem, and lacks an effective dynamic path planning method

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
  • Simulation method and system for crowd evacuation in public place
  • Simulation method and system for crowd evacuation in public place
  • Simulation method and system for crowd evacuation in public place

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0021] refer to figure 1 Shown is a flow chart of a preferred embodiment of the crowd evacuation simulation method in a public place of the present invention.

[0022] Step S401, creating a three-dimensional virtual environment according to the scene to be simulated, importing buildings and people to be evacuated into the three-dimensional virtual environment, and setting an evacuation end point. in particular:

[0023] Use modeling tools such as 3DMAX to establish a 3D model according to the scene that needs to be simulated, that is, create a 3D virtual environment. The three-dimensional model includes: ground, buildings, and crowds. In 3DMAX, set the relative positions of the above-mentioned ground, buildings and characters. A three-dimensional rendering engine OSG (OpenSceneGraph) is used to import the three-dimensional model t...

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 present invention relates to a simulation method for crowd evacuation in a public place. The method comprises: creating a three-dimensional virtual environment according a to-be-simulated scene, importing a building and to-be-evacuated crowd in the three-dimensional virtual environment, and setting an evacuation destination; adding physical engine support to the created three-dimensional virtual environment; performing discretization on information of the three dimensional virtual environment into which the physical engine support is added, and forming a topology diagram based on a road network; according to current positions of individuals and the evacuation destination in the three-dimensional virtual environment, obtaining a shortest path of each individual in the topology diagram by using a fast shortest path algorithm; and evacuating the individuals to the evacuation destination in accordance with the shortest paths. The present invention also relates to a simulation system for crowd evacuation in a public place. The present invention can simulate a scene of crowd evacuation more realistically, and provides an effective planning scheme for safety escape in public places.

Description

technical field [0001] The invention relates to a crowd evacuation simulation method and system in a public place. Background technique [0002] It is of great research significance to truly simulate the process of crowds escaping in public places during emergencies such as fires and earthquakes. It can help security departments in public places predict emergency situations, provide effective planning solutions for safe escape routes, and reduce the number of casualties . [0003] At present, the more mature crowd evacuation algorithms in public places include: social force model, grid model, A* algorithm and relative velocity obstacle (Reciprocal Velocity Obstacles, RVO) model. However, several current methods have the following disadvantages: [0004] The theoretical basis of the social force model is Newton's second law in mechanics, which lists the mechanical equations to solve the speed of each individual by finding out the force situation between two bodies, but the ...

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 Applications(China)
IPC IPC(8): G06F17/50G06T17/00
Inventor 杨胜胡金星尹凌王书强王倩卢依枫
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
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