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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Hall, R.: Handbook of Transportation Science, p. 737. Kluwer Academic Publishers, Dordrecht (2003)
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)
Bolshinsky, E., Freidman R.: Traffic flow forecast. Israel Institute of Technology. Technical Report, 15 p. (2012)
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)
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)
Guorong, G., Yanping, L.: Traffic flow forecasting based on PCA and wavelet neural network. Inf. Sci. Manag. Eng. (ISME). 1, 158–161 (2010)
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)
Box, G.E., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting and Control (4th edn.), p. 784. Wiley, New York (2008)
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)
Acknowledgements
This work was supported by the Russian Foundation for Basic Research (RFBR) grant №13-07-12103-ofi-m, grant №13-01-12080-ofi-m, grant №12-07-0021-a and by the Ministry of Education and Science of the Russian Federation in the framework of the implementation of the Program of increasing the competitiveness of SSAU among the world-leading scientific and educational centers for 2013–2020 years.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Agafonov, A., Myasnikov, V. (2015). Traffic Flow Forecasting Algorithm Based on Combination of Adaptive Elementary Predictors. In: Khachay, M., Konstantinova, N., Panchenko, A., Ignatov, D., Labunets, V. (eds) Analysis of Images, Social Networks and Texts. AIST 2015. Communications in Computer and Information Science, vol 542. Springer, Cham. https://doi.org/10.1007/978-3-319-26123-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-26123-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26122-5
Online ISBN: 978-3-319-26123-2
eBook Packages: Computer ScienceComputer Science (R0)