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

基于地理位置的poi检索方法和装置 Download PDF

Info

Publication number
WO2019137369A1
WO2019137369A1 PCT/CN2019/070837 CN2019070837W WO2019137369A1 WO 2019137369 A1 WO2019137369 A1 WO 2019137369A1 CN 2019070837 W CN2019070837 W CN 2019070837W WO 2019137369 A1 WO2019137369 A1 WO 2019137369A1
Authority
WO
WIPO (PCT)
Prior art keywords
poi
geographic area
target geographic
target
area
Prior art date
Application number
PCT/CN2019/070837
Other languages
English (en)
French (fr)
Inventor
桂正科
Original Assignee
阿里巴巴集团控股有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 阿里巴巴集团控股有限公司 filed Critical 阿里巴巴集团控股有限公司
Publication of WO2019137369A1 publication Critical patent/WO2019137369A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Definitions

  • POI Point of Interest
  • POI Point of Information Information
  • POI is based on the core data of location services, and it has a wide range of applications on electronic maps, such as viewing restaurants around destinations. How to improve the accuracy of POI search has become an urgent problem to be solved.
  • a POI retrieval method based on geographic location including:
  • the POI is determined to be a search result.
  • An external generating unit when searching for a POI in the irregular target geographic area, generating an external geographic area of a specified shape for the target geographic area;
  • a POI search unit retrieving the POI in the contiguous geographic area
  • a POI determining unit determining, for the retrieved POI, whether the POI is in the target geographic area
  • the result determining unit determines the POI as a retrieval result if the POI is within the target geographic area.
  • a location-based POI retrieval device based on geographic location comprising:
  • a memory for storing machine executable instructions
  • the processor is caused to:
  • the POI is determined to be a search result.
  • the present specification can generate an circumscribed geographical area for the target geographical area when searching for the POI in the irregular target geographical area, and perform POI retrieval in the external geographical area, and then search according to the target geographical area.
  • the results are filtered to achieve accurate POI retrieval in the geographically-defined target area of the irregular shape, improving the user's retrieval experience.
  • FIG. 1 is a schematic flow chart of a geographic location-based POI retrieval method according to an exemplary embodiment of the present specification.
  • FIG. 2 is a schematic diagram of an circumscribed geographic area shown in an exemplary embodiment of the present specification.
  • FIG. 3 is a schematic diagram showing a judgment of a retrieved POI according to a ray method, according to an exemplary embodiment of the present specification.
  • FIG. 4 is a schematic structural diagram of a POI retrieval apparatus for a geographic location according to an exemplary embodiment of the present specification.
  • FIG. 5 is a block diagram of a geo-location based POI retrieval apparatus shown in an exemplary embodiment of the present specification.
  • first, second, third, etc. may be used in this specification to describe various information, such information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other.
  • first information may also be referred to as the second information without departing from the scope of the present description.
  • second information may also be referred to as the first information.
  • word "if” as used herein may be interpreted as "when” or “when” or “in response to a determination.”
  • FIG. 1 is a schematic flow chart of a geographic location-based POI retrieval method according to an exemplary embodiment of the present specification.
  • the geolocation-based POI retrieval method can be applied to a retrieval platform deployed by a retrieval service provider, and the physical carrier of the retrieval platform is usually a server or a server cluster.
  • the geolocation-based POI retrieval method may include the following steps:
  • Step 102 When retrieving a POI in an irregular target geographic area, generate an circumscribed geographic area of a specified shape for the target geographic area.
  • the user can perform POI search through the map type software, and the user can also perform POI search by using other non-map type APP (Application, application software) based on the geographic location search function, and the specification does not specifically limit this. .
  • non-map type APP Application, application software
  • the user-initiated retrieval request usually includes a POI category and a target geographic area.
  • the POI category is usually specified by a user and is a category of an entity that the user wants to retrieve, for example, a hospital, a bank, a restaurant, a hotel, and the like.
  • the POI category may not be specified, and the POIs of all categories may be retrieved by default, and the specification does not specifically limit this.
  • the manner in which the target geographic area is specified is varied.
  • the user can manually draw the target geographic area in an electronic map, for example, the user can draw the target geographic area with a finger or a stylus.
  • the user may also specify the target geographic area by text, for example, input a name corresponding to the target geographic area, such as "Olympic Park”, “West Lake Agriculture Plaza”, “Summer Palace”, and the like.
  • the user may also specify the target geographical area by other means, and the specification does not specifically limit this.
  • the corresponding target geographic area may be acquired, for example, a position coordinate sequence composed of the position coordinates corresponding to the target geographic area is obtained.
  • the position coordinate sequence corresponding to the target geographic area may be the vertex coordinates of the polygon drawn by the user in the electronic map.
  • the position coordinate sequence corresponding to the target geographical area is usually collected and uploaded by the staff in advance online, for example, the staff collects and uploads the polygon formed by the target geographical area in the field. The vertex coordinates and so on.
  • the position coordinate sequence corresponding to the target geographic area is not limited to the vertex coordinates of the polygon formed by the target geographic area, and may also include the coordinates of other position points in the target geographical area, which is not specifically limited in this specification.
  • the retrieval of the POI can be performed according to the retrieval method provided in the related art.
  • an circumscribed geographical area corresponding to the target geographic area may be generated.
  • the shape of the circumscribed geographical area may be preset by a developer, for example, a regular pattern such as a rectangle or a circle.
  • the coordinates of the vertices of the top left, bottom left, upper right, and lower right of the rectangle may be respectively determined according to the vertex coordinates of the polygon corresponding to the target geographic area.
  • the circumscribed geographic area is then determined based on the vertex coordinates.
  • the target geographic area specified in the retrieval request corresponds to the irregular pentagon ABCDE shown in FIG. 2, in this step, according to the five vertices of the irregular pentagon ABCDE: The position coordinates of the five vertices of point A, point B, point C, point D, and point E determine the four vertices of the rectangle's contiguous geographic area APQR: position coordinates of point A, point P, point Q, and point R, and then The circumscribed geographic area rectangle APQR of the target geographical area irregular pentagon ABCDE (the rectangle shown by the broken line in FIG. 2) can be determined according to the position coordinates of the four vertices.
  • Step 104 retrieve the POI in the contiguous geographic area.
  • the POI corresponding to the retrieval request may be retrieved for the user in the contiguous geographical area.
  • the POI corresponding to the retrieval request may be retrieved for the user in the contiguous geographical area.
  • Step 106 Determine, for the retrieved POI, whether the POI is within the target geographic area.
  • the POI retrieved in the circumscribed geographic area it may be sequentially determined whether the POI is within the target geographic area.
  • the POI can be regarded as a point, for example, the POI is regarded as a point in the electronic map according to the position coordinates of the POI. Then, it can be judged according to the ray method whether the point is inside the polygon corresponding to the target geographical area.
  • an arbitrary ray may be made with the point corresponding to the POI as an end point, and then the number of intersections of the ray corresponding to the target geographical area may be obtained.
  • the number of intersections is an odd number, it can be determined that the point is inside the polygon corresponding to the target geographical area, and thus the corresponding POI can be confirmed to be inside the target geographical area.
  • X can be used as the endpoint, and the ray XN is made to the N direction.
  • the ray XN has only one intersection with the target geographic area ABCDE, so it can be confirmed that X is located inside the target geographical area.
  • Y can be used as the endpoint, and the ray YM is made to the M direction.
  • the ray YM has two intersections with the target geographic area ABCDE, so it can be confirmed that Y is outside the target geographical area.
  • Step 108 If the POI is within the target geographic area, determine the POI as a retrieval result.
  • the POI when the POI retrieved in the circumscribed geographical area is within the target geographical area, the POI may be determined as a retrieval result, and then returned to the user.
  • the POI retrieved in the circumscribed geographical area is outside the target geographical area, it indicates that the POI does not meet the retrieval requirement of the user, and the POI does not need to be determined as the retrieval result, and thus the POI does not need to be returned to the user.
  • the present embodiment can realize the retrieval of POIs in the geographical area of the irregular shape, and the retrieved POIs are all located in the target geographical area, and there is no interference POI, and the accuracy rate is high.
  • the present specification can generate an circumscribed geographical area for the target geographical area when searching for the POI in the irregular target geographical area, and perform POI retrieval in the external geographical area, and then search according to the target geographical area.
  • the results are filtered to achieve accurate POI retrieval in the geographically-defined target area of the irregular shape, improving the user's retrieval experience.
  • the present specification also provides an embodiment of a geographic location based POI retrieval device.
  • the embodiment of the present specification based on a geographical location POI search device can be applied to a server.
  • the device embodiment may be implemented by software, or may be implemented by hardware or a combination of hardware and software.
  • the processor of the server in which it is located reads the corresponding computer program instructions in the non-volatile memory into the memory.
  • FIG. 4 a hardware structure diagram of the server where the geographical location-based POI retrieval device is located, except for the processor, memory, network interface, and non-volatile shown in FIG.
  • the server in which the device is located in the embodiment may also include other hardware according to the actual function of the server, and details are not described herein.
  • FIG. 5 is a block diagram of a geo-location based POI retrieval apparatus shown in an exemplary embodiment of the present specification.
  • the geographic location-based POI search apparatus 400 may be applied to the server shown in FIG. 4, and includes an external connection generating unit 401, a POI search unit 402, a POI determining unit 403, and a result determining unit 404.
  • the circumstance generating unit 401 generates an circumscribed geographic area of a specified shape for the target geographic area when retrieving the POI in the irregular target geographic area;
  • POI retrieval unit 402 retrieving the POI in the contiguous geographic area
  • the POI determining unit 403 determines, for the retrieved POI, whether the POI is in the target geographic area
  • the result determining unit 404 determines the POI as a retrieval result if the POI is within the target geographic area.
  • the external connection generating unit 401 generates the circumscribed geographical area of the specified shape according to the vertex coordinates of the target geographic area.
  • the specified shape includes: a circle, a rectangle.
  • the POI determining unit 403 determines, by using a ray method, whether the POI is in the target geographic area by using a location where the POI is located as a point.
  • the target geographic area is drawn by a user who sends the retrieval request.
  • the device embodiment since it basically corresponds to the method embodiment, reference may be made to the partial description of the method embodiment.
  • the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the objectives of the present specification. Those of ordinary skill in the art can understand and implement without any creative effort.
  • the system, device, module or unit illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product having a certain function.
  • a typical implementation device is a computer, and the specific form of the computer may be a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email transceiver, and a game control.
  • the present specification further provides a geolocation-based POI retrieval apparatus, the geolocation-based POI retrieval apparatus comprising: a processor and a device for storing machine executable instructions Memory.
  • the processor and the memory are usually connected to each other by an internal bus.
  • the device may also include an external interface to enable communication with other devices or components.
  • the processor by reading and executing the memory-stored machine-executable instructions corresponding to the geo-location-based POI retrieval logic, the processor is caused to:
  • the POI is determined to be a search result.
  • the processor when generating the circumscribed geographic area of the specified shape for the target geographic area, the processor is caused to:
  • the specified shape includes: a circle, a rectangle.
  • the processor when determining whether the POI is within the target geographic area, the processor is caused to:
  • a ray method is used to determine whether the POI is within the target geographic area.
  • the target geographic area is drawn by a user.
  • the present specification further provides a computer readable storage medium having a computer program stored thereon, which is implemented by a processor The following steps:
  • the POI is determined to be a search result.
  • the generating the circumscribed geographic area of the specified shape for the target geographic area includes:
  • the specified shape includes: a circle, a rectangle.
  • the determining whether the POI is in the target geographic area includes:
  • a ray method is used to determine whether the POI is within the target geographic area.
  • the target geographic area is drawn by a user.

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确定为检索结果。
PCT/CN2019/070837 2018-01-12 2019-01-08 基于地理位置的poi检索方法和装置 WO2019137369A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810029493.XA CN108108489A (zh) 2018-01-12 2018-01-12 基于地理位置的poi检索方法和装置
CN201810029493.X 2018-01-12

