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

Traffic state prediction method based on improved SVM algorithm

A technology of traffic state and prediction method, applied in traffic flow detection, traffic control system of road vehicles, prediction, etc. The effect of improving generalization ability and enhancing robustness

Active Publication Date: 2018-06-15
NANJING UNIV OF SCI & TECH
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traffic data collected from the scene, due to the influence of the measurement tools and the measurement environment, the collected traffic data inevitably contains abnormal values, and sometimes even contains serious errors
At present, the collected traffic data is only processed as follows: data cleaning (completion of missing data, identification of wrong data, reduction of redundant data), data standardization (summation standardization, standard deviation standardization, minimum and maximum value standardization, and extreme difference standardization) ), etc., it is prone to errors of discarding the true or taking the false, which directly affects the generated prediction model

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 state prediction method based on improved SVM algorithm
  • Traffic state prediction method based on improved SVM algorithm
  • Traffic state prediction method based on improved SVM algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] A traffic state prediction method based on the improved SVM algorithm, the specific steps are:

[0040] Step 1. Preprocess the historical traffic data sample set, specifically normalize the traffic data sample set, and classify the road traffic status according to the average speed of each road section in the road. The samples of each level are one Class samples, a total of m class samples;

[0041] Among them, the specific formula for normalizing the traffic data samples is:

[0042] d i =(x i -min(X)) / (max(X)-min(X))

[0043] In the formula, X=(x 1 ,x 2 ,...,x n )∈R n , represents the traffic data sample set, x i (i=1,2,...,n) represents the i-th data sample in the traffic data sample set, min(X) represents the smallest data sample in the traffic data sample set, max(X) represents the largest data sample, d i Represents the normalized data sample.

[0044] The specific method for classifying the road traffic status is to calculate the average speed of each ...

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 traffic state prediction method based on an improved SVM algorithm. The method comprises the specific steps that a historical traffic data sample set is preprocessed, sample data obtained after preprocessed is partitioned into k disjoint subsamples, one subsample is selected from the k disjoint subsamples to serve as a test dataset, and the remaining (k-1) subsamples serveas a training dataset; an improved SVM model is used to perform model training on the training dataset, and the improved SVM model is continuously optimized to generate an optimal improved SVM prediction model; and the test dataset is input into the optimal improved SVM prediction model, so that a prediction result is obtained. According to the method, the influence of an abnormal value in the data can be effectively relieved by use of the improved SVM algorithm, the robustness of the model is enhanced, the generalization capability of the model is improved, and prediction precision is improved.

Description

technical field [0001] The invention relates to the field of intelligent traffic system—city traffic state prediction, in particular to a traffic state prediction method based on an improved SVM algorithm. Background technique [0002] With the rapid development of society, the contradiction between supply and demand between limited road resources and the rapidly increasing number of motor vehicles has become more and more acute, resulting in a difficult balance between traffic supply and demand, which directly leads to increasingly severe traffic congestion in cities . Road traffic control and guidance system is an important method to deal with urban traffic problems, and short-term traffic state prediction is one of the key issues to realize the above methods. Therefore, in recent decades, researchers in this field have proposed various types of short-term traffic flow forecasting methods, including: short-term traffic flow combined forecasting method based on wavelet pac...

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/26G08G1/01
CPCG06Q10/04G06Q50/26G08G1/0129G08G1/0133
Inventor 於东军闫贺戚湧
Owner NANJING UNIV OF SCI & TECH
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