一种业务覆盖质量评估方法及装置与流程

本发明涉及移动通信技术领域，尤其涉及一种业务覆盖质量评估方法及装置。

背景技术：

2G和3G网络中，用户使用语音业务为主，不同用户的业务行为和占用网络的资源近似，通过网络性能指标就能比较好的反映网络业务覆盖质量。但是，在LTE(Long Term Evolution，长期演进)网络中，用户以使用数据业务为主，由于承载于数据业务之上的应用种类繁多，例如，到2014年为止，苹果商店应用已超过100万个，而不同应用对网络资源的占用各不相同，甚至相差成千上万倍，导致不同用户或同一用户在不同时间段使用LTE网络的业务质量也千差万别，因而使用网络覆盖级别的性能指标和评估算法无法准确反映实际覆盖区域中的业务质量，必须通过针对于业务级别的覆盖评估体系来更加准确地体现业务对LTE网络的感知，从而找到提升业务质量切实可行的方法。

现有技术中，LTE网络中业务覆盖质量需要考虑的不止一个指标的因素，而是需要综合很多因素来对业务质量进行量化打分，如接入性，保持性和完整性。在建立了业务覆盖质量评估体系后，就利用该体系计算每个小区的业务覆盖质量，然后就能呈现出整个网络的业务覆盖质量的分布情况，也就是说，业务覆盖质量的最小的地理区域呈现粒度是一个小区的覆盖范围，例如，在市区500米站间距的情况，该范围大约是72000平方米。

现有以小区为单位评估整个网络的业务覆盖质量的方法存在如下缺陷：由于小区的覆盖范围较大，如在市区500米站间距的情况，该范围大约是72000平方米，无法精确定位具体业务覆盖质量差区域和分布。

综上所述，现有技术中以小区为单位评估整个网络的业务覆盖质量的方法存在无法精确定位具体业务覆盖质量差的区域的问题。

技术实现要素：

本发明提供一种业务覆盖质量评估方法及装置，用以解决现有技术中存在的无法精确定位具体业务覆盖质量差的区域的问题。

一方面，本申请实施例提供的一种业务覆盖质量评估方法，包括：

根据测量报告MR(measurement report，测量报告)，确定栅格的业务覆盖质量，其中，所述栅格为预先对待评估的地理区域进行划分后得到；

将业务覆盖质量差的栅格作为待评估栅格，确定每个待评估栅格的相邻栅格集合，其中，第N个待评估栅格的相邻栅格集合由距离所述第N个待评估栅格最近的K个待评估栅格组成，K为预先设定的正整数；

根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定所述第M个待评估栅格是否为核心栅格；

若所述第M个待评估栅格是核心栅格，则根据所述核心栅格、所述核心栅格的相邻栅格集合，确定所述核心栅格对应的业务质量覆盖差区域；

根据所有的核心栅格对应的业务质量覆盖差区域，确定所述待评估的地理区域的业务覆盖质量差区域分布。

本申请实施例提供的方法，根据测量报告MR确定栅格的业务覆盖质量，将业务覆盖质量差的栅格作为待评估栅格并确定每个待评栅格的相邻栅格集合，若根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定第M个待评估栅格为核心栅格，则根据核心栅格、核心栅格的相邻栅格集合，确定核心栅格对应的业务质量覆盖差区域，并根据所有的核心栅格对应的业务质量覆盖差区域，确定待评估的地理区域的业务覆盖质量差区域分布，该方法通过将待评估区域划分为栅 格，由于栅格的大小可根据实际需要而定，因而可实现精确定位具体业务覆盖质量差的区域，解决了传统的基于小区覆盖范围业务覆盖质量分析精确不足的问题。

可选的，所述确定所述第M个待评估栅格是否为核心栅格，包括：

若所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度大于第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格；所述第L个待评估栅格为除所述第M个待评估栅格之外的任一个；

若所述第M个待评估栅格的强连接栅格的数量大于第二阈值，则确定所述第M个待评估栅格为核心栅格。

上述方法，将强连接栅格的数量大于第二阈值的待评估栅格确定为核心栅格，因而待评估栅格之间具有很好的关联性，可以更好地反映业务覆盖质量差区域。

可选的，所述核心栅格确定单元通过以下方式确定所述第M个待评估栅格是否为强连接栅格：

根据所述第M个待评估栅格的相邻栅格集合与第L个待评估栅格的相邻栅格集合，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的交集；

根据所述交集中所有待评估栅格的权重，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度；

若所述相似度大于所述第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格。

上述方法，根据两个待评估栅格的相邻栅格集合的交集中的所有待评估栅格的权重，来确定该两个待评估栅格的相邻栅格集合之间的相似度，可以根据不同待评估栅格的影响程度来确定相似度，因而可以更好地反映业务覆盖质量差区域。

可选的，所述确定所述核心栅格对应的业务质量覆盖差区域，包括：

确定所述核心栅格的相邻栅格集合中的待评估栅格是否为核心栅格；

确定所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格；

根据所述核心栅格、所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，确定所述核心栅格对应的业务质量覆盖差区域。

上述方法，根据核心栅格、核心栅格的相邻栅格集合中为核心栅格的待评估栅格、核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，来确定核心栅格对应的业务质量覆盖差区域，将关联紧密且业务覆盖质量较差的栅格确定为一个业务质量覆盖差区域，可以更好地反映待评估的地理区域的业务覆盖质量差区域。

可选的，所述确定栅格的业务覆盖质量，包括：

根据测量报告MR，确定各用户的测量记录；

根据各用户的测量记录，确定各用户的业务质量以及确定各用户所在的栅格；

根据栅格中的用户的业务质量，确定栅格的业务覆盖质量。

上述方法，可以计算用户级的业务质量，有效发现个别用户业务质量问题，因而可以解决传统的基于小区计算的业务覆盖质量无法反映个别用户业务质量情况的问题。

可选的，所述根据栅格中的用户的业务质量，确定栅格的业务覆盖质量，包括：

若业务质量低于第三阈值的用户，则确定该用户为业务质量差的用户；

若栅格对应的所有用户中业务质量差的用户所占的比例大于第四阈值，则确定该栅格为业务覆盖质量差的栅格。

上述方法，一个栅格中对应有多个用户，将对应的所有用户中质量差的用 户占比大于第四阈值的栅格确定为业务覆盖质量差的栅格，因而该方法可以将栅格的业务覆盖质量和栅格对应的用户的业务质量向关联，可以很好地基于用户的使用情况反映整个网络的业务覆盖质量。

可选的，所述确定各用户所在的栅格，包括：

确定用户的测量记录中第一条测量记录所在的栅格为该用户所在的栅格。

上述方法，将用户的测量记录中第一条测量记录所在的栅格确定为该用户所在的栅格，因而可以快速定位用户所在的栅格，可以提高系统效率，节约了系统资源。

另一方面，本申请实施例提供的一种业务覆盖质量评估装置，包括：

栅格业务覆盖质量评估单元，用于根据测量报告MR，确定栅格的业务覆盖质量，其中，所述栅格为预先对待评估的地理区域进行划分后得到；

相邻栅格集合确定单元，用于将业务覆盖质量差的栅格作为待评估栅格，确定每个待评估栅格的相邻栅格集合，其中，第N个待评估栅格的相邻栅格集合由距离所述第N个待评估栅格最近的K个待评估栅格组成，K为预先设定的正整数；

核心栅格确定单元，用于根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定所述第M个待评估栅格是否为核心栅格；

区域业务覆盖质量评估单元，用于若所述第M个待评估栅格是核心栅格，则根据所述核心栅格、所述核心栅格的相邻栅格集合，确定所述核心栅格对应的业务质量覆盖差区域；根据所有的核心栅格对应的业务质量覆盖差区域，确定所述待评估的地理区域的业务覆盖质量差区域分布。

可选的，所述核心栅格确定单元，具体用于：

若所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度大于第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格；所述第L个待评估栅格为除所述第M个待评 估栅格之外的任一个；

