CN114095961B - 基于颜色聚类的覆盖分析方法、系统及电子设备 - Google Patents

Abstract

本发明公开了一种基于颜色聚类的覆盖分析方法、系统及电子设备，该方法包括：在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；根据所述地理位置，确定出第一预设区域，所述第一预设区域包含所有中断基站；根据所述第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站；根据所述目标中断基站的覆盖范围，确定目标区域，其中，所述目标区域为中断基站对区域的影响力超过影响力阈值的区域。可以通过将中断基站集中到一个预设区域，然后判断该区域是否包含非中断基站以及超过高度阈值的物体，从而可以快速计算出受中断基站影响的目标区域，并提高准确率。

Description

基于颜色聚类的覆盖分析方法、系统及电子设备

技术领域

本发明涉及通信领域，尤其涉及一种基于颜色聚类的覆盖分析方法、系统及电子设备。

背景技术

随着移动业务的不断发展，用户对各类业务的需求也越来越高，特别是对上网速率的要求越来越高。

在基站正常运行时，通过日常的一些网络优化即可保障用户的上网要求，但是一旦出现基站中断，就很难清楚地判断用户所在区域的网络质量，难以保障用户的上网需求，尤其是中断基站的数量较大时，就急需判断是否有通信孤岛的情况。

在一些实例中，是通过一个基站接一个基站的聚类，或是通过人工查看的方式进行判断，这样既浪费人力物力，又使得效率较低，而且还容易出错。

发明内容

本发明实施例提供一种基于颜色聚类的覆盖分析方法、系统及电子设备，以解决现有技术中出现大数量的终端基站时排查孤岛效率低且不准确的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，提供了一种基于颜色聚类的覆盖分析方法，该方法包括：

在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；

根据所述地理位置，确定出第一预设区域，所述第一预设区域包含所有中断基站，其中，所述中断基站的颜色设置为第一颜色；

根据所述第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，其中，所述非中断基站的颜色设置为第二颜色，所述超过高度阈值的物体设置的颜色为第三颜色；

根据所述目标中断基站的覆盖范围，确定目标区域，其中，所述目标区域为中断基站对区域的影响力超过影响力阈值的区域。

第二方面，提供了一种基于颜色聚类的覆盖分析系统，该系统包括：

获取模块，用于在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；

第一确定模块，用于根据所述地理位置，确定出第一预设区域，所述第一预设区域包含所有中断基站，所述中断基站的颜色设置为第一颜色；

第二确定模块，用于根据所述区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，所述非中断基站的颜色设置为第二颜色，所述超过高度阈值的物体设置的颜色为第三颜色；

第三确定模块，用于根据所述目标中断基站的覆盖范围，确定目标区域，所述目标区域为中断基站对区域的影响力超过影响力阈值的区域。

第三方面，提供了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面所述的方法的步骤。

第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的方法的步骤。

在本发明实施例中，首先在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置，然后根据该地理位置，确定出第一预设区域，根据该第一预设区域中是否包含非中断基站和超过高度阈值的物体，确定目标中断基站，最后根据目标中断基站的覆盖范围，确定出目标区域。可以通过将中断基站集中到一个预设区域，然后判断该区域是否包含非中断基站以及超过高度阈值的物体，从而可以快速计算出受中断基站影响的目标区域，并提高准确率。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例提出的一种基于颜色聚类的覆盖分析方法的流程图；

图2是本发明实施例提出的一种确定第一圆及其范围内的各种点的示意图

图3是本发明实施例提出的一种基于颜色聚类的覆盖分析系统的示意图；

图4是本发明实施例提供的一种终端设备的硬件结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供了一种基于颜色聚类的覆盖分析方法、系统及电子设备，采用将基站做成图层放到空白图上，并以不同的颜色对不同状态的基站进行区分，同时加入对信号传播有阻挡作用的物体，当出现预设数量的基站中断时，通过在电子地图上获取中断基站所在的区域，然后通过读取图中不同颜色的分布情况来判断本次中断会导致弱覆盖的区域，最终得出对用户的影响。

如图1所示，为本申请实施例提供的一种基于颜色聚类的覆盖分析方法的流程图。如图所示，该基于颜色聚类的覆盖分析方法可以包括步骤S101至步骤S104所示的内容。

