[发明专利]复杂供应链网络节点搜索模型及其实现方法

权利要求书

1.一种复杂供应链网络节点搜索模型，其通过如下步骤形成：

步骤1、将供应网络的不同单元实体作为网络的节点，单元之间的联系作为网络的边，边的方向代表供应网络中上一级节点指向下一级节点；边的权重代表父节点包含子节点的数目；

步骤2、在新增一个节点时并建立连接时，将新的节点连接至存在排名靠前的的个数的原节点，以形成一个多数联接点被少数集结点统治的复杂供应链网络；

步骤3、在复杂供应链网络中，节点的度为与该节点联接的边的个数；节点的平均路径长度为复杂供应链网络中两个节点的最短路径上的边数，复杂供应链网络中聚集系数为复杂供应链网络中用于衡量节点聚类情况的参数。

2.根据权利要求1所述的复杂供应链网络节点搜索模型，其特征在于，

所述步骤2包括：

新增一个节点j时，将新增的节点连接到m个已经存在的节点上，选择被连接的节点的概率与关联程度的度量成正比；并且新增的节点j对其相邻节点的关联程度的度量产生影响，影响规则如下：

其中si为初始关联程度的度量值，初始值为1；δ为常数，值取0至1；r为包括节点i在内的以及i所有邻居节点的关联程度的度量值之和；ki为节点i的度；

对于新加入的边，每条新边的一端随机选取，新边的另一端按照节点吸引因子优先的原则连接；一条新边的一端与一个已经存在的节点i连接的概率如下：

其中βi为节点i的吸引因子。

3.如权利要求1所述的复杂供应链网络节点搜索模型，其特征在于，

将节点划分为供应商节点、制造商节点、销售商节点、运输商节点；各个节点自身具备自身功能，同时参与到其他节点的协调功能。

4.一种复杂供应链网络节点搜索模型的实现方法，其应用于如权利要求1-3任一项所述的复杂供应链网络节点搜索模型，其特征在于，

其包括如下步骤：

S1、设置open表作为存在已经访问但是未扩展的节点；设置closed表存在已扩展节点；

S2、将初始节点S放入open表中，令f＝h，其中f为估价函数；h为启发信息的估计函数；

S3、令closed表为空表；

S4、选取open表中未设置过的具有最小f值的节点作为最佳节点bestnode，并将其移入closed表；

S5、判断bestnode是否为目标搜索节点，如是则搜索成功一个目标节点；如否则跳转到步骤S6；

S6、对于每个bestnode，执行下列操作：

S61、扩展bestnode，产生bestnode的后继节点successor，并建立从successor返回bestnode的指针；

S63、计算g(successor)＝g(best)+g(best,successor)；如果successor属于open表中，则将该节点作为旧节点old，并将其添加到bestnode的后继节点表中；

S64、比较新旧路径代价；如果g(successor)小于g(old)，则重新确定old的父节点做为bestnode，并记录g(old)，修正f(old)的值；

S65、如successor不在open表中，则判断其是否在closed表中；

S66、如successor在closed表中，比较新旧路径代价；如果g(successor)小于g(old)，则重新确定old的父节点做为bestnode，并记录g(old)，修正f(old)的值，并将old从closed表中移出，并放入open表中；

S67、如successor不在open表，且同时不在closed表中，则将successor放入open表中，并将successor加入bestnode的后继节点表中，并跳转到步骤S7；

S7、计算f值，并跳转到步骤S2直至找到目标节点。