检测用户在运动过程中的停留点的方法、装置及电子设备与流程

1.本技术涉及轨迹数据分析技术领域，尤其是涉及一种检测用户在运动过程中的停留点的方法、装置及电子设备。


背景技术：

2.近年来，随着带有gps的设备越来越普及，人们日常的活动轨迹可以轻松记录下来，在运动健身领域,基于gps记录的运动轨迹是用户作为运动记录和健康打卡的主要方式。然而，运动轨迹记录的精确度受到用户主观运动行为的影响，主要表现为用户在运动过程中的停留点。
3.gps设备可以记录用户在运动过程中的运动轨迹，运动轨迹是一组轨迹点的集合，而停留点是用户在某一相对固定位置停留了一段时间时，所产生的轨迹点。当用户在某一个相对固定的位置了停留较长时间时，由于gps设备采样不准确，用户产生的停留点会表现为杂乱无序的点集。这些杂乱无序的点集严重影响了运动轨迹的准确性和有效性，降低了用户对软件记录的运动轨迹满意度。
4.目前，现有的停留点检测方法在检测停留点时，考虑的因素非常单一，往往仅能利用轨迹点之间的空间距离，从而将空间分布密度较大的轨迹点判定为停留点。这样的检测方法，对停留点的检测不全面，容易造成对停留点的误判。


技术实现要素：

