[发明专利]一种多节点投送网络的失效评估方法、系统及介质

权利要求书

1.一种多节点投送网络的失效评估方法，其特征在于：

包括以下步骤：

步骤一、确定集结地S和目的地D，针对所述集结地S和目的地D之间的所有路径及节点V={V₁,V₂,…,V_n}，建立投送节点网络；

步骤二、筛选所述节点中失效节点并统计所述失效节点的数量N_K，所述失效节点至少包括：无关节点、低度数枢纽节点、低机动方向节点和低效率前沿节点；

步骤三、计算所述投送节点网络的节点失效比例，评估该投送节点网络是否成功。

2.如权利要求1所述的一种多节点投送网络的失效评估方法，其特征在于：所述无关节点的判断标准为：不存在任何一条完整路径经过该无关节点，所述完整路径为包含若干所述节点的自所述集结地至所述目的地的路径。

3.如权利要求1所述的一种多节点投送网络的失效评估方法，其特征在于：所述低度数枢纽节点的判断方式为：筛选所述节点中的枢纽节点V_c={V_c1,V_c2,…,V_cm}，计算所述枢纽节点的权重度数Q_i，若存在枢纽节点的Q_i＜0.5，则定义该枢纽节点为低度数枢纽节点。

4.如权利要求3所述的一种多节点投送网络的失效评估方法，其特征在于：所述权重度数的计算方式为：

，

其中m为枢纽节点的个数；

Q_i为第i个枢纽节点的权重度数；

d_i为所述第i个枢纽节点在所述投送节点网络中的节点度，所述节点度为该枢纽节点的直接连边数；

p_Gi为第i个枢纽节点的控制运输量；

p_Fi为第i个枢纽节点的控制运输时间。

5.如权利要求1所述的一种多节点投送网络的失效评估方法，其特征在于：所述低机动方向节点的判断方法为：筛选所述节点中的方向节点V_d={V_d1,V_d2,…,V_dk}，判断该方向节点是否至少位于两条完整路径上，若不存在至少两条完整路径经过所述方向节点，则认定该方向节点为低机动方向节点。