Predictive and Prescriptive Analytics toward Passenger-centric Ground Delay Programs

Abstract

Ground Delay Programs (GDP) comprise the main interventions to optimize flight operations in congested air traffic networks. The core GDP objective is to minimize flight delays, but this may result in optimal outcomes for passengers — especially with connecting itineraries. This paper proposes an original passenger-centric approach to GDP by leveraging data on passenger itineraries in flight networks. First, we identify analytical drivers of passenger-centric operations in transportation systems. Second, we develop an integer program that balances flight delays and passenger delays in large-scale GDP operations. A rolling procedure decomposes the problem while ensuring global feasibility, enabling the model’s implementation in short computational times. Third, we propose statistical learning models to predict passenger itineraries and optimize GDP operations accordingly, enabling the model’s implementation when passenger itineraries are unknown by air traffic managers. Computational results based on real-world data suggest that our modeling and computational framework can reduce passenger delays significantly at small increases in flight delay costs, and that these benefits are robust to imperfect knowledge of passenger itineraries. Results highlight two major levers of passenger-centric operations: (i) delay allocation (which flights to delay vs. prioritize), and (ii) delay introduction (whether to deliberately hold flights to avoid passenger misconnections).