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

Block pedestrian flow prediction method and system based on space-time diagram convolutional neural network

A technology of convolutional neural network and prediction method, which is applied in the field of block flow prediction based on spatio-temporal graph convolutional neural network, can solve the problems that cannot take into account both time and space influencing factors at the same time, do not meet actual needs, and cannot adapt to complex flow prediction schemes. problems such as the dynamic mode of the traffic flow, to achieve the effect of good flow prediction performance

Active Publication Date: 2020-09-01
TSINGHUA UNIV
View PDF4 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The embodiment of the present invention provides a block crowd flow prediction method and system based on spatio-temporal graph convolutional neural network, which is used to solve the problem that the solutions for crowd flow prediction in the prior art cannot adapt to complex dynamic patterns, and the accuracy rate is low, so it is not suitable for Irregular area scenarios cannot take into account the influence factors of time and space at the same time, and do not meet the actual needs of online operation

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
  • Block pedestrian flow prediction method and system based on space-time diagram convolutional neural network
  • Block pedestrian flow prediction method and system based on space-time diagram convolutional neural network
  • Block pedestrian flow prediction method and system based on space-time diagram convolutional neural network

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0090] In order to train the model, the system needs to collect large-scale moving trajectories to generate human flow and construct a space-time dynamic map. If large-scale fine-grained trajectories are difficult to collect, this step can also be directly replaced by aggregated human flow. In addition, the PoI data in the city should also be collected and classified to obtain the characteristic distribution of PoI. Then, the city needs to be divided according to the characteristic distribution of PoI, and the specific implementation method is to apply the clustering algorithm. further as figure 2 As shown in the top flow, the neighborhood of each class center is retained as the ground truth for the calculation of the second part of the loss function. Next, segment the flow data sequence by time. For example, the data of 30 days can be trained in the first 24 days, and the parameters of the model can be adjusted in the last 6 days. The model is trained according to the metho...

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 embodiment of the invention provides a block pedestrian flow prediction method and system based on a space-time diagram convolutional neural network. The method comprises the following steps: acquiring historical movement track data of pedestrian flow in a block; inputting the block pedestrian flow movement track data into a pre-trained block pedestrian flow prediction model to obtain a blockfuture pedestrian flow prediction result output by the block pedestrian flow prediction model, wherein the block pedestrian flow prediction model is obtained by constructing a dynamic space-time diagram, classifying blocks by using interest points and training a three-dimensional diagram convolutional neural network model. According to the embodiment of the invention, the method and system achievethe better pedestrian flow prediction performance through the construction of the dynamic graph representing the spatial correlation and time dynamics, the representation of the functional attributesof different blocks through the interest points, and the simultaneous prediction of pedestrian flow and block functions through the multi-task learning.

Description

technical field [0001] The invention relates to the technical field of flow forecasting, in particular to a method and system for predicting pedestrian flow in a block based on a spatio-temporal graph convolutional neural network. Background technique [0002] According to statistics from the Population Division of the United Nations Department of Economic and Social Affairs, as of 2018, 55% of the world's population lived in cities, and with further urbanization, this figure will increase by 68% by 2050. With the rapid growth of urban population, more and more problems have begun to emerge: urban traffic congestion, urban infrastructure overwhelmed, and crowd stampede accidents are becoming more frequent. In order to solve a series of problems associated with urbanization, urban people (vehicle) flow prediction has received extensive attention from researchers in recent years. Among them, urban people flow prediction mainly studies the population flow patterns between diffe...

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): G06Q10/04G06K9/62G06N3/04G06N3/08
CPCG06Q10/04G06N3/084G06N3/045G06F18/24Y02A30/60
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