CN104429113A

CN104429113A - 网络覆盖的检测方法及装置

Info

Publication number: CN104429113A
Application number: CN201380000642.5A
Authority: CN
Inventors: 熊廷刚
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-05-31
Filing date: 2013-05-31
Publication date: 2015-03-18
Anticipated expiration: 2033-05-31
Also published as: CN104429113B; WO2014190561A1

Abstract

本发明公开了一种网络覆盖的检测方法及装置，涉及通信技术领域，能够解决人力资源浪费及检测精确度低的问题。所述方法包括：接收至少两个终端发送的测试报告，所述测试报告用于描述所述终端所在小区及地理位置信息；根据所述测试报告确定每个栅格的归属小区，所述栅格包含至少一条测试报告指向的地理位置；将归属于相同归属小区的至少两个栅格进行汇聚，生成对应所述归属小区的位置区域；根据第一预设规则在所述位置区域中确定目标位置区域，所述目标位置区域为出现越区覆盖的位置区域。本发明主要应用于网络管理的过程中。

Description

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

技术领域

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

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

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

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

2、定点测试，也叫话音质量测试（ Ca 11 Qua 1 i t y Te s t , 简称 CQT测试 )·· 进行定点通话测试，根据测试地点的地理位置和小区的地理位置关系，通过人工分析，得出哪些小区在哪些区域存在越区覆盖。

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

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在第三方面的第七种可能中的实现方式中，还提供了第三方面的第八种可能的实现方式，在第三方面的第八种可能的实现方式中，处理器还用于：以预设置指向的地理位置为原点，根据预设距离值将栅格所在坐标系进行划分；根据划分结果确定坐标集合的 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点的第四象限的位置角示意图；图 1 0为本发明实施例中第一预设规则的条件 4对应的基站位置示意图；图 1 1为本发明实施例中优选方式的一个流程图；

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

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

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

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例提供了一种网络覆盖的检测方法，如图 1所示，包括：步骤 101、接收至少两个终端发送的测试报告，测试报告用于描述终端所在小区及地理位置信息。

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

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

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

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

属于同一个归属小区的不同栅格能够组成该归属小区的一个位置区域。例如：有同属于小区 A1 的栅格 a、 b、 c、 d、 e、 f, 通过汇聚，可生成小区 A1的一个位置区域 Al-regionl, 由栅格 a、 b、 c、 d组成；还可生成小区 Al 的另一个位置区域 Al-region2, 由栅格 e、 f组成。由于存在不同的小区，因此通过汇聚之后，能够得到归属于不同小区的不同位置区域，例如：归属于小区 A1的 Al-reg ionl、 Al-reg ion2、归属于小区 A2 的 A2-reg ionl , A2-reg ion2 以及归属于小区 B1 的 Bl-reg ionl , Bl_reg ion2。

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

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

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

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

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

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

所述预设栅格坐标范围用于描述一个栅格在坐标系中的范围。坐标系指以经纬度建立的坐标系。在进行关联时，可将第一个接收到的置作为基准点进行关联，也可将与默认地理位置最近的置作为基准点进行关联。例如： ― 号终端的 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,并将这些置与和三号终端一起关联到一个栅格中。

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

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

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

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

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

下面给出一种优选的实施方式，将上述三种判断条件进行组合，形成具有三重判断的第二预设规则，包括：获取发出各条测试报告的小区信息，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；如果存在至少两个发出的所述测试报告的条数相同的小区，则将对应的基站与所述栅格距离最近的小区，确定为所述栅格的归属小区，如果存在至少两个对应的基站与所述栅格距离最近的小区，将覆盖电平最强的小区确定为所述栅格的归属小区，其中，所述基站与所述归属小区一一对应。

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

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

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

若已知基站 A和栅格 B两个点的经纬度坐标 A ( ax， ay )和 B ( bx, by ) , 则它们之间的距离 D A _ Β的计算过程如下：第一步：计算 A点和 B点经度差对应的距离：；

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

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

其中，为地球半径，取值为。

通过上述三个步骤可将地理位置信息（经纬坐标）转化为距离值（米）。可选的，如果第一和第二重判断条件的基础上加上第三重判断：当在第二重中所述两个或两个以上发出 MR 条数相同的小区距离栅格的距离也相同时，判断上述小区的电平高低，将栅格中被覆盖电平最高的小区确定为栅格的归属小区。

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

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

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

