(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211134503.9 (22)申请日 2022.09.19 (71)申请人 中国兵器科 学研究院 地址 100089 北京市海淀区车道沟10号 (72)发明人 郭志明　高亮　叶军　曹俊卿　 田建辉　乔虎　孙勇　白子龙　 夏彬凯　 (74)专利代理 机构 北京精金石知识产权代理有 限公司 1 1470 专利代理师 刘俊玲 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06Q 50/30(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种多节 点投送网络的失效评估 方法、 系统 及介质 (57)摘要 本发明提供了一种多节点投送网络的失效 评估方法、 系统及介质， 涉及部队联合投送相关 领域， 确定集结地 S和目的地 D， 针对所述集结地 S 和目的地 D之间的所有路径及节点 V={V1,V2,…, Vn}， 建立投送节点网络； 筛选所述节点 中失效节 点并统计所述失效节点的数量 NK， 所述失效节点 至少包括： 无关节点、 低度数枢纽节点、 低机动方 向节点和低效率前沿节点； 计算所述投送节点网 络的节点失效比例 ， 评估该投送节点网络是 否成功。 本发明根据不同的联合投送任务， 每个 节点发挥的功能及效果不同， 为快速准确的分析 及提升部队联合投送的效能及失效影响。 权利要求书2页 说明书8页 附图2页 CN 115204761 A 2022.10.18 CN 115204761 A 1.一种多节点投送网络的失效评估方法， 其特 征在于： 包括以下步骤： 步骤一、 确定集结地 S和目的地 D， 针对所述集结地 S和目的地 D之间的所有路径及节点 V ={V1,V2,…,Vn}， 建立投送 节点网络； 步骤二、 筛选所述节点中失效节点并统计所述失 效节点的数量 NK， 所述失效节点至少包 括： 无关节点、 低度数枢纽节点、 低机动方向节点和低效率前沿节点； 步骤三、 计算所述投送 节点网络的节点失效比例 ， 评估该投送 节点网络是否成功。 2.如权利要求1所述的一种 多节点投送网络的失效评估方法， 其特征在于： 所述无关节 点的判断标准为： 不存在任何一条完整路径经过该无关节点， 所述完整路径为包含若干所 述节点的自所述 集结地至所述目的地的路径。 3.如权利要求1所述的一种 多节点投送网络的失效评估方法， 其特征在于： 所述低度 数 枢纽节点的判断方式为： 筛选所述节点中的枢纽节点 Vc={Vc1,Vc2,…,Vcm}， 计算所述枢纽节 点的权重度数Qi， 若存在枢纽节点的 Qi＜0.5， 则定义该枢纽节点 为低度数枢纽节点。 4.如权利要求3所述的一种 多节点投送网络的失效评估方法， 其特征在于： 所述权重度 数的计算方式为： ， 其中m为枢纽节点的个数； Qi为第i个枢纽节点的权 重度数； di为所述第 i个枢纽节点在所述投送节点网络中的节点度， 所述节点度为该枢纽节点的 直接连边数； pGi为第i个枢纽节点的控制运输量； pFi为第i个枢纽节点的控制运输时间。 5.如权利要求1所述的一种 多节点投送网络的失效评估方法， 其特征在于： 所述低机动 方向节点的判断方法为： 筛选所述节点中的方向节点 Vd={Vd1,Vd2,…,Vdk}， 判断该方向节点 是否至少位于两条完整路径上， 若不存在至少 两条完整路径经过所述方向节点， 则认定该 方向节点 为低机动方向节点。 6.如权利要求5所述的一种 多节点投送网络的失效评估方法， 其特征在于： 所述方向节 点位于枢纽节点与前沿节点之间。 7.如权利要求1所述的一种 多节点投送网络的失效评估方法， 其特征在于： 所述低效率 前沿节点的判定方法为： 筛选所述节点中的前沿节点 Vf={Vf1,Vf2,…,Vft}， 计算所述前沿节 点到所述目的地之间的距离 Df={Df1,Df2,…,Dft}； 若存在前沿节点 Vfj， 使Dfj＞1.5*min  {Df1,Df2,…,Dft}， 则定义该前沿节点 Vfj为低效率 前沿节点。 8.如权利要求1所述的一种多节点投送网络的失效评估方法， 其特 征在于： 所述失效比例 的计算方法为：权　利　要　求　书 1/2 页 2 CN 115204761 A 2； 当20%≤ ≤50%时， 则判定所述投送 节点网络成功。 9.一种多节点投送网络的失效评估系统， 其特征在于： 利用如权利要求1 ‑8中任一项所 述的一种多节点投送网络的失效评估方法进行投送网络失效评估； 包括存储器和 处理器， 所述存储器中包括一种多节点投送网络的失效评估方法程序， 所述失效评估方法程序被所述处 理器执行时实现如下步骤： 确定集结地 S和目的地 D， 针对所述集结地 S和目的地 D之间的所有路径及节点 V={V1, V2,…,Vn}， 建立投送 节点网络； 筛选所述节点中失 效节点并统计所述失 效节点的数量 NK， 所述失效节点至少包括： 无关 节点、 低度数枢纽节点、 低机动方向节点和低效率前沿节点； 计算所述投送 节点网络的节点失效比例 ， 评估该投送 节点网络是否成功。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中包括一种 多节 点投送网络的失效评估方法程序， 所述失效评估方法程序被处理器执行时， 实现如权利要 求1‑8中任一项所述的一种多节点投送网络的失效评估方法的步骤。权　利　要　求　书 2/2 页 3 CN 115204761 A 3