目标区域内电力设备的确定方法及装置制造方法及图纸

本发明专利技术公开了一种目标区域内电力设备的确定方法及装置。方法包括：采集目标区域的多个顶点和多个目标电力设备的经纬度数据，进而获取在目标坐标系下目标区域的多个顶点的坐标和多个第一电力设备的坐标；以目标区域为初始区域，基于多条平行于目标坐标系的横轴和纵轴的第一网格线和第二网格线，对初始区域进行网格划分得到多个第一网格，基于多个第一网格得到位于目标区域内的最大矩形，对除最大矩形外的区域继续进行网格划分，得到多个最大矩形，根据多个第一电力设备的坐标和多个最大矩形的坐标，确定位于目标区域内的目标电力设备。解决了在相关技术中，存在无法快速准确的确定位于不规则地块内的电力设备的技术问题。确定位于不规则地块内的电力设备的技术问题。确定位于不规则地块内的电力设备的技术问题。

【技术实现步骤摘要】
目标区域内电力设备的确定方法及装置


[0001]本专利技术涉及电力系统领域，具体而言，涉及一种目标区域内电力设备的确定方法及装置。

技术介绍

[0002]随着地理信息数据应用的普及，在电力系统中，对不同颗粒度的电力数据分析需求越加强烈，有效获取不规则地块内电力数据变得尤为重要。不规则地块电力数据提取一个核心环节是判断与电力设备对应的计量点是否在在不规则地块内。
[0003]在相关技术中，通常通过将每个点与多边形的所有顶点或所有边比较，当不规则地块边界复杂，或数据量大的时候，这种方法计算量大，效率偏低。即，在相关技术中，存在无法快速准确的确定位于不规则地块内的电力设备的技术问题。
[0004]针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

