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

说明书

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用户位置信息生成方法和装置。

背景技术

在研究用户位置的时候，通常采用定位点的方法标记用户位置。常用的标记用户位置的方法有多种，如通过GPS标记，通过网络信号标记等。其中，通过GPS标记用户位置时，通常是间隔设定的时间采集用户当前的位置信息，每个采集点带有坐标值和时间，根据这些采集点能对用户位置进行定位，精度较高；采用网络信号标记时，通过网络智能设备连接的信号基站对用户的位置做出判断，但通常给出的是一个较大的范围，精度较低。

无论是哪种方法，面对的都是一个个孤立的用户定位点，这些定位点数量庞大，而且不利于处理，因此，不能高效且准确的生成用户位置信息。

发明内容

本申请的目的在于提出一种用户位置信息生成方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供了一种用户位置信息生成方法，所述方法包括：获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；基于各个聚类中心的位置信息，生成用户位置信息。

在一些实施例中，所述定位点的位置信息包括定位点的坐标；以及所述将多条用户定位信息划分为多个定位信息集合，包括：基于时间信息将所述多个定位点进行排序；以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标；基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标；基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。

在一些实施例中，所述基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合，包括：若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。

在一些实施例中，所述基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心，包括：根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，其中，所述各个定位信息集合的时间间隔是根据各个定位信息集合所包含的用户定位信息的时间信息确定的；对确定为移动状态的至少一个定位信息集合进行聚类分析，生成多个聚类中心。

在一些实施例中，所述根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，包括：将各个定位信息集合的时间间隔与预设的第二时间阈值进行比较；若定位信息集合的时间间隔小于所述第二时间阈值，则确定该定位信息集合处于移动状态。

在一些实施例中，所述聚类算法是均值漂移聚类算法。

第二方面，本申请提供了一种用户位置信息生成装置，所述装置包括：获取单元，配置用于获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；划分单元，配置用于根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；分析单元，配置用于基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；生成单元，配置用于基于各个聚类中心的位置信息，生成用户位置信息。

在一些实施例中，所述定位点的位置信息包括定位点的坐标；以及所述划分单元包括：排序模块，配置用于基于时间信息将所述多个定位点进行排序；访问模块，配置用于以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标；计算模块，配置用于基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标；判断模块，配置用于基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。

在一些实施例中，所述判断模块进一步配置用于：若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。