유럽 항공운송망의 다층 구조와 복원력 분석

초록

본 논문은 유럽 항공사의 운항 스케줄을 다중층(멀티플렉스) 네트워크로 모델링하고, 무작위 항공편 결항 상황에서 승객 재배정 문제를 통해 시스템 복원력을 평가한다. 단일층 모델과 비교해 다층 구조가 복원력에 미치는 영향을 정량적으로 제시한다.

상세 분석

본 연구는 기존의 단일 그래프 기반 항공 네트워크 분석이 항공사 간 운영 독립성을 충분히 반영하지 못한다는 점에 착안한다. 각 항공사를 하나의 레이어로 두고, 동일 공항을 노드로 공유하는 멀티플렉스 네트워크를 구축하였다. 데이터는 2015년 유럽 주요 공항 37개와 15개 주요 항공사의 2,800여 편 운항 정보를 이용했으며, 레이어 간 연결은 공항을 통한 항공사 간 인터페이스로 정의하였다. 무작위 결항 시뮬레이션에서는 각 레이어의 항공편을 독립적으로 일정 비율(p)만큼 제거하고, 승객은 원래 경로가 파괴될 경우 동일 레이어 내 대체 경로와 다른 레이어(다른 항공사)로의 전환을 허용하는 재배정 알고리즘을 적용하였다. 재배정 과정은 최소 경유 횟수와 추가 비행시간을 최소화하도록 설계되었으며, 재배정 성공률, 평균 추가 대기시간, 전체 네트워크 연결성 변화를 주요 지표로 측정하였다. 실험 결과, 단일층 모델에서는 결항 비율이 5%를 초과하면 승객 재배정 성공률이 급격히 하락하고 네트워크 파편화가 심화되지만, 멀티플렉스 모델에서는 다른 레이어를 활용한 대체가 가능해 복원력이 크게 향상된다. 특히, 레이어 간 중복 노드(공통 공항)의 밀도가 높은 경우, 결항이 발생한 레이어의 승객이 인접 레이어로 원활히 이동할 수 있어 전체 시스템의 연속성이 유지된다. 또한, 레이어 간 연결 강도가 약한 경우(예: 저가 항공사와 전통 항공사의 운항 네트워크가 거의 겹치지 않을 때) 복원력 차이가 크게 나타나며, 이는 정책 입안자가 항공사 간 협력 체계를 강화해야 함을 시사한다. 연구는 멀티플렉스 네트워크가 항공 시스템의 복원력 평가에 필수적인 프레임워크임을 입증하고, 향후 재난 상황에서 실시간 재배정 전략을 설계하는데 기초 데이터를 제공한다.