Graph Signal Processing Techniques for Analyzing Aviation Disruptions

Max Z. Li (), Karthik Gopalakrishnan (), Kristyn Pantoja () and Hamsa Balakrishnan ()
Additional contact information
Max Z. Li: Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Karthik Gopalakrishnan: Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Kristyn Pantoja: Texas A&M University, College Station, Texas 77843
Hamsa Balakrishnan: Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Transportation Science, 2021, vol. 55, issue 3, 553-573

Abstract: Understanding the characteristics of air-traffic delays and disruptions is critical for developing ways to mitigate their significant economic and environmental impacts. Conventional delay-performance metrics reflect only the magnitude of incurred flight delays at airports; in this work, we show that it is also important to characterize the spatial distribution of delays across a network of airports. We analyze graph-supported signals, leveraging techniques from spectral theory and graph-signal processing to compute analytical and simulation-driven bounds for identifying outliers in spatial distribution. We then apply these methods to the case of airport-delay networks and demonstrate the applicability of our methods by analyzing U.S. airport delays from 2008 through 2017. We also perform an airline-specific analysis, deriving insights into the delay dynamics of individual airline subnetworks. Through our analysis, we highlight key differences in delay dynamics between different types of disruptions, ranging from nor’easters and hurricanes to airport outages. We also examine delay interactions between airline subnetworks and the system-wide network and compile an inventory of outlier days that could guide future aviation operations and research. In doing so, we demonstrate how our approach can provide operational insights in an air-transportation setting. Our analysis provides a complementary metric to conventional aviation-delay benchmarks and aids airlines, traffic-flow managers, and transportation-system planners in quantifying off-nominal system performance.

Keywords: airline networks; Graph Signal Processing; graph Fourier analysis; spectral methods; weather disruptions; airport operations; flight delays (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2020.1026 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:55:y:2021:i:3:p:553-573

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().