(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211116686.1 (22)申请日 2022.09.14 (71)申请人 国网北京市电力公司 地址 100031 北京市西城区前门西大街 41 号 申请人 国家电网有限公司 (72)发明人 徐蕙　马龙飞　张禄　王立永　 李香龙　姚斌　秦皓　陆斯悦　 严嘉慧　王伟贤　曾佳妮　 (74)专利代理 机构 北京康信知识产权代理有限 责任公司 1 1240 专利代理师 董文倩 (51)Int.Cl. G06T 17/20(2006.01) G06Q 50/06(2012.01)G06F 16/29(2019.01) (54)发明名称 目标区域内电力设备的确定方法及装置 (57)摘要 本发明公开了一种目标区域内电力设备的 确定方法及装置。 方法包括： 采集目标区域的多 个顶点和多个目标电力设备的经纬度数据， 进而 获取在目标坐标系下目标区域的多个顶点的坐 标和多个第一电力设备的坐标； 以目标区域为初 始区域， 基于多条平行于目标坐标系的横轴和纵 轴的第一网格线和第二网格线， 对初始区域进行 网格划分得到多个第一网格， 基于多个第一网格 得到位于目标区域内的最大矩形， 对除最大矩形 外的区域继续进行网格划分， 得到多个最大矩 形， 根据多个第一电力设备的坐标和多个最大矩 形的坐标， 确定位于目标区域内的目标电力设 备。 解决了在相关技术中， 存在无法快速准确的 确定位于不 规则地块内的电力设备的技 术问题。 权利要求书3页 说明书12页 附图2页 CN 115471630 A 2022.12.13 CN 115471630 A 1.一种目标区域内电力设备的确定方法， 其特 征在于， 包括： 采集目标区域的多个顶点的经纬度数据， 以及多个目标电力设备的经纬度数据； 根据所述多个顶点的经纬度 数据和所述多个目标电力设备的经纬度数据， 获取在目标 坐标系下， 所述目标区域的多个顶点的坐标， 以及多个第一电力设备 的坐标， 其中， 所述多 个第一电力设备为所述多个目标电力设备中的设备； 以所述目标区域为初始区域， 基于多条平行于所述目标坐标系的横轴方向的第 一网格 线， 以及多条平行于所述 目标坐标系的纵轴方向的第二网格线， 对所述初始 区域进行网格 划分， 得到多个第一网格， 确定所述多个第一网格中位于所述目标区域内的多个第二网格， 基于所述多个第二网格确定位于所述初始区域内与网格划分结果对应的最大矩形， 将所述 初始区域中除所述最大矩形外的区域划分为第一预定个数的子区域， 分别对所述第一预定 个数的子区域进 行网格划分， 并分别确定所述第一预定个数的子区域内网格划分结果的最 大矩形， 继续分别将所述子区域中除所述最大矩形外的区域划分为第二预定个数的子区 域， 并进行网格划分以及确定对应网格划分结果的最大矩形， 直到满足预定划分条件， 得到 多个最大矩形； 根据所述多个第一电力设备的坐标和确定出的多个最大矩形的坐标， 确定所述多个第 一电力设备中位于所述多个最大矩形内的多个第二电力设备； 基于所述多个第二电力设备的坐标， 确定位于所述目标区域内的目标电力设备。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述多个第二电力设备的坐标， 确定位于所述目标区域内的目标电力设备， 包括： 确定所述第一电力设备中位于所述多个最大矩形外的多个第三电力设备； 根据所述目标区域的多个顶点的坐标， 以及所述多个第三电力设备的坐标， 确定所述 多个第三电力设备中位于所述目标区域内的第四电力设备； 基于所述第 二电力设备和所述第四电力设备， 确定所述位于所述目标区域内的目标电 力设备。 3.根据权利要求1所述的方法， 其特征在于， 所述继续分别将所述子区域中除所述最大 矩形外的区域划分为第二预定个数的子区域， 并进行网格划分以及确定对应网格划分结果 的最大矩形， 直到满足预定划分条件， 得到多个最大矩形， 包括： 在所述预定划分条件为区域中除对应的最大矩形外的剩余区域的面积小于预定面积 阈值， 停止对所述区域中除对应的最大矩形外的剩余区域进行网格划分的情况下， 判断所 述第二预定个数 的子区域中除对应的最大矩形外的剩余区域的面积是否小于所述预定面 积阈值； 在所述第二预定个数的子区域中除对应的最大矩形外的剩余区域的面积小于所述预 定面积阈值的情况下， 停止对所述子区域中除对应的最大矩形外的剩余区域进行网格划 分。 4.根据权利要求1所述的方法， 其特 征在于， 包括： 基于所述目标区域的多个顶点， 分别生成通过所述多个顶点且平行于所述目标坐标系 的横轴的多条第一网格线； 基于所述目标区域的多个顶点， 分别生成通过所述多个顶点且平行于所述目标坐标系 的纵轴的多条第二网格线。权　利　要　求　书 1/3 页 2 CN 115471630 A 25.根据权利要求1所述的方法， 其特征在于， 所述确定所述多个第 一网格中位于所述目 标区域内的多个第二网格， 包括： 分别针对所述多个第 一网格中的每个第 一网格： 确定第 一网格的所有网格顶点是否均 为位于所述目标区域内的顶点， 在所述第一网格的所有网格顶点均为位于所述目标区域内 的顶点的情况 下， 确定所述第一网格为 位于所述目标区域内的第二网格； 其中， 所述确定第一网格的所有网格顶点是否均为位于所述目标区域内的顶点， 包括： 分别针对所述第一网格的所有网格顶点中的每个网格顶点， 通过网格顶点向平行于所述目 标坐标系的横轴或纵轴的方向做射线， 获取所述射线与所述目标区域的多 条边之间的交点 的个数， 确定所述交点的个数是否为奇数， 在所述个数为奇数的情况下， 确定所述网格顶 点 为位于所述目标区域内的网格顶点。 6.根据权利要求1所述的方法， 其特征在于， 所述基于所述多个第 二网格确定位于所述 初始区域内与网格划分结果对应的最大矩形， 包括： 分别针对所述多个第二网格中的每个第二网格： 将所述第二网格标记为目标网格， 确 定所述多个第二网格中的多个第一相邻网格， 其中， 所述多个第一相邻网格为第一边与所 述目标网格的第一边共线， 且位于所述 目标网格预定侧的网格， 获取以所述多个第一相邻 网格的第一边和所述目标网格的第一边共同构成的线段为其中一边， 且由所述多个第二网 格中的第二网格构成的第一矩形； 获取分别与所述多个第二网格所对应的多个第一矩形的面积； 确定分别与所述多个第二网格所对应的多个第一矩形中面积最大的第一矩形为所述 与网格划分结果对应的最大矩形。 7.根据权利要求1所述的方法， 其特征在于， 所述根据所述多个第 一电力设备的坐标和 确定出的多个最大矩形， 确定所述多个第一电力设备中位于所述多个最大矩形内的多个第 二电力设备， 包括： 针对所述多个第一电力设备中的每个第 一电力设备： 将第 一电力设备的坐标分别与 所 述多个最大矩形中每个最大矩形的顶点坐标进行比对， 在所述第一电力设备的横坐标位于 任意一个最大矩形的两个第一相 邻顶点的横坐标之 间， 且所述第一电力设备的纵坐标位于 对应的最大矩形的两个第二相 邻顶点的纵坐标之间的情况下， 确定所述第一电力设备为位 于所述多个最大矩形内的第二电力设备。 8.根据权利要求1所述的方法， 其特 征在于， 所述获取多个第一电力设备， 包括： 根据所述目标区域的多个顶点的坐标， 确定所述目标区域的外 接矩形； 根据所述多个目标电力设备的经纬度数据， 获取 所述多个目标电力设备的坐标； 根据所述多个目标电力设备的坐标， 以及所述外接矩形的多个顶点的坐标， 判断所述 多个目标电力设备中的目标电力设备 是否位于所述外 接矩形内部； 根据所述多个目标电力设备中位于所述外接矩形内部的目标电力设备的坐标， 获取所 述多个第一电力设备的坐标。 9.根据权利要求8所述的方法， 其特征在于， 所述根据所述目标区域的多个顶点的坐 标， 确定所述目标区域的外 接矩形， 包括： 确定所述目标区域的多个顶点中横坐标最大的第一顶点、 横坐标最小的第二顶点、 纵 坐标最大的第三顶点、 纵坐标最小的第四顶点；权　利　要　求　书 2/3 页 3 CN 115471630 A 3