Traffic prediction method based on adaptive spatial self-attention map convolution

A technology of traffic prediction and attention, applied in the field of transportation and deep learning, can solve problems such as the inability to model global spatial correlation, complex spatio-temporal correlation, and the inability to capture dynamic changes in road network structure

Pending Publication Date: 2021-05-14
BEIJING UNIV OF TECH
View PDF0 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traffic forecasting problem has been a challenging research topic in the field of transportation due to the complex spatio-temporal correlations exhibited by traffic data.
First of all, the topological structure of the road network may be affected by certain factors and change (for example, a marathon is held in a certain place, or the road is icy, or a traffic accident on a certain road section causes these road sections to

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
  • Traffic prediction method based on adaptive spatial self-attention map convolution
  • Traffic prediction method based on adaptive spatial self-attention map convolution
  • Traffic prediction method based on adaptive spatial self-attention map convolution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0102]The model saved during the loading training process is obtained according to step 1) -4 in the training process, and then the prediction result is reversed:

[0103]

[0104]among them,Is a forecast result, σxAnd M represent the sample standard difference and the average value, the same as the formula (1),Indicates the result of the inverselation. Then calculate the average absolute error MAE, the root mean square error RMSE and the average absolute percentage error MAPE these three performance indicators, the three performance indicators are defined as follows:

[0105]

[0106]

[0107]

[0108]Where Xi,The first elements in the real value and the predicted value are respectively, and n represents the total number of elements.

[0109]We use the 1-hour historical data to predict the traffic flow in the next 1 hour, compared with the three models of STGCN, ASTGCN, DCRNN, and the experimental results on the two data sets are shown in the following table:

[0110]Table 1 Comparison of STGCN, ASTGCN, D...

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 traffic prediction method based on adaptive spatial self-attention map convolution, belongs to the traffic field and the deep learning field, and provides an adaptive spatial self-attention graph convolution network (ASSAGCN) for traffic prediction. The ASSAGCN is formed by stacking two residual error blocks. Each residual block is composed of a graph convolution module (GCN), a multi-head spatial self-attention module (MHSSA), a gating fusion module (GF) and a multi-receptive-field cavity causal convolution module (MRDCC), Wherein the GCN performs modeling on local spatial correlation of a road network based on connectivity; the MHSSA is used for capturing implicit spatial correlation of a road network and aggregating information of each node globally; the GF fuses the output of the GCN and the output of the MHSSA; and the MRDCC is used to model temporal correlation. An input layer adopts a simple full-connection layer to map input to a high-dimensional space to improve the expression ability of the model, and an output layer adopts two 1 * 1 convolutional layers. The method can capture the potential spatial correlation in the road network, and adapts to the dynamic change of the road network structure.

Description

Technical field[0001]The present invention belongs to the field of transportation and depth learning, and is specifically related to traffic conditions.Background technique[0002]With the rapid development of intelligent transportation systems, urban traffic forecasts are increasingly concerned about people. Accurate, timely traffic forecast, help the travelers rationally plan travel routes, also help to alleviate traffic congestion, improve traffic efficiency, and is important for urban transportation planning, traffic management and traffic control. However, since traffic data exhibits complex time and space correlation, traffic forecasting issues have been a challenging research topic in the transportation field.[0003]As a typical time and space prediction problem, traffic forecast has been studied for decades. Early traffic prediction methods are primarily based on statistical models or simple machine learning models. The most representative approach in the statistical model is s...

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): G06Q10/04G06Q50/30G06K9/62G06N3/04G06N3/08
CPCG06Q10/04G06Q50/30G06N3/04G06N3/08G06F18/214
Inventor 张勇林锋胡永利尹宝才
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products