CN110895591B - Method and device for positioning self-lifting point - Google Patents
Method and device for positioning self-lifting point Download PDFInfo
- Publication number
- CN110895591B CN110895591B CN201811060881.0A CN201811060881A CN110895591B CN 110895591 B CN110895591 B CN 110895591B CN 201811060881 A CN201811060881 A CN 201811060881A CN 110895591 B CN110895591 B CN 110895591B
- Authority
- CN
- China
- Prior art keywords
- self
- grid
- lifting
- target address
- points
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method and a device for positioning a self-lifting point, and relates to the technical field of computers. One embodiment of the method comprises the following steps: acquiring the position information of each self-lifting point, coding the position information, and calculating the coding information of each self-lifting point; determining grids where the self-extracting points are based on the coding information of the self-extracting points, so as to obtain the grids and self-extracting point sets therein; wherein the set of self-lifting points includes at least one self-lifting point; and determining a peripheral grid adjacent to the target address grid according to the target address grid, so as to locate the self-lifting points in the target address grid and the peripheral grid thereof. The embodiment can solve the technical problem that the self-lifting point is not accurate enough.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for locating a self-lifting point.
Background
The self-lifting point is a convenient site with self-lifting and self-taking functions for facilitating the user to receive goods and saving the cost of logistics labor. The self-lifting points include various types of self-lifting sites, distribution stations, self-lifting cabinets, cooperation self-lifting cabinets, convenience points and the like (hereinafter, collectively referred to as self-lifting points). Along with the expansion of business, the number of self-lifting points is rapidly increased, so that the high concurrency of a protection system is ensured, the peripheral self-lifting points can be accurately recommended to a user in real time, and the problem of being necessary to break is solved.
Self-extracting recommendation services include commodity filtering, site initialization, site type filtering, site filtering, distance ordering and the like. Because the number of the self-extraction points is large, all the self-extraction points cannot be grabbed from the library to be filtered, and then the nearby self-extraction points are selected according to the distance order to be displayed for the user. The current solution is to grasp the self-lifting point of the user's receiving address in the address area according to the dimension of the address area (province, city, county), and then to perform service filtering and distance sorting for display to the user.
In the process of implementing the present invention, the inventor finds that at least the following problems exist in the prior art:
The number of self-extracting points which need service filtering and distance sorting is greatly reduced by recommending the self-extracting points to the user through the address area, but unreasonable places still exist:
1) As the cross-zone user, for example: a user is located near the border of the Daxing area and is very close to the TONG area, and according to the recommended rule of the address area, the user can only see the self-lifting point in the Daxing area from the system, but cannot select the self-lifting point of the TONG area which is close to the address;
2) For areas with larger county areas, most of self-lifting points are not needed by users, so that service filtering and distance sorting are carried out on the unnecessary self-lifting points, and the system burden is increased undoubtedly; and the front end presents some remote self-lifting points to the user, which is undesirable to the user. Overall, a request is obtained from a large number of points, which may be largely unnecessary for the user.
Disclosure of Invention
In view of the above, the embodiments of the present invention provide a method and an apparatus for locating a self-lifting point, so as to solve the technical problem that the self-lifting point is not accurate enough.
To achieve the above object, according to one aspect of the embodiments of the present invention, there is provided a method for locating a self-lifting point, including:
acquiring the position information of each self-lifting point, coding the position information, and calculating the coding information of each self-lifting point;
determining grids where the self-extracting points are based on the coding information of the self-extracting points, so as to obtain the grids and self-extracting point sets therein; wherein the set of self-lifting points includes at least one self-lifting point;
And determining a peripheral grid adjacent to the target address grid according to the target address grid, so as to locate the self-lifting points in the target address grid and the peripheral grid thereof.
Optionally, acquiring position information of each self-lifting point, encoding the position information, and calculating the encoding information of each self-lifting point, including:
acquiring longitude and latitude information of each self-lifting point;
And adopting a Geohash algorithm to encode the longitude and latitude information and calculating the encoding information of each self-lifting point.
Optionally, determining the grids where the self-extraction points are located based on the coding information of the self-extraction points, so as to obtain each grid and a self-extraction point set therein, including:
Determining grids where the self-lifting points are located based on the coding information of the self-lifting points;
the identity of each grid and the set of self-lifting points in the grid are stored in a cache in the form of key-value pairs.
Optionally, determining a peripheral grid adjacent to the target address grid according to the target address grid, so as to locate self-lifting points in the target address grid and the peripheral grid thereof, including:
encoding a target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located;
Determining at least one perimeter grid adjacent to the target address grid according to the target address grid;
and positioning a target self-lifting point through the target address grid and the self-lifting point set in the at least one peripheral grid.
Optionally, locating the target self-lifting point through the target address grid and the set of self-lifting points in the at least one perimeter grid includes:
determining a target self-lifting point set through the target address grid and the self-lifting point set in the at least one peripheral grid;
filtering the target self-lifting point set based on a business rule;
And arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address.
In addition, according to another aspect of the embodiment of the present invention, there is provided an apparatus for locating a self-lifting point, including:
The coding module is used for acquiring the position information of each self-lifting point, coding the position information and calculating the coding information of each self-lifting point;
The determining module is used for determining grids where the self-extracting points are located based on the coding information of the self-extracting points, so that each grid and a self-extracting point set in each grid are obtained; wherein the set of self-lifting points includes at least one self-lifting point;
And the positioning module is used for determining a peripheral grid adjacent to the target address grid according to the target address grid so as to position the self-lifting points in the target address grid and the peripheral grid thereof.
Optionally, the encoding module is configured to:
acquiring longitude and latitude information of each self-lifting point;
And adopting a Geohash algorithm to encode the longitude and latitude information and calculating the encoding information of each self-lifting point.
Optionally, the determining module is configured to:
Determining grids where the self-lifting points are located based on the coding information of the self-lifting points;
the identity of each grid and the set of self-lifting points in the grid are stored in a cache in the form of key-value pairs.
Optionally, the positioning module is configured to:
encoding a target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located;
Determining at least one perimeter grid adjacent to the target address grid according to the target address grid;
and positioning a target self-lifting point through the target address grid and the self-lifting point set in the at least one peripheral grid.
Optionally, locating the target self-lifting point through the target address grid and the set of self-lifting points in the at least one perimeter grid includes:
determining a target self-lifting point set through the target address grid and the self-lifting point set in the at least one peripheral grid;
filtering the target self-lifting point set based on a business rule;
And arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address.
According to another aspect of an embodiment of the present invention, there is also provided an electronic device including:
One or more processors;
Storage means for storing one or more programs,
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the methods of any of the embodiments described above.
According to another aspect of an embodiment of the present invention, there is also provided a computer readable medium having stored thereon a computer program which, when executed by a processor, implements the method according to any of the embodiments described above.
One embodiment of the above invention has the following advantages or benefits: because the coding information based on each self-lifting point is adopted, determining the grid where each self-lifting point is located; according to the target address grid, the peripheral grids adjacent to the target address grid are determined, so that the target address grid and the self-lifting points in the peripheral grids are positioned, and the technical problem that the self-lifting points are positioned inaccurately is solved. The invention determines the grids of each self-lifting point based on the coding information of the self-lifting point, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as positioning basis. On one hand, the user can select nearby self-lifting points of the cross region, the limitation of the address region is broken through, and the user can truly and positively select the nearby self-lifting points; on the other hand, the self-extraction point acquisition range can be reduced as much as possible, and the maximum utilization of system resources is realized.
Further effects of the above-described non-conventional alternatives are described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
FIG. 1 is a schematic diagram of the main flow of a method of locating a self-lifting point according to an embodiment of the present invention;
FIG. 2 is an enlarged view of meshing according to an embodiment of the invention;
FIG. 3 is a trellis encoding diagram according to an embodiment of the present invention;
FIG. 4 is a schematic illustration of computing distance by a grid in accordance with an embodiment of the present invention;
FIG. 5 is a schematic diagram of the main flow of a method of locating self-lifting points according to one referenceable embodiment of the invention;
FIG. 6 is a schematic diagram of the main flow of a method of locating a self-lifting point according to another referenceable embodiment of the invention;
FIG. 7 is a schematic diagram of the main flow of a method of locating self-lifting points according to yet another referenceable embodiment of the invention;
FIG. 8 is a schematic diagram of the main modules of an apparatus for locating self-lifting points according to an embodiment of the present invention;
FIG. 9 is an exemplary system architecture diagram in which embodiments of the present invention may be applied;
fig. 10 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
FIG. 1 is a schematic diagram of the main flow of a method of locating self-lifting points according to an embodiment of the present invention. As an embodiment of the present invention, as shown in fig. 1, the method for locating a self-lifting point may include:
step 101, obtaining the position information of each self-lifting point, coding the position information, and calculating the coding information of each self-lifting point.
In the step, the position information of all the self-lifting points is firstly obtained, and then the position information of each self-lifting point is respectively encoded, so that the encoded information of each self-lifting point is obtained. As another embodiment of the present invention, the step 102 may specifically include: acquiring longitude and latitude information of each self-lifting point; and adopting a Geohash algorithm to encode the longitude and latitude information and calculating the encoding information of each self-lifting point.
Geohash is a geocode invented by Gustavo Niemeyer that is a hierarchical data structure that partitions space into grids. The principle of the Geohash algorithm is described below by taking latitude and longitude coordinates (39.90298,116.451196) as an example.
The latitude range (-90, 90) is first bisected into two intervals (-90,0), (0,90), and if the target latitude is located in the previous interval, the code is 0, otherwise the code is 1. Since 39.90298 belongs to (0,90), the code is taken to be 1. Then, (0,90) is divided into two sections (0, 45) and (45,90), and 39.90298 is located in the section (0, 45), so that the code is 0.
And so on until the accuracy meets the requirement, obtaining latitude code 10111 0001100000 as shown in Table 1
TABLE 1 latitude code comparison Table
Longitude was also subdivided in turn (-180, 180) using the same algorithm, resulting in 116.451196 code 11010 01011 00111, as shown in table 2.
Table 2 longitude code look-up table
And then combining the codes of the longitude and the latitude, placing the longitude in an odd number and placing the latitude in an even number to obtain a code 1110011101 00100 01111 00001 01010, converting the code 28 29 4 161 10 into decimal, and inquiring the code comparison table 3 through base32 coding to obtain the final result: wx4h1b.
TABLE 3 decimal and base32 conversion table
The decoding algorithm is opposite to the encoding algorithm, and the base32 decoding is carried out firstly, and then the longitude and latitude are separated
Finally, the latitude and longitude range is subdivided according to binary codes, and details are omitted here.
However, the Geohash indicates the interval, the coding length determines the acquisition distance, and the more the coding is
The more accurate the positioning, the grid side length is approximately 4.9 km when the code length is 5. Thus, the first and second substrates are bonded together,
The chinese map may be meshed with 5 km side.
It should be noted that the location information of each self-service point may be obtained from a self-service point management platform, where the self-service point management platform is used to maintain each item of information of the self-service point, such as location information, service information, and so on. The self-lifting point is newly added, the self-lifting point is closed, and the like, and the self-lifting point management platform is used for updating various information of the self-lifting point in real time so as to ensure timeliness of the information. Therefore, the step 101 can be triggered by a timing task, so that the position information of each self-lifting point is obtained from the self-lifting point management platform at intervals according to the configured time, the position information is encoded, and the encoded information of each self-lifting point is calculated, so that the accuracy of positioning the self-lifting cabinet is ensured.
102, Determining grids where the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain grids and self-extracting point sets in the grids; wherein the set of self-lifting points includes at least one self-lifting point.
After Geohash encoding is performed on all the self-lifting points, step 102 determines, based on the encoding information of each self-lifting point, a grid where each self-lifting point is located, where each self-lifting point must be located in a certain grid, as shown in fig. 2. Thus, the self-extraction points in the same grid can be placed in a set through step 102, so as to obtain the mapping relationship between each grid and the set of self-extraction points in the grid.
As yet another embodiment of the present invention, step 102 may specifically include: determining grids where the self-lifting points are located based on the coding information of the self-lifting points; the identity of each grid and the set of self-lifting points in the grid are stored in a cache in the form of key-value pairs. A grid may contain a plurality of self-lifting points, and a self-lifting point must be within a grid. In this embodiment, according to the encoding information of each self-extracting point obtained in step 101, determining a grid ID where each self-extracting point is located, and writing all the self-extracting point composition sets in the grid into a cache (such as Redis) with the grid ID as a Key, that is, using the self-extracting point set in the grid as a Value, where the self-extracting point set may specifically include attributes such as an ID, a name, longitude and latitude information of the self-extracting point, and the like.
In the embodiment of the invention, the Geohash algorithm can be adopted in advance to encode each grid, and the encoding number of the grid is used as the grid ID, so that the target address, the self-lifting cabinet and the like can be associated through the grid ID, and the self-lifting point can be accurately positioned based on the Geohash algorithm.
Step 103, according to the target address grid, determining the peripheral grid adjacent to the target address grid, so as to locate the self-lifting points in the target address grid and the peripheral grid thereof.
In another embodiment of the present invention, the destination address may refer to the receiving address of the user, as shown in fig. 2, where the destination address must be within a grid. As another embodiment of the present invention, step 103 may specifically include: encoding a target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located; determining at least one perimeter grid adjacent to the target address grid according to the target address grid; and positioning a target self-lifting point through the target address grid and the self-lifting point set in the at least one peripheral grid.
Assuming that the side length of each grid is 5 km, each grid is encoded according to the Geohash algorithm, and after the grid where the receiving address is located is determined, eight grids around the grid where the receiving address is located can be obtained, so that eight grid IDs around can be obtained by obtaining the grid ID where the receiving address is located, as shown in fig. 3. And adding the acquired 8 grid IDs with the grid ID where the acquired receiving address is located, and taking out all self-extracting points in the grid through the 9 grid IDs. As shown in FIG. 4, the shortest distance of 5 km to the longest distance can be fishedThe self-lifting point in kilometers is reduced by several times compared with a certain three-level address area range (for example, the area of Beijing economic technology development area is 1052 square kilometers).
In step 102, each grid ID and the set of self-extracting points in the grid are written into the cache in the form of Key-Value, so in step 103, the Geohash algorithm is adopted to encode longitude and latitude information of the target address, the target address grid ID where the target address is located is calculated, then eight peripheral grid IDs adjacent to the target address grid ID are determined, then 9 grid IDs are 9 cache keys in Redis, and all values under the 9 keys, namely all self-extracting points in the target address grid and 8 grids in the periphery, are directly grabbed in batches from the cache.
Optionally, locating the target self-lifting point through the target address grid and the set of self-lifting points in the at least one perimeter grid includes: determining a target self-lifting point set through the target address grid and the self-lifting point set in the at least one peripheral grid; filtering the target self-lifting point set based on a business rule; and arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address. The business rule refers to a rule that whether the length, width and height of the self-lifting point can be stored or not is equal to business correlation. In order to facilitate the user to select the most suitable self-extracting point, the acquired self-extracting point is required to be subjected to service filtering and distance sorting, and then the target self-extracting point is recommended to the user so as to improve the user experience.
According to the various embodiments described above, it can be seen that the present invention determines the grid in which each self-lifting point is located by based on the encoded information of each self-lifting point; according to the target address grid, the peripheral grids adjacent to the target address grid are determined, so that the target address grid and the self-lifting points in the peripheral grids are positioned, and the problem that the self-lifting points are positioned inaccurately is solved. The invention determines the grids of each self-lifting point based on the coding information of the self-lifting point, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as positioning basis. On one hand, the user can select nearby self-lifting points of the cross region, the limitation of the address region is broken through, and the user can truly and positively select the nearby self-lifting points; on the other hand, the self-extraction point acquisition range can be reduced as much as possible, and the maximum utilization of system resources is realized.
FIG. 5 is a schematic diagram of the main flow of a method for locating self-lifting points according to one reference embodiment of the present invention, where the method for locating self-lifting points may specifically include:
Step 501, acquiring longitude and latitude information of each self-extracting point, adopting a Geohash algorithm to encode the longitude and latitude information, and calculating the encoding information of each self-extracting point;
Step 502, determining grids where the self-lifting points are located based on the coding information of the self-lifting points;
step 503, storing the identification of each grid and the set of self-lifting points in the grid into a cache in the form of key value pairs;
Step 504, coding longitude and latitude information of a target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located;
Step 505, determining 8 peripheral grids adjacent to the target address grid according to the target address grid;
Step 506, determining a target self-lifting point set through the target address grid and the self-lifting point set in the 8 peripheral grids;
step 507, filtering the target self-extracting point set based on a business rule;
And step 508, arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address.
In addition, the specific implementation of the method for locating a self-lifting point in one embodiment of the present invention is described in detail in the above method for locating a self-lifting point, so that the description is not repeated here.
FIG. 6 is a schematic diagram of the main flow of a method of locating self-lifting points according to another referenceable embodiment of the invention. As shown in fig. 6, the position information of the self-lifting point can be encoded by task scheduling and adopting a Geohash algorithm, and is stored in a cache in advance:
In the first step, a timing task is triggered by scheduling of Quartz (OpenSymphony open source project is another open source project of open source organization in the Job scheduling field, which can be combined with a J2EE and J2SE application program or can be used independently), and the position information of the self-extracting point is obtained from a self-extracting point management platform.
And secondly, the basic data processing system calculates the coding information of each self-lifting point according to a Geohash algorithm and the coding length (the coding length can be 5, 6, 7 or 10, and the like, the invention is not limited to the above), so as to determine the grid ID of each self-lifting point (one grid possibly contains a plurality of self-lifting points, one self-lifting point is in one grid), and the self-lifting point set corresponding to each grid ID is arranged according to the coding information of the self-lifting point.
Thirdly, the basic data processing system uses the ID of the grid as a Key, the set of self-lifting points in the grid is Value, and data is written into Redis through a timing task.
In addition, in another embodiment of the present invention, the specific implementation of the method for locating a self-lifting point is already described in detail in the above method for locating a self-lifting point, so the description is not repeated here.
FIG. 7 is a schematic diagram of the main flow of a method for locating self-lifting points according to yet another referenceable embodiment of the invention. As shown in fig. 7, the process of encoding the coordinates and obtaining the peripheral self-extracting points after receiving the coordinates of the user receiving address is as follows:
firstly, the self-extracting recommendation system adopts a Geohash algorithm to encode longitude and latitude information of a user receiving address, and calculates a grid ID where the user receiving address is located.
And secondly, the self-extracting recommendation system calculates 8 adjacent grid IDs around the grid ID where the user receiving address is located according to the grid ID where the user receiving address is located.
Thirdly, 9 grid IDs obtained in the second step are 9 cache keys in Redis, and the self-extracting recommendation system directly captures all values under the 9 keys in batches from the cache, namely all self-extracting points in the user receiving address grid and the peripheral 8 grids.
And fourthly, the self-extracting recommendation system carries out service filtering and distance sequencing on all the acquired self-extracting points and recommends the self-extracting points to the user.
In addition, in the embodiment of the present invention, the specific implementation of the method for locating the self-lifting point is already described in detail in the above method for locating the self-lifting point, so the description is not repeated here.
Fig. 8 is a schematic diagram of main modules of an apparatus for locating self-lifting points according to an embodiment of the present invention, and as shown in fig. 8, the apparatus 800 for locating self-lifting points includes a coding module 801, a determining module 802, and a locating module 803. The coding module 801 obtains the position information of each self-lifting point, codes the position information, and calculates the coding information of each self-lifting point; the determining module 802 determines grids where the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain each grid and a self-extracting point set therein; wherein the set of self-lifting points includes at least one self-lifting point; the positioning module 803 determines a peripheral grid adjacent to the target address grid according to the target address grid, so as to position the self-lifting points in the target address grid and the peripheral grid thereof.
Optionally, the encoding module 801 obtains longitude and latitude information of each self-extracting point; and adopting a Geohash algorithm to encode the longitude and latitude information and calculating the encoding information of each self-lifting point.
Optionally, the determining module 802 determines, based on the coding information of the self-extracting points, a grid in which the self-extracting points are located; the identity of each grid and the set of self-lifting points in the grid are stored in a cache in the form of key-value pairs.
Optionally, the positioning module 803 encodes a target address by using a Geohash algorithm, and calculates a target address grid where the target address is located; determining at least one perimeter grid adjacent to the target address grid according to the target address grid; and positioning a target self-lifting point through the target address grid and the self-lifting point set in the at least one peripheral grid.
Optionally, locating the target self-lifting point through the target address grid and the set of self-lifting points in the at least one perimeter grid includes: determining a target self-lifting point set through the target address grid and the self-lifting point set in the at least one peripheral grid; filtering the target self-lifting point set based on a business rule; and arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address.
According to the various embodiments described above, it can be seen that the present invention determines the grid in which each self-lifting point is located by based on the encoded information of each self-lifting point; according to the target address grid, the peripheral grids adjacent to the target address grid are determined, so that the target address grid and the self-lifting points in the peripheral grids are positioned, and the problem that the self-lifting points are positioned inaccurately is solved. The invention determines the grids of each self-lifting point based on the coding information of the self-lifting point, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as positioning basis. On one hand, the user can select nearby self-lifting points of the cross region, the limitation of the address region is broken through, and the user can truly and positively select the nearby self-lifting points; on the other hand, the self-extraction point acquisition range can be reduced as much as possible, and the maximum utilization of system resources is realized.
It should be noted that, in the embodiment of the device for locating a self-lifting point according to the present invention, the method for locating a self-lifting point has been described in detail, so that the description is not repeated here.
FIG. 9 illustrates an exemplary system architecture 900 of a method of locating self-lifting points or an apparatus of locating self-lifting points to which embodiments of the invention may be applied.
As shown in fig. 9, system architecture 900 may include terminal devices 901, 902, 903, a network 904, and a server 905. The network 904 is the medium used to provide communications links between the terminal devices 901, 902, 903 and the server 905. The network 904 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
A user may interact with the server 905 over the network 904 using the terminal devices 901, 902, 903 to receive or send messages, etc. Various communication client applications may be installed on the terminal devices 901, 902, 903, such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, and the like (by way of example only).
Terminal devices 901, 902, 903 may be a variety of electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.
The server 905 may be a server that provides various services, such as a background management server (by way of example only) that provides support for shopping-type websites browsed by users using terminal devices 901, 902, 903. The background management server may analyze and process the received data such as the product information query request, and feedback the processing result (e.g., the target push information, the product information—only an example) to the terminal device.
It should be noted that, the method for locating the self-lifting point provided by the embodiment of the present invention is generally performed on the terminal equipment 901, 902, 903 in the public place, and may also be performed by the server 905, and accordingly, the device for locating the self-lifting point is generally disposed on the terminal equipment 901, 902, 903 in the public place, and may also be disposed in the server 905.
It should be understood that the number of terminal devices, networks and servers in fig. 9 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 10, there is illustrated a schematic diagram of a computer system 1000 suitable for use in implementing an embodiment of the present invention. The terminal device shown in fig. 10 is only an example, and should not impose any limitation on the functions and the scope of use of the embodiment of the present invention.
As shown in fig. 10, the computer system 1000 includes a Central Processing Unit (CPU) 1001, which can execute various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 1002 or a program loaded from a storage section 1008 into a Random Access Memory (RAM) 1003. In the RAM1003, various programs and data required for the operation of the system 1000 are also stored. The CPU 1001, ROM 1002, and RAM1003 are connected to each other by a bus 1004. An input/output (I/O) interface 1005 is also connected to bus 1004.
The following components are connected to the I/O interface 1005: an input section 1006 including a keyboard, a mouse, and the like; an output portion 1007 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), etc., and a speaker, etc.; a storage portion 1008 including a hard disk or the like; and a communication section 1009 including a network interface card such as a LAN card, a modem, or the like. The communication section 1009 performs communication processing via a network such as the internet. The drive 1010 is also connected to the I/O interface 1005 as needed. A removable medium 1011, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like, is installed as needed in the drive 1010, so that a computer program read out therefrom is installed as needed in the storage section 1008.
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 flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication portion 1009, and/or installed from the removable medium 1011. The above-described functions defined in the system of the present invention are performed when the computer program is executed by a Central Processing Unit (CPU) 1001.
The computer readable medium shown in the present invention 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 the context of this document, 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 the present invention, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the 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: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
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 invention. 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 or flowchart illustration, and combinations of blocks in the block diagrams 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 modules involved in the embodiments of the present invention may be implemented in software or in hardware. The described modules may also be provided in a processor, for example, as: a processor includes an encoding module, a determining module, and a positioning module, where the names of the modules do not constitute a limitation on the module itself in some cases.
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to include: acquiring the position information of each self-lifting point, coding the position information, and calculating the coding information of each self-lifting point; determining grids where the self-extracting points are based on the coding information of the self-extracting points, so as to obtain the grids and self-extracting point sets therein; wherein the set of self-lifting points includes at least one self-lifting point; and determining a peripheral grid adjacent to the target address grid according to the target address grid, so as to locate the self-lifting points in the target address grid and the peripheral grid thereof.
According to the technical scheme of the embodiment of the invention, the grids where the self-lifting points are located are determined by adopting the coding information based on the self-lifting points; according to the target address grid, the peripheral grids adjacent to the target address grid are determined, so that the target address grid and the self-lifting points in the peripheral grids are positioned, and the technical problem that the self-lifting points are positioned inaccurately is solved. The invention determines the grids of each self-lifting point based on the coding information of the self-lifting point, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as positioning basis. On one hand, the user can select nearby self-lifting points of the cross region, the limitation of the address region is broken through, and the user can truly and positively select the nearby self-lifting points; on the other hand, the self-extraction point acquisition range can be reduced as much as possible, and the maximum utilization of system resources is realized.
The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.
Claims (8)
1. A method of locating a self-lifting point, comprising:
acquiring the position information of each self-lifting point, coding the position information, and calculating the coding information of each self-lifting point;
determining grids where the self-extracting points are based on the coding information of the self-extracting points, so as to obtain the grids and self-extracting point sets therein; wherein the set of self-lifting points includes at least one self-lifting point;
According to the target address grid, determining a peripheral grid adjacent to the target address grid, so as to locate self-lifting points in the target address grid and the peripheral grid thereof;
acquiring the position information of each self-lifting point, encoding the position information, and calculating the encoding information of each self-lifting point, wherein the method comprises the following steps:
acquiring longitude and latitude information of each self-lifting point;
adopting a Geohash algorithm to encode the longitude and latitude information and calculating the encoding information of each self-lifting point;
determining a peripheral grid adjacent to the target address grid according to the target address grid so as to locate self-lifting points in the target address grid and the peripheral grid thereof, wherein the self-lifting points comprise:
encoding a target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located;
Determining at least one perimeter grid adjacent to the target address grid according to the target address grid;
and positioning a target self-lifting point through the target address grid and the self-lifting point set in the at least one peripheral grid.
2. The method of claim 1, wherein determining the grids in which the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain each grid and the set of self-extracting points therein, comprises:
Determining grids where the self-lifting points are located based on the coding information of the self-lifting points;
the identity of each grid and the set of self-lifting points in the grid are stored in a cache in the form of key-value pairs.
3. The method of claim 1, wherein locating the target self-lifting point through the set of self-lifting points in the target address grid and the at least one perimeter grid comprises:
determining a target self-lifting point set through the target address grid and the self-lifting point set in the at least one peripheral grid;
filtering the target self-lifting point set based on a business rule;
And arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address.
4. An apparatus for locating a self-lifting point, comprising:
The coding module is used for acquiring the position information of each self-lifting point, coding the position information and calculating the coding information of each self-lifting point;
The determining module is used for determining grids where the self-extracting points are located based on the coding information of the self-extracting points, so that each grid and a self-extracting point set in each grid are obtained; wherein the set of self-lifting points includes at least one self-lifting point;
The positioning module is used for determining a peripheral grid adjacent to the target address grid according to the target address grid so as to position the self-lifting points in the target address grid and the peripheral grid thereof;
the coding module is used for:
acquiring longitude and latitude information of each self-lifting point;
adopting a Geohash algorithm to encode the longitude and latitude information and calculating the encoding information of each self-lifting point;
The positioning module is used for:
encoding a target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located;
Determining at least one perimeter grid adjacent to the target address grid according to the target address grid;
and positioning a target self-lifting point through the target address grid and the self-lifting point set in the at least one peripheral grid.
5. The apparatus of claim 4, wherein the means for determining is configured to:
Determining grids where the self-lifting points are located based on the coding information of the self-lifting points;
the identity of each grid and the set of self-lifting points in the grid are stored in a cache in the form of key-value pairs.
6. The apparatus of claim 4, wherein locating a target self-lifting point through the set of self-lifting points in the target address grid and the at least one perimeter grid comprises:
determining a target self-lifting point set through the target address grid and the self-lifting point set in the at least one peripheral grid;
filtering the target self-lifting point set based on a business rule;
And arranging all the self-lifting points in the filtered self-lifting point set in an ascending order according to the sequence from small to large distance from the target address.
7. An electronic device, comprising:
One or more processors;
Storage means for storing one or more programs,
When executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-3.
8. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811060881.0A CN110895591B (en) | 2018-09-12 | 2018-09-12 | Method and device for positioning self-lifting point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811060881.0A CN110895591B (en) | 2018-09-12 | 2018-09-12 | Method and device for positioning self-lifting point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110895591A CN110895591A (en) | 2020-03-20 |
| CN110895591B true CN110895591B (en) | 2024-05-24 |
Family
ID=69785733
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811060881.0A Active CN110895591B (en) | 2018-09-12 | 2018-09-12 | Method and device for positioning self-lifting point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110895591B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113760780A (en) * | 2020-10-22 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | Data recording method, apparatus, device and medium |
| CN113807777A (en) * | 2021-08-30 | 2021-12-17 | 北京京东乾石科技有限公司 | Site confirmation method, task switching method, apparatus, device, and storage medium |
| CN113792107B (en) * | 2021-09-15 | 2024-11-15 | 北京沃东天骏信息技术有限公司 | Region identification method and device |
| CN115049460A (en) * | 2022-06-30 | 2022-09-13 | 北京京东拓先科技有限公司 | Method and device for processing shop information of merchant |
| CN117236837B (en) * | 2023-11-13 | 2024-02-20 | 北京国电通网络技术有限公司 | Electric power material distribution and vehicle positioning information display methods, devices, and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103383682A (en) * | 2012-05-01 | 2013-11-06 | 刘龙 | Geographic coding method, and position inquiring system and method |
| CN103997505A (en) * | 2013-02-18 | 2014-08-20 | 阿里巴巴集团控股有限公司 | Method and device for recommending information of self-picking-up sites of business object |
| CN106156195A (en) * | 2015-04-20 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Searching method based on positional information and system thereof |
| CN107135244A (en) * | 2016-02-29 | 2017-09-05 | 阿里巴巴集团控股有限公司 | Location-based service implementation method and device |
| CN108306871A (en) * | 2018-01-23 | 2018-07-20 | 北京都在哪智慧城市科技有限公司 | Address processing method and system, address determine method, server and terminal |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7882102B2 (en) * | 2007-09-10 | 2011-02-01 | Mitac International Corporation | Nearest-neighbor geographic search |
-
2018
- 2018-09-12 CN CN201811060881.0A patent/CN110895591B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103383682A (en) * | 2012-05-01 | 2013-11-06 | 刘龙 | Geographic coding method, and position inquiring system and method |
| CN103997505A (en) * | 2013-02-18 | 2014-08-20 | 阿里巴巴集团控股有限公司 | Method and device for recommending information of self-picking-up sites of business object |
| CN106156195A (en) * | 2015-04-20 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Searching method based on positional information and system thereof |
| CN107135244A (en) * | 2016-02-29 | 2017-09-05 | 阿里巴巴集团控股有限公司 | Location-based service implementation method and device |
| CN108306871A (en) * | 2018-01-23 | 2018-07-20 | 北京都在哪智慧城市科技有限公司 | Address processing method and system, address determine method, server and terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110895591A (en) | 2020-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110895591B (en) | Method and device for positioning self-lifting point | |
| CN109614402B (en) | Multidimensional data query method and device | |
| CN113792107B (en) | Region identification method and device | |
| US20200249030A1 (en) | Method and apparatus for partitioning electronic fence | |
| US20200193372A1 (en) | Information processing method and apparatus | |
| CN111274341A (en) | Method and device for site selection | |
| CN110689268B (en) | Method and device for extracting indexes | |
| CN110209748B (en) | Method and apparatus for indexing geofences | |
| CN112948138B (en) | A method and device for processing messages | |
| CN111038906B (en) | Order sorting method and device | |
| CN110110196A (en) | A kind of information push method and device | |
| CN110554951B (en) | Buried point management method and device | |
| CN111258988B (en) | Asset management method, device, electronic equipment and medium | |
| CN110930101B (en) | Method, device, electronic equipment and readable medium for determining delivery time of order | |
| CN110704481B (en) | Method and device for displaying data | |
| CN113761565B (en) | Data desensitization method and device | |
| CN112633785B (en) | Warehouse visualization method and device | |
| CN107729394A (en) | Data Mart management system and its application method based on Hadoop clusters | |
| CN108985805B (en) | Method and device for selectively executing push task | |
| CN112883023A (en) | Method and device for data perspective | |
| CN111949678A (en) | Method and device for processing non-accumulation indexes across time windows | |
| CN116450622B (en) | Method, apparatus, device and computer readable medium for data warehouse entry | |
| CN110750602A (en) | Method and device for determining site to which order address belongs | |
| CN110019531A (en) | A kind of method and apparatus obtaining analogical object set | |
| CN113486068A (en) | Method and device for determining point of interest data, electronic equipment and computer readable medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210304 Address after: 6 / F, 76 Zhichun Road, Haidian District, Beijing 100086 Applicant after: Beijing Jingdong Zhenshi Information Technology Co.,Ltd. Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant before: Beijing Jingbangda Trading Co.,Ltd. Effective date of registration: 20210304 Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |