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.

Pattern discovering of regional traffic status with self-organizing maps

Multi-Dimensional Traffic Flow Time Series Analysis with Self-Organizing Maps

Traffic Data Analysis Using Kernel PCA and Self-Organizing Map

Self-organizing Map As a New Method for Clustering and Data Analysis

Mining for Similarities in Urban Traffic Flow Using Wavelets

Pattern Discovery from Time Series Using Growing Hierarchical Self-Organizing Map

An new self-organizing maps strategy for solving the traveling salesman problem

Discovery of Pattern of Traffic Network Status Based on Turning Ratio Around Intersections

Modeling and clustering network-level urban traffic status based on traffic flow assignment ratios

Study on the Method for Regional Traffic Flow Feature Extraction and Traffic Status Evaluation

Self-organized Natural Roads for Predicting Traffic Flow: A Sensitivity Study

Identifying Spatial Patterns of Land Use and Cover Change at Different Scales Based on Self-Organizing Map

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

A novel unsupervised approach to discovering regions of interest in traffic images

Capturing Spatial-Temporal Traffic Patterns: A Dynamic Partitioning Strategy for Heterogeneous Traffic Networks

Traffic Dynamics Exploration and Incident Detection Using Spatiotemporal Graphical Modeling

A construction method of object flow patterns in spatial regions

Dynamic partitioning of urban traffic network sub-regions with spatiotemporal evolution of traffic flow

Insight into traffic security: A correlation discovery of urban spatial features and traffic flow patterns

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

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