TW201937460A - Method and device for searching for points of interest on a map - Google Patents

Abstract

A method and device for searching for points of interest on a map, said method comprising: according to search condition information, confirming a linear entity to be searched; and traversing at least one buffer associated with said linear entity and retrieving from said buffer target points of interest satisfying the search condition information, said at least one buffer lying along the path of the linear entity, and covering a predefined range around said linear entity.

Description

Method and device for searching map interest points

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) refers to a specific geographical location where the user is interested or has practical use for the user. In the geographic information system, a POI can be a house, a shop, a mail box, and a Bus station, etc. POI is the core 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.

In view of this, the present specification provides a method and apparatus for retrieving map points of interest to meet POI retrieval requirements for linear entities.
Specifically, one or more embodiments of the present specification are implemented by the following technical solutions:
In a first aspect, a method for searching a POI of a map point of interest is provided, the method comprising:
Determining a linear entity to be retrieved based on the retrieval condition information;
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.
In a second aspect, a retrieval device for a map point of interest is provided, the device comprising:
An entity determining module, configured to determine a linear entity to be retrieved according to the search condition information;
a POI obtaining module, 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.
In a third aspect, a retrieval device for a map point of interest is provided, the device comprising a memory, a processor, and computer instructions stored on the memory and executable on the processor, the processor implementing the following steps when executing the instruction :
Determining a linear entity to be retrieved based on the retrieval condition information;
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 search condition information, thereby realizing the periphery of the linear entity. POI retrieval requirements.

In order to make those skilled in the art better understand the technical solutions in one or more embodiments of the present specification, in the following one or more embodiments of the present specification, in one or more embodiments of the present specification, The technical solutions are described clearly and completely, and it is obvious that the described embodiments are only a part of the embodiments, rather than all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on one or more embodiments of the present specification without departing from the scope of the invention shall fall within the scope of the present disclosure.
In the application of user query point of interest (POI), there is a type of query demand: for example, when using map products, users should search for teahouses in Jinjiang, or search for restaurants with high reputation within 100m of Jinjiang River. . A feature of this type of requirement is that the user is to retrieve a POI within a certain range around the linear entity.
The "linear entity" described above may be a spatial entity that is shaped like a line. For example, 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.
The above-mentioned "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 invention is directed to meeting such POI retrieval requirements.
In order to improve the retrieval efficiency of the POI when the user searches for the POI around the linear entity, in the POI retrieval method of one or more embodiments of the present invention, 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:
As shown in Figure 1, assume that a buffer is to be created for the river 11. A plurality of sampling points associated with the river 11 may be collected, for example, sampling point 12, sampling point 13, sampling point 14, and the like. The sampling points may be located on the river 11. In an example, the sampling point information may be recorded when collecting the sampling points. For example, 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 the administrative district and business district to which the sampling point belongs. Of course, the specific record of the sampling point information can be determined according to actual business needs.
The 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 more curved, the sampling points can be collected more densely. In the 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 sampling points can be referred to as a sequence of sampling points.
Continuing to see Figure 1, the buffer can be constructed based on each sample point in the sequence of sample points. For example, buffer 15, buffer 16, and the like. The buffer illustrated in Fig. 1 is a rectangular frame buffer, which can be based on two adjacent sampling points, and the two sampling points are used as points on the opposite side to make a rectangular frame. Wherein, 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 schematic of 2 (Fig. 2 is only an illustration, and the specific area range may not be too precise, for example, a range of approximately 500 m). In each buffer, try to include at least one POI to avoid wasting resources due to invalid retrieval during subsequent retrieval. For example, a hospital can be included in buffer 16.
It should be noted that the buffer construction manner illustrated in FIG. 1 above is only a schematic diagram, and the actual implementation is not limited thereto. Here are a few examples of the variability in buffer construction:
For example, 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. For example, 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.
For another example, the sampling points on which the rectangular frame buffer is made may also be non-adjacent sampling points. For example, a larger buffer can be made in a relatively flat and straight segment based on two sampling points that are far apart, as long as it covers a predetermined range around the linear entity.
As another example, 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. For example, buffer 31, buffer 32, and so on. The buffer 31 is obtained by drawing a circle based on the sampling point 33.
In the construction of the buffer, the setting of the sampling point or the range determination of the buffer may 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. Moreover, the buffer set should be as comprehensive as possible to cover the predetermined range, and try to avoid the omission of POI.
In addition, the linear entity periphery may be a single side or two sides. For example, a buffer of a 500-meter search area on the bank of the river may also be established. For another example, a linear entity often extends for tens of kilometers or even longer. In actual implementation, a buffer of the linear entity partial region can also be established. For example, 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.
After the buffer is created, the information related to the above buffer can be stored for use in subsequent POI retrieval. The stored information can include the following aspects:

As shown in Table 1 above, the database can include multiple linear entities, which can 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 of each sampling point according to the buffer construction (eg, coordinates, administrative area, etc.), and may also include a section corresponding to the buffer, for example, section 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.
Of course, the search range can also be narrowed in other ways, and the recording mode of Table 1 is only an illustration. For example, after the user's position is located, according to the coordinates of the sampling point, the sampling point near the position is found, and then the buffer corresponding to the sampling point is obtained.
Table 1 can also store POI information in each buffer, for example, may include: POI name, address, longitude, latitude, category, and the like. For example, 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, and the category is a hospital.
The POI retrieval method provided by one or more embodiments of the present invention is as shown in FIG. 4, and the method may include:
In step 400, a linear entity to be retrieved is determined based on the retrieval condition information.
For example, 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.
In one example, the retrieval condition information can be user input. The way the user enters the search condition information can also be flexible. For example, the user can input the search condition information by using text, and can input "the teahouse of Jinjiangbian 100m" in a search input box. For another example, the user may also input the condition information by using voice input; or the user may also use the action trigger to input the search condition information. 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.
In this step, the user enters the search condition information as an example, and the word segmentation is compared with the stored linear entity name by the word segmentation, and the linear entity matching the hit is determined as the to-be-searched. Linear entity.
In 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.
In this step, in order to improve the retrieval efficiency of the POI and reduce the amount of data to be retrieved, 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. For example, 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. In the POI search, in order to speed up the retrieval, 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.
In addition, after the buffer to be retrieved is determined, the buffers may be traversed to obtain the target POI in the buffer that satisfies the search condition information. The search conditions are different, and the POI can be obtained in different ways. 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 targeted as POIs. For example, if the user wants to search for "a restaurant within 300m from Jinjiang", and assuming that the buffer is initially created in accordance with the coverage of 500m around Jinjiang, then the POI can be determined based on 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.
In addition, in this example, the coverage of the buffer is defined in advance. For example, 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. However, the actual implementation is not limited to this method. For example, a plurality of buffer sets may be pre-constructed, and each buffer set corresponds to different distance conditions. For example, 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. In this way, when 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. In this way, when traversing the buffer, 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.
In addition, after the target POI is obtained, 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. If the user does not input the sorting condition in the previous search condition information, the feedback may be sorted according to the default; if the user inputs the sorting condition in the search condition information, for example, the user searches for a restaurant with higher reputation, then according to the POI The degree is sorted from high to low; if the user wants to retrieve a hotel that is closer to Jinjiang, it can be sorted according to the distance between POI and Jinjiang. Of course, in order to achieve different types of sorting, you can store richer POI information when storing POI information. For example, for the POI of the restaurant category, you can store its favorable rating; for the POI of the hotel category, you can store it with Jinjiang. The distance, etc.
In order to implement the above-mentioned POI search method, one or more embodiments of the present invention further provide a map point of interest retrieval device. As shown in FIG. 5, 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 search 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 path the at least one buffer along the linear entity Distributed and covering a predetermined range around the linear entity.
In an example, 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 to-be-retrieved Buffer.
In an example, 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; and determine, according to a POI coordinate of each POI in the buffer a distance between the POI and the linear entity; and selecting the POI whose distance meets the distance condition as the target POI.
For the convenience of description, the above devices are described as being separately divided into various modules by function. Of course, the functions of the various modules may be implemented in the same or multiple software and/or hardware when implementing one or more embodiments of the present specification.
The various steps in the flow shown in the above method embodiments are not limited to the order in the flowchart. In addition, the description of 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 a software code, and may be a computer capable of implementing the logic function corresponding to the step. Execute the instruction. When implemented in a software manner, the executable instructions can be stored in memory and executed by a processor in the device.
For example, corresponding to the above method, one or more embodiments of the present specification simultaneously provide a retrieval device for a map point of interest, and the device may include a processor, a memory, and a computer stored on the memory and executable on the processor. The instruction, by executing the instruction, is used by the processor to implement the following steps:
Determining a linear entity to be retrieved based on the retrieval condition information;
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 device 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. The specific form of the computer can 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 e-mail device, and a game control. A combination of a tablet, a wearable device, or any of these devices.
Those skilled in the art will appreciate that one or more embodiments of the present specification can be provided as a method, system, or computer program product. Thus, one or more embodiments of the present specification can take the form of a complete hardware embodiment, a full software embodiment, or an embodiment combining soft and hardware aspects. Moreover, one or more embodiments of the present specification can be implemented on one or more computer usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer usable code therein. The form of a computer program product.
The computer program instructions can also be stored in a computer readable memory that can boot a computer or other programmable data processing device to operate in a particular manner, such that instructions stored in the computer readable memory produce an article of manufacture including the instruction device. The instruction means implements the functions specified in one or more flows of the flowchart or in a block or blocks of the flowchart.
These computer program instructions can also be loaded onto a computer or other programmable data processing device to perform a series of operational steps 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 flows of the flowchart or in a block or blocks of the flowchart.
It is also to be understood that the terms "comprises" or "comprising" or "comprising" or any other variations are intended to encompass a non-exclusive inclusion, such that a process, method, article, Other elements not explicitly listed, or elements that are inherent to such a process, method, commodity, or equipment. An element defined by the phrase "comprising a ..." does not exclude the presence of additional equivalent elements in the process, method, item, or device including the element.
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. Generally, 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 can also be practiced in a distributed computing environment where tasks are performed by remote processing devices that are coupled through a communication network. In a distributed computing environment, program modules can be located in local and remote computer storage media, including storage devices.
The various embodiments in the specification are described in a progressive manner, and the same or similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the server device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.
The foregoing description of the specific embodiments of the specification has been described. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the scope of the claims may be performed in a different order than the embodiments and still achieve the desired results. In addition, the processes depicted in the figures are not necessarily in a particular order or in a sequential order to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.
The above description is only a preferred embodiment of one or more embodiments of the present specification, and is not intended to limit the description, and any modifications, equivalents, improvements, etc., made within the spirit and principles of the present specification, All should be included in the scope of this specification.

11‧‧‧ collecting rivers

12‧‧‧Sampling points

13‧‧‧Sampling point

14‧‧‧Sampling point

15‧‧‧buffer

16‧‧‧buffer

31‧‧‧ buffer zone

32‧‧‧buffer

33‧‧‧Sampling points

51‧‧‧ entity determination module

52‧‧‧POI acquisition module

400‧‧‧ steps

402‧‧‧Steps

In order to more clearly illustrate one or more embodiments of the present specification or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below, and obviously, the attached in the following description The drawings are only some of the embodiments described in one or more embodiments of the present specification, and those skilled in the art can obtain other drawings based on the drawings without any inventive labor.

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;

3 is a schematic diagram of a circular buffer provided by one or more embodiments of the present specification;

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.

Claims (11)

A method for searching a point of interest (POI), the method comprising: Determining a linear entity to be retrieved based on the retrieval condition information; 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 of claim 1, wherein before the traversing the at least one buffer associated with the linear entity, the method further comprises: Constructing at least one buffer associated with the linear entity as follows: Acquiring a sequence of sampling points associated with the linear entity, the sequence of sampling points comprising: a plurality of sampling points spaced along the path of the linear entity; A buffer is constructed based on the sampling points in the sequence of sample points and in conjunction with a predetermined range around the linear entity. The method of claim 2, wherein each of the sampling point sequences is located on the linear entity. The method of claim 1, wherein the retrieval condition information comprises: Search condition information entered in text; Or, the retrieval condition information input by voice; Or, the search condition information of the input is triggered by the action. The method of claim 1, wherein before the traversing the at least one buffer associated with the linear entity, the method further comprises: Determine the location where the user is located; A buffer corresponding to the location is selected as a buffer to be retrieved from at least one buffer associated with the linear entity. The method of claim 1, wherein when the search condition information includes: a distance condition between the target POI and the linear entity; And acquiring the target POI that satisfies the search condition information in the buffer, including: Determining a distance between the POI and the linear entity according to a POI coordinate of each POI in the buffer; and selecting a POI whose distance meets the distance condition as a target POI. The method according to claim 1, wherein when the search condition information includes: a sorting condition of the target POI; after the target POI in the acquisition buffer that satisfies the search condition information, the method further The method includes: feeding back a plurality of target POIs according to the sorting condition. A map point of interest (POI) retrieval device, the device comprising: An entity determining module, configured to determine a linear entity to be retrieved according to the search condition information; a POI obtaining module, 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 device of claim 8, wherein the POI acquisition module is further configured to: Determining a positioning position where the user is located; selecting, by the at least one buffer associated with the linear entity, a buffer corresponding to the positioning position as a buffer to be retrieved. The device of claim 8, wherein the POI acquisition module is further configured to: When the search condition information includes: a distance condition between the target POI and the linear entity; determining a distance between the POI and the linear entity according to a POI coordinate of each POI in the buffer; and selecting The POI whose distance meets the distance condition is taken as the target POI. A map point of interest (POI) retrieval device, the device comprising a memory, a processor, and computer instructions stored on the memory and executable on the processor, the processor implementing the instructions to: Determining a linear entity to be retrieved based on the retrieval condition information; 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.