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

说明书

技术领域

本发明涉及一种移动通信网络位置区划分方法，尤其是一种智能化位置区规划方法。

背景技术

为了确定移动台的位置，每个移动网络的覆盖范围都被分为多个位置区（LA，Location Area），一个位置区可以包含一个或多个小区。网络将存储每个移动台的位置区，并作为将来寻呼该移动台的位置信息。对移动台的寻呼是通过对移动台所在位置区的所有小区中寻呼来实现的。当移动台从某一位置区移至另一新位置区时，会执行位置更新，以取得新位置区的位置区码。

当位置区的边界出现在移动台移动较多的交通要道上时将会出现过多的位置更新的现象，这会使移动台位置更新的专用通道（SDCCH，Stand-Along Dedicated Control Channel）上的信息增加，严重时会造成SDCCH上的拥塞。同时也会使归属位置寄存器（HLR，Home Location Register）出现繁忙的现象。另外，位置更新的成功率不可能达到100%，位置更新数量的增加将会使系统的寻呼成功率下降从而影响到系统的接通率。位置区的划分不当还可能造成寻呼信道（PCH）上信令负荷增大。

使用现有的位置区（LA）智能规划软件，虽然通过智能规划算法，可以达到大幅减少局间的切换，降低系统负荷，但在缺乏地理信息的情况下，有时规划出来的结果两个LA之间的边界刚好是一条公路或河流，这样在实际使用过程中造成的结果是，沿着这条路上（河上）的用户经常发生位置更新，导致用户无法呼入和呼出。频繁出现这种情况，将严重影响用户感知。针对这种情况，有必要在智能规划过程中加入地理信息限制条件，使规划方案更符合实际更具操作性。

发明内容

针对以上所述的不足和缺点，本发明提出了一种结合地图，提供给软件使用者定义地理信息的位置区规划方法。

本发明采用的技术方案可以描述为：

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

作为以上技术方案的一种改进，所述规划运算采用模拟退火算法，并包括以下步骤：

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。

本发明的有益效果是：

本发明所提出的智能位置区的规划方法通过界面，结合地图提供工具给用户定义地理信息（如公路、河流、铁路等），并将地理信息定义转换成规划算法的限制条件进行运算，得出最终优化结果，具有以下的优点：

a) 操作简单：用户只需结合地图，用划线工具画出不能处于LA边界的地理位置区域，其他的全部由基于本LA智能规划方法的软件完成；

b) 提升运算性能：运算时，由于地理信息定义条件的限制，减少了部分解决方案的筛查、计算，使得运算的性能不降反升；

c) 规划结果直观，对比方便：规划结果以图形化的方式显示，更直观的看到规划是否符合实际情况。同时可以方便的对规划前后的变化进行清晰的比较；