[发明专利]基于稀疏轨迹点数据的移动轨迹确定方法及设备

摘要

本发明提供一种基于稀疏轨迹点数据的移动轨迹确定方法及设备。本发明实施例通过根据对象的至少两个历史轨迹上的轨迹点数据分布的密度，对所述轨迹点数据进行聚类，以生成至少两个区域，进而根据所述至少两个历史轨迹和所述至少两个区域，确定每个历史轨迹所经过的区域，以及根据每个历史轨迹所经过的区域，确定至少一个区域轨迹，使得能够根据所述至少一个区域轨迹和高频轨迹点数据，确定一个区域轨迹作为所述对象的移动轨迹，能够避免现有技术中由于无法采集到足够多的轨迹点数据而导致的无法准确地确定对象的移动轨迹的问题，从而提高了确定移动轨迹的可靠性。

主权项

1.一种基于稀疏轨迹点数据的移动轨迹确定方法，其特征在于，包括：获得对象的至少两个历史轨迹上的轨迹点数据，每个历史轨迹上相邻的两个轨迹点数据之间的距离大于或等于预先设置的距离阈值；根据所述轨迹点数据分布的密度，对所述轨迹点数据进行聚类，以生成至少两个区域，所述至少两个区域中的至少两个区域中分别包含至少一个高频轨迹点数据，其中，所述高频轨迹点数据在至少两个历史轨迹上，且所述对象在所述高频轨迹点数据所对应的位置上的停留时间大于或等于预先设置的时间阈值；根据所述至少两个历史轨迹和所述至少两个区域，确定每个历史轨迹所经过的区域；根据每个历史轨迹所经过的区域，确定至少一个区域轨迹；根据所述至少一个区域轨迹和所述高频轨迹点数据，确定一个区域轨迹作为所述对象的移动轨迹；其中，所述根据所述至少一个区域轨迹和所述高频轨迹点数据，确定一个区域轨迹作为所述对象的移动轨迹，包括：根据每个区域轨迹所经过的区域，对所述至少一个区域轨迹进行轨迹合并，以生成合并轨迹；根据所述高频轨迹点数据所在的区域，对所述合并轨迹进行过滤，以从所述合并轨迹中删除开始区域或终止区域不为所述高频轨迹点数据所在的区域的轨迹；根据所述对象经过每个合并轨迹上的每个区域的次数，确定所述对象经过每个合并轨迹的次数；根据所述对象经过每个合并轨迹的次数，选择次数最大的合并轨迹作为所述对象的移动轨迹。