[发明专利]轨迹处理方法、装置、电子设备及存储介质

说明书

本发明的实施例公开了一种轨迹处理方法和装置。该方法包括：将候选轨迹转换为地理位置索引序列；基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度；基于与任意两条所述候选轨迹对应的两个地理位置索引序列，获取所述任意两条候选轨迹之间的相似度。本发明能够对候选轨迹间的相似度以及候选轨迹的热度进行计算时，提升计算结果的准确度以及减少计算耗时。

技术领域

本发明的实施例涉及计算机技术领域，特别是涉及一种轨迹处理方法、装置、电子设备及计算机可读存储介质。

背景技术

随着计算机技术的不断发展，各种应用场景下(例如配送业务场景下的轨迹挖掘和路线排序的应用)都需要对轨迹间的相似性进行度量以及对轨迹的热度进行计算。其中，轨迹的热度可以表达出该轨迹的受欢迎程度，例如在配送业务中，该轨迹被大量配送运力使用来完成配送服务，则该轨迹的热度较高。

相关技术中在计算任意两条轨迹间的相似性时，主要通过以下方式1或方式2来实现：

方式1，例如轨迹p1和轨迹p2(其中，记轨迹p2的距离为d2)，通过遍历轨迹p1的所有轨迹点，来确定落在轨迹p2(这里为基线轨迹)内的多个目标轨迹点，然后，计算每两个目标轨迹点之间的距离，并对距离求和得到d1，那么轨迹p1和轨迹p2的相似度f(p₁，p₂)＝d1/d2。

但是，方式1的计算轨迹相似度的方法需要遍历每两个目标轨迹点之间的距离，效率较低；而且，基线轨迹(指代上述轨迹p2)越短，对相似性的计算结果越有利，以及上述方式1的计算方法不满足交换律，即f(p₁，p₂)！＝f(p₂，p₁)，因此，该方法还存在着计算的相似度不准确的问题。

方式2，轨迹p1和轨迹p2分别进行地图匹配，确定每条轨迹分别经过了哪些地理道路l，从而获取到轨迹p1和轨迹p2分别经过的地理道路所构成的集合以及最后，基于这两个集合来确定轨迹p1和轨迹p2之间的相似度。

但是，上述方式2在计算集合L时需要依赖地图匹配服务，而地图匹配属于计算密集型服务，响应时间较慢，那么依赖地图匹配进行相似度计算会增加服务链路，拖慢系统响应时间；而且，地图匹配在步骑行场景下存在主路辅路区分不清的问题，进而还会导致相似度的计算结果不准确的问题。

而相关技术中在计算轨迹的热度时，主要是基于轨迹间的相似度，来确定某条轨迹的热度，而由于上述方式1或方式2所计算的轨迹间的相似度就存在着效率低、响应慢以及准确度差的问题，因此，相关技术中的计算的轨迹热度的方法同样存在着计算耗时长，从而在线上应用会大幅拉升响应时间的问题，以及计算准确度低的问题。

发明内容

本发明的实施例提供一种轨迹处理方法，以解决相关技术中的轨迹间的相似度以及轨迹的热度的计算方法所存在的耗时长和准确度低的问题。

为了解决上述问题，第一方面，本发明实施例提供了一种轨迹处理方法，包括：

将候选轨迹转换为地理位置索引序列；

基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度；

基于与任意两条所述候选轨迹对应的两个地理位置索引序列，获取所述任意两条候选轨迹之间的相似度。

第二方面，本发明实施例提供了一种轨迹处理装置，包括：

转换模块，用于将候选轨迹转换为地理位置索引序列；

第一获取模块，用于基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度；