We introduce a model that extends the concept of air traffic flow management slot to the concept of time window, allowing to effectively deal with a network of interacting regulations. The model aims at minimising the total cost of delay of a time window allocation to flights and is based on an integer programming problem. It consists in a market-based mechanism between flights and a central authority to trade time windows, which fulfils the properties of individual rationality (every participating airline has a non-negative profit from the mechanism) and weak budget-balance (the mechanism requires no external subsidisation). Equity is assumed to be respected because the First Planned First Served allocation as an endowment guaranteed to all flights and allocated for free. The proposed market mechanism can be implemented in a distributed manner preventing the disclosure of confidential information by airlines, and is based on the Lagrangian relaxation of the integer optimisation problem, solved through the subgradient algorithm. We present some computational experiments conducted to test the model on some real instances of air traffic data.

A market mechanism for multiple air traffic resources

Raffaele Pesenti
2023-01-01

Abstract

We introduce a model that extends the concept of air traffic flow management slot to the concept of time window, allowing to effectively deal with a network of interacting regulations. The model aims at minimising the total cost of delay of a time window allocation to flights and is based on an integer programming problem. It consists in a market-based mechanism between flights and a central authority to trade time windows, which fulfils the properties of individual rationality (every participating airline has a non-negative profit from the mechanism) and weak budget-balance (the mechanism requires no external subsidisation). Equity is assumed to be respected because the First Planned First Served allocation as an endowment guaranteed to all flights and allocated for free. The proposed market mechanism can be implemented in a distributed manner preventing the disclosure of confidential information by airlines, and is based on the Lagrangian relaxation of the integer optimisation problem, solved through the subgradient algorithm. We present some computational experiments conducted to test the model on some real instances of air traffic data.
File in questo prodotto:
File Dimensione Formato  
TRE-D-22-01675_R2.pdf

accesso aperto

Descrizione: postprint
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 2.27 MB
Formato Adobe PDF
2.27 MB Adobe PDF Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/5032443
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact