[发明专利]一种多维度约束风电场集电线路自动规划方法

摘要

本发明公开了一种多维度约束风电场集电线路自动规划方法，包括步骤：1)智能分区；2)区域内成本最优规划；3)线路跨区域规划全局成本最优；4)T接路径优化。本发明解决了传统NP算法“维数灾”、遗传算法、RRT快速搜索算法、蚁群算法等计算量大时间长问题，将大规模多数量的风电场集电线路规划问题，进行分区域，分层次各个击破，解决了集电线路规划的高强度、非线性、高时间复杂度的问题，使得风电场的规划可以可观、渐变的进行，并在多维度约束下进行自寻优，减少人为因素对规划结果的影响。

主权项

1.一种多维度约束风电场集电线路自动规划方法，其特征在于，包括以下步骤：1)智能分区进行区域划分，将风电场中风机阵列以升压站为中心划分为多个放射性区域，并且对每个区域容量进行限制，风电场集电线路规划是一个多维度、非线性的规划问题，为了降低规划的复杂度，首先对全场的风机进行分组降阶处理，这样既符合人工设计规则，又能够起到降维作用，用计算机分类替代人工进行繁琐的分类工作，为了达到这一目的，采用模糊聚类算法；2)区域内成本最优规划对每个子区域构建图G(V,E)，将线路规划问题转换为图论问题，运用图论的数学方法获得各个子区域内的成本最优拓扑；3)线路跨区域规划全局成本最优增加对子区域之间可行路径进行探索，将区域间可行路径加入子区域成本最优树中，进行动态优化，获得最终的全场成本最优拓扑；4)T接路径优化以上获得的成本最优拓扑，并没有考虑T接交叉点的问题，而实际工程中存在一些T接方式，为此需将获得的线路拓扑进行T接优化，以获得经济型更优的集电线路连接拓扑。