A Graph Theory Approach of Airlines Network Delay Analysis
- Silvia Del Rio Rot
- Oscar Diaz Olariaga
- Li Weigang
- Georges Mykoniatis
- Felix Mora-Camino
Escuela Técnica Superior de Ingenieria-Universidad de Sevilla, Spain · Facultad de Ingeniería Civil, Universidad Santo Tomás, Bogotá, Colombia. · TransLab, Department of Computer Science, University of Brasilia, Brasilia, Brazil · Laboratoire ENAC, Ecole Nationale de l’Aviation Civile, Toulouse, France · Laboratoire ENAC-Optim, Ecole Nationale de l’Aviation Civile, Toulouse, France
- Event
- XVI SITRAER – Rio de Janeiro, RJ, Brasil, October 25–27, 2017
- Volume
- Proceedings of XVI Air Transportation Symposium (SITRAER) · ISSN 2448-1912
- Pages
- 454–465
- Publisher
- Universidade Federal do Rio de Janeiro (UFRJ/COPPE)
- Editors
- Fabio Krykhtine
Abstract
This communication considers the operation of a domestic airline and more particularly the estimation of delay propagation along its operated network. Indeed, when a tightly flight program has been established by an airline, the occurrence of some delay on a flight, either at departure or arrival, may produce consequences on the remaining flights of the day in terms of flight delayed or even cancelled. In this communication is presented a computational tool which allows to assess the consequences of perturbations, in general flight delays, on the operation of the network operated by the airline. This tool is based on graph theory since a backbone graph is built from the flights’ schedules and the pairings of the fleet operated by the airline. This allows to compute delays margins between successive flights. Then, while taking into account standard in-flight delay absorption, subsequent flight delays can be computed and once the passenger flows assigned by the airline are given, total delays for passengers of each operated origin-destination can be estimated. This allows to establish as well, network delay multipliers for different traffic scenarios, as robustness levels for the proposed flights schedule.
Keywords: Airlines operations; Flights schedule; Networks; Delay propagation; graph theory