王红勇，邓涛涛，徐文强

(中国民航大学天津市空管运行规划与安全技术重点实验室，天津 300300)

随着国民经济快速发展，空中交通运输总量进一步提高。2019年，中国民航完成运输总周转量、旅客周转量、货邮运输量、运输起降架次分别同比增长7.2%、9.3%、2.0%、5.1%，达到1293.20亿t·km、 11705.10亿人·km、753.2万t、1165.5万架次。然而在有限的空域条件下，空中交通流量的快速增加，导致航空器间发生飞行冲突的可能性随之增加，与此同时严重影响了飞行安全。飞行冲突探测与解脱方法能够对航空器小于最小安全间隔的趋势进行预警，并提出高效的解脱方法，是空中交通管理系统中的一项关键技术，对保证民航飞行安全发挥着重要作用[1]。

很多学者都对飞行冲突解脱方法进行了研究，并且提出了很多行之有效的方法。2002年，Pallottino 等[2]提出了一种基于混合整数线性程序的冲突探测与解脱方法，这种方法通过改变速度或航向使总飞行时间最少。2004年，Goss等[3]根据航空器当前航迹，使用几何最优接近法进行冲突探测。2006年，Christodoulou等[4]使用混合整数非线性规划使总飞行时间最小解脱飞行冲突，但是此方法需要很长的计算时间。Lecchini等[5]提出了基于蒙特卡罗的随机方法，此方法的不足在于计算时间过长。2006年，夏怡凡等[6]提出调整飞行速度解脱飞行冲突，使航空器飞行时间与预计飞行时间保持一致。但是不足之处在于对于多架航空器的情形，经过一次调速后，有可能出现原来冲突现在不冲突或者原来不冲突现在冲突的情形，所以每次调速后，都必须重新进行冲突的探测。……