Having access to the future traffic state information is crucial in maintaining successful intelligent transportation systems (ITS). However, predicting the future traffic state is a challenging research subject involving prediction reliability issues. Predictive performance measures, including the accuracy, efficiency, and stability, are generally considered as the most important priorities in the evaluation of prediction modules. Researchers have developed various K-nearest-neighbors-based searching algorithms that find the future state from the historical traffic patterns. Interestingly, there has not been sufficient effort made for improving the performance. For the emerging big data era, incorporating an efficient search strategy has become increasingly important since the applicability of the prediction module in ITS heavily relies on the efficiency of the searching method used. This paper develops a novel sequential search strategy for traffic state predictions. The proposed sequential strategy is found to be outperforming the conventional single-level search approach in terms of prediction measures, which are prediction accuracy, efficiency, and stability. Compared with the conventional approach, the proposed sequential method yields significantly more accurate results via internal hierarchical improvements across sublevels while maintaining excellent efficiency and stability.
Improvement of Search Strategy With K-Nearest Neighbors Approach for Traffic State Prediction
IEEE Transactions on Intelligent Transportation Systems ; 17 , 4 ; 1146-1156
2016-04-01
2804053 byte
Article (Journal)
Electronic Resource
English
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 tensor-based K-nearest neighbors method for traffic speed prediction under data missing
Taylor & Francis Verlag | 2020
|Multiagent Reinforcement Learning for Traffic Signal Control: a k-Nearest Neighbors Based Approach
TIBKAT | 2022
|