Abstract:Forecasting urban traffic states is crucial to transportation network monitoring and management, playing an important role in the decision-making process. Despite the substantial progress that has been made in developing accurate, efficient, and reliable algorithms for traffic forecasting, most existing approaches fail to handle sparsity, high-dimensionality, and nonstationarity in traffic time series and seldom consider the temporal dependence between traffic states. To address these issues, this work presents a Hankel temporal matrix factorization (HTMF) model using the Hankel matrix in the lower dimensional spaces under a matrix factorization framework. In particular, we consider an alternating minimization scheme to optimize the factor matrices in matrix factorization and the Hankel matrix in the lower dimensional spaces simultaneously. To perform traffic state forecasting, we introduce two efficient estimation processes on real-time incremental data, including an online imputation (i.e., reconstruct missing values) and an online forecasting (i.e., estimate future data points). Through extensive experiments on the real-world Uber movement speed data set in Seattle, Washington, we empirically demonstrate the superior forecasting performance of HTMF over several baseline models and highlight the advantages of HTMF for addressing sparsity, nonstationarity, and short time series. History: Accepted by Ram Ramesh, Area Editor for Data Science & Machine Learning. Funding: This research was supported by the Institute for Data Valorisation, the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation, the National Natural Science Foundation of China [Grants 12371456, 72101049, 72232001], the Sichuan Science and Technology Program [Grant 2024NSFJQ0038], and the Fundamental Research Funds for the Central Universities [Grant DUT23RC(3)045].

Urban Traffic Flow Forecasting Based on Adaptive Hinging Hyperplanes

Adaptive Rolling Smoothing with Heterogeneous Data for Traffic State Estimation and Prediction.

Fuzzy Hybrid Framework with Dynamic Weights for Short‐term Traffic Flow Prediction by Mining Spatio‐temporal Correlations

Study of a method for real-time dynamic forecast of traffic volume

Short-Term Traffic Flow Forecasting Based on MARS

A Short-term Traffic Flow Forecasting Method Based on Combination of Fuzzy C-mean Clustering and Neural Network

A Short-Term Traffic Flow Forecasting Method and Its Applications

Short-Term Traffic Flow Prediction Based on the Efficient Hinging Hyperplanes Neural Network

Short-Term Traffic Flow Forecasting by Selecting Appropriate Predictions Based on Pattern Matching

Study on effect of flow forecasting error on traffic control performance

HMM based fuzzy model for short-term traffic forecasting

Traffic network flow forecasting based on switching model

Long-Term Forecasting Oriented to Urban Expressway Traffic Situation

Switching Arima Model Based Forecasting For Traffic Flow

Short-Term Traffic Flow Prediction with ACD and Particle Filter

Short-term Traffic Flow Forecasting of Urban Network Based on Dynamic STARIMA Model

Study on Short-term Traffic Flow Combined Forecast Model

Combined Short-Term Traffic Flow Forecast Model For Beijing Traffic Forecast System

Hybrid dual Kalman filtering model for short-term traffic flow forecasting

The Forecasting Approach of Short-term Traffic Volume based on Hierarchical Genetic Algorithm and ANFIS

Forecasting Urban Traffic States with Sparse Data Using Hankel Temporal Matrix Factorization