Publications (1)

Publication Number Publication Date
WO2019137369A1 true WO2019137369A1 (zh) 2019-07-18

Family

ID=62219893

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/070837 WO2019137369A1 (zh) 2018-01-12 2019-01-08 基于地理位置的poi检索方法和装置

Country Status (3)

Country Link
CN (1) CN108108489A (zh)
TW (1) TW201931172A (zh)
WO (1) WO2019137369A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111859187A (zh) * 2020-06-30 2020-10-30 杭州欧若数网科技有限公司 基于分布式图数据库的poi查询方法、装置、设备及介质

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108108489A (zh) * 2018-01-12 2018-06-01 阿里巴巴集团控股有限公司 基于地理位置的poi检索方法和装置
CN109389656A (zh) * 2018-10-23 2019-02-26 泰华智慧产业集团股份有限公司 在移动端地图上绘制区域的方法及系统
CN109994038B (zh) * 2019-02-20 2020-08-28 北京三快在线科技有限公司 不规则区域内兴趣点确定方法、装置、电子设备
CN111625703A (zh) * 2020-04-20 2020-09-04 北京市科学技术情报研究所 科技资源数据服务系统
CN112083846A (zh) * 2020-09-10 2020-12-15 北京百度网讯科技有限公司 地图显示标记点击区域的检测方法、装置以及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009093384A (ja) * 2007-10-09 2009-04-30 Navitime Japan Co Ltd Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法
CN102081672A (zh) * 2010-11-30 2011-06-01 中华电信股份有限公司 将兴趣点信息显示于智能型行动装置镜头影像中的系统与方法
CN104239396A (zh) * 2014-06-20 2014-12-24 北京奇虎科技有限公司 一种搜索电子地图上业务对象的方法和装置
CN105405355A (zh) * 2015-12-24 2016-03-16 成都小步创想畅联科技有限公司 在电子地图上进行信息点筛选的方法
CN108108489A (zh) * 2018-01-12 2018-06-01 阿里巴巴集团控股有限公司 基于地理位置的poi检索方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009093384A (ja) * 2007-10-09 2009-04-30 Navitime Japan Co Ltd Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法
CN102081672A (zh) * 2010-11-30 2011-06-01 中华电信股份有限公司 将兴趣点信息显示于智能型行动装置镜头影像中的系统与方法
CN104239396A (zh) * 2014-06-20 2014-12-24 北京奇虎科技有限公司 一种搜索电子地图上业务对象的方法和装置
CN105405355A (zh) * 2015-12-24 2016-03-16 成都小步创想畅联科技有限公司 在电子地图上进行信息点筛选的方法
CN108108489A (zh) * 2018-01-12 2018-06-01 阿里巴巴集团控股有限公司 基于地理位置的poi检索方法和装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111859187A (zh) * 2020-06-30 2020-10-30 杭州欧若数网科技有限公司 基于分布式图数据库的poi查询方法、装置、设备及介质
CN111859187B (zh) * 2020-06-30 2024-02-20 杭州欧若数网科技有限公司 基于分布式图数据库的poi查询方法、装置、设备及介质

