网络覆盖的检测方法及装置与流程

文档序号：14602476发布日期：2018-06-05 19:01阅读：407来源：国知局

本发明涉及通信技术领域，尤其涉及一种网络覆盖的检测方法及装置。

背景技术：

随着基站建设的不断发展，基站间距日趋减小，导致越区覆盖现象越来越多。其中，越区覆盖是指：由于基站天线挂的过高或者俯仰角过小引起的该小区覆盖距离过远，从而越区覆盖到其他基站覆盖区域的现象。越区覆盖的弊端有许多，比如：小区A由于某原因产生的场强越区覆盖在小区B中，而在小区B的邻近小区的拓扑结构表中未添加小区A，那么终端在小区A中建立呼叫后，当终端移动或者别的原因导致接收到的小区A信号变弱，直至不可用时，出现由于没有小区可供切换，导致切换失败甚至掉话的问题；此外，一个小区内出现其他小区的信号，会出现信号干扰，导致终端定位混乱。

为了能够检测出网络中出现越区覆盖的网络，现有技术中提供了下述几种方式：

1、驱车覆盖测试（Drive Test，简称DT测试）：通过大量路测，根据测试路线经过的地理位置和服务小区的地理位置关系，通过人工及软件辅助分析，得出哪些小区在哪些区域存在越区覆盖。

2、定点测试，也叫话音质量测试（Call Quality Test，简称CQT测试）：进行定点通话测试，根据测试地点的地理位置和小区的地理位置关系，通过人工分析，得出哪些小区在哪些区域存在越区覆盖。

3、用户反馈测试，通过接收到的用户关于信号质量差的投诉，得出哪些小区在哪些区域存在越区覆盖。

在实现上述网络覆盖检测的过程中，发明人发现现有技术中至少存在如下问题：

在进行DT测试时，由于驱车检测，因此只能发现驱车路线上的越区覆盖，无法对公园、步行街等汽车无法驶入的地区进行检测，导致越区覆盖检测不全面。同时，由于驱车所需要的人工及燃油成本较高，除了检测人员还需要专门的司机，浪费人力物力。

在进行定点测试时，由于小区信号的采集地点无法枚举，测试人员无法将用户通信的地点全部测试一遍，因此CQT测试只能发现测试位置点是否存在越区覆盖，无法发现其他区域，具有局限性。同时，由于需要人工测试很多位置点才可能发现某几个位置点存在越区覆盖，因此出现浪费人力物力、成本高、效率低的问题。

在进行用户反馈测试时，用户的投诉点在地理位置上具有突发性和离散性，因此无法检测出全部的越区覆盖，同时如果没有用户反馈检测将无法进行效率低。

综上，上述三种测量方式均需要人工参与方可实现，在测试过程中需要耗费大量的人资资源，且检测精确度低。

技术实现要素：

本发明提供的一种网络覆盖的检测方法及装置，能够解决人力资源浪费及检测精确度低的问题。

第一方面，本发明提供了一种网络覆盖的检测方法，包括：

接收至少两个终端发送的测试报告，测试报告用于描述终端所在小区及地理位置信息；根据测试报告确定每个栅格的归属小区，栅格包含至少一条测试报告指向的地理位置；将归属于相同归属小区的至少两个栅格进行汇聚，生成对应归属小区的位置区域；根据第一预设规则在位置区域中确定目标位置区域，目标位置区域为出现越区覆盖的位置区域。

在第一方面的第一种可能的实现方式中，根据测试报告依次确定每个栅格的归属小区，栅格包含至少一条测试报告指向的地理位置，包括：根据预设栅格坐标范围将至少一个测试报告与栅格进行关联，至少一条测试报告中两两测试报告表示的地理位置信息的坐标差不大于预设栅格坐标范围；根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区。

在第一方面的第一种可能的实现方式中，还提供了第一方面的第二种可能的实现方式，在第一方面的第二种可能的实现方式中，根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区，包括：获取发出各条测试报告的小区信息，将发出测试报告的条数最多的小区确定为栅格的归属小区。

在第一方面的第一种可能的实现方式中，还提供了第一方面的第三种可能的实现方式，在第一方面的第三种可能的实现方式中，根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区，包括：获取发出各条测试报告的小区对应的基站位置，将基站位置与栅格距离最近的小区，确定为栅格的归属小区。

在第一方面的第一种可能的实现方式中，还提供了第一方面的第四种可能的实现方式，在第一方面的第四种可能的实现方式中，根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区，包括：获取发出各条测试报告的小区的电平，将电平最强的小区确定为栅格的归属小区。

在第一方面或第一方面的第一种可能的实现方式中，还提供了第一方面的第五种可能的实现方式，在第一方面的第五种可能的实现方式中，根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区，包括：获取各条测试报告所在栅格归属的小区，将发出测试报告的条数最多的小区确定为栅格的归属小区；如果存在至少两个发出的测试报告的条数相同的小区，则将对应的基站与栅格距离最近的小区，确定为栅格的归属小区，如果存在至少两个对应的基站与栅格距离最近的小区，将覆盖电平最强的小区确定为栅格的归属小区，其中，基站与小区一一对应。

在第一方面或第一方面的第一种至第五种可能的任一实现方式中，还提供了第一方面的第六种可能的实现方式，在第一方面的第六种可能的实现方式中，将归属于相同小区的至少两个栅格进行汇聚，生成对应小区的位置区域，包括：从栅格序列中查找归属小区相同的至少两个栅格；从至少两个栅格中选取位置区域，位置区域中的任意两个栅格通过有限个数的栅格相互连接，且相互连接的栅格之间的距离小于预设距离阈值。

在第一方面或第一方面的第一种至第六种可能的任一实现方式中，还提供了第一方面的第七种可能的实现方式，在第一方面的第七种可能的实现方式中，在生成对应归属小区的位置区域之后，网络覆盖的检测方法还包括：将所含栅格数量大于预设栅格数量的位置区域添加到第一集合中，第一集合由至少一个位置区域组成；根据第一预设规则在位置区域中确定目标位置区域，包括：从第一集合中选取位置区域作为待确定位置区域；确定待确定位置区域所在的第一坐标集合以及待确定位置区域对应的基站所在的第二坐标集合；将位于第一坐标集合和第二坐标集合之间的位置区域确定为用于对比的第二位置区域，第二位置区域组成对比位置区域集合；根据对比位置区域集合确定待确定位置区域是否为目标位置区域。

在第一方面的第七种可能中的实现方式中，还提供了第一方面的第八种可能的实现方式，在第一方面的第八种可能的实现方式中，网络覆盖的检测方法还包括：以预设测试报告MR指向的地理位置为原点，根据预设距离值将栅格所在坐标系进行划分；根据划分结果确定坐标集合的身份标识号码ID；根据划分结果确定坐标集合的ID，包括：将坐标集合的四个顶点中，与原点距离最大的点的坐标确定为坐标集合的ID。

