Short-term Traffic States Prediction Using k-Nearest Neighbor Algorithm: Focused on Urban Expressway in Seoul KIM, Hyungjoo; PARK, Shin Hyoung; JANG, Kitae;
This study evaluates potential sources of errors in k-NN(k-nearest neighbor) algorithm such as procedures, variables, and input data. Previous research has been thoroughly reviewed for understanding fundamentals of k-NN algorithm that has been widely used for short-term traffic states prediction. The framework of this algorithm commonly includes historical data smoothing, pattern database, similarity measure, k-value, and prediction horizon. The outcomes of this study suggests that: i) historical data smoothing is recommended to reduce random noise of measured traffic data; ii) the historical database should contain traffic state information on both normal and event conditions; and iii) trial and error method can improve the prediction accuracy by better searching for the optimum input time series and k-value. The study results also demonstrates that predicted error increases with the duration of prediction horizon and rapidly changing traffic states.
Altman N. S. (1992), An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression, American Stat., 46(3), 175-185.
Chen M., Chien S. I. J. (2001), Dynamic Freeway Travel-time Prediction With Probe Vehicle Data: Link Based Versus Path Based, Transp. Res. Rec., 1768(1), 157-161.
Chien S., Ding Y., Wei C. (2002), Dynamic Bus Arrival Time Prediction With Artificial Neural Network, J. Transp. Eng., 128(5), 429-438.
Clark S. (2003), Traffic Predicting Using Multivariate Nonparametric Regression, J. Transp. Eng., 129(2), 161-168.
Guin A., Laval J., Chilukuri B. R. (2013), Freeway Travel-time Estimation and Forecasting, School of Civil and Environmental Engineering Georgia Institute of Technology, GDOT Research Project 10-01; TO 02-60.
Innamaa S. (2005), Short-term Prediction of Travel Time Using Neural Networks on an Interurban Highway, Transp., 32(6), 649-669.
Kwon J., Coifman B., Bickel P. (2000), Day-to-day Travel-time Trends and Travel-time Prediction From Loop-detector Data, Transp. Res. Rec., 1717(1), 120-129.
Lam W. H. K., Tang Y. F., Chan K. S., Tam M. L. (2006), Short-term Hourly Traffic Forecasts Using Hong Kong Annual Traffic Census, Transp., 33(3), 291-310.
Lam W. H. K., Tang Y. F., Tam M. L. (2006), Comparison of Two Non-parametric Models for Daily Traffic Forecasting in Hong Kong, J. Forecasting, 25(3), 173-192.
Lim S., Lee C. (2011), Data Fusion Algorithm Improves Travel Time Predictions, IET Intell. Transp. Syst., 5(4), 302-309.
Rice J., van Zwet E. (2004), A Simple and Effective Method for Predicting Travel-times on Freeways, IEEE Intell. Transp. Syst., 5(3), 200-207.
Shalaby A., Farhan A. (2004), Prediction Model of Bus Arrival and Departure Times Using AVL and APC data, J. Public Transp., 7(1), 41-61.
Smith B., Williams B., Oswald K. (2002), Comparison of Parametric and Non Parametric Models for Traffic Flow Forecasting, Transp. Res. C, 10(4), 303-321.
van Lint J. W. C. (2006), Reliable real-time framework for short-term freeway travel-time prediction, J. Transp. Eng., 132(12), 921-932.
van Lint J. W. C., Hoogendoorn S. P., van Zuylen H. J. (2005), Accurate Freeway Travel-time Prediction With State-space Neural Networks Under Missing Data, Transp. Res. C, 13(5), 347-369.
Zhang X., Rice J. A. (2003), Short-term Travel-time Prediction, Transp. Res. C, 11(3), 187-210.