若所述第M个待评估栅格的强连接栅格的数量大于第二阈值，则确定所述第M个待评估栅格为核心栅格。

可选的，所述核心栅格确定单元，具体用于：

根据所述第M个待评估栅格的相邻栅格集合与第L个待评估栅格的相邻栅格集合，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的交集；

根据所述交集中所有待评估栅格的权重，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度；

若所述相似度大于所述第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格。

可选的，所述区域业务覆盖质量评估单元，具体用于：

确定所述核心栅格的相邻栅格集合中的待评估栅格是否为核心栅格；

确定所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格；

根据所述核心栅格、所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，确定所述核心栅格对应的业务质量覆盖差区域。

可选的，所述栅格业务覆盖质量评估单元，具体用于：

根据测量报告MR，确定各用户的测量记录；

根据各用户的测量记录，确定各用户的业务质量以及确定各用户所在的栅格；

根据栅格中的用户的业务质量，确定栅格的业务覆盖质量。

可选的，所述栅格业务覆盖质量评估单元，具体用于：

若业务质量低于第三阈值的用户，则确定该用户为业务质量差的用户；

若栅格对应的所有用户中业务质量差的用户所占的比例大于第四阈值，则 确定该栅格为业务覆盖质量差的栅格。

可选的，所述栅格业务覆盖质量评估单元，具体用于：

确定用户的测量记录中第一条测量记录所在的栅格为该用户所在的栅格。

附图说明

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

图1为本申请实施例业务覆盖质量评估方法；

图2为本申请实施例相似度确定示意图；

图3为本申请实施例业务覆盖质量评估方法详细流程图；

图4为本申请实施例业务覆盖质量评估装置。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本申请实施例提供的方法，根据测量报告MR确定栅格的业务覆盖质量，将业务覆盖质量差的栅格作为待评估栅格并确定每个待评栅格的相邻栅格集合，若根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定第M个待评估栅格为核心栅格，则根据核心栅格、核心栅格的相邻栅格集合，确定核心栅格对应的业务质量覆盖差区域，并根据所有的核心栅格对应的业务质量覆盖差区域，确定待评估的地理区域的业务覆盖质量差区域分布，该方法通过将待评估区域划分为栅 格，由于栅格的大小可根据实际需要而定，因而可实现精确定位具体业务覆盖质量差的区域，解决了传统的基于小区覆盖范围业务覆盖质量分析精确不足的问题。

下面结合说明书附图对本申请实施例作进一步详细描述。

如图1所示，为本申请实施例业务覆盖质量评估方法，该方法由业务覆盖质量评估装置执行，包括：

步骤101、根据测量报告MR，确定栅格的业务覆盖质量；

步骤102、将业务覆盖质量差的栅格作为待评估栅格，确定每个待评估栅格的相邻栅格集合；

步骤103、根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定所述第M个待评估栅格是否为核心栅格；

步骤104、若所述第M个待评估栅格是核心栅格，则根据所述核心栅格、所述核心栅格的相邻栅格集合，确定所述核心栅格对应的业务质量覆盖差区域；

步骤105、根据所有的核心栅格对应的业务质量覆盖差区域，确定所述待评估的地理区域的业务覆盖质量差区域分布。

上述步骤101中，栅格为预先对待评估的地理区域进行划分后得到的，待评估的地理区域可以是一个城市，比如上海市，天津市等，也可以是一个省等。将待评估的地理区域划分为栅格，栅格的大小可以视实际地理区域的情况而定，比如可以是40米*40米大小，也可以是70米*70米大小，在实际应用中，一种优选的栅格划分方式为50米*50米，在该栅格划分方式下，可以更好地反映待评估的地理区域的业务覆盖质量差区域分布。上述栅格方式中，不管以何种大小划分，最终的大小应该比待评估的地理区域的一个小区的范围要小，比如当前待评估的地理区域为一个市区，市区的基站间距为500米，则一个小区的覆盖范围约为72000平方米，而一个栅格的大小是要比远远小于一个小区的 覆盖范围的，例如当栅格大小为50米*50米时，该栅格覆盖范围为2500平方米，约为一个小区的覆盖范围的1/30，因而本申请实施例提供的栅格划分方法可以再一个更加精细的范围内进行用户业务质量的统计，进而通过统计的用户业务质量，可以更加精确地反映待评估的地理区域的业务覆盖质量区域的分布。

