CN108108489A - 基于地理位置的poi检索方法和装置 - Google Patents

Abstract

说明书披露一种基于地理位置的兴趣点POI检索方法和装置。该方法包括：在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；在所述外接地理区域内检索所述POI；针对检索到的POI，判断所述POI是否在所述目标地理区域内；若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

Description

基于地理位置的POI检索方法和装置

技术领域

本说明书涉及互联网技术领域，尤其涉及一种基于地理位置的POI检索方法和装置。

背景技术

POI(Point of Interest，兴趣点)，也可翻译为Point of Information信息点。POI是基于位置服务的核心数据，在电子地图上运用场景广泛，如查看目的地周边的餐馆等。如何提高POI检索的准确性已成为目前亟待解决的问题。

发明内容

有鉴于此，本说明书提供一种基于地理位置的POI检索方法和装置。

具体地，本说明书是通过如下技术方案实现的：

一种基于地理位置的兴趣点POI检索方法，包括：

在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

在所述外接地理区域内检索所述POI；

针对检索到的POI，判断所述POI是否在所述目标地理区域内；

若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

一种基于地理位置的兴趣点POI检索装置，包括：

外接生成单元，在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

POI检索单元，在所述外接地理区域内检索所述POI；

POI判断单元，针对检索到的POI，判断所述POI是否在所述目标地理区域内；

结果确定单元，若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

一种基于地理位置的兴趣点POI检索装置，包括：

处理器；

用于存储机器可执行指令的存储器；

其中，通过读取并执行所述存储器存储的与基于地理位置的POI检索逻辑对应的机器可执行指令，所述处理器被促使：

在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

在所述外接地理区域内检索所述POI；

针对检索到的POI，判断所述POI是否在所述目标地理区域内；

若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

由以上描述可以看出，本说明书可以在检索不规则目标地理区域中的POI时，为该目标地理区域生成外接地理区域，并在外接地理区域内进行POI检索，然后再根据目标地理区域对检索结果进行过滤，从而在不规则形状的目标地理区域内实现精准的POI检索，提升用户的检索体验。

附图说明

图1是本说明书一示例性实施例示出的一种基于地理位置的POI检索方法的流程示意图。

图2是本说明书一示例性实施例示出的一种外接地理区域的示意图。

图3是本说明书一示例性实施例示出的一种根据射线法对检索到的POI进行判断的示意图。

图4是本说明书一示例性实施例示出的一种用于基于地理位置的POI检索装置的一结构示意图。

图5是本说明书一示例性实施例示出的一种基于地理位置的POI检索装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。

在本说明书使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本说明书可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

图1是本说明书一示例性实施例示出的一种基于地理位置的POI检索方法的流程示意图。

所述基于地理位置的POI检索方法可以应用在检索服务提供商部署的检索平台中，所述检索平台的物理载体通常是服务器或者服务器集群。

请参考图1，所述基于地理位置的POI检索方法可以包括以下步骤：

步骤102，在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域。

在本实施例中，用户可通过地图类软件进行POI检索，用户也可以通过具有基于地理位置进行检索功能的其他非地图类APP(Application，应用软件)进行POI检索，本说明书对此不作特殊限制。

在本实施例中，用户发起的检索请求中通常包括有POI类别和目标地理区域。

其中，所述POI类别通常由用户指定，是用户想要检索的实体的类别，例如，医院、银行、餐馆、酒店等。当然，用户在触发检索请求时，也可以不指定POI类别，那么可默认检索所有类别的POI，本说明书对此不作特殊限制。

所述目标地理区域的指定方式是多种多样的。

在一个例子中，用户可以在电子地图中手工绘制所述目标地理区域，例如，用户可以用手指或触摸笔绘制所述目标地理区域。

在另一个例子中，用户也可以通过文字指定所述目标地理区域，例如，输入所述目标地理区域对应的名称，诸如“奥林匹克公园”、“西湖文化广场”、“颐和园”等。

当然，用户也可以通过其他方式指定所述目标地理区域，本说明书对此不作特殊限制。

在本实施例中，针对用户触发的检索请求，可以获取其对应的目标地理区域，例如，获取该目标地理区域对应的位置坐标所组成的位置坐标序列。

当所述目标地理区域由用户手工绘制时，所述目标地理区域对应的位置坐标序列可以为用户在电子地图中绘制的多边形的顶点坐标。

当所述目标地理区域由用户通过文字指定时，所述目标地理区域对应的位置坐标序列通常是工作人员预先在线下采集并上传的，例如，工作人员实地采集并上传目标地理区域所组成的多边形的顶点坐标等。

