CN108363801A - 一种地图兴趣点的检索方法和装置 - Google Patents

Abstract

本说明书实施例提供一种地图兴趣点的检索方法和装置，其中方法包括：根据检索条件信息，确定待检索的线性实体；遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

Description

一种地图兴趣点的检索方法和装置

技术领域

本说明书涉及计算机技术领域，特别涉及一种地图兴趣点的检索方法和装置。

背景技术

POI(Point of Interest，兴趣点)是指用户感兴趣或对用户来说有实际用途的特定的地理位置点，在地理信息系统中，一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站等。POI是基于位置服务的最核心的数据，在电子地图上运用场景广泛，例如，导航前选择目的地、查看周边的餐馆等。用户可以按照自己的兴趣查询相关的POI信息，例如，可以查询名为“XXX”的酒店，或者查询5km范围内的加油站。

发明内容

有鉴于此，本说明书提供一种地图兴趣点的检索方法和装置，以满足对线性实体周边的POI检索需求。

具体地，本说明书一个或多个实施例是通过如下技术方案实现的：

第一方面，提供一种地图兴趣点POI的检索方法，所述方法包括：

根据检索条件信息，确定待检索的线性实体；

遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

第二方面，提供一种地图兴趣点的检索装置，所述装置包括：

实体确定模块，用于根据检索条件信息确定待检索的线性实体；

POI获取模块，用于遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

第三方面，提供一种地图兴趣点的检索设备，所述设备包括存储器、处理器，以及存储在存储器上并可在处理器上运行的计算机指令，所述处理器执行指令时实现以下步骤：

根据检索条件信息，确定待检索的线性实体；

遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

本说明书一个或多个实施例的地图兴趣点的检索方法和装置，通过设置线性实体关联的缓冲区，使得可以根据检索条件信息遍历缓冲区得到满足条件的POI，从而实现了对线性实体周边的POI检索需求。

附图说明

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

图1为本说明书一个或多个实施例提供的一种线性实体缓冲区的建立示意图；

图2为本说明书一个或多个实施例提供的一种矩形缓冲区的示意图；

图3为本说明书一个或多个实施例提供的一种圆形缓冲区的示意图；

图4为本说明书一个或多个实施例提供的一种POI检索方法的流程图；

图5为本说明书一个或多个实施例提供的一种地图兴趣点的检索装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本说明书一个或多个实施例中的技术方案，下面将结合本说明书一个或多个实施例中的附图，对本说明书一个或多个实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是一部分实施例，而不是全部的实施例。基于本说明书一个或多个实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

在用户查询POI的应用中，有一类查询需求如下：例如，用户在使用地图类产品时，要搜索锦江边的茶馆，或者搜索锦江边100m范围内的好评度较高的饭店等。这类需求的特点是，用户要检索的是线性实体周边一定范围内的POI。

上述的“线性实体”可以是形状如线状的空间实体。例如，一条河流、或者一条道路。线性实体的线状可以是弯曲的，也可以是相对较为笔直的，例如，可以是弯弯曲曲的河流，或者也可以是一条平坦笔直的公路。

上述的“线性实体周边一定范围内”指的是对POI的检索需求可以是以该线性实体为基准向外延伸的一定范围内，可以是沿着线性实体的两侧向外扩展延伸。例如，锦江沿线的茶馆，或者可以指定距离范围是锦江边100m范围内的POI。而诸如河流、道路等这类线性实体，往往延伸数十公里甚至更长，以线性实体为基准建立的POI搜索可以是一个较大的搜索范围。本申请一个或多个实施例的POI检索方法旨在满足这类POI检索需求。

为了在用户检索线性实体周边的POI时，提高POI的检索效率，本申请一个或多个实施例的POI检索方法中，可以预先建立线性实体关联的至少一个缓冲区。如下以一条河流为例，示例一个缓冲区的建立方式：

如图1所示，假设要为河流11建立缓冲区。可以采集河流11关联的多个采样点，例如，采样点12、采样点13、采样点14等。这些采样点可以是位于河流11上，在一个例子中，采集采样点时可以记录采样点信息，例如，采样点信息可以包括：采样点所在的河流区段的名称、采样点的经纬度坐标，还可以包括采样点所属的行政区、商圈等信息。当然，具体记录何种采样点信息，可以根据实际业务需求确定。

