(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211135622.6 (22)申请日 2022.09.19 (71)申请人 中国三峡新能源 （集团） 股份有限公 司 地址 101100 北京市通州区新 华北街15 6号 保利大都汇T1楼 (72)发明人 吕宙安　王东　王中平　柳典　 陈希　 (74)专利代理 机构 南京纵横知识产权代理有限 公司 32224 专利代理师 董建林 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/20(2020.01) G06Q 10/04(2012.01)G06Q 50/06(2012.01) (54)发明名称 一种风电场道路选线方法、 系统、 装置及存 储介质 (57)摘要 本发明公开了一种风电场道路选线 方法、 系 统、 装置及存储介质， 属于风电场微观选址技术 领域， 方法包括： 获取数字高程数据并据此生成 等高线地形图； 从等高线地形图中采集风电场的 场址边界、 敏感区和风力发电机组坐标， 剔除等 高线地形图中场址边界之外和敏感区内的区域， 得到风电场地形图； 根据风力发电机组坐标， 采 用RRT*算法计算出风电场地形图中任意两台风 力发电机组相连的最短路径和对应的道路成本， 所有道路成本之和为全局道路成本； 以最小全局 道路成本为目标， 采用改进的Prime算法对最短 路径进行优化， 得到风电场内道路的最优连接线 路； 本发明将RRT*算 法和改进的Pri me算法结合， 对复杂地形风电场道路进行计算和优化。 权利要求书2页 说明书7页 附图7页 CN 115455623 A 2022.12.09 CN 115455623 A 1.一种风电场道路选线方法， 其特 征在于， 包括： 获取数字高程数据， 根据数字高程数据生成风电场的等高线地形图； 从等高线地形图中采集风电场的场址边界、 敏感区和风力发电机组坐标， 剔除等高线 地形图中场址边界之外和敏感区内的区域， 得到风电场地形图； 根据风力发电机组坐标， 采用RRT*算法计算出风电场地形图中任意两台风力发电机组 相连的最短路径和最短路径对应的道路成本， 所有道路成本之和为全局道路成本； 以最小全局道路成本为目标， 采用改进的Prime算法对所述最短路径进行优化， 得到风 电场内道路的最优连接线路。 2.根据权利要求1所述的一种风电场道路选线方法， 其特征在于， 所述数字 高程数据通 过以下方法得到： 通过global mapper从tif f格式的地图数据文件中提取 数字高程数据。 3.根据权利要求1所述的一种风电场道路选线方法， 其特征在于， 所述数字 高程数据包 括水平数据、 垂直数据和高程数据。 4.根据权利要求1所述的一种风电场道路选线方法， 其特征在于， 采用RRT*算法计算出 任意两台风力发电机组相连的最短路径， 包括： S1、 设定一个风力发电机组为起点xstart作为随机树的根节点， 设定另一个风力发电机 组为终点xgoal； S2、 在风电场地形图的范围内随机产生一个随机点xrand， 这个随机点xrand有一定概率被 选取为终点xgoal； S3、 计算此时随机树中的每一个节点与该生成的随机点xrand之间的距离， 找出距离该随 机点xrand最近的节点， 记为xnearest； S4、 以xnearest为圆心， 以r为半径， r是预设置的步进长度， 绘制一个圆， 按预设的角度平 均取出圆上的点作为备选点， 计算备选点到圆心的坡度， 计算xnearest到备选点的连线与上 一条路径之间的转弯半径， 将满足预设坡度和 转弯半径要求的备选点作为备用点， 在备用 点中选取距离终点xgoal距离最近的点作为生成的新点xnew， 并添加新边xnearest‑xnew， 更新随 机树， 若所有备选点均不满足预设坡度和转弯半径要求则返回步骤S2； S5、 在以新点xnew为圆心、 以rad为半径的圆中寻找近邻节点， rad是预设置的值， 计算近 邻节点到新点xnew的路径长度， 若路径长度相较于上一条路径的长度减小， 计算新生成的路 径与上一条路径之 间的转弯半径， 若新生成的路径满足预设坡度和转弯半径要求则将该近 邻节点替换为新点xnew的父节点， 更新随机树； S6、 进行重布线操作使最终路径长度最小， 若近邻节点的父节点改为新点xnew后能够减 小路径长度， 且新的路径满足预设坡度， 且新的路径与上一条路径之间的转弯半径满足预 设要求则进行 更改； S7、 若新点xnew到终点xgoal的距离小于1.5r， 且坡度满足预设要求， 新点xnew到终点xgoal 的连线与上一条路径之间的转弯半径满足预设要求， 则把xnew和终点xgoal相连并更新随机 树， 进入步骤S 8， 否则返回步骤S2； S8、 从终点xgoal开始一步步寻找节点的父节点， 直到随机树的根节点， 返回最终的路径。 5.根据权利要求1所述的一种风电场道路选线方法， 其特征在于， 所述道路成本包括道 路结构层材 料造价和道路土石方工程 量造价；权　利　要　求　书 1/2 页 2 CN 115455623 A 2道路结构层材 料造价的计算公式为： MC＝H*L*W*MP 其中， MC是道路结构层材料造价； H为结构层厚； L为道路长度； W为道路宽度； MP为结构层 材料单位造价； 道路土石方工程 量造价的计算公式为： EC＝VC*CP(VC≥VF) EC＝(VF‑VC)*FP+VC*CP(VC＜VF) 其中， EC为土石方工程量造价； VC为挖方量； VF为填方量； CP为挖方单位造价； FP为填方单 位造价。 6.根据权利要求1所述的一种风电场道路选线方法， 其特征在于， 所述Prime算法的改 进， 包括： 将权值设为加入某个节点后的全局道路成本， 每加入一个节点后更新权值； 采用改进的Prime算法对所述 最短路径进行优化， 包括： 在加入两个及以上节点后， 将所有已加入的节点视为一个综合节点， 检查从综合节点 出来的所有边， 挑选出加入后使得全局道路成本最小的节点并将该节点包含在最小树中， 更新各条边的权重， 重复上述步骤， 得到所有风力发电机组的最小生 成树， 从而得到风电场 内道路的最优连接线路。 7.一种风电场道路选线系统， 其特 征在于， 包括： 数据获取模块： 用于获取数字高程数据， 根据数字高程数据生成风电场的等高线地形 图； 地形图预处理模块： 用于从等高线地形图中采集风电场的场址边界、 敏感区和风力发 电机组坐标， 剔除等高线地形图中场址边界之外和敏感区内的区域， 得到风电场地形图； 路径计算模块： 用于根据风力发电机组坐标， 采用RRT*算法计算出风电场地形图中任 意两台风力发电机组相连的最短路径和最短路径对应的道路成本， 所有道路成本之和为全 局道路成本； 路径优化模块： 用于以最小全局道路成本为目标， 采用改进的Prime算法对所述最短路 径进行优化， 得到风电场内道路的最优连接线路。 8.一种风电场道路选线装置， 其特 征在于， 包括处 理器及存 储介质； 所述存储介质用于存 储指令； 所述处理器用于根据所述指令进行操作以执行根据权利要求1至6任一项所述方法的 步骤。 9.计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执行时 实现权利要求1至 6任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115455623 A 3