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.

Traffic Node Importance Evaluation Based on Clustering in Represented Transportation Networks

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Identification of Key Nodes in Comprehensive Transportation Network: A Case Study in Beijing-Tianjin-Hebei Urban Agglomeration, China

Research and Simulation of Node Importance in Transport Network Based on Weighted Model

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

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

Tracing Road Network Bottleneck By Data Driven Approach

Approximating Betweenness Centrality to Identify Key Nodes in a Weighted Urban Complex Transportation Network

Identifying the critical nodes in multi-modal transportation network with a traffic demand-based computational method

Evaluation of Highway Network Node Importance Via Node Benefit Function and Weighted Node Betweenness

Identifying Critical Nodes in Metro Network Considering Topological Potential: A Case Study in Shenzhen City—china

Evaluation Method for Node Importance of Urban Rail Network Considering Traffic Characteristics

Identification of Key Nodes in a Road Network Using the Fusion of Nodes with Degree Traffic Characteristics and LISH Model

Multi-Feature Fusion Identification of Important Nodes in Traffic Network

Identification of Important Traffic Network Nodes and Analysis of Traffic Breakdown Based on CIPHER

Network-wide Traffic Signal Control Based on the Discovery of Critical Nodes and Deep Reinforcement Learning

Identifying the Most Influential Roads Based on Traffic Correlation Networks

Discovery of Important Crossroads in Road Network Using Massive Taxi Trajectories

A Novel Method for Traffic Bottlenecks Identification in Urban Traffic Network

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

Node importance evaluation in marine traffic situation complex network for intelligent maritime supervision