CN111177588A - Point-of-interest retrieval method and device - Google Patents
Point-of-interest retrieval method and device Download PDFInfo
- Publication number
- CN111177588A CN111177588A CN201911407019.7A CN201911407019A CN111177588A CN 111177588 A CN111177588 A CN 111177588A CN 201911407019 A CN201911407019 A CN 201911407019A CN 111177588 A CN111177588 A CN 111177588A
- Authority
- CN
- China
- Prior art keywords
- target
- geographic
- code
- determining
- retrieval
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the application discloses a method and a device for searching points of interest. One embodiment of the above method comprises: receiving a retrieval request sent by a terminal, wherein the retrieval request comprises a target position and a target distance; determining the target length of the retrieval character according to the target distance; determining a target geographic block where the target position is located; and determining the target interest point according to the identification of the target geographic block and the target length. The 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 points of interest.
Background
In the current internet application scenario, the geographic location has wide application as a basic attribute of various application contents, wherein one of the most widely applied scenarios is to retrieve the application contents near the location based on the geographic location where the user is located, such as: nearby stores, nearby users, nearby videos, and so forth. In order to satisfy the information retrieval of such a scenario, the geographical location of the target content (store, user, video, etc.) needs to be recorded, usually stored in a database, and then retrieved in the database according to the geographical location reported by the user. The existing interest point retrieval method has the problems of low retrieval efficiency or low retrieval precision.
Disclosure of Invention
The embodiment of the application provides a method and a device for searching points of interest.
In a first aspect, an embodiment of the present application provides a method for retrieving a point of interest, including: receiving a retrieval request sent by a terminal, wherein the retrieval request comprises a target position and a target distance; determining the target length of the retrieval character according to the target distance; determining a target geographic block where 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 a target length of a search character according to the target distance includes: determining a target range according to the target distance; and determining the target length of the retrieval character according to the target range and a preset mapping relation list of the length and the range.
In some embodiments, the target location comprises a longitude and a latitude; and the determining the target geographic block where the target location 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.
In some embodiments, said encoding the longitude and latitude of the target location, respectively, resulting in a first code and a second code, comprises: sequentially and respectively determining each interval in which the longitude and the latitude are positioned in a preset hierarchical interval directory; determining the first code and the second code according to the determined intervals.
In some embodiments, said combining said first encoding and said second encoding to obtain a third encoding comprises: sequentially taking each digit of the first code as an odd digit of the third code; and sequentially taking each digit of the second code as an even number of the third code.
In some embodiments, the determining a target interest point according to the identifier of the target geographic block and the target length includes: determining retrieval characters 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 retrieval characters and the identification of each geographic block; and taking the target geographic block and the interest points included in the associated multiple geographic blocks as target interest points.
In some embodiments, the determining, according to the target length, a retrieval character from the identifier of the target geographic block includes: determining the retrieval length according to the target length; and taking the previous retrieval length number in the identification of the target geographic block as a retrieval character.
In some embodiments, the determining a plurality of geographic tiles associated with the target geographic tile according to the search character and the identification of each geographic tile includes: and regarding the geographic blocks indicated by a plurality of identifiers with the same previous retrieval length number as the retrieval character in the identifiers of the geographic blocks as a plurality of associated geographic blocks.
In a second aspect, an embodiment of the present application provides an apparatus for retrieving a point of interest, including: a request receiving unit configured to receive a retrieval request sent by a terminal, the retrieval request including a target position and a target distance; a length determination unit configured to determine a target length of the search character according to the target distance; a geographic block determination unit configured to determine a target geographic block in which the target location 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 retrieval character according to the target range and a preset mapping relation list of the length and the range.
In some embodiments, the target location comprises a longitude and a latitude; and the geographic patch 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 patch determination unit is further configured to: sequentially and respectively determining each interval in which the longitude and the latitude are positioned in a preset hierarchical interval directory; determining the first code and the second code according to the determined intervals.
In some embodiments, the geographic patch determination unit is further configured to: sequentially taking each digit of the first code as an odd digit of the third code; and sequentially taking each digit of the second code as an even number of the third code.
In some embodiments, the point of interest determination unit is further configured to: determining retrieval characters 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 retrieval characters and the identification of each geographic block; and taking the target geographic block and the interest points included in the associated multiple geographic blocks as target interest points.
In some embodiments, the point of interest determination unit is further configured to: determining the retrieval length according to the target length; and taking the previous retrieval length number in the identification of the target geographic block as a retrieval character.
In some embodiments, the point of interest determination unit is further configured to: and regarding the geographic blocks indicated by a plurality of identifiers with the same previous retrieval length number as the retrieval character in the identifiers of the geographic blocks 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; a storage device, on which one or more programs are stored, 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, the present application provides a computer-readable medium, on which a computer program is stored, which when executed by a processor implements the method as described in any one of the embodiments of the first aspect.
The method and the device for searching for the interest point provided by the above embodiment of the present application may first receive a search request sent by a terminal, where the search request includes a target location and a target distance. And then determining the target length of the retrieval character according to the target distance. And determines the geographic bin 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 following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which one embodiment of the present application may be applied;
FIG. 2 is a flow diagram 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 a point of interest retrieval method according to the present application;
FIG. 4 is a flow diagram of another embodiment of a point of interest retrieval method according to the present application;
FIG. 5 is a schematic diagram of an embodiment of a point of interest retrieval apparatus according to the present application;
FIG. 6 is a schematic block diagram of a computer system suitable for use in implementing a server according to embodiments of the present application.
Detailed Description
The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Fig. 1 shows an exemplary system architecture 100 to which embodiments of the point of interest retrieval method or point of interest retrieval apparatus of the present application may be applied.
As shown in fig. 1, the system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal devices 101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like. The terminal devices 101, 102, 103 may have various communication client applications installed thereon, such as a map application, a web browser application, a shopping application, a search application, an instant messaging tool, a mailbox client, social platform software, and the like.
The terminal apparatuses 101, 102, and 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 smart phones, tablet computers, e-book readers, MP3(Moving Picture Experts Group Audio Layer III, mpeg compression standard Audio Layer 3) players, MP4(Moving Picture Experts Group Audio Layer IV, mpeg compression standard Audio Layer 4) players, laptop portable computers, desktop computers, and the like. When the terminal apparatuses 101, 102, 103 are software, they can be installed in the electronic apparatuses listed above. It may be implemented as multiple pieces of software or software modules (e.g., to provide distributed services) or as a single piece of software or software module. And 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 (e.g., the information of 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 composed of a plurality of servers, or may be implemented as a single server. When the server 105 is software, it may be implemented as multiple pieces of software or software modules (e.g., to provide distributed services), or as a single piece of software or software module. And is not particularly limited herein.
It should be noted that the point of interest retrieval method provided by the embodiment of the present application is generally executed by the server 105. Accordingly, the point of interest retrieval means is generally provided 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 according to the present application is shown. The interest point retrieval method of the embodiment comprises the following steps:
In this embodiment, the execution subject of the interest point retrieval method (for example, the server 105 shown in fig. 1) may receive the retrieval request sent by the terminal through a wired connection manner or a wireless connection manner. The retrieval request may include a target location and a target distance. The target position may be a current position of the terminal or a position input by the user through the terminal. The 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.
After determining the target distance, the execution subject may perform various processes on the target distance to determine the target length of the search character. The above-mentioned processes may include, but are not limited to: and obtaining the target length according to the 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 the present embodiment, the search characters include only numbers, which can provide the search efficiency of the database.
In some optional implementations of the present embodiment, the execution subject 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 retrieval character according to the target range and a preset mapping relation list of the length and the range.
In this implementation, the execution subject may determine the target range according to the target distance. Specifically, the execution subject may take the target distance as a radius and the area of the corresponding circle as a target range. Or the executive 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 subject may determine the length corresponding to the target range by combining a preset mapping relationship list between the length and the range.
The executive may also determine a target geographic bin in which the target location is located. In this embodiment, the identities of the plurality of geographic tiles may be stored in other electronic devices (e.g., in a database) that are communicatively coupled to the executing agent. Here, the geographic block may be an area having an area with a preset threshold, and may or may not include the interest point. The identities of adjacent geographic tiles may also be adjacent, e.g., 10001, 10002, 10003, 10004, 10005. The executive may determine the target geographic patch at which the target location is located in a number of ways. For example, the target location is encoded, and the target geographic block is determined according to the encoding result.
In some optional implementations of this embodiment, the target location includes a longitude and a latitude. The executing agent may determine the target geographic bin in which the target location is located by the following steps, not shown in fig. 2: 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 this implementation, the executing agent may encode the longitude and latitude of the target location using an improved hash algorithm. The improved hash algorithm can lead the obtained characters not to comprise letters, thus improving the retrieval efficiency. The modified hash algorithm may include, but is not limited to: the letters in the character string obtained by the conventional geohash algorithm are processed and changed into numbers. After the longitude and latitude are encoded respectively, a first code corresponding to the longitude and a second code corresponding to the latitude can be obtained. It is understood that neither the first code nor the second code includes letters, and 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, resulting in a third encoding. The combination may include various combinations, for example, splicing the second code after the first code, or de-splicing the second code into the first code. The execution subject may finally determine the target geographic bin based on the third code and the identification of each geographic bin. Specifically, the execution body may convert the third code into a decimal number, and then compare the converted number with the identification of each geographic block, and take the geographic block whose identification is equal to the converted number as the target geographic block.
In some optional implementations of this embodiment, the execution subject may encode the longitude and latitude of the target location by the following steps not shown in fig. 2, respectively: sequentially and respectively determining each interval in which the longitude and the latitude are positioned in a preset hierarchical interval directory; a first code and a second code are determined based on the determined intervals.
In this implementation, the execution main body may compare the longitude value or the latitude value with a preset classification interval directory, and sequentially determine the intervals where the longitude values are located. From each interval, a first code and a second code are determined. The hierarchical interval directory may include a plurality of levels of intervals, for example, a second level of intervals of a first level may include [ -180, 0] and [0, 180], [ -180, 0] and a second level of intervals of a second level may include [ -180, -90] and [ -90, 0], [0, 180] and a third level of intervals of a third level may include [ -180, -135], [ -135, -90], … …, and so on, to obtain the hierarchical interval directory. Each interval corresponds to a value, which is 0 or 1. The execution subject may set a value corresponding to a section including a smaller numerical value of the two sections of the same level to 0, and set a value corresponding to a section including a larger numerical value to 1. For example, for longitude 127.669895, it is in 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. Which is located in the third level interval [90, 135] corresponding to the value 0 … …, and so on, the first code is obtained. The second code is obtained in a manner similar to that of the first code, and is not described herein again.
In some optional implementations of this 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 number bit of the third code; and taking each digit of the second code as even-numbered digits of the third code in turn.
In this embodiment, the execution body may sequentially place each number of the first code on an odd number bit of the third code, and then sequentially place each number of the second code on an even number bit of the third code, so as to obtain a final third code.
And step 204, determining the target interest point according to the identification of the target geographic block and the target length.
After the execution subject determines the target geographic block, the target interest point can be determined according to the identification of the target geographic block and the target length. Specifically, the execution body may intercept a number of the target length from the above-mentioned identification. And then, searching the identification of each geographic block according to the number, and taking the interest point included in the geographic block indicated by the identification containing the number as a target interest point.
With continued reference to fig. 3, fig. 3 is a schematic diagram of an application scenario of the interest point retrieval method according to the present embodiment. In the application scenario of fig. 3, when a user opens a video application installed in a terminal, the terminal sends a retrieval request to a server, and after receiving the retrieval request, an execution subject performs the processing of steps 202 to 204 to obtain a target interest point, and pushes the target interest point to the user for the user to browse.
The method for retrieving a point of interest provided by the above embodiment of the present application may first receive a retrieval request sent by a terminal, where the retrieval request includes a target location and a target distance. And then determining the target length of the retrieval character according to the target distance. And determines the geographic bin 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 retrieving a point of interest of this embodiment may include the following steps:
In this embodiment, the execution subject may determine the search character from the target geographic block according to the target length. Specifically, the execution subject may use the number of previous target length in the identifier as the search character.
In some optional implementations of the present embodiment, the execution subject may determine the retrieval character by the following steps not shown in fig. 4: determining the retrieval length according to the target length; and taking the former retrieval length number in the identification of the target geographic block as a retrieval character.
In this implementation, the execution body may use a length greater than the target length as the search length. For example, if the target length is 5, the search length may be 6. The execution body may then take the previous search length number in the identification of the target geographic patch as a search character.
According to the implementation mode, the retrieval length is set to be larger than the target length, so that the problem of edge retrieval caused by the fact that the position of a user is at the edge of a geographic block can be avoided, and the accuracy of interest point retrieval is improved.
After determining the search character, the execution subject may search the identifier of each geographic block to determine a plurality of associated geographic blocks. Specifically, the execution subject may use the geographic block identified to include the above search character as the associated geographic block.
In some optional implementations of this embodiment, the execution subject may use, as the associated multiple geographic blocks, geographic blocks indicated by multiple identifiers, of the identifiers of the geographic blocks, whose previous retrieval length is equal to the retrieval character.
And step 406, taking the target geographic block and the interest points included in the associated geographic blocks as target interest points.
After determining the associated plurality of geographic tiles, the executive agent may take the target geographic tile and the points of interest included in the associated plurality of geographic tiles as target points of interest.
The interest point retrieval method provided by the embodiment of the application can effectively improve the accuracy of interest point retrieval.
With further reference to fig. 5, as an implementation of the method shown in the above-mentioned figures, the present application provides an embodiment of an interest point retrieving apparatus, which corresponds to the embodiment of the method shown in fig. 2, and which can be applied in various electronic devices.
As shown in fig. 5, the interest point retrieving apparatus 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.
A request receiving unit 501 configured to receive a retrieval request sent by a terminal. The retrieval request includes a target location and a target distance.
A length determination unit 502 configured to determine a target length of the search character according to the target distance.
A geographic block determination unit 503 configured to determine a target geographic block in which the target location 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 this embodiment, the length determining unit 502 is further configured to: determining a target range according to the target distance; and determining the target length of the retrieval character according to the target range and a preset mapping relation list of the length and the range.
In some optional implementations of this embodiment, the target location includes a longitude and a latitude. The geographic block determination unit 503 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 optional implementations of this embodiment, the geographic block determination unit 503 is further configured to: sequentially and respectively determining each interval in which the longitude and the latitude are positioned in a preset hierarchical interval directory; a first code and a second code are determined based on the determined intervals.
In some optional implementations of this embodiment, the geographic block determination unit 503 is further configured to: sequentially taking each digit of the first code as an odd number bit of the third code; and taking each digit of the second code as even-numbered digits of the third code in turn.
In some optional implementations of this embodiment, the point of interest determining unit 504 is further configured to: determining retrieval characters from the marks of the target geographic blocks according to the target length; determining a plurality of geographic blocks associated with the target geographic block according to the retrieval characters and the identification of each geographic block; and taking the target geographic block and the interest points included in the associated geographic blocks as target interest points.
In some optional implementations of this embodiment, the point of interest determining unit 504 is further configured to: determining the retrieval length according to the target length; and taking the former retrieval length number in the identification of the target geographic block as a retrieval character.
In some optional implementations of this embodiment, the point of interest determining unit 504 is further configured to: and regarding the geographic blocks indicated by a plurality of identifiers with the same previous retrieval length number as the retrieval character in the identifiers of the geographic blocks as a plurality of associated geographic blocks.
It should be understood that units 501 to 504 recited in the interest point retrieval apparatus 500 correspond to 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 included therein, and are not described in detail here.
Referring now to FIG. 6, a schematic diagram of an electronic device (e.g., the server of FIG. 1) 600 suitable for use in implementing embodiments of the present disclosure is shown. The server shown in fig. 6 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.
As shown in fig. 6, electronic device 600 may include a processing means (e.g., central processing unit, graphics processor, etc.) 601 that may perform various appropriate actions and processes in accordance with 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 necessary 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 via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
Generally, the following devices may be connected to the I/O interface 605: input devices 606 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 607 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 608 including, for example, 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 illustrates an electronic device 600 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided. Each block shown in fig. 6 may represent one device or may represent multiple devices as desired.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the 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 illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means 609, or may be installed from the storage means 608, or may be installed from the ROM 602. The computer program, when executed by the processing device 601, performs the above-described functions defined in the methods of embodiments of the present disclosure. It should be noted that the computer readable medium described in 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. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination 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 embodiments of the 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. In embodiments of the present disclosure, however, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. 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, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled 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 retrieval request sent by a terminal, wherein the retrieval request comprises a target position and a target distance; determining the target length of the retrieval character according to the target distance; determining a target geographic block where the 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 for embodiments of the present disclosure may be written in any combination of 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 type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
The flowchart 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 described in the embodiments of the present disclosure may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes a request receiving unit, a length determining unit, a geographic patch determining unit, and a point of interest determining unit. The names of these units do not in some cases constitute a limitation to the unit itself, and for example, the request receiving unit may also be described as "a unit that receives a retrieval request transmitted by a terminal".
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention in the embodiments of the present disclosure is not limited to the specific combination of the above-mentioned features, but also encompasses other embodiments in which any combination of the above-mentioned features or their equivalents is made without departing from the inventive concept as defined above. For example, the above features and (but not limited to) technical features with similar functions disclosed in the embodiments of the present disclosure are mutually replaced to form the technical solution.
Claims (18)
1. A point of interest retrieval method, comprising:
receiving a retrieval request sent by a terminal, wherein the retrieval request comprises a target position and a target distance;
determining the target length of the retrieval character according to the target distance;
determining a target geographic block where the target position is located;
and determining a target interest point according to the identification of the target geographic block and the target length.
2. The method of claim 1, wherein said determining a target length of a search character based on said target distance comprises:
determining a target range according to the target distance;
and determining the target length of the retrieval character according to the target range and a preset mapping relation list of the length and the range.
3. The method of claim 2, wherein the target location comprises a longitude and latitude; and
the determining the target geographic block where the target location is located includes:
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. The method of claim 3, wherein said encoding the longitude and latitude of the target location, respectively, resulting in a first code and a second code, comprises:
sequentially and respectively determining each interval in which the longitude and the latitude are positioned in a preset hierarchical interval directory;
determining the first code and the second code according to the determined intervals.
5. The method of claim 3, wherein said combining the first encoding and the second encoding to obtain a third encoding comprises:
sequentially taking each digit of the first code as an odd digit of the third code;
and sequentially taking each digit of the second code as an even number of the third code.
6. The method of claim 1, wherein the determining a target point of interest from the identification of the target geographic bin and the target length comprises:
determining retrieval characters 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 retrieval characters and the identification of each geographic block;
and taking the target geographic block and the interest points included in the associated multiple geographic blocks as target interest points.
7. The method of claim 6, wherein said determining a search character from the identification of the target geographic bin according to the target length comprises:
determining the retrieval length according to the target length;
and taking the previous retrieval length number in the identification of the target geographic block as a retrieval character.
8. The method of claim 6, wherein said determining a plurality of geographic tiles associated with the target geographic tile based on the search character and the identification of each geographic tile comprises:
and regarding the geographic blocks indicated by a plurality of identifiers with the same previous retrieval length number as the retrieval character in the identifiers of the geographic blocks as a plurality of associated geographic blocks.
9. An interest point retrieval apparatus comprising:
a request receiving unit configured to receive a retrieval request sent by a terminal, the retrieval request including a target position and a target distance;
a length determination unit configured to determine a target length of the search character according to the target distance;
a geographic block determination unit configured to determine a target geographic block in which the target location 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.
10. The apparatus of claim 9, 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 retrieval character according to the target range and a preset mapping relation list of the length and the range.
11. The apparatus of claim 10, wherein the target location comprises a longitude and a latitude; and
the geographic patch 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.
12. The apparatus of claim 11, wherein the geographic tile determination unit is further configured to:
sequentially and respectively determining each interval in which the longitude and the latitude are positioned in a preset hierarchical interval directory;
determining the first code and the second code according to the determined intervals.
13. The apparatus of claim 11, wherein the geographic tile determination unit is further configured to:
sequentially taking each digit of the first code as an odd digit of the third code;
and sequentially taking each digit of the second code as an even number of the third code.
14. The apparatus of claim 9, wherein the point of interest determination unit is further configured to:
determining retrieval characters 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 retrieval characters and the identification of each geographic block;
and taking the target geographic block and the interest points included in the associated multiple geographic blocks as target interest points.
15. The apparatus of claim 14, wherein the point of interest determination unit is further configured to:
determining the retrieval length according to the target length;
and taking the previous retrieval length number in the identification of the target geographic block as a retrieval character.
16. The apparatus of claim 14, wherein the point of interest determination unit is further configured to:
and regarding the geographic blocks indicated by a plurality of identifiers with the same previous retrieval length number as the retrieval character in the identifiers of the geographic blocks as a plurality of associated geographic blocks.
17. 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, cause the one or more processors to implement the method of any one of claims 1-8.
18. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911407019.7A CN111177588B (en) | 2019-12-31 | 2019-12-31 | Point of interest 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 | Point of interest retrieval method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111177588A true CN111177588A (en) | 2020-05-19 |
| CN111177588B 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 | Point of interest retrieval method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111177588B (en) |
Citations (7)
| 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 |
| US20150169976A1 (en) * | 2012-12-27 | 2015-06-18 | Google Inc. | Local maps using tiles |
| 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 |
| US20190320285A1 (en) * | 2015-11-04 | 2019-10-17 | 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 (7)
| 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 |
| US20150169976A1 (en) * | 2012-12-27 | 2015-06-18 | Google Inc. | Local maps using tiles |
| CN106407213A (en) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | Geographic position-based information retrieval method, device and system |
| US20190320285A1 (en) * | 2015-11-04 | 2019-10-17 | xAd, Inc. | Systems and Methods for Creating and Using Geo-Blocks for Location-Based Information Service |
| 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 |
|---|
| CHENRU CHEN等: "Land use classification in construction areas based on volunteered geographic information", 《2016 FIFTH INTERNATIONAL CONFERENCE ON AGRO-GEOINFORMATICS (AGRO-GEOINFORMATICS)》 * |
| 刘文文: "面向智能手机的矢—栅混合地图关键技术研究", 《中国优秀硕士论文电子期刊网》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111177588B (en) | 2023-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11550826B2 (en) | Method and system for generating a geocode trie and facilitating reverse geocode lookups | |
| CN107885873B (en) | Method and apparatus for outputting information | |
| CN112835904A (en) | A data processing method and data processing device | |
| CN110222775B (en) | Image processing method, image processing device, electronic equipment and computer readable storage medium | |
| CN106455056B (en) | Positioning method and device | |
| CN110895591B (en) | Method and device for positioning self-lifting point | |
| CN112883009A (en) | Method and apparatus for processing data | |
| CN111258988A (en) | Asset management method, device, electronic device, and medium | |
| CN110930101B (en) | Method, device, electronic equipment and readable medium for determining delivery time of order | |
| CN110704507B (en) | Method and device for storing data and method and device for querying data | |
| CN110852720A (en) | Document processing method, device, equipment and storage medium | |
| CN111597439A (en) | Information processing method and device and electronic equipment | |
| CN110619089B (en) | Information retrieval method and device | |
| US12081594B2 (en) | Highly scalable four-dimensional geospatial data system for simulated worlds | |
| CN111177588B (en) | Point of interest retrieval method and device | |
| CN110580270B (en) | Address output method and system, computer system and computer readable storage medium | |
| CN110765238A (en) | Data encryption query method and device | |
| CN112396081A (en) | Data fusion method and device | |
| CN110555070B (en) | Method and apparatus for outputting information | |
| CN109284350B (en) | Method and device for updating search content, storage medium and electronic equipment | |
| CN110619086B (en) | Method and apparatus for processing information | |
| CN114510660A (en) | Method and device for converting longitude and latitude data, computer equipment and storage medium | |
| CN110619087B (en) | Method and apparatus for processing information | |
| CN110752958A (en) | User behavior analysis method, device, equipment and storage medium | |
| CN113778387B (en) | Method and device for generating code |
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 |