Traffic flow prediction method based on data-driven k-nearest non-parametric regression

A non-parametric regression and data-driven technology, which is applied in the field of intelligent transportation system and Internet of Vehicles, can solve the problems of low efficiency of KNN prediction method and long execution time of KNN, so as to reduce the time of searching historical data, ensure the accuracy rate, and reduce the execution time. the effect of time
CN109598933AActive Publication Date: 2019-04-09NANJING UNIV OF POSTS & TELECOMM
4 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
NANJING UNIV OF POSTS & TELECOMM
Publication Date
2019-04-09

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

Abstract

The present invention discloses a traffic flow prediction method based on data-driven k-nearest non-parametric regression. The method is characterized in that, based on the development of a two-step data search algorithm, firstly, in a non-predictive time period, candidate input data is searched and identified from a historical database to be approximated with the current state; optimal decision input data for prediction is identified from the candidate input data at the prediction point; and finally the prediction is generated through the prediction algorithm by using the optimal decision input data. According to the algorithm provided by the present invention, the time for searching historical data can be effectively reduced, the execution time in the system prediction process can be reduced, the prediction efficiency of the prediction system can be improved, and the accuracy for the system prediction can be ensured.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention is applied to urban short-term traffic flow prediction, relates to the practical application of research on intelligent traffic systems (ITS) and traffic flow prediction models, and belongs to the field of intelligent traffic systems and Internet of Vehicles. Background technique

[0002] The evolution of time-series traffic flow states is usually a chaotic system, where the temporal development of the state determines the given initial conditions. The KNN method basically relies on a large amount of information contained in historical data to determine the input and output, so there are no statistical assumptions, nor is the formula artificially speculated. Due to its theoretical and practical advantages, KNN has become a promising prediction model in the field of intelligent transportation, and prediction methods based on KNN methods are at least comparable to the performance of parametric / or nonlinear models in terms of prediction reli...

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