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.

Highway Network Critical Segments Identifying Method with Network Dynamic Traffic Characteristics: A Simulation Based Study

Based on Simulation Method for Solving Traffic Jam Problems.

Analysis of Traffic Flow Characteristics under Large Volume in Highway Tunnel Group Region

Method for Congested Traffic Network State Analysis Based on Reasonable Routes

Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

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

Tracing Road Network Bottleneck By Data Driven Approach

Description and simulation of dynamic route guidance system road network

Dynamic Reliability of Day-to-day Network under Incident

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

A Simulation-Based Dynamic Traffic Assignment Model for Emergency Management on the Hangzhou Bay Bridge

A Novel Method for Traffic Bottlenecks Identification in Urban Traffic Network

The Study of Critical Nodes of Road Network Based on Traffic Shockwave Model

Data Driven Exploration of Traffic Network System Dynamics Using High Resolution Probe Data

Route Guidance Model with Limited Overlap on Freeway Network under Traffic Incidents

Identification of critical links based on the optimal reliable path in stochastic traffic networks

Identification of Critical Links in Urban Road Network Based on GIS

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

Traffic Events Oriented Dynamic Traffic Assignment Model for Expressway Network: A Network Flow Approach

Evaluating the Connectivity and Imbalance Contribution of New Sections towards Highway Network: A Complex Network Perspective

A Dynamic Road Network Model for Coupling Simulation of Highway Infrastructure Performance and Traffic State