[发明专利]无线通信中小区成环切换的识别方法、装置、设备及介质

权利要求书

1.一种无线通信中小区成环切换的识别方法，其特征在于，所述方法包括：

数据获取步骤，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；

有向图生成步骤，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；

查找步骤，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及

判断步骤，根据各切换事件对应的门限值Tk的和是否小于零来判断是否存在小区成环切换；

所述通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列，包括：

将顶点全部初始化为未遍历；

将第一顶点标记为已遍历；

当获取到第二顶点的情况下，保存所述第二顶点；当获取到第N个顶点的情况下，保存所述第N个顶点，其中N3；

当所述第N个顶点与所述第一顶点相同的情况下，确定所述第一顶点与第N-1个顶点组成的序列为所述环形切换 序列。

2.根据权利要求1所述的方法，其特征在于，还包括：

参数优化步骤，在所述判断步骤判断为存在小区成环切换时，自动地调整小区的切换参数使得所述门限值Tk的之和大于等于零。

3.一种无线通信中小区成环切换的识别装置，其特征在于，所述装置包括：

数据获取单元，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；

有向图生成单元，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；

查找单元，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及

判断单元，根据各切换事件对应的门限值Tk的和是否小于零来判断是否存在小区成环切换；

查找单元具体用于，将顶点全部初始化为未遍历；

将第一顶点标记为已遍历；

当获取到第二顶点的情况下，保存所述第二顶点；当获取到第N个顶点的情况下，保存所述第N个顶点，其中N3；

当所述第N个顶点与所述第一顶点相同的情况下，确定所述第一顶点与第N-1个顶点组成的序列为所述环形切换 序列。

4.根据权利要求3所述的装置，其特征在于，还包括：

参数优化单元，在所述判断单元判断为存在小区成环切换时，调整小区的切换参数使得所述门限值Tk之和大于等于零。

5.一种无线通信中小区成环切换的识别设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1和2中任一项所述的方法。

6.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1和2中任一项所述的方法。