在步骤S101中，在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置。

在本申请实施例中，在发生大面积基站中断，中断基站的数量超过数量阈值时，可以从电子地图等地方获取各个中断基站的地理位置，以便后续确定中断基站对用户的影响。

在步骤S102中，根据地理位置，确定出第一预设区域。

其中，预设区域包括所有中断基站，并且将中断基站的颜色设置为第一颜色。

在本申请实施例中，根据上述确定出的各个中断基站的地理位置，可以将所有中断基站确定到一个区域中，并将中断基站的颜色设置为第一颜色。

在步骤S103中，根据第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站。

其中，将非中断基站的颜色设置为第二颜色，超过高度阈值的物体设置为第三颜色。

在本申请实施例中，由于非中断基站覆盖下的区域受影响较小，因此需要将非中断基站覆盖的区域内的中断基站删除，而高度超过高度阈值的物体会遮挡基站信号，因此还要考虑高度超过高度阈值的物体对基站的影响，需要根据上述各种因素确定出目标中断基站，即对用户影响较大的中断基站。

在步骤S104中，根据目标中断基站的覆盖范围，确定目标区域。

其中，目标区域为中断基站对区域的影响力超过影响力阈值的区域。

在本申请实施例中，可以根据上述确定出的目标中断基站确定出目标区域，即受影响较大的用户区域。

因此，在本申请实施例中，首先在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置，然后根据该地理位置，确定出第一预设区域，根据该第一预设区域中是否包含非中断基站和超过高度阈值的物体，确定目标中断基站，最后根据目标中断基站的覆盖范围，确定出目标区域。可以通过将中断基站集中到一个预设区域，然后判断该区域是否包含非中断基站以及超过高度阈值的物体，从而可以快速计算出受中断基站影响的目标区域，并提高准确率。

在本申请的一个可能的实施方式中，在获取各个中断基站的地理位置之后，该基于颜色聚类的覆盖分析方法还可以包括以下步骤。

根据各个中断基站的地理位置，判断中断基站的覆盖范围的类型；

若中断基站中位于第一区域的中断基站的数量大于或等于中断基站的总数的一半，则判断中断基站覆盖范围为第一区域；

若中断基站中位于第一区域的中断基站的数量小于中断基站的总数的一半，则判断中断基站覆盖范围为第二区域。

在本申请实施例中，在获取到各个中断基站的地理位置之后，可以根据地理位置确定出各个中断基站所在的区域，由于中断基站可能处于基站密度较大的区域，也可能处于基站密度较小的区域，因此先根据终端基站处于哪个区域的数量多确定出中断基站的区域，即中断基站处于密度较大的区域较多，则可以判定中断基站覆盖范围为第一区域，相反的，可以判断中断基站覆盖范围为第二区域。先确定中断基站所处的区域，以便确定基站的实际位置与在确定区域中位置的比例，也就是，确定区域中的各种基站的位置是按照预设比例缩小后确定的，以便更加快速地确定出目标区域。

在本申请的一个可能的实施方式中，根据所述地理位置，确定出第一预设区域，可以包括以下步骤。

根据各个中断基站的地理位置，确定出所有中断基站的中心；

以中心为圆心，以距离中心最远的中断基站与中心的距离为第一半径，确定第一圆，第一圆为按照预设比例缩小后的圆；

将第一圆作为第一预设区域，第一预设区域内包含有第一颜色的点。

在本申请实施例中，先根据各个中断基站的地理位置确定出一个中心点，然后以该中心点为圆心，以距离该中心点最远的中断基站到该中心点的距离为半径画圆，该圆是按照上述确定出的比例缩小后的圆，再将该圆作为第一预设区域。呈现出一个包含第一颜色的圆。

在本申请的一个可能的实施方式中，确定第一圆，可以包括以下步骤。

若所述中断基站覆盖范围为第一区域，则以第一预设比例确定所述第一圆；

若所述中断基站覆盖范围为第二区域，则以第二预设比例确定所述第一圆。

也就是，先确定出中断基站覆盖范围是第一区域还是第二区域，然后根据区域的不同确定出不同的比例。具体地，中断基站处于基站密度较大的区域时，可以选择较小的比例，以便可以将所有中断基站清晰的在图中表示出来，若是中断基站处于基站密度较小的区域时，可以选择较大的比例，以便可以节省画图的面积。

上述确定出的第一圆中包含有第一颜色的点，同时也可能包含有其他颜色的点，首先获取第一圆中的所有点，然后判断其中是否包含第二颜色的点和/或第三颜色的点，具体如下所示。

在本申请的一个可能的实施方式中，根据第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，可以包括以下步骤。

获取第一圆中的所有点；

判断所有点中是否包含颜色为第二颜色和/或第三颜色的点；

若所有点中未包含颜色为第二颜色和第三颜色的点，则以中心为圆心，第二半径为半径，确定第二圆，第二半径为第一半径除以预设比例取整并减预设数值后乘以预设比例得到的值；

获取第二圆中颜色为第一颜色的点，将第二圆中颜色为第一颜色的点确定为目标中断基站。

在本申请实施例中，若是判断出第一圆中未包含第二颜色的点和第三颜色的点，则说明第一圆中只包含有第一颜色的点，即中断基站，此时则以中心为圆心，第二半径为半径，确定第二圆，然后获取第二圆中颜色为第一颜色的点，并将其确定为目标中断基站。也就是，若是第一圆中只包含有中断基站，则将第一圆的范围缩小一定比例，确定出目标中断基站，再根据目标中断基站确定受影响较大的用户区域。

进一步地，在判断所有点中是否包含颜色为第二颜色和/或第三颜色的点之后，方法还可以包括以下步骤。

若所有点中包含颜色为第二颜色的点，则以第二颜色的点为圆心，以预设比例为半径，确定第三圆；

若第三圆与第二圆存在第一交集，则将第一交集中的颜色为第一颜色的点删除；

将第二圆中删除第一交集中的颜色为第一颜色的点后的第一颜色的点，确定为目标中断基站。

在本申请实施例中，若是判断出第一圆中包含有第二颜色的点，说明该圆中有非中断基站，需要将非中断基站覆盖范围中的中断基站删除，因此以第二颜色的点为圆心，以预设比例为半径，即第一预设比例或是第二预设比例为半径画圆，然后将该圆与第二圆的交集中的第一颜色的点删除，确定出目标中断基站。

在本申请的一个可能的实施方式中，在判断所有点中是否包含颜色为第二颜色和/或第三颜色的点之后，方法还包括：

若所有点中包含颜色为第三颜色的点，且第三颜色的点距离第一圆的圆周的距离小于预设比例，则将第三颜色的点与中心间的第一颜色的点添加到第二圆中；

将第二圆中颜色为第一颜色的点，确定为目标中断基站。

在本申请实施例中，若是判断出第一圆中包含第三颜色的点，说明该圆中包含有高度超过高度阈值的物体，例如建筑物、山脉等，需要将这些物体遮挡的部分中的第一颜色的点添加到第二圆中，以确定目标中断基站。

在本申请的一个可能的实施方式中，在判断所有点中是否包含颜色为第二颜色和/或第三颜色的点之后，方法还包括：

若所有点中包含颜色为第二颜色和第三颜色的点，且第二颜色的点在第三颜色的点与第一圆的圆周之间，判断第三圆是否包含第三颜色的点，第三圆为以第二颜色的点为圆心，以预设比例为半径，确定的圆；

若第三圆包含第三颜色的点，且第三圆与第二圆有交集，则将第二圆中颜色为第一颜色的点确定为目标中断基站。

在本申请实施例中，若是判断出第一圆中包含第二颜色的点和第三颜色的点，说明该圆中既包含有非中断基站，又包含有高度超过高度阈值的物体，此时需要将非中断基站覆盖范围内的第一颜色的点删除，又要将高度超过高度阈值的物体遮挡住的第一颜色的点添加到第二圆中，以确定出目标基站。

在本申请的一个具体地实施方式中，如图2所示，为本申请实施例提供的一种确定第一圆及其范围内的各种点的示意图。本申请的基于颜色聚类的覆盖分析方法具体包括：出现大面积断站，按所处的区域的基站的密度大小区分后，生成一个区域图，其中中断基站为红色，非中断基站为黄色，影响信号传播的高大物体为蓝色；第一区域的比例尺为350米，第二区域的比例尺为1500米；

