一种移网栅格异常定位排查方法及系统与流程
本发明涉及通信网络优化,尤其涉及一种移网栅格异常定位排查方法及系统。
背景技术:
1、随着5g网络全域规模化部署,运营商开展精细化网络运维时需要持续对海量投诉点位、故障点位开展栅格归属判定与异常定位,人工处理模式耗时久、判定标准不统一,如何自动化完成地理点位与栅格空间匹配,成为移动通信网络优化运维的刚需。
2、目前行业普遍采用人工搭配基础gis工具的处理方案,采集故障点经纬度后,依托基础射线算法判断点位所属栅格,逐一遍历全部栅格数据计算空间距离,完成异常栅格定位工作。
3、但该传统处理方式存在难以适配大规模网络运维的核心短板,基础射线算法无法修正地理围栏自相交、重叠、缝隙等拓扑错误,同时采用线性扫描遍历全部栅格的查询方式时间复杂度高,海量栅格并发查询场景响应缓慢,复杂多边形场景下点位归属判定准确率偏低。
技术实现思路
1、本发明实施例提供一种移网栅格异常定位排查方法及系统,能够解决现有技术中地理空间分析能力薄弱、距离计算效率低下、替代点生成缺乏科学性以及系统集成度低的问题,实现移网栅格异常定位的全流程自动化排查。
2、为达到上述目的,本发明的实施例采用如下技术方案:
3、第一方面,提供一种移网栅格异常定位排查方法,包括:获取目标位置点的经纬度坐标;基于预先构建的r树空间索引,查询与所述目标位置点的距离小于预设阈值的候选问题栅格,所述r树空间索引基于问题栅格经纬度库构建;当存在所述候选问题栅格时,判定所述目标位置点落入现有问题栅格覆盖范围;当不存在所述候选问题栅格时,采用绕数法确定所述目标位置点所属的行政区域,在所述行政区域对应的地理围栏范围内生成替代经纬度,将所述替代经纬度作为新的问题栅格点位进行入库;其中,所述替代经纬度满足以下约束条件:所述替代经纬度位于所述行政区域内、所述替代经纬度不在预设的重点场景区域内、且所述替代经纬度与所有问题栅格的距离均大于或等于所述预设阈值。
4、本发明提供的方法通过基于预先构建的r树空间索引查询与目标位置点的距离小于预设阈值的候选问题栅格,将距离计算的时间复杂度从线性扫描的o(n)降至o(log n),大幅提升了查询效率和并发处理能力;当存在候选问题栅格时直接判定落入覆盖范围,当不存在时通过绕数法确定行政区域并在多约束条件下自动生成替代经纬度进行入库,绕数法解决了基础射线法对复杂多边形处理错误的问题,多约束条件确保了替代点的科学性,整个流程无需人工干预,实现了从查询、判定到替代点生成的排查全流程自动化处理。
5、在第一方面的一种可能的实现方式中,所述采用绕数法确定所述目标位置点所属的行政区域之前,所述方法还包括拓扑预处理步骤;所述拓扑预处理步骤包括以下至少一种:多边形闭合性检查,用于检查地理围栏多边形的起点和终点是否重合,若不重合则将终点设置为起点坐标以强制闭合;自相交检查,用于检测地理围栏多边形的自相交边,将自相交多边形拆分为多个简单多边形;重叠检查,用于检测多个地理围栏之间的重叠区域;缝隙检查,用于检测多个地理围栏之间的缝隙。
6、本发明提供的方法通过在绕数法判定之前执行拓扑预处理,对地理围栏数据进行闭合性、自相交、重叠和缝隙等多维度检查和修复,确保了地理围栏数据的拓扑一致性,从根本上避免了因数据拓扑错误导致的归属判定偏差,将地理归属判定准确率提升至99.9%以上。
7、在第一方面的一种可能的实现方式中,所述绕数法通过计算所述目标位置点绕地理围栏多边形边界一周的环绕次数来判定点面关系;当所述环绕次数不等于零时,判定所述目标位置点在所述地理围栏多边形内部;当所述环绕次数等于零时,判定所述目标位置点在所述地理围栏多边形外部;当所述环绕次数无定义时,判定所述目标位置点在所述地理围栏多边形边界上。
8、在第一方面的一种可能的实现方式中,所述基于预先构建的r树空间索引,查询与所述目标位置点的距离小于预设阈值的候选问题栅格之前,所述方法还包括:将所述问题栅格经纬度库中每个问题栅格的经纬度点转换为点最小外接矩形;采用批量加载算法将所有点最小外接矩形构建成r树,所述r树的每个节点对应一个最小外接矩形,所述最小外接矩形包含其所有子节点的最小外接矩形;将构建完成的所述r树序列化存储。
9、本发明提供的方法通过将问题栅格经纬度点转换为最小外接矩形并采用批量加载算法构建r树,实现了问题栅格数据的空间索引化预处理,使得后续距离查询能够快速排除大量不可能包含待判断点的栅格,将查询范围从全量栅格缩小至与查询区域相交的少量候选栅格,显著降低了后续距离计算的计算量。
10、在第一方面的一种可能的实现方式中,所述基于预先构建的r树空间索引,查询与所述目标位置点的距离小于预设阈值的候选问题栅格,包括:以所述目标位置点为中心,以所述预设阈值为半径构建查询圆;将所述查询圆转换为查询最小外接矩形;遍历所述r树,查找所有与所述查询最小外接矩形相交的叶子节点,将所述叶子节点对应的问题栅格确定为所述候选问题栅格;采用haversine公式计算所述目标位置点与各所述候选问题栅格的球面距离,筛选出球面距离小于所述预设阈值的候选问题栅格。
11、本发明提供的方法通过查询圆转换为最小外接矩形后在r树中进行范围检索,仅对叶子节点对应的少量候选栅格逐一计算精确的球面距离,将时间复杂度降至o(log n),在保证距离计算精度的同时大幅提升了查询响应速度,支持每秒数千次的并发查询。
12、在第一方面的一种可能的实现方式中,所述在所述行政区域对应的地理围栏范围内生成替代经纬度,包括:在所述行政区域对应的地理围栏范围内,随机生成候选经纬度点;采用所述绕数法判断所述候选经纬度点是否位于预设的重点场景区域内,若位于所述重点场景区域内则重新生成;基于所述r树空间索引查询与所述候选经纬度点的距离小于所述预设阈值的候选问题栅格,若存在则重新生成;当查询结果为空时,将所述候选经纬度点确定为所述替代经纬度。
13、本发明提供的方法通过随机生成、重点场景区域校验和r树距离校验的闭环迭代流程,自动筛选出同时满足地市归属一致、重点场景外和与所有问题栅格距离达标三个约束条件的最优替代经纬度,解决了人工寻找替代点随意性大、准确性低的问题。
14、在第一方面的一种可能的实现方式中,所述随机生成候选经纬度点,包括:将所述行政区域对应的地理围栏范围划分为多个网格;在每个网格内进行分层随机采样,以生成所述候选经纬度点。
15、本发明提供的方法通过将行政区域划分为多个网格并在各网格内分层随机采样,避免了在单一区域重复采样导致的效率下降,提高了候选点的空间覆盖均匀性和算法收敛速度。
16、在第一方面的一种可能的实现方式中,所述获取目标位置点的经纬度坐标,包括:通过消息接口接收用户发起的查询请求,从所述查询请求中提取所述目标位置点的经纬度坐标。
17、在第一方面的一种可能的实现方式中,在判定所述目标位置点落入现有问题栅格覆盖范围之后,或者在将所述替代经纬度作为新的问题栅格点位进行入库之后,所述方法还包括:将处理结果通过消息接口反馈至发起查询的用户。
18、本发明提供的方法通过消息接口接收查询请求和反馈处理结果,实现了排查流程与即时通讯工具的无缝集成,用户无需在多个系统间切换操作,提升了交互体验和工作便捷性。
19、第二方面,本发明提供了一种移网栅格异常定位排查系统,包括:距离查询模块,用于获取目标位置点的经纬度坐标,基于预先构建的r树空间索引,查询与所述目标位置点的距离小于预设阈值的候选问题栅格,所述r树空间索引基于问题栅格经纬度库构建;排查判定模块,用于当存在所述候选问题栅格时,判定所述目标位置点落入现有问题栅格覆盖范围;替代坐标生成模块,用于当不存在所述候选问题栅格时,采用绕数法确定所述目标位置点所属的行政区域,在所述行政区域对应的地理围栏范围内生成替代经纬度,将所述替代经纬度作为新的问题栅格点位进行入库;其中,所述替代经纬度满足以下约束条件:所述替代经纬度位于所述行政区域内、所述替代经纬度不在预设的重点场景区域内、且所述替代经纬度与所有问题栅格的距离均大于或等于所述预设阈值。
20、第三方面,提供一种电子设备,电子设备包括存储器、一个或多个处理器;存储器与处理器耦合;其中,存储器中存储有计算机程序代码,计算机程序代码包括计算机指令,当计算机指令被处理器执行时,使得电子设备执行如第一方面任一实现方式中的方法。
21、第四方面,提供一种计算机可读存储介质,包括计算机指令,当计算机指令在电子设备上运行时,使得电子设备执行如第一方面任一实现方式中的方法。
22、第五方面,提供计算机程序产品,当计算机程序产品在计算机上运行时,使得计算机执行第一方面任一实现方式中的方法。
23、可以理解地,上述提供的第二方面的系统,第三方面的电子设备,第四方面的计算机可读存储介质,第五方面的计算机程序产品所能达到的有益效果,可参考第一方面及其任一种可能的设计方式中的有益效果,此处不再赘述。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com