Multi-objective optimization method for flight time slot allocation based on distribution estimation algorithm

Abstract

The invention discloses a multi-objective optimization method for flight time slot allocation based on a distribution estimation algorithm. The invention proposes a heuristic optimization method for multi-objective flight time slot allocation based on the distribution estimation algorithm for the present situation of the insufficient research for multi-objective optimization algorithm for time slot allocation and little research on flight relevance under resource constraint and the like. The invention considers a time slot allocation problem in the ground waiting strategy and a multi-objectiveoptimization problem under the resource constraint comprising delay costs and a fairness index, and also adds the take-off airport capacity in the constraint condition to prevent the flow unbalance of other busy airports. Markov network is introduced to model the problem decision variables based on the distribution estimation algorithm to describe and dig the correlation between multivariate, thereby increasing the efficiency of the search optimization. At the same time, a fitness function with exponential weighting parameters is proposed for multi-objective optimization process. The distribution of Pareto solutions is improved under low computational complexity and flexible parameter configuration.

Description

technical field [0001] The invention belongs to the field of air traffic flow management, in particular to a multi-objective optimization method for flight time slot allocation based on a distribution estimation algorithm. Background technique [0002] In traffic management, the ground waiting strategy is a proactive and very important traffic management method. The essence is to transform the expensive and high-risk air waiting into a safe and economical ground waiting. The flow management department knows in advance that the air route, sector, or destination airport that the aircraft passes through will reduce the capacity of the air traffic flow, so it requires the aircraft to wait on the ground at the departure airport to adjust the flow of the air traffic network to achieve a balance between capacity and demand , so as to optimize flight delay costs, improve airport and airspace utilization, and reduce flight safety risks. [0003] In the ground holding strategy, a co...

AI Technical Summary

Problems solved by technology

[0005] For the time slot allocation problem, the existing methods have insufficient research on multi-objective optimization algorithms, and at the same time, there is little research on flight correlation under resource constraints

Images