在第一方面的第七种可能的实现方式中，还提供了第一方面的第九种可能的实现方式，在第一方面的第九种可能的实现方式中，确定待确定位置区域所在的第一坐标集合，包括：计算待确定位置区域的中心坐标；根据中心坐标所在的坐标集合确定待确定位置区域所在的第一坐标集合；确定待确定位置区域对应的基站所在的第二坐标集合，包括：获取待确定位置区域对应的基站所在的坐标集合的中心坐标；根据第二位置区域的中心坐标所在的坐标集合确定基站所在的第二坐标集合。

在第一方面的第七种至第九种可能的任一实现方式中，还提供了第一方面的第十种可能的实现方式，在第一方面的第十种可能的实现方式中，将位于第一坐标集合和第二坐标集合的位置区域之间的位置区域确定为用于对比的第二位置区域，包括：当待确定位置区域的中心坐标同时满足下述条件时，将位置区域确定为第二位置区域：待确定位置区域的中心坐标的横坐标大于第一坐标集合的横坐标和第二坐标集合的横坐标中的最小者；待确定位置区域的中心坐标的横坐标小于第一坐标集合的横坐标和第二坐标集合的横坐标中的最大者；待确定位置区域的中心坐标的纵坐标大于第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最小者；待确定位置区域的中心坐标的纵坐标小于第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最大者。

在第一方面的第七种至第十种可能的任一实现方式中，还提供了第一方面的第十一种可能的实现方式，在第一方面的第十一种可能的实现方式中，根据对比位置区域集合确定待确定位置区域是否为目标位置区域，包括：依次从对比位置区域集合中选取第二位置区域，如果第二位置区域和待确定位置区域满足下述全部条件，则确定待确定位置区域为目标位置区域：第二位置区域对应的基站与第二位置区域的夹角大于第二位置区域对应的基站与待确定位置区域的夹角减去第一偏移量，小于第二位置区域对应的基站与待确定位置区域的夹角加上第一偏移量；待确定位置区域对应的基站与第二位置区域对应的基站的夹角，大于第一区域对应的基站与待确定位置区域的夹角减去第二偏移量，小于待确定位置区域对应的基站与待确定位置区域的夹角加上第二偏移量；第二位置区域对应的基站与待确定位置区域的距离小于待确定位置区域与待确定位置区域对应的基站的距离，大于第二位置区域与第二位置区域对应的基站的距离。

在第一方面的第十一种可能的实现方式中，还提供了第一方面的第十二种可能的实现方式，在第一方面的第十二种可能的实现方式中，条件还包括：待确定位置区域对应的基站与第二位置区域对应的基站的距离大于预设距离阈值。

第二方面，本发明提供了一种网络覆盖的检测装置，包括：

接收单元，用于接收至少两个终端发送的测试报告，测试报告用于描述终端所在小区及地理位置信息；第一确定单元，用于根据接收单元接收的测试报告确定每个栅格的归属小区，栅格包含至少一条测试报告指向的地理位置；汇聚单元，用于将第一确定单元确定的归属于相同归属小区的至少两个栅格进行汇聚，生成对应归属小区的位置区域；第二确定单元，用于根据第一预设规则在汇聚单元汇聚的位置区域中确定目标位置区域，目标位置区域为出现越区覆盖的位置区域。

在第二方面的第一种可能的实现方式中，第一确定单元，包括：关联子单元，用于根据预设栅格坐标范围将接收单元接收的至少一个测试报告与栅格进行关联，至少一条测试报告中两两测试报告表示的地理位置信息的坐标差不大于预设栅格坐标范围；第一确定子单元，用于根据第二预设规则和关联子单元关联的栅格关联的至少一条测试报告，确定栅格的归属小区。

在第二方面的第一种可能的实现方式中，还提供了第二方面的第二种可能的实现方式，在第二方面的第二种可能的实现方式中，第一确定子单元，包括：获取模块，用于获取发出各条测试报告的小区信息；第一确定模块，用于将获取模块获取的发出测试报告的条数最多的小区确定为栅格的归属小区。

在第二方面的第二种可能的实现方式中，还提供了第二方面的第三种可能的实现方式，在第二方面的第三种可能的实现方式中，获取模块，还用于获取发出各条测试报告的小区对应的基站位置；第一确定模块，还用于将获取模块获取的基站位置与栅格距离最近的小区，确定为栅格的归属小区。

在第二方面的第二种可能的实现方式中，还提供了第二方面的第四种可能的实现方式，在第二方面的第四种可能的实现方式中，获取模块，还用于获取发出各条测试报告的小区的电平；第一确定模块，还用于将获取模块获取的电平最强的小区确定为栅格的归属小区。

在第二方面的第二种可能的实现方式中，还提供了第二方面的第五种可能的实现方式，在第二方面的第五种可能的实现方式中，获取模块用于获取各条测试报告所在栅格归属的小区，将发出测试报告的条数最多的小区确定为栅格的归属小区；第一确定模块，还用于将发出测试报告的条数最多的小区确定为栅格的归属小区；如果存在至少两个发出的测试报告的条数相同的小区，则将对应的基站与栅格距离最近的小区，确定为栅格的归属小区，如果存在至少两个对应的基站与栅格距离最近的小区，将覆盖电平最强的小区确定为栅格的归属小区，其中，基站与小区一一对应。

在第二方面或第二方面的第一种至第五种可能的任一实现方式中，还提供了第二方面的第六种可能的实现方式，在第二方面的第六种可能的实现方式中，汇聚单元包括：查找子单元，用于从第一确定单元确定的栅格序列中查找归属小区相同的至少两个栅格；第一选取子单元，用于从查找子单元查找的至少两个栅格中选取位置区域，位置区域中的任意两个栅格通过有限个数的栅格相互连接，且相互连接的栅格之间的距离小于预设距离阈值。

在第二方面或第二方面的第一种至第六种可能的任一实现方式中，还提供了第二方面的第七种可能的实现方式，在第二方面的第七种可能的实现方式中，网络覆盖的检测装置还包括：添加单元，用于将汇聚单元汇聚的含有栅格数量大于预设栅格数量的位置区域添加到第一集合中，第一集合由至少一个位置区域组成;第二确定单元包括：第二选取子单元，用于从第一集合中选取位置区域作为待确定位置区域；第三确定子单元，用于确定第二选区子单元选区的待确定位置区域所在的第一坐标集合以及待确定位置区域对应的基站所在的第二坐标集合；第四确定子单元，用于将位于第三确定子单元确定的第一坐标集合和第二坐标集合的位置区域之间的位置区域确定为用于对比的第二位置区域，第二位置区域组成对比位置区域集合；第五确定子单元，用于根据第四确定子单元确定的对比位置区域集合确定待确定位置区域是否为目标位置区域。

在第二方面的第七种可能中的实现方式中，还提供了第二方面的第八种可能的实现方式，在第二方面的第八种可能的实现方式中，网络覆盖的检测装置还包括划分单元，划分单元包括：划分子单元，用于以预设MR指向的地理位置为原点，根据预设距离值将栅格所在坐标系进行划分；第二确定子单元，用于根据划分子单元的划分结果确定坐标集合的ID。第二确定子单元，具体用于：将坐标集合的四个顶点中，与原点距离最大的点的坐标确定为坐标集合的ID。

在第二方面的第七种可能的实现方式中，还提供了第二方面的第九种可能的实现方式，在第二方面的第九种可能的实现方式中，第三确定子单元包括：计算模块，用于计算待确定位置区域的中心坐标；第三确定模块，用于根据中心坐标所在的坐标集合确定待确定位置区域所在的第一坐标集合；计算模块，还用于获取待确定位置区域对应的基站所在的坐标集合的中心坐标；第三确定模块，还用于根据第二位置区域的中心坐标所在的坐标集合确定基站所在的第二坐标集合。

在第二方面的第七种至第九种可能的任一实现方式中，还提供了第二方面的第十种可能的实现方式，在第二方面的第十种可能的实现方式中，第四确定子单元还用于，当待确定位置区域的中心坐标同时满足下述条件时，将位置区域确定为第二位置区域：待确定位置区域的中心坐标的横坐标大于第一坐标集合的横坐标和第二坐标集合的横坐标中的最小者；待确定位置区域的中心坐标的横坐标小于第一坐标集合的横坐标和第二坐标集合的横坐标中的最大者；待确定位置区域的中心坐标的纵坐标大于第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最小者；待确定位置区域的中心坐标的纵坐标小于第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最大者。

在第二方面的第七种可能至第十种可能的任一实现方式中，还提供了第二方面的第十一种可能的实现方式，在第二方面的第十一种可能的实现方式中，第五确定子单元还用于，依次从第四确定子单元确定的对比位置区域集合中选取第二位置区域，当第二位置区域和待确定位置区域满足下述全部条件时，确定待确定位置区域为目标位置区域：第二位置区域对应的基站与第二位置区域的夹角大于第二位置区域对应的基站与待确定位置区域的夹角减去第一偏移量，小于第二位置区域对应的基站与待确定位置区域的夹角加上第一偏移量；待确定位置区域对应的基站与第二位置区域对应的基站的夹角，大于第一区域对应的基站与待确定位置区域的夹角减去第二偏移量，小于待确定位置区域对应的基站与待确定位置区域的夹角加上第二偏移量；第二位置区域对应的基站与待确定位置区域的距离小于待确定位置区域与待确定位置区域对应的基站的距离，大于第二位置区域与第二位置区域对应的基站的距离。

在第二方面的第十一种可能的实现方式中，还提供了第二方面的第十二种可能的实现方式，在第二方面的第十二种可能的实现方式中，第五确定子单元还用于，当待确定位置区域对应的基站与第二位置区域对应的基站的距离大于预设距离阈值时，确定待确定位置区域为目标位置区域。

第三方面，本发明提供了一种网络覆盖的检测装置，包括：接收器，用于接收至少两个终端发送的测试报告，测试报告用于描述终端所在小区及地理位置信息；处理器，用于根据接收器接收的测试报告确定每个栅格的归属小区，栅格包含至少一条测试报告指向的地理位置；将归属于相同归属小区的至少两个栅格进行汇聚，生成对应归属小区的位置区域；根据第一预设规则在位置区域中确定目标位置区域，目标位置区域为出现越区覆盖的位置区域。

在第三方面的第一种可能的实现方式中，处理器还用于：根据预设栅格坐标范围将至少一个测试报告与栅格进行关联，至少一条测试报告中两两测试报告表示的地理位置信息的坐标差不大于预设栅格坐标范围；根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区。

在第三方面的第一种可能的实现方式中，还提供了第三方面的第二种可能的实现方式，在第三方面的第二种可能的实现方式中，处理器还用于：获取发出各条测试报告的小区信息，将发出测试报告的条数最多的小区确定为栅格的归属小区。

在第三方面的第二种可能的实现方式中，还提供了第三方面的第三种可能的实现方式，在第三方面的第三种可能的实现方式中，处理器还用于：获取发出各条测试报告的小区对应的基站位置，将基站位置与栅格距离最近的小区，确定为栅格的归属小区。

在第三方面的第二种可能的实现方式中，还提供了第三方面的第四种可能的实现方式，在第三方面的第四种可能的实现方式中，处理器还用于：获取发出各条测试报告的小区的电平，将电平最强的小区确定为栅格的归属小区。

在第三方面的第二种可能的实现方式中，还提供了第三方面的第五种可能的实现方式，在第三方面的第五种可能的实现方式中，处理器还用于：获取各条测试报告所在栅格归属的小区，将发出测试报告的条数最多的小区确定为栅格的归属小区；如果存在至少两个发出的测试报告的条数相同的小区，则将对应的基站与栅格距离最近的小区，确定为栅格的归属小区，如果存在至少两个对应的基站与栅格距离最近的小区，将覆盖电平最强的小区确定为栅格的归属小区，其中，基站与小区一一对应。

在第三方面或第三方面的第一种至第五种可能的任一实现方式中，还提供了第三方面的第六种可能的实现方式，在第三方面的第六种可能的实现方式中，处理器还用于：从栅格序列中查找归属小区相同的至少两个栅格；从至少两个栅格中选取位置区域，位置区域中的任意两个栅格通过有限个数的栅格相互连接，且相互连接的栅格之间的距离小于预设距离阈值。

在第三方面或第三方面的第一种至第六种可能的任一实现方式中，还提供了第三方面的第七种可能的实现方式，在第三方面的第七种可能的实现方式中，处理器还用于：将所含栅格数量大于预设栅格数量的位置区域添加到第一集合中，第一集合由至少一个位置区域组成;处理器还用于，从第一集合中选取位置区域作为待确定位置区域；确定待确定位置区域所在的第一坐标集合以及待确定位置区域对应的基站所在的第二坐标集合；将位于第一坐标集合和第二坐标集合的位置区域之间的位置区域确定为用于对比的第二位置区域，第二位置区域组成对比位置区域集合；根据对比位置区域集合确定待确定位置区域是否为目标位置区域。

在第三方面的第七种可能中的实现方式中，还提供了第三方面的第八种可能的实现方式，在第三方面的第八种可能的实现方式中，处理器还用于：以预设MR指向的地理位置为原点，根据预设距离值将栅格所在坐标系进行划分；根据划分结果确定坐标集合的ID。处理器还用于：将坐标集合的四个顶点中，与原点距离最大的点的坐标确定为坐标集合的ID。

在第三方面的第七种可能的实现方式中，还提供了第三方面的第九种可能的实现方式，在第三方面的第九种可能的实现方式中，处理器还用于：计算待确定位置区域的中心坐标；根据中心坐标所在的坐标集合确定待确定位置区域所在的第一坐标集合；处理器还用于：获取待确定位置区域对应的基站所在的坐标集合的中心坐标；根据第二位置区域的中心坐标所在的坐标集合确定基站所在的第二坐标集合。