步骤 102将全部置均关联到栅格中，并确定了栅格的归属小区。此时操作的最小单位为一个栅格而非一个 MR。对归属小区相同的栅格进行汇聚，能够得到同一个小区的至少一个位置区域。例如：栅格 al、 a2、 a 3。。。 al O 的归属小区为 Al , 栅格 bl l、 bl 2、 bl 3。。。 b30的归属小区为 A2 , 则对栅格 al、 a2、 a 3。。。 al O进行汇聚，得出 Al的至少一个位置区域，对栅格 bl l、 bl 2、 bl 3。。。 b30进行汇聚，得出 A2的至少一个位置区域。

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

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

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

步骤 502、根据划分结果确定坐标集合的身份标识号（Ident i ty, 简称 ID ) 。

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

栅格 al的初始坐标为（0， 0 ) , 现在以 al为原点，预设距离值为 1 , 如图 6所示，以 1作为边长，以 al为基准点，在坐标系中构造相邻的正方形坐标集合，划分出的 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。例如：位置区域 Reg ionl 有下述栅格组成：栅格 al ( 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 ) , 则位置区域 Reg ionl 所在的坐标集合为（2 , 2 ) 。根据基站的地理位置信息能够确定基站在坐标系中对应的基站坐标，获取该基站坐标所在的坐标集合的 ID, 进而得到基站对应的坐标集合的 ID。

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

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

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

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

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

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

步骤 801 中选取的一个位置区域作为待确定位置区域，步骤 803中将位于待确定位置区域与待确定位置区域对应的基站之间的位置区域进行筛选，形成对比位置区域。换言之，以待确定位置区域对应的坐标集合 ID和待确定位置区域对应基站所在坐标集合 ID构成的矩形对角线顶点，将位于该矩形内的其他位置区域确定为对比位置区域。例如：待确定位置区域对应的坐标集合的 ID为（-1, 10) , 待确定位置区域对应的基站所在的坐标集合的 ID为（5 -2) 。则依次提取第一集合中的其余位置区域，判断其横坐标 nx是否满足条件： -1<ηχ<5，且其纵坐标 ny是否满足条件： _2<ny<10

如果第一集合中 Regionl 为待确定位置区域，满足上述条件的其他位置区 i或为 Region2 Region4 Region5, 贝' J对 t匕位置区 i或集合为： { Region2 Region4 Region5 }

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

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

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

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

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

在计算坐标系中两个坐标之间的夹角时，可通过如下方式进行计算：已知两个点的经纬度坐标 A ( Longitudel, Latitudel ) 和 B (Longitude2, Latitude2 ) , 计算 B点相对于 A的位置角 AzimuthA_B

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

如图 9 (1 )所示， B点位于 A点的第一象限： AzimuthA_B=ZCAB。

如图 9 (2)所示， B点位于 A点的第二象限： AzimuthA_B=ZCAB+90度。如图 9 ( 3)所示， B点位于 A点的第三象限： AzimuthA_B=ZCAB+180度。如图 9 (4)所示， B点位于 A点的第四象限: AzimuthA_B=ZCAB+270度。根据 A, B, C三点的经纬度，可得到他们两两之间的距离，再根据三角函数就可计算出夹角。以图一中 "B点位于 A点的第一象限时"的 Z CAB为例，其计算方法如下： sinZCAB=D_CB/D_AB，那么 ZCAB=arcsin (D-CB/D—AB) , 其他同理。

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

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

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

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

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

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

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

