
科学技术与工程

中国技术经济学会
Traffic Flow Data Repair Method Based on Random Forest and Nearest Neighbor Interpolation
Wei TANG , Su-ying QI , Xiao-dong YANG , Guo-qiang LI
Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (32) : 14056 -14065.
In order to solve the problem that the sensor is missing or abnormal due to weather or equipment failure in the process of data collection, the accurate traffic change law can not be obtained from the collected data. a traffic flow data missing repair model based on improved nearest neighbor interpolation algorithm and random forest interpolation were proposed respectively. Due to the difference of traffic data missing scene, missing type and spatio-temporal correlation, the data missing type was divided into simple random missing and complex continuous missing, and the improved nearest neighbor interpolation algorithm was used to establish a model to deal with simple random missing. A random forest model was established to iteratively interpolate complex continuous deletions. In the face of two different types of data loss, the expectation maximization algorithm, depth belief network and seasonal differential autoregressive moving average model were used to compare the cross-validation improved nearest neighbor interpolation algorithm and random forest interpolation method. The data came from the real-time traffic flow data collected by performance measurement system(PeMS) in California from June 1, 2022 to July 31, 2022 with 5 min as the sampling interval. In order to simulate the situation of missing data, the complete data was missing according to a certain proportion to simulate the situation of missing data, and the missing data sets of simple random missing and complex continuous missing distribution were obtained. The results show that this experiment has a good performance under different deletion ratios, and each evaluation index has obvious advantages by designing different deletion ratios and types, which verifies the effectiveness of the two data deletion filling models.
intelligent transportation / missing data repair / random forest (RF) / nearest neighbor interpolation algorithm / traffic operation management
/
| 〈 |
|
〉 |