Supply chain network processing method, device, computer equipment and storage medium

Abstract

The present application relates to a method, device, computer equipment and storage medium for processing a supply chain network. The method includes: determining the main business object to which the target sub-business object with the same business attribute information belongs; obtaining the supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the node is used to represent the supply chain object associated with the main business object in resource transfer; obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume; updating the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community; calculating the modularity change value of the updated supply chain community; determining the target supply chain network corresponding to the main business object according to the modularity change value and the preset change value. The use of this method can improve the processing efficiency of the supply chain network.

Description

Technical Field

[0001] The present application relates to the field of logistics technology, and in particular to a processing method, device, computer equipment and storage medium for a supply chain network. Background Art

[0002] With the explosive growth in the number of enterprises and the complexity and diversification of the cooperation network between enterprises, the logistics demands of enterprises will become stronger and more diverse. As a link between the supply chain and the cooperation enterprises, logistics enterprises need to undertake cross-industry service needs. In the field of logistics, the customers of relevant logistics enterprises have different business accounts in different business scenarios. It is impossible to accurately locate customers to obtain customer data, discover corporate communities, determine the upstream and downstream relationships of enterprises, promote the integration of upstream and downstream resources in the supply chain, and improve resource utilization.

[0003] However, currently a large amount of manual participation is usually used to achieve unique identification between enterprises, determine the upstream and downstream relationships of enterprises, and promote the integration of upstream and downstream resources in the supply chain. This is labor-intensive and cannot guarantee accuracy when the amount of enterprise data is huge. Summary of the invention

[0004] Based on this, it is necessary to provide a supply chain network processing method, device, computer equipment and storage medium that can improve the supply chain network processing efficiency in response to the above technical problems.

[0005] A method for processing a supply chain network, the method comprising:

[0006] Determine the main business object to which the target sub-business object with the same business attribute information belongs;

[0007] Acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the main business object;

[0008] Obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume;

[0009] updating the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community;

[0010] Calculating a modularity change value of the updated supply chain community;

[0011] According to the modularity change value and the preset change value, a target supply chain network corresponding to the main business object is determined.

[0012] In one embodiment, determining the main business object to which the target sub-business object with the same business attribute information belongs includes:

[0013] Obtaining business attribute information of each sub-business object in the sub-business object set;

[0014] Establishing a business relationship network diagram according to the sub-business identifiers of each of the sub-business objects;

[0015] Based on the business relationship network diagram, the main business object to which the target sub-business object with the same business attribute information belongs is determined.

[0016] In one embodiment, obtaining the logistics shipment volume between the supply chain objects and determining the closeness value between the nodes in the supply chain community according to the logistics shipment volume includes:

[0017] Obtaining the logistics shipment volume between the supply chain objects, and determining the interaction degree value between the supply chain objects according to the logistics shipment volume;

[0018] By normalizing the interaction degree value, a correlation value for characterizing the degree of correlation between neighbors of the supply chain object is obtained;

[0019] The closeness value between the supply chain objects is determined according to the interaction degree value and the association value.

[0020] In one embodiment, updating the supply chain community according to the edge betweenness and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community includes:

[0021] Determining the edge betweenness of each node in the supply chain community;

[0022] Determine the weight value of the corresponding edge in the supply chain community according to the ratio of each edge betweenness and the corresponding closeness value, and obtain the supply chain community of the undirected graph;

[0023] The supply chain community of the undirected graph is updated according to the size of the weight value to obtain an updated supply chain community.

[0024] In one embodiment, the calculating the modularity change value of the updated supply chain community includes:

[0025] Calculate the modularity value of the updated supply chain community according to the number of first edges of the updated supply chain community and the number of second edges of any node connected to the edge;

[0026] By iterating the modularity value, a modularity change value of the updated supply chain community is obtained.

[0027] In one embodiment, determining the target supply chain network corresponding to the main business object according to the modularity change value and the preset change value includes:

[0028] When the modularity change value is not equal to the preset change value, executing the step of determining the edge betweenness of each node in the supply chain community until the modularity change value is equal to the preset change value, thereby obtaining the division result of the supply chain community;

[0029] The target supply chain network of the main business object is determined according to the division result.

[0030] A processing device for a supply chain network, the device comprising:

[0031] A first determination module is used to determine the main business object to which the target sub-business object with the same business attribute information belongs;

[0032] A first acquisition module is used to acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the main business object;

[0033] A second determination module is used to obtain the logistics shipment volume between the supply chain objects, and determine the closeness value between each node in the supply chain community according to the logistics shipment volume;

[0034] An updating module, used to update the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community;

