一种频繁位置确定方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种频繁位置确定方法、装置、设备及存储介质。该方法包括：获取车辆的至少两个停靠位置，并基于所述停靠位置的采集时间，对所述停靠位置进行排序，得到停靠位置序列；通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类；根据流式聚类结果，确定车辆的频繁位置。本发明专利技术实施例的技术方案，可以提高确定车辆频繁位置的准确性。可以提高确定车辆频繁位置的准确性。可以提高确定车辆频繁位置的准确性。

【技术实现步骤摘要】
一种频繁位置确定方法、装置、设备及存储介质


[0001]本专利技术涉及数据挖掘领域，尤其涉及一种频繁位置确定方法、装置、设备及存储介质。

技术介绍

[0002]随着传感器、物联网以及人工智能能领域的快速发展，智能交通系统的建设方案逐渐从知识驱动为主向数据驱动为主演变。因此，对于车辆的历史轨迹规律进行挖掘成为重要课题。
[0003]在对历史轨迹规律挖掘过程中，对于频繁位置的挖掘十分重要，可以基于挖掘到的频繁位置信息进行轨迹预测以及信息推荐等。现有技术一般采用地理空间编码方式对车辆多次行程的出发点和目的地进行编码，进而统计车辆到达各行程出发点和目的地的次数，并选择到达次数高于设定阈值的位置确定为频繁位置，这种方式无法得到频繁位置的准确位置信息。

技术实现思路

