[发明专利]用于识别与位置相关联的地点的方法、系统和存储介质

权利要求书

1.一种用于识别与位置相关联的地点的方法，包括：

通过计算设备，接收对指定的地点或者地点的类型的查询；

通过所述计算设备，接收所述计算设备的位置的标识，其中，所述位置在第一地图图块内；

通过所述计算设备，识别至少部分地位于所述第一地图图块内的并且与所述查询对应的一个或多个第一地点，其中，一个或多个所述第一地点在索引中通过与所述第一地图图块对应的一个或多个记录识别；

通过所述计算设备，当一个或多个所述第一地点包括小于阈值数量的地点时，识别各自至少部分地位于一个或多个第二地图图块内的并且与所述查询对应的一个或多个第二地点，其中，所述第二地图图块包括与所述第一地图图块相关联的父地图图块，并且所述第二地点在所述索引中通过与所述第二地图图块对应的一个或多个记录识别；以及

通过所述计算设备，基于一个或多个相关性因素，确定包括所述第一地点和第二地点的多个地点的得分。

2.根据权利要求1所述的方法，其中：所述索引包括多个记录，每个记录对应于地图图块并且识别对应于所述地图图块的一个或多个地点，一个或多个所述第一地点中的每个地点建模为限制所述地点的多边形，所述地点对应于多个地图图块，其中，每个地图图块至少部分地包含在所述多边形内，并且所述地点在对应于所述多个地图图块的所述索引的多个记录中识别，其中，所述多个地图图块与限制所述地点的所述多边形对应。

3.根据权利要求1所述的方法，其中，所述第一地图图块对应于子节点，并且所述父地图图块对应于所述子节点在树数据结构中的父节点，在所述树数据结构中的根节点对应于地图，并且父节点与子节点相比代表所述地图的更大部分。

4.根据权利要求1所述的方法，其中，所述第二地图图块包括所述第一地图图块的相邻图块。

5.根据权利要求1所述的方法，其中，所述相关性因素包括地点到所述查询的相关性、地点的社交相关性、从所述地点到所述计算设备的位置的距离或者上述的组合。

6.根据权利要求1所述的方法，其中，所述相关性因素包括所述计算设备的用户的社交图谱信息，并且所述社交图谱信息与所述多个地点中的每个地点相关联。

7.根据权利要求6所述的方法，其中，每个地点的所述得分基于一个或多个所述用户的社交联系人到所述地点的接近度。

8.根据权利要求7所述的方法，其中，每个地点的所述得分与在所述地点与一个或多个所述用户的朋友之间的距离成比例。

9.根据权利要求6所述的方法，其中，每个地点的所述得分基于所述地点与预先与所述地点交互一个或多个所述用户的社交联系人如何紧密关联。

10.根据权利要求6所述的方法，其中，每个地点的所述得分基于在所述用户的用户节点与对应于所述地点的社交图谱实体之间的在社交图谱中的分离度。

11.一种计算机可读非易失性存储介质，包含能操作以当通过计算设备执行时执行以下的程序：

接收对指定的地点或者地点的类型的查询；

接收所述计算设备的位置的标识，其中，所述位置在第一地图图块内；

识别至少部分地位于所述第一地图图块内的并且与所述查询对应的一个或多个第一地点，其中，一个或多个所述第一地点在索引中通过与所述第一地图图块对应的一个或多个记录识别；

当一个或多个所述第一地点包括小于阈值数量的地点时，识别各自至少部分地位于一个或多个第二地图图块内的并且与所述查询对应的一个或多个第二地点，其中，所述第二地图图块包括与所述第一地图图块相关联的父地图图块，并且所述第二地点在所述索引中通过与所述第二地图图块对应的一个或多个记录识别；以及

基于一个或多个相关性因素，确定包括所述第一地点和第二地点的多个地点的得分。