一种供应链网络演化方法、装置、设备及介质与流程

1.本发明涉及复杂网络技术领域，尤其涉及一种供应链网络演化方法、装置、设备及介质。


背景技术：

2.随着时代的发展，科技的进步，供应链中的企业数量越来越多，企业间的供应链竞争越来越激烈，供应链正在成为一个体系庞大、关系复杂而又不断变化的网络系统，因此对供应链的组织、协调等就显得越来越困难。
3.利用复杂网络和matlab可以清晰的模拟和分析供应链网络演化过程，然而在以往利用复杂网络研究供应链网络演化过程时，仅考虑到供应链网络的优先选择机制，即新加入的企业节点更加倾向于与供应链中节点的度更大的企业合作，其中节点的度为与该节点相连的其他节点的数量；然而在现实供应链网络中，仅仅考虑节点的度是不够的，因为现实中还要考虑企业间空间位置距离的增加带来的相互沟通的成本和交通运输的成本，这就导致了现有的供应链网络演化与现实的供应链偏差较大，供应链网络的演化过程不准确、不贴近现实中的供应链，演化结果的参考价值不高。


技术实现要素：

4.本发明提供了一种供应链网络演化方法、装置、设备及介质，用以解决现有的供应网络演化过程不准确、不贴近现实中的供应链，演化结果的参考价值不高。
5.本发明实施例提供一种供应链网络演化方法，所述方法包括：
6.接收节点创建请求，创建第二节点，其中所述节点创建请求中携带待创建的节点的角色，其中所述节点的角色为供应商、或分销商，或采购商；
7.根据所述供应链网络中已有的与所述第二节点的角色不同的候选第一节点的度，以及所述候选第一节点与所述第二节点对应企业的地理距离，确定所述候选第一节点与所述第二节点的连接概率；
8.针对与所述第二节点的角色不同候选第一节点，根据所述连接概率以及预设的数量，将所述第二节点与所述候选第一节点对应数量的目标第一节点进行连接。
9.进一步地，所述接收节点创建请求之后，创建第二节点之前，所述方法还包括：
10.判断所述供应链网络中的节点总数量是否大于预设数量阈值；
11.若否，则进行后续创建第二节点的操作。
12.进一步地，若所述供应链网络中的节点总数量大于预设数量阈值，所述方法还包括：
13.不响应所述节点创建请求，并结束所述供应链网络演化。
14.进一步地，所述确定所述候选第一节点与所述第二节点的连接概率的过程包括：
15.确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第一比值；
16.确定所述第一比值与所述第二节点的度的第一乘积；
17.确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第二比值；
18.确定所述第二比值与所述候选第一节点的度对应的第二乘积；
19.确定所述第二乘积的累加和；
20.将所述累加和与所述第一乘积的比值，确定为所述候选第一节点与所述第二节点的连接概率。
21.进一步地，所述方法还包括：
22.根据预先设置的节点重要度系数、所述第二节点的度、所述供应链网络中的节点总数量、以及所有直接或间接与所述第二节点相连的第三节点与所述第二节点对应角色的最短路径的长度和，确定所述第二节点的重要度，其中，根据所述预设的数量确定所述第二节点的度；
23.根据所述第二节点的重要度，以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
24.进一步地，所述确定所述第二节点的重要度的过程包括：
25.确定所述第二节点的度与所述供应链网络中的节点总数量的第三比值，确定所述第三比值与所述预先设置的节点重要度系数对应的第三乘积；
26.确定所述供应链网络中的节点总数量与所述最短路径的长度和的第四比值，确定所述第四比值与所述预先设置的节点重要度系数对应的第四乘积；
27.根据所述第三乘积与所述第四乘积，确定所述第二节点的重要度。
28.本发明实施例还提供一种供应链网络演化装置，所述装置包括：
29.接收处理模块，用于接收节点创建请求，创建第二节点，其中所述节点创建请求中携带待创建的节点的角色，其中所述节点的角色为供应商、或分销商，或采购商；
30.确定模块，用于根据所述供应链网络中已有的与所述第二节点的角色不同的候选第一节点的度，以及所述候选第一节点与所述第二节点对应企业的地理距离，确定所述候选第一节点与所述第二节点的连接概率；
31.连接模块，用于针对与所述第二节点的角色不同候选第一节点，根据所述连接概率以及预设的数量，将所述第二节点与所述候选第一节点对应数量的目标第一节点进行连接。
32.进一步地，所述装置还包括：
33.判断处理模块，用于判断所述供应链网络中的节点总数量是否大于预设数量阈值；若否，则进行后续创建第二节点的操作。
34.进一步地，所述判断处理模块，还用于若所述供应链网络中的节点总数量大于预设数量阈值，不响应所述节点创建请求，并结束所述供应链网络演化。
35.进一步地，所述确定模块，具体用于确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第一比值；确定所述第一比值与所述第二节点的度的第一乘积；确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第二比值；确定所述第二比值与所述候选第一节点的度对应的第二乘积；确定所述第二乘积的累加和；将所述累加和与所述第一乘积的比值，确定为所述候
选第一节点与所述第二节点的连接概率。
36.进一步地，所述确定模块，还用于根据预先设置的节点重要度系数、所述第二节点的度、所述供应链网络中的节点总数量、以及所有直接或间接与所述第二节点相连的第三节点与所述第二节点对应角色的最短路径的长度和，确定所述第二节点的重要度，其中，根据所述预设的数量确定所述第二节点的度；根据所述第二节点的重要度，以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
37.进一步地，所述确定模块，具体用于确定所述第二节点的度与所述供应链网络中的节点总数量的第三比值，确定所述第三比值与所述预先设置的节点重要度系数对应的第三乘积；确定所述供应链网络中的节点总数量与所述最短路径的长度和的第四比值，确定所述第四比值与所述预先设置的节点重要度系数对应的第四乘积；根据所述第三乘积与所述第四乘积，确定所述第二节点的重要度。
38.本发明实施例还提供一种电子设备，所述电子设备至少包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序时实现上述任一的供应链网络演化方法的步骤。
39.本发明实施例还提供一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现上述任一的供应链网络演化方法的步骤。
40.由于本发明实施例中接收节点创建请求，创建第二节点，其中节点创建请求中携带待创建的节点的角色，其中节点的角色为供应商、或分销商，或采购商，根据供应链网络中已有的与第二节点的角色不同的候选第一节点的度，以及候选第一节点与第二节点对应角色的地理距离，确定候选第一节点与第二节点的连接概率；针对与第二节点的角色不同的候选第一节点，根据连接概率以及预设的数量，将第二节点与候选第一节点中对应数量的目标第一节点进行连接。由于在本发明实施例中，在确定第二节点与每个候选第一节点的连接概率时，不仅考虑了候选第一节点的度，还考虑了候选第一节点与第二节点对应角色的地理距离，因此使该连接概率更能体现两个节点之间的连接性，从而基于该连接概率进行节点连接时，可以使得供应链网络的演化过程更加准确、贴近现实中的供应链，提高了演化结果的参考价值。
附图说明
41.为了更清楚地说明本发明的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
42.图1为本发明实施例提供的一种供应链网络演化方法的过程示意图；
43.图2为供应链网络中的桥节点的示意图；
44.图3为本发明实施例中供应链网络演化的流程示意图；
45.图4a本发明实施例中供应链演化结束后的模型；
46.图4b为现实的供应链网络；
47.图5为本发明实施例提供的一种供应链网络演化装置的结构示意图；
48.图6为本发明实施例提供的一种电子设备结构示意图。
具体实施方式
49.为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发申请一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
50.为了使供应链演化更符合实际情况，本发明实施例提供了一种供应链网络演化方法、装置、设备及介质。
51.实施例1：
52.图1为本发明实施例提供的一种供应链网络演化过程示意图，该过程包括以下步骤：
53.s101：接收节点创建请求，创建第二节点，其中所述节点创建请求中携带待创建的节点的角色，其中所述节点的角色为供应商、或分销商，或采购商。
54.本发明实施例提供的供应链网络演化方法是基于复杂网络进行演化的，其中，本发明实施例的复杂网络为无权网络，供应链网络演化方法应用于pc、服务器等电子设备。
55.在本发明实施例中，在供应链网络中各企业对应的角色包括供应商、分销商和采购商，其中电子设备在开始进行供应链网络演化时，根据预先设置的供应商：分销商：采购商的比例，在供应链网络中创建初始的企业节点，供应链网络中的每一个企业节点都代表实际中的一个企业，为了方便描述将企业节点简称为节点，这些节点在供应链网络中随机分布，组成的简单链式结构，供应链网络将每个节点所代表的企业的实际位置坐标用(x，y)的形式保存并记录。
56.在本发明实施例中，当需要新加入节点时，电子设备会接收到节点创建请求，在节点创建请求中携带有待创建的节点的角色，其中角色可以是供应商、分销商或采购商中的一个。电子设备根据该节点创建请求在供应链网络中创建第二节点。
57.由于节点创建请求中携带有待创建的节点的角色，为了可以清楚的表示该待创建的节点的角色，电子设备在创建第二节点时，可以采用不同的颜色对该第二节点的角色加以区分。具体的可以用红色的节点表示供应商，用绿色的节点表示分销商，用黄色的节点表示采购商。当该节点创建请求中携带的待创建的节点的角色为供应商时，电子设备在供应链网络中创建一个红色的第二节点；当该节点创建请求中携带的待创建的节点的角色为分销商时，电子设备在供应链网络中创建一个绿色的第二节点；当该节点创建请求中携带的待创建的节点的角色为采购商时，电子设备在供应链网络中创建一个黄色的第二节点。
58.在现实的供应链中，每个企业都有其在该供应链中的角色，而在本发明实施例中，供应链网络演化是为了更好的了解供应链，在供应链网络中的每一个节点都代表一个企业，节点的角色就是其对应的企业的角色。
59.s102：根据所述供应链网络中已有的与所述第二节点的角色不同的，以及候选第一节点与所述第二节点对应企业的地理距离，确定所述候选第一节点与所述第二节点的连接概率。
60.在实际供应链网络中，不同角色的企业间会存在业务往来，因此电子设备基于供应链网络进行供应链演化时，需要确定新加入的第二节点所代表的企业，与该供应链网络中已有的企业中哪些会有业务往来，根据确定的有业务往来的企业，将新加入的企业对应
的第二节点与该供应链网络中确定的有业务往来的企业对应的节点进行连接。
61.而确定企业之间是否会有业务往来时，一般的，相同角色的企业之间很少有业务往来，因此在进行供应链网络演化的过程中，新创建的第二节点需要与该供应链网络中已有的与该第二节点的角色不同的节点进行连接，为了方便描述，将该供应链网络中可以与该第二节点进行连接的节点称为候选第一节点。
62.在本发明实施例中，该第二节点不可能和所有的候选第一节点都进行连接，而两个节点所对应的企业的地理距离的远近对是否能够连接有很大的影响作用，所以在本发明实施例中，可以根据候选第一节点与第二节点对应企业的地理距离，确定第二节点与每个候选第一节点连接的连接概率。
63.本发明实施例中，可以定义的候选第一节点i对应的企业的实际位置的坐标为(x1，y1)，第二节点j对应的企业的实际位置的坐标为(x2，y2)，d
ij
为候选第一节点对应的企业的实际位置与第二节点对应的企业的实际位置之间的地理距离，该地理距离可以通过公式来表示。
64.s103：针对与所述第二节点的角色不同候选第一节点，根据所述连接概率以及预设的数量，将所述第二节点与所述候选第一节点对应数量的目标第一节点进行连接。
65.在本发明实施例中，节点的度指的是与这个节点直接相连的边数，也就是与这个节点直接连接的其他节点的数量。在实际供应链中，企业的度为与该企业有直接业务往来的其他企业的数量。一般企业实力越雄厚，影响力越大，则愿意与其建立业务联系的企业越多，从而其度越大。
66.在本发明实施例中，不可能将第二节点与所有的候选第一节点都进行连接，根据对企业间的实际往来情况进行统计，确定任一企业与多少其他企业有往来，根据统计的情况，确定预设的数量，也就是该第二节点能够连接的候选第一节点的数量。
67.为了在所有的候选第一节点中选择出预设数量的较优的可以与该第二节点进行连接的候选第一节点，当确定出该供应链网络中已有的每一个候选第一节点与该第二节点的连接概率后，将所有候选第一节点与该第二节点的连接概率按照从高到低的顺序排列，将排列顺序在前的该预设的数量的候选第一节点作为目标第一节点，将第二节点与目标第一节点连接。
68.由于在本发明实施例中，在确定第二节点与每个候选第一节点的连接概率时，不仅考虑了候选第一节点的度，还考虑了候选第一节点与第二节点对应角色的地理距离，因此使该连接概率更能体现两个节点之间的连接性，从而基于该连接概率进行节点连接时，可以使得供应链网络的演化过程更加准确、贴近现实中的供应链，提高了演化结果的参考价值。
69.实施例2：
70.为了确定是否继续进行供应链演化，在上述实施例的基础上，在本发明实施例中，所述接收节点创建请求之后，创建第二节点之前，所述方法还包括：
71.判断所述供应链网络中的节点总数量是否大于预设数量阈值；
72.若否，则进行后续创建第二节点的操作。
73.在本发明实施例中，在进行供应网络演化时，节点的创建不是无限制的，也就是说
创建的节点的数量是有限制的，因此可以根据对节点数量的限制，设置对节点总数量进行限制的数量阈值。当供应链网络中的已创建的节点总数量大于预设数量阈值时，电子设备认为供应链网络演化完成后，此时即使接收到节点创建请求，也不会创建节点。
74.因此，在本发明实施例中，在接收节点创建请求之后，创建第二节点之前，需要判断供应链网络中已创建的节点总数量是否大于预设数量阈值，当供应链网络中已创建的节点总数量不大于预设数量阈值时，认为该供应链演化过程还没有结束，此时，电子设备进行后续创建第二节点的操作。
75.在上述各实施例的基础上，在本发明实施例中，若所述供应链网络中的节点总数量大于预设数量阈值，所述方法还包括：
76.不响应所述节点创建请求，并结束所述供应链网络演化。
77.在本发明实施例中，在接收节点创建请求之后，创建第二节点之前，当供应链网络中已创建的节点总数量大于预设数量阈值时，电子设备认为该供应链演化完成，此时，电子设备不响应该节点创建请求，并结束供应链网络的演化。
78.实施例3：
79.为了实现供应链网络的演化，在上述各实施例的基础上，在本发明实施例中，所述确定所述候选第一节点与所述第二节点的连接概率的过程包括：
80.确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第一比值；
81.确定所述第一比值与所述第二节点的度的第一乘积；
82.确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第二比值；
83.确定所述第二比值与所述候选第一节点的度对应的第二乘积；
84.确定所述第二乘积的累加和；
85.将所述累加和与所述第一乘积的比值，确定为所述候选第一节点与所述第二节点的连接概率。
86.具体的，在本发明实施例中，可以通过以下公式，确定连接概率：
[0087][0088]
其中，∏i为候选第一节点i与第二节点j的连接概率，ki为候选第一节点的度，d
ij
为候选第一节点i与该第二节点j的地理距离，kj为该第二节点j的度，在本发明实施例中，该第二节点的度为电子设备预先保存的预设的数量，即直接与该第二节点的连接的边的数量。
[0089]
在本发明实施例中，计算候选第一节点的度及候选第一节点与第二节点对应角色的地理距离的第一比值计算该第一比值与该第二节点的度的第一乘积再计算每个候选第一节点的度及候选第一节点与第二节点对应角色的地理距离的第二比值计算
该第二比值与该候选第一节点的度的第二乘积计算该第二乘积的累加和计算该累加和与该第一乘积的比值，该比值即为候选第一节点与第二节点的连接概率∏i。
[0090]
实施例4：
[0091]
为了准确的识别出供应链网络中的核心企业，在上述各实施例的基础上，在本发明实施例中，所述方法还包括：
[0092]
根据预先设置的节点重要度系数、所述第二节点的度、所述供应链网络中的节点总数量、以及所有直接或间接与所述第二节点相连的第三节点与所述第二节点对应角色的最短路径的长度和，确定所述第二节点的重要度，其中，根据预设的数量确定所述第二节点的度；
[0093]
根据所述第二节点的重要度，以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
[0094]
在实际的供应链网络中，存在恶意攻击企业的现象，当恶意攻击的企业在供应链网络中的作用很重要时，可能会导致供应链网络瘫痪，因此，需要确定供应链网络中重要的企业，即确定供应链网络中的核心企业，加强对核心企业的保护。
[0095]
在本发明实施例中，在供应链网络演化中可以识别核心企业，即判断该第二节点对应的企业是否为该供应链网络中重要的企业，识别核心企业有利于从整个供应链的网络效率和稳定性出发，加强对核心企业的保护。
[0096]
但是在现有技术中，直接采用节点的度计算简单，但具有明显的片面性。因为可能存在着度不高但重要的节点，如“桥节点”。在本发明实施例中，改变以往仅采用节点的度作为供应链网络中节点重要性衡量标准，改用节点度和节点最短路径的长度和一起联合衡量节点重要性，避免了节点重要性衡量的片面性，能够更准确的识别出整个供应链网络中的核心节点。
[0097]
图2为复杂网络中的桥节点的示意图。如图2所示，节点5为桥节点，在实际情况中该节点5为核心企业，但是采用现有技术，通过该节点5的度判断该企业是否为核心企业的过程中，该节点5为非核心企业。因此，在本发明实施例中，可以根据预先设置的节点重要度系数、第二节点的度、供应链网络中的节点总数量、以及所有直接或间接与第二节点相连的第三节点与第二节点对应角色的最短路径的长度和，确定第二节点的重要度。
[0098]
在本发明实施例中，复杂网络中预设的核心企业的数量，根据该第二节点的重要度以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
[0099]
实施例5：
[0100]
为了实现对当前播放的内容的调整，在上述各实施例的基础上，在本发明实施例中，所述确定所述第二节点的重要度的过程包括：
[0101]
确定所述第二节点的度与所述供应链网络中的节点总数量的第三比值，确定所述第三比值与所述预先设置的节点重要度系数对应的第三乘积；
[0102]
确定所述供应链网络中的节点总数量与所述最短路径的长度和的第四比值，确定所述第四比值与所述预先设置的节点重要度系数对应的第四乘积；
[0103]
根据所述第三乘积与所述第四乘积，确定所述第二节点的重要度。
[0104]
具体的，在本发明实施例中，可以通过以下公式，确定第二节点的重要度：
[0105][0106]
其中，ηj为该第二节点j的重要度，kj为第二节点j的度，∑
l∈n
net_d
jl
为所有直接或间接与该第二节点相连的第三节点与该第二节点对应角色的最短路径的长度和，n为供应链网络中的节点总数量，α为预先设置的节点重要度系数。在本发明实施例中，因为第三节点与第二节点可能通过多种路径实现直接或间接的相连，该最短路径为第三节点与第二节点直接或间接相连所经过的节点数量最少的路线。
[0107]
在本发明实施例中，计算第二节点的度与供应链网络中的节点总数量的第三比值计算该第三比值与所述预先设置的节点重要度系数对应的第三乘积计算供应链网络中的节点总数量与所有直接或间接与第二节点相连的第三节点与第二节点对应角色的最短路径的长度和的第四比值计算该第四比值与预先设置的节点重要度系数对应的第四乘积该第三乘积与该第四乘积的和为该第二节点的重要度ηj。
[0108]
在本发明实施例中，的取值范围为[0，1)，的取值范围为[0，3/2]，根据现实供应链网络的数据进行计算，所得的值即为该第二节点的重要度，将该供应链网络中的所有的节点的重要度进行排序，可以识别供应链网络的核心企业。
[0109]
实施例6：
[0110]
下面结合一个具体的实施例，对供应链网络演化过程进行具体的介绍，图3为本发明实施例中供应链网络演化的流程示意图，如图3所示，该过程包括：
[0111]
s301：按照预先设置的供应商、分销商与采购商的比例在供应链网络中创建初始节点，并将不同角色的初始节点进行随机连接。
[0112]
在本发明实施例中，在进行供应链网络演化之前，可以通过预先设置供应商、分销商与采购商的比例，电子设备根据该比例在供应链网络中创建初始节点。
[0113]
具体的，可以预先设置的供应商、分销商与采购商的比例为1:4:25，电子设备在创建节点时，每创建一个角色为供应商的节点，创建4个角色为分销商的节点，并创建25个角色为采购商的节点。
[0114]
s302：电子设备接收节点创建请求，其中该节点创建请求中携带待创建的节点的角色，判断该供应链网络中的节点总数量是否大于预设数量阈值，若否，进行s303，若是，进行s305。
[0115]
每隔一个固定的时间间隔，电子设备触发该节点创建请求。在进行供应链网络演化时，触发节点创建请求，使电子设备创建节点有很多种方法，具体的，可以是外部向电子设备输入的，还可以是电子设备本身产生并触发的。在本发明实施例中，节点创建请求是电子设备自己产生的。每隔一个固定的时间间隔，电子设备就会产生并触发一个节点创建请求，该时间间隔是预先设置好的，可以根据实际需求进行调整。
[0116]
具体的，该预设数量阈值例如可以为120。
[0117]
s303：创建第二节点，根据供应链网络中已有的与该第二节点的角色不同的候选第一节点的度，以及所述候选第一节点与该第二节点对应角色的地理距离，确定候选第一节点与该第二节点的连接概率。
[0118]
s304：针对与第二节点的角色不同候选第一节点，根据连接概率以及预设的数量，将该第二节点与候选第一节点对应数量的目标第一节点进行连接。
[0119]
s305：结束供应链演化。
[0120]
图4a-b为本发明实施例中供应链演化结束后的模型与现实的供应链网络的对比图。其中，图4a本发明实施例中供应链演化结束后的模型，图4b为现实的供应链网络。
[0121]
s306：确定该供应链网络中核心企业对应的节点。
[0122]
在本发明实施例中，在结束供应链演化后，对加入的节点进行编号，并分别计算每个节点的重要度，计算节点的重要度的方法在上述实施例中已经详细介绍，在此不再进行赘述，此外，在本发明实施例中，预先将节点的重要度系数设置为0.5。
[0123]
将所有的节点按照重要度从高到低排列，取排名前10的节点对应的企业为该供应链网络中的核心企业。其中，节点的重要度排序如表1所示。
[0124][0125]
表1
[0126]
实施例7：
[0127]
图5为本发明实施例提供的一种供应链网络演化装置的结构示意图，该装置包括：
[0128]
接收处理模块501，用于接收节点创建请求，创建第二节点，其中所述节点创建请求中携带待创建的节点的角色，其中所述节点的角色为供应商、或分销商，或采购商；
[0129]
确定模块502，用于根据所述供应链网络中已有的与所述第二节点的角色不同的候选第一节点的度，以及所述候选第一节点与所述第二节点对应企业的地理距离，确定所述候选第一节点与所述第二节点的连接概率；
[0130]
连接模块503，用于针对与所述第二节点的角色不同候选第一节点，根据所述连接概率以及预设的数量，将所述第二节点与所述候选第一节点对应数量的目标第一节点进行连接。
[0131]
在一种可能的实施方式中，所述装置还包括：
[0132]
判断处理模块504，用于判断所述供应链网络中的节点总数量是否大于预设数量阈值；若否，则进行后续创建第二节点的操作。
[0133]
在一种可能的实施方式中，所述判断处理模块504，还用于若所述供应链网络中的节点总数量大于预设数量阈值，不响应所述节点创建请求，并结束所述供应链网络演化。
[0134]
在一种可能的实施方式中，所述确定模块502，具体用于确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第一比值；确定所述第一比值与所述第二节点的度的第一乘积；确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第二比值；确定所述第二比值与所述候选第一节点的度对应的第二乘积；确定所述第二乘积的累加和；将所述累加和与所述第一乘积的比值，确定为所述候选第一节点与所述第二节点的连接概率。
[0135]
在一种可能的实施方式中，所述确定模块502，还用于根据预先设置的节点重要度系数、所述第二节点的度、所述供应链网络中的节点总数量、以及所有直接或间接与所述第二节点相连的第三节点与所述第二节点对应角色的最短路径的长度和，确定所述第二节点的重要度，其中，根据所述预设的数量确定所述第二节点的度；根据所述第二节点的重要度，以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
[0136]
在一种可能的实施方式中，所述确定模块502，具体用于确定所述第二节点的度与所述供应链网络中的节点总数量的第三比值，确定所述第三比值与所述预先设置的节点重要度系数对应的第三乘积；确定所述供应链网络中的节点总数量与所述最短路径的长度和的第四比值，确定所述第四比值与所述预先设置的节点重要度系数对应的第四乘积；根据所述第三乘积与所述第四乘积，确定所述第二节点的重要度。
[0137]
实施例8：
[0138]
图6为本发明实施例提供的一种电子设备结构示意图，在上述各实施例的基础上，本发明实施例还提供了一种电子设备，如图6所示，包括：处理器601、通信接口602、存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信；
[0139]
所述存储器603中存储有计算机程序，当所述程序被所述处理器601执行时，使得所述处理器601执行如下步骤：
[0140]
接收节点创建请求，创建第二节点，其中所述节点创建请求中携带待创建的节点的角色，其中所述节点的角色为供应商、或分销商，或采购商；
[0141]
根据所述供应链网络中已有的与所述第二节点的角色不同的候选第一节点的度，以及所述候选第一节点与所述第二节点对应企业的地理距离，确定所述候选第一节点与所述第二节点的连接概率；
[0142]
针对与所述第二节点的角色不同候选第一节点，根据所述连接概率以及预设的数量，将所述第二节点与所述候选第一节点对应数量的目标第一节点进行连接。
[0143]
在一种可能的实施方式中，所述接收节点创建请求之后，创建第二节点之前，所述
方法还包括：
[0144]
判断所述供应链网络中的节点总数量是否大于预设数量阈值；
[0145]
若否，则进行后续创建第二节点的操作。
[0146]
在一种可能的实施方式中，若所述供应链网络中的节点总数量大于预设数量阈值，所述方法还包括：
[0147]
不响应所述节点创建请求，并结束所述供应链网络演化。
[0148]
在一种可能的实施方式中，所述确定所述候选第一节点与所述第二节点的连接概率的过程包括：
[0149]
确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第一比值；
[0150]
确定所述第一比值与所述第二节点的度的第一乘积；
[0151]
确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第二比值；
[0152]
确定所述第二比值与所述候选第一节点的度对应的第二乘积；
[0153]
确定所述第二乘积的累加和；
[0154]
将所述累加和与所述第一乘积的比值，确定为所述候选第一节点与所述第二节点的连接概率。
[0155]
在一种可能的实施方式中，所述方法还包括：
[0156]
根据预先设置的节点重要度系数、所述第二节点的度、所述供应链网络中的节点总数量、以及所有直接或间接与所述第二节点相连的第三节点与所述第二节点对应角色的最短路径的长度和，确定所述第二节点的重要度，其中，根据所述预设的数量确定所述第二节点的度；
[0157]
根据所述第二节点的重要度，以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
[0158]
在一种可能的实施方式中，所述确定所述第二节点的重要度的过程包括：
[0159]
确定所述第二节点的度与所述供应链网络中的节点总数量的第三比值，确定所述第三比值与所述预先设置的节点重要度系数对应的第三乘积；
[0160]
确定所述供应链网络中的节点总数量与所述最短路径的长度和的第四比值，确定所述第四比值与所述预先设置的节点重要度系数对应的第四乘积；
[0161]
根据所述第三乘积与所述第四乘积，确定所述第二节点的重要度。
[0162]
由于上述电子设备解决问题的原理与通信方法相似，因此上述电子设备的实施可以参见方法的实施，重复之处不再赘述。
[0163]
上述电子设备提到的通信总线可以是外设部件互连标准(peripheral component interconnect，pci)总线或扩展工业标准结构(extended industry standard architecture，eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
[0164]
通信接口602用于上述电子设备与其他设备之间的通信。
[0165]
存储器可以包括随机存取存储器(random access memory，ram)，也可以包括非易失性存储器(non-volatile memory，nvm)，例如至少一个磁盘存储器。可选地，存储器还可
以是至少一个位于远离前述处理器的存储装置。
[0166]
上述处理器可以是通用处理器，包括中央处理器、网络处理器(network processor，np)等；还可以是数字指令处理器(digital signal processing，dsp)、专用集成电路、现场可编程门陈列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。
[0167]
实施例9：
[0168]
上述各实施例的基础上，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有可由处理器执行的计算机程序，当所述程序在所述处理器上运行时，使得所述处理器执行时实现如下步骤：
[0169]
接收节点创建请求，创建第二节点，其中所述节点创建请求中携带待创建的节点的角色，其中所述节点的角色为供应商、或分销商，或采购商；
[0170]
根据所述供应链网络中已有的与所述第二节点的角色不同的候选第一节点的度，以及所述候选第一节点与所述第二节点对应企业的地理距离，确定所述候选第一节点与所述第二节点的连接概率；
[0171]
针对与所述第二节点的角色不同候选第一节点，根据所述连接概率以及预设的数量，将所述第二节点与所述候选第一节点对应数量的目标第一节点进行连接。
[0172]
在一种可能的实施方式中，所述接收节点创建请求之后，创建第二节点之前，所述方法还包括：
[0173]
判断所述供应链网络中的节点总数量是否大于预设数量阈值；
[0174]
若否，则进行后续创建第二节点的操作。
[0175]
在一种可能的实施方式中，若所述供应链网络中的节点总数量大于预设数量阈值，所述方法还包括：
[0176]
不响应所述节点创建请求，并结束所述供应链网络演化。
[0177]
在一种可能的实施方式中，所述确定所述候选第一节点与所述第二节点的连接概率的过程包括：
[0178]
确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第一比值；
[0179]
确定所述第一比值与所述第二节点的度的第一乘积；
[0180]
确定所述候选第一节点的度及所述候选第一节点与所述第二节点对应角色的地理距离对应的第二比值；
[0181]
确定所述第二比值与所述候选第一节点的度对应的第二乘积；
[0182]
确定所述第二乘积的累加和；
[0183]
将所述累加和与所述第一乘积的比值，确定为所述候选第一节点与所述第二节点的连接概率。
[0184]
在一种可能的实施方式中，所述方法还包括：
[0185]
根据预先设置的节点重要度系数、所述第二节点的度、所述供应链网络中的节点总数量、以及所有直接或间接与所述第二节点相连的第三节点与所述第二节点对应角色的最短路径的长度和，确定所述第二节点的重要度，其中，根据所述预设的数量确定所述第二节点的度；
[0186]
根据所述第二节点的重要度，以及预设的核心企业的数量，确定所述第二节点对应角色是否为核心企业。
[0187]
在一种可能的实施方式中，所述确定所述第二节点的重要度的过程包括：
[0188]
确定所述第二节点的度与所述供应链网络中的节点总数量的第三比值，确定所述第三比值与所述预先设置的节点重要度系数对应的第三乘积；
[0189]
确定所述供应链网络中的节点总数量与所述最短路径的长度和的第四比值，确定所述第四比值与所述预先设置的节点重要度系数对应的第四乘积；
[0190]
根据所述第三乘积与所述第四乘积，确定所述第二节点的重要度。
[0191]
由于上述提供的计算机可读取介质解决问题的原理与通信方法相似，因此处理器执行上述计算机可读取介质中的计算机程序后，实现的步骤可以参见上述其他实施例，重复之处不再赘述。
[0192]
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0193]
本发明是参照根据本发明的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0194]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0195]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0196]
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。