[0035] A data processing module, used for calculating the modularity change value of the updated supply chain community;

[0036] A judgment module is used to determine the target supply chain network corresponding to the main business object according to the modularity change value and the preset change value.

[0037] A computer device comprises a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0038] Determine the main business object to which the target sub-business object with the same business attribute information belongs;

[0039] Acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the main business object;

[0040] Obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume;

[0041] updating the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community;

[0042] Calculating a modularity change value of the updated supply chain community;

[0043] According to the modularity change value and the preset change value, a target supply chain network corresponding to the main business object is determined.

[0044] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the following steps:

[0045] Determine the main business object to which the target sub-business object with the same business attribute information belongs;

[0046] Acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the main business object;

[0047] Obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume;

[0048] updating the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community;

[0049] Calculating a modularity change value of the updated supply chain community;

[0050] According to the modularity change value and the preset change value, a target supply chain network corresponding to the main business object is determined.

[0051] The processing method, device, computer equipment and storage medium of the supply chain network described above determine the main business object to which the target sub-business object with the same business attribute information belongs, obtain the supply chain community of the main business object according to the business identifier of the main business object, obtain the logistics shipment volume between the supply chain objects, and determine the closeness value between each node in the supply chain community according to the logistics shipment volume; update the supply chain community according to the edge betweenness number and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community; calculate the modularity change value of the updated supply chain community, divide the supply chain community according to the modularity change value and the preset change value to obtain the division result of the supply chain community, determine the upstream and downstream supply chain network corresponding to the main business object according to the division result of the supply chain community, and determine the upstream and downstream supply chain network corresponding to the main business object according to the modularity change value of the supply chain community. It is not necessary to determine the supply chain community corresponding to each target sub-business object, thereby reducing the amount of data; at the same time, it avoids inaccuracies caused by manual operations, thereby improving the processing efficiency of the supply chain network. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 It is an application environment diagram of a method for processing a supply chain network in one embodiment;

[0053] Figure 2 A schematic diagram of a process flow of a supply chain network processing method in one embodiment;

[0054] Figure 3 A schematic diagram of a flow chart of a method for determining a closeness value between supply chain community nodes in one embodiment;

[0055] Figure 4 A schematic diagram of a flow chart of a main business object method in an embodiment;

[0056] Figure 5 is a schematic diagram of a business relationship network in one embodiment;

[0057] Figure 6 A schematic diagram of a flow chart of a method for processing a supply chain network in another embodiment;

[0058] Figure 7 A schematic diagram of the before and after transformation of a directed supply chain community into an undirected supply chain community in one embodiment;

[0059] Figure 8 is a structural block diagram of a processing device of a supply chain network in one embodiment;

[0060] Fig. 9 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0061] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0062] The supply chain network processing method provided in this application can be applied to Figure 1 In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The terminal 102 determines the main business object to which the target sub-business object with the same business attribute information belongs; the main business object has a corresponding business identifier; the supply chain community of the main business object is obtained from the server 104 according to the business identifier; the supply chain community is a directed graph including at least two nodes; the node is used to represent the supply chain object associated with the business object in resource transfer; the logistics mail volume between the supply chain objects is obtained, and the closeness value between each node in the supply chain community is determined according to the logistics mail volume; the supply chain community is updated according to the edge betweenness and the corresponding closeness value of each node in the supply chain community to obtain the updated supply chain community; the modularity change value of the updated supply chain community is calculated; according to the modularity change value and the preset change value, the target supply chain network corresponding to the main business object is determined. Among them, the terminal 102 can be, but is not limited to, various personal computers, laptops, smart phones, tablet computers and portable wearable devices, and the server 104 can be implemented by an independent server or a server cluster composed of multiple servers.

[0063] In one embodiment, Figure 2 As shown, a method for processing a supply chain network is provided, and the method is applied to Figure 1 The terminal in is used as an example to illustrate, including the following steps:

[0064] Step 202: determine the main business object to which the target sub-business object with the same business attribute information belongs.

[0065] Among them, different sub-business objects can correspond to the same main business object. For example, Company A has different business departments such as a, b, c, and d. Company A is the main business object, and business departments a, b, c, and d are sub-business objects. Each sub-business object has corresponding business attribute information, which includes contract information and related industrial and commercial management information. For example, the identifier of the main business object to which each sub-business object belongs, such as company name, social credit code, registration number, and resource transfer identifier (such as monthly settlement card number). The main business object has a corresponding business identifier, that is, the business identifier of each main business object is unique.

