用户移动轨迹的获得方法和装置制造方法及图纸

本发明专利技术公开了一种用户移动轨迹的获得方法和装置。所述用户移动轨迹的获得方法包括：获得目标用户的至少一个第一用户移动轨迹；其中，每个所述第一用户移动轨迹中包含至少一个轨迹点；获得每个所述轨迹点的第一权重；根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重；根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重；根据每个所述轨迹点类别的类别权重，从所有所述第一用户移动轨迹中提取获得第二用户移动轨迹。采用本发明专利技术，能够提高获得的用户移动轨迹的准确度，减少数据的冗余。

【技术实现步骤摘要】
用户移动轨迹的获得方法和装置
本专利技术涉及计算机
，尤其涉及一种用户移动轨迹的获得方法和装置。
技术介绍
在电信运营商运营过程中，常常需要获取用户的移动轨迹，并通过对这些移动轨迹进行分析，从中挖据出更深层次的数据信息，从而根据这些数据信息对电信服务进行完善和改进，提高用户体验。在现有技术中，用户的移动轨迹通常都是通过对用户的位置进行实时定位来实现的，如，通过采用GPS(GlobalPositioningSystem，全球定位系统)技术实时获取用户的位置信息，从而生成相应的移动轨迹。随后，通过对生成的移动轨迹进行分析，从中获得相应的数据信息。由于现有的实时定位技术存在一定的误差，无法避免由于设备自身或者设备外部环境影响所带来的定位点偏移、跳动等现象，因此，最终获得的用户移动轨迹中不可避免地存在一些异常的轨迹点，准确度不高。另外，对用户偶尔一两次出现在某个地理位置所生成的移动轨迹进行分析，通常没有太大的实际意义，因此，最终获得的用户移动轨迹中存在大量的冗余的数据，容易造成最终的分析结果出现误差。
技术实现思路
本专利技术实施例提出一种用户移动轨迹的获得方法和装置，能够提高获得的用户移动轨迹的准确度，减少数据的冗余。本专利技术实施例提供的一种用户移动轨迹的获得方法，具体包括：获得目标用户的至少一个第一用户移动轨迹；其中，每个所述第一用户移动轨迹中包含至少一个轨迹点；获得每个所述轨迹点的第一权重；根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重；根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重；根据每个所述轨迹点类别的类别权重，从所有所述第一用户移动轨迹中提取获得第二用户移动轨迹。进一步地，所述获得每个所述轨迹点的第一权重，具体包括：获得每个所述轨迹点对应的第一时间值；根据每个所述轨迹点对应的第一时间值，分别获得每个所述轨迹点类别对应的第二时间值；将每个所述第二时间值设置为对应的轨迹点类别所对应的每个所述轨迹点的第一权重。进一步地，所述第一时间值为所述目标用户在对应的轨迹点上的停留时长值。进一步地，所述根据每个所述轨迹点对应的第一时间值，分别获得每个所述轨迹点类别对应的第二时间值，具体包括：分别计算属于同一所述轨迹点类别的每个所述轨迹点的第一时间值的平均值，获得每个所述轨迹点类别对应的第二时间值。进一步地，所述根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重，具体包括：计算获得所有所述轨迹点的第一权重的第一权重和值；根据每个所述轨迹点的第一权重，分别获得每个所述第一用户移动轨迹对应的第二权重和值；根据所述第一权重和值和每个所述第二权重和值，获得每个所述第一用户移动轨迹的轨迹权重。进一步地，所述根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重，具体包括：将每个所述轨迹权重设置为对应的第一用户移动轨迹中的每个轨迹点的第二权重；根据每个所述轨迹点的第二权重，分别获得每个所述轨迹点类别对应的类别权重。进一步地，所述根据每个所述轨迹点的第二权重，分别获得每个所述轨迹点类别对应的类别权重，具体包括：分别计算属于同一所述轨迹点类别的每个所述轨迹点的第二权重之和，获得每个所述轨迹点类别对应的类别权重。进一步地，所述根据每个所述轨迹点类别的类别权重，从所有所述第一用户移动轨迹中提取获得第二用户移动轨迹，具体包括：根据每个所述轨迹点类别对应的类别权重，构建所述目标用户对应的用户移动轨迹数据结构；对所述用户移动轨迹数据结构进行解析，获得所述第二用户移动轨迹。进一步地，所述用户移动轨迹数据结构为加权FP树；则所述对所述用户移动轨迹数据结构进行解析，获得所述第二用户移动轨迹，具体包括：获得所述加权FP树中的每个条件模式基；根据每个所述条件模式基，从所述加权FP树中提取获得用户移动轨迹频繁项集；将所述用户移动轨迹频繁项集设置为所述第二用户移动轨迹。相应地，本专利技术实施例还提供了一种用户移动轨迹的获得装置，具体包括：第一用户移动轨迹获得模块，用于获得目标用户的至少一个第一用户移动轨迹；其中，每个所述第一用户移动轨迹中包含至少一个轨迹点；轨迹点第一权重获得模块，用于获得每个所述轨迹点的第一权重；移动轨迹权重获得模块，用于根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重；轨迹点类别权重获得模块，用于根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重；以及，第二用户移动轨迹提取模块，用于根据每个所述轨迹点类别的类别权重，从所有所述第一用户移动轨迹中提取获得第二用户移动轨迹。实施本专利技术实施例，具有如下有益效果：本专利技术实施例提供的用户移动轨迹的获得方法和装置，通过根据多个用户移动轨迹中的各个轨迹点的权重，获得各个轨迹点类别对应的类别权重，进而根据这些类别权重从该多个用户移动轨迹中提取获得较为集中的数据，将其中较为偶发的、异常的数据剔除，即从中获得一个能够反映用户频繁访问的地理位置以及各个地理位置之间的连接关系的用户移动轨迹，从而能够解决获得的用户移动轨迹的数据稀疏性的问题，提高获得的用户移动轨迹的准确度，减少其中的数据的冗余程度。在一些具体的实施例中，在对获得的用户移动轨迹进行分析的过程中，由于获得的用户移动轨迹的数据量较小，冗余数据少，因此还能够提高分析过程的效率和准确度。附图说明图1是本专利技术提供的用户移动轨迹的获得方法的一个优选的实施例的流程示意图；图2是本专利技术提供的用户移动轨迹的获得方法中的一个加权FP树的结构示意图；图3是本专利技术提供的用户移动轨迹的获得方法中的一个FP子树的结构示意图；图4是本专利技术提供的用户移动轨迹的获得方法中的一个条件模式的结构示意图；图5是本专利技术提供的用户移动轨迹的获得装置的一个优选的实施例的结构示意图；图6是本专利技术提供的服务器设备的一个优选的实施例的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示，为本专利技术提供的用户移动轨迹的获得方法的一个优选的实施例的流程示意图，包括步骤S11至S15，具体如下：S11：获得目标用户的至少一个第一用户移动轨迹；其中，每个所述第一用户移动轨迹中包含至少一个轨迹点。需要说明的是，本专利技术实施例由系统执行。其中，该系统可以为电信运营商服务器中的系统。电信运营商在各处设置若干基站，系统通过获取用户的通信数据，从而获得用户的用户移动轨迹。通过对通信数据进行分析，从而获得用户移动轨迹，能够减少用户终端设备与电信运营商服务器之间的通信次数和通信时间，从而减少用户终端设备的资源消耗，提高数据处理的速率。具体地，系统对目标用户进行实时监测，获取目标用户微信、短信、QQ等通信数据，通过对这些通信数据进行分析，从而判断目标用户在这段时间内经过的基站。在本实施例中，每当检测到目标用户移动至一个基站附近时，将该基站记录为一个轨迹点，通过记录目标用户在预设的时间段内经过的基站，即可获得上述第一用户移动轨迹。在一些具体的实施例中，还可以采用L本文档来自技高网...