以红色基站经纬度为基准，找出红色基站的中心，以中心为圆心，以离中心最远的红色基站为半径画圆0；

提取圆0中不同颜色的像素点集合信息；

分析圆0中是否有黄色和蓝色像素点，如果黄色和蓝色都无则按圆半径除以350m(第二区域1500m)并取整减1后乘以350m(第二区域1500m)作为新的半径，以中心为圆心，新的半径为半径画圆1，所得区域为本次断站重点影响区域，圆内的基站下的常驻用户为影响较大的用户；如果有黄色像素点，则以黄色点为圆心350m(第二区域1500m)为半径画圆2-n(n表示第几个黄色像素点)，如果圆1与圆2-n有交集，则剔除交集中的红色像素点，如无交集则放弃；如果有蓝色像素点，并且蓝色像素点离圆0边缘距离小于350m(第二区域1500m)，则添加上蓝色像素点到圆心之间的红色像素点；如果蓝色和黄色像素点都有，并且黄色像素点在蓝色和圆0边缘之间，同时圆2-n包含了蓝色像素点并且与圆1有交集则不剔除交集中的红色像素点；

最终剩下的红色像素点和区域为影响较大区域。

本申请实施例可以通过将中断基站集中到一个预设区域，然后判断该区域中各个颜色点的位置，从而可以快速计算出受中断基站影响的目标区域，并提高准确率。

本申请实施例还提供了一种基于颜色聚类的覆盖分析系统。如图3所示，为本申请实施例提供的一种基于颜色聚类的覆盖分析系统的示意图。该系统可以包括：获取模块301、第一确定模块302、第二确定模块303和第三确定模块304。

具体地，该获取模块301，被配置为在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；该第一确定模块302，被配置为根据地理位置，确定出第一预设区域，第一预设区域包含所有中断基站，中断基站的颜色设置为第一颜色；该第二确定模块303，被配置为根据区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，非中断基站的颜色设置为第二颜色，超过高度阈值的物体设置的颜色为第三颜色；该第三确定模块304，被配置为根据目标中断基站的覆盖范围，确定目标区域，目标区域为中断基站对区域的影响力超过影响力阈值的区域。

在本申请实施例中，首先获取模块301在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置，然后第一确定模块302根据该地理位置，确定出第一预设区域，第二确定模块303根据该第一预设区域中是否包含非中断基站和超过高度阈值的物体，确定目标中断基站，最后第三确定模块304根据目标中断基站的覆盖范围，确定出目标区域。可以通过将中断基站集中到一个预设区域，然后判断该区域是否包含非中断基站以及超过高度阈值的物体，从而可以快速计算出受中断基站影响的目标区域，并提高准确率。

在本申请的一个可能的实施方式中，该基于颜色聚类的覆盖分析系统还可以包括：判断模块、第一判定模块和第二判定模块。

具体地，该判断模块，被配置为根据各个中断基站的地理位置，判断中断基站的覆盖范围的类型；该第一判定模块，被配置为若中断基站中位于第一区域的中断基站的数量大于或等于中断基站的总数的一半，则判断中断基站覆盖范围为第一区域；该第二判定模块，被配置为若中断基站中位于第一区域的中断基站的数量小于中断基站的总数的一半，则判断中断基站覆盖范围为第二区域。

在本申请的一个可能的实施方式中，该第一确定模块302可以用于：

根据各个中断基站的地理位置，确定出所有中断基站的中心；

以中心为圆心，以距离中心最远的中断基站与中心的距离为第一半径，确定第一圆，第一圆为按照预设比例缩小后的圆；

将第一圆作为第一预设区域，第一预设区域内包含有第一颜色的点。

在本申请的一个可能的实施方式中，该第一确定模块302还可以用于：

若中断基站覆盖范围为第一区域，则以第一预设比例确定第一圆；

若中断基站覆盖范围为第二区域，则以第二预设比例确定第一圆。

在本申请的一个可能的实施方式中，该第二确定模块303可以用于：

获取第一圆中的所有点；

判断所有点中是否包含颜色为第二颜色和/或第三颜色的点；

若所有点中未包含颜色为第二颜色和第三颜色的点，则以中心为圆心，第二半径为半径，确定第二圆，第二半径为第一半径除以预设比例取整并减预设数值后乘以预设比例得到的值；

获取第二圆中颜色为第一颜色的点，将第二圆中颜色为第一颜色的点确定为目标中断基站。

在本申请的一个可能的实施方式中，该第二确定模块203还可以用于：

若所有点中包含颜色为第二颜色的点，则以第二颜色的点为圆心，以预设比例为半径，确定第三圆；

若第三圆与第二圆存在第一交集，则将第一交集中的颜色为第一颜色的点删除；

将第二圆中删除第一交集中的颜色为第一颜色的点后的第一颜色的点，确定为目标中断基站。

在本申请的一个可能的实施方式中，该第二确定模块303还可以用于：

若所有点中包含颜色为第三颜色的点，且第三颜色的点距离第一圆的圆周的距离小于预设比例，则将第三颜色的点与中心间的第一颜色的点添加到第二圆中；

将第二圆中颜色为第一颜色的点，确定为目标中断基站。

在本申请的一个可能的实施方式中，该第二确定模块303还可以用于：

若所有点中包含颜色为第二颜色和第三颜色的点，且第二颜色的点在第三颜色的点与第一圆的圆周之间，判断第三圆是否包含第三颜色的点，第三圆为以第二颜色的点为圆心，以预设比例为半径，确定的圆；

若第三圆包含第三颜色的点，且第三圆与第二圆有交集，则将第二圆中颜色为第一颜色的点确定为目标中断基站。

本实施例提供的基于颜色聚类的覆盖分析系统可以参照用于执行上述的图1和图2所示的方法流程，并且，该系统中的各个单元/模块和上述其他操作和/或功能分别为了实现如图1和图2所示的基于颜色聚类的覆盖分析方法中的相应流程，并且能够达到相同或等同的技术效果，为了简洁，在此不再赘述。

图4为实现本申请各个实施例的一种终端设备的硬件结构示意图。

该终端设备400包括但不限于：射频单元401、网络模块402、音频输出单元403、输入单元404、传感器405、显示单元406、用户输入单元407、接口单元408、存储器409、处理器410、以及电源411等部件。本领域技术人员可以理解，图4中示出的终端设备结构并不构成对终端设备的限定，终端设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本申请实施例中，终端设备包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、车载终端、可穿戴设备、以及计步器等。

其中，处理器410，可以用于：

在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；

根据地理位置，确定出第一预设区域，第一预设区域包含所有中断基站，其中，中断基站的颜色设置为第一颜色；

根据第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，其中，非中断基站的颜色设置为第二颜色，超过高度阈值的物体设置的颜色为第三颜色；

根据目标中断基站的覆盖范围，确定目标区域，其中，目标区域为中断基站对区域的影响力超过影响力阈值的区域。

在本申请实施例中，首先在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置，然后根据该地理位置，确定出第一预设区域，根据该第一预设区域中是否包含非中断基站和超过高度阈值的物体，确定目标中断基站，最后根据目标中断基站的覆盖范围，确定出目标区域。可以通过将中断基站集中到一个预设区域，然后判断该区域是否包含非中断基站以及超过高度阈值的物体，从而可以快速计算出受中断基站影响的目标区域，并提高准确率。

应理解的是，本申请实施例中，射频单元401可用于收发信息或通话过程中，信号的接收和发送，具体的，将来自基站的下行数据接收后，给处理器410处理；另外，将上行的数据发送给基站。通常，射频单元401包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元401还可以通过无线通信系统与网络和其他设备通信。

终端设备通过网络模块402为用户提供了无线的宽带互联网访问，如帮助用户收发电子邮件、浏览网页和访问流式媒体等。

音频输出单元403可以将射频单元401或网络模块402接收的或者在存储器409中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元403还可以提供与终端设备400执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元403包括扬声器、蜂鸣器以及受话器等。

输入单元404用于接收音频或视频信号。输入单元404可以包括图形处理器(Graphics Processing Unit，GPU)4041和麦克风4042，图形处理器4041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元406上。经图形处理器4041处理后的图像帧可以存储在存储器409(或其它存储介质)中或者经由射频单元401或网络模块402进行发送。麦克风4042可以接收声音，并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元401发送到移动通信基站的格式输出。

