驻留点生成方法及相关装置制造方法及图纸

本申请提供的驻留点生成方法及相关装置中，数据处理设备获取目标用户的轨迹序列，然后，根据轨迹序列的排列顺序，将轨迹序列划分成轨迹片段；由于轨迹片段中的轨迹点分布于预设尺寸的范围内，从而实现基于目标用户的轨迹点沿采集时间的分布状态，将分布于预设尺寸范围内的轨迹点聚为一个驻留点。围内的轨迹点聚为一个驻留点。围内的轨迹点聚为一个驻留点。

【技术实现步骤摘要】
驻留点生成方法及相关装置


[0001]本申请涉及大数据领域，具体而言，涉及一种驻留点生成方法及相关装置。

技术介绍

[0002]在对用户出行行为进行分析时，需要展示用户的出行轨迹；而研究发现，当用户轨迹点的数量较多时，其展示效果较为混乱，不能直观体现出用户在不同地点的驻留信息。
[0003]因此，需要提供一种方式，用于获取用户在不同地点的驻留信息。

技术实现思路

[0004]为了克服现有技术中的至少一个不足，本申请提供一种驻留点生成方法及相关装置，包括：
[0005]第一方面，本申请提供一种驻留点生成方法，应用于数据处理设备，所述方法包括：
[0006]获取目标用户的轨迹点序列，其中，所述轨迹点序列按照每个轨迹点的采集时刻进行排列；
[0007]按照所述轨迹点序列的排列顺序，将所述轨迹点序列划分成轨迹片段，其中，所述轨迹片段中的轨迹点分布在预设尺寸的驻留区域内，并且，所述轨迹片段中轨迹点的数量是所述驻留区域能够容纳的最大数量；
[0008]根据所述轨迹片段，生成所述目标用户的驻留点，其中，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种驻留点生成方法，其特征在于，应用于数据处理设备，所述方法包括：获取目标用户的轨迹点序列，其中，所述轨迹点序列按照每个轨迹点的采集时刻进行排列；按照所述轨迹点序列的排列顺序，将所述轨迹点序列划分成轨迹片段，其中，所述轨迹片段中的轨迹点分布在预设尺寸的驻留区域内，并且，所述轨迹片段中轨迹点的数量是所述驻留区域能够容纳的最大数量；根据所述轨迹片段，生成所述目标用户的驻留点，其中，所述驻留点位于所述轨迹片段对应驻留区域。2.根据权利要求1所述的驻留点生成方法，其特征在于，所述按照所述轨迹点序列的排列顺序，将所述轨迹点序列划分成轨迹片段，包括：根据所述排列顺序，从所述轨迹点序列中选取一个未处理过的轨迹点作为待划分轨迹点；根据预设区域构建方式，生成包围所述待划分轨迹点以及历史轨迹点的区域，其中，所述历史轨迹点表示在所述待划分轨迹点之前，从所述轨迹点序列中选取的待划分轨迹点；若所述区域小于或者等于所述预设尺寸，则返回所述根据所述排列顺序，从所述轨迹点序列中选取一个未处理过的轨迹点作为待划分轨迹点的步骤执行；若所述区域大于所述预设尺寸，则将所述历史轨迹点划分成一个轨迹片段；获取所述轨迹点序列中未处理过的轨迹点的数量；若所述数量不为0，则返回所述根据所述排列顺序，从所述轨迹点序列中选取一个未处理过的轨迹点作为待划分轨迹点的步骤执行；若所述数量为0，则获得所述轨迹点序列的至少一个轨迹片段。3.根据权利要求2所述的驻留点生成方法，其特征在于，所述区域为矩形区域，所述根据预设区域构建方式，生成包围所述待划分轨迹点以及历史轨迹点的区域，包括：获取所述待划分轨迹点以及所述历史轨迹点中的最小经度、最大经度、最小纬度、最大纬度；根据所述最小经度、所述最大经度、所述最小纬度以及所述最大纬度，生成所述矩形区域，其中，所述矩形区域的对角线包括第一顶点以及第二顶点，所述第一顶点位于所述最小经度与所述最小纬度的位置，所述第二顶点位于所述最大经度与所述最大纬度的位置。4.根据权利要求1所述的驻留点生成方法，其特征在于，所述根据所述轨迹片段，生成所述目标用户的驻留点，包括：将所述轨迹片段中的多个轨迹点作为多个待聚合轨迹点；获取所述目标用户在每个所述待聚合轨迹点的驻留时长；分别根据...

【专利技术属性】
技术研发人员：王乾佳，陶周天，
申请(专利权)人：智慧足迹数据科技有限公司，
类型：发明
国别省市：