Advertisement

Advanced Parametric Methods for Short-Term Traffic Forecasting in the Era of Big Data

  • George A. GravvanisEmail author
  • Athanasios I. Salamanis
  • Christos K. Filelis-Papadopoulos
Chapter
Part of the Intelligent Systems Reference Library book series (ISRL, volume 149)

Abstract

We live in the era of big data in all fields of activity and intensity. From econometrics and bioinformatics to robotics and aviation and from computational linguistics and social networks to traffic and transportation analytics, big data is the dominating factor of progress. Especially in the field of Intelligent Transportation Systems (ITS), the plethora of multisource traffic data has given a tremendous boost to the development of sophisticated systems for the confrontation of the several traffic related problems. One of the most challenging and at the same time crucial traffic related problems, which has significant impact in many ITS systems (e.g. Advanced Traveler Information Systems, multimodal routing systems, dynamic pricing systems, etc.), is the accurate and real-time traffic forecasting. The task of traffic forecasting, i.e. predicting the state of traffic in large scale urban and inter-urban networks within multiple intervals ahead in time, includes addressing several subproblems, like data acquisition from multiple sources (e.g. inductive loop detectors, moving vehicles, traffic cameras, etc.), preprocessing (outlier detection, missing data imputation, map-matching, etc.), integration and storage, design and development of complex algorithmic methods, overall network coverage of the forecasting results, performance issues, etc. In this chapter, the several state-of-the-art methods used in all aspects of the traffic forecasting problems are presented, with particular emphasis given on both the algorithmic and the efficiency aspects of the problem, in the light of the large amounts of available traffic data. In particular, the design of advanced traffic forecasting algorithms in large scale urban and inter-urban road networks are described along with their implementation and utilization on large amounts of real world traffic data.

