Abstract:In this paper, invulnerability and attack strategies are discussed for the undirected unweighted urban road networks and the directed weighted taxi networks of Beijing. Firstly, five new attack strategies, i.e., Initial All Degree (IAD), Initial All Strength (IAS), Recalculated Closeness (RC), Recalculated All Degree (RAD) and Recalculated All Strength (RAS) and five traditional attack strategies, i.e., Initial Degree (ID), Initial Betweenness (IB), Initial Closeness (IC), Recalculated Degree (RD) and Recalculated Betweenness (RB) are adopted to provoke the nodes failure. Secondly, we assess the impacts of these attack strategies using two invulnerability metrics, i.e., S (the relative size of the giant component) and E (the average network efficiency) through simulation experiments by MATLAB. Furthermore, we obtain some conclusions on the basis of the simulation results. Firstly, we discover that IB is more efficient than others for the undirected unweighted 5th ring Beijing road network based on S, and IB is more efficient than others at the beginning while ID is more efficient than IB at last based on E, while IAD causes a greater damage than IAS for the directed weighted 5th ring Beijing taxi network no matter with metrics S or E. Secondly, we find that dynamic attacks are more efficient than their corresponding static attacks, and RB is more destructive than others in all attack graphs while RAD is more destructive than RAS in all attack graphs. Moreover, we propose some suggestions to advance the reliability of the networks according to the simulation results. Additionally, we notice that the damage between ID (RD) and IAD (RAD) is similar due to the large proportion of two-way roads, and we realize that global measures should be employed to estimate the best attack strategy on the basis of that we find the best attack strategy changes with the nodes failure.

On the Resilience of Traffic Networks under Non-Equilibrium Learning

Is Stochastic Mirror Descent Vulnerable to Adversarial Delay Attacks? A Traffic Assignment Resilience Study

The Invulnerability of Traffic Networks under New Attack Strategies.

Resilience Analysis of Transport Networks by Combining Variable Message Signs with Agent-Based Day-to-Day Dynamic Learning.

Defending transportation networks against random and targeted attacks

WardropNet: Traffic Flow Predictions via Equilibrium-Augmented Learning

Data efficient reinforcement learning and adaptive optimal perimeter control of network traffic dynamics

On Poisoned Wardrop Equilibrium in Congestion Games

Day-to-day Traffic Evolution Model under Incident

Navigation Systems May Deteriorate Stability in Traffic Networks

The resilience of interdependent transportation networks under targeted attack

Resilience Analysis of Urban Road Networks Based on Adaptive Signal Controls: Day-to-Day Traffic Dynamics with Deep Reinforcement Learning

PRADA: Proactive Risk Assessment and Mitigation of Misinformed Demand Attacks on Navigational Route Recommendations

Modeling Network-level Traffic Flow Transitions on Sparse Data

Data-Driven Detection of Anomalies and Cascading Failures in Traffic Networks

Resilient Control of Dynamic Flow Networks Subject to Stochastic Cyber-Physical Disruptions

Resilience assessment and enhancement of urban road networks subject to traffic accidents: a network-scale optimization strategy

The Integration of Protection, Restoration, and Adaptive Flow Redistribution in Building Resilient Networked Critical Infrastructures Against Intentional Attacks

Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events

Resilience of Urban Transport Network-of-Networks under Intense Flood Hazards Exacerbated by Targeted Attacks

Detection and mitigation of attacks on transportation networks as a multi-stage security game