[发明专利]一种轨迹生成方法、装置、设备及存储介质

说明书

本发明实施例公开了一种轨迹生成方法、装置、设备及存储介质。其中，该方法包括：将目标对象的活动区域按照预设尺寸进行划分，得到多个网格；确定网格内包含的目标对象的位置点，根据包含有位置点的网格确定有效网格；通过聚类算法分别对有效网格中每一个有效网格内包含的所有位置点进行聚类，得到每一个有效网格对应的聚类中心点；对聚类中心点进行连接操作，得到目标对象的轨迹。本发明实施例提供的技术方案，通过划分网格，确定每一个有效网格对应的聚类中心点，以及对聚类中心点进行连接操作，得到目标对象的轨迹，从而降低了轨迹生成过程的难度和复杂度，能够快速生成轨迹。

技术领域

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

背景技术

物体运动过程中根据物体的不同位置通常能够得到许多离散的空间位移点，将这些空间位移点连接起来后，可以得到物体的轨迹。例如，人每天的活动空间轨迹、车每天经过的路线轨迹以及定位软件每天定位的位置轨迹等。

现在的空间位移点通常是由每秒或者每分钟变化一个位置得到的，由于位置变化较快，空间位移点较多，因此生成轨迹比较困难。

发明内容

本发明实施例提供了一种轨迹生成方法、装置、设备及存储介质，降低了轨迹生成过程的难度和复杂度，能够快速生成轨迹。

第一方面，本发明实施例提供了一种轨迹生成方法，该方法包括：

将目标对象的活动区域按照预设尺寸进行划分，得到多个网格；

确定所述网格内包含的所述目标对象的位置点，根据包含有位置点的网格确定有效网格；

通过聚类算法分别对所述有效网格中每一个有效网格内包含的所有位置点进行聚类，得到每一个有效网格对应的聚类中心点；

对所述聚类中心点进行连接操作，得到所述目标对象的轨迹。

第二方面，本发明实施例提供了一种轨迹生成装置，该装置包括：

网格划分模块，用于将目标对象的活动区域按照预设尺寸进行划分，得到多个网格；

有效网格确定模块，用于确定所述网格内包含的所述目标对象的位置点，根据包含有位置点的网格确定有效网格；

中心点确定模块，用于通过聚类算法分别对所述有效网格中每一个有效网格内包含的所有位置点进行聚类，得到每一个有效网格对应的聚类中心点；

轨迹生成模块，用于对所述聚类中心点进行连接操作，得到所述目标对象的轨迹。

第三方面，本发明实施例提供了一种计算机设备，该计算机设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所述的轨迹生成方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所述的轨迹生成方法。

本发明实施例提供了一种轨迹生成方法、装置、设备及存储介质，首先将目标对象的活动区域按照预设尺寸进行划分，得到多个网格，接着确定网格内包含的所述目标对象的位置点，根据包含有位置点的网格确定有效网格，然后通过聚类算法分别对有效网格中每一个有效网格内包含的所有位置点进行聚类，得到每一个有效网格对应的聚类中心点，最后对聚类中心点进行连接操作，得到目标对象的轨迹效果，通过划分网格，确定每一个有效网格对应的聚类中心点，以及对聚类中心点进行连接操作，得到目标对象的轨迹，从而降低了轨迹生成过程的难度和复杂度，能够快速生成轨迹。

附图说明