用于确定移动网络质差区域的方法和装置与流程

本发明涉及移动通信领域，尤其涉及一种用于确定移动网络质差区域的方法和装置。

背景技术：

在通信运营商的日常网络优化过程中，需要对移动网络覆盖区域的质量进行评估，选择出质量差、用户感知不好的区域，以便进行针对性优化，提高用户的感知度和满意度。

目前常用的质差区域评估方法包括以下三种：

基于行政区粒度进行评估：基于城市或者区县的粒度对区域的质量进行评估，找出问题多、质量差的城市或者区县；

基于业务区/网格进行评估：基于运营商的业务管理范围进行评估，此方法要求对业务区的定义清晰明确，并且能够同最小粒度的小区数据准确关联；

基于网元粒度进行评估：基于管理的网元范围进行评估，网元粒度可以包括BSC(Base Station Controller，基站控制器)、基站和小区等。

以上方法都可以对固定区域的质量进行评估，找到质差区域，但是还存在一些弊端，比如只能基于固定的区域进行评估，对于区域边界无法准确识别。部分方法计算量过大导致计算效率很低，同时存在定位精度低，无法直观、真实反应用户感知差的质差区域等问题。

技术实现要素：

本发明提供了一种用于确定移动网络质差区域的方法和装置，不受限于行政区、业务区和网元等固定规则的区域，能有效降低数据计 算量、真实反映网络的实际情况，与GIS(Geographic Information System，地理信息系统)相结合，快速定位质差区域，方便网络优化。

根据本发明的一个方面，提供了一种用于确定移动网络质差区域的方法，包括：

将移动网络覆盖区域进行栅格化；

计算各栅格的质量指标，以确定出质差栅格；

对于质差栅格S_i，判断质差栅格S_i是否包括在质差区域列表A中，其中1≤i≤N，N为质差栅格总数；

若质差栅格S_i未包括在质差区域列表A中，则在以质差栅格S_i为中心的栅格区域D_i中，判断质差栅格的总数T_i是否大于预定阈值；

若质差栅格的总数T_i大于预定阈值，则将栅格区域D_i中的全部栅格添加到质差区域列表A_i中；

在栅格区域D_i中，将质差栅格S_i之外的每个质差栅格作为基准栅格进行处理，其中将以基准栅格为中心的基准区域中的栅格添加到质差区域列表A_i中，并将基准区域中未经处理的质差栅格作为基准栅格继续处理，以扩充质差区域列表A_i；

将质差区域列表A_i的内容添加到质差区域列表A中；

将质差区域列表A中包括的质差区域显示在地理信息系统中。

在一个实施例中，在栅格区域D_i中，将质差栅格S_i之外的质差栅格S_j作为基准栅格进行处理的步骤包括：

在栅格区域D_i中，以质差栅格S_i之外的每个质差栅格作为基准栅格，判断在以基准栅格为中心的基准区域中，是否存在未包括在质差区域列表A_i中的栅格；

若存在未包括在质差区域列表A_i中的栅格G，则将栅格G添加到质差区域列表A_i中，并进一步判断栅格G是否为质差栅格；

若栅格G为质差栅格，则将栅格G作为基准栅格，执行判断在以基准栅格为中心的基准区域中，是否存在未包括在质差区域列表A_i中的栅格的步骤。

在一个实施例中，若质差栅格的总和T_i不大于预定阈值，则忽略栅格区域D_i中的全部质差栅格。

在一个实施例中，若质差栅格S_i包括在质差区域列表A中，则忽略质差栅格S_i。

在一个实施例中，栅格的质量指标包括栅格的地理信息。

根据本发明的另一方面，提供了一种用于确定移动网络质差区域的装置，包括栅格化单元、质量检测单元、质差区域添加单元、质差区域扩展单元和地理信息显示单元，其中：

栅格化单元，用于将移动网络覆盖区域进行栅格化；

质量检测单元，用于计算各栅格的质量指标，以确定出质差栅格；

质差区域添加单元，用于对于质差栅格S_i，判断质差栅格S_i是否包括在质差区域列表A中，其中1≤i≤N，N为质差栅格总数；若质差栅格S_i未包括在质差区域列表A中，则在以质差栅格S_i为中心的栅格区域D_i中，判断质差栅格的总数T_i是否大于预定阈值；若质差栅格的总数T_i大于预定阈值，则将栅格区域D_i中的全部栅格添加到质差区域列表A_i中；

