Large-scale traffic network jam prediction method and device based on convolutional neural network

A convolutional neural network and traffic network technology, which is applied in the field of large-scale traffic network congestion prediction, can solve the problems of not being able to understand the spatial relationship of data, not being able to consider the relationship of traffic network at the same time, and not being able to handle multi-output problems well. The effect of improving model calculation efficiency, reducing urban carbon dioxide emissions, and improving road operation efficiency

Active Publication Date: 2016-12-07
BEIHANG UNIV
View PDF5 Cites 66 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

ARIMA can achieve certain results in the case of single-segment traffic speed prediction, but it cannot consider the entire network at the same time, especially the mutual influence between road segments, which limits the application of the model
(3) Modern machine learning algorithms, such as support vector machine SVM algorithm, SVM can generally achieve better results than regression by looking for high-dimensional separable or approximately separable planes of data, but algorithm training requires more time and computing memory , and cannot handle multi-output problems well, and cannot be applied at the large-scale network level; artificial neural network ANN is also applied to traffic prediction, and can predict multiple outputs at the same time, and can also be captured through continuous learning...

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
  • Large-scale traffic network jam prediction method and device based on convolutional neural network
  • Large-scale traffic network jam prediction method and device based on convolutional neural network
  • Large-scale traffic network jam prediction method and device based on convolutional neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are the Some, but not all, embodiments are invented. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0027] see figure 1 , this embodiment discloses a large-scale traffic network congestion prediction method based on a convolutional neural network, including:

[0028] S1. Collect the GPS data of the vehicle, and extract the vehicle operation data of each road section at each moment, and generate a matrix M according to the obtained vehicle operation data, wherein the ...

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 large-scale traffic network jam prediction method and device based on a convolutional neural network. The time sequence and spatiality of road network vehicle speed information can be considered at the same time, so that the traffic jam state of the whole road network can be predicted more accurately. The method comprises the steps of S1, collecting GPS data of vehicles, extracting vehicle operating data at each moment on each road section, and generating a matrix M according to the acquired vehicle operating data; S2, generating a space-time thermodynamic diagram of at least one day according to the matrix M, wherein the abscissa of the space-time thermodynamic diagram represents time, and the ordinate of the space-time thermodynamic diagram represents road section ID sequence ranked according to spatial relationship; S3, generating a data set (X,Y) through window sliding on the space-time thermodynamic diagram; S4, establishing a convolutional neural network model, and training the convolutional neural network model by means of the data set (X,Y); S5, inputting a data set to be tested into the trained convolutional neural network model to obtain a prediction result.

Description

technical field [0001] The invention relates to the technical field of traffic information prediction, in particular to a large-scale traffic network congestion prediction method and device based on a convolutional neural network. Background technique [0002] In order to predict traffic congestion more accurately and provide more reasonable route planning for vehicle travel, it is necessary to carry out large-scale traffic network congestion prediction. Yes, the traffic congestion status of a region is inseparable from the congestion status of adjacent regions, so the prediction of traffic dynamic changes in each region needs to be based on the overall perspective of the network; (2) The traffic congestion prediction of a single road section is short-sighted, the most significant is the local Traffic forecasting only relies on historical data, or forecasts based on the traffic status of limited road sections around. When expanding from a single road section forecast to a la...

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): G08G1/01
CPCG08G1/0133
Inventor 马晓磊代壮吴志海于海洋
Owner BEIHANG 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
Try Eureka
PatSnap group products