TECHNICAL FIELD [0001] The present disclosure relates to the field of power grid technology and more particularly to a method, system, and apparatus for load shaving of a power grid, and a tangible computer readable medium.

BACKGROUND [0002] Various industries have networks associated with them. One such industry is the utility industry that manages a power grid. The power grid may include one or all of the following: electricity generation, electric power transmission, and electricity distribution. Electricity may be generated using generating stations, such as a coal fire power plant, a nuclear power plant, etc. For efficiency purposes, the generated electrical power is stepped up to a very high voltage (such as, for example, 345K Volts) and transmitted over transmission lines. The transmission lines may transmit the power long distances, such as across state lines or across international boundaries, until it reaches its wholesale customer, which may be a company that owns the local distribution network. The transmission lines may terminate at a transmission substation, which may step down the very high voltage to an intermediate voltage (such as, for ex ample, 138K Volts). From a transmission substation, smaller transmission lines (such as, for example, sub-transmission lines) transmit the intermediate voltage to distribution substations. At the distribution substations, the intermediate voltage may be again stepped down to a "medium voltage" (such as, for example, from 4K Volts to 23K Volts). One or more feeder circuits may emanate from the distribution substations. For example, four to tens of feeder circuits may emanate from the distribution substation. The feeder circuit is a 3 -phase circuit comprising 4 wires (three wires for each of the 3 phases and one wire for neutral). Feeder circuits may be routed either above ground (on poles) or underground. The voltage on the feeder circuits may be tapped off periodically using distribution transformers, which step down the voltage from "medium voltage" to the consumer voltage (such as, for example, 120V). The consumer voltage may then be used by the consumers.

[0003] For consumers, steady and sufficient power supplies are important. Generally, the steady power can be produced with a typical coal, gas, or nuclear plant if only the capacity of the generator is enough and a steady and sufficient supply of fuel is ensured. However, consumers' power demand is not steady and the demand usually is higher during daytime than during nighttime. That is to say, the load of the power grid has a peak which generally occurs at daytime and a valley which often occurs at nighttime, as illustrated in Fig. 1 A. Therefore, the load of the power grid is highly volatile.

[0004] To tackle these problems, one of emerging approaches is to manage the demand to match the limited supply. A typical solution of load management is peak load shaving (hereinafter referred to load shaving in short), which is to shave the load by reducing the peak demand and increasing the valley demand or moving some of the demand from the peak load periods to the valley load periods. The load shaving can include load clipping and load shifting. As illustrated in Fig. IB, the load clipping refers to a load management measure which includes clipping the peak load by, for example, turning off some electrical equipment. The peak shifting refers to a load management measure which includes shifting the peak load to other times while keeping the load curve intact by, for example, making some electrical equipment operate at off-peak hours (for instance, advancing or postponing operations of a manufactory several hour to avoid peak hours). The valley filling refers to arranging some loads to the valley hours so as to fill the load valley.

[0005] With a high economic growth, the power demand is constantly increasing but the energy consumption is not optimized. This causes rapid increase of energy consumption and even greater increase of peak consumption, which in turn results in a peak load growth greater than the base load growth. That is, there is a greater difference between the peak load and the valley load. The utility has to either depend on the increasingly more expensive power supply which will result in a very low return on investment, or deny service to customers which would badly impact customer experience and decrease customer satisfaction.

[0006] Therefore, the growth of peak-valley difference will induce many problems such as a lower asset usage, a higher asset renew rate, a lower return of investment ("ROI"), a higher supply pressure, a lower supply reliability, lower customer satisfaction, revenue loss during blackout, load shedding, etc. Moreover, it may increase the system operation balancing difficulties. Accordingly, there may be a need to better manage the load of a power grid so as to balance load.

SUMMARY OF THE DISCLOSURE

[0007] According to an aspect of the present disclosure, there is provided a system for load shaving of a power grid. The system may comprise at least one processor; and at least one memory storing computer executable instructions. The at least one memory and the computer executable instructions may be configured to, with the at least one processor, cause the system to profile behavior data for power customers to divide the power customers into at least one group; define, based on usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group; and perform load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers.

[0008] According to another aspect of the present disclosure, there is provided a method of load shaving of a power grid. The method may comprise: profiling, using a processor, behavior data for power customers to divide the power customers into at least one group; defining, using a processor, based on the usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group; and performing, using a processor, load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers.

[0009] According to a further aspect of the present disclosure, there is provided an apparatus for load shaving of a power grid. The apparatus may comprise means for profiling behavior data for power customers to divide the power customers into at least one group; means for defining, based on the usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group; and means for performing load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers. [0010] According to a yet aspect of the present disclosure, there is provided an apparatus for load shaving of a power grid. The apparatus may comprise profiling module configured to profile behavior data for power customers to divide the power customers into at least one group; defining module configured to define, based on the usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group; and analysis module configured to perform load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers.

[0011] According to a yet further aspect of the present disclosure, there is provided a tangible computer-readable medium having a plurality of instructions executable by a processor to manage loads of a power grid. The tangible computer- readable medium may comprise instructions configured to perform steps of the method according to the aspect of present disclosure.