如图 12所示，步骤 1105的具体判断 Regioni是否越区覆盖的过程为：步骤 1201获取 Regioni的中心点对应的坐标集合的坐标（xRi, yRi ) ；获取获取 Regioni对应基站的所在坐标集合的坐标（xCi, yCi ) 。步骤 1202从剩余的 List Rl { Regionl、 Region2、 Region3。。。 RegionN - 1 }查找符合条件的 Regionj,组成 List R2 { Region! 、 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 Rl是否全部判断，如果全部判断，则步骤 1209汇总所有的越区覆盖的位置区域，如果未全部判断，则返回步骤 1104重新选择 Regioni, 并顺序执行。上述过程中，如果步骤 1204中判断出不满足条件 1至条件 3或者条件 1至条件 4则重新从 List R2 中选取 Regionj' 进行判断，直至将 List R2 中的全部 Regionj判断完毕；当 List R2中的全部 Regionj判断完毕时仍未发现 Regioni 存在越区覆盖，则返回至步骤 1104, 从 List Rl中再次选取 Regioni。

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

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

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

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

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

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

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

关联子单元 1401 ,用于根据预设栅格坐标范围将接收单元 1301接收的至少一个所述测试报告与所述栅格进行关联，所述至少一条测试报告中两两测试报告表示的地理位置信息的坐标差不大于所述预设栅格坐标范围；第一确定子单元 1402 ,用于根据第二预设规则和所述关联子单元 1401关联的所述栅格关联的至少一条测试报告，确定所述栅格的归属小区。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述第二确定单元 1 304包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本发明实施例还提供了一种网络覆盖的检测装置，作为对图 1 3所示装置的具体描述，所述处理器 1502还用于：

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

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

获取发出各条测试报告的小区信息，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区。本发明实施例还提供了一种网络覆盖的检测装置，作为对图 1 3所示装置的具体描述，所述处理器 1502还用于：

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

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

获取各条测试报告所在栅格归属的小区，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；

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

从栅格序列中查找所述归属小区相同的至少两个栅格；

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

将所含栅格数量大于预设栅格数量的所述位置区域添加到第一集合中，所述第一集合由至少一个所述位置区域组成；

所述处理器 1502还用于，从所述第一集合中选取位置区域作为待确定位置区域；

确定所述待确定位置区域所在的第一坐标集合以及所述待确定位置区域对应的基站所在的第二坐标集合；

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

根据所述对比位置区域集合确定所述待确定位置区域是否为所述目标位置区域。

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

根据划分结果确定所述坐标集合的 ID。

所述处理器 1502还用于：将所述坐标集合的四个顶点中，与所述原点距离最大的点的坐标确定为所述坐标集合的 ID。

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

所述处理器 1502还用于：

获取所述待确定位置区域对应的基站所在的坐标集合的中心坐标；根据所述第二位置区域的中心坐标所在的坐标集合确定所述基站所在的第二坐标集合。本发明实施例还提供了一种网络覆盖的检测装置，作为对图 1 3所示装置的具体描述，所述处理器 1502还用于，当所述待确定位置区域的中心坐标同时满足下述条件时，将所述位置区域确定为所述第二位置区域：

本发明实施例还提供了一种网络覆盖的检测装置，作为对图 1 3所示装置的具体描述，所述处理器 1502还用于，依次从所述对比位置区域集合中选取第二位置区域，如果所述第二位置区域和所述待确定位置区域满足下述全部条件，则确定所述待确定位置区域为所述目标位置区域：

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

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

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中 , 也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以釆用硬件的形式实现，也可以釆用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（proces sor )执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括： U盘、移动硬盘、只读存储器（ ROM, Read-Only Memory )、随机存取存储器（ RAM, Random Acces s Memory )、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims

权利要求书

1、一种网络覆盖的检测方法，其特征在于，包括：

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

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

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

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

2、根据权利要求 1所述的网络覆盖的检测方法，其特征在于，所述根据所述测试报告依次确定每个栅格的归属小区，所述栅格包含至少一条测试报告指向的地理位置，包括：

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

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

3、根据权利要求 2所述的网络覆盖的检测方法，其特征在于，所述根据第二预设规则和所述栅格关联的至少一条测试报告，确定所述栅格的归属小区，包括：

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

4、根据权利要求 2所述的方法，其特征在于，所述根据第二预设规则和所述栅格关联的至少一条测试报告，确定所述栅格的归属小区，包括：

获取发出各条测试报告的小区对应的基站位置，将所述基站位置与所述栅格距离最近的小区，确定为所述栅格的归属小区。 5、根据权利要求 2所述的方法，其特征在于，所述根据第二预设规则和所述栅格关联的至少一条测试报告，确定所述栅格的归属小区，包括：

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

