[发明专利]数据处理方法、装置、计算机可读存储介质及计算机设备在审
申请号: | 202111054987.1 | 申请日: | 2021-09-09 |
公开(公告)号: | CN113792206A | 公开(公告)日: | 2021-12-14 |
发明(设计)人: | 杨帆 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/909 | 分类号: | G06F16/909;G06F16/906 |
代理公司: | 深圳翼盛智成知识产权事务所(普通合伙) 44300 | 代理人: | 李汉亮 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 计算机 可读 存储 介质 设备 | ||
1.一种数据处理方法,其特征在于,所述方法包括:
获取目标对象的轨迹数据以及获取地块单元数据,所述轨迹数据包括所述目标对象的多个轨迹点对应的定位数据以及时间数据;
根据所述轨迹数据生成所述目标对象的多个停留点簇,所述停留点簇由多个聚集密度大于预设阈值的轨迹点组成;
基于所述定位数据以及所述地块单元数据确定每一停留点簇对应的地块单元集合;
对所述地块单元集合中的地块单元进行联合处理,得到所述目标对象对应的目标区域。
2.根据权利要求1所述的方法,其特征在于,所述根据所述轨迹数据生成所述目标对象的多个停留点簇,包括:
根据预设时间阈值与所述时间数据确定多个由时间连续的轨迹点组成的轨迹点集合,所述轨迹点集合中的轨迹点之间的最大时间跨度大于所述预设时间阈值;
计算每一轨迹点集合中任意两个轨迹点之间的空间距离,得到每一轨迹点集合对应的空间距离数据集合;
根据每一空间距离数据集合中的最大值确定每一轨迹点集合的表征长度;
确定表征长度小于预设长度阈值的轨迹点集合为目标对象的停留点簇,得到多个停留点簇。
3.根据权利要求2所述的方法,其特征在于,所述计算每一轨迹点集合中任意两个轨迹点之间的空间距离,得到每一轨迹点集合对应的空间距离数据集合,包括:
获取每一轨迹点集合中轨迹点的数量;
当轨迹点集合中的轨迹点数量小于预设数量阈值时,计算轨迹点集合中任意两个轨迹点之间的空间距离,得到轨迹点集合对应的空间距离数据集合;
当轨迹点集合中的轨迹点数量大于或等于预设数量阈值时,确定在空间上包含轨迹点集合中每一轨迹点的最小凸多边形,计算处于所述凸多边形边缘的任意两个轨迹点之间的空间距离,得到轨迹点集合对应的空间距离数据集合。
4.根据权利要求1所述的方法,其特征在于,所述基于所述定位数据以及所述地块单元数据确定每一停留点簇对应的地块单元集合,包括:
基于每个停留点簇包含的轨迹点的定位数据生成在空间上包含对应停留点簇中每个轨迹点的最小凸多边形,得到每一停留点簇对应的凸包;
查找与任一目标凸包相交的多个地块单元,得到每一凸包对应的第一地块单元集合;
计算所述第一地块单元集合中每一地块单元与对应凸包之间的相交面积;
确定相交面积满足预设条件的地块单元为对应停留点簇的目标地块单元,得到每一停留点簇对应的地块单元集合。
5.根据权利要求4所述的方法,其特征在于,所述确定相交面积满足预设条件的地块单元为对应停留点簇的目标地块单元,得到每一停留点簇对应的地块单元集合,包括:
当存在相交面积和参考面积的比值大于预设比值的目标地块单元时,根据所述目标地块单元生成停留点簇对应的地块单元集合,所述参考面积为地块单元面积和对应凸包的面积中的最小值;
当不存在相交面积和参考面积的比值大于预设比值的地块单元时,确定与对应凸包的相交面积最大的地块单元为目标地块单元,并根据所述目标地块单元生成停留点簇对应的地块单元集合。
6.根据权利要求1所述的方法,其特征在于,所述对所述地块单元集合中的地块单元进行联合处理,得到所述目标对象对应的目标区域,包括:
计算所述地块单元集合的并集,得到所述目标对象对应的目标地块单元集合;
从所述目标地块单元集合中提取连续连通的地块单元,得到多个子目标地块单元集合;
对每个子目标地块单元集合中的地块单元进行联合处理,得到所述目标对象对应的多个目标区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111054987.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种房车底盘结构
- 下一篇:一种直线电机系统的预设性能鲁棒运动控制方法