[发明专利]一种家和公司位置的分析确定方法、存储介质及终端

说明书

本发明公开了一种家和公司位置的分析确定方法、存储介质及终端，所述方法包括步骤：提取用户近期预设时间范围内的行驶轨迹，将行驶轨迹的所有位置点聚类分成若干个簇，其中，不同簇内的位置点相对于各簇的中心位置的距离不超过预设距离阈值；对聚类出的各个簇分别运算，遍历各个簇内的位置点进行打分，工作日上午出发或下午到达则对家加预设分数，工作日上午到达或下午出发则对公司加预设分数；对比各簇的打分情况，选择家分数最高的作为家的位置，公司分数最高的作为公司的位置。本发明能够根据用户的行驶轨迹，自动高效、准确的确定分析用户公司和家的位置，方便用户智能出行，提高了智能出行的使用体验。

技术领域

本发明涉及地址分析确定技术领域，尤其涉及的是一种家和公司位置的分析确定方法、存储介质及终端。

背景技术

在使用智能出行功能时，传统依赖用户自行设定的数据项，由于客户端软件设计和用户使用习惯等原因，造成很多用户并没有设定如家和公司的位置等数据，导致许多依赖该数据的智能功能无法工作或效果不好。但是现有技术中缺少能够根据行驶轨迹智能的自动确定家和公司位置的方法，由此存在一定的智能出行功能使用不便，用户体验有待提高的问题。

因此，现有技术还有待于改进和发展。

发明内容

鉴于上述现有技术中的不足之处，本发明的目的在于提供一种家和公司位置的分析确定方法、存储介质及终端，从而克服现有技术中缺少能够根据行驶轨迹智能的自动确定家和公司位置的方法的问题。

本发明解决技术问题所采用的技术方案如下：

本发明提供一种家和公司位置的分析确定方法，其中，包括步骤：

提取用户近期预设时间范围内的行驶轨迹，将行驶轨迹的所有位置点聚类分成若干个簇，其中，不同簇内的位置点相对于各簇的中心位置的距离不超过预设距离阈值；

对聚类出的各个簇分别运算，遍历各个簇内的位置点进行打分，工作日上午出发或下午到达则对家加预设分数，工作日上午到达或下午出发则对公司加预设分数；

对比各簇的打分情况，选择家分数最高的作为家的位置，公司分数最高的作为公司的位置。

所述的家和公司位置的分析确定方法，其中，所述对聚类出的各个簇分别运算，遍历各个簇内的位置点进行打分的步骤具体包括：

选出位置点个数最多且个数不小于预设成员个数的3个簇；

对选出的3个簇分别运算，遍历各个簇内的位置点进行打分。

所述的家和公司位置的分析确定方法，其中，所述提取用户近期预设时间范围内的行驶轨迹，将行驶轨迹的所有位置点聚类分成若干个簇的步骤具体包括：

初始只选择一个簇，将剩余位置点与该已产生的簇计算距离，将各位置点添加到距离最小且不超过预设距离阈值的簇中，如果不存在这样的簇，则新创建一个，直至将所有的位置点全部分成若干个簇。

所述的家和公司位置的分析确定方法，其中，所述提取用户近期预设时间范围内的行驶轨迹，将行驶轨迹的所有位置点聚类分成若干个簇的步骤具体包括：

随机选择2个位置点创建2个簇；将剩余的每个位置点添加到距离最近的簇中，如果最小距离大于预设距离阈值，则以该位置点创建一个新的簇，直至将所有的位置点全部分成若干个簇。

所述的家和公司位置的分析确定方法，其中，所述对聚类出的各个簇分别运算，遍历各个簇内的位置点进行打分的步骤之前还包括：

计算更新每个簇的中心点，然后判断各个簇的中心点相比初始选取的位置点是否发生变化；

当各个簇的中心点没有发生变化时，则遍历各个簇内的位置点进行打分，当有变化时则返回重新创建簇。