用户位置信息生成方法和装置的制造方法
【技术领域】
[0001]本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用户位置信息生成方法和装置。
【背景技术】
[0002]在研究用户位置的时候，通常采用定位点的方法标记用户位置。常用的标记用户位置的方法有多种，如通过GPS标记，通过网络信号标记等。其中，通过GPS标记用户位置时，通常是间隔设定的时间采集用户当前的位置信息，每个采集点带有坐标值和时间，根据这些采集点能对用户位置进行定位，精度较高；采用网络信号标记时，通过网络智能设备连接的信号基站对用户的位置做出判断，但通常给出的是一个较大的范围，精度较低。
[0003]无论是哪种方法，面对的都是一个个孤立的用户定位点，这些定位点数量庞大，而且不利于处理，因此，不能高效且准确的生成用户位置信息。
【发明内容】
[0004]本申请的目的在于提出一种用户位置信息生成方法和装置，来解决以上【背景技术】部分提到的技术问题。
[0005]第一方面，本申请提供了一种用户位置信息生成方法，所述方法包括:获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；基于各个聚类中心的位置信息，生成用户位置信息。
[0006]在一些实施例中，所述定位点的位置信息包括定位点的坐标；以及所述将多条用户定位信息划分为多个定位信息集合，包括:基于时间信息将所述多个定位点进行排序；以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标；基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标；基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。
[0007]在一些实施例中，所述基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合，包括:若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。
[0008]在一些实施例中，所述基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心，包括:根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，其中，所述各个定位信息集合的时间间隔是根据各个定位信息集合所包含的用户定位信息的时间信息确定的；对确定为移动状态的至少一个定位信息集合进行聚类分析，生成多个聚类中心。
[0009]在一些实施例中，所述根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，包括:将各个定位信息集合的时间间隔与预设的第二时间阈值进行比较；若定位信息集合的时间间隔小于所述第二时间阈值，则确定该定位信息集合处于移动状态。
[0010]在一些实施例中，所述聚类算法是均值漂移聚类算法。
[0011]第二方面，本申请提供了一种用户位置信息生成装置，所述装置包括:获取单元，配置用于获取用户的用户定位信息，其中，所述用户定位信息包括所述用户所处的定位点的位置信息以及所述用户在所述定位点停留的时间信息；划分单元，配置用于根据位置信息和时间信息，将多条用户定位信息划分为多个定位信息集合；分析单元，配置用于基于聚类算法对所述多个定位信息集合进行聚类分析，生成多个聚类中心；生成单元，配置用于基于各个聚类中心的位置信息，生成用户位置信息。
[0012]在一些实施例中，所述定位点的位置信息包括定位点的坐标；以及所述划分单元包括:排序模块，配置用于基于时间信息将所述多个定位点进行排序；访问模块，配置用于以第一个定位点的坐标为初始位置中心点坐标，基于排序结果依次访问各个定位点的坐标；计算模块，配置用于基于当前定位点的坐标以及前一位置中心点坐标计算当前位置中心点坐标；判断模块，配置用于基于当前定位点的坐标与前一位置中心点坐标之间的距离，以及当前定位点与前一定位点之间的时间间隔判断当前定位点是否与前一定位点属于同一个定位信息集合。
[0013]在一些实施例中，所述判断模块进一步配置用于:若当前定位点的坐标与前一位置中心点坐标之间的距离小于预设的距离阈值，且当前定位点与前一定位点之间的时间间隔小于预设的第一时间阈值，则当前定位点与前一定位点属于同一个定位信息集合。
[0014]在一些实施例中，所述分析单元包括:确定模块，配置用于根据各个定位信息集合的时间间隔，确定各个定位信息集合是否处于移动状态，其中，所述各个定位信息集合的时间间隔是根据各个定位信息集合所包含的用户定位信息的时间信息确定的；聚类模块，配置用于对确定为移动状态的至少一个定位信息集合进行聚类分析，生成多个聚类中心。
[0015]在一些实施例中，所述确定模块进一步配置用于:将各个定位信息集合的时间间隔与预设的第二时间阈值进行比较；若定位信息集合的时间间隔小于所述第二时间阈值，则确定该定位信息集合处于移动状态。
[0016]在一些实施例中，所述聚类算法是均值漂移聚类算法。
[0017]本申请提供的用户位置信息生成方法和装置，根据位置信息和时间信息对用户定位信息进行划分以便得到多个定位信息集合，而后基于聚类算法对多个定位信息集合进行聚类分析，最后基于聚类分析生成的聚类中心来生成用户位置信息，从而对用户定位信息进行准确划分，有效地减少需要处理的数据量，实现了高效且准确的用户位置信息生成。
【附图说明】
[0018]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:
[0019]图1是本申请可以应用于其中的示例性系统架构图；
[0020]图2是根据本申请的用户位置信息生成方法的一个实施例的流程图；
[0021]图3是根据本申请的用户位置信息生成方法的又一个实施例的流程图；
[0022]图4是根据本申请的用户位置信息生成装置的一个实施例的结构示意图；
[0023]图5是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
【具体实施方式】
[0024]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
[0025]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0026]图1示出了可以应用本申请的用户位置信息生成方法或用户位置信息生成装置的实施例的示例性系统架构100。
[0027]如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
[0028]用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如导航类应用、定位类应用、搜索类应用、防盗类软件、购物类应用、电子地图等。
[0029]终端设备101、102、103可以是支持用户进行定位的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Aud1Layer III，动态影像专家压缩标准音频层面3)、MP4 (Moving Picture Experts GroupAud1 Layer IV，动态影像专家压缩标准音频层面4)播放器和膝上型便携计算机等等。
[0030]服务器105可以是提供各种服务的服务器，例如通过终端设备101、102、103获取用户的用户定位信息，并将用户定位信息进行分析处理的后台处理服务器。后台处理服务器可以对获取的用户定位信息进行分析等处理。
[0031]需要说明的是，本申请实施例所提供的用户位置信息生成方法一般由服务器105执行。相应地，用户位置信息生成装置一般设置于服务器105中。
[0032]应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器