[发明专利]基于区域分块查找策略的输电线路杆塔山火告警定位方法

摘要

本发明公开了一种基于区域分块查找策略的输电线路杆塔山火告警定位方法，包括以下步骤：收集基础数据；收集目标区域所有输电线路杆塔数据，包括杆塔经纬度坐标、所在线路名称、电压等级等信息；将所有输电线路杆塔进行子区域划分；将所有输电线路杆塔数据分块；实时接收输电线路山火卫星监测系统监测到的火点坐标；判断火点所在子区域；查找出位于火点所在子区域的杆塔。本发明提出一种分块查找策略，将区域输电线路杆塔划分为多个固定大小的子区域，仅对火点所在子区域或其邻近子区域中的杆塔进行查找计算，从而避免对其余大量子区域中的查找，能够大大提高计算速度，减少进行火点告警计算造成的时间浪费，提高电网防治山火的效率。

主权项

一种基于区域分块查找策略的输电线路杆塔山火告警定位方法，包括以下步骤：1)、收集基础数据；收集目标区域所有输电线路杆塔数据，包括杆塔经纬度坐标、所在线路名称、电压等级等信息；2)、将所有输电线路杆塔进行子区域划分；具体步骤如下：将目标区域划分为m个边长为6km的子区域网格w₁(x₁,x₂,y₁,y₂)、w₂(x₂,x₃,y₂,y₃)、…w_m×n(x_m,x_m+1,y_n,y_n+1)，式中，w₁、w₂、…、w_mn为第1～m×n个子区域，每个子区域由其最大和最小经纬度决定，x_m、x_m+1分别为子区域w_mn的最小、最大经度，y_n、y_n+1分别为为子区域w_mn的最小、最大纬度，w₁、w₂、…、w_mn按照x₁、x₂、…、x_m+1与y₁、y₂、…、y_n+1从小到大的顺序编号，依次存储；3)、将所有输电线路杆塔数据分块；根据杆塔经纬度坐标及子区域w₁、w₂、…、w_mn的最大、最小经纬度，将杆塔的经度坐标与x₁、x₂、…、x_m+1依次进行大小比较，纬度坐标与y₁、y₂、…、y_n+1依次进行大小比较，找到各自对应的经纬度区间，从而确定所在子区域，并将对应子区域的编号作为属性进行存储；4)、实时接收输电线路山火卫星监测系统监测到的火点坐标；5)、判断火点所在子区域；判断步骤如下：(5.1)、若卫星监测到的火点为f(x₀,y₀)，x₀、y₀分别为火点的经度和纬度坐标，将x₀与x₁、x₂、…、x_m+1依次进行大小比较，找到x_k、x_k+1，其中1≤k≤m+1，使得x_k<x₀<x_k+1；(5.2)、将y₀与y₁、y₂、…、y_n+1依次进行大小比较，找到y_l、y_l+1，其中1≤l≤n+1，使得y_l<y₀<y_l+1；(5.3)、确定火点所在子区域为w_kl；(6)、将火点所在子区域划分为4个二次子区域判断火点所在二次子区域：若$x_0-\frac{x_k+x_{k+1}}{2}\text{\&lt;0,}$$y_0-\frac{y_l+y_{l+1}}{2}\&lt;0,$则火点位于二次子区域1；若$x_0-\frac{x_k+x_{k+1}}{2}\text{>0,}$$y_0-\frac{y_l+y_{l+1}}{2}\&lt;0,$则火点位于二次子区域2；若$x_0-\frac{x_k+x_{k+1}}{2}\text{>0,}$$y_0-\frac{y_l+y_{l+1}}{2}>0,$则火点位于二次子区域3；若$x_0-\frac{x_k+x_{k+1}}{2}\text{\&lt;0,}$$y_0-\frac{y_l+y_{l+1}}{2}>0,$则火点位于二次子区域4；7)、判断待搜索子区域：若火点位于二次子区域1，则待搜索子区域为w_kl、w_(k‑1)l、w_{(k‑1)(l‑1)}、w_k(l‑1)；若火点位于二次子区域2，则待搜索子区域为w_kl、w_k(l‑1)、w_(k+1)(l‑1)、w_(k+1)l；若火点位于二次子区域3，则待搜索子区域为w_kl、w_(k+1)l、w_(k+1)(l+1)、w_k(l+1)；若火点位于二次子区域4，则待搜索子区域为w_kl、w_k(l+1)、w_(k‑1)(l+1)、w_(k‑1)l；8)根据步骤(3)得到的杆塔数据中“所在子区域”属性，查找出位于4个待搜索子区域内的杆塔。