An Improved Double-layer K-nearest Neighbor Nonparametric Regression Method for Short-time Traffic Flow Prediction

Wang Cheng, Pang Xiyu, Huang Guolin


In combination with the repeatability of the traffic flow state patterns, this article improved the k-nearest neighbor non-parametric regression method. To be specific, the neighbors were screened twice and the function based on state pattern recognition was introduced; moreover, the traffic flows in the past time and the traffic flows towards the related directions at both upstream and downstream crossroads were taken into account, so that the predictive ability of the proposed k-nearest neighbor non-parametric regression method can be improved. In addition, the final prediction results were output using the weighted average method of the reciprocal of the state pattern vector matching distance, so as to enhance the accuracy and real-time performance of the short-term traffic flow prediction.


Traffic flow;Double-layer;State pattern;Non-parametric

Full Text:



Article Metrics

Abstract view : 0 times
PDF - 0 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604