CN114697996B - 网络优化处理方法、装置、设备及存储介质 - Google Patents

Abstract

本申请提供一种网络优化处理方法、装置、设备及存储介质。该方法包括：针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区；每个目标区域的多个目标小区中每个目标小区对应的小区类别相同；N为大于或等于1的整数；针对多个目标小区中每个目标小区，若目标小区的当前小区类别与待更新小区类别之间存在冲突，则将目标小区确定为每个目标区域对应的冲突小区；或者，若目标小区的多个邻接小区中存在与目标小区冲突的邻接小区，则将目标小区，以及与目标小区存在冲突的邻接小区确定为每个目标区域对应的冲突小区；输出每个目标区域对应的冲突小区。本申请的方法，提高了网络优化效率，提高了网络服务质量。

Description

网络优化处理方法、装置、设备及存储介质

技术领域

本申请涉及通信技术，尤其涉及一种网络优化处理方法、装置、设备及存储介质。

背景技术

为了节约资源并快速建网，不同运营商采用了非独立组网(Non-Stand Alone，NSA)共建共享的合作模式。随着共建共享的逐步开展，复杂多样的共享场景使得边界问题愈发严重，例如运营商边界、设备厂家边界、人为边界等各种各样的边界问题增加了网络问题定位及优化的难度，使得对用户提供的移动网络服务受到影响。

目前边界优化手段主要依赖人工经验，网络优化人员通过基站站点的地理化分布图层，判断基站站点覆盖区域与边界所属类型，此过程需耗费优化人员大量精力且严重依赖网络优化人员主观经验，存在较大不确定性。另外，网络优化人员往往只能聚焦小部分区域，无法做到全网级边界优化规整。导致网络优化效率低，以及网络服务质量较差，用户体验不好。

发明内容

本申请提供一种网络优化处理方法、装置、设备及存储介质，用以解决现有技术中人工进行网络优化存在的网络优化效率低，网络服务质量较差的问题。

第一方面，本申请提供一种网络优化处理方法，包括：针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区；每个所述目标区域包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别相同；所述N为大于或等于1的整数；针对所述多个目标小区中每个目标小区，若所述目标小区的当前小区类别与待更新小区类别之间存在冲突，则将所述目标小区确定为每个所述目标区域对应的冲突小区；或者，若所述目标小区的多个邻接小区中存在与所述目标小区冲突的邻接小区，则将所述目标小区，以及与所述目标小区冲突的邻接小区确定为每个所述目标区域对应的冲突小区；输出每个所述目标区域对应的冲突小区。

第二方面，本申请提供一种网络优化处理装置，包括：获取模块，用于针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区；每个所述目标区域包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别相同；所述N为大于或等于1的整数；确定模块，用于针对所述多个目标小区中每个目标小区，若所述目标小区的当前小区类别与待更新小区类别之间存在冲突，则将所述目标小区确定为每个所述目标区域对应的冲突小区；或者，若所述目标小区的多个邻接小区中存在与所述目标小区冲突的邻接小区，则将所述目标小区，以及与所述目标小区存在冲突的邻接小区确定为每个所述目标区域对应的冲突小区；输出模块，用于输出每个所述目标区域对应的冲突小区。

第三方面，本申请提供一种电子设备，包括：处理器，以及与所述处理器通信连接的存储器；所述存储器存储计算机执行指令；所述处理器执行所述存储器存储的计算机执行指令，以实现如第一方面所述的方法。

第四方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如第一方面所述的方法。

本申请提供的网络优化处理方法、装置、设备及存储介质，通过针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区；每个目标区域包括多个目标小区，多个目标小区中每个目标小区对应的小区类别相同；N为大于或等于1的整数；针对多个目标小区中每个目标小区，若目标小区的当前小区类别与待更新小区类别之间存在冲突，则将目标小区确定为每个目标区域对应的冲突小区；或者，若目标小区的多个邻接小区中存在与目标小区冲突的邻接小区，则将目标小区，以及与目标小区冲突的邻接小区确定为每个目标区域对应的冲突小区；输出每个目标区域对应的冲突小区。其中，针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区，能够自动进行边界的界定。另外，针对每个目标小区，分别从目标小区自身以及目标小区的邻接小区入手检测目标小区自身是否存在冲突，以及目标小区与邻接小区是否存在冲突，能够快速发现边界问题，相较于人工核查方案而言，能够提高网络优化处理效率，进一步提高网络质量，提升用户体验。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本申请实施例提供的网络优化处理方法的流程图一；

图2为本申请实施例提供的获取边界位置处小区的示例图；

图3为本申请实施例提供的一种目标小区的小区状态存在冲突情况的示例图；

图4为本申请实施例提供的另一种目标小区的小区状态存在冲突情况的示例图；

图5为本申请实施例提供的目标小区存在的两种冲突情况的示例图；

图6为本申请实施例提供的一种目标小区与邻接小区存在冲突的示例图；

图7为本申请实施例提供的另一种目标小区与邻接小区存在冲突的示例图；

图8为本申请实施例提供的目标小区与邻接小区存在三种冲突情况的示例图；

图9为本申请实施例提供的小区最大覆盖半径的模型示意图；

