用于在基于位置的网络中区域采样和评估的方法和装置

摘要

各种实施例提供了用于在基于位置的网络中使用低成本且高效的采样和评估算法来获得在一地理区域内的场所(即，地方)的代表性采样集的方法和装置。特别地，动态随机区域采样算法随机地选择地理区域内的目标位置，然后基于场所密度预测确定该地理区域内包含目标位置的子区域。场所密度预测基于地理区域内的两个或更多个可比较位置的场所密度的加权平均。

主权项

一种用于提供搜索区域内的场所数据集的装置，所述装置包括：数据存储装置；以及通信地连接到所述数据存储装置的处理器，所述处理器被配置为：在所述搜索区域中随机地选择目标位置；选择第一可比较位置，所述第一可比较位置具有第一场所密度；选择第二可比较位置，所述第二可比较位置具有第二场所密度；基于所述目标位置、所述第一可比较位置和所述第二可比较位置以及所述第一场所密度和所述第二场所密度，在所述搜索区域内确定子区域；以及在所述子区域内确定内场所集；其中，所述第一可比较位置和所述第二可比较位置被确定为具有比所述搜索区域内的其它已知位置更高的相关性。