Browse > Article
http://dx.doi.org/10.12815/kits.2014.13.3.066

A study on the imputation solution for missing speed data on UTIS by using adaptive k-NN algorithm  

Kim, Eun-Jeong (도로교통공단 교통과학연구원)
Bae, Gwang-Soo (도로교통공단 교통과학연구원)
Ahn, Gye-Hyeong (도로교통공단 교통과학연구원)
Ki, Yong-Kul (도로교통공단 교통과학연구원)
Ahn, Yong-Ju (도로교통공단 교통과학연구원)
Publication Information
The Journal of The Korea Institute of Intelligent Transport Systems / v.13, no.3, 2014 , pp. 66-77 More about this Journal
Abstract
UTIS(Urban Traffic Information System) directly collects link travel time in urban area by using probe vehicles. Therefore it can estimate more accurate link travel speed compared to other traffic detection systems. However, UTIS includes some missing data caused by the lack of probe vehicles and RSEs on road network, system failures, and other factors. In this study, we suggest a new model, based on k-NN algorithm, for imputing missing data to provide more accurate travel time information. New imputation model is an adaptive k-NN which can flexibly adjust the number of nearest neighbors(NN) depending on the distribution of candidate objects. The evaluation result indicates that the new model successfully imputed missing speed data and significantly reduced the imputation error as compared with other models(ARIMA and etc). We have a plan to use the new imputation model improving traffic information service by applying UTIS Central Traffic Information Center.
Keywords
UTIS; Missing Data; Imputation; Adaptive k-NN; Central Traffic Information Center;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 J. Y. Kim, Y. I. Lee, G. S. Baek, S. Namgung, "A Study on the Imputation for Missing Data in Dual-loop Vehicle Detector System", Journal of Korean Society of Transportation, vol. 24, no. 7, pp.27-40, Dec., 2006.   과학기술학회마을
2 W. S. Yun, H. C. Jeong, "Missing Data Estimation for Link Travel Time", Journal of Korean Society of Transportation, vol. 26, no. 2, pp.101-107, Apr., 2008.   과학기술학회마을
3 J. H. Yeon, H. M. Kim, C. Oh, W. G, Kim, "A Comprehensive Method to Impute Vehicle Trajectory Data Collected in Wireless Traffic Surveillance Environments", Journal of Korean Society of Transportation, vol. 27, no. 4, pp.175-181, Aug., 2009.   과학기술학회마을
4 J. A. Ha, J. H. Park, S. H. Kim, "Missing Data Imputation Using Permanent Traffic Counts on National Highways", Journal of Korean Society of Transportation, vol. 25, no. 1, pp.121-132, Feb., 2009.   과학기술학회마을
5 J. H. Conklin, "Data Imputation Strategies for Transportation Management Systems, University of Virginia, 2003.
6 C. Chen, J. Rice, "Detection Errors and Imputation Missing Data for Single Loop Surveillance System", 82th TRB Annual Meeting, 2003.
7 S. Sharma, P. Lingras, M. Zhong, "Effect of Missing Value Imputation on Traffic Parameters from Permanent Traffic Connts", 80th TRB Annual Meeting, 2001.
8 H. G. Lee, S. G. Kim, Y. H. Cho, K. Y. Chong, "Probabilistic Reservoir Inflow Forecast Using Non-parametric Methods", Journal of Hydro Environment Research. May., 2008.