Chance-Constrained Flight Level Assignment Problem

Chenghao Wang

doi:10.1109/TITS.2023.3253303

Chance-Constrained Flight Level Assignment Problem

2023-06-01

0

PRE

AI

DOI：10.1109/TITS.2023.3253303

Original

Original request for help

Save

Abstract

En 中文

In this paper, we study in detail the problem and its chance-constrained variant. Like, the chance-constrained problem is strongly -hard, and solving it exactly is out of reach, even for moderate realistic instances. An efficient heuristic is therefore proposed to deal with the whole problem by solving iteratively the chance-constrained problem separately for each flight level. The approach used to solve the latter problem consists in a constraint generation one which adds iteratively new constraints until reaching the probability threshold for the specific chance-constrained subproblem. An essential aspect of this method is the fast feasibility probability estimation of the chance-constrained constraints of a given solution. Numerical results support our findings.

Keywords:

Aircraft

Delays

Uncertainty

Atmospheric modeling

Air traffic control

Resource management

Trajectory

Flight level assignment problem

chance-constraint optimization

solution feasibility probability estimation

tractable approximation

Chance-Constrained Flight Level Assignment Problem

Abstract

Journal

Organization