[0012] Embodiments of the present disclosure provide a recommended load shaving strategy for certain of power customers, which is consistent with the behavior characteristic of customers and at the same time load shaving optimization may be achieved. The optimization objective may be any one or more objectives of supply reliability, economic operation, and customer satisfaction. Therefore, the present disclosure has provided a solution especially for load shaving in utilities with serious supply short or significant peak-valley load difference. Besides, asset usage, and ROI can be improved and the supply pressure can be alleviated.

BRIEF DESCRIPTION OF THE DRAWINGS [0013] The above and other features of the present disclosure will become more apparent through detailed explanation on the embodiments as illustrated in the embodiments with reference to the accompanying drawings wherein like reference numbers represent same or similar components throughout the accompanying drawings of the present disclosure, wherein:

[0014] Fig. 1 A schematically illustrates a diagram of load curve of a power grid;

[0015] Fig. IB schematically illustrates typical approaches of load management;

[0016] Fig. 2 schematically illustrates a flow chart of a method for load shaving of a power grid according to an example embodiment of the present disclosure;

[0017] Fig. 3A and 3B schematically illustrate diagrams of profiling the behavior data of power customers according to an example embodiment of the present disclosure, wherein Fig. 3A illustrates a diagram of customer profiles for a single customer, and Fig. 3B illustrates a diagram of groups into which the customers are divided in terms of power usage shape;

[0018] Fig. 3C schematically illustrates a diagram of representative load curves of the groups of power consumers according to an example embodiment of the present disclosure;

[0019] Fig. 3D schematically illustrates a diagram of customer distribution in term of the number of customers and energy consumption according to an example embodiment of the present disclosure;

[0020] Fig. 4 schematically illustrates a diagram of a system for load shaving of a power grid according to an example embodiment of the present disclosure;

[0021] Fig. 5 schematically illustrates a diagram of an apparatus for load shaving of a power grid according to an example embodiment of the present disclosure;

[0022] Fig. 6 schematically illustrates a diagram of an apparatus for load shaving of a power grid according to another example embodiment of the present disclosure; and

[0023] Fig. 7 schematically a general computer system, programmable to be a specific computer system, which may represent any of the computing devices referenced herein.

DETAILED DESCRIPTION OF EMBODIMENTS

[0024] Hereinafter, embodiments of the present disclosure will be described with reference to the accompanying drawings. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the embodiments. However, it is apparent to the skilled in the art that implementation of the present disclosure may not have these details and the present disclosure is not limited to the particular embodiments as introduced here. On the contrary, any arbitrary combination of the following features and elements may be considered to implement and practice the present disclosure, regardless of whether they involve different embodiments. Thus, the following aspects, features and embodiments are only for illustrative purposes, and should not be understood as elements or limitations of the appended claims, unless otherwise explicitly specified in the claims. Additionally, in some instances, well known methods and structures have not been described in detail so as not to unnecessarily obscure the embodiments of the present disclosure.

[0025] The embodiments of the present disclosure are intended to reduce the peak load growth at a low impact while keeping energy growth through the load shaving approaches. Therefore, to tackle this problem, it is important to find customers who are suitable candidates for the load shifting and load clipping respectively and what time and how much to clip or shift for each of candidates. In view of that, the present inventor proposes a solution for load shaving which will be described hereinafter at length.

[0026] Reference is first made to Fig. 2 to describe the method of load shaving of a power grid according to an example embodiment of the present disclosure.

[0027] As illustrated in Fig. 2, at step S201 , behavior data for power customers is profiled to divide the power customers into at least one group using a processor.

[0028] The behavior data refer to those describing the behavior of the power consumption of the customers, especially time series data, .e.g., the load curve or power consumption amount of customers during each time interval. These data can be acquired from AMI (Advanced Metering Infrastructure), or from a database storing AMI data. It is known that AMI are systems that measure, collect, and analyze energy usage, and communicate with metering devices such as electricity meters, gas meters, heat meters, and water meters, either on request or on a schedule. The network between the measurement devices and business systems allows collection and distribution of information to customers, suppliers, utility companies, service providers and other parties. Thus, the behavior data can be easily obtained from the AMI. However, it can be appreciated that it is also possible to obtain the behavior data from any other database or data platform.

[0029] Additionally, other data such as attributes data or records from CRM can also be acquired. The example of data that can be acquired according to an example embodiment of the present disclosure is given as below only for a purpose of illustration.

Table 1 Time Series Data

Time Series Data (e.g. per min or 15 min)

Load curve

Energy consumption amount (hourly, daily, weekly and monthly)

...

Table 2 Attributes Data

Demographics Data (Attributes Data)

Location

Business categories

Supply priority level

Table 3 Other Customer Data

Other Customer Data

Credit record

Tariff data

