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

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

Info

Publication number
WO2019161728A1
WO2019161728A1 PCT/CN2019/073557 CN2019073557W WO2019161728A1 WO 2019161728 A1 WO2019161728 A1 WO 2019161728A1 CN 2019073557 W CN2019073557 W CN 2019073557W WO 2019161728 A1 WO2019161728 A1 WO 2019161728A1
Authority
WO
WIPO (PCT)
Prior art keywords
buffer
poi
linear entity
condition information
entity
Prior art date
Application number
PCT/CN2019/073557
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 WO2019161728A1 publication Critical patent/WO2019161728A1/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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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

Definitions

  • the present specification relates to the field of computer technology, and in particular, to a method and apparatus for searching a point of interest of a map.
  • POI Point of Interest
  • a POI can be a house, a shop, a mail box, and a Bus station, etc.
  • POI is the core data of location-based services. It has a wide range of applications on electronic maps, such as selecting destinations before navigating, viewing nearby restaurants, and so on. Users can query relevant POI information according to their own interests. For example, they can query the hotel named “XXX” or query the gas station within 5km.
  • the present specification provides a method and apparatus for retrieving map points of interest to meet POI retrieval requirements for linear entities.
  • a method for searching a POI of a map point of interest comprising:
  • Traversing at least one buffer associated with the linear entity acquiring a target POI in the buffer that satisfies the retrieval condition information; the at least one buffer is distributed along a path of the linear entity, and covering the linear entity The predetermined range of the surrounding area.
  • a retrieval device for a map point of interest comprising:
  • An entity determining module configured to determine a linear entity to be retrieved according to the retrieval condition information
  • a POI obtaining module configured to traverse at least one buffer associated with the linear entity, to acquire a target POI in the buffer that satisfies the retrieval condition information; and the at least one buffer is distributed along a path of the linear entity, And covering a predetermined range of the perimeter of the linear entity.
  • a retrieval device for a map point of interest comprising a memory, a processor, and computer instructions stored on the memory and executable on the processor, the processor implementing the instructions to:
  • Traversing at least one buffer associated with the linear entity acquiring a target POI in the buffer that satisfies the retrieval condition information; the at least one buffer is distributed along a path of the linear entity, and covering the linear entity The predetermined range of the surrounding area.
  • the method and apparatus for retrieving a map point of interest according to one or more embodiments of the present specification, by setting a buffer associated with a linear entity, so that a POI satisfying the condition can be obtained by traversing the buffer according to the retrieval condition information, thereby realizing the periphery of the linear entity.
  • POI retrieval requirements by setting a buffer associated with a linear entity, so that a POI satisfying the condition can be obtained by traversing the buffer according to the retrieval condition information, thereby realizing the periphery of the linear entity.
  • FIG. 1 is a schematic diagram of establishing a linear entity buffer according to one or more embodiments of the present disclosure
  • FIG. 2 is a schematic diagram of a rectangular buffer provided by one or more embodiments of the present specification
  • FIG. 3 is a schematic diagram of a circular buffer provided by one or more embodiments of the present specification.
  • FIG. 4 is a flowchart of a POI retrieval method provided by one or more embodiments of the present specification
  • FIG. 5 is a schematic structural diagram of a device for searching a point of interest of a map according to one or more embodiments of the present specification.
  • linear entity may be a spatial entity that is shaped like a line.
  • a river or a road.
  • the linear shape of the linear entity may be curved or relatively straight, for example, it may be a meandering river, or it may be a flat, straight road.
  • linear entity periphery within a certain range means that the retrieval requirement for the POI may be within a certain range extending outward from the linear entity, and may extend outward along both sides of the linear entity. For example, a tea house along the Jinjiang River, or a POI within a range of 100m from the Jinjiang River. Linear entities such as rivers and roads often extend for tens of kilometers or more, and POI searches based on linear entities can be a large search range.
  • the POI retrieval method of one or more embodiments of the present application is intended to meet such POI retrieval needs.
  • At least one buffer associated with the linear entity may be established in advance. Take a river as an example to illustrate how a buffer is created:
  • sampling point information may be recorded when the sampling points are collected.
  • the sampling point information may include: the name of the river section where the sampling point is located, the latitude and longitude coordinates of the sampling point, and It may include information such as an administrative area and a business district to which the sampling point belongs.
  • the specific record of which sampling point information can be determined according to actual business needs.
  • sampling points shown in FIG. 1 are spaced along the path of the river, and may be equally spaced or distributed at different intervals. For example, in a section where the river is relatively curved, the sampling points can be collected more densely. In a section where the river is relatively flat, the sampling points can be collected sparsely; or, sampling points can be collected at equal intervals. The collection of these sample points can be referred to as a sequence of sample points.
  • the buffer can be constructed based on individual sample points in the sequence of sample points.
  • the buffer in the example of Figure 1 is a rectangular box buffer, which can be based on two adjacent sampling points, with these two sampling points as the points on the opposite side, making a rectangular box.
  • the distance that the rectangular frame extends to both sides of the river can be determined according to a predetermined range. For example, if it is desired to establish a search area within 500 m of both sides of the river, the buffer zone should extend to the river bank as far as possible to cover the range of 500 m, as shown in the figure.
  • the indication of 2 (Fig.
  • each buffer try to include at least one POI to avoid wasting resources due to invalid retrieval during subsequent retrieval.
  • a hospital can be included in buffer 16.
  • a sequence of sample points associated with a linear entity may also be located not on a linear entity but along a path of a linear entity.
  • it can be a sampling point collected at intervals along the river, and a buffer rectangle can also be made according to the sampling point.
  • the sampling point on which the rectangular frame buffer is made may also be a non-adjacent sampling point.
  • a larger buffer can be made in a relatively flat and straight segment based on two sample points that are far apart, as long as it covers a predetermined range around the linear entity.
  • the shape of the buffer zone can be other shapes, such as a circle, an ellipse, or even an irregular shape.
  • FIG. 3 illustrates a circular buffer, which may be based on a sampling point, with the sampling point as the center of the circle, set a radius of a certain distance to draw a circle, and the area covered by the circle is a buffer.
  • buffer 31 is obtained by making a circle based on the sampling point 33.
  • the setting of the sampling point or the range determination of the buffer can be based on the following principle: the collection of multiple buffers should cover the predetermined range around the linear entity as much as possible, for example, to establish 500 meters on both sides of the river.
  • the range of POI search areas allows these buffers to cover as much as possible the distance of 500 meters across the river. Between adjacent buffers, overlap or reduce overlap should be avoided as much as possible to avoid repeated retrieval.
  • the buffer set should be as comprehensive as possible to cover the predetermined range, and try to avoid the omission of POI.
  • the linear entity periphery may be a single side or two sides.
  • a buffer of a 500-meter search area on the bank of the river may also be established.
  • a linear entity often extends for tens of kilometers or even longer.
  • a buffer of the linear entity partial region can also be established.
  • a river is very long, but an associated buffer can be established only in the river section where the river passes through an urban area. If other river sections do not have POI retrieval requirements, buffers may not be established in other river sections of the river.
  • the stored information can include the following aspects:
  • the database may include multiple linear entities, which may be roads, seaside, lake edges, rivers, and the like. It is also possible to store the names of linear entities, which may include official names, aliases, nicknames, etc., to accommodate different names entered by the user when searching, regardless of whether the user enters another name or nickname, and can determine the corresponding linear entity.
  • linear entities which may be roads, seaside, lake edges, rivers, and the like. It is also possible to store the names of linear entities, which may include official names, aliases, nicknames, etc., to accommodate different names entered by the user when searching, regardless of whether the user enters another name or nickname, and can determine the corresponding linear entity.
  • the buffer information associated with the linear entity may include: sampling point information (for example, coordinates, administrative area, etc.) of each sampling point according to the buffer construction, and may also include a section corresponding to the buffer, for example, the segment 1 may It is a section of a road in Chengdu, and section 2 can be a section of a road in Meishan.
  • This kind of segmentation is refined to adapt to the fast retrieval in the subsequent retrieval. For example, when the user in Chengdu searches for only the buffer search corresponding to the Chengdu segment, the retrieval efficiency can be improved.
  • the recording method in Table 1 is just an example. For example, after positioning the user's position, according to the coordinates of the sampling point, find a sampling point near the position, and then obtain a buffer corresponding to the sampling point.
  • the POI information in each buffer may also be stored in Table 1, for example, may include: the name, address, longitude, latitude, category, and the like of the POI.
  • the name of a POI is a hospital
  • the address is an administrative district of a certain city, and also includes the latitude and longitude of the hospital
  • the category is a hospital.
  • the POI retrieval method provided by one or more embodiments of the present application is as shown in FIG. 4, and the method may include:
  • step 400 a linear entity to be retrieved is determined based on the retrieval condition information.
  • the search condition information may be "a teahouse of 100m in Jinjiang River", “a gourmet restaurant with a high reputation around Jinjiang”, etc., and the teahouses, food stores, and the like are all POIs.
  • the retrieval condition information can be a user input.
  • the manner in which the user enters the search condition information can also be flexible.
  • the user can input the search condition information by using text, and can input "the teahouse of Jinjiangbian 100m" in a search input box.
  • the user may also input the retrieval condition information by using voice input; or the user may also input the retrieval condition information by using an action trigger, for example, the user may manually click on the Jinjiang on the map to determine Jinjiang as the linear entity to be retrieved, and automatically trigger.
  • the display of teahouses around Jinjiang can be a user input.
  • the word condition obtained by the word segmentation can be compared with the name of the stored linear entity by classifying the search condition information, and the linear entity matching the hit is determined as the to-be-searched.
  • Linear entity
  • step 402 at least one buffer associated with the linear entity is traversed, and a target POI in the buffer that satisfies the retrieval condition information is acquired.
  • the buffer corresponding to the positioning location may be selected as the to-be-searched by at least one buffer associated with the linear entity according to the positioning location of the user.
  • Buffer For example, when a user searches for a POI in a mobile application, the mobile phone can locate the city where the user is located in Chengdu, and then can obtain a buffer of Jinjiang in the Chengdu section.
  • At least one buffer to be retrieved is distributed along a path of the linear entity and covers a predetermined range around the linear entity.
  • a plurality of buffers distributed along the river as shown in FIG. 1 substantially cover a range of 500 m around the river, and the range may include a plurality of POIs.
  • a spatial index can be established for each POI, which is an index created for a spatial entity (ie, a POI) such as a store, a building, an airport, etc., to speed up the retrieval of these POIs.
  • the buffers may be traversed to obtain a target POI in the buffer that satisfies the retrieval condition information.
  • the retrieval condition information may be different, and the POI acquisition method may be different. For example, if the user wants to search for "Hotels around Jinjiang” and does not limit the scope of Jinjiang, then the eligible hotels in the buffer zone can be directly used as the target POI. For another example, if the user wants to search for “a hotel within 300m from Jinjiang”, and assume that the buffer is initially created according to the coverage of 500m around Jinjiang, the POI can be determined according to the POI coordinates of each POI in the buffer. The distance from the Jinjiang River is selected, and the POI whose distance is in accordance with the distance condition (within 300m from Jinjiang) is selected as the target POI.
  • the coverage of the buffer is defined in advance.
  • the predetermined linear entity peripheral range is a range of 500 m from the linear entity, and in the actual user POI retrieval, the buffer is selected to satisfy the search.
  • the POI within 300m of the distance.
  • the actual implementation is not limited to this method.
  • a buffer set is similar to the river shown in FIG. Distribution, except that the coverage of these buffers is 100m for the river to extend along the coast; the other buffer pool is still similar to the river distribution shown in Figure 1, except that the buffer coverage is 300m to the coast; a similar map is constructed.
  • the buffer set of 1 (or may also be changed to a buffer set similar to Figure 3), the buffer coverage is 500m extending to the coast.
  • the user retrieves the POI around the linear entity, the user can be set to select only one of the three different distance conditions of 100 m, 300 m, and 500 m described above.
  • all the qualified POIs in the buffer can be used as the target POI, and the POI retrieval efficiency can be improved to some extent without considering the distance condition.
  • the target POI can be fed back to the user. For example, it can be fed back to the user to query the smart terminal used by the POI.
  • This step can also sort multiple target POIs when the target POI is fed back to the user.
  • the feedback may be sorted according to the default; if the user inputs the sorting condition in the search condition information, for example, if the user wants to search for a restaurant with a high reputation, then the POI is highly praised. Degrees are sorted from high to low; if the user wants to retrieve a hotel closer to Jinjiang, they can sort by distance between POI and Jinjiang.
  • the apparatus may include: an entity determination module 51 and a POI acquisition module. 52.
  • the entity determining module 51 is configured to determine a linear entity to be retrieved according to the retrieval condition information
  • a POI obtaining module 52 configured to traverse at least one buffer associated with the linear entity, acquire a target POI in the buffer that satisfies the retrieval condition information, and distribute the at least one buffer along a path of the linear entity And covering a predetermined range around the linear entity.
  • the POI obtaining module 52 is further configured to: determine a positioning location where the user is located; and select, by the at least one buffer associated with the linear entity, a buffer corresponding to the positioning location, as a buffer to be retrieved. Area.
  • the POI obtaining module 52 is further configured to: when the search condition information includes: a distance condition between the target POI and the linear entity; determining, according to a POI coordinate of each POI in the buffer Describe the distance between the POI and the linear entity; and select the POI whose distance meets the distance condition as the target POI.
  • each step may be implemented in the form of software, hardware or a combination thereof, for example, a person skilled in the art may implement it in the form of software code, and may be a computer executable computer capable of implementing the logic function corresponding to the step. instruction.
  • the executable instructions can be stored in a memory and executed by a processor in the device.
  • the device may include a processor, a memory, and computer instructions stored on the memory and operable on the processor
  • the processor is configured to implement the following steps by executing the instruction:
  • Traversing at least one buffer associated with the linear entity acquiring a target POI in the buffer that satisfies the retrieval condition information; the at least one buffer is distributed along a path of the linear entity, and covering the linear entity The predetermined range of the surrounding area.
  • the apparatus or module 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.
  • one or more embodiments of the present specification can be provided as a method, system, or computer program product.
  • one or more embodiments of the present specification can take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware.
  • one or more embodiments of the present specification can employ a computer program embodied on one or more computer usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer usable program code embodied therein. The form of the product.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
  • One or more embodiments of the present specification can be described in the general context of computer-executable instructions executed by a computer, such as a program module.
  • program modules include routines, programs, objects, components, data structures, and the like that perform particular tasks or implement particular abstract data types.
  • One or more embodiments of the present specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are connected through a communication network.
  • program modules can be located in both local and remote computer storage media including storage devices.

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

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

Description

一种地图兴趣点的检索方法和装置
相关申请的交叉引用
本专利申请要求于2018年2月26日提交的、申请号为201810159946.0、发明名称为“一种地图兴趣点的检索方法和装置”的中国专利申请的优先权，该申请的全文以引用的方式并入本文中。
技术领域
本说明书涉及计算机技术领域，特别涉及一种地图兴趣点的检索方法和装置。
背景技术
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缓冲区信息存储
Figure PCTCN2019073557-appb-000001
如上表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；所述至少一个缓冲区沿着所述线性实体的路径分布，且覆盖所述线性实体周边的预定范围。
PCT/CN2019/073557 2018-02-26 2019-01-29 一种地图兴趣点的检索方法和装置 WO2019161728A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810159946.0A CN108363801A (zh) 2018-02-26 2018-02-26 一种地图兴趣点的检索方法和装置
CN201810159946.0 2018-02-26

Publications (1)

Publication Number Publication Date
WO2019161728A1 true WO2019161728A1 (zh) 2019-08-29

Family

ID=63002523

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/073557 WO2019161728A1 (zh) 2018-02-26 2019-01-29 一种地图兴趣点的检索方法和装置

Country Status (3)

Country Link
CN (1) CN108363801A (zh)
TW (1) TWI697874B (zh)
WO (1) WO2019161728A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108363801A (zh) * 2018-02-26 2018-08-03 阿里巴巴集团控股有限公司 一种地图兴趣点的检索方法和装置
CN111289009A (zh) * 2018-12-10 2020-06-16 上海博泰悦臻电子设备制造有限公司 车辆、车机设备及其车机设备兴趣点输入搜索方法
CN111613045A (zh) * 2019-02-25 2020-09-01 阿里巴巴集团控股有限公司 道路通行情况的验证方法及装置
CN114724121A (zh) * 2022-03-23 2022-07-08 中交信息技术国家工程实验室有限公司 一种驾驶行为预测方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101046383A (zh) * 2007-04-27 2007-10-03 江苏新科数字技术有限公司 导航仪在导航过程中检索沿引导路径的兴趣点的方法
CN101294818A (zh) * 2008-04-24 2008-10-29 凯立德欣技术（深圳）有限公司 沿引导路径检索兴趣点的方法及使用了此方法的导航系统
CN103900591A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 沿导航路线周边精确检索兴趣点的导航方法和装置
CN105865464A (zh) * 2015-01-21 2016-08-17 深圳市喂车科技有限公司 搜索路径周边兴趣点的方法和装置
CN108363801A (zh) * 2018-02-26 2018-08-03 阿里巴巴集团控股有限公司 一种地图兴趣点的检索方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6954697B1 (en) * 2003-08-04 2005-10-11 America Online, Inc. Using a corridor search to identify locations of interest along a route
TWI386628B (zh) * 2008-10-23 2013-02-21 Inventec Appliances Corp Points of interest to search the scope of the planning method
CN103940441B (zh) * 2014-05-06 2018-01-30 百度在线网络技术（北京）有限公司 一种兴趣点搜索方法和装置
US9864783B1 (en) * 2014-12-02 2018-01-09 Google Llc Systems and methods for identifying outlying point of interest search results

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101046383A (zh) * 2007-04-27 2007-10-03 江苏新科数字技术有限公司 导航仪在导航过程中检索沿引导路径的兴趣点的方法
CN101294818A (zh) * 2008-04-24 2008-10-29 凯立德欣技术（深圳）有限公司 沿引导路径检索兴趣点的方法及使用了此方法的导航系统
CN103900591A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 沿导航路线周边精确检索兴趣点的导航方法和装置
CN105865464A (zh) * 2015-01-21 2016-08-17 深圳市喂车科技有限公司 搜索路径周边兴趣点的方法和装置
CN108363801A (zh) * 2018-02-26 2018-08-03 阿里巴巴集团控股有限公司 一种地图兴趣点的检索方法和装置

Also Published As

Publication number Publication date
CN108363801A (zh) 2018-08-03
TWI697874B (zh) 2020-07-01
TW201937460A (zh) 2019-09-16

Similar Documents

Publication Publication Date Title
WO2019161728A1 (zh) 一种地图兴趣点的检索方法和装置
US10506373B2 (en) Harvesting labels for significant locations based on candidate points of interest and contextual data
US10356559B2 (en) Harvesting labels for significant locations and updating a location fingerprint database using harvested labels
JP5808802B2 (ja) コンテキストの影響を受ける、関心点の検索
US9179253B2 (en) Map service method and system of providing target contents based on location
US7751971B2 (en) Location mapping for key-point based services
US9497275B2 (en) System and method for generating three-dimensional geofeeds, orientation-based geofeeds, and geofeeds based on ambient conditions based on content provided by social media content providers
US9194716B1 (en) Point of interest category ranking
US9158774B2 (en) Interpersonal spacetime interaction system
CN108256117B (zh) 用于识别与位置相关联的地点的方法、系统和存储介质
US11788858B2 (en) Labeling a significant location based on contextual data
CN117520684A (zh) 在基于地图的社交媒体平台上的位置隐私关联
WO2020052338A1 (zh) 地址标识及其经纬度挖掘
US11966425B2 (en) Visual search system for finding trip destination
WO2019137369A1 (zh) 基于地理位置的poi检索方法和装置
US9811539B2 (en) Hierarchical spatial clustering of photographs
US9715553B1 (en) Point of interest retrieval
US10922321B2 (en) Interpreting user queries based on device orientation
US10803125B2 (en) Rendering locations on map based on location data
KR101459872B1 (ko) ＳＯＩ와 Ｃｏｎｔｅｎｔ의 결합 객체에 대한 공간정보 색인 시스템
Lemmelä et al. Finding communication hot spots of location-based postings
US20180115619A1 (en) System and method for attaching digital documents to physical objects
US20230393663A1 (en) Method for Search and Display of Geographic Points of Interest on Computing Devices Accounting for Predetermined Rankings Assigned to Geographic Points of Interest
De-tian et al. A comprehensive study of mapping services in China
Wang et al. Skyline Query Processing System for Taiwan Maps

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: 19757622

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: 19757622

Country of ref document: EP

Kind code of ref document: A1