[0066] Specifically, the terminal server obtains business attribute information of sub-business objects with logistics behavior, and determines that the sub-business objects with the same business attribute information are target sub-business objects, that is, obtains a target sub-business object group; based on the association between the sub-business objects and the main business objects, the main business object corresponding to the target sub-business object group is determined, and a business identifier of the main business object is generated; the business identifier can be but is not limited to a combination of numbers, letters and / or characters.

[0067] Step 204 , obtaining a supply chain community of the main business object according to the business identifier of the main business object, wherein the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the business object.

[0068] Among them, the supply chain objects include first-level supply objects, second-level supply objects, third-level supply objects, etc., among which the third-level supply objects are subordinate to the second-level supply objects, and the second-level supply objects are subordinate to the first-level supply objects. That is, in the supply chain, the first-level supply objects are located upstream of the second-level supply objects, and the second-level supply objects are located upstream of the third-level supply objects, for example, source supplier->manufacturer->distributor->individual customer, the source supplier is the first-level supply object, the manufacturer is the second-level supply object, the distributor is the third-level supply object, and the individual customer is the fourth-level supply object.

[0069] Specifically, according to the mapping relationship between the business identifier and the supply chain community, the supply chain community corresponding to the business identifier is obtained. The supply chain community is a directed graph including at least two nodes, and the nodes are used to represent supply chain objects associated with the main business object in resource transfer; resource transfer can be but is not limited to items.

[0070] Step 206, obtaining the logistics shipment volume between supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume.

[0071] Among them, the logistics shipment volume includes the logistics shipment volume and logistics income volume of the supply chain object. For example, the logistics shipment volume is the volume of pieces sent by supply chain object A to supply chain object B; the logistics income volume is the volume of pieces sent by other supply chain objects to supply chain object A.

[0072] Specifically, the logistics shipment volume between supply chain objects is obtained, and the closeness value between each node in the supply chain community is determined according to the logistics shipment volume. By obtaining the logistics shipment volume between supply chain objects, the interaction degree value between supply chain objects is determined according to the logistics shipment volume; the association value representing the degree of association between neighbors between supply chain objects is obtained; and the closeness value between supply chain objects is determined according to the interaction degree value and the association value.

[0073] That is, the interaction value between each node in the supply chain community is determined according to the ratio between the minimum and maximum logistics shipments between supply chain objects, and the logistics shipments between supply chain objects, and the calculated interaction value is normalized to obtain the normalized interaction value. Determine the interaction value F between each node in the supply chain community ij , which can be expressed as:

[0074]

[0075] Among them, W ij represents the total number of shipments from enterprise i to enterprise j, W ji F represents the total number of pieces sent from enterprise j to enterprise i. ij Indicates the degree of interaction between enterprises.

[0076] By normalizing the compactness value, the normalized interaction value F is obtained. ij ' can be expressed as:

[0077] F max =max i＝1→N,j＝1→N {F ij}

[0078]

[0079] Among them, W ij represents the total number of pieces sent from supply chain object i to j (for example, the total number of pieces sent from enterprise i to j), W ji represents the total number of pieces sent from supply chain object j to i (for example, the total number of pieces sent from enterprise j to i), F ij Indicates the interaction degree between supply chain objects.

[0080] Correlation value ij It is determined based on the ratio of the number of intersections of the main business objects between the supply chain objects to the number of unions of the main business objects, which can be expressed as:

[0081]

[0082] Where N(i) represents supply chain object i (e.g. enterprise) Number of customers , N(j) represents supply chain object j (e.g. enterprise) Number of customers; S ij Represents the association between supply chain objects i and j.

[0083] Step 208: Update the supply chain community according to the edge betweenness and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community.

[0084] Specifically, the edge betweenness of each node in the supply chain community is calculated through a heuristic algorithm, that is, the number of paths passing through the edge in the shortest path from the source node to each node is calculated. The weight value of the edge between two nodes is obtained by calculating the ratio between the edge betweenness and the closeness value of each node. According to the size of the weight value, the edge with the largest weight value is deleted, and the directed supply chain community is transformed into an undirected supply chain community to obtain an updated supply chain community.

[0085] Step 210, calculating the modularity change value of the updated supply chain community.

[0086] Specifically, according to the determination method of the enterprise community structure modularity Q, the updated supply chain community division structure is determined according to the supply chain objects on the same supply chain in the supply chain community, the enterprise community structure modularity is determined, and the modularity change value △Q is obtained by iterating the enterprise community structure modularity.

[0087] Step 212: Determine the target supply chain network corresponding to the main business object according to the modularity change value and the preset change value.

[0088] The preset change value may be, but is not limited to, 0.

