(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211086219.9 (22)申请日 2022.09.06 (71)申请人 阳光新能源开发股份有限公司 地址 230088 安徽省合肥市高新区天湖路2 号 (72)发明人 杨淼中　王忠　高强　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 骆文欣 (51)Int.Cl. G06F 30/18(2020.01) G06Q 10/04(2012.01) G06Q 50/06(2012.01) G06F 113/16(2020.01) (54)发明名称 一种全局电缆路径生成方法、 装置、 设备及 存储介质 (57)摘要 本发明公开了一种全局电缆路径 生成方法、 装置、 设备及存储介质。 该方法包括： 根据待处理 电缆路径确定至少一个局部搜索区域； 若根据局 部搜索区域中两个设备的坐标信息确定所述局 部搜索区域对应的初始路径存在绕路， 则获取所 述局部搜索区域对应的目标路径； 根据每个局部 搜索区域对应的目标路径生 成全局电缆路径。 通 过本发明的技术方案， 解决了由于电缆路径绕路 导致不符合现场施工标准， 并且会造成电缆用量 增加的问题， 能够避免出现电缆绕路情况， 进而 减少电缆用量。 权利要求书2页 说明书12页 附图3页 CN 115422692 A 2022.12.02 CN 115422692 A 1.一种全局电缆路径生成方法， 其特 征在于， 包括： 根据待处 理电缆路径确定 至少一个局部 搜索区域； 若根据局部搜索区域中两个设备的坐标信息确定所述局部搜索区域对应的初始路径 存在绕路， 则获取 所述局部 搜索区域对应的目标路径； 根据每个局部搜索区域对应的目标路径生成全局电缆路径。 2.根据权利要求1所述的方法， 其特征在于， 若根据局部搜索区域中两个设备的坐标信 息确定所述局部搜索区域对应的初始路径存在绕路， 则获取所述局部搜索区域对应的目标 路径， 包括： 根据所述局部 搜索区域中两个设备的坐标信息确定第一路径长度； 若所述第一路径长度小于所述初始路径对应的路径长度， 则确定所述局部搜索区域对 应的初始路径存在绕路； 获取所述局部 搜索区域对应的目标路径。 3.根据权利要求1所述的方法， 其特征在于， 获取所述局部搜索区域对应的目标路径， 包括： 若局部搜索区域中的两个设备不在同一水平线上， 且无桩基点， 则将两设备的连线确 定为所述局部 搜索区域对应的目标路径； 和/或， 若局部搜索区域中的两个设备在同一水平线上， 则将两设备的连线确定为所述 局部搜索区域对应的目标路径； 和/或， 若局部搜索区域中的两个设备不在同一水平线上， 且存在桩基点， 则基于路径 寻优算法确定局部 搜索区域对应的目标路径。 4.根据权利要求3所述的方法， 其特征在于， 若局部搜索区域中的两个设备不在同一水 平线上， 且 存在桩基点， 则基于路径寻优算法确定局部 搜索区域对应的目标路径， 包括： 根据所述局部 搜索区域中的设备的坐标信息和桩基的坐标信息构建无向连接图； 根据所述无向连接图确定所述局部 搜索区域对应的目标路径。 5.根据权利要求1所述的方法， 其特征在于， 根据待处理电缆路径确定至少一个局部搜 索区域， 包括： 根据待处 理电缆路径构建树结构； 根据所述 树结构确定 至少一个局部 搜索区域。 6.根据权利要求5所述的方法， 其特征在于， 根据所述待处理电缆路径构建树结构， 包 括： 获取待处 理电缆路径； 基于几何算法去除所述待处 理电缆路径中的无效数据， 得到第一电缆路径； 根据所述第一电缆路径确定设备之间的连接路径； 对所述设备之间的连接路径进行合并， 得到第二电缆路径； 根据所述第二电缆路径构建树结构。 7.根据权利要求6所述的方法， 其特 征在于， 根据所述第二电缆路径构建树结构， 包括： 根据所述第二电缆路径中的设备的坐标信息确定多叉树结构的节点； 根据设备之间的路径确定多叉树结构的边； 根据多叉树结构的节点和多叉树结构的边构建多叉树结构；权　利　要　求　书 1/2 页 2 CN 115422692 A 2基于图的深度遍历算法检测所述多叉树结构是否存在环； 若所述多叉树结构存在环， 则对所述多叉树结构进行去环处 理， 得到树结构。 8.根据权利要求1所述的方法， 其特 征在于， 还 包括： 若根据局部搜索区域中两个设备的坐标信息确定所述局部搜索区域对应的初始路径 未绕路， 则将所述局部搜索区域对应的初始路径确定为所述局部搜索区域对应的目标路 径。 9.根据权利要求8所述的方法， 其特征在于， 若根据局部搜索区域中两个设备的坐标信 息确定所述局部搜索区域对应的初始路径未绕路， 则将所述局部搜索区域对应的初始路径 确定为所述局部 搜索区域对应的目标路径， 包括： 根据所述局部 搜索区域中两个设备的坐标信息确定第一路径长度； 若所述第一路径长度 大于或者等于所述初始路径对应的路径长度， 则确定所述局部搜 索区域对应的初始路径未绕路； 将所述局部 搜索区域对应的初始路径确定为所述局部 搜索区域对应的目标路径。 10.一种全局电缆路径生成装置， 其特 征在于， 包括： 局部搜索区域确定模块， 用于根据待处 理电缆路径确定 至少一个局部 搜索区域； 目标路径获取模块， 用于若根据局部搜索区域中两个设备的坐标信 息确定所述局部搜 索区域对应的初始路径存在绕路， 则获取 所述局部 搜索区域对应的目标路径； 全局电缆路径生成模块， 用于根据每个局部搜索区域对应的目标路径生成全局电缆路 径。 11.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的计算机程序， 所述计算机程序被所 述至少一个处理器执行， 以使所述至少一个处理器能够执行权利要求1 ‑9中任一项所述的 全局电缆路径生成方法。 12.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指令用于使处理器执行时实现权利要求1 ‑9中任一项所述的全局电缆路径 生成方法。权　利　要　求　书 2/2 页 3 CN 115422692 A 3