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

权利要求书

1.一种实物保护系统的最薄弱路径识别方法，其特征在于，所述方法包括：

对实物保护系统进行二维结构参数可视化建模，生成系统结构参数可视化模型；

基于系统结构参数可视化模型，以系统截住概率作为代价值，设计基于图论的反向路径启发式搜索算法；其中，所述基于图论的反向路径启发式搜索算法，包括多种不同的反向路径规划下的敌手任务完成所需剩余时间TR的计算方法以及优化的启发函数；

通过基于图论的反向路径启发式搜索算法，实现实物保护系统最薄弱路径的识别。

2.根据权利要求1所述的最薄弱路径识别方法，其特征在于，所述系统结构参数可视化模型中的每一网格对应一结点，目标保护结点作为起点，敌手攻击所对应的起始位置点为终结点；

所述基于系统结构参数可视化模型，以系统截住概率作为代价值，设计基于图论的反向路径启发式搜索算法，具体包括：

将起点加入OpenList，将系统截住概率作为结点的代价值，使每个结点的代价值初始化为0；

判断OpenList是否为空，若是，则查找失败，算法搜索结束；若不是，则：

从OpenList中选取代价值最小的结点作为当前要处理的结点N_a；

判断当前结点N_a是否为终结点N_e，若是，则根据CloseList中的结点及其父结点索引信息进行反向路径重构，得到系统最薄弱路径，算法搜索结束；若不是，则：

将当前结点N_a从OpenList中删除，并加入CloseList中；

基于图论数据结构搜索，得到当前结点N_a的所有临近结点N_n，并按照访问规则，逐个访问当前结点N_a的临近结点N_n；

判断邻近结点N_n是否可达，若不可达，则访问下一邻近结点，并将所述下一邻近结点作为当前所述邻近结点N_n，并返回判断邻近结点N_n是否可达，继续执行后续操作；若可达，则：

判断邻近结点N_n是否在CloseList中，若是，则访问下一个邻近结点，将所述下一邻近结点作为当前所述邻近结点N_n，并返回判断邻近结点N_n是否可达，继续执行后续操作；若不是，则：

判断邻近结点N_n是否在OpenList中：

若不在，则将当前结点N_a设置为其邻近结点N_n的父结点N_p，计算该邻近结点N_n的代价值，并将邻近结点N_n加入OpenList，继续访问下一邻近结点；将所述下一邻近结点作为当前所述邻近结点N_n，并返回判断邻近结点N_n是否可达，继续执行后续操作；

若在，判断经过当前结点N_a达到该邻近结点N_n的实际代价值是否更小，若是，则将当前结点N_a设置为邻近结点N_n的父结点N_p，并重新计算和更新邻近结点N_n的代价值，并返回判断OpenList是否为空，继续执行后续操作；若不是，返回判断OpenList是否为空，并继续执行后续操作。