基于“两步法”的飞行冲突解脱问题求解策略

本文针对混合整数规划方法求解飞行冲突解脱较慢的问题,提出一种分步求解方法,以此来提升求解效率。该方法在确保解决冲突问题的同时,实现求解效率和解脱成本的优化。具体包括:使用混合整数线性规划方法在角度变量离散化模型中求解得到一个较好的可行解,将此可行解作为非线性模型的初值,再使用非线性规划方法进一步求解。实验结果表明,针对飞行冲突解脱问题,使用混合整数规划和非线性规划的"两步法"求解策略切实可行,实验效果良好。