[0089] Specifically, when the modularity change value is less than or equal to the preset change value, the division result of the updated supply chain community is obtained, and the supply chain network of the main business object is determined according to the division result; and the correspondence between the main business object and the corresponding supply chain network is saved, that is, the correspondence between the object identifier of the main business object and the chain identifier of the supply chain network is saved. When the object identifier of the main business object is obtained, the corresponding supply chain network is obtained according to the object identifier, and the information of each supply chain object on the supply chain network is obtained, and reasonable resource allocation is performed according to the information of each supply chain.

[0090] In the above-mentioned supply chain network processing method, by determining the main business object to which the target sub-business object with the same business attribute information belongs, obtaining the supply chain community of the main business object according to the business identifier of the main business object, obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume; updating the supply chain community according to the edge betweenness number and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community; calculating the modularity change value of the updated supply chain community, dividing the supply chain community according to the modularity change value and the preset change value to obtain the division result of the supply chain community, determining the upstream and downstream supply chain network corresponding to the main business object according to the division result of the supply chain community, and determining the upstream and downstream supply chain network corresponding to the main business object according to the modularity change value of the supply chain community. It is not necessary to determine the supply chain community corresponding to each target sub-business object, thereby reducing the amount of data; at the same time, it avoids inaccuracies caused by manual operations, thereby improving the processing efficiency of the supply chain network.

[0091] In one embodiment, Figure 3 As shown in the figure, a method for determining the closeness value between supply chain community nodes is provided, and the method is applied to Figure 1 The terminal in is used as an example to illustrate, including the following steps:

[0092] Step 302, obtaining the logistics shipment volume between supply chain objects, and determining the interaction degree value between supply chain objects according to the logistics shipment volume.

[0093] Step 304: Obtain a correlation value representing the degree of neighbor correlation between supply chain objects.

[0094] Specifically, the first number and the second number of the same target sub-business objects of the supply chain objects are obtained; the correlation value representing the degree of neighbor correlation between the supply chain objects is determined according to the first number and the second number; that is, the correlation value representing the degree of neighbor correlation between the supply chain objects is determined according to the ratio of the first number and the second number. The first number refers to the number of the same target sub-business objects between the supply chain objects, and the second number refers to the number of target sub-business objects existing between the supply chain objects; the first number is less than or equal to the second number.

[0095] Step 306: Determine the closeness value between the supply chain objects according to the interaction degree value and the association degree value.

[0096] Specifically, according to the compactness value F' obtained after normalization ij and the correlation value S ij Perform weighted calculation to obtain the initial closeness value G between supply chain objects ij , that is, G ij =F' ij +S ij ; By normalizing the initial compactness value G = max i＝1→N,j＝1→N {G ij}, and obtain the closeness value G between supply chain objects ij ',Right now

[0097] In the above method for determining the closeness value between supply chain community nodes, the logistics shipment volume between supply chain objects is obtained, and the interaction degree value between supply chain objects is determined according to the logistics shipment volume; based on the weighted calculation of the interaction degree value and the association value, the weighted calculation result is normalized to determine the closeness value between supply chain objects, thereby improving the accuracy of the closeness value between supply chain objects.

[0098] In one embodiment, Figure 4As shown, a method for determining a main business object to which a target sub-business object with the same business attribute information belongs is provided, and the method is applied to Figure 1 The terminal in is used as an example to illustrate, including the following steps:

[0099] Step 402: Obtain business attribute information of each sub-business object in the sub-business object set.

[0100] Among them, business attribute information includes contract information and related industrial and commercial management information, for example, the identifier of the main business object to which each sub-business object belongs, such as company name, social credit code, registration number and resource transfer identifier (such as monthly settlement card number) and settlement account number.

[0101] Step 404: Establish a business relationship network diagram according to the sub-business identifier of each sub-business object.

[0102] The sub-business identifier may be, but is not limited to, a business account.

[0103] Specifically, based on the business accounts of each sub-business object, a sub-business object relationship network diagram is established. Each node in the business relationship network diagram is used to represent a different sub-business object. Each node has corresponding node attributes, and the connection between the nodes is used to represent the behavior data between the corresponding two sub-business objects.

[0104] Step 406: Based on the business relationship network diagram, determine the main business object to which the target sub-business object with the same business attribute information belongs.

