一种PCI规划方法及装置与流程

一种pci规划方法及装置
技术领域
1.本公开涉及无线通信技术领域，尤其涉及一种物理小区标识(physical cell index，pci)规划方法及装置。


背景技术：

2.pci(physical cell index)是5g网络的物理小区标识，用于区分不同小区的无线信号，保证在相关小区覆盖范围内没有相同的物理小区标识。pci是基站规划中的一个重要参数，它影响着下行同步、用户接入、切换和小区的吞吐量。
3.因此，如何进行pci规划，是目前需要解决的技术问题。


技术实现要素：

4.本公开实施例提供一种pci规划方法及装置，用以优化pci的配置。
5.第一方面，提供一种pci规划方法，包括：
6.将待进行pci规划的小区按照优先级进行分组；
7.采用蚁群算法确定各候选pci规划方案对应的小区间总干扰，所述候选pci规划方案包括所述待进行pci规划的小区各自对应的候选pci；其中，一个候选pci规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间干扰评价参数进行加权求和得到的，不同的候选pci规划方案对应不同的小区间干扰评价参数；
8.根据各候选pci规划方案对应的小区间总干扰，选择小区间总干扰最小的候选pci规划方案作为最优pci规划方案；
9.根据所述最优pci规划方案，为所述待进行pci规划的小区分配pci。
10.在一些可能的实现方式中，所述将待进行pci规划的小区按照优先级进行分组，包括：根据待进行pci规划的小区的吞吐量、地理位置、服务用户数量中的至少一项，确定所述待进行pci规划的小区各自的优先级；根据所述待进行pci规划的小区各自的优先级进行小区分组，不同的小区分组对应不同的优先级。
11.在一些可能的实现方式中，一个候选pci规划方案所对应的小区间总干扰，按照以下方式计算得到：分别计算各小区分组对应的小区间总干扰代价值，其中，按照以下方式计算一个小区分组对应的小区间总干扰代价值：将该小区分组内的每个小区与其他待分配pci的小区间的至少一个pci分配应满足的条件的评价参数的加权和，与相应的两个小区间的邻区关系值的乘积进行累加；将各小区分组对应的小区间总干扰代价值进行累加，得到一个候选pci规划方案的小区间总干扰代价值。
12.在一些可能的实现方式中，所述至少一个pci分配应满足的条件的评价参数，包括：
13.用于评价小区间是否存在pci冲突的评价参数；
14.用于评价小区间pci混淆的评价参数；
15.用于评价小区间的pci模3的余数是否相等的评价参数；
16.用于评价小区间的pci模4的余数是否相等的评价参数；
17.用于评价小区间的pci模30的余数是否相等的评价参数。
18.在一些可能的实现方式中，所述至少一个pci分配应满足的条件的评价参数，包括：
19.用于评价小区间是否存在pci冲突的评价参数；
20.用于评价小区间pci混淆的评价参数；
21.用于评价小区间的pci模3的余数是否相等的评价参数；
22.用于评价小区间的pci模6的余数是否相等的评价参数。
23.在一些可能的实现方式中，任意两个小区间的邻区关系值为设定取值区间内的至少三个值中的一个值；其中，两个小区间的邻区关系值的取值大小与所述两个小区间的跳数成反比。
24.在一些可能的实现方式中，采用蚁群算法确定各候选pci规划方案对应的小区间总干扰时，投放设定数量的虚拟蚂蚁到所述待进行pci规划的小区中优先级高的小区所对应的顶点，以获得相应数量的候选pci规划方案。
25.第二方面，提供一种pci规划装置，包括：
26.小区分组模块，被配置为将待进行pci规划的小区按照优先级进行分组；
27.最优pci规划方案选取模块，被配置为采用蚁群算法确定各候选pci规划方案对应的小区间总干扰，并根据各候选pci规划方案对应的小区间总干扰，选择小区间总干扰最小的候选pci规划方案作为最优pci规划方案；其中，所述候选pci规划方案包括所述待进行pci规划的小区各自对应的候选pci，一个候选pci规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间干扰评价参数进行加权求和得到的，不同的候选pci规划方案对应不同的小区间干扰评价参数；
28.pci分配模块，被配置为根据所述最优pci规划方案，为所述待进行pci规划的小区分配pci。
29.第三方面，提供一种通信装置，包括：处理器、存储器；所述存储器，存储计算机指令；所述处理器，用于读取所述计算机指令，执行如上述第一方面中任一项所述的方法。
30.第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如上述第一方面中任一项所述的方法。
31.本公开的上述实施例中，将待进行pci规划的小区按照优先级进行分组；采用蚁群算法确定各候选pci规划方案对应的小区间总干扰；根据各候选pci规划方案对应的小区间总干扰，选择小区间总干扰最小的候选pci规划方案作为最优pci规划方案；根据所述最优pci规划方案，为所述待进行pci规划的小区分配pci。其中，一个候选pci规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间总干扰进行加权求和得到的，从而将小区优先级引入到小区间总干扰的计算过程，使得选择出的pci规划方案更优化。
附图说明
32.为了更清楚地说明本公开实施例的技术方案，下面将对本公开实施例中所需要使
用的附图作简单地介绍，显而易见地，下面所介绍的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
33.图1示例性示出了本公开实施例提供的pci规划方法的流程示意图；
34.图2示例性示出了本公开实施例提供的基于蚁群算法实现的pci规划方法的算法流程；
35.图3示例性示出了本公开实施例提供的pci规划装置的结构示意图；
36.图4示例性示出了本公开实施例提供的通信装置的结构示意图。
具体实施方式
37.为了使本公开的目的、技术方案和优点更加清楚，下面将结合附图对本公开作进一步地详细描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本公开保护的范围。
38.以下对本公开实施例中的部分用语进行解释说明，以便于本领域技术人员理解。
39.(1)本公开实施例中，名词“网络”和“系统”经常交替使用，但本领域的技术人员可以理解其含义。
40.(2)本公开实施例中术语“多个”是指两个或两个以上，其它量词与之类似。
41.(3)“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
42.(4)网络设备，是一种为所述终端提供无线通信功能的设备，包括但不限于：5g中的gnb、无线网络控制器(radio network controller，rnc)、节点b(node b，nb)、基站控制器(base station controller，bsc)、基站收发台(base transceiver station，bts)、家庭基站(例如，home evolved nodeb，或home node b，hnb)、基带单元(baseband unit，bbu)、传输点(transmitting and receiving point，trp)、发射点(transmitting point，tp)、移动交换中心等。本公开中的基站还可以是未来可能出现的其他通信系统中为终端提供无线通信功能的设备。
43.(5)终端，是一种可以向用户提供语音和/或数据连通性的设备。例如，终端设备包括具有无线连接功能的手持式设备、车载设备等。目前，终端设备可以是：手机(mobile phone)、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(mobile internet device，mid)、可穿戴设备，虚拟现实(virtual reality，vr)设备、增强现实(augmented reality，ar)设备、工业控制(industrial control)中的无线终端、无人驾驶(self-driving)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端，或智慧家庭(smart home)中的无线终端等。
44.pci由主同步码(primary synchronization signal，pss)和辅同步码(secondary synchronization signal，sss)组成。本公开实施例中，进行pci规划时需要考虑以下几方面的影响：
45.(1)pci规划对下行同步的影响
46.lte系统中的pci数量为504个，5g系统中的pci数量为1008个，其中pss有3种不同的取值{0，1，2}，sss有336{0，1，
…
,335}种不同的取值，相比lte系统增加了一倍，这是因为辅同步码从168种增加到了336种。这意味着当两个相邻小区pci与3进行模运算余数相同时，那么它们的pss相同，这会造成主同步信号干扰。而两个相邻小区pci除以3后的整数部分相同，那么它们的sss相同，从而造成辅同步信号干扰。因此，在5g系统的pci规划中，同频邻区需要避免模3干扰。
47.(2)pci规划对下行参考信号的影响
48.lte系统使用小区参考信号(cell reference signal，crs)进行下行物理信道解调及信道质量测量。5g系统中没有采用crs，仅在物理广播信道(physical broadcast channel，pbch)中使用解调参考信号(de modulation reference signal，dmrs)，解调pbch信道时先确定pbch信道的dmrs频域位置，pbch dmrs频域初始偏移位置遵循pci模4规则，这意味着每4个pci在频域中具有相同的pbch dmrs位置。因此在5g pci规划中同频邻区需要避免模4干扰。
49.(3)pci规划对上行参考信号的影响
50.探测参考信号(sounding reference signal，srs)用于估计上行信道质量状况，当满足信道互易性时还可以用于下行信道估计。应当尽量保证相邻小区的srs基序列不同以降低干扰。当同频邻区pci模30余数不同时，可以在很大概率上保证srs基序列不同。
51.综上所述，在5g系统中，pci应从避免模3、模4、模30干扰的角度进行规划。进一步地，还要遵循以下一些基本原则：
52.不冲突原则：相邻小区(同频)不能使用相同的pci。
53.不混淆原则：同一小区的同频邻区不能使用相同的pci，否则切换时基站(gnb)无法区分哪个为目标小区，容易造成切换失败。
54.复用原则：保证相同pci小区有足够的复用距离。
55.在3g时代以及4g的初期，pci规划是一项全局性差、费时费力的工作，需要人工凭经验进行，这种分配方式极有可能陷入局部优化，不能充分使用pci，而且分配的方法仅仅是遵从基站两跳范围内标识唯一的基本原则，即避免pci规划的冲突和混淆，无法实现pci规划后的干扰最小化。
56.随着人工智能算法在通信领域中的使用，蚁群算法作为人工智能(artificial intelligence，ai)传统寻优算法被应用到了自组网络(self-organized networks，son)方向上，并取得了极为显著的效果。5g系统的pci数量相较于lte系统而言增加了一倍，但是随着5g微小站的增加，特别是毫米波基站的增加，站点间距密度进一步加大，pci发生冲突的概率会加大。另外，lte系统中的同频邻区需避免模3、模6、模30干扰，而5g系统中的同频邻区需避免模3、模4、模30干扰，差异来源于lte系统中采用crs作为下行参考信号，而5g系统中摒除了crs，通过pbch dmrs来解调pbch。总得来说，pci规划本身是一个np(non-deterministic polynomial complete，非确定性多项式完成)完全问题，规划方式有极多选择，在一个确定的规划下，各个小区因为pci带来的干扰各不相同。
57.本公开实施例给出了一种使用蚁群算法规划pci的方法。本公开的实施例中，对待进行pci规划的小区安装优先级进行分组，采用蚁群算法确定各候选pci规划方案对应的小区间总干扰，根据各候选pci规划方案对应的小区间总干扰，选择小区间总干扰最小的候选
pci规划方案，从而得到最优的pci规划方案。其中，由于一个候选pci规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间总干扰进行加权求和得到的，从而将小区优先级引入到小区间总干扰的计算过程，从而可以使得优先级高的小区分组(比如无线接入网热点地区的小区)所分配到的pci更优化。
58.下面对蚁群算法的原理进行简要说明。
59.蚁群觅食时能够找到蚁窝与食物之间的最佳路线，每只蚂蚁在自己的路线上留下某种特定气味，同时也能够感知其它蚂蚁所留气味的存在，并根据感知到的强度来指导自己运动的方向。在同时出发的一群蚂蚁中，走的路径较短的蚂蚁由于花费的时间较短，留下的气味也就较重，后续也就吸引越来越多的蚂蚁选择这条路线。蚂蚁之间正是通过留下气味来向其它蚂蚁传递信息，逐渐使得整个群体最终都选择了最佳路线。蚁群算法就是通过人工蚂蚁(也称虚拟蚂蚁)来模拟真实蚂蚁选择最短路径的行为，采用类似的信息交流机制和路径选择策略来实现对问题的最优化求解。
60.下面结合附图对本公开的实施例进行详细说明。
61.图1示例性示出了本公开实施例提供的使用蚁群算法实现的pci规划方法的流程示意图。如图所示，该流程可包括如下步骤：
62.s101：将待进行pci规划的小区按照优先级进行分组。
63.该步骤中，根据小区的吞吐量或小区所在的地理位置识别出需要进行pci优先规划的小区群，对小区按照优先级进行分类。
64.在一些实施例中，可根据待进行pci规划的小区的吞吐量、地理位置、服务用户数量中的至少一项，确定这些待进行pci规划的小区各自的优先级；然后，根据这些待进行pci规划的小区各自的优先级进行小区分组，同一小区分组中的小区具有相同的优先级，不同的小区分组对应不同的优先级。不同的优先级对应有不同的优先级权重，优先级越高，权重的取值越大。
65.比如，无线接入网热点地区的小区，由于其小区吞吐量较大、服务的用户数量较多，可将其设置为较高优先级。
66.s102：采用蚁群算法确定各候选pci规划方案对应的小区间总干扰；其中，一个候选pci规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间干扰评价参数进行加权求和得到的。
67.其中，所述候选pci规划方案包括所述待进行pci规划的小区各自对应的候选pci。
68.在采用蚁群算法得到最优pci规划方案的过程中，需要经过至少一次投放设定数量的虚拟蚂蚁到待进行pci规划的小区所对应的顶点，以获得相应数量的pci规划方案的过程，直到得到的相应数量的候选pci规划方案所对应的小区间总干扰满足设定条件为止。然后，根据所得到的候选pci规划方案所对应的小区间总干扰，从所得到的候选pci规划方案中选取小区间中干扰最小的候选pci规划方案作为最优pci规划方案。
69.根据蚁群算法，一个蚂蚁走遍所有小区后形成一个候选pci规划方案，不同的蚂蚁所走的路径不同，因此不同的候选pci规划方案不同，不同路径对应的小区间干扰评价参数也存在差异。
70.本公开的一些实施例中，采用蚁群算法确定各候选pci规划方案对应的小区间总干扰时，投放设定数量的虚拟蚂蚁到所述待进行pci规划的小区中优先级高的小区所对应
的顶点，以获得相应数量的候选pci规划方案。
71.本公开的实施例中，一个候选pci规划方案所对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间干扰评价参数进行加权求和得到的。
72.具体地，一个候选pci规划方案所对应的小区间总干扰，可按照以下方式计算得到：
73.首先，分别计算各小区分组对应的小区间总干扰代价值，其中，按照以下方式计算一个小区分组对应的小区间总干扰代价值：将该小区分组内的每个小区与其他待分配pci的小区间的至少一个pci分配应满足的条件的评价参数的加权和，与相应的两个小区间的邻区关系值的乘积进行累加；然后，将各小区分组对应的小区间总干扰代价值进行累加，得到一个候选pci规划方案的小区间总干扰代价值。
74.上述计算小区间总干扰的算法，将小区的优先级考虑进来，按照业务的密集程度和区域重要性等原则把小区划分为若干不同优先级的组，不同的优先级小区对应不同的干扰权重，保证高优先级小区pci规划所受到干扰最小，在此基础上使得全网小区总干扰值最优。
75.其中，对于5g系统，上述小区间总干扰的计算过程中涉及到的至少一个pci分配应满足的条件的评价参数，可包括如下参数：
76.用于评价小区间是否存在pci冲突的评价参数；
77.用于评价小区间pci混淆的评价参数；
78.用于评价小区间的pci模3的余数是否相等的评价参数；
79.用于评价小区间的pci模4的余数是否相等的评价参数；
80.用于评价小区间的pci模30的余数是否相等的评价参数。
81.对于4g系统，上述小区间总干扰的计算过程中涉及到的至少一个pci分配应满足的条件的评价参数，可包括如下参数：
82.用于评价小区间是否存在pci冲突的评价参数；
83.用于评价小区间pci混淆的评价参数；
84.用于评价小区间的pci模3的余数是否相等的评价参数；
85.用于评价小区间的pci模6的余数是否相等的评价参数。
86.上述小区间总干扰的计算过程中涉及到的任意两个小区间的邻区关系值，为设定取值区间内的至少三个值中的一个值；其中，两个小区间的邻区关系值的取值大小与所述两个小区间的跳数成反比，从而按照多跳的邻区关系和gis(地理信息系统)信息，对邻区、一跳邻区、两跳邻区的干扰影响程度做了区分，赋予不同的权重。
87.基于上述描述，在一些实施例中，针对5g系统，可采用如下代价函数公式来计算一个候选pci规划方案的小区间总干扰的代价值：
88.89.其中，n为需要全局规划的邻区数目(n为大于1的整数)，按照业务的密集程度和重要性分为h组(h为大于或等于1的整数)，每个小区分组分别对应m1、m2…
mh个小区。小区分组优先级依次递减，即，各小区分组的干扰权值取为β1、β2,..βh，范围为0到1，取值依次递减。
90.公式(1)中，u
ij
表示小区i和小区j之间的邻区关系。在一些实施例中，可以沿用lte系统的pci规划方案中u
ij
的取值，即，仅有两个取值0或1，如果两个小区是邻区，则u
ij
取1，否则为0。
91.在本公开的另一些实施例中，u
ij
的取值可根据多跳的邻区关系和地理信息系统(geographic information system，gis)信息来确定，从二维取值扩展到多维。比如，根据相互之间的关系是邻区、一跳邻区或两跳邻区，u
ij
的取值依次递减，取值范围为0到1。
92.公式(1)中，s
ij
、b
ij
、h
ij
、r
ij
和w
ij
五个评价参数分别对应小区i和小区j之间是否存在pci冲突、pci混淆、模3余数相等、模4余数相等和模30余数相等五种情况。参数因子p0、p1、p2、p3、p4为评价参数的权重，分别代表了上述五种情况给小区间干扰所带来的影响程度。
93.基于上述描述，在一些实施例中，针对4g系统，可采用如下代价函数公式来计算一个候选pci规划方案的小区间总干扰的代价值：
[0094][0095]
其中，n为需要全局规划的邻区数目(n为大于1的整数)，按照业务的密集程度和重要性分为h组(h为大于或等于1的整数)，每个小区分组分别对应m1、m2…
mh个小区。小区分组优先级依次递减，即，各小区分组的干扰权值取为β1、β2,..βh，范围为0到1，取值依次递减。
[0096]
公式(2)中，u
ij
表示小区i和小区j之间的邻区关系。在一些实施例中，可以沿用lte系统的pci规划方案中u
ij
的取值，即，仅有两个取值0或1，如果两个小区是邻区，则u
ij
取1，否则为0。
[0097]
在本公开的另一些实施例中，u
ij
的取值可根据多跳的邻区关系和gis信息来确定，从二维取值扩展到多维。比如，根据相互之间的关系是邻区、一跳邻区或两跳邻区，u
ij
的取值依次递减，取值范围为0到1。
[0098]
公式(2)中，s
ij
、b
ij
、h
ij
、r
ij
四个评价参数分别对应小区i和小区j之间是否存在pci冲突、pci混淆、模3余数相等、模6余数相等四种情况。参数因子p0、p1、p2、p3为评价参数的权重，分别代表了上述四种情况给小区间干扰所带来的影响程度。
[0099]
根据上述公式1或公式2所示的代价函数，pci规划问题即为求得一个候选pci规划方案f，对n个小区进行pci分配，使得代价值c最小。
[0100]
s103：根据各候选pci规划方案对应的小区间总干扰，选择小区间总干扰最小的候选pci规划方案作为最优pci规划方案。
[0101]
s104：根据最优pci规划方案，为待进行pci规划的小区分配pci。
[0102]
根据上述流程可以看出，本公开的实施例可适用于4g或5g等通信系统的pci规划。
本公开的实施例中，对小区按照优先级进行分类，降低每个小区对周围区域(不限于同频邻区)的干扰，从而改善pci干扰引起的用户接入问题、切换失败问题和服务小区信号与干扰加噪声比(signal to interference plus noise ratio，sinr)恶化的问题，重点保障用户密集小区的用户体验。
[0103]
根据上述图1所示的流程，以针对5g系统进行pci规划为例，图2示例性示出了基于蚁群算法实现的pci规划方法的算法流程。如图所示，该流程可包括如下步骤：
[0104]
s201：确定需要进行pci规划的n个小区，并将该n个小区划分为优先级不同的h个小区分组。
[0105]
基于优先级的划分，该n个小区中可包括m个高优先级的小区。
[0106]
s202：获取用于蚁群算法的参数。
[0107]
其中，用于蚁群算法的参数，可包括：邻区关系u
ij
，蚂蚁个数m，初始转移概率g
is
(0)等参数。
[0108]
s203：将m个蚂蚁放到小区对应的顶点上。
[0109]
该步骤中，可将m个蚂蚁随机放到小区顶点上，也可以将m个蚂蚁按照小区分组优先级从高到低的顺序，尽可能放到高优先级小区对应的顶点上。
[0110]
s204：蚂蚁k选择道路。
[0111]
在蚁群算法中，每一个蚂蚁都表示一种候选pci规划方案。将待分配的n个小区看作是顶点，每个顶点之间都有1008条道路，分别表示可以分配的0-1007个pci值，将m个蚂蚁随机分布在n个小区中的高优先级小区对应的顶点上，按照概率选择的结果走完n个小区，每走完一遍形成一个候选pci规划方案，当蚂蚁k在小区i选择第j条道路到下一小区时，记做(i，j)，表示给第i小区分配的pci为j。当蚁群中的蚂蚁走完所有小区时，计算小区间总干扰的代价值，并选择所有候选pci规划方案中干扰代价值最小的一种候选pci规划方案作为本次循环的结果。
[0112]
当蚂蚁位于小区i时，它以概率选择第j条道路到下一个小区。其中：
[0113][0114]
其中，g
ij
(t)为t时刻给第i个小区分配j作为pci所带来的信息量，g
is
(0)为一个非零常量，表示在中蚂蚁k在第一次循环中下一步选择每个pci的概率相等。α是信息启发因子，代表蚂蚁转移过程中，先前走过的蚂蚁对后续蚂蚁选路产生的影响，其值越大表示这只蚂蚁越倾向于其他蚂蚁所留信息量多的路径，其中s的取值范围为0-1007。
[0115]
s205～206：当第k个蚂蚁遍历完所有小区后，按照前述公式1计算每个候选pci规划方案对于的小区间的总干扰代价值。
[0116]
s207：更新pci信息量。
[0117]
在蚁群算法中，除了上述路径选择机制外，蚁群算法另一个重要过程是信息量调节机制。在一只蚂蚁完成遍历之后，应当伴随着信息的挥发，以免路径上残留的信息将启发信息淹没。在时刻(t+1)路径(i，j)上的信息量按照下式进行调整：
[0118]gij
(t+1)＝(1-ρ)*g
ij
(t)+δg
ij
(t)
…………………………
(4)
[0119]
关于第k只蚂蚁在路径(i，j)上信息增量δg
ij
(t)，使用小区间干扰函数进行计算：
[0120]
δg
ij
(t)＝q/ck…………………………………………
(5)
[0121]
其中，q是一个常数，表示的是一种信息量强度，ck是第k只蚂蚁生成的pci规划方案对应的干扰函数值。按照上面的公式，当一只蚂蚁走完所有小区，即形成一个候选pci规划方案之后，计算该方案的干扰函数值(即总干扰代价值)c。在进行信息量更新时，该只蚂蚁在道路(i，j)上新增的信息量与其形成方案的干扰函数值c成反比。某只蚂蚁带来pci规划方案的干扰代价值越小，其所经过的道路上的信息量越大，从而引导后面的蚂蚁以较大的概率选择这条道路，最终形成一个高质量的最优解。
[0122]
s208～209：当m个蚂蚁走完所有小区之后，完成一次循环，此时判断小区间总干扰是否达到规划要求，比如判断其中最优的候选pci规划方案对应的小区间总干扰是否小于设定阈值，若是，转入s209，否则返回s203，再次投放m个虚拟蚂蚁。
[0123]
s210：输出最优pci规划方案。
[0124]
其中，最优pci规划方案为小区间总干扰代价值最小的候选pci规划方案。对于5g系统，可按照上述公式2计算小区间总干扰的代价值；对于4g系统，可按照上述公式2计算小区间总干扰的代价值。
[0125]
通过以上流程可以看出，在5g nr网络中使用本公开的实施例提出的pci规划方法，在网络规划之初先识别出高优先级小区，在使用蚁群算法时先对高优先级小区进行遍历以加快收敛，在小区总干扰函数中对高优先级小区增加额外的权值，通过多次循环得到pci规划的最优解。
[0126]
本公开的上述一个或多个实施例，为了在最大程度上发挥pci的配置效果，充分利用了各种ai优化算法带来的规划时间上的大幅缩减、鲁棒性的急剧提升，本公开实施例根据nr实际业务需要，考虑到对密集业务的保障，根据吞吐量和地理位置对小区按照优先级进行分组，使用蚁群算法进行pci规划，突出重点，使得最终得到的pci规划方案能够保证高优先级小区所受到干扰最小，在此基础上，全网小区总干扰值最优。
[0127]
此外，对于pci干扰带来的同频小区影响，不仅限于考虑同频邻区，而是根据多跳的邻区关系和gis(地理信息系统)信息来确定干扰系数，研究更加细化和深入。
[0128]
基于相同的技术构思，本公开实施例还提供了一种pci规划装置，能够实现前述实施例中的pci规划方法。
[0129]
参见图3，为本公开实施例提供的pci规划装置的结构示意图，如图所示，该装置可包括：小区分组模块301、最优pci规划方案选取模块302、pci分配模块303，其中：
[0130]
小区分组模块301，被配置为将待进行pci规划的小区按照优先级进行分组；
[0131]
最优pci规划方案选取模块302，被配置为采用蚁群算法确定各候选pci规划方案对应的小区间总干扰，并根据各候选pci规划方案对应的小区间总干扰，选择小区间总干扰最小的候选pci规划方案作为最优pci规划方案；其中，所述候选pci规划方案包括所述待进行pci规划的小区各自对应的候选pci，一个候选pci规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间干扰评价参数进行加权求和得到的，不同的候选pci规划方案对应不同的小区间干扰评价参数；
[0132]
pci分配模块303，被配置为根据所述最优pci规划方案，为所述待进行pci规划的小区分配pci。
[0133]
在一些实施例中，小区分组模块301被配置为，在将待进行pci规划的小区按照优
先级进行分组时，执行：根据待进行pci规划的小区的吞吐量、地理位置、服务用户数量中的至少一项，确定所述待进行pci规划的小区各自的优先级；根据所述待进行pci规划的小区各自的优先级进行小区分组，不同的小区分组对应不同的优先级。
[0134]
在一些实施例中，一个候选pci规划方案所对应的小区间总干扰，按照以下方式计算得到：分别计算各小区分组对应的小区间总干扰代价值，其中，按照以下方式计算一个小区分组对应的小区间总干扰代价值：将该小区分组内的每个小区与其他待分配pci的小区间的至少一个pci分配应满足的条件的评价参数的加权和，与相应的两个小区间的邻区关系值的乘积进行累加；将各小区分组对应的小区间总干扰代价值进行累加，得到一个候选pci规划方案的小区间总干扰代价值。
[0135]
在一些实施例中，所述至少一个pci分配应满足的条件的评价参数，包括：
[0136]
用于评价小区间是否存在pci冲突的评价参数；
[0137]
用于评价小区间pci混淆的评价参数；
[0138]
用于评价小区间的pci模3的余数是否相等的评价参数；
[0139]
用于评价小区间的pci模4的余数是否相等的评价参数；
[0140]
用于评价小区间的pci模30的余数是否相等的评价参数。
[0141]
在一些实施例中，所述至少一个pci分配应满足的条件的评价参数，包括：
[0142]
用于评价小区间是否存在pci冲突的评价参数；
[0143]
用于评价小区间pci混淆的评价参数；
[0144]
用于评价小区间的pci模3的余数是否相等的评价参数；
[0145]
用于评价小区间的pci模6的余数是否相等的评价参数。
[0146]
在一些实施例中，任意两个小区间的邻区关系值为设定取值区间内的至少三个值中的一个值；其中，两个小区间的邻区关系值的取值大小与所述两个小区间的跳数成反比。
[0147]
在一些实施例中，采用蚁群算法确定各候选pci规划方案对应的小区间总干扰时，投放设定数量的虚拟蚂蚁到所述待进行pci规划的小区中优先级高的小区所对应的顶点，以获得相应数量的候选pci规划方案。
[0148]
在此需要说明的是，本公开实施例提供的终端，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。
[0149]
基于相同的技术构思，本公开实施例还提供了一种通信装置，能够实现前述实施例中的pci规划方法。
[0150]
参见图4，为本公开实施例提供的终端的结构示意图。如图所示，该装置可包括：处理器401、存储器402以及总线接口403。
[0151]
处理器401负责管理总线架构和通常的处理，存储器402可以存储处理器401在执行操作时所使用的数据。
[0152]
总线架构可以包括任意数量的互联的总线和桥，具体由处理器401代表的一个或多个处理器和存储器402代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。处理器401负责管理总线架构和通常的处理，存储器402可以存储处理器401在执行操作时所使用的数据。
[0153]
本公开实施例揭示的流程，可以应用于处理器401中，或者由处理器401实现。在实现过程中，信号处理流程的各步骤可以通过处理器401中的硬件的集成逻辑电路或者软件形式的指令完成。处理器401可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本公开实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本公开实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器402，处理器401读取存储器402中的信息，结合其硬件完成信息处理流程的步骤。
[0154]
具体地，处理器401，用于读取存储器402中的计算机指令并执行本公开实施例中的pci规划方法。
[0155]
在此需要说明的是，本公开实施例提供的上述通信装置，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。
[0156]
本公开实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令用于使计算机执行上述实施例中的pci规划方法。
[0157]
本领域内的技术人员应明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0158]
本公开是参照根据本公开的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0159]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0160]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0161]
显然，本领域的技术人员可以对本公开进行各种改动和变型而不脱离本公开的精神和范围。这样，倘若本公开的这些修改和变型属于本公开权利要求及其等同技术的范围之内，则本公开也意图包含这些改动和变型在内。