论文标题
网络科学方法来识别航空公司的破坏性要素
Network science approach for identifying disruptive elements of an airline
论文作者
论文摘要
目前,航班延误很普遍,它们从起源航班传播到连接航班,从而导致整体时间表大大中断。这些破坏会导致巨大的经济损失,影响航空公司的声誉,浪费乘客的时间和金钱,并直接影响环境。这项研究采用了一种网络科学方法来通过对航空公司的飞行时间表和历史运营数据进行建模和分析来解决延迟传播问题。我们旨在确定航空公司网络中最具破坏性的机场,航班,飞行连接和连接类型。破坏性要素是航空网络中有影响力或关键的实体。它们是可能引起(航空公司时间表)或引起(历史数据)网络中最大干扰的要素。航空公司可以通过避免最具破坏性元素造成的延误来改善其运营。使用运营机构的案例研究对拟议的颠覆性元素分析的网络科学方法进行了验证。该分析表明,航空公司时间表中潜在的破坏性要素也是历史数据中的实际破坏要素,应考虑它们以改善运营。航空公司网络表现出很小的世界效果和延误,可以以至少四个延迟航班传播到网络的任何部分。最后,我们观察到航班之间的乘客连接是最具破坏性的连接类型。因此,拟议的方法为航空公司提供了一种工具,以建立强大的飞行时间表,以减少延误和传播。
Currently, flight delays are common and they propagate from an originating flight to connecting flights, leading to large disruptions in the overall schedule. These disruptions cause massive economic losses, affect airlines' reputations, waste passengers' time and money, and directly impact the environment. This study adopts a network science approach for solving the delay propagation problem by modeling and analyzing the flight schedules and historical operational data of an airline. We aim to determine the most disruptive airports, flights, flight-connections, and connection types in an airline network. Disruptive elements are influential or critical entities in an airline network. They are the elements that can either cause (airline schedules) or have caused (historical data) the largest disturbances in the network. An airline can improve its operations by avoiding delays caused by the most disruptive elements. The proposed network science approach for disruptive element analysis was validated using a case study of an operating airline. The analysis indicates that potential disruptive elements in a schedule of an airline are also actual disruptive elements in the historical data and they should be considered to improve operations. The airline network exhibits small-world effects and delays can propagate to any part of the network with a minimum of four delayed flights. Finally, we observed that passenger connections between flights are the most disruptive connection type. Therefore, the proposed methodology provides a tool for airlines to build robust flight schedules that reduce delays and propagation.