[发明专利]用户位置信息生成方法和装置

权利要求书

1.一种用户位置信息生成方法，其特征在于，所述方法包括：

获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；

根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；

基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；

基于各个聚类中心的位置信息，生成用户位置信息。

2.根据权利要求1所述的方法，其特征在于，所述定位点的位置信息包括定位点的坐标；以及

所述将多条用户定位信息划分为多个定位信息集合，包括：

基于时间信息将所述多个定位点进行排序；

以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标；

基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标；

基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。

3.根据权利要求2所述的方法，其特征在于，所述基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合，包括：

若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。

4.根据权利要求1所述的方法，其特征在于，所述基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心，包括：

根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，其中，所述各个定位信息集合的时间间隔是根据各个定位信息集合所包含的用户定位信息的时间信息确定的；

对确定为移动状态的至少一个定位信息集合进行聚类分析，生成多个聚类中心。

5.根据权利要求4所述的方法，其特征在于，所述根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，包括：

将各个定位信息集合的时间间隔与预设的第二时间阈值进行比较；

若定位信息集合的时间间隔小于所述第二时间阈值，则确定该定位信息集合处于移动状态。

6.根据权利要求1所述的方法，其特征在于，所述聚类算法是均值漂移聚类算法。

7.一种用户位置信息生成装置，其特征在于，所述装置包括：

获取单元，配置用于获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；

划分单元，配置用于根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；

分析单元，配置用于基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；

生成单元，配置用于基于各个聚类中心的位置信息，生成用户位置信息。

8.根据权利要求7所述的装置，其特征在于，所述定位点的位置信息包括定位点的坐标；以及

所述划分单元包括：

排序模块，配置用于基于时间信息将所述多个定位点进行排序；

访问模块，配置用于以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标；

计算模块，配置用于基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标；

判断模块，配置用于基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。

9.根据权利要求8所述的装置，其特征在于，所述判断模块进一步配置用于：

若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。