[发明专利]LAC优化方法和设备

权利要求书

1.一种位置区码LAC优化方法，其特征在于，至少包括以下步骤：

根据操作维护中心OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，以及LAC优化的代价函数，并预测单LAC下最大允许寻呼量；

根据所述小区地图坐标和扇形模拟信息、所述LAC优化的代价函数，以及所述单LAC下最大允许寻呼量，采用聚类分析法生成初始的LAC分配方案；

采用模拟退火算法，对所述初始的LAC分配方案进行LAC边界调整，并根据LAC边界调整的结果，生成优化的LAC分配方案。

2.如权利要求1所述的方法，其特征在于，所述根据OMC网管数据和小区静态信息，确定小区地图坐标和扇形模拟信息，具体包括：

根据OMC网管数据提取原小区和邻小区的切换数据；

根据小区静态信息和相应的切换数据，确定小区地图坐标和扇形模拟信息。

3.如权利要求1所述的方法，其特征在于，所述根据OMC网管数据和小区静态信息，确定LAC优化的代价函数，具体包括：

根据OMC网管数据提取原小区和邻小区的切换数据和网络不同业务的话务量统计；

根据小区静态信息和相应的切换数据，统计原小区和邻小区的位置更新次数；

根据所述原小区和邻小区的位置更新次数，计算原小区和邻小区的位置更新权重；

根据所述网络不同业务的话务量统计，确定原小区和邻小区的小区权重因子；

根据原小区和邻小区的位置更新权重和小区权重因子，确定LAC优化的代价函数。

4.如权利要求3所述的方法，其特征在于，所述根据所述网络不同业务的话务量统计，确定原小区和邻小区的小区权重因子，具体包括：

根据所述网络不同业务的话务量统计，确定每个LAC下的话务量上限；

根据相应小区的话务量大小，确定原小区和邻小区的小区权重因子。

5.如权利要求3所述的方法，其特征在于，所述根据原小区和邻小区的位置更新权重和小区权重因子，确定LAC优化的代价函数，具体包括：

当小区i为原小区，小区j为邻小区时，在小区i下发生位置更新所产生的系统成本为：

Cost_celli=Σj=1ni(Count_LUi,j·W_LUi,j·W_Cellj),]]>

其中，Count_LU_i，j为小区i和小区j的位置更新次数，W_LU_i，j为小区i和小区j的更新权重，W_Cell_j为小区i和小区j的小区权重因子，n_i为与小区i发生位置更新的小区数量；

汇总全网所有小区的发生切换产生的系统成本，得到全网LAC优化的代价值：

Cost_cell=Σi=1Cell_NumCost_celli,]]>

其中，Cell_Num为本次LAC优化的小区总数。