买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京锐安科技有限公司

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

主权项：1.一种轨迹生成方法，其特征在于，包括：确定目标对象以及所述目标对象对应的活动区域；将目标对象的活动区域按照预设尺寸进行划分，得到多个网格；其中，所述目标对象数量为单个；确定所述网格内包含的所述目标对象的位置点，根据包含有位置点的网格确定有效网格；通过聚类算法分别对所述有效网格中每一个有效网格内包含的所有位置点进行聚类，得到每一个有效网格对应的聚类中心点；所述位置点与预设时间段内的时刻对应；对所述聚类中心点进行连接操作，得到所述目标对象的轨迹；所述根据包含有位置点的网格确定有效网格，包括：将包含有位置点的网格确定为待确认网格；若检测到所述预设时间段内的第一预设时间段内的位置点位于不同的待确认网格中，则获取当前位置点、当前位置点所对应的时刻之前的连续N个位置点以及当前位置点所对应的时刻之后的连续M个位置点分别对应的地理位置，其中，所述当前位置点对应的时刻、所述连续N个位置点分别对应的时刻以及所述连续M个位置点分别对应的时刻都包含在所述第一预设时间段内；根据各地理位置分别确定当前位置点与所述N个位置点中每一个位置点的第一距离，以及根据各地理位置分别确定当前位置点与所述M个位置点中每一个位置点的第二距离，并将所述第一距离的总数量和所述第二距离的总数量相加，得到第一总个数；确定所述第一距离中超过距离阈值的第一数量，以及所述第二距离中超过距离阈值的第二数量，并将所述第一数量和所述第二数量相加，得到第二总个数；将所述第二总个数除以所述第一总个数，得到相应的比值，并根据所述比值确定当前位置点的有效性；将所包含的位置点均为有效的待确认网格确定为有效网格。

全文数据：

权利要求：

百度查询： 北京锐安科技有限公司 一种轨迹生成方法、装置、设备及存储介质