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

说明书

本发明提供一种复杂供应链网络节点搜索模型，其通过如下步骤形成：步骤1、将供应网络的不同单元实体作为网络的节点，单元之间的联系作为网络的边，边的方向代表供应网络中上一级节点指向下一级节点；边的权重代表父节点包含子节点的数目；步骤2、在新增一个节点时并建立连接时，将新的节点连接至存在排名靠前的个数的原节点，以形成一个多数联接点被少数集结点统治的复杂供应链网络；步骤3、在复杂供应链网络中，节点的度为与该节点联接的边的个数；节点的平均路径长度为复杂供应链网络中两个节点的最短路径上的边数，复杂供应链网络中聚集系数为复杂供应链网络中用于衡量节点聚类情况的参数。

技术领域

本发明涉及供应链设计技术领域，特别涉及一种复杂供应链网络节点搜索模型及其实现方法。

背景技术

随着经济发展与社会分工进一步细化，稳定、有效的供应链已经成为核心制造企业满足客户需求、构建企业核心竞争力以及抵御市场突发事件和风险的重要依托。汽车产业已经形成了完整的汽车供应—制造—销售—服务供应链体系，汽车产业的竞争不再只依赖于企业自身的实力，而是来自整个供应链的实力。然而，在全球一体化的今天，汽车产业面临的是变化迅速且难以预测的买方市场，顾客需求趋于多样化、个性化，不确定性增加。

发明内容

有鉴于此，本发明提出一种结合了网格技术和现有的标准和规范，构建统一的复杂供应链网络节点搜索模型，为节点的快速准确发表、发现和重用等提供基础的复杂供应链网络节点搜索模型及其实现方法。

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

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

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

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

在本发明所述的复杂供应链网络节点搜索模型中，

所述步骤2包括：

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

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

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

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

在本发明所述的复杂供应链网络节点搜索模型中，