本申请实施例公开了一种轨迹相似度计算方法、轨迹相似度计算装置、计算机设备和计算机可读存储介质。其中，轨迹相似度计算方法包括如下步骤：获取处理对象的数据点集合，数据点集合中包括多个第一数据点，根据两两第一数据点的时间信息和速度信息获取动态距离阈值，以筛除数据点集合中的异常数据点得到第二数据点，根据第二数据点得到处理对象的第一轨迹；获取第二轨迹，第二轨迹由多个第三数据点构成；获取时间阈值，根据时间阈值从多个第三数据点中选定出第四数据点；通过预设算法对第二数据点和第四数据点进行计算，以得到第一轨迹和第二轨迹的相似度。因此，本申请能够通过引入时间因素使得轨迹相似度计算更加准确。引入时间因素使得轨迹相似度计算更加准确。引入时间因素使得轨迹相似度计算更加准确。
【技术实现步骤摘要】
轨迹相似度计算方法、装置、设备和计算机可读存储介质
[0001]本申请属于轨迹聚类分析
，特别是涉及一种轨迹相似度计算方法、轨迹相似度计算装置、计算机设备和计算机可读存储介质。
技术介绍
[0002]现有技术中常使用豪斯多夫算法(Hausdorff算法)计算两个轨迹形状间的相似度。通过计算轨迹上每个点与另一个轨迹上的所有点之间的距离取最小距离作为该点到另一条轨迹的距离，在所有点到另一条轨迹距离中取最大距离，来衡量两个轨迹之间的相似程度。
[0003]然而该算法存在如下不足：1)对异常点敏感：Hausdorff算法对异常点过于敏感，当两个轨迹中有少数几个离群点时，可能会导致距离计算结果过大，从而影响相似度的正确性。2)计算复杂度高：由于Hausdorff算法需要计算轨迹上每个点与另一个轨迹上的所有点之间的距离，因此在处理大规模轨迹数据时，其计算复杂度会较高。如何在计算轨迹相似度时克服如上缺陷，是本领域技术人员亟待解决的技术问题。
[0004]前面的叙述在于提供一般的背景信息，并不一定构成现有技术。
技术实现思路
[0005]基于此，针对上述问题，提出了一种轨迹相似度计算方法、轨迹相似度计算装置、计算机设备和计算机可读存储介质，能够通过引入时间因素使得轨迹相似度计算更加准确。
[0006]本申请解决其技术问题是采用以下的技术方案来实现的：
[0007]本申请提供了一种轨迹相似度计算方法，包括如下步骤：获取处理对象的数据点集合，数据点集合中包括多个第一数据点，第一数据点包括被记录时的时间信息；获取处理对象的速度信息，根据两两第一数据点的时间信息和速度信息获取动态距离阈值，通过动态距离阈值筛除数据点集合中的异常数据点，将剩余的数据点作为第二数据点，根据第二数据点得到处理对象的第一轨迹；获取第二轨迹，第二轨迹由多个第三数据点构成，第三数据点包括被记录时的时间信息；获取时间阈值，根据时间阈值选定出第四数据点，第四数据点为与第二数据点具备时间关联性的第三数据点，时间关联性通过第二数据点的时间信息和第三数据点的时间信息确定；通过预设算法对第二数据点和第四数据点进行计算，以得到第一轨迹和第二轨迹的相似度。
[0008]在本申请一可选实施例中，第一数据点还包括有被记录时的位置信息；根据两两第一数据点的时间信息和速度信息获取动态距离阈值，通过动态距离阈值筛除数据点集合中的异常数据点，包括：根据时间信息确定两个第一数据点间的时间差，根据时间差和速度信息确定动态距离阈值；根据位置信息确定两个第一数据点间的相对距离；当相对距离小于或等于动态距离阈值时，保留两个第一数据点；当相对距离大于动态距离阈值时，根据第一数据点的时间信息确定出异常数据点并筛除。
[0009]在本申请一可选实施例中，第一数据点还包括有被记录时的位置信息；获取处理对象的速度信息，包括：根据位置信息，获取处理对象位于某一第一数据点时的速度信息，速度信息包括对应的位置信息的最高速度、处理对象的实时速度、处理对象位于某一第一数据点和某一第一数据点相邻的第一数据点间的平均速度中的至少一项。
[0010]在本申请一可选实施例中，获取时间阈值，包括：获取预设的时间阈值；和/或，当选定第一轨迹中的第n个第二数据点时，根据第n个第二数据点的时间信息和相邻时间信息确定第n个第二数据点的时间阈值，相邻时间信息为第n+m个第二数据点和/或第n
‑
m个第二数据点的时间信息，n、m为大于0的整数，且n大于m；和/或，当选定第一轨迹中的第n个第二数据点时，根据第n个第二数据点的时间信息和第n个第三数据点的时间信息确定第n个第二数据点的时间阈值。
[0011]在本申请一可选实施例中，根据时间阈值选定出第四数据点，包括：根据第二数据点的时间信息和时间阈值确定一时间范围；若第三数据点的时间信息在时间范围内，则确定第三数据点和第二数据点具备时间关联性，并将该第三数据点作为该第二数据点对应的第四数据点；若第三数据点的时间信息不在时间范围内时，则确定第三数据点与第二数据点不具备时间关联性。
[0012]在本申请一可选实施例中，通过预设算法对第二数据点和第四数据点进行计算，以得到第一轨迹和第二轨迹的相似度，包括：获取第二数据点和第四数据点各自的位置信息；根据位置信息计算每个第二数据点与与其对应的每个第四数据点间的相对距离；汇总所有相对距离，通过预设算法处理相对距离以确定第一轨迹和第二轨迹的相似度。
[0013]在本申请一可选实施例中，通过预设算法对第二数据点和第四数据点进行计算，以得到第一轨迹和第二轨迹的相似度中，预设算法为豪斯多夫算法。
[0014]本申请还提供了一种轨迹相似度计算装置，包括：数据点获取模块，用于获取处理对象的数据点集合，数据点集合中包括多个第一数据点，第一数据点包括被记录时的时间信息；第一轨迹获取模块，用于获取处理对象的速度信息，根据两两第一数据点的时间信息和速度信息获取动态距离阈值，通过动态距离阈值筛除数据点集合中的异常数据点，将剩余的数据点作为第二数据点，根据第二数据点得到处理对象的第一轨迹；第二轨迹获取模块，用于获取第二轨迹，第二轨迹由多个第三数据点构成，第三数据点包括被记录时的时间信息；相似度计算模块，用于获取时间阈值，根据时间阈值选定出第四数据点，第四数据点为与第二数据点具备时间关联性的第三数据点，时间关联性通过第二数据点的时间信息和第三数据点的时间信息确定；通过预设算法对第二数据点和第四数据点进行计算，以得到第一轨迹和第二轨迹的相似度。
[0015]本申请还提供了一种计算机设备，包括处理器和存储器：处理器用于执行存储器中存储的计算机程序以实现如前述的方法。
[0016]本申请还提供了一种计算机可读存储介质，存储有计算机程序，当计算机程序被处理器执行时实现如前述的方法。
[0017]采用本申请实施例，具有如下有益效果：
[0018]本申请能够在确定轨迹和相似度计算过程中都引入时间因素的时间信息进行处理。从而在确定轨迹时，能够识别并剔除出异常点，有效杜绝处理对象数据点点过度漂移导致的误差。同时通过时间阈值限定第一轨迹和第二轨迹中数据点的计算量，对于轨迹频率
高、时间跨度长的大数据量的轨迹计算更加友好，防止时间错位现象，使得轨迹相似度计算更加准确。
[0019]上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图，详细说明。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
[0020]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0021本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种轨迹相似度计算方法，其特征在于，包括如下步骤：获取处理对象的数据点集合，所述数据点集合中包括多个第一数据点，所述第一数据点包括被记录时的时间信息；获取所述处理对象的速度信息，根据两两所述第一数据点的时间信息和所述速度信息获取动态距离阈值，通过所述动态距离阈值筛除所述数据点集合中的异常数据点，将剩余的数据点作为第二数据点，根据所述第二数据点得到所述处理对象的第一轨迹；获取第二轨迹，所述第二轨迹由多个第三数据点构成，所述第三数据点包括被记录时的时间信息；获取时间阈值，根据所述时间阈值选定出第四数据点，所述第四数据点为与所述第二数据点具备时间关联性的第三数据点，所述时间关联性通过所述第二数据点的时间信息和所述第三数据点的时间信息确定；通过预设算法对所述第二数据点和所述第四数据点进行计算，以得到所述第一轨迹和所述第二轨迹的相似度。2.如权利要求1所述的轨迹相似度计算方法，其特征在于，所述第一数据点还包括有被记录时的位置信息；所述根据两两所述第一数据点的时间信息和所述速度信息获取动态距离阈值，通过所述动态距离阈值筛除所述数据点集合中的异常数据点，包括：根据所述时间信息确定两个所述第一数据点间的时间差，根据所述时间差和所述速度信息确定所述动态距离阈值；根据所述位置信息确定两个所述第一数据点间的相对距离；当所述相对距离小于或等于所述动态距离阈值时，保留两个所述第一数据点；当所述相对距离大于所述动态距离阈值时，根据所述第一数据点的时间信息确定出所述异常数据点并筛除。3.如权利要求1所述的轨迹相似度计算方法，其特征在于，所述第一数据点还包括有被记录时的位置信息；所述获取所述处理对象的速度信息，包括：根据所述位置信息，获取所述处理对象位于某一第一数据点时的速度信息，所述速度信息包括对应的所述位置信息的最高速度、所述处理对象的实时速度、所述处理对象位于所述某一第一数据点和所述某一第一数据点相邻的第一数据点间的平均速度中的至少一项。4.如权利要求1所述的轨迹相似度计算方法，其特征在于，所述获取时间阈值，包括：获取预设的所述时间阈值；和/或，当选定所述第一轨迹中的第n个第二数据点时，根据所述第n个第二数据点的时间信息和相邻时间信息确定所述第n个第二数据点的时间阈值，所述相邻时间信息为第n+m个第二数据点和/或第n
‑
m个第二数据点的时间信息，n、m为大于0的整数，且n大于m；和/或，当选定所述第一轨迹中的第n个第二数据点时，根据所述第n个第二数据点的时间信息和第n个第三数据点的时间信息确定所述第n...
【专利技术属性】
技术研发人员：王朋飞，张欣苗，蔡丽倩，田鸥，
申请(专利权)人：平安银行股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。