CN110895591A - Method and device for positioning self-picking point - Google Patents
Method and device for positioning self-picking point Download PDFInfo
- Publication number
- CN110895591A CN110895591A CN201811060881.0A CN201811060881A CN110895591A CN 110895591 A CN110895591 A CN 110895591A CN 201811060881 A CN201811060881 A CN 201811060881A CN 110895591 A CN110895591 A CN 110895591A
- Authority
- CN
- China
- Prior art keywords
- self
- grid
- extracting
- target address
- point
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000002093 peripheral effect Effects 0.000 claims abstract description 63
- 238000001914 filtration Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 9
- 230000001174 ascending effect Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 239000010453 quartz Substances 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N silicon dioxide Inorganic materials O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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 self-picking points, and relates to the technical field of computers. One embodiment of the method comprises: acquiring position information of each self-extracting point, coding the position information, and calculating coding information of each self-extracting point; determining the grids where the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain the grids and the self-extracting point set in the grids; wherein the set of self-lifting points comprises at least one self-lifting point; and according to the target address grid, determining a peripheral grid adjacent to the target address grid, thereby positioning the target address grid and self-picking points in the peripheral grid. The implementation method can solve the technical problem that the positioning self-picking point is not accurate enough.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for positioning self-picking points.
Background
The self-picking point is a convenient station with self-picking and self-picking functions, which is convenient for users to receive goods and saves the logistics labor cost. The self-service points include various types (referred to as self-service points) such as self-service stations, distribution stations, self-service cabinets, cooperative self-service cabinets and convenience points. With the expansion of services, the number of self-service points is rapidly increased, and the high concurrency of a system is guaranteed, so that the peripheral self-service points can be accurately recommended to a user in real time, and the problem that the peripheral self-service points need to be overcome is solved.
The self-service recommendation service includes commodity filtering, site initialization, site type filtering, site filtering, distance sorting, and the like. Because the number of the self-extracting points is large, the self-extracting points cannot be all captured from the library and filtered one by one, and then the nearby self-extracting points are taken according to the distance sequence and displayed for the user. The current solution is to grab the self-picking point in the address area where the user's receiving address is located according to the dimension of the address area (province, city, county), and then to display the service filtering and distance sorting for the user.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
recommending the self-service points to the user through the address area greatly reduces the number of the self-service points needing service filtering and distance sorting, but still has unreasonable places:
1) as the cross-region user, for example: a user lives near the great happy area boundary and is closely separated from the Tongzhou area, and according to the address area recommendation rule, the user can only see the self-pickup point in the great happy area from the system but cannot select the self-pickup point of the Tongzhou area close to the address;
2) for the region with a large area in a county, most of the self-extracting points are not needed by the user, so that the service filtering and distance sequencing are performed on the unnecessary self-extracting points, and the system burden is increased undoubtedly; and the front end presents some far away self-service points to the user, which are not desired by the user. In general, a request is obtained from too many points of extraction, and may be largely unwanted by the user.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for locating a self-extracting point, so as to solve the technical problem that the locating of the self-extracting point is not accurate enough.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method of locating a self-extracting point, including:
acquiring position information of each self-extracting point, coding the position information, and calculating coding information of each self-extracting point;
determining the grids where the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain the grids and the self-extracting point set in the grids; wherein the set of self-lifting points comprises at least one self-lifting point;
and according to the target address grid, determining a peripheral grid adjacent to the target address grid, thereby positioning the target address grid and self-picking points in the peripheral grid.
Optionally, obtaining position information of each self-extracting point, encoding the position information, and calculating the encoded information of each self-extracting point, includes:
acquiring longitude and latitude information of each self-picking point;
and coding the longitude and latitude information by adopting a Geohash algorithm, and calculating the coding information of each self-picking point.
Optionally, determining a grid in which each self-extracting point is located based on the coding information of each self-extracting point, so as to obtain each grid and a self-extracting point set therein, including:
determining the grids where the self-extracting points are located based on the coding information of the self-extracting points;
storing the identification of each grid and the set of self-extracting points in the grid into 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 the target address grid and a self-picking point in the peripheral grid thereof, including:
adopting a Geohash algorithm to encode a target address and calculating a target address grid where the target address is located;
determining at least one peripheral grid adjacent to the target address grid according to the target address grid;
and positioning the target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid.
Optionally, locating a target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid includes:
determining a target self-extracting point set through the target address grid and the self-extracting point set in the at least one peripheral grid;
filtering the target self-extracting point set based on a business rule;
and arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the sequence of the distances from the target address to the target address from small to large.
In addition, according to another aspect of the embodiments 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-extracting point, coding the position information and calculating the coding information of each self-extracting point;
the determining module is used for determining the grids where the self-extracting points are located based on the coding information of the self-extracting points so as to obtain the grids and the self-extracting point set in the grids; wherein the set of self-lifting points comprises 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 target address grid and a self-picking point in the peripheral grid.
Optionally, the encoding module is configured to:
acquiring longitude and latitude information of each self-picking point;
and coding the longitude and latitude information by adopting a Geohash algorithm, and calculating the coding information of each self-picking point.
Optionally, the determining module is configured to:
determining the grids where the self-extracting points are located based on the coding information of the self-extracting points;
storing the identification of each grid and the set of self-extracting points in the grid into a cache in the form of key value pairs.
Optionally, the positioning module is configured to:
adopting a Geohash algorithm to encode a target address and calculating a target address grid where the target address is located;
determining at least one peripheral grid adjacent to the target address grid according to the target address grid;
and positioning the target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid.
Optionally, locating a target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid includes:
determining a target self-extracting point set through the target address grid and the self-extracting point set in the at least one peripheral grid;
filtering the target self-extracting point set based on a business rule;
and arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the sequence of the distances from the target address to the target address from small to large.
According to another aspect of the embodiments of the present invention, there is also provided an electronic device, including:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any of the embodiments described above.
According to another aspect of the embodiments of the present invention, there is also provided a computer readable medium, on which a computer program is stored, which when executed by a processor implements the method of any of the above embodiments.
One embodiment of the above invention has the following advantages or benefits: because the coding information based on each self-extracting point is adopted, the grid where each self-extracting point is located is determined; according to the target address grid, the peripheral grid adjacent to the target address grid is determined, so that the technical means of positioning the target address grid and the self-extracting points in the peripheral grid thereof is adopted, and the technical problem that the self-extracting points are not accurately positioned is solved. The invention determines the grids where each self-extracting point is based on the coding information of the self-extracting points, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as the positioning basis. On one hand, the user can select the cross-regional nearby self-picking points, the limitation of the address region is broken through, and the user can truly and rightly select the nearby self-picking points; on the other hand, the self-extracting point acquisition range can be reduced as much as possible, and the maximization utilization of system resources is realized.
Further effects of the above-mentioned non-conventional alternatives will be 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 view of a main flow of a method of locating a self-extracting point according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a grid-partitioned Chinese map according to an embodiment of the present invention;
FIG. 3 is an enlarged view of meshing according to an embodiment of the present invention;
FIG. 4 is a trellis encoding diagram according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of calculating distances through a grid in accordance with an embodiment of the present invention;
FIG. 6 is a schematic view of a main flow of a method of locating a self-extracting point according to one referential embodiment of the present invention;
FIG. 7 is a schematic view of a main flow of a method of locating a self-extracting point according to another referential embodiment of the present invention;
FIG. 8 is a schematic view of a main flow of a method of locating a self-extracting point according to yet another referential embodiment of the present invention;
FIG. 9 is a schematic diagram of the main modules of an apparatus for locating a self-contained point according to an embodiment of the present invention;
FIG. 10 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 11 is a schematic structural diagram of a computer system suitable for implementing a terminal device or a server according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as 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 a main flow of a method for locating a self-extracting point 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, acquiring position information of each self-extracting point, coding the position information, and calculating coding information of each self-extracting point.
In this step, first, the position information of all the self-extracting points is obtained, and then the position information of each self-extracting point is encoded, so as to obtain the encoded information of each self-extracting point. As another embodiment of the present invention, the step 102 may specifically include: acquiring longitude and latitude information of each self-picking point; and coding the longitude and latitude information by adopting a Geohash algorithm, and calculating the coding information of each self-picking point.
Geohash is a geocode, invented by Gustavo Niemeyer, which is a hierarchical data structure that divides space into grids. The principle of the Geohash algorithm is described below with latitude and longitude coordinates (39.90298,116.451196) as an example.
The latitude range (-90,90) is first divided into two intervals (-90,0), (0,90), and if the target latitude is in the previous interval, it is coded as 0, otherwise it is coded as 1. Since 39.90298 belongs to (0,90), the code is taken to be 1. Then (0,90) is divided into two intervals of (0,45) and (45,90), and 39.90298 is located at (0,45), so that 0 is coded.
By analogy, until the precision meets the requirement, the latitude code is 101110001100000, as shown in table 1
TABLE 1 Latitude code comparison table
The longitudes were also subdivided sequentially by the same algorithm for (-180,180) to give 116.451196 with code 110100101100111 as shown in table 2.
TABLE 2 longitude code comparison table
Then, the longitude and latitude codes are combined, longitude is placed on the odd number, latitude is placed on the even number to obtain a code 111001110100100011110000101010, the code 111001110100100011110000101010 is converted into a decimal number of 2829416110, the decimal number is encoded through base32, a code comparison table 3 is inquired, and the final result is as follows: wx4h1 b.
TABLE 3 decimal and base32 translation Table
The decoding algorithm is opposite to the encoding algorithm, the base32 decoding is firstly carried out, then the longitude and latitude are separated, and finally the longitude and latitude range is subdivided according to the binary coding, which is not described herein again. However, as Geohash represents an interval, the length of the code determines the acquisition distance, the longer the code, the more accurate the positioning, and when the length of the code is 5, the side length of the grid is approximately 4.9 kilometers. Therefore, the map of china can be divided with a grid having a side length of 5 km, as shown in fig. 2.
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 various items of information of the self-service point, such as location information, service information, and the like. Because the self-pick-up point is newly added and closed, the self-pick-up point management platform is used for updating various information of the self-pick-up point in real time so as to ensure the timeliness of the information. Therefore, step 101 may be triggered by a timing task, so as to obtain the position information of each self-service point from the self-service point management platform at intervals according to the configured time, encode the position information, and calculate the encoded information of each self-service point, so as to ensure the accuracy of locating the self-service cabinet.
Step 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 therein; wherein the set of self-lifting points comprises at least one self-lifting point.
After Geohash coding is performed on all the self-proposed points, step 102 determines a grid where each self-proposed point is located based on the coding information of each self-proposed point, and each self-proposed point is necessarily located in a certain grid, as shown in fig. 3. Therefore, the self-extracting points in the same grid can be placed in a set through step 102, so as to obtain the mapping relation between each grid and the self-extracting point set in the grid.
As still another embodiment of the present invention, step 102 may specifically include: determining the grids where the self-extracting points are located based on the coding information of the self-extracting points; storing the identification of each grid and the set of self-extracting points in the grid into a cache in the form of key value pairs. Multiple self-lift points may be included in a grid, and a self-lift point must be in a grid. In this embodiment, according to the coding information of each self-service point obtained in step 101, a grid ID where each self-service point is located is determined, and with the grid ID as a Key, all self-service points in the grid are grouped into a set and written into a cache (for example, Redis), that is, with a self-service point set in the grid as Value, where the self-service point set may specifically include attributes such as ID, name, latitude and longitude information of the self-service point.
In the embodiment of the invention, the Geohash algorithm can be adopted to code each grid in advance, and the code number of the grid is used as the grid ID, so that the target address, the self-picking cabinet and the like can be associated through the grid ID, and the self-picking point can be accurately positioned based on the Geohash algorithm.
Step 103, according to the target address grid, determining a peripheral grid adjacent to the target address grid, thereby positioning the target address grid and the self-picking point in the peripheral grid.
In another embodiment of the present invention, the destination address may refer to a shipping address of the user, and as shown in FIG. 3, the destination address must be within a grid. As another embodiment of the present invention, step 103 may specifically include: adopting a Geohash algorithm to encode a target address and calculating a target address grid where the target address is located; determining at least one peripheral grid adjacent to the target address grid according to the target address grid; and positioning the target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid.
Assuming that the side length of each grid is 5 kilometers, each grid is encoded according to a Geohash algorithm, and after the grid where the shipping address is located is determined, eight grids around the grid where the shipping address is located can be obtained, so that eight grid IDs around the grid where the shipping address is located can be obtained by obtaining the grid ID where the shipping address is located, as shown in fig. 4. And adding the acquired grid ID of the receiving address to the acquired 8 grid IDs, and taking out all self-picking points in the grid through the 9 grid IDs. As shown in figure 5, the distance from the nearest distance of 5 kilometers to the farthest distance can be fished
Within kilometers ofIt is noted that this is several times smaller than the range of a certain three-level address area (for example, 1052 square kilometers in the area of Beijing economic technology development area).
In step 102, each grid ID and the self-picking point set in the grid are written into the cache in a Key-Value form, so in step 103, a Geohash algorithm is used to encode latitude and longitude information of a target address, a grid ID of the target address where the target address is located is calculated, eight peripheral grid IDs adjacent to the grid ID of the target address are determined, then 9 grid IDs are 9 cache keys in Redis, and all values under 9 keys, that is, all self-picking points in the target address grid and the peripheral 8 grids, are directly and massively grabbed from the cache.
Optionally, locating a target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid includes: determining a target self-extracting point set through the target address grid and the self-extracting point set in the at least one peripheral grid; filtering the target self-extracting point set based on a business rule; and arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the sequence of the distances from the target address to the target address from small to large. The business rules refer to the rules of the length, width and height of the self-service points and whether the freshness can be stored or not, wherein the rules are related to the business. In order to facilitate the user to select the most suitable self-picking point, the obtained self-picking points are required to be subjected to service filtering and distance sorting, and then the target self-picking point is recommended to the user, so that the user experience is improved.
According to the various embodiments described above, it can be seen that the present invention determines the grid where each self-extracting point is located based on the coding information of each self-extracting point; according to the target address grid, peripheral grids adjacent to the target address grid are determined, and therefore the target address grid and the self-picking points in the peripheral grids are located. The invention determines the grids where each self-extracting point is based on the coding information of the self-extracting points, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as the positioning basis. On one hand, the user can select the cross-regional nearby self-picking points, the limitation of the address region is broken through, and the user can truly and rightly select the nearby self-picking points; on the other hand, the self-extracting point acquisition range can be reduced as much as possible, and the maximization utilization of system resources is realized.
Fig. 6 is a schematic diagram of a main flow of a method for locating a self-extracting point according to a reference embodiment of the present invention, where the method for locating a self-extracting point may specifically include:
601, acquiring longitude and latitude information of each self-picking point, coding the longitude and latitude information by adopting a Geohash algorithm, and calculating coding information of each self-picking point;
step 602, determining a grid where each self-extracting point is located based on the coding information of each self-extracting point;
step 603, storing the identification of each grid and the self-extracting point set in the grid into a cache in a key value pair mode;
step 604, encoding the latitude and longitude information of the target address by adopting a Geohash algorithm, and calculating a target address grid where the target address is located;
step 605, according to the target address grid, determining 8 peripheral grids adjacent to the target address grid;
step 606, determining a target self-extracting point set through the target address grid and the self-extracting point sets in the 8 peripheral grids;
step 607, filtering the target self-extracting point set based on the business rule;
and 608, arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the distance from the target address to the target address from small to large.
In addition, in a reference embodiment of the present invention, the detailed implementation of the method for locating a self-extracting point is already described in detail in the above-mentioned method for locating a self-extracting point, and therefore the repeated content is not described herein.
Fig. 7 is a schematic diagram of a main flow of a method of locating a self-extracting point according to another referential embodiment of the present invention. As shown in fig. 7, the position information of the self-extracting point may be encoded by using a Geohash algorithm through task scheduling, and stored in the cache in advance:
in the first step, a timing task is triggered by Quartz (which is another open source project of the OpenSymphony open source organization in the field of Job scheduling, and can be combined with a J2EE and a J2SE application program or used independently) scheduling, and position information of a 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-extracting point according to a Geohash algorithm and a coding length (the coding length can be 5, 6, 7 or 10, and the like, but the invention is not limited thereto), so as to determine a grid ID (a grid may contain a plurality of self-extracting points, and a self-extracting point must be in one grid) where each self-extracting point is located, and sets the self-extracting point corresponding to each grid ID according to the coding information of the self-extracting points.
And thirdly, the basic data processing system takes the grid ID as Key and the self-extracting point set in the grid as Value, and writes the data into Redis through a timing task.
In addition, in another embodiment of the present invention, the detailed implementation of the method for locating a self-extracting point is described in detail above, and therefore the repeated description is not repeated here.
Fig. 8 is a schematic view of a main flow of a method of locating a self-extracting point according to still another referential embodiment of the present invention. As shown in fig. 8, the process of receiving the coordinates of the receiving address of the user, encoding the coordinates, and obtaining the peripheral self-pickup point is as follows:
firstly, the self-service recommendation system adopts a Geohash algorithm to encode longitude and latitude information of a receiving address of a user, and calculates grid ID where the receiving address of the user is located.
And secondly, the self-service recommendation system calculates 8 grid IDs adjacent to the periphery of the grid ID where the receiving address of the user is located according to the grid ID where the receiving address of the user is located.
And thirdly, the 9 grid IDs obtained in the second step are 9 cache keys in Redis, and the self-picking recommendation system directly picks all Value under the 9 keys from the cache in batches, namely all self-picking points in the receiving address grid of the user and 8 grids around the receiving address grid.
And fourthly, the self-picking recommendation system recommends the self-picking points to the user after filtering the service and sorting the distance of all the obtained self-picking points.
In addition, in another embodiment of the present invention, the detailed implementation of the method for locating a self-extracting point is described in detail above, and therefore the repeated description is not repeated here.
Fig. 9 is a schematic diagram of the main modules of an apparatus for locating a self-extracting point according to an embodiment of the present invention, and as shown in fig. 9, the apparatus 900 for locating a self-extracting point includes an encoding module 901, a determining module 902 and a locating module 903. The encoding module 901 obtains position information of each self-extracting point, encodes the position information, and calculates encoding information of each self-extracting point; the determining module 902 determines the grids where the self-proposed points are located based on the coding information of the self-proposed points, so as to obtain the grids and the self-proposed point sets therein; wherein the set of self-lifting points comprises at least one self-lifting point; the positioning module 903 determines a peripheral grid adjacent to the target address grid according to the target address grid, thereby positioning the target address grid and a self-picking point in the peripheral grid.
Optionally, the encoding module 901 obtains longitude and latitude information of each self-picking point; and coding the longitude and latitude information by adopting a Geohash algorithm, and calculating the coding information of each self-picking point.
Optionally, the determining module 902 determines the grid where each self-proposed point is located based on the coding information of each self-proposed point; storing the identification of each grid and the set of self-extracting points in the grid into a cache in the form of key value pairs.
Optionally, the positioning module 903 encodes the target address by using a Geohash algorithm, and calculates a target address grid where the target address is located; determining at least one peripheral grid adjacent to the target address grid according to the target address grid; and positioning the target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid.
Optionally, locating a target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid includes: determining a target self-extracting point set through the target address grid and the self-extracting point set in the at least one peripheral grid; filtering the target self-extracting point set based on a business rule; and arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the sequence of the distances from the target address to the target address from small to large.
According to the various embodiments described above, it can be seen that the present invention determines the grid where each self-extracting point is located based on the coding information of each self-extracting point; according to the target address grid, peripheral grids adjacent to the target address grid are determined, and therefore the target address grid and the self-picking points in the peripheral grids are located. The invention determines the grids where each self-extracting point is based on the coding information of the self-extracting points, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as the positioning basis. On one hand, the user can select the cross-regional nearby self-picking points, the limitation of the address region is broken through, and the user can truly and rightly select the nearby self-picking points; on the other hand, the self-extracting point acquisition range can be reduced as much as possible, and the maximization utilization of system resources is realized.
It should be noted that, in the implementation of the apparatus for locating a self-extracting point according to the present invention, the method for locating a self-extracting point has been described in detail above, and therefore, the repeated description herein is omitted.
Fig. 10 illustrates an exemplary system architecture 1000 of a method of locating a self-presenting point or an apparatus for locating a self-presenting point to which embodiments of the present invention may be applied.
As shown in fig. 10, the system architecture 1000 may include terminal devices 1001, 1002, 1003, a network 1004, and a server 1005. The network 1004 is used to provide a medium for communication links between the terminal devices 1001, 1002, 1003 and the server 1005. Network 1004 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
A user may use the terminal devices 1001, 1002, 1003 to interact with a server 1005 via a network 1004 to receive or transmit messages or the like. The terminal devices 1001, 1002, 1003 may have installed thereon various messenger client applications such as shopping applications, web browser applications, search applications, instant messenger, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 1001, 1002, 1003 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 1005 may be a server that provides various services, such as a backend management server (for example only) that supports shopping websites browsed by users using the terminal devices 1001, 1002, 1003. The background management server may analyze and process the received data such as the product information query request, and feed back a processing result (for example, target push information and product information — only an example) to the terminal device.
It should be noted that the method for locating a self-service point provided in the embodiment of the present invention is generally executed on the terminal devices 1001, 1002, and 1003 in a public place, and may also be executed by the server 1005, and accordingly, the device for locating a self-service point is generally disposed on the terminal devices 1001, 1002, and 1003 in a public place, and may also be disposed in the server 1005.
It should be understood that the number of terminal devices, networks, and servers in fig. 10 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 11, shown is a block diagram of a computer system 1100 suitable for use with a terminal device implementing an embodiment of the present invention. The terminal device shown in fig. 11 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 11, the computer system 1100 includes a Central Processing Unit (CPU)1101, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)1102 or a program loaded from a storage section 1108 into a Random Access Memory (RAM) 1103. In the RAM1103, various programs and data necessary for the operation of the system 1100 are also stored. The CPU 1101, ROM 1102, and RAM1103 are connected to each other by a bus 1104. An input/output (I/O) interface 1105 is also connected to bus 1104.
The following components are connected to the I/O interface 1105: an input portion 1106 including a keyboard, mouse, and the like; an output portion 1107 including a signal output unit such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 1108 including a hard disk and the like; and a communication section 1109 including a network interface card such as a LAN card, a modem, or the like. The communication section 1109 performs communication processing via a network such as the internet. A driver 1110 is also connected to the I/O interface 1105 as necessary. A removable medium 1111 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 1110 as necessary, so that a computer program read out therefrom is mounted into the storage section 1108 as necessary.
In particular, according to the embodiments 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 through the communication portion 1109 and/or installed from the removable medium 1111. The above-described functions defined in the system of the present invention are executed when the computer program is executed by a Central Processing Unit (CPU) 1101.
It should be noted that the computer readable medium shown in the present invention can 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 the present invention, 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, a computer readable signal medium may include 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: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
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 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 described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes an encoding module, a determining module, and a locating module, where the names of the modules do not in some cases constitute a limitation on the modules themselves.
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 separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise: acquiring position information of each self-extracting point, coding the position information, and calculating coding information of each self-extracting point; determining the grids where the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain the grids and the self-extracting point set in the grids; wherein the set of self-lifting points comprises at least one self-lifting point; and according to the target address grid, determining a peripheral grid adjacent to the target address grid, thereby positioning the target address grid and self-picking points in the peripheral grid.
According to the technical scheme of the embodiment of the invention, the grid where each self-extracting point is located is determined by adopting the coding information based on each self-extracting point; according to the target address grid, the peripheral grid adjacent to the target address grid is determined, so that the technical means of positioning the target address grid and the self-extracting points in the peripheral grid thereof is adopted, and the technical problem that the self-extracting points are not accurately positioned is solved. The invention determines the grids where each self-extracting point is based on the coding information of the self-extracting points, thereby determining the peripheral grids adjacent to the target address grid according to the target address grid and taking the grids as the positioning basis. On one hand, the user can select the cross-regional nearby self-picking points, the limitation of the address region is broken through, and the user can truly and rightly select the nearby self-picking points; on the other hand, the self-extracting point acquisition range can be reduced as much as possible, and the maximization utilization of system resources is realized.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (12)
1. A method for locating a self-extracting point, comprising:
acquiring position information of each self-extracting point, coding the position information, and calculating coding information of each self-extracting point;
determining the grids where the self-extracting points are located based on the coding information of the self-extracting points, so as to obtain the grids and the self-extracting point set in the grids; wherein the set of self-lifting points comprises at least one self-lifting point;
and according to the target address grid, determining a peripheral grid adjacent to the target address grid, thereby positioning the target address grid and self-picking points in the peripheral grid.
2. The method of claim 1, wherein obtaining location information of each self-extracting point, encoding the location information, and calculating the encoded information of each self-extracting point comprises:
acquiring longitude and latitude information of each self-picking point;
and coding the longitude and latitude information by adopting a Geohash algorithm, and calculating the coding information of each self-picking point.
3. The method according to claim 1, wherein determining the grid in which each self-extracting point is located based on the coding information of each self-extracting point, thereby obtaining each grid and the set of self-extracting points therein, comprises:
determining the grids where the self-extracting points are located based on the coding information of the self-extracting points;
storing the identification of each grid and the set of self-extracting points in the grid into a cache in the form of key value pairs.
4. The method of claim 1, wherein determining a peripheral grid adjacent to the target address grid based on the target address grid to locate self-proposed points in the target address grid and its peripheral grids comprises:
adopting a Geohash algorithm to encode a target address and calculating a target address grid where the target address is located;
determining at least one peripheral grid adjacent to the target address grid according to the target address grid;
and positioning the target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid.
5. The method of claim 4, wherein locating a target self-proposed point from the set of self-proposed points in the target address grid and the at least one peripheral grid comprises:
determining a target self-extracting point set through the target address grid and the self-extracting point set in the at least one peripheral grid;
filtering the target self-extracting point set based on a business rule;
and arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the sequence of the distances from the target address to the target address from small to large.
6. An apparatus for locating a self-picking point, comprising:
the coding module is used for acquiring the position information of each self-extracting point, coding the position information and calculating the coding information of each self-extracting point;
the determining module is used for determining the grids where the self-extracting points are located based on the coding information of the self-extracting points so as to obtain the grids and the self-extracting point set in the grids; wherein the set of self-lifting points comprises 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 target address grid and a self-picking point in the peripheral grid.
7. The apparatus of claim 6, wherein the encoding module is configured to:
acquiring longitude and latitude information of each self-picking point;
and coding the longitude and latitude information by adopting a Geohash algorithm, and calculating the coding information of each self-picking point.
8. The apparatus of claim 6, wherein the determining module is configured to:
determining the grids where the self-extracting points are located based on the coding information of the self-extracting points;
storing the identification of each grid and the set of self-extracting points in the grid into a cache in the form of key value pairs.
9. The apparatus of claim 6, wherein the positioning module is configured to:
adopting a Geohash algorithm to encode a target address and calculating a target address grid where the target address is located;
determining at least one peripheral grid adjacent to the target address grid according to the target address grid;
and positioning the target self-extracting point through the target address grid and the self-extracting point set in the at least one peripheral grid.
10. The apparatus of claim 9, wherein locating a target self-proposed point from the set of self-proposed points in the target address grid and the at least one peripheral grid comprises:
determining a target self-extracting point set through the target address grid and the self-extracting point set in the at least one peripheral grid;
filtering the target self-extracting point set based on a business rule;
and arranging the self-extracting points in the filtered self-extracting point set in an ascending order according to the sequence of the distances from the target address to the target address from small to large.
11. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.
12. 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-5.
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 true CN110895591A (en) | 2020-03-20 |
| CN110895591B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113760780A (en) * | 2020-10-22 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | Data recording method, apparatus, device and medium |
| CN113792107A (en) * | 2021-09-15 | 2021-12-14 | 北京沃东天骏信息技术有限公司 | Region identification method and device |
| CN117236837A (en) * | 2023-11-13 | 2023-12-15 | 北京国电通网络技术有限公司 | Electric power material distribution and vehicle positioning information display method and device and electronic equipment |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110072005A1 (en) * | 2007-09-10 | 2011-03-24 | Vechersky Alexander | Nearest-Neighbor Geographic Search |
| 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 |
-
2018
- 2018-09-12 CN CN201811060881.0A patent/CN110895591B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110072005A1 (en) * | 2007-09-10 | 2011-03-24 | Vechersky Alexander | Nearest-Neighbor Geographic Search |
| 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 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113760780A (en) * | 2020-10-22 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | Data recording method, apparatus, device and medium |
| CN113792107A (en) * | 2021-09-15 | 2021-12-14 | 北京沃东天骏信息技术有限公司 | Region identification method and device |
| CN117236837A (en) * | 2023-11-13 | 2023-12-15 | 北京国电通网络技术有限公司 | Electric power material distribution and vehicle positioning information display method and device and electronic equipment |
| CN117236837B (en) * | 2023-11-13 | 2024-02-20 | 北京国电通网络技术有限公司 | Electric power material distribution and vehicle positioning information display method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110895591B (en) | 2024-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109472524B (en) | Information processing method and device | |
| CN110689268B (en) | Method and device for extracting indexes | |
| CN108897874B (en) | Method and apparatus for processing data | |
| CN111274341A (en) | Site selection method and device for network points | |
| CN109684624B (en) | Method and device for automatically identifying order address road area | |
| CN110019367B (en) | Method and device for counting data characteristics | |
| US20200286014A1 (en) | Information updating method and device | |
| CN110895591B (en) | Method and device for positioning self-lifting point | |
| CN113792107A (en) | Region identification method and device | |
| CN111368697A (en) | Information identification method and device | |
| CN108985805B (en) | Method and device for selectively executing push task | |
| CN110930101B (en) | Method, device, electronic equipment and readable medium for determining delivery time of order | |
| CN110928594A (en) | Service development method and platform | |
| CN113190558A (en) | Data processing method and system | |
| CN112633785A (en) | Storage visualization method and device | |
| CN107679096B (en) | Method and device for sharing indexes among data marts | |
| CN112256254A (en) | Method and device for generating layout code | |
| CN111026629A (en) | Method and device for automatically generating test script | |
| CN110069753A (en) | A kind of method and apparatus generating similarity information | |
| CN110019531A (en) | A kind of method and apparatus obtaining analogical object set | |
| CN109871856B (en) | Method and device for optimizing training sample | |
| CN110555070B (en) | Method and apparatus for outputting information | |
| CN107886350B (en) | Method and device for analyzing data | |
| CN112988857A (en) | Service data processing method and device | |
| CN111475742A (en) | Address extraction method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| 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. |
|
| TA01 | Transfer of patent application right | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |