[論文レビュー] Cascading Failure From Targeted Road Network Disruptions

Skanda Vivek|arXiv (Cornell University)|Oct 19, 2020

Complex Network Analysis Techniques被引用数 1

ひとこと要約

本稿は、微視的交通シミュレーションを根拠として、都市道路網における標的型の遮断が連鎖的渋滞を引き起こす仕組みを予測する理論的枠組みを開発する。少数の重要な道路が最短時間経路を著しく遮断し、渋滞の連鎖が数分から数時間のスケールで広がることが判明しているが、経路の冗長性がネットワークのレジリエンスを顕著に向上させることも明らかになった。

ABSTRACT

Recent natural disasters have shown that urban road networks are susceptible to cascading failures as evidenced by city scale traffic jams. Further, the rise of internet connected vehicles and smart city infrastructure leads to the potential for hackers and nation states to target disruptions that maximize the potential for cascading failure. While cascading failure in networks have been studied extensively, the spatiotemporal nature of how cascades spread is lacking. Here, we quantify the potential for targeted disruptions on urban traffic networks. Guided by microscopic traffic simulations, we develop a theoretical framework for predicting the growth in cascading traffic jams around road disruptions. We apply our framework to the city of Boston using previously validated origin-destination pairs from cell phone location records. Application of our framework to Boston revels that a targeted disruption of roads leads to disproportionately large proportion of shortest time routes being blocked, due to the relative importance of a few key roads. We find that an initial targeted disruption quickly impacts a significant portion of incoming traffic. Depending on the percentage of initial disruption, vehicle density, and characteristic free flow trip time the cascade occurs on the minutes to hours timescale. However, connected component analysis reveals that route redundancy provides an order of magnitude improvement in fragility, demonstrating the potential for strengthening transportation against network failure.

研究の動機と目的

• 標的型道路遮断が都市交通ネットワークにどのように連鎖的障害を引き起こすかを理解すること。
• 初期の遮断に続く連鎖的渋滞の空間的・時間的拡散を定量化すること。
• 経路の冗長性が標的攻撃に対するネットワークの脆さに与える影響を評価すること。
• ボストンの実際の都市交通データを用いて、シミュレーションベースの理論的枠組みを適用すること。

提案手法

• 道路遮断周辺の交通ダイナミクスをモデル化するために、微視的交通シミュレーションを用いる。
• 連鎖的渋滞の拡大を予測する理論的枠組みを構築する。
• 携帯電話の位置情報データから得られた妥当な発着地点ペアを用いて、ボストンの道路網にこの枠組みを適用する。
• 経路の冗長性とネットワークのレジリエンスを評価するために、連結成分解析を採用する。
• 初期遮断の割合、車両密度、自由流れ時の移動時間に基づいて遮断の影響をモデル化する。
• 現実の移動パターンを統合して、現実的な連鎖的障害シナリオをシミュレートする。

実験結果

リサーチクエスチョン

• RQ1 標的型道路遮断は、時間の経過とともに都市交通ネットワーク内でどのように伝播するか？
• RQ2 最短時間経路の利用可能性に最も顕著な影響を与える道路はどれか？
• RQ3 初期遮断に続く連鎖的障害が発生する時間スケールはどの程度か？
• RQ4 経路の冗長性は、都市道路ネットワークの連鎖的障害に対する脆さにどのように影響するか？
• RQ5 経路設計における冗長性を活用することで、ネットワークのレジリエンスはどの程度向上できるか？

主な発見

• 重要な道路の標的型遮断は、ネットワーク内での中心性の高さから、最短時間経路の顕著に大きな割合を遮断する。
• 連鎖的障害は急速に広がり、遮断のレベル、車両密度、自由流れ時の移動時間によっては数分から数時間のスケールで発生する。
• 連結成分解析により、経路の冗長性がネットワークの脆さを1桁分改善することが明らかになった。
• 初期遮断は数分以内に到着交通に顕著な影響を与えることから、戦略的攻撃に対して高い脆弱性を示している。
• シミュレーションベースの理論的枠組みは、実際の都市ネットワークにおける連鎖的渋滞の空間的・時間的進化を的確に予測できた。
• 本研究は、ネットワークのトポロジーと経路依存性のため、わずかな標的型遮断で大規模なネットワーク全体の混雑が引き起こされる可能性があることを示した。