聖塔非研究所

摘要 航空運輸網路是關鍵基礎設施的基本組成部分,由一系列單獨的航空公司組成,每個航空公司都具有系統設計和

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:50

摘要 航空運輸網路是關鍵基礎設施的基本組成部分,由一系列單獨的航空公司組成,每個航空公司都具有系統設計和工程的網路結構。我們分析了美國七家最大客運航空公司的各自結構,發現具有密集互連性的網路(透過大 k 核心來量化,以獲得高 k 值)對於有針對性地刪除機場(節點)和隨機刪除飛行路徑(邊緣)都具有極強的彈性。儘管刪除了大多數節點或邊,此類網路仍保持連接並且啟發式旅行時間的增加最小…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

航空運輸網路是關鍵基礎設施的基本組成部分,由一系列單獨的航空公司組成,每個航空公司都具有系統設計和工程的網路結構。我們分析了美國七家最大客運航空公司的各自結構,發現具有密集互連性的網路(透過大 k 核心來量化,以獲得高 k 值)對於有針對性地刪除機場(節點)和隨機刪除飛行路徑(邊緣)都具有極強的彈性。儘管刪除了大多數節點或邊,此類網路仍保持連接並且啟發式旅行時間的增加最小。基於節點度或中心性的有針對性的刪除也獲得了類似的結果。我們引入了網路重新佈線方案,可提高對不同程度擾動的適應能力,同時保留航班總數和登機口要求。最近的研究集中在正常操作條件下中心輻射型空間網路的漸近最適性,但我們的結果顯示點對點架構對擾動的適應力要強得多。