质差区域扩展单元，用于在栅格区域D_i中，将质差栅格S_i之外的每个质差栅格作为基准栅格进行处理，其中将以基准栅格为中心的基准区域中的栅格添加到质差区域列表A_i中，并将基准区域中未经处理的质差栅格作为基准栅格继续处理，以扩充质差区域列表A_i；将质差区域列表A_i的内容添加到质差区域列表A中；

地理信息显示单元，用于将质差区域列表A中包括的质差区域显示在地理信息系统中。

在一个实施例中，质差区域扩展单元具体用于在栅格区域D_i中，以质差栅格S_i之外的每个质差栅格作为基准栅格，判断在以基准栅格为中心的基准区域中，是否存在未包括在质差区域列表A_i中的栅格；若存在未包括在质差区域列表A_i中的栅格G，则将栅格G添加到质差区域列表A_i中，并进一步判断栅格G是否为质差栅格；若栅格G为质差栅格，则将栅格G作为基准栅格继续处理，以扩充质差 区域列表A_i；将质差区域列表A_i的内容添加到质差区域列表A中。

在一个实施例中，质差区域添加单元具体在质差栅格的总和T_i不大于预定阈值时，忽略栅格区域D_i中的全部质差栅格。

在一个实施例中，质差区域添加单元具体在质差栅格S_i包括在质差区域列表A中时，忽略质差栅格S_i。

在一个实施例中，栅格的质量指标包括栅格的地理信息。

本发明的用于确定移动网络质差区域的方法和装置，不受限于行政区、业务区和网元等固定规则的区域，降低数据计算量，能够真实反映网络的实际情况，与GIS相结合，快速定位质差区域，方便网络优化。

附图说明

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

图1为本发明用于确定移动网络质差区域的方法一个实施例的示意图。

图2为本发明用于确定移动网络质差区域的方法另一个实施例的示意图。

图3为本发明使用场景的一个实施例示意图。

图4为本发明用于确定移动网络质差区域的装置一个实施例的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限 制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

图1为本发明的用于确定移动网络质差区域的方法一个实施例的示意图。优选的，本实施例的方法步骤可由本发明的装置执行，其中：

步骤101，将移动网络覆盖区域进行栅格化。

例如，将移动网络覆盖区域进行栅格化，划分为(100×100)平方米的栅格。本领域技术人员通过本发明可以了解的是，栅格化的精度可以根据实际需求确定。譬如考虑数据计算量大小、区域边界形状等实际情况，将不规则的移动网络覆盖区域栅格化，栅格尺寸也不限于正方形，亦可为长方形或六边形等其他形状以更好的结合实际需求覆盖网络区域。

步骤102，计算各栅格的质量指标，以确定出质差栅格。

优选的，栅格的质量指标还包括栅格的地理信息，例如栅格的行号、列号、经度和纬度等信息。

优选的，质量指标基于用户的通话记录和位置信息，得到栅格各类KPI(Key Performance Indicator，关键绩效指标)。例如，可以对移动网络覆盖区域连续7天的用户通话记录数据进行采集和处理，基于定位算法对用户通话记录数据进行定位，将上述数据定位到对应的栅格上。具体的，可以计算出各个栅格的Ec/Io值(移动终端当前所接收到的有用信号和干扰信号的比例，表示移动终端当前接收的导频信号水平)作为质量指标，将栅格内Ec/Io小于-12dB的通话数量占比超过40％的栅格确定为质差栅格。本领域技术人员通过本发明可以了解的是，本发明不限于一个KPI指标，可以根据实际需求，结合多个KPI指标作为质量指标，以确定出质差栅格。

步骤103，对于质差栅格S_i，判断质差栅格S_i是否包括在质差区域列表A中，其中1≤i≤N，N为质差栅格总数。

步骤104，若质差栅格的总数T_i大于预定阈值，则将栅格区域D_i 中的全部栅格添加到质差区域列表A_i中。

步骤105，在栅格区域D_i中，将质差栅格S_i之外的每个质差栅格作为基准栅格进行处理，其中将以基准栅格为中心的基准区域中的栅格添加到质差区域列表A_i中，并将基准区域中未经处理的质差栅格作为基准栅格继续处理，以扩充质差区域列表A_i。

