Browse > Article
http://dx.doi.org/10.5351/KJAS.2013.26.5.835

A Study of Travel Time Prediction using K-Nearest Neighborhood Method  

Lim, Sung-Han (Highway & Transportation Research Division, Korea Institute of Construction Technology)
Lee, Hyang-Mi (Highway & Transportation Research Division, Korea Institute of Construction Technology)
Park, Seong-Lyong (ITS & Road Environment Division, Ministry of Land, Infrastructure and Transport)
Heo, Tae-Young (Department of Information and Statistics, Chungbuk National University)
Publication Information
The Korean Journal of Applied Statistics / v.26, no.5, 2013 , pp. 835-845 More about this Journal
Abstract
Travel-time is considered the most typical and preferred traffic information for intelligent transportation systems(ITS). This paper proposes a real-time travel-time prediction method for a national highway. In this paper, the K-nearest neighbor(KNN) method is used for travel time prediction. The KNN method (a nonparametric method) is appropriate for a real-time traffic management system because the method needs no additional assumptions or parameter calibration. The performances of various models are compared based on mean absolute percentage error(MAPE) and coefficient of variation(CV). In real application, the analysis of real traffic data collected from Korean national highways indicates that the proposed model outperforms other prediction models such as the historical average model and the Kalman filter model. It is expected to improve travel-time reliability by flexibly using travel-time from the proposed model with travel-time from the interval detectors.
Keywords
Travel-time prediction; nonparametric method; K-nearest neighbor; intelligent transportation system;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Cha, W. O. and Huh, M. Y. (2008). k-nearest neighbor-based approach for the estimation of mutual information, Communications for Statistical Applications and Methods, 15, 17-26.
2 Jang, J., Beak, N., Kim, S. and Byun, S. (2004). Dynamic travel time prediction using AVI data, Journal of Korean Society of Transportation, 22, 169-175.
3 Kim, J., Rho, J., Park, D. and Namkoong, S. (2006). Comparative analysis of link travel times: Departure time based vs arrival time based, Journal of Korea Spatial Planning Review, 48, 71-86.
4 Lam, W. H. K., Tang, Y. F., Chan, K. S. and Tam, M. L. (2006a). Short-term hourly traffic forecasts using Hong Kong annual Traffic Census, Transportation, 33, 291-310.   DOI
5 Lam, W. H. K., Tang, Y. F. and Tam, M. L. (2006b). Comparison of two non-parametric models for daily traffic forecasting in Hong Kong, Journal of Forecasting, 25, 173-192.   DOI   ScienceOn
6 Lee, Y. and Lee. J. (2002). A study on link travel time estimation methodology for traffic information service (Determination of an adequate sample size), Journal of Korean Society of Transportation, 20, 55-67.
7 Lim, S. (2011). Travel Time Prediction Simultaneously using Point and Interval Detector Date, A dissertation submitted for the degree of Doctor of Philosophy, The University of Seoul.
8 Lim, S. and Lee, C. (2011). Data fusion algorithm improves travel time predictions, IET Intelligent Transport Systems, 5, 302-309.   DOI   ScienceOn
9 Ministry of Land, Infrastructure and Transport (2005). Highway Capacity Manual.
10 Park, C. S. and Huh, K. (2010). Optimal k-nearest neighborhood classifier using genetic algorithm, Communications for Statistical Applications and Methods, 17, 17-27.   DOI
11 Park, S.-H., Bang, S.-W. and Jhun, M.-S. (2011). On the use of sequential adaptive nearest neighbors for missing value imputation, The Korean Journal of Applied Statistics, 24, 1249-1257.   DOI   ScienceOn
12 Smith, B. L. and Demetsky, M. J. (1997). Traffic flow forecasting: Comparison of modeling approaches, Journal of Transportation Engineering ASCE, 123, 261-266.   DOI   ScienceOn
13 Tam, M. L. and Lam, W. H. K. (2009). Short-term Travel Time Prediction for Congested Urban Road Networks, Transportation Research Board 88th Annual Meeting 2009 Paper 9-2313.
14 You, J. and Kim, T. J. (2005). Towards Developing a Travel Time Forecasting Model for Location-based Services: A Review, In Reggiani, A., and L. A. Schintler, Eds. Methods and Models in Transport and Telecommunications, Springer, Berlin, Heidelberg, 45-61.