当然，所述目标地理区域对应的位置坐标序列并不限制为目标地理区域所组成的多边形的顶点坐标，还可包括目标地理区域内其他位置点的坐标，本说明书对此不作特殊限制。

在本实施例中，当目标地理区域的形状是矩形、圆形等规则形状时，可以根据相关技术中提供的检索方式进行POI的检索。

当目标地理区域的形状为不规则多边形时，为了为用户检索到准确的POI，可以生成所述目标地理区域对应的外接地理区域。

其中，所述外接地理区域的形状可以由开发人员预先进行设置，例如，矩形、圆形等规则图形。

在本实施例中，以所述外接地理区域的形状是矩形为例，可以根据目标地理区域所对应的多边形的顶点坐标分别确定矩形的左上、左下、右上、右下4个顶点的顶点坐标，然后根据所述顶点坐标确定所述外接地理区域。

举例来说，请参考图2，假设检索请求中指定的目标地理区域对应图2所示的不规则五边形ABCDE，则在本步骤中，可根据不规则五边形ABCDE的五个顶点：点A、点B、点C、点D和点E这五个顶点的位置坐标确定其矩形的外接地理区域APQR的四个顶点：点A、点P、点Q和点R的位置坐标，然后可根据这四个顶点的位置坐标确定目标地理区域不规则五边形ABCDE的外接地理区域矩形APQR(图2中虚线所示的矩形)。

步骤104，在所述外接地理区域内检索所述POI。

基于前述步骤102，在生成目标地理区域的外接地理区域后，可以在该外接地理区域内为用户检索所述检索请求对应的POI。这部分的处理与实现可以参考相关技术，本说明书对此不作特殊限制。

步骤106，针对检索到的POI，判断所述POI是否在所述目标地理区域内。

在本实施例中，针对在外接地理区域内检索到的POI，可以依次判断所述POI是否在所述目标地理区域内。

具体而言，针对某个POI，可以将该POI看作一个点，例如，根据该POI的位置坐标，将该POI看作是电子地图中的一个点。然后，可根据射线法判断这个点是否在目标地理区域对应的多边形内部。

在采用射线法进行判断时，可以以POI对应的点为端点做任意射线，然后获取该射线与目标地理区域对应的多边形的交点数量。

若交点数量是奇数，则可以确定该点在在目标地理区域对应的多边形内部，进而可确认对应的POI在目标地理区域的内部。

若交点数量是偶数，则可以确定该点在在目标地理区域对应的多边形外部，进而可确认对应的POI在目标地理区域的外部。

请参考图3，假设X、Y是在外接地理区域APQR内检索到的POI。

针对X，可以以X为端点，向N方向做射线XN，射线XN与目标地理区域ABCDE仅有1个交点，因此可以确认X位于目标地理区域内部。

针对Y，可以以Y为端点，向M方向做射线YM，射线YM与目标地理区域ABCDE有2个交点，因此可以确认Y位于目标地理区域外部。

当然，在实际应用中，还可以采用其他方式判断检索到的POI是否在目标地理区域内部，本说明书对此不作特殊限制。

步骤108，若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

基于前述步骤106的判断结果，当外接地理区域内检索到的POI在目标地理区域内时，可以将该POI确定为检索结果，进而返回给用户。

当外接地理区域内检索到的POI在目标地理区域外时，说明该POI不符合用户的检索需求，无需将该POI确定为检索结果，进而无需将该POI返回给用户。

至此，本实施例可实现不规则形状的目标地理区域内POI的检索，且检索到的POI均位于目标地理区域内，不存在干扰POI，准确率较高。

此外，当用户对检索到的POI进行排序、筛选时，由于不存在干扰POI，可大大降低排序、筛选的耗时，提高排序、筛选的效率。

由以上描述可以看出，本说明书可以在检索不规则目标地理区域中的POI时，为该目标地理区域生成外接地理区域，并在外接地理区域内进行POI检索，然后再根据目标地理区域对检索结果进行过滤，从而在不规则形状的目标地理区域内实现精准的POI检索，提升用户的检索体验。

与前述基于地理位置的POI检索方法的实施例相对应，本说明书还提供了基于地理位置的POI检索装置的实施例。

本说明书基于地理位置的POI检索装置的实施例可以应用在服务器上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在服务器的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图4所示，为本说明书基于地理位置的POI检索装置所在服务器的一种硬件结构图，除了图4所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的服务器通常根据该服务器的实际功能，还可以包括其他硬件，对此不再赘述。

图5是本说明书一示例性实施例示出的一种基于地理位置的POI检索装置的框图。

请参考图5，所述基于地理位置的POI检索装置400可以应用在前述图4所示的服务器中，包括有：外接生成单元401、POI检索单元402、POI判断单元403以及结果确定单元404。