对于根据测量报告MR确定栅格的业务覆盖质量可通过以下方式实现。

可选的，所述确定栅格的业务覆盖质量，包括：

根据测量报告MR，确定各用户的测量记录；

根据各用户的测量记录，确定各用户的业务质量以及确定各用户所在的栅格；

根据栅格中的用户的业务质量，确定栅格的业务覆盖质量。

可选的，所述根据栅格中的用户的业务质量，确定栅格的业务覆盖质量，包括：

若业务质量低于第三阈值的用户，则确定该用户为业务质量差的用户；

若栅格对应的所有用户中业务质量差的用户所占的比例大于第四阈值，则确定该栅格为业务覆盖质量差的栅格。

上述方法，一个栅格中对应有多个用户，将对应的所有用户中质量差的用户占比大于第四阈值的栅格确定为业务覆盖质量差的栅格，因而该方法可以将栅格的业务覆盖质量和栅格对应的用户的业务质量向关联，可以很好地基于用户的使用情况反映整个网络的业务覆盖质量。

上述方法中，可选的，确定各用户的业务质量的方法可以通过以下步骤来实现：

步骤1、从测量报告服务器中获取每个基站的MRO(MR Original，测量报告样本数据)文件，读取每条测量记录的时间T，用户临时标识MMEAPID(Mobility Management Entity Application Identification，移动管理节点功能应用程序标识)，服务小区电平S_RSRP，邻小区电平N_RSRP；

步骤2、从S1-MME(S1-Mobility Management Entity，S1-移动管理节点功能)接口信令获取每个用户的时间T，用户临时标识MMEAPID和用户唯一标识IMSI(International Mobile Subscriber Identification Number，国际移动用户识别码)；以及从S1-MME接口信令获取每个用户的Attach(附着)成功率、InitContextSetup(默认承载建立)成功率、PDN(Public Data Network，公用数据网)成功率、TCP(Transmission Control Protocol，传输控制协议)成功率、HTTP(HyperText Transfer Protocol，超文本传输协议)成功率、UE(User Equipment，用户设备)掉线率、流量和TAU(Tracking Area Update，跟踪区更新)成功率；

步骤3、通过时间T和用户标识MMEAPID，将MRO的每条测量记录和S1-MME接口信令数据的用户匹配关联，得到MR报告每条测量记录的用户唯一标识IMSI；

步骤4、通过用户唯一标识IMSI，可以检索出测量报告MR中该唯一标识IMSI所对应的用户的所有测量记录，并计算该用户的平均覆盖电平RSRP_user；

步骤5、基于步骤2中的获取的Attach成功率、InitContextSetup成功率、PDN成功率、TCP成功率、HTTP成功率、UE掉线率、流量和TAU成功率等，和步骤4中获取的平均覆盖电平RSRP_user，通过业务质量评估体系计算全网每个用户的业务质量Q_user，如果Q_user小于第三阈值，该用户就是一个业务质量差的用户，其中第三阈值的取值视实际需要而定。

通过以上步骤1～5，可确定出业务质量差的用户。

在上述步骤4中确定各用户的测量记录之后，还可以确定出各用户所在的栅格，具体将各用户的测量记录定位到某一个栅格的方法，例如可以是传统的三角定位法，也可以是指纹定位法等，对此本申请不做具体限定。

上述步骤5中，可通过业务质量评估体系计算全网每个用户的业务质量Q_user，可参照表1和表计算用户的业务质量Q_user，其中表1为业务质量评估体系指标分段归一化打分规则，表2业务质量评估体系指标权重设置，根据用户 的每项指标的得分和权重，计算出用户最终的业务质量Q_user。

表1业务质量评估体系指标分段归一化打分规则

表2业务质量评估体系指标权重设置

