连续弱覆盖识别方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术提供一种连续弱覆盖识别方法、装置、电子设备及存储介质，属于通信网络技术领域。所述方法包括：基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径；利用多个所述MDT路测点中的正常覆盖路测点对所述最小路径进行分割，确定弱覆盖路段；对所述弱覆盖路段进行聚类，根据聚类结果确定连续弱覆盖路段。所述方法无需结合GIS软件的道路信息进行排序，无需利用道路线图层进行分析，利用MDT路测点自身的数据信息即可完成连续弱覆盖路段的识别，并且，也解决了现有技术中无法分析无名道路的弱覆盖问题。题。题。

【技术实现步骤摘要】
连续弱覆盖识别方法、装置、电子设备及存储介质


[0001]本专利技术涉及通信网络
，尤其涉及一种连续弱覆盖识别方法、装置、电子设备及存储介质。

技术介绍

[0002]MDT（Minimization of Drive
‑
Tests）最小路测技术是利用终端实现自动收集终端位置测量数据，实现测试数据自动收集功能，用于评估网络质量，定位解决网络问题，并用于可视化的地图显示，提供优化、规划支撑。MDT相对传统路测，最大的优势是数据采集自动化，数据分布面广，涉及多用户数据，从而降低网络日常维护中投入的成本，降低运营交付成本，对于网规网优、解决方案等都有独特的价值。
[0003]MDT在道路测试方面应用已经比较普遍，目前常规的统计方式是按照道路对MDT路测点数据进行汇聚分析，即利用GIS（Geographic Information System，地理信息系统）软件中的道路信息的将MDT路测点数据进行排序，形成道路线图层，根据道路线图层和MDT路测点数据分析生成弱覆盖路段的问题点。
[0004]然而，有很多农村等区域的道路为无名道路，且杂乱无序，这些区域的MDT路测点数据无法按照道路进行汇聚分析；并且，目前按照道路对MDT路测点数据进行汇聚分析的方法涉及较多中间环节，操作过程繁琐，效率不高。

技术实现思路