6、根据权利要求 2所述的方法，其特征在于，所述根据第二预设规则和所述栅格关联的至少一条测试报告，确定所述栅格的归属小区，包括：

获取各条测试报告所在栅格归属的小区，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；

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

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

7、根据权利要求 1至 6中任一项所述的网络覆盖的检测方法，其特征在于，所述将归属于相同小区的至少两个栅格进行汇聚，生成对应所述小区的位置区域，包括：

从栅格序列中查找所述归属小区相同的至少两个栅格；

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

8、根据权利要求 1至 7中任一项所述的网络覆盖的检测方法，其特征在于，在所述生成对应所述归属小区的位置区域之后，所述网络覆盖的检测方法还包括：

将所含栅格数量大于预设栅格数量的所述位置区域添加到第一集合中，所述第一集合由至少一个所述位置区域组成；

所述根据第一预设规则在所述位置区域中确定目标位置区域，包括：从所述第一集合中选取位置区域作为待确定位置区域；

确定所述待确定位置区域所在的第一坐标集合以及所述待确定位置区域对应的基站所在的第二坐标集合；将位于所述第一坐标集合和所述第二坐标集合之间的位置区域确定为用于对比的第二位置区域，所述第二位置区域组成对比位置区域集合；

根据所述对比位置区域集合确定所述待确定位置区域是否为所述目标位置区域。

9、根据权利要求 8所述的网络覆盖的检测方法，其特征在于，所述网络覆盖的检测方法还包括：

以预设测试报告置指向的地理位置为原点，根据预设距离值将所述栅格所在坐标系进行划分；

根据划分结果确定坐标集合的身份标识号码 ID;

所述根据划分结果确定坐标集合的 ID, 包括：

将所述坐标集合的四个顶点中，与所述原点距离最大的点的坐标确定为所述坐标集合的 ID。

10、根据权利要求 8 所述的网络覆盖的检测方法，其特征在于，所述确定所述待确定位置区域所在的第一坐标集合，包括：

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

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

所述确定所述待确定位置区域对应的基站所在的第二坐标集合，包括：获取所述待确定位置区域对应的基站所在的坐标集合的中心坐标；根据所述第二位置区域的中心坐标所在的坐标集合确定所述基站所在的第二坐标集合。

11、根据权利要求 8至 10中任一项所述的网络覆盖的检测方法，其特征在于，所述将位于所述第一坐标集合和所述第二坐标集合的位置区域之间的位置区域确定为用于对比的第二位置区域，包括：

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

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

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

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

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

12、根据权利要求 8至 11中任一项所述的网络覆盖的检测方法，其特征在于，所述根据所述对比位置区域集合确定所述待确定位置区域是否为所述目标位置区域，包括：

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

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

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

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

1 3、根据权利要求 12所述的网络覆盖的检测方法，其特征在于，所述条件还包括：

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

14、一种网络覆盖的检测装置，其特征在于，包括：接收单元，用于接收至少两个终端发送的测试报告，所述测试报告用于描述所述终端所在小区及地理位置信息；

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

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

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

15、根据权利要求 14所述的网络覆盖的检测装置，其特征在于，所述第一确定单元，包括：

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

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

16、根据权利要求 15所述的网络覆盖的检测装置，其特征在于，所述第一确定子单元，包括：

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

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

17、根据权利要求 16所述的网络覆盖的检测装置，其特征在于，所述获取模块，还用于获取发出各条测试报告的小区对应的基站位置；所述第一确定模块，还用于将所述获取模块获取的所述基站位置与所述栅格距离最近的小区，确定为所述栅格的归属小区。

18、根据权利要求 16所述的网络覆盖的检测装置，其特征在于，所述获取模块，还用于获取发出各条测试报告的小区的电平；

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

19、根据权利要求 16所述的网络覆盖的检测装置，其特征在于，所述获取模块用于获取各条测试报告所在栅格归属的小区，将发出所述测试报告的条数最多的小区确定为所述栅格的归属小区；

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

20、根据权利要求 14至 19 中任一项所述的网络覆盖的检测装置，其特征在于，所述汇聚单元包括：

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

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

21、根据权利要求 14至 20中任一项所述的网络覆盖的检测装置，其特征在于，所述网络覆盖的检测装置还包括：

