Abstract:The urban transportation network is crucial for societal development, but it is prone to failures like congestion caused by accidents or disasters. In particular, often network-wide failure is the result of a series of cascading failures originating from a small set of individual links. To prevent such failures, it is essential to identify these critical links and take early action. However, most existing approaches in the literature for evaluating the importance of each link rely on manually designed metrics (e.g., the Network Robustness Index). These methods are time-consuming and not suitable for large-scale urban networks. Additionally, these metrics fail to accurately capture the dynamic traffic interactions influenced by vehicle movement. In this paper, we present a novel method for identifying critical links by learning effective traffic interaction representation (the spatio-temporal dependencies) among roads. By representing the network as an un-directed graph and abstracting the road links as the nodes, we introduce a temporal graph attention model to capture spatial and temporal dependence between nodes. This model combines a graph attention network and a long short-term memory neural network and produces an attention matrix, which represents traffic interactions among links. Furthermore, we propose a traffic influence propagation model to evaluate the influence of each link for the entire road network based on the traffic interaction representation. We rank the importance of links based on their influence and then identify the critical links. A real-world case study in the city of Hangzhou, China is conducted to test our method and we use the network efficiency ratio to quantify its performance. The results suggest that our method can effectively identify the critical links at different periods.

Identification of Critical Section in Urban Traffic Road Network Based on Space-time Correlation

Critical Section Identification in Road Traffic Network Based on Spatial and Temporal Features of Traffic Flow

Space–time Correlation Analysis of Traffic Flow on Road Network

The Correlation Properties of Urban Traffic Networks.

Key Links Identification for Urban Road Traffic Network Based on Temporal-Spatial Distribution of Traffic Congestion

Spatial Correlation Analysis of Congested Links in Urban Traffic Networks

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

Quantitative Analysis of Space-time Evolution of Traffic Status for Urban Road Network

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

Analyze Correlations of Traffic Control Plans in Urban Road Networks

Spatial Cross Correlations of Traffic Flows on Urban Road Networks

A Novel Approach to Calculate the Spatial–Temporal Correlation for Traffic Flow Based on the Structure of Urban Road Networks and Traffic Dynamic Theory

Spatio-temporal Correlation Analysis of Urban Traffic Congestion Diffusion

Time series correlation model for traffic jam of urban roads

Identifying the Most Influential Roads Based on Traffic Correlation Networks

Revealing Spatiotemporal Correlation of Urban Roads Via Traffic Perturbation Simulation

Identifying Critical Links in Urban Transportation Networks Based on Spatio-Temporal Dependency Learning

An Identification Model of Urban Critical Links with Macroscopic Fundamental Diagram Theory

Influence Models of Urban Road Network Operation Performance Base on Spatial Autocorrelation Theory

Identification of Critical Links in Urban Road Network Based on GIS

Long-range correlation analysis of urban traffic data