Predicting traffic speed in urban transportation subnetworks for multiple horizons

Traffic forecasting is increasingly taking on an important role in many intelligent transportation systems (ITS) applications. However, prediction is typically performed for individual road segments and prediction horizons. In this study, we focus on the problem of collective prediction for multiple road segments and prediction-horizons. To this end, we develop various matrix and tensor based models by applying partial least squares (PLS), higher order partial least squares (HO-PLS) and N-way partial least squares (N-PLS). These models can simultaneously forecast traffic conditions for multiple road segments and prediction-horizons. Moreover, they can also perform the task of feature selection efficiently. We analyze the performance of these models by performing multi-horizon prediction for an urban subnetwork in Singapore.

[1]  H. J. Van Zuylen,et al.  Bayesian committee of neural networks to predict travel times with confidence intervals , 2009 .

[2]  R. Bro.  Multiway calibration. Multilinear PLS , 1996 .

[3]  Michel Pasquier,et al.  POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction , 2006, IEEE Transactions on Intelligent Transportation Systems.

[4]  Fumikazu Miwakeichi,et al.  Concurrent EEG/fMRI analysis by multiway Partial Least Squares , 2004, NeuroImage.

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

[6]  Jin Wang,et al.  Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory , 2013 .

[7]  S. D. Jong.  SIMPLS: an alternative approach to partial least squares regression , 1993 .

[8]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[9]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[10]  Danh V. Nguyen,et al.  Tumor classification by partial least squares using microarray gene expression data , 2002, Bioinform..

[11]  Muhammad Tayyab Asif,et al.  Bayesian Support Vector Regression for traffic speed prediction with error bars , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[12]  Muhammad Tayyab Asif,et al.  Low-dimensional models for missing data imputation in road networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Roman Rosipal,et al.  Overview and Recent Advances in Partial Least Squares , 2005, SLSFS.

[14]  Ani Shabri,et al.  Streamflow forecasting using least-squares support vector machines , 2012 .

[15]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[16]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[17]  Minglu Li,et al.  Compressive Sensing Approach to Urban Traffic Sensing , 2011, 2011 31st International Conference on Distributed Computing Systems.

[18]  Hojjat Adeli,et al.  Dynamic Wavelet Neural Network Model for Traffic Flow Forecasting , 2005 .

[19]  Age K. Smilde,et al.  Comments on multilinear PLS , 1997 .

[20]  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.

[21]  Yang Zhang,et al.  Traffic forecasting using least squares support vector machines , 2009 .

[22]  Jan H. van Schuppen,et al.  Prediction of Traffic Flow at the Boundary of a Motorway Network , 2014, IEEE Transactions on Intelligent Transportation Systems.

[23]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[24]  Kimito Funatsu,et al.  Rational choice of bioactive conformations through use of conformation analysis and 3-way partial least squares modeling , 2000 .

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

[26]  Hossein Jula,et al.  Vehicle Route Guidance Systems: Classification and Comparison , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[27]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[28]  Naotaka Fujii,et al.  Higher Order Partial Least Squares (HOPLS): A Generalized Multilinear Regression Method , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  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.

[30]  Alexandre M. Bayen,et al.  Large scale estimation of arterial traffic and structural analysis of traffic patterns using probe vehicles , 2012 .

[31]  Marcelo M Sena,et al.  N-way PLS applied to simultaneous spectrophotometric determination of acetylsalicylic acid, paracetamol and caffeine. , 2004, Journal of pharmaceutical and biomedical analysis.

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

[33]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[34]  Pedro M. d'Orey,et al.  ITS for Sustainable Mobility: A Survey on Applications and Impact Assessment Tools , 2014, IEEE Transactions on Intelligent Transportation Systems.

[35]  Paolo Frasconi,et al.  Collective Traffic Forecasting , 2010, ECML/PKDD.

[36]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.