[发明专利]实物保护系统的最薄弱路径识别方法、装置、设备和介质

说明书

本发明公开了一种实物保护系统的最薄弱路径识别方法、装置、设备和介质，所述方法包括：对实物保护系统进行二维结构参数可视化建模，生成系统结构参数可视化模型；基于系统结构参数可视化模型，以系统截住概率作为代价值，设计基于图论的反向路径启发式搜索算法；其中，所述基于图论、装置、设备和介质的反向路径启发式搜索算法，包括多种不同的反向路径规划下的敌手任务完成所需剩余时间TR的计算方法以及优化的启发函数；通过基于图论的反向路径启发式搜索算法，实现实物保护系统最薄弱路径的识别。本发明提供的算法，解决了无法确保得到全局最优解的问题，结合优化的启发函数设计，实物保护系统有效性分析结果的可接受性和完备性更好。

技术领域

本发明属于核安保领域，特别是涉及一种实物保护系统的最薄弱路径识别方法、装置、设备和介质。

背景技术

早期的实物保护系统设计和有效性评价仅仅只是局限于一维单一预设攻击路径模型，代表性分析方法有EASI方法，主要是针对核安保问题。1980年代，美国桑迪亚国家实验室提出了一种基于敌手入侵路径序列图(Adversary Sequence Diagram,ASD)的SAVI方法，用于实物保护系统多路径有效性分析。同一时间段，一系列相关方法被提出，如ASSESS方法、MA实物保护系统方法等，但大部分方法都是对EASI和SAVI方法的改进。EASI、SAVI、ASSESSS方法只能用于一维实物保护系统简化结构分析，且进行了很多不精确假设，如SAVI方法和ASSESS方法均是使用一种名为敌手入侵序列图的多路径模型。ASD模型无法刻画敌手是从何处穿过屏障物的，并且认为不管是哪一序列路径敌手需要穿过的区域距离都是一样的。

后期，韩国核不扩散与控制研究所在2008提出了一种基于二维设施地图的SAPE方法。SAPE方法可以将保护设施布局拓展为二维网格图，用于解决距离相关不确定性，但SAPE方法并未考虑和距离无关的不确定性，而且这种栅格化划分常会因模型元素的进一步精细化而引入计算复杂性问题。SAPE方法使用EASI模型而非及时探测概念计算系统截住概率(P_I)，并结合一种启发式A*算法(最佳优先搜索算法)用于薄弱路径搜索。尽管SAPE方法中的启发式算法不需要对所有可能情况都进行遍历，但启发式算法中的H函数仅用于敌手任务完成所需剩余时间估计，提供的分析结果只能在某些情形下适用，实际案例中由SAPE识别给出的薄弱路径可能并不为真实的薄弱路径。

总体来说，实物保护系统有效性设计和分析正由一维特定单一路径评价类方法逐步向基于二维平面模型/三维立体化模型和基于图论的多向路径搜索分析方法迈进，但大部分方法仍然采用EASI和SAVI确定性特定攻击路线计算理论和模型，这种路径规划更多是根据敌手由起点至目标保护结点的正向入侵任务视角来确定的。而使用前向搜索策略时，以系统截住概率作为代价值的最薄弱路径搜索算法会先得到源点到当前结点系统截住概率代价值最小的路径，这样的选择往往只关注当前的代价值，没有考虑到后续路径的代价值与之前的结点探测概率之间的依存关系，可能无法识别出整个系统的最小截住概率所对应的最薄弱路径。此外，即使是针对同一路径，按照不同的路径方向计算，得到的系统有效性度量参数指标的值也是不一样的。

发明内容

为了解决上述现有技术的不足，本发明提供了一种实物保护系统的最薄弱路径识别方法、装置、设备和介质，最薄弱路径识别方法包括多种不同的反向路径规划下的敌手任务完成所需剩余时间TR的计算方法，解决了正向搜索相关结点的后续入侵路径未知而导致的TR和代价值无从计算以及反向搜索过程EASI中的系统截住概率分析理论不再适用的问题，设计的启发函数能够有效给出系统最薄弱路径的全局最优解，实现对非启发式最薄弱路径偏离结果的有效修正。

本发明的第一个目的在于提供一种实物保护系统的最薄弱路径识别方法。

本发明的第二个目的在于提供一种实物保护系统的最薄弱路径识别装置。

本发明的第三个目的在于提供一种计算机设备。

本发明的第四个目的在于提供一种存储介质。