[0005]本专利技术提供一种连续弱覆盖识别方法、装置、电子设备及存储介质，用以解决现有技术中无名道路的MDT路测点数据无法按照道路进行汇聚分析，操作过程繁琐，效率不高缺陷，实现对无名道路的连续弱覆盖路段的识别。
[0006]本专利技术提供一种连续弱覆盖识别方法，包括：基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径；利用多个所述MDT路测点中的正常覆盖路测点对所述最小路径进行分割，确定弱覆盖路段；对所述弱覆盖路段进行聚类，根据聚类结果确定连续弱覆盖路段。
[0007]根据本专利技术提供的一种连续弱覆盖识别方法，所述基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径的步骤包括：将第一MDT路测点加入生成树顶点集，并获取第二MDT路测点，以及所述第一MDT路测点与所述第二MDT路测点连接形成的第一最小路径点对，其中，所述第二MDT路测点为与所述第一MDT路测点连接的距离值最小的MDT路测点；将所述第二MDT路测点加入所述生成树顶点集，记录所述第一最小路径点对；按照预设策略遍历未加入所述生成树顶点集的MDT路测点，直至全部所述MDT路测点加入所述生成树顶点集，其中，所述预设策略为在未加入所述生成树顶点集的MDT路测点
中获取与所述生成树顶点集中的一个MDT路测点之间的距离值最小的第三MDT路测点，以及对应的第二最小路径点对；将所述第三MDT路测点加入所述生成树顶点集，记录所述第二最小路径点对；将所述第一最小路径点对与依次记录的所述第二最小路径点对连接，确定所述最小路径。
[0008]根据本专利技术提供的一种连续弱覆盖识别方法，在所述将第一MDT路测点加入生成树顶点集之前，包括：将每个所述MDT路测点与相邻的MDT路测点之间连接，其中，所述相邻的MDT路测点为距离小于预设距离值的MDT路测点；获取所述MDT路测点与所述相邻的MDT路测点的距离值。
[0009]根据本专利技术提供的一种连续弱覆盖识别方法，在所述基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径之前，包括：根据所述MDT路测点携带的经纬度信息，对所述MDT路测点进行去重操作。
[0010]根据本专利技术提供的一种连续弱覆盖识别方法，所述对所述弱覆盖路段进行聚类，根据聚类结果确定连续弱覆盖路段的步骤包括：利用DBSCAN聚类算法对所述弱覆盖路段进行聚类；当聚类后的路段的长度大于预设长度时，则所述聚类后的路段确定为所述连续弱覆盖路段。
[0011]根据本专利技术提供的一种连续弱覆盖识别方法，在所述对所述弱覆盖路段进行聚类，根据聚类结果确定连续弱覆盖路段之后，还包括：根据所述连续弱覆盖路段确定弱覆盖问题点，输出所述连续弱覆盖路段和所述弱覆盖问题点。
[0012]根据本专利技术提供的一种连续弱覆盖识别方法，所述正常覆盖路测点为RSRP参考信号接收功率大于或者等于预设功率值的MDT路测点。
[0013]本专利技术还提供一种连续弱覆盖识别装置，包括：获取模块，用于基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径；第一确定模块，用于利用多个所述MDT路测点中的正常覆盖路测点对所述最小路径进行分割，确定弱覆盖路段；第二确定模块，用于对所述弱覆盖路段进行聚类，根据聚类结果确定连续弱覆盖路段。
[0014]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述连续弱覆盖识别方法。
[0015]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述连续弱覆盖识别方法。
[0016]本专利技术还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述连续弱覆盖识别方法。
[0017]本专利技术提供的连续弱覆盖识别方法、装置、电子设备及存储介质，通过利用最小生
成树算法计算出多个MDT路测点的最小路径，利用其中的正常覆盖路测点来分割最小路径，得到多条由弱覆盖路测点组成的弱覆盖路段，并对这些弱覆盖路段进行聚类，从而可以获取连续弱覆盖路段。这样，与现有技术相比，本专利技术无需结合GIS软件的道路信息进行排序，无需利用道路线图层进行分析，利用MDT路测点自身的数据信息即可完成连续弱覆盖路段的识别，并且，也解决了现有技术中无法分析无名道路的弱覆盖问题。
附图说明
[0018]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0019]图1是本专利技术提供的连续弱覆盖识别方法的流程示意图；图2是本专利技术提供的连续弱覆盖识别装置的结构示意图；图3是本专利技术提供的电子设备的结构示意图。
具体实施方式
[0020]为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本专利技术中的附图，对本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0021]如图1所示，本专利技术提供的连续弱覆盖识别方法，包括：步骤110，基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径。
[0022]具本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种连续弱覆盖识别方法，其特征在于，包括：基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径；利用多个所述MDT路测点中的正常覆盖路测点对所述最小路径进行分割，确定弱覆盖路段；对所述弱覆盖路段进行聚类，根据聚类结果确定连续弱覆盖路段。2.根据权利要求1所述的连续弱覆盖识别方法，其特征在于，所述基于最小生成树算法对导入的多个MDT路测点进行计算，获取所述多个MDT路测点的最小路径的步骤包括：将第一MDT路测点加入生成树顶点集，并获取第二MDT路测点，以及所述第一MDT路测点与所述第二MDT路测点连接形成的第一最小路径点对，其中，所述第二MDT路测点为与所述第一MDT路测点连接的距离值最小的MDT路测点；将所述第二MDT路测点加入所述生成树顶点集，记录所述第一最小路径点对；按照预设策略遍历未加入所述生成树顶点集的MDT路测点，直至全部所述MDT路测点加入所述生成树顶点集，其中，所述预设策略为在未加入所述生成树顶点集的MDT路测点中获取与所述生成树顶点集中的一个MDT路测点之间的距离值最小的第三MDT路测点，以及对应的第二最小路径点对；将所述第三MDT路测点加入所述生成树顶点集，记录所述第二最小路径点对；将所述第一最小路径点对与依次记录的所述第二最小路径点对连接，确定所述最小路径。3.根据权利要求1所述的连续弱覆盖识别方法，其特征在于，在所述将第一MDT路测点加入生成树顶点集之前，包括：将每个所述MDT路测点与相邻的MDT路测点之间连接，其中，所述相邻的MDT路测点为距离小于预设距离值的MDT路测点；获取所述MDT路测点与所述相邻的MDT路测点的距离值。4.根据权利要求1所述的连续弱覆盖识别方法，其特征在于，在...

【专利技术属性】
技术研发人员：李金星，张传刚，李伟，李斌，
申请(专利权)人：浪潮通信信息系统有限公司，
类型：发明
国别省市：