Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Full traffic prediction method based on dual graph framework

A technology of traffic forecasting and dual graphs, applied in forecasting, instrumentation, data processing applications, etc., can solve problems such as lack of edge forecasting results, and achieve the effect of facilitating traffic flow and good forecasting accuracy

Active Publication Date: 2020-01-21
ZHEJIANG UNIV
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a full-volume traffic prediction method based on the dual graph framework, which well solves the problem of missing edge prediction results in existing traffic prediction methods; even if only node prediction is made, because the edge historical data, the present invention can also obtain better prediction accuracy

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
  • Full traffic prediction method based on dual graph framework
  • Full traffic prediction method based on dual graph framework
  • Full traffic prediction method based on dual graph framework

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be noted that the following embodiments are intended to facilitate the understanding of the present invention, but do not limit it in any way.

[0053] Such as figure 1 As shown, a full traffic prediction method based on the dual graph framework, including the following steps:

[0054] Step 1, preparatory work: prepare the road network topology map and data. The road network topology graph is an unweighted directed graph. The data is divided into historical edge and node data, and future edge and node data are also included in the training phase.

[0055] Step 2, historical information encoder (Encoder): input historical data into the encoder. Inside the encoder, the feature update of edges and nodes is realized through multi-layer dual mapping. Inside each dual map, the interaction rules between nodes and edges are modeled through t...

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 full traffic prediction method based on a dual graph framework, and the method comprises the steps: (1) expressing a road network structure as a topological graph, taking anintersection as a node, and taking a road segment connected with the intersection as an edge; preparing historical edge and node data and future edge and node data; (2) constructing a historical information encoder, inputting historical data into the encoder, realizing information transmission between edges and nodes through multi-layer dual mapping, and splicing outputs of the multi-layer dual mapping into a historical feature tensor; (3) constructing a future prediction decoder, decoding the historical feature tensor into future spatial-temporal features, and outputting a future prediction result; (4) taking an error between the prediction result and the actual data as a loss function to perform model training until the loss function converges; and (5) carrying out model test by using the trained model, and carrying out application after the test is finished. According to the invention, the prediction result can obtain the total complete description of the future traffic condition, and the prediction accuracy is high.

Description

technical field [0001] The invention belongs to the field of artificial intelligence and time series forecasting, and in particular relates to a full traffic forecasting method based on a dual graph framework. Background technique [0002] The traffic forecasting task refers to predicting the traffic data of a future period based on the traffic data of a period of history within the range of a given regional road network, including traffic flow, average speed, and travel time prediction. Traffic prediction is the core of Intelligent Transportation System (ITS), and it is widely used in traffic efficiency optimization, traffic risk control, route planning and navigation, etc. Traffic forecasting is a very challenging problem. The difficulty lies in how to model the complex spatiotemporal dependencies between different locations in the road network. [0003] Traffic forecasting can be classified as a time series forecasting problem with road network structure, which has been ...

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/30
CPCG06Q10/04G06Q50/40
Inventor 魏龙蔡登余正旭金仲明黄建强华先胜何晓飞
Owner ZHEJIANG UNIV
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
Eureka Blog
Learn More
PatSnap group products