[发明专利]群组定位方法和系统

权利要求书

1.一种群组定位方法，所述方法包括：

获取群组中已定位的用户标识所对应的位置信息，获得位置信息集合；

根据所述位置信息集合确定群组中心位置；其中，所述群组中心位置与所述位置信息集合中的各个位置信息所表示的地理位置之间的地理距离值中小于或等于预设距离阈值的地理距离值的数量最大化。

2.根据权利要求1所述的方法，其特征在于，所述获取群组中已定位的用户标识所对应的位置信息，获得位置信息集合，包括：

采集在预设时间段内群组中已定位的用户标识所对应的位置信息，并根据所述采集的位置信息确定对应每个所述已定位的用户标识的代表位置信息，从而获得包含所述代表位置信息的位置信息集合。

3.根据权利要求2所述的方法，其特征在于，所述采集在预设时间段内群组中已定位的用户标识所对应的位置信息，并根据所述采集的位置信息确定对应每个所述已定位的用户标识的代表位置信息，从而获得包含所述代表位置信息的位置信息集合，包括：

采集在预设时间段内群组中已定位的用户标识所对应的位置信息和位置信息上报时间；

根据所述已定位的用户标识所对应的位置信息上报时间，按照预设的时间区段，将每个所述已定位的用户标识所对应的位置信息划分为与所述时间区段对应的位置信息子集合；

分别将每个所述位置信息子集合中的位置信息进行聚类获得多个聚类簇；

根据所述多个聚类簇中包含位置信息最多的聚类簇确定对应每个所述位置信息子集合的代表位置信息，从而获得包含所述代表位置信息的位置信息集合。

4.根据权利要求1所述的方法，其特征在于，所述获取群组中已定位的用户标识所对应的位置信息，获得位置信息集合之前，还包括：

接收群组中的第一用户标识所对应的终端所上报的位置信息和位置信息上报时间；

获取所述群组中的各个用户标识所对应的登录数据，所述登录数据包括登录时间信息和登录网络地址；

根据所述登录数据和所述第一用户标识所对应的位置信息上报时间，判断所述群组中是否存在第二用户标识，使得当所述第一用户标识所对应的终端在上报位置信息时，所述第一用户标识所对应的终端和所述第二用户标识所对应的终端在相同局域网内处于登录状态；

若存在，则将所述第一用户标识所对应的位置信息作为所述第二用户标识对应的位置信息；

所述获取群组中已定位的用户标识所对应的位置信息，获得位置信息集合，包括：

获取所述第一用户标识和所述第二用户标识分别对应的位置信息，获得位置信息集合。

5.根据权利要求1所述的方法，其特征在于，所述获取群组中已定位的用户标识所对应的位置信息，获得位置信息集合之后，还包括：

判断所述群组中已定位的用户标识的个数占所述群组中用户标识总数的比重是否大于或等于预设比重阈值；

若是，则执行所述根据所述位置信息集合确定群组中心位置的步骤；其中，所述群组中心位置与所述位置信息集合中的各个位置信息所表示的地理位置之间的地理距离值中小于或等于预设距离阈值的地理距离值的数量最大化。

6.根据权利要求1所述的方法，其特征在于，所述根据所述位置信息集合确定群组中心位置，包括：

根据所述位置信息集合确定候选中心点；

对应每个候选中心点，分别计算每个候选中心点与所述位置信息集合中各个位置信息所表示的地理位置之间的地理距离值；

统计每个候选中心点所对应的地理距离值中，小于或等于预设距离阈值的地理距离值的数量；

根据对应的统计个数最多的候选中心点确定群组中心位置。

7.根据权利要求6所述的方法，其特征在于，所述根据所述位置信息集合确定候选中心点，包括：

将所述位置信息集合中的每个位置信息所表示的地理位置分别作为候选中心点；

所述对应每个候选中心点，分别计算每个候选中心点与所述位置信息集合中各个位置信息所表示的地理位置之间的地理距离值，包括：

对应每个候选中心点，分别计算每个候选中心点与所述位置信息集合中当前为非候选中心点的位置信息所表示的地理位置之间的地理距离值。