[0030J Therefore, as given in table 1, the behavior data for power customers can comprise time series data, and particularly, the time series data can further comprise one or more of load curves and energy consumption amount during each time interval, for example, hourly, daily, weekly, monthly, etc. It can also acquire attributes data such as location of the customer, the business category of the customer, and the supply priority level of the customer. Additionally, it can acquire other customer data such as credit record, tariff data. It is possible to use the attributes data and the other customer data to facilitate definition of the load shaving strategy.

[0031] Preferably, the customers can be large customers, who have a heavy peak demand, for example higher than 50KVA, 100 VA, etc. The large customers consume most of the energy and thus their behavior has a bigger impact on the power grid. Besides, they are relatively better equipped with measuring and control devices, and many of them adopt new technologies such as AMI, which will provide much better visibility into customers' behavior, value on a continuous basis. Therefore, in an embodiment of the present disclosure, they may be more suitable candidates for load management.

[0032] After data transition, cleaning and formatting, it can perform further data exploration. The behavior data will be taken as inputs of data profiling. The behavior data can be profiled by using known data analysis techniques such as, for example, data mining and clustering. The data analysis techniques are known in the art and thus will not be detailed herein for a purpose of simplification. Through the data analysis, customers load profiles and representative load curves can be obtained, and the profiles can be further divided into a plurality of groups, which are schematically illustrated in Figs. 3 A and 3B.

[0033] As shown in Fig. 3 A, for a single customer, the behavior data can provide many customer profiles. The profiles are different for different days. As an example, the profile for a workday is quite different from that for a weekend and the profiles for workdays are somewhat different from each other. Sometimes, there might also be some special profiles which are quite different from others. Thus, it is necessary to obtain a representative load curve for the customer.

[0034] An approach is to obtain a representative load curve by simply selecting one of the plurality of profiles, or by averaging, weighted averaging the plurality of profiles, or any other suitable manners. It is also preferable that singular data or profiles can be excluded in advance. In such way, the representative load curve for the customer can be obtained as illustrated by a curve composed of hollow arrows and lines in Fig. 3A. The customers can be divided into at least one group based on their representative load curves. As schematically illustrated in Fig. 3B, the customers with similar representative load curves are divided into one and the same group. Thus, it can obtain at least one group and Fig. 3B illustrates six groups.

[0035] Besides, for clarity, there are schematically illustrated representative load curves of the groups of power consumers according to an example embodiment of the present disclosure in Fig. 3C. As illustrated in Fig. 3C, the power customers have been divided into six groups, i.e., groups 1 to 6. Groups 1 belongs to customers of reverse type, which consume less power during system peak hours and more power during system valley hours and thus have reverse peak loads comparing to the system load. Group 2 and 4 belongs to customers of smooth type, which have smooth loads and have no obvious peak or valley in their load curves; however, as illustrated in Fig. 3C, the load curve of group 2 fluctuates somewhat compared to that of group 4. Groups 3, 5, and 6 belong to customers of volatile type, i.e., customers with highly volatile loads; their load curves have a huge peak-valley difference and the peak and valley thereof are concurrent with the system peak and valley. However, as is clear from Fig. 3C, customers in groups 3, 5 and 6 have different base loads.

[0036] Fig. 3D shows customer distribution in term of the number of customers and energy consumption according to an example embodiment of the present disclosure. As illustrated, the customers of volatile type cover nearly 70% customers in number; the customers of smooth type cover more than 25% customer; and the customers of reverser type covers only less than 5%. However, the customer of smooth type consume most (nearly a half) of energy; the customers of volatile type consume somewhat less energy; and the customers of reverser type consume least energy. For each group, further operations will be made in a subsequent step.

[0037] Back to Fig.2, a possible load shaving strategy for each of the at least one group is defined based on the usage characteristic of each of the at least one group using a processor at step S202.

[0038] Particularly, the strategy for each segment is defined according to the usage pattern comparing with the system load pattern. During strategy definition, there can be many indices to be considered, and the key ones can comprise peak-valley ratio which reflects the peak-valley difference and correlation coefficient between the group load curve with system load curve which reflect the correlation between the two curves.

[0039] The peak-valley ratio PVR can be represented as:

PVR = (Pmax-Pmin)/Pmax (Equation 1 ) wherein Pmax denotes the maximum load; and Pmin denotes the minimum load.

[0040] The correlation coefficient Corr can be represented as

(Equation 2) wherein, Pj denotes the average load curve of ith group; P' denotes the system load curve; P(i,t) denotes representative (e.g. average) load of ith group at time interval t, Pavg(i) denotes average load of ith group at all intervals, P'(t) denotes the system load at time interval t, and P' _avg denotes the average system load at all of the time intervals.

[0041] In an embodiment of the present disclosure, the strategy definition can comprise determining a peak-valley ratio for each of the at least one group; determining a correlation coefficient between a load curve for each of the at least one group and a system load curve; and determining the possible load shaving strategy for each of the at least one group based on at least the peak-valley ratio and the correlation coefficient.

[0042] In the present disclosure, the possible load shaving strategy for each of the at least one group can comprise at least one of: load shifting; load clipping; load shifting and load clipping; and not involving load shaving. The possible load shaving strategy can be determined based on the values of the peak-valley ratio PVR and the correlation coefficient Corr.

[0043] Particularly, if the correlation coefficient Corr is more than or equal to a predefined value k and the peak-valley ratio PVR is lower than a first predefined threshold LI, the customers in the group are not suitable for load shifting , that is to say, their possible load shaving strategy can be determined as load clipping; if the correlation coefficient Corr is more than or equal to the predefined value k and the peak-valley ratio PVR is higher than or equal to the first predefined threshold LI, the consumers in the group are suitable for both load clipping and load shifting, and thus their possible load shaving strategy can be determined as load shifting and load clipping; if the correlation coefficient Corr is less than the predefined value k and the peak-valley ratio PVR is higher than a second predefined threshold L2, the consumers in the group are not suitable for either load clipping or load shifting, and thus their possible load shaving strategy can be determined as not involving the load shaving; and if the correlation coefficient Corr is less than the predefined value k and the peak-valley ratio PVR is lower than or equal to the second predefined threshold L2, the customers in this group are only suitable for load clipping and thus their possible load shaving strategy can be detemiined as load clipping. The k is a parameter predefined based on experience or through experiment, which can be, for example, zero. The threshold LI is small than the threshold L2, they can also be predefined based on experience or through experiments.

[0044] Additionally, it can also exclude some consumers from load shaving if they have a special attribute. For example, it can check the supply priority of the customers; if a customer has a high supply priority or the consumer is a public service customer, which means that it should give a fist rank to ensure the power supply of the consumer, it is determined that the customer is not involving the load shaving.

[0045J For example, for customers of reverse type in group 1 as illustrated in Fig. 3C, it can be determined that they are not involving load shaving; for customers of smooth type in groups 2 and 4, it can determine the possible load shaving strategy as load clipping; for customer of volatile type in groups 3, 5 and 6, it can determine the possible load shaving strategy as both load clipping and load shifting.

[0046] Next, at step S203, load shaving analysis is performed at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers by using a processor.

[0047] In this step, load shaving analysis will be performed. The possible load shaving strategy for each of the at least one group determined in step S202 can be used as one of the constraints of the load shaving optimization analysis.

[0048] The load shaving analysis can have any suitable objectives. In an embodiment of the present disclosure, the load shaving analysis can have one or more of an economic operation objective, a supply reliability objective and a customer satisfaction objective. In an preferable embodiment of the present disclosure, the optimization objective can be presented as follows:

Objects: Min COST ₁₊ + COST,, + COSTm (Equation 3) wherein

COST[ denotes an economic operation cost for the utility, i.e., the revenue loss after taking the load shaving strategy; COSTu denotes a supply reliability cost for the utility, i.e., the outage loss when power supply could not match the demand; and

COSTIII denotes a customer satisfaction cost, i.e., the compensation fee paid by the utility for customer satisfaction reduction.

[0049] As an example, the revenue loss COSTi can be represented as

ill Γ N2 T

COST, =∑∑C, (i)[AP- _ipphlg (/) + AP^ (/)] +∑∑ C . (t)APl _ppillg (/)

r ^' =I r=l y=l i=]

(Equation 4) wherein

Ni denotes the number of customers who could participate either in load clipping or load shifting;

N ₂ denotes the number of customers who could participate only in load clipping; i denotes an index of the customers in the Ni customers;

j denotes an index of the customers in the N ₂ customers;

t denotes an index of time intervals;

T denotes the number of time intervals;

Cj(t) denotes power tariff of the ith customer in the i customers at time interval t;

Cj(t) denotes power tariff of the jth customer in the N ₂ customers at time interval t;

^ iippiing ( ^{ denotes clipped power of the ith customer in the Ni customers at time interval t;

Ρ, (0 denotes shifted power of the ith customer in the i customers at time interval t; and

AP _j ciippmg ( ) denotes clipped power of the jth customer in the N ₂ customers at time interval t.

[0050] As an example, the outage loss COSTu can be represented as

T T

COST,, = EENS{t) ^■ IEAR(t) =∑ K _!EAR (t) ^■ EENS (t)

(Equation 5) wherein IEAR( denotes Interrupted Energy Assessment Rate at time interval t; and EENS(t) denotes Expected Energy Not Supplied at time interval t, which is the difference between supply power and demand power at time interval t. In an embodiment of the present disclosure, EENS(t) can be represented as

N2

X(t) = AP _gap (f) -∑ [AP'dwng (0 + P' shifliiig (*)] -∑ AP ^J 2c _lip≠ , _s (t)

i=] y=i

wherein ΔΡ^ _ρ (t) denotes the amount of power shortage of the total distribution system at each time interval t,

[0051] Additionally, as an example, the customer satisfaction cost COSTIH can be represented as

m N2

1=1 ;=1

T

, ^ ^ ddiipnpplinsg (0 Σj ^l2ddiipppptlmiHgg (

∑f' (0 ∑P ^J (t)

(Equation 6) wherein

Si is the satisfaction rate of the ith customer in the Ni customers after taking load shaving strategy;

S _j is the satisfaction rate of the jth customer in the N ₂ customers after taking load shaving strategy;

C[ is the compensation tariff for ith customer in the Ni customers;

C is the compensation tariff for jth customer in the N ₂ customers;

P'(t) denotes original power of the ith customer in the Ni customers at time interval t; and

P^(t) denotes original power of the jth customer in the N ₂ customers at time interval t.

[0052] In addition to the possible load shaving strategy for each of the at least one group, the shaving analysis can further have other constraints. For a purpose of illustration, several exemplary constraints are provided as follows:

I. Strategy enrollment constraint

[0053] Each customer could only be involved in one load shaving strategy, either load clipping or load shaving, thus for the ith customer in the Ni customers and the jth customer in the N ₂ customers

Tj< ₊ T T' < 1 i e N

u shifting ^ c%jftig - ^J ' ^{l t: n} l

UL _pPinB ≤l _> j e N ₂

(Equation 7) wherein

Un _f i _l i _ng denotes the enrollment state of the ith customer in the ] customers of load shifting strategy;

^c/ip Ung denotes the enrollment state of the ith customer in the Nj customers of load cli ing strategy; and denotes the enrollment state of the jth customer in the N ₂ customers of load clipping strategy.

[0054] Each of ¾ _fiting , U' _c%) , and ^ ^J _2c n _p≠ng is binary, zero representing not involving respective load shaving strategy and one representing involving respective load shaving strategy.

II. Load clipping amount constraint

[0055] The load after clipped could not exceed the original maximum and minimum load

' _min < P' (f ) - AP ^> _{ippl ig} (t)≤ P> _M , i 6 JV, P ^j _m ^≤P ^J (t) - APi _l!ppl! ,, _g (t) < P ^j _max , j G N ₂

(Equation 8) wherein ' ma ^x ₅ maximum load of the ith customer in the Nl customers (kW);

P' ^min , minimum load of the ith customer in the Nl customers (kW);

P ^J mm , maximum load of the jth customer in the N2 customers (kW); and

P ^j mm , minimum load of the jth customer in the N2 customers (kW).

[0056] For each volatile load customer, its clipped load at each time interval t should not exceed its maximum load change rate.

- APu _mm (m) ^■ '™ _* < AP _!ip≠l!g (0 < U* citing · APu _max (m) ^■ P' _ma*

(Equation 9) wherein

APw _max (m) denotes maximum load change rate of the volatile group m in unit value.

[0057] For the ith customer, when it belongs to group m, the maximum load change rate of group m can be used to represent its maximum load change rate.

[0058] Besides, for each smooth load customer, its clipping load at each time interval should not exceed its maximum tolerant clipping percentage; thus,

- _p · P' _max < ΔΡΐαϋρρϋηΑ ^{≤ K} p " ^P '"»*

(Equation 10) wherein

K _p denotes maximum clipping percentage for smooth load customers.

III. Load shifting amount constraint

[0059] For each customer, its shifting load at each time interval t should equal to the difference between the original load and the load after shifted at the same shifting hour. That is to say,

A _s ' _h n _t in _g (0 - U'** [P ¹ (0 - P'(t + k, )),K _t . e {-K, K)

(Equation 11) wherein j denotes the shifted number of time intervals of the ith customer; K is the predefined maximum shifting number of time intervals for load shifting strategy, which means that, for customer involved in load shifting, they could only shifting their load forward or backward within the range of ±K time intervals.

[0060] Additionally, other constrains can also be added which will be described hereinafter.

IV. Daily consumption constrains

[0061] For each customer participating in load clipping, their daily power consumption could not increase, that is to say,

∑AP; _iippills (t)≥0, i N ₁ ( > 0, j e N ₂

(Equation 12)

V. System load increasing/decreasing constrain for different time period

[0062] Twenty-four hours for a day can be divided into three kinds of power system time period, which are Peak Period, Valley Period and Shoulder Period. For the whole power system, Load of peak period could not be increased, while load of valley period could not be decreased. Thus, it can obtain

∑ (^ _c * ( + (0)≥ 0, f e peak period, i e JV,

∑ (Δ¾,, _ΊΒΊ (0 + M>l _{b g} (0)≤0, t≡ valley period, i e Ν

i=l

∑ ^AP 2 dipping (t)≥0, t e peak period , j e N ₂

j= i 0,i e valley period, e N ₂

(Equation 13)

VI. System reserve constraint

[0063] For the system load, its increased load amount at each time interval should be less than the spinning reserve of the whole system that could afford.

(Equation 14) wherein y-?„ _j _ denotes spinning reserve percentage of the whole system; and p system ^ _{g or} jg _ma l forecasted system load of each time interval.

[0064] Additionally, the optimization model as given in Equation 3 is a nonlinear mixed model and it is know that such a model does not easy escape from local optimal solution. To easily obtain global optimal solution, the model can be further linearized.

[0065] First, the load shifting amount constraint as given in Equation 11 can be linearized by using a binary variable yj wherein Vj=l, if the load is shifted j hours; otherwise ¾=0. Thus, the equation 11 can be linearized as follows: y _k ={o,i}

K

∑Y _k = U' shiflmg

k=-

(Equation 15)

[0066] Next, the EENS(t) in outage loss COSTn as given in Equation 5 can be linearized by means of piecewise linearization approach, which will use, for example, two continuous variables e ^' i and e ₂ and two binary variables xi,x ₂ Specifically, EENS(t) is a section function as shown in the followin E uation 1

(0

(Equation 16)

[0067] By using the two continuous variables ^λ ~ χ> ^{Α '} 2. and the two binary variables to represent the function, the EENS(t) can be represented as follows:

EENS ( ί) = λ,α ₂

(Equation 17) wherein

≥ 0 and λ ₂ ≥ 0 ;

λ _\ ≤ and λ ₂ < x ₂ ;

x, + x ₂ = 1 ;

jc, e {0,1} x ₂ e {0,1} ; and

a, is a large enough negative number, while a ₂ is a large enough positive number.

[0068] By means of linearization, it is easier to find the global solution. However, it should be appreciated that the linearization for the optimization model is only to help to search the global optimal solution and it does not change the optimization model. Additionally, it is easily appreciated that the present disclosure is not limited to the linearization and the skilled in the art can use any other means to facilitate the searching of the global optimal solution, such as by genetic algorithms, iterative algorithm and etc.

[0069] In such a way, it can obtain an optimal solution and the recommended load shaving strategy for each of the customers can be determined. That is to say, by solving the optimal problem, it can provide a detailed recommendation for each customer about which load shaving strategy it should take and how much to clip or shift. Therefore, with embodiments of the present disclosure, it provides a recommended load shaving strategy for each of power customers, which is consistent with the behavior characteristic customers and at the same time it can achieve optimization objective. Accordingly, the present disclosure has provided a critical solution especially for load shaving in utilities with serious supply shortage or significant peak-valley load difference. Besides, asset usage, and ROI may be improved and the supply pressure can be alleviated.

[0070] Additionally, there is also provided an apparatus which will be

I S described with reference to Fig. 4. As illustrated in Fig. 4, system 400 for load shaving of a power grid can comprise at least one processor 410; and at least one memory 420 storing computer executable instructions 430. The at least one memory 420 and computer executable instructions 430 configured to, with the at least one processor 410, cause the system to: profile behavior data for power customers to divide the power customers into at least one group; define, based on usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group; and perfonn load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers.

[0071] In an embodiment of the present disclosure, the profiling behavior data for power customers may comprise: analyzing the behavior data for the power customers to obtain customer load profiles and representative load curves; and dividing the power customers into at least one group based on the customer load profiles and the representative load curves.

[0072] In another embodiment of the present disclosure, the behavior data for power customers may comprise time series data. The time series data may further comprise one or more of load curves and energy consumption amount during each time interval. In a preferable embodiment of the present disclosure, the customers are large customers.

[0073] In a further embodiment of the present disclosure, the possible load shaving strategy for each of the at least one group may comprise: load shifting; load clipping; load shifting and load clipping; or not involving load shaving.

[0074] In a still further embodiment of the present disclosure, the defining a possible load shaving strategy for each of the at least one group may comprise: determining a peak-valley ratio for each of the at least one group; determining a correlation coefficient between a load curve for each of the at least one group and a system load curve; and determining the possible load shaving strategy for each of the at least one group based on at least the peak-valley ratio and the con-elation coefficient.

[0075] In a yet further embodiment of the present disclosure, the detenriining the possible load shaving strategy for each of the at least one group may comprise detennining the possible load shaving strategy as load clipping if the correlation coefficient is more than or equal to a predefined value and the peak-valley ratio is lower than a first predefined threshold; determining the possible load shaving strategy as both load clipping and load shifting if the correlation coefficient is more than or equal to the predefined value and the peak-valley ratio is higher than or equal to the first predefined threshold; determining the possible load shaving strategy as not involving the load shaving if the correlation coefficient is less than the predefined value and the peak-valley ratio is higher than a second predefined threshold; and determining the possible load shaving strategy as load clipping if the correlation coefficient is less than the predefined value and the peak-valley ratio is lower than or equal to the second predefined threshold.

[0076] In a still yet further embodiment of the present disclosure, the system 400 may be further configured to: check the supply priority of the customers; and determine the possible load shaving strategy as not involving the load shaving if the supply priority of a customer is high or it is a public service customer.

[0077] In another embodiment of the present disclosure, the performing load shaving analysis may comprise: performing the load shaving analysis under the constraint of the possible load shaving strategy for each of the at least one group with one or more objectives of an economic operation, a supply reliability and a customer satisfaction.

[0078] In a further embodiment of the present disclosure, a cost of the economic operation may be represented as

Nl T Nl T

COST, =∑∑c, (t)[Ap; _!ip≠lg (t) + ΔΡ , , _¾ ( i +∑∑ c, (f )Δ¾ (0

ί=]

wherein COSTi denotes the revenue loss for the utility after taking the load shaving strategy; Nj denotes the number of customers who could participate either in load clipping or load shifting; N ₂ denotes the number of customers who could participate only in load clipping; i denotes an index of the customers in the Ni customers; j denotes an index of the customers in the N ₂ customers; t denotes an index of time intervals; T denotes the number of time intervals; Cj(t) denotes power tariff of the ith customer in the N] customers at time interval t; C _j (t) denotes power tariff of the jth customer in the N ₂ customers at time interval t; Δ/¾, . _ILG (t) denotes clipped power of the ith customer in the customers at time interval t; (t) denotes shifted power

20 of the ith customer in the Ni customers at time interval t; and AP ₂ ^J _c!!jipiiig (t) ) denotes clipped power of the jth customer in the N ₂ customers at time interval t.

[0079] In a still further embodiment of the present disclosure, a cost of the supply reliability may be represented as

COST _u = ¾^ ( - E£NS(i)

1=0

wherein COSTn denotes the outage loss for the utility when power supply could not match the demand; KJEARO-) denotes interrupted Energy Assessment Rate at time interval t; and EENS(t) denotes Expected Energy Not Supplied at time interval t, which is the difference between supply power and demand power at time interval t and can be represented as

ΛΊ N2

X{t) = &P _gap (t) -∑ [ΑΡ' cupping (t) + hP' ^' shifting (/)] -∑ P ^J flipping (t) wherein

=] j=\

AP _snp (t) wherein AP _gap (t) denotes the amount of power shortage of the total distribution system at each time interval t.

[0080] In a yet further embodiment of the present disclosure, the customer satisfaction objective may be represented as

JVl N2

cos u ∑ c; (1 - S; ) +∑ Cj (1 - S _j )

;=i j=\

T T

Σ ^dippiwg (0 , ^lciippt g

5, = 1 -^= s _{J =} -^- _T

wherein COSTm is the compensation fee paid by the utility for customer satisfaction reduction; Sj is the satisfaction rate of the ith customer in the Nj customers after taking load shaving strategy; Sj is the satisfaction rate of the jth customer in the N ₂ customers after taking load shaving strategy; C _s ' is the compensation tariff for the ith customer in the Ni customers; C is the compensation tariff for jth customer in the N ₂ customers; and P'(t) denotes original power of the ith customer in the Ni customers at time interval t; and P ^J (t) denotes original power of the jth customer in the N ₂ customers at time interval t.

[0081] In a still yet further embodiment of the present disclosure, the load shaving analysis may be further constrained to one or more of: a customer enrolling in only one load shaving strategy; loads to be clipped at a time interval not exceeding a maximum load change rate; loads to be shifted being equal to the difference between load values after shifting and before shifting; loads after optimization being between a minimum load and a maximum load; daily power consumption for each customer participating in load clipping could not increase; load of peak period for the whole power system could not be increased and load of valley period could not be decreased; and increased load amount at each time interval for the system load should be less than the spinning reserve of the whole system that could afford.

[0082] Besides, there is provided an apparatus for load shaving of a power grid. As illustrated in Fig. 5, apparatus 500 may comprise means 510 for profiling behavior data for power customers to divide the power customers into at least one group; means 520 for defining, based on the usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group; and means 530 for performing load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers.

[0083] Besides, there is provided another apparatus for load shaving of a power grid. Fig. 6 schematically illustrates a block diagram of apparatus for laod shaving of a power grid according to an example embodiment of the present disclosure. As illustrated in Fig. 6, Apparatus 600 may comprise profiling module 610, defining module 620 and analysis module 630. The profiling module 610 may be configured to profile behavior data for power customers to divide the power customers into at least one group. The defining module 620 may be configured to define, based on the usage characteristic of each of the at least one group, a possible load shaving strategy for each of the at least one group. The analysis module 630 may be configured to perform load shaving analysis at least under constraint of the possible load shaving strategy for each of the at least one group, to provide a recommended load shaving strategy for each of the power customers.

[0084] Furthermore, there is provided a tangible computer-readable medium having a plurality of instructions executable by a processor to manage loads of a power grid, the tangible computer-readable medium comprises instructions configured to perform steps of the method according to any embodiments of method of the present disclosure.

[0085] It should be noted that operations of respective units as comprised in the system 400, apparatus 500, apparatus 600 substantially correspond to respective method steps as previously described. Therefore, for detailed operations of respective units in the system 400, apparatus 500 and apparatus 600, please refer to the previous descriptions of the methods of the present disclosure with reference to Figs. 2 to 3D.

[0086] Fig. 7 is a general computer system 700, which may represent any of the computing devices referenced herein. For instance, the general computer system 700 may represent— in part or in its entirety— the control center, the head end, the integrated network operations and management system (NOMS), the fault, performance, and configuration management (FPCM) module, or any other computing devices referenced herein such as the end devices, the meters, the telemetry interface units (TIUs), the collectors, and/or any networked components such as routers, switches or servers as discussed herein. The computer system 700 may include an ordered listing of a set of instructions 702 that may be executed to cause the computer system 700 to perform any one or more of the methods or computer-based functions disclosed herein. The computer system 700 may operate as a stand-alone device or may be comiected, e.g., using the network 115, 120, to other computer systems or peripheral devices.

[0087] In a networked deployment, the computer system 700 may operate in the capacity of a server or as a client-user computer in a server-client user network environment, or as a peer computer system in a peer-to-peer (or distributed) network environment. The computer system 700 may also be implemented as or incorporated into various devices, such as a personal computer or a mobile computing device capable of executing a set of instructions 702 that specify actions to be taken by that machine, including and not limited to, accessing the network 115, 120 through any form of browser. Further, each of the systems described may include any collection of subsystems that individually or jointly execute a set, or multiple sets, of instructions to perform one or more computer functions.

[0088] The computer system 700 may include a processor 707, such as a central processing unit (CPU) and/or a graphics processing unit (GPU). The processor 707 may include one or more general processors, digital signal processors, application specific integrated circuits, field programmable gate arrays, digital circuits, optical circuits, analog circuits, combinations thereof, or other now known or later-developed devices for analyzing and processing data. The processor 707 may implement the set of instructions 702 or other software program, such as manually-programmed or computer- generated code for implementing logical functions. The logical function or any system element described may, among other functions, process and/or convert an analog data source such as an analog electrical, audio, or video signal, or a combination thereof, to a digital data source for audio-visual purposes or other digital processing purposes such as for compatibility with computer processing or networked communication.

[0089] The computer system 700 may include a memory 705 on a bus 720 for communicating information. Code operable to cause the computer system to perform any of the acts or operations described herein may be stored in the memory 705. The memory 705 may be a random-access memory, read-only memory, programmable memory, hard disk drive or any other type of volatile or non-volatile memory or storage device.

[0090] The computer system 700 may also include a disk, solid-state drive optical drive unit 715. The disk drive unit 715 may include a non-transitory or tangible computer-readable medium 740 in which one or more sets of instructions 702, e.g., software, can be embedded. Further, the instructions 702 may perform one or more of the operations as described herein. The instructions 702 may reside completely, or at least partially, within the memory 705 and/or within the processor 707 during execution by the computer system 700. The database or any other databases described above may be stored in the memory 705 and/or the disk unit 715.

[0091] The memory 705 and the processor 707 also may include computer- readable media as discussed above. A "computer-readable medium," "computer- readable storage medium," "machine readable medium," "propagated-signal medium," and/or "signal -bearing medium" may include any device that includes, stores, communicates, propagates, or transports software for use by or in connection with an instruction executable system, apparatus, or device. The machine-readable medium may selectively be, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium.

[0092] Additionally, the computer system 700 may include an input device 725, such as a keyboard or mouse, configured for a user to interact with any of the components of system 700, including user selections or menu entries of display menus. It may further include a display 730, such as a liquid crystal display (LCD), a cathode ray tube (CRT), or any other display suitable for conveying information. The display 730 may act as an interface for the user to see the functioning of the processor 707, or specifically as an interface with the software stored in the memory 705 or the drive unit 715.

[0093] The computer system 700 may include a communication interface 736 that enables communications via the communications network 120. The network 120 may include wired networks, wireless networks, or combinations thereof. The communication interface 736 network may enable communications via any number of communication standards, such as Ethernet AVB, 802.11, 802.17, 802.20, WiMax, or other communication standards.

[0094] Accordingly, the system may be realized in hardware, software, or a combination of hardware and software. The system may be realized in a centralized fashion in at least one computer system or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited. A typical combination of hardware and software may be a general- purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein. Such a programmed computer may be considered a special-purpose computer.

[0095] As described herein, any modules or processing boxes are defined to include software, hardware or some combination thereof executable by the processor 707. Software modules may include instructions stored in the memory 705, or other memory device, that are executable by the processor 707 or other processors. Hardware modules may include various devices, components, circuits, gates, circuit boards, and the like that are executable, directed, and/or controlled for performance by the processor 707.

[0096] The system may also be embedded in a computer program product, which includes all the features enabling the implementation of the operations described herein and which, when loaded in a computer system, is able to carry out these operations. Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function, either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.

[0097] By far, the present disclosure has been described with reference to the accompanying drawings through particular preferred embodiments. However, it should be noted that the present disclosure is not limited to the illustrated and provided particular embodiments, but various modification may be made within the scope of the present disclosure.

[0098] Further, the embodiments of the present disclosure can be implemented in software, hardware or the combination thereof. The hardware part can be implemented by a special logic; the software part can be stored in a memory and executed by a proper instruction execution system such as a microprocessor or a dedicated designed hardware. Those normally skilled in the art may appreciate that the above method and system can be implemented with a computer-executable instructions and/or control codes contained in the processor, for example, such codes provided on a bearer medium such as a magnetic disk, CD, or DVD-ROM, or a programmable memory such as a read-only memory (firmware) or a data bearer such as an optical or electronic signal bearer. The apparatus and its components in the present embodiments may be implemented by hardware circuitry, for example, a very large scale integrated circuit or gate array, a semiconductor such as logical chip or transistor, or a programmable hardware device such as a field-programmable gate array, or a programmable logical device, or implemented by software executed by various kinds of processors, or implemented by combination of the above hardware circuitry and software, for example, by firmware.

[0099] While various embodiments of the disclosure have been described, it will be apparent to those of ordinary skill in the art that many more embodiments and implementations are possible within the scope of the disclosure. Accordingly, the disclosure is not to be restricted except in light of the attached claims and their equivalents.