CDMA网络中PN规划方法和系统

摘要

本发明公开了一种用于CDMA网络的PN规划方法和系统，涉及网络规划优化技术领域。该方法包括：根据现网各小区之间的邻区关系建立小区间的ONE-WAY关系、TWO-WAY关系；根据待规划区域及待规划周边区域的小区经纬度信息和PN列表建立各个小区复用距离约束关系；确定本地规划可用PN；按照现网TWO-WAY数量确定PN规划顺序；按照确定的PN规划顺序根据ONE-WAY关系和所述TWO-WAY关系对现网基站产生的TWO-WAY数量重规划PN，使得新PN满足复用距离约束关系且产生TWO-WAY数量最少。采用独有的ONE-WAY、TWO-WAY压缩技术，在不需要删除任何邻区，也不需要修改除PN以外的任何参数的情况，消除ONE-WAY，提高了TWO-WAY压缩效率，掉话率改善幅度较大。

说明书

技术领域

本发明涉及CDMA无线网络规划优化技术领域，特别涉及一种 CDMA网络中PN(Pseudorandom Noise，导频)规划方法和系统。

背景技术

CDMA通信网络是一种移动通信系统，其系统的前向信道包括 导频信道，同步信道，寻呼信道，业务信道等。前向信道首先由Walsh 函数进行扩频，然后由PN短码进行正交调制。