比如用户A的覆盖得分为4分，TAU得分为5分，Attach得分为5分，InitContextSetup得分为3分，TCP得分为1分，HTTP得分为2分，PDN得分 为4分，UE掉线得分为3分，TRAF得分为2分，则可确定用户A的最终得分为4*0.065+5*0.153+5*0.013+3*0.142+1*0.166+2*0.156+4*0.123+3*0.026+2*0.156＝2.876。另外，还可以将每个用户的最终得分归一化为5分，4分，3分，2分，1分中的一个，因此用户A的最终得分可以归一化为3分，此时若第三阈值取值为4分，则用户A为质量差用户。

在将各用户的测量记录定位到某个栅格之后，可根据栅格中的用户的业务质量，确定栅格的业务覆盖质量。具体地，可通过以下方式来计算：

以栅格为维度，统计每个栅格的用户总采样点数S_total-user和业务质量差的用户的总采用点数S_bad-user，如果一个栅格的业务质差采用点比例V_grid＝S_bad-user/S_total-user>T1(例如T1可取值为50％)，则该栅格就是一个业务覆盖质量非常差的栅格；如果T1>V_grid>T2(例如T2可取值为30％)，则该栅格就是一个业务覆盖质量较差的栅格；如果V_grid<T2，则该栅格就是一个业务覆盖质量达标的栅格。

上述通过一个栅格中业务质量差的用户所占的比例来确定一个栅格的业务覆盖质量的方法，与每个用户的业务质量相关联，可以计算用户级的业务质量，有效发现个别用户业务质量问题，因而可以解决传统的基于小区计算的业务覆盖质量无法反映个别用户业务质量情况的问题。

通过上述方法确定后，每个栅格都有一个业务覆盖质量属性，为覆盖非常差、覆盖较差和覆盖达标中的一种。

其中，可将业务覆盖质量高于第四阈值的栅格确定为业务覆盖质量差的栅格，比如可将上述例子中的T2值确定为第四阈值，因而业务覆盖质量高于第四阈值的栅格则为业务覆盖质量差的栅格，即将上例中业务覆盖质量非常差和业务覆盖质量较差的栅格确定为业务覆盖质量差的栅格。

另外，一个用户可对应多条测量记录，由于用户的移动性，一个用户对应的多条测量记录可能对应多个栅格，例如用户123有5条测量记录A，B，C，D，E，其中测量记录A，B对应栅格Grid1，测量记录C，D对应栅格Grid2， 测量记录C对应栅格Grid3，则对于如何确定一个用户对应哪一个栅格，将有很多种方式，例如，可以将用户123的测量记录所对应的栅格均作为用户123所对应的栅格，则用户123分别对应栅格Grid1，Grid2，Grid3，因而在计算栅格Grid1，Grid2，Grid3的栅格的业务覆盖质量时，该三个栅格均会将用户123计算在内。对于如何确定各用户所在的栅格，本申请实施例给出了一种方式。

可选的，所述确定各用户所在的栅格，包括：

确定用户的测量记录中第一条测量记录所在的栅格为该用户所在的栅格。

上述方法，将用户的测量记录中第一条测量记录所在的栅格确定为该用户所在的栅格，可以快速定位用户所在的栅格，并且由于一个用户只对应一个栅格，因而可以提高系统效率，节约了系统资源。

在步骤102中，将业务覆盖质量差的栅格作为待评估栅格，其中业务覆盖质量可以用第四阈值来评估，例如，本申请实施例将步骤101中确定栅格业务覆盖质量的阈值的T2值确定为第四阈值，即将业务覆盖质量高于T2的栅格作为待评估栅格，表明将业务覆盖质量属性为覆盖非常差和覆盖较差的栅格作为待评估栅格。

确定出待评估栅格之后，进而确定每个待评估栅格的相邻栅格集合，其中，第N个待评估栅格的相邻栅格集合由距离所述第N个待评估栅格最近的K个待评估栅格组成，K为预先设定的正整数。例如将第M个待评估栅格表示未X_M，则确定出的待评估栅格为X_M的相邻栅格集合为X_M{n₁,n₂,…,n_K}，上述K值为事先设定，具体取值可视具体需要而定，本申请实施例给出一种优选的K取值，即K取值为20，即一个待评估栅格的相邻栅格集合由距离该待评估栅格最近的20个待评估栅格组成。

