Network-Scale Traffic Modeling and Forecasting with Graphical Lasso and Neural Networks
Publication: Journal of Transportation Engineering
Volume 138, Issue 11
Abstract
Traffic flow forecasting, especially the short-term case, is an important topic in intelligent transportation systems (ITS). This paper researches network-scale modeling and forecasting of short-term traffic flows. First, the concepts of single-link and multilink models of traffic flow forecasting are proposed. Secondly, four prediction models are constructed by combining the two models with single-task learning (STL) and multitask learning (MTL). The combination of the multilink model and multitask learning not only improves the experimental efficiency but also improves the prediction accuracy. Moreover, a new multilink, single-task approach that combines graphical lasso (GL) with neural network (NN) is proposed. GL provides a general methodology for solving problems involving lots of variables. Using L1 regularization, GL builds a sparse graphical model, making use of the sparse inverse covariance matrix. Gaussian process regression (GPR) is a classic regression algorithm in Bayesian machine learning. Although there is wide research on GPR, there are few applications of GPR in traffic flow forecasting. In this paper, GPR is applied to traffic flow forecasting, and its potential is shown. Through sufficient experiments, all of the proposed approaches are compared, and an overall assessment is made.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is supported in part by the National Natural Science Foundation of China under Project 61075005 and by the Fundamental Research Funds for the Central Universities.
References
Abdulhai, B., Porwal, H., and Recher, W. (1999). “Short term freeway flow prediction using genetically-optimized time-delay based neural networks.” Proc., 78th Annual Meeting of the Transportation Research Board, California PATH Program, Univ. of California, Berkeley, CA.
Abdulhai, B., Porwal, H., and Recher, W. (2002). “Short-term traffic flow prediction using neuro-genetic algorithms.” J. Intell. Transp. Syst., 7(1), 3–41.
Banerjee, O., Ghaoui, L., and Aspremont, A. (2008). “Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data.” J. Mach. Learn. Res., 9, 485–516.
Caruana, R. (1997). “Multitask learning.” Mach. Learn., 28(1), 41–75.
Chen, H., and Grant-Muller, S. (2001). “Use of sequential learning for short-term traffic flow forecasting.” J. Transp. Res. Rec., C: Emerging Technol., 9(5), 319–336.
Chen, L., and Chen, C. (2007). “Ensemble learning approach for freeway short term traffic flow prediction.” Proc., IEEE Int. Conf. on System of Systems Engineering, IEEE, New York, 1–6.
Dahl, J., Vandenberghe, L., and Roychowdhury, V. (2008). “Covariancem selection for non-chordal graphs via chordal embedding.” Optim. Met, 23(4), 501–520.
Davis, G. (1990). “Adaptive forecasting of freeway traffic congestion.”, Transportation Research Board, Washington, DC, 29–33.
Davis, G., and Nihan, N. (1991). “Non-parametric regression and short-term freeway traffic forecasting.” J. Transp. Eng., 117(2), 178–188.
Duda, R., Hart, P., and Stork, D. (2001). Pattern classification, Wiley, New York.
Friedman, J., Hastie, T., and Tibshirani, R. (2007). “Sparse inverse covariance estimation with the graphical lasso.” Biostatistics, 9(3), 432–441.
Gao, Y., and Sun, S. (2010). “Multi-link traffic flow forecasting using neural networks.” Proc., 6th Int. Conf. on Natural Computation, IEEE, New York, 398–401.
Gao, Y., Sun, S., and Shi, D. (2011). “Network-scale traffic modeling and forecasting with graphical lasso.” Proc., 8th Int. Symp. on Neural Networks (ISNN), Springer-Verlag, Berlin Heidelberg, 151–158.
Hall, J., and Mars, P. (1998). “The limitations of artificial neural networks for traffic prediction.” Proc., 3rd IEEE Symp. on Computers and Communications, IEEE, New York, 8–12.
Jordan, M. (2004). “Graphical models.” Stat. Sci., 19(1), 140–155.
Jin, F., and Sun, S. (2008). “Neural network multitask learning for traffic flow forecasting.” Proc., Int. Joint Conf. on Neural Networks (IJCNN), IEEE, New York, 1898–1902.
Lee, S., and Fambro, D. (1999). “Application of subsets autoregressive integrated moving average model for short-term freeway traffic volume forecasting.” Transportation Research Record 1678, Transportation Research Board, Washington, DC, 179–188.
Meinshausen, N., and Bühlmann, P. (2006). “High dimensional graphs and variable selection with the lasso.” Ann. Stat., 34(3), 1436–1462.
Moorthy, C., and Ratcliffe, B. (1988). “Short term traffic forecasting using time series methods.” J. Transp. Plann. Technol., 12(1), 45–56.
Okutani, I., and Stephanedes, Y. (1984). “Dynamic prediction of traffic volume through kalman filter theory.” Transp. Res., 18(1), 1–11.
Park, B., Messer, C., and Urbanik, T. II (1998). “Short-term freeway traffic volume forecasting using radial basis function neural network.” Transportation Research Record 1651, Transportation Research Board, Washington, DC, 39–47.
Rasmussen, C., and Williams, K. (2006). Gaussian processes for machine learning, MIT Press, Cambridge, MA.
Smith, B., and Demetsky, M. (1994). “Short-term traffic flow prediction: Neural network approach.” Transportation Research Record 1453, Transportation Research Board, Washington, DC, 98–104.
Smith, B., and Demetsky, M. (1997). “Traffic flow forecasting: Comparison of modeling approaches.” J. Transp. Eng., 123(4), 261–266.
Sun, S., and Zhang, C. (2007). “The selective random subspace predictor for traffic flow forecasting.” IEEE Trans. Intell. Transp. Syst., 8(2), 367–373.
Ulbricht, C. (1994). “Multi-recurrent networks for traffic forecasting.” Proc., 12th National Conf. on Artificial Intelligence, AAAI Press, California, Vol. 1, 883–888.
Wang, X., and Xiao, J. (2003). “A radial basis function neural network approach to traffic flow forecasting.” Proc., IEEE Intelligent Transportation Systems, IEEE, New York, Vol. 1, 614–617.
William, B., and Hoel, L. (2003). “Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process.” J. Transp. Eng., 129(6), 664–672.
Yu, G., Hu, J., Zhang, C., Zhuang, L., and Song, J. (2003). “Short-term traffic flow forecasting based on markov chain model.” Proc., IEEE Intelligent Vehicles Symp., IEEE, New York, 208–212.
Zhang, Q., and Sun, Q. (2010). “Multiple-view multiple-learner active learning.” Pattern Recognit., 43(9), 3113–3119.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Aug 26, 2011
Accepted: Mar 30, 2012
Published online: Apr 2, 2012
Published in print: Nov 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.