Abstract:Traffic data exhibit the spatiotemporal heterogeneity. Revealing traffic system correlations (TSC) from traffic data, which refers to discovering inter-station correlations incurred from movements of passengers, is a meaningful task for releasing traffic congestion and sustainable urban operations. Since traffic data involve a great loss or corruption due to equipment and transmission failures, traffic data completion (TDC) serves as a necessary task for TSC exploration. We observe that: for the TDC task, traffic data exhibit anisotropic periodicity and repetition along different temporal dimensions, which cannot be captured by traditional low-rank TDC methods; for the TSC exploration task, a traffic network obeys graphical structure and exhibits a strong spatial correlation between stations or road segments. Based on these observations, we propose a Tensorial Weighted Schatten-p Norm model with Neighbor Regularization (TWSN2R) for accomplishing the two tasks simultaneously. TWSN2R consists of a tensorial weighted Schatten-p norm term and a neighbor regularization term. The first term mines the anisotropic periodicity with a tensor form of weighted Schatten-p norm which preserves suitable rank components of traffic data by allocating different weights in both tensorial dimension and decomposed mode dimension. The second term mines a spatial correlation of a traffic network by enforcing a neighbor contribution of passenger flows incurred from the network, and extrinsically reveals an inter-station (or inter-road-segment) TSC of the network. Experiments on the subway flow dataset MetroBJ and the road network vehicle speed dataset RoadBJ demonstrate that, TWSN2R not only outperforms several state-of-the-art TDC methods, but also reveals two pieces of regulations of TSC. (a) For subway passenger flows, positive correlated stations and negative correlated stations contribute to passenger flows differently according to each station’s attributes. (b) For road networks, urban loops, expressways and transportation hubs contribute to the vehicle flows at a majority, and serve as the critical roads for mitigating the congestion of whole road networks.

Discovering Urban Spatio-temporal Structure from Time-Evolving Traffic Networks

Revealing Heterogeneous Spatiotemporal Traffic Flow Patterns of Urban Road Network Via Tensor Decomposition-Based Clustering Approach

An Informer-based Spatio-Temporal Network for Traffic Flow Forecasting

Urban Fine-Grained Spatial Structure Detection Based on a New Traffic Flow Interaction Analysis Framework

Revealing Dynamic Spatial Structures of Urban Mobility Networks and the Underlying Evolutionary Patterns

Spatiotemporal Analysis of Static and Dynamic Traffic Elements from Road Scenes.

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Uncovering Spatio-Temporal Travel Patterns Using A Tensor-Based Model From Metro Smart Card Data In Shenzhen, China

A Tensorial Weighted Schatten-p Norm Model with Neighbor Regularization for Traffic Data Completion and Traffic System Correlation Exploration

Mining the Temporal-Spatial Patterns of Urban Traffic Demands Based on Taxi Mobility Data

Identifying Spatiotemporal Traffic Patterns in Large-Scale Urban Road Networks Using a Modified Nonnegative Matrix Factorization Algorithm

Modeling Spatial-Temporal Dynamics for Traffic Prediction.

Urban Traffic Pattern Analysis and Applications Based on Spatio-Temporal Non-Negative Matrix Factorization

Detection of Clusters in Traffic Networks Based on Spatio‐temporal Flow Modeling

Uncovering the Spatiotemporal Patterns of Traffic Congestion from Large-Scale Trajectory Data: A Complex Network Approach

Understanding Structure of Urban Traffic Network Based on Spatial-Temporal Correlation Analysis

Revealing intra-urban spatial structure through an exploratory analysis by combining road network abstraction model and taxi trajectory data

Mining Topological Dependencies of Recurrent Congestion in Road Networks

Revealing travel patterns and city structure with taxi trip data

Traffic Flow Network Spatio-temporal Characteristics Analysis:Basis on the Tensor Decomposition Method Perspective

Discovering Urban Traffic Congestion Propagation Patterns with Taxi Trajectory Data