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.

Dynamic Feature Analysis and Measurement for Large-Scale Network Traffic Monitoring

Dynamic features measurement and analysis for large-scale networks

A new connection degree calculation and measurement method for large scale network monitoring.

Dynamic Group Behavior Analysis and Its Application in Network Abnormal Behavior Detection.

Scalable Bayesian modeling, monitoring and analysis of dynamic network flow data

Characteristic measurement of the connection degree for network monitoring

A Feature Extraction Method of Network Traffic for Time-Frequency Synchronization Applications

Traffic Dynamics Exploration and Incident Detection Using Spatiotemporal Graphical Modeling

Monitoring Abnormal Network Traffic Based on Blind Source Separation Approach

An Effective Method Of Monitoring The Large-Scale Traffic Pattern Based On Rmt And Pca

Study of estimation of dynamic network OD flows

A nonstationary traffic train model for fine scale inference from coarse scale counts

Network Flow Field:Theory and Method

A RMT and PCA-Based Method of Monitoring the Large-Scale Traffic Pattern

Changes of traffic characteristics after large-scale aggregation in 3Tnet: Modeling, analysis and evaluation

Network traffic monitoring based on mining frequent patterns

Analyzing Simulation-Based Active Traffic Management Impact on a Large-Scale Regional Network

A novel spread estimation based abnormal flow detection in high-speed networks

Rethinking Fine-grained Measurement from Software-defined Perspective: A Survey

IP traffic behavior characterization via semantic mining

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