添加单元，用于将所述汇聚单元汇聚的含有栅格数量大于预设栅格数量的所述位置区域添加到第一集合中，所述第一集合由至少一个所述位置区域组成；所述第二确定单元包括：

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

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

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

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

11、根据权利要求 21所述的网络覆盖的检测装置，其特征在于，所述网络覆盖的检测装置还包括划分单元，所述划分单元包括：

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

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

23、根据权利要求 21所述的网络覆盖的检测装置，其特征在于，所述第三确定子单元包括：

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

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

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

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

24、根据权利要求 21或 23所述的网络覆盖的检测装置，其特征在于，所述第四确定子单元还用于，当所述待确定位置区域的中心坐标同时满足下述条件时，将所述位置区域确定为所述第二位置区域：

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

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

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

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

25、根据权利要求 21至 24 中任一项所述的网络覆盖的检测装置，其特征在于，所述第五确定子单元还用于，依次从所述第四确定子单元确定的所述对比位置区域集合中选取第二位置区域，当所述第二位置区域和所述待确定位置区域满足下述全部条件时，确定所述待确定位置区域为所述目标位置区域：所述第二位置区域对应的基站与所述第二位置区域的夹角大于第二位置区域对应的基站与待确定位置区域的夹角减去第一偏移量，小于第二位置区域对应的基站与待确定位置区域的夹角加上第一偏移量；

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

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

26、根据权利要求 25所述的网络覆盖的检测装置，其特征在于，所述第五确定子单元还用于，当所述待确定位置区域对应的基站与所述第二位置区域对应的基站的距离大于预设距离阈值时，确定所述待确定位置区域为所述目标位置区域。

27、一种网络覆盖的检测装置，其特征在于，包括：

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

处理器，用于根据所述接收器接收的所述测试报告确定每个栅格的归属小区，所述栅格包含至少一条测试报告指向的地理位置；将归属于相同归属小区的至少两个栅格进行汇聚，生成对应所述归属小区的位置区域；

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

28、根据权利要求 27所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

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

29、根据权利要求 28所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

30、根据权利要求 28所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

31、根据权利要求 28所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

32、根据权利要求 28所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

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

33、根据权利要求 27至 32 中任一项所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

从栅格序列中查找所述归属小区相同的至少两个栅格；

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

34、根据权利要求 27至 33 中任一项所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

将所含栅格数量大于预设栅格数量的所述位置区域添加到第一集合中，所述第一集合由至少一个所述位置区域组成；

所述处理器还用于，从所述第一集合中选取位置区域作为待确定位置区域；确定所述待确定位置区域所在的第一坐标集合以及所述待确定位置区域对应的基站所在的第二坐标集合；

将位于所述第一坐标集合和所述第二坐标集合的位置区域之间的位置区域确定为用于对比的第二位置区域，所述第二位置区域组成对比位置区域集合；根据所述对比位置区域集合确定所述待确定位置区域是否为所述目标位置区域。

35、根据权利要求 34所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

根据划分结果确定所述坐标集合的 ID;

所述处理器还用于：将所述坐标集合的四个顶点中，与所述原点距离最大的点的坐标确定为所述坐标集合的 ID。 36、根据权利要求 34所述的网络覆盖的检测装置，其特征在于，所述处理器还用于：

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

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

所述处理器还用于：

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

37、根据权利要求 34至 36 中任意一项所述的网络覆盖的检测装置，其特征在于，所述处理器还用于，当所述待确定位置区域的中心坐标同时满足下述条件时，将所述位置区域确定为所述第二位置区域：

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

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

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

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

38、根据权利要求 34至 37 中任一项所述的网络覆盖的检测装置，其特征在于，所述处理器还用于，依次从所述对比位置区域集合中选取第二位置区域，如果所述第二位置区域和所述待确定位置区域满足下述全部条件，则确定所述待确定位置区域为所述目标位置区域：

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

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

39、根据权利要求 38所述的网络覆盖的检测装置，其特征在于，所述处理器还用于，当所述待确定位置区域对应的基站与所述第二位置区域对应的基站的距离大于预设距离阈值时，确定所述待确定位置区域为所述目标位置区域。