在步骤103中，根据第M个待评估栅格的相邻栅格集合与除第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，然后，根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定第M个待评估栅格是否为核心栅格，在实际应用中， 至于是需要根据第M个待评估栅格的相邻栅格集合与除第M个待评估栅格之外的所有的待评估栅格的相邻栅格集合的相似度来确定第M个待评估栅格是否为核心栅格，还是需要根据第M个待评估栅格的相邻栅格集合与除第M个待评估栅格之外的部分的待评估栅格的相邻栅格集合的相似度来确定第M个待评估栅格是否为核心栅格，视实际情况而定，例如，一共有100个待评估栅格，则可通过将其中的第M个待评估栅格的相邻栅格集合与另外的99个栅格的相邻栅格集合相比较，确定第M个待评估栅格的相邻栅格集合与另外的99个栅格的相邻栅格集合的相似度，进而确定第M个待评估栅格是否为核心栅格；或者也可以是第M个待评估栅格的相邻栅格集合与另外99个栅格中的部分栅格(例如10个)的相邻栅格集合相比较，确定第M个待评估栅格的相邻栅格集合与另外99个栅格中的部分栅格的相邻栅格集合的相似度，进而确定第M个待评估栅格是否为核心栅格。

可选的，所述确定所述第M个待评估栅格是否为核心栅格，包括：

若所述第M个待评估栅格的相邻栅格集合与第L个待评估栅格的相邻栅格集合的相似度大于第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格；所述第L个待评估栅格为除所述第M个待评估栅格之外的任一个；

若所述第M个待评估栅格的强连接栅格的数量大于第二阈值，则确定所述第M个待评估栅格为核心栅格。

上述方法，当第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度大于第一阈值时，则将第L个待评估栅格确定为第M个待评估栅格的强连接栅格，并且当第M个待评估栅格的强连接栅格的数量大于第二阈值时，则确定第M个待评估栅格为核心栅格。举例来说，比如实际应用中，第一阈值取值为100，第二阈值取值为2，则表明当第L个待评估栅格的相邻栅格集合与第M个待评估栅格的相邻栅格集合的相似度大于50时，则将第L个待评估栅格确定为第M个待评估栅格的强连接栅格，当第 M个待评估栅格的强连接栅格数量大于2时，则将第M个待评估栅格确定为核心栅格。该方法将强连接栅格的数量大于第二阈值的待评估栅格确定为核心栅格，因而待评估栅格之间具有很好的关联性，可以更好地反映业务覆盖质量差区域。通过该方法，可确定所有待评估栅格中的核心栅格，然后可基于该核心栅格确定业务质量覆盖差的区域。

对于如何确定第L个待评估栅格为第M个待评估栅格的强连接栅格的具体方式，可通过以下方法实现。

可选的，所述确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格，包括：

根据所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的交集；

根据所述交集中所有待评估栅格的权重，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度；

若所述相似度大于所述第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格。