在第三方面的第七种至第九种可能的任一实现方式中，还提供了第三方面的第十种可能的实现方式，在第三方面的第十种可能的实现方式中，处理器还用于，当待确定位置区域的中心坐标同时满足下述条件时，将位置区域确定为第二位置区域：待确定位置区域的中心坐标的横坐标大于第一坐标集合的横坐标和第二坐标集合的横坐标中的最小者；待确定位置区域的中心坐标的横坐标小于第一坐标集合的横坐标和第二坐标集合的横坐标中的最大者；待确定位置区域的中心坐标的纵坐标大于第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最小者；待确定位置区域的中心坐标的纵坐标小于第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最大者。

在第三方面的第七种至第十种可能的任一实现方式中，还提供了第三方面的第十一种可能的实现方式，在第三方面的第十一种可能的实现方式中，处理器还用于，依次从对比位置区域集合中选取第二位置区域，如果第二位置区域和待确定位置区域满足下述全部条件，则确定待确定位置区域为目标位置区域：第二位置区域对应的基站与第二位置区域的夹角大于第二位置区域对应的基站与待确定位置区域的夹角减去第一偏移量，小于第二位置区域对应的基站与待确定位置区域的夹角加上第一偏移量；待确定位置区域对应的基站与第二位置区域对应的基站的夹角，大于第一区域对应的基站与待确定位置区域的夹角减去第二偏移量，小于待确定位置区域对应的基站与待确定位置区域的夹角加上第二偏移量；第二位置区域对应的基站与待确定位置区域的距离小于待确定位置区域与待确定位置区域对应的基站的距离，大于第二位置区域与第二位置区域对应的基站的距离。

在第三方面的第十一种可能的实现方式中，还提供了第三方面的第十二种可能的实现方式，在第三方面的第十二种可能的实现方式中，处理器还用于，当待确定位置区域对应的基站与第二位置区域对应的基站的距离大于预设距离阈值时，确定待确定位置区域为目标位置区域。

本发明提供的网络覆盖的检测方法及装置，能够接收至少两个终端发送的测试报告，根据测试报告确定每个栅格的归属小区，再将属于同一个小区的栅格进行汇聚形成位置区域，最后根据第一预设规则判断位置区域是否存在越区覆盖。现有技术中需要人工对信号强度进行检测和汇总，耗费大量的人力资源，人工检测信号强度时检测精确度低。本发明中，无需人工进行检测和汇总，根据终端发出的测试报告经过一系列自动化步骤，能够确定位置区域是否存在越区覆盖，节省人力资源。同时，测试报告的条数随着终端数量的增加而增多，提高检测精确度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中一个网络覆盖的检测方法的流程图；

图2为本发明实施例中另一个网络覆盖的检测方法的流程图；

图3为本发明实施例中第二预设规则的流程图；

图4为本发明实施例中另一个网络覆盖的检测方法的流程图；

图5为本发明实施例中另一个网络覆盖的检测方法的流程图；

图6为本发明实施例中一个坐标集合划分的示意图；

图7为本发明实施例中另一个坐标集合划分的示意图；

图8为本发明实施例中另一个网络覆盖的检测方法的流程图；

图9（1）为本发明实施例中B点位于A点的第一象限的位置角示意图；

图9（2）为本发明实施例中B点位于A点的第二象限的位置角示意图；

图9（3）为本发明实施例中B点位于A点的第三象限的位置角示意图；

图9（4）为本发明实施例中B点位于A点的第四象限的位置角示意图；

图10为本发明实施例中第一预设规则的条件4对应的基站位置示意图；

图11为本发明实施例中优选方式的一个流程图；

图12为本发明实施例中优选方式的另一个流程图；

图13为本发明实施例中一个网络覆盖的检测的结构示意图；

图14为本发明实施例中另一个网络覆盖的检测的结构示意图；

图15为本发明实施例中再一个网络覆盖的检测的结构示意图。

具体实施方式

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

本发明实施例提供了一种网络覆盖的检测方法，如图1所示，包括：

步骤101、接收至少两个终端发送的测试报告，测试报告用于描述终端所在小区及地理位置信息。

其中，测试报告（Measure Report，简称MR）为终端自动发送的也可以是根据基站的指示发送的。当根据基站指示发送时，基站定时向其信号范围内的终端发出请求，终端根据基站发送的请求，向基站发送测试报告。基站将测试报告发送至用于管理网络的设备，如基站控制器（Base Station Controller，简称BSC）或者无线网络控制器（Radio Network Controller，简称RNC）等。本发明实施例提供的网络覆盖的检测方法应用于所述用于管理网络的设备中。所述终端为具有无线信号发送功能的设备，如手机、平板电脑等。MR中包含有终端所在的小区信息以及终端当前的地理位置信息。例如：小区信息为A1小区，地理位置信息为北纬39°54'27",东经116°23'17"。结合基站提供的工程参数，如基站扇区角度等，能够确定MR指向的具体的小区。

步骤102、根据测试报告确定每个栅格的归属小区，栅格包含至少一条测试报告指向的地理位置。

栅格具有一定的距离范围，如50平方米的正方形区域。在教室、市场等人员密集区域，一个栅格范围内（如50平方米）可容纳许多（如50）台终端。每个终端发送一条MR，则一个栅格内将包含有许多（如50）条MR。根据容纳的MR信息能够确定一个栅格的归属小区。

步骤103、将归属于相同归属小区的至少两个栅格进行汇聚，生成对应归属小区的位置区域。

属于同一个归属小区的不同栅格能够组成该归属小区的一个位置区域。例如：有同属于小区A1的栅格a、b、c、d、e、f，通过汇聚，可生成小区A1的一个位置区域A1-region1，由栅格a、b、c、d组成；还可生成小区A1的另一个位置区域A1-region2，由栅格e、f组成。

由于存在不同的小区，因此通过汇聚之后，能够得到归属于不同小区的不同位置区域，例如：归属于小区A1的A1-region1、A1-region2、归属于小区A2的A2-region1、A2-region2以及归属于小区B1的B1-region1、B1-region2。

需要说明的是，上述小区A1指的是基站A的第一个扇区所覆盖的区域，同理，小区A2指的是基站A的第二个扇区所覆盖的区域，小区B1指的是基站B的第一个扇区所覆盖的区域。

步骤104、根据第一预设规则在位置区域中确定目标位置区域，目标位置区域为出现越区覆盖的位置区域。

根据第一预设规则判断步骤103汇聚得到的归属于不同小区的各个位置区域中，哪些是出现越区覆盖的位置区域，即目标位置区域。

本发明提供的网络覆盖的检测方法，能够接收至少两个终端发送的测试报告，根据测试报告确定每个栅格的归属小区，再将属于同一个小区的栅格进行汇聚形成位置区域，最后根据第一预设规则判断位置区域是否存在越区覆盖。现有技术中需要人工对信号强度进行检测和汇总，耗费大量的人力资源，人工检测信号强度时检测精确度低。本发明中，无需人工进行检测和汇总，根据终端发出的测试报告经过一系列自动化步骤，能够确定位置区域是否存在越区覆盖，节省人力资源。同时，测试报告的条数随着终端数量的增加而增多，提高检测精确度。

