A Graph Theory Approach of Airlines Network Delay Analysis

Silvia Del Rio Rot; Oscar Diaz Olariaga; Li Weigang; Georges Mykoniatis; Felix Mora-Camino

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

Baixar PDF

Evento: XVI SITRAER – Rio de Janeiro, RJ, Brasil, 25 a 27 de outubro de 2017
Volume: Proceedings of XVI Air Transportation Symposium (SITRAER) · ISSN 2448-1912
Páginas: 454–465
Editora: Universidade Federal do Rio de Janeiro (UFRJ/COPPE)
Editores: 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

Como citar

ABNT

ROT, Silvia Del Rio; OLARIAGA, Oscar Diaz; WEIGANG, Li; MYKONIATIS, Georges; MORA-CAMINO, Felix. A Graph Theory Approach of Airlines Network Delay Analysis. In: SIMPÓSIO DE TRANSPORTE AÉREO, 16., 2017, Rio de Janeiro. Anais [...]. Rio de Janeiro: UFRJ/COPPE, 2018. p. 454-465. ISSN 2448-1912. Disponível em: https://sitraer-sbta.org/anais-2017-sit85.html.

APA

Rot, S. D. R., Olariaga, O. D., Weigang, L., Mykoniatis, G., & Mora-Camino, F. (2017). A Graph Theory Approach of Airlines Network Delay Analysis. In F. Krykhtine (Eds.), Proceedings of XVI Air Transportation Symposium (SITRAER) (pp. 454–465). UFRJ/COPPE. https://sitraer-sbta.org/anais-2017-sit85.html

BibTeX

@inproceedings{rot2017a,
  author = {Rot, Silvia Del Rio and Olariaga, Oscar Diaz and Weigang, Li and Mykoniatis, Georges and Mora-Camino, Felix},
  title = {{A Graph Theory Approach of Airlines Network Delay Analysis}},
  booktitle = {Proceedings of XVI Air Transportation Symposium (SITRAER)},
  editor = {Krykhtine, Fabio},
  pages = {454--465},
  year = {2017},
  address = {Rio de Janeiro, RJ, Brasil},
  publisher = {Universidade Federal do Rio de Janeiro (UFRJ/COPPE)},
  issn = {2448-1912},
  url = {https://sitraer-sbta.org/anais-2017-sit85.html}
}