A method for constructing a digital twin monthly power flow network model
Through the digital twin monthly power trend network model construction method, the problem that existing systems cannot fully and accurately characterize the topology of the monthly power trend of the power grid is solved, and the lean management and data quality of power grid companies are improved.
Patent Information
- Application Number
- CN202210232167.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-03-09
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2042-03-09
AI Technical Summary
The existing information systems cannot fully and accurately characterize the monthly power trend topology of the power grid, resulting in the incomplete information and inconsistent data in the management of power grid companies.
Using the digital twin monthly power flow network model construction method, through data preprocessing, model construction and verification, including data cleaning, construction of vertex main data set, arc set and weight set, packaging line and T-connection situation processing, and directed graph loop Determine and derepeat arcs to ensure the integrity and accuracy of the model.
It has realized the accurate portrayal of various types of power supply users of provincial power transmission and distribution networks from the grid to terminal power supply, improved the lean management level of power grid companies, and ensured the accuracy of data quality and application.
Smart Images

Figure CN114662295B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of electric power and relates to a method for constructing a digital twin monthly electric energy flow network model. Background Art
[0002] Regarding the topology and metering information of the State Grid Corporation of China's transmission and distribution network, the company has multiple information systems, and each information system focuses more on the business information of the corresponding business field. For example, the power grid resource service platform reflects the main data information of the line station distribution transformer and the static physical topology from the main network to the distribution transformer layer; the energy Internet marketing service system (Marketing 2.0) reflects the master data information of the substation and the customer and the substation-to-customer relationship management; the electric energy management system measures the gateway power information of the main station and the plant station; the power user electricity consumption information collection system measures the gateway power information on the distribution network side; the integrated power and line loss management system pays more attention to the four-point line loss situation (division, voltage division, component division, and substation area). These systems contain some line station distribution user master data or gateway metering or topological relationship information, and cannot depict a complete and accurate monthly power flow topology power grid diagram. Summary of the invention
[0003] In order to characterize a complete and accurate monthly power flow network topology diagram, the purpose of the present invention is to provide a digital twin monthly power flow network model construction method, which can accurately characterize the monthly power flow network of various types of electricity from the grid to terminal power supply users (including high-voltage users / low-voltage users) in the provincial power transmission and distribution network based on the data middle platform, so as to realize the lean management of power grid companies.
[0004] The purpose of the present invention is achieved through the following technical solutions:
[0005] A method for constructing a digital twin monthly power flow network model, characterized in that the method comprises the following steps:
[0006] (1) Data preprocessing: Clean the source layer data involved, process the abnormal information, and convert the "dirty data" into data that meets the data quality and application requirements;
[0007] (2) Model construction: by constructing vertex master data sets, arc sets and weight sets, packaging lines and T-connections, and directed graph loop determination and deduplication arcs;
[0008] (3) Model verification: including the integrity verification of the monthly power flow network model and the accuracy verification of the monthly power flow network model.
[0009] Furthermore, in step (1), the abnormal information includes: incomplete, repeated, noisy, and inconsistent information.
[0010] The model construction in step (2) is as follows:
[0011] (2-1) Constructing vertex master data and transaction data. The master data includes substations, transmission lines, large feeders (medium voltage lines), distribution transformers, and electricity users. The master data of public lines (including transmission lines and large feeders), substations, and public transformers are uniformly managed on the power grid resource service platform. The master data of user dedicated lines, dedicated transformers, and electricity users are unified and standardized in the energy Internet marketing service system (marketing 2.0). Transaction data includes the original value of assets, net asset value, and line loss electricity for the current month. The asset information is taken from the SAP system. According to the linkage relationship between accounts, cards, and objects, the asset-level card value information under the line station distribution transformer is aggregated. The line loss information is taken from the integrated electricity and line loss management system.
[0012] (2-2) Construct arc sets and weight sets, including arc sets and weights of transmission line types, arc set weights of public line large feeders, arc set weights of private line large feeders, and arc set weights of electricity users; arc sets and weights of transmission line types include three types: transmission line to substation, substation to transmission line, and transmission line to user-specific transformer;
[0013] The calculation formula for the substation switch metering point is as follows:
[0014] Electricity weight W = Q 正向 +Q 正向追补 -Q 反向 -Q 反向追补
[0015] Where Q 正向 Indicates the forward charge at the switch metering point, Q 正向追补 Indicates the positive charge compensation quantity at the switch metering point, Q 反向 Indicates the reverse quantity of the switch metering point, Q 反向追补 Indicates the reverse replenishment electricity quantity of the switch metering point;
[0016] If the power weight W is positive, it means the direction of the arc is from the substation to the transmission line. If the power weight W is negative, the direction of the arc is from the transmission line to the substation.
[0017] The calculation formula for high-voltage user metering point is as follows:
[0018] Electricity weight W = Q 反向 +Q 反向追补 -Q 正向 -Q 正向追补
[0019] If the power weight W is positive, it means the arc direction is from distributed photovoltaic to transmission line. If the power weight W is negative, the arc direction is from transmission line to high-voltage user transformer.
[0020] The calculation formula of the main transformer metering point is as follows:
[0021] Electricity weight W = Q 反向 +Q 反向追补 -Q 正向 -Q 正向追补
[0022] If the power weight W is positive, it means the direction of the arc is from the substation to the transmission line. If the power weight W is negative, the direction of the arc is from the transmission line to the substation.
[0023] The arc set weight of the public line large feeder includes the arc set of the public line large feeder type, including the substation to the public line large feeder, the public line large feeder to the user's special transformer, the public line large feeder to the public transformer, and the line station distribution transformer relationship and the key power information are derived from the monthly line loss model of the distribution line in the integrated power and line loss management system, among which the power supply is the key power weight of the arc from the substation to the public line large feeder; the power sales include two parts: high-voltage users and public transformer substations, among which the power sales of high-voltage users are the weighted power of the arc from the public line large feeder to the high-voltage user's special transformer; the power sales of the public transformer substation are the weighted power of the arc from the public line large feeder to the distribution transformer;
[0024] The arc set weights of the dedicated large feeder. The arc set of the dedicated large feeder type includes the substation to the dedicated large feeder, and the dedicated large feeder to the user's dedicated transformer. The line-station distribution transformer relationship information is obtained by processing the distribution transformer area relationship, area line relationship, and line and substation relationship in the energy Internet marketing service system (marketing 2.0); the gateway power information comes from the meter reading information in the power user's power consumption information collection system and the metering point, collection point and meter relationship in the energy Internet marketing service system (marketing 2.0); since the line loss of the dedicated line is borne by the user, the weights from the substation to the dedicated large feeder and the dedicated large feeder to the high-voltage user's dedicated transformer are the same, both corresponding to the sales volume;
[0025] The arc set weight value of electricity users includes the arc set weight value from dedicated transformers to high-voltage users and from public transformers to low-voltage users, where the household distribution relationship is calculated by the user metering point relationship, metering point area relationship, and area distribution transformer relationship in the energy Internet marketing service system (marketing 2.0); the gateway power weight value information is calculated by the meter information in the power user electricity information collection system, the meter replacement information of the month, and the metering point, collection point, and meter relationship in the energy Internet marketing service system (marketing 2.0);
[0026] (2-3) Packing line and T-connection processing
[0027] For composite metering situations such as line packaging and T-connection (i.e. one meter measures multiple line models), the incoming / outgoing power ratio of the line is the incoming split.
[0028] Since lines L1 and L2 are packaged lines, the gateway electricity at the metering point M1 includes both the weighted electricity to L1 and the weighted electricity to L2. The model is split through M3 and M4 of the line outlets, then
[0029] The weighted charge of arc S1->L1: Q L1 =Q M1 *Q M3 (Q M3 +Q M4 )
[0030] The weighted charge of arc S1->L2: Q L2 =Q M1 *Q M4 (Q M3 +Q M4 )
[0031] Where Q M1 , Q M3 , Q M4 They represent the monthly gateway electricity of switch metering points M1, M3, and M4 respectively;
[0032] (2-4) Directed graph loop determination and deduplication of arcs
[0033] The monthly power flow network topology model is a strict directed graph, and the loops in the arc set are processed. The method used to determine the loops in the directed graph is: starting from any vertex, the depth-first traversal (DFS) algorithm is used to record the vertices in the traversal process into the path stack in sequence; in order to find the loops in the graph, the program calculates a maximum of ∑N(S i ), where N(S i ) represents the number of in-degrees of each vertex;
[0034] When the number of in-degrees increases and the line-station relationship increases to a certain extent, the number of program calculations begins to increase and the performance begins to decline; reducing the number of calculations is the key to improving the performance of the loop determination algorithm. By analyzing the loops in the directed graph, it is found that the degree of each substation vertex is at least 2, where the in-degree must be greater than or equal to 1, and the out-degree must also be greater than or equal to 1;
[0035] After finding the loop in the arc set, the actual transmission of electricity in the loop is further obtained. The weighted electricity of the arc set that constitutes the loop is subtracted from the minimum value min in the set to obtain the absolute flow of electricity in the loop. At this time, the loop contains one or more arcs with 0 weighted electricity. The arc with 0 weighted electricity indicates that the arc head does not transmit electricity to the arc tail, and the arc is meaningless. After deleting the arc with 0 weighted electricity, the original loop is destroyed.
[0036] For duplicate arcs, the weights of arcs with the same arc head and arc tail in the arc set are summed up and aggregated, thereby removing duplicate arcs.
[0037] In step (3), the integrity check of the monthly power flow network model refers to: checking whether all operating lines, substations, distribution transformers, and users are included in the monthly power flow network model; the accuracy check of the monthly power flow network model refers to: checking whether the inlet / outlet power of the vertex is balanced except for the power customers.
[0038] The present invention is essentially a strict directed graph, including vertex set V(D), arc set A(D), and weight set W(D), wherein vertex set V(D) is substation, transmission line, large feeder (medium voltage line), distribution transformer, and electricity customer, and its main data includes business information such as capacity, length, voltage level, maintenance team, etc., and financial information includes asset original value, net asset value, etc.; arc set A(D) includes transmission line / substation relationship, transmission line / high voltage special transformer relationship, substation / transmission line relationship, substation / large feeder relationship, large feeder / distribution transformer relationship, distribution transformer / electricity customer relationship; weight set W(D) is the gateway electricity of each arc edge. This model shows the monthly absolute flow of electric energy, reflecting how the online electric energy of the whole month passes through a series of transmission and distribution vertices such as substation, line, distribution transformer, until the electric energy is delivered to the terminal electricity customer. The electric energy flow network topology diagram is strict, acyclic, and has no multiple arcs.
[0039] The present invention utilizes its characteristics based on the data middle platform to accurately characterize the monthly power flow network of various types of electricity in the provincial power transmission and distribution network from the grid to the terminal power supply users (including high-voltage users / low-voltage users), so as to realize the lean management of the power grid company. BRIEF DESCRIPTION OF THE DRAWINGS
[0040] Figure 1 The figure is a flow chart of the method of the present invention.
[0041] Figure 2 It is a schematic diagram of the composite metering of line packaging, T-connection and other meters in the present invention.
[0042] Figure 3 Schematic diagram of directed graph loop determination and deduplication arcs of the present invention. DETAILED DESCRIPTION
[0043] A method for constructing a digital twin monthly power flow network model is as follows:
[0044] (1) Data preprocessing
[0045] The data of the source layer involved is cleaned, and the incomplete, repeated, noisy, inconsistent and other abnormal information is processed to convert the "dirty data" into data that meets the data quality and application requirements, thereby improving the accuracy and completeness of the model results. In order to find abnormal data in each period as much as possible, this model is verified by the following audit rules, as shown in Table 1:
[0046] Table 1 Data audit rules for source layer
[0047]
[0048]
[0049]
[0050] (2) Model construction
[0051] (2-1) Construct the vertex master data set V(D)
[0052] Vertex Master Data
[0053] The top master data includes substations, transmission lines, large feeders (medium voltage lines), distribution transformers, and electricity customers. At present, the master data of public lines (including transmission lines and large feeders), substations, and public transformers are managed in a unified manner on the power grid resource service platform, and the master data of user dedicated lines, dedicated transformers, and electricity customers are in the energy Internet marketing service system (marketing 2.0). In this step, the information of organizations and units needs to be unified and standardized.
[0054] Apex Transaction Data
[0055] The top transaction data includes the original value of assets, net asset value, line loss electricity, etc. for the current month. The asset information is taken from the SAP system. According to the linkage relationship between accounts, cards and objects, the asset-level card value information under the line station distribution transformer is aggregated; the line loss information is taken from the integrated electricity and line loss management system.
[0056] (2-2) Construct arc set A(D) and weight set W(D)
[0057] Arcs and weights containing transmission lines
[0058] The arc set containing transmission line types includes three types: transmission line to substation, substation to transmission line, and transmission line to user-specific transformer. The line-station distribution transformer relationship and gateway power information are derived from the monthly line loss model of the transmission line in the integrated power and line loss management system.
[0059] Substation switch metering point
[0060] Electricity weight W = Q 正向 +Q 正向追补 -Q反向 -Q 反向追补
[0061] (where Q 正向 Indicates the forward charge at the switch metering point, Q 正向追补 Indicates the positive charge compensation quantity at the switch metering point, Q 反向 Indicates the reverse quantity of the switch metering point, Q 反向追补 Indicates the reverse compensation power of the switch metering point)
[0062] If the power weight W is positive, it means the direction of the arc is from the substation to the transmission line. If the power weight W is negative, the direction of the arc is from the transmission line to the substation.
[0063] High voltage user metering point
[0064] Electricity weight W = Q 反向 +Q 反向追补 -Q 正向 -Q 正向追补
[0065] If the power weight W is positive, it means the arc direction is from distributed photovoltaic to transmission line. If the power weight W is negative, the arc direction is from transmission line to high-voltage user transformer.
[0066] Main transformer metering point
[0067] Electricity weight W = Q 反向 +Q 反向追补 -Q 正向 -Q 正向追补
[0068] If the power weight W is positive, it means the direction of the arc is from the substation to the transmission line. If the power weight W is negative, the direction of the arc is from the transmission line to the substation.
[0069] The weight of the arc set containing the large feeder (common line)
[0070] The arc set containing large feeder (public line) types includes substation to large feeder, large feeder to user-specific transformer, large feeder to public transformer, and the line-station distribution transformer relationship and gateway power information are derived from the monthly line loss model of the distribution line in the integrated power and line loss management system.
[0071] Power supply of monthly line loss model of distribution lines
[0072] The power supply of the monthly line loss model of the distribution line is the gateway power weight of the arc from the substation to the large feeder;
[0073] Monthly line loss model for distribution line electricity sales
[0074] The electricity sales side of the monthly line loss model of the distribution line includes two parts: high-voltage users and public transformer substations. The electricity sales of high-voltage users is the weighted electricity of the arc from the large feeder to the high-voltage user's dedicated transformer; the electricity sales of the public transformer substation is the weighted electricity of the arc from the large feeder to the distribution transformer (public transformer);
[0075] The weight of the arc set containing the large feeder (dedicated line)
[0076] The arc set containing large feeder (dedicated line) type includes substation to large feeder, large feeder to user dedicated transformer, among which the line-station distribution transformer relationship information is obtained by processing the distribution transformer area relationship, area line relationship, line and substation relationship in the energy Internet marketing service system (marketing 2.0); the gateway electricity information comes from the meter reading information in the power user electricity consumption information collection system and the metering point, collection point and meter relationship in the energy Internet marketing service system (marketing 2.0); since the line loss of the dedicated line is borne by the user, the weights from the substation to the large feeder (dedicated line) and the large feeder (dedicated line) to the high-voltage user dedicated transformer are the same, and both are corresponding to the electricity sales.
[0077] The weight of the arc set containing electricity customers
[0078] The arc set weights that include electricity users include dedicated transformers to high-voltage users and public transformers to low-voltage users, where the household distribution relationship is calculated by the user metering point relationship, metering point area relationship, and area distribution transformer relationship in the energy Internet marketing service system (marketing 2.0); the gateway power weight information is calculated by the meter information in the power user electricity information collection system, the meter replacement information of the month, and the metering point, collection point, and meter relationship in the energy Internet marketing service system (marketing 2.0);
[0079] (2-3) Packing lines, T-connections, etc.
[0080] For composite metering situations such as line packaging and T-connection (i.e. one meter measures multiple line models), the incoming / outgoing power ratio of the line is the incoming split, such as Figure 2 As shown:
[0081] Since lines L1 and L2 are packaged lines, the gateway electricity at metering point M1 includes both the weighted electricity to L1 and the weighted electricity to L2. The model is split through M3 and M4 of the line outlets, then
[0082] The weighted charge of arc S1->L1: Q L1 =Q M1 *Q M3 (Q M3 +Q M4 )
[0083] The weighted charge of arc S1->L2: Q L2 =Q M1*Q M4 (Q M3 +Q M4 )
[0084] (where Q M1 , Q M3 , Q M4 Respectively represent the monthly power consumption of switch metering points M1, M3, and M4)
[0085] (2-4) Directed graph loop determination and deduplication of arcs
[0086] Since the monthly power flow network topology model is a strictly directed graph, loops in the arc set need to be processed. The usual method for determining loops in a directed graph is: starting from any vertex, use the depth-first traversal (DFS) algorithm to record the vertices in the traversal process into the path stack in sequence. In order to find loops in the graph, the maximum number of times the program needs to calculate is ∑N(S i ), where N(S i ) represents the number of in-degrees of each vertex.
[0087] When the number of in-degrees increases and the line-station relationship increases to a certain extent, the number of program calculations begins to increase and the performance begins to decline. Reducing the number of calculations is the key to improving the performance of the loop determination algorithm. By analyzing the loop in the directed graph, we can see that the degree of each substation vertex is at least 2, where the in-degree must be greater than or equal to 1, and the out-degree must also be greater than or equal to 1. In other words, for substation vertices with a degree less than 2, only in-degree, or only out-degree, they will not appear in the loop. Figure 3 For example, in this graph, vertices B2, C1, C2, C3, and C4 have only in-degree but no out-degree. These vertices are definitely not in the loop and can be deleted from the searched graph. After deleting these vertices, the B1 substation vertex also has only in-degree but no out-degree. After deleting the substation vertex, the remaining substation vertices are all in the loop.
[0088] After finding the loop in the arc concentration, for the several arcs that constitute the loop, subtract the minimum value min from the weighted electricity of all arcs at the same time to obtain an arc with 0 weighted electricity (that is, the arc head does not transmit electricity to the arc tail). This arc is meaningless to the energy flow network topology model. After deleting the arc, the original loop is destroyed.
[0089] For duplicate arcs, the weights of arcs with the same arc head and arc tail in the arc set are summed up and aggregated, thereby removing duplicate arcs.
[0090] (3) Model verification
[0091] After building the monthly power flow network model, the integrity and accuracy of the model needs to be verified. The verification content includes:
[0092] (3-1) Monthly power flow network model integrity check
[0093] Verify whether all operating lines, substations, distribution transformers, and users are included in the monthly power flow network model, that is, all vertex sets V(D) can find corresponding arcs in the arc set A(D), including that the vertex of the power customer must have an upper-level distribution transformer, the vertex of the distribution transformer must have an upper-level large feeder (the main grid high-voltage special transformer needs to have an upper-level transmission line), the vertex of the distribution line must have an upper-level substation, and the transmission line must have a lower-level substation, etc.;
[0094] (3-2) Monthly power flow network model accuracy verification
[0095] Check whether the inlet / outlet electricity quantity of the vertex is balanced (there is a certain range of loss) except for the electricity customers, including the balance of substations, transmission line losses, large feeder losses, and distribution transformer losses (area losses).
Claims
1. A method for constructing a digital twin monthly power flow network model, characterized in that The method comprises the following steps: (1) Data preprocessing: Clean the source layer data involved, process the abnormal information, and convert the "dirty data" into data that meets the data quality and application requirements; (2) Model construction: by constructing vertex master data sets, arc sets and weight sets, packaging lines and T-connections, and directed graph loop determination and deduplication arcs; (3) Model verification: including monthly power flow network model integrity verification and monthly power flow network model accuracy verification; The model construction in step (2) is as follows: (2-1) Constructing vertex master data and transaction data. The master data includes substations, transmission lines, large feeders, distribution transformers, and electricity users. The master data of public lines, substations, and public transformers are uniformly managed on the power grid resource service platform. The master data of user private lines, private transformers, and electricity users are unified and standardized in the energy Internet marketing service system. The transaction data includes the original value of assets, net asset value, and line loss electricity for the current month. The asset information is taken from the SAP system. According to the linkage relationship between accounts, cards, and objects, the asset-level card value information under the line station distribution transformer is aggregated. The line loss information is taken from the integrated electricity and line loss management system. (2-2) Construct arc sets and weight sets, including arc sets and weights of transmission line types, arc set weights of public line large feeders, arc set weights of private line large feeders, and arc set weights of electricity users; arc sets and weights of transmission line types include three types: transmission line to substation, substation to transmission line, and transmission line to user-specific transformer; The calculation formula for the substation switch metering point is as follows: Electricity weight W = Q 正向 +Q 正向追补 -Q 反向 -Q 反向追补 Where Q 正向 Indicates the forward charge at the switch metering point, Q 正向追补 Indicates the positive charge compensation quantity at the switch metering point, Q 反向 Indicates the reverse quantity of the switch metering point, Q 反向追补 Indicates the reverse replenishment electricity quantity of the switch metering point; If the power weight W is positive, it means the direction of the arc is from the substation to the transmission line. If the power weight W is negative, the direction of the arc is from the transmission line to the substation. The calculation formula for high-voltage user metering points is as follows: Electricity weight W = Q 反向 +Q 反向追补 -Q 正向 -Q 正向追补 If the power weight W is positive, it means the direction of the arc is from distributed photovoltaic to transmission line. If the power weight W is negative, the direction of the arc is from transmission line to high-voltage user transformer. The calculation formula of the main transformer metering point is as follows: Electricity weight W = Q 反向 +Q 反向追补 -Q 正向 -Q 正向追补 If the power weight W is positive, it means the direction of the arc is from the substation to the transmission line. If the power weight W is negative, the direction of the arc is from the transmission line to the substation. The arc set weight of the public line large feeder includes the arc set of the public line large feeder type, including the substation to the public line large feeder, the public line large feeder to the user's special transformer, the public line large feeder to the public transformer, and the line station distribution transformer relationship and the key power information are derived from the monthly line loss model of the distribution line in the integrated power and line loss management system, among which the power supply is the key power weight of the arc from the substation to the public line large feeder; the power sales include two parts: high-voltage users and public transformer substations, among which the power sales of high-voltage users are the weighted power of the arc from the public line large feeder to the high-voltage user's special transformer; the power sales of the public transformer substation are the weighted power of the arc from the public line large feeder to the distribution transformer; The arc set weights of the dedicated large feeder. The arc set of the dedicated large feeder type includes the substation to the dedicated large feeder, and the dedicated large feeder to the user's dedicated transformer. The line-station distribution transformer relationship information is obtained by processing the distribution transformer area relationship, area line relationship, and line and substation relationship in the energy Internet marketing service system; the gateway power information comes from the meter reading information in the power user's power consumption information collection system and the metering point, collection point and meter relationship in the energy Internet marketing service system; since the line loss of the dedicated line is borne by the user, the weights from the substation to the dedicated large feeder and the dedicated large feeder to the high-voltage user's dedicated transformer are the same, both corresponding to the sales volume; The arc set weights of electricity users include the dedicated transformer to high-voltage users and the public transformer to low-voltage users, where the household distribution relationship is calculated by the user metering point relationship, metering point area relationship, and area distribution transformer relationship in the energy internet marketing service system; the gateway electricity weight information is calculated by the meter information in the power user electricity information collection system, the meter replacement information in the current month, and the metering point, collection point, and meter relationship in the energy internet marketing service system; (2-3) Packing line and T-connection processing For line packaging and T-connection composite metering, the incoming / outgoing power ratio of the line is split. Since lines L1 and L2 are packaged lines, the gateway electricity at the metering point M1 includes both the weighted electricity to L1 and the weighted electricity to L2. The model is split through M3 and M4 of the line outlets, then The weighted charge of arc S1->L1: Q L1 =Q M1 *Q M3 (Q M3 +Q M4 ) The weighted charge of arc S1->L2: Q L2 =Q M1 *Q M4 (Q M3 +Q M4 ) Where Q M1 , Q M3 , Q M4 They represent the monthly gateway electricity of switch metering points M1, M3, and M4 respectively; (2-4) Directed graph loop determination and deduplication of arcs The monthly power flow network topology model is a strict directed graph, and the loops in the arc set are processed. The method used to determine the loops in the directed graph is: starting from any vertex, a depth-first traversal algorithm is used to record the vertices in the traversal process into the path stack in sequence; in order to find the loops in the graph, the maximum number of calculations by the program is ∑N(S i ), where N(S i ) represents the number of in-degrees of each vertex; When the number of in-degrees increases and the line-station relationship increases to a certain extent, the number of program calculations begins to increase and the performance begins to decline; reducing the number of calculations is the key to improving the performance of the loop determination algorithm. By analyzing the loops in the directed graph, it is found that the degree of each substation vertex is at least 2, where the in-degree must be greater than or equal to 1, and the out-degree must also be greater than or equal to 1; After finding the loop in the arc set, the actual transmission situation of the electricity in the loop is obtained; the weighted electricity of the arc set constituting the loop is simultaneously subtracted from the minimum value min in the arc set to obtain the absolute flow of electricity in the loop. At this time, the loop contains one or several arcs with 0 weighted electricity. The arc with 0 weighted electricity indicates that the arc head does not transmit electricity to the arc tail, and the arc is meaningless. After deleting the arc with 0 weighted electricity, the original loop is destroyed. For duplicate arcs, the weights of arcs with the same arc head and arc tail in the arc set are summed up and aggregated, thereby removing duplicate arcs.
2. A method for constructing a digital twin monthly power flow network model according to claim 1, characterized in that: In step (1), abnormal information includes: incomplete, repeated, noisy, and inconsistent information.
3. According to claim 1, a method for constructing a digital twin monthly power flow network model is characterized in that: In step (3), the monthly power flow network model integrity check refers to: checking whether all operating lines, substations, distribution transformers, and users are included in the monthly power flow network model; The monthly power flow network model accuracy check refers to: checking whether the inlet / outlet power of the vertex other than the electricity customers is balanced.
