[发明专利]一种频繁位置确定方法、装置、设备及存储介质

权利要求书

1.一种频繁位置确定方法，其特征在于，包括：

获取车辆的至少两个停靠位置，并基于所述停靠位置的采集时间，对所述停靠位置进行排序，得到停靠位置序列；

通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类；

根据流式聚类结果，确定车辆的频繁位置。

2.根据权利要求1所述的方法，其特征在于，所述根据流式聚类结果，确定车辆的频繁位置，包括：

根据流式聚类结果中每个聚类簇所包含停靠位置的数量，对所述聚类簇进行排序；

基于排序结果，确定目标聚类簇，并将目标聚类簇的聚类中心确定为车辆的频繁位置。

3.根据权利要求1所述的方法，其特征在于，所述通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类，包括：

采用单通道Single-pass聚类算法，对所述停靠位置序列中的停靠位置进行流式聚类。

4.根据权利要求1所述的方法，其特征在于，在根据流式聚类结果，确定车辆的频繁位置之后，还包括：

获取车辆的至少两条驾驶路径；所述驾驶路径包括出发点位置和目的地位置；

在所述驾驶路径中获取出发点位置和目的地位置均属于频繁位置的驾驶路径，作为候选路径；

通过计算候选路径之间的相似度，在所述候选路径中确定车辆的频繁路径。

5.根据权利要求4所述的方法，其特征在于，所述通过计算候选路径之间的相似度，在所述候选路径中确定车辆的频繁路径，包括：

对所述候选路径进行编码，得到路径编码；

将出发点位置和目的地位置相同的候选路径划分为一个候选路径组；

基于所述路径编码，计算候选路径组中候选路径之间的相似度，并基于相似度计算结果，在候选路径组中确定频繁路径。

6.根据权利要求5所述的方法，其特征在于，所述对所述候选路径进行编码，得到路径编码，包括：

采用地理空间Geohash编码方式，对候选路径中的位置点进行编码，得到位置点编码；所述位置点包括出发点位置、目的地位置以及至少一个中间位置；所述位置点编码按照预设编码精度，保留设定位数；

对候选路径中具有相同位置点编码的相邻位置点进行去重；

将候选路径中去重后的位置点关联的位置点编码进行拼接，得到路径编码。

7.根据权利要求5所述的方法，其特征在于，所述基于所述路径编码，计算候选路径组中候选路径之间的相似度，并基于相似度计算结果，在候选路径组中确定频繁路径，包括：

基于所述路径编码，计算候选路径组中两两候选路径之间的编辑距离，并基于所述编辑距离确定两两候选路径之间的相似度；

针对每一条候选路径，计算该候选路径与候选路径组中其他候选路径之间相似度的平均值，作为该候选路径的平均相似度；

在候选路径组中选择平均相似度最大的候选路径作为频繁路径。

8.一种频繁位置确定装置，其特征在于，包括：

位置序列确定模块，用于获取车辆的至少两个停靠位置，并基于所述停靠位置的采集时间，对所述停靠位置进行排序，得到停靠位置序列；

流式聚类模块，用于通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类；

频繁位置确定模块，用于根据流式聚类结果，确定车辆的频繁位置。

9.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的频繁位置确定方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的频繁位置确定方法。