本发明实施例还提供了一种网络覆盖的检测方法，作为对图1所示方法的具体描述，如图2所示，步骤102包括：

步骤201、根据预设栅格坐标范围将至少一个测试报告与栅格进行关联，至少一条测试报告中两两测试报告表示的地理位置信息的坐标差不大于预设栅格坐标范围。

所述预设栅格坐标范围用于描述一个栅格在坐标系中的范围。坐标系指以经纬度建立的坐标系。在进行关联时，可将第一个接收到的MR作为基准点进行关联，也可将与默认地理位置最近的MR作为基准点进行关联。例如：一号终端的MR中指向的地理位置信息为北纬39°54'27",东经116°23'17"，二号终端的MR中指向的地理位置信息为北纬39°54'57",东经116°24'10"，三号终端的MR中指向的地理位置信息为北纬39°56'57",东经116°22'10"，预设坐标范围为纬度±1'、经度±1'，已第一条接收到的MR作为基准点进行关联。此时，一号终端和二号终端的地理信息的差在预设坐标范围之内，因此将一号终端与二号终端关联到一个栅格内。同理，一号终端和三号终端的地理信息的差在预设坐标范围之外，因此不将一号终端与三号终端关联到一个栅格内。然后，由于三号终端发送的MR为剩余MR的第一条，因此从三号终端的MR作为基准点进行关联，从剩余MR中找出与三号终端的地理位置信息差小区域预设坐标范围的MR，并将这些MR与和三号终端一起关联到一个栅格中。

步骤202、根据第二预设规则和栅格关联的至少一条测试报告，确定栅格的归属小区。

可选的，1、获取发出各条测试报告的小区信息，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区。

可选的，2、获取发出各条测试报告的小区对应的基站位置，将所述基站位置与所述栅格距离最近的小区，确定为所述栅格的归属小区。

可选的，3、获取发出各条测试报告的小区的电平，将电平最强的小区确定为所述栅格的归属小区。

需要说明的是，上述三中确定归属小区的方式，可以单独作为确定归属小区的判断条件，也可以以两两组合的方式作为判断条件，还可以以三者的组合作为判断条件，对于各组合方式的具体判断步骤，此处不再赘述。通过组合作为判断条件可以用下面的例子作为参考。

下面给出一种优选的实施方式，将上述三种判断条件进行组合，形成具有三重判断的第二预设规则，包括：获取发出各条测试报告的小区信息，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；

如果存在至少两个发出的所述测试报告的条数相同的小区，则将对应的基站与所述栅格距离最近的小区，确定为所述栅格的归属小区，如果存在至少两个对应的基站与所述栅格距离最近的小区，将覆盖电平最强的小区确定为所述栅格的归属小区，其中，所述基站与所述归属小区一一对应。

如果小区A4发出MR，则MR所属的小区为A4小区，为了方便描述也可将其表述为该MR所属小区为A4。

第二预设规则如图3所示，可以包括三重判断。第一重判断：判断发出MR的条数，如果存在一个小区发出的条数大于其余所有小区，则将该小区确定为栅格的归属小区。例如：栅格中含有7条MR，其中3条所属小区为A1,2条所述小区为A2,最后2条所属小区为A3，则该栅格的归属小区为A1。

可选的，如果第一重判断条件的基础上加上第二重判断：在第一重判断中，如果存在两个或两个以上发出MR条数相同的小区且其余小区发出的MR条数均小于上述小区，则判断上述小区的基站距离格栅最近，将距离最近的小区确定为栅格的归属小区。例如：栅格中含有7条MR，其中3条所属小区为A1,3条所述小区为A2,1条所属小区为A3。此时A1小区和A2小区同时发出了最多的MR条数，如果A1小区的基站与栅格的距离为50米，A2小区的基站与栅格的距离为80米，则将A1小区确定为栅格的归属小区。在计算距离时，可以将栅格中心点的坐标作为栅格的坐标，也可以将栅格的基准点的坐标作为栅格坐标，还可以随机选择栅格内的MR，将该MR的地理位置信息作为栅格的坐标，同理，从该小区的MR中选择一条MR，将该MR的地理位置信息作为栅格的坐标，还可以计算栅格内各MR的地理位置信息的平均值，将其作为栅格的坐标，同理，计算该小区的MR的地理位置信息的平均值，将其作为栅格的坐标。根据栅格坐标和基站坐标能够得到基站与栅格的距离。

若已知基站A和栅格B两个点的经纬度坐标A（ax,ay）和B（bx,by），则它们之间的距离DA_B的计算过程如下：

第一步：计算A点和B点经度差对应的距离：

第二步：计算A点和B点维度差对应的距离：

第三步：通过三角函数计算距离：

其中，为地球半径，取值为R_Earth=6.371229×10⁶。

通过上述三个步骤可将地理位置信息（经纬坐标）转化为距离值（米）。

可选的，如果第一和第二重判断条件的基础上加上第三重判断：当在第二重中所述两个或两个以上发出MR条数相同的小区距离栅格的距离也相同时，判断上述小区的电平高低，将栅格中被覆盖电平最高的小区确定为栅格的归属小区。

本发明实施例还提供了一种网络覆盖的检测方法，作为对图1所示方法的具体描述，如图4所示，步骤103包括：

步骤401、从栅格序列中查找归属小区相同的至少两个栅格。

步骤402、从至少两个栅格中选取位置区域，位置区域中的任意两个栅格通过有限个数的栅格相互连接，且相互连接的栅格之间的距离小于预设距离阈值。

步骤102将全部MR均关联到栅格中，并确定了栅格的归属小区。此时操作的最小单位为一个栅格而非一个MR。对归属小区相同的栅格进行汇聚，能够得到同一个小区的至少一个位置区域。例如：栅格a1、a2、a3。。。a10的归属小区为A1，栅格b11、b12、b13。。。b30的归属小区为A2，则对栅格a1、a2、a3。。。a10进行汇聚，得出A1的至少一个位置区域，对栅格b11、b12、b13。。。b30进行汇聚，得出A2的至少一个位置区域。

在进行汇聚时，从归属小区为A1的栅格中选取一个栅格，如a1。依次计算a2、a3。。。a10与a1的距离，如果某栅格与a1的距离小于预设距离阈值，则可确定该栅格与a1在一个位置区域内，如a3和a7与a1的距离均小于预设距离阈值，则当前的位置区域为a1、a3和a7。再从其余的栅格中查找除了a1栅格的其他栅格距离小于预设距离阈值的栅格，即查找与a3距离小于预设距离阈值的栅格、查找与a7距离小于预设距离阈值的栅格，将查找出的上加入位置区域内。例如：栅格a4与a1的距离大于预设距离阈值但与a3的距离小于预设距离阈值，则可将a4添加到位置区域内。以此类推，以先添加到位置区域内的栅格作为比对对象，从其余栅格中查找与新增栅格距离小于预设距离阈值的栅格，将其加入到位置区域内，直至无法从其余栅格中找出与新增栅格距离小于预设距离阈值，达到位置区域内两两栅格间的距离能够小于预设距离阈值。例如：a1与a4的距离大于预设距离阈值，但a1与a2的距离小于预设距离阈值，a2与a4的距离小于预设距离阈值，则a1与a4通过1个栅格能够相互连接，且相互连接的栅格之间的距离小于预设距离阈值。

