Abstract:To discover the spatial and temporal traffic patterns, this paper proposes a spatiotemporal graphical modeling approach, spatiotemporal pattern network (STPN), to explore traffic dynamics in large traffic networks. A measurement based on Granger causality is used to identify the characteristics of spatial and temporal traffic patterns. An anomaly score is estimated to detect and locate traffic incidents in diverse types and severities, and also to quantify the influence of incidents on traffic flow fluctuations. Built upon symbolic dynamics filtering, the proposed approach implements spatial and temporal feature extraction via discovering causal dependencies among road segments using STPN, system-wide pattern learning through an energy-based model, restricted Boltzmann machine, and inference using a newly developed root-cause analysis algorithm. Case studies are carried out using the probe vehicle data collected on Interstate Highway 80 in Iowa and the results show that the proposed approach is capable of (1) discovering and representing causal interactions among sub-systems (e.g., road segment) of a traffic network that provide valuable information for developing and applying customized traffic management strategies, (2) adaptively handling multiple nominal patterns mixed with anomalous data for effectively differentiating abnormal traffic system status and locating traffic incidents, and (3) quantifying the fluctuation of traffic flow and the severity of the detected incident via anomaly scores estimated from traffic speed behaviors. The findings from the case studies reiterate the importance of incorporating both temporal and spatial features for pattern analysis and incident detection. The proposed approach is built for real-time application and can be utilized for on-line incident detection.

Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams

Real-time Detection of Traffic Congestion Based on Trajectory Data

Traffic Dynamics Exploration and Incident Detection Using Spatiotemporal Graphical Modeling

Robust Causal Dependence Mining in Big Data Network and Its Application to Traffic Flow Predictions

Detection of Anomalous Traffic Patterns and Insight Analysis from Bus Trajectory Data

Spatio-Temporal Analysis of Urban Crime Leveraging Multisource Crowdsensed Data

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

Spatial-Temporal Congestion Identification Based on Time Series Similarity Considering Missing Data

Causal Discovery from Temporal Data: An Overview and New Perspectives

Traffic System Anomaly Detection Using Spatiotemporal Pattern Networks

STAP: A Spatio-Temporal Correlative Estimating Model for Improving Quality of Traffic Data

Causality Graph of Vehicular Traffic Flow

Data correlation and causal analysis for traffic flow prediction

Spatiotemporal Context Awareness for Urban Traffic Modeling and Prediction: Sparse Representation Based Variable Selection.

Discovering Spatio-Temporal Dependencies Based on Time-Lag in Intelligent Transportation Data

Perceiving Spatiotemporal Traffic Anomalies from Sparse Representation-Modeled City Dynamics

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

Semantic Exploration of Traffic Dynamics

Compass: Towards Better Causal Analysis of Urban Time Series.

Detecting spatiotemporal propagation patterns of traffic congestion from fine-grained vehicle trajectory data

Spatio-temporal neural structural causal models for bike flow prediction