[发明专利]一种位置区智能规划方法

权利要求书

1.一种位置区智能规划方法，其特征在于：其包括用户界面以及规划运算模块，其中所述用户界面提供地图、基站位置信息以及划线工具，让用户根据地图和基站位置信息划出不能处于位置区（LA）边界的区域，并指定划出区域的宽度；规划运算模块将所述指定长度、宽度的区域的地理信息以及该区域内包含的基站信息，转化为特定的数据格式，以参数的形式进行规划运算；在规划运算过程中，每次根据网络基本结构和拓扑关系随机生成的网络结构的新解首先根据定义好的边界基站信息数据判断，不符合条件则不进行后续运算，这样循环直至产生最终优化结果。

2.根据权利要求1所述的一种位置区智能规划方法，其特征在于：所述规划运算采用模拟退火算法，并包括以下步骤：

1) 根据网络基本结构和拓扑关系随机生成一个初始网络结构，此为运算的初始解，根据基础数据中的网络负载数据得到网络的负载情况，再根据网络的切换数据计算出成本的初始值；

2) 由初始网络结构计算得到模拟退火算法所需的初始温度；

3) 随机生成网络结构的新解，调整某个收发基站（BTS，   Base Transceiver Station）到新的基站控制器（BSC，Base Station Controller）或在移动业务交换中心（MSC，Mobile-service Switching Center）内随机互换两个BTS以生成新解，每次新解的生成只随机选择上述调整方式中的一种；在调整某个BTS到新的BSC时，先判断BTS和BSC的拓扑关系和MSC、BSC的容量限制，符合条件则调整成功，否则直接进入步骤5；

4) 计算调整后的网络结构的成本值，成本值降低则接受新的网络结构为当前网络结构，并更新由于BTS调整带来的数据的变化；

5) 根据模拟退火算法，判断是否降温，再根据计算参数的“结束条件”和“迭代限制次数”判断是否结束运算，若未到达算法结束条件，则重复步骤3。