Method and system for determining the structure of an electricity transmission grid and associated computer program

• US 10,431,979 B2
• Filed: 04/12/2016
• Issued: 10/01/2019
• Est. Priority Date: 04/23/2015
• Status: Active Grant

• Current Assignee: Schneider Electric Industries SAS (Schneider Electric SE)
• Original Assignee: Schneider Electric Industries SAS (Schneider Electric SE)
• Inventors: Gouin, Victor, Alvarez-Herault, Marie-Cecile, Deschamps, Philippe, Marie, Sylvain, Lamoudi, Yacine
• Primary Examiner(s): Kuan, John C
• Application Number:
  US15/096,521
• Publication Number:
  US 20160315469A1
• Time in Patent Office: 1,267 Days
• Field of Search: None
• CPC Class Codes: G01R 19/2513 Arrangements for monitoring electric power systems, e.g. power lines or loads; Logging
• CPC Class Codes: H02J 3/00 Circuit arrangements for ac mains or ac distribution networks
• CPC Class Codes: Y04S 20/30 Smart metering, e.g. specially adapted for remote reading
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

A method is provided for determining the structure of an electricity transmission grid, including a power supply station including one or more feeders for supplying electrical power to a plurality of electricity consumers, the method including acquiring first data relating to the electrical power consumed by each consumer during various time intervals; acquiring second data relating to the electrical power delivered by each feeder during the various time intervals; generating a plurality of different classes of data; calculating a first selection criteria for each class of data; selecting a first set of classes of data from the classes generated; and determining connection parameters.

Claims

1. A method for determining the structure of an electricity transmission grid, the method being implemented by computer, the transmission grid comprising a power supply station comprising one or more feeders for supplying electrical power to a plurality of electricity consumers, the method comprising:

a) acquiring, for each of the plurality of electricity consumers, first data (E_Ci(t_l)) relating to the electrical power consumed by the electricity consumer during various time intervals (t_l), measured via a first sensor for measuring power;

b) acquiring, for each of the one or more feeders, second data (E_Dj(t_l)) relating to the electrical power delivered by a corresponding feeder during the various time intervals (t_l), measured via a second sensor for measuring power;

c) generating, via a processor, a plurality of different classes of data (Je_l), each associated with one of the time intervals, each of the classes of data (Je_l) comprising the first (E_Ci(t_l)) and second (E_Dj (t_l)) data associated with said time interval (t_l);

d) calculating a first selection criterion (C1_l) for each of the classes of data, the first selection criterion (C1_l) being a criterion chosen from an overall rate of electrical power losses among the one or more feeders and the consumers and a difference in consumption of electrical power between the various consumers;

e) selecting, by a selector and on the basis of the first selection criteria (C1_l) calculated, a first set (En₁) of classes of data (Je_k) from the classes generated (Je_l); and

f) determining, from the first selected set (En₁), connection parameters (a_ij), said parameters (a_ij) comprising for each of the plurality of electricity consumers an identifier of the corresponding feeder to which it is connected,

wherein the connection parameters are used to determine a structure of the electricity transmission grid in order to assess compliance of the electricity transmission grid with regulatory requirements.

2. The method according to claim 1,

wherein, during the calculating step d), a second selection criterion (C2_l) is calculated for each of the classes of data (Je_l) generated, the second criterion (C2_l) being the other criterion chosen from an overall rate of electrical power losses between the one or more feeders and the consumers and a difference in consumption of electrical power between the various consumers, and

wherein, during the selecting step e), the first set (En₁) is selected on the basis of the first (C1_l) and second (C2_l) criteria calculated.

3. The method according to claim 1, wherein following the selecting step e), the method comprises:

e1) calculating a second selection criterion (C2_l) for each of the classes of data (Je_k) of the first set (En₁), the second criterion (C2_l) being the other criterion chosen from an overall rate of electrical power losses between the one or more feeders and the consumers and a difference in consumption of electrical power between the various consumers; and

e2) selecting on the basis of the second selection criteria (C2_l) calculated, a second set (En₂) of classes of data from the first set (En₁), determining connection parameters (a_ij) then being performed during the determining step f) on the basis of the second set (En₂) selected from the first set (En₁).

