[发明专利]一种目标用户的筛选方法和设备

权利要求书

1.一种目标用户的筛选方法，其特征在于，包括：

针对多个待筛选用户，获取所述待筛选用户的移动终端上报的所述待筛选用户在预设时间周期内的随时间变化的位置数据，基于马尔可夫链的方式，在所述待筛选用户的各个所述位置数据中确定异常的位置数据并删除；根据所述待筛选用户删除后剩余的各个所述位置数据，确定所述待筛选用户在所述预设时间周期内的移动参数；

根据各个所述待筛选用户在所述预设时间周期内的所述移动参数，通过数据聚类的方式对各个所述待筛选用户进行聚类，并根据聚类得到的各类用户的所述移动参数，在聚类得到的各类用户中筛选至少一类用户作为候选用户；

根据所述候选用户在所述预设时间周期内的所述位置数据，确定所述候选用户的位置熵，根据所述位置熵在各个所述候选用户中筛选目标用户；其中，所述位置熵用于表示所述候选用户的位置变化的规律程度；所述目标用户的移动终端上报的测量报告MR数据用于进行道路网络测试。

2.根据权利要求1所述的方法，其特征在于，基于马尔可夫链的方式，在所述待筛选用户的各个所述位置数据中确定异常的位置数据并删除，包括：

确定所述待筛选用户的各个所述位置数据中携带的时间信息，按照所述时间信息对所述待筛选用户的各个所述位置数据进行排序；

在排序得到的位置数据中，根据每两个相邻的所述位置数据之间的时间差和每两个相邻的所述位置数据对应的位移差，确定每两个相邻的所述位置数据对应的用户移动速度；

根据每两个相邻的所述位置数据对应的用户移动速度，在所述待筛选用户的各个所述位置数据中确定异常的位置数据并删除。

3.根据权利要求1所述的方法，其特征在于，根据所述待筛选用户删除后剩余的各个所述位置数据，确定所述待筛选用户在所述预设时间周期内的移动参数，包括：

根据所述待筛选用户删除后剩余的各个所述位置数据，确定所述待筛选用户在所述预设时间周期内的总移动距离，将所述总移动距离作为所述待筛选用户在所述预设时间周期内的移动参数；

根据所述待筛选用户删除后剩余的各个所述位置数据，将所述待筛选用户在所述预设时间周期内的移动轨迹分成多段，并确定每段移动轨迹对应的移动速度；

根据所述待筛选用户的每段所述移动轨迹对应的移动速度，确定所述待筛选用户在所述预设时间周期内的平均移动速度，将所述平均移动速度作为所述待筛选用户在所述预设时间周期内的移动参数。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述移动参数包括所述待筛选用户在所述预设时间周期内的总移动距离和平均移动速度；根据聚类得到的各类用户的所述移动参数，在聚类得到的各类用户中筛选至少一类用户作为候选用户，包括：

在聚类得到的各类用户中，计算每类用户对应的所述总移动距离的平均值以及每类用户对应的所述平均移动速度的平均值；

在聚类得到的各类用户中，选取所述总移动距离的平均值大于预设的移动距离阈值并且所述平均移动速度的平均值大于预设的移动速度阈值的至少一类用户作为所述候选用户。

5.根据权利要求1至3任一项所述的方法，其特征在于，所述预设时间周期的数量为多个；根据所述候选用户在所述预设时间周期内的所述位置数据，确定所述候选用户的位置熵，包括：

根据所述候选用户在每个所述预设时间周期内的所述位置数据，通过多项式拟合的方式得到所述候选用户对应的移动轨迹多项式；

依次将所述候选用户在每个所述预设时间周期内的所述位置数据代入所述候选用户对应的所述移动轨迹多项式进行计算，得到多个计算结果，其中，所述计算结果与所述预设时间周期一一对应；

确定所述候选用户的所述多个计算结果的方差值，根据所述方差值和预设的位置熵计算函数，计算所述候选用户的位置熵。

6.根据权利要求1所述的方法，其特征在于，根据所述位置熵在各个所述候选用户中筛选目标用户，包括：

在各个所述候选用户中，选取对应的所述位置熵小于预设熵值的候选用户作为所述目标用户。