[发明专利]确定兴趣点之间的关系的方法和装置

权利要求书

1.一种确定兴趣点POI之间的关系的方法，其特征在于，包括：

获取用户上传的wifi指纹，所述wifi指纹中包括用户所在位置的无线接入点AP列表信息；

分别确定出每个wifi指纹中的每个AP对应的POI；

每经过一个时间周期，则对所述时间周期内获取到的各wifi指纹进行统计分析，若确定任意两个POI分别对应的AP出现在同一wifi指纹中的次数超过第一阈值，则确定两个POI之间为邻近关系；

对于每个存在邻近关系的POI，若确定与所述POI存在邻近关系的POI数大于第二阈值，则确定所述POI为高层级POI，并将与所述高层级POI存在邻近关系的非高层级POI确定为所述高层级POI的低层级POI。

2.根据权利要求1所述的方法，其特征在于，

所述分别确定出每个wifi指纹中的每个AP对应的POI包括：

根据预先建立的AP与POI之间的对应关系，分别确定出每个wifi指纹中的每个AP对应的POI。

3.根据权利要求1所述的方法，其特征在于，

该方法进一步包括：

对于确定为邻近关系的两个POI，若确定连续N个时间周期内获取到的wifi指纹中均未出现两个POI分别对应的AP出现在同一wifi指纹中的情况，则删除两个POI之间的邻近关系，N为大于一的正整数。

4.一种确定兴趣点POI之间的关系的装置，其特征在于，包括：获取单元和处理单元；

所述获取单元，用于获取用户上传的wifi指纹，并发送给所述处理单元，所述wifi指纹中包括用户所在位置的无线接入点AP列表信息；

所述处理单元，用于分别确定出每个wifi指纹中的每个AP对应的POI，并每经过一个时间周期，则对所述时间周期内获取到的各wifi指纹进行统计分析，若确定任意两个POI分别对应的AP出现在同一wifi指纹中的次数超过第一阈值，则确定两个POI之间为邻近关系，针对每个存在邻近关系的POI，若确定与所述POI存在邻近关系的POI数大于第二阈值，则确定所述POI为高层级POI，并将与所述高层级POI存在邻近关系的非高层级POI确定为所述高层级POI的低层级POI。

5.根据权利要求4所述的装置，其特征在于，

所述处理单元中包括：预处理子单元以及判定子单元；

所述预处理子单元，用于保存预先建立的AP与POI之间的对应关系；

所述判定子单元，用于根据所述预处理子单元中所保存的对应关系，分别确定出每个wifi指纹中的每个AP对应的POI，并每经过一个时间周期，则对所述时间周期内获取到的各wifi指纹进行统计分析，若确定任意两个POI分别对应的AP出现在同一wifi指纹中的次数超过第一阈值，则确定两个POI之间为邻近关系，针对每个存在邻近关系的POI，若确定与所述POI存在邻近关系的POI数大于第二阈值，则确定所述POI为高层级POI，并将与所述高层级POI存在邻近关系的非高层级POI确定为所述高层级POI的低层级POI。

6.根据权利要求5所述的装置，其特征在于，

所述判定子单元进一步用于，

对于确定为邻近关系的两个POI，若确定连续N个时间周期内获取到的wifi指纹中均未出现两个POI分别对应的AP出现在同一wifi指纹中的情况，则删除两个POI之间的邻近关系，N为大于一的正整数。