Regime-Based Short-Term Multivariate Traffic Condition Forecasting Algorithm
Publication: Journal of Transportation Engineering
Volume 138, Issue 4
Abstract
Predictions of fundamental traffic variables in the short-term or near-term future are vital for any successful dynamic traffic management application. Univariate short-term traffic flow prediction algorithms are popular in literature. However, to facilitate the operationalities of advanced adaptive traffic management systems, there is a necessity of developing multivariate traffic condition prediction algorithms. A new multivariate short-term traffic flow and speed prediction methodology is proposed in this paper where the traffic flow and speed observations from uncongested (or linear) and congested (or nonlinear) regimes are regime-adjusted to ensure consistent system dynamics. The prediction methodology is developed by using artificial neural networks (ANN) algorithms in conjunction with adaptive learning rules. These learning rules demonstrate significantly improved accuracy and simultaneous reduction in computation times. Additionally, the paper attempts to identify the most suitable adaptive learning rule from a chosen pool of rules. The validation of the prediction methodology is performed by using traffic data from multiple locations in the United Kingdom (U.K.). The results indicate that the proposed multivariate forecasting algorithm is effective and computationally parsimonious to simultaneously predict traffic flow and speed in freeway or highway networks.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank Dr. Vikram Pakrashi for his advice on this paper. The authors also wish to acknowledge the U.K. Highways Agency who generously supplied the traffic observations used in this study. The points made by two anonymous reviewers were also very helpful.
References
Abdulhai, B., Porwal, H., and Recker, W. (2002). “Short-term traffic flow prediction using neuron-genetic algorithms.” ITS journal, Taylor and Francis, London, 3–41.
Ahmed, S. A., and Cook, A. R. (1979). “Analysis of freeway traffic time-series data by using Box-Jenkins technique.” Transp. Res. Rec.TRREDM, 722, 1–9.
Ahmed, S. S., Haque, S. M. R., Billah, M. M., and Hossain, S. M. (1997). “Predicting power system voltage profile using a neural network trained with an adaptive learning algorithm.” Int. J. Power Energy Syst., 17(2), 78–86.IPOSEH
Attoh-Okine, N. O. (1999). “Analysis of learning rate and momentum term in backpropagation neural network algorithm trained to predict pavement performance.” Adv. Eng. Softw.AESODT, 30(4), 291–302.
Bishop, Ch. M. (1995). Neural networks for pattern recognition, Oxford University Press, Oxford, UK.
Chen, H. H., and Lee, Y. S. (1995). “An adaptive learning algorithm for task adaptation in Chinese homophone disambiguation.” Comput. Process. Chin. Orient. Lang.CPCLE6, 9(1), 49–58.
Cheslow, M. (1992). “An initial evaluation of alternative intelligent vehicle highway systems architectures.” MITRE Rep., Mitre Corporation, Washington, DC.
Dougherty, M. S., and Cobbett, M. R. (1997). “Short-term inter-urban traffic forecasts using neural networks.” Int. J. Forecast., 13(1), 21–31.IJFOEK
Ghosh, B., Basu, B., and O’Mahony, M. (2005). “Time-series modelling for forecasting vehicular traffic flow in Dublin.” Proc., 84th Transportation Research Board Annual Meeting, Transportation Research Board, Washington, DC, 1–22.
Ghosh, B., Basu, B., and O’Mahony, M. (2007). “Bayesian time-series model for short-term traffic flow forecasting.” J. Transp. Eng., 133(3), 180–189.JTPEDI
Hamad, K., Shourijeh, M. T., Lee, E., and Faghri, A. (2009). “Near-term travel speed prediction utilizing Hilbert-Huang transform.” Comput. Aided Civ. Infrastruct. Eng., 24(8), 551–576.CCIEFR
Hamed, M. M., Al-Masaeid, H. R., and Bani Said, Z. M. (1995). “Short-term prediction of traffic volume in urban arterials.” J. Transp. Eng., 121(3), 249.JTPEDI
Haykin, S. (1994). NN: A comprehensive foundation, Macmillan, New York.
Head, K. L. (1995). “Event-based short-term traffic flow prediction model.” Transp. Res. Rec.TRREDM, 1510, 45–52.
Huang, S. H., and Ran, B. (2003). “An application of neural network on traffic speed prediction under adverse weather condition.” 82nd TRB Annual Meeting, Transportation Research Board, Washington, DC.
Kamarianakis, Y., Oliver Gao, H., and Prastacos, P. (2010). “Characterizing regimes in daily cycles of urban traffic using smooth-transition regressions.” Transp. Res. C: Emerging Technologies, 18(5), 821–840.
Karlaftis, M. G., and Vlahogianni, E. I. (2011). “Statistical methods versus neural networks in transportation research: Differences, similarities and some insights.” Transp. Res. C: Emerging Technologies, 19(3), 387–399.
Kirby, H. R., Watson, S. M., and Dougherty, M. S. (1997). “Should we use neural networks or statistical models for short term motorway forecasting?” Int. J. Forecast., 13(1), 43–50.IJFOEK
Lee, E. M., Kim, J. H., and Yoon, W. S. (2007). “Traffic speed prediction under weekday, time and neighbouring links’ speed: Back propagation neural network approach.” Advanced intelligent computing theories and applications with aspects of theoretical and methodological issues. Lecture notes in computer science, Vol. 4681, 626–635.
Levenberg, K. (1944). “A method for the solution of certain problems in least squares.” Q. Appl. Math.QAMAAY, 2, 164–168.
Lingras, P., and Mountford, P. (2001). “Time delay neural networks designed using genetic algorithms for short-term inter-city traffic forecasting.” IEA/AIE 2001, LNAI 2070, Springer-Verlag, Berlin, 290–299.
Lint, J., Hoogendoorn, S., and Zuylen, H. (2002). “Freeway travel time prediction with state-space neural networks: Modeling state-space dynamics with recurrent neural networks” Transportation Research Record 1811, Transportation Research Board, Washington, DC, 30–39.
Marquardt, D. (1963). “An algorithm for least-squares estimation of nonlinear parameters.” SIAM J. Appl. Math., 11(2), 431–441.SMJMAP
Okutani, I., and Stephanedes, Y. J. (1984). “Dynamic prediction of traffic volume through Kalman filtering theory.” Transp. Res. B: Methodological, 18(1), 1–11.
Park, D., Rilett, L. R., and Han, G. (1999). “Spectral basis neural networks for real-time travel time forecasting.” J. Transp. Eng., 125(6), 515–523.JTPEDI
Parra, J., Trujillo, L., and Melin, P. (2009). “Backpropagation learning with a (1+1) ES.” GECCO’10, Association for Computing Machinery (ACM), New York.
Principe, J. C., Euliano, N. R., and Lefebrve, C. W. (2000). Neural and adaptive systems: Fundamentals through simulations, Wiley, New York.
Smith, B. L., and Demetsky, M. J. (1997). “Traffic flow forecasting: Comparison of modelling approaches.” J. Trans. Eng., 123(4), 261–266.
Smith, B. L., Williams, B. M., and Oswald, R. K. (2002). “Comparison of parametric and nonparametric models for traffic flow forecasting.” Transp. Res. C: Emerging Technologies, 10(4), 303.
Stathopoulos, A., Dimitriou, L., and Tsekeris, T. (2008). “Fuzzy modeling approach for combined forecasting of urban traffic flow.” Comput. Aided Civ. Infrastruct. Eng., 23(7), 521–535.CCIEFR
Stathopoulos, A., and Karlaftis, M. G. (2003). “A multivariate state-space approach for urban traffic flow modelling and prediction.” Transp. Res. C: Emerging Technologies, 11(2), 121–135.
Sun, Y.-J., Zhang, S., Miao, C.-X., and Li, J.-M. (2007). “Improved BP neural network for fault diagnosis.” J. Chin. Univ. Mining Technol., 17(1), 138–142.
Thomas, T., Weijermars, W., and van Berkum, E. (2010). “Predictions of urban volumes in single time series.” IEEE Trans. Intell. Transp. Syst., 11(1), 71–80.
Vanajakshi, L., and Rilett, L. R. (2004). “A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed.” IEEE Intelligent Vehicles Symp., IEEE, New York, 194–199.
Vlahogianni, E. I. (2009). “Enhancing predictions in signalized arterials with information on short-term traffic flow dynamics.” J. Intell. Transport. Syst., 13(2), 73–84.
Vlahogianni, E. I., Karlaftis, M. G., and Golias, J. C. (2007). “Spatio-temporal short-term urban traffic volume forecasting using genetically optimized modular networks.” Comput. Aided Civ. Infrastruct. Eng., 22(5), 317–325.CCIEFR
Vlahogianni, E. I., Karlaftis, M. G., Golias, J. C., and Kourbelis, N. D. (2006). “Pattern-based short-term urban traffic predictor.” Intelligent Transportation Systems Conf., ITSC ’06, IEEE, New York, 389–393.
Whittaker, J., Garside, S., and Lindveld, K. (1997). “Tracking and predicting a network traffic process.” Int. J. Forecast., 13(1), 51–61.IJFOEK
Williams, B. M., Durvasula, P. K., and Brown, D. E. (1998). “Urban freeway traffic flow prediction: Application of seasonal autoregressive integrated moving average and exponential smoothing models.” Transp. Res. Rec., 1644(1), 132–141.TRREDM
Williams, B. M., and Hoel, L. A. (2003). “Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results.” J. Transp. Eng., 129(6), 664.JTPEDI
Yildirim, U., and Cataltepe, Z. (2008). “Short term traffic speed prediction using data from a number of different sensor locations.” Computer and Information Sciences, ISCIS’08, 23rd Int. Symp., IEEE, New York, 1–6.
Yu, C.-C., Tang, Y.-C., and Lin, T.-M. (2001). “An efficient backpropagation learning algorithm for pattern recognition.” Proc., IASTED Int. Conf. Applied Informatics. Int. Symp. on Artificial Intelligence and Applications, ACTA Press, Calgary, Canada, 47–52.
Yun, S.-Y., Namkoong, S., Rho, J.-H., Shin, S.-W., and Choi, J.-U. (1998). “A performance evaluation of neural network models in traffic volume forecasting.” Math. Comput. Modell., 27(9–11), 293–310.
Zhang, H. M. (2000). “Recursive prediction of traffic conditions with neural networks.” J. Transp. Eng., 126(6), 472–481.JTPEDI
Zhang, H., and Shi, F. (2009). “Dynamic equilibrium model of expressway toll collector based on traffic flow prediction.” J. Transp. Syst. Eng. Inform. Technol., 9(5), 71–76.
Zhang, X.-L., and He, G.-G. (2007). “Forecasting approach for short-term traffic flow based on principle component analysis and combined neural network.” Syst. Eng. Theory Pract., 27(8), 167–171.
Zhi-Peng, L., Hong, Y., Yun-Cai, L., and Fu-Qiang, L. (2008). “An improved adaptive exponential smoothing model for short-term travel time forecasting of urban arterial street.” Acta Autom. Sin., 34(11), 1404–1409THHPAY.
Information & Authors
Information
Published In
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Jan 11, 2011
Accepted: Aug 3, 2011
Published online: Aug 5, 2011
Published in print: Apr 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.