4. The method according to claim 1, wherein, during the determining step f), the connection parameters (a_ij) are determined separately for each of the one or more feeders and independently of the second data (E_Dj(t_l) relating to the electrical power acquired for the other feeders.

5. The method according to claim 1, wherein, during the determining step f), an equation system to be solved is determined from a premise of conservation of electrical power for each of the one or more feeders, according to which the power delivered by the feeder is substantially equal to the sum of the power consumed by the electricity consumers connected to the feeder and electrical losses.

6. The method according to claim 5, wherein, during the determining step f), the equation system is defined from the following equation:

7. The method according to claim 6, wherein the equation system is written in matrix form as follows:

A*z=B,

where

8. The method according to claim 7, wherein, during the determining step f), an optimization algorithm is used for solving the equation system, the optimization algorithm verifying:

9. The method according to claim 1, wherein each of the one or more feeders comprises one or more electrical phase conductors, and wherein, during the acquiring step b), the second data (E_Dj(t_l)) are acquired for each of the electrical phase conductors and relate to the electrical power delivered by each of the electrical phase conductors and, during the determining step f), the connection parameters (a_ij) determined comprise for each of the plurality of electricity consumers an identifier of the electrical phase conductor or conductors to which it is connected.

10. The method according to claim 1, wherein, during the determining step f), the method comprises:

f1) pseudo-random selecting of a third set (En₃) of classes of data included in the first set (En₁); and

f2) determining connection parameters (a_ij) from the third set (En₃) selected from the first set (En₁).

11. The method according to claim 10, wherein, following the selecting step f1) and prior to the determining step f2), the method comprises:

f3) calculating a repetition parameter (R1);

f4) determining, from the third selected set (En₃), intermediate connection indices (b_ij) comprising for each of the plurality of electricity consumers an identifier of the feeder to which it is connected;

f5) storing the intermediate connection indices (b_ij);

f6) comparing the repetition parameter with at least one predetermined repetition criterion (CR1); and

following the result of the comparing step f6), performing a step selected from, on the one hand, the repetition of the steps of selecting f1), calculating f3), determining f4), storing f5) and comparing f6) and, on the other hand, the step of determining f2) the connection parameters (a_ij) on the basis of the stored intermediate connection indices (b_ij).

12. The method according to claim 11, wherein the method further comprises:

f7) calculating, for each of the plurality of electricity consumers and for each of the one or more feeders, an assignment number (NA_ij) relating to the number of times that the stored intermediate connection indices (b_ij) indicate that the consumer is connected to the feeder,

and

wherein, during the determining step f2), the connection parameters (a_ij) are determined from the assignment numbers (NA_ij) calculated.

13. A non-transitory computer-readable medium encoded with computer readable instructions, which when executed by a computer, cause the computer to perform the method according to claim 1.

14. A system for determining the structure of an electricity transmission grid, the transmission grid comprising a power supply station comprising one or more feeders for supplying electrical power to a plurality of electricity consumers, the system comprising:

for each of the plurality of electricity consumers, a first sensor to measure first data (E_Ci(t_l)) relating to the electrical power consumed by the consumer during various time intervals (t_l);

for each of the one or more feeders, a second sensor to measure second data (E_Dj(t_l)) relating to the electrical power delivered by the feeder during the various time intervals (t_l); and

a processor to

acquire first (E_Ci(t_l)) and second (E_Dj(t_l)) data,

generate a plurality of different classes of data (Je_l), each associated with one of the time intervals (t_l), each of the classes of data (Je_l) comprising the first (E_Ci(t_l)) and second (E_Dj (t_l)) data associated with said time interval (t_l),

caculate a first selection criterion (C1_l) for each of the classes of data (Je_l), the first selection criterion (C1_l) being a criterion chosen from an overall rate of electrical power losses between the one or more feeders and the consumers and a difference in consumption of electrical power between the various consumers,

select, on the basis of the first selection criteria (C1_l) calculated, a first set (En₁) of classes of data (Je_k) from the classes generated, and

determine, from the first selected set (En₁), connection parameters (a_ij), said parameters (a_ij) comprising for each of the plurality of electricity consumers an identifier of a corresponding feeder to which it is connected,

wherein the connection parameters are used to determine a structure of the electricity transmission grid in order to assess compliance of the electricity transmission grid with regulatory requirements.