References

  1. 1.
    Abadi, A., Rajabioun, T., Ioannou, P.A.: Traffic flow prediction for road transportation networks with limited traffic data. IEEE Trans. Intell. Transp. Syst. 16(2), 653–662 (2015)Google Scholar
  2. 2.
    Agafonov, A., Myasnikov, V.: Traffic flow forecasting algorithm based on combination of adaptive elementary predictors. Commun. Comput. Inf. Sci. 542, 163–174 (2015)Google Scholar
  3. 3.
    Basu, S., Meckesheimer, M.: Automatic outlier detection for time series: an application to sensor data. Knowl. Inf. Syst. 11(2), 137–154 (2007)CrossRefGoogle Scholar
  4. 4.
    Bekhor, S., Lotan, T., Gitelman, V., Morik, S.: Free-flow travel speed analysis and monitoring at the national level using global positioning system measurements. J. Transp. Eng. 139(12), 1235–1243 (2013)CrossRefGoogle Scholar
  5. 5.
    Box, G.E.P., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting & Control, 4th edn. Wiley (2008)Google Scholar
  6. 6.
    Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: Proceedings 2000 ACM Sigmod International Conference Management Data, pp. 1–12 (2000)Google Scholar
  7. 7.
    Diamantopoulos, T., Kehagias, D., Konig, F. G., Tzovaras, D.: Investigating the effect of global metrics in travel time forecasting. In: IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, pp. 412-417 (2013)Google Scholar
  8. 8.
    Guo, J., Huang, W., Williams, B.M.: Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification. Transp. Res. Part C Emerg. Technol. 43, 50–64 (2014)CrossRefGoogle Scholar
  9. 9.
    Gustafsson, F., et al.: Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Process. 50(2), 425–437 (2002)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Habtemichael, F.G., Cetin, M.: Short-term traffic flow rate forecasting based on identifying similar traffic patterns. Transp. Res. Part C Emerg. Technol. 66, 61–78 (2016)CrossRefGoogle Scholar
  11. 11.
    Hu, W., Yan, L., Liu, K., Wang, H.: A Short-term traffic flow forecasting method based on the hybrid PSO-SVR. Neural Process. Lett. 43(1), 155–172 (2016)CrossRefGoogle Scholar
  12. 12.
    Huang, M.L.: Intersection traffic flow forecasting based on GSVR with a new hybrid evolutionary algorithm. Neurocomputing 147, 343–349 (2015)CrossRefGoogle Scholar
  13. 13.
    Huang, W., Song, G., Hong, H., Xie, K.: Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans. Intell. Transp. Syst. 15(5), 2191–2201 (2014)CrossRefGoogle Scholar
  14. 14.
    Kumar, K., Parida, M., Katiyar, V.K.: Short term traffic flow prediction for a non urban highway using artificial neural network. Proc. Soc. Behav. Sci. 104, 755–764 (2013)CrossRefGoogle Scholar
  15. 15.
    Kumar, S.V., Vanajakshi, L.: Short-term traffic flow prediction using seasonal ARIMA model with limited input data. Eur. Transp. Res. Rev. 7, 3 (2015)CrossRefGoogle Scholar
  16. 16.
    Li, M.W., Hong, W.C., Kang, H.G.: Urban traffic flow forecasting using Gauss-SVR with cat mapping, cloud model and PSO hybrid algorithm. Neurocomputing 99, 230–240 (2013)CrossRefGoogle Scholar
  17. 17.
    Lv, L., Chen, M., Liu, Y., Yu, X.: A plane moving average algorithm for short-term traffic flow prediction. In: Advances in Knowledge Discovery and Data Mining: 19th Pacific-Asia Conference, PAKDD 2015. Ho Chi Minh City, Vietnam, 19–22 May 2015, pp. 357–369, Proceedings, Part II; Cao, T., Lim, E.P., Zhou, Z.H., Ho, T.B., Cheung, D., Motoda, H. (eds.) Cham, Springer International Publishing (2015)CrossRefGoogle Scholar
  18. 18.
    Lv, Y., Duan, Y., Kang, W., Li, Z., Wang, Y.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. 16(2), 865–873 (2015)Google Scholar
  19. 19.
    Ma, X., Tao, Z., Wang, Y., Yu, H., Wang, Y.: Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transp. Res. Part C Emerg. Technol. 54, 187–197 (2015)CrossRefGoogle Scholar
  20. 20.
    Moretti, F., Pizzuti, S., Panzieri, S., Annunziato, M.: Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling. Neurocomputing 167, 3–7 (2015)CrossRefGoogle Scholar
  21. 21.
    Niu, X., Zhu, Y., Zhang, X.: DeepSense: a novel learning mechanism for traffic prediction with taxi GPS traces. In: 2014 IEEE Global Communications Conference, GLOBECOM 2014, pp. 2745–2750 (2014)Google Scholar
  22. 22.
    Polson, N., Sokolov, V.: Deep learning for short-term traffic flow prediction. Transp. Res. Part C Emerg. Technol. 79, 1–17 (2017)CrossRefGoogle Scholar
  23. 23.
    Salamanis, A., Kehagias, D.D., Filelis-Papadopoulos, C.K., Tzovaras, D., Gravvanis, G.A.: Managing Spatial graph dependencies in large volumes of traffic data for travel-time prediction. IEEE Trans. Intell. Transp. Syst. 17(6), 1678–1687 (2016)CrossRefGoogle Scholar
  24. 24.
    Wang, H., Liu, L., Dong, S., Qian, Z., Wei, H.: A novel work zone short-term vehicle-type specific traffic speed prediction model through the hybrid EMDARIMA framework. Transp. B 4(3), 159–186 (2016)Google Scholar
  25. 25.
    Wang, J., Shi, Q.: Short-term traffic speed forecasting hybrid model based on chaos-wavelet analysis-support vector machine theory. Transp. Res. Part C Emerg. Technol. 27, 219–232 (2013)CrossRefGoogle Scholar
  26. 26.
    Wang, Z., Lu, M., Yuan, X., Zhang, J., Van De Wetering, H.: Visual traffic jam analysis based on trajectory data. IEEE Trans. Vis. Comput. Graph. 19(12), 2159–2168 (2013)CrossRefGoogle Scholar
  27. 27.
    Wojnarski, M., Gora, P., Szczuka, M., Nguyen, H.S., Swietlicka, J., Zeinalipour, D.: IEEE ICDM 2010 contest: TomTom traffic prediction for intelligent GPS navigation. In: Proceedings—IEEE International Conference on Data Mining, ICDM, pp. 1372–1376 (2010)Google Scholar
  28. 28.
    Wu, C.J., Schreiter, T., Horowitz, R.: Multiple-clustering ARMAX-based predictor and its application to freeway traffic flow prediction. In: Proceedings of the American Control Conference, pp. 4397–4403 (2014)Google Scholar
  29. 29.
    Yang, H.F., Dillon, T. S., Chen, Y.P.P.: Optimized structure of the traffic flow forecasting model with a deep learning approach. IEEE Trans. Neural Netw. Learn. Syst. 1–11 (2016)Google Scholar
  30. 30.
    Yao, B., et al.: Short-term traffic speed prediction for an urban corridor. Comput. Civ. Infrastruct. Eng. 32(2), 154–169 (2017)CrossRefGoogle Scholar
  31. 31.
    Yu, Y.: Short-term traffic forecasting using the double seasonal holt-winters method. In: CICTP 2016, pp. 397–407 (2016)Google Scholar
  32. 32.
    Yu, H., Wu, Z., Wang, S., Wang, Y., Ma, X.: Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. Sensors (Switzerland) 17(7) (2017)CrossRefGoogle Scholar
  33. 33.
    Yu, R., Li, Y., Shahabi, C., Demiryurek, U., Liu, Y.: Deep learning: a generic approach for extreme condition traffic forecasting. In: Proceedings 2017 SIAM International Conference Data Mining, pp. 777–785 (2017)CrossRefGoogle Scholar
  34. 34.
    Zhang, Y., Zhang, Y., Haghani, A.: A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model. Transp. Res. Part C Emerg. Technol. 43, 65–78 (2014)CrossRefGoogle Scholar
  35. 35.
    Zheng, Z., Su, D.: Short-term traffic volume forecasting: a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm. Transp. Res. Part C Emerg. Technol. 43, 143–157 (2014)MathSciNetCrossRefGoogle Scholar
  36. 36.
    Zhu, J.Z., Cao, J.X., Zhu, Y.: Traffic volume forecasting based on radial basis function neural network with the consideration of traffic flows at the adjacent intersections. Transp. Res. Part C Emerg. Technol. 47(2), 139–154 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • George A. Gravvanis
    • 1
    Email author
  • Athanasios I. Salamanis
    • 1
  • Christos K. Filelis-Papadopoulos
    • 1
  1. 1.Department of Electrical and Computer Engineering, School of EngineeringDemocritus University of ThraceXanthiGreece

Personalised recommendations