一种弱覆盖区域栅格聚类方法和装置制造方法及图纸

本发明专利技术公开了一种弱覆盖区域栅格聚类方法和装置，该方法包括：对栅格化地图进行切片处理，得到多个地图切片；针对每个地图切片，计算该地图切片的弱覆盖概率；依据多个地图切片的弱覆盖概率，从多个地图切片中筛选待聚类的地图切片，对待聚类的地图切片中的栅格进行聚类处理，得到弱覆盖聚类簇；收集多个地图切片对应的更新覆盖数据，依据更新覆盖数据和弱覆盖聚类簇，更新栅格化地图。本发明专利技术通过筛选出待聚类的地图切片，实现分片管理以及区别处理，不必对整个栅格化地图进行完全遍历聚类与更新，从而节省了算力资源，有效地提高了栅格化地图的更新速度，解决了当前聚类运算算力要求大，实时更新地图运算资源消耗多的问题。实时更新地图运算资源消耗多的问题。实时更新地图运算资源消耗多的问题。

【技术实现步骤摘要】
一种弱覆盖区域栅格聚类方法和装置


[0001]本专利技术涉及通信
，具体涉及一种弱覆盖区域栅格聚类方法和装置。

技术介绍

[0002]当前，随着移动通信网络建设的不断推进，对于弱覆盖区域的定位关系着网络建设的质量问题。栅格化地图作为一种有效的地图数据化手段，能够有效支持弱覆盖区域的聚类和定位，在海量的栅格覆盖数据中，对弱覆盖区域进行快速定位是一项重要的课题，但目前对弱覆盖区域的聚类运算存在计算量大和实时性差等问题，这是因为，在已有的数据资源基础上，将弱覆盖区域按照一定标准进行识别提取和勾勒，得到弱覆盖区域轮廓。但是已有的栅格特征提取及聚类算法使用主要注重在整个栅格化地图上遍历寻找问题栅格区域并完成聚类，在面对巨量数据时对于算力要求巨大。同时，由于栅格覆盖数据并不是一成不变的，栅格覆盖数据会不间断更新，新聚类结果的产生往往仍需对整个栅格化地图进行遍历，一次覆盖数据更新可能就要做到一次遍历，弱覆盖结果获得的实时性受到影响。

技术实现思路