【技术保护点】
1.一种用户移动轨迹的获得方法，其特征在于，包括：获得目标用户的至少一个第一用户移动轨迹；其中，每个所述第一用户移动轨迹中包含至少一个轨迹点；获得每个所述轨迹点的第一权重；根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重；根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重；根据每个所述轨迹点类别的类别权重，从所有所述第一用户移动轨迹中提取获得第二用户移动轨迹。

【技术特征摘要】
1.一种用户移动轨迹的获得方法，其特征在于，包括：获得目标用户的至少一个第一用户移动轨迹；其中，每个所述第一用户移动轨迹中包含至少一个轨迹点；获得每个所述轨迹点的第一权重；根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重；根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重；根据每个所述轨迹点类别的类别权重，从所有所述第一用户移动轨迹中提取获得第二用户移动轨迹。2.如权利要求1所述的用户移动轨迹的获得方法，其特征在于，所述获得每个所述轨迹点的第一权重，具体包括：获得每个所述轨迹点对应的第一时间值；根据每个所述轨迹点对应的第一时间值，分别获得每个所述轨迹点类别对应的第二时间值；将每个所述第二时间值设置为对应的轨迹点类别所对应的每个所述轨迹点的第一权重。3.如权利要求2所述的用户移动轨迹的获得方法，其特征在于，所述第一时间值为所述目标用户在对应的轨迹点上的停留时长值。4.如权利要求2所述的用户移动轨迹的获得方法，其特征在于，所述根据每个所述轨迹点对应的第一时间值，分别获得每个所述轨迹点类别对应的第二时间值，具体包括：分别计算属于同一所述轨迹点类别的每个所述轨迹点的第一时间值的平均值，获得每个所述轨迹点类别对应的第二时间值。5.如权利要求1所述的用户移动轨迹的获得方法，其特征在于，所述根据每个所述轨迹点的第一权重，获得每个所述第一用户移动轨迹的轨迹权重，具体包括：计算获得所有所述轨迹点的第一权重的第一权重和值；根据每个所述轨迹点的第一权重，分别获得每个所述第一用户移动轨迹对应的第二权重和值；根据所述第一权重和值和每个所述第二权重和值，获得每个所述第一用户移动轨迹的轨迹权重。6.如权利要求1所述的用户移动轨迹的获得方法，其特征在于，所述根据每个所述第一用户移动轨迹的轨迹权重，获得至少一个轨迹点类别的类别权重，具体包括：将每...

【专利技术属性】
技术研发人员：杜翠凤，
申请(专利权)人：广州杰赛科技股份有限公司，广州杰赛通信规划设计院有限公司，
类型：发明
国别省市：广东,44