CN114257639A - Method, device, equipment and medium for evolution of supply chain network - Google Patents
Method, device, equipment and medium for evolution of supply chain network Download PDFInfo
- Publication number
- CN114257639A CN114257639A CN202011020065.4A CN202011020065A CN114257639A CN 114257639 A CN114257639 A CN 114257639A CN 202011020065 A CN202011020065 A CN 202011020065A CN 114257639 A CN114257639 A CN 114257639A
- Authority
- CN
- China
- Prior art keywords
- node
- supply chain
- candidate
- nodes
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000004590 computer program Methods 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 12
- 230000001186 cumulative effect Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 abstract description 18
- 238000010586 diagram Methods 0.000 description 17
- 238000004891 communication Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method, a device, equipment and a medium for evolving a supply chain network, wherein in the embodiment of the invention, when the connection probability of a second node and each candidate first node is determined, the degree of the candidate first node is considered, and the geographic distance of the corresponding roles of the candidate first node and the second node is also considered, so that the connection probability can reflect the connectivity between the two nodes, and the evolution process of the supply chain network can be more accurate and close to the supply chain in reality when the nodes are connected based on the connection probability, thereby improving the reference value of the evolution result.
Description
Technical Field
The present invention relates to the field of complex network technologies, and in particular, to a method, an apparatus, a device, and a medium for evolving a supply chain network.
Background
With the development of the times and the advancement of technologies, the number of enterprises in the supply chain is increasing, the competition of the supply chain among the enterprises is becoming more and more intense, and the supply chain is becoming a network system which is large in system, complex in relation and changing continuously, so that the organization, coordination and the like of the supply chain are becoming more and more difficult.
The complex network and matlab can be used for clearly simulating and analyzing the evolution process of the supply chain network, however, when the evolution process of the supply chain network is researched by the complex network in the past, only the preference mechanism of the supply chain network is considered, namely, a newly added enterprise node is more prone to cooperate with an enterprise with a larger degree of nodes in the supply chain, wherein the degree of the nodes is the number of other nodes connected with the node; however, in a real supply chain network, it is not enough to consider only the degree of the nodes, because in reality, the cost of mutual communication and the cost of transportation caused by the increase of the spatial position distance between enterprises are also considered, which causes that the existing supply chain network evolution has a large deviation from the real supply chain, the evolution process of the supply chain network is inaccurate and not close to the real supply chain, and the reference value of the evolution result is not high.
Disclosure of Invention
The invention provides a method, a device, equipment and a medium for network evolution of a supply chain, which are used for solving the problems that the existing supply network evolution process is inaccurate and not close to the actual supply chain, and the reference value of an evolution result is not high.
The embodiment of the invention provides a supply chain network evolution method, which comprises the following steps:
receiving a node creation request, and creating a second node, wherein the node creation request carries a role of a node to be created, and the role of the node is a supplier, a distributor or a buyer;
determining the connection probability of the candidate first node and the second node according to the degree of the existing candidate first node with the different role from the second node in the supply chain network and the geographical distance of the enterprise corresponding to the candidate first node and the second node;
and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number.
Further, after the receiving node creates the request and before creating the second node, the method further comprises:
judging whether the total number of nodes in the supply chain network is greater than a preset number threshold value or not;
and if not, performing subsequent operation of creating the second node.
Further, if the total number of nodes in the supply chain network is greater than a preset number threshold, the method further includes:
and not responding to the node creation request, and ending the supply chain network evolution.
Further, the process of determining the probability of connection of the candidate first node to the second node comprises:
determining a degree of the candidate first node and a first ratio corresponding to a geographic distance of a role corresponding to the candidate first node and the second node;
determining a first product of the first ratio and a degree of the second node;
determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node;
determining a second product corresponding to the degree of the candidate first node by the second ratio;
determining a cumulative sum of the second products;
and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
Further, the method further comprises:
determining the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network and the sum of the lengths of the shortest paths of all third nodes which are directly or indirectly connected with the second node and the corresponding role of the second node, wherein the degree of the second node is determined according to the preset number;
and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
Further, the determining the importance of the second node comprises:
determining a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determining a third product of the third ratio and the preset node importance coefficient;
determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient;
and determining the importance of the second node according to the third product and the fourth product.
The embodiment of the present invention further provides a supply chain network evolution device, where the device includes:
the receiving processing module is used for receiving a node creating request and creating a second node, wherein the node creating request carries the role of the node to be created, and the role of the node is a supplier, a distributor or a buyer;
a determining module, configured to determine a connection probability between a candidate first node and a second node according to a degree of the candidate first node having a different role from the second node in the supply chain network and a geographic distance between an enterprise corresponding to the candidate first node and the second node;
and the connection module is used for connecting the second node with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number aiming at the candidate first nodes with different roles from the second node.
Further, the apparatus further comprises:
the judging and processing module is used for judging whether the total number of the nodes in the supply chain network is greater than a preset number threshold value or not; and if not, performing subsequent operation of creating the second node.
Further, the judgment processing module is further configured to, if the total number of nodes in the supply chain network is greater than a preset number threshold, not respond to the node creation request, and end the supply chain network evolution.
Further, the determining module is specifically configured to determine a degree of the candidate first node and a first ratio corresponding to a geographic distance between the candidate first node and a role corresponding to the second node; determining a first product of the first ratio and a degree of the second node; determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node; determining a second product corresponding to the degree of the candidate first node by the second ratio; determining a cumulative sum of the second products; and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
Further, the determining module is further configured to determine the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network, and a sum of lengths of shortest paths of all roles corresponding to a third node and the second node, where the third node is directly or indirectly connected to the second node, and the degree of the second node is determined according to the preset number; and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
Further, the determining module is specifically configured to determine a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determine a third product of the third ratio and the preset node importance coefficient; determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient; and determining the importance of the second node according to the third product and the fourth product.
An embodiment of the present invention further provides an electronic device, where the electronic device at least includes a processor and a memory, and the processor is configured to implement any of the steps of the supply chain network evolution method when executing a computer program stored in the memory.
An embodiment of the present invention further provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the computer program implements any of the steps of the method for evolving a supply chain network.
Receiving a node creation request, creating a second node, wherein the node creation request carries the role of the node to be created, the role of the node is a supplier, a distributor or a buyer, and determining the connection probability of the candidate first node and the second node according to the degree of the existing candidate first node in the supply chain network, which is different from the role of the second node, and the geographic distance between the candidate first node and the corresponding role of the second node; and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the corresponding number in the candidate first nodes according to the connection probability and the preset number. In the embodiment of the invention, when determining the connection probability between the second node and each candidate first node, the degree of the candidate first node is considered, and the geographic distance of the corresponding roles of the candidate first node and the second node is also considered, so that the connection probability can better reflect the connectivity between the two nodes, and therefore, when performing node connection based on the connection probability, the evolution process of a supply chain network can be more accurate and closer to the supply chain in reality, and the reference value of the evolution result is improved.
Drawings
In order to more clearly illustrate the technical solution of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on the drawings without creative efforts.
Fig. 1 is a schematic process diagram of a method for evolving a supply chain network according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a bridge node in a supply chain network;
FIG. 3 is a flow chart illustrating evolution of a supply chain network according to an embodiment of the present invention;
FIG. 4a is a model after evolution of a supply chain is completed according to an embodiment of the present invention;
FIG. 4b is a realistic supply chain network;
fig. 5 is a schematic structural diagram of a supply chain network evolution apparatus according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to make the supply chain evolution more consistent with the actual situation, the embodiment of the invention provides a supply chain network evolution method, a device, equipment and a medium.
Example 1:
fig. 1 is a schematic diagram of a supply chain network evolution process provided in an embodiment of the present invention, where the process includes the following steps:
s101: receiving a node creation request, and creating a second node, wherein the node creation request carries the role of the node to be created, and the role of the node is a supplier, a distributor or a buyer.
The method for evolving the supply chain network provided by the embodiment of the invention is evolved based on a complex network, wherein the complex network is an unlicensed network, and the method for evolving the supply chain network is applied to electronic equipment such as a PC (personal computer), a server and the like.
In the embodiment of the present invention, the roles corresponding to each enterprise in the supply chain network include a supplier, a distributor and a buyer, wherein when the electronic device starts to evolve the supply chain network, according to a preset supplier: a distributor: the method comprises the steps that initial enterprise nodes are created in a supply chain network, each enterprise node in the supply chain network represents an actual enterprise, the enterprise nodes are simply called nodes for convenience of description, the nodes are randomly distributed in the supply chain network to form a simple chain structure, and the supply chain network stores and records actual position coordinates of the enterprise represented by each node in an (x, y) form.
In the embodiment of the present invention, when a node needs to be newly added, the electronic device receives a node creation request, where the node creation request carries a role of the node to be created, where the role may be one of a provider, a distributor, or a buyer. The electronic device creates a second node in the supply chain network in accordance with the node creation request.
Since the node creation request carries the role of the node to be created, in order to clearly represent the role of the node to be created, when the electronic device creates the second node, the role of the second node may be distinguished by using different colors. Specifically, the supplier may be represented by a red node, the distributor by a green node, and the buyer by a yellow node. When the role of the node to be created carried in the node creation request is a provider, the electronic device creates a red second node in the supply chain network; when the role of the node to be created carried in the node creation request is a distributor, the electronic equipment creates a green second node in the supply chain network; when the role of the node to be created carried in the node creation request is a buyer, the electronic equipment creates a second yellow node in the supply chain network.
In a realistic supply chain, each enterprise has its role in the supply chain, whereas in the present embodiment, the supply chain network evolves to better understand the supply chain, where each node in the supply chain network represents an enterprise and the role of the node is the role of its corresponding enterprise.
S102: and determining the connection probability of the candidate first node and the second node according to the existing role different from that of the second node in the supply chain network and the geographical distance of the enterprise corresponding to the candidate first node and the second node.
In an actual supply chain network, business traffic can exist among enterprises with different roles, so when the electronic device performs supply chain evolution based on the supply chain network, the enterprise represented by the newly-added second node needs to be determined, and which enterprises in the supply chain network have business traffic, and according to the determined enterprise with business traffic, the second node corresponding to the newly-added enterprise is connected with the node corresponding to the enterprise with business traffic, which is determined in the supply chain network.
When determining whether business traffic exists among enterprises, generally, few business traffic exists among enterprises with the same role, so in the process of evolution of a supply chain network, a newly created second node needs to be connected with an existing node in the supply chain network, which has a different role from that of the second node, and for convenience of description, a node in the supply chain network, which can be connected with the second node, is referred to as a candidate first node.
In the embodiment of the present invention, the second node may not be connected to all the candidate first nodes, and the distance between the geographical distances of the enterprises corresponding to the two nodes has a great influence on whether the connection can be made, so in the embodiment of the present invention, the connection probability between the second node and each candidate first node may be determined according to the geographical distances between the enterprises corresponding to the candidate first node and the second node.
In the embodiment of the present invention, the coordinate of the actual position of the enterprise corresponding to the candidate first node i may be defined as (x)1，y1) The coordinate of the actual position of the enterprise corresponding to the second node j is (x)2，y2)，dijIs the geographic distance between the actual position of the enterprise corresponding to the candidate first node and the actual position of the enterprise corresponding to the second node, and the geographic distance can be calculated by a formula
To indicate.
S103: and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number.
In the embodiment of the present invention, the degree of a node refers to the number of edges directly connected to the node, that is, the number of other nodes directly connected to the node. In a real supply chain, the degree of an enterprise is the number of other enterprises with whom the enterprise has direct business traffic. Generally, the more powerful and powerful an enterprise is, the more influential the enterprise is, the more enterprises are willing to establish business contact with the enterprise, and therefore the degree of the enterprise is higher.
In the embodiment of the invention, the second node cannot be connected with all the candidate first nodes, the number of the other enterprises which have the traffic of any enterprise is determined according to the statistics of the actual traffic situation among the enterprises, and the preset number, namely the number of the candidate first nodes which can be connected with the second node is determined according to the statistical situation.
In order to select a preset number of better candidate first nodes which can be connected with the second node from all the candidate first nodes, after the connection probability of each candidate first node and the second node existing in the supply chain network is determined, the connection probabilities of all the candidate first nodes and the second node are arranged from high to low, the preset number of candidate first nodes in the front of the arrangement order are used as target first nodes, and the second node is connected with the target first nodes.
In the embodiment of the invention, when determining the connection probability between the second node and each candidate first node, the degree of the candidate first node is considered, and the geographic distance of the corresponding roles of the candidate first node and the second node is also considered, so that the connection probability can better reflect the connectivity between the two nodes, and therefore, when performing node connection based on the connection probability, the evolution process of a supply chain network can be more accurate and closer to the supply chain in reality, and the reference value of the evolution result is improved.
Example 2:
to determine whether to continue the supply chain evolution, on the basis of the above embodiment, in an embodiment of the present invention, after the receiving node creates the request and before creating the second node, the method further includes:
judging whether the total number of nodes in the supply chain network is greater than a preset number threshold value or not;
and if not, performing subsequent operation of creating the second node.
In the embodiment of the present invention, when the provisioning network is evolved, the creation of the node is not unlimited, that is, the number of created nodes is limited, so that a number threshold for limiting the total number of nodes may be set according to the limit on the number of nodes. When the total number of created nodes in the supply chain network is greater than the preset number threshold, the electronic device considers that the evolution of the supply chain network is completed, and at this time, even if a node creation request is received, the node is not created.
Therefore, in the embodiment of the present invention, after receiving the node creation request and before creating the second node, it is necessary to determine whether the total number of created nodes in the supply chain network is greater than a preset number threshold, and when the total number of created nodes in the supply chain network is not greater than the preset number threshold, it is determined that the evolution process of the supply chain has not ended, and at this time, the electronic device performs an operation of subsequently creating the second node.
On the basis of the foregoing embodiments, in an embodiment of the present invention, if the total number of nodes in the supply chain network is greater than a preset number threshold, the method further includes:
and not responding to the node creation request, and ending the supply chain network evolution.
In the embodiment of the present invention, after receiving the node creation request and before creating the second node, when the total number of created nodes in the supply chain network is greater than the preset number threshold, the electronic device considers that the evolution of the supply chain is completed, and at this time, the electronic device does not respond to the node creation request and ends the evolution of the supply chain network.
Example 3:
in order to implement the evolution of the supply chain network, on the basis of the foregoing embodiments, in an embodiment of the present invention, the determining a connection probability between the candidate first node and the second node includes:
determining a degree of the candidate first node and a first ratio corresponding to a geographic distance of a role corresponding to the candidate first node and the second node;
determining a first product of the first ratio and a degree of the second node;
determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node;
determining a second product corresponding to the degree of the candidate first node by the second ratio;
determining a cumulative sum of the second products;
and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
Specifically, in the embodiment of the present invention, the connection probability may be determined by the following formula:
therein, IIiIs the connection probability, k, of the candidate first node i and the second node jiDegree of first node candidate, dijIs the geographic distance, k, of the candidate first node i from the second node jjIs the degree of the second node j, in the present inventionIn an embodiment, the degree of the second node is a preset number pre-stored by the electronic device, that is, the number of edges directly connected to the second node.
In the embodiment of the invention, the degree of the candidate first node and the first ratio of the geographic distance between the candidate first node and the corresponding role of the second node are calculated
Calculating a first product of the first ratio and the degree of the second node
Then, calculating a second ratio of the degree of each candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node
Calculating a second product of the second ratio and the degree of the candidate first node
Calculating the cumulative sum of the second products
Calculating the ratio of the accumulated sum to the first product, wherein the ratio is the connection probability II of the candidate first node and the second nodei。
Example 4:
in order to accurately identify a core enterprise in a supply chain network, on the basis of the foregoing embodiments, in an embodiment of the present invention, the method further includes:
determining the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network and the sum of the lengths of the shortest paths of all third nodes which are directly or indirectly connected with the second node and the corresponding role of the second node, wherein the degree of the second node is determined according to the preset number;
and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
In an actual supply chain network, a phenomenon of maliciously attacking an enterprise exists, and when the role of the maliciously attacked enterprise in the supply chain network is important, the supply chain network may be paralyzed, so that it is necessary to determine an important enterprise in the supply chain network, that is, a core enterprise in the supply chain network, and to strengthen protection of the core enterprise.
In the embodiment of the invention, the core enterprise can be identified in the evolution of the supply chain network, namely whether the enterprise corresponding to the second node is an important enterprise in the supply chain network is judged, and the identification of the core enterprise is favorable for starting from the network efficiency and stability of the whole supply chain and enhancing the protection of the core enterprise.
However, in the prior art, the degree of directly adopting the nodes is simple in calculation, but has obvious one-sidedness. Since there may be less highly significant nodes, such as "bridge nodes". In the embodiment of the invention, the node importance measuring standard in the supply chain network is changed to the original method of only adopting the node degree, and the node importance is jointly measured by using the node degree and the length of the shortest path of the node, so that the one-sidedness of the node importance measurement is avoided, and the core node in the whole supply chain network can be more accurately identified.
FIG. 2 is a schematic diagram of a bridge node in a complex network. As shown in fig. 2, the node 5 is a bridge node, and in practical cases, the node 5 is a core enterprise, but in the prior art, the node 5 is an un-core enterprise in the process of determining whether the enterprise is a core enterprise according to the degree of the node 5. Therefore, in the embodiment of the present invention, the importance of the second node may be determined according to the preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network, and the sum of the lengths of the shortest paths of all the roles of the third node directly or indirectly connected to the second node and the second node.
In the embodiment of the invention, the number of the preset core enterprises in the complex network determines whether the corresponding role of the second node is the core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
Example 5:
in order to adjust the currently played content, on the basis of the foregoing embodiments, in an embodiment of the present invention, the determining the importance of the second node includes:
determining a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determining a third product of the third ratio and the preset node importance coefficient;
determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient;
and determining the importance of the second node according to the third product and the fourth product.
Specifically, in the embodiment of the present invention, the importance of the second node may be determined by the following formula:
wherein eta isjIs the importance, k, of the second node jjIs the degree, sigma of the second node jl∈Nnet_djlAnd the sum of the lengths of the shortest paths of all third nodes which are directly or indirectly connected with the second node and the roles corresponding to the second node, wherein N is the total number of the nodes in the supply chain network, and alpha is a preset node importance coefficient. In the embodiment of the present invention, because the third node and the second node may be directly or indirectly connected through multiple paths, the shortest path is a route through which the number of nodes through which the third node and the second node are directly or indirectly connected is the least.
In an embodiment of the invention, a third ratio of the degree of the second node to the total number of nodes in the supply chain network is calculated
Calculating a third product corresponding to the third ratio and the preset node importance coefficient
Calculating a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths of all the third nodes directly or indirectly connected with the second node and the corresponding roles of the second node
Calculating a fourth product of the fourth ratio and a preset node importance coefficient
The sum of the third product and the fourth product
Is the importance η of the second nodej。
In the embodiment of the present invention, it is,
has a value range of [0, 1 ],
has a value range of [0, 3/2 ]]And calculating according to the data of the actual supply chain network, wherein the obtained value is the importance of the second node, and sequencing the importance of all the nodes in the supply chain network to identify the core enterprise of the supply chain network.
Example 6:
in the following, a specific embodiment is described in detail with reference to a supply chain network evolution process, and fig. 3 is a schematic flow chart of the supply chain network evolution process in the embodiment of the present invention, as shown in fig. 3, the process includes:
s301: and creating initial nodes in the supply chain network according to the preset proportion of the suppliers, the distributors and the purchasers, and randomly connecting the initial nodes with different roles.
In an embodiment of the invention, before the evolution of the supply chain network is carried out, the proportion of the suppliers, the distributors and the purchasers can be preset, and the electronic equipment creates the initial node in the supply chain network according to the proportion.
Specifically, the ratio of the supplier, the distributor and the buyer can be preset to be 1:4:25, and when the electronic device creates the nodes, every time a node with the role of the supplier is created, 4 nodes with the role of the distributor are created, and 25 nodes with the role of the buyer are created.
S302: the electronic device receives a node creation request, wherein the node creation request carries a role of a node to be created, and judges whether the total number of the nodes in the supply chain network is greater than a preset number threshold, if not, the step S303 is performed, and if so, the step S305 is performed.
At regular intervals, the electronic device triggers the node creation request. When the supply chain network evolves, a node creation request is triggered, so that the electronic equipment creation node has various methods, specifically, the node can be input to the electronic equipment from the outside, or the node can be generated and triggered by the electronic equipment. In the embodiment of the present invention, the node creation request is generated by the electronic device itself. The electronic device generates and triggers a node creation request at regular intervals, which are preset and can be adjusted according to actual needs.
Specifically, the preset number threshold may be, for example, 120.
S303: and creating a second node, and determining the connection probability of the candidate first node and the second node according to the degree of the existing candidate first node with the role different from that of the second node in the supply chain network and the geographic distance between the candidate first node and the corresponding role of the second node.
S304: and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number.
S305: ending the supply chain evolution.
Fig. 4a-b are diagrams comparing a model after evolution of a supply chain with a real supply chain network according to an embodiment of the present invention. Fig. 4a shows a model after the evolution of the supply chain is completed in the embodiment of the present invention, and fig. 4b shows a real supply chain network.
S306: a node corresponding to a core enterprise in the supply chain network is determined.
In the embodiment of the present invention, after the supply chain evolution is ended, the added nodes are numbered, and the importance of each node is calculated, and the method for calculating the importance of a node is described in detail in the above embodiment, and is not described herein again, and in addition, in the embodiment of the present invention, the importance coefficient of a node is set to 0.5 in advance.
And arranging all the nodes from high to low according to the importance, and taking the enterprise corresponding to the top 10 nodes as a core enterprise in the supply chain network. The importance ranking of the nodes is shown in table 1.
TABLE 1
Example 7:
fig. 5 is a schematic structural diagram of a supply chain network evolution apparatus provided in an embodiment of the present invention, where the apparatus includes:
a receiving processing module 501, configured to receive a node creation request, and create a second node, where the node creation request carries a role of a node to be created, where the role of the node is a provider, or a distributor, or a buyer;
a determining module 502, configured to determine a connection probability between a candidate first node and a second node according to a degree of the candidate first node having a different role from the second node in the supply chain network and a geographic distance between enterprises corresponding to the candidate first node and the second node;
a connecting module 503, configured to connect, for candidate first nodes having different roles from the second node, the second node and the target first nodes in a number corresponding to the candidate first nodes according to the connection probability and a preset number.
In a possible embodiment, the apparatus further comprises:
a determining module 504, configured to determine whether a total number of nodes in the supply chain network is greater than a preset number threshold; and if not, performing subsequent operation of creating the second node.
In a possible implementation manner, the determining and processing module 504 is further configured to, if the total number of nodes in the supply chain network is greater than a preset number threshold, not respond to the node creation request, and end the supply chain network evolution.
In a possible implementation, the determining module 502 is specifically configured to determine a degree of the candidate first node and a first ratio corresponding to a geographic distance of a role corresponding to the candidate first node and the second node; determining a first product of the first ratio and a degree of the second node; determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node; determining a second product corresponding to the degree of the candidate first node by the second ratio; determining a cumulative sum of the second products; and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
In a possible implementation manner, the determining module 502 is further configured to determine the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network, and the sum of the lengths of the shortest paths of all third nodes directly or indirectly connected to the second node and the corresponding role of the second node, where the degree of the second node is determined according to the preset number; and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
In a possible implementation, the determining module 502 is specifically configured to determine a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determine a third product of the third ratio and the preset node importance coefficient; determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient; and determining the importance of the second node according to the third product and the fourth product.
Example 8:
fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, and on the basis of the foregoing embodiments, an embodiment of the present invention further provides an electronic device, as shown in fig. 6, including: the system comprises a processor 601, a communication interface 602, a memory 603 and a communication bus 604, wherein the processor 601, the communication interface 602 and the memory 603 complete mutual communication through the communication bus 604;
the memory 603 has stored therein a computer program which, when executed by the processor 601, causes the processor 601 to perform the steps of:
receiving a node creation request, and creating a second node, wherein the node creation request carries a role of a node to be created, and the role of the node is a supplier, a distributor or a buyer;
determining the connection probability of the candidate first node and the second node according to the degree of the existing candidate first node with the different role from the second node in the supply chain network and the geographical distance of the enterprise corresponding to the candidate first node and the second node;
and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number.
In one possible implementation, after the receiving node creates the request and before creating the second node, the method further includes:
judging whether the total number of nodes in the supply chain network is greater than a preset number threshold value or not;
and if not, performing subsequent operation of creating the second node.
In one possible implementation, if the total number of nodes in the supply chain network is greater than a preset number threshold, the method further includes:
and not responding to the node creation request, and ending the supply chain network evolution.
In a possible implementation, the determining the probability of connection of the candidate first node to the second node includes:
determining a degree of the candidate first node and a first ratio corresponding to a geographic distance of a role corresponding to the candidate first node and the second node;
determining a first product of the first ratio and a degree of the second node;
determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node;
determining a second product corresponding to the degree of the candidate first node by the second ratio;
determining a cumulative sum of the second products;
and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
In one possible embodiment, the method further comprises:
determining the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network and the sum of the lengths of the shortest paths of all third nodes which are directly or indirectly connected with the second node and the corresponding role of the second node, wherein the degree of the second node is determined according to the preset number;
and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
In one possible embodiment, the determining the importance of the second node comprises:
determining a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determining a third product of the third ratio and the preset node importance coefficient;
determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient;
and determining the importance of the second node according to the third product and the fourth product.
Because the principle of the electronic device for solving the problem is similar to that of the communication method, the implementation of the electronic device may refer to the implementation of the method, and repeated details are not repeated.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface 602 is used for communication between the above-described electronic apparatus and other apparatuses.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Alternatively, the memory may be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a central processing unit, a Network Processor (NP), and the like; but may also be a Digital instruction processor (DSP), an application specific integrated circuit, a field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or the like.
Example 9:
on the basis of the foregoing embodiments, an embodiment of the present invention further provides a computer-readable storage medium, in which a computer program executable by a processor is stored, and when the program runs on the processor, the processor is caused to execute the following steps:
receiving a node creation request, and creating a second node, wherein the node creation request carries a role of a node to be created, and the role of the node is a supplier, a distributor or a buyer;
determining the connection probability of the candidate first node and the second node according to the degree of the existing candidate first node with the different role from the second node in the supply chain network and the geographical distance of the enterprise corresponding to the candidate first node and the second node;
and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number.
In one possible implementation, after the receiving node creates the request and before creating the second node, the method further includes:
judging whether the total number of nodes in the supply chain network is greater than a preset number threshold value or not;
and if not, performing subsequent operation of creating the second node.
In one possible implementation, if the total number of nodes in the supply chain network is greater than a preset number threshold, the method further includes:
and not responding to the node creation request, and ending the supply chain network evolution.
In a possible implementation, the determining the probability of connection of the candidate first node to the second node includes:
determining a degree of the candidate first node and a first ratio corresponding to a geographic distance of a role corresponding to the candidate first node and the second node;
determining a first product of the first ratio and a degree of the second node;
determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node;
determining a second product corresponding to the degree of the candidate first node by the second ratio;
determining a cumulative sum of the second products;
and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
In one possible embodiment, the method further comprises:
determining the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network and the sum of the lengths of the shortest paths of all third nodes which are directly or indirectly connected with the second node and the corresponding role of the second node, wherein the degree of the second node is determined according to the preset number;
and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
In one possible embodiment, the determining the importance of the second node comprises:
determining a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determining a third product of the third ratio and the preset node importance coefficient;
determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient;
and determining the importance of the second node according to the third product and the fourth product.
Since the principle of solving the problem of the computer readable medium is similar to that of the communication method, after the processor executes the computer program in the computer readable medium, the steps implemented may refer to the other embodiments, and repeated parts are not described again.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (10)
1. A method of supply chain network evolution, the method comprising:
receiving a node creation request, and creating a second node, wherein the node creation request carries a role of a node to be created, and the role of the node is a supplier, a distributor or a buyer;
determining the connection probability of the candidate first node and the second node according to the degree of the existing candidate first node with the different role from the second node in the supply chain network and the geographical distance of the enterprise corresponding to the candidate first node and the second node;
and aiming at the candidate first nodes with different roles from the second nodes, connecting the second nodes with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number.
2. The method of claim 1, wherein after receiving the node creation request and before creating the second node, the method further comprises:
judging whether the total number of nodes in the supply chain network is greater than a preset number threshold value or not;
and if not, performing subsequent operation of creating the second node.
3. The method of claim 2, wherein if the total number of nodes in the supply chain network is greater than a predetermined number threshold, the method further comprises:
and not responding to the node creation request, and ending the supply chain network evolution.
4. The method of claim 1, wherein the determining the probability of connection of the candidate first node to the second node comprises:
determining a degree of the candidate first node and a first ratio corresponding to a geographic distance of a role corresponding to the candidate first node and the second node;
determining a first product of the first ratio and a degree of the second node;
determining a second ratio corresponding to the degree of the candidate first node and the geographic distance of the role corresponding to the candidate first node and the second node;
determining a second product corresponding to the degree of the candidate first node by the second ratio;
determining a cumulative sum of the second products;
and determining the ratio of the accumulated sum to the first product as the connection probability of the candidate first node and the second node.
5. The method of claim 1, further comprising:
determining the importance of the second node according to a preset node importance coefficient, the degree of the second node, the total number of nodes in the supply chain network and the sum of the lengths of the shortest paths of all third nodes which are directly or indirectly connected with the second node and the corresponding role of the second node, wherein the degree of the second node is determined according to the preset number;
and determining whether the role corresponding to the second node is a core enterprise or not according to the importance of the second node and the preset number of the core enterprises.
6. The method of claim 5, wherein the determining the importance of the second node comprises:
determining a third ratio of the degree of the second node to the total number of nodes in the supply chain network, and determining a third product of the third ratio and the preset node importance coefficient;
determining a fourth ratio of the total number of nodes in the supply chain network to the sum of the lengths of the shortest paths, and determining a fourth product of the fourth ratio and the preset node importance coefficient;
and determining the importance of the second node according to the third product and the fourth product.
7. A supply chain network evolution apparatus, characterized in that the apparatus comprises:
the receiving processing module is used for receiving a node creating request and creating a second node, wherein the node creating request carries the role of the node to be created, and the role of the node is a supplier, a distributor or a buyer;
a determining module, configured to determine a connection probability between a candidate first node and a second node according to a degree of the candidate first node having a different role from the second node in the supply chain network and a geographic distance between an enterprise corresponding to the candidate first node and the second node;
and the connection module is used for connecting the second node with the target first nodes with the number corresponding to the candidate first nodes according to the connection probability and the preset number aiming at the candidate first nodes with different roles from the second node.
8. The apparatus of claim 7, further comprising:
the judging and processing module is used for judging whether the total number of the nodes in the supply chain network is greater than a preset number threshold value or not; and if not, performing subsequent operation of creating the second node.
9. An electronic device, characterized in that the electronic device comprises at least a processor and a memory, the processor being configured to implement the steps of the supply chain network evolution method according to any of claims 1-6 when executing a computer program stored in the memory.
10. A computer-readable storage medium, characterized in that it stores a computer program which, when being executed by a processor, carries out the steps of the supply chain network evolution method according to any of the claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011020065.4A CN114257639A (en) | 2020-09-25 | 2020-09-25 | Method, device, equipment and medium for evolution of supply chain network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011020065.4A CN114257639A (en) | 2020-09-25 | 2020-09-25 | Method, device, equipment and medium for evolution of supply chain network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114257639A true CN114257639A (en) | 2022-03-29 |
Family
ID=80790190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011020065.4A Pending CN114257639A (en) | 2020-09-25 | 2020-09-25 | Method, device, equipment and medium for evolution of supply chain network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114257639A (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100076913A1 (en) * | 2008-09-24 | 2010-03-25 | Nec Laboratories America, Inc. | Finding communities and their evolutions in dynamic social network |
| CN105743710A (en) * | 2016-04-11 | 2016-07-06 | 南京邮电大学 | Wireless sensor network evolution model building method based on task importance of node |
| US20160350461A1 (en) * | 2013-12-18 | 2016-12-01 | Semmelweis University | Computer implemented method, processor device and computer program product for designing intervention into real complex systems |
| CN106603309A (en) * | 2017-01-04 | 2017-04-26 | 大连大学 | Supernet-based command and control network hierarchical evolution method |
| CN106920125A (en) * | 2017-02-20 | 2017-07-04 | 浙江工商大学 | Based on a multistage provider network evolution method for side right value influence |
| CN110414094A (en) * | 2019-07-11 | 2019-11-05 | 南京理工大学 | A kind of business different degree configuration method between power communication network node |
| CN110855492A (en) * | 2019-11-15 | 2020-02-28 | 腾讯科技（深圳）有限公司 | Data processing method, device and storage medium |
-
2020
- 2020-09-25 CN CN202011020065.4A patent/CN114257639A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100076913A1 (en) * | 2008-09-24 | 2010-03-25 | Nec Laboratories America, Inc. | Finding communities and their evolutions in dynamic social network |
| US20160350461A1 (en) * | 2013-12-18 | 2016-12-01 | Semmelweis University | Computer implemented method, processor device and computer program product for designing intervention into real complex systems |
| CN105743710A (en) * | 2016-04-11 | 2016-07-06 | 南京邮电大学 | Wireless sensor network evolution model building method based on task importance of node |
| CN106603309A (en) * | 2017-01-04 | 2017-04-26 | 大连大学 | Supernet-based command and control network hierarchical evolution method |
| CN106920125A (en) * | 2017-02-20 | 2017-07-04 | 浙江工商大学 | Based on a multistage provider network evolution method for side right value influence |
| CN110414094A (en) * | 2019-07-11 | 2019-11-05 | 南京理工大学 | A kind of business different degree configuration method between power communication network node |
| CN110855492A (en) * | 2019-11-15 | 2020-02-28 | 腾讯科技（深圳）有限公司 | Data processing method, device and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| 张怡 等: "基于复杂网络的供应链网络鲁棒性分析", 计算机仿真, vol. 29, no. 11, pages 3 * |
| 张纪会;徐军芹;: "适应性供应链的复杂网络模型研究", 中国管理科学, no. 02 * |
| 赵志刚;周根贵;潘瑞芳;: "基于位置吸引力的加权复杂供应链网络局域世界演化模型研究", 计算机科学, no. 12 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108388509B (en) | Software testing method, computer readable storage medium and terminal equipment | |
| CN108052979A (en) | The method, apparatus and equipment merged to model predication value | |
| CN110377209B (en) | Method and device for realizing visual flow configuration through dragging | |
| CN111414374B (en) | Block chain transaction concurrent processing method, device and equipment | |
| CN111111176A (en) | Method and device for managing object LOD in game and electronic equipment | |
| CN111475355A (en) | High-speed link signal integrity evaluation method, system, terminal and storage medium | |
| CN111352760A (en) | Data processing method and related device | |
| JP6419667B2 (en) | Test DB data generation method and apparatus | |
| CN110743169B (en) | Anti-cheating method and system based on block chain | |
| CN113689270A (en) | Method for determining black product device, electronic device, storage medium, and program product | |
| CN112365156A (en) | Data processing method, data processing device, terminal and storage medium | |
| CN114257639A (en) | Method, device, equipment and medium for evolution of supply chain network | |
| CN110347572B (en) | Method, device, system, equipment and medium for outputting performance log | |
| CN103793427A (en) | Method and equipment for determining optimized presenting keyword of object presenting keyword | |
| CN115048462A (en) | Block chain-based digital asset synthesis method and device | |
| CN112200644B (en) | Method and device for identifying fraudulent user, computer equipment and storage medium | |
| CN114968816A (en) | Data simulation-based strategy testing method, device, equipment and storage medium | |
| CN115203556A (en) | Score prediction model training method and device, electronic equipment and storage medium | |
| CN111291801B (en) | Data processing method and device | |
| CN109815133B (en) | Software testing method and device, computing equipment and computer storage medium | |
| CN114416462A (en) | Machine behavior identification method and device, electronic equipment and storage medium | |
| CN113487041A (en) | Horizontal federal learning method, device and storage medium | |
| CN113076451A (en) | Abnormal behavior recognition and risk model library establishing method and device and electronic equipment | |
| CN111143643A (en) | Element identification method and device, readable storage medium and electronic equipment | |
| CN111882415A (en) | Training method and related device of quality detection model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |