[发明专利]地点的基于多边形的索引有效
| 申请号： | 201480079088.9 | 申请日： | 2014-04-25 |
| 公开（公告）号： | CN106465055B | 公开（公告）日： | 2018-01-30 |
| 发明（设计）人： | 斯丹尼斯雷夫·巴索富尼克;阿比纳弗·A·沃拉 | 申请（专利权）人： | 脸谱公司 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02;H04W4/021;H04W4/029 |
| 代理公司： | 北京康信知识产权代理有限责任公司11240 | 代理人： | 梁丽超,陈鹏 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 在一个实施方式中，方法包括接收位置的标识。方法进一步包括访问包括多个记录的反向索引，其中每个记录对应于地图图块并识别对应于地图图块的一个或多个地点。在对应于多个地图图块的多个记录中识别在反向索引中识别的地点中的至少一个，其中，地图图块共同限定包围地点的区域。方法还包括基于反向索引识别与位置相关联的一个或多个地点。 | ||
| 搜索关键词： | 地点 基于 多边形 索引 | ||
【主权项】：
一种用于确定地点的方法，包括：由计算设备接收位置的标识；由计算设备访问包括多个记录的反向索引，其中：每个记录对应于地图图块并识别对应于所述地图图块的一个或多个地点；并且所述一个或多个地点中的每个地点被模型化为包围所述地点的多边形，其中：所述地点对应于多个地图图块，其中，每个地图图块至少部分地包含在所述多边形内；所述多个地图图块中的每一个包括取样点，其中，所述取样点位于所述多边形内或在所述多边形的边界上；并且在对应于所述多个地图图块的所述反向索引的多个记录中识别所述地点，其中，所述多个地图图块对应于包围所述地点的所述多边形；由计算设备基于所述反向索引识别与所述位置相关联的一个或多个地点；以及由计算设备确定与所述位置相关联的一个或多个所识别的地点中的每一个的得分，其中，地点的所述得分至少部分基于所述位置与对应于所述地点的所述地图图块的一个或多个各自的取样点之间的一个或多个物理距离。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于脸谱公司，未经脸谱公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201480079088.9/，转载请声明来源钻瓜专利网。
