[发明专利]多维变粒度网格中物体移动轨迹确定、导航的方法和装置

说明书

本发明公开了一种多维变粒度网格中物体移动轨迹确定、导航的方法和装置，用以解决在多维空间内物体移动轨迹的标识与计算效率低的问题。本方案包括：确定包含目标物体所在位置的N维网格；获取目标物体在N维网格对应的各维度移动的单位粒度和移动距离；确定目标物体在N维网格中的途径网格的编码；根据目标物体在N维网格中的途径网格的编码确定目标物体的移动轨迹。本方案根据与物体在各维度上移动距离相匹配的粒度来确定网格的层级，由此形成多维变粒度网格结构与编码，来高效标识物体的移动轨迹，避免物体在某些维度移动速度较快而导致的数据冗余，减少用于确定移动轨迹的编码数量，从而提高编码计算效率，同时保证确定的移动轨迹的准确性。

技术领域

本发明涉及多维数据处理领域，尤其涉及一种多维变粒度网格中物体移动轨迹确定、导航的方法和装置。

背景技术

在生产生活中，不同的物体的移动方向、移动速度各有不同。比如，人平均行走1米的时间约为1秒，而卫星能在1秒钟内运行约10千米。如果以米为单位粒度生成轨迹，则生成卫星的移动轨迹时存在较多数据冗余，计算效率往往较低。而如果以千米为单位粒度生成轨迹，则生成人行走的轨迹时误差较大，难以准确标记轨迹。由此可见，由于人与卫星的移动速度相差过大，而且人与卫星的移动轨迹往往不在同一个平面上，难以保证生成的移动轨迹与目标物体相匹配。对于上述多维空间内的物体的移动轨迹，现有技术中存在着计算效率低、标识移动轨迹效率低且不准确的情况。

如何高效准确地标识与计算多维空间内物体的移动轨迹，是本申请所要解决的技术问题。

发明内容

本申请实施例的目的是提供一种多维变粒度网格中物体移动轨迹确定、导航的方法和装置，用以解决在多维空间内物体移动轨迹的标识与计算效率低的问题。

第一方面，提供了一种多维变粒度网格中物体移动轨迹确定方法，包括：

获取所述目标物体在所述N维网格对应的各维度移动的单位粒度和移动距离，所述目标物体在所述N维网格对应的各维度移动的单位粒度由所述目标物体在各维度移动的速度确定；

确定目标物体在所述N维网格中的途径网格的编码，所述途径网格包括所述目标物体在各维度移动的单位粒度和移动距离相匹配的网格，所述途径网格的编码由所述N维网格对应的各维度的多尺度编码交叉取位得到；

根据所述目标物体在所述N维网格中的途径网格的编码确定所述目标物体的移动轨迹。

第二方面，提供了一种多维变粒度网格中物体移动轨迹确定装置，包括：

第一确定模块，确定包含目标物体所在位置的N维网格，其中，N为大于1的整数，所述N维网格对应的维度包括所述目标物体可移动的维度；

第一获取模块，获取所述目标物体在所述N维网格对应的各维度移动的单位粒度和移动距离，所述目标物体在所述N维网格对应的各维度移动的单位粒度由所述目标物体在各维度移动的速度确定；

第二确定模块，确定目标物体在所述N维网格中的途径网格的编码，所述途径网格包括所述目标物体在各维度移动的单位粒度和移动距离相匹配的网格，所述途径网格的编码由所述N维网格对应的各维度的多尺度编码交叉取位得到；

第三确定模块，根据所述目标物体在所述N维网格中的途径网格的编码确定所述目标物体的移动轨迹。

第三方面，提供了一种多维变粒度网格中物体导航的方法，包括：

确定包含目标物体所在位置和导航终点位置的N维网格，其中，N为大于1的整数，所述N维网格对应的维度包括所述目标物体可移动的维度；

获取所述目标物体在所述N维网格对应的各维度移动的单位粒度和移动距离，所述目标物体在所述N维网格对应的各维度移动的单位粒度由所述目标物体在各维度移动的速度确定；