A carbon emission evaluation method, system, device and medium based on graph theory tracing

Abstract

The application provides a carbon emission evaluation method and system based on graph theory tracing, equipment and medium. The application obtains current carbon flow operation data of each node and branch in a network topology structure constructed based on an integrated resource carbon flow system of a power distribution network; based on the current carbon flow operation data, actual carbon emission flow transmitted between a single generator and a load of each branch is obtained by using a graph theory method; a carbon flow proportion of the target load derived from different generators is determined according to the actual carbon emission flow transmitted between the single generator and the load; and the carbon flow proportion is evaluated and adjusted. The application traces the integrated resource carbon flow system by using the graph theory, obtains the carbon flow proportion of the target load derived from different generators, evaluates and redistributes the carbon flow proportion based on the tracing result, and ensures the rationality of carbon cost distribution of each line.

Description

Technical Field

[0001] This application relates to the field of low-carbon power grid technology, and in particular to a carbon emission assessment method, system, device and medium based on graph theory source tracing. Background Technology

[0002] In recent years, with the rapid development of renewable energy sources such as wind power and photovoltaics, my country's energy industry structure is shifting towards a cleaner and lower-carbon direction. Therefore, future power distribution networks will gradually develop towards a higher proportion of new energy and greater power electronics integration. To enhance control over future power distribution networks, understand their operational status, promote integrated resource synergy and interaction among power sources, grids, loads, and storage in future power distribution networks primarily based on new energy sources, improve the operational safety and economy of future power distribution networks, and increase the level of new energy consumption and utilization, distributed renewable energy is being integrated into the power system to form distributed renewable energy systems.

[0003] Distributed renewable energy systems, in contrast to traditional centralized power supply, involve deploying power generation systems in a small-scale, small-capacity, modular, and decentralized manner near users. These systems can independently output electricity, heat, and cooling energy. Distributed energy is a new energy utilization method that uses small devices to provide energy to users. In distributed renewable energy systems, small devices serve as nodes, and transmission lines serve as branches, forming a network topology from the generation side to the user side.

[0004] In this network topology, the distribution network changes from a single-source mode to a multi-source mode. The location, capacity, and operation mode of distributed power sources have a significant impact on power flow, carbon emission flow, node voltage, and network losses in the distribution network. To allocate the carbon emission costs of each line more fairly and reasonably, it is necessary to schedule and evaluate the carbon emission ratio of each line. Therefore, this application provides a carbon emission assessment method, system, device, and medium based on graph theory source tracing. Summary of the Invention

[0005] The purpose of this application is to provide a graph theory-based carbon emission assessment method, system, device, and medium to address the problem of how to fairly allocate carbon emission costs among all users. The specific technical solution is as follows:

[0006] Firstly, a graph theory-based carbon emission assessment method is provided, the method comprising:

[0007] Obtain current carbon flow operation data for each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network; wherein, each node includes generators and loads, and the branch is composed of distribution network transmission lines;

[0008] Based on the current carbon flow operation data, the actual carbon emission flow transmitted between the individual generator and the load for each branch is obtained by using graph theory methods to trace the source.

[0009] The proportion of carbon flow from different generators to the target load is determined based on the actual carbon emission flow transmitted between the individual generator and the load.

[0010] The carbon stream ratio is evaluated and adjusted.

[0011] Optionally, obtaining the current carbon flow operation data of each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network includes:

[0012] Based on the distribution network topology, the distribution network is divided into generation, line, and load segments;

[0013] Carbon flow parameters for the power generation stage, the transmission line stage, and the load stage are obtained respectively;

[0014] The current carbon flow operation data of each node and branch is calculated based on the carbon flow parameters and the preset carbon flow calculation method.

[0015] Optionally, the step of calculating the current carbon flow operation data of each node and branch based on the carbon flow parameters and a preset carbon flow calculation method includes:

[0016] A carbon flow model is established based on the carbon flow parameters. The carbon flow model includes a load carbon emission matrix and a distributed power unit injection matrix.

[0017] Calculate the node carbon potential distribution matrix, line carbon flow distribution matrix, and line carbon flow rate distribution matrix of the network topology based on the carbon flow model.

[0018] The current carbon flow operation data of each node and branch is composed of the node carbon potential distribution matrix, the line carbon flow distribution matrix, and the line carbon flow rate distribution matrix.

[0019] Optionally, determining the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the individual generator and the load includes:

