[发明专利]兴趣点查询方法及装置

说明书

技术领域

本申请实施例涉及地理位置搜索技术领域，尤其涉及一种兴趣点查询方 法及装置。

背景技术

在地理信息系统中，一个兴趣点(PointOfInterest，POI)可以是一 栋房子、一个商铺、一个邮筒、一个公交站等。每个POI包含名称、类别、 经纬度等方面信息，是导航地图等地理信息服务的必备资讯。

兴趣点查询(或称为检索)是目前基于地理位置的服务(LocationBased Service，LBS)的一个重要组成部分，可以帮助用户准确了解目标位置或周 边设施等，能提醒用户路况的分支及周边建筑的详尽信息，也能方便导航中 查到用户所需要的各个地方，选择最为便捷和通畅的道路来进行路径规划。

在LBS的地址服务器中，通常保存有海量的POI数据。当需要查询某个 点附近的POI，一般都需要计算地址服务器中一定范围内的所有POI与该查询 点之间的经纬度距离，从中选取符合距离要求的POI。如果地址服务器中有M 个点，则需要计算(M–1)次距离；理论上，如果要遍历所有的点，则需要计 算(M*(M-1)/2)次距离，这样会给服务器带来极大的压力，而且查询效 率不高。

发明内容

本申请的目的是，提供一种兴趣点查询方法及装置，可以提高查询效率， 减轻服务器的压力。

本申请实施例提供了一种兴趣点查询方法，所述方法包括：

接收兴趣点POI查询请求，所述POI查询请求包括查询点及查询距离；

获取所述POI查询请求中所述查询点的经纬度信息；

利用所述查询点的经纬度信息，分别计算所述查询点与N个基准点的距 离，得到所述查询点的N元组数据，其中，N为大于等于3的正整数；

根据POI数据库中参考POI的N元组数据，从所述POI数据库中找出满 足要求的第一参考POI，所述第一参考POI的N元组数据与所述查询点的N元 组数据在相同位置上的数据的差值的绝对值分别小于或等于所述查询距离。

又一方面，本申请实施例还提供了一种兴趣点查询装置，所述装置包括：

接收单元，用于接收兴趣点POI查询请求，所述POI查询请求包括查询 点及查询距离；

获取单元，用于获取所述接收单元接收的所述POI查询请求中所述查询 点的经纬度信息；

计算单元，用于利用所述获取单元获取的所述查询点的经纬度信息，分 别计算所述查询点与N个基准点的距离，得到所述查询点的N元组数据，其 中，N为大于等于3的正整数；

查询单元，用于根据POI数据库中参考POI的N元组数据，从所述POI 数据库中找出满足要求的第一参考POI，所述第一参考POI的N元组数据与所 述计算单元计算得到的所述查询点的N元组数据在相同位置上的数据的差值 的绝对值分别小于或等于所述查询距离。

本申请实施例提供的兴趣点查询方法及装置，通过至少3个基准点来定 位POI，从而避免在查询过程中进行重复的经纬度距离计算，可以有效减少计 算次数，能够快速地查找到所需要的兴趣点数据，提高查询效率，减轻服务 器的压力，实现高效查询。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述 中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅 是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性 劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的兴趣点查询方法流程图；

图2a为本申请实施例提供的查询点、基准点与兴趣点之间的距离的一种 关系示意图；

图2b为本申请实施例提供的查询点、基准点与兴趣点之间的距离的又一 种关系示意图；

图3为本申请实施例提供的POI数据库的建立流程图；

图4为本申请实施例提供的又一种兴趣点查询方法流程图；

图5为本申请实施例提供的一种拼车方法流程图；

图6为本申请实施例提供的兴趣点查询装置示意图；

图7为本申请实施例提供的一种拼车装置示意图。

具体实施方式