图10为本申请实施例提供的小区覆盖模型所覆盖区域的示意图；

图11为本申请实施例提供的确定邻接小区的示例图；

图12为本申请实施例提供的邻接小区的图结构的示意图；

图13为本申请实施例提供的网络优化处理装置的结构示意图；

图14为本申请实施例提供的电子设备的结构示意图。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

随着多运营商共建共享网络建设的推进，5G NSA网络覆盖范围不断延伸。在不同运营商各自承建的NSA网络内部，以及不同运营商承建的NSA网络之间，因网络制式、频段、覆盖程度不同，会产生多种不同的边界。并且在NSA组网模式下，同一NSA网络内部存在锚点小区和非锚点小区，形成NSA网络内不同区域之间的边界。而边界两侧的网络组网策略可能不一样，如果在网络优化过程中不加以处理，就会导致用户在穿越边界时，无法进行顺畅切换，从而影响用户的网络质量。

针对上述技术问题，本申请的发明人提出了如下技术构思：针对待进行网络优化的目标区域，首先确定目标区域内靠近目标区域的边界位置处的多个目标小区；然后，针对每个目标小区，确定目标小区的当前小区类别与待更新小区类别之间是否存在冲突，以及确定目标小区的邻接小区是否与目标小区存在冲突，若判断出目标小区的当前小区类别与待更新小区类别之间存在冲突，或者，目标小区的邻接小区与目标小区存在冲突，则将目标小区，或者将目标小区与目标小区的邻接小区确定为目标区域的冲突小区并输出。从而节省人工核查环节，实现对隐性策略冲突问题的定位，提高网络优化效果，以及提升网络服务质量，进而提升用户体验。

下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

图1为本申请实施例提供的网络优化处理方法的流程图一。如图1所示，该网络优化处理方法，包括如下步骤：

S101、针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区；每个目标区域包括多个目标小区，多个目标小区中每个目标小区对应的小区类别相同；N为大于或等于1的整数。

本实施例的方法的执行主体可以是服务器。

其中，目标区域是指待优化区域内所有小区中，相同小区类别的小区对应的无线网络覆盖范围。

具体的，针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区，包括：

步骤a、针对N个目标区域中每个目标区域的第j次循环，遍历每个目标区域内所有未被获取的小区，获取位于所有未被获取的小区对应的区域的边界位置处未被获取的小区，得到第j次循环对应的已获取小区，并重复本步骤，直至j的取值达到预设循环次数，将每次循环得到的已获取小区作为靠近每个目标区域的边界位置处的多个目标小区。

更具体的，针对N个目标区域中每个目标区域的第j次循环，遍历每个目标区域内所有未被获取的小区，获取位于所有未被获取的小区对应的区域的边界位置处未被获取的小区，得到第j次循环对应的已获取小区，包括如下步骤：

步骤a1、针对第j次循环的第i次子循环，随机选取一小区作为小区a₁，并在剩余小区中，选取与a₁之间距离最远的小区作为a₂；j为大于或等于1的整数；i为1；

步骤a2、针对第j次循环的第i次子循环，在每个目标区域内的m-i个未被获取的小区中选取向量与小区a1对应的m-i个向量构成的m-i个夹角中的最大夹角对应的小区a_i+1；i为2；

步骤a3、针对第j次循环的第i次子循环，在每个目标区域内的m-i个未被获取的小区中选取向量与小区a_i对应的m-i个向量构成的m-i个夹角中的最大夹角对应的小区a_i+1；i为大于或等于3的整数；j为大于或等于1的整数；所述向量/>为小区a_i的位置与小区a_i-1的位置构成的向量；所述小区a_i对应的m-i个向量为所述小区a_i的位置与m-i个小区的位置构成的向量；

步骤a4、将i+1赋值给i，并重复步骤a3直至在每个目标区域内m-i个未被获取的小区中选取的小区为a₁，得到第j次循环对应的已获取小区。

其中，针对每一次循环的第1次遍历，即i取值为1时，是随机选取一小区作为小区a₁，并在剩余小区中，选取与a₁之间距离最远的小区作为a₂；

针对第2次遍历，即i取值为2时，是在m个小区中除去小区a₁和小区a₂的m-2个小区中，选取小区a₃，使得向量与向量/>之间的夹角为，向量/>与小区a₁对应的m-2个小区构成的m-2个向量构成的m-2个夹角中的最大夹角；

针对第3次遍历，即i取值为3时，是在m个小区中除去小区小区a₁、小区a₂和小区a₃的m-3个小区中，选取小区a₄，使得向量与向量/>之间的夹角为，向量/>与小区a₃对应的m-3个小区构成的m-3个向量构成的m-3个夹角中的最大夹角。

下面结合附图和一个具体的示例对上述实施例进行解释说明：

图2为本申请实施例提供的获取边界位置处小区的示例图。如图2所示，假设一个目标区域对应的所有小区为小区集合A，该小区集合A中包括16个小区，则本示例可以包括如下步骤：

步骤1、在16个小区中任意选取一小区作为小区a₁，并在除小区a₁之外的15个小区中选取与小区a₁距离最远的小区，记为小区a₂。

