空域预先规划时间的冲突处理方法研究

作战任务对各类空域的需求需要对空域的使用时间进行预先规划,通过对空域添加时间约束以限定空域的使用时段,从而避免空域产生冲突。基于简单时间网络STN(simple temporal network,STN)构建空域使用时间网络约束图,利用SPFA(shortest path faster algorithm,SPFA)改进算法对空域预先规划时间冲突进行检测,并通过基于最小代价的负环消解算法对时间冲突进行消解,最后通过实例分析对预先规划时间冲突进行检测及消解进行验证,结果表明,用STN处理空域的预先规划时间冲突是可行的。