A brief overview of machine learning methods for short-term traffic forecasting and future directions

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.

[1]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[2]  J. Yosinski,et al.  Time-series Extreme Event Forecasting with Neural Networks at Uber , 2017 .

[3]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[4]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[5]  James D. Hamilton.  Time Series Analysis , 1994 .

[6]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[7]  Ugur Demiryurek,et al.  Utilizing Real-World Transportation Data for Accurate Traffic Prediction , 2012, 2012 IEEE 12th International Conference on Data Mining.

[8]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[9]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[10]  Jaimyoung Kwon.  Modeling Freeway Traffic with Coupled HMMs , 2000 .

[11]  Inderjit S. Dhillon,et al.  Temporal Regularized Matrix Factorization for High-dimensional Time Series Prediction , 2016, NIPS.

[12]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[13]  Ugur Demiryurek,et al.  Towards Fast and Accurate Solutions to Vehicle Routing in a Large-Scale and Dynamic Environment , 2015, SSTD.

[14]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

[15]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[16]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[17]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[18]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[19]  Qiuchen Liu,et al.  An Improved K-nearest Neighbor Model for Short-term Traffic Flow Prediction , 2013 .

[20]  Ugur Demiryurek,et al.  Price-aware real-time ride-sharing at scale: an auction-based approach , 2016, SIGSPATIAL/GIS.

[21]  Wei Xu,et al.  DeepTransport: Learning Spatial-Temporal Dependency for Traffic Condition Forecasting , 2017, 2018 International Joint Conference on Neural Networks (IJCNN).

[22]  Ying Sun,et al.  Gaussian Processes for Short-Term Traffic Volume Forecasting , 2010 .

[23]  Ling Zhang,et al.  Short-term Traffic Flow Prediction Based on Incremental Support Vector Regression , 2007, Third International Conference on Natural Computation (ICNC 2007).

[24]  Huachun Tan,et al.  Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework , 2016, ArXiv.

[25]  K. Small,et al.  The economics of urban transportation , 2007 .

[26]  Ugur Demiryurek,et al.  Situation Aware Multi-task Learning for Traffic Prediction , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[27]  Ugur Demiryurek,et al.  Probabilistic estimation of link travel times in dynamic road networks , 2015, SIGSPATIAL/GIS.

[28]  Mihaela van der Schaar,et al.  Mining the Situation: Spatiotemporal Traffic Prediction With Big Data , 2015, IEEE Journal of Selected Topics in Signal Processing.

[29]  John F. Gilmore,et al.  Neural Network Models for Traffic Control and Congestion Prediction , 1995, J. Intell. Transp. Syst..

[30]  Christopher Joseph Pal,et al.  On orthogonality and learning recurrent networks with long term dependencies , 2017, ICML.

[31]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[32]  Ugur Demiryurek,et al.  Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting , 2017, SDM.

[33]  Zheng Wang,et al.  Multi-task Representation Learning for Travel Time Estimation , 2018, KDD.

[34]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[35]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[36]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[37]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[38]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[39]  Bin Yu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017 .

[40]  Ugur Demiryurek,et al.  Latent Space Model for Road Networks to Predict Time-Varying Traffic , 2016, KDD.

[41]  Sherif Ishak,et al.  A Hidden Markov Model for short term prediction of traffic conditions on freeways , 2014 .

[42]  Donald Richard Drew,et al.  Traffic flow theory and control , 1968 .