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

Graph neural network traffic flow prediction method and system based on attention mechanism

A neural network and traffic flow technology, applied in the field of graph neural network traffic flow prediction based on attention mechanism, can solve the problem of low computational efficiency of cyclic neural network RNN ​​or LSTM, failure to capture spatial correlation and local characteristics of location, and failure to pay attention to The influence of traffic flow on road network graph structure and other issues

Active Publication Date: 2020-05-15
SHANDONG UNIV
View PDF8 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] 1. Models based on statistical principles cannot capture the spatial correlation and local characteristics of geographic location information in traffic flow changes;
[0007] 2. Recurrent neural network RNN ​​or LSTM based on recursive calculation has low computational efficiency, and the structural characteristics of the model must require that the input of the current model is the output of the previous time point, and parallel training cannot be performed on traffic prediction tasks in large-scale areas;
[0008] 3. Neither the statistical model nor the traditional neural network model pays attention to the influence of road network graph structure on traffic flow

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
  • Graph neural network traffic flow prediction method and system based on attention mechanism
  • Graph neural network traffic flow prediction method and system based on attention mechanism
  • Graph neural network traffic flow prediction method and system based on attention mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] Embodiment 1, this embodiment provides a graph neural network traffic flow prediction method based on the attention mechanism;

[0034] Such as figure 1 As shown, the graph neural network traffic flow prediction method based on the attention mechanism includes:

[0035] S1: Obtain the urban traffic flow data to be predicted; build a road network map according to the road connection relationship;

[0036] S2: Preprocessing the urban traffic flow data to be predicted;

[0037] S3: Input the road network map and the preprocessed results into the pre-trained neural network based on the attention mechanism, and finally output the prediction results of urban traffic flow.

[0038] As one or more embodiments, in S1, the urban traffic flow data to be predicted is obtained; the specific steps include: traffic checkpoint historical data table, road network information table and traffic checkpoint name table; obtain through the traffic checkpoint historical data table The traff...

Embodiment 2

[0158] Embodiment 2, this embodiment also provides a graph neural network traffic flow prediction system based on the attention mechanism;

[0159] Graph neural network traffic flow prediction system based on attention mechanism, including:

[0160] The obtaining module is configured to: obtain the urban traffic flow data to be predicted; construct a road network diagram according to the road connection relationship;

[0161] A preprocessing module configured to: preprocess the urban traffic flow data to be predicted;

[0162] The prediction module is configured to: input the road network map and the preprocessed results into the pre-trained neural network based on the attention mechanism, and finally output the prediction result of urban traffic flow.

Embodiment 3

[0163] Embodiment 3. This embodiment also provides an electronic device, including a memory, a processor, and computer instructions stored in the memory and run on the processor. When the computer instructions are executed by the processor, the computer instructions in Embodiment 1 are completed. steps of the method described above.

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 graph neural network traffic flow prediction method and system based on an attention mechanism. The method comprises the steps of obtaining to-be-predicted urban traffic flowdata; constructing a road network map according to the road connection relationship; preprocessing the urban traffic flow data to be predicted; and inputting the road network map and the preprocessedresult into a pre-trained neural network based on an attention mechanism, and finally outputting a prediction result of the urban traffic flow. Roads and checkpoints are encoded according to the roadnetwork information, a road network graph structure is established according to the upstream and downstream relationship of the roads, vehicle passing data of the checkpoints is counted under different time dimensions nd summarized to form a road network traffic flow data table; a graph neural network formed by stacking multiple layers of attention modules is constructed, a time sequence attention mechanism and the graph attention network are used for modeling the traffic flow in the whole road network, and the future traffic flow condition of a specified checkpoint is predicted.

Description

technical field [0001] The present disclosure relates to the technical field of intelligent transportation, in particular to a graph neural network traffic flow prediction method and system based on an attention mechanism. Background technique [0002] The statements in this section merely mention background art related to the present disclosure and do not necessarily constitute prior art. [0003] With the rapid development of network information technology, various dynamic and static data related to the transportation system, such as people, vehicles, roads and the environment, have been collected in large quantities. These massive heterogeneous data provide new means and data for research in the field of transportation. support. The field of transportation, especially the field of intelligent transportation, has become one of the most typical and active fields for the application of artificial intelligence technology. Combining artificial intelligence technology and big ...

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): G08G1/01
CPCG08G1/0104G08G1/0125
Inventor 于龙飞彭朝晖
Owner SHANDONG 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