Publications -> Journal Papers

Data-Driven Frequency-Based Airline Profit Maximization


Authors: B. An, H. Chen, N. Park, and V. S. Subrahmanian
Title: Data-Driven Frequency-Based Airline Profit Maximization
Abstract: Although numerous traditional models predict market share and demand along airline routes, the prediction of existing models is not precise enough, and to the best of our knowledge, there is no use of data mining–based forecasting techniques for improving airline profitability. We propose the maximizing airline profits (MAP) architecture designed to help airlines and make two key contributions in airline market share and route demand prediction and prediction-based airline profit optimization. Compared to past methods used to forecast market share and demand along airline routes, we introduce a novel ensemble forecasting (MAP-EF) approach considering two new classes of features: (i) features derived from clusters of similar routes and (ii) features based on equilibrium pricing. We show that MAP-EF achieves much better Pearson correlation coefficients (greater than 0.95 vs. 0.82 for market share, 0.98 vs. 0.77 for demand) and R2-values compared to three state-of-the-art works for forecasting market share and demand while showing much lower variance. Using the results of MAP-EF, we develop MAP–bilevel branch and bound (MAP-BBB) and MAP-greedy (MAP-G) algorithms to optimally allocate flight frequencies over multiple routes to maximize an airline’s profit. We also study two extensions of the profit maximization problem considering frequency constraints and long-term profits. Furthermore, we develop algorithms for computing Nash equilibrium frequencies when there are multiple strategic airlines. Experimental results show that airlines can increase profits by a significant margin. All experiments were conducted with data aggregated from four sources: the U.S. Bureau of Transportation Statistics (BTS), the U.S. Bureau of Economic Analysis (BEA), the National Transportation Safety Board (NTSB), and the U.S. Census Bureau (CB).
Keywords: Ensemble prediction; Regression; Airline demand and market share prediction; Airline profit maximization
Journal Name: ACM Transactions on Intelligent Systems and Technology, vol. 8, no. 4
Publisher: ACM
Year: 2017
Accepted PDF File: Data-Driven_Frequency-Based_Airline_Profit_Maximization_accepted.pdf
Permanent Link: https://doi.org/10.1145/3041217
Reference: B. An, H. Chen, N. Park, and V. S. Subrahmanian, “Data-driven frequency-based airline profit maximization,” ACM Transactions on Intelligent Systems and Technology, vol. 8, no. 4, pp. 1–28, March 2017.
bibtex: 
@article {LILY-j46,
    author 	= {An, Bo and Chen, Haipeng and Park, Noseong and Subrahmanian, V. S.},
    title 	= {Data-Driven Frequency-Based Airline Profit Maximization},
    journal 	= {ACM Transactions on Intelligent Systems and Technology},
    year 	= {2017},
    month 	= {March},
    volume 	= {8},
    number 	= {4},
    pages 	= {1-28},
    publisher 	= {ACM},
 }