其中，外接生成单元401，在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

POI检索单元402，在所述外接地理区域内检索所述POI；

POI判断单元403，针对检索到的POI，判断所述POI是否在所述目标地理区域内；

结果确定单元404，若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

可选的，所述外接生成单元401，根据所述目标地理区域的顶点坐标生成所述指定形状的外接地理区域。

可选的，所述指定形状包括：圆形、矩形。

可选的，所述POI判断单元403，以所述POI所在的位置作为点，采用射线法判断所述POI是否在所述目标地理区域内。

可选的，所述目标地理区域由发送所述检索请求的用户绘制。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

与前述基于地理位置的POI检索方法的实施例相对应，本说明书还提供一种基于地理位置的POI检索装置，该基于地理位置的POI检索装置包括：处理器以及用于存储机器可执行指令的存储器。其中，处理器和存储器通常借由内部总线相互连接。在其他可能的实现方式中，所述设备还可能包括外部接口，以能够与其他设备或者部件进行通信。

在本实施例中，通过读取并执行所述存储器存储的与基于地理位置的POI检索逻辑对应的机器可执行指令，所述处理器被促使：

在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

在所述外接地理区域内检索所述POI；

针对检索到的POI，判断所述POI是否在所述目标地理区域内；

若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

可选的，在为所述目标地理区域生成指定形状的外接地理区域时，所述处理器被促使：

根据所述目标地理区域的顶点坐标生成所述指定形状的外接地理区域。

可选的，所述指定形状包括：圆形、矩形。

可选的，在判断所述POI是否在所述目标地理区域内时，所述处理器被促使：

以所述POI所在的位置作为点，采用射线法判断所述POI是否在所述目标地理区域内。

可选的，所述目标地理区域由用户绘制。

与前述基于地理位置的兴趣点POI检索方法的实施例相对应，本说明书还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，该程序被处理器执行时实现以下步骤：

在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

在所述外接地理区域内检索所述POI；

针对检索到的POI，判断所述POI是否在所述目标地理区域内；

若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

可选的，所述为所述目标地理区域生成指定形状的外接地理区域，包括：

根据所述目标地理区域的顶点坐标生成所述指定形状的外接地理区域。

可选的，所述指定形状包括：圆形、矩形。

可选的，所述判断所述POI是否在所述目标地理区域内，包括：

以所述POI所在的位置作为点，采用射线法判断所述POI是否在所述目标地理区域内。

可选的，所述目标地理区域由用户绘制。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

以上所述仅为本说明书的较佳实施例而已，并不用以限制本说明书，凡在本说明书的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本说明书保护的范围之内。

Claims (11)

1.一种基于地理位置的兴趣点POI检索方法，包括：

在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

在所述外接地理区域内检索所述POI；

针对检索到的POI，判断所述POI是否在所述目标地理区域内；

若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

2.根据权利要求1所述的方法，所述为所述目标地理区域生成指定形状的外接地理区域，包括：

根据所述目标地理区域的顶点坐标生成所述指定形状的外接地理区域。

3.根据权利要求2所述的方法，

所述指定形状包括：圆形、矩形。

4.根据权利要求1所述的方法，所述判断所述POI是否在所述目标地理区域内，包括：

以所述POI所在的位置作为点，采用射线法判断所述POI是否在所述目标地理区域内。

5.根据权利要求1所述的方法，

所述目标地理区域由用户绘制。

6.一种基于地理位置的兴趣点POI检索装置，包括：

外接生成单元，在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

POI检索单元，在所述外接地理区域内检索所述POI；

POI判断单元，针对检索到的POI，判断所述POI是否在所述目标地理区域内；

结果确定单元，若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。

7.根据权利要求6所述的装置，

所述外接生成单元，根据所述目标地理区域的顶点坐标生成所述指定形状的外接地理区域。

8.根据权利要求7所述的装置，

所述指定形状包括：圆形、矩形。

9.根据权利要求6所述的装置，

所述POI判断单元，以所述POI所在的位置作为点，采用射线法判断所述POI是否在所述目标地理区域内。

10.根据权利要求6所述的装置，

所述目标地理区域由用户绘制。

11.一种基于地理位置的兴趣点POI检索装置，包括：

处理器；

用于存储机器可执行指令的存储器；

其中，通过读取并执行所述存储器存储的与基于地理位置的POI检索逻辑对应的机器可执行指令，所述处理器被促使：

在检索不规则目标地理区域中的POI时，为所述目标地理区域生成指定形状的外接地理区域；

在所述外接地理区域内检索所述POI；

针对检索到的POI，判断所述POI是否在所述目标地理区域内；

若所述POI在所述目标地理区域内，则将所述POI确定为检索结果。