[发明专利]一种基于最短回路的基站系统巡检路径自动化确定方法

权利要求书

1.一种基于最短回路的基站系统巡检路径自动化确定方法，其特征为：

1)首先将MapInfo提供的基站地理位置信息映射到基站系统网络图上，其过程为： 首先从MapInfo导出的文件中读取基站地理位置信息，然后直接把基站的经纬度做平移 和缩放操作后作为基站在图中的坐标；

2)确定基站的巡检半径，该过程分为两种情况：一是对单个簇内基站的巡检；二是 基于问题基站的跨簇巡检；

对于第一种情况，巡检半径就是指一个巡检簇的半径，巡检半径r与巡检人员拥有 的巡检时间t有关，具体关系可表示为如下转换函数σ：

r=σ(t)=kt]]>

其中k为经验系数，取决于地域特征、基站部署的稀疏程度、基站的状态，可根 据实践中的经验确定；

对于第二种情况，首先将巡检时间t分配给多个问题基站，然后基于给定问题基站 分配到的巡检时间应用上述公式确定巡检半径；

3)再根据巡检半径对基站系统网络进行地域聚类；

4)最后采用蚁群算法计算出每个簇的最短回路，从而确定簇内最优巡检路径。

2.根据权利要求1所述的基于最短回路的基站系统巡检路径自动化确定方法，其 特征为：对于步骤2)的第二种情况，根据用户指定必须巡检的问题基站数量和巡检总 时间，首先扣除问题基站处理时间得到剩余巡检时间；然后平均分配剩余巡检时间给每 个问题基站来估计巡检半径；接着将问题基站作为簇头划分多个簇；最后再运用蚁群算 法求解每个簇的最短回路，在求解每个巡检簇的过程中，允许对巡检时间的自动划分或 者人工干预和修正。

3.根据权利要求1或2所述的基于最短回路的基站系统巡检路径自动化确定方法， 其特征为：步骤3)所述根据巡检半径对基站系统网络进行地域聚类的步骤是：将基站 系统网络看作加权网络，按照节点同周边节点的关联程度求解网络中所有节点的加权聚 集系数，再将网络中最重要即加权聚集系数大的基站作为簇头，或指定问题基站为簇头； 然后根据簇头和基站与簇头的球面最短距离对网络进行地域聚类。

4.根据权利要求3所述的基于最短回路的基站系统巡检路径自动化确定方法，其特 征为：加权网络中某个节点，即基站k的加权聚集系数定义如下：

wcuster(k)=1sk(v-1)Σi,j(wki+wkj)2aikakjaij]]>

其中：i，k，j指不同节点；v是节点k的度数；w_ki是节点k和i之间边的权值，w_kj是节点 k和j之间边的权值；a_ij，a_ik和a_kj是0-1邻接矩阵的元素，0表示节点i和j不相连，1 表示相连；s_k是节点k的权值，其算式为s_k＝∑_jw_kj。