[发明专利]一种网络分割方法和装置

说明书

技术领域

本发明涉及通信领域中网络规划技术，具体地，涉及网络分割方法及装置。

背景技术

随着移动通信技术的迅猛发展，网络分割和调整成为网络规划业务人员的一项重要工作。LA(Location Area)的划分对整个网络结构来说是非常重要的：LA划分过大，会增加交换机、基站的负荷，甚至产生寻呼丢失的现象；LA划分过小，虽然能通过减轻交换机、基站的寻呼信息来减轻负荷，但会产生较多位置更新信息。因此最理想的设计是结合话务分布特点在不产生寻呼丢失的前提下LA尽可能大而位置更新的数量尽可能小。

传统方式中，业务人员在进行LAC(location area code，位置区码)分割时更多地依靠经验，通过手工方式进行LAC划分，一般只能考虑一到两个指标的平衡，比如载频数、寻呼量等。同时还要考虑到不同LAC网络形状受地理环境的影响，比如河流、道路等的影响，然后再通过图形工具不断尝试。因此划分或调整LAC网络时需要花费大量的时间和精力。

现有技术中，比如在一篇专利申请号为“200810115489.1”的专利中提到了一种通过网络拓扑单元关系矩阵进行筛选后获取网络分割结果的方法。该方法具体做法是：首先获取指定区域内各网络拓扑单元的关系矩阵；再根据所述关系矩阵，获得按照预设的分割数目对所述区域进行分割的所有网络拓扑规划方式；接着，按照预设的至少一个网络负荷参数，对所述所有网络拓扑规划方式进行筛选，确定至少一个目标网络拓扑规划方式；最后，执行所述目标网络拓扑规划方式对所述指定区域进行网络拓扑规划。

现有方式中主要依靠业务人员的经验和水平，通过业务人员的人工计算和分析，主观性和随意性较强，方式繁琐，工作效率也很低。不仅很难顾及到多个指标的平衡，更很难判断网络分割方案是否能够真正解决已有网络的性能问题。一般地，传统方式进行LAC分割的基本做法是：(以下述网络为例，共70个基站，载频总数为2925，需要划分为载频均衡的两个LAC)

步骤一：例如图1中需要将该区域的所有基站分成两个LAC，按照传统方式的做法，首先需要通过MapInfo工具将所有基站生成基站范围图，然后把划分指标的数据体现在具体的地域分布上。然后通过图形工具依靠经验或常识进行粗略划分或评估。如图1所示；

步骤二：然后再利用EXCEL或ACCESS等工具计算初步划分结果对应的均衡指标，判断均衡目标是否符合划分的大致要求。一般只能考虑一到两个指标的平衡，比如载频数、话务量、寻呼量等，如图2所示；

步骤三：如果选择结果不符合均衡目标的要求，则需要重新选择，再不断尝试，直到寻找到合适的分割方案。具体如图3所示；

步骤四：如果划分方案的统计指标符合划分要求，最后再考查LAC边界是否跨话务量太大的基站。如果条件满足，根据经验判断划分方案的图形是否符合地理环境等条件的要求，如果不符合还需要从步骤一开始再重新进行尝试，工作十分繁琐。因此划分或调整LAC网络时需要花费大量的时间和精力。

现有技术中给出的自动进行网络规划方案的技术，但筛选出来的符合条件的候选方案过多，还需要业务人员仔细甄别合适的方案。同时，现有技术并没有考虑地理环境的影响，筛选出来的方案很难满足实际业务的需要。

发明内容

本发明的目的是针对现有技术中网络分割效率低下的缺陷，提出一种网络分割方法及装置。

为实现上述目的，根据本发明的一个方面，提供了一种网络分割方法。

根据本发明实施例的网络分割方法，包括：

构建初始网络和分割环境，生成网络权值模型；

根据网络权值模型生成所有基站的网络权值，选择网络权值最大的基站进入网络，并循环处理；

待达到分割条件时，生成网络分割方案。

在上述技术方案中，构建初始网络和分割环境的步骤具体包括：

选择需要分割的所有基站，建立网络拓扑关系并生成基站之间的空间邻接关系，通过网络拓扑关系权值代表；

预先设置参与分割的所有基站的平衡指标信息，通过网络指标权值代表；

预先设置参与分割的所有基站之间的话务量信息，通过流量权值代表；

预先设置需要考虑的地理环境信息和线状信息，通过地理环境权值代表。

在上述技术方案中，根据网络权值模型生成所有基站的网络权值具体包括：根据网络指标权值、网络拓扑关系权值、流量权值和地理网络权值生成所有基站的网络权值。

在上述技术方案中，网络权值模型代表基站的网络权值的具体结果，基站的网络权值计算公式为：