Abstract:Complete traffic sensor data are considered to be one of the critical ingredients for intelligent transportation systems (ITSs). However, traffic measurements prevalently suffer from inevitable and ubiquitous missing values (MVs). Current missing data completion algorithms are difficult to leverage the global low-rank property and the fine-grained spatial–temporal structure simultaneously. To circumvent this problem, this work presents a novel collaborative nonconvex low-rank spatial–temporal data tensor completion model that can take full advantage of the inherent spatial–temporal characteristics of traffic measurement data. First, the tensor Schatten p-norm, as an effective nonconvex surrogate of rank function, is used to exploit the global multidimensional correlation of traffic data. Then, we present an elastic net self-representation method and utilize an autoregression model in order to simultaneously capture the self-similarity and the temporal continuity of traffic data acquired in the same sensor network. By integrating the above elements in a unified nonconvex learning model, our method can explore the inherent structure of traffic data from the viewpoints of both global multidimensional correlation and fine-grained spatial and temporal dependency. Then, in view of the general framework of the alternating directions method of multipliers (ADMMs), an efficient iterative algorithm is designed to solve our model. Besides, to optimize the parameter combination of the model, a Bayesian optimization (BO)-based parameter selection algorithm is developed, which avoids manual parameter adjustment. Extensive experiments and analyses on two real-world traffic datasets are carried out. The results demonstrate the advantages of our model under diverse missing patterns and missing ratios.

The recovery model for the calculation of correspondence matrix for Moscow

Mining Road Network Correlation for Traffic Estimation Via Compressive Sensing

Modeling real spatial networks

Research On Location Of Traffic Counting Points For Estimating Origin-Destination Matrix

Environmental-economic approach to optimization of transport communication in megacities

Low-rank Matrix Recovery With Unknown Correspondence

Multicriteria Assessment Method for Network Structure Congestion Based on Traffic Data Using Advanced Computer Vision

A Parallel Low Rank Matrix Optimization Method for Recovering Internet Traffic Network Data Via Link Flow Measurement.

Recovery of Low-Rank Plus Compressed Sparse Matrices with Application to Unveiling Traffic Anomalies

Multivariate correlation matrix-based deep learning model with enhanced heuristic optimization for short-term traffic forecasting

The Research of Fare Impact on Transport Demand by Mathematical Modeling

Modeling Traffic Networks Using Integrated Route and Link Data

Analyzing Car Thefts and Recoveries with Connections to Modeling Origin-Destination Point Patterns

Map matching: comparison of approaches using sparse and noisy data.

An approach to estimating and updating origin–destination matrices based upon traffic counts preserving the prior structure of a survey matrix

Multicommodity routing optimization for engineering networks

Developing a Novel Approach in Estimating Urban Commute Traffic by Integrating Community Detection and Hypergraph Representation Learning

The Related Congestion Failure Estimating Methodology and Model in Transportation Networks

A Novel Nonconvex Low-Rank Tensor Completion Approach for Traffic Sensor Data Recovery From Incomplete Measurements

Resilience-based mathematical model to restore disrupted road-bridge transportation networks

Spatio-Temporal Constraint-Based Low Rank Matrix Completion Approaches for Road Traffic Networks