CN111177588B - Interest point retrieval method and device - Google Patents
Interest point retrieval method and device Download PDFInfo
- Publication number
- CN111177588B CN111177588B CN201911407019.7A CN201911407019A CN111177588B CN 111177588 B CN111177588 B CN 111177588B CN 201911407019 A CN201911407019 A CN 201911407019A CN 111177588 B CN111177588 B CN 111177588B
- Authority
- CN
- China
- Prior art keywords
- target
- code
- geographic
- determining
- length
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004590 computer program Methods 0.000 claims description 9
- 238000013507 mapping Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
Abstract
The embodiment of the application discloses a method and a device for searching interest points. One embodiment of the above method comprises: receiving a search request sent by a terminal, wherein the search request comprises a target position and a target distance; determining the target length of the search character according to the target distance; determining a target geographic block in which a target position is located; and determining the target interest point according to the identification of the target geographic block and the target length. This embodiment can improve the retrieval efficiency and the retrieval accuracy.
Description
Technical Field
The embodiment of the application relates to the technical field of computers, in particular to a method and a device for searching interest points.
Background
In today's internet application scenarios, geographic locations are widely used as a basic attribute of various application contents, where one of the most widely applied scenarios is to retrieve application contents near a user's location based on the geographic location where the location is located, such as: nearby shops, nearby users, nearby videos, etc. To meet this scenario, the geographic location of the target content (store, user, video, etc.) is first recorded, typically saved to a database, and then retrieved from the database based on the geographic location reported by the user. The existing interest point searching method has the problems of low searching efficiency or low searching precision.
Disclosure of Invention
The embodiment of the application provides a method and a device for searching interest points.
In a first aspect, an embodiment of the present application provides a method for searching points of interest, including: receiving a search request sent by a terminal, wherein the search request comprises a target position and a target distance; determining the target length of the search character according to the target distance; determining a target geographic block in which the target position is located; and determining a target interest point according to the identification of the target geographic block and the target length.
In some embodiments, the determining the target length of the search character according to the target distance includes: determining a target range according to the target distance; and determining the target length of the search character according to the target range and a mapping relation list of the preset length and range.
In some embodiments, the target location includes a longitude and a latitude; and determining a target geographic block in which the target position is located, including: respectively coding the longitude and the latitude of the target position to obtain a first code and a second code; combining the first code and the second code to obtain a third code; and determining the target geographic block according to the third code and the identification of each geographic block.
In some embodiments, the encoding the longitude and latitude of the target location, respectively, to obtain a first code and a second code includes: sequentially and respectively determining each section of the longitude and the latitude in a preset hierarchical section catalog; and determining the first code and the second code according to the determined intervals.
In some embodiments, the combining the first code and the second code results in a third code, comprising: sequentially taking each digit of the first code as an odd digit of the third code; and taking each digit of the second code as an even digit of the third code in turn.
In some embodiments, the determining the target point of interest according to the identification of the target geographic block and the target length includes: according to the target length, determining a search character from the identification of the target geographic block; determining a plurality of geographic blocks associated with the target geographic block according to the search characters and the identification of each geographic block; and taking the interest points included in the target geographic block and the associated geographic blocks as target interest points.
In some embodiments, the determining, according to the target length, the search character from the identification of the target geographic block includes: determining a retrieval length according to the target length; and taking the number with the searching length in the identification of the target geographic block as a searching character.
In some embodiments, the determining a plurality of geographic tiles associated with the target geographic tile based on the search characters and the identification of each geographic tile includes: and taking the geographic blocks indicated by a plurality of identifiers with the same digits as the search characters in the previous search length as a plurality of associated geographic blocks.
In a second aspect, an embodiment of the present application provides a point of interest retrieval apparatus, including: a request receiving unit configured to receive a search request transmitted by a terminal, the search request including a target position and a target distance; a length determining unit configured to determine a target length of the search character according to the target distance; a geographic block determining unit configured to determine a target geographic block in which the target position is located; and the interest point determining unit is configured to determine a target interest point according to the identification of the target geographic block and the target length.
In some embodiments, the length determination unit is further configured to: determining a target range according to the target distance; and determining the target length of the search character according to the target range and a mapping relation list of the preset length and range.
In some embodiments, the target location includes a longitude and a latitude; and the geographic block determination unit is further configured to: respectively coding the longitude and the latitude of the target position to obtain a first code and a second code; combining the first code and the second code to obtain a third code; and determining the target geographic block according to the third code and the identification of each geographic block.
In some embodiments, the geographic block determining unit is further configured to: sequentially and respectively determining each section of the longitude and the latitude in a preset hierarchical section catalog; and determining the first code and the second code according to the determined intervals.
In some embodiments, the geographic block determining unit is further configured to: sequentially taking each digit of the first code as an odd digit of the third code; and taking each digit of the second code as an even digit of the third code in turn.
In some embodiments, the point of interest determination unit is further configured to: according to the target length, determining a search character from the identification of the target geographic block; determining a plurality of geographic blocks associated with the target geographic block according to the search characters and the identification of each geographic block; and taking the interest points included in the target geographic block and the associated geographic blocks as target interest points.
In some embodiments, the point of interest determination unit is further configured to: determining a retrieval length according to the target length; and taking the number with the searching length in the identification of the target geographic block as a searching character.
In some embodiments, the point of interest determination unit is further configured to: and taking the geographic blocks indicated by a plurality of identifiers with the same digits as the search characters in the previous search length as a plurality of associated geographic blocks.
In a third aspect, an embodiment of the present application provides a server, including: one or more processors; and a storage device having one or more programs stored thereon, which when executed by the one or more processors cause the one or more processors to implement the method as described in any of the embodiments of the first aspect.
In a fourth aspect, embodiments of the present application provide a computer readable medium having stored thereon a computer program which, when executed by a processor, implements a method as described in any of the embodiments of the first aspect.
The method and the device for searching the interest point provided by the embodiment of the application can firstly receive the search request sent by the terminal, wherein the search request comprises the target position and the target distance. Then, the target length of the search character is determined according to the target distance. And determining the geographic block in which the target location is located. And finally, determining the target interest point according to the identification of the target geographic block and the target length. The method of the embodiment can improve the retrieval efficiency and the retrieval accuracy.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the detailed description of non-limiting embodiments, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which an embodiment of the present application may be applied;
FIG. 2 is a flow chart of one embodiment of a point of interest retrieval method according to the present application;
FIG. 3 is a schematic diagram of an application scenario of the point of interest retrieval method according to the present application;
FIG. 4 is a flow chart of another embodiment of a point of interest retrieval method according to the present application;
FIG. 5 is a schematic diagram illustrating the construction of one embodiment of a point of interest retrieval device in accordance with the present application;
FIG. 6 is a schematic diagram of a computer system suitable for use with a server implementing an embodiment of the application.
Detailed Description
The application is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting of the application. It should be noted that, for convenience of description, only the portions related to the present application are shown in the drawings.
It should be noted that, without conflict, the embodiments of the present application and features of the embodiments may be combined with each other. The application will be described in detail below with reference to the drawings in connection with embodiments.
Fig. 1 illustrates an exemplary system architecture 100 in which embodiments of a point of interest retrieval method or point of interest retrieval apparatus of the present application may be applied.
As shown in fig. 1, a system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 is used as a medium to provide communication links between the terminal devices 101, 102, 103 and the server 105. The network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
The user may interact with the server 105 via the network 104 using the terminal devices 101, 102, 103 to receive or send messages or the like. Various communication client applications, such as a map-type application, a web browser application, a shopping-type application, a search-type application, an instant messaging tool, a mailbox client, social platform software, etc., may be installed on the terminal devices 101, 102, 103.
The terminal devices 101, 102, 103 may be hardware or software. When the terminal devices 101, 102, 103 are hardware, they may be various electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablet computers, electronic book readers, MP3 (Moving Picture Experts Group Audio Layer III, dynamic video expert compression standard audio plane 3) players, MP4 (Moving Picture Experts Group Audio Layer IV, dynamic video expert compression standard audio plane 4) players, laptop and desktop computers, and the like. When the terminal devices 101, 102, 103 are software, they can be installed in the above-listed electronic devices. Which may be implemented as multiple software or software modules (e.g., to provide distributed services), or as a single software or software module. The present application is not particularly limited herein.
The server 105 may be a server providing various services, such as a background server providing support for points of interest displayed on the terminal devices 101, 102, 103. The background server may analyze and process the received data such as the web page request, and feed back the processing result (for example, information about the point of interest) to the terminal devices 101, 102, and 103.
The server 105 may be hardware or software. When the server 105 is hardware, it may be implemented as a distributed server cluster formed by a plurality of servers, or as a single server. When server 105 is software, it may be implemented as a plurality of software or software modules (e.g., to provide distributed services), or as a single software or software module. The present application is not particularly limited herein.
It should be noted that, the method for searching the interest point provided by the embodiment of the present application is generally performed by the server 105. Accordingly, the point of interest retrieval device is typically disposed in the server 105.
It should be understood that the number of terminal devices, networks and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
With continued reference to FIG. 2, a flow 200 of one embodiment of a point of interest retrieval method in accordance with the present application is shown. The interest point searching method of the embodiment comprises the following steps:
step 201, a search request sent by a terminal is received.
In this embodiment, the execution body of the point of interest search method (for example, the server 105 shown in fig. 1) may receive the search request sent by the terminal through a wired connection manner or a wireless connection manner. The search request may include a target location and a target distance. The target location may be the current location of the terminal, or may be a location input by the user through the terminal. The above target position may be determined by a GPS chip installed in the terminal. The target distance may be a maximum distance between a location of the point of interest desired by the user and the target location. The user can continuously adjust the size of the target distance through the terminal.
Step 202, determining the target length of the search character according to the target distance.
After determining the target distance, the execution subject may perform various processes on the target distance to determine a target length of the search character. Such processing may include, but is not limited to: obtaining a target length according to a preset mapping relation between the distance and the length, and inputting the target distance into a preset length determination model. Here, the search character refers to a character required when searching for a point of interest. In this embodiment, the above search characters include only numerals, which can provide the search efficiency of the database.
In some alternative implementations of the present embodiment, the execution body may determine the target length of the search character by the following steps, not shown in fig. 2: determining a target range according to the target distance; and determining the target length of the search character according to the target range and a mapping relation list of the preset length and the range.
In this implementation manner, the execution body may first determine the target range according to the target distance. Specifically, the execution body may set the target distance as a radius and the area of the corresponding circle as a target range. Or the execution body may take the target distance as the side length of the square and the area of the corresponding square as the target range. Then, the execution body may determine a length corresponding to the target range by combining a mapping relationship list of a preset length and a range.
Step 203, determining a target geographic block in which the target position is located.
The execution body may also determine a target geographic block in which the target location is located. In this embodiment, the identification of the plurality of geographic blocks may be stored in other electronic devices (e.g., in a database) communicatively coupled to the executing body. Here, the geographic block may be an area with an area of a preset threshold, where the area may or may not include a point of interest. The identification of each adjacent geographic block may also be adjacent, e.g., 10001, 10002, 10003, 10004, 10005. The executing entity may determine the target geographic block in which the target location is located in a variety of ways. For example, the target location is encoded, and the target geographic block is determined based on the encoding result.
In some alternative implementations of the present embodiment, the target location includes a longitude and a latitude. The executing entity may determine the target geographic block where the target location is located by the following steps, not shown in fig. 2: respectively coding longitude and latitude of a target position to obtain a first code and a second code; combining the first code and the second code to obtain a third code; and determining the target geographic block according to the third code and the identification of each geographic block.
In this implementation, the executing body may utilize a modified hash algorithm to encode the longitude and latitude of the target location. The improved hash algorithm can enable the obtained characters not to comprise letters, so that the retrieval efficiency can be improved. The improved hash algorithm described above may include, but is not limited to: the letters in the character string obtained by the traditional geohash algorithm are processed and changed into numbers. After encoding the longitude and latitude, respectively, a first encoding corresponding to the longitude and a second encoding corresponding to the latitude may be obtained. It will be appreciated that no letter is included in the first code and the second code, and that the number of digits included in the first code and the second code are the same. The execution body may then combine the first encoding and the second encoding to obtain a third encoding. The above combinations may include a variety of combinations, such as splicing the second code after the first code, or, alternatively, inserting the second code in the first code in a spread manner. Finally, the execution body can determine the target geographic block according to the third code and the identification of each geographic block. Specifically, the execution body may convert the third code into decimal, then compare the converted number with the identification of each geographic block, and use the geographic block with the identification equal to the converted number as the target geographic block.
In some alternative implementations of the present embodiment, the executing subject may encode the longitude and latitude of the target location, respectively, by the following steps, not shown in fig. 2: sequentially and respectively determining each section of the longitude and the latitude in a preset hierarchical section catalog; and determining a first code and a second code according to the determined intervals.
In this implementation manner, the execution body may compare the longitude value or the latitude value with a preset hierarchical section directory, and sequentially determine the section in which the longitude value is located. The first code and the second code are determined from the intervals. The hierarchical section list may include a plurality of levels of sections, for example, a first level section may include [ -180,0] and [0, 180], [ -180,0] a second level section may include [ -180, -90] and [ -90,0], [0, 180] a second level section may include [0, 90] and [90, 180], [ -180, -90] a third level section may include [ -180, -135], [ -135, -90], … …, and so on, to obtain the hierarchical section list. Each interval corresponds to a value of 0 or 1. The execution body may set the value corresponding to the section including the smaller value to 0 and the value corresponding to the section including the larger value to 1, among the two sections of the same level. For example, for longitude 127.669895, it is located in the interval [0, 180] of the first level, which corresponds to a value of 1. Which is located in the interval 90, 180 of the second level, which corresponds to a value of 1. It is located in the third level interval 90, 135, which corresponds to a value of 0 … … and so on, the first code is obtained. The second code is obtained in a similar manner to the first code, and will not be described in detail here.
In some alternative implementations of the present embodiment, the execution body may combine the first encoding and the second encoding by the following steps, not shown in fig. 2: sequentially taking each digit of the first code as an odd bit of the third code; the digits of the second code are sequentially taken as the even number bits of the third code.
In this embodiment, the execution body may sequentially place each digit of the first code on an odd digit of the third code, then sequentially place each digit of the second code on an even digit of the third code, and finally obtain the final third code.
And 204, determining the target interest point according to the identification of the target geographic block and the target length.
After determining the target geographic block, the executing body can determine the target interest point according to the identification of the target geographic block and the target length. Specifically, the execution body may intercept the number of the target length from the above identification. And then searching the identification of each geographic block according to the numbers, and taking the points of interest included in the geographic block indicated by the identification containing the numbers as target points of interest.
With continued reference to fig. 3, fig. 3 is a schematic diagram of an application scenario of the point of interest retrieval method according to the present embodiment. In the application scenario of fig. 3, when the user opens the video application installed in the terminal, the terminal sends a search request to the server, and after receiving the search request, the execution body executes the processing of steps 202 to 204 to obtain the target point of interest, and pushes the target point of interest to the user for the user to browse.
According to the interest point searching method provided by the embodiment of the application, firstly, a searching request sent by a terminal can be received, wherein the searching request comprises a target position and a target distance. Then, the target length of the search character is determined according to the target distance. And determining the geographic block in which the target location is located. And finally, determining the target interest point according to the identification of the target geographic block and the target length. The method of the embodiment can improve the retrieval efficiency and the retrieval accuracy.
With continued reference to FIG. 4, a flow 400 of another embodiment of a point of interest retrieval method according to the present application is shown. As shown in fig. 4, the method for searching the interest point of the present embodiment may include the following steps:
step 401, receiving a search request sent by a terminal.
Step 402, determining the target length of the search character according to the target distance.
Step 403, determining a target geographic block in which the target location is located.
Step 404, determining the search character from the identification of the target geographic block according to the target length.
In this embodiment, the execution body may determine the search character from the target geographic block according to the target length. Specifically, the execution body may use the previous target length number in the identifier as the search character.
In some alternative implementations of the present embodiment, the execution body may determine the search character by the following steps, not shown in fig. 4: determining a retrieval length according to the target length; and taking the number with the previous retrieval length in the identification of the target geographic block as a retrieval character.
In this implementation, the execution body may use a length larger than the target length as the search length. For example, if the target length is 5, the search length may be 6. The executing entity may then take the number of previous search lengths in the identification of the target geographic block as a search character.
According to the implementation mode, the search length is set to be larger than the target length, so that the problem that the user position is located at the edge of the geographic block and the edge is searched can be avoided, and the accuracy of interest point search is improved.
Step 405, determining a plurality of geographic blocks associated with the target geographic block according to the search characters and the identification of each geographic block.
After determining the search character, the execution body can search the identification of each geographic block to determine a plurality of associated geographic blocks. Specifically, the executing entity may use the geographic block including the search character as the associated geographic block.
In some optional implementations of this embodiment, the execution body may use, as the associated plurality of geographic blocks, a geographic block indicated by a plurality of identifications having a number of the same length as the search character as the identification of each geographic block.
And step 406, taking the interest points included in the target geographic block and the associated geographic blocks as target interest points.
After determining the associated plurality of geographic tiles, the execution body may take as the target point of interest the target geographic tile and the points of interest included in the associated plurality of geographic tiles.
The interest point searching method provided by the embodiment of the application can effectively improve the accuracy of interest point searching.
With further reference to fig. 5, as an implementation of the method shown in the foregoing figures, the present application provides an embodiment of a point of interest retrieval apparatus, where the embodiment of the apparatus corresponds to the embodiment of the method shown in fig. 2, and the apparatus is particularly applicable to various electronic devices.
As shown in fig. 5, the point of interest retrieval device 500 of the present embodiment includes: a request receiving unit 501, a length determining unit 502, a geographical block determining unit 503, and a point of interest determining unit 504.
The request receiving unit 501 is configured to receive a search request transmitted by a terminal. The retrieval request includes a target location and a target distance.
The length determining unit 502 is configured to determine a target length of the search character according to the target distance.
The geographic block determining unit 503 is configured to determine a target geographic block in which the target position is located.
The interest point determining unit 504 is configured to determine a target interest point according to the identification of the target geographic block and the target length.
In some optional implementations of the present embodiment, the length determination unit 502 is further configured to: determining a target range according to the target distance; and determining the target length of the search character according to the target range and a mapping relation list of the preset length and the range.
In some alternative implementations of the present embodiment, the target location includes a longitude and a latitude. The geographical block determining unit 503 is further configured to: respectively coding longitude and latitude of a target position to obtain a first code and a second code; combining the first code and the second code to obtain a third code; and determining the target geographic block according to the third code and the identification of each geographic block.
In some optional implementations of the present embodiment, the geographic-block determining unit 503 is further configured to: sequentially and respectively determining each section of the longitude and the latitude in a preset hierarchical section catalog; and determining a first code and a second code according to the determined intervals.
In some optional implementations of the present embodiment, the geographic-block determining unit 503 is further configured to: sequentially taking each digit of the first code as an odd bit of the third code; the digits of the second code are sequentially taken as the even number bits of the third code.
In some optional implementations of the present embodiment, the point of interest determination unit 504 is further configured to: according to the target length, determining a search character from the identification of the target geographic block; determining a plurality of geographic blocks associated with the target geographic block according to the search characters and the identification of each geographic block; and taking the interest points included in the target geographic block and the associated geographic blocks as target interest points.
In some optional implementations of the present embodiment, the point of interest determination unit 504 is further configured to: determining a retrieval length according to the target length; and taking the number with the previous retrieval length in the identification of the target geographic block as a retrieval character.
In some optional implementations of the present embodiment, the point of interest determination unit 504 is further configured to: and taking the geographic blocks indicated by a plurality of identifiers with the same digits as the search characters in the previous search length as a plurality of associated geographic blocks.
It should be understood that the units 501 to 504 described in the point of interest retrieval apparatus 500 correspond to the respective steps in the method described with reference to fig. 2. Thus, the operations and features described above for the point of interest retrieval method are equally applicable to the apparatus 500 and the units contained therein, and are not described in detail herein.
Referring now to fig. 6, a schematic diagram of an electronic device (e.g., server in fig. 1) 600 suitable for use in implementing embodiments of the present disclosure is shown. The server illustrated in fig. 6 is merely an example, and should not be construed as limiting the functionality and scope of use of the embodiments of the present disclosure in any way.
As shown in fig. 6, the electronic device 600 may include a processing means (e.g., a central processing unit, a graphics processor, etc.) 601, which may perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 602 or a program loaded from a storage means 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the electronic apparatus 600 are also stored. The processing device 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
In general, the following devices may be connected to the I/O interface 605: input devices 606 including, for example, a touch screen, touchpad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, and the like; an output device 607 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 608 including, for example, magnetic tape, hard disk, etc.; and a communication device 609. The communication means 609 may allow the electronic device 600 to communicate with other devices wirelessly or by wire to exchange data. While fig. 6 shows an electronic device 600 having various means, it is to be understood that not all of the illustrated means are required to be implemented or provided. More or fewer devices may be implemented or provided instead. Each block shown in fig. 6 may represent one device or a plurality of devices as needed.
In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flowcharts. In such an embodiment, the computer program may be downloaded and installed from a network via communication means 609, or from storage means 608, or from ROM 602. The above-described functions defined in the methods of the embodiments of the present disclosure are performed when the computer program is executed by the processing means 601. It should be noted that, the computer readable medium according to the embodiments of the present disclosure may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In an embodiment of the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. Whereas in embodiments of the present disclosure, the computer-readable signal medium may comprise a data signal propagated in baseband or as part of a carrier wave, with computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, fiber optic cables, RF (radio frequency), and the like, or any suitable combination of the foregoing.
The computer readable medium may be contained in the electronic device; or may exist alone without being incorporated into the electronic device. The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: receiving a search request sent by a terminal, wherein the search request comprises a target position and a target distance; determining the target length of the search character according to the target distance; determining a target geographic block in which a target position is located; and determining the target interest point according to the identification of the target geographic block and the target length.
Computer program code for carrying out operations of embodiments of the present disclosure may be written in one or more programming languages, including an object oriented programming language such as Java, smalltalk, C ++ and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider).
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units involved in the embodiments described in the present disclosure may be implemented by means of software, or may be implemented by means of hardware. The described units may also be provided in a processor, for example, described as: a processor includes a request receiving unit, a length determining unit, a geographic block determining unit, and a point of interest determining unit. The names of these units do not constitute a limitation on the unit itself in some cases, and for example, the request receiving unit may also be described as "a unit that receives a search request sent by a terminal".
The foregoing description is only of the preferred embodiments of the present disclosure and description of the principles of the technology being employed. It will be appreciated by those skilled in the art that the scope of the application in the embodiments of the present disclosure is not limited to the specific combination of the above technical features, but encompasses other technical features formed by any combination of the above technical features or their equivalents without departing from the spirit of the application. Such as the above-described features, are mutually substituted with (but not limited to) the features having similar functions disclosed in the embodiments of the present disclosure.
Claims (16)
1. A point of interest retrieval method, comprising:
receiving a search request sent by a terminal, wherein the search request comprises a target position and a target distance;
determining the target length of the search character according to the target distance;
determining a target geographic block in which the target position is located;
according to the target length, determining a search character from the identification of the target geographic block;
determining a plurality of geographic blocks associated with the target geographic block according to the search characters and the identification of each geographic block, wherein the geographic blocks are areas with areas of a preset threshold value, and the geographic blocks correspond to at least two positions;
and taking the interest points included in the target geographic block and the associated geographic blocks as target interest points.
2. The method of claim 1, wherein the determining a target length of a search character from the target distance comprises:
determining a target range according to the target distance;
and determining the target length of the search character according to the target range and a mapping relation list of the preset length and range.
3. The method of claim 2, wherein the target location comprises a longitude and a latitude; and
the determining the target geographic block where the target position is located comprises:
respectively coding the longitude and the latitude of the target position to obtain a first code and a second code;
combining the first code and the second code to obtain a third code;
and determining the target geographic block according to the third code and the identification of each geographic block.
4. A method according to claim 3, wherein said encoding longitude and latitude, respectively, of said target location results in a first code and a second code, comprising:
sequentially and respectively determining each section of the longitude and the latitude in a preset hierarchical section catalog;
and determining the first code and the second code according to the determined intervals.
5. A method according to claim 3, wherein said combining said first code and said second code results in a third code, comprising:
sequentially taking each digit of the first code as an odd digit of the third code;
and taking each digit of the second code as an even digit of the third code in turn.
6. The method of claim 1, wherein the determining, from the identification of the target geographic block, the search character according to the target length comprises:
determining a retrieval length according to the target length;
and taking the number with the searching length in the identification of the target geographic block as a searching character.
7. The method of claim 1, wherein the determining a plurality of geographic tiles associated with the target geographic tile based on the search characters and the identification of each geographic tile comprises:
and taking the geographic blocks indicated by a plurality of identifiers with the same digits as the search characters in the previous search length as a plurality of associated geographic blocks.
8. A point of interest retrieval device, comprising:
a request receiving unit configured to receive a search request transmitted by a terminal, the search request including a target position and a target distance;
a length determining unit configured to determine a target length of the search character according to the target distance;
a geographic block determining unit configured to determine a target geographic block in which the target position is located;
the interest point determining unit is configured to determine a search character from the identification of the target geographic block according to the target length; determining a plurality of geographic blocks associated with the target geographic block according to the search characters and the identification of each geographic block, wherein the geographic blocks are areas with areas of a preset threshold value, and the geographic blocks correspond to at least two positions; and taking the interest points included in the target geographic block and the associated geographic blocks as target interest points.
9. The apparatus of claim 8, wherein the length determination unit is further configured to:
determining a target range according to the target distance;
and determining the target length of the search character according to the target range and a mapping relation list of the preset length and range.
10. The apparatus of claim 9, wherein the target location comprises a longitude and a latitude; and
the geographic block determination unit is further configured to:
respectively coding the longitude and the latitude of the target position to obtain a first code and a second code;
combining the first code and the second code to obtain a third code;
and determining the target geographic block according to the third code and the identification of each geographic block.
11. The apparatus of claim 10, wherein the geographic-block determination unit is further configured to:
sequentially and respectively determining each section of the longitude and the latitude in a preset hierarchical section catalog;
and determining the first code and the second code according to the determined intervals.
12. The apparatus of claim 10, wherein the geographic-block determination unit is further configured to:
sequentially taking each digit of the first code as an odd digit of the third code;
and taking each digit of the second code as an even digit of the third code in turn.
13. The apparatus of claim 8, wherein the point of interest determination unit is further configured to:
determining a retrieval length according to the target length;
and taking the number with the searching length in the identification of the target geographic block as a searching character.
14. The apparatus of claim 8, wherein the point of interest determination unit is further configured to:
and taking the geographic blocks indicated by a plurality of identifiers with the same digits as the search characters in the previous search length as a plurality of associated geographic blocks.
15. A server, comprising:
one or more processors;
a storage device having one or more programs stored thereon,
when executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-7.
16. A computer readable medium having stored thereon a computer program, wherein the program when executed by a processor implements the method of any of claims 1-7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911407019.7A CN111177588B (en) | 2019-12-31 | 2019-12-31 | Interest point retrieval method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911407019.7A CN111177588B (en) | 2019-12-31 | 2019-12-31 | Interest point retrieval method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111177588A CN111177588A (en) | 2020-05-19 |
CN111177588B true CN111177588B (en) | 2023-12-05 |
Family
ID=70655866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911407019.7A Active CN111177588B (en) | 2019-12-31 | 2019-12-31 | Interest point retrieval method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111177588B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012256120A (en) * | 2011-06-07 | 2012-12-27 | Canon Inc | Information processing device and method, and program |
CN106407213A (en) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | Geographic position-based information retrieval method, device and system |
CN108763522A (en) * | 2018-05-31 | 2018-11-06 | 康键信息技术(深圳)有限公司 | POI retrieval orderings method, apparatus and computer readable storage medium |
CN109074370A (en) * | 2016-04-12 | 2018-12-21 | 北京嘀嘀无限科技发展有限公司 | The system and method for determining point of interest |
CN109815419A (en) * | 2019-02-22 | 2019-05-28 | 北京三快在线科技有限公司 | Point of interest indexing means, device, medium and electronic equipment based on geographical location |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9524431B2 (en) * | 2012-12-27 | 2016-12-20 | Google Inc. | Local maps using tiles |
US10547971B2 (en) * | 2015-11-04 | 2020-01-28 | xAd, Inc. | Systems and methods for creating and using geo-blocks for location-based information service |
-
2019
- 2019-12-31 CN CN201911407019.7A patent/CN111177588B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012256120A (en) * | 2011-06-07 | 2012-12-27 | Canon Inc | Information processing device and method, and program |
CN106407213A (en) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | Geographic position-based information retrieval method, device and system |
CN109074370A (en) * | 2016-04-12 | 2018-12-21 | 北京嘀嘀无限科技发展有限公司 | The system and method for determining point of interest |
CN108763522A (en) * | 2018-05-31 | 2018-11-06 | 康键信息技术(深圳)有限公司 | POI retrieval orderings method, apparatus and computer readable storage medium |
CN109815419A (en) * | 2019-02-22 | 2019-05-28 | 北京三快在线科技有限公司 | Point of interest indexing means, device, medium and electronic equipment based on geographical location |
Non-Patent Citations (2)
Title |
---|
Land use classification in construction areas based on volunteered geographic information;Chenru Chen等;《2016 Fifth International Conference on Agro-Geoinformatics (Agro-Geoinformatics)》;全文 * |
面向智能手机的矢—栅混合地图关键技术研究;刘文文;《中国优秀硕士论文电子期刊网》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111177588A (en) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110222775B (en) | Image processing method, image processing device, electronic equipment and computer readable storage medium | |
CN107885873B (en) | Method and apparatus for outputting information | |
US20170109371A1 (en) | Method and Apparatus for Processing File in a Distributed System | |
CN108733317B (en) | Data storage method and device | |
CN110619078B (en) | Method and device for pushing information | |
CN115757400B (en) | Data table processing method, device, electronic equipment and computer readable medium | |
CN111274341A (en) | Site selection method and device for network points | |
CN109992719B (en) | Method and apparatus for determining push priority information | |
CN115168362A (en) | Data processing method and device, readable medium and electronic equipment | |
CN110633383A (en) | Method and device for identifying repeated house sources, electronic equipment and readable medium | |
CN110852720A (en) | Document processing method, device, equipment and storage medium | |
CN110895591A (en) | Method and device for positioning self-picking point | |
CN111177588B (en) | Interest point retrieval method and device | |
CN111258988A (en) | Asset management method, device, electronic device, and medium | |
CN111368693A (en) | Identification method and device for identity card information | |
CN110765238A (en) | Data encryption query method and device | |
CN113918659A (en) | Data operation method and device, storage medium and electronic equipment | |
CN114925680A (en) | Logistics interest point information generation method, device, equipment and computer readable medium | |
CN114814802A (en) | Positioning method and device | |
CN110377654B (en) | Data request processing method and device, electronic equipment and computer-readable storage medium | |
CN111597439A (en) | Information processing method and device and electronic equipment | |
CN110619086B (en) | Method and apparatus for processing information | |
CN112396081A (en) | Data fusion method and device | |
CN111475742A (en) | Address extraction method and device | |
CN116541421B (en) | Address query information generation method and device, electronic equipment and computer medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |