[发明专利]一种兴趣点更新方法、装置、设备及介质

权利要求书

1.一种兴趣点更新方法，其特征在于，所述方法包括：

获取基础数据，所述基础数据中记录有兴趣点与所述兴趣点所在地理位置的匹配关系；

获取每个兴趣点对应的关联热点集合；

获取与某个兴趣点同时上报的热点列表，计算所述热点列表与所述兴趣点对应的关联热点集合之间的交集以得到第一集合；

根据所述热点列表和各个关联热点集合计算第二集合，所述第二集合为所述热点列表与各个关联热点集合构成的并集之间的相关元素构成的集合；

根据所述第一集合与所述第二集合之间的关系获取兴趣点变更判定结果，并根据所述兴趣点变更判定结果修正所述基础数据。

2.根据权利要求1所述的方法，其特征在于，所述获取每个兴趣点对应的关联热点集合，包括：

获取多个热点关联列表，每个兴趣点对应至少一个热点关联列表，每个热点关联列表中包括至少两个热点；

取各个热点关联列表的并集，以得到热点全集；

根据所述热点全集得到所述热点全集中每个热点对应的关联热点集合；

根据热点与兴趣点之间的对应关系得到兴趣点对应的关联热点集合。

3.根据权利要求2所述的方法，其特征在于，所述根据所述热点全集得到所述热点全集中每个热点对应的关联热点集合，包括：

设定所述热点全集中第一个热点为当前热点，设定参与构成热点全集的第一个热点关联列表为当前列表；

设置空的当前关联热点集合；

判断当前列表中是否存在当前热点；

若存在，则将所述当前列表中的全部热点加入所述当前关联热点集合中；

判断所述当前列表是否为参与构成热点全集的最后一个热点关联列表；

若否，则将参与构成热点全集中当前列表的下一个热点关联列表作为当前列表，返回步骤：判断当前列表中是否存在当前热点；

若是，则保存当前热点与当前关联热点集合的对应关系，并判断当前热点是否为热点全集中的最后一个热点；若否，则将所述热点全集中当前热点的下一个热点作为当前热点，并将参与构成热点全集的第一个热点关联列表为当前列表，返回步骤：设置空的当前关联热点集合。

4.根据权利要求1所述的方法，其特征在于，所述根据所述热点列表和各个关联热点集合计算第二集合，包括：

设定热点列表的第一个热点为当前热点，设定各个关联热点集合中的第一个关联热点集合为当前关联热点集合；

初始化第二集合；

判断所述当前关联热点集合中是否存在所述当前热点；

若存在，则将所述当前关联集合中的全部热点归入所述第二集合；

判断所述当前关联热点集合是否为各个关联热点集合中的最后一个关联热点集合；

若否，则将各个关联热点集合中当前关联热点集合的下一个关联热点集合作为当前关联热点集合，返回执行步骤：判断所述当前关联热点集合中是否存在所述当前热点；

若是，则判断当前热点是否为热点列表中的最后一个热点；若否，则将热点列表中当前热点的下一个热点作为当前热点，将所述各个关联热点集合中的第一个关联热点集合作为当前关联热点集合，返回执行步骤：判断所述当前关联热点集合中是否存在所述当前热点。

5.根据权利要求1所述的方法，其特征在于，所述根据所述第一集合与所述第二集合之间的关系获取兴趣点变更判定结果，包括：

计算第一集合的元素数目以得到第一元素数；

计算第一集合的元素数目以得到第一元素数；

计算第一元素数与第二元素数的比值；

若所述比值小于预设阈值，则判定所述兴趣点位置发生变更。

6.根据权利要求1所述的方法，其特征在于，所述根据所述兴趣点变更判定结果修正所述基础数据，包括：

若所述兴趣点位置发生变更，在所述基础数据中标记所述兴趣点对应的数据。

7.根据权利要求1所述的方法，其特征在于，所述根据所述兴趣点变更判定结果修正所述基础数据，包括：

若所述兴趣点位置发生变更，在所述基础数据中使用该兴趣点对应的热点列表来代替该兴趣点的位置。