文献类型：期刊文章

作　　者：高志周[1] 万路军[1] 钟赟[2,3] 蔡明[1] 徐鑫宇[1]

GAO Zhizhou;WAN Lujun;ZHONG Yun;CAI Ming;XU Xinyu(Air Traffic Control and Navigation College,Air Force Engineering University,Xi’an 710051,China;Equipment Management and UAV Engineering College,Air Force Engineering University,Xi’an 710051,China;The No.94040 th Troop of PLA,Korla 841000,China)

机构地区：[1]空军工程大学空管领航学院,西安710051 [2]空军工程大学装备管理与无人机工程学院,西安710051 [3]中国人民解放军94040部队,新疆库尔勒841000

出　　处：《兵器装备工程学报》

基　　金：国家自然科学基金项目(61703425)。

年　　份：2022

卷　　号：43

期　　号：7

起止页码：247-253

语　　种：中文

收录情况：BDHX、BDHX2020、CAS、CSCD、CSCD2021_2022、RCCSE、ZGKJHX、核心刊

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

关 键 词：简单时间网络  空域预先规划时间冲突  时间冲突检测  时间冲突消解  SPFA改进算法  

分 类 号：TJ02]