[0003]鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的一种弱覆盖区域栅格聚类方法和装置。
[0004]根据本专利技术的一个方面，提供了一种弱覆盖区域栅格聚类方法，包括：
[0005]对栅格化地图进行切片处理，得到多个地图切片；
[0006]针对每个地图切片，根据该地图切片对应的覆盖数据，计算该地图切片的弱覆盖概率；
[0007]依据多个地图切片的弱覆盖概率，从多个地图切片中筛选待聚类的地图切片，对待聚类的地图切片中的栅格进行聚类处理，得到弱覆盖聚类簇；
[0008]收集多个地图切片对应的更新覆盖数据，依据所述更新覆盖数据和所述弱覆盖聚类簇，更新所述栅格化地图。
[0009]根据本专利技术的另一方面，提供了一种弱覆盖区域栅格聚类装置，包括：
[0010]切片模块，用于对栅格化地图进行切片处理，得到多个地图切片；
[0011]计算模块，用于针对每个地图切片，根据该地图切片对应的覆盖数据，计算该地图切片的弱覆盖概率；
[0012]聚类模块，用于依据多个地图切片的弱覆盖概率，从多个地图切片中筛选待聚类的地图切片，对待聚类的地图切片中的栅格进行聚类处理，得到弱覆盖聚类簇；
[0013]更新模块，用于收集多个地图切片对应的更新覆盖数据，依据所述更新覆盖数据和所述弱覆盖聚类簇，更新所述栅格化地图。
[0014]根据本专利技术的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
[0015]所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述
弱覆盖区域栅格聚类方法对应的操作。
[0016]根据本专利技术的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述弱覆盖区域栅格聚类方法对应的操作。
[0017]根据本专利技术的一种弱覆盖区域栅格聚类方法和装置，通过对栅格化地图进行切片处理，得到多个地图切片；针对每个地图切片，根据该地图切片对应的覆盖数据，计算该地图切片的弱覆盖概率；依据多个地图切片的弱覆盖概率，从多个地图切片中筛选待聚类的地图切片，对待聚类的地图切片中的栅格进行聚类处理，得到弱覆盖聚类簇；收集多个地图切片对应的更新覆盖数据，依据更新覆盖数据和弱覆盖聚类簇，更新栅格化地图。本专利技术通过对栅格化地图进行切片，通过计算每个地图切片的弱覆盖概率，对栅格化地图进行分类，筛选出待聚类的地图切片，实现分片管理以及区别处理，不必对整个栅格化地图进行完全遍历聚类与更新，从而节省了算力资源，有效地提高了栅格化地图的更新速度，解决了当前聚类运算算力要求大，实时更新地图运算资源消耗多的问题。
[0018]上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。
附图说明
[0019]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
[0020]图1示出了本专利技术实施例提供的一种弱覆盖区域栅格聚类方法的流程图；
[0021]图2示出了本专利技术实施例提供的一种弱覆盖区域栅格聚类装置的结构示意图；
[0022]图3示出了本专利技术实施例提供的计算设备的结构示意图。
具体实施方式
[0023]下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例，然而应当理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本专利技术，并且能够将本专利技术的范围完整的传达给本领域的技术人员。
[0024]图1示出了本专利技术一种弱覆盖区域栅格聚类实施例的流程图，如图1所示，该方法包括以下步骤：
[0025]步骤S110：对栅格化地图进行切片处理，得到多个地图切片。
[0026]在本步骤中，将整个栅格化地图根据栅格数目进行均匀切片处理，使得每个地图切片的栅格数目相同，本领域技术人员可根据实际需要设置地图切片的大小，例如每个地图切片可包括25个栅格。还可对已经切片处理的栅格化地图应用特殊颜色标识出来，超出栅格化地图范围以外的栅格可以以“Null”进行标识。
[0027]步骤S120：针对每个地图切片，根据该地图切片对应的覆盖数据，计算该地图切片的弱覆盖概率。
[0028]在一种可选的方式中，步骤S120进一步包括：分析该地图切片对应的覆盖数据，得到距离该地图切片预设范围内的天线数据以及该地图切片对应的建筑物遮挡数据；利用经过训练的弱覆盖概率识别模型，对天线数据以及建筑物遮挡数据进行处理，得到该地图切片的弱覆盖概率。
[0029]具体地说，针对每个地图切片中，分析该地图切片对应的覆盖数据，得到距离该地图切片预设范围内的天线数据，具体地，可以读取该地图切片的中心位置，以及距离该中心位置预设距离范围内的天线位置及天线个数等天线数据，进一步地，获取该地图切片对应的建筑物遮挡数据，其中，建筑物遮挡数据可以根据经验值得到。结合无线传播损耗模型，可以根据样本数据(例如样本天线数据以及样本建筑物遮挡数据)进行训练得到经过训练的弱覆盖概率识别模型，利用该弱覆盖概率识别模型，对天线数据以及建筑物遮挡数据进行处理，得到地图切片的弱覆盖概率。可通过天线数据以及建筑物遮挡数据建立二维变量(l
‑
i,b
‑
j)，其中，针对在距离地图切片的中心位置预设距离L范围内的天线，l
‑
i表示天线与该地图切片的中心位置之间的距离，i表示天线编号；b
‑
j表示建筑物遮挡数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种弱覆盖区域栅格聚类方法，其特征在于，包括：对栅格化地图进行切片处理，得到多个地图切片；针对每个地图切片，根据该地图切片对应的覆盖数据，计算该地图切片的弱覆盖概率；依据多个地图切片的弱覆盖概率，从多个地图切片中筛选待聚类的地图切片，对待聚类的地图切片中的栅格进行聚类处理，得到弱覆盖聚类簇；收集多个地图切片对应的更新覆盖数据，依据所述更新覆盖数据和所述弱覆盖聚类簇，更新所述栅格化地图。2.根据权利要求1所述的方法，其特征在于，所述针对每个地图切片，根据该地图切片对应的覆盖数据，计算该地图切片的弱覆盖概率进一步包括：分析该地图切片对应的覆盖数据，得到距离该地图切片预设范围内的天线数据以及该地图切片对应的建筑物遮挡数据；利用经过训练的弱覆盖概率识别模型，对所述天线数据以及所述建筑物遮挡数据进行处理，得到该地图切片的弱覆盖概率。3.根据权利要求1所述的方法，其特征在于，所述依据多个地图切片的弱覆盖概率，从多个地图切片中筛选待聚类的地图切片进一步包括：将弱覆盖概率小于或等于第一预设阈值的地图切片划分至第一分类中，将弱覆盖概率大于第一预设阈值且小于第二预设阈值的地图切片划分至第二分类中，将弱覆盖概率大于或等于第二预设阈值的地图切片划分至第三分类中；其中，所述第二预设阈值大于所述第一预设阈值；将所述第二分类中的地图切片以及所述第三分类中的地图切片作为待聚类的地图切片。4.根据权利要求1
‑
3任一项中所述的方法，其特征在于，所述对待聚类的地图切片中的栅格进行聚类处理，得到弱覆盖聚类簇进一步包括：针对每个待聚类的地图切片，从所述待聚类的地图切片中选取初始的访问栅格，从初始的访问栅格开始访问所述待聚类的地图切片中的其他栅格，将覆盖数据低于覆盖阈值数据的栅格作为弱覆盖栅格；利用密度聚类算法，对已访问栅格进行聚类处理，得到弱覆盖聚类簇。5.根据权利要求3中所述的方法，其特征在于，在所述对待聚类的地图切片中的栅格进行聚类处理，得到弱...

【专利技术属性】
技术研发人员：刘学成，姜书敏，赵培，向中秋，蒲伯巍，邵华，武欣，陈凡，黄学敏，成芝言，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：