您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (4): 41-46.doi: 10.6040/j.issn.1672-3961.0.2015.421

• • 上一篇    下一篇

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

吉兴全1,韩国正1*,李可军2,傅荣荣1,朱仰贺1   

  1. 1. 山东科技大学电气与自动化工程学院, 山东 青岛 266590;2.山东大学电气工程学院, 山东 济南 250061
  • 收稿日期:2015-12-20 出版日期:2016-08-20 发布日期:2015-12-20
  • 通讯作者: 韩国正(1990— ),男,山东潍坊人,硕士研究生,主要研究方向为配电网络规划.E-mail:1170833402@qq.com E-mail:xingquanji@sina.com
  • 作者简介:吉兴全(1970— ),男,山东青岛人,副教授,硕士研究生导师,主要研究方向为智能配电网技术等.E-mail:xingquanji@sina.com
  • 基金资助:
    国家自然科学基金资助项目(51347008);山东省科技发展计划资助项目(2012G0020503)

Application of improved K-means clustering algorithm based on density in distribution network block partitioning

JI Xingquan1, HAN Guozheng1*, LI Kejun2, FU Rongrong1, ZHU Yanghe1   

  1. 1.College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao 266590, Shandong, China;
    2. College of Electrical Engineering, Shandong University, Jinan 250061, Shandong, China
  • Received:2015-12-20 Online:2016-08-20 Published:2015-12-20

摘要: 在已知城市中压配电网的变电站位置、数量和容量的前提下,提出一种基于密度的改进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
[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.
[1] 宋士瞻,王传勇,康文文,张健,闫红华,李鹏. 基于时序生产模拟的配电网光伏装机容量规划[J]. 山东大学学报 (工学版), 2018, 48(5): 131-136.
[2] 褚晓东,唐茂森,高旭,刘伟生,贾善杰,李笋. 基于集中式信息系统的主动配电网鲁棒优化调度[J]. 山东大学学报(工学版), 2017, 47(6): 20-25.
[3] 王铭. 基于主导频带相对瞬时变化率的配网故障选线方法[J]. 山东大学学报(工学版), 2015, 45(4): 25-30.
[4] 陈继明,孙名妤,游聚娟,康忠健. 基于子空间细菌群体趋药性算法的含分布式电源的配电网无功优化[J]. 山东大学学报(工学版), 2014, 44(2): 49-54.
[5] 韦玉科1, 李江平2, 段仰广1, 卢博生1. 一种基于图像处理的舌象采集自动调焦算法[J]. 山东大学学报(工学版), 2011, 41(4): 95-100.
[6] 张 黎,李庆民,李清泉 . FACTS设备的电磁兼容问题展望[J]. 山东大学学报(工学版), 2007, 37(2): 52-57 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[2] 岳远征. 远离平衡态玻璃的弛豫[J]. 山东大学学报(工学版), 2009, 39(5): 1 -20 .
[3] 程代展,李志强. 非线性系统线性化综述(英文)[J]. 山东大学学报(工学版), 2009, 39(2): 26 -36 .
[4] 王勇, 谢玉东.

大流量管道煤气的控制技术研究

[J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .
[5] 刘新1 ,宋思利1 ,王新洪2 . 石墨配比对钨极氩弧熔敷层TiC增强相含量及分布形态的影响[J]. 山东大学学报(工学版), 2009, 39(2): 98 -100 .
[6] 田芳1,张颖欣2,张礼3,侯秀萍3,裘南畹3. 新型金属氧化物薄膜气敏元件基材料的开发[J]. 山东大学学报(工学版), 2009, 39(2): 104 -107 .
[7] 陈华鑫, 陈拴发, 王秉纲. 基质沥青老化行为与老化机理[J]. 山东大学学报(工学版), 2009, 39(2): 125 -130 .
[8] 赵延风1,2, 王正中1,2 ,芦琴1,祝晗英3 . 梯形明渠水跃共轭水深的直接计算方法[J]. 山东大学学报(工学版), 2009, 39(2): 131 -136 .
[9] 李士进,王声特,黄乐平. 基于正反向异质性的遥感图像变化检测[J]. 山东大学学报(工学版), 2018, 48(3): 1 -9 .
[10] 赵科军 王新军 刘洋 仇一泓. 基于结构化覆盖网的连续 top-k 联接查询算法[J]. 山东大学学报(工学版), 2009, 39(5): 32 -37 .