【技术实现步骤摘要】
行程数据分析方法、常去点识别方法及电子设备
[0001]本专利技术涉及车辆领域，尤其涉及一种行程数据分析方法、常去点识别方法及电子设备。
技术介绍
[0002]随着车联网的逐渐普及，越来越多的车辆行程数据被采集，为了提高用户体验，采集的行程数据经常用于对用户常去点进行分析。现有技术中，对用户常去点的分析通常需要使用历史一段时长的行程数据，对行程数据进行聚类来得到用户的常去点。但是，用户的常去点会随着时间发生变化，若每次对用户常去点进行分析时均通过对大量的历史行程数据进行聚类，则会造成较大的计算量，同时效率较低。
技术实现思路
[0003]本申请实施例提供一种行程数据分析方法、常去点识别方法及装置。
[0004]第一方面，本申请提供一种行程数据分析方法，所述方法包括：
[0005]获取车辆在目标行程中的目标坐标；
[0006]基于所述目标坐标，以及已有类簇信息集合，确定所述目标坐标所在目标类簇的类簇信息，其中，所述已有类簇信息集合包括与N个已有类簇对应的N个类簇中心坐标，以及所述N个已有...
【技术保护点】
【技术特征摘要】
1.一种行程数据分析方法，其特征在于，包括：获取车辆在目标行程中的目标坐标；基于所述目标坐标，以及已有类簇信息集合，确定所述目标坐标所在目标类簇的类簇信息，其中，所述已有类簇信息集合包括与N个已有类簇对应的N个类簇中心坐标，以及所述N个已有类簇之间的父子关系，N为自然数；基于所述N个已有类簇的类簇信息，以及所述目标类簇的类簇信息，对所述已有类簇信息集合进行更新，以基于更新后的已有类簇信息集合中的已有类簇之间的父子关系，以及每个已有类簇对应的目标坐标进行常去点识别。2.如权利要求1所述的方法，其特征在于，在N为0时，所述基于所述目标坐标，以及已有类簇信息集合，确定所述目标坐标所在目标类簇的类簇信息，包括：基于所述目标坐标，构建所述目标类簇，其中，所述目标类簇的类簇中心坐标为所述目标坐标。3.如权利要求1所述的方法，其特征在于，所述已有类簇信息集合中包括每个已有类簇的类簇状态，所述类簇状态为有效状态或失效状态，在N为正整数时，所述基于所述目标坐标，以及已有类簇信息集合，确定所述目标坐标所在目标类簇的类簇信息，包括：从所述N个已有类簇中确定出类簇状态为有效状态的S个已有类簇，S为正整数；针对所述S个已有类簇中的每个已有类簇，计算该已有类簇的类簇中心坐标与所述目标坐标之间的距离，共获得S个距离；将所述S个距离依次与预设距离进行比较，并根据比较结果确定所述目标类簇的类簇信息。4.如权利要求3所述的方法，其特征在于，所述将所述S个距离依次与预设距离进行比较，并根据比较结果确定所述目标类簇的类簇信息，包括：若所述S个距离均大于所述预设距离，基于所述目标坐标，构建所述目标类簇，其中，所述目标类簇的类簇中心坐标为所述目标坐标。5.如权利要求3所述的方法，其特征在于，所述将所述S个距离依次与预设距离进行比较，并根据比较结果确定所述目标类簇的类簇信息，包括：若所述S个距离中仅存在一个满足第一预设条件的目标距离，将所述目标距离对应的已有类簇作为所述目标类簇，其中，所述第一预设条件为小于或等于所述预设距离；基于所述目标距离对应的已有类簇的类簇中心坐标，以及所述目标坐标，确定所述目标类簇的中心坐标。6.如权利要求3所述的方法，其特征在于，所述将所述S个距离依次与预设距离进行比较，并根据比较结果确定所述目标类簇的类簇信息，包括：若所述S个距离中存在M个满足第一预设条件的目标距离，将M个所述目标距离对应的M个已有类簇进行合并，生成所述目标类簇，M为大于1的正整数；基于所述M个已有类簇的类簇中心坐标，以及所述目标坐标，确定所述目标类簇的中心坐标。7.如权利要求6所述的方法，其特征在于，所述基于所述S个已有类簇的类簇信息，以及所述目标类簇的类簇信息，对所述已有类簇信息集合进行更新，包括：将所述目标类簇作为所述M个已有类簇的父级类簇，并将所述目标类簇以及所述M个已
有类簇之间的父子关系更新至所述已有类簇信息集合中。8.如权利要求6所述的方法，其特征在于，所述基于所述N个已有类簇的类簇信息，以及所述目标类簇的类簇信息，对所述已有类簇信息集合进行更新，包括：将所述M个已有类簇的类簇状态更新为失效状态，以及将所述目标类簇的类簇状态设置为有效状态。9.如权利要求1所述的方法，其特...
【专利技术属性】
技术研发人员：邱中凯，陈真真，霍霄，
申请(专利权)人：斑马网络技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。