Urban traffic flow prediction method based on tensor filling

Abstract

The present invention relates to an urban traffic flow prediction method based on tensor filling. The method comprises the following steps: the step S1: collecting traffic flow state data adjacent toa prediction point; the step S2: performing initial filling according to the collected traffic data; the step S3: design a traffic data tensor; and the step S4: performing dynamic filling prediction based on tensor decomposition dynamic filling according to the designed traffic flow data tensor. The urban traffic flow prediction method based on tensor filling overcomes defects that prediction precision is not good in the condition that a traffic flow data source has deficiencies in the prior art; and moreover, a mode of tensor window division dynamic filling is employed while a traffic flow tensor model is constructed, so that prediction precision is improved in the condition that the traffic flow data source has deficiencies.

Description

Technical field [0001] The invention relates to a method for predicting urban traffic flow based on tensor filling. Background technique [0002] With the rapid economic development, the problem of traffic congestion has become one of the primary factors considered by travelers. The waste of travel time and cost caused by traffic congestion has also indirectly brought about various degrees of economic losses and a decline in urban operating efficiency. How to alleviate the road pressure caused by traffic congestion, planning daily travel is a problem that needs to be solved. The accurate prediction of urban traffic flow can save travelers the travel time cost, reduce the road congestion rate, and improve the efficiency of urban operation. Great commercial value. [0003] The traffic flow forecasting methods that have been proposed at home and abroad mainly include time series method, Kalman filter, chaos theory, neural network and support vector machine (SVM). Traffic flow data h...

AI Technical Summary

Problems solved by technology

Traffic flow data has the characteristics of time correlation and space correlation. The traffic flow prediction is analyzed through the data collected by sensor devices and future traffic predictions are made. Sensor devices include mobile devices and fixed devices. Common mobile devices include mobile phones, Tablet PCs, etc. Common fixed devices include ground sensing coils, etc. The prediction of traffic status depends on a large amount of historical data collected by sensors, and the historical data is often incomplete when considering the sudden failure of some acquisition devices in actual use. The previous prediction The method does not overcome the defect of low accuracy in predicting traffic flow with incomplete historical data

Images