上述方法，根据第M个待评估栅格的相邻栅格集合与第L个待评估栅格的相邻栅格集合的交集中的所有待评估栅格的权重，来确定第M个待评估栅格的相邻栅格集合与第L个待评估栅格的相邻栅格集合的相似度，若相似度大于第一阈值，则确定第L个待评估栅格为第M个待评估栅格的强连接栅格。举例来说，可以根据距离远近，对待评估栅格的相邻栅格集合中的K个栅格分别设定一个权重，具体地，根据相邻栅格集合中的K个栅格距离待评估栅格由近及远，对该K个栅格的权重设置为由大到小，例如，一种设置方式为，设置权重大小为W_j＝K-j+1，其中W_j表示待评估栅格的相邻栅格集合的K个栅格中的第j个栅格的权重，通过上述方法，则待评估栅格的相邻栅格集合中的栅格距离由近及远，权重分别为K，K-1，…，1。然后来确定两个待评估栅格的相 邻栅格集合的相似度，比如，参照图2，为本申请实施例相似度确定示意图，其中K取值为20，则每个待评估栅格的相邻栅格中距离由近及远的待评估栅格的权重分别为20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1。假设第1个待评估栅格的相邻栅格集合为X₁{n₁,n₂,…,n_K}，第3个待评估栅格的相邻栅格集合为X₃{p₁,p₂,…,p_K}，并且X₁{n₁,n₂,…,n_K}与X₃{p₁,p₂,…,p_K}的交集为集合{6,9,10,14}，且待评估栅格6,9,10,14在集合X₁{n₁,n₂,…,n_K}中的权重分别为19,18,17,16，待评估栅格6,9,10,14在集X₃{p₁,p₂,…,p_K}中的权重分别为19,18,17,16，则可以确定将待评估栅格6,9,10,14的权重的累加值确定为X₁{n₁,n₂,…,n_K}与X₃{p₁,p₂,…,p_K}的相似度，即X₁{n₁,n₂,…,n_K}与X₃{p₁,p₂,…,p_K}的相似度为(19+18+17+16)+(19+18+17+16)＝140，若该相似度大于第一阈值，则确定X₃为X₁强连接栅格，同样的，X₁也为X₃强连接栅格，比如第一阈值取值为100，由于140>100，因此X₃与X₁互为强连接栅格。进一步地，若一个待评估栅格的强连接栅格的数量大于第二阈值，则确定该待评估栅格为核心栅格，比如第二阈值取值为2，若待评估栅格X₁的强连接栅格数量大于2，则确定X₁为核心栅格。上述方法，根据两个待评估栅格的相邻栅格集合的交集中的所有待评估栅格的权重，来确定该两个待评估栅格的相邻栅格集合之间的相似度，可以根据不同待评估栅格的影响程度来确定相似度，因而可以更好地反映业务覆盖质量差区域。

在步骤104中，当第M个待评估栅格是核心栅格，则根据核心栅格、核心栅格的相邻栅格集合，确定核心栅格对应的业务质量覆盖差区域。

可选的，所述确定所述核心栅格对应的业务质量覆盖差区域，包括：

确定所述核心栅格的相邻栅格集合中的待评估栅格是否为核心栅格；

确定所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格；

根据所述核心栅格、所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接 栅格，确定所述核心栅格对应的业务质量覆盖差区域。

上述方法，根据核心栅格、核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，确定核心栅格对应的业务质量覆盖差区域。举例来说，比如第M个待评估栅格是核心栅格，第M个栅格的相邻栅格集合中有3个核心栅格，该3个核心栅格分别有4个强连接栅格，3个强连接栅格，1个强连接上，则可以根据该第M个栅格，第M个栅格的相邻栅格集合中有3个核心栅格以及该3个核心栅格的8个强连接栅格，确定第M个栅格对应的业务质量覆盖差区域，确定的具体方式可以是由这些栅格所组成的最小凸多边形，或者是由这些栅格所组成的最小圆形等等，因而可以根据核心栅格、核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，确定核心栅格对应的业务质量覆盖差区域。上述方法，将关联紧密且业务覆盖质量较差的栅格确定为一个业务质量覆盖差区域，可以更好地反映待评估的地理区域的业务覆盖质量差区域。

其中，在步骤104之后，步骤105之前，还包括：若存在还没有归为某个业务覆盖质量差区域的核心栅格，则根据该核心栅格确定业务覆盖质量差区域，直至待评估栅格中的所有核心栅格都归为业务覆盖质量差区域。

步骤105，根据所有的核心栅格对应的业务质量覆盖差区域，确定待评估的地理区域的业务覆盖质量差区域分布。将所有的业务质量覆盖差区域在待评估的地理区域中标记出来，即可确定待评估的地理区域的业务覆盖质量差区域分布。

下面对本申请实施例业务覆盖质量评估方法做详细描述，参见图3，为本申请实施例业务覆盖质量评估方法详细流程图。

