Space-time attention mechanism method for traffic prediction

A traffic forecasting and attention technology, applied in forecasting, neural learning methods, data processing applications, etc., can solve the problems of time and external feature dependencies that cannot fully simulate spatial correlation.

Active Publication Date: 2019-12-27
DALIAN UNIV OF TECH
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] These approaches to jointly model spatial, temporal, and external feature dependencies by integrating CNN and LSTM may not be able to adequately model spatial dependencies since convolution operations only aggregate local information and require many layers to learn long-range spatial dependencies

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
  • Space-time attention mechanism method for traffic prediction
  • Space-time attention mechanism method for traffic prediction
  • Space-time attention mechanism method for traffic prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The technical solutions of the present invention will be further described below in conjunction with specific embodiments and accompanying drawings.

[0075] A spatio-temporal attention mechanism method for traffic prediction, the steps are as follows:

[0076] The first step is to preprocess the traffic data

[0077] (1) Time granularity division: the entire time period (for example, one month) of all traffic data is divided into equal-length continuous time intervals.

[0078] (2) Spatial granularity division: define a group of road sections as A={1, 2, . . . , N}, where N represents the number of road sections.

[0079] (3) Standardize the data: Indicates the traffic volume of N road segments at time t. Given historical observations x=(x 1 ,x 2 ,...,x T )∈R N*T , traffic forecasting aims to predict Among them, T represents the sum of time, and h is the criterion for paying attention to different tasks;

[0080] In the second step, the preprocessed traffic da...

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 provides a space-time attention mechanism method for traffic prediction, and belongs to the field of traffic prediction. The invention relates to a traffic prediction framework of an end-to-end solution, which can be used for modeling spatial, short-term and long-term periodic dependencies. The APTN first models spatial dependencies and periodic dependencies using an attention mechanism of an encoder. Our model can more easily capture these dependencies because each node is to process all other nodes in the network. Time attention is then applied to select a relevant encoder concealment state across all time steps. We use a traffic data set of the real world to evaluate the proposed model and observe consistency improvements on the most advanced baseline.

Description

technical field [0001] The invention belongs to the field of traffic prediction, and in particular relates to a space-time attention mechanism method for traffic prediction. Background technique [0002] The data of the traffic forecasting system has the characteristics of space and time (periodicity, time series). At this stage, the method of traffic prediction is mainly to extract spatial correlation through deep learning CNN, and RNN or its variant LSTM / GRU to model time dependence. [0003] These approaches to jointly model spatial, temporal, and external feature dependencies by integrating CNN and LSTM may not be able to adequately model spatial dependencies because convolution operations only aggregate local information and require many layers to learn long-range spatial dependencies. This problem is alleviated using multi-layer convolutions, which consider distance, functional similarity and transport connectivity when modeling spatial dependencies. But it needs to ...

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/04G06Q50/26G06N3/04G06N3/08
CPCG06Q10/04G06Q50/26G06N3/049G06N3/08G06N3/044G06N3/045
Inventor 申彦明师晓明庄壮齐恒尹宝才
Owner DALIAN 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