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

说明书

本申请涉及方法、计算机可读非易失性存储介质和系统。方法包括：通过计算设备，接收对指定的地点或者地点的类型的查询；通过计算设备，接收计算设备的位置的标识，位置在第一地图图块内；通过计算设备，识别至少部分地位于第一地图图块内的并且与查询对应的一个或多个第一地点，一个或多个第一地点在索引中通过与第一地图图块对应的一个或多个记录识别；通过计算设备，当一个或多个第一地点包括小于阈值数量的地点时，识别各自至少部分地位于一个或多个第二地图图块内的并且与查询对应的一个或多个第二地点，第二地图图块包括与第一地图图块相关联的父地图图块，并且第二地点在索引中通过与第二地图图块对应的一个或多个记录识别。

本申请是申请号为201480079088.9的中国专利申请的分案申请。

技术领域

本公开总体涉及确定用户的位置以及识别与用户的位置相关联的地点。

背景技术

可以包括社交网络网站的社交网络系统能够使社交网络系统中的用户(诸如，人或组织等)与社交网络系统交互以及通过社交网络系统彼此交互。社交网络系统可利用用户的输入创建与该用户相关联的用户配置文件并且将用户配置文件存储在社交网络系统中。用户配置文件可包括用户的人口统计信息、通信渠道信息以及个人兴趣信息。利用来自用户的输入，社交网络系统还可以创建和储存该用户与社交网络系统的其他用户之间的关系记录，并且提供服务(例如，涂鸦墙、照片共享、活动组织、发消息、游戏或广告)以协助两个用户或多个用户之间的社交交互。

社交网络系统可通过一个或多个网络将与其服务有关的内容或消息发送至用户的移动设备或其他计算设备。用户还可将软件应用程序安装在用户的移动设备或其他计算设备上，以用于访问用户的用户配置文件和社交网络系统内的其他数据。社交网络系统可生成一组个性化的内容对象以显示给用户，诸如，连接至该用户的其他用户的集合的故事的新鲜事。

诸如智能手机、平板电脑、或膝上型电脑的移动计算设备可包括用于确定其位置、方向、或方位的功能，诸如，GPS接收器、罗盘、陀螺仪、或加速计。这种设备还可包括用于无线通信的功能，诸如，蓝牙通信、近场通信(NFC)、或红外(IR)通信、或者与无线局域网(WLAN)或蜂窝电话网的通信等。这种设备还可包括一个或多个照相机、扫描仪、触摸屏、麦克风或扬声器。移动计算设备还可以执行软件应用程序，诸如，游戏、网页浏览器或社交网络应用程序。利用社交网络应用，用户可以与他们的社交网络中的其他用户连接、通信以及共享信息。

发明内容

在具体的实施方式中，可以将位置(诸如，机场、公园、购物中心、公司园区、大学校园、体育场、博物馆、小区、城市、电影院、餐馆、或地标)模型化为多边形。多边形可以限定包围或紧密地围绕地点的区域。可以围绕多边形构建边界框，并且然后取样点的N×N网格叠加在边界框上，其中N为任意合适的正整数(例如，10、20、30等)。弃去位于多边形外部的取样点，并且保留位于多边形内或在多边形的边界上的取样点。剩余的取样点可以与地点相关联，并且每个取样点可以与具体地图图块相关联，其中每个地图图块具有唯一的图块ID。

可以至少部分基于取样点的网格和地图图块确定地图、地理区域、或地点的反向索引。反向索引可以组织成记录或条目，并且每个记录可以包括图块标识符连同与图块相关联的地点或对象的一个或多个标识符。反向索引可以结合用户的位置的检索使用。

可以至少部分基于围绕地点的多边形和边界框的结构来确定与地点相关联的正向索引。地点的正向索引可以包括与该地点相关联的取样点的一个或多个地理位置标识符。正向索引可以用于确定用户在哪，用户是否位于具体地点或在具体地点附近，用户附近有什么地点(一个或多个)，或者用户距一个或多个地点的距离。例如，正向索引可用于通过计算用户距与地点相关联的每个取样点的距离确定用户的位置与地点之间的距离。然后，用户与地点之间的距离是所计算的距离的最小距离。而且，正向索引可以用于为用户附近的地点进行打分和排名。