[0020] The contribution of a single generator to the carbon emission flow of a branch is determined based on the actual carbon emission flow transmitted between the single generator and the load.

[0021] The proportion of carbon flow from different generators to the target load is determined based on the contribution of each individual generator to the branch carbon emission flow.

[0022] Optionally, evaluating and adjusting the carbon stream ratio includes:

[0023] The carbon flow ratio is compared with a preset ratio threshold.

[0024] If the preset ratio threshold is exceeded, power generation regulation parameters and regulation instructions are generated;

[0025] The power generation regulation parameters and regulation commands are sent to the generator corresponding to the target load.

[0026] Secondly, this application provides a graph theory-based carbon emission assessment system, the system comprising:

[0027] The acquisition unit is used to acquire the current carbon flow operation data of each node and branch in the network topology constructed based on the integrated carbon flow system of the distribution network; wherein, each node includes generators and loads, and the branch is composed of distribution network transmission lines; the tracing unit is used to trace the current carbon flow operation data and use graph theory methods to obtain the actual carbon emission flow transmitted between a single generator and a load corresponding to each branch.

[0028] The determining unit is used to determine the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the individual generator and the load.

[0029] An evaluation and adjustment unit is used to evaluate and adjust the carbon flow ratio according to user-side requirements.

[0030] Thirdly, this application provides an electronic device, including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other through the communication bus;

[0031] Memory, used to store computer programs;

[0032] When a processor executes a program stored in memory, it implements any of the steps described in the first aspect.

[0033] Fourthly, this application provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of any of the methods described in the first aspect.

[0034] Fifthly, a computer program product containing instructions is provided that, when run on a computer, causes the computer to execute any of the graph theory-based carbon emission assessment methods described above.

[0035] Beneficial effects of the embodiments in this application:

[0036] This application provides a graph theory-based carbon emission assessment method, system, device, and medium. It acquires current carbon flow operation data for each node and branch in a network topology constructed based on an integrated resource carbon flow system for power distribution networks. Each node includes generators and loads, and branches consist of power distribution network transmission lines. Based on the current carbon flow operation data, graph theory is used to trace the actual carbon emission flow between a single generator and a load on each branch. The proportion of carbon flow originating from different generators for the target load is determined based on the actual carbon emission flow between a single generator and a load. The carbon flow proportion is then evaluated and adjusted. This application uses graph theory to trace the integrated resource carbon flow system, obtaining the proportion of carbon flow originating from different generators for the target load. Based on the traceability results, the carbon flow proportion is evaluated and redistributed, ensuring the rationality of carbon cost allocation for each line.

[0037] Of course, implementing any product or method of this application does not necessarily require achieving all of the advantages described above at the same time. Attached Figure Description

[0038] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0039] Figure 1 A flowchart illustrating a graph theory-based carbon emission assessment method provided in this application embodiment;

[0040] Figure 2 A schematic diagram of the structure of a graph theory-based carbon emission assessment system provided in this application embodiment;

[0041] Figure 3 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation

[0042] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0043] This application provides a graph theory-based source tracing carbon emission assessment method. The following detailed description, in conjunction with specific implementation methods, will illustrate this graph theory-based source tracing carbon emission assessment method. Figure 1 As shown, the specific steps are as follows:

[0044] Step S101: Obtain the current carbon flow operation data of each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network. Each node includes generators and loads, and each branch consists of distribution network transmission lines.

[0045] In this embodiment, the integrated resource carbon flow system for power distribution networks refers to a carbon flow management system that integrates power generation resources, energy storage resources, and controllable load resources throughout the entire process from power generation and transmission to distribution. A network topology from generators to loads is constructed based on this integrated resource carbon flow system.

[0046] Optionally, obtaining the current carbon flow operation data of each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network includes:

[0047] Based on the distribution network topology, the distribution network is divided into generation, line, and load segments.

[0048] The power generation process can include wind power generation, photovoltaic power generation, etc.

[0049] Carbon flow parameters for the power generation stage, transmission line stage, and load stage are obtained respectively.

[0050] In the embodiments of this application, the carbon flow parameters of each link include the location, capacity and operating mode of the generator power supply, the node voltage of the transmission line, network loss, etc.

[0051] These carbon flow parameters are all known parameters and can be obtained through various sensors or other acquisition devices.

[0052] The current carbon flow operation data of each node and branch is calculated based on the carbon flow parameters and the preset carbon flow calculation method.

