[发明专利]一种风电场信号中转站布局的计算方法

权利要求书

1.一种风电场信号中转站布局的计算方法，其特征在于，包括以下步骤：

1)在风电场中建立欧几里得平面直角坐标系，获取各机组的机位坐标，然后以最小生成树的方法连接各个机组的机位坐标，获得机位的最小生成树；

2)在最小生成树中，对所有边的长度进行计算并排序，选出两条最长的边；

3)删除两条最长边得到三组子树，并将每一组子树用不同颜色标注，即三组子树共用了三种颜色；

4)将三组子树所在的整个区域用网格划分，将每个网格的中心点涂上颜色，规则是：根据每个网格中心点距离三组子树的最近距离，选其中最远距离的那组子树的颜色作为相应网格中心点颜色；

5)识别出三种颜色交界处，规则是：检查相应网格及其四周上下左右的四个网格，如果这五个网格中心点的不同颜色数量大于或等于3，则该网格被标记为潜在信号中转站，不断重复上述过程，直到标记出所有的潜在信号中转站，而后对所有的潜在信号中转站的网格区域用更细的网格划分，形成更细分的网格区域，再将每个细分的网格的中心点涂上颜色，涂色采用步骤4)所述规则；

6)采用步骤5)所述规则识别出更细分网格区域的三种颜色交界处，对新一轮的所有的潜在信号中转站的网格区域以像素点为单位涂色，涂色采用步骤4)所述规则，最后，再采用步骤5)所述规则识别出的三种颜色交界处，即为信号中转站的位置；

7)将三组子树中离信号中转站最近的机组分别与信号中转站相连，生成新的树，至此，整个风电场的布局完毕。