[发明专利]终端定位的方法及装置

权利要求书

1.一种终端定位的方法，其特征在于，所述方法包括：

确定终端在预设时间段内的至少一个常驻基站，所述常驻基站为在所述预设时间段内所述终端与基站建立连接的次数超过第一预设阈值的基站；

对所述至少一个常驻基站的位置，进行聚类分析，确定至少一个第一聚类簇，每个第一聚类簇中包括常驻基站的标识和位置；

获取所述第一聚类簇中的每个常驻基站对应的热点区域的标识和位置，所述热点区域为位于常驻基站覆盖范围内的用户数超过预设门限的区域；

按照所述第一聚类簇中的每个常驻基站的特征项对应的预设权重，以及预设算法进行运算，得到所述第一聚类簇中的每个常驻基站的特征权重；所述特征项为以下至少一项：常驻基站与距离其最近的热点区域的距离、终端与常驻基站的交互数据，所述交互数据包括终端与基站建立连接的次数；

按照常驻基站的特征权重，对常驻基站的位置进行复制，得到第二聚类簇，所述第二聚类簇中的每个常驻基站的位置的数量为一个或多个；

根据与所述第二聚类簇的聚类中心点的距离小于第二预设阈值的热点区域的位置，确定所述终端的常驻位置。

2.根据权利要求1所述的终端定位的方法，其特征在于，所述对所述至少一个常驻基站的位置，进行聚类分析，确定至少一个第一聚类簇，具体包括：

对所述至少一个常驻基站的位置，进行密度聚类分析，确定至少一个第三聚类簇；

根据所述至少一个常驻基站的位置和所述至少一个第三聚类簇，进行均值聚类分析，确定至少一个第四聚类簇以及每个第四聚类簇的聚类中心点，所述至少一个第四聚类簇中的常驻基站的数量大于第三预设阈值；

根据第四聚类簇的聚类中心点的位置以及所述终端接收到的至少一个数据的源基站的位置，对所述第四聚类簇进行筛选，确定所述至少一个第一聚类簇。

3.根据权利要求2所述的终端定位的方法，其特征在于，所述根据第四聚类簇的聚类中心点的位置以及所述终端接收到的至少一个数据的源基站的位置，对所述第四聚类簇进行筛选，确定所述至少一个第一聚类簇，具体包括：

根据每个第四聚类簇的聚类中心点为与所述至少一个数据的源基站距离最近的聚类中心点的次数，确定目标聚类中心点，所述目标聚类中心点为所述次数超过第四预设阈值的第四聚类簇的聚类中心点；

将所述目标聚类中心点所对应的第四聚类簇确定为第一聚类簇。

4.根据权利要求3所述的终端定位的方法，其特征在于，所述按照常驻基站的特征权重，对常驻基站的位置进行复制，得到第二聚类簇，具体包括：

将第一聚类簇中的每个常驻基站的特征权重进行排序，按照排序结果，对所述第一聚类簇中的每个常驻基站的位置进行复制，得到第二聚类簇。

5.一种终端定位的装置，其特征在于，所述装置包括：

确定单元，用于确定终端在预设时间段内的至少一个常驻基站，所述常驻基站为在所述预设时间段内所述终端与基站建立连接的次数超过第一预设阈值的基站；

分析单元，用于对所述至少一个常驻基站的位置，进行聚类分析，确定至少一个第一聚类簇，每个第一聚类簇中包括常驻基站的标识和位置；

获取单元，用于获取所述第一聚类簇中的每个常驻基站对应的热点区域的标识和位置，所述热点区域为位于常驻基站覆盖范围内的用户数超过预设门限的区域；

处理单元，还用于按照所述第一聚类簇中的每个常驻基站的特征项对应的预设权重，以及预设算法进行运算，得到所述第一聚类簇中的每个常驻基站的特征权重；所述特征项为以下至少一项：常驻基站与距离其最近的热点区域的距离、终端与常驻基站的交互数据，所述交互数据包括终端与基站建立连接的次数；

所述处理单元，还用于按照常驻基站的特征权重，对常驻基站的位置进行复制，得到第二聚类簇，所述第二聚类簇中的每个常驻基站的位置的数量为一个或多个；

所述确定单元，还用于根据与所述第二聚类簇的聚类中心点的距离小于第二预设阈值的热点区域的位置，确定所述终端的常驻位置。