CN119515204A 一种应用于供应链网络的关键节点识别方法 （杭州电子科技大学）

一种应用于供应链网络的关键节点识别方法本发明公开了一种应用于供应链网络的关不同层级网络的节点根据连接路径上两个节点之间的影响度以及影响节点的初始重要性指标的两个节点通过共同邻居的重要性和节点之间的连接强度以及影响节点的初始重要性指标得将两个指标的值归一化后运用熵权法分别得到2步骤1、构建一个供应链网络，所述供应链网络根据企业供应类型设置若干个网络层步骤3、对于不同层级网络的节点通过连边连接，得到不同层级网络中节点的连接路对于同一层级网络中的两个节点通过共同邻居的重要性和节点之间的连接强度以及步骤5、将两个指标的值归一化后运用熵权法分别得到两个对应的重要性指标的权重网络中的节点；E={(v,vj)ley=1oro}代表节点间的连边，节点vi和节点vj之间存T-1层中的节点指向第T层中的节点；j加3第i-1层企业节点和下游局域世界即第i+1层企业节点；层中的企业节点建立连接；因此，该节点只有上游局域世界即第T-1层述新加入的节点与供应链网络中的老节点建立连接新加入节点jj只有下游局域世界或上形成连接的概率为：;当新加入节点vj是第二层至第T-1层中的节点；此时，节点vj同时具有上游局域世界世界中的节点形成条连接，与上游局域世界中的节点以及与下游局域世界中的节点形7.根据权利要求3_6任意一项所述的一种应用于供应链网络的关键节点识别方法，其;根据第T层中节点的初始负载，将第T层中的节点初始负载平均分给指向该节点的边T-1层中节点i和第T层中节点j之间的所有边;其中，为节点V的入度，得到第T-1层和第T后可以推出第T-1层中节点的初始负载，如下所示：4;其中是连接到节点的下游节点组成的节点集合，从而将第T-1层中节点vi的初始负载lj作为供应链网络中节点vi的初始重要性指标I1(i)。设不通层级网络中任意两节点vi和j其中k=i,kn=j，节点vi和j之间的影响度可以表示为：;根据获取的影响度，并结合影响节点的初始重要性指标，从而得到。将供应链网络中连边的物流量进行归一化，归一化后的结果wy作为节点之间的连接。10.根据权利要求7所述的一种应用于供应链网络的关键节点识别方法，其特征在于，层级网络中的节点从它的上游邻居节点处得到的重要性值取决于它们之间的连;jer"表示节点v为节点vi的上游邻居，meI"表示节点vm为节点5;由于分层的供应链网络第一层中的节点和第T层中的节点只有下游节点或上游节点，vi的第二个重要性评价指标I3：。6[0004]本发明针对现有技术的不足，提出一种应用于供应链网[0010]对于同一层级网络中的两个节点通过共同邻居的重要性和节点之间的连接强度[0012]步骤5、将两个指标的值归一化后运用熵权法分别得到两个对应的重要性指标的7V=(v1,v2,…,un)代表网络中的节点；代表节点间的连vi和节点j推，第T-1层中的节点指向第T层中的节点；[0017]每个时间步加入一个新节点vj，给定一个随机数re(0,1]，由r的值决定节点界即第i-1层企业节点和下游局域世界即第i+1层企业节点；T-1层中的企业节点建立连接；因此，该节点只有上游局域世界即第T-1层企业节点。jj只有下游局域世界[0027]当新加入节点vj是第二层至第T-1层中的节点；此时，节点vj同时具有上游局8游局域世界中的节点形成条连接，与上游局域世界中的节点以及与下游局域世界中的[0033]根据第T层中节点的初始负载，将第T层中的节点初T-1层中节点i和第T层中节点j之间的所V的入度。得到第T-1层和第T层节点之间的边上的初始物流量后可以推出第T-1层中节点的初始负载，如下所示：的初始负载lj作为供应链网络中节点vi的初始重要性指标I1(i)。[0039]设不通层级网络中任意两节点vi和j其中k=i,kn=j，节点vi和j之间的影响度可以表示为：9[0048]层级网络中的节点从它的上游邻居节点处得到的重要性值取决于它们之间jei"表示节点为节点vi的上游邻居，meI"表示节点vm为节[0051]同理，网络中的节点从它的下游邻居节点处得到的重要性值取决于它们之[0053]由于分层供应链网络第一层中的节点和第T层中的节点只有下游节点或上游节。方法在识别供应链网络的关键节点上显示出比其他四种方法更基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对的含义是两个或两个以上。及供应链网络中节点的供应关系和竞争关系提出一种应用于供应链网络的关键节点识别代表网络中的节点。E=(vi,v)le=1or0]代表节点间的连边，节点vi和节点j之T-1层中的节点指向第T层中的节点。[0072]每个时间步加入一个新节点。给定一个随机数re0,1]，由r的值决定节点它可以选择和第i-1层、第i+1层中的企业节点建立连接。因此，该节点具有上游局域世界即第i-1层企业节点和下游局域世界即第i+1层企业节点。和第T-1层中的企业节点建立连接。因此，该节点只有上游局域世界即第T-1层企业jj只有下游局域世j是第二层至第T-1层中的节点。此时，节点j同时具有上游Q按节点的度分配给第T层中的节点，由此可以得到第层中节点的[0085]根据第T层中节点的初始负载，将第T层中的节点初T-1层中节点i和第T层中节点j之间的所y为节点v的入度。得到第T-1层和第T层节点之间的边上的初始物流量后可以推出第T-1层中节点vi的初始负载，如下所示：[0089]其中是连接到节点的下游节点组成的节点集合。在获得第T-1层节点的初始负载之后，使用初始物流量和初始负载计算公式计算第T-2层节点和第T-1层节点之间边上的初始物流量以及第T-2层节点的初始负载。同样顺序计算出所有连边上的初点初始负载作为供应链网络中节点vi的初始重要性指标I1(i)。化后的结果wj作为节点之间的连接强度：们之间存在着竞争关系。基于供应链网络中的这两种连接关系以及节点之间的连接强度，节点和间路径包含的节点序列，其中k1=i,kn=j。从它的上游邻居节点处得到的重要性值取决于它们之间的连接强度占节点的所有下jeI'表示节点为节点vi的上游邻居，mef'表示节点vm为节ji从它的下游邻居节点处得到的重要性值取决于[0104]由于分层的供应链网络第一层中的节点和第T层中的节点只有下游节点或上游节[0106]由此可以通过供应链网络的拓扑结构和供应链网络中特有的节点间供应关系和点在不同层节点之间的供应关系中的重要性，重要性指标I3(i)体现了供应链网络中的节节点vi的重要性评价指标：[0107]I(i)=w1l2(i)+wzl3(i)[0110]仿真使用构建成的包含200个节点的供应链网络理论模型以及一个包含271个节点的现实供应链网络，先计算得到网络中各节点的初始负载以及节点之间的初始物流量。[0117]其中a是下限参数，0<a<1。[0118]网络中的某一节点vi在时间t=to失效，则该节点作为初始失效节点，此时该节节点vi的上游邻居节点vm受到的负载损失为，节点vm的负载降低为Lm(t十1)，节点vm与节点vi之间的物流量降低为Fni(t,+1)，节点vi的下游邻居节Vs之间的物流量降低为FS(t,+1)。节点vi对网络级联失效的影响分为两种情况：[0121]（2）当节点vi的上游邻居节点vm或下游邻居节点v点vm传出的物流量和其下游邻居节点的负载。节点vm对其上游邻居节点va的负载以及传入vm的物流量造成的影响满足下式：其中，表示节点受到的其所有下游邻居节点引起的负载下降量其中，表示节点受到的其所有上游邻居节点引起的负载下降