Abstract
Short-term traffic prediction has been an essential part of real-time applications in modern transportation systems for the last few decades. Despite the recent progress in the voluminous models and data sources, many existing studies have focused on prediction for either a single or a few locations. In addition, the spatiotemporal dependency in the traffic data was narrowly accounted for. Therefore, this paper finds a new short-term traffic speed prediction algorithm that can efficiently cope with the complexity and immensity of the prediction process derived from the network size and amount of data in order to provide accurate predictions in real time. This algorithm consists of two modules: (a) principal component analysis (PCA) for data dimensionality reduction and feature selection, and (b) multichannel singular spectral analysis (MSSA) for multivariate time-series data prediction. A large amount of traffic data is efficiently compressed by PCA with high accuracy, then used as an input in the multivariate time-series analysis. The algorithm was compared with a vector autoregressive (VAR) model to predict traffic speeds five minutes ahead for a 21.3-mile-long highway segment, using the traffic detector data, and for 451-mile-long segment, using probe-based speed data in Tennessee. The tested algorithm is found to provide accurate predictions with a computation time of less than one second without training. Furthermore, the algorithm shows a better prediction performance under congested flow conditions, compared to VAR. This indicates that the tested algorithm is suitable for real-time prediction and scalable for a large network analysis.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Loskutov A, Istomin I, Kotlyarov O (2001) Data analysis: Generalisations of the local approximation method by singular spectrum analysis. ArXiv:nlin/0109022
Akaike H (1973) Information Theory and an Extension of the Maximum Likelihood Principle In B. N. Petrov and F. Csaki (Eds.). Paper presented at the Second international symposium on information theory, Budapest: Academiai Kiado
Alecsandru C, Ishak S (2004) Hybrid model-based and memory-based traffic prediction system. Transportation Research Record: Journal of the Transportation Research Board 1879:59–70, DOI: https://doi.org/10.3141/1879-08
Alessio SM (2016) Singular spectrum analysis (SSA), 537–571, DOI: https://doi.org/10.1007/978-3-319-25468-5_12
Amin SM, Rodin EY, Liu AP, Rink K, García-Ortiz A (1998) Traffic prediction and management via rbf neural nets and semantic control. Computer-Aided Civil and Infrastructure Engineering 13(5):315–327, DOI: https://doi.org/10.1111/0885-9507.00110
Asif MT, Kannan S, Dauwels J, Jaillet P (2013, 16–19 April 2013) Data compression techniques for urban traffic data. Paper presented at the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS)
Bae B (2017) Real-time traffic flow detection and prediction algorithm: Data-driven analyses on spatio-temporal traffic dynamics. PhD Thesis, University of Tennessee Knoxville, USA
Bae B, Kim H, Lim H, Liu Y, Han LD, Freeze PB (2018) Missing data imputation for traffic flow speed using spatio-temporal cokriging. Transportation Research Part C: Emerging Technologies 88:124–139, DOI: https://doi.org/10.1016/j.trc.2018.01.015
Chan KY, Dillon T, Chang E, Singh J (2013) Prediction of short-term traffic variables using intelligent swarm-based neural networks. IEEE Transactions on Control Systems Technology 21(1):263–274, DOI: https://doi.org/10.1109/TCST.2011.2180386
Chandra S, Al-Deek H (2008) Cross-Correlation Analysis and multivariate prediction of spatial time series of freeway traffic speeds. Transportation Research Record: Journal of the Transportation Research Board 2061:64–76, DOI: https://doi.org/10.3141/2061-08
Chandra SR, Al-Deek H (2009) Predictions of freeway traffic speeds and volumes using vector autoregressive models. Journal of Intelligent Transportation Systems 13(2):53–72, DOI: https://doi.org/10.1080/15472450902858368
Chen T, Martin E, Montague G (2009) Robust probabilistic PCA with missing data and contribution analysis for outlier detection. Computational Statistics & Data Analysis 53(10):3706–3716, DOI: https://doi.org/10.1016/j.csda.2009.03.014
Chhatkuli RB, Demachi K, Miyamoto N, Uesaka M, Haga A (2015) Dynamic image prediction using principal component and multichannel singular spectral analysis: A feasibility study. Open Journal of Medical Imaging 5(3):133–142, DOI: https://doi.org/10.4236/ojmi.2015.53017
Cressie N, Wikle CK (2011) Statistics for spatio-temporal data. New Jersey: Wiley
Dia H (2001) An object-oriented neural network approach to short-term traffic forecasting. European Journal of Operational Research 131(2): 253–261, DOI: https://doi.org/10.1016/S0377-2217(00)00125-9
Djuric N, Radosavljevic V, Coric V, Vucetic S (2011) Travel speed forecasting by means of continuous conditional random fields. Transportation Research Record: Journal of the Transportation Research Board 2263:131–139, DOI: https://doi.org/10.3141/2263-15
Elsner JB, Tsonis AA (1996) Singular spectrum analysis: A new tool in time series analysis
Fang J, Jin J (2014) Intelligent algorithms for reducing short-term traffic state prediction error in active traffic management. Journal of Intelligent Transportation Systems 19(3): 304–315, DOI: https://doi.org/10.1080/15472450.2014.893736
Guo J, Williams B (2010) Real-time short-term traffic speed level forecasting and uncertainty quantification using layered kalman filters. Transportation Research Record: Journal of the Transportation Research Board 2175:28–37, DOI: https://doi.org/10.3141/2175-04
Guo J, Williams BM, Smith BL (2007) Data collection time intervals for stochastic short-term traffic flow forecasting. Transportation Research Record: Journal of the Transportation Research Board 2024(1):18–26, DOI: https://doi.org/10.3141/2024-03
Hassani H, Heravi S, Zhigljavsky A (2013) Forecasting UK industrial production with multivariate singular spectrum analysis. Journal of Forecasting 32(5):395–408, DOI: https://doi.org/10.1002/for.2244
Hassani H, Silva ES, Gupta R, Das S (2015) Predicting global temperature anomaly: A definitive investigation using an ensemble of twelve competing forecasting models. Department of economics working paper series 2015–61
Hassani H, Thomakos D (2010) A review on singular spectrum analysis for economic and financial time series. Statistics and Its Interface 3(3):377–397, DOI: https://doi.org/10.4310/SII.2010.v3.n3.a11
Heilmann B, El Faouzi NE, de Mouzon O, Hainitz N, Koller H, Bauer D, Antoniou C (2011) Predicting motorway traffic performance by data fusion of local sensor data and electronic toll collection data. Computer-Aided Civil and Infrastructure Engineering 26(6):451–463, DOI: https://doi.org/10.1111/j.1467-8667.2010.00696.x
Ishak S, Alecsandru C (2004) Optimizing traffic prediction performance of neural networks under various topological, input, and traffic condition settings. Journal of Transportation Engineering 130(4):452–465, DOI: https://doi.org/10.1061/(ASCE)0733-947X(2004)130:4(452)
Kamarianakis Y, Shen W, Wynter L (2012) Real-time road traffic forecasting using regime-switching space-time models and adaptive LASSO. Applied Stochastic Models in Business and Industry 28(4):297–315, DOI: https://doi.org/10.1002/asmb.1937
Kirby HR, Watson SM, Dougherty MS (1997) Should we use neural networks or statistical models for short-term motorway traffic forecasting?. International Journal of Forecasting 13(1): 43–50, DOI: https://doi.org/10.1016/S0169-2070(96)00699-1
Lin L, Li J, Chen F, Ye J, Huai J (2018) Road traffic speed prediction: A probabilistic model fusing multi-source data. IEEE Transactions on Knowledge and Data Engineering 30(7):1310–1323, DOI: https://doi.org/10.1109/tkde.2017.2718525
Liu Y, Liu Z, Vu HL, Lyu C (2020) A spatio-temporal ensemble method for large-scale traffic state prediction. Computer-Aided Civil and Infrastructure Engineering 35(1):26–44, DOI: https://doi.org/10.1111/mice.12459
Lv Y, Duan Y, Kang W, Li Z, Wang FY (2015) Traffic flow prediction with big data: A deep learning approach. Ieee Transactions on Intelligent Transportation Systems 16(2):865–873, DOI: https://doi.org/10.1109/TITS.2014.2345663
May AD (1990) Traffic flow fundamentals. New Jersey: Prentice Hall
Michalopoulos PG, Yi P, Lyrintzis AS (1993) Continuum modelling of traffic dynamics for congested freeways. Transportation Research Part B: Methodological 27(4):315–332, DOI: https://doi.org/10.1016/0191-2615(93)90041-8
Min W, Wynter L (2011) Real-time road traffic prediction with spatiotemporal correlations. Transportation Research Part C: Emerging Technologies 19(4):606–616, DOI: https://doi.org/10.1016/j.trc.2010.10.002
Mizuguchi A, Demachi K, Uesaka M (2010) Establish of the prediction system of chest skin motion with SSA method. International Journal of Applied Electromagnetics & Mechanics 33(3/4): 1529–1533
Papageorgiou M, Blosseville J-M, Hadj-Salem H (1990) Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part I: Modelling. Transportation Research Part A: General 24(5):345–359, DOI: https://doi.org/10.1016/0191-2607(90)90047-A
Patterson K, Hassani H, Heravi S, Zhigljavsky A (2011) Multivariate singular spectrum analysis for forecasting revisions to real-time data. Journal of Applied Statistics 38(10):2183–2211, DOI: https://doi.org/10.1080/02664763.2010.545371
Payne HJ (1971) Models of freeway traffic and control. In Mathematical Models of Public Systems (G. A. Berkeley Ed. ed., Vol. 1). La Jolla, CA.
Polson NG, Sokolov VO (2017) Deep learning for short-term traffic flow prediction. Transportation Research Part C: Emerging Technologies 79:1–17, DOI: https://doi.org/10.1016/j.trc.2017.02.024
Quek C, Pasquier M, Lim BBS (2006) POP-TRAFFIC: A novel fuzzy neural approach to road traffic analysis and prediction. Ieee Transactions on Intelligent Transportation Systems 7(2):133–146, DOI: https://doi.org/10.1109/TITS.2006.874712
Shang Q, Lin C, Yang Z, Bing Q, Zhou X (2016) A hybrid short-term traffic flow prediction model based on singular spectrum analysis and kernel extreme learning machine. Plos One, DOI: https://doi.org/10.1371/journal.pone.0161259.t001
Suksiri P, Chiewchanwattana S, Sunat K (2016, 13–15 July 2016) Application of singular spectrum analysis and kernel-based extreme learning machine for stock price prediction. Paper presented at the 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE)
Tan H, Wu Y, Shen B, Jin PJ, Ran B (2016) Short-term traffic prediction based on dynamic tensor completion. Ieee Transactions on Intelligent Transportation Systems 17(8):2123–2133, DOI: https://doi.org/10.1109/tits.2015.2513411
Treiber M, Kesting A, Wilson RE (2011) Reconstructing the traffic state by fusion of heterogeneous data. Computer-Aided Civil and Infrastructure Engineering 26(6):408–419, DOI: https://doi.org/10.1111/j.1467-8667.2010.00698.x
Turk M, Pentland A (1991) Eigenfaces for recognition. Journal of Cognitive Neuroscience 3(1):71–86, DOI: https://doi.org/10.1162/jocn.1991.3.1.71
Vanajakshi L, Rilett LR (2004) A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed. Paper presented at the IEEE Intelligent Vehicles Symposium, June 14–17, 2004
Vitanov NK, Sakai K, Dimitrova ZI (2008) SSA, PCA, TDPSC, ACFA: Useful combination of methods for analysis of short and nonstationary time series. Chaos, Solitons & Fractals 37(1):187–202, DOI: https://doi.org/10.1016/j.chaos.2006.08.043
Vlahogianni EI, Karlaftis MG, Golias JC (2014) Short-term traffic forecasting: Where we are and where we’re going. Transportation Research Part C: Emerging Technologies 43:3–19, DOI: https://doi.org/10.1016/j.trc.2014.01.005
Wang J, Shi Q (2013) Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory. Transportation Research Part C: Emerging Technologies 27:219–232, DOI: https://doi.org/10.1016/j.trc.2012.08.004
Yang F, Yin Z, Liu H, Ran B (2004) Online recursive algorithm for short-term traffic prediction. Transportation Research Record: Journal of the Transportation Research Board 1879:1–8, DOI: https://doi.org/10.3141/1879-01
Ye Q, Szeto WY, Wong SC (2012) Short-term traffic speed forecasting based on data recorded at irregular intervals. Ieee Transactions on Intelligent Transportation Systems 13(4):1727–1737, DOI: https://doi.org/10.1109/TITS.2012.2203122
Acknowledgments
This paper was prepared based on a part of the first author’s dissertation (Bae, 2017) titled “Real-time Traffic Flow Detection and Prediction Algorithm: Data-Driven Analyses on Spatio-Temporal Traffic Dynamics” and based on the authors’ poster presentation material titled “Short-term Traffic Speed Prediction for a Large-Scale Road Network” presented at the Transportation Research Board 97th Annual Meeting at Washington D.C. in 2018. The corresponding research work was mostly supported by the Department of Civil and Environmental Engineering, University of Tennessee Knoxville.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bae, B., Han, L.D. Short-Term Traffic Speed Prediction for Multiple Road Segments. KSCE J Civ Eng 27, 3074–3084 (2023). https://doi.org/10.1007/s12205-023-1339-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-023-1339-7