[0004]本专利技术提供了一种频繁位置确定方法、装置、设备及存储介质，以解决无法准确确定车辆频繁位置的问题。
[0005]根据本专利技术的一方面，提供了一种频繁位置确定方法，其特征在于，包括：
[0006]获取车辆的至少两个停靠位置，并基于所述停靠位置的采集时间，对所述停靠位置进行排序，得到停靠位置序列；
[0007]通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类；
[0008]根据流式聚类结果，确定车辆的频繁位置。
[0009]根据本专利技术的另一方面，提供了一种频繁位置确定装置，其特征在于，包括：
[0010]位置序列确定模块，用于获取车辆的至少两个停靠位置，并基于所述停靠位置的采集时间，对所述停靠位置进行排序，得到停靠位置序列；
[0011]流式聚类模块，用于通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类；
[0012]频繁位置确定模块，用于根据流式聚类结果，确定车辆的频繁位置。
[0013]根据本专利技术的另一方面，提供了一种电子设备，所述电子设备包括：
[0014]至少一个处理器；以及
[0015]与所述至少一个处理器通信连接的存储器；其中，
[0016]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术任一实施例所述的频繁位置确定方法。
[0017]根据本专利技术的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述
的频繁位置确定方法。
[0018]本专利技术实施例的技术方案，通过对车辆停靠位置按照采集时间进行排序，并基于排序结果对停靠位置进行流式聚类，从而根据流式聚类结果确定车辆的频繁位置，解决了无法准确的确定车辆频繁位置问题，提高了频繁位置的准确度。
[0019]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0020]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0021]图1是根据本专利技术实施例一提供的一种频繁位置确定方法的流程图；
[0022]图2是根据本专利技术实施例二提供的一种频繁位置确定方法的流程图；
[0023]图3a是根据本专利技术实施例三提供的一种频繁位置确定方法的流程图；
[0024]图3b是根据本专利技术实施例三提供的离线状态测试频繁位置和频繁路径的流程图；
[0025]图3c是根据本专利技术实施例三提供的在线状态测试频繁路径的流程图；
[0026]图4是根据本专利技术实施例四提供的一种频繁位置确定装置的结构示意图；
[0027]图5是实现本专利技术实施例的频繁位置确定方法的电子设备的结构示意图。
具体实施方式
[0028]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0029]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0030]实施例一
[0031]图1为本专利技术实施例一提供了一种频繁位置确定方法的流程图，本实施例可适用于通过流式聚类方式确定车辆的频繁位置的情况，该方法可以由频繁位置确定装置来执行，该频繁位置确定装置可以采用硬件和/或软件的形式实现，该频繁位置确定装置可配置于各种通用计算设备中。如图1所示，该方法包括：
[0032]S110、获取车辆的至少两个停靠位置，并基于停靠位置的采集时间，对停靠位置进
行排序，得到停靠位置序列。
[0033]停靠位置是指车辆在一段驾驶行程中的起始点或者出发点的经纬度，停靠位置是从车辆在设定周期内的驾驶行程数据中提取得到。其中，驾驶行程数据包括车辆在驾驶路径中的出发点位置、目标点位置以及至少一个中间位置。示例性的，车辆的驾驶行程数据包括车辆在驾驶行程1中起始点位置A、目的地位置B以及至少一个中间位置，上述起始点位置、目的地位置以及中间位置可以是全球定位系统(Global Positioning System，简称GPS)形式，停靠位置是车辆在驾驶行程1中的出发点位置A以及目的地位置B。
[0034]本专利技术实施例中，获取车辆在一个挖掘周期内所有驾驶行程的驾驶行程数据。进一步的，在驾驶行程数据中，获取车辆的多个停靠位置，并基于停靠位置的采集时间，对停靠位置进行排序，得到停靠位置序列。具体的，可以依据车辆的定位功能开启和关闭时间，确定车辆的停靠位置，例如，将车辆定位功能开启后采集到的第一个位置信息，确定为起始点位置，同理，将车辆定位功能关闭前采集到的最后一个位置信息，确定为目的地位置，其中，起始点位置和目的地位置均属于停靠位置。还可以是依据车辆在位置点的停留时间，确定车辆的停靠位置。
[0035]在一个具体的例子中，获取车辆在一个月内，内所有驾驶行程的驾驶行程数据。进一步的，在驾驶行程数据中，确定车辆的多个驾驶路径，每个路径均包括起始点位置、目的地位置，例如，驾驶路径本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种频繁位置确定方法，其特征在于，包括：获取车辆的至少两个停靠位置，并基于所述停靠位置的采集时间，对所述停靠位置进行排序，得到停靠位置序列；通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类；根据流式聚类结果，确定车辆的频繁位置。2.根据权利要求1所述的方法，其特征在于，所述根据流式聚类结果，确定车辆的频繁位置，包括：根据流式聚类结果中每个聚类簇所包含停靠位置的数量，对所述聚类簇进行排序；基于排序结果，确定目标聚类簇，并将目标聚类簇的聚类中心确定为车辆的频繁位置。3.根据权利要求1所述的方法，其特征在于，所述通过流式聚类方式，对所述停靠位置序列中的停靠位置进行流式聚类，包括：采用单通道Single
‑
pass聚类算法，对所述停靠位置序列中的停靠位置进行流式聚类。4.根据权利要求1所述的方法，其特征在于，在根据流式聚类结果，确定车辆的频繁位置之后，还包括：获取车辆的至少两条驾驶路径；所述驾驶路径包括出发点位置和目的地位置；在所述驾驶路径中获取出发点位置和目的地位置均属于频繁位置的驾驶路径，作为候选路径；通过计算候选路径之间的相似度，在所述候选路径中确定车辆的频繁路径。5.根据权利要求4所述的方法，其特征在于，所述通过计算候选路径之间的相似度，在所述候选路径中确定车辆的频繁路径，包括：对所述候选路径进行编码，得到路径编码；将出发点位置和目的地位置相同的候选路径划分为一个候选路径组；基于所述路径编码，计算候选路径组中候选路径之间的相似度，并基于相似度计算结果，在候选路径组中确定频繁路径。6.根据权利要求5所述的方法，其特征在于，所述对所述候选路径进行编码，得到路径编码，包括：采用地理空间Geohash编码方式，对候选路径中的位置点进行编码，得到...

【专利技术属性】
技术研发人员：刘拼拼，袁鲁峰，付振，王明月，贾振坤，蒋迎平，
申请(专利权)人：中国第一汽车股份有限公司，
类型：发明
国别省市：