PN重规划技术在业界是一项技术含量高，应用价值大的技术。 目前，业界已经公开了一些自动PN重规划算法。例如，中兴公司于 2007年申请了CN200710165391.2号专利，该专利主要基于小区高 度、方向等参数，利用已知的传播模型，模拟计算出PN干扰系数， 以簇模式规划PN，然后通过迭代产生干扰系数最少的PN规划方案。 但是，该方法未结合实际网络情况，纯粹数学模拟，所以该方法实用 性有欠缺。中兴公司2010年3月份对外推出的PN重规划服务采用 了呼叫详细记录和中兴通讯自主研发的静态仿真算法，使PN规划趋 近于网络实情。但是，从中兴公司对外公布的该算法的应用效果来看 (http://www.chinanews.com.cn/it/it-qydt/news/2010/03-31/2200781. shtml)，该方案应用后，网络质量可能会发生恶化，需要对邻区和 参数作出必要的调整才能逐步恢复到PN重规划前的水平，不能实现 对现网性能的提升。华为公司也对外提供PN重规划服务，主要应用 其自主开发的基于距离和基站层数的基站簇规划算法，该算法在多个 地市应用中仅仅实现了平滑过渡，对网络质量也未实现提升。

发明内容

本发明的发明人发现上述现有技术中存在问题，并因此针对所述 问题中的至少一个问题提出了一种新的技术方案。

本发明的一个目的是提供一种用于PN规划的技术方案。

根据本发明的第一方面，提供了一种PN规划方法，包括：根据 现网各小区之间的邻区关系建立小区间的ONE-WAY关系、 TWO-WAY关系；根据待规划区域及待规划周边区域的小区经纬度信 息和PN列表建立各个小区复用距离约束关系；确定本地规划可用PN； 按照现网TWO-WAY数量确定PN规划顺序；按照确定的PN规划顺 序根据所述ONE-WAY关系和所述TWO-WAY关系对现网基站产生 的TWO-WAY数量重规划PN，使得新PN满足复用距离约束关系且 产生TWO-WAY数量最少。

优选地，当完成一轮规划后，与上一轮规划结果进行比较，如果 产生TWO-WAY数量减少，则再次进行一次重规划，直至最后一次 规划的结果与上一次产生的TWO-WAY数量相同。

优选地，待规划区域及待规划周边区域的小区经纬度信息和PN 列表包括待规划区域及待规划周边区域的小区的编号、经度、纬度、 区域和PN字段。

优选地，待规划周边区域的小区包括边界小区，所述边界小区所 引起的TWO-WAY数量设置为预置的大数。

优选地，根据基站各个方向上的基站疏密程度确定该基站各个方 向上所需要的复用距离。

优选地，按照确定的PN规划顺序根据所述ONE-WAY关系和所 述TWO-WAY关系对现网基站产生的TWO-WAY数量重规划PN包 括：(1)按照确定的PN规划顺序抽取一个小区以进行PN重规划； (2)标记所有可用PN选择标记为可选状态，(3)调出抽取的小区的 ONE-WAY数据库，遍历ONE-WAY数据库中的小区PN，标记这些 PN为不可选状态；(4)提取一个可选PN；(5)顺序提取抽取的小区 TWO-WAY关系小区，并置该PN引起的TWO-WAY数量为0；(6) 判断是否与可选PN相同？如果是，则继续步骤(7)，否则，继续步骤 (8)；(7)将该PN引起的TWO-WAY数量加上抽取的小区与 TWO-WAY关系小区引起的TWO-WAY数量；(8)TWO-WAY关 系数据库是否提取完毕？如果是，则继续步骤(9)，否则，继续步骤 (5)；(9)判断该PN引起的TWO-WAY数量是否小于原PN引起 的TWO-WAY数量？如果是，则继续步骤(10)，否则，继续步骤 (11)；(10)将抽取的小区的PN设置为该PN，并记录该PN给该 小区造成的TWO-WAY数量；(11)判断是否遍历完所有可选PN？ 如果否，则继续步骤(4)，否则，该小区PN规划结束。

优选地，按照确定的PN规划顺序根据所述ONE-WAY关系和所 述TWO-WAY关系对现网基站产生的TWO-WAY数量重规划PN包 括：(1)按照确定的PN规划顺序抽取一个基站以进行PN重规划；(2) 标记所有可用PN组选择标记为可选状态；(3)调出抽取的基站下带的 ONE-WAY数据库，遍历ONE-WAY数据库中的小区PN，标记这些 PN所属组为不可选状态；(4)提取一个可选PN组；(5)顺序提取抽取 的基站下带小区TWO-WAY关系小区，并置该PN组引起的 TWO-WAY数量为0；(6)判断是否与可选PN组相同？如果是，则继 续步骤(7)，否则，继续步骤(8)；(7)将该PN组引起的TWO-WAY数 量加上抽取的小区与TWO-WAY关系小区引起的TWO-WAY数量； (8)TWO-WAY关系数据库是否提取完毕？如果是，则继续步骤(9)， 否则，继续步骤(5)；(9)判断该PN组引起的TWO-WAY数量是 否小于原PN引起的TWO-WAY数量？如果是，则继续步骤(10)， 否则，继续步骤(11)；(10)将抽取的基站的PN组设置为该PN 组，并记录该PN组给该基站造成的TWO-WAY数量；(11)判断是 否遍历完所有可选PN组？如果否，则继续步骤(4)，否则，该基站 PN组规划结束。

根据本发明的第二方面，提供一种PN规划系统，包括：邻区关 系建立模块，用于根据现网各小区之间的邻区关系建立小区间的 ONE-WAY关系、TWO-WAY关系；距离关系建立模块，用于根据待 规划区域及待规划周边区域的小区经纬度信息和PN列表建立各个小 区复用距离约束关系；可用PN确定模块，用于确定本地规划可用PN； 规划顺序确定模块，用于按照现网TWO-WAY数量确定PN规划顺序； 规划执行模块，用于按照确定的PN规划顺序根据所述ONE-WAY关 系和所述TWO-WAY关系对现网基站产生的TWO-WAY数量重规划 PN，使得新PN满足复用距离约束关系且产生TWO-WAY数量最少。

优选地，该系统还包括：规划结束判断模块，用于当完成一轮规 划后与上一轮规划结果进行比较，如果产生TWO-WAY数量减少， 则再次进行一次重规划，直至最后一次规划的结果与上一次产生的 TWO-WAY数量相同。

优选地，待规划区域及待规划周边区域的小区经纬度信息和PN 列表包括待规划区域及待规划周边区域的小区的编号、经度、纬度、 区域和PN字段。

优选地，待规划周边区域的小区包括边界小区，所述边界小区所 引起的TWO-WAY数量设置为预置的大数。

优选地，距离关系建立模块根据基站各个方向上的基站疏密程度 确定该基站各个方向上所需要的复用距离。

本发明的一个优点在于，通过本发明实施例的PN规划方法和系 统，消除了ONE-WAY，提高了TWO-WAY压缩效率，改善了掉话 率。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明 的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本发明的实施例，并且连同说 明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明， 其中：

图1示出ONE-WAY类型一算法示意图；

图2示出ONE-WAY类型二算法示意图；

图3示出TWO-WAY算法示意图；

图4示出ONE-WAY关系数据库示意图；

图5示出TWO-WAY关系数据库示意图；

图6示出本发明的PN自动重规划方法的一个实施例的流程图；

图7示出兼顾距离和基站层数的PN规划算法步骤示意图；

图8示出本发明的PN自动重规划方法的另一个实施例的流程 图；

图9示出一个单个小区PN规划过程例子的流程图；

图10示出一个单个基站PN规划过程例子的流程图；

图11示出单小区(基站)PN规划后造成影响评估例子的流程 图；

图12示出本发明的PN规划系统的一个实施例的结构图；

图13示出本发明的PN规划系统的一个实施例的结构图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意 到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相 对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺 寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决 不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详 细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说 明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是 示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具 有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此， 一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行 进一步讨论。

【技术名词解释】

邻区关系：现网配置的小区之间的切换关系。当手机从一个小区 移动到另一个小区时，网络将根据邻区关系和手机上报的切换请求消 息定位手机要切换的目标小区。

ONE-WAY：一种邻区配置关系，也就是一种邻区关系中出现了 同一个PN对应两个邻小区的现象。包括两种情况：(1)源小区与 邻小区的PN相同；(2)为邻小区之间的PN相同。图1和图2分 别以邻区数量为10为例，说明了上述两种ONE-WAY类型算法示意 图。在图1中，源小区(格子节点)分别与其邻区的PN(竖纹节点) 做比较，相同则记录一条ONE-WAY。在图2中，源小区(格子节 点)的第一邻区(竖纹节点)与第二邻区(横纹节点)的PN比较， 相同则记录一条ONE-WAY，整个算法需要比较(n-1)＊n/2次，n 为邻区个数。当手机向该PN切换时，由于两个邻小区的PN相同， 造成网络无法判断手机所要切换的目标小区，理论上有50％的掉话 率，但是实际测试验证掉话率达到100％。

TWO-WAY：也是一种邻区配置关系，是CDMA软切换技术所 特有的一种数据配置问题，当手机处于多方软切换状态下时，系统会 将手机在用的小区的邻区关系进行合并，如果合并后的邻区列表中出 现两个邻小区的PN相同，当手机向该邻小区中的一个进行切换时， 系统将无法判断手机具体切换向那个PN，导致通话中断，理论上有 50％的掉话率、实际测试发现只要碰到TWO-WAY掉话率达到 100％。TWO-WAY问题对规模较小的网络影响不大，但是当网络规 模达到一定程度，比如800个基站时、如果PN规划不合理， TWO-WAY数量将达到1万条以上，那么通话过程中碰到的概率将 会增大，对网络的影响将会显现出来，TWO-WAY定位的详细算法 参见图3。

PN组：当进行PN规划时，传统的做法是将3个间隔为168的 PN定义为一个组，分配给一个基站使用，这三个PN就称为一个PN 组。

基站组：一个基站通常只有三个小区，但是随着新技术的应用， 出现了一个基站下带多于3个小区的情况，那么在分配时，就会出现 一个PN组无法满足一个基站的需求的情况，为此将一个基站的三个 小区为一个组，以便分配不同的PN组，也就是同一基站可能对应多 个基站组。

ONE-WAY关系数据库：该数据库由一个小区为标示的一组小 区组成。当标示小区与其所标示的一组小区的任何一个小区PN相同 时发生ONE-WAY现象，ONE-WAY关系数据库生成的方法，与 ONE-WAY的搜索方法相同，可以参考图1、2，只要在搜索 ONE-WAY过程中比较过的两个小区均要列入ONE-WAY关系数据 库。ONE-WAY关系数据库的例子示意图如图4所示，在图4中， 示出了小区1和其所下带的所有邻小区A、B、C和小区＊；小区1 与其所下带的任一小区PN相同，将产生ONE-WAY关系。该数据 库的作用是，在做PN规划时，待规划小区的PN不能与其对应的 ONE-WAY关系数据库中的小区的PN相同，因此，用来确认不能选 择的PN的列表。

TWO-WAY关系数据库：该数据库由两个数据库组成，一个数 据库是以一个小区为标示的一组小区，当标示小区与其所标示的一组 小区中的任何一个小区PN相同时将发生TWO-WAY问题。另外一 个数据库为多个由两个小区为标示的数组构成，每个数组都有一个 值，该值为如果其所对应的两个小区PN相同将发生多少条 TWO-WAY。TWO-WAY关系数据的生成过程与TWO-WAY的搜 索过程相同，参见图3。在搜索ONE-WAY的过程中比较过的两个 小区均要列TWO-WAY关系数据库，而其被比较的次数就是第二 个数据库两个小区为标示的数组的值，TWO-WAY关系数据库示意 图如图5所示。该数据库的作用是评估剩下的可选PN里面，哪个 PN产生的TWO-WAY数量最少。

【输入参数】

该算法的输入现网邻区关系、待规划区域及待规划周边区域的小 区经纬度及PN列表、边界小区列表、配置文件，下面依次介绍各输 入的作用：

(1)现网邻区关系包含现网各小区之间的邻区关系。C网目前 的邻优化软件已经非常成熟，可以收集手机上报的所有切换请求消 息，分析出所有小区之间的切换关系，并提示添加。所以现网邻区关 系可以做的非常完备。距离近但是确没有切换关系的说明两个小区之 间存在阻挡，距离远但是确存在邻区关系的说明其中一个小区由于某 种客观原因存在过覆盖现象，所以现网的邻区关系可以有效的反应现 网基站的分布以及基站周围环境对覆盖范围的影响。

(2)待规划区域及待规划周边区域的小区经纬度及PN列表。 数组字段需要包含小区编号、经度、纬度、区域、PN 5个字段。由 于PN规划不仅要考虑待规划区域内的情况，也要充分考虑待规划周 边小区的PN设置情况，而且周边区域的小区一般为外地市的小区， 不能进行调整，所以进行PN规划必须充分考虑周边区域的PN设置， 避免出现边界的PN复用距离过小、边界ONE-WAY和TWO-WAY 问题，其中区域字段是与配置文件设置一起，让算法判断哪些小区是 本区域小区。

(3)边界小区列表。边界小区列表是PNINC不同的相邻两个地 市的边界小区，指列入本区域内的边界小区即可，该部分边界小区的 PNINC必须是两边PNINC的公倍数，如果相邻地市的PNINC相同 则不需要把该部分边界小区列入。

(4)配置文件。配置文件内包含4个设置，一个为本区域名称， 一个是本区域PNINC(导频搜索步长增量)、一个边界区域PNINC， 一个为BSC数量。

本发明实施例的技术方案客观反映网络情况的数据输入，贴近网 络实际情况的PN规划结果，算法运算过程中不掺杂传播模型仿真。

图6示出本发明的PN自动重规划方法的一个实施例的流程图。

如图6所示，步骤602，根据现网各小区之间的邻区关系建立小 区间的ONE-WAY关系、TWO-WAY关系；

步骤604，根据待规划区域及待规划周边区域的小区经纬度信息 建立各个小区复用距离约束关系；

步骤606，确定本地规划可用PN；

步骤608，按照现网TWO-WAY数量确定PN规划顺序；

步骤610，根据ONE-WAY关系和TWO-WAY关系对现网基站 产生的TWO-WAY数量按降序重规划PN，使得新PN满足复用距 离约束关系且产生TWO-WAY数量最少。

图7示出兼顾距离和基站层数的PN规划算法的例子的示意图。

如图7所示，步骤702，输入所有基站(小区)的经纬度，在地 图上分布如图7(a)所示。

步骤704，以待规划基站(斜纹节点)为中心，每60度分一个 区域，全方向分为六个区域，分别为0度、60度、120度、180度、 240度、300度，并且每个区域内的基站(小区)并按照距离排好序 列，如图7(b)所示。

步骤706，从0度开始，每60度选择一个周边基站(小区)， 螺旋形圈站点(小区)，直到达到可用PN组数(可用PN数)的60％ 为止，如图7(c)所示。

图7只示出了一个基站选PN(PN组)的处理过程，所有基站 的处理过程可以类似处理。

图8示出本发明的PN自动重规划方法的另一个实施例的流程 图。

如图8所示，步骤801，读入配置参数。在读入边界小区时，将 该小区所引起的TWO-WAY数量设置为预置的大数，例如100000， 以便在根据TWO-WAY数量进行PN规划时优先考虑PN重选。

步骤802，根据PNINC确定本地规划可用PN，以及可用PN组， 并对PN组按照从小到大的顺序进行编号，并生成PN组编号与所对 应的3个PN的对应关系数据库。在分配给基站组PN时，只需要分 配给PN组，就能调出其对应的3个PN。

步骤803，根据小区PN及经纬度信息，计算出目前现网PN复 用距离情况，包含0到5公里内的每公里范围内复用小区组数，以便 PN规划完成后与规划后的PN复用距离进行对比。

步骤804，根据经纬度信息，利用兼顾距离和基站层数的方法(算 法示意图参见图7)，计算出每个小区在各个方向上的复用距离，并 输出在各个方向不同复用距离约束下，每个小区不能同PN的小区 组，该小区组与ONE-WAY关系数据库的作用相同，在选择PN时， 不能选择与该列表中小区相同的PN，实现复用距离约束。

步骤805，利用ONE-WAY搜索算法，例如图2示意图所示算 法，搜索现网中存在的ONE-WAY关系，同时生成ONE-WAY关系 数据库，将现网存在ONE-WAY关系的小区的所关联的TWO-WAY 数量设置为10000，以便在根据TWO-WAY关系数量规划PN时，优 先考虑PN重选。

步骤806，利用TWO-WAY搜索算法(算法示意图参考图3)， 搜索出现网中存在的TWO-WAY关系，并计算出每个小区关联的实 际TWO-WAY数量，同时生成TWO-WAY关系数据库。

步骤807，按照现网TWO-WAY数量排序，确定PN规划顺序。 可以选择按照单个PN进行规划，或者按照PN组进行规划。如果按 照单PN进行规划，那么就直接按照每个小区相关联的TWO-WAY 数量，从多到少进行排序，确定每个小区PN规划的先后顺序，引起 TWO-WAY数量多的小区优先规划。如果按照PN组进行规划，那 么就必须首先根据每个小区引起的实际TWO-WAY数量生成每个基 站组引起的实际TWO-WAY数量从多到少进行排序，确定每个基站 组规划的顺序。

步骤808，按照顺序取待规划的小区(基站)，根据该小区或者基 站组关联的小区的ONE-WAY数据库和现网可使用的PN(PN组)， 确定其可选PN(PN组)的范围，然后根据TWO-WAY关系数据库， 来评估每个可选PN(PN组)，会给该小区(基站)造成的TWO-WAY 关系数量，选择产生TWO-WAY数量最少的PN(PN组)，单小区 PN规划详细流程参见图9：单个小区PN规划过程，基站组规划详 细流程与单PN规划详细流程类似，详见图10：单个基站PN规划过 程。

步骤809，根据规划结果评估是否更改PN，如果是，则继续步 骤810，否则，继续步骤808。评估该PN更改会造成多少新的 TWO-WAY。根据TWO-WAY关系数据库，评估该更改会造成的新 TWO-WAY关系小区，以及该小区所对应的TWO-WAY关系数量， 作为下一轮步骤807进行排序的依据，评估详细流程参见图11。

步骤810，评估更改后生成的新TWO-WAY数量。根据该PN 修改减少的TWO-WAY数量和增加的TWO-WAY数量，记录做该 PN更改后目前现网TWO-WAY数量。

步骤811，判断是否完成一轮重规划？如果是，则继续步骤812， 否则，继续步骤808。

步骤812，直到步骤807排序的小区(基站组)全部进行了PN 重选后，比较本轮PN规划后的TWO-WAY数量与上一轮的 TWO-WAY数量，判断本轮规划后的TWO-WAY数量是否与前一 次相同，如果本轮PN规划后的TWO-WAY数量与上一轮的 TWO-WAY数量相同，PN重规划结束，继续步骤813，否则，继续 步骤807。

步骤813，根据PN重规划的最终结果，对规划后的PN进行复 用距离评估，评估方法与步骤803相同。

步骤814，输出PN规划结果，PN规划前后的PN评估结果，并 根据PN规划结果生成修改PN的脚本(脚本生成与各设备商的脚本 语法有关系，这里就不做详细说明)。

图9示出一个单个小区PN规划过程例子的流程图。

如图9所示，步骤901，调出该小区的ONE-WAY数据库。

步骤902，标记所有可用PN选择标记为可选状态。

步骤903，遍历ONE-WAY数据库中的小区PN，标记这些PN 不可选状态。

步骤904，调出该小区的TWO-WAY数据库。

步骤905，提取一个PN。

步骤906，判断提取的PN是否可用？如果是，则继续步骤907， 否则，继续步骤912。

步骤907，顺序提取该小区TWO-WAY关系小区，并置该PN 引起的TWO-WAY数量为0。

步骤908，该PN是否与该可用PN相同？如果是，则继续步骤 909，否则，继续步骤910。

步骤909，该PN引起的TWO-WAY数量加上该小区与 TWO-WAY关系小区引起的TWO-WAY数量。

步骤910，TWO-WAY关系数据库是否提取完毕？如果是，则 继续步骤911，否则，继续步骤907。

步骤911，该PN引起的TWO-WAY数量是否小于原PN引起 的TWO-WAY数量？如果是，则继续步骤912，否则，继续步骤913。

步骤912，将该小区的PN设置为该PN，并记录该PN给该小区 造成的TWO-WAY数量。

步骤913，是否遍历完所有PN？如果否，则继续步骤905，否 则，该小区PN规划结束。

图10示出一个单个基站PN规划过程例子的流程图。

如图10所示，步骤1001，调出该基站下带的ONE-WAY数据 库。

步骤1002，标记所有可用PN选择标记为可选状态。

步骤1003，遍历ONE-WAY数据库中的小区PN，标记这些PN 所属组不可选状态。

步骤1004，调出该基站下带小区的TWO-WAY数据库。

步骤1005，提取一个PN组。

步骤1006，判断提取的PN组是否可用？如果是，则继续步骤 1007，否则，继续步骤1013。

步骤1007，顺序提取该基站下带小区TWO-WAY关系小区，并 置该PN组引起的TWO-WAY数量为0。

步骤1008，判断是否与该可用PN相同？如果是，则继续步骤 1009，否则，继续步骤1010。

步骤1009，该PN引起的TWO-WAY数量加上该小区与 TWO-WAY关系小区引起的TWO-WAY数量。

步骤1010，TWO-WAY关系小区是否提取完毕？如果是，则继 续步骤1011，否则，继续步骤1007。

步骤1011，该PN组引起的TWO-WAY数量是否小于原PN组 引起的TWO-WAY数量？如果是，则继续步骤1012，否则，继续步 骤1013。

步骤1012，将该基站的PN组设置为该PN组，并记录该PN组 给该基站造成的TWO-WAY数量。

步骤1013，是否遍历完所有PN组？如果否，则继续步骤1005， 否则，该基站PN组规划结束。

图11示出单小区(基站)PN规划后造成影响评估例子的流程 图。

如图11所示，步骤1101，调出该小区下带小区的TWO-WAY 数据库。

步骤1102，顺序提取该小区的TWO-WAY关系小区。

步骤1103，判断TWO-WAY关系小区的PN是否与最终规划 PN相同？如果是，则继续步骤1105，否则，继续步骤1104。

步骤1104，TWO-WAY关系小区所实际关联的TWO-WAY数 量增加数据库中记录的值。

步骤1105，判断TWO-WAY关系小区是否提取完毕，如果否， 继续步骤1102，否则，结束。

图12示出本发明的PN规划系统的一个实施例的结构图。如图 12所示，该系统包括：邻区关系建立模块121，根据现网各小区之间 的邻区关系建立小区间的ONE-WAY关系、TWO-WAY关系；距离 关系建立模块122，根据待规划区域及待规划周边区域的小区经纬度 信息和PN列表建立各个小区复用距离约束关系；可用PN确定模块 123，例如根据PNINC确定本地规划可用PN；规划顺序确定模块124， 按照现网TWO-WAY数量确定PN规划顺序；规划执行模块125， 用于按照确定的PN规划顺序根据ONE-WAY关系和TWO-WAY关 系对现网基站产生的TWO-WAY数量重规划PN，使得新PN满足 复用距离约束关系且产生TWO-WAY数量最少。

图13示出本发明的PN规划系统的另一个实施例的结构图。和 图12相比，该实施例中还示出了规划结束判断模块136，用于当完 成一轮规划后与上一轮规划结果进行比较，如果产生TWO-WAY数 量减少，则再次进行一次重规划，直至最后一次规划的结果与上一次 产生的TWO-WAY数量相同。

在一个实施例中，待规划区域及待规划周边区域的小区经纬度信 息和PN列表包括待规划区域及待规划周边区域的小区的编号、经度、 纬度、区域和PN字段。待规划周边区域的小区包括边界小区，边界 小区所引起的TWO-WAY数量设置为预置的大数，例如10000。在一 个实施例中，距离关系建立模块将根据基站各个方向上的基站疏密程 度确定该基站各个方向上所需要的复用距离。

本发明公开的实施例，提供了兼顾ONE-WAY、TWO-WAY、复 用距离、复用层数，基于实际邻区关系的PN自动重规划算法；并不 仅仅按照PN组来规划PN，解决了一个基站下带3个以上扇区，同时 扇区的位置又不在同一地点的PN规划问题。实施例中采用独特的距 离规划算法：根据基站各个方向上的基站疏密程度，自动确定该基站 各个方向上所需要的复用距离；采用独有的ONE-WAY、TWO-WAY 压缩技术，在不需要删除任何邻区，也不需要修改除PN以外的任何 参数的情况，消除ONE-WAY，同时TWO-WAY压缩效率达到95％ 以上。本发明实施例的现网应用效果明显：在实际应用中，应用了该 算法生成的方案后，掉话率改善幅度达到10％以上。

至此，已经详细描述了根据本发明的PN规划方法和系统。为了避 免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术 人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本发明的方法和系统。例如，可通过软件、 硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法和 系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的 方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。 此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程 序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而， 本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明， 但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不 是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离 本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范 围由所附权利要求来限定。