[发明专利]一种冲突分析方法

说明书

技术领域

本发明涉及冲突分析领域，更具体涉及一种冲突分析方法。

背景技术

目前，冲突具有复杂性、紧迫性、并发性、不确定性、关联性等多种特征，在实际冲突决策中，作战单元情况、各种资源数量多、变化快，在制定解决策略时可能会考虑不周全造成作战单元在时间、空间、资源使用上存在冲突，如果将如此繁冗迫切的冲突消解问题完全寄托在工作人员的临机指挥和现场协调是不现实的，往往会导致顾此失彼，甚至导致整个作战计划的失败。

目前，众多国内外研究人员对冲突检测问题展开了研究。Vidal和Morris等人将STN中的事件分为可控与不可控两类，通过考虑非可控事件所有可能的发生情况调整对可控事件的约束，可避免计划执行时产生时间冲突。国防科技大学研究了冲突规则的形式化描述，提出了一种基于规则的面向作战任务的作战系统冲突检测与消解算法。北京航天飞行控制中心通过对测控计划进行分析，着重研究了单星测控计划中的事件间的执行时间和顺序关系冲突，并引入冲突自动修正的概念，对冲突自动修正算法进行了初步探讨。其它有文献研究了民航飞行中的冲突检测及消解，提出了多种算法和理论。

现有这些方法的不足主要体现在以下几个方面：

一是消解冲突的方法主要是协商、松弛约束、仲裁等方法，它们都是针对某一类冲突，目前尚缺乏统一的冲突消解方法；

二是现有的某些冲突分析方法通常是对时域、空域、资源冲突中的某一方面进行检测，缺乏对三者的通盘考虑。由于实际冲突解决中不仅有时间约束、空间约束，还涉及资源约束，以偏概全会导致作战计划的不合理甚至失效；

三是现有的多数方法需要将复杂的特征描述与定义的规则相比较，而这些方法采用的规则常常是固定不变的，由于规则的不完备性，这些方法容易造成漏检或误检；

四是很多类型的冲突是一些知识无法表达、规则难以提取、推理困难的半结构化或非结构化的复杂冲突，仅仅采用上述算法会导致求解效率低，在问题规模比较大时，运算时间成几何级上涨，需要花费大量时间，求解效率低下；

五是在增强约束的同时降低了计划的灵活性，使计划趋于保守，由于战场态势具有变化快、涉及作战单元多等特点，上述算法很难对一个战场情况进行全面分析。

六是由于冲突类型多、关联性强，难以建立冲突问题数学模型。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是提出一种新的冲突分析方法，能够根据冲突数据，进行单一作战单元时间冲突分析、多作战单元空间冲突分析以及多作战单元的资源冲突分析，实现对多类冲突检测全面检测，同时提高检测效率、决策正确度以及简化分析过程。

(二)技术方案

为了解决上述技术问题，本发明提供了一种冲突分析方法，所述方法包括以下步骤：

S1、接收冲突检测数据，建立各个作战单元的时间冲突分析有向图；

S2、对于每一个所述作战单元，利用所述步骤S1建立的对应的所述时间冲突分析有向图进行时间冲突检测；

S3、若所述作战单元不存在时间冲突，则转入步骤S4，否则转入步骤S8；

S4、构造多个所述作战单元的有向链表，并根据所述有向链表对多个作战单元进行空间冲突分析；

S5、若所述多个作战单元不存在空间冲突，则转入步骤S6，否则转入步骤S8；

S6、采用动态贝叶斯网络对多作战任务的资源进行资源冲突检测；

S7、若多个作战单元不存在资源冲突则本次冲突分析结束，否则转入步骤S8；

S8、进行基于案例匹配的冲突消解：对所述时间冲突、空间冲突或资源冲突进行冲突特征提取，并根据所述冲突特征与案例库中的冲突案例进行匹配。

优选地，所述步骤S1中，对于每一个冲突检测单元，构建其时间冲突分析有向图具体为：

S11、将所述作战单元中的各个任务分别看作一个节点，并且所述节点包括持续时间和任务地点两个属性；

S12、按照时间先后顺序将所述节点排序，并在相邻的节点之间画有向线，所述有向线的起点为两个节点中起始时间较早的节点，所述有向线的终点为两个节点中起始时间较晚的节点；若多个节点的起始时间相同，则从比所述多个节点的起始时间早的上一个节点引出对应条数的有向线分别指向所述多个节点；

S13、对各个所述有向线赋权值，所述权值为所述有向线的起点对应的节点的起始时间减去所述有向线的终点对应的节点的终止时间。