This study proposes a tensor-based K-Nearest Neighbors (K-NN) method, in which traffic patterns involve multi-dimensional temporal information and bi-directional spatial information. Such multi-temporal information can not only capture the instantaneous fluctuation of short-term traffic but keep the general trend of long-term traffic. In numerical experiments, with taxis’ GPS data from an urban road network, traffic speed data are organized into one- (2 min), two- (4 min) and three- (2, 4 and 10 min) temporal dimensions. Meanwhile, spatial information about six upstream links and six downstream links of the target link is incorporated to construct the tensor-based data structure. Numerical results show that the K-NN with three temporal dimensions (K-NN 3D) outperforms other methods under no data missing or under various random/module/mixed data missing rates. In summary, the tensor-based K-NN method is promising in the traffic prediction under data missing cases.
A tensor-based K-nearest neighbors method for traffic speed prediction under data missing
Transportmetrica B: Transport Dynamics ; 8 , 1 ; 182-199
2020-01-02
18 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Improvement of Search Strategy With K-Nearest Neighbors Approach for Traffic State Prediction
Online Contents | 2016
|Improvement of Search Strategy With K-Nearest Neighbors Approach for Traffic State Prediction
Online Contents | 2015
|A Prediction of Flight Fare Using K-Nearest Neighbors
IEEE | 2022
|A tensor-based method for missing traffic data completion
Online Contents | 2013
|