Skip to main content
Top

2015 | OriginalPaper | Chapter

Traffic Flow Forecasting Algorithm Based on Combination of Adaptive Elementary Predictors

Authors : Anton Agafonov, Vladislav Myasnikov

Published in: Analysis of Images, Social Networks and Texts

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper the problem of traffic flow prediction in the transport network of a large city is considered. For fast calculation of predictions, partition of a transport graph into a certain number of subgraphs based on the territorial principle is proposed. Next, we use a dimension reduction method based on principal components analysis to describe the spatio-temporal distribution of traffic flow condition in subgraphs. A short-term (up to 1 h) traffic flow prediction in each subgraph is calculated by an adaptive linear combination of elementary predictions. In this paper, the elementary predictions are Box-Jenkins time-series models, support vector regression, and the method of potential functions. The proposed traffic prediction algorithm is implemented and tested against the actual travel times over a large road network in Samara, Russia.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Batty, M., Axhausen, K.W., Gianotti, F., Pozdnoukhov, A., Bazzani, M., Wachowicz, M., Ouzounis, G., Portugali, Y.: Smart cities of the future. Eur. Phys. J. Spec. Top. 214(1), 481–518 (2012)CrossRef Batty, M., Axhausen, K.W., Gianotti, F., Pozdnoukhov, A., Bazzani, M., Wachowicz, M., Ouzounis, G., Portugali, Y.: Smart cities of the future. Eur. Phys. J. Spec. Top. 214(1), 481–518 (2012)CrossRef
2.
go back to reference Hall, R.: Handbook of Transportation Science, p. 737. Kluwer Academic Publishers, Dordrecht (2003)CrossRefMATH Hall, R.: Handbook of Transportation Science, p. 737. Kluwer Academic Publishers, Dordrecht (2003)CrossRefMATH
3.
go back to reference Vlahogianni, E.I., Karlaftis, M.G., Golias, J.C.: Short-term traffic forecasting: where we are and where we’re going. Transp. Res. Part C Emerg. Technol. 43, Part 1, 3–19 (2014)CrossRef Vlahogianni, E.I., Karlaftis, M.G., Golias, J.C.: Short-term traffic forecasting: where we are and where we’re going. Transp. Res. Part C Emerg. Technol. 43, Part 1, 3–19 (2014)CrossRef
4.
go back to reference Bolshinsky, E., Freidman R.: Traffic flow forecast. Israel Institute of Technology. Technical Report, 15 p. (2012) Bolshinsky, E., Freidman R.: Traffic flow forecast. Israel Institute of Technology. Technical Report, 15 p. (2012)
5.
go back to reference Faouzi, N.E., Leung, H., Kurian, A.: Data fusion in intelligent transportation systems: progress and challenges. A survey. Inf. Fusion 12(1), 4–10 (2011)CrossRef Faouzi, N.E., Leung, H., Kurian, A.: Data fusion in intelligent transportation systems: progress and challenges. A survey. Inf. Fusion 12(1), 4–10 (2011)CrossRef
6.
go back to reference Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E.D., Taft, N.: Structural analysis of network traffic flows. ACM SIGMETRICS Perform. Eval. Rev. 32(1), 61–72 (2004)CrossRef Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E.D., Taft, N.: Structural analysis of network traffic flows. ACM SIGMETRICS Perform. Eval. Rev. 32(1), 61–72 (2004)CrossRef
7.
go back to reference Guorong, G., Yanping, L.: Traffic flow forecasting based on PCA and wavelet neural network. Inf. Sci. Manag. Eng. (ISME). 1, 158–161 (2010) Guorong, G., Yanping, L.: Traffic flow forecasting based on PCA and wavelet neural network. Inf. Sci. Manag. Eng. (ISME). 1, 158–161 (2010)
8.
go back to reference Jin, X., Zhang, Y., Yao, D.: Simultaneously prediction of network traffic flow based on PCA-SVR. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007, Part II. LNCS, vol. 4492, pp. 1022–1031. Springer, Heidelberg (2007)CrossRef Jin, X., Zhang, Y., Yao, D.: Simultaneously prediction of network traffic flow based on PCA-SVR. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007, Part II. LNCS, vol. 4492, pp. 1022–1031. Springer, Heidelberg (2007)CrossRef
9.
go back to reference Box, G.E., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting and Control (4th edn.), p. 784. Wiley, New York (2008)CrossRef Box, G.E., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting and Control (4th edn.), p. 784. Wiley, New York (2008)CrossRef
10.
go back to reference Agafonov, A.A., Myasnikov, V.V.: An algorithm for traffic flow parameters estimation and prediction using composition of machine learning methods and time series models. Computer Optics 38(3), 539–549 (2014)CrossRef Agafonov, A.A., Myasnikov, V.V.: An algorithm for traffic flow parameters estimation and prediction using composition of machine learning methods and time series models. Computer Optics 38(3), 539–549 (2014)CrossRef
Metadata
Title
Traffic Flow Forecasting Algorithm Based on Combination of Adaptive Elementary Predictors
Authors
Anton Agafonov
Vladislav Myasnikov
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-26123-2_16

Premium Partner