针对变电站规划中站址的选取问题,本文根据变电站负荷的特点,提出了基于密度法的K-均值聚类算法。通过对已有的负荷分布以及变电站的容量类型分析,以密度分布和半径确定聚类中心,结合GIS系统的数据处理功能,并以变电站的负载率和供电半径为约束条件,确定变电站的站址以及供电范围,提高了供电质量,减少线路投资以及运行费用。仿真算例的结果表明了该算法的优越性以及经济性。 In this paper, for the site selection of the electric substation planning, according to the characte-ristics of the electric substation load, the k-means clustering algorithm based on density method is presented. Through the analysis of the existing load distribution and electric substation type of its capacity, to determine the clustering center, the radius and density distribution, in combination with GIS data processing function, and in a substation load rate and power supply radius as constraint conditions, the sting of station of electric substation and the supply district are determined, quality of power supply is improved, and the investment and operating cost are reduced. The results of the simulation example demonstrate the superiority and the economy of the algorithm.
李峰,张琪琪,郭泉辉,吴伟
国网江西省电力公司九江供电分公司,江西 九江
收稿日期:2017年3月10日;录用日期:2017年3月27日;发布日期:2017年3月31日
针对变电站规划中站址的选取问题,本文根据变电站负荷的特点,提出了基于密度法的K-均值聚类算法。通过对已有的负荷分布以及变电站的容量类型分析,以密度分布和半径确定聚类中心,结合GIS系统的数据处理功能,并以变电站的负载率和供电半径为约束条件,确定变电站的站址以及供电范围,提高了供电质量,减少线路投资以及运行费用。仿真算例的结果表明了该算法的优越性以及经济性。
关键词 :变电站规划,负荷密度法,聚类中心,聚类算法
Copyright © 2017 by authors and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
随着国家对智能电网的提出,电力系统中对于电源配置和网络结构的要求也是越来越高。其中,变电站在电网中作为主配网的连接点,既可以将它当作上一级电网的负荷点,也可以将其作为下一级的电源点,所以合理的变电站规划是构成坚强电网的重要保证。
目前国内外的一些学者对于变电站规划进行了大量的研究,提出了许多较好的分析方法和数学模型,这些方法主要分为传统的数学规划算法、启发式方法、以及智能优化算法。其中粒子群算法、遗传算法、神经网络等技术已广泛运用于变电站规划中 [
本文在已有的较为完善的K-均值聚类算法电力规划基础上,利用电力GIS系统的数据处理能力以及优化的密度法K-均值聚类算法,以负载率和供电半径为约束条件,实现了对变电站选址的规划,确定了变电站的最优规划地址,减少了实际电力规划的工作量。最后,通过GIS系统不仅可以很好的解决了地理因素对变电站的影响,而且通过缓存分析能更好的调整变电站的负载率和供电半径。
通过分析影响变电站规划的各种因素以及对各类数学模型的分析,现对变电站规划的描述为:在相关区域的目标年负荷分布已确定的前提下,通过约束变电站的负载率和供电半径,确定供电范围,并使变电站的投资费用以及运行费用总和为最小,则其数学模型可表示为:
其初始条件为:
式中:
式中:
K-means聚类算法最早于在1955年提出,至今已超过60年历史,但其虽然仍然是应用最广泛的划分聚类算法之一 [
式中,
K-均值聚类算法通过反复迭代计算将所有的对象进行分配。在处理一些量大的数据集时,具有比较好的伸缩性和高效性,但由于聚类中心k是事先随机给定的,所以初始的中心k的选取对于算法具有的较大的影响,不同的初值将会产生聚类效果也会有很大的不同。因此可以通过结合变电站以及负荷分布的特点,优化初值的选取来获得最优解。
由上述可知,初值的选取对于K-均值聚类算法聚类效果的具有较强的影响。通过结合变电站的特点以及样本集分布,基于样本集密度分布不同,选择合适的初值来实现对算法的优化。
通过对样本密度分析,选取点密度最大的点作为第一个初始的聚类中心k1,然后以数据集属性值之和
式中:Dist表示为某种距离度量的含义,这里采用欧式距离;x表示样本中的数据点;ki表示第i个初始聚类中心;r表示约束半径;
基于密度法选取初值,避免随机选取初值对算法的影响,其次更好的反映了聚类之间的差异,提高了聚类的质量,另外以
本文变电站规划以总费用Cmin最小为原则,通过已知负荷总量和已有变电站容量,以及变电站的组合类型,将确定需要规划变电站的个数范围nmin、nmax,以nmin为循环变量通过GIS分析和K-均值聚类算法确定变电站的站址和供电范围。变电站规划的最优解的流程如图1所示:
图1. K-均值聚类算法流程图
根据负荷预测以获取目标年的负荷总量、以及现有变电站的容量以及变电站的容量组合类型来确定变电站的规划的最大个数nmax和最小个数nmin。则变电站规划的个数如下:
式中:int为取整函数;
根据变电站的定容确定变电站规划台数的范围,可根据GIS数据分析以及K-均值聚类算法最终确定变电站的站址。
在目标年负荷大小以及分布情况,以及已知变电站的容量大小。现通过在Arcgis中生成的负荷的点图层,以及生成变电站的点图层,如表1所示,根据备选变电站容量组合以及大负载率的要求,确定变压器的容量组合,以负载率为指标,确定目标年变电站的供电范围以及供电半径,将该变电站所供电范围的负荷进行舍弃,重新生成负荷点图层。
在GIS中空间分析法中密度分析通过对重新生成的点图层进行分析,对整个相关区域的负荷密度进行比较,选取密度最大点坐标作为变电站的初始值k1,以负载率为约束条件,确定供电半径r。以k1为圆心,r为半径生成舍弃相关区域负荷,并保存k1的坐标点。对舍弃后的区域进行密度分析,选取密度最大点k2,重复迭代一直选取n (n→k)个点。
通过上述步骤已确定变电站的初始地址,考虑到地理因素,以及变电站选址的基本需求(水源、交通、线路走廊等),通过GIS地图对初始站址进行局部调整。对于调整后变电站地址进行保存进行下一步处理来获取变电站的供电范围。其主要步骤为:
步骤1:初始化处理后的变电站的站址以及负荷分布,统计区域内负荷的坐标位置以及负荷的大小。
步骤2:通过计算区域内每一个负荷到变电站的距离,将其分配给它最近的变电站。
主变台数 | 不过载 | 过载30% |
---|---|---|
2 | 50% | 65% |
3 | 67% | 87% |
4 | 75% | 97.5% |
表1. 变电站不过载和考虑过载30%情况下所允许的最大负载率
步骤3:累加负荷点的负荷值,与变电站的容量进行比较,若不超过,进行下一个负荷点,否则选取下一个变电站。
步骤4:重复迭代,直到所有负荷分配完毕。
算例为九江市某供区规划区内110 kv变电站规划,该区域被划分为150个小区,总面积约为16 km2,每个区域的预测负荷已经确定。现该区域已有两个110 v变电站,容量分别为80 MVA (2 × 40 MVA)和100 MVA (2 × 50 MVA),已知该变电站的供电范围。中压线路选型为LGJ-240,投资费用为25万元/km,折旧年限为20a;功率因数为0.95;最大供电半径取10 km。表2给出了变电站的容量类型以及投资费用。
已知目标年该地区的总负荷为250 MVA,现根据负荷点的分布以及现有变电站的容量,由公式(11) (12)确定变电站台数为2到4台,本文通过对比分析,采用随机选取初值以及密度法进行初值选取,以目标函数Cmin为参考,对比两种算例的结果如图所示详细结果如表3。
从图2、图3可以看出密度法比随机法规划的效果更加合理,变电站的分布上更加靠近负荷中心,从而减小了变电站的供电半径以及馈线的长度,不仅提高了电网的质量,而且大大减少了馈线的投资以及运行费用。
图2. 随机法初始化变电站规划仿真结果
图3. 密度法初始化变电站规划仿真结果
变电站规模/MVA | 综合投资/万元 | 年运行费用/万元 | 使用年限/a |
---|---|---|---|
2 × 40 | 2600 | 260 | 30 |
2 × 50 | 3000 | 300 | |
3 × 40 | 3300 | 330 | |
3 × 50 | 3700 | 370 |
表2. 变电站类型及投资费用表
变电站 | 优化后容量/MVA | 密度法负载率/(%) | 随机法负载率/(%) |
---|---|---|---|
已有变电站1 | 3 × 40 | 66.57 | 64.8 |
已有变电站2 | 3 × 50 | 71.28 | 74.60 |
新建变电站1 | 2 × 50 | 44.08 | 49.15 |
新建变电站2 | 2 × 50 | 48.96 | 39.64 |
变电站的投资及运行总费用/万元 | 3127.4 | 3127.4 | |
线路投资及网损总费用/万元 | 507 | 480 | |
总计 | 3634.4 | 3607.4 |
表3. 变电站负债率结果对比
从上表3可以看出基于密度法的变电站规划以及随机法变电站规划的计算结果的对比,两种方法变电站的容量变化是一致,由于地址的选择不同导致负载率以及总投资费用产生差别,由表中数据可以看出,通过密度法的规划,变电站的负载率交随机法的负载率分布较为均匀,使负载率得到有效改善,从费用投资的角度来看,由于密度法更靠近负荷密度中心,减少了线路的投资费用,从而减少了总费用,得到了较优的规划结果。
本文以密度法的k-均值聚类算法对变电站规划中站址,负载率以及供电范围进行了研究,利用了GIS强大的数据处理功能以及可视化地图来确定变电站的最优地址,主要结论概述如下:
1) 通过对负荷分布,基于密度法对变电站初始站址的选择,使得变电站的选址更加靠近负荷中心,提高了供电质量以及减少了线路投资。
2) 运用k-均值聚类算法,以变电站的负载率以及供电半径为约束条件,更好的划分供电范围。避免了供区内负荷分布划分的不均匀,提高变电站的利用率。
3) 结合GIS系统强大的数据处理功能,减少了数据处理时间,快速的得到最优的变电站规划,另外,通过GIS地理信息数据库,可以提供地理信息以及行政边界等因素,减少了实际工作中规划量。
李 峰,张琪琪,郭泉辉,吴 伟. 基于密度均值聚类算法的变电站规划研究 The Research on Substation Planning Based on Density-Means Clustering Algorithm[J]. 电气工程, 2017, 05(01): 97-104. http://dx.doi.org/10.12677/JEE.2017.51012