Optimizing and assigning price levels for air traffic management

Pricing policies could encourage airline companies to modify departure times and routes of their flights in order to reach a route-slot allocation target that minimizes the en-route congestion. The problem of restricting the number of price levels and the assignment of one price level to each sector at each time period is studied using a simulation based on a Logit discrete choice model. In this model, an option is defined as the combination of a departure time and a route. For each flight, a utility is associated to each option and takes into account the flying cost, the cost of ground delay and the prices of crossed sectors. The optimization of the pricing policy considers average flows and minimizes the quadratic difference between desired and expected flows on each option. A heuristic algorithm that involves successive iterations of simulated annealing and gradient methods performs this optimization. The simulated annealing assigns a price level to each sector at each time period, and the gradient algorithm computers new values of price levels. The test of the method on constructed examples indicates that the use of only four price levels does not significantly deteriorate the performance of the system with respect to the use of independent prices.