5.有鉴于此，本技术的目的在于提供一种检测用户在运动过程中的停留点的方法、装置及电子设备，通过每个轨迹点对应的各邻域点的停留点参数，确定每个轨迹点是停留点的概率，进而，将多个概率大于阈值且连续的点数也大于阈值的轨迹点确定为停留点，从而有助于更全面、更准确地检测出用户在运动过程中的停留点。
6.本技术实施例提供了一种检测用户在运动过程中的停留点的方法，所述方法包括：
7.获取目标用户在任意一次运动过程中产生的各轨迹点的编号和位置信息；
8.针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点；
9.基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数，其中，所述停留点参数为所述目标用户在该次运动过程中经过各邻域点时所产生的运动参数；
10.基于每个邻域点的停留点参数，确定该轨迹点为停留点的概率；
11.将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值。
12.进一步的，所述停留点参数包括移动能力参数和方向变化参数中的至少一个或多个；
13.所述移动能力参数用于表征该轨迹点所处邻域区间范围内的所有邻域点之间的离散程度；
14.所述方向变化参数用于表征所述目标用户在该轨迹点所处邻域区间范围内的运动过程中运动方向发生变化的情况。
15.进一步的，通过以下步骤计算该轨迹点的移动能力参数：
16.确定起始邻域点与终止邻域点之间的第一直线距离，以及每两个相邻邻域点之间的第二直线距离，其中，所述起始邻域点是指所述邻域点中编号最小的邻域点，所述终止邻域点是指所述邻域点中编号最大的邻域点；
17.将所述第二直线距离之和，确定为所述起始邻域点到所述终止邻域点之间的曲线距离；
18.将所述第一直线距离与所述曲线距离的比值，确定为该轨迹点的移动能力参数。
19.进一步的，通过以下步骤计算该轨迹点的方向变化参数：
20.针对所述邻域点中每两个相邻邻域点，基于每两个相邻邻域点中每个邻域点的位置信息，确定每两个相邻邻域点之间的经度变化值和纬度变化值；
21.分别对所述经度变化值和所述纬度变化值进行二值化处理，确定二值化后的经度变化值和二值化后的纬度变化值；
22.基于所述二值化后的经度变化值和所述二值化后的纬度变化值，确定用于表征每两个相邻邻域点之间的位置变化情况的第一参数组，并按照每两个相邻邻域点中每个邻域点的编号，确定每个第一参数组的顺序；
23.基于确定出的两个相邻的第一参数组，确定用于表征所述目标用户在两个相邻运动方向之间的方向变化情况的第二参数组；
24.基于确定出的多个第二参数组中元素的数量和每个元素的值，确定该轨迹点的方向变化参数。
25.进一步的，当所述停留点参数还包括移动速度参数时，在所述针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点之后，所述方法还包括：
26.基于每个所述邻域点的采集时间点，确定该轨迹点的移动速度参数。
27.进一步的，通过以下步骤计算该轨迹点的移动速度参数：
28.获取所述各轨迹点的采集时间点和所述目标用户在每个采集时间点对应的累计步数；
29.针对该轨迹点，确定该轨迹点和该轨迹点的任意一个相邻轨迹点之间的采集时间差以及所述目标用户在该轨迹点和所述相邻轨迹点之间的累计步数差；
30.将所述累计步数差与所述采集时间差的比值，确定为该轨迹点的移动速度参数。
31.进一步的，所述将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值，包括：
32.将所述概率大于或等于预设概率阈值的轨迹点确定为候选停留点；
33.若所述候选停留点中存在编号连续的至少一组候选停留点，则针对每组候选停留点，判断该组候选停留点中的候选停留点数量是否大于或等于预设数量阈值；
34.若是，则将该组候选停留点中的每个候选停留点确定为所述目标用户在该次运动过程中的停留点。
35.本技术实施例还提供了一种检测用户在运动过程中的停留点的装置，所述装置包括：
36.获取模块，用于获取目标用户在任意一次运动过程中产生的各轨迹点的编号和位置信息；
37.邻域点确定模块，用于针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点；
38.第一参数确定模块，用于基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数，其中，所述停留点参数为所述目标用户在该次运动过程中经过各邻域点时所产生的运动参数；
39.概率确定模块，用于基于每个邻域点的停留点参数，确定该轨迹点为停留点的概率；
40.停留点确定模块，用于将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值。
41.进一步的，所述停留点参数包括移动能力参数和方向变化参数中的至少一个或多个；
42.所述移动能力参数用于表征该轨迹点所处邻域区间范围内的所有邻域点之间的离散程度；
43.所述方向变化参数用于表征所述目标用户在该轨迹点所处邻域区间范围内的运动过程中运动方向发生变化的情况。
44.进一步的，所述第一参数确定模块，在用于基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数时，用于通过以下步骤计算该轨迹点的移动能力参数：
45.确定起始邻域点与终止邻域点之间的第一直线距离，以及每两个相邻邻域点之间的第二直线距离，其中，所述起始邻域点是指所述邻域点中编号最小的邻域点，所述终止邻域点是指所述邻域点中编号最大的邻域点；
46.将所述第二直线距离之和，确定为所述起始邻域点到所述终止邻域点之间的曲线距离；
47.将所述第一直线距离与所述曲线距离的比值，确定为该轨迹点的移动能力参数。
48.进一步的，所述第一参数确定模块在用于基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数时，用于通过以下步骤计算该轨迹点的方向变化参数：
49.针对所述邻域点中每两个相邻邻域点，基于每两个相邻邻域点中每个邻域点的位置信息，确定每两个相邻邻域点之间的经度变化值和纬度变化值；
50.分别对所述经度变化值和所述纬度变化值进行二值化处理，确定二值化后的经度变化值和二值化后的纬度变化值；
51.基于所述二值化后的经度变化值和所述二值化后的纬度变化值，确定用于表征每两个相邻邻域点之间的位置变化情况的第一参数组，并按照每两个相邻邻域点中每个邻域点的编号，确定每个第一参数组的顺序；
52.基于确定出的两个相邻的第一参数组，确定用于表征所述目标用户在两个相邻运动方向之间的方向变化情况的第二参数组；
53.基于确定出的多个第二参数组中元素的数量和每个元素的值，确定该轨迹点的方向变化参数。
54.进一步的，当所述停留点参数还包括移动速度参数时，所述装置还包括第二参数确定模块，所述第二参数确定模块用于基于每个所述邻域点的采集时间点，确定该轨迹点的移动速度参数。
55.进一步的，所述第二参数确定模块在用于基于每个所述邻域点的采集时间点，确定该轨迹点的移动速度参数时，所述第二参数确定模块通过以下步骤计算该轨迹点的移动速度参数：
56.获取所述各轨迹点的采集时间点和所述目标用户在每个采集时间点对应的累计步数；
57.针对该轨迹点，确定该轨迹点和该轨迹点的任意一个相邻轨迹点之间的采集时间差以及所述目标用户在该轨迹点和所述相邻轨迹点之间的累计步数差；
58.将所述累计步数差与所述采集时间差的比值，确定为该轨迹点的移动速度参数。
59.进一步的，所述停留点确定模块在用于将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点时，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值，所述停留点确定模块用于通过以下步骤确定停留点：
60.将所述概率大于或等于预设概率阈值的轨迹点确定为候选停留点；
61.若所述候选停留点中存在编号连续的至少一组候选停留点，则针对每组候选停留点，判断该组候选停留点中的候选停留点数量是否大于或等于预设数量阈值；
62.若是，则将该组候选停留点中的每个候选停留点确定为所述目标用户在该次运动过程中的停留点。
63.本技术实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如上述的方法的步骤。
64.本技术实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上述的方法的步骤。
65.本技术实施例提供的一种检测用户在运动过程中的停留点的方法、装置及电子设备，获取目标用户在任意一次运动过程中产生的各轨迹点的编号和位置信息；针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点；基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数，其中，所述停留点参数为所述目标用户在该次运动过程中经过各邻域点时所产生的运动参数；基于每个邻域点的停留点参数，确定该轨迹点为停留点的概率；将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值。
66.与现有技术中利用轨迹点之间的空间距离作为计算参数，从而将空间分布密度较
大的轨迹点判定为停留点的方法相比，本技术提供的技术方案能够通过每个轨迹点对应的各邻域点的停留点参数，计算每个轨迹点是停留点的概率，进而，将多个概率大于阈值且连续的点数也大于阈值的轨迹点确定为停留点，从而有助于更全面、更准确地检测出用户在运动过程中的停留点。
67.为使本技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
68.为了更清楚地说明本技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
69.图1示出了本技术实施例所提供的一种检测用户在运动过程中的停留点的方法的流程图之一；
70.图2示出了本技术实施例所提供的一种检测用户在运动过程中的停留点的方法的流程图之二；
71.图3示出了本技术实施例所提供的一种检测用户在运动过程中的停留点的装置的结构示意图之一；
72.图4示出了本技术实施例所提供的一种检测用户在运动过程中的停留点的装置的结构示意图之二；
73.图5示出了本技术实施例所提供的一种电子设备的结构示意图。
具体实施方式
74.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本技术的实施例的详细描述并非旨在限制要求保护的本技术的范围，而是仅仅表示本技术的选定实施例。基于本技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的每个其他实施例，都属于本技术保护的范围。
75.首先，对本技术可适用的应用场景进行介绍。本技术可应用于检测用户在运动过程中产生的停留点。
76.经研究发现，现有的停留点检测方法在检测停留点时，往往利用聚类算法，利用轨迹点之间的空间距离作为计算参数，从而将空间分布密度较大的轨迹点判定为停留点。
77.基于此，本技术实施例提供了一种检测用户在运动过程中的停留点的方法、装置及电子设备，以更全面地检测出用户在运动过程中的停留点，并减少对停留点的误判。
78.请参阅图1，图1为本技术实施例所提供的一种检测用户在运动过程中的停留点的方法的流程图之一。如图1中所示，本技术实施例提供的方法，包括：
79.s101、获取目标用户在任意一次运动过程中产生的各轨迹点的编号和位置信息。
80.需要说明的是，在运动过程中，目标用户携带的gps设备会记录用户的运动轨迹。运动轨迹是由一系列运动轨迹点组成的，每个轨迹点的数据包括该轨迹点的编号、位置信息和采集时间点。
81.例如，运动轨迹p＝{(p0，<lat0，lgt0>，t0)，...，(p
i
，<lat
i
，lgt
i
>，t
i
)，...，(p
s
‑1，<lat
s
‑1，lgt
s
‑1>，t
s
‑1)}
82.其中，运动轨迹中的轨迹点数量为s，针对运动轨迹中任意一个轨迹点p
i
，0≤i≤s
‑
1，p
i
的编号为i，位置信息为<lat
i
，lgt
i
>，采集时间点为t
i
，lat
i
表示轨迹点p
i
的纬度，lgt
i
表示轨迹点p
i
的经度，t
i
表示采集轨迹点p
i
时对应的时间戳。
83.s102、针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点。
84.该步骤中，邻域参数用于决定邻域区间范围的大小。针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，确定该轨迹点对应的邻域区间范围，进而，将编号位于这一邻域区间范围内的多个轨迹点确定为该轨迹点对应的多个邻域点。作为示例，针对轨迹点p
i
，预设的邻域参数为h，则该轨迹点所处的邻域区间范围的编号上限n＝min(i h，s
‑
1)，邻域区间范围的编号下限m＝max(0，i一h)，将编号处于[m，n]范围内的轨迹点确定为轨迹点p
i
对应的邻域点。
[0085]
s103、基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数。
[0086]
这里，所述停留点参数包括移动能力参数和方向变化参数中的至少一个或多个。
[0087]
其中，所述移动能力参数用于表征该轨迹点所处邻域区间范围内的所有邻域点之间的离散程度；所述方向变化参数用于表征所述目标用户在该轨迹点所处邻域区间范围内的运动过程中运动方向发生变化的情况。
[0088]
进一步的，所述停留点参数还可以包括移动速度参数。
[0089]
其中，所述移动速度参数用于表征所述目标用户在该轨迹点和该轨迹点的一个相邻轨迹点之间的运动速度。
[0090]
s104、基于每个邻域点的停留点参数，确定该轨迹点为停留点的概率。
[0091]
该步骤中，可以通过预设的停留点参数的取值与概率的对应关系确定该轨迹点为停留点的概率，也可以通过以下公式计算该轨迹点为停留点的概率：
[0092][0093]
其中，j为各个邻域点对应的编号，σ
h
表示邻域作用因子，表示停留点参数中参与计算的参数，σ
e
表示停留点参数中参与计算的参数对应的作用因子，表示停留点参数中参与计算的参数个数，prob(p
i
)表示该轨迹点为停留点的概率。
[0094]
需要说明的是，邻域作用因子σ
h
和表示停留点参数中参与计算的参数对应的作用
因子σ
e
是预先定义的，若需要增大某一参数对概率计算的重要程度，即可通过增大相应的作用因子实现。此外，本技术提出的计算轨迹点为停留点的概率公式具有通用性和扩展性，不仅局限于移动能力参数、方向变化参数和移动速度参数参与计算的情况，还可适用于其他表示所述目标用户在该次运动过程中经过各邻域点时所产生与的运动参数参与计算的情况。
[0095]
s105、将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点。
[0096]
该步骤中，将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点，包括：
[0097]
s1051、将所述概率大于或等于预设概率阈值的轨迹点确定为候选停留点。
[0098]
该步骤中，基于确定出的各轨迹点为停留点的概率，将概率大于或等于预设概率阈值的每个轨迹点确定为候选停留点。
[0099]
s1052、若所述候选停留点中存在编号连续的至少一组候选停留点，则针对每组候选停留点，判断该组候选停留点中的候选停留点数量是否大于或等于预设数量阈值。
[0100]
该步骤中，基于确定出的各候选停留点，首先判断各候选停留点中是否存在编号连续的候选停留点。
[0101]
若不存在，则说明目标用户在该次运动过程中没有产生停留点。
[0102]
若存在编号连续的至少一组候选停留点，例如，第一组编号分别为5、6、7、8、9的候选停留点和第二组编号分别为12、13、14的候选停留点。针对每组候选停留点，判断该组候选停留点中的候选停留点数量是否大于或等于预设数量阈值。
[0103]
s1053、若是，则将该组候选停留点中的每个候选停留点确定为所述目标用户在该次运动过程中的停留点。
[0104]
该步骤中，若该组候选停留点中的候选停留点数量大于或等于预设数量阈值，则将该组候选停留点中的每个候选停留点确定为所述目标用户在该次运动过程中的停留点。若该组候选停留点中的候选停留点数量小于预设数量阈值，则该组候选停留点中的每个候选停留点均不会被判定为所述目标用户在该次运动过程中的停留点。
[0105]
对应于上述示例，若预设数量阈值为4，第一组候选停留点中的候选停留点数量为5，第二组候选停留点中的候选停留点数量为3，则第一组编号分别为5、6、7、8、9的候选停留点被确定为停留点。
[0106]
这样，本技术通过每个轨迹点对应的各邻域点的停留点参数，确定每个轨迹点是停留点的概率，进而，将多个概率大于阈值且连续的点数大于阈值的轨迹点确定为停留点，从而更全面、更准确地检测出用户在运动过程中的停留点。
[0107]
下面，将结合图2具体说明停留点参数的确定方法。
[0108]
请参阅图2，图2为本技术实施例所提供的一种检测用户在运动过程中的停留点的方法的流程图之二。如图2中所示，本技术实施例提供的方法，包括：
[0109]
s201、获取目标用户在任意一次运动过程中产生的各轨迹点的编号和位置信息。
[0110]
s202、针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点。
[0111]
s203、基于每个所述邻域点的所述位置信息，确定该轨迹点的移动能力参数。
[0112]
需要说明的是，所述移动能力参数用于表征该轨迹点所处邻域区间范围内的所有邻域点之间的离散程度，该步骤中，确定该轨迹点的移动能力参数包括：
[0113]
s2031、确定起始邻域点与终止邻域点之间的第一直线距离，以及每两个相邻邻域点之间的第二直线距离。
[0114]
需要说明的是，所述起始邻域点是指所述邻域点中编号最小的邻域点，即轨迹点p
m
；所述终止邻域点是指所述邻域点中编号最大的邻域点，即轨迹点p
n
。
[0115]
该步骤中，通过以下公式计算所述第一直线距离：
[0116][0117]
其中，x
m
＝lat
m
×
π
÷
180，用于表示起始邻域点p
m
转换为弧度制的纬度，y
m
＝lgt
m
×
π
÷
180，用于表示起始邻域点p
m
转换为弧度制的经度，x
n
＝lat
n
×
π
÷
180用于表示终止邻域点p
n
转换为弧度制的纬度，y
n
＝lgt
n
×
π
÷
180表示终止邻域点p
n
转换为弧度制的经度，dist(p
m
，p
n
)表示起始邻域点p
m
与终止邻域点p
n
之间的第一直线距离。
[0118]
根据上述第一直线距离的计算公式，每两个相邻邻域点之间的第二直线距离可以表示为dist(p
j
，p
j 1
)。
[0119]
s2032、将所述第二直线距离之和，确定为所述起始邻域点到所述终止邻域点之间的曲线距离。
[0120]
该步骤中，通过以下公式计算所述曲线距离：
[0121][0122]
其中，cure(p
m
，p
n
)表示所述曲线距离。
[0123]
s2033、将所述第一直线距离与所述曲线距离的比值，确定为该轨迹点的移动能力参数。
[0124]
该步骤中，通过以下公式计算所述移动能力参数：
[0125][0126]
其中，ma(p
i
)表示该轨迹点p
i
的移动能力参数。
[0127]
通过上述方式计算出的移动能力参数越小，说明该轨迹点所处邻域区间范围内的邻域点的位置相较于起始邻域点和终止邻域点之间的连线越离散，进而，说明目标用户在该轨迹点所处邻域区间范围内沿起始邻域点和终止邻域点之间连线方向的移动能力越弱，则该轨迹点是停留点的概率越大。
[0128]
此外，移动能力参数对漂移点非常敏感，由于gps设备采样不准确，当用户在某一个相对固定的位置了停留较长时间时，停留点在轨迹中可能会表现为漂移点，即远远偏离真实位置的轨迹点，这样的漂移点与周围轨迹点的距离较远，因此现有的仅考虑密度的停
留点检测方法不能检测出这样的表现为漂移点的停留点，但根据本技术提供的方法，当出现漂移点时，会明显增大相邻邻域点之间的第二直线距离，进而，使得曲线距离增大，计算出移动能力参数明显减小。此时，该轨迹点是停留点的概率应当越大。这样，采用本技术提供的方法，能够检测出位置漂移的停留点，提高了停留点检测方法的全面性。
[0129]
s204、基于每个所述邻域点的所述位置信息，确定该轨迹点的方向变化参数。
[0130]
需要说明的是，所述方向变化参数用于表征所述目标用户在该轨迹点所处邻域区间范围内的运动过程中运动方向发生变化的情况，该步骤中，确定方向变化参数包括：
[0131]
s2041、针对所述邻域点中每两个相邻邻域点，基于每两个相邻邻域点中每个邻域点的位置信息，确定每两个相邻邻域点之间的经度变化值和纬度变化值。
[0132]
δr
i
＝((lat
i 1
，lgt
i 1
)
‑
(lat
i
，lgt
i
))＝((lat
i 1
‑
lat
i
)，(lgt
i 1
‑
lgt
i
))
[0133]
＝(δlat
i
，δlgt
i
)
[0134]
其中，δlat
i
表示每两个相邻邻域点之间的纬度变化值，δlgt
i
表示每两个相邻邻域点之间的经度变化值，δr
i
表示由纬度变化值和经度变化值构成的位置变化值组。
[0135]
s2042、分别对所述经度变化值和所述纬度变化值进行二值化处理，确定二值化后的经度变化值和二值化后的纬度变化值。
[0136]
该步骤中，按照以下对应关系对所述经度变化值和所述纬度变化值进行二值化处理：
[0137][0138][0139]
其中，δlat
i*
表示二值化后的纬度变化值，δlgt
i*
表示二值化后的经度变化值。
[0140]
s2043、基于所述二值化后的经度变化值和所述二值化后的纬度变化值，确定用于表征每两个相邻邻域点之间的位置变化情况的第一参数组，并按照每两个相邻邻域点中每个邻域点的编号，确定每个第一参数组的顺序。
[0141][0142][0143]
其中,表示一个第一参数组，δr
*
表示由确定出的第一参数组构成的集合，每个第一参数组的顺序可以根据轨迹点的编号i确定。
[0144]
s2044、基于确定出的两个相邻的第一参数组，确定用于表征所述目标用户在两个相邻运动方向之间的方向变化情况的第二参数组。
[0145]
该步骤中，根据s2043中确定出的第一参数组的顺序，确定相邻的第一参数组；基于确定出的两个相邻的第一参数组，确定相应的第二参数组。
[0146]
[0147]
其中，δd
i
表示一个第二参数组，和分别表示构成第二参数组的元素。
[0148]
s2045、基于确定出的多个第二参数组中元素的数量和每个元素的值，确定该轨迹点的方向变化参数。
[0149][0150]
其中，δd表示确定出的多个第二参数组构成的集合，sum(abs(δd))表示δd中所有第二参数组中的每个元素的绝对值的和，numel(δd)表示δd中所有第二参数组中的元素总数量。
[0151]
作为示例，对于轨迹点p7，邻域参数h为2，则将编号处于[5，9]范围内的轨迹点确定为轨迹点p7对应的邻域点。假设该轨迹点p7对应的第一参数组构成的集合δr
*
＝((0，1)，(1，0)，(1，1)，(1，1))，则该轨迹点p7对应的第二参数组构成的集合δd＝(((1，0)
‑
(0，1))，((1，1)
‑
(1，0))，((1，1)
‑
(1，1)))＝((1，
‑
1)，(0，1)，(0，0))。
[0152]
则该轨迹点p7对应的方向变化参数：
[0153][0154]
需要说明的是，现有的仅考虑密度的停留点检测方法对运动轨迹出现转弯部分的检测不准确，容易将用户在正常前进过程中因运动方向转变而导致的密度较大的部分轨迹点误判为停留点，而通过上述方式计算出的方向变化参数越大，说明该轨迹点所处邻域区间范围内用户的运动方向发生变化的程度越大，用户的运动轨迹在该轨迹点所处邻域区间范围内出现转弯的可能性越大，进而，该轨迹点是停留点的可能性应当越小。这样，能够将转弯轨迹点区域和停留点轨迹区域区分开来，避免现有技术中将因转弯导致空间密度较大的轨迹点误判为停留点，提高了停留点检测的准确性。
[0155]
s205、基于每个所述邻域点的采集时间点，确定该轨迹点的移动速度参数。
[0156]
需要说明的是，所述移动速度参数用于表征所述目标用户在该轨迹点和该轨迹点的一个相邻轨迹点之间的运动速度。该步骤中，确定所述移动速度参数包括：
[0157]
s2051、获取所述各轨迹点的采集时间点和所述目标用户在每个采集时间点对应的累计步数。
[0158]
s2052、针对该轨迹点，确定该轨迹点和该轨迹点的任意一个相邻轨迹点之间的采集时间差以及所述目标用户在该轨迹点和所述相邻轨迹点之间的累计步数差。
[0159]
s2053、将所述累计步数差与所述采集时间差的比值，确定为该轨迹点的移动速度
参数。
[0160]
具体的，通过以下公式计算该轨迹点的移动速度参数：
[0161][0162]
其中，i为该轨迹点p
i
对应的编号，s
‑
1为各轨迹点中采集时间点最晚的轨迹点的编号，t
i
表示该轨迹点p
i
的采集时间点，s
i
表示目标用户在t
i
时刻对应的累计步数，step(p
i
)表示目标用户在该轨迹点p
i
的移动速度参数。
[0163]
通过上述方式确定出的移动速度参数表示目标用户在相邻轨迹点之间每秒运动的步数，即目标用户在该轨迹点和该轨迹点的任意一个相邻轨迹点之间的运动速度。移动速度参数越大，说明用户在该轨迹点和该轨迹点的一个相邻轨迹点之间的运动速度越大，说明用户在该轨迹点停留的可能性越小，该轨迹点是停留点的概率应当越小。这样，移动速度参数还可以起到验证作用，将被误判为停留点的轨迹点隔离出来，进一步提高停留点检测的准确性。
[0164]
s206、基于每个邻域点的移动能力参数、方向变化参数和移动速度参数，确定该轨迹点为停留点的概率。
[0165]
该步骤中，通过以下公式确定该轨迹点为停留点的概率：
[0166][0167]
其中，j为各个邻域点对应的编号，m为起始邻域点对应的编号，n为终止邻域点对应的编号，p
i
表示该轨迹点，ma(p
i
)表示该轨迹点p
i
的移动能力参数，direc(p
i
)表示该轨迹点p
i
的方向变化参数，step(p
i
)表示该轨迹点p
i
的移动速度参数，σ
ma
表示移动能力作用因子，σ
direc
表示方向变化作用因子，σ
step
表示移动速度作用因子，σ
h
表示邻域作用因子，numel([ma，direc，step)]表示停留点参数中参与计算的参数个数，此时应等于3。
[0168]
需要说明的是，移动能力作用因子σ
ma
、方向变化作用因子σ
direc
和移动速度作用因子σ
step
都是预先定义的，若需要增大某一参数对概率计算的重要程度，可通过增大相应的作用因子实现，例如，需要增大移动能力参数ma(p
i
)对确定该轨迹点为停留点的概率的重要程度，可通过增大σ
ma
实现。此外，本技术提出的概率计算公式具有可扩展性，可以进一步应用多种其他参数来实现对停留点的检测。
[0169]
该步骤中，根据上述概率公式，针对轨迹点p
i
，基于该轨迹点所处邻域区间范围内每个邻域点的停留点参数，确定该轨迹点为停留点的概率。若某一邻域点的移动能力参数越小和/或方向变化参数越小和/或移动速度参数越小和/或编号与轨迹点p
i
相差越小，则计算出的概率越大。
[0170]
s207、将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点。
[0171]
s201、s202、s207可以参照s101、s102、s105的描述，并且能达到相同的技术效果，
对此不做赘述。
[0172]
通过上述方式，本技术实施例通过引入移动能力参数、方向变化参数和移动速度参数来计算用户在运动过程中产生的轨迹点为停留点的概率，能够检测出更准确、更全面的停留点。
[0173]
根据本技术实施例提供的一种检测用户在运动过程中的停留点的方法，能够通过每个轨迹点对应的各邻域点的停留点参数，确定每个轨迹点是停留点的概率，进而，将多个概率大于阈值且连续的点数大于阈值的轨迹点确定为停留点，从而更全面、更准确地检测出用户在运动过程中的停留点。
[0174]
请参阅图3、图4，图3为本技术实施例所提供的一种检测用户在运动过程中的停留点的装置的结构示意图之一，图4为本技术实施例所提供的一种检测用户在运动过程中的停留点的装置的结构示意图之二。如图3中所示，所述装置300包括：
[0175]
获取模块310，用于获取目标用户在任意一次运动过程中产生的各轨迹点的编号和位置信息；
[0176]
邻域点确定模块320，用于针对每个轨迹点，基于该轨迹点的编号和预设的邻域参数，将与该轨迹点处于同一邻域区间范围内的多个轨迹点确定为邻域点；
[0177]
第一参数确定模块330，用于基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数，其中，所述停留点参数为所述目标用户在该次运动过程中经过各邻域点时所产生的运动参数；
[0178]
概率确定模块340，用于基于每个邻域点的停留点参数，确定该轨迹点为停留点的概率；
[0179]
停留点确定模块350，用于将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值。
[0180]
进一步的，所述停留点参数包括移动能力参数和方向变化参数中的至少一个或多个；
[0181]
所述移动能力参数用于表征该轨迹点所处邻域区间范围内的所有邻域点之间的离散程度；
[0182]
所述方向变化参数用于表征所述目标用户在该轨迹点所处邻域区间范围内的运动过程中运动方向发生变化的情况。
[0183]
进一步的，所述第一参数确定模块330，在用于基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数时，用于通过以下步骤计算该轨迹点的移动能力参数：
[0184]
确定起始邻域点与终止邻域点之间的第一直线距离，以及每两个相邻邻域点之间的第二直线距离，其中，所述起始邻域点是指所述邻域点中编号最小的邻域点，所述终止邻域点是指所述邻域点中编号最大的邻域点；
[0185]
将所述第二直线距离之和，确定为所述起始邻域点到所述终止邻域点之间的曲线距离；
[0186]
将所述第一直线距离与所述曲线距离的比值，确定为该轨迹点的移动能力参数。
[0187]
进一步的，所述第一参数确定模块330在用于基于每个所述邻域点的所述位置信息，确定该轨迹点的停留点参数时，用于通过以下步骤计算该轨迹点的方向变化参数：
[0188]
针对所述邻域点中每两个相邻邻域点，基于每两个相邻邻域点中每个邻域点的位置信息，确定每两个相邻邻域点之间的经度变化值和纬度变化值；
[0189]
分别对所述经度变化值和所述纬度变化值进行二值化处理，确定二值化后的经度变化值和二值化后的纬度变化值；
[0190]
基于所述二值化后的经度变化值和所述二值化后的纬度变化值，确定用于表征每两个相邻邻域点之间的位置变化情况的第一参数组，并按照每两个相邻邻域点中每个邻域点的编号，确定每个第一参数组的顺序；
[0191]
基于确定出的两个相邻的第一参数组，确定用于表征所述目标用户在两个相邻运动方向之间的方向变化情况的第二参数组；
[0192]
基于确定出的多个第二参数组中元素的数量和每个元素的值，确定该轨迹点的方向变化参数。
[0193]
进一步的，如图4所示，当所述停留点参数还包括移动速度参数时，本技术实施例提供的装置300还包括第二参数确定模块331，所述第二参数确定模块331用于基于每个所述邻域点的采集时间点，确定该轨迹点的移动速度参数。
[0194]
进一步的，所述第二参数确定模块331在用于基于每个所述邻域点的采集时间点，确定该轨迹点的移动速度参数时，所述第二参数确定模块331通过以下步骤计算该轨迹点的移动速度参数：
[0195]
获取所述各轨迹点的采集时间点和所述目标用户在每个采集时间点对应的累计步数；
[0196]
针对该轨迹点，确定该轨迹点和该轨迹点的任意一个相邻轨迹点之间的采集时间差以及所述目标用户在该轨迹点和所述相邻轨迹点之间的累计步数差；
[0197]
将所述累计步数差与所述采集时间差的比值，确定为该轨迹点的移动速度参数。
[0198]
进一步的，所述停留点确定模块350在用于将连续的多个所述概率大于或等于预设概率阈值的轨迹点确定为所述目标用户在该次运动过程中的停留点时，其中，所述连续的多个所述概率大于或等于预设概率阈值的轨迹点的数量大于或等于预设数量阈值，所述停留点确定模块用于通过以下步骤确定停留点：
[0199]
将所述概率大于或等于预设概率阈值的轨迹点确定为候选停留点；
[0200]
若所述候选停留点中存在编号连续的至少一组候选停留点，则针对每组候选停留点，判断该组候选停留点中的候选停留点数量是否大于或等于预设数量阈值；
[0201]
若是，则将该组候选停留点中的每个候选停留点确定为所述目标用户在该次运动过程中的停留点。
[0202]
请参阅图5，图为本技术实施例所提供的一种电子设备的结构示意图。如图5中所示，所述电子设备400包括处理器410、存储器420和总线430。
[0203]
所述存储器420存储有所述处理器410可执行的机器可读指令，当电子设备400运行时，所述处理器410与所述存储器420之间通过总线430通信，所述机器可读指令被所述处理器410执行时，可以执行如上述图1以及图2所示方法实施例中的方法的步骤，具体实现方式可参见方法实施例，在此不再赘述。
[0204]
本技术实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时可以执行如上述图1以及图2所示方法实施例中
的方法的步骤，具体实现方式可参见方法实施例，在此不再赘述。
[0205]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0206]
在本技术所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0207]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0208]
另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0209]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read
‑
only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0210]
最后应说明的是：以上所述实施例，仅为本技术的具体实施方式，用以说明本技术的技术方案，而非对其限制，本技术的保护范围并不局限于此，尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本技术实施例技术方案的精神和范围，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。