模拟退火算法在空中交通地面等待策略中的应用

摘要

本文建立了空中交通多目标地面等待策略的整数线性规划模型，模型包括所有航班的总等待时间最短和总等待费用最小两个优化指标，约束条件考虑了指定空域容量的限制和各航班等待时段上限的限制。考虑到该优化问题求解的计算复杂度，应用基于自然法则的模拟退火随机搜索优化算法来解决该问题。数值模拟算例表明了所建立数学模型的正确性和算法的可行性和有效性。