一种基于改进K-means聚类算法的供电区块划分方法技术

本发明专利技术涉及一种基于改进K

【技术实现步骤摘要】
一种基于改进K
‑
means聚类算法的供电区块划分方法


[0001]本专利技术属于配电
，尤其是一种基于改进K
‑
means聚类算法的供电区块划分方法。

技术介绍

[0002]近年来，随着社会经济快速发展，城镇化建设步伐越来越快，社会电力负荷急速攀升。配电网作为电力系统连接用户侧的重要环节，为满足社会电力需求，国家电网必须加快建设更加坚强、可靠的配电网，在提高供电能力的同时，满足用户侧对供电质量和供电可靠性的高要求，从而保证配电网持久、高效、安全地运行。
[0003]科学合理的配电网规划建设是提高设备利用率、实现配电网高效运行的重要基础。针对配电网的现状问题，如线路有效联络率低、供电可靠性差等，必须明确配电网规划建设的重点方向，采用科学高效的规划方法进行配电网规划，从而在满足日益增长负荷需求的同时，达到解决问题的目的。随着配网建设投入的不断加大，配电网规划的重要性愈加重要。配电网网格化规划就是通过对供电区相对独立性、网架完整性、管理便利性等方面需求将配电网供电区域的进行区块化划分,构建“供电区域本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进K
‑
means聚类算法的供电区块划分方法，其特征在于：包括以下步骤：步骤1、在已知供电块划分块数k的基础上，形成供电块初始聚类中心的位置集合；步骤2、确定最佳供电块划分数k；步骤3、根据步骤1的供电块初始聚类中心和步骤2的最佳供电块划分数k对供电区块进行划分。2.根据权利要求1所述的一种基于改进K
‑
means聚类算法的供电区块划分方法，其特征在于：所述步骤1包括以下步骤：步骤1.1、计算变电站间的界间距；步骤1.2、对界间距进行排序；步骤1.3、计算出变电站次小界间距所对应的中心点坐标并与界间距的平均值mean进行比较；步骤1.4、重复步骤1.3至初始聚类中心的个数没有达到k；步骤1.5、迭代后求得最终的聚类结果。3.根据权利要求2所述的一种基于改进K
‑
means聚类算法的供电区块划分方法，其特征在于：所述步骤1.1的具体实现方法为：将供电区域内的变电站编号为1,2,
…
,n，计算任意两座变电站间的界间距，记为D(i,j)，并计算所有界间距的平均值mean：，其中，A
n2
表示从n个不同变电站中取出2个变电站的所有可能的排列组合数目。4.根据权利要求2所述的一种基于改进K
‑
means聚类算法的供电区块划分方法，其特征在于：所述步骤1.2的具体实现方法为：对所有界间距按照由小到大的顺序进行排序，存入向量D中，将最小的界间距对应的中心点作为第一个初始聚类中心，其中心坐标z1计算方法为：，其中，(x
i
,y
i
)和(x
j
,y
j
)分别为变电站i和变电站j在平面坐标系中的坐标，center(x
i,j
,y
i,j
)为变电站i和变电站j的界间距的中心点坐标，r
i
为变电站i的等效圆形供电半径，r
j
为变电站j的等效圆形供电半径，d
ij
为变电站i和变电站j的地理距离。5.根据权利要求2所述的一种基于改进K
‑
means聚类算法的供电区块划分方法，其特征在于：所述步骤1.3的具体实现方法为：计算出变电站次小界间距所对应的中心点坐标，同时算出它与先前已确定的初始聚类中心的距离并与界间距的平均值mean进行比较，若它与先前已有初始聚类中心的距离均大于等于mean，则将该界间距对应的中心点作为下一个初始聚类中心；否则，重复步骤1.3。6.根据权利要求2所述的一种基于改进K
‑...

【专利技术属性】
技术研发人员：冯郁竹，赵长伟，王哲，方红伟，宗烨琛，李肇基，韩国清，翟国钧，张高磊，孙广志，王玉辉，高寒，王飞，杨得博，刘伟，骈睿珺，王治博，李广敏，张晓航，刘志超，刘扬，沈佳星，刘春玲，
申请(专利权)人：国网天津市电力公司国家电网有限公司，
类型：发明
国别省市：