Yaguang Li
Cyrus Shahabi
Skip Abstract Section
Abstract
Short-term traffic forecasting is a vital part of intelligent transportation systems. Recently, the combination of unprecedented data availability and the repaid development of machine learning techniques have brought on immense advancement in this field. In this paper, we aim to provide a brief overview of machine learning approaches for short-term traffic forecasting to facilitate research in related fields. We first introduce traffic forecasting and the challenges, and then introduce different approaches for modeling the temporal and/or spatial dependencies. Finally, we discuss several important directions for the future research.
- M. Asghari, D. Deng, C. Shahabi, U. Demiryurek, and Y. Li. Price-aware real-time ride-sharing at scale: an auction-based approach. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 3. ACM, 2016. Google Scholar
Digital Library
- M. Asghari, T. Emrich, U. Demiryurek, and C. Shahabi. Probabilistic estimation of link travel times in dynamic road networks. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 47. ACM, 2015. Google ScholarDigital Library
- P. Cai, Y. Wang, G. Lu, P. Chen, C. Ding, and J. Sun. A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting. Transportation Research Part C: Emerging Technologies, 62:21--34, 2016.Google ScholarCross Ref
- E. Cascetta. Transportation systems engineering: theory and methods, volume 49. Springer Science & Business Media, 2013.Google Scholar
- X. Cheng, R. Zhang, J. Zhou, and W. Xu. Deeptransport: Learning spatial-temporal dependency for traffic condition forecasting. arXiv preprint arXiv:1709.09585, 2017.Google Scholar
- D. Deng, C. Shahabi, U. Demiryurek, and L. Zhu. Situation aware multi-task learning for traffic prediction. In Data Mining (ICDM), 2017 IEEE International Conference on, pages 81--90. IEEE, 2017.Google ScholarCross Ref
- D. Deng, C. Shahabi, U. Demiryurek, L. Zhu, R. Yu, and Y. Liu. Latent space model for road networks to predict time-varying traffic. In SIGKDD, pages 1525--1534, 2016. Google ScholarDigital Library
- D. R. Drew. Traffic flow theory and control. Technical report, 1968.Google Scholar
- G. Duranton and M. A. Turner. The fundamental law of road congestion: Evidence from us cities. The American Economic Review, pages 2616--2652, 2011.Google ScholarCross Ref
- J. F. Gilmore and N. Abe. Neural network models for traffic control and congestion prediction. Journal of Intelligent Transportation Systems, 2(3):231--252, 1995.Google Scholar
- J. D. Hamilton. Time series analysis, volume 2. Princeton university press Princeton, 1994.Google Scholar
- W. Huang, G. Song, H. Hong, and K. Xie. Deep architecture for traffic flow prediction: deep belief networks with multitask learning. ITS, IEEE Transactions on, 15(5):2191--2201, 2014.Google Scholar
- Y. Kamarianakis and P. Prastacos. Forecasting traffic flow conditions in an urban network: Comparison of multivariate and univariate approaches. Transportation Research Record: Journal of the Transportation Research Board, (1857):74--84, 2003.Google ScholarCross Ref
- J. Kwon and K. Murphy. Modeling freeway traffic with coupled hmms. Technical report, Technical report, Univ. California, Berkeley, 2000.Google Scholar
- N. Laptev, J. Yosinski, L. E. Li, and S. Smyl. Time-series extreme event forecasting with neural networks at Uber. In Int. Conf. on Machine Learning Time Series Workshop, 2017.Google Scholar
- S. Lee and D. Fambro. Application of subset autoregressive integrated moving average model for short-term freeway traffic volume forecasting. Transportation Research Record: Journal of the Transportation Research Board, (1678):179--188, 1999.Google ScholarCross Ref
- Y. Li, D. Deng, U. Demiryurek, C. Shahabi, and S. Ravada. Towards fast and accurate solutions to vehicle routing in a large-scale and dynamic environment. In International Symposium on Spatial and Temporal Databases, pages 119--136. Springer, 2015.Google ScholarCross Ref
- Y. Li, K. Fu, Z. Wang, C. Shahabi, J. Ye, and Y. Liu. Multi-task representation learning for travel time estimation. In International Conference on Knowledge Discovery and Data Mining, (KDD), 2018.Google ScholarDigital Library
- Y. Li, R. Yu, C. Shahabi, and Y. Liu. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In International Conference on Learning Representations (ICLR), 2018.Google Scholar
- M. Lippi, M. Bertini, and P. Frasconi. Short-term traffic flow forecasting: An experimental comparison of time-series analysis and supervised learning. ITS, IEEE Transactions on, 14(2):871--882, 2013. Google ScholarDigital Library
- W. Liu, Y. Zheng, S. Chawla, J. Yuan, and X. Xing. Discovering spatio-temporal causal interactions in traffic data streams. In SIGKDD, pages 1010--1018. ACM, 2011. Google ScholarDigital Library
- Y. Lv, Y. Duan, W. Kang, Z. Li, and F.-Y. Wang. Traffic flow prediction with big data: A deep learning approach. ITS, IEEE Transactions on, 16(2):865--873, 2015.Google Scholar
- X. Ma, Z. Dai, Z. He, J. Ma, Y. Wang, and Y. Wang. Learning traffic as images: a deep convolutional neural network for large-scale transportation network speed prediction. Sensors, 17(4):818, 2017.Google ScholarCross Ref
- X. Ma, Z. Tao, Y. Wang, H. Yu, and Y. Wang. Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transportation Research Part C: Emerging Technologies, 54:187--197, 2015.Google ScholarCross Ref
- W. Min and L. Wynter. Real-time road traffic prediction with spatio-temporal correlations. Transportation Research Part C: Emerging Technologies, 19(4):606--616, 2011.Google ScholarCross Ref
- B. Pan, U. Demiryurek, and C. Shahabi. Utilizing real-world transportation data for accurate traffic prediction. In Data Mining (ICDM), 2012 IEEE 12th International Conference on, pages 595--604. IEEE, 2012. Google ScholarDigital Library
- Y. Qi and S. Ishak. A hidden markov model for short term prediction of traffic conditions on freeways. Transportation Research Part C: Emerging Technologies, 43:95--111, 2014.Google ScholarCross Ref
- K. A. Small and E. T. Verhoef. The economics of urban transportation. Routledge, 2007.Google ScholarCross Ref
- B. L. Smith and M. J. Demetsky. Traffic flow forecasting: comparison of modeling approaches. Journal of transportation engineering, 123(4):261--266, 1997.Google Scholar
- H. Su, L. Zhang, and S. Yu. Short-term traffic flow prediction based on incremental support vector regression. In Natural Computation, 2007. ICNC 2007. Third International Conference on, volume 1, pages 640--645. IEEE, 2007. Google ScholarDigital Library
- E. I. Vlahogianni, J. C. Golias, and M. G. Karlaftis. Short-term traffic forecasting: Overview of objectives and methods. Transport reviews, 24(5):533--557, 2004.Google ScholarCross Ref
- E. I. Vlahogianni, M. G. Karlaftis, and J. C. Golias. Short-term traffic forecasting: Where we are and where were going. Transportation Research Part C: Emerging Technologies, 43:3--19, 2014.Google ScholarCross Ref
- E. Vorontsov, C. Trabelsi, S. Kadoury, and C. Pal. On orthogonality and learning recurrent networks with long term dependencies. In ICML, 2017.Google Scholar
- B. M. Williams and L. A. Hoel. Modeling and forecasting vehicular traffic flow as a seasonal arima process: Theoretical basis and empirical results. Journal of transportation engineering, 129(6):664--672, 2003.Google Scholar
- Y. Wu and H. Tan. Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework. arXiv preprint arXiv:1612.01022, 2016.Google Scholar
- Y. Xie, K. Zhao, Y. Sun, and D. Chen. Gaussian processes for short-term traffic volume forecasting. Transportation Research Record: Journal of the Transportation Research Board, (2165):69--78, 2010.Google ScholarCross Ref
- J. Xu, D. Deng, U. Demiryurek, C. Shahabi, and M. Van Der Schaar. Mining the situation: Spatiotemporal traffic prediction with big data. IEEE Journal of Selected Topics in Signal Processing, 9(4):702--715, 2015.Google ScholarCross Ref
- B. Yu, H. Yin, and Z. Zhu. Spatio-temporal graph convolutional neural network: A deep learning framework for traffic forecasting. IJCAI, 2018.Google Scholar
- H.-F. Yu, N. Rao, and I. S. Dhillon. Temporal regularized matrix factorization for high-dimensional time series prediction. In Advances in Neural Information Processing Systems, pages 847--855, 2016. Google ScholarDigital Library
- R. Yu, Y. Li, C. Shahabi, U. Demiryurek, and Y. Liu. Deep learning: A generic approach for extreme condition traffic forecasting. In SIAM International Conference on Data Mining (SDM), 2017.Google ScholarCross Ref
- J. Zhang, Y. Zheng, and D. Qi. Deep spatio-temporal residual networks for citywide crowd flows prediction. In AAAI, pages 1655--1661, 2017.Google ScholarDigital Library
- L. Zhang, Q. Liu, W. Yang, N. Wei, and D. Dong. An improved k-nearest neighbor model for short-term traffic flow prediction. Procedia-Social and Behavioral Sciences, 96:653--662, 2013.Google ScholarCross Ref
Recommendations
Multivariate short-term traffic flow forecasting using time-series analysis
Existing time-series models that are used for shortterm traffic condition forecasting are mostly univariate in nature. Generally, the extension of existing univariate time-series models to a multivariate regime involves huge computational complexities. ...
Hybrid Support Vector Machine and ARIMA Model for Short-Term Traffic Flow Forecasting
ICEICE '12: Proceedings of the 2012 Second International Conference on Electric Information and Control Engineering - Volume 02The autoregressive integrated moving average (ARIMA) model has been one of the most widely used linear models in short-term traffic flow forecasting. However, the ARIMA model cannot easily capture the nonlinear patterns whereas Support vector machines (...
Short-term forecasting of emergency inpatient flow
Hospital managers have to manage resources effectively, while maintaining a high quality of care. For hospitals where admissions from the emergency department to the wards represent a large proportion of admissions, the ability to forecast these ...
Comments