步骤106，将质差区域列表A_i的内容添加到质差区域列表A中。

步骤107，将质差区域列表A中包括的质差区域显示在地理信息系统中。

本发明的用于确定移动网络质差区域的方法，不受限于行政区、业务区和网元等固定规则的区域，能够降低数据计算量、真实反映网络的实际情况，与GIS相结合，快速定位质差区域，方便网络优化。

图2示出了本发明的用于确定移动网络质差区域的方法另一个实施例的示意图。优选的，本实施例的方法步骤可由本发明的装置执行，其中：

步骤201，将移动网络覆盖区域进行栅格化。

步骤202，计算各栅格的质量指标，以确定出质差栅格。

步骤203，对于质差栅格S_i，判断质差栅格S_i是否包括在质差区域列表A中，其中1≤i≤N，N为质差栅格总数。若质差栅格S_i未包括在质差区域列表A中，则进入步骤205；若质差栅格S_i已包括在质差区域列表A中，则进入步骤204。

步骤204，忽略已包括在A的质差栅格S_i，若有其他未处理的质差栅格，则返回步骤203继续处理，否则执行步骤213。

步骤205，以质差栅格S_i为中心的栅格区域D_i中，判断质差栅格的总数T_i是否大于预定阈值。若大于预定阈值，进入步骤207；若不大于预定阈值，进入步骤206。

例如，将与S_i为中心的3×3栅格区域作为D_i。

步骤206，忽略D_i中的全部栅格。若有其他未处理的质差栅格，则返回步骤203继续处理，否则执行步骤213。

步骤207，将D_i中的全部栅格添加到A_i中。

步骤208，在栅格区域D_i中，将质差栅格S_i之外的每个质差栅格作为基准栅格，分别进行处理。

步骤209，判断在以基准栅格为中心的基准区域中，是否存在未包括在质差区域列表A_i中的栅格。

例如，可以将基准栅格为中心的周围8个栅格作为基准区域。本领域技术人员通过本发明可以了解的是，也可以根据实际情况，选择合适范围的栅格作为基准区域，譬如还可包括与上述8个栅格相连的更外层的16个栅格。

步骤210，若存在未包括在质差区域列表A_i中的栅格G，则将栅格G添加到质差区域列表A_i中。

步骤211，判断栅格G是否为质差栅格。

步骤212，若栅格G为质差栅格，则将栅格G作为基准栅格，返回步骤209，以便进行递归处理。

步骤213，将质差区域列表A_i的内容添加到质差区域列表A中。

步骤214，质差区域列表A中包括的质差区域显示在GIS中。

本发明的用于确定移动网络质差区域的方法，不受限于行政区、业务区和网元等固定规则的区域，可以根据实际需求确定栅格精度划分栅格，降低了数据计算量，通过结合多个KPI指标真实反映网络的实际情况和用户的感知，同时与GIS相结合，快速定位质差区域，方便网络优化。

图3为本发明使用场景的一个实施例示意图。如图3所示，将移动网络覆盖区域进行栅格化，划分为边长为100米的正方形栅格。对各个栅格，根据连续7天的用户通话记录数据进行采集和处理，基于定位算法对用户通话记录数据进行定位，计算各个栅格的质量指标。将Ec/Io值小于-12dB的通话数量的占比超过40％的栅格确定为质差栅格。如图3所示，共确定出13个质差栅格，即N＝13，用黑色栅格表示。

首先，判断出质差栅格S₁并未在质差栅格区域列表A中，在以S₁为中心的3×3栅格区域D₁中，共有质差栅格S₁、S₂、S₃、S₄和S₅， 即T₁＝5，由于D₁中的质差栅格总数大于预定阈值4，因此将D₁中全部栅格添加到质差区域列表A₁中，即将质差栅格S₁、S₂、S₃、S₄、S₅和非质差栅格G₁、G₂、G₃、G₆添加到质差区域列表A₁中。