[0053] Optionally, the step of calculating the current carbon flow operation data of each node and branch based on the carbon flow parameters and a preset carbon flow calculation method includes:

[0054] A carbon flow model is established based on the carbon flow parameters. The carbon flow model includes a load carbon emission matrix and a distributed power unit injection matrix.

[0055] The node carbon potential distribution matrix, line carbon flow distribution matrix, and line carbon flow rate distribution matrix of the network topology are calculated based on the carbon flow model.

[0056] The current carbon flow operation data of each node and branch is composed of the node carbon potential distribution matrix, the line carbon flow distribution matrix, and the line carbon flow rate distribution matrix.

[0057] In this application, the carbon flow calculation method is based on power flow calculation. The power flow distribution of the network topology is obtained through power flow calculation, and the carbon flow calculation is performed based on the power flow distribution and carbon flow parameters.

[0058] Step S102: Based on the current carbon flow operation data, use graph theory to trace the source and obtain the actual carbon emission flow transmitted between the individual generator and the load corresponding to each branch.

[0059] In the network topology of this application embodiment, a load can be connected to multiple generators through multiple transmission lines. In order to adjust the carbon flow ratio of different generators from which the load originates, it is necessary to obtain the actual carbon emission flow transmitted between a single generator and the load. Based on the actual carbon emission flow, the contribution of a single generator to the carbon emission flow of each line can be further calculated, thereby determining the carbon flow ratio of different generators.

[0060] Furthermore, graph theory is a mature technology, particularly well-suited for solving network topology tracing problems. Graph theory tools can be used to trace the parameters of an integrated resource carbon flow system.

[0061] Step S103: Determine the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the individual generator and the load.

[0062] Optionally, determining the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the individual generator and the load includes:

[0063] The contribution of a single generator to the carbon emission flow of a branch is determined based on the actual carbon emission flow transmitted between the single generator and the load.

[0064] A transmission line may connect multiple generator nodes simultaneously. By determining the contribution of a single generator to the carbon emission flow of each line, the proportion of carbon flow from different generators to the target load can be further determined.

[0065] The proportion of carbon flow from different generators to the target load is determined based on the contribution of each individual generator to the branch carbon emission flow.

[0066] Step S104: Evaluate and adjust the carbon stream ratio.

[0067] Optionally, evaluating and adjusting the carbon stream ratio includes:

[0068] The carbon flow ratio is compared with a preset ratio threshold.

[0069] For example, if a node load A is identified through tracing as being powered by generators A and B, then the carbon flow ratio of generators A and B is 1:2, which is a ratio of 0.5. The preset ratio threshold range is 0.6-1, so this exceeds the preset ratio threshold.

[0070] If the preset proportional threshold is exceeded, power generation regulation parameters and regulation commands are generated.

[0071] In this step, the power generation regulation parameters include the generator's operating mode and operating time.

[0072] The power generation regulation parameters and regulation commands are sent to the generator corresponding to the target load.

[0073] Finally, in the power generation stage, the power generation situation is readjusted based on the received requests to achieve a reasonable redistribution of carbon flow ratios.

[0074] Secondly, based on the same inventive concept, this application provides a graph theory-based carbon emission assessment system, such as... Figure 2 As shown, the system includes:

[0075] The acquisition unit 201 is used to acquire the current carbon flow operation data of each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network. Each node includes generators and loads, and each branch consists of distribution network transmission lines.

[0076] The tracing unit 202 is used to trace the actual carbon emission flow between the individual generator and the load corresponding to each branch by using graph theory methods based on the current carbon flow operation data.

[0077] The determining unit 203 is used to determine the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the single generator and the load.

[0078] The evaluation and adjustment unit 204 is used to evaluate and adjust the carbon flow ratio according to user-side requirements.

[0079] Based on the same technical concept, embodiments of the present invention also provide an electronic device, such as... Figure 3 As shown, it includes a processor 301, a communication interface 302, a memory 303, and a communication bus 304. The processor 301, the communication interface 302, and the memory 303 communicate with each other through the communication bus 304. The memory 303 is used to store computer programs.

[0080] The processor 301, when executing the program stored in the memory 303, implements the steps of the graph theory-based carbon emission assessment method.

[0081] The communication bus mentioned in the above electronic devices can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into address bus, data bus, control bus, etc. For ease of illustration, only one thick line is used to represent it in the diagram, but this does not mean that there is only one bus or one type of bus.

[0082] The communication interface is used for communication between the aforementioned electronic devices and other devices.

