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

Solution strategy of flight conflict dissolution based on‘two-step method’

作　　者：温乾 陈伟锋[1] Wen Qian;Chen Weifeng(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023)

机构地区：[1]浙江工业大学信息工程学院,杭州310023

出　　处：《高技术通讯》2020年第3期268-273,共6页Chinese High Technology Letters

基　　金：国家自然科学基金(61203132)资助项目。

摘　　要：本文针对混合整数规划方法求解飞行冲突解脱较慢的问题,提出一种分步求解方法,以此来提升求解效率。该方法在确保解决冲突问题的同时,实现求解效率和解脱成本的优化。具体包括:使用混合整数线性规划方法在角度变量离散化模型中求解得到一个较好的可行解,将此可行解作为非线性模型的初值,再使用非线性规划方法进一步求解。实验结果表明,针对飞行冲突解脱问题,使用混合整数规划和非线性规划的“两步法”求解策略切实可行,实验效果良好。The hybrid integer programming method is used to solve the problem of slow flight conflict resolution,and a step-by-step solving method is proposed to improve the efficiency of the solution.This method optimizes the solution efficiency and the cost of relief while ensuring conflict resolution.Specifically,a mixed integer linear programming method is used to solve a discrete feasible model of the angle variable to obtain a better feasible solution.The feasible solution is used as the initial value of the nonlinear model,and then further solved by nonlinear programming method.The experimental results show that the‘two-step method’solving strategy using mixed integer programming and nonlinear programming is feasible and effective for the flight conflict relief problem.

关 键 词：冲突解脱 分步求解 混合整数规划 非线性规划 线性规划 

分 类 号：O221[理学—运筹学与控制论] V355[理学—数学]