[发明专利]计算轨迹频繁度的方法、装置、存储介质及电子设备

权利要求书

1.一种计算轨迹频繁度的方法，其特征在于，包括：

获取移动对象的轨迹点集合；

将所述轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格；

从所述若干网格内查找出轨迹点数量最多的网格作为最频繁区域；

计算出所述最频繁区域内所有轨迹点之间的距离；

利用所述最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到预设邻域半径；

利用所述预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合；

对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度。

2.根据权利要求1所述的方法，其特征在于，所述将所述 轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格包括：

根据所述轨迹点集合中所有起点以及终点的经纬度极值，确定出所述轨迹点集合在二维坐标内形成的矩形区域；

假设所述矩形区域长划分成X段，宽划分成Y段，则根据所述预设邻域轨迹点密度阈值为所有网格的轨迹点数量的平均值，以及，X与Y的比值相当于所述矩形区域的长宽比，计算出X与Y，其中X、Y为整数；

将所述矩形区域长划分成X段，宽划分成Y段，得到若干网格。

3.根据权利要求1所述的方法，其特征在于，所述利用所述 最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少所述预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到所述预设邻域半径包括：

根据所述最频繁区域内所有轨迹点之间的距离，建立距离分布矩阵；

对所述距离分布矩阵每行数值进行从小到大的排序，得到新的矩阵；

对所述新的矩阵，取每行的第所述预设邻域轨迹点密度阈值个元素对应的数值；

通过从各行的第所述预设邻域轨迹点密度阈值个元素对应的数值中取最大值，得到所述预设邻域半径。

4.一种计算轨迹频繁度的装置，其特征在于，包括：

获取模块，被配置为获取移动对象的轨迹点集合；

网格划分模块，被配置为将所述轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格；

区域查找模块，被配置为从所述若干网格内查找出轨迹点数量最多的网格作为最频繁区域；

距离计算模块，被配置为计算出所述最频繁区域内所有轨迹点之间的距离；

半径计算模块，被配置为利用所述最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到预设邻域半径；

聚类模块，被配置为利用所述预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合；

频繁度计算模块，被配置为对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度。

5.根据权利要求4所述的装置，其特征在于，所述网格划分模块包括：

矩形确定子模块，被配置为根据所述轨迹点集合中所有起点以及终点的经纬度极值，确定出所述轨迹点集合在二维坐标内形成的矩形区域；

段数计算子模块，被配置为假设所述矩形区域长划分成X段，宽划分成Y段，根据所述预设邻域轨迹点密度阈值为所有网格的轨迹点数量的平均值，以及，X与Y的比值相当于所述矩形区域的长宽比，计算出X与Y，其中X、Y为整数；

网格划分子模块，被配置为将所述矩形区域长划分成X段，宽划分成Y段，得到若干网格。