User power supply reliability cost allocation methods, devices, equipment, and storage media
By acquiring power flow data in the distribution network and utilizing the reverse current tracing method and Shapley value method, the problem of the inability to quantify users' contributions to reliability resources in existing technologies is solved, achieving fair and accurate cost allocation and improving the scientific nature and feasibility of the allocation scheme.
Patent Information
- Application Number
- CN202611077905.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-07-20
- Publication Date
- 2026-11-17
AI Technical Summary
Existing methods for allocating distribution network reliability costs lack contribution quantification based on physical power flow, failing to objectively reflect the actual occupancy and impact of different users on dedicated redundant equipment and standby capacity. Furthermore, the lack of a fair allocation mechanism leads to unfair cost allocation.
By acquiring power flow data of each load node in the distribution network, the contribution factor of the load to each line is determined using the reverse current tracing method. Combining load weight, reliability improvement benefits, and user willingness coefficient, the marginal contribution of each user in different cooperation combinations is calculated using the Shapley value method, and normalization is performed to determine the final allocation ratio.
It enables precise cost allocation based on physical contributions, ensuring the fairness and operability of the allocation results and supporting precise cost recovery for power grid companies.
Smart Images

Figure CN123118152A_ABST
Abstract
Description
Technical Field
[0001] The embodiments in this specification relate to the field of power distribution network planning technology, and in particular to user power supply reliability cost sharing methods, devices, equipment and storage media. Background Technology
[0002] The reliability cost of a distribution network is all the costs incurred to improve power supply reliability. In traditional distribution networks, the reliability cost is usually shared equally among all users based on electricity consumption or a fixed rate. As users’ electricity demand becomes more diversified, some users, such as data centers and precision manufacturing companies, have put forward customized demand for high-reliability power supply that exceeds the conventional standard. To meet the customized demand for high-reliability power supply, power grid companies need to add redundant facilities, reserve capacity or upgrade the distribution automation system, which results in reliability costs containing two different types of components: (1) exclusive costs directly triggered by specific user demand, which should be borne by the high-reliability users themselves; (2) due to the universal benefits brought about by the overall improvement of system reliability, such as the reduction of power outage losses for ordinary users, ordinary users should also share part of the cost based on their degree of benefit.
[0003] Existing methods for allocating distribution network reliability costs suffer from the following technical shortcomings: First, they lack contribution quantification based on physical power flow. Traditional methods often simply allocate costs based on electricity consumption ratios, fixed rates, or user-reported reliability levels, failing to objectively trace the actual occupancy and impact of different users on reliability resources such as dedicated redundant equipment and reserve capacity from the perspective of power grid physical operation. Second, they lack a fair allocation mechanism. Existing methods typically employ independent pricing or linear allocation based on electricity consumption ratios. However, in scenarios involving distribution network reliability improvement, the marginal contributions of different users to system reliability improvement are non-linear and interconnected. Therefore, there is an urgent need for a cost allocation technique based on power flow calculation contribution factors and Shapley values. This technique quantifies the marginal contribution of each user to reliability resources through physical power flow and utilizes Shapley values to achieve fair and non-linear cost allocation, thereby providing a scientific and executable allocation scheme for users with different reliability requirements. Summary of the Invention
[0004] In view of this, embodiments of this specification provide a method for allocating user power supply reliability costs. One or more embodiments of this specification also relate to a user power supply reliability cost allocation device, a computing device, a computer-readable storage medium, and a computer program, to address technical deficiencies in the prior art.
[0005] According to a first aspect of the embodiments of this specification, a method for allocating user power supply reliability costs is provided, including: Acquire power flow data for each load node in the distribution network. Each power flow data includes active power and load power information for each line. For each load node, use the reverse current tracing method to trace the power of the line and determine the contribution factor of the load to each line. The contribution factor is used to represent the proportion of the power used by the load to the total transmission power of the line. Based on the contribution factors of each load, and combined with load weights, reliability improvement benefits, and user willingness coefficients, the marginal contribution of each user in different cooperation combinations is calculated to obtain the allocation coefficient; The topology load allocation coefficients of each user are normalized to obtain the final allocation ratio. The final allocation ratio is then used to calculate the share of power supply cost that each user should ultimately bear, based on the total cost to be allocated.
[0006] In one possible implementation, power flow data is used to reflect the power flow status of the system, with active power including the total outflow power from any load node and the inflow power on the lines connected to the load node.
[0007] In one possible implementation, the total outflow power of each load node, the inflow power of each branch, and the active power of each circuit are calculated by reverse current tracing to obtain the topology load allocation coefficient, which represents the proportion of power provided by each line to each load.
[0008] In one possible implementation, the power flowing from the load node to the load node on the branch is used to trace back upstream from the last load node. For any load node, the specific upstream power source branch of the load node's load power is determined by decomposing the total outflow power of the load node into the sum of the inflow power of each upstream branch and the load power of the station. The supply relationship between the power of each branch and the load power obtained by backtracking step by step is transmitted upstream along the network topology, and the total outflow power of each intermediate load node is decomposed in turn. The upstream transmission process is repeated until all lines are traversed, and the supply and demand correspondence between the power of each line and the load of the whole network is established, so as to obtain the topology load allocation coefficient in the formula.
[0009] In one possible implementation, the contribution power of each load to each line is calculated from the topology load allocation coefficient and the active power of each circuit load. The contribution power is divided by the inflow power of the corresponding line to obtain the contribution factor of each load to each line. The contribution factor represents the proportion of line power used by each load.
[0010] In one possible implementation, the marginal contribution of each user in different cooperation combinations is calculated: the load weight, reliability improvement benefit, willingness coefficient of each user, and the sum of the contribution factors of each user to all lines in the new line set and the sum of the contribution factors of each user to all devices in the new equipment set. After comprehensive benefit calculation, the comprehensive benefit value of each user after any other user's transformation is obtained. The comprehensive benefit value of each user in each transformation scenario is summed over the benefits of all users in any cooperation subset. The difference between the total benefit of the cooperation subset after a user is added and the original benefit of the cooperation subset before the addition is calculated, and the marginal contribution of the user when joining the cooperation subset is obtained.
[0011] In one possible implementation, the topology load allocation coefficients of each user are summed to obtain the sum of the Shapley values of all users. Then, the Shapley value of each user is divided by the sum to obtain the normalized allocation coefficient of each user. The normalized allocation coefficient is multiplied by the total cost to be allocated to obtain the share of power supply cost that each user should ultimately bear.
[0012] According to a second aspect of the embodiments of this specification, a user power supply reliability cost sharing device is provided, comprising: The contribution factor determination module is configured to acquire power flow data of each load node in the distribution network, and for each load node, use the reverse current tracing method to trace the source of line power and determine the contribution factor of the load to each line. The allocation coefficient acquisition module is configured to calculate the marginal contribution of each user in different cooperation combinations based on the contribution factor of each load, combined with the load weight, reliability improvement revenue and user willingness coefficient, using the Shapley value method to obtain the allocation coefficient; The allocation ratio output module is configured to normalize the topology load allocation coefficient of each user to obtain the final allocation ratio. The final allocation ratio is then multiplied by the total cost to be allocated to determine the share of power supply cost that each user should ultimately bear.
[0013] According to a third aspect of the embodiments of this specification, a computing device is provided, comprising: Memory and processor; The memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions. When the computer-executable instructions are executed by the processor, the steps of the above-described user power supply reliability cost sharing method are implemented.
[0014] According to a fourth aspect of the embodiments of this specification, a computer-readable storage medium is provided that stores computer-executable instructions, which, when executed by a processor, implement the steps of the above-described user power supply reliability cost amortization method.
[0015] According to a fifth aspect of the embodiments of this specification, a computer program is provided, wherein when the computer program is executed in a computer, it causes the computer to perform the steps of the above-described user power supply reliability cost allocation method.
[0016] This specification presents an embodiment of a source-tracing allocation mechanism based on actual power flow states. It introduces a multi-parameter fusion-based marginal contribution calculation model, forming a data-driven intelligent allocation decision-making system. Compared to traditional allocation methods, this approach offers higher accuracy, fairness, and operability, providing technical support for precise cost recovery for power grid companies. Attached Figure Description
[0017] Figure 1 This is a schematic diagram illustrating a user power supply reliability cost sharing method provided in one embodiment of this specification; Figure 2 This is a flowchart illustrating a user power supply reliability cost allocation method provided in one embodiment of this specification; Figure 3 This is a schematic diagram of a user power supply reliability cost sharing device provided in one embodiment of this specification; Figure 4 This is a structural block diagram of a computing device provided in one embodiment of this specification; Figure 5 This is a 33-node topology diagram provided in one embodiment of this specification; Figure 6 This is a schematic diagram of a user reliability enhancement configuration scheme provided in one embodiment of this specification. Detailed Implementation
[0018] Many specific details are set forth in the following description to provide a full understanding of this specification. However, this specification can be implemented in many other ways than those described herein, and those skilled in the art can make similar extensions without departing from the spirit of this specification. Therefore, this specification is not limited to the specific implementations disclosed below.
[0019] The terminology used in one or more embodiments of this specification is for the purpose of describing particular embodiments only and is not intended to be limiting of the one or more embodiments of this specification. The singular forms “a” and “the” as used in one or more embodiments of this specification and the appended claims are also intended to include the plural forms, unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used in one or more embodiments of this specification refers to and includes any or all possible combinations of one or more associated listed items.
[0020] It should be understood that although the terms first, second, etc., may be used to describe various information in one or more embodiments of this specification, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, first may also be referred to as second without departing from the scope of one or more embodiments of this specification, and similarly, second may also be referred to as first. Depending on the context, the word "if" as used herein may be interpreted as "when," "when," or "in response to a determination."
[0021] This specification provides a method for allocating user power supply reliability costs. This specification also relates to a user power supply reliability cost allocation device, a computing device, and a computer-readable storage medium, which will be described in detail in the following embodiments.
[0022] See Figure 1 , Figure 1 A flowchart of a user power supply reliability cost sharing method according to an embodiment of this specification is shown, which specifically includes the following steps.
[0023] Step 101: The server receives a request from the user power supply reliability cost sharing device to share the user power supply reliability cost through its network interface; Step 102: Obtain the total outflow power of any node in the user power supply reliability cost sharing device, and calculate the inflow power on the lines connected to the node; Step 103: Determine the load's contribution factor to the line power flow through reverse current tracing; Step 104: Obtain the overall benefit based on the contribution factor, willingness to share, and reliability improvement benefits; Step 105: Normalize to obtain the allocation coefficient, and obtain the node's share of the allocation coefficient.
[0024] This embodiment implements the distributed access capability of the user power supply reliability cost allocation device based on the network interface request and reception mechanism, ensuring system scalability. The server interacts with the device through a standardized communication protocol, providing a data input channel; it derives the power distribution of connected lines through the node power balance equation, providing a quantitative basis for cost allocation and meeting the basic physical constraints of power flow calculation; it identifies the contribution of loads to line power flow through power component decomposition technology, quantifies the proportion of each user's grid resource occupation, and achieves accurate positioning of cost responsibility; the multi-factor fusion model integrates parameters from three dimensions: contribution factor, allocation willingness, and reliability improvement benefits, and forms a comprehensive benefit index through a weighted superposition algorithm, incorporating economic and reliability considerations on the basis of technical feasibility, and improving the acceptability of the allocation scheme; the normalization process constrains the allocation coefficient to a standard range through linear transformation, ensuring the comparability of allocation shares of different nodes, and the final output allocation share matrix meets the conservation requirements of full cost allocation and conforms to the accuracy standards of grid enterprise cost accounting.
[0025] This embodiment achieves a fair, transparent, and verifiable allocation of power supply costs among users through a progressive calculation process involving power flow analysis, responsibility tracing, and multi-objective decision-making.
[0026] The following is in conjunction with the appendix Figure 2 Taking the application of the user power supply reliability cost allocation method provided in this specification in distribution network planning as an example, the user power supply reliability cost allocation method will be further explained. Among other things, Figure 2 This specification illustrates a flowchart of a user power supply reliability cost allocation method according to an embodiment, which includes the following steps.
[0027] Step 201: Obtain power flow data for each load node in the distribution network. Each power flow data entry contains active power and load power information for each line. The power flow data reflects the power flow status of the system. Active power includes the total outflow power of any load node and the inflow power on the lines connected to the load node. For each load node, the power of the line is traced back using the reverse current tracing method to determine the contribution factor of the load to each line. The contribution factor represents the proportion of the power used by the load to the total transmission power of the line. Among them, the total outflow power of each load node, the inflow power of each branch, and the active power of each circuit are calculated by reverse current tracing to obtain the topology load allocation coefficient, which represents the proportion of power provided by each line to each load. Assume that the user power supply reliability cost sharing system has n If there are multiple load nodes, then the total outflow power of any load node can be expressed as: (1); In the formula, For any load node i The total outflow power is the same as the total injection power; For load nodes i Active power under load; For load nodes i The set of qualifying teams; branch road im Up from load node i Inflow load node m power, Represents a node The total outflow power is defined as in formula (1). The meanings are completely consistent, namely, the total active power flowing out of the load node; let... Substituting into equation (1), we get: (2); For the node Flow to Node Line power With nodes Total outflow power The ratio, i.e. ; indicates a branch road Upstream Node Power of nodes The proportion of total outflow power is used to determine the node in reverse tracing. The power source is traced upstream to the node. In formula (2), That is, the nodes are determined by this coefficient. Total power decomposed back to upstream lines The inflow power is used to construct the reverse current tracking equation and determine the power usage relationship of each load to each line step by step. Calculate the load node i Connected lines ij Inflow power:
[0028] In the formula, Let be the topology load distribution factor, representing the th . k The power of each load is supplied by the line. ij The provided proportion; First, using formula (2), starting from the downstream load node, trace back upstream node by node; for any load node... By controlling the total outflow power of the load nodes Decomposed into the power flowing into each upstream branch With the load power of this station The sum of these factors determines the specific upstream power source branch of the load node's load power; Then, the supply relationship between the power of each branch and the power of the load obtained by backtracking is transmitted upstream along the network topology, and the total outflow power of each intermediate load node is decomposed in turn. The process is repeated until all lines are traversed, and the supply and demand correspondence between the power of each line and the loads of the whole network is established, that is, the topology load allocation coefficient in equation (3) is obtained. The topology load allocation coefficient directly quantifies which loads use the active power on the line and in what proportion, providing a precise physical basis for the allocation of line costs. By tracing back, it can be determined which loads use the power of a certain line, providing a basis for the allocation of line costs for the loads.
[0029] The contribution power of each load to each line is calculated from the topology load allocation factor and the active power of each circuit load. The contribution power is divided by the inflow power of the corresponding line to obtain the contribution factor of each load to each line. The contribution factor represents the proportion of power used by each load on the line. Once the power contribution of each load to the line is determined, the contribution factor of each load to the line is determined, and the line cost is allocated based on this factor. k Each load on the line ij The contribution is Then the first k Each load for the line ij The usage share, i.e. the proportion of the cost allocation, is , defined as the first k Each load for the line ij Contribution factor Set up the line ij The cost is Then the first k The cost of the line needs to be shared by each load. for: (4); Power flow tracing provides a clear and quantifiable basis for attributing the costs of lines and equipment in the distribution network by quantifying the specific contribution of each load to the line power flow. Especially in scenarios where multiple users share infrastructure, it can effectively support cost sharing mechanisms based on physical usage relationships.
[0030] A downstream load node refers to a load node in a distribution network located at the end of the power supply path and no longer supplying power downstream. This node only consumes load power and has no power outflow from other downstream branches. It is the starting point for reverse tracing, and its load power is entirely supplied by upstream lines. The source of its upstream power needs to be identified to determine the upstream line cost it should share. Load node: Any node in a distribution network connected to user loads, i.e., the specific location where a user connects to the grid. Each load node consumes active power and is the basic object of cost allocation. All line costs are ultimately allocated to the users at each load node. Total outflow power: Refers to the total active power flowing out of a load node, including the power transmitted by the node to its downstream branches and the power consumed by the node's own load. In reverse tracing, total outflow power represents the total power supply that the load node needs to obtain from upstream. By decomposing this power, its specific source lines can be traced, thereby determining the proportion of line costs that the load node should bear. Upstream branch inflow power: refers to the active power flowing from upstream nodes into the current load node via branches. This power is one of the sources of the total outflow power of the current node. Through reverse flow tracing, it can be determined which downstream loads ultimately use this inflow power, thereby allocating the line costs of the upstream branches to each load using this power. Upstream power source branch: refers to the direct upstream line that provides power input to the current load node. By determining which upstream branches provide the power to the load node through reverse flow tracing, the cost responsibility of the downstream loads can be transferred to the upstream lines along the power supply path, realizing the allocation of line construction and maintenance costs to the actual beneficiary users. Step-by-step backtracking: refers to decomposing the total outflow power of each node layer by layer from the last load node along the reverse direction of power flow (i.e., from downstream to upstream). Each step back determines which upstream branches provide the load power of the current node, and this supply relationship continues to be transferred upstream until all lines in the entire network are traced. Through step-by-step backtracking, a complete power usage relationship chain between each load and each line can be established, providing an accurate physical mapping basis for the reasonable allocation of line costs across the entire network. The relationship is propagated along the network topology: During reverse tracing, the correspondence between power supply and load demand is strictly transmitted upstream according to the physical connection structure of the distribution network (i.e., network topology). Each node decomposes its load power demand into its upstream branches, and this demand relationship continues to propagate along the upstream branches to even more upstream nodes, thus advancing layer by layer until a complete supply-demand relationship is formed between the power of all lines and all loads in the entire network. This transmission process directly determines the proportion at which the cost of each line should be allocated to each load node, forming the physical basis for cost allocation. Through the complete reverse tracing process, the topology load allocation coefficient for each line at each load node is obtained. This coefficient directly quantifies the specific share of power used by each load on each line, providing accurate physical contribution data for reliability cost allocation based on Shapley values.
[0031] Step 202: Based on the contribution factors of each load, and combined with the load weight, reliability improvement benefits and user willingness coefficient, the Shapley value method is used to calculate the marginal contribution of each user in different cooperation combinations to obtain the allocation coefficient. The allocation coefficient is used to measure the comprehensive utility of the user in the overall power supply improvement measures. Considering user contribution factors, willingness to share costs, and reliability improvement benefits, the Shapley value is calculated to effectively measure each user's contribution to the collaboration and provide a reasonable basis for cost sharing. The Shapley value method is used to calculate each user's marginal contribution in different collaboration combinations: each user's load weight, reliability improvement benefits, willingness coefficient, and the sum of the contribution factors of each user to all lines in the new line set and the sum of the contribution factors of each user to all devices in the new equipment set. After comprehensive benefit calculation, the comprehensive benefit value of each user after any other user's modification is obtained. The comprehensive benefit value of each user in each modification scenario is then summed over the benefits of all users within any collaboration subset. The difference between the total benefit of the collaboration subset after adding a user and the original benefit of the collaboration subset before the user's addition is calculated to obtain the marginal contribution of the user when joining the collaboration subset. (5); (6); in, For nodes i Load weight, Represents a node i The reliability improvement effect Represents a node j Willingness coefficient To integrate with the planned routes, new routes or modifications to existing routes may be implemented. The new equipment suite includes energy storage devices and distributed power sources. Indicates user i For the line k The contribution factor of 1 Indicates user i For new equipment k The contribution factor is 2, therefore, Represents nodes obtained based on power flow tracing i Contribution factors to improvement measures Indicates the first i The user in the first j The overall benefits for each user after the modification For users i Marginal contribution when adding subset S.
[0032] Step 203: Normalize the topology load allocation coefficients of each user to obtain the final allocation ratio. Multiply the final allocation ratio by the total cost to be allocated to determine the share of power supply cost that each user should ultimately bear. The normalization process includes: the topology load allocation coefficient for each user, which is summed to obtain the sum of the Shapley values for all users, and then the Shapley value for each user is divided by the sum to obtain the normalized allocation coefficient for each user; the normalized allocation coefficient is multiplied by the total cost to be allocated to obtain the share of the power supply cost that each user should ultimately bear. (7); (8); Finally, normalization is performed to obtain the allocation coefficients. Nodes are obtained based on the allocation coefficients. i Proportion of apportionment , This represents the total cost that needs to be allocated.
[0033] Step 201 of this embodiment establishes a complete mathematical model of the system's power flow state by acquiring power flow data of distribution network nodes; it uses a reverse current tracing algorithm to perform source calculations on line power, accurately quantifying the contribution factors of each load to line power; this solves the problem that traditional allocation methods cannot accurately reflect the actual power occupancy of users, providing an objective physical basis for cost allocation. Step 202 integrates parameters from four dimensions: physical contribution factor, load weight, reliability improvement benefits, and user willingness coefficient, and uses the Shapley value method to calculate the marginal contribution of users in the power supply system; through cooperative alliance analysis under the game theory framework, it accurately assesses the relative value of each user in the overall system benefits, achieving synergistic optimization of technical and economic indicators. Step 203's normalization process ensures that the allocation coefficients meet the probability distribution constraints, and uses linear transformation to achieve standardized calculation of each user's allocation share; finally, the total cost is accurately divided according to the allocation ratio, ensuring that the allocation result simultaneously meets the technical specifications of additivity and proportionality.
[0034] In summary, this embodiment constructs a source-tracing allocation mechanism based on actual power flow states, introduces a multi-parameter fusion marginal contribution calculation model, and forms a data-driven intelligent allocation decision-making system. Compared with traditional allocation methods, this method has higher accuracy, fairness, and operability, providing technical support for power grid companies to accurately recover costs.
[0035] The application effects of this invention will be explained below with verification demonstrations: (1) Network conditions A 33-node example was selected for method verification and demonstration. The topology diagram is as follows: Figure 5As shown, it contains 33 nodes and 32 lines. Node 1 is the bus node, set as the balanced node, and the rest are PQ nodes.
[0036] Consider constructing new interconnection lines at appropriate locations in the distribution network and deploying energy storage systems at some end nodes to achieve dual assurance of system reliability. Nodes 23-25 are users with reliability requirements, while the remaining nodes are passively boosted. Figure 6 As shown. To simplify the calculation, 23 nodes, 10 nodes, and 30 nodes are selected as representative users, namely user 1 (with reliability requirements), user 2 (passively improving reliability), and user 3 (passively improving reliability), respectively.
[0037] Table 1 System Reliability Indicators
[0038] (2) Cost sharing for reliability improvement Assuming the reliability improvement configuration plan involves a total investment of 5 million yuan, the stakeholders (users 1, 2, and 3) negotiate with the power grid company, setting the power grid company's share at 30% (1.5 million yuan) and the stakeholders' share at 70% (3.5 million yuan).
[0039] The stakeholder group allocated 3.5 million yuan based on the Shapley value method. Table 2 User Basic Data
[0040] In Table 2, the load weight is the ratio of each user's load to the total load, the reliability improvement effect EENS reduction is the ratio of the original EENS, the willingness coefficient α is 1.0 for users with demand, and 0.5 for users with passive improvement. The power flow contribution factor reflects the user's benefit from the planned lines and new equipment.
[0041] The comprehensive benefits for each user are calculated based on equations (5) and (6).
[0042] Table 3 Overall Revenue for Each User
[0043] Table 4. Shapley values and allocation ratios for each user
[0044] Table 5. Allocation coefficients and shared costs for different user types
[0045] The results in the table above show that users with demand (users 23-25) each share 595,000 yuan, accounting for 17% of the cost shared by the stakeholders, reflecting their high reliability requirements and primary beneficiary status. Users who passively receive upgrades (excluding users 23-25) each share 57,100 yuan, accounting for 1.6%, reflecting their lower contribution and benefit.
[0046] This mechanism comprehensively considers load weight, reliability improvement effect, willingness coefficient and power flow contribution factor to achieve fair allocation for differentiated users.
[0047] Corresponding to the above method embodiments, this specification also provides embodiments of a user power supply reliability cost sharing device. Figure 3 A schematic diagram of a user power supply reliability cost-sharing device according to one embodiment of this specification is shown. Figure 3 As shown, the device includes: The contribution factor determination module 301 is configured to acquire power flow data of each load node in the distribution network. Each power flow data includes active power and load power information of each line. The power flow data is used to reflect the power flow status of the system. Active power includes the total outflow power of any load node and the inflow power on the lines connected to the load node. For each load node, the power of the line is traced back to determine the contribution factor of the load to each line using the reverse current tracing method. The contribution factor is used to represent the proportion of the power used by the load to the total transmission power of the line. The allocation coefficient acquisition module 302 is configured to calculate the marginal contribution of each user in different cooperation combinations based on the contribution factor of each load, combined with the load weight, reliability improvement benefits and user willingness coefficient, using the Shapley value method to obtain the allocation coefficient. The allocation coefficient is used to measure the comprehensive utility of the user in the overall power supply improvement measures. The allocation ratio output module 303 is configured to normalize the topology load allocation coefficient of each user to obtain the final allocation ratio, and use the final allocation ratio to multiply the total cost to be allocated to determine the share of power supply cost that each user should ultimately bear.
[0048] The above is a schematic scheme of a user power supply reliability cost sharing device according to this embodiment. It should be noted that the technical solution of this user power supply reliability cost sharing device and the technical solution of the user power supply reliability cost sharing method described above belong to the same concept. For details not described in detail in the technical solution of the user power supply reliability cost sharing device, please refer to the description of the technical solution of the user power supply reliability cost sharing method described above.
[0049] Figure 4A structural block diagram of a computing device 400 according to one embodiment of this specification is shown. The components of the computing device 400 include, but are not limited to, a memory 410 and a processor 420. The processor 420 is connected to the memory 410 via a bus 430, and a database 450 is used to store data.
[0050] The computing device 400 also includes an access device 440, which enables the computing device 400 to communicate via one or more networks 460. Examples of these networks include Public Switched Telephone Network (PSTN), Local Area Network (LAN), Wide Area Network (WAN), Personal Area Network (PAN), or combinations of communication networks such as the Internet. The access device 440 may include one or more of any type of wired or wireless network interface (e.g., a network interface card (NIC)), such as an IEEE 802.11 Wireless Local Area Network (WLAN) wireless interface, a Wi-MAX (Worldwide Interoperability for Microwave Access) interface, an Ethernet interface, a Universal Serial Bus (USB) interface, a cellular network interface, a Bluetooth interface, or a Near Field Communication (NFC) interface.
[0051] In one embodiment of this specification, the aforementioned components of the computing device 400 and Figure 4 Other components, not shown, can also be connected to each other, for example, via a bus. It should be understood that... Figure 4 The block diagram of the computing device shown is for illustrative purposes only and is not intended to limit the scope of this specification. Those skilled in the art can add or replace other components as needed.
[0052] The computing device 400 can be any type of stationary or mobile computing device, including mobile computers or mobile computing devices (e.g., tablet computers, personal digital assistants, laptop computers, notebook computers, netbooks, etc.), mobile phones (e.g., smartphones), wearable computing devices (e.g., smartwatches, smart glasses, etc.) or other types of mobile devices, or stationary computing devices such as desktop computers or personal computers (PCs). The computing device 400 can also be a mobile or stationary server.
[0053] The processor 420 executes computer-executable instructions, which, when executed by the processor, implement the steps of the aforementioned user power supply reliability cost allocation method. The above is an illustrative scheme of a computing device according to this embodiment. It should be noted that the technical solution of this computing device and the technical solution of the aforementioned user power supply reliability cost allocation method belong to the same concept. Details not described in detail in the technical solution of the computing device can be found in the description of the technical solution of the aforementioned user power supply reliability cost allocation method.
[0054] An embodiment of this specification also provides a computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the above-described user power supply reliability cost amortization method.
[0055] The above is an illustrative scheme of a computer-readable storage medium according to this embodiment. It should be noted that the technical solution of this storage medium belongs to the same concept as the technical solution of the user power supply reliability cost sharing method described above. Details not described in detail in the technical solution of the storage medium can be found in the description of the technical solution of the user power supply reliability cost sharing method described above.
[0056] An embodiment of this specification also provides a computer program, wherein when the computer program is executed in a computer, it causes the computer to perform the steps of the above-described user power supply reliability cost allocation method.
[0057] The above is an illustrative example of a computer program according to this embodiment. It should be noted that the technical solution of this computer program belongs to the same concept as the technical solution of the aforementioned user power supply reliability cost sharing method. Details not described in detail in the computer program's technical solution can be found in the description of the aforementioned user power supply reliability cost sharing method.
[0058] The foregoing has described specific embodiments of this specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims may be performed in a different order than that shown in the embodiments and may still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require the specific or sequential order shown to achieve the desired result. In some embodiments, multitasking and parallel processing are possible or may be advantageous.
[0059] The computer instructions include computer program code, which may be in the form of source code, object code, executable file, or certain intermediate forms. The computer-readable medium may include any entity or device capable of carrying the computer program code, recording media, USB flash drives, portable hard drives, magnetic disks, optical disks, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc. It should be noted that the content included in the computer-readable medium may be appropriately added to or subtracted according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media may not include electrical carrier signals and telecommunication signals.
[0060] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the embodiments in this specification are not limited to the described order of actions, because according to the embodiments in this specification, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in this specification are all preferred embodiments, and the actions and modules involved are not necessarily essential to the embodiments in this specification.
[0061] In the above embodiments, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0062] The preferred embodiments disclosed above are merely illustrative of this specification. The optional embodiments do not exhaustively describe all details, nor do they limit the invention to the specific implementations described. Clearly, many modifications and variations can be made based on the embodiments described herein. These embodiments are selected and specifically described in this specification to better explain the principles and practical applications of the embodiments, thereby enabling those skilled in the art to better understand and utilize this specification. This specification is limited only by the claims and their full scope and equivalents.
Claims
1. A method for allocating user power supply reliability costs, characterized in that, include: Power flow data of each load node in the distribution network is acquired. For each load node, the power of the line is traced back using the reverse current tracing method to determine the contribution factor of the load node's load to each line. Based on the contribution factors of each load, and combined with load weights, reliability improvement benefits, and user willingness coefficients, the marginal contribution of each user in different cooperation combinations is calculated to obtain the allocation coefficients; The topology load allocation coefficients of each user are normalized to obtain the final allocation ratio. The final allocation ratio is then used to calculate the share of power supply cost that each user should ultimately bear.
2. The user power supply reliability cost sharing method according to claim 1, characterized in that, in, The power flow data includes active power and load power information of each line connected to the load node; the power flow data is used to reflect the power flow status of the system, and the active power includes the total outflow power of any load node and the inflow power on the lines connected to the load node.
3. The user power supply reliability cost sharing method according to claim 2, characterized in that, The total outflow power of each load node, the inflow power of each branch, and the active power of each circuit are calculated by reverse current tracing to obtain the topology load allocation coefficient. The topology load allocation coefficient represents the proportion of power provided by each line to each load.
4. The user power supply reliability cost sharing method according to claim 3, characterized in that, Using the power flowing from one load node to another on the branch, starting from the last load node, trace back upstream from each load node; for any load node, determine the specific upstream power source branch of the load node's load power by decomposing the total outflow power of the load node into the sum of the inflow power of each upstream branch and the load power of the station. The supply relationship between the power of each branch and the power of the load obtained by backtracking step by step is transmitted upstream along the network topology, and the total outflow power of each intermediate load node is decomposed in turn. The upstream transmission process is repeated until all lines are traversed, and the supply and demand correspondence between the power of each line and the load of the whole network is established to obtain the topology load allocation coefficient.
5. The user power supply reliability cost sharing method according to claim 3, characterized in that, The contribution power of each load to each line is calculated from the topology load allocation coefficient and the active power of each circuit load. The contribution power is then compared with the inflow power of the corresponding line to obtain the contribution factor of each load to each line. The contribution factor represents the proportion of line power used by each load.
6. The user power supply reliability cost sharing method according to claim 1, characterized in that, Calculate the marginal contribution of each user in different cooperation combinations: the load weight, reliability improvement benefit, willingness coefficient of each user, and the sum of the contribution factors of each user to all lines in the new line set and the sum of the contribution factors of each user to all devices in the new equipment set. After comprehensive benefit calculation, obtain the comprehensive benefit value of each user after any other user's modification. The comprehensive benefit value of each user in each modification scenario is summed over the benefits of all users in any cooperation subset. Calculate the difference between the total benefit of the cooperation subset after adding a user and the original benefit of the cooperation subset before the user's addition, and obtain the marginal contribution of the user when joining the cooperation subset.
7. The user power supply reliability cost sharing method according to claim 1, characterized in that, The topology load allocation coefficients of each user are summed to obtain the sum of the Shapley values of all users. Then, the ratio of each user's Shapley value to the sum is taken to obtain the normalized allocation coefficient of each user. The normalized allocation coefficient is calculated with the total cost to be allocated to obtain the share of power supply cost that each user should ultimately bear.
8. A user power supply reliability cost sharing device, characterized in that, include: The contribution factor determination module is configured to acquire power flow data of each load node in the distribution network, and for each load node, use the reverse current tracing method to trace the source of line power and determine the contribution factor of the load to each line. The allocation coefficient acquisition module is configured to calculate the marginal contribution of each user in different cooperation combinations based on the contribution factor of each load, combined with the load weight, reliability improvement benefits and user willingness coefficient, using the Shapley value method to obtain the topology load allocation coefficient. The allocation ratio output module is configured to normalize the topology load allocation coefficient of each user to obtain the final allocation ratio, and use the final allocation ratio and the total cost to be allocated to calculate the share of power supply cost that each user should ultimately bear.
9. A computing device, characterized in that, include: Memory and processor; The memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions, which, when executed by the processor, implement the steps of the user power supply reliability cost sharing method according to any one of claims 1 to 7.
10. A computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the user power supply reliability cost sharing method according to any one of claims 1 to 7.