步骤2、在除小区a₁和小区a₂之外的14个小区中选取小区a₃，使得向量与向量之间的夹角为向量/>与小区a₁对应的14个向量构成的14个夹角中的最大夹角。

步骤3、在除小区a₁、小区a₂和小区a₃之外的13个小区中选取小区a₄，使得向量与向量/>之间的夹角为向量/>与小区a₃对应的13个向量构成的13个夹角中的最大夹角。

步骤4、在除小区a₁、小区a₂、小区a₃和小区a₄之外的12个小区中选取小区a₅，使得向量与向量/>之间的夹角为向量/>与小区a₄对应的12个向量构成的12个夹角中的最大夹角。

步骤5、在除小区a₁、小区a₂、小区a₃、小区a₄和小区a₅之外的11个小区中选取小区a₆，使得向量与向量/>之间的夹角为向量/>与小区a₅对应的12个向量构成的12个夹角中的最大夹角。

步骤6、在除小区a₁、小区a₂、小区a₃、小区a₄、小区a₅和小区a₆之外的10个小区中选取小区a₇，使得向量与向量/>之间的夹角为向量/>与小区a₆对应的10个向量构成的10个夹角中的最大夹角。

步骤7、上述步骤1至步骤6得到的小区a₁至小区a₇即为位于目标区域的边界位置处的目标小区。

由于在实际边界优化问题中圈定一层边界站点并不能满足实际网络需求，在边界区域往往需要圈定多层边界点。因此，在通过步骤1至步骤7确定一层边界位置处的小区后，可以将该层边界位置处的小区剔除，在剩余的小区中再次圈定。

上述确定边界位置处的小区的方案能够实现自动化界定边界位置处的小区，并按照网络优化所关注的目标区域输出多层边界位置处的目标小区。

S102、针对多个目标小区中每个目标小区，若目标小区的当前小区类别与待更新小区类别之间存在冲突，则将目标小区确定为每个目标区域对应的冲突小区；或者，若目标小区的多个邻接小区中存在与目标小区存在冲突的邻接小区，则将目标小区，以及与目标小区存在冲突的邻接小区确定为每个目标区域对应的冲突小区。

在步骤S102之前，需要确定目标小区的当前小区类别与待更新小区类别之间是否存在冲突。具体的，确定目标小区的当前小区类别与待更新小区类别之间是否存在冲突可以包括如下两种可选的实施方式：

在一种可选的实施方式中，针对多个目标小区中每个目标小区，若目标小区当前所属的运营商类型为第一运营商，且目标小区的当前小区状态包括4G共享小区和4G锚点小区，以及目标小区的待更新运营商类型为第二运营商，且目标小区的待更新小区状态为4G共享小区，则确定目标小区的当前小区类别与待更新小区类别之间存在冲突。

图3为本申请实施例提供的一种目标小区的小区状态存在冲突情况的示例图。如图3所示，当目标小区当前所属的运营商类型为第一运营商，小区类别为4G共享小区及4G锚点小区，并且后期运营商类型不变，小区状态欲升级为4G共享小区，则该种情况可视为目标小区的当前状态与后续修改状态之间存在冲突。

在另一种可选的实施方式中，针对多个目标小区中每个目标小区，若目标小区当前所属的运营商类型为第一运营商，且目标小区的当前小区状态为4G锚点优选小区，以及目标小区的待更新运营商类型为第二运营商，且目标小区的待更新小区状态为4G共享小区，则确定目标小区的当前小区类别与待更新小区类别之间存在冲突。

图4为本申请实施例提供的另一种目标小区的小区状态存在冲突情况的示例图。如图4所示，当目标小区当前所属的运营商类型为第一运营商，小区类别为4G锚点优选小区，并且后期运营商类型不变，小区状态欲升级为4G共享小区，则该种情况可视为目标小区的当前状态与后续修改状态之间存在冲突。

除上述两种实施方式中介绍的两种情况之外的其他情况下，则确定为目标小区的当前小区类别与待更新小区类别之间不存在冲突。

图5为本申请实施例提供的目标小区存在的两种冲突情况的示例图。如图5所示，当同一目标小区从4G共享锚点小区升级为4G共享小区，或者从4G锚点优选小区升级为4G共享小区，则该目标小区的当前状态与后续修改状态就会存在冲突。

在步骤S102之前，还需要确定目标小区的多个邻接小区中是否存在与目标小区存在冲突的邻接小区。具体的，确定目标小区的多个邻接小区中是否存在与目标小区冲突的邻接小区，可以包括如下两种可选的实施方式：

在一种可选的实施方式中，针对所述多个邻接小区中每个邻接小区，若所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态包括4G共享小区和4G锚点小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，则确定每个所述邻接小区为与所述目标小区存在冲突的邻接小区。

图6为本申请实施例提供的一种目标小区与邻接小区存在冲突的示例图。如图6所示，当目标小区的运营商类型为第一运营商类型，且目标小区的小区状态为4G共享小区及锚点小区，而目标小区的周围存在邻接小区，邻接小区的运营商类型为第二运营商类型，且邻接小区的小区状态为4G共享小区，则确定目标小区与邻接小区之间存在冲突。

在另一种可选的实施方式中，针对多个邻接小区中每个邻接小区，若目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，则确定每个所述邻接小区为与所述目标小区存在冲突的邻接小区。

图7为本申请实施例提供的另一种目标小区与邻接小区存在冲突的示例图。如图7所示，当目标小区的运营商类型为第一运营商类型，且目标小区的小区状态为4G锚点优选小区，而目标小区的周围存在邻接小区，邻接小区的运营商类型为第二运营商类型，且邻接小区的小区状态为4G共享小区，则确定目标小区与邻接小区之间存在冲突。

在又一种可选的实施方式中，针对所述多个邻接小区中每个邻接小区，若目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态包括4G锚点小区和4G共享小区，则确定每个所述邻接小区为与所述目标小区存在冲突的邻接小区。

请继续参阅图7，当目标小区的运营商类型为第一运营商类型，且目标小区的小区状态为4G锚点优选小区，而目标小区的周围存在邻接小区，邻接小区的运营商类型为第二运营商类型，且邻接小区的小区状态为4G锚点小区及4G共享小区，则可视为目标小区与邻接小区之间存在冲突。

除上述三种实施方式中介绍的两种情况之外的其他情况下，则确定每个邻接小区为与目标小区不存在冲突的邻接小区。

上述三种实施方式可以总结为：图8为本申请实施例提供的目标小区与邻接小区存在三种冲突情况的示例图。如图8所示，当目标小区与邻接小区的运营商类型不同，且目标小区的小区状态为4G锚点优选小区，邻接小区的小区状态为4G共享小区，或者邻接小区的小区状态为4G锚点小区及4G共享小区时，可视为目标小区与邻接小区之间存在冲突。

在上述三种实施方式之前，还需要针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区。具体的，针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区，包括：

步骤b1、在目标区域的所有小区中，根据小区物理工参确定与目标小区的通信覆盖范围存在重叠区域的至少一个第一小区。

其中，小区物理工参包括：目标小区所在地理位置的经度、目标小区所在地理位置的纬度、站高(目标小区对应的基站的高度)、下倾角和垂直方向的波束宽度等。

本步骤是根据小区物理工参建立目标小区覆盖模型，并将目标小区覆盖模型对应的区域范围内除目标小区之外的其他小区作为目标小区的邻接小区。

图9为本申请实施例提供的小区最大覆盖半径的模型示意图。

图10为本申请实施例提供的小区覆盖模型所覆盖区域的示意图。

如图9和图10所示，小区覆盖范围与小区经纬度、方位角、站高、下倾角、垂直方向波束宽度相关。假设小区经纬度、站高、下倾角、垂直方向波束宽度已知，为了简化处理，可以将小区覆盖区域转化为二维平面上方向角为α，夹角为θ，以最大覆盖半径r的扇形区域，则落在该扇形区域内小区即为小区覆盖范围内邻接小区。

步骤b2、在目标区域的所有小区中，确定与目标小区存在小区切换关系的至少一个第二小区。

在无线通信系统中，当移动设备从一个小区(指基站或者基站的覆盖范围)移动到另一个小区时，为了保持移动用户的不中断通信需要进行信道切换。例如，当一个移动用户正在通话的时候，从某小区的覆盖范围移动到另一个小区的覆盖范围时，为使通话不被中断需要自动切换信道。因此，本步骤可以理解为，在目标区域内除目标小区之外的其他小区中，若目标小区中的用户的移动终端从一个小区(指基站或者基站的覆盖范围)移动到另一个小区时，能够不中断通信。则确定其他小区与目标小区存在小区切换关系。

步骤b3、根据至少一个第一小区和至少一个第二小区，得到目标小区的多个邻接小区。

图11为本申请实施例提供的确定邻接小区的示例图。如图11所示，将步骤b1得到的邻接小区视为集合A1，将步骤b2得到的邻接小区视为集合A2，则本步骤b3是将集合A1和集合A2的并集作为目标小区的所有邻接小区。如此，能够保证邻接小区的完整性。

上述内容可以总结如下，针对同一目标小区，是判断该目标小区的小区状态在更新前和更新后是否存在冲突，而针对目标小区与邻接小区，需要判断运营商类型是否发生变化，以及目标小区与邻接小区的小区状态。

S103、输出每个目标区域对应的冲突小区。

本实施例中，每个目标区域对应的冲突小区为每个目标区域对应的存在问题的小区，即待进行网络优化的小区。

用户通过服务器进行网络优化处理的分析，并且通过服务器输出最终得到的冲突小区。进而，能够根据最终得到的冲突小区进行人工网络优化，解决边界位置处的网络问题，以提高网络服务质量。

本实施例通过针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区；每个目标区域包括多个目标小区，多个目标小区中每个目标小区对应的小区类别相同；N为大于或等于1的整数；针对多个目标小区中每个目标小区，若目标小区的当前小区类别与待更新小区类别之间存在冲突，则将目标小区确定为每个目标区域对应的冲突小区；或者，若目标小区的多个邻接小区中存在与目标小区存在冲突的邻接小区，则将目标小区，以及与目标小区存在冲突的邻接小区确定为每个目标区域对应的冲突小区；输出每个目标区域对应的冲突小区。其中，针对N个目标区域中每个目标区域，获取靠近每个目标区域的边界位置处的多个目标小区，能够自动进行边界的界定。另外，针对每个目标小区，分别从目标小区自身以及目标小区的邻接小区入手检测目标小区自身是否存在冲突，以及目标小区与邻接小区是否存在冲突，能够快速发现边界问题，相较于人工核查方案而言，能够提高网络优化处理效率，进一步提高网络质量，提升用户体验。

在步骤S101之前，需要确定N个目标区域。具体的，确定N个目标区域，包括如下步骤：

步骤c1、获取待优化区域内的M个网络设备站点；M为大于或等于1的整数。

其中，待优化区域是指待进行网络优化的区域，待优化区域中设置有M个网络设备站点，每个网络设备站点是指每个4G基站或每个5G基站所处的位置点。

步骤c2、根据M个网络设备站点的所有小区中每个小区对应的小区类别，将所有小区进行分类得到N个小区集合；N个小区集合中每个小区集合包括多个目标小区，多个目标小区中每个目标小区对应的小区类别根据每个目标小区对应的运营商类型和小区状态确定。

本实施例中小区指在蜂窝移动通信系统中，其中的一个基站或基站的一部分(扇形天线)所覆盖的区域，在该区域内移动设备可以通过无线信道与基站进行通信。通常来说，每个网络设备站点设置3个小区，则M个网络设备站点对应3*M个小区，即M个网络设备站点的所有小区的数量为3*M个小区。

在NSA组网架构下的共建共享场景下，本实施例中的网络设备包括4G网络设备和5G网络设备，则M个网络设备站点的所有小区中每个小区可以是4G小区或5G小区。

若M个网络设备站点的所有小区中每个小区为4G小区，则小区状态包括：锚点小区、非锚点小区、共享小区、非共享小区、锚点优选小区和非锚点优选小区。

若M个网络设备站点的所有小区中每个小区为5G小区，则小区状态包括共享小区和非共享小区。

总结来说，M个网络设备站点的所有小区中每个小区的小区状态包括4G锚点小区、4G非锚点小区、4G共享小区、4G非共享小区、4G锚点优选小区、4G非锚点优选小区、5G共享小区和5G非共享小区。

而运营商类型包括第一运营商和第二运营商。

则本步骤是根据M个网络设备站点的所有小区中每个小区对应的运营商类型和小区状态，将所有小区中属于相同运营商类型和相同小区状态的小区划分至一个小区集合，每个小区集合对应一种小区类别。

举例来说，针对4G而言，其对应有8种组合，针对5G而言，其对应有2种组合，则总共存在10种组合，即10种小区类别。

步骤c3、根据N个小区集合中每个小区集合对应的优化区域，得到N个目标区域。

本步骤中，N个小区集合中一个小区集合对应N个目标区域中的一个目标区域；N个小区集合中每个小区集合对应的优化区域，是指N个小区集合中每个小区集合中所有小区的覆盖区域的并集。

在上述实施例的基础上，为了快速地确定目标小区与邻接小区之间的策略是否存在冲突，可以基于目标区域内的所有小区建立图结构，并采用深度优先搜索算法对所有小区进行遍历。下面结合附图对该实现过程进行说明：

图12为本申请实施例提供的邻接小区的图结构的示意图。如图12所示，根据小区集合与小区间邻接关系构建小区关系集合的有向图，其中C为小区集合，E为小区间关系，则有Graph＝(C，E)。通过邻接矩阵方式表示，首先将所有小区的信息组成一个小区表，然后通过矩阵表示各个小区之间的邻接关系。设小区关系图G＝(C，E)包含N个小区，则A的邻接矩阵可以视为一个二维数据A.Edge[n][n]，其定义为如下公式(1)：

其中，1代表小区i与小区j存在邻接关系，0代表小区i与小区j不存在邻接关系。请继续参阅图12，图12中圆圈内的数字分别代表对应的小区的编号，例如数字1代表小区C₁。则图12的图结构表示为矩阵后，可以参见如下表1所示：

表1图结构对应的矩阵

C1	C2	C3	C4	C5	C6
							0	1	0	0	1	0	C1
1	0	1	1	0	1	C2
							0	1	0	0	1	1	C3
0	1	0	0	0	0	C4
							1	0	1	0	0	1	C5
0	1	1	0	1	0	C6

之后，针对每个小区，在判断当前小区或邻接小区是否存在冲突情况时，可以采用深度优先搜索算法对小区集合进行遍历，具体步骤如下：

步骤d1、确定当前小区。

具体的，可以是随机选取有向图中的一个小区作为当前小区。

步骤d2、判断当前小区的当前小区类别与待更新小区类别是否存在冲突；

步骤d3、若当前小区的当前小区类别与待更新小区类别存在冲突，则将当前小区添加至冲突集合B，并设置当前小区的访问标志为TURE。

步骤d4、确定当前小区的邻接小区。

步骤d5、判断当前小区与邻接小区之间是否存在冲突。

步骤d6、若当前小区与邻接小区之间存在冲突，则将当前小区和当前小区的邻接小区添加至冲突集合B，并设置当前小区的邻接小区的访问标志为TURE。

步骤d7、重复步骤d4至步骤d6，直至当前小区的所有邻接小区均被访问，则返回步骤d1，直至有向图中每个小区均作为当前小区，得到目标冲突集合。

本步骤d7是在当前小区的所有邻接小区中，找出未访问过的一个，将其作为下一步探查的当前小区。并且重复步骤d2至步骤d6，倘若当前小区的所有邻接小区都已经被访问过，则回退一步，将前一步的所访问的小区重新取出，作为探查的当前小区重复步骤d2至步骤d6。直到最初指定小区的所有邻接小区都被访问到。则小区遍历完成。所得冲突集合B即为所求的问题小区。

本实施例是将多个目标小区中针对目标小区自身以及目标小区与邻接小区是否存在冲突的问题，转化为点之间的边逻辑关系问题，并基于点之间的边逻辑关系，研究在典型场景下有向图中点与点之间的边关系与策略冲突之间对应关系。从而简化多个目标小区中针对目标小区自身以及目标小区与邻接小区是否存在冲突的问题，通过点之间的边逻辑关系问题确定出多个目标小区中针对目标小区自身以及目标小区与邻接小区是否存在冲突的问题。

在上述方法实施例的基础上，图13为本申请实施例提供的网络优化处理装置的结构示意图。如图13所示，该网络优化处理装置，包括：获取模块141、确定模块142和输出模块143；其中，获取模块141，用于针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区；每个所述目标区域包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别相同；所述N为大于或等于1的整数；确定模块142，用于针对所述多个目标小区中每个目标小区，若所述目标小区的当前小区类别与待更新小区类别之间存在冲突，则将所述目标小区确定为每个所述目标区域对应的冲突小区；或者，若所述目标小区的多个邻接小区中存在与所述目标小区冲突的邻接小区，则将所述目标小区，以及与所述目标小区存在冲突的邻接小区确定为每个所述目标区域对应的冲突小区；输出模块143，用于输出每个所述目标区域对应的冲突小区。

在一些实施例中，所述获取模块141针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区，具体包括：针对所述N个目标区域中每个目标区域的第j次循环，遍历每个目标区域内所有未被获取的小区，获取位于所有未被获取的小区对应的区域的边界位置处未被获取的小区，得到第j次循环对应的已获取小区，并重复本步骤，直至j的取值达到预设循环次数，将每次循环得到的已获取小区作为靠近每个所述目标区域的边界位置处的多个目标小区。

在一些实施例中，所述获取模块141针对所述N个目标区域中每个目标区域的第j次循环，遍历每个目标区域内所有未被获取的小区，获取位于所有未被获取的小区对应的区域的边界位置处未被获取的小区，得到第j次循环对应的已获取小区，具体包括如下步骤：步骤a1、针对第j次循环的第i次子循环，随机选取一小区作为小区a₁，并在剩余小区中，选取与a₁之间距离最远的小区作为a₂；j为大于或等于1的整数；i为1；步骤a2、针对第j次循环的第i次子循环，在每个目标区域内的m-i个未被获取的小区中选取向量与小区a1对应的m-i个向量构成的m-i个夹角中的最大夹角对应的小区a_i+1；i为2；步骤a3、针对第j次循环的第i次子循环，在每个目标区域内的m-i个未被获取的小区中选取向量/>与小区a_i对应的m-i个向量构成的m-i个夹角中的最大夹角对应的小区a_i+1；i为大于或等于3的整数；j为大于或等于1的整数；所述向量/>为小区a_i的位置与小区a_i-1的位置构成的向量；所述小区a_i对应的m-i个向量为所述小区a_i的位置与m-i个小区的位置构成的向量；步骤a4、将i+1赋值给i，并重复步骤a3直至在每个目标区域内m-i个未被获取的小区中选取的小区为a₁，得到第j次循环对应的已获取小区。

在一些实施例中，所述确定模块142，还用于执行如下步骤：获取待优化区域内的M个网络设备站点；所述M为大于或等于1的整数；根据M个网络设备站点的所有小区中每个小区对应的小区类别，将所述所有小区进行分类得到N个小区集合；所述N个小区集合中每个小区集合包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别根据每个所述目标小区对应的运营商类型和小区状态确定；根据所述N个小区集合中每个小区集合对应的优化区域，得到所述N个目标区域；每个所述小区集合对应的优化区域对应一个目标区域。

在一些实施例中，所述运营商类型包括第一运营商或第二运营商，所述小区状态包括：4G锚点小区、4G共享小区和4G锚点优选小区；所述确定模块142还用于：针对所述多个目标小区中每个目标小区，若所述目标小区当前所属的运营商类型为第一运营商，且所述目标小区的当前小区状态包括4G共享小区和4G锚点小区，以及所述目标小区的待更新运营商类型为第二运营商，且所述目标小区的待更新小区状态为4G共享小区，或者，所述目标小区当前所属的运营商类型为第一运营商，且所述目标小区的当前小区状态为4G锚点优选小区，以及所述目标小区的待更新运营商类型为第二运营商，且所述目标小区的待更新小区状态为4G共享小区，则确定所述目标小区的当前小区类别与待更新小区类别之间存在冲突。

在一些实施例中，所述运营商类型包括第一运营商或第二运营商，所述小区状态包括：4G锚点小区、4G共享小区和4G锚点优选小区；所述确定模块142还用于：针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区；针对所述多个邻接小区中每个邻接小区，若所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态包括4G共享小区和4G锚点小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，或者，所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，或者，所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态包括4G锚点小区和4G共享小区，则确定每个所述邻接小区为与所述目标小区存在冲突的邻接小区。

在一些实施例中，所述确定模块142针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区，具体包括：在所述目标区域的所有小区中，根据小区物理工参确定与所述目标小区的通信覆盖范围存在重叠区域的至少一个第一小区；在所述目标区域的所有小区中，确定与所述目标小区存在小区切换关系的至少一个第二小区；根据所述至少一个第一小区和所述至少一个第二小区，得到所述目标小区的多个邻接小区。

本申请实施例提供的网络优化处理装置，可用于执行上述实施例中网络优化处理方法的技术方案，其实现原理和技术效果类似，在此不再赘述。

需要说明的是，应理解以上装置的各个模块的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现；也可以全部以硬件的形式实现；还可以部分模块通过处理元件调用软件的形式实现，部分模块通过硬件的形式实现。例如，确定模块142可以为单独设立的处理元件，也可以集成在上述装置的某一个芯片中实现，此外，也可以以程序代码的形式存储于上述装置的存储器中，由上述装置的某一个处理元件调用并执行以上确定模块142的功能。其它模块的实现与之类似。此外这些模块全部或部分可以集成在一起，也可以独立实现。这里的处理元件可以是一种集成电路，具有信号的处理能力。在实现过程中，上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。

图14为本申请实施例提供的电子设备的结构示意图。如图14所示，该电子设备可以包括：收发器151、处理器152、存储器153。

处理器152执行存储器存储的计算机执行指令，使得处理器152执行上述实施例中的方案。处理器152可以是通用处理器，包括中央处理器CPU、网络处理器(networkprocessor，NP)等；还可以是数字信号处理器DSP、专用集成电路ASIC、现场可编程门阵列FPGA或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

存储器153通过系统总线与处理器152连接并完成相互间的通信，存储器153用于存储计算机程序指令。

收发器151可以用于针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标区域。

系统总线可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。系统总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。收发器用于实现数据库访问装置与其他计算机(例如客户端、读写库和只读库)之间的通信。存储器可能包含随机存取存储器(randomaccess memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)。

本申请实施例还提供一种运行指令的芯片，该芯片用于执行上述实施例中网络优化处理方法的技术方案。

本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机指令，当该计算机指令在计算机上运行时，使得计算机执行上述实施例网络优化处理方法的技术方案。

本申请实施例还提供一种计算机程序产品，该计算机程序产品包括计算机程序，其存储在计算机可读存储介质中，至少一个处理器可以从计算机可读存储介质读取计算机程序，至少一个处理器执行计算机程序时可实现上述实施例中网络优化处理方法的技术方案。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求书指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。

Claims (8)

1.一种网络优化处理方法，其特征在于，包括：

针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区；每个所述目标区域包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别相同；所述N为大于或等于1的整数；

针对所述多个目标小区中每个目标小区，若所述目标小区的当前小区类别与待更新小区类别之间存在冲突，则将所述目标小区确定为每个所述目标区域对应的冲突小区；或者，若所述目标小区的多个邻接小区中存在与所述目标小区冲突的邻接小区，则将所述目标小区，以及与所述目标小区冲突的邻接小区确定为每个所述目标区域对应的冲突小区；

输出每个所述目标区域对应的冲突小区；

其中，每个所述目标小区的小区类别根据每个所述目标小区对应的运营商类型和小区状态确定，所述运营商类型包括第一运营商或第二运营商，所述小区状态包括：4G锚点小区、4G共享小区和4G锚点优选小区；

所述针对所述多个目标小区中每个目标小区，若所述目标小区的当前小区类别与待更新小区类别之间存在冲突，则将所述目标小区确定为每个所述目标区域对应的冲突小区，包括：

针对所述多个目标小区中每个目标小区，若所述目标小区当前所属的运营商类型为第一运营商，且所述目标小区的当前小区状态包括4G共享小区和4G锚点小区，以及所述目标小区的待更新运营商类型为第二运营商，且所述目标小区的待更新小区状态为4G共享小区，或者，所述目标小区当前所属的运营商类型为第一运营商，且所述目标小区的当前小区状态为4G锚点优选小区，以及所述目标小区的待更新运营商类型为第二运营商，且所述目标小区的待更新小区状态为4G共享小区，则确定所述目标小区的当前小区类别与待更新小区类别之间存在冲突；

所述若所述目标小区的多个邻接小区中存在与所述目标小区冲突的邻接小区，则将所述目标小区，以及与所述目标小区冲突的邻接小区确定为每个所述目标区域对应的冲突小区，包括：

针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区；

针对所述多个邻接小区中每个邻接小区，若所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态包括4G共享小区和4G锚点小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，或者，所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，或者，所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态包括4G锚点小区和4G共享小区，则确定每个所述邻接小区为与所述目标小区存在冲突的邻接小区。

2.根据权利要求1所述的方法，其特征在于，所述针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区，包括：

针对所述N个目标区域中每个目标区域的第j次循环，遍历每个目标区域内所有未被获取的小区，获取位于所有未被获取的小区对应的区域的边界位置处未被获取的小区，得到第j次循环对应的已获取小区，并重复本步骤，直至j的取值达到预设循环次数，将每次循环得到的已获取小区作为靠近每个所述目标区域的边界位置处的多个目标小区。

3.根据权利要求2所述的方法，其特征在于，所述针对所述N个目标区域中每个目标区域的第j次循环，遍历每个目标区域内所有未被获取的小区，获取位于所有未被获取的小区对应的区域的边界位置处未被获取的小区，得到第j次循环对应的已获取小区，包括：

步骤a1、针对第j次循环的第i次子循环，随机选取一小区作为小区a₁，并在剩余小区中，选取与a₁之间距离最远的小区作为a₂；j为大于或等于1的整数；i为1；

步骤a2、针对第j次循环的第i次子循环，在每个目标区域内的m-i个未被获取的小区中选取向量与小区a1对应的m-i个向量构成的m-i个夹角中的最大夹角对应的小区a_i+1；i为2；

步骤a3、针对第j次循环的第i次子循环，在每个目标区域内的m-i个未被获取的小区中选取向量与小区a_i对应的m-i个向量构成的m-i个夹角中的最大夹角对应的小区a_i+1；i为大于或等于3的整数；j为大于或等于1的整数；所述向量/>为小区a_i的位置与小区a_i-1的位置构成的向量；所述小区a_i对应的m-i个向量为所述小区a_i的位置与m-i个小区的位置构成的向量；

步骤a4、将i+1赋值给i，并重复步骤a3直至在每个目标区域内m-i个未被获取的小区中选取的小区为a₁，得到第j次循环对应的已获取小区。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区之前，所述方法还包括：

获取待优化区域内的M个网络设备站点；所述M为大于或等于1的整数；

根据M个网络设备站点的所有小区中每个小区对应的小区类别，将所述所有小区进行分类得到N个小区集合；所述N个小区集合中每个小区集合包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别根据每个所述目标小区对应的运营商类型和小区状态确定；

根据所述N个小区集合中每个小区集合对应的优化区域，得到所述N个目标区域；每个所述小区集合对应的优化区域对应一个目标区域。

5.根据权利要求1所述的方法，其特征在于，所述针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区，包括：

在所述目标区域的所有小区中，根据小区物理工参确定与所述目标小区的通信覆盖范围存在重叠区域的至少一个第一小区；

在所述目标区域的所有小区中，确定与所述目标小区存在小区切换关系的至少一个第二小区；

根据所述至少一个第一小区和所述至少一个第二小区，得到所述目标小区的多个邻接小区。

6.一种网络优化处理装置，其特征在于，包括：

获取模块，用于针对N个目标区域中每个目标区域，获取靠近每个所述目标区域的边界位置处的多个目标小区；每个所述目标区域包括多个目标小区，所述多个目标小区中每个目标小区对应的小区类别相同；所述N为大于或等于1的整数；

确定模块，用于针对所述多个目标小区中每个目标小区，若所述目标小区的当前小区类别与待更新小区类别之间存在冲突，则将所述目标小区确定为每个所述目标区域对应的冲突小区；或者，若所述目标小区的多个邻接小区中存在与所述目标小区冲突的邻接小区，则将所述目标小区，以及与所述目标小区冲突的邻接小区确定为每个所述目标区域对应的冲突小区；

输出模块，用于输出每个所述目标区域对应的冲突小区；

其中，每个所述目标小区的小区类别根据每个所述目标小区对应的运营商类型和小区状态确定，所述运营商类型包括第一运营商或第二运营商，所述小区状态包括：4G锚点小区、4G共享小区和4G锚点优选小区；

所述确定模块，具体用于针对所述多个目标小区中每个目标小区，若所述目标小区当前所属的运营商类型为第一运营商，且所述目标小区的当前小区状态包括4G共享小区和4G锚点小区，以及所述目标小区的待更新运营商类型为第二运营商，且所述目标小区的待更新小区状态为4G共享小区，或者，所述目标小区当前所属的运营商类型为第一运营商，且所述目标小区的当前小区状态为4G锚点优选小区，以及所述目标小区的待更新运营商类型为第二运营商，且所述目标小区的待更新小区状态为4G共享小区，则确定所述目标小区的当前小区类别与待更新小区类别之间存在冲突；或者，

针对所述多个目标小区中每个目标小区，确定所述目标小区对应的多个邻接小区；针对所述多个邻接小区中每个邻接小区，若所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态包括4G共享小区和4G锚点小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，或者，所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态为4G共享小区，或者，所述目标小区所属的运营商类型为第一运营商，所述目标小区的小区状态为4G锚点优选小区，且每个所述邻接小区所属的运营商类型为第二运营商类型，每个所述邻接小区的小区状态包括4G锚点小区和4G共享小区，则确定每个所述邻接小区为与所述目标小区存在冲突的邻接小区。

7.一种电子设备，其特征在于，包括：处理器，以及与所述处理器通信连接的存储器；

所述存储器存储计算机执行指令；

所述处理器执行所述存储器存储的计算机执行指令，以实现如权利要求1-5中任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1-5中任一项所述的方法。