Potentialities of Data-Driven Nonparametric Regression in Urban Signalized Traffic Flow Forecasting
Publication: Journal of Transportation Engineering
Volume 140, Issue 7
Abstract
Single-interval forecasting of traffic variables plays a key role in modern intelligent transportation systems (ITSs). Despite the achievements of advanced ITS forecasting in literature, forecast modeling of urban signalized traffic flow, which shows rapid-intensive fluctuations associated with the nonlinear and nonstationary behavior of temporal evolution, is still one of its big challenges. From the perspective of field experts, the mathematical complexity of an advanced model is also a renewal obstacle in practice. On the other hand, the accessibility of large volumes of historical data and the concurrent advanced data management systems used to access them provide data-driven nonparametric regression with a renewal opportunity in practice. In order to address these problems effectively, this paper proposes a nearest neighbor nonparametric regression (KNN-NPR) forecasting methodology to be tested against vast quantities of real traffic volume data collected from urban signalized arterials. The results show that the KNN-NPR model is clearly superior to two parametric models, Kalman filtering and seasonal autoregressive integrated moving average (ARIMA), in terms of both prediction accuracy and the construction of the directionality of temporal state evolution without a time-delayed response. Consequently, it appears that KNN-NPR, even though it is very simplified, is able to efficaciously capture the complex behavior of urban signalized traffic flow.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the University of Incheon (International Cooperative) Research Grant in 2011. We are very grateful to the anonymous reviewers for their constructive comments and suggestions. We owe many parts of this paper to them. The reviewers are gratefully acknowledged, again.
References
Altman, N. S. (1992). “An introduction to kernel and nearest-neighbor nonparametric regression.” Am. Statistician, 46(3), 175–185.
Chang, H., Lee, Y., Yoon, B., and Baek, S. (2012a). “Dynamic near-term traffic flow prediction: system-oriented approach based on past experiences.” IET Intell. Transp. Syst., 6(3), 292–305.
Chang, H., Park, D., Lee, S., Lee, H., and Baek, S. (2010). “Dynamic multi-interval bus travel time prediction using bus transit data.” Transportmetrica, 6(1), 19–38.
Chang, H., Park, D., Lee, Y., and Yoon, B. (2012b). “Multiple time period imputation technique for multiple missing traffic variables: Nonparametric regression approach.” Can. J. Civ. Eng., 39(4), 448–459.
Clark, S. (2003). “Traffic predicting using multivariate nonparametric regression.” J. Transp. Eng., 161–168.
Davis, G. A., and Nihan, N. L. (1991). “Nonparametric regression and short-term freeway traffic forecasting.” J. Transp. Eng., 178–188.
Durbin, J. (2000). “The Foreman lecture: The state space approach to time series analysis and its potential for official statistics.” Austral. New Zealand J. Statist., 42(1), 1–23.
Guegan, D., and Leroux, J. (2009). “Forecasting chaotic systems: The role of local Lyapunov exponents.” Chaos Solitons Fractals, 41(5), 2401–2404.
Hamed, M. M., AI-Masaeid, H. R., and Said, Z. M. B. (1995). “Short-term prediction of traffic volume in urban arterials.” J. Transp. Eng., 249–254.
Intelligent Transport Systems Standard Node Link. (2012). 〈http://nodelink.its.go.kr〉 (Dec. 15, 2012).
Kalman, R. E. (1960). “A new approach to linear filtering and prediction problems.” J. Fluids Eng., 82(1), 35–45.
Kalman, R. E., and Bucy, R. S. (1961). “New results in linear filtering and prediction theory.” J. Fluids Eng., 83(1), 95–108.
Karlaftis, M. G., and Vlahogianni, E. I. (2011). “Statistical methods versus neural networks in transportation research: Differences, similarities and some insights.” Transp. Res. Part C, 19(3), 387–399.
Karlsson, M., and Yakowitz, S. (1987). “Rainfall-runoff forecasting methods, old and new.” Stochastic Hydrol. Hydraul., 1(4), 303–318.
Mulhern, F. J., and Caprara, R. J. (1994). “A nearest neighbor model for forecasting market response.” Int. J. Forecast., 10(2), 191–207.
Okutani, I., and Stephanedes, Y. J. (1984). “Dynamic prediction of traffic volume through Kalman filtering theory.” Transp. Res. B, 18(1), 1–11.
Packard, N. H., Crutchfield, J. P., Farmer, J. D., and Shaw, R. S. (1980). “Geometry from a time series.” Phys. Rev. Lett., 45(9), 712–716.
Smith, B. L., and Demetsky, M. J. (1996). “Multiple-interval freeway traffic flow forecasting.” Transp. Res. Rec, 1554, 136–141.
Smith, B. L., and Demetsky, M. J. (1997). “Traffic flow forecasting: Comparison of modeling approaches.” J. Transp. Eng., 261–266.
Smith, B. L., and Oswald, R. K. (2003). “Meeting real time traffic flow forecasting requirements with imprecise computations.” Comput. Aided Civil Infrastruct. Eng., 18(3), 201–213.
Smith, B. L., Williams, B. M., and Oswald, R. K. (2002). “Comparison of parametric and nonparametric models for traffic flow forecasting.” Transp. Res. Part C, 10(4), 303–321.
Stathopoulos, A., Dimitriou, L., and Tsekeris, T. (2008). “Fuzzy modeling approach for combined forecasting of urban traffic flow.” Comput. Aided Civil Infrastruct. Eng., 23(7), 521–535.
Stathopoulos, A., and Karlaftis, M. G. (2001). “Temporal and spatial variations of real-time traffic data in urban areas.” Transportation Research Record 1768, Transportation Research Board, Washington, DC, 135–140.
Stathopoulos, A., and Karlaftis, M. G. (2003). “A multivariate state-space approach for urban traffic flow modeling and prediction.” Transp. Res. Part C, 11(2), 121–135.
Takens, F. (1981). “Detecting strange attractors in turbulence.” Dyn. Syst. Turbul., 898, 366–381.
Turochy, R. E. (2006). “Enhancing short-term traffic forecasting with traffic condition information.” J. Transp. Eng., 469–474.
Vlahogianni, E. I., Golias, J. C., and Karlaftis, M. G. (2004). “Short-term traffic forecasting: overview of objectives and methods.” Transp. Rev., 24(5), 533–557.
Vlahogianni, E. I., Karlaftis, M. G., and Golias, J. C. (2005). “Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach.” Transp. Res. Part C, 13(3), 211–234.
Vlahogianni, E. I., Karlaftis, M. G., and Golias, J. C. (2006). “Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume.” Transp. Res. Part C, 14(5), 351–367.
Whittaker, J., Garside, S., and Lindveld, K. (1997). “Tracking and predicting a network traffic process.” Int. J. Forecast, 13(1), 51–61.
Williams, B. M., and Hoel, L. A. (2003). “Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results.” J. Transp. Eng., 664–672.
Yakowitz, S. (1987). “Nearest-neighbor methods for time-series analysis.” J. Time Ser. Anal., 8(2), 235–247.
Yin, H., Wong, S. C., Xu, J., and Wong, C. K. (2002). “Urban traffic flow prediction using a fuzzy-neural approach.” Transp. Res. Part C, 10(2), 85–98.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 140 • Issue 7 • July 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Mar 5, 2013
Accepted: Jan 8, 2014
Published online: Apr 22, 2014
Published in print: Jul 1, 2014
Discussion open until: Sep 22, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.