买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网新疆电力有限公司经济技术研究院;国家电网有限公司

摘要：本发明涉及一种变电站选址定容技术领域，是一种基于改进K均值算法的配电网变电站选址定容方法及装置，包括确定规划区域内新建变电站总数、负荷总数、各个负荷的位置及负荷值；以各个变电站为聚类，获得初始聚类中心的位置和负荷值；对未进入聚类的负荷进行K均值聚类分析，并更新各个聚类的聚类中心和总负荷值；设置聚类的总负荷阈值，使得所有聚类的总负荷值均小于总负荷阈值，并更新对应聚类的聚类中心和总负荷值。本发明无需人为设置参数及随机指定各个聚类的初始聚类中心，通过规划区域内各个负荷的负荷值大小及负荷位置即可实现变电站选址及定容，并且通过设定总负荷值的阈值，二次调整各个聚类的聚类中心及总负荷值。

主权项：1.一种基于改进K均值算法的配电网变电站选址定容方法，其特征在于，包括：确定规划区域内新建变电站总数、负荷总数、各个负荷的位置及负荷值，其中，确定规划区域内新建变电站总数包括：获取规划区域的总负荷值PΣ和容载比C；通过下式确定规划区域内新建变电站总数Ns：Ns＝PΣC；以各个变电站为聚类，确定各个聚类的初始聚类中心，获得初始聚类中心的位置和负荷值，其中初始聚类中心为到所有聚类中心距离之和最大的负荷；设置迭代次数，对未进入聚类的负荷进行K均值聚类分析，将每个负荷放入距离其最近的聚类中，并更新各个聚类的聚类中心和总负荷值；设置聚类的总负荷阈值，比较获得大于总负荷阈值的聚类，将其中的一个或多个负荷移至距其最近的小于总负荷阈值的聚类中，使得所有聚类的总负荷值均小于总负荷阈值，并更新对应聚类的聚类中心和总负荷值，所述以各个变电站为聚类，确定各个聚类的初始聚类中心，获得初始聚类中心的位置和负荷值，包括：设定负荷编号为j，聚类编号为i，则j＝1,2,...,Nl，第j个负荷的位置为xj,yj，第j个负荷的有功功率为Pj，i＝1,2,...,Ns，其中Nl是负荷总数，Ns是变电站总数；查找负荷值最大的负荷jmax，将其作为第一个聚类C1的初始聚类中心，获得第一个聚类C1的初始聚类中心负荷值并将其放入聚类C1的集合中；令聚类编号i＝i+1，遍历每一个负荷，获得每个负荷到所有初始聚类中心的距离之和，获得其最大值对应的负荷jmax作为Ci的初始聚类中心，聚类Ci的初始聚类中心负荷值并将其放入聚类Ci的集合中，循环获得所有聚类的初始聚类中心，所述对未进入聚类的负荷进行K均值聚类分析，将每个负荷放入距离其最近的聚类中，并更新各个聚类的聚类中心和总负荷值，包括：设定迭代次数，迭代次数It＝1；计算每个负荷到各个聚类中心的距离，获取距离每个聚类中心最近的负荷，将其放入对应的聚类中，并更新各个聚类的聚类中心；设定迭代次数It＝It+1，并判断It是否大于Nl-Ns，响应于否则循环聚类过程，将每个负荷放入距离其最近的聚类中，响应于是则输出各个聚类的聚类中心和总负荷，其中Nl是负荷总数，Ns是变电站总数，所述获取距离每个聚类中心最近的负荷，将其放入对应的聚类中，更新各个聚类的聚类中心包括：获取距离每个聚类中心最近的负荷，将其放入对应的聚类中；获取各个聚类的总负荷Si和负荷平方和Qi；获得各个聚类的聚类中心xi,yi，如下式所示： 其中Ci为聚类，xk,yk为聚类Ci中第k个负荷的位置，Pk为聚类Ci第k个负荷的负荷值。

全文数据：

权利要求：

百度查询： 国网新疆电力有限公司经济技术研究院 国家电网有限公司 基于改进K均值算法的配电网变电站选址定容方法及装置