终端设备400还包括至少一种传感器405，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板4061的亮度，接近传感器可在终端设备400移动到耳边时，关闭显示面板4061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别终端设备姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；传感器405还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等，在此不再赘述。

显示单元406用于显示由用户输入的信息或提供给用户的信息。显示单元406可包括显示面板4061，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板4061。

用户输入单元407可用于接收输入的数字或字符信息，以及产生与终端设备的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元407包括触控面板4071以及其他输入设备4072。触控面板4071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板4071上或在触控面板4071附近的操作)。触控面板4071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器410，接收处理器410发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板4071。除了触控面板4071，用户输入单元407还可以包括其他输入设备4072。具体地，其他输入设备4072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

进一步的，触控面板4071可覆盖在显示面板4061上，当触控面板4071检测到在其上或附近的触摸操作后，传送给处理器410以确定触摸事件的类型，随后处理器410根据触摸事件的类型在显示面板4061上提供相应的视觉输出。虽然在图4中，触控面板4071与显示面板4061是作为两个独立的部件来实现终端设备的输入和输出功能，但是在某些实施例中，可以将触控面板4071与显示面板4061集成而实现终端设备的输入和输出功能，具体此处不做限定。

接口单元408为外部装置与终端设备400连接的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元408可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到终端设备400内的一个或多个元件或者可以用于在终端设备400和外部装置之间传输数据。

存储器409可用于存储软件程序以及各种数据。存储器409可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器409可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

处理器410是终端设备的控制中心，利用各种接口和线路连接整个终端设备的各个部分，通过运行或执行存储在存储器409内的软件程序和/或模块，以及调用存储在存储器409内的数据，执行终端设备的各种功能和处理数据，从而对终端设备进行整体监控。处理器410可包括一个或多个处理单元；优选的，处理器410可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器410中。

终端设备400还可以包括给各个部件供电的电源411(比如电池)，优选的，电源411可以通过电源管理系统与处理器410逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

另外，终端设备400包括一些未示出的功能模块，在此不再赘述。

优选的，本申请实施例还提供一种终端设备，包括处理器410，存储器409，存储在存储器409上并可在所述处理器410上运行的计算机程序，该计算机程序被处理器410执行时实现上述基于颜色聚类的覆盖分析的实现方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述基于颜色聚类的覆盖分析方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random AccessMemory，简称RAM)、磁碟或者光盘等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。

Claims (7)

1.一种基于颜色聚类的覆盖分析方法，其特征在于，包括：

在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；

根据所述地理位置，确定出第一预设区域，所述第一预设区域包含所有中断基站，其中，所述中断基站的颜色设置为第一颜色；

根据所述第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，其中，所述非中断基站的颜色设置为第二颜色，所述超过高度阈值的物体设置的颜色为第三颜色；

根据所述目标中断基站的覆盖范围，确定目标区域，其中，所述目标区域为中断基站对区域的影响力超过影响力阈值的区域；

所述根据所述地理位置，确定出第一预设区域，包括：

根据各个中断基站的地理位置，确定出所有中断基站的中心；

以所述中心为圆心，以距离所述中心最远的中断基站与所述中心的距离为第一半径，确定第一圆，所述第一圆为按照预设比例缩小后的圆；

将所述第一圆作为所述第一预设区域，所述第一预设区域内包含有第一颜色的点；

所述根据所述第一预设区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，包括：

获取所述第一圆中的所有点；

判断所述所有点中是否包含颜色为第二颜色和/或第三颜色的点；

若所述所有点中未包含颜色为第二颜色和第三颜色的点，则以所述中心为圆心，第二半径为半径，确定第二圆，所述第二半径为所述第一半径除以所述预设比例取整并减预设数值后乘以预设比例得到的值；

获取所述第二圆中颜色为第一颜色的点，将所述第二圆中颜色为第一颜色的点确定为目标中断基站；

若所述所有点中包含颜色为第二颜色的点，则以所述第二颜色的点为圆心，以所述预设比例为半径，确定第三圆；

