Freeway Short-Term Travel Time Prediction Based on Dynamic Tensor Completion

Short-term travel time prediction is one of the key technologies of intelligent transportation systems. Reliable systems that are able to provide accurate travel time information are needed for advanced traffic management systems and advanced traveler information systems. Various methods have been proposed and developed to predict travel time. However, travel time prediction is difficult because of its complex multimodal properties in time and space. Making full use of spatial– temporal information to predict travel time accurately is still a problem. To deal with this shortcoming, a method based on dynamic tensor completion is proposed to predict travel time; this method can make full use of the spatial–temporal correlations of travel time by constructing the travel time data into dynamic four-way tensor streams, and real-time prediction through the dynamic tensor completion model can be realized. Experiments with real traffic speed data collected by 40 detectors on I-405 were used to verify the performance of the proposed approach. For evaluation, two strategies of tensor completion were tested on travel time derived from the I-405 freeway speed data. The experiment results showed that dynamic tensor completion outperformed offline tensor completion and two other benchmarks.

[1]  Andrzej Cichocki,et al.  Nonnegative Tensor Factorization for Continuous EEG Classification , 2007, Int. J. Neural Syst..

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

[3]  Guangdong Feng,et al.  A Tensor Based Method for Missing Traffic Data Completion , 2013 .

[4]  Steven I-Jy Chien,et al.  Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based , 2001 .

[5]  Yin Wang,et al.  The retrieval of intra-day trend and its influence on traffic prediction , 2012 .

[6]  Ying Lee.  Freeway travel time forecast using artifical neural networks with cluster method , 2009, 2009 12th International Conference on Information Fusion.

[7]  Hesham Rakha,et al.  Real-time travel time prediction using particle filtering with a non-explicit state-transition model , 2014 .

[8]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Demetri Terzopoulos,et al.  Multilinear subspace analysis of image ensembles , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Lei Zhang,et al.  An Adaptive Longitudinal Driving Assistance System Based on Driver Characteristics , 2013, IEEE Transactions on Intelligent Transportation Systems.

[11]  Laurence R. Rilett,et al.  Spectral Basis Neural Networks for Real-Time Travel Time Forecasting , 1999 .

[12]  Philip S. Yu,et al.  Incremental tensor analysis: Theory and applications , 2008, TKDD.

[13]  L. Vanajakshi,et al.  Support Vector Machine Technique for the Short Term Prediction of Travel Time , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[14]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[15]  Shankar C. Subramanian,et al.  Day-wise travel time pattern analysis under heterogeneous traffic conditions , 2013 .

[16]  B. Ran,et al.  Traffic Missing Data Completion With Spatial-temporal Correlations , 2014 .

[17]  Angshuman Guin,et al.  Travel Time Prediction Using a Seasonal Autoregressive Integrated Moving Average Time Series Model , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Morteza Mardani,et al.  Imputation of streaming low-rank tensor data , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[19]  Daniel Nikovski,et al.  Predicting link travel times from floating car data , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[20]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[21]  Sheng Li.  Nonlinear combination of travel-time prediction model based on wavelet network , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[22]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .

[23]  Jiaqiu Wang,et al.  Local online kernel ridge regression for forecasting of urban travel times , 2014 .

[24]  Tamara G. Kolda,et al.  Scalable Tensor Factorizations for Incomplete Data , 2010, ArXiv.

[25]  Luou Shen,et al.  Freeway travel time estimation and prediction using dynamic neural networks , 2008 .

[26]  Bin Ran,et al.  A New Traffic Prediction Method based on Dynamic Tensor Completion , 2013 .

[27]  J. V. van Lint,et al.  Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors , 2003 .