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

权利要求书

1.一种家和公司位置的分析确定方法，其特征在于，包括步骤：

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

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

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

所述对比各簇的打分情况的步骤具体包括：

判断各簇的打分是否低于预设分值阈值，当低于时，则排除该簇，若高于时，则保留该簇；

对比保留的各簇的打分，选择家分数最高的作为家的位置，公司分数最高的作为公司的位置；

所述对比保留的各簇的打分，选择家分数最高的作为家的位置，公司分数最高的作为公司的位置的步骤具体包括：

对比保留的各簇的打分，判断家和公司最高分数的簇是否是同一个簇；

若家和公司最高分数不是同一个簇，则选择家分数最高的作为家的位置，公司分数最高的作为公司的位置；若家和公司最高分数是同一个簇，则判定分析失败；

所述对聚类出的各个簇分别运算，遍历各个簇内的位置点进行打分的步骤具体包括：

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

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

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

所述提取用户近期预设时间范围内的行驶轨迹，将行驶轨迹的所有位置点聚类分成若干个簇的步骤具体包括：

或所述提取用户近期预设时间范围内的行驶轨迹，将行驶轨迹的所有位置点聚类分成若干个簇的步骤具体包括：

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

所述对聚类出的各个簇分别运算，遍历各个簇内的位置点进行打分的步骤之前还包括：

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

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

所述预设成员个数根据所述近期预设时间范围进行预先设定调整，所述预设距离阈值为20～80米。

2.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序能够被执行以实现如权利要求1所述的家和公司位置的分析确定方法。

3.一种终端，其特征在于，包括：处理器、与处理器通信连接的存储器，所述存储器存储有计算机程序，所述计算机程序用于被执行时实现如权利要求1所述的家和公司位置的分析确定方法；所述处理器用于调用所述存储器中的计算机程序，以实现如权利要求1所述的家和公司位置的分析确定方法。