步骤301、将待评估的地理区域划分为栅格，其中每个栅格大小为D*D。

步骤302、根据测量报告MR，确定用户的业务质量。

步骤303、根据用户的业务质量，确定栅格的业务覆盖质量。

步骤304、将业务覆盖质量差的栅格作为待评估栅格，确定每个待评估栅格的相邻栅格集合。

步骤305、根据第M个待评估栅格的相邻栅格集合与除第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定第M个待评估栅格的强连接栅格。

步骤306、若第M个待评估栅格的强连接栅格数量大于第二阈值，则确定第M个待评估栅格为核心栅格。

步骤307、根据核心栅格、核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，确定核心栅格对应的业务质量覆盖差区域。

步骤308、根据所有的核心栅格对应的业务质量覆盖差区域，确定待评估的地理区域的业务覆盖质量差区域分布。

基于相同的技术构思，本发明实施例还提供一种业务覆盖质量评估装置，该业务覆盖质量评估装置可执行上述方法实施例。本发明实施例提供的业务覆盖质量评估装置如图4所示，包括：

栅格业务覆盖质量评估单元401，用于根据测量报告MR，确定栅格的业务覆盖质量，其中，所述栅格为预先对待评估的地理区域进行划分后得到；

相邻栅格集合确定单元402，用于将业务覆盖质量差的栅格作为待评估栅格，确定每个待评估栅格的相邻栅格集合，其中，第N个待评估栅格的相邻栅格集合由距离所述第N个待评估栅格最近的K个待评估栅格组成，K为预先设定的正整数；

核心栅格确定单元403，用于根据第M个待评估栅格的相邻栅格集合与除所述第M个待评估栅格之外的待评估栅格的相邻栅格集合的相似度，确定所述第M个待评估栅格是否为核心栅格；

区域业务覆盖质量评估单元404，用于若所述第M个待评估栅格是核心栅格，则根据所述核心栅格、所述核心栅格的相邻栅格集合，确定所述核心栅 格对应的业务质量覆盖差区域；根据所有的核心栅格对应的业务质量覆盖差区域，确定所述待评估的地理区域的业务覆盖质量差区域分布。

可选的，所述核心栅格确定单元403，具体用于：

若所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度大于第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格；所述第L个待评估栅格为除所述第M个待评估栅格之外的任一个；

若所述第M个待评估栅格的强连接栅格的数量大于第二阈值，则确定所述第M个待评估栅格为核心栅格。

可选的，所述核心栅格确定单元403，具体用于：

根据所述第M个待评估栅格的相邻栅格集合与第L个待评估栅格的相邻栅格集合，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的交集；

根据所述交集中所有待评估栅格的权重，确定所述第M个待评估栅格的相邻栅格集合与所述第L个待评估栅格的相邻栅格集合的相似度；

若所述相似度大于所述第一阈值，则确定所述第L个待评估栅格为所述第M个待评估栅格的强连接栅格。

可选的，所述区域业务覆盖质量评估单元404，具体用于：

确定所述核心栅格的相邻栅格集合中的待评估栅格是否为核心栅格；

确定所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格；

根据所述核心栅格、所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格以及所述核心栅格的相邻栅格集合中为核心栅格的待评估栅格的强连接栅格，确定所述核心栅格对应的业务质量覆盖差区域。

可选的，所述栅格业务覆盖质量评估单元401，具体用于：

根据测量报告MR，确定各用户的测量记录；

根据各用户的测量记录，确定各用户的业务质量以及确定各用户所在的栅格；

根据栅格中的用户的业务质量，确定栅格的业务覆盖质量。

可选的，所述栅格业务覆盖质量评估单元401，具体用于：

若业务质量低于第三阈值的用户，则确定该用户为业务质量差的用户；

若栅格对应的所有用户中业务质量差的用户所占的比例大于第四阈值，则确定该栅格为业务覆盖质量差的栅格。

可选的，所述栅格业务覆盖质量评估单元401，具体用于：

确定用户的测量记录中第一条测量记录所在的栅格为该用户所在的栅格。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基 本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。