Effect of Time Intervals on K-nearest Neighbors Model for Short-term Traffic Flow Prediction

作者: Zhao Liu , Xiao Qin , Wei Huang , Xuanbing Zhu , Yun Wei

DOI: 10.7307/PTT.V31I2.2811

关键词: Benchmark (computing)Reliability (computer networking)Prediction intervalInterval (mathematics)k-nearest neighbors algorithmRangingAlgorithmTerm (time)Traffic flowComputer science

摘要: The accuracy and reliability in predicting short-term traffic flow is important. K-nearest neighbors (K-NN) approach has been widely used as a nonparametric model for prediction. However, the of K-NN results unknown uncertainty point prediction needs to be quantified. To this end, we extended by constructing interval associated with Recognizing stochastic nature traffic, time measure rate remarkably influential. In paper, extensive tests have also conducted after aggregating real data into intervals, ranging from 3 minutes 30 minutes. show that performance can improved when increases. More importantly, shorter than 10 minutes, generate higher selected benchmark model. This finding suggests may more appropriate at interval.

参考文章(9)
Jianhua Guo, Wei Huang, Billy M. Williams, Integrated Heteroscedasticity Test for Vehicular Traffic Condition Series Journal of Transportation Engineering. ,vol. 138, pp. 1161- 1170 ,(2012) , 10.1061/(ASCE)TE.1943-5436.0000420
Jianhua Guo, Billy M. Williams, Real-Time Short-Term Traffic Speed Level Forecasting and Uncertainty Quantification Using Layered Kalman Filters Transportation Research Record. ,vol. 2175, pp. 28- 37 ,(2010) , 10.3141/2175-04
Theodore Tsekeris, Antony Stathopoulos, Real-Time Traffic Volatility Forecasting in Urban Arterial Networks Transportation Research Record. ,vol. 1964, pp. 146- 156 ,(2006) , 10.3141/1964-16
Jianhua Guo, Billy M. Williams, Brian L. Smith, Data Collection Time Intervals for Stochastic Short-Term Traffic Flow Forecasting Transportation Research Record. ,vol. 2024, pp. 18- 26 ,(2007) , 10.3141/2024-03
Ehsan Mazloumi, Geoff Rose, Graham Currie, Sara Moridpour, Prediction intervals to account for uncertainties in neural network predictions: Methodology and application in bus travel time prediction Engineering Applications of Artificial Intelligence. ,vol. 24, pp. 534- 542 ,(2011) , 10.1016/J.ENGAPPAI.2010.11.004
Chenyi Chen, Jianming Hu, Qiang Meng, Yi Zhang, Short-time traffic flow prediction with ARIMA-GARCH model ieee intelligent vehicles symposium. pp. 607- 612 ,(2011) , 10.1109/IVS.2011.5940418
Yunlong Zhang, Yuanchang Xie, Forecasting of Short-Term Freeway Volume with v-Support Vector Machines: Transportation Research Record. ,vol. 2024, pp. 92- 99 ,(2007) , 10.3141/2024-11
Linchao Li, Shanglu He, Jian Zhang, Bin Ran, Short‐term highway traffic flow prediction based on a hybrid strategy considering temporal–spatial information Journal of Advanced Transportation. ,vol. 50, pp. 2029- 2040 ,(2016) , 10.1002/ATR.1443