[发明专利]轨迹表示及查询方法、装置、电子设备及计算机存储介质

说明书

本发明实施例提供了一种轨迹表示及查询方法、装置、电子设备及计算机存储介质。其中，轨迹表示方法包括：确定目标对象的待表示轨迹的起点和终点；获取目标对象相对起点至终点连线的最大偏移距离、目标对象在起点至终点对应的第一时间范围内的平均速度，以及，目标对象在第一时间范围内的轨迹速度中相对于平均速度的最大偏移速度；记录起点、终点、最大偏移距离和最大偏移速度，以作为目标对象的待表示轨迹的轨迹表示参数；其中，待表示轨迹根据轨迹表示参数表示为任意横截面为圆形、且半径小于或等于最大偏移距离的外接立体多边形。通过本发明实施例，可以准确地表示轨迹，减少表示误差。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种轨迹表示及查询方法、装置、电子设备及计算机存储介质。

背景技术

支持GPS的设备和基于位置的服务，每天都会产生大量轨迹数据。这些轨迹数据中蕴含着很多的信息，利用这些轨迹数据可以对人们的活动进行指导，例如个人导航服务、物流服务等。此外，还可以通过分析轨迹数据来发现人们的运行特征，从而为决策提供支持。

为了在各种指导或服务或应用中便于查找轨迹数据，通常会针对每个由轨迹数据形成的活动轨迹生成一个或多个最小外接矩形(MBR)，通过最小外接矩形表示活动轨迹。在后续查找满足条件的轨迹数据时，根据最小外接矩形进行查找，使查找效率更高。

但是，这种以最小外接矩形的方式来表示轨迹的方式存在着一些问题：例如，随着轨迹时间长度的增长，最小外接矩形对原先轨迹的表示误差会越来越大。如，对每个轨迹点的表示误差随时间线性增长，而对轨迹距离的表示误差则随时间二次方增长，而最小外接矩形的体积随时间三次方增长。

发明内容

有鉴于此，本发明实施例提供一种轨迹表示方案，以解决上述部分或全部问题。

根据本发明实施例的第一方面，提供了一种轨迹表示方法，包括：确定目标对象的待表示轨迹的起点和终点；获取所述目标对象相对所述起点至所述终点连线的最大偏移距离、所述目标对象在所述起点至所述终点对应的第一时间范围内的平均速度，以及，所述目标对象在所述第一时间范围内的轨迹速度中相对于所述平均速度的最大偏移速度；记录所述起点、所述终点、所述最大偏移距离和所述最大偏移速度，以作为所述目标对象的待表示轨迹的轨迹表示参数；其中，所述待表示轨迹根据所述轨迹表示参数表示为任意横截面为圆形、且半径小于或等于所述最大偏移距离的外接立体多边形。

根据本发明实施例的第二方面，提供了一种轨迹查询方法，包括：获取待查询的轨迹查询条件；确定与所述轨迹查询条件相匹配的轨迹表示参数，所述轨迹表示参数为根据第一方面的方法记录的轨迹表示参数；针对各匹配的所述轨迹表示参数，若所述轨迹表示参数所对应的外接立体多边形中，存在满足所述轨迹查询条件的部分，则确定所述轨迹表示参数对应的轨迹与所述轨迹查询条件匹配；其中，所述外接立体多边形的任意横截面为圆形，且半径小于或等于所述轨迹表示参数中的最大偏移距离。

根据本发明实施例的第三方面，提供了一种轨迹表示装置，包括：第一确定模块，用于确定目标对象的待表示轨迹的起点和终点；第一获取模块，用于获取所述目标对象相对所述起点至所述终点连线的最大偏移距离、所述目标对象在所述起点至所述终点对应的第一时间范围内的平均速度，以及，所述目标对象在所述第一时间范围内的轨迹速度中相对于所述平均速度的最大偏移速度；记录模块，用于记录所述起点、所述终点、所述最大偏移距离和所述最大偏移速度，以作为所述目标对象的待表示轨迹的轨迹表示参数；其中，所述待表示轨迹根据所述轨迹表示参数表示为任意横截面为圆形、且半径小于或等于所述最大偏移距离的外接立体多边形。