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

Indoor pedestrian microscopic simulation method based on cellular automaton

A cellular automata and microscopic simulation technology, applied in the intersection of computer science and traffic engineering, can solve problems such as single complexity, and achieve the effect of improving the simulation effect

Inactive Publication Date: 2016-07-27
TSINGHUA UNIV
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the disadvantages of single complexity in the above-mentioned prior art, the purpose of the present invention is to provide a microscopic simulation method for indoor pedestrians based on cellular automata. The scope of application of pedestrian simulation is simplified, especially for the simulation research of pedestrian flow in actual indoor complex areas

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
  • Indoor pedestrian microscopic simulation method based on cellular automaton
  • Indoor pedestrian microscopic simulation method based on cellular automaton
  • Indoor pedestrian microscopic simulation method based on cellular automaton

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The implementation of the present invention will be described in detail below in conjunction with the drawings and examples.

[0031] The experimental data of the real scene in the present invention comes from the Jülich Center in Germany. They record pedestrian motion videos with high-resolution cameras, track and identify pedestrian targets in the video, and extract pedestrian trajectories from continuous images for analysis. The present invention further optimizes the use of cellular automata local potential and global potential algorithms by pedestrians in similar scenes to solve the problem of pedestrian movement strategies in complex scenes, making it more suitable for the actual situation of pedestrian flow movement.

[0032] Such as figure 1 As shown, the present invention is based on cellular automaton indoor pedestrian microscopic simulation method, comprises the following steps:

[0033] In the first step, the model is initialized, and the area is meshed to ...

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 belongs to the crossing field of computer science and traffic engineering, and relates to an indoor pedestrian microscopic simulation method based on a cellular automaton. The method comprises following steps of firstly, carrying out gridding on an indoor pedestrian region, thus obtaining a cellular space corresponding to a cellular automaton model; dividing the cellular space into some convex polygon regions; secondly, judging whether there are pedestrians in each region; stating the temporary destination of each pedestrian; calculating the transfer probability of each pedestrian; simulating movements; observing whether conflicts appear or not; finally, solving the conflicts; and updating the practical position of each pedestrian until the pedestrians arrive at the corresponding destinations. According to the method, the simulation model can correspondingly respond to complex walk environments and not merely distinguish the pedestrians and barriers; moreover, the self-organization phenomena displayed in the regional pedestrian flow indoor evacuation process are simulated; the model simulation effect is effectively improved; and the method is more suitable for simulating and analyzing movement evolution of the pedestrian flow in the indoor complex environments.

Description

technical field [0001] The invention belongs to the interdisciplinary technical field of computer science and traffic engineering, in particular to a microcosmic simulation method of indoor pedestrians based on cellular automata, and serves as an effective tool for evaluating and optimizing the construction and operation scheme of modern pedestrian facilities. Background technique [0002] With the development of the economy and the acceleration of social urbanization, the number of urban population in my country has increased sharply in recent years, and the resulting large-scale gatherings of people have also gradually increased. Some public venues and facilities will face such a large flow of people. A variety of evacuation problems arise, and the reasonable evacuation of crowds and people will also play a positive role in promoting the construction of smart cities. How to better deal with the evacuation problem has become a hot and difficult point in the current study of ...

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/00
CPCG06F30/20G06N3/002
Inventor 覃征杨晓王斌旭李胜男张任伟徐凯平李志鹏
Owner TSINGHUA 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