]130，根据读取的待配置区域中各小区的经纬度信息，计算获取待配置区域和周边区域中小区之间的层数小于预设最小复用层数的小区或者距离小于预设最小复用距离的小区关系，得到第一小区关系信息并记录，作为后续判断关联小区或关联小区关系的依据。
[0153]140，根据读取的待配置区域和周边区域的邻区关系信息，利用图论中的标号法计算待配置区域和周边区域中任意两个小区之间的切换距离，获取所有切换距离小于4的小区关系，得到表示所有切换距离小于4的小区关系的第二小区关系信息并记录。
[0154]对于切换距离小于4的小区，只要这两个小区同PN就会产生TWO-WAY或者ONE-WAY问题。因此本发明实施例中设置所有同PN小区之间的切换距离均大于3，以满足最终PN配置结果的ONE-WAY、TWO-WAY为O。
[0155]其中，标号法是图论中计算图中两点之间经过最小边数量的方法，是一种已有标准算法，本发明实施例不做详细说明。
[0156]150，根据读取的周边区域中各小区的PN配置信息，以周边区域中同PN的小区组成的数组作为生成完备树的可选树(或称为完备树的树根或可选根)，获取每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树(即:可用PN列表，包括每个小区的所有可用PN)。其中，周边区域中同PN的小区组成的可选树即为周边同PN小区的集合，以便以周边小区的PN设置为基础，开始从边沿向中心的完备树生成过程，每个完备树的标识(ID)为作为完备树节点的小区的PN。
[0157]其中，操作130?150可以通过图4所示实施例中的获取单元实现。并且，130、140与150之间不存在执行顺序限制，三者可以同时执行或以任意顺序执行，图5仅给出其中一个示例。操作130?150均执行完毕后，执行操作160。
[0158]因为距离边界近的小区受到边界小区复用距离、复用层数、切换距离的约束最大，导致该部分小区的可选PN数量少于中心小区，本发明实施例以周边小区的PN设置为起点，从可选PN最少的小区(即:待配置区域的边缘的小区)开始配置，逐步向中间的小区扩展，这区别于传统的基于簇的算法从中心向边缘的规划过程。可选树最初建立时，不属于本次待配置区域的各小区之间可能不满足完备树关系，后续术语本次待配置区域的、进入可选树的所有新的节点均要满足与该可选树所有现有节点不是关联小区关系，这样就可以自动实现以边界小区PN设置情况为基础，从外围向中间的规划过程，同时自动避免与边界小区PN设置的冲突问题。
[0159]160，根据第一小区关系信息、第二小区关系信息、每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树，选择待配置区域中可选树数量最少的小区作为最先规划的当前小区，并对该当前小区的所有可选树的PN进行评估，选取对后续可生长节点数量减少较小且最小复用距离最大的PN作为最终完备树的PN，为当前小区配置该最终完备树的PN，使最终完备树生长一个节点。
[0160]170，由于一个小区PN确定后会造成对未规划小区的可选树以及所有完备树的可生长节点数量减少，对待配置区域中未规划小区的可选树和每颗完备树的可生长节点进行更新。
[0161]180，判断待配置区域中是否还存在未规划小区。
[0162]若存在未规划小区，针对待配置区域中的未规划小区，返回执行操作160，直到待配置区域中的所有小区均进入完备树。否则，若不存在未规划小区，即已获得待配置区域的
PN配置结果。
[0163]基于本发明上述实施例提供的PN的重配置方法，采用无向全连通图的网状网络模型，不对网络做出近似，能更精准的反映每个小区的实际覆盖范围，采用一步配置一个小区PN的方式，确保每配置一个小区均与已经完成配置的小区PN之间满足复用距离、复用层数、ONE-WAY和TWO-WAY为O三个条件，PN配置结果也自动满足这三项约束；采用从边缘向中心规划的过程，自动与周边地市小区间满足ONE-WAY和TWO-WAY为0，最小复用距离、最小复用层数约束，不需要周边地市做任何PN改动，避免了现有技术基于簇模式进行PN重配置出现的同PN问题和邻区合并PN混淆问题，同时提高了 PN配置效率，降低PN配置成本。
[0164]在本发明PN的重配置方法的另一个实施例的操作110中，还可以读取边界小区列表，该边界小区列表中仅包含待配置区域和周边区域中具有不同PNINC的边界小区。相应地，操作120中，以预设PNINC和与待配置区域PNINC取值不同的边界小区的PNINC的公倍数作为边界小区列表的小区的预设PNINC的取值。例如，相邻两个地市的PNINC的取值分别为3和2，这两个地市的小区之间要互相切换，这两个地市相邻小区的PNINC是2和3的公倍数6。
[0165]在本发明PN的重配置方法的另一个实施例的操作110中，若预设PNINC的取值为2，则设置由506、508、510三个PN组成的最后一个PN组为预留PN组；若预设PNINC的取值为3，则设置507、510两个PN为预留PN，不列入可用PN组。
[0166]根据在本发明PN的重配置方法实施例的一个具体示例而非限制，在操作130中，具体可以通过以下方式计算两个小区之间的层数:
[0167]以两个小区之间的连线A为直径划圆，然后做与连线A夹角为30度的两条直线，该直线与圆有4个交点，分别将在连线A同侧的两个点用线相连得到线B、线C，线B、线C与两条直线之间的圆弧构成一个封闭图形，以在该封闭图形中的小区数量作为两个小区之间的层数。
[0168]参见图6，为本发明实施例中获取可生长节点和可选树的一个示例流程。当某个小区可以作为某个可选树的可生长节点时，该可选树也是该小区的可选树。根据在本发明PN的重配置方法实施例的一个具体示例而非限制，操作150中，具体可以通过如下方式获取每条可选树在待配置区域中的可生长节点和待配置区域中每个小区的可选树:
[0169]210，从待配置区域中提取一个未规划小区。
[0170]220，提取一颗完备树。
[0171]230，计算提取的一个未规划小区与提取的一颗完备树中所有节点之间的关联小区关系。
[0172]240，识别提取的一个未规划小区与提取的一颗完备树中所有节点之间是否存在关联小区关系。
[0173]若不存在关联小区关系，执彳丁 250的操作。若存在关联小区关系，跳转执彳丁 260的操作。
[0174]250，将提取的一个未规划小区列入提取的一颗完备树的可生长节点列表，将提取的一颗完备树列入提取的一个未规划小区的可选树列表。
[0175]其中，完备树的可生长节点列表记录有该完备树的所有可生长节点信息，小区的可选树列表记录有该小区的所有可选树信息。
[0176]260，判断是否遍历完所有完备树。
[0177]若遍历完所有完备树，执行270的操作。否则，若未遍历完所有完备树，返回执行220的操作，提取下一颗完备树。
[0178]270，判断待配置区域中是否还存在未规划小区。
[0179]若存在未规划小区，返回执行210的操作，从待配置区域中提取下一个未规划小区。否则，若不存在未规划小区，执行160的操作。
[0180]参见图7，为本发明实施例中为当前小区配置该最终完备树的PN的一个示例流程。根据在本发明PN的重配置方法实施例的一个具体示例而非限制，操作160中，具体可以通过如下方式实现:
[0181]310，提取当前小区的一个可选树。
[0182]320，提取通过操作310提取的可选树的一个可生长节点。
[0183]330，识别提取的一个可选树的可生长节点与当前小区是否为关联小区。
[0184]若为关联小区，执行340的操作。若不是关联小区，执行350的操作。
[0185]340，将提取的可选树的可生长节点的减少数量增大I。
[0186]350，判断是否遍历完毕提取的可选树的可生长节点。
[0187]若未遍历完毕提取的可选树的可生长节点，返回执行320的操作，提取通过操作310提取的可选树的下一个可生长节点。若遍历完毕提取的可选树的可生长节点，执行360的操作。
[0188]360，统计当前小区作为提取的可选树的可生长节点时提取的可选树的可生长节点的减少数量与提取的可选树的可生长节点总数的比值。
[0189]370，判断是否遍历完毕当前小区的所有可选树。
[0190]若未遍历完毕当前小区的所有可选树，返回执行310的操作，提取当前小区的下一个可选树的操作。若遍历完毕当前小区的所有可选树，执行380的操作。
[0191]380，按照比值从小到大的顺序对当前小区的相应可选树进行排序，从排序前30(或其它预设数值)名的可选树中选取与当前小区的最小复用距离最大的PN作为当前小区的最终完备树的PN，将当前小区列入最终完备树的生长节点。
[0192]在实际应用中，操作160选择可选树数量最少的小区时，小区的可选树通常分为两种类型，一种是需要按照PN组规划的小区，即:该小区之前所在基站下带的三个小区的PN是按照168间隔设置的，也就是说该小区原来是与同基站的另外两个小区是同一组PN，那么PN重配置时就需要按照PN组来规划该小区的PN)，也就是该小区只能选择其原来PN在所在PN组的编号相同的小区PN标识的可选树，例如，如果该小区的PN在该PN所属PN组中编号为2，那么PN重配置时该小区可用PN选择在PN组中编号为2的PN ;另外一种是不按照组规划的小区，可以选择任一可选树。
[0193]参见图8，为本发明实施例中对可选树和可生长节点进行更新的一个示例流程。根据在本发明PN的重配置方法实施例的一个具体示例而非限制，操作170中，具体可以通过如下方式实现操作170，对待配置区域中未规划小区的可选树和每颗完备树的可生长节点进行更新:
[0194]410，提取一颗完备树。
[0195]420，判断通过操作410提取的完备树的PN是否为上述当前小区配置的PN。
[0196]若提取的完备树的PN为当前小区配置的PN，执行430的操作。否则，若提取的完备树的PN不是当前小区配置的PN，执行470的操作。
[0197]430，从提取的完备树的可生长节点列表中提取通过操作410提取的完备树的一个可生长节点。
[0198]440，识别提取的可生长节点与当前小区满足关联小区关系。
[0199]若提取的可生长节点与当前小区满足关联小区关系，执行450的操作。否则，若提取的可生长节点与当前小区不满足关联小区关系，执行460的操作。
[0200]450，将该提取的可生长节点从提取的完备树的可生长节点列表中去除。
[0201]460，判断提取的完备树的可生长节点列表中的可生长节点是否遍历完毕。
[0202]若提取的完备树的可生长节点列表中的可生长节点未遍历完毕，返回执行430的操作，从提取的完备树的可生长节点列表中提取该完备树的下一个可生长节点。若提取