基于区域分块查找策略的输电线路杆塔山火告警定位方法
【专利摘要】本发明公开了一种基于区域分块查找策略的输电线路杆塔山火告警定位方法，包括以下步骤：收集基础数据；收集目标区域所有输电线路杆塔数据，包括杆塔经纬度坐标、所在线路名称、电压等级等信息；将所有输电线路杆塔进行子区域划分；将所有输电线路杆塔数据分块；实时接收输电线路山火卫星监测系统监测到的火点坐标；判断火点所在子区域；查找出位于火点所在子区域的杆塔。本发明提出一种分块查找策略，将区域输电线路杆塔划分为多个固定大小的子区域，仅对火点所在子区域或其邻近子区域中的杆塔进行查找计算，从而避免对其余大量子区域中的查找，能够大大提高计算速度，减少进行火点告警计算造成的时间浪费，提高电网防治山火的效率。
【专利说明】基于区域分块查找策略的输电线路杆塔山火告警定位方法
【技术领域】
[0001] 本发明属于电力系统输电线路防灾减灾【技术领域】，特别涉及一种基于区域分块查 找策略的输电线路杆塔山火告警定位方法。
【背景技术】
[0002] 输电线路附近的山火多为灌木、茅草火，过火迅速，若处理不及时，极易蔓延至线 路下方，引起线路跳闸。使用输电线路山火卫星监测系统监测山火时，应迅速计算该火点对 线路形成的告警，为现场处置措施争取宝贵的时间。然而，每个省的输电线路错综复杂，杆 塔多达数十万至数百万基，且在山火高发期，某些省份一天之内的火点数就有数百个，如计 算每个火点与所有杆塔之间的告警信息，计算量庞大耗时，不仅浪费资源，还容易导致告警 发布不及时，延误火点的最佳处理时机。
【发明内容】
[0003] 为了解决上述山火火点对海量输电线路杆塔告警计算过程中查找杆塔计算繁琐 的技术问题，本发明提出一种基于区域分块查找策略的输电线路杆塔山火告警定位方法， 可快速查找出被火点威胁的输电线路杆塔，为告警距离的计算及告警的发布争取宝贵的时 间。
[0004] 本发明解决上述技术问题的技术方案包括以下步骤：
[0005] 1)、收集基础数据；收集目标区域所有输电线路杆塔数据，包括杆塔经纬度坐标、 所在线路名称、电压等级等信息；
[0006] 2)、将所有输电线路杆塔进行子区域划分；具体步骤如下：
[0007] 将目标区域划分为m个边长为6km的子区域网格& (Xp x2, yp y2)、 w2(x2, x3, y2, y3)、...wmXn(xm, xm+1, yn, yn+1)，式中，Wp w2、…、wmn 为第 1 ?mXn 个子区域，每 个子区域由其最大和最小经纟韦度决定，xm、xm+1分别为子区域w mn的最小、最大经度，yn、yn+i 分别为为子区域wmn的最小、最大讳度，、…、Wg按照XpX2、…、、…、yn+1 从小到大的顺序编号，依次存储；
[0008] 3)、将所有输电线路杆塔数据分块；根据杆塔经纬度坐标及子区域^、《2、…、的 最大、最小经纬度，将杆塔的经度坐标与 Xl、x2、…、xm+1依次进行大小比较，纬度坐标与yi、 y2、…、yn+1依次进行大小比较，找到各自对应的经纬度区间，从而确定所在子区域，并将对 应子区域的编号作为属性进行存储；
[0009] 4)、实时接收输电线路山火卫星监测系统监测到的火点坐标；
[0010] 5)、判断火点所在子区域；判断步骤如下：
[0011] (5. 1)、若卫星监测到的火点为f (X(l，％)，X(l、％分别为火点的经度和纬度坐标，将 X。与Xi、x2、…、xm+1依次进行大小比较，找到xk、x k+1，其中1彡k彡m+Ι，使得xk〈xQ〈xk+1 ;
[0012] (5. 2)、将yQ与又丨七、…、yn+1依次进行大小比较，找到，其中1彡1彡n+1， 使得 yfy/ym ;
[0013] (5. 3)、确定火点所在子区域为wkl ;
[0014] ￠)、将火点所在子区域划分为4个二次子区域判断火点所在二次子区域：
【权利要求】
1. 一种基于区域分块查找策略的输电线路杆塔山火告警定位方法，包括以下步骤： 1) 、收集基础数据；收集目标区域所有输电线路杆塔数据，包括杆塔经纬度坐标、所在 线路名称、电压等级等信息； 2) 、将所有输电线路杆塔进行子区域划分；具体步骤如下： 将目标区域划分为m个边长为6km的子区域网格r (Xp x2, yp y2)、w2(x2, x3, y2, y3)、… wmXn(xm, xm+1, yn, yn+1)，式中，、…、wmn为第1?mXn个子区域，每个子区域由其最大和 最小经纟韦度决定，x m、xm+1分别为子区域wmn的最小、最大经度，yn、y n+1分别为为子区域Wg的 最小、最大纟韦度^^、…、Wg按照XpX2、…、1111+1与7 1、72、…、yn+1从小到大的顺序编号， 依次存储； 3) 、将所有输电线路杆塔数据分块；根据杆塔经纬度坐标及子区域^、w2、…、《_的最 大、最小经纬度，将杆塔的经度坐标与 Xl、x2、…、xm+1依次进行大小比较，纬度坐标与yi、 y 2、…、yn+1依次进行大小比较，找到各自对应的经纬度区间，从而确定所在子区域，并将对 应子区域的编号作为属性进行存储； 4) 、实时接收输电线路山火卫星监测系统监测到的火点坐标； 5) 、判断火点所在子区域；判断步骤如下： (5. 1)、若卫星监测到的火点为f (? ytl)，X(l、％分别为火点的经度和纬度坐标，将X(l与 Xi、x2、…、xm+1依次进行大小比较，找到xk、xk+1，其中1彡k彡m+Ι，使得x k〈xQ〈xk+1 ; (5. 2)、将yQ与y2、…、yn+1依次进行大小比较，找到y1+1，其中1彡1彡n+1，使 得 yi〈y〇〈yi+i; (5. 3)、确定火点所在子区域为wkl ; (6)、将火点所在子区域划分为4个二次子区域判断火点所在二次子区域：
7) 、判断待搜索子区域： 若火点位于二次子区域1，则待搜索子区域为wkl、 W(k-1)1、W(k-1)(1-1)、Wk(l-l); 若火点位于二次子区域2,则待搜索子区域为w(k+1)1 ; 若火点位于二次子区域3,则待搜索子区域为wkl、 W(k+l)l、W(k+l)(l+l)、Wk(l+l); 若火点位于二次子区域4,则待搜索子区域为wkl、wk(1+1)、 W(k-1) (1+1)、W(k-1)1 ; 8) 根据步骤（3)得到的杆塔数据中"所在子区域"属性，查找出位于4个待搜索子区域 内的杆塔。
【文档编号】G08B17/00GK104063981SQ201410325485
【公开日】2014年9月24日 申请日期:2014年7月9日 优先权日:2014年7月9日
【发明者】陆佳政, 刘毓, 张红先, 李波, 方针, 吴传平 申请人:国家电网公司, 国网湖南省电力公司, 国网湖南省电力公司电力科学研究院