摘要

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