本发明实施例还提供了一种网络覆盖的检测方法，作为对图1所示方法的进一步描述，如图5所示，所述方法还包括：

步骤501、以预设MR指向的地理位置为原点，根据预设距离值将栅格所在坐标系进行划分。

步骤502、根据划分结果确定坐标集合的身份标识号（Identity，简称ID）。

预设MR可以是第一个接收的MR，也可以是随机选取的MR。对于MR的选取规则此处不做限定。此外，步骤501中还可以以预设栅格作为所述原点，此时：预设栅格可以为第一个被确定归属小区的栅格，也可随机确定一个栅格作为预设栅格，还可以根据各栅格的以及各基站的地理位置信息，将与中心点最接近的栅格确定为预设栅格，其中，中心点为各栅格组成的不规则图形的外界矩形的中心点。下面通过模拟坐标代替地理位置信息，用模拟长度代替预设距离值，以方便理解。在实际应用中，预设距离值为经纬跨度，地理位置信息为栅格经纬度组成的坐标。优选的，所述坐标集合的坐标为整数。

栅格a1的初始坐标为（0,0），现在以a1为原点，预设距离值为1，如图6所示，以1作为边长，以a1为基准点，在坐标系中构造相邻的正方形坐标集合，划分出的ID如（1,1），（1，-1），（-1,1），（-1，-1）等。同理，当预设距离值变小时，划分出的坐标集合的面积随之减小，预设距离值越小，划分出的坐标集合的范围越接近于一个栅格的坐标范围。在确定坐标集合的ID时，可以将所述坐标集合的四个顶点中，与所述原点距离最大的点的坐标确定为所述坐标集合的ID。

需要说明的是，划分坐标集合有许多方式，例如通过横向和纵向的预设距离值，划分出矩形坐标集合。再例如，如图7所示，将栅格上下左右距离为预设距离值的坐标集合确定为坐标集合。在确定坐标集合的ID时，还可以根据位置区域与原点的相对位置确定其ID，例如，在图7中原点下方的第一个位置区域为（0，-1），原点左侧第一个位置区域为（-1,0）。在建立坐标系时，需要将所有栅格以及栅格的归属小区对应的基站包含于其内。在建立坐标系之后，能够得到栅格所在的坐标集合的ID以及基站所在的坐标集合的ID。

本发明实施例还提供了一种网络覆盖的检测方法，作为对图1所示方法的具体描述，如图8所示，步骤104包括：

步骤801、从第一集合中选取位置区域作为待确定位置区域。

选取位置区域的方式可以是顺序选取，也可以是随机选取。

步骤802、确定待确定位置区域所在的第一坐标集合以及待确定位置区域对应的基站所在的第二坐标集合。

具体的，计算所述待确定位置区域的中心坐标；

根据所述中心坐标所在的坐标集合确定所述待确定位置区域所在的第一坐标集合；

获取所述待确定位置区域对应的基站所在的坐标集合的中心坐标；

根据所述第二位置区域的中心坐标所在的坐标集合确定所述基站所在的第二坐标集合。

由于位置区域包含有至少一个栅格，因此会出现一个位置区域同时覆盖了多个坐标集合，此时需要用一个坐标集合的ID代表位置区域，以便后续计算使用。通过将位置区域中所有栅格的坐标求平均的方式，能够得出一个中心坐标，再根据划分的坐标系判断该中心坐标位于哪个坐标集合内，将中心坐标坐落于的坐标集合的ID确定为位置区域的ID。例如：位置区域Region1有下述栅格组成：栅格a1（1,1）栅格a2（1，2）栅格a3（3,1），栅格a4（2,2）。则通过求平均得到中心坐标为（（1+1+3+2）/4,（1+2+1+2）/4）=(1.75,1.5)。如果（1.75,1.5）所在的坐标集合的ID为（2,2），则位置区域Region1所在的坐标集合为（2，2）。根据基站的地理位置信息能够确定基站在坐标系中对应的基站坐标，获取该基站坐标所在的坐标集合的ID，进而得到基站对应的坐标集合的ID。

步骤803、将位于第一坐标集合和第二坐标集合之间的位置区域确定为用于对比的第二位置区域，第二位置区域组成对比位置区域集合。

具体的，当所述待确定位置区域的中心坐标同时满足下述条件时，将所述位置区域确定为所述第二位置区域：

所述待确定位置区域的中心坐标的横坐标大于所述第一坐标集合的横坐标和第二坐标集合的横坐标中的最小者；

所述待确定位置区域的中心坐标的横坐标小于所述第一坐标集合的横坐标和第二坐标集合的横坐标中的最大者；

所述待确定位置区域的中心坐标的纵坐标大于所述第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最小者；

所述待确定位置区域的中心坐标的纵坐标小于所述第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最大者。

步骤801中选取的一个位置区域作为待确定位置区域，步骤803中将位于待确定位置区域与待确定位置区域对应的基站之间的位置区域进行筛选，形成对比位置区域。换言之，以待确定位置区域对应的坐标集合ID和待确定位置区域对应基站所在坐标集合ID构成的矩形对角线顶点，将位于该矩形内的其他位置区域确定为对比位置区域。

例如：待确定位置区域对应的坐标集合的ID为（-1,10），待确定位置区域对应的基站所在的坐标集合的ID为（5,-2）。则依次提取第一集合中的其余位置区域，判断其横坐标nx是否满足条件：-1<nx<5,且其纵坐标ny是否满足条件：-2<ny<10。

如果第一集合中Region1为待确定位置区域，满足上述条件的其他位置区域为Region2、Region4、Region5，则对比位置区域集合为：{Region2、Region4、Region5}。

步骤804、根据对比位置区域集合确定待确定位置区域是否为目标位置区域。

具体的，依次从所述对比位置区域集合中选取第二位置区域，如果所述第二位置区域和所述待确定位置区域满足下述全部条件，则确定所述待确定位置区域为所述目标位置区域：

条件1、所述第二位置区域对应的基站与所述第二位置区域的夹角大于第二位置区域对应的基站与待确定位置区域的夹角减去第一偏移量，小于第二位置区域对应的基站与待确定位置区域的夹角加上第一偏移量。

条件2、所述待确定位置区域对应的基站与所述第二位置区域对应的基站的夹角，大于第一区域对应的基站与待确定位置区域的夹角减去第二偏移量，小于待确定位置区域对应的基站与待确定位置区域的夹角加上第二偏移量。