[0005]本专利技术实施例提供了一种目标区域内电力设备的确定方法，以至少解决在相关技术中，存在无法快速准确的确定位于不规则地块内的电力设备的技术问题。
[0006]根据本专利技术实施例的一个方面，提供了一种目标区域内电力设备的确定方法，包括：采集目标区域的多个顶点的经纬度数据，以及多个目标电力设备的经纬度数据；根据所述多个顶点的经纬度数据和所述多个目标电力设备的经纬度数据，获取在目标坐标系下，所述目标区域的多个顶点的坐标，以及多个第一电力设备的坐标，其中，所述多个第一电力设备为所述多个目标电力设备中的设备；以所述目标区域为初始区域，基于多条平行于所述目标坐标系的横轴方向的第一网格线，以及多条平行于所述目标坐标系的纵轴方向的第二网格线，对所述初始区域进行网格划分，得到多个第一网格，确定所述多个第一网格中位于所述目标区域内的多个第二网格，基于所述多个第二网格确定位于所述初始区域内与网格划分结果对应的最大矩形，将所述初始区域中除所述最大矩形外的区域划分为第一预定个数的子区域，分别对所述第一预定个数的子区域进行网格划分，并分别确定所述第一预定个数的子区域内网格划分结果的最大矩形，继续分别将所述子区域中除所述最大矩形外的区域划分为第二预定个数的子区域，并进行网格划分以及确定对应网格划分结果的最大矩形，直到满足预定划分条件，得到多个最大矩形；根据所述多个第一电力设备的坐标和确定出的多个最大矩形，确定所述多个第一电力设备中位于所述多个最大矩形内的多个第二电力设备；基于所述多个第二电力设备的坐标，确定位于所述目标区域内的目标电力设备。
[0007]可选地，所述基于所述多个第二电力设备的坐标，确定位于所述目标区域内的目标电力设备，包括：确定所述第一电力设备中位于所述多个最大矩形外的多个第三电力设备；根据所述目标区域的多个顶点的坐标，以及所述多个第三电力设备的坐标，确定所述多个第三电力设备中位于所述目标区域内的第四电力设备；基于所述第二电力设备和所述第四电力设备，确定所述位于所述目标区域内的目标电力设备。
[0008]可选地，所述继续分别将所述子区域中除所述最大矩形外的区域划分为第二预定个数的子区域，并进行网格划分以及确定对应网格划分结果的最大矩形，直到满足预定划分条件，得到多个最大矩形，包括：在所述预定划分条件为区域中除对应的最大矩形外的剩余区域的面积小于预定面积阈值，停止对所述区域中除对应的最大矩形外的剩余区域进行网格划分的情况下，判断所述第二预定个数的子区域中除对应的最大矩形外的剩余区域的面积是否小于所述预定面积阈值；在所述第二预定个数的子区域中除对应的最大矩形外的剩余区域的面积小于所述预定面积阈值的情况下，停止对所述子区域中除对应的最大矩形外的剩余区域进行网格划分。
[0009]可选地，包括：基于所述目标区域的多个顶点，分别生成通过所述多个顶点且平行于所述目标坐标系的横轴的多条第一网格线；基于所述目标区域的多个顶点，分别生成通过所述多个顶点且平行于所述目标坐标系的纵轴的多条第二网格线。
[0010]可选地，所述确定所述多个第一网格中位于所述目标区域内的多个第二网格，包括：分别针对所述多个第一网格中的每个第一网格：确定所述第一网格的所有网格顶点是否均为位于所述目标区域内的顶点，在所述第一网格的所有网格顶点均为位于所述目标区域内的顶点的情况下，确定所述第一网格为位于所述目标区域内的第二网格；其中，所述确定所述第一网格的所有网格顶点是否均为位于所述目标区域内的顶点，包括：分别针对所述第一网格的所有网格顶点中的每个网格顶点，通过网格顶点向平行于所述目标坐标系的横轴或纵轴的方向做射线，获取所述射线与所述目标区域的多条边之间的交点的个数，确定所述交点的个数是否为奇数，在所述个数为奇数的情况下，确定所述网格顶点为位于所述目标区域内的网格顶点。
[0011]可选地，所述基于所述多个第二网格确定位于所述初始区域内与网格划分结果对应的最大矩形，包括：分别针对所述多个第二网格中的每个第二网格：将所述第二网格标记为目标网格，确定所述多个第二网格中的多个第一相邻网格，其中，所述多个第一相邻网格为第一边与所述目标网格的第一边共线，且位于所述目标网格预定侧的网格，获取以所述多个第一相邻网格的第一边和所述目标网格的第一边共同构成的线段为其中一边，且由所述多个第二网格中的第二网格构成的第一矩形；获取分别与所述多个第二网格所对应的多个第一矩形的面积；确定分别与所述多个第二网格所对应的多个第一矩形中面积最大的第一矩形为所述与网格划分结果对应的最大矩形。
[0012]可选地，所述根据所述多个第一电力设备的坐标和确定出的多个最大矩形，确定所述多个第一电力设备中位于所述多个最大矩形内的多个第二电力设备，包括：针对所述多个第一电力设备中的每个第一电力设备：将第一电力设备的坐标分别与所述多个最大矩形中每个最大矩形的顶点坐标进行比对，在所述第一电力设备的横坐标位于任意一个最大矩形的两个第一相邻顶点的横坐标之间，且所述第一电力设备的纵坐标位于对应的最大矩形的两个第二相邻顶点的纵坐标之间的情况下，确定所述第一电力设备为位于所述多个最大矩形内的第二电力设备。
[0013]可选地，所述获取多个第一电力设备，包括：根据所述目标区域的多个顶点的坐标，确定所述目标区域的外接矩形；根据所述多个目标电力设备的经纬度数据，获取所述多个目标电力设备的坐标；根据所述多个目标电力设备的坐标，以及所述外接矩形的多个顶点的坐标，判断所述多个目标电力设备中的目标电力设备是否位于所述外接矩形内部；根
据所述多个目标电力设备中位于所述外接矩形内部的目标电力设备的坐标，获取所述多个第一电力设备的坐标。
[0014]可选地，所述根据所述目标区域的多个顶点的坐标，确定所述目标区域的外接矩形，包括：确定所述目标区域的多个顶点中横坐标最大的第一顶点、横坐标最小的第二顶点、纵坐标最大的第三顶点、纵坐标最小的第四顶点；通过所述第一顶点且平行于所述目标坐标系的纵轴方向的第一目标线、通过所述第二顶点且平行于所述目标坐标系的纵轴方向的第二目标线、通过所述第三顶点且平行于所述目标坐标系的横轴方向的第三目标线、通过所述第四顶点且平行于所述目标坐标系的横轴方向的第四目标线；根据所述第一目标线、所述第二目标线、所述第三目标线和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目标区域内电力设备的确定方法，其特征在于，包括：采集目标区域的多个顶点的经纬度数据，以及多个目标电力设备的经纬度数据；根据所述多个顶点的经纬度数据和所述多个目标电力设备的经纬度数据，获取在目标坐标系下，所述目标区域的多个顶点的坐标，以及多个第一电力设备的坐标，其中，所述多个第一电力设备为所述多个目标电力设备中的设备；以所述目标区域为初始区域，基于多条平行于所述目标坐标系的横轴方向的第一网格线，以及多条平行于所述目标坐标系的纵轴方向的第二网格线，对所述初始区域进行网格划分，得到多个第一网格，确定所述多个第一网格中位于所述目标区域内的多个第二网格，基于所述多个第二网格确定位于所述初始区域内与网格划分结果对应的最大矩形，将所述初始区域中除所述最大矩形外的区域划分为第一预定个数的子区域，分别对所述第一预定个数的子区域进行网格划分，并分别确定所述第一预定个数的子区域内网格划分结果的最大矩形，继续分别将所述子区域中除所述最大矩形外的区域划分为第二预定个数的子区域，并进行网格划分以及确定对应网格划分结果的最大矩形，直到满足预定划分条件，得到多个最大矩形；根据所述多个第一电力设备的坐标和确定出的多个最大矩形的坐标，确定所述多个第一电力设备中位于所述多个最大矩形内的多个第二电力设备；基于所述多个第二电力设备的坐标，确定位于所述目标区域内的目标电力设备。2.根据权利要求1所述的方法，其特征在于，所述基于所述多个第二电力设备的坐标，确定位于所述目标区域内的目标电力设备，包括：确定所述第一电力设备中位于所述多个最大矩形外的多个第三电力设备；根据所述目标区域的多个顶点的坐标，以及所述多个第三电力设备的坐标，确定所述多个第三电力设备中位于所述目标区域内的第四电力设备；基于所述第二电力设备和所述第四电力设备，确定所述位于所述目标区域内的目标电力设备。3.根据权利要求1所述的方法，其特征在于，所述继续分别将所述子区域中除所述最大矩形外的区域划分为第二预定个数的子区域，并进行网格划分以及确定对应网格划分结果的最大矩形，直到满足预定划分条件，得到多个最大矩形，包括：在所述预定划分条件为区域中除对应的最大矩形外的剩余区域的面积小于预定面积阈值，停止对所述区域中除对应的最大矩形外的剩余区域进行网格划分的情况下，判断所述第二预定个数的子区域中除对应的最大矩形外的剩余区域的面积是否小于所述预定面积阈值；在所述第二预定个数的子区域中除对应的最大矩形外的剩余区域的面积小于所述预定面积阈值的情况下，停止对所述子区域中除对应的最大矩形外的剩余区域进行网格划分。4.根据权利要求1所述的方法，其特征在于，包括：基于所述目标区域的多个顶点，分别生成通过所述多个顶点且平行于所述目标坐标系的横轴的多条第一网格线；基于所述目标区域的多个顶点，分别生成通过所述多个顶点且平行于所述目标坐标系的纵轴的多条第二网格线。
5.根据权利要求1所述的方法，其特征在于，所述确定所述多个第一网格中位于所述目标区域内的多个第二网格，包括：分别针对所述多个第一网格中的每个第一网格：确定第一网格的所有网格顶点是否均为位于所述目标区域内的顶点，在所述第一网格的所有网格顶点均为位于所述目标区域内的顶点的情况下，确定所述第一网格为位于所述目标区域内的第二网格；其中，所述确定第一网格的所有网格顶点是否均为位于所述目标区域内的顶点，包括：分别针对所述第一网格的所有网格顶点中的每个网格顶点，通过网格顶点向平行于所述目标坐标系的横轴或纵轴的方向做射线，获取所述射线与所述目标区域的多条边之间的交点的个数，确定所述交点的个数是否为奇数，在所述个数为奇数的情况下，确定所述网格顶点为位于所述目标区域内的网格顶点。6.根据权利要求1所述的方法，其特征在于，所述基于所述多个第二网格确定位于所述初始区域内与网格划分结果对应的最大矩形，包括：分别针对所述多个第二网格中的每个第二网格：将...

【专利技术属性】
技术研发人员：徐蕙，马龙飞，张禄，王立永，李香龙，姚斌，秦皓，陆斯悦，严嘉慧，王伟贤，曾佳妮，
申请(专利权)人：国家电网有限公司，
类型：发明
国别省市：