Abstract:Highway traffic state data collected from a network of sensors can be considered as a high-dimensional nonlinear dynamical system. In this paper, we develop a novel data-driven method–anti-circulant dynamic mode decomposition with sparsity-promoting (circDMDsp)–to study the dynamics of highway traffic speed data. Particularly, circDMDsp addresses several issues that hinder the application of existing DMD models: limited spatial dimension, presence of both recurrent and non-recurrent patterns, high level of noise, and known mode stability. The proposed circDMDsp framework allows us to numerically extract spatial–temporal coherent structures with physical meanings/interpretations: the dynamic modes reflect coherent spatial bases, and the corresponding temporal patterns capture the temporal oscillation/evolution of these dynamic modes. Our result based on Seattle highway loop detector data showcases that traffic speed data is governed by a set of periodic components, e.g., mean pattern, daily pattern, and weekly pattern, and each of them has a unique spatial structure. The spatiotemporal patterns can also be used to recover/denoise observed data and predict future values at any timestamp by extrapolating the temporal Vandermonde matrix. Our experiments also demonstrate that the proposed circDMDsp framework is more accurate and robust in data reconstruction and prediction than other DMD-based models. The code for the algorithm and experiment is available at https://github.com/mcgill-smart-transport/circDMDsp .

Multifractal Fourier Detrended Cross-Correlation Analysis of Traffic Signals

A better understanding of long-range temporal dependence of traffic flow time series

Traffic Flow Volume Fluctuation Analysis Using MF-DFA

Multifractal temporally weighted detrended partial cross-correlation analysis to quantify intrinsic power-law cross-correlation of two non-stationary time series affected by common external factors

Deep multifractal detrended cross-correlation analysis algorithm for multifractals

Multifractal detrended cross-correlation analysis for two nonstationary signals

Random Forests for Freeway Short-Term Traffic Speed Prediction

Spatial Signal Analysis based on Wave-Spectral Fractal Scaling: A Case of Urban Street Networks

A cross-correlation-based method for spatial-temporal traffic analysis

Analysis on traffic flow data and extraction of nonlinear characteristic quantities

The Short-Term Predictability Of Traffic Flow

Measurement-Based Multifractal Traffic Modeling

Self-Similar Characteristics in Queue Length Dynamics: Insights from Adaptive Signalized Corridor

A New Multifractal Traffic Model Based on the Wavelet Transform

Application of Traffic-Wave Theory in Urban Traffic Analysis

Multifractal Traffic Modeling and Its Parameter Estimation

A method of on-line fast identification for the chaos in traffic flow

Spatial Cross Correlations of Traffic Flows on Urban Road Networks

A Combined Algorithm for Real-time On-line Rapid Identification of the Chaos in Traffic Flow

A Mixed-Fractal Model for Network Traffic

Anti-circulant dynamic mode decomposition with sparsity-promoting for highway traffic dynamics analysis