Skip to main content

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

  • Chapter
  • First Online:
Machine Learning Paradigms

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. Basu, S., Meckesheimer, M.: Automatic outlier detection for time series: an application to sensor data. Knowl. Inf. Syst. 11(2), 137–154 (2007)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  5. Box, G.E.P., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting & Control, 4th edn. Wiley (2008)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  9. Gustafsson, F., et al.: Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Process. 50(2), 425–437 (2002)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. Huang, M.L.: Intersection traffic flow forecasting based on GSVR with a new hybrid evolutionary algorithm. Neurocomputing 147, 343–349 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Polson, N., Sokolov, V.: Deep learning for short-term traffic flow prediction. Transp. Res. Part C Emerg. Technol. 79, 1–17 (2017)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. Yao, B., et al.: Short-term traffic speed prediction for an urban corridor. Comput. Civ. Infrastruct. Eng. 32(2), 154–169 (2017)

    Article  Google Scholar 

  31. Yu, Y.: Short-term traffic forecasting using the double seasonal holt-winters method. In: CICTP 2016, pp. 397–407 (2016)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to George A. Gravvanis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gravvanis, G.A., Salamanis, A.I., Filelis-Papadopoulos, C.K. (2019). Advanced Parametric Methods for Short-Term Traffic Forecasting in the Era of Big Data. In: Tsihrintzis, G., Sotiropoulos, D., Jain, L. (eds) Machine Learning Paradigms. Intelligent Systems Reference Library, vol 149 . Springer, Cham. https://doi.org/10.1007/978-3-319-94030-4_9

Download citation

Publish with us

Policies and ethics