Also Published As

Publication number Publication date
TW201931172A (zh) 2019-08-01
CN108108489A (zh) 2018-06-01

Similar Documents

Publication Publication Date Title
WO2019137369A1 (zh) 基于地理位置的poi检索方法和装置
CN111010882B (zh) 在基于地图的社交媒体平台上的位置隐私关联
US20190108186A1 (en) Processing media items in location-based groups
US9864872B2 (en) Method for managing privacy of digital images
US9529800B2 (en) Displaying clusters of media items on a map using representative media items
US9798819B2 (en) Selective map marker aggregation
US20160358042A1 (en) Electronic Travel Album Generating Method and Computing Device
US9689703B2 (en) Presenting hierarchies of map data at different zoom levels
US8306971B2 (en) Methods and systems of automatically geocoding a dataset for visual analysis
CN108256117B (zh) 用于识别与位置相关联的地点的方法、系统和存储介质
CN109478184B (zh) 识别、处理和显示数据点聚类
US11157530B2 (en) Automatic generation of geographic imagery tours
US10018480B2 (en) Point of interest selection based on a user request
CN111295898B (zh) 基于移动的显示内容制图控制
JP5054234B2 (ja) 密度に基づいて検索結果を表示するシステム及び方法
WO2019161728A1 (zh) 一种地图兴趣点的检索方法和装置
CN107656961A (zh) 一种信息显示方法及装置
US9811539B2 (en) Hierarchical spatial clustering of photographs
CN108268504A (zh) 一种划分兴趣点的搜索区域的方法及设备
WO2019242334A1 (zh) 一种线上签到的方法和装置
WO2018080422A1 (en) Point of interest selection based on a user request
WO2015192716A1 (zh) 一种基于电子地图的划线搜索方法和装置
JP2011118784A (ja) 情報処理装置、情報処理方法およびプログラム
JP2011118783A (ja) 表示画面制御方法およびグラフィカルユーザインターフェース
US10365804B1 (en) Manipulation of maps as documents

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19738933

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19738933

Country of ref document: EP

Kind code of ref document: A1