图1所示的各个采样点是沿着河流的路径间隔分布，可以是等间隔分布，也可以是不等间隔分布。例如，在河流较为弯曲的区段，采样点可以采集的较为密集，在河流较为平缓的区段，采样点可以采集的稀疏一些；或者，也可以等间隔的采集采样点。这些采样点的集合可以称为采样点序列。

请继续参见图1所示，可以基于采样点序列中的各个采样点，来构建缓冲区。例如，缓冲区15、缓冲区16等。图1示例的缓冲区是矩形框缓冲区，可以是基于相邻的两个采样点，以这两个采样点作为对边上的点，做出一个矩形框。其中，矩形框向河流两岸延伸的距离可以根据预定范围来确定，例如，如果预先想要建立河流两边500m范围内的检索区域，那缓冲区尽量向河流岸边延伸覆盖到500m的范围，如图2的示意(图2仅是示例，具体区域范围也可以不用太精准，比如，大致500m范围)。在每一缓冲区内，尽量至少包括一个POI，以避免后续检索时的无效检索造成资源浪费。例如，缓冲区16内可以包括医院。

需要注意的是，上述图1示例的缓冲区构建方式仅是一种示意，实际实施中并不局限于此。如下再列举几种缓冲区构建时的可变通之处：

例如，线性实体关联的采样点序列，也可以不位于线性实体上，而是沿着线性实体的路径分布即可。比如，可以是河流沿线上的一些间隔采集的采样点，同样可以根据采样点做出缓冲区矩形框。

又例如，矩形框缓冲区的做出所依据的采样点，也可以是非相邻的采样点。比如，可以在较为平缓笔直的区段，基于相隔较远的两个采样点做出一个较大的缓冲区，只要能覆盖线性实体周边的预定范围即可。

再例如，缓冲区的形状也可以是其他形状，比如圆形、椭圆形，甚至不规则形状。图3示意了一种圆形缓冲区，可以是基于一个采样点，以该采样点为圆心，设定一定距离的半径画圆，该圆形所覆盖的区域即为缓冲区。比如，缓冲区31、缓冲区32等。其中，缓冲区31是基于采样点33做圆得到。

在缓冲区构建时，采样点的设置或者是缓冲区的范围确定，可以是基于如下原则：多个缓冲区的集合要尽可能的覆盖线性实体周边的预定范围，比如，要建立河流两岸500米范围内的POI检索区域，就可以使得这些缓冲区尽量覆盖全面河流两岸500米的距离范围。相邻的缓冲区之间，可以尽量避免重叠或减少重叠，以避免重复检索；并且，缓冲区集合要尽量对预定范围覆盖全面，尽量避免POI的遗漏。

此外，所述的线性实体周边可以是单边，也可以是两边，比如，也可以建立河流一岸的500米检索区域的缓冲区。再例如，一条线性实体往往延伸数十公里甚至更长，实际实施中，也可以建立这条线性实体部分区域的缓冲区。比如，一条河流很长，但是可以只在该河流穿过某市区的河段建立关联的缓冲区，如果其他河段没有POI检索需求，可以不在该河流的其他河段建立缓冲区。

在建立缓冲区后，可以将上述缓冲区相关的信息进行存储，以备在后续POI检索时使用。存储的信息可以包括如下几方面：

表1缓冲区信息存储

如上表1所示，数据库中可以包括多个线性实体，实体可以是道路、海边、湖泊边缘、河流等。还可以存储线性实体的名称，这些名称可以包括官方名称、别称、昵称等，以适应用户检索时输入的不同名称，不论用户输入别称或昵称，都能确定对应的线性实体。

对于线性实体关联的缓冲区信息，可以包括：缓冲区构建依据的各个采样点的采样点信息(如，坐标、所属行政区等)，还可以包括缓冲区对应的区段，比如，区段1可以是某道路在成都市区内的一段，区段2可以是某道路在眉山内的一段。这种分区段的精细化对应，以适应后续检索时的快速检索，比如，成都市的用户检索时只获取对应成都市区段的缓冲区检索即可，提高检索效率。

当然，也可以采用其他方式缩小检索范围，表1的记录方式只是一个示例。比如，还可以是在定位出用户的位置后，根据采样点的坐标，找到在该位置附近的采样点，再据此获得对应该采样点做出的缓冲区。

表1中还可以存储每个缓冲区内的POI信息，例如，可以包括：POI的名称、地址、经度、纬度、类别等。比如，POI的名称是某医院，地址是某市的某行政区，还包括该医院的经纬度，类别是医院。

基于上述构建的线性实体关联的缓冲区，本申请一个或多个实施例提供的POI检索方法如图4所示，该方法可以包括：

