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.

Prompt Prediction of Spillovers in Urban Street Networks by Using Rolling Time Occupancy Data

Identification of Spillovers in Urban Street Networks Based on Upstream Fixed Traffic Data

Method of Spillover Identification in Urban Street Networks Using Loop Detector Outputs

A Method of Signal Timing Optimization for Spillover Dissipation in Urban Street Networks

Recognition of Critical Links for Gating Using Queue Detector Data

Integration of Model-Based Signal Control and Queue Spillover Control for Urban Oversaturated Signalized Intersection

A Short-Term Traffic Flow Prediction Model for Road Networks Using Inverse Isochrones to Determine Dynamic Spatiotemporal Correlation Ranges

Prediction of urban interrupted traffic flow based on optimal convergence time interval

Tracing Road Network Bottleneck By Data Driven Approach

Potential Predictability Of Vehicles' Visiting Duration In Different Areas For Large Scale Urban Environment

Potential Predictability of Vehicular Staying Time for Large-Scale Urban Environment

Real-time road traffic prediction with spatio-temporal correlations

Deep Spatio-Temporal Residual Networks for Connected Urban Vehicular Traffic Prediction.

Completion and Augmentation based Spatiotemporal Deep Learning Approach for Short-Term Metro Origin-Destination Matrix Prediction under Limited Observable Data

Online Spatio-Temporal Crowd Flow Distribution Prediction for Complex Metro System

Contagion Process Guided Cross-scale Spatio-Temporal Graph Neural Network for Traffic Congestion Prediction

Urban Traffic Flow Prediction Using a Spatio-Temporal Random Effects Model

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

Two-Stage OD Flow Prediction for Emergency in Urban Rail Transit

Urban Traffic Flow Congestion Prediction Based on a Data-Driven Model

Traffic Flow Prediction with Improved SOPIO-SVR Algorithm