Short-time road traffic congestion prediction method based on CS-SVR algorithm

A technology of road traffic and prediction method, which is applied in the direction of road vehicle traffic control system, traffic flow detection, traffic control system, etc., can solve the problems of economic loss, increase of urban investment cost, waste of energy, etc., and achieve the effect of improving prediction accuracy.

Inactive Publication Date: 2019-04-16
NANJING UNIV OF SCI & TECH
View PDF9 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] With the development of my country's national economy and the acceleration of urbanization, more and more resources and labor are flocking to cities to promote urban development. At the same time, the problem of traffic congestion is becoming more and more serious, especially in some big cities. Congestion not only increases the cost of urban investment and wastes a lot of energy, but also increases environmental pollution, damages people's health and brings mental distress, delays people's many things, reduces the efficiency of social activities, and causes large economic losses

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
  • Short-time road traffic congestion prediction method based on CS-SVR algorithm
  • Short-time road traffic congestion prediction method based on CS-SVR algorithm
  • Short-time road traffic congestion prediction method based on CS-SVR algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments. The specific implementations described below are only used to explain the present invention, and are not intended to limit the present invention.

[0022] The invention utilizes the cuckoo search algorithm to optimize the parameters, and the SVR classifier provides the identification result of the traffic jam.

[0023] The SVR model is a further extension of the Support Vector Machine (SVM) in the regression estimation problem. The essence of its regression is to map the low-dimensional data x to the high-dimensional feature space through the nonlinear mapping φ(x), and complete the linear regression fitting. Its model is as follows:

[0024] Using the linear formula:

[0025] f(x i ) = ωx i +b (1)

[0026] For sample S={(x i ,y i )|x i ∈ R n ,y i ∈R,i=1,2,…,m} (x i ,y i ) for a linear fit. where x i ∈ R n is an input vector with ...

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 short-time road traffic congestion prediction method based on a CS-SVR algorithm, and the algorithm belongs to the technical field of road congestion prediction. The method comprises the following steps that (1) original data is acquired and processed; (2) all parameters are initialized by adopting a Cuckoo Search (CS) algorithm; (3) a target function is built, and initial fitness calculation is carried out; (4) random walk is carried out, and a new bird nest position is calculated; (5) the optimal objective function value is updated; (6) whether a host bird changes or reserves the bird nest position or not when an external bird egg is found is judged, the global optimum position is selected, moreover, whether the number of iterations is reached or not is judged,and if the maximum iteration parameter is not reached, the operation is returned to the step S03, and iteration algebra is plus 1; and (7) if the maximum iteration algebra is reached or the precisionrequirement is met, SVR is used for carrying out traffic congestion prediction on a test sample.

Description

technical field [0001] The invention relates to a road traffic congestion flow prediction method, relates to a CS-SVR algorithm-based prediction for short-term road traffic flow, especially for traffic flow and speed prediction, and belongs to the technical field of road congestion prediction. Background technique [0002] With the development of my country's national economy and the acceleration of urbanization, more and more resources and labor force are flocking to cities to promote urban development. At the same time, the problem of traffic congestion is becoming more and more serious, especially in some big cities. Congestion not only increases the cost of urban investment and wastes a lot of energy, but also increases environmental pollution, damages people's health and brings mental distress, delays people's many things, reduces the efficiency of social activities, and causes large economic losses . Therefore, the prediction of traffic congestion, especially the predic...

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): G08G1/01
CPCG08G1/0133
Inventor 胡启洲谈敏佳诸云岳民曾爱然周浩李晓菡陈杰丛子荃杨莹周畅
Owner NANJING UNIV OF SCI & 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