计算轨迹频繁度的方法、装置、存储介质及电子设备制造方法及图纸

本公开涉及一种计算轨迹频繁度的方法、装置、存储介质及电子设备。该方法可以包括：获取移动对象的轨迹点集合；利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合；对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度，该方法能够准确计算移动对象在频繁区域中的轨迹频繁度，为移动对象行为分析、安全风险评测等提供了新的量化指标。

【技术实现步骤摘要】
计算轨迹频繁度的方法、装置、存储介质及电子设备
本公开涉及数据处理领域，具体地，涉及一种计算轨迹频繁度的方法、装置、存储介质及电子设备。
技术介绍
随着物联网技术的快速发展，积累了移动对象大量的出行数据。例如，在车联网领域，就积累了用户大量的行车数据。目前，一般通过行车数据中的出行时长、里程、速度、道路状态来进行用户的行为分析、安全风险测评。而对于例如私人车主或者车队等移动对象来说，随着数据的积累，轨迹的分布会集中于某些区域，这些区域表征了移动对象经常出入的活动范围，可以称之为频繁区域。这些频繁区域与移动对象的出行规律息息相关，是决定着移动对象行为、安全风险的因素之一。但是，目前还没有方法能够对频繁区域进行挖掘并对移动对象出入频繁区域的频繁性进行量化。因此，目前还无法将轨迹频繁度作为行为分析、安全风险的因素来分析，为移动对象行为分析、安全风险评测等带来很大困难。
技术实现思路
有鉴于此，本公开提供了一种计算轨迹频繁度的方法、装置、存储介质及电子设备，以实现准确计算出移动对象在频繁区域的频繁度的目的。在本公开实施例的第一个方面中，提供了一种计算轨迹频繁度的方法。该方法包括：获取移动对象的轨迹点集合；利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合；对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度。可选地，该方法还可以包括：通过以下步骤得到所述预设邻域半径：将所述轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格；从所述若干网格内查找出轨迹点数量最多的网格作为最频繁区域；计算出所述最频繁区域内所有轨迹点之间的距离；利用所述最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少所述预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到所述预设邻域半径。可选地，所述将轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格包括：根据所述轨迹点集合中所有起点以及终点的经纬度极值，确定出所述轨迹点集合在二维坐标内形成的矩形区域；假设所述矩形区域长划分成X段，宽划分成Y段，则根据所述预设邻域轨迹点密度阈值为所有网格的轨迹点数量的平均值，以及，X与Y的比值相当于所述矩形区域的长宽比，计算出X与Y，其中X、Y为整数；将所述矩形区域长划分成X段，宽划分成Y段，得到若干网格。可选地，所述利用最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少所述预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到所述预设邻域半径包括：根据所述最频繁区域内所有轨迹点之间的距离，建立距离分布矩阵；对所述距离分布矩阵每行数值进行从小到大的排序，得到新的矩阵；对所述新矩阵，取每行的第所述预设邻域轨迹点密度阈值个元素对应的数值；通过从各行的第所述预设邻域轨迹点密度阈值个元素对应的数值中取最大值，得到所述预设邻域半径。在本公开实施例的第二个方面中，提供了一种计算轨迹频繁度的装置。该装置包括：获取模块，被配置为获取移动对象的轨迹点集合。聚类模块，被配置为利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合。频繁度计算模块，被配置为对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度。可选地，该装置还可以包括：网格划分模块，被配置为将所述轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格。区域查找模块，被配置为从所述若干网格内查找出轨迹点数量最多的网格作为最频繁区域。距离计算模块，被配置为计算出所述最频繁区域内所有轨迹点之间的距离。半径计算模块，被配置为利用所述最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少所述预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到所述预设邻域半径。可选地，所述网格划分模块包括：矩形确定子模块，被配置为根据所述轨迹点集合中所有起点以及终点的经纬度极值，确定出所述轨迹点集合在二维坐标内形成的矩形区域。段数计算子模块，被配置为假设所述矩形区域长划分成X段，宽划分成Y段，根据所述预设邻域轨迹点密度阈值为所有网格的轨迹点数量的平均值，以及，X与Y的比值相当于所述矩形区域的长宽比，计算出X与Y，其中X、Y为整数。网格划分子模块，被配置为将所述矩形区域长划分成X段，宽划分成Y段，得到若干网格。可选地，所述半径计算模块包括：矩阵建立子模块，被配置为根据所述最频繁区域内所有轨迹点之间的距离，建立距离分布矩阵。排序子模块，被配置为对所述距离分布矩阵每行数值进行从小到大的排序，得到新的矩阵。数值提取子模块，被配置为对所述新矩阵，取每行的第所述预设邻域轨迹点密度阈值个元素对应的数值。最大值提取子模块，被配置为通过从各行的第所述预设邻域轨迹点密度阈值个元素对应的数值中取最大值，得到所述预设邻域半径。在本公开实施例的第三个方面中，提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本公开第一方面任一项实施例所述方法的步骤。在本公开实施例的第四个方面中，提供了一种电子设备，包括：本公开第三方面实施例所述的计算机可读存储介质；以及一个或者多个处理器，用于执行所述计算机可读存储介质中的程序。通过本公开上述技术方案，由于利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，从而挖掘得到若干个簇集合也即频繁区域，又由于对若干个簇集合进行数据中心趋势的度量，得到的数值能够对若干个簇集合轨迹分布集中趋势的程度进行描述，因此，本公开能够准确计算出移动对象在频繁区域的轨迹频繁度。可见，本公开提供的方法能够挖掘出频繁区域，并对频繁区域的频繁性进行量化。而频繁区域的轨迹频繁度与移动对象的出行规律息息相关，是决定着移动对象行为、安全风险的因素之一。因此本公开为移动对象行为分析、安全风险评测等提供了新的量化指标，以便实现更加准确的移动对象行为分析、安全风险评测等。本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。附图说明附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：图1是根据本公开的一示例性实施例示出的计算轨迹频繁度的方法的流程图。图2是根据本公开的另一示例性实施例示出的获取预设邻域半径的流程图。图3是根据本公开的另一示例性实施例示出的矩形区域示意图。图4是根据本公开的另一示例性实施例示出的网格划分示意图。图5是根据本公开的一示例性实施例示出的计算轨迹频繁度的装置的框图。图6是根据本公开的另一示例性实施例示出的计算轨迹频繁度的装置的框图。图7是根据本公开一示例性实施例示出的一种电子设备的框图。具体实施方式以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。图1是根据本公开的一示例性实施例示出的计算轨迹频繁度的方法的流程图。如图1所示，该方法可以包括以下步骤：在步骤110中，获取移动对象的轨迹点集合。在本公开中，所述移动对象可以指车辆、手持移动设备的用本文档来自技高网...

【技术保护点】
1.一种计算轨迹频繁度的方法，其特征在于，包括：获取移动对象的轨迹点集合；利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合；对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度。

【技术特征摘要】
1.一种计算轨迹频繁度的方法，其特征在于，包括：获取移动对象的轨迹点集合；利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中的轨迹点进行基于密度的聚类划分，得到若干个簇集合；对所述若干个簇集合进行数据中心趋势的度量，得到所述移动对象的轨迹频繁度。2.根据权利要求1所述的方法，其特征在于，还包括：通过以下步骤得到所述预设邻域半径：将所述轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格；从所述若干网格内查找出轨迹点数量最多的网格作为最频繁区域；计算出所述最频繁区域内所有轨迹点之间的距离；利用所述最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少所述预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到所述预设邻域半径。3.根据权利要求2所述的方法，其特征在于，所述将轨迹点集合在二维坐标内形成的矩形区域进行网格划分，得到若干网格包括：根据所述轨迹点集合中所有起点以及终点的经纬度极值，确定出所述轨迹点集合在二维坐标内形成的矩形区域；假设所述矩形区域长划分成X段，宽划分成Y段，则根据所述预设邻域轨迹点密度阈值为所有网格的轨迹点数量的平均值，以及，X与Y的比值相当于所述矩形区域的长宽比，计算出X与Y，其中X、Y为整数；将所述矩形区域长划分成X段，宽划分成Y段，得到若干网格。4.根据权利要求2所述的方法，其特征在于，所述利用最频繁区域内所有轨迹点之间的距离，计算出能够使所述最频繁区域内任意轨迹点的邻域内具有至少所述预设邻域轨迹点密度阈值个轨迹点的邻域半径，得到所述预设邻域半径包括：根据所述最频繁区域内所有轨迹点之间的距离，建立距离分布矩阵；对所述距离分布矩阵每行数值进行从小到大的排序，得到新的矩阵；对所述新矩阵，取每行的第所述预设邻域轨迹点密度阈值个元素对应的数值；通过从各行的第所述预设邻域轨迹点密度阈值个元素对应的数值中取最大值，得到所述预设邻域半径。5.一种计算轨迹频繁度的装置，其特征在于，包括：获取模块，被配置为获取移动对象的轨迹点集合；聚类模块，被配置为利用预设邻域半径以及预设邻域轨迹点密度阈值，对所述轨迹点集合中...

【专利技术属性】
技术研发人员：董俊龙，王宇飞，王洋，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁,21