条件3、所述第二位置区域对应的基站与所述待确定位置区域的距离小于待确定位置区域与待确定位置区域对应的基站的距离，大于第二位置区域与第二位置区域对应的基站的距离。

在计算坐标系中两个坐标之间的夹角时，可通过如下方式进行计算：

已知两个点的经纬度坐标A（Longitude1,Latitude1）和B（Longitude2,Latitude2），计算B点相对于A的位置角AzimuthA_B。

用B点偏离A点正北方向的夹角来表征B点相对于A的位置角AzimuthA_B,为了计算AzimuthA_B，引入C点，C点为A点垂直方向上与B点平行的位置点。当B点位于A点的不同位置时，AzimuthA_B的取值不同，从图一中可获得如下信息：

如图9（1）所示，B点位于A点的第一象限：AzimuthA_B=∠CAB。

如图9（2）所示，B点位于A点的第二象限：AzimuthA_B=∠CAB+90度。

如图9（3）所示，B点位于A点的第三象限：AzimuthA_B=∠CAB+180度。

如图9（4）所示，B点位于A点的第四象限：AzimuthA_B=∠CAB+270度。

根据A，B，C三点的经纬度，可得到他们两两之间的距离，再根据三角函数就可计算出夹角。以图一中“B点位于A点的第一象限时”的∠CAB为例，其计算方法如下：sin∠CAB=D_CB/D_AB,那么∠CAB=arcsin（D_CB/D_AB），其他同理。

条件1、通过第一偏移量，保证待确定位置区域和第二位置区域均在第二位置区域对应基站的辐射范围内。

条件2、通过第二偏移量，保证待确定位置区域和第二位置区域均在待确定位置区域对应基站的辐射范围内。

条件3、保证第二位置区域对应的基站和第二位置区域均位于待确定位置区域对应的基站与待确定位置区域之间。

为了进一步加强精确度，还可以增加第四个条件：

条件4、所述待确定位置区域对应的基站与所述第二位置区域对应的基站的距离大于预设距离阈值。

预设距离阈值的作用为：排除分层覆盖的场景，以免错误的判断为越区覆盖，如图10所示，斜线基站和黑心实体基站为站址相同或者基站距离间隔很近的分层覆盖场景，基站1（黑色区域）主要覆盖基站附近的区域，其作用主要为吸收热点话务，基站2（白色区域加黑色区域）覆盖更广的区域，其作用主要是为了保证网络覆盖的连续性，这种场景在实际网络中较为常见，通过设置预设距离阈值能避免将基站2的小区判断为越区覆盖。

下面给出本发明实施例的一种优选的流程，如图11所示，步骤1101接收各终端上传的MR，步骤1102获取MR的地理位置信息、MR中记录的小区信息并根据MR地理位置信息以及预设距离值对当前坐标系进行划分。步骤1103根据1101接收的MR信息确定各基站和各栅格所在的坐标集合并统计各栅格的归属小区。步骤1104分别对归属小区相同的栅格汇聚成一个Region，形成第一集合List R1{Region1、Region2、Region3。。。RegionN}。步骤1105从List R1中提取一个Regioni判断Regioni是否越区覆盖。

如图12所示，步骤1105的具体判断Regioni是否越区覆盖的过程为：步骤1201获取Regioni的中心点对应的坐标集合的坐标（xRi，yRi）；获取获取Regioni对应基站的所在坐标集合的坐标（xCi，yCi）。步骤1202从剩余的List R1{Region1、Region2、Region3。。。RegionN-1}查找符合条件的Regionj，组成List R2{Region1＇、Region2＇、Region3＇。。。RegionM}。条件为：Min((xRi)，(xCi))≤Regionj(x)≤Max((xRi)，(xCi))且Min((yRi)，(yCi))≤Regionj(y)≤Max((yRi)，(yCi))。步骤1203从List R2中提取一个Regionj。

步骤1204判断提取的该Regionj是否同时满足上述条件1至条件3或条件1至条件4，如果满足，则步骤1205确定基站Ci在Regioni存在越区覆盖，如果不满足则步骤1206判断List R2是否已全部判断，如果全部判断，则步骤1207确定Regioni不存在越区覆盖，如果未全部判断，则返回步骤1203重新选择Regionj。步骤1207或步骤1205执行完毕之后，步骤1208判断List R1是否全部判断，如果全部判断，则步骤1209汇总所有的越区覆盖的位置区域，如果未全部判断，则返回步骤1104重新选择Regioni，并顺序执行。上述过程中，如果步骤1204中判断出不满足条件1至条件3或者条件1至条件4则重新从List R2中选取Regionj＇进行判断，直至将List R2中的全部Regionj判断完毕；当List R2中的全部Regionj判断完毕时仍未发现Regioni存在越区覆盖，则返回至步骤1104，从List R1中再次选取Regioni。

本发明提供的网络覆盖的检测方法，能够接收至少两个终端发送的测试报告，根据测试报告确定每个栅格的归属小区，再将属于同一个小区的栅格进行汇聚形成位置区域，最后根据第一预设规则判断位置区域是否存在越区覆盖。现有技术中需要人工对信号强度进行检测和汇总，耗费大量的人力资源，人工检测信号强度时检测精确度低。本发明实施例无需人工进行检测和汇总，根据终端发出的测试报告经过一系列自动化步骤，能够确定位置区域是否存在越区覆盖，节省人力资源。同时，测试报告的条数随着终端数量的增加而增多，提高检测精确度。此外，在第一集合中保存有所有汇聚的位置区域，对第一集中不同小区之间的夹角关系、距离关系进行比较，能够确定位置区域是否为越区覆盖。

本发明实施例还提供了一种网络覆盖的检测装置，所述装置位于管理网络的设备中，管理网络的设备如基站控制器（Base Station Controller，简称BSC）或者无线网络控制器（Radio Network Controller，简称RNC）等，如图13所示，所述装置包括：

接收单元1301，用于接收至少两个终端发送的测试报告，所述测试报告用于描述所述终端所在小区及地理位置信息。

第一确定单元1302，用于根据所述接收单元1301接收的所述测试报告确定每个栅格的归属小区，所述栅格包含至少一条测试报告指向的地理位置。

汇聚单元1303，用于将第一确定单元1302确定的归属于相同归属小区的至少两个栅格进行汇聚，生成对应所述归属小区的位置区域。

第二确定单元1304，用于根据第一预设规则在所述汇聚单元1303汇聚的所述位置区域中确定目标位置区域，所述目标位置区域为出现越区覆盖的位置区域。

本发明实施例还提供了一种网络覆盖的检测装置，如图14所示，作为对图13所示装置的具体描述，所述第一确定单元1302，包括：

关联子单元1401，用于根据预设栅格坐标范围将接收单元1301接收的至少一个所述测试报告与所述栅格进行关联，所述至少一条测试报告中两两测试报告表示的地理位置信息的坐标差不大于所述预设栅格坐标范围；