[0083] The memory may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage device. Optionally, the memory may also be at least one storage device located remotely from the aforementioned processor.

[0084] The processors mentioned above can be general-purpose processors, including central processing units (CPUs), network processors (NPs), etc.; they can also be digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0085] In another embodiment of the present invention, a computer-readable storage medium is also provided, which stores a computer program that, when executed by a processor, implements the steps of any of the graph theory-based carbon emission assessment methods described above.

[0086] In another embodiment of the present invention, a computer program product containing instructions is also provided, which, when run on a computer, causes the computer to execute any of the graph theory-based carbon emission assessment methods described above.

[0087] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk (SSD)).

[0088] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0089] The above description is merely a specific embodiment of this application, enabling those skilled in the art to understand or implement this application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this application. Therefore, this application is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features claimed herein.

Claims

1. A method for carbon emission assessment based on graph theory tracing, characterized in that, The method includes: Obtain current carbon flow operation data for each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network; wherein, each node includes generators and loads, and the branch is composed of distribution network transmission lines; Based on the current carbon flow operation data, the actual carbon emission flow transmitted between the individual generator and the load for each branch is obtained by using graph theory methods to trace the source. The proportion of carbon flow from different generators to the target load is determined based on the actual carbon emission flow transmitted between the individual generator and the load. The carbon stream ratio is evaluated and adjusted. The acquisition of current carbon flow operation data for each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network includes: Based on the distribution network topology, the distribution network is divided into generation, line, and load segments; Carbon flow parameters for the power generation stage, the transmission line stage, and the load stage are obtained respectively; A carbon flow model is established based on the carbon flow parameters. The carbon flow model includes a load carbon emission matrix and a distributed power unit injection matrix. Calculate the node carbon potential distribution matrix, line carbon flow distribution matrix, and line carbon flow rate distribution matrix of the network topology based on the carbon flow model. The current carbon flow operation data of each node and branch is composed of the node carbon potential distribution matrix, the line carbon flow distribution matrix, and the line carbon flow rate distribution matrix.

2. The method of claim 1, wherein, Determining the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the individual generator and the load includes: The contribution of a single generator to the carbon emission flow of a branch is determined based on the actual carbon emission flow transmitted between the single generator and the load. The proportion of carbon flow from different generators to the target load is determined based on the contribution of each individual generator to the branch carbon emission flow.

3. The method of claim 1, wherein, The process of evaluating and adjusting the carbon stream ratio includes: The carbon flow ratio is compared with a preset ratio threshold. If the preset ratio threshold is exceeded, power generation regulation parameters and regulation instructions are generated; The power generation regulation parameters and regulation commands are sent to the generator corresponding to the target load.

4. A carbon emission assessment system based on graph theory tracing, characterized in that, The system includes: The acquisition unit is used to acquire the current carbon flow operation data of each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network; wherein, each node includes generators and loads, and the branch is composed of distribution network transmission lines; The tracing unit is used to trace the source based on the current carbon flow operation data and use graph theory methods to obtain the actual carbon emission flow transmitted between the individual generator and the load corresponding to each branch. The determining unit is used to determine the proportion of carbon flow from different generators to the target load based on the actual carbon emission flow transmitted between the individual generator and the load. An evaluation and adjustment unit is used to evaluate and adjust the carbon flow ratio according to user-side requirements. The acquisition of current carbon flow operation data for each node and branch in the network topology constructed based on the integrated resource carbon flow system of the distribution network includes: Based on the distribution network topology, the distribution network is divided into generation, line, and load segments; Obtain carbon flow parameters of the power generation link, the line link and the load link respectively; Establish a carbon flow model according to the carbon flow parameters, wherein the carbon flow model comprises a load carbon emission matrix and a distributed power source unit injection matrix; Calculate a node carbon potential distribution matrix, a line carbon flow distribution matrix and a line carbon flow rate distribution matrix of a network topology structure according to the carbon flow model; Form current carbon flow operation data of each node and branch from the node carbon potential distribution matrix, the line carbon flow distribution matrix and the line carbon flow rate distribution matrix.

5. An electronic device, comprising: The computer readable storage medium stores a computer program, and the computer program is executed by the processor to realize the method steps of any one of claims 1-3. The computer readable storage medium stores a computer program, and the computer program is executed by the processor to realize the method steps of any one of claims 1-3. ​ 6. A computer-readable storage medium, characterized in that, ​

Images