Road Traffic Prediction Using Context-Aware Random Forest Based on Volatility Nature of Traffic Flows

  • Narjes Zarei
  • Mohammad Ali Ghayour
  • Sattar Hashemi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7802)

Abstract

Nowadays short-term traffic prediction is of great interest in Intelligent Transportation Systems (ITS). To come up with an effective prediction model, it is essential to consider the time-dependent volatility nature of traffic data. Inspired by this understanding, this paper explores the underlying trend of traffic flow to differentiate between peak and non-peak traffic periods, and finally makes use of this notion to train separate prediction model for each period effectively. It is worth mentioning that even if time associated with the traffic data is not given explicitly, the proposed approach will strive to identify different trends by exploring distribution of data. Once the data corresponding trends are determined, Random Forest as prediction model is well aware of data context, and hence, it has less chance of getting stuck in local optima. To show the effectiveness of our approach, several experiments are conducted on the data provided in the first task of 2010 IEEE International Competition on Data Mining (ICDM). Experimental results are promising due to the scalability of the proposed method compared to the results given by the top teams of the competition.

Keywords

Intelligent transportation systems (ITS) urban traffic congestion short-term prediction random forest 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Okutani, I., Stephanedes, Y.J.: Dynamic prediction of traffic volume through Kalman filtering theory. Transportation Research Part B 18(1), 1–11 (1984)CrossRefGoogle Scholar
  2. 2.
    Whittaker, J., Garside, S., Lindveld, K.: Tracking and predicting a network traffic process. International Journal of Forecasting 13, 51–61 (1997)CrossRefGoogle Scholar
  3. 3.
    Davis, G.A., Nihan, N.L.: Nonparametric regression and short-term freeway traffic forecasting. ASCE Journal of Transportation Engineering 117(2), 178–188 (1991)CrossRefGoogle Scholar
  4. 4.
    Smith, B.L., Williams, B.M., Oswald, R.K.: Parametric and nonparametric traffic volume forecasting. Presented at the 2000 Transportation Research Board Annual Meeting, Washington, DC (2000)Google Scholar
  5. 5.
    Chen, H., Grant-Muller, S.: Use of sequential learning for short-term traffic flow forecasting. Transportation Research Part C 9, 319–336 (2001)CrossRefGoogle Scholar
  6. 6.
    Chang, S.C., Kim, S.J., Ahn, B.H.: Traffic-flow forecasting using time series analysis and artificial neural network: the application of judgmental adjustment. Presented in the 3rd IEEE International Conference on Intelligent Transportation Systems (2000)Google Scholar
  7. 7.
    Park, D., Rilett, L.R.: Forecasting multiple-period freeway link travel times using modular neural networks. Transportation Research Record 1617, 63–70 (1998)CrossRefGoogle Scholar
  8. 8.
    Ghosh, B., Basu, B., O’Mahony, M.: Multivariate short-term traffic flow forecasting using time-series analysis. IEEE Transactions on Intelligent Transportation Systems 10(2), 246–254 (2009)CrossRefGoogle Scholar
  9. 9.
    Nihan, N.L., Holmesland, K.O.: Use of the box and Jenkins time series technique in traffic forecasting. Transportation 9 (2) (1980)Google Scholar
  10. 10.
    Lee, S., Fambro, D.B.: Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting. Transportation Research Record, No.1678, pp.179–188 (1999)Google Scholar
  11. 11.
    Kamarianakis, Y., Kanas, A., Prastacos, P.: Modeling Traffic Volatility Dynamics in an Urban Network. Transportation Research Record: Journal of the Transportation Research Board No. 1923, 18–27, Transportation Research Board (2005)Google Scholar
  12. 12.
    Washington, S.P., Karlaftis, M.G., Mannering, F.L.: Statistical and Econometric Methods for Transportation Data Analysis. Chapman and Hall/CRC Press, Boca Raton (2003)MATHCrossRefGoogle Scholar
  13. 13.
    Hamner, B.: Predicting Future Traffic Congestion from Automated Traffic Recorder Readings with an Ensemble of Random Forests. In: 2010 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1360–1362. IEEE (December 2010)Google Scholar
  14. 14.
    Gil Bellosta, C.J.: A convex combination of models for predicting road traffic. In: 2010 IEEE International Conference on Data Mining Workshops (ICDMW). IEEE (2010)Google Scholar
  15. 15.
    Qi, Y.: Probabilistic models for short term traffic conditions prediction. Submitted to the Graduate Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements for degree of Doctor of Philosophy (May 2010)Google Scholar
  16. 16.
    Vlahogianni, E.I.: Enhancing Predictions in Signalized Arterials with Information on Short-Term Traffic Flow Dynamics. Journal of Intelligent Transportation Systems 13(2), 73–84 (2009)CrossRefGoogle Scholar
  17. 17.
    Wojnarski, M., Gora, P., Szczuka, M., Hung, N.S., Swietlicka, J., Zeinalipour, D.: IEEE ICDM 2010 Contest: TomTom Traffic Prediction for Intelligent GPS Navigation. In: 2010 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1372–1376. IEEE (December 2010)Google Scholar
  18. 18.
    Gora, P.: Traffic Simulation Framework. In: 2012 UKSim 14th International Conference on Computer Modelling and Simulation (UKSim), pp. 345–349. IEEE (March 2012)Google Scholar
  19. 19.
    Breiman, L.: Random Forests. Machine Learning 45(1), 5–32 (2001)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Narjes Zarei
    • 1
  • Mohammad Ali Ghayour
    • 1
  • Sattar Hashemi
    • 1
  1. 1.Department of Computer Science and EngineeringShiraz UniversityShirazIran

Personalised recommendations