[0105] Specifically, based on the business relationship network, the main business object to which the target sub-business object with the same business attribute information belongs is determined according to the behavior data between the two sub-business objects (for example, the mailing behavior data), such as Figure 5 As shown, the corresponding lines in part A represent different business accounts, and the credit codes of the sub-business objects are the same. Different sub-business objects are associated with each other through the same credit code. Sub-business object a can be associated with sub-business objects b, c, d, and e, and it is determined that sub-business object a can be associated with the main business object to which sub-business objects b, c, d, and e belong; in part B, the corresponding lines represent different business accounts, and the settlement accounts of the sub-business objects are the same. Different sub-business objects are associated with each other through the same settlement account. Sub-business object a can be associated with sub-business objects f, g, h, and i, and it is determined that sub-business object a can be associated with the main business object to which sub-business objects f, g, h, and i belong.

[0106] In the above method for determining the main business object to which the target sub-business object with the same business attribute information belongs, the target sub-business objects with the same business attribute information are merged, that is, based on the business relationship network diagram, the main business object corresponding to the target sub-business object is accurately determined, and the corresponding supply chain network is determined according to the main business object, thereby reducing the management cost of the business object.

[0107] In another embodiment, Figure 6 As shown, a method for processing a supply chain network is provided, and the method is applied to Figure 1 The terminal in is used as an example to illustrate, including the following steps:

[0108] Step 602: determine the main business object to which the target sub-business object with the same business attribute information belongs.

[0109] Step 604, obtaining the supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent the supply chain objects associated with the main business object in resource transfer.

[0110] Step 606, obtaining the logistics shipment volume between supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume.

[0111] Specifically, the logistics shipment volume between supply chain objects is obtained, and the interaction degree value between supply chain objects is determined according to the logistics shipment volume; the association value representing the degree of neighbor association between supply chain objects is obtained; and weighted normalization processing is performed according to the interaction degree value and the association value to determine the closeness value between supply chain objects.

[0112] Step 608, determining the edge betweenness of each node in the supply chain community.

[0113] Step 610, determining the weight value of the corresponding edge in the supply chain community according to the ratio of each edge betweenness and the corresponding closeness value, and obtaining the supply chain community of the undirected graph.

[0114] Step 612: Update the supply chain community of the undirected graph according to the weight value to obtain an updated supply chain community.

[0115] Specifically, the edge betweenness of each node in the supply chain community is calculated by a heuristic algorithm, that is, the number of paths passing through the edge in the shortest path from the source node to each node is calculated. The weight value of the edge between two nodes is obtained by calculating the ratio between the edge betweenness and the closeness value of each node. According to the size of the weight value, the edge with the largest weight value is deleted, and the directed supply chain community is transformed into an undirected supply chain community; optionally, when there are at least two largest weight values, an edge corresponding to the largest weight value is arbitrarily deleted from multiple weight values, and the directed supply chain community is transformed into an undirected supply chain community, such as Figure 7 FIG. 1 is a schematic diagram of a directed supply chain community being transformed into an undirected supply chain community in an embodiment. That is, the interaction behavior data (for example, business flow) between enterprises and the closeness value between the two can be reflected through the undirected graph.

[0116] Step 614 , calculating the modularity value of the updated supply chain community according to the number of first edges of the updated supply chain community and the number of second edges of any node connected thereto.

[0117] Specifically, the modularity value Q of the updated supply chain community is obtained by weighted calculation based on the number of first edges of the updated supply chain community and the number of second edges connected to any node, which can be expressed as

[0118] where e ii represents the number of internal edges of enterprise community i, that is, the number of first edges, a i 2 It represents the number of edges connecting any node in enterprise community i, that is, the number of second edges.

[0119] Step 616, by iterating the modularity value, an updated modularity change value of the supply chain community is obtained.

[0120] Specifically, the modularity value is iterated according to a preset number of iterations to obtain the updated modularity change value of the supply chain community, i.e., ΔQ = Q t+1 -Q t .

[0121] Step 618, when the modularity change value is greater than the preset change value, the step of determining the edge betweenness of each node in the supply chain community is executed until the modularity change value is less than or equal to the preset change value, and the division result of the supply chain community is obtained.

[0122] Step 620: determine the target supply chain network of the main business object according to the division result.

[0123] In the above-mentioned supply chain network processing method, by merging target sub-objects with the same business attributes, that is, determining the corresponding main business object, and obtaining the supply chain community of the main business object according to the business identifier of the main business object; determining the closeness value between each node in the supply chain community according to the logistics shipment volume, that is, based on the similarity between logistics information and supply chain objects, determining the weight value of the corresponding edge in the supply chain community according to the ratio of each edge betweenness and the corresponding closeness value, converting the complex directed graph into an undirected graph, and obtaining the supply chain community of the undirected graph, thereby reducing the computational complexity; determining the upstream and downstream supply chain network corresponding to the main business object according to the division result of the supply chain community, and determining the upstream and downstream supply chain network corresponding to the main business object according to the modularity change value of the supply chain community, without determining the supply chain community corresponding to each target sub-business object, thereby reducing the amount of data; and avoiding inaccuracies caused by manual operations, thereby improving the processing efficiency of the supply chain network.