若所述第三圆与所述第二圆存在第一交集，则将所述第一交集中的颜色为第一颜色的点删除；

将所述第二圆中删除第一交集中的颜色为第一颜色的点后的第一颜色的点，确定为目标中断基站。

2.根据权利要求1所述的方法，其特征在于，在所述获取各个中断基站的地理位置之后，所述方法还包括：

根据所述各个中断基站的地理位置，判断所述中断基站的覆盖范围的类型；

若所述中断基站中位于第一区域的中断基站的数量大于或等于中断基站的总数的一半，则判断所述中断基站覆盖范围为第一区域；

若所述中断基站中位于第一区域的中断基站的数量小于所述中断基站的总数的一半，则判断所述中断基站覆盖范围为第二区域。

3.根据权利要求1所述的方法，其特征在于，所述确定第一圆，包括：

若所述中断基站覆盖范围为第一区域，则以第一预设比例确定所述第一圆；

若所述中断基站覆盖范围为第二区域，则以第二预设比例确定所述第一圆。

4.根据权利要求1所述的方法，其特征在于，在所述判断所述所有点中是否包含颜色为第二颜色和/或第三颜色的点之后，所述方法还包括：

若所述所有点中包含颜色为第三颜色的点，且所述第三颜色的点距离所述第一圆的圆周的距离小于所述预设比例，则将所述第三颜色的点与所述中心间的第一颜色的点添加到所述第二圆中；

将所述第二圆中颜色为第一颜色的点，确定为目标中断基站。

5.根据权利要求1所述的方法，其特征在于，在所述判断所述所有点中是否包含颜色为第二颜色和/或第三颜色的点之后，所述方法还包括：

若所述所有点中包含颜色为第二颜色和第三颜色的点，且所述第二颜色的点在所述第三颜色的点与第一圆的圆周之间，判断第三圆是否包含所述第三颜色的点，所述第三圆为以所述第二颜色的点为圆心，以所述预设比例为半径，确定的圆；

若所述第三圆包含所述第三颜色的点，且所述第三圆与所述第二圆有交集，则将所述第二圆中颜色为第一颜色的点确定为目标中断基站。

6.一种基于颜色聚类的覆盖分析系统，其特征在于，包括：

获取模块，用于在中断基站的数量超过数量阈值的情况下，获取各个中断基站的地理位置；

第一确定模块，用于根据所述地理位置，确定出第一预设区域，所述第一预设区域包含所有中断基站，所述中断基站的颜色设置为第一颜色；

第二确定模块，用于根据所述区域中是否包含有非中断基站和超过高度阈值的物体，确定目标中断基站，所述非中断基站的颜色设置为第二颜色，所述超过高度阈值的物体设置的颜色为第三颜色；

第三确定模块，用于根据所述目标中断基站的覆盖范围，确定目标区域，所述目标区域为中断基站对区域的影响力超过影响力阈值的区域；

所述第一确定模块，还用于根据各个中断基站的地理位置，确定出所有中断基站的中心；

以所述中心为圆心，以距离所述中心最远的中断基站与所述中心的距离为第一半径，确定第一圆，所述第一圆为按照预设比例缩小后的圆；

将所述第一圆作为所述第一预设区域，所述第一预设区域内包含有第一颜色的点；

所述第二确定模块，还用于获取所述第一圆中的所有点；

判断所述所有点中是否包含颜色为第二颜色和/或第三颜色的点；

若所述所有点中未包含颜色为第二颜色和第三颜色的点，则以所述中心为圆心，第二半径为半径，确定第二圆，所述第二半径为所述第一半径除以所述预设比例取整并减预设数值后乘以预设比例得到的值；

获取所述第二圆中颜色为第一颜色的点，将所述第二圆中颜色为第一颜色的点确定为目标中断基站；

若所述所有点中包含颜色为第二颜色的点，则以所述第二颜色的点为圆心，以所述预设比例为半径，确定第三圆；

若所述第三圆与所述第二圆存在第一交集，则将所述第一交集中的颜色为第一颜色的点删除；

将所述第二圆中删除第一交集中的颜色为第一颜色的点后的第一颜色的点，确定为目标中断基站。

7.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至5中任一项所述的方法的步骤。

Images