在步骤400中，根据检索条件信息，确定待检索的线性实体。

例如，检索条件信息可以是“锦江边100m的茶馆”、“锦江周边的好评度较高的美食店”等，所述的茶馆、美食店等都是POI。

在一个例子中，检索条件信息可以是用户输入。用户输入检索条件信息的方式也可以灵活多样。例如，用户可以用文字输入检索条件信息，可以在一个检索输入框中输入“锦江边100m的茶馆”。又例如，用户也可以用语音输入检索条件信息；或者，用户还可以用动作触发输入检索条件信息，比如用户可以用手点击地图上的锦江，以将锦江确定为待检索的线性实体，自动触发锦江周边的茶馆的展现。

本步骤中，以用户文字输入检索条件信息为例，可以通过对检索条件信息进行分词，将分词得到的特征与存储的线性实体的名称相比对，将匹配命中的线性实体确定为待检索的线性实体。

在步骤402中，遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI。

本步骤中，为了提高POI的检索效率，减少检索的数据量，可以先根据用户所在的定位位置，由线性实体关联的至少一个缓冲区中选择与所述定位位置对应的缓冲区，作为待检索的缓冲区。比如，当用户在手机应用中检索POI时，手机可以定位用户所在城市是成都市，则可以获取锦江在成都区段的缓冲区。

待检索的至少一个缓冲区都是沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。比如图1所示的沿河流分布的多个缓冲区，这些缓冲区基本覆盖了河流周边500m的范围，该范围内可以包括多个POI。在POI检索时，为了加快检索速度，可以为各个POI建立空间索引，空间索引是为诸如店铺、大楼、机场等空间实体(即POI)创建的索引，以加快对这些POI的检索速度。

此外，在确定了待检索的缓冲区后，可以遍历这些缓冲区，获取缓冲区中满足检索条件信息的目标POI。检索条件信息不同，POI的获取方式也可以不同。比如，如果用户要检索“锦江周边的酒店”，并没有限定距离锦江的范围，则可以直接将缓冲区内的符合条件的酒店都作为目标POI。又比如，如果用户要检索“距离锦江300m范围内的酒店”，而假设缓冲区在初始创建时是按照覆盖锦江周边500m的范围建立，那么可以根据缓冲区内的各个POI的POI坐标，确定POI与锦江之间的距离，并选择所述距离符合距离条件(距离锦江300m以内)的POI作为目标POI。

此外，本例子中是以预先定义了缓冲区的覆盖范围为例，比如，预定的线性实体周边范围是距离线性实体500m的范围，而在实际用户POI检索时再由缓冲区中选择满足检索的距离条件300m以内的POI。但是实际实施中并不局限于这种方式，比如，还可以是预先构建多个缓冲区集合，各个缓冲区集合对应不同的距离条件，比如，一个缓冲区集合类似图1所示的沿河流分布，只是这些缓冲区的覆盖范围是河流向沿岸延伸100m；另一个缓冲区集合仍然类似图1所示的沿河流分布，只是缓冲区的覆盖范围是向沿岸延伸300m；再构建一个类似图1的缓冲区集合(或者也可以变更为类似图3的缓冲区集合)，缓冲区的覆盖范围是向沿岸延伸500m。这样当用户检索线性实体周边的POI时，可以设置让用户选择，只能选择上述的100m、300m、500m三个不同距离条件的其中之一。这种方式在遍历缓冲区时，可以将缓冲区内的所有符合条件的POI作为目标POI即可，不用再考虑距离条件，可以在一定程度上提高POI的检索效率。

此外，在获取到目标POI之后，可以将目标POI反馈至用户。比如，可以反馈至用户查询POI使用的智能终端。

本步骤在将目标POI反馈用户时，还可以对多个目标POI进行排序。若用户在之前的检索条件信息中没有输入排序条件，可以按照默认排序反馈；若用户在检索条件信息中输入了排序条件，比如，用户要检索好评度较高的饭馆，那就按照POI的好评度由高到低排序；如果用户要检索距离锦江较近的酒店，可以按照POI与锦江的距离排序。当然，为了实现不同类型的排序，可以在之前存储POI信息时，就存储较为丰富的POI信息，比如，对于饭馆类别的POI，可以存储其好评度；对于酒店类别的POI，可以存储其与锦江的距离，等。

为了实现上述的兴趣点POI的检索方法，本申请一个或多个实施例还提供了一种地图兴趣点的检索装置，如图5所示，该装置可以包括：实体确定模块51和POI获取模块52。