随后，分别将D₁中除S₁外的质差栅格S₂、S₃、S₄和S₅作为基准栅格进行处理。以S₅为例，以S₅为中心的基准区域为S₅周边8个栅格，分别为G₁、G₂、G₃、G₄、G₅、S₁、S₄和S₆，其中G₁、G₂、G₃、S₁和S₄已经添加到A₁中，因此对其不作处理。将G₄、G₅和S₆添加到A₁中。由于S₆为质差栅格，因此以S₆为基准栅格，对S₆为中心的基准区域中继续上述步骤，将G₇、G₈、G₉、G₁₀、和G₁₁添加到A₁中。此时，完成对质差栅格S₅的处理。以同样的方法对质差栅格S₂、S₃和S₄处理，直至质差区域列表A₁的边界由如图3所示的非质差栅格包围。

按照相同的方法，确定质差区域列表A₇。最终确定出如图3中虚线所示的质差区域A₁和A₇。这里需要说明的是，质差栅格S₁₁和质差栅格S₅的区别在于，在以质差栅格S₁₁为中心的基准区域中，除S₇和质差栅格S₁₀之外，并不包括其它质差栅格，因此这里仅将基准区域中未添加到相应质差区域列表中的栅格加入到相应质差区域列表中即可。

由于以质差栅格S₁₂为中心的栅格区域D₁₂中仅包括S₁₂和S₁₃两个质差栅格，即T₁₂＝2，不大于预定阈值4，因此忽略D₁₂中的所有栅格。同理，以质差栅格S₁₃为中心的栅格区域D₁₃中仅包括S₁₂和S₁₃两个质差栅格，即T₁₃＝2，不大于预定阈值4，因此忽略D₁₃中的所有栅格。

通过将质差区域列表A₁和A₇添加到质差区域列表A中，在GIS中显示。便于网络优化人员及时发现问题，针对质差区域进行网络的维护优化。

图4为本发明用于确定移动网络质差区域的装置一个实施例的示意图。如图4所示，本发明的装置包括栅格化单元401、质量检测单元402、质差区域添加单元403、质差区域扩展单元404和地理信息 显示单元405，其中：

栅格化单元401，用于将移动网络覆盖区域进行栅格化。

质量检测单元402，用于计算各栅格的质量指标，以确定出质差栅格。

质差区域添加单元403，用于对于质差栅格S_i，判断质差栅格S_i是否包括在质差区域列表A中，其中1≤i≤N，N为质差栅格总数；若质差栅格S_i未包括在质差区域列表A中，则在以质差栅格S_i为中心的栅格区域D_i中，判断质差栅格的总数T_i是否大于预定阈值；若质差栅格的总数T_i大于预定阈值，则将栅格区域D_i中的全部栅格添加到质差区域列表A_i中。

质差区域扩展单元404，用于在栅格区域D_i中，将质差栅格S_i之外的每个质差栅格作为基准栅格进行处理，其中将以基准栅格为中心的基准区域中的栅格添加到质差区域列表A_i中，并将基准区域中未经处理的质差栅格作为基准栅格继续处理，以扩充质差区域列表A_i；将质差区域列表A_i的内容添加到质差区域列表A中。

地理信息显示单元405，用于将质差区域列表A中包括的质差区域显示在地理信息系统中。

优选的，在一个实施例中，如图4所示，质差区域扩展单元404具体用于在栅格区域D_i中，以质差栅格S_i之外的每个质差栅格作为基准栅格，判断在以基准栅格为中心的基准区域中，是否存在未包括在质差区域列表A_i中的栅格；若存在未包括在质差区域列表A_i中的栅格G，则将栅格G添加到质差区域列表A_i中，并进一步判断栅格G是否为质差栅格；若栅格G为质差栅格，则将栅格G作为基准栅格继续处理，以扩充质差区域列表A_i；将质差区域列表A_i的内容添加到质差区域列表A中。

优选的，在一个实施例中，如图4所示，质差区域添加单元403具体在质差栅格的总和T_i不大于预定阈值时，忽略栅格区域D_i中的全部质差栅格。

优选的，在一个实施例中，如图4所示，质差区域添加单元403 具体在质差栅格S_i包括在质差区域列表A中时，忽略质差栅格S_i。

优选的，栅格的质量指标包括栅格的地理信息。

本发明的用于确定移动网络质差区域的装置，不受限于行政区、业务区和网元等固定规则的区域，可以根据需求确定栅格精度，降低了数据计算量，可以通过结合多个KPI指标真实反映网络的实际情况和用户的感知，同时与GIS相结合，快速定位质差区域，方便网络优化。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。