[发明专利]一种专网断点定位方法及装置

权利要求书

1.一种专网断点定位方法，其特征在于，包括：

根据收集的移动终端的信息，确定专网内的用户群，所述用户群包括至少一个移动终端；

确定所述用户群中的移动终端出现断点时的地理位置的信息，所述用户群中的移动终端出现断点包括以下任一种：所述移动终端没有接入任何小区、所述移动终端在一个小区簇覆盖的地理位置范围内接入其他小区簇内的小区或所述移动终端接入其他非小区簇内的小区；其中，所述一个小区簇包括所述专网内的至少一个小区，不同小区簇覆盖的地理位置不同；

根据聚类算法和所述地理位置的信息，确定所述专网的断点位置。

2.如权利要求1所述的方法，其特征在于，所述用户群的移动终端在所述专网内的移动线路包括N个小区簇，N为大于1的整数；

所述确定所述用户群中的移动终端出现断点时的地理位置的信息，包括：

针对所述N个小区簇中的第i个小区簇，记录所述用户群中的移动终端未接入所述第i个小区簇中的小区时的地理位置的信息，i取遍1至N。

3.如权利要求1或2所述的方法，其特征在于，所述收集的移动终端的信息包括所述移动终端接入所述专网的第一小区的时间、接入所述专网的第二小区的时间和所述移动终端接入所述专网的小区的数量；

所述根据收集的移动终端的信息，确定专网内的用户群，包括：

若所述移动终端接入所述专网的第一小区的时间与所述移动终端接入所述专网的第二小区的时间的差值满足预设条件，且所述移动终端接入所述专网的小区的数量大于预设的数量阈值，则将所述移动终端加入所述用户群。

4.如权利要求1或2所述的方法，其特征在于，所述根据聚类算法和所述地理位置的信息，确定所述专网的断点位置，包括：

将所述移动终端的地理位置的信息作为K-means聚类算法的输入，得到所述专网的断点位置。

5.如权利要求1或2所述的方法，其特征在于，所述收集到的移动终端的信息包括以下至少一个信息：

所述移动终端的标识、收集信息的时间、所述移动终端接入的小区的标识。

6.一种专网断点定位装置，其特征在于，包括：

用户群确定单元，用于根据收集的移动终端的信息，确定专网内的用户群，所述用户群包括至少一个移动终端；

移动终端定位单元，用于确定所述用户群中的移动终端出现断点时的地理位置的信息，所述用户群中的移动终端出现断点包括以下一种或多种：所述移动终端没有接入任何小区、所述移动终端在一个小区簇覆盖的地理位置范围内接入其他小区簇内的小区或所述移动终端接入其他非小区簇内的小区；其中，所述一个小区簇包括所述专网内的至少一个小区，不同小区簇覆盖的地理位置不同；

专网断点定位单元，用于根据聚类算法和所述地理位置的信息，确定所述专网的断点位置。

7.如权利要求6所述的装置，其特征在于，所述用户群的移动终端在所述专网内的移动线路包括N个小区簇，N为大于1的整数；

所述移动终端定位单元，具体用于：针对所述N个小区簇中的第i个小区簇，记录所述用户群中的移动终端未接入所述第i个小区簇中的小区时的地理位置的信息，i取遍1至N。

8.如权利要求6或7所述的装置，其特征在于，所述收集的移动终端的信息包括所述移动终端接入所述专网的第一小区的时间、接入所述专网的第二小区的时间和所述移动终端接入所述专网的小区的数量；

所述用户群确定单元，具体用于：若所述移动终端接入所述专网的第一小区的时间与所述移动终端接入所述专网的第二小区的时间的差值满足预设条件，且所述移动终端接入所述专网的小区的数量大于预设的数量阈值，则将所述移动终端加入所述用户群。

9.如权利要求6或7所述的装置，其特征在于，所述专网断点定位单元具体用于：

根据K-means聚类算法，将所述移动终端的地理位置的信息作为所述K-means聚类算法的输入，得到所述专网的断点位置。

10.如权利要求6或7所述的装置，其特征在于，所述收集到的移动终端的信息包括以下至少一个信息：

所述移动终端的标识、收集信息的时间、所述移动终端接入的小区的标识。