[发明专利]停留区域确定方法以及相关装置

权利要求书

1.一种停留区域确定方法，其特征在于，包括：

获取目标对象途经的各个预设点位所对应的位置信息和途经时间；

分析所述位置信息和途经时间，将所述各个预设点位划分到至少一个行程中；

基于所述途经时间，从每个所述行程的预设点位中选出对应所述行程的行程端点；

基于所述行程端点的位置信息，将满足预设距离条件的行程端点划分至同一点位集合；

基于所述点位集合中所述行程端点的位置信息，确定所述目标对象的停留区域；

基于所述目标对象的停留区域内的行程端点的途经时间，获取所述停留区域的区域属性；

基于所述停留区域的区域属性，确定两个所述目标对象之间的关联关系。

2.根据权利要求1所述的停留区域确定方法，其特征在于，所述分析所述位置信息和途经时间，将所述各个预设点位划分到至少一个行程中包括：

按照所述途经时间由早到晚的顺序，将所述各个预设点位进行排序；

基于排序后的各个预设点位对应的位置信息和途经时间，计算所述目标对象途经所述各个预设点位时的途经速度；

若排序后的各个预设点位中任意相邻预设点位对应的途经时间的间隔大于预设时间阈值，且所述任意相邻预设点位中至少一个所对应的途经速度小于预设速度阈值，则将所述任意相邻预设点位划分至不同的行程中。

3.根据权利要求1所述的停留区域确定方法，其特征在于，所述位置信息包括经纬度坐标，所述基于所述行程端点的位置信息，将满足预设距离条件的行程端点划分至同一点位集合包括：

将所述经纬度坐标相同的行程端点划分至同一点位集合；

获取任意两个所述点位集合之间的第一距离；

将所述第一距离不大于第一预设距离阈值的任意两个所述点位集合合并为同一点位集合。

4.根据权利要求3所述的停留区域确定方法，其特征在于，所述获取任意两个所述点位集合之间的第一距离包括：

将所述点位集合中行程端点的经纬度坐标的平均值作为点位集合的中心点位的经纬度坐标；

基于任意两个所述点位集合的中心点位的经纬度坐标，计算任意两个所述点位集合之间的第一距离；

所述将所述第一距离不大于第一预设距离阈值的任意两个所述点位集合合并为同一点位集合之后，所述方法还包括：

提取当前点位集合中与所述当前点位集合的中心点位之间的第二距离大于第二预设距离阈值的行程端点；

若提取的行程端点与其他点位集合的中心点位之间的第三距离不大于第三预设距离阈值，则将提取的行程端点合并至所述其他点位集合；

若提取的行程端点与任意所述其他点位集合的中心点位之间的第三距离大于所述第三预设距离阈值，则将提取的行程端点作为新的点位集合。

5.根据权利要求1所述的停留区域确定方法，其特征在于，所述基于所述点位集合中所述行程端点的位置信息，确定所述目标对象的停留区域包括：

获取到所述点位集合的中心点位距离最近的第一行程端点，以及到所述点位集合的中心点位距离最远的第二行程端点；

获取所述第一行程端点对应的预设点位的点位名称，并获取所述第二行程端点到所述点位集合的中心点位之间的第四距离；

将以所述点位集合的中心点位为圆心，以所述第四距离为半径的区域作为所述目标对象的停留区域，并将所述第一行程端点对应的预设点位的点位名称作为所述停留区域的区域名称。