[0124] It should be understood that although Figure 2-Figure 4 , Figure 6 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 2-Figure 4 , Figure 6 At least part of the steps may include multiple steps or multiple stages. These steps or stages are not necessarily performed at the same time, but can be performed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed in turn or alternately with other steps or at least part of the steps or stages in other steps.

[0125] In one embodiment, Figure 8 As shown, a processing device for a supply chain network is provided, including: a first determination module 802, a first acquisition module 804, a second determination module 806, an update module 808, a data processing module 810 and a judgment module 812, wherein:

[0126] The first determining module 802 is used to determine the main business object to which the target sub-business object with the same business attribute information belongs.

[0127] The first acquisition module 804 is used to acquire the supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the node is used to represent the supply chain object associated with the main business object in resource transfer.

[0128] The second determination module 806 is used to obtain the logistics shipment volume between supply chain objects, and determine the closeness value between each node in the supply chain community according to the logistics shipment volume.

[0129] The updating module 808 is used to update the supply chain community according to the edge betweenness and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community.

[0130] The data processing module 810 is used to calculate the modularity change value of the updated supply chain community.

[0131] The judgment module 812 is used to determine the target supply chain network corresponding to the main business object according to the modularity change value and the preset change value.

[0132] In the above-mentioned supply chain network processing device, by determining the main business object to which the target sub-business object with the same business attribute information belongs, obtaining the supply chain community of the main business object according to the business identifier of the main business object, obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume; updating the supply chain community according to the edge betweenness number and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community; calculating the modularity change value of the updated supply chain community, dividing the supply chain community according to the modularity change value and the preset change value to obtain the division result of the supply chain community, determining the upstream and downstream supply chain network corresponding to the main business object according to the division result of the supply chain community, and determining the upstream and downstream supply chain network corresponding to the main business object according to the modularity change value of the supply chain community. It is not necessary to determine the supply chain community corresponding to each target sub-business object, thereby reducing the amount of data; at the same time, it avoids inaccuracies caused by manual operations, thereby improving the processing efficiency of the supply chain network.

[0133] In another embodiment, a supply chain network processing device is provided, which includes, in addition to a first determination module 802, a first acquisition module 804, a second determination module 806, an update module 808, a data processing module 810 and a judgment module 812, further includes: a mapping module and a second acquisition module, wherein:

[0134] The first acquisition module 804 is further configured to acquire business attribute information of each sub-business object in the sub-business object set.

[0135] The diagram building module is used to build a business relationship network diagram based on the sub-business identifiers of each sub-business object.

[0136] The first determining module 802 is further configured to determine, based on the business relationship network diagram, the main business object to which the target sub-business object with the same business attribute information belongs.

[0137] The second determination module 806 is further used to obtain the logistics shipment volume between supply chain objects, and determine the interaction degree value between supply chain objects according to the logistics shipment volume.

[0138] The first acquisition module 804 is further configured to acquire a correlation value representing a degree of neighbor correlation between supply chain objects.

[0139] The second determination module 806 is further configured to determine the closeness value between the supply chain objects according to the interaction degree value and the association degree value.

[0140] The second acquisition module is used to acquire the first quantity and the second quantity of the same target sub-business object of the supply chain object.

[0141] The second determination module 806 is further configured to determine a correlation value representing a degree of neighbor correlation between supply chain objects according to the first quantity and the second quantity.

[0142] The second determination module 806 is also used to determine the edge betweenness of each node in the supply chain community; determine the weight value of the corresponding edge in the supply chain community according to the ratio of each edge betweenness and the corresponding closeness value, and obtain the supply chain community of the undirected graph.

[0143] The updating module 808 is further used to update the supply chain community of the undirected graph according to the weight value to obtain an updated supply chain community.

[0144] The data processing module 810 is also used to calculate the modularity value of the updated supply chain community based on the number of first edges in the updated supply chain community and the number of second edges connecting any node; by iterating the modularity value, the modularity change value of the updated supply chain community is obtained.

[0145] The judgment module 812 is also used to execute the step of determining the edge betweenness of each node in the supply chain community when the modularity change value is greater than the preset change value, until the modularity change value is less than or equal to the preset change value, to obtain the division result of the supply chain community; determine the target supply chain network of the main business object according to the division result.