第一确定子单元1402，用于根据第二预设规则和所述关联子单元1401关联的所述栅格关联的至少一条测试报告，确定所述栅格的归属小区。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述第一确定子单元1402，包括：

获取模块1403，用于获取发出各条测试报告的小区信息；

第一确定模块1404，用于将所述获取模块1403获取的发出所述测试报告的条数最多的小区确定为所述栅格的归属小区。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述获取模块1403，还用于获取发出各条测试报告的小区对应的基站位置；

所述第一确定模块1404，还用于将所述获取模块1403获取的所述基站位置与所述栅格距离最近的小区，确定为所述栅格的归属小区。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述获取模块1403，还用于获取发出各条测试报告的小区的电平；

所述第一确定模块1404，还用于将所述获取模块1403获取的所述电平最强的小区确定为所述栅格的归属小区。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述获取模块1403用于获取各条测试报告所在栅格归属的小区，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；

所述第一确定模块1404，还用于将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；如果存在至少两个发出的所述测试报告的条数相同的小区，则将对应的基站与所述栅格距离最近的小区，确定为所述栅格的归属小区，

如果存在至少两个对应的基站与所述栅格距离最近的小区，将覆盖电平最强的小区确定为所述栅格的归属小区，其中，所述基站与所述小区一一对应。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述汇聚单元1303包括：

查找子单元1406，用于从第一确定单元1302确定的栅格序列中查找所述归属小区相同的至少两个栅格；

第一选取子单元1407，用于从所述查找子单元1406查找的所述至少两个栅格中选取位置区域，所述位置区域中的任意两个栅格通过有限个数的栅格相互连接，且相互连接的栅格之间的距离小于预设距离阈值。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述网络覆盖的检测装置还包括：

添加单元1305，用于将所述汇聚单元1303汇聚的含有栅格数量大于预设栅格数量的所述位置区域添加到第一集合中，所述第一集合由至少一个所述位置区域组成;

所述第二确定单元1304包括：

第二选取子单元1410，用于从所述第一集合中选取位置区域作为待确定位置区域；

第三确定子单元1411，用于确定所述第二选区子单元选区的所述待确定位置区域所在的第一坐标集合以及所述待确定位置区域对应的基站所在的第二坐标集合；

第四确定子单元1412，用于将位于所述第三确定子单元1411确定的所述第一坐标集合和所述第二坐标集合的位置区域之间的位置区域确定为用于对比的第二位置区域，所述第二位置区域组成对比位置区域集合；

第五确定子单元1413，用于根据所述第四确定子单元1412确定的所述对比位置区域集合确定所述待确定位置区域是否为所述目标位置区域。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述网络覆盖的检测装置还包括划分单元1306，所述划分单元1306包括：

划分子单元1408，用于以预设MR指向的地理位置为原点，根据预设距离值将所述栅格所在坐标系进行划分；

第二确定子单元1409，用于根据所述划分子单元1408的划分结果确定所述坐标集合的ID。

所述第二确定子单元1409，具体用于：将所述坐标集合的四个顶点中，与所述原点距离最大的点的坐标确定为所述坐标集合的ID。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述第三确定子单元1411包括：

计算模块1414，用于计算所述待确定位置区域的中心坐标；

第三确定模块1415，用于根据所述中心坐标所在的坐标集合确定所述待确定位置区域所在的第一坐标集合；

所述计算模块1414，还用于获取所述待确定位置区域对应的基站所在的坐标集合的中心坐标；

所述第三确定模块1415，还用于根据所述第二位置区域的中心坐标所在的坐标集合确定所述基站所在的第二坐标集合。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述第四确定子单元1412还用于，当所述待确定位置区域的中心坐标同时满足下述条件时，将所述位置区域确定为所述第二位置区域：

所述待确定位置区域的中心坐标的横坐标大于所述第一坐标集合的横坐标和第二坐标集合的横坐标中的最小者；

所述待确定位置区域的中心坐标的横坐标小于所述第一坐标集合的横坐标和第二坐标集合的横坐标中的最大者；

所述待确定位置区域的中心坐标的纵坐标大于所述第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最小者；

所述待确定位置区域的中心坐标的纵坐标小于所述第一坐标集合的纵坐标和第二坐标集合的纵坐标中的最大者。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述第五确定子单元1413还用于，依次从所述第四确定子单元1412确定的所述对比位置区域集合中选取第二位置区域，当所述第二位置区域和所述待确定位置区域满足下述全部条件时，确定所述待确定位置区域为所述目标位置区域：

所述第二位置区域对应的基站与所述第二位置区域的夹角大于第二位置区域对应的基站与待确定位置区域的夹角减去第一偏移量，小于第二位置区域对应的基站与待确定位置区域的夹角加上第一偏移量；

所述待确定位置区域对应的基站与所述第二位置区域对应的基站的夹角，大于第一区域对应的基站与待确定位置区域的夹角减去第二偏移量，小于待确定位置区域对应的基站与待确定位置区域的夹角加上第二偏移量；

所述第二位置区域对应的基站与所述待确定位置区域的距离小于待确定位置区域与待确定位置区域对应的基站的距离，大于第二位置区域与第二位置区域对应的基站的距离。

本发明实施例还提供了一种网络覆盖的检测装置，作为对图13所示装置的具体描述，所述第五确定子单元1413还用于，当所述待确定位置区域对应的基站与所述第二位置区域对应的基站的距离大于预设距离阈值时，确定所述待确定位置区域为所述目标位置区域。

本发明提供的网络覆盖的检测装置，接收单元1301能够接收至少两个终端发送的测试报告，第一确定单元1302根据测试报告确定每个栅格的归属小区，汇聚单元1303将属于同一个小区的栅格进行汇聚形成位置区域，最后第二确定单元1304根据第一预设规则判断位置区域是否存在越区覆盖。现有技术中需要人工对信号强度进行检测和汇总，耗费大量的人力资源，人工检测信号强度时检测精确度低。本发明实施例无需人工进行检测和汇总，根据终端发出的测试报告经过一系列自动化步骤，能够确定位置区域是否存在越区覆盖，节省人力资源。同时，测试报告的条数随着终端数量的增加而增多，提高检测精确度。此外，添加单元1305在第一集合添加所有汇聚的位置区域，第二确定单元1304通过对第一集中不同小区之间的夹角关系、距离关系进行比较，能够确定位置区域是否为越区覆盖。

本发明实施例还提供了一种网络覆盖的检测装置，如图15所示，包括接收器1501和处理器1502，其中：

接收器1501，用于接收至少两个终端发送的测试报告，所述测试报告用于描述所述终端所在小区及地理位置信息；

处理器1502，用于根据所述接收器1501接收的所述测试报告确定每个栅格的归属小区，所述栅格包含至少一条测试报告指向的地理位置；

将归属于相同归属小区的至少两个栅格进行汇聚，生成对应所述归属小区的位置区域；

根据第一预设规则在所述位置区域中确定目标位置区域，所述目标位置区域为出现越区覆盖的位置区域。