实体确定模块51，用于根据检索条件信息确定待检索的线性实体；

POI获取模块52，用于遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

在一个例子中，POI获取模块52，还用于：确定用户所在的定位位置；由所述线性实体关联的至少一个缓冲区中，选择与所述定位位置对应的缓冲区，作为待检索的缓冲区。

在一个例子中，POI获取模块52，还用于：当所述检索条件信息中包括：目标POI与所述线性实体的距离条件时；根据所述缓冲区内的各个POI的POI坐标，确定所述POI与所述线性实体之间的距离；并选择所述距离符合距离条件的POI作为目标POI。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

上述方法实施例所示流程中的各个步骤，其执行顺序不限制于流程图中的顺序。此外，各个步骤的描述，可以实现为软件、硬件或者其结合的形式，例如，本领域技术人员可以将其实现为软件代码的形式，可以为能够实现所述步骤对应的逻辑功能的计算机可执行指令。当其以软件的方式实现时，所述的可执行指令可以存储在存储器中，并被设备中的处理器执行。

例如，对应于上述方法，本说明书一个或多个实施例同时提供一种地图兴趣点的检索设备，该设备可以包括处理器、存储器、以及存储在存储器上并可在处理器上运行的计算机指令，所述处理器通过执行所述指令，用于实现如下步骤：

根据检索条件信息，确定待检索的线性实体；

遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

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

本领域内的技术人员应明白，本说明书一个或多个实施例可提供为方法、系统、或计算机程序产品。因此，本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于服务端设备实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

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

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

Claims (11)

1.一种地图兴趣点POI的检索方法，所述方法包括：

根据检索条件信息，确定待检索的线性实体；

遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

2.根据权利要求1所述的方法，在所述遍历所述线性实体关联的至少一个缓冲区之前，所述方法还包括：

按照如下方式构建所述线性实体关联的至少一个缓冲区：

采集所述线性实体关联的采样点序列，所述采样点序列包括：沿所述线性实体的路径，间隔分布的多个采样点；

基于所述采样点序列中的所述采样点，并结合所述线性实体周边的预定范围，构建缓冲区。

3.根据权利要求2所述的方法，所述采样点序列中的各个采样点位于所述线性实体上。

4.根据权利要求1所述的方法，所述检索条件信息，包括：

以文字输入的检索条件信息；

或者，以语音输入的检索条件信息；

或者，以动作触发输入的检索条件信息。

5.根据权利要求1所述的方法，在所述遍历所述线性实体关联的至少一个缓冲区之前，所述方法还包括：

确定用户所在的定位位置；

由所述线性实体关联的至少一个缓冲区中，选择与所述定位位置对应的缓冲区，作为待检索的缓冲区。

6.根据权利要求1所述的方法，当所述检索条件信息中包括：目标POI与所述线性实体的距离条件时；

所述获取所述缓冲区中满足所述检索条件信息的目标POI，包括：

根据所述缓冲区内的各个POI的POI坐标，确定所述POI与所述线性实体之间的距离；并选择所述距离符合所述距离条件的POI作为目标POI。

7.根据权利要求1所述的方法，当所述检索条件信息中包括：目标POI的排序条件时；所述获取缓冲区中满足所述检索条件信息的目标POI之后，所述方法还包括：将多个目标POI根据所述排序条件进行排序后反馈。

8.一种地图兴趣点的检索装置，所述装置包括：

实体确定模块，用于根据检索条件信息确定待检索的线性实体；

POI获取模块，用于遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。

9.根据权利要求8所述的装置，所述POI获取模块，还用于：

确定用户所在的定位位置；由所述线性实体关联的至少一个缓冲区中，选择与所述定位位置对应的缓冲区，作为待检索的缓冲区。

10.根据权利要求8所述的装置，所述POI获取模块，还用于：

当所述检索条件信息中包括：目标POI与所述线性实体的距离条件时；根据所述缓冲区内的各个POI的POI坐标，确定所述POI与所述线性实体之间的距离；并选择所述距离符合距离条件的POI作为目标POI。

11.一种地图兴趣点的检索设备，所述设备包括存储器、处理器，以及存储在存储器上并可在处理器上运行的计算机指令，所述处理器执行指令时实现以下步骤：

根据检索条件信息，确定待检索的线性实体；

遍历所述线性实体关联的至少一个缓冲区，获取所述缓冲区中满足所述检索条件信息的目标POI；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。