[0146] In one embodiment, target sub-objects with the same business attributes are merged, that is, the corresponding main business objects are determined, and the supply chain community of the main business object is obtained according to the business identifier of the main business object; the closeness value between each node in the supply chain community is determined according to the logistics shipment volume, that is, based on the similarity of logistics information and supply chain objects, the weight value of the corresponding edge in the supply chain community is determined according to the ratio of each edge betweenness and the corresponding closeness value, and the complex directed graph is converted into an undirected graph to obtain the supply chain community of the undirected graph, thereby reducing the computational complexity; the upstream and downstream supply chain network corresponding to the main business object is determined according to the division result of the supply chain community, and the upstream and downstream supply chain network corresponding to the main business object is determined according to the modularity change value of the supply chain community. It is not necessary to determine the supply chain community corresponding to each target sub-business object, thereby reducing the amount of data; at the same time, inaccuracies caused by manual operations are avoided, thereby improving the processing efficiency of the supply chain network.

[0147] For the specific definition of the processing device of the supply chain network, please refer to the definition of the processing method of the supply chain network above, which will not be repeated here. Each module in the processing device of the above supply chain network can be implemented in whole or in part by software, hardware and a combination thereof. The above modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.

[0148] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Fig. 9 As shown. The computer device includes a processor, a memory, a communication interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be achieved through WIFI, an operator network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a method for processing a supply chain network is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covered on the display screen, or a key, trackball or touchpad set on the computer device housing, or an external keyboard, touchpad or mouse, etc.

[0149] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0150] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0151] Determine the main business object to which the target sub-business object with the same business attribute information belongs;

[0152] Acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the node is used to represent a supply chain object associated with the main business object in resource transfer;

[0153] Obtain the logistics shipment volume between supply chain objects, and determine the closeness value between each node in the supply chain community based on the logistics shipment volume;

[0154] The supply chain community is updated according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community;

[0155] Calculate the modularity change value of the updated supply chain community;

[0156] According to the modularity change value and the preset change value, the target supply chain network corresponding to the main business object is determined.

[0157] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0158] Obtain business attribute information of each sub-business object in the sub-business object set;

[0159] Establish a business relationship network diagram based on the sub-business identifier of each sub-business object;

[0160] Based on the business relationship network diagram, determine the main business object to which the target sub-business object with the same business attribute information belongs.

[0161] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0162] Obtain the logistics shipment volume between supply chain objects, and determine the interaction degree value between supply chain objects based on the logistics shipment volume;

[0163] By normalizing the interaction degree value, the correlation value used to characterize the degree of correlation between neighbors of supply chain objects is obtained;

[0164] The closeness value between supply chain objects is determined based on the interaction degree value and the association degree value.

[0165] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0166] Determine the edge betweenness of each node in the supply chain community;

[0167] The weight value of the corresponding edge in the supply chain community is determined according to the ratio of each edge betweenness and the corresponding closeness value, and the supply chain community of the undirected graph is obtained.

[0168] The supply chain community of the undirected graph is updated according to the size of the weight value to obtain an updated supply chain community.

[0169] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0170] Calculate the modularity value of the updated supply chain community according to the number of first edges of the updated supply chain community and the number of second edges of the edges connected to any node;

[0171] By iterating the modularity value, the updated modularity change value of the supply chain community is obtained.

[0172] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0173] When the modularity change value is not equal to the preset change value, the step of determining the edge betweenness of each node in the supply chain community is executed until the modularity change value is equal to the preset change value, and the division result of the supply chain community is obtained;

[0174] Determine the target supply chain network of the main business object based on the division results.

[0175] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0176] Determine the main business object to which the target sub-business object with the same business attribute information belongs;

[0177] Acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the node is used to represent a supply chain object associated with the main business object in resource transfer;

[0178] Obtain the logistics shipment volume between supply chain objects, and determine the closeness value between each node in the supply chain community based on the logistics shipment volume;

[0179] The supply chain community is updated according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community;

[0180] Calculate the modularity change value of the updated supply chain community;

[0181] According to the modularity change value and the preset change value, the target supply chain network corresponding to the main business object is determined.

[0182] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0183] Obtain business attribute information of each sub-business object in the sub-business object set;

[0184] Establish a business relationship network diagram based on the sub-business identifier of each sub-business object;

[0185] Based on the business relationship network diagram, determine the main business object to which the target sub-business object with the same business attribute information belongs.

[0186] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0187] Obtain the logistics shipment volume between supply chain objects, and determine the interaction degree value between supply chain objects based on the logistics shipment volume;

[0188] By normalizing the interaction degree value, the correlation value used to characterize the degree of correlation between neighbors of supply chain objects is obtained;

