[发明专利]轨迹表示及查询方法、装置、电子设备及计算机存储介质在审
申请号: | 202010362472.7 | 申请日: | 2020-04-30 |
公开(公告)号: | CN113326337A | 公开(公告)日: | 2021-08-31 |
发明(设计)人: | 刘音沛;李飞飞;姚斌;谢炯;肖斐 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/2458 |
代理公司: | 北京合智同创知识产权代理有限公司 11545 | 代理人: | 李杰;赵海娇 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 轨迹 表示 查询 方法 装置 电子设备 计算机 存储 介质 | ||
1.一种轨迹表示方法,包括:
确定目标对象的待表示轨迹的起点和终点;
获取所述目标对象相对所述起点至所述终点连线的最大偏移距离、所述目标对象在所述起点至所述终点对应的第一时间范围内的平均速度,以及,所述目标对象在所述第一时间范围内的轨迹速度中相对于所述平均速度的最大偏移速度;
记录所述起点、所述终点、所述最大偏移距离和所述最大偏移速度,以作为所述目标对象的待表示轨迹的轨迹表示参数;
其中,所述待表示轨迹根据所述轨迹表示参数表示为任意横截面为圆形、且半径小于或等于所述最大偏移距离的外接立体多边形。
2.根据权利要求1所述的方法,其中,所述外接立体多边形包括:以所述起点为顶点的起点圆锥、以所述终点为顶点的终端圆锥、和连接在所述起点圆锥和所述终点圆锥之间的圆柱,所述起点圆锥的底面半径、所述终点圆锥的底面半径、以及所述圆柱的半径均等于所述最大偏移距离。
3.根据权利要求2所述的方法,其中,所述起点圆锥的高度和所述终点圆锥的高度均小于或等于所述最大偏移距离与所述最大偏移速度的比值。
4.根据权利要求1所述的方法,其中,所述获取所述目标对象相对所述起点至所述终点连线的最大偏移距离,包括:
确定所述目标对象在所述起点和所述终点之间的多个中间轨迹点;
根据各个中间轨迹点与所述起点至所述终点连线的最大欧式距离,获取所述目标对象相对所述起点至所述终点连线的最大偏移距离。
5.根据权利要求4所述的方法,其中,所述获取所述目标对象在所述第一时间范围内的轨迹速度中相对于所述平均速度的最大偏移速度,包括:
根据各所述中间轨迹点到所述起点的第一距离、以及与所述起点间的时间间隔,确定各所述中间轨迹点的第一轨迹速度;
根据各所述中间轨迹点到所述终点的第二距离、以及与所述终点件的时间间隔,确定各所述中间轨迹点的第二轨迹速度;
分别确定所述平均速度与各所述第一轨迹速度和各所述第二轨迹速度之间的偏移速度;
从所述偏移速度中,确定所述最大偏移速度。
6.根据权利要求1所述的方法,其中,所述记录所述起点、所述终点、所述最大偏移距离和所述最大偏移速度,包括:
确定所述待表示轨迹是否为所述目标对象的全部活动轨迹中的部分轨迹;
若是,则记录所述部分轨迹对应的起点、终点、和所述最大偏移距离,并且,以所述全部活动轨迹中的最大偏移速度作为所述部分轨迹的最大偏移速度。
7.一种轨迹查询方法,包括:
获取待查询的轨迹查询条件;
确定与所述轨迹查询条件相匹配的轨迹表示参数,所述轨迹表示参数为根据权利要求1-6中任一项所述的方法记录的轨迹表示参数;
针对各匹配的所述轨迹表示参数,若所述轨迹表示参数所对应的外接立体多边形中,存在满足所述轨迹查询条件的部分,则确定所述轨迹表示参数对应的轨迹与所述轨迹查询条件匹配;
其中,所述外接立体多边形的任意横截面为圆形,且半径小于或等于所述轨迹表示参数中的最大偏移距离。
8.根据权利要求7所述的方法,其中,所述轨迹查询条件中包括查询时间的信息,所述确定与所述轨迹查询条件相匹配的轨迹表示参数,包括:
获取多个候选的轨迹表示参数对应的多个第一时间范围,其中,所述第一时间范围根据所述轨迹表示参数中的所述起点和所述终点分别对应的时间戳确定;
确定多个所述第一时间范围中,与所述查询时间的信息指示的查询时间段存在交集的第一时间范围;
将存在交集的第一时间范围对应的轨迹表示参数,确定为与所述轨迹查询条件相匹配的轨迹表示参数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010362472.7/1.html,转载请声明来源钻瓜专利网。