Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publication Contribución de congreso (ConferenceOutput)

A novel approach to the tail assignment problem in airline planning

  • Fuentes, Manuel
  • Cadarso, Luis
  • Vaze, Vikrant
  • Barnhart, Cynthia
Trabajo presentado en: R-Evolucionando el transporte, XIV Congreso de Ingeniería del Transporte (CIT 2021), realizado en modalidad online los días 6, 7 y 8 de julio de 2021, organizado por la Universidad de Burgos, Combinatorial optimization problems abound in the field of airline planning. Aircraft and passengers fly on networks made up of flights and airports. To schedule aircraft, assignments of fleet types to flights and of aircraft to routes must be determined. The former is known as the fleet assignment problem while the latter is known as the aircraft routing problem in the literature. Aircraft routing is typically addressed as a feasibility problem, the solution to which is required for the construction of crew schedules. All these issues are typically resolved 4 to 6 months before the day of operations. As a result, there is little information available about each aircraft's operational status when making such decisions. The tail assignment problem, which has received little attention in the literature, is solved when additional information about operational conditions is revealed, with the goal of determining each aircraft's route for the day of operations while accounting for the originally planned aircraft routes and crew schedules. As a result, it is a problem that must be resolved closer to the day of operations. We propose a mathematical programming approach based on sequencing that captures all operational constraints and maintenance requirements while minimizing operational costs and schedule changes relative to original plans. The computational experiments are based on realistic cases drawn from a Spanish airline with over 1000 flights and over 100 aircraft., This research was supported by Project Grants TRA2016-76914-C3-3-P by the Ministerio de Economía y Competitividad, Spain, and CAS19/00036 by the Ministerio de Ciencia, Innovación y Universidades, Spain.
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publication Contribución de congreso (ConferenceOutput)

Signal processing and machine learning for air traffic delay prediction

  • Tenorio, Víctor M.
  • García Marqués, Antonio
  • Cadarso, Luis
Trabajo presentado en: R-Evolucionando el transporte, XIV Congreso de Ingeniería del Transporte (CIT 2021), realizado en modalidad online los días 6, 7 y 8 de julio de 2021, organizado por la Universidad de Burgos, As data quality and quantity increase, the prediction of future events using machine learning (ML) techniques across engineering disciplines grows by the day. Air transportation cannot be an exception. Delay prediction is paramount in the aerospace industry, since air traffic delays are responsible for millions of dollars in losses to airlines and passengers, along with negative impacts on the environment. In this contribution, we leverage recent signal processing and ML advances to put forth a processing-and-learning pipeline for the prediction of air traffic delays. The proposed approach is executed in several steps. Firstly, we apply signal processing and data science techniques to filter and denoise the original information. Secondly, we run a descriptive analysis of the data and design new features tailored to the prediction problem. Thirdly, we implement a scheme to select the most informative of those features, contributing to a better generalization performance, and offering useful insights. Two algorithms are used to that end: one based on random forests and one employing a sparse logistic regression approach. Finally, once the features are selected, we implement, analyse, and compare several ML architectures (from classical classifiers to deep learning) to predict the delay. While the focus of the comparison is prediction accuracy, metrics such as sample and computational complexity are also discussed. Numerical experiments are drawn from the US domestic market for the year 2018, when more than 7 million flights between 358 airports were flown. The designed processing/learning pipeline reveals interesting insights and achieves better prediction results than the state of the art. The results confirm that air traffic delay prediction is a challenging problem, mainly because the delay is extremely airport-dependent and the data is highly unbalanced (i.e., only a small percentage of flights are noticeable delayed), and identify worth-pursuing future lines of work., The authors want to thank Sergio Rozada for his help in designing and coding the algorithms used in this publication and the Spanish “Agencia Estatal de Investigación” for the support via Project Grants TRA2016-76914-C3-3-P, PID2019-105032GB-I00, and CAS19/00036 and CAM grant PEJ-2020-AI/TIC-18964.