[0189] The closeness value between supply chain objects is determined based on the interaction degree value and the association degree value.

[0190] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0191] Determine the edge betweenness of each node in the supply chain community;

[0192] The weight value of the corresponding edge in the supply chain community is determined according to the ratio of each edge betweenness and the corresponding closeness value, and the supply chain community of the undirected graph is obtained;

[0193] The supply chain community of the undirected graph is updated according to the size of the weight value to obtain an updated supply chain community.

[0194] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0195] Calculate the modularity value of the updated supply chain community according to the number of first edges of the updated supply chain community and the number of second edges of the edges connected to any node;

[0196] By iterating the modularity value, the updated modularity change value of the supply chain community is obtained.

[0197] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0198] When the modularity change value is not equal to the preset change value, the step of determining the edge betweenness of each node in the supply chain community is executed until the modularity change value is equal to the preset change value, and the division result of the supply chain community is obtained;

[0199] Determine the target supply chain network of the main business object based on the division results.

[0200] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory or optical memory, etc. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0201] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0202] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims

1. A method for processing a supply chain network, characterized in that: The method comprises: Determine the main business object to which the target sub-business object with the same business attribute information belongs; Acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the main business object; Obtaining the logistics shipment volume between the supply chain objects, and determining the closeness value between each node in the supply chain community according to the logistics shipment volume; updating the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community; Calculating a modularity change value of the updated supply chain community; According to the modularity change value and the preset change value, a target supply chain network corresponding to the main business object is determined.

2. The method according to claim 1, characterized in that The determining of the main business object to which the target sub-business object with the same business attribute information belongs includes: Obtaining business attribute information of each sub-business object in the sub-business object set; Establishing a business relationship network diagram according to the sub-business identifiers of each of the sub-business objects; Based on the business relationship network diagram, the main business object to which the target sub-business object with the same business attribute information belongs is determined.

3. The method according to claim 1, characterized in that: The obtaining of the logistics shipment volume between the supply chain objects and determining the closeness value between the nodes in the supply chain community according to the logistics shipment volume includes: Obtaining the logistics shipment volume between the supply chain objects, and determining the interaction degree value between the supply chain objects according to the logistics shipment volume; Obtaining a correlation value representing a degree of neighbor correlation between the supply chain objects; The closeness value between the supply chain objects is determined according to the interaction degree value and the association value.

4. The method according to claim 3, characterized in that: The obtaining of the association value representing the degree of neighbor association between the supply chain objects includes: Acquire a first quantity and a second quantity of the same target sub-business object of the supply chain object; An association value representing a degree of neighbor association between the supply chain objects is determined according to the first quantity and the second quantity.

5. The method according to claim 1, characterized in that The updating of the supply chain community according to the edge betweenness and the corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community includes: Determining the edge betweenness of each node in the supply chain community; Determine the weight value of the corresponding edge in the supply chain community according to the ratio of each edge betweenness and the corresponding closeness value, and obtain the supply chain community of the undirected graph; The supply chain community of the undirected graph is updated according to the size of the weight value to obtain an updated supply chain community.

6. The method according to claim 1, characterized in that The calculating the modularity change value of the updated supply chain community includes: Calculate the modularity value of the updated supply chain community according to the number of first edges of the updated supply chain community and the number of second edges of any node connected to the edge; By iterating the modularity value, a modularity change value of the updated supply chain community is obtained.

7. The method according to claim 5, characterized in that The determining, according to the modularity change value and the preset change value, a target supply chain network corresponding to the main business object includes: When the modularity change value is greater than a preset change value, the step of determining the edge betweenness of each node in the supply chain community is performed until the modularity change value is less than or equal to the preset change value, thereby obtaining a division result of the supply chain community; The target supply chain network of the main business object is determined according to the division result.

8. A processing device for a supply chain network, characterized in that: The device comprises: A first determination module is used to determine the main business object to which the target sub-business object with the same business attribute information belongs; A first acquisition module is used to acquire a supply chain community of the main business object according to the business identifier of the main business object; the supply chain community is a directed graph including at least two nodes; the nodes are used to represent supply chain objects associated with resource transfers of the business object; A second determination module is used to obtain the logistics shipment volume between the supply chain objects, and determine the closeness value between each node in the supply chain community according to the logistics shipment volume; An updating module, used to update the supply chain community according to the edge betweenness and corresponding closeness value of each node in the supply chain community to obtain an updated supply chain community; A data processing module, used for calculating the modularity change value of the updated supply chain community; A judgment module is used to determine the target supply chain network corresponding to the main business object according to the modularity change value and the preset change value.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images