1.一种多变电站多类型风机的电缆布局方法,其特征在于,包括以下步骤:S1、获取初始参数形成数据集,所述初始参数包括:变电站的数量、坐标和最大发电承载量,风机的数量、坐标,风机类型的数量,每种风机类型对应的发电量;
S2、对所述数据集中的所有数据点进行最小化数据集的总平方距离,获得簇集;
S3、根据簇集中每个簇的中心与变电站的距离,将变电站与每个簇一一对应;
S4、获取每个簇所包含风机的总发电量,得到其与该簇所对应变电站的最大发电承载量的关系;
S5、根据所述关系,对所述簇的数据进行重新分配,若所有簇的风机总容量小于或等于其对应变电站的最大发电承载量,则得到聚类结果,否则对所述簇的数据进行重新分配;
S6、计算每个簇的风机与其所在簇对应的变电站的距离,将最近的风机点与变电站相连;
S7、每个簇分别以该最近风机点作为根,分别对每个簇内的风机进行独立的电缆连接布局,综合得到总电缆布局方案;
在步骤S1中,变电站的数量为K,变电站坐标 ,其最大发电承载量为 ,风机的数量为N,风机类型的数量为L,每种风机类型对应的发电量为 , ,风机的坐标为 ,其对应的发电量为 ,
K- Me an s算 法的 初始 簇 的 中心 ,则簇 集与簇中心为 一一对应,
在步骤S2中,执行K-Means算法,对数据集中的所有数据点,最小化数据集的总平方距离E,获得簇集 ,如式(1)和式(2)所示: (1)
(2)
在步骤S3中,根据C中每个簇的中心与变电站的距离,将变电站与簇 一一对应, ;
在步骤S4中,计算每个簇所包含风机的总发电量,得到其与该簇所对应变电站的最大发电承载量关系 : (3)。
2.根据权利要求1所述的方法,其特征在于,在步骤S5中,对所有 为1的簇的数据进行重新分配,若所有簇的风机总容量均小于或等于其对应变电站的最大发电承载量,则得到聚类结果 ,对应的变电站为 。
3.根据权利要求2所述的方法,其特征在于,在步骤S6中,通过式(4)计算簇 的风机与其所在簇对应的变电站 的距离,将最近的风机点与变电站相连: (4)
其中, 即为簇 的风机与其所在簇对应的变电站 的距离最短的风机。
4.根据权利要求1-3中任一项所述的方法,其特征在于,所述变电站为海上变电站,所述风电场为海上风电场。
5.根据权利要求1所述的方法,其特征在于,步骤S3包括:S31、令 ,临时集合 ;
S32、变电站 所对应的簇中心 由式(5)可得: (5)
S33、如果 ,则 , ,跳转到S32;
S34、变电站 与簇中心 所在的簇 相对应, 。
6.根据权利要求1所述的方法,其特征在于,在步骤S4中,若与OP1相连的风机簇的总发电功率 ,大于OP1的最大发电承载量,则R1的flag为1。
7.根据权利要求1所述的方法,其特征在于,步骤S5包括:S51、对所有flag为1的簇,遍历簇中的所有风机 ,计算其到flag为0的簇的类中心的最短距离: (6)
S52、对 为1的簇的数据进行重分配,将式(6)中计算得到最短距离 进行升序排序,遍历其中的所有风机 ,若风机 的容量加入 对应的簇之后仍不超过该簇对应变电站的最大发电承载量,即风机 的容量满足式(7),则将风机 归入该簇: (7)。
8.根据权利要求1所述的方法,其特征在于,在步骤S5中,风机Xn的容量为60,距离其最近的簇的当前总发电功率 =2800,OP3=3480,将风机Xn归入第三簇中。
9.一种计算机存储介质,其特征在于,包括一条或多条计算机指令,所述一条或多条计算机指令在执行时实现如权利要求1-8中任一项所述的方法。