CN109617048A - A typical scenario selection method for power grid planning based on multi-objective linear programming - Google Patents
A typical scenario selection method for power grid planning based on multi-objective linear programming Download PDFInfo
- Publication number
- CN109617048A CN109617048A CN201811436925.5A CN201811436925A CN109617048A CN 109617048 A CN109617048 A CN 109617048A CN 201811436925 A CN201811436925 A CN 201811436925A CN 109617048 A CN109617048 A CN 109617048A
- Authority
- CN
- China
- Prior art keywords
- typical
- typical day
- total
- day
- resource
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 6
- 238000011156 evaluation Methods 0.000 claims abstract description 15
- 238000007493 shaping process Methods 0.000 claims abstract description 7
- 230000005855 radiation Effects 0.000 claims description 15
- 238000005457 optimization Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 3
- 239000013598 vector Substances 0.000 claims description 3
- 125000004432 carbon atom Chemical group C* 0.000 claims 1
- 238000000034 method Methods 0.000 abstract description 31
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 230000005611 electricity Effects 0.000 description 5
- 239000000203 mixture Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000009472 formulation Methods 0.000 description 3
- 230000007812 deficiency Effects 0.000 description 2
- 238000004146 energy storage Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003631 expected effect Effects 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for AC mains or AC distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明涉及一种一种基于多目标线性规划的电网规划典型场景选取方法,在构建典型日评估指标体系的基础上,构建最优化典型日选择模型与电网规划典型场景选取方法,包括:典型日评估指标体系;构建基于混合整形线性规划的典型日选取模型多目标线性规划两阶段模糊求解:采用两阶段模糊规划求解法对典型日选取模型进行求解。
The invention relates to a method for selecting typical scenarios of power grid planning based on multi-objective linear programming. On the basis of constructing a typical daily evaluation index system, an optimized typical daily selection model and a typical scenario selection method for power grid planning are constructed, including: Evaluate the index system; construct a typical day selection model based on hybrid shaping linear programming. Multi-objective linear programming two-stage fuzzy solution: use the two-stage fuzzy programming solution method to solve the typical day selection model.
Description
技术领域technical field
本发明涉及一种基于多目标线性规划的电网规划典型场景选取方法。The invention relates to a method for selecting typical scenarios of power grid planning based on multi-objective linear programming.
背景技术Background technique
分布式电源在电网中的渗透率不断提高,对电网的影响程度也不断增大,因此考虑多种分布式电源的配电网运行调控与规划设计已经成为当前研究热点,但由于电网中负荷点与风光等可再生能源的数据量大,规划设计分析与调度策略制定需要的计算规模大,为满足计算效率及计算中数据的完整性,需要对大量的数据进行压缩,因此涉及到典型日的选取问题The penetration rate of distributed power in the power grid continues to increase, and the degree of influence on the power grid continues to increase. Therefore, the operation control and planning and design of distribution networks considering various distributed power sources have become a current research focus. However, due to the load point in the power grid Renewable energy sources such as wind and solar have a large amount of data, and the calculation scale required for planning design analysis and scheduling strategy formulation is large. In order to meet the calculation efficiency and the integrity of the data in the calculation, a large amount of data needs to be compressed. selection question
现有关于典型日场景的选取主要分采用聚类方法,因此更多的研究集中在聚类算法的改进上,结合大数据、并行计算等技术开发高效算法获得更优的结果;另一类是对于产生的大量场景通过抽样法选取典型场景;还有一类是通过启发式算法前向搜索、后向搜索等算法寻找典型场景,改进的方法也一般是通过定义新的距离指标与搜索流程进行优化,提升算法效果,但是本质上和k-means聚类算法的搜索并无本质差异。而对于典型场景与典型日的选取问题,首先应该规定如何评判选择结果的优劣,再考虑如何选择,然而现有文献没有解决评价指标的问题,几乎都通过距离指标来评价选择结果。The existing selection of typical daily scenes mainly adopts the clustering method, so more research focuses on the improvement of the clustering algorithm, and combines big data, parallel computing and other technologies to develop efficient algorithms to obtain better results; the other is For a large number of generated scenes, select typical scenes by sampling method; another type is to find typical scenes through heuristic algorithm forward search, backward search and other algorithms, and the improved method is generally optimized by defining new distance indicators and search processes. , to improve the effect of the algorithm, but there is no essential difference between the search and the k-means clustering algorithm. For the selection of typical scenes and typical days, it is necessary to first stipulate how to judge the pros and cons of selection results, and then consider how to select them. However, the existing literature does not solve the problem of evaluation indicators, and almost all use distance indicators to evaluate selection results.
近年来,针对典型场景与典型日的选取问题已经取得一定的研究成果,但现有方法仍存在着一定的缺陷和不足:In recent years, some research results have been achieved on the selection of typical scenes and typical days, but the existing methods still have certain defects and deficiencies:
(1)现有文献都没有解决评价指标的问题,仅通过距离指标来评价选择结果,缺乏综合性依据。(1) None of the existing literatures have solved the problem of evaluation indicators, and only the distance indicators are used to evaluate the selection results, which lacks a comprehensive basis.
(2)现有关于典型日场景的选取方法,大部分采用的是聚类的方法,因此更多的研究集中在聚类算法的改进上。(2) Most of the existing selection methods for typical daily scenes use the clustering method, so more researches focus on the improvement of the clustering algorithm.
发明内容SUMMARY OF THE INVENTION
针对上述问题,本发明的目的是克服单一典型日选取手段的不足,构建典型日评估指标体系的基础上,构建最优化典型日选择模型与选择算法,技术方案如下:In view of the above problems, the purpose of the present invention is to overcome the deficiencies of a single typical day selection method, and on the basis of constructing a typical day evaluation index system, construct an optimal typical day selection model and selection algorithm, and the technical scheme is as follows:
一种基于多目标线性规划的电网规划典型场景选取方法,在构建典型日评估指标体系的基础上,构建最优化典型日选择模型与电网规划典型场景选取方法,包括:A method for selecting typical scenarios of power grid planning based on multi-objective linear programming. On the basis of constructing a typical daily evaluation index system, an optimal typical daily selection model and a method for selecting typical scenarios of power grid planning are constructed, including:
S1)典型日评估指标体系S1) Typical daily evaluation index system
1)统计指标1) Statistical indicators
全年总负荷电量偏差ΔC表示典型日通过加权计算后总负荷电量∑ωd·Cd与原始数据的总负荷电量Cyear的相对误差:The annual total load power deviation ΔC represents the relative error between the total load power ∑ω d ·C d and the total load power C year of the original data after weighted calculation on a typical day:
上式中,ωd表示典型日d的权重系数,Cd表示典型日d的全天总电负荷电量,Cyear表示全年总负荷电量,D表示所有典型日集合;In the above formula, ω d represents the weight coefficient of the typical day d, C d represents the total electricity load of the typical day, C year represents the total load electricity of the year, and D represents the set of all typical days;
全年负荷功率分布偏差ΔP表示对于每个时段典型日通过加权计算后的总负荷电量与该时刻历史负荷总量的相对误差平均值:The annual load power distribution deviation ΔP represents the total load power calculated by weighting for a typical day in each period and the total historical load at this moment The mean relative error of :
上式中,D0表示原始数据中所有历史日期集合,表示日期d在第t时刻原始负荷功率值,表示典型日d第t时刻负荷功率值;In the above formula, D 0 represents the set of all historical dates in the original data, represents the original load power value of date d at time t, Represents the load power value at the t-th time on a typical day;
全年资源总量偏差ΔS表示典型日通过加权计算后总资源量∑ωd·Sd与原始数据中资源总量Syear的相对误差;其中Sd表示典型日d的资源总量,Syear表示全年资源总量;The annual resource total deviation ΔS represents the relative error between the total resource amount ∑ω d ·S d and the total resource amount S year in the original data after weighted calculation on a typical day; where S d represents the total resource amount on a typical day d, S year Represents the total amount of resources for the year;
全年资源分布偏差ΔW表示对于每个时段典型日通过加权计算后总资源量与该时刻历史资源总量的相对误差平均值;其中,表示日期d在第t时刻的原始资源值,表示典型日d第t时刻的资源值;The annual resource distribution deviation ΔW represents the total resource amount after weighted calculation for typical days in each period and the total amount of historical resources at this moment The mean relative error of ; where, represents the original resource value of date d at time t, Represents the resource value at the t-th time on a typical day;
2)时序指标2) Timing indicators
典型日周围数据密度由截断距离内数据点的个数表示:The data density around a typical day is represented by the number of data points within the truncation distance:
IS={1,2,…,card(D0)}I S = {1,2,...,card(D 0 )}
上式中,dij分别表示第i和第j个典型日数据向量之间的距离,本发明采用欧式距离,dc表示截断距离,IS表示指标集合;In the above formula, d ij represents the distance between the i-th and j-th typical daily data vectors respectively, the present invention adopts the Euclidean distance, d c represents the truncation distance, and IS represents the index set;
典型日辐射半径使用距离定义,如典型日i为全局最大数据密度数据点,则辐射半径为该点与全局最远点的间距,否则定以为与相邻最近一个数据密度更大的数据点的间距:The typical daily radiation radius is defined by distance. If the typical daily i is the data point with the largest data density in the world, the radiation radius is the distance between the point and the global farthest point, otherwise it is determined as the distance between the nearest adjacent data point with greater data density. spacing:
上式中,表示第i个典型日的指标集合,由周围数据密度更大个体的标号构成;In the above formula, Represents the index set of the ith typical day, which is composed of the labels of individuals with larger surrounding data density;
峰值负荷偏差ΔL表示同一时刻典型日中最大负荷值与历史数据中对应时刻最大负荷值的相对误差;The peak load deviation ΔL represents the typical mid-day maximum load value at the same time The maximum load value at the corresponding moment in the historical data relative error;
峰值资源偏差ΔS表示同一时刻典型日中最大资源值与历史数据中对应时刻最大资源值的相对误差;The peak resource deviation ΔS represents the maximum resource value in a typical day at the same time The maximum resource value at the corresponding moment in the historical data relative error;
分时段功率变化率最大值偏差反映典型日中某时段最大负荷变化功率与历史数据中最大变化值的相对误差;Maximum deviation of power change rate by time period Reflects the maximum load variation power during a certain period of time in a typical day and the largest change in historical data relative error;
分时段资源变化率最大值偏差反映典型日中某时段的最大资源变化值与历史数据中最大变化值的相对误差;Maximum deviation of resource change rate by time period Reflects the maximum resource change value for a typical day in a certain time period and the largest change in historical data relative error;
分时段功率变化率覆盖度反映典型日中的某时段的最大负荷变动功率在历史数据变动值中的相对位置:Coverage of power change rate by time period Reflects the maximum load fluctuation power for a certain period of time in a typical day Relative position in historical data change value:
分时段资源变化率覆盖度反映典型日中的某时段的最大资源变动值.在历史数据变动值中的相对位置,构成形式同分时段功率变化率覆盖度 Time-by-period resource change rate coverage Reflects the maximum resource change value for a certain period of time in a typical day. The relative position in the historical data change value, the composition form is the same as the time period power change rate coverage
S2),构建基于混合整形线性规划的典型日选取模型S2), build a typical day selection model based on hybrid shaping linear programming
优化目标z1表示选择的典型日天数,z2表示典型日通过加权计算后的总负荷需求量和总资源量的误差,z3表示总的典型日周围数据密度,z4表示总的典型日辐射半径:The optimization objective z 1 represents the selected number of typical days, z 2 represents the error of the total load demand and total resource amount calculated by weighting on the typical day, z 3 represents the data density around the total typical day, and z 4 represents the total typical day. Radiation Radius:
上式中,ui表示典型日选取的二进制变量,ui为1表示第i天是典型日,n表示总天数,ρ=[ρ1,ρ2,…,ρn]δ=[δ1,δ2,…,δn],A矩阵中列代表一天的负荷数据和资源数据,b表示同一时刻负荷与资源的总量:In the above formula, u i represents the binary variable selected for a typical day, u i is 1, it means that the ith day is a typical day, n represents the total number of days, ρ=[ρ 1 ,ρ 2 ,...,ρ n ]δ=[δ 1 ,δ 2 ,…,δ n ], the column in matrix A represents the load data and resource data of one day, and b represents the total amount of load and resource at the same time:
优化变量包括权重变量wi和二进制变量ui:The optimization variables include the weight variable wi and the binary variable ui :
约束条件中(1)通过二进制变量约束典型日权重,若不是典型日则权重置零;(2)表示所有典型日权重之和为历史数据中总天数N;(3)表示每个时段的负荷或资源偏差都应使总量偏差控制在一定范围内,α为比例系数;(4)设置典型日天数的下限,可以通过约束制定时间来设置极端约束;(5)表示典型日权重为非负实数;(6)表示变量ui为二进制变量;In the constraints (1) the weight of typical days is constrained by binary variables, if it is not a typical day, the weight is reset to zero; (2) the sum of the weights of all typical days is the total number of days N in the historical data; (3) the number of days in each period is represented. Load or resource deviation should keep the total deviation within a certain range, and α is the proportional coefficient; (4) Set the lower limit of typical days, and extreme constraints can be set by constraining the formulation time; (5) Indicates that the typical daily weight is not Negative real number; (6) indicates that the variable ui is a binary variable;
S3)多目标线性规划两阶段模糊求解S3) Two-stage fuzzy solution of multi-objective linear programming
采用两阶段模糊规划求解法对典型日选取模型进行求解。The typical day selection model is solved by a two-stage fuzzy programming method.
本发明由于采取以上技术方案,与现有技术相比具有以下优点:The present invention has the following advantages compared with the prior art due to the adoption of the above technical solutions:
(1)本发明首先构建了评价典型日选取结果优劣的评估指标体系,然后根据评估指标构建了混合整形线性规划模型,通过最优化配置权重,使得在选取最小天数的情况下,资源与负荷的总量偏差、分布误差等最小,且典型日具有较好的代表性。(1) The present invention firstly constructs an evaluation index system for evaluating the quality of the selection results of typical days, and then constructs a hybrid shaping linear programming model according to the evaluation index, and optimizes the allocation weights, so that in the case of selecting the minimum number of days, resources and load The total deviation and distribution error are the smallest, and the typical day has a good representativeness.
(2)本发明提出的最优化方法可以求解权重的最优化结果,因此在总量与分布偏差等方面较传统聚类算法的误差小,而且线性规划模型可以灵活设置极值偏差、波动偏差以及典型日天数等各种极端约束条件,使选择结果符合预期效果和使用情况。(2) The optimization method proposed by the present invention can solve the optimization result of the weight, so the error in the total amount and distribution deviation is smaller than that of the traditional clustering algorithm, and the linear programming model can flexibly set the extreme value deviation, fluctuation deviation and Various extreme constraints such as typical number of days make the selection result in line with the expected effect and usage.
附图说明Description of drawings
图1是本发明的典型日选取综合评估指标结构图。Fig. 1 is a typical daily selection comprehensive evaluation index structure diagram of the present invention.
图2是实施例的一个月资源与负荷数据。Figure 2 is a month of resource and load data for an embodiment.
图3是实施例的基于密度与辐射半径的决策图。FIG. 3 is a decision diagram based on density and radiation radius of an embodiment.
图4是实施例的典型数据中心对应的原始数据情况图。FIG. 4 is a diagram of a situation of raw data corresponding to a typical data center of the embodiment.
图5是实施例MILP的选取结果决策位置图Fig. 5 is the selection result decision position diagram of embodiment MILP
图6是实施例的典型日选择结果对比图Fig. 6 is the typical day selection result comparison chart of the embodiment
图7是实施例的分时段峰值负荷偏差图FIG. 7 is a graph of peak load deviation by time period of an embodiment
图8是实施例的分时段峰值资源偏差统计图FIG. 8 is a statistic diagram of peak resource deviation by time period according to an embodiment
图中标号说明:1黑色:k-means方法;2红色线:MILP方法;3蓝色线:MILP2方法Description of the labels in the figure: 1 black: k-means method; 2 red line: MILP method; 3 blue line: MILP2 method
表1是本发明实施例的单目标规划时各自目标的极值。Table 1 shows the extreme values of the respective objectives in the single-objective planning of the embodiment of the present invention.
表2是本发明实施例的各个时段满足偏差阈值的日期。Table 2 shows the dates when each time period in the embodiment of the present invention satisfies the deviation threshold.
表3是本发明实施例的有极端约束和无极端约束的求解结果对比。Table 3 is a comparison of the solution results with extreme constraints and without extreme constraints in the embodiment of the present invention.
表4是本发明实施例线有极端约束和无极端约束的MILP与k-means法各项指标对比。Table 4 is a comparison of various indicators of the MILP and k-means method with extreme constraints and without extreme constraints in the embodiment of the present invention.
具体实施方式Detailed ways
历史数据中存在的大量信息包括资源与负荷总量信息、分布信息、时序变化信息以及极端场景信息,构建了包含统计指标和时序指标在内的典型日选取综合评估指标模型,从多方面综合评估典型日的选取效果。结合统计指标和时序指标构建了多目标混合整形线性规划模型,以减小典型日天数的情况下使各项指标最优作为典型日选取模型构建的目标。There is a large amount of information in historical data, including total resource and load information, distribution information, time series change information, and extreme scene information. A typical daily comprehensive evaluation index model including statistical indicators and time series indicators is constructed to comprehensively evaluate from various aspects. Selection effect of a typical day. A multi-objective hybrid shaping linear programming model is constructed by combining statistical indicators and time-series indicators, in order to reduce the number of typical days and optimize the indicators as the goal of building the model for the selection of typical days.
本发明在构建典型日评估指标体系的基础上,构建了最优化典型日选择模型与选择算法。下面结合附图和实施例对本发明的进行详细的描述。On the basis of constructing a typical day evaluation index system, the present invention constructs an optimal typical day selection model and a selection algorithm. The present invention will be described in detail below with reference to the accompanying drawings and embodiments.
1.实施方法1. Implementation method
1)综合评估指标体系1) Comprehensive evaluation index system
历史数据中存在的大量信息包括资源与负荷总量信息、分布信息、时序变化信息以及极端场景信息。因此,为从多方面综合评估典型日的选取效果,本发明构建了包含统计指标和时序指标在内的典型日选取综合评估指标模型,模型结构图如图1所示。A large amount of information in historical data includes total resource and load information, distribution information, timing change information, and extreme scene information. Therefore, in order to comprehensively evaluate the selection effect of typical days from various aspects, the present invention constructs a comprehensive evaluation index model for typical day selection including statistical indicators and time series indicators. The model structure diagram is shown in FIG. 1 .
统计指标的建立主要考虑由于负荷与资源的总量和分布等涉及分布式电源与配电网投资效益计算,因此历史数据和典型日数据的统计指标应保持在一定的误差范围内。The establishment of statistical indicators mainly considers that because the total amount and distribution of loads and resources involve the calculation of investment benefits of distributed power and distribution networks, the statistical indicators of historical data and typical daily data should be kept within a certain error range.
全年总负荷电量偏差ΔC表示典型日通过加权计算后总负荷电量∑ωd·Cd与原始数据的总负荷电量Cyear的相对误差:The annual total load power deviation ΔC represents the relative error between the total load power ∑ω d ·C d and the total load power C year of the original data after weighted calculation on a typical day:
上式中,ωd表示典型日d的权重系数,Cd表示典型日d的全天总电负荷电量,Cyear表示全年总负荷电量,D表示所有典型日集合。In the above formula, ω d represents the weight coefficient of the typical day d, C d represents the total electricity load of the typical day, C year represents the total load electricity of the year, and D represents the set of all typical days.
全年负荷功率分布偏差ΔP表示对于每个时段典型日通过加权计算后的总负荷电量与该时刻历史负荷总量的相对误差平均值:The annual load power distribution deviation ΔP represents the total load power calculated by weighting for a typical day in each period and the total historical load at this moment The mean relative error of :
上式中,D0表示原始数据中所有历史日期集合,表示日期d在第t时刻原始负荷功率值,表示典型日d第t时刻负荷功率值。In the above formula, D 0 represents the set of all historical dates in the original data, represents the original load power value of date d at time t, Indicates the load power value at the t-th time on a typical day.
全年资源总量偏差ΔS表示典型日通过加权计算后总资源量∑ωd·Sd与原始数据中资源总量Syear的相对误差。其中Sd表示典型日d的资源总量,Syear表示全年资源总量。The annual resource total deviation ΔS represents the relative error between the total resource amount Σω d ·S d after weighted calculation on a typical day and the total resource amount S year in the original data. Among them, S d represents the total resources of a typical day d, and S year represents the total resources of the whole year.
全年资源分布偏差ΔW表示对于每个时段典型日通过加权计算后总资源量与该时刻历史资源总量的相对误差平均值。其中,表示日期d在第t时刻的原始资源值,表示典型日d第t时刻的资源值。The annual resource distribution deviation ΔW represents the total resource amount after weighted calculation for typical days in each period and the total amount of historical resources at this moment The mean relative error of . in, represents the original resource value of date d at time t, Represents the resource value at the t-th time on a typical day.
其次,对于大量时序数据的典型日选取需要选择典型度较高,且在实际运行中常出现的情景,因此本发明构建了反映典型日典型程度的指标典型日周围数据密度和典型日辐射半径。此外,时序指标的建立也应考虑实际运行中存在节假日、恶劣天气等情况,因此本发明构建了峰值资源与峰值负荷偏差,反映典型日对极端场景的描述效果。由于资源与负荷存在时序波动性,影响配电网的运行频率、机组爬坡、储能装置的最大充放电功率等问题,因此典型日反映的波动率与原始数据中存在的极端波动率应保持在一定误差范围内。Secondly, for the typical day selection of a large amount of time series data, it is necessary to select a scenario with a high typical degree and often occurs in actual operation. Therefore, the present invention constructs an index reflecting the typical day typical degree. The typical day surrounding data density and typical daily radiation radius. In addition, the establishment of time sequence indicators should also consider the existence of holidays, bad weather, etc. in actual operation. Therefore, the present invention constructs the deviation between peak resources and peak load to reflect the description effect of typical days on extreme scenarios. Due to the time-series fluctuation of resources and loads, which affects the operating frequency of the distribution network, the ramping of units, and the maximum charging and discharging power of the energy storage device, the volatility reflected in a typical day and the extreme volatility in the original data should be maintained. within a certain error range.
典型日周围数据密度由截断距离内数据点的个数表示:The data density around a typical day is represented by the number of data points within the truncation distance:
IS={1,2,…,card(D0)}I S = {1,2,...,card(D 0 )}
上式中,dij分别表示第i和第j个典型日数据向量之间的距离,本发明采用欧式距离,dc表示截断距离,IS表示指标集合。In the above formula, d ij represents the distance between the i-th and j-th typical day data vectors respectively, the present invention adopts the Euclidean distance, d c represents the cut-off distance, and IS represents the index set.
典型日辐射半径使用距离定义,如典型日i为全局最大数据密度数据点,则辐射半径为该点与全局最远点的间距,否则定以为与相邻最近一个数据密度更大的数据点的间距:The typical daily radiation radius is defined by distance. If the typical daily i is the data point with the largest data density in the world, the radiation radius is the distance between the point and the global farthest point, otherwise it is determined as the distance between the nearest adjacent data point with greater data density. spacing:
上式中,表示第i个典型日的指标集合,由周围数据密度大于自身的其他个体的标号构成。In the above formula, The set of indicators representing the ith typical day, consisting of the labels of other individuals whose surrounding data density is greater than itself.
峰值负荷偏差ΔL表示同一时刻典型日中最大负荷值与历史数据中对应时刻最大负荷值的相对误差。The peak load deviation ΔL represents the typical mid-day maximum load value at the same time The maximum load value at the corresponding moment in the historical data relative error.
峰值资源偏差ΔS表示同一时刻典型日中最大资源值与历史数据中对应时刻最大资源值的相对误差。The peak resource deviation ΔS represents the maximum resource value in a typical day at the same time The maximum resource value at the corresponding moment in the historical data relative error.
分时段功率变化率最大值偏差反映典型日中某时段最大负荷变化功率与历史数据中最大变化值的相对误差。Maximum deviation of power change rate by time period Reflects the maximum load variation power during a certain period of time in a typical day and the largest change in historical data relative error.
分时段资源变化率最大值偏差反映典型日中某时段的最大资源变化值与历史数据中最大变化值的相对误差。Maximum deviation of resource change rate by time period Reflects the maximum resource change value for a typical day in a certain time period and the largest change in historical data relative error.
分时段功率变化率覆盖度反映典型日中的某时段的最大负荷变动功率在历史数据变动值中的相对位置:Coverage of power change rate by time period Reflects the maximum load fluctuation power for a certain period of time in a typical day Relative position in historical data change value:
分时段资源变化率覆盖度反映典型日中的某时段的最大资源变动值.在历史数据变动值中的相对位置,构成形式同分时段功率变化率覆盖度 Time-by-period resource change rate coverage Reflects the maximum resource change value for a certain period of time in a typical day. The relative position in the historical data change value, the composition form is the same as the time period power change rate coverage
2)典型日选取模型2) Typical day selection model
典型日选取的主要目的在于选取尽量少的典型日代替大量的原始数据,因此,在尽量减小典型日天数的情况下,使得各项指标最优成为典型日选取模型构建的依据,本发明结合上述统计指标和时序指标构建了多目标混合整形线性规划模型。The main purpose of the typical day selection is to select as few typical days as possible to replace a large amount of original data. Therefore, in the case of reducing the number of typical days as much as possible, making the optimal indicators become the basis for the construction of the typical day selection model. The above statistical indicators and time series indicators construct a multi-objective mixed shaping linear programming model.
优化目标z1表示选择的典型日天数,z2表示典型日通过加权计算后的总负荷需求量和总资源量的误差,z3表示总的典型日周围数据密度,z4表示总的典型日辐射半径:The optimization objective z 1 represents the selected number of typical days, z 2 represents the error of the total load demand and total resource amount calculated by weighting on the typical day, z 3 represents the data density around the total typical day, and z 4 represents the total typical day. Radiation Radius:
上式中,ui表示典型日选取的二进制变量,ui为1表示第i天是典型日,n表示总天数,ρ=[ρ1,ρ2,…,ρn]δ=[δ1,δ2,…,δn],A矩阵的每一列代表每一天的负荷数据和资源数据,b表示同一时刻负荷与资源的总量:In the above formula, u i represents the binary variable selected for a typical day, u i is 1, it means that the ith day is a typical day, n represents the total number of days, ρ=[ρ 1 ,ρ 2 ,...,ρ n ]δ=[δ 1 ,δ 2 ,…,δ n ], each column of the A matrix represents the load data and resource data of each day, and b represents the total amount of load and resources at the same time:
优化变量包括权重变量wi和二进制变量ui:The optimization variables include the weight variable wi and the binary variable ui :
约束条件中(1)通过二进制变量约束典型日权重,若不是典型日则权重置零;(2)表示所有典型日权重之和为历史数据中总天数N;(3)表示每个时段的负荷或资源偏差都应使总量偏差控制在一定范围内,α为比例系数;(4)设置典型日天数的下限,可以通过约束制定时间来设置极端约束;(5)表示典型日权重为非负实数;(6)表示变量ui为二进制变量In the constraints (1) the weight of typical days is constrained by binary variables, if it is not a typical day, the weight is reset to zero; (2) the sum of the weights of all typical days is the total number of days N in the historical data; (3) the number of days in each period is represented. Load or resource deviation should keep the total deviation within a certain range, and α is the proportional coefficient; (4) Set the lower limit of typical days, and extreme constraints can be set by constraining the formulation time; (5) Indicates that the typical daily weight is not Negative real number; (6) indicates that the variable ui is a binary variable
3)多目标线性规划求解3) Multi-objective linear programming solution
利用两阶段模糊规划求解法求解上述多目标线性规划模型。The above multi-objective linear programming model is solved by a two-stage fuzzy programming method.
2.案例分析2. Case study
1)典型性指标有效性验证1) Validation of typical indicators
案例数据采用的是西宁某地实测的一个月风速、光照强度与当地用电负荷,资源与负荷各自标幺化后的数据图2所示。The case data uses the one-month wind speed, light intensity and local electricity load measured in a certain place in Xining. The data after the per-unitization of resources and loads are shown in Figure 2.
为验证所提出的典型日周围数据密度和典型日辐射半径的指标有效性,以数据密度为横坐标以辐射半径为纵坐标构建了以下示意图如图3,该图中靠近右上角的点集反映了该出数据的密度大且辐射半径大,是大量数据的中心点,典型性较强,因此选取右上角p1和p2作为代表;左上角的点表示该处数据的周围密度值小,辐射半径大,代表极端情况的离群点,因此选取左上角p3和p4作为对比。绘制p1~p4的原始数据图如图4所示。In order to verify the validity of the proposed indicators of typical daily surrounding data density and typical daily radiation radius, the following schematic diagram is constructed with the data density as the abscissa and the radiation radius as the ordinate, as shown in Figure 3. The point set near the upper right corner of the figure reflects the The density of the output data is large and the radiation radius is large, which is the center point of a large amount of data, and the typicality is strong. Therefore, p1 and p2 in the upper right corner are selected as representatives; the point in the upper left corner indicates that the surrounding density value of the data is small, and the radiation radius is small. Large, representing outliers in extreme cases, so select the upper left corner p3 and p4 for comparison. The original data graph for plotting p1-p4 is shown in Figure 4.
由图5可见,典型日周围数据密度与典型日辐射半径可较好的反映典型模式。典型数据p1和p2中数据风速、光照强度以及负荷需求都处在总体数据的平均值附近,而代表极端场景的p3和p4中风速较大且光照资源不够充分,说明当天天气状况不佳,可能是多云或阴雨天。所选典型日涵盖状态较为丰富,因此典型性指标可以较好的反映数据的典型程度。It can be seen from Figure 5 that the data density around a typical day and the typical daily radiation radius can better reflect the typical pattern. The wind speed, light intensity, and load demand in the typical data p1 and p2 are all around the average value of the overall data, while the wind speed in p3 and p4, which represent extreme scenarios, is high and the light resources are insufficient, indicating that the weather conditions on the day are not good. It is cloudy or rainy. The selected typical days cover a variety of states, so the typicality indicator can better reflect the typicality of the data.
2)不加极端约束典型日选取2) Selection of typical days without extreme constraints
表1为将目标函数的最值参考真实值设置为预想值,Obj1典型日天数最大值设定为边界值。Table 1 shows that the maximum reference real value of the objective function is set as the expected value, and the maximum value of the typical days of Obj1 is set as the boundary value.
表3为所示为加风资源最小值极端约束和不加风资源最小值极端约束量两种情况下,本发明中模糊规划法的两阶段求解结果。两阶段求解结果相同说明结果有效。最具典型性的第12天的数据被赋予了最大的权重值,保证了选取结果的合理性和代表性,而典型性并不突出的第73和第90天的数据被赋予了较小的权值,选择结果中既包含了典型数据,又包含了非典型数据,并通过合理的权值分配保证了典型日选择结果的实用性和合理性。图5中展示了实施例MILP中选取的典型日结果。Table 3 shows the two-stage solution results of the fuzzy programming method in the present invention under two conditions of the extreme constraint of the minimum value of the air resource and the extreme constraint of the minimum value of the air resource not added. If the two-stage solution results are the same, the results are valid. The most typical data on the 12th day is given the largest weight value to ensure the rationality and representativeness of the selection results, while the less typical data on the 73rd and 90th days are given a smaller value. Weight, the selection result includes both typical data and atypical data, and the practicability and rationality of the typical day selection result is ensured through reasonable weight distribution. Typical daily results selected in the example MILP are shown in FIG. 5 .
表4所示为本发明中多目标混合整形线性规划(MILP)选取典型日法与k-means方法各项指标的对比。可见在负荷与资源总量方面由于聚类法的权重系数都为正整数,而本发明提出的方法最优化权重的实数值,因此在总量统计方面的误差更小,精度普遍可以提高10倍左右。通过设置每个时段的误差约束可见资源与负荷的分布误差也较k-means法的结果小。在资源与负荷波动覆盖率以及极端性最值偏差等指标时没有设置强制性约束,由于分时段总量偏差的约束存在,选取结果中存在部分极端场景,可见MILP法除负荷之外的偏差较大外,在资源与负荷覆盖率方面除光照覆盖波动率与k-means法基本持平,在资源与负荷波动峰值偏差方面都占优,说明典型日选取结果的极端值与原始数据的极端值更加贴近,更能反映事实上存在的极端状况。Table 4 shows the comparison of various indicators between the typical daily method and the k-means method selected by the multi-objective mixed shaping linear programming (MILP) method in the present invention. It can be seen that in terms of load and total resources, since the weight coefficients of the clustering method are all positive integers, and the method proposed by the present invention optimizes the real value of the weight, the error in the total statistics is smaller, and the accuracy can generally be improved by 10 times. about. By setting the error constraint of each time period, it can be seen that the distribution error of resource and load is also smaller than the result of k-means method. There are no mandatory constraints on the indicators such as resource and load fluctuation coverage and extreme maximum deviation. Due to the constraints of the total deviation by time period, there are some extreme scenarios in the selection results. It can be seen that the deviation of the MILP method other than load is relatively In addition, in terms of resource and load coverage, except for the fluctuation rate of light coverage, which is basically the same as that of the k-means method, it is superior in the peak deviation of resource and load fluctuation, indicating that the extreme value of the selection results on a typical day is more than the extreme value of the original data. Closer, it can better reflect the extreme situation that actually exists.
3)加极端约束典型日选取3) Add extreme constraints to select typical days
在无极端性约束条件下的风速最小值偏差偏大,可加入风速最小值极端性约束,由于在11:00~13:00时段光照资源充足,风资源的大小主要依赖于电网运行与储能调度等状态,因此规定该段时间内风速最小值相对偏差小于1,表2给出了分别满足对应三个时刻设定阈值的日期编号。Under the condition of no extreme constraints, the deviation of the minimum value of wind speed is too large, and extreme constraints of the minimum value of wind speed can be added. Since there are sufficient light resources during the period from 11:00 to 13:00, the size of wind resources mainly depends on the operation of the power grid and energy storage. Therefore, it is stipulated that the relative deviation of the minimum wind speed during this period is less than 1. Table 2 gives the date numbers that satisfy the set thresholds corresponding to the three times respectively.
表3中给出了加入风速最小值极端性约束后两阶段规划的求解结果。考虑极端性指标后最具代表性的第12天依旧占据主要权值,第58天的极端性满足风速最小值的约束,规划结果中包含了该天且分配了较小的权重。表4中无极端性约束条件的典型性指标下降使总量偏差和分布偏差进一步缩小,全部优于k-means算法。光照资源覆盖率进一步提升,波动峰值偏差也进一步缩小。Table 3 shows the solution results of the two-stage planning after adding the wind speed minimum extreme constraint. After considering the extreme index, the most representative day 12 still occupies the main weight, and the extreme of the 58th day satisfies the constraint of the minimum wind speed. The planning result includes this day and assigns a smaller weight. In Table 4, the decrease of the typicality index without extreme constraint conditions further reduces the total deviation and distribution deviation, all of which are better than the k-means algorithm. The coverage of lighting resources is further improved, and the fluctuation peak deviation is further reduced.
图6展示了k-means算法与加极端约束后的MILP2选择结果的原始数据,可见本发明的极端性约束使风资源的分布更加广泛,最大风资源与最小风资源的场景与原始数据中的极端值更加贴近。Figure 6 shows the original data of the k-means algorithm and the MILP2 selection result after adding extreme constraints. It can be seen that the extreme constraints of the present invention make the distribution of wind resources wider, and the scenarios of the maximum wind resources and the minimum wind resources are the same as those in the original data. The extreme values are closer.
图7对比了三种方法的分时段峰值负荷的偏差,MILP2代表加风速约束的情况,可见加入风速约束后的峰值负荷偏差有所减小,但是总体上三种情况基本相当,都可以使负荷的峰值误差保持在较小的范围内。Figure 7 compares the deviation of the peak load by time period of the three methods. MILP2 represents the case of adding wind speed constraints. It can be seen that the peak load deviation after adding wind speed constraints is reduced, but in general, the three situations are basically the same, and all of them can make the load The peak error is kept within a small range.
图8对比了三种情况下的分时段峰值资源偏差情况,可见光照资源的最大与最小值偏差通过本发明方法的MILP2可以获得比k-means更小的偏差值。在加入风速最小值约束后通过图8(4)可见选择的结果使得风资源最小值偏差大大减小,中午三个时刻的偏差值都在1以内,且其他方面的误差较无约束时基本保持不变。FIG. 8 compares the deviation of peak resources by time period in three cases. The deviation between the maximum and minimum values of visible light resources can be obtained through MILP2 of the method of the present invention, which is smaller than that of k-means. After adding the wind speed minimum constraint, it can be seen from Figure 8 (4) that the result of the selection greatly reduces the deviation of the minimum wind resource value. The deviation values at the three noon time are all within 1, and the errors in other aspects are basically maintained compared with those without constraints. constant.
表1Table 1
表2Table 2
表3table 3
表4Table 4
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811436925.5A CN109617048B (en) | 2018-11-28 | 2018-11-28 | Power grid planning typical scene selection method based on multi-target linear programming |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811436925.5A CN109617048B (en) | 2018-11-28 | 2018-11-28 | Power grid planning typical scene selection method based on multi-target linear programming |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109617048A true CN109617048A (en) | 2019-04-12 |
CN109617048B CN109617048B (en) | 2022-08-05 |
Family
ID=66004853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811436925.5A Active CN109617048B (en) | 2018-11-28 | 2018-11-28 | Power grid planning typical scene selection method based on multi-target linear programming |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109617048B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112398165A (en) * | 2020-11-05 | 2021-02-23 | 贵州电网有限责任公司 | New energy consumption capacity assessment method based on extreme scene analysis |
CN113807563A (en) * | 2021-07-28 | 2021-12-17 | 国网能源研究院有限公司 | A multi-station fusion optimization method considering the operating characteristics of different functional modules |
CN114219235A (en) * | 2021-11-29 | 2022-03-22 | 浙江大学 | Typical day selection and working condition set construction method of micro-energy network based on wavelet transformation |
CN114819429A (en) * | 2021-01-18 | 2022-07-29 | 天津大学 | Optimization-based typical daily design boundary extraction method for comprehensive energy system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106786519A (en) * | 2016-12-12 | 2017-05-31 | 国网上海市电力公司 | A kind of method of Optimization Prediction power network typical case daily load |
CN107180274A (en) * | 2017-05-09 | 2017-09-19 | 东南大学 | A kind of charging electric vehicle facilities planning typical scene is chosen and optimization method |
CN107239847A (en) * | 2017-04-12 | 2017-10-10 | 广州供电局有限公司 | A kind of active distribution network energy-storage system dynamic programming method |
-
2018
- 2018-11-28 CN CN201811436925.5A patent/CN109617048B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106786519A (en) * | 2016-12-12 | 2017-05-31 | 国网上海市电力公司 | A kind of method of Optimization Prediction power network typical case daily load |
CN107239847A (en) * | 2017-04-12 | 2017-10-10 | 广州供电局有限公司 | A kind of active distribution network energy-storage system dynamic programming method |
CN107180274A (en) * | 2017-05-09 | 2017-09-19 | 东南大学 | A kind of charging electric vehicle facilities planning typical scene is chosen and optimization method |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112398165A (en) * | 2020-11-05 | 2021-02-23 | 贵州电网有限责任公司 | New energy consumption capacity assessment method based on extreme scene analysis |
CN112398165B (en) * | 2020-11-05 | 2022-07-05 | 贵州电网有限责任公司 | New energy consumption capacity assessment method based on extreme scene analysis |
CN114819429A (en) * | 2021-01-18 | 2022-07-29 | 天津大学 | Optimization-based typical daily design boundary extraction method for comprehensive energy system |
CN113807563A (en) * | 2021-07-28 | 2021-12-17 | 国网能源研究院有限公司 | A multi-station fusion optimization method considering the operating characteristics of different functional modules |
CN113807563B (en) * | 2021-07-28 | 2024-12-17 | 国网能源研究院有限公司 | Multi-station fusion optimization method considering operation characteristics of different functional modules |
CN114219235A (en) * | 2021-11-29 | 2022-03-22 | 浙江大学 | Typical day selection and working condition set construction method of micro-energy network based on wavelet transformation |
Also Published As
Publication number | Publication date |
---|---|
CN109617048B (en) | 2022-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Prediction of short-term PV power output and uncertainty analysis | |
CN112184070B (en) | A multi-objective optimal scheduling method and system for cascade hydropower stations with coordinated ecological flow demand | |
Huang et al. | A clustering based grouping method of nearly zero energy buildings for performance improvements | |
CN109617048B (en) | Power grid planning typical scene selection method based on multi-target linear programming | |
CN107301472A (en) | Distributed photovoltaic planing method based on scene analysis method and voltage-regulation strategy | |
CN113783224A (en) | A double-layer optimization planning method for distribution network considering the operation of multiple distributed energy sources | |
CN105069521A (en) | Photovoltaic power plant output power prediction method based on weighted FCM clustering algorithm | |
CN115374995A (en) | Distributed photovoltaic and small wind power station power prediction method | |
CN104268800A (en) | Wind power integration peak-load regulating balance judgment method based on scene library | |
CN113326467B (en) | Multi-objective optimization method, storage medium and optimization system for multi-station integrated energy system based on multiple uncertainties | |
CN111612244B (en) | QRA-LSTM-based method for predicting nonparametric probability of photovoltaic power before day | |
CN110188915A (en) | Method and system for optimal configuration of energy storage system in virtual power plant based on scenario set | |
CN108321801A (en) | Method and system for making day-ahead power generation plan of energy base system | |
CN115081902A (en) | Comprehensive planning method, device, equipment and medium based on source-network-load-storage coordination | |
CN118536755A (en) | New energy base DC (direct current) external power supply system typical planning scene generation method | |
CN115660234B (en) | Double-carbon prediction optimization model based on hybrid measurement and calculation method | |
CN116544987A (en) | A collaborative optimization control method and related products in an integrated energy service station | |
CN110533243A (en) | A kind of building energy consumption prediction technique based on fractal theory | |
CN114155044A (en) | Power price prediction method and system for power spot market node | |
CN111079966B (en) | Generalized load space prediction method and system | |
Fujiwara et al. | Load forecasting method for Commercial facilities by determination of working time and considering weather information | |
Yong et al. | Short-term building load forecasting based on similar day selection and LSTM network | |
CN108683211B (en) | A Combination Optimization Method and Model of Virtual Power Plant Considering Distributed Power Volatility | |
CN114234392B (en) | Air conditioner load fine prediction method based on improved PSO-LSTM | |
CN110489893A (en) | A kind of bus load prediction technique and system based on variable weight |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |