基于密度的改进K均值聚类算法在配网区块划分中的应用

doi:10.6040/j.issn.1672-3961.0.2015.421

摘要/Abstract

摘要： 在已知城市中压配电网的变电站位置、数量和容量的前提下,提出一种基于密度的改进K均值聚类算法,从初始聚类中心的选择和最佳聚类数K的确定两方面进行改进,并提出基于类间差异度和类内差异度的评价函数,对聚类结果的质量进行评估。将配电网划分为大小合适的配电网格,距离相近的变电站划分在同一网格内,每一网格独立供电,避免了距离过远的变电站之间的联络,为后续配电网络的优化规划提供了支撑。算例分析结果验证了该方法的有效性。

关键词: 供电块划分, K均值聚类算法, 变电站, 配电网, 评价函数

Abstract: Based on the position, number and capacity of the electric substations in the urban medium voltage distribution network, an improved K-means clustering algorithm based on density was proposed. The two aspects in the selection of the initial cluster centers and the optimal cluster number K were improved. And the evaluation function based on intra-cluster variation and inter-cluster variation was proposed to evaluate the quality of clustering results. The distribution network was divided into some suitable distribution grids. The substations that were close in distance were divided into the same grid, and each grid was independent of power-supplying, which avoided the contact between the substations that were too far away and provided support for the optimization of the network structure in the distribution network. The results of calculated example showed the effectiveness of the proposed method.

Key words: K-means clustering algorithm, distribution network, electric substations, powersupplying block partition, evaluation function

中图分类号:

TM715

吉兴全,韩国正,李可军,傅荣荣,朱仰贺. 基于密度的改进K均值聚类算法在配网区块划分中的应用[J]. 山东大学学报(工学版), 2016, 46(4): 41-46.

JI Xingquan, HAN Guozheng, LI Kejun, FU Rongrong, ZHU Yanghe. Application of improved K-means clustering algorithm based on density in distribution network block partitioning[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 41-46.

参考文献

[1] 肖峻, 崔艳妍, 王建民, 等. 配电网规划的综合评价指标体系与方法[J]. 电力系统自动化, 2008, 32(15):36-40. XIAO Jun, CUI Yanyan, WANG Jianmin, et al. A hierarchical performance assessment method on the distribution network planning[J]. Automation of Electric Power Systems, 2008, 32(15):36-40.
[2] 霍凯龙, 王主丁, 畅刚, 等. 目标年中压配电网规划实用方法[J]. 电网技术, 2013, 37(6):1769-1774. HUO Kailong, WANG Zhuding, CHANG Gang, et al. A practical method for medium voltage distribution network planning in target year[J]. Power System Technology, 2013, 37(6):1769-1774.
[3] 李智宇, 陈建福, 张尧. 基于优化分区的配电网规划研究及实践[J]. 广西电力, 2006(4):1-4. LI Zhiyu, CHEN Jianfu, ZHANG Yao. Study and practice about distribution network planning based on optimal partitioning[J]. Guangxi Electric Power, 2006(4):1-4.
[4] 宋蒙, 刘健, 刘巩权. 基于优化分区的城市配电网架规划[J]. 继电器, 2005, 33(23):31-35. SONG Meng, LIU Jian, LIU Gongquan. Urban distribution network planning based on optmial partitioning[J]. Reiay, 2005, 33(23):31-35.
[5] 韩俊, 谈健, 黄河, 等. 基于改进K-means聚类算法的供电块划分方法[J]. 电力自动化设备, 2015, 35(6):123-129. HAN Jun, TAN Jian, HUANG He, et al. Power-supplying block partition based on improved K-means clustering algorithm[J]. Electric Power Automation Equipment, 2015, 35(6):123-129.
[6] 杨丽徙, 王金凤, 王家耀. 基于Voronoi图的配电变压器定位和供电区域划分[J]. 测绘通报, 2004(5):33-35. YANG Lixi, WANG Jinfeng, WANG Jiayao. Locating of distribution transformers and power supply area plotting based on Voronoi diagrams[J]. Bulletin of Surveying and Mapping, 2004(5):33-35.
[7] 张新昌, 张项安, 刘星. 基于广义节点的配电网区域控制划分[J]. 电力系统保护与控制, 2014, 42(7):122-127. ZHANG Xinchang, ZHANG Xiangan, LIU Xing. Partition operation on distribution network based on theory of generalized node[J]. Power System Protection and Control, 2014, 42(7):122-127.
[8] 葛少云, 韩俊, 刘洪, 等. 基于供电能力的主变站间联络结构优化[J]. 电网技术, 2012, 36(8):129-135. GE Shaoyun, HAN Jun, LIU Hong, et al. Optimization of contact structure among main transformer stations in regional power network based on power supply capability [J]. Power System Technology, 2012, 36(8):129-135.
[9] 葛少云, 贾鸥莎. 配电变电站多阶段优化规划模型[J]. 电网技术, 2012, 36(10):113-118. GE Shaoyun, JIA Ousha. Multi-stage model for optimal distribution substation planning[J]. Power System Technology, 2012, 36(10):113-118.
[10] 王玉瑾, 王主丁, 张宗益, 等. 基于初始站址冗余网格动态减少的变电站规划[J]. 电力系统自动化, 2010, 34(12):39-43. WANG Yujin, WANG Zhuding, ZHANG Zongyi, et al. Substation planning based on initial substation site decrease in redundant meshes[J]. Automation of Electric Power Systems, 2010, 34(12):39-43.
[11] 彭文, 杜晓东, 石敏. 基于负荷区域划分的配电变电站规划模型[J]. 电力自动化设备, 2015, 33(1):112-117. PENG Wen, DU Xiaodong, SHI Min. Distribution substation planning model based on load region division[J]. Electric Power Automation Equipment, 2015, 33(1):112-117.
[12] 傅德胜, 周辰. 基于密度的改进K均值算法及实现[J]. 计算机应用, 2011, 31(2):432-434. FU Desheng, ZHOU Chen. Improved K-means algorithm and its implementation based on density[J]. Journal of Computer Applications, 2011, 31(2):432-434.
[13] JOSHI K D, NALWADE P S. Modified K-means for better initial centers[J]. International Journal of Computer Science and Mobile Computing, 2013, 2(7):219-223.
[14] SEYED Mahdi Mazhari.A new method for simultaneous determination of distribution substation optimal service areas and capacities using modified membership matrix [C] //International Conference on Environment and Electrical Engineering. Venice, Italy:IEEE Press, 2012:637-642.
[15] MA G W, XU Z H, ZHANG W, et al. An enriched K-means clustering method for grouping fractures with meliorated initial centers[J]. Arabian Journal of Geosciences, 2014:1-13.
[16] 徐平安, 唐雁, 石教开, 等. 基于薛定谔方程的K-means聚类算法[J]. 山东大学学报(工学版), 2015, 45(6):1-8. XU Pingan, TANG Yan, SHI Jiaokai, et al. K-means clustering algorithm based on the Schrodinger equation[J]. Journal of Shandong University(Engineering Science), 2015, 45(6):1-8.
[17] 唐小波, 刘笠, 张娟. 基于自适应权重Voronoi图的配电网供电分区方法[J]. 电力系统保护与控制, 2015, 43(19):83-88. TANG Xiaobo, LIU Li, ZHANG Juan. Method of power distribution network partition based on adaptive weighted Voronoi diagram[J]. Power System Protection and Control, 2015, 43(19):83-88.
[18] 屈刚, 程浩忠, 马则良, 等. 考虑联络线传输功率的双层分区多目标输电网规划[J]. 中国电机工程学报, 2009, 29(31):40-46. QU Gang, CHENG Haozhong, MA Zeliang, et al. Bi-level multi-objective transmission planning with consideration of tie-line power transfer capability[J]. Proceedings of the CSEE, 2009, 29(31):40-46.
[19] 张欣, 高卫国, 苏运. 基于函数型数据分析和K-means算法的电力用户分类[J]. 电网技术, 2015, 39(11):3153-3162. ZHANG Xin, GAO Weiguo, SU Yun. Electricity consumer archetypes study based on functional data analysis and K-means algorithm[J]. Power System Technology, 2015, 39(11):3153-3162.
[20] 张新猛, 蒋盛益. 一种基于相似度概率的不确定分类数据聚类算法[J]. 山东大学学报(工学版), 2011, 41(3):12-16. ZHANG Xinmeng, JIANG Shengyi. An algorithm for clustering uncertain categorical data based on similarity probability[J]. Journal of Shandong university(Engineering Science), 2011, 41(3):12-16.

相关文章 15

[1]	黄芳,王欣,高国海,沈玲珍,付勋,方宇. 融合主客观评价的图数据Top-k频繁模式挖掘[J]. 山东大学学报 (工学版), 2025, 55(6): 1-12.
[2]	安海云,周前,刘玉方,黄成,陈哲,吴秋伟. 基于拓扑门控的数据-机理混合驱动的主动配电网线损计算方法[J]. 山东大学学报 (工学版), 2025, 55(5): 51-61.
[3]	鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[4]	范海雯,郝旭东,赵康,邢法财,蒋哲,李常刚. 基于卷积神经网络的含分布式光伏配电网静态等值[J]. 山东大学学报 (工学版), 2023, 53(4): 140-148.
[5]	杨思,王艳,赵斌成,韩学山,刘冬,孙东磊. 含分布式电源的配电网三阶段协同优化调度[J]. 山东大学学报 (工学版), 2022, 52(5): 55-69.
[6]	李英,吕学宾,李岩,孙守晶. 基于超宽带技术的变电站施工用工器具安全管控方法[J]. 山东大学学报 (工学版), 2021, 51(3): 84-90.
[7]	李志,余绍峰,苏毅方,王蔚,蒋宏图,张伟. 基于RTDS的配电网一二次融合仿真技术[J]. 山东大学学报 (工学版), 2020, 50(6): 112-117.
[8]	宋士瞻,陈浩宇,张健,王坤,郝庆水. 考虑路灯充电桩接入的城市配电网电压控制方法[J]. 山东大学学报 (工学版), 2020, 50(3): 104-110.
[9]	王李龑, 王飞, 曹永吉, 张涛, 张亚新, 卢奕, 刘子菡. 基于两层优化的主动配电网储能优化配置[J]. 山东大学学报 (工学版), 2019, 49(5): 37-43.
[10]	李先栋,王飞,曹永吉,王李龑,王琳,卢奕,刘子菡. 基于层次分析法的梯次利用电池储能系统运行性能量化评估[J]. 山东大学学报 (工学版), 2019, 49(4): 123-129.
[11]	宋士瞻,王传勇,康文文,张健,闫红华,李鹏. 基于时序生产模拟的配电网光伏装机容量规划[J]. 山东大学学报 (工学版), 2018, 48(5): 131-136.
[12]	褚晓东,唐茂森,高旭,刘伟生,贾善杰,李笋. 基于集中式信息系统的主动配电网鲁棒优化调度[J]. 山东大学学报(工学版), 2017, 47(6): 20-25.
[13]	王铭. 基于主导频带相对瞬时变化率的配网故障选线方法[J]. 山东大学学报(工学版), 2015, 45(4): 25-30.
[14]	陈继明,孙名妤,游聚娟,康忠健. 基于子空间细菌群体趋药性算法的含分布式电源的配电网无功优化[J]. 山东大学学报(工学版), 2014, 44(2): 49-54.
[15]	韦玉科1, 李江平2, 段仰广1, 卢博生1. 一种基于图像处理的舌象采集自动调焦算法[J]. 山东大学学报(工学版), 2011, 41(4): 95-100.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed