CN109657163B - Destination address determining method and device, electronic equipment and storage medium - Google Patents
Destination address determining method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN109657163B CN109657163B CN201811553966.2A CN201811553966A CN109657163B CN 109657163 B CN109657163 B CN 109657163B CN 201811553966 A CN201811553966 A CN 201811553966A CN 109657163 B CN109657163 B CN 109657163B
- Authority
- CN
- China
- Prior art keywords
- address
- destination address
- alternative
- determining
- similarity
- 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
Images
Abstract
The embodiment of the invention relates to the technical field of information processing, and discloses a destination address determining method, which comprises the following steps: searching in an address base according to the destination address to obtain a plurality of alternative addresses which are in a target searching range and meet preset conditions; comparing each alternative address with a destination address respectively to obtain the address similarity of each alternative address and the destination address; and determining the position information of the candidate address with the highest address similarity as the position information of the destination address. The alternative address related to the destination address is searched in the address base, and the position information of the alternative address with the highest similarity is selected as the position information of the destination address, so that the accurate position information of the user address is obtained, the accuracy of positioning the user position is effectively improved, and the reasonable dispatching of the distribution capacity according to the accurate position information is facilitated.
Description
Technical Field
The present invention relates to the field of information processing technologies, and in particular, to a destination address determining method and apparatus, an electronic device, and a storage medium.
Background
With the development of the internet, various electronic information databases are more and more widely applied, and in the takeout industry in the catering field, a user searches merchants through an electronic map to complete ordering operation.
Each piece of POI (Point of Interest) data in an address library adopted by the electronic map comprises an address and corresponding longitude and latitude. For example, during the process of taking or delivering a meal, a rider can perform a meal delivery service according to the position information provided by a user (including a merchant and a customer), and in the prior art, the user mainly inputs several keywords and then selects one of the keywords to associate according to several POI address information fed back by the system. This may cause a problem in that the address information selected by the user may not be the best match with the latitude and longitude information of the own position, and thus when the rider takes a meal or delivers a meal based on the address information, the delivery time may be delayed by finding a wrong position.
Disclosure of Invention
The embodiment of the invention aims to provide a destination address determining method, a destination address determining device, electronic equipment and a storage medium, so as to improve the accuracy of positioning a user position.
In order to solve the above technical problem, an embodiment of the present invention provides a destination address determining method, including: searching in an address base according to the destination address to obtain a plurality of alternative addresses which are in a target searching range and meet preset conditions; comparing each alternative address with a destination address respectively to obtain the address similarity of each alternative address and the destination address; and determining the position information of the candidate address with the highest address similarity as the position information of the destination address.
An embodiment of the present invention further provides a destination address determining apparatus, including: the address searching module is used for searching and obtaining a plurality of alternative addresses which are in a target searching range and meet preset conditions in the address base according to the destination address; the similarity comparison module is used for comparing each alternative address with the destination address respectively to obtain the address similarity of each alternative address and the destination address; and the destination address determining module is used for determining the position information of the alternative address with the highest address similarity as the position information of the destination address.
An embodiment of the present invention also provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to implement: searching in an address base according to the destination address to obtain a plurality of alternative addresses which are in a target searching range and meet preset conditions; comparing each alternative address with a destination address respectively to obtain the address similarity of each alternative address and the destination address; and determining the position information of the candidate address with the highest address similarity as the position information of the destination address.
Embodiments of the present invention also provide a nonvolatile storage medium storing a computer-readable program for causing a computer to execute the destination address determining method as above.
Compared with the prior art, the implementation mode of the invention has the main differences and the effects that: the alternative address related to the destination address is searched in the address base, and the position information of the alternative address with the highest similarity is selected as the position information of the destination address, so that the accurate position information of the user address is obtained, the accuracy of positioning the user position is effectively improved, and the reasonable dispatching of the distribution capacity according to the accurate position information is facilitated.
In addition, the target search range is determined according to the reference address selected by the user. The search range is determined according to the reference address, so that the search data volume is reduced, and the search efficiency is improved.
In addition, the target search range is determined by: acquiring longitude and latitude corresponding to the reference address; determining a target searching range according to the longitude and latitude corresponding to the reference address; the reference address is located in the target searching range, and the distance between the longitude and latitude of the boundary position of the target searching range and the longitude and latitude corresponding to the reference address is smaller than a preset distance threshold. The circular search range is determined by taking the longitude and latitude of the reference address as the center, so that the search data volume is reduced, and the search efficiency is improved.
In addition, according to the destination address provided by the user, a plurality of alternative addresses which are in the target search range and meet the preset condition are searched in the address base, and the method comprises the following steps: determining a search term according to the destination address; searching in an address library by utilizing the search words to obtain a plurality of alternative addresses within a target search range; wherein the alternative addresses each comprise a search term. And the search words are determined according to the destination address, so that the search result is more accurate.
In addition, determining the search term according to the destination address comprises: performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address; the search term is determined from a set of participles for the destination address. And performing word segmentation processing on the destination address and determining a search word, so that the effectiveness of the search word is improved.
In addition, comparing each candidate address with the destination address respectively to obtain the address similarity of each candidate address and the destination address, comprising: performing word segmentation processing on each alternative address respectively to obtain a word segmentation set of each alternative address; and comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address. And the similarity is determined according to the word segmentation comparison, so that the address with high real similarity can be found.
In addition, the word segmentation process is a process of dividing an address by a region component. The method is unified with the address format in the address base, and the searching accuracy is improved.
In addition, the method for determining the position information of the candidate address with the highest address similarity as the position information of the destination address further comprises the following steps: and judging that the highest address similarity in the address similarities of the plurality of candidate addresses is greater than a preset similarity threshold value. And setting a similarity threshold value to avoid the misselection of addresses with insufficient similarity.
Drawings
Fig. 1 is a flowchart of a destination address determining method according to a first embodiment of the present invention;
FIG. 2 is a flowchart for searching an address bank for alternative addresses within a target search range according to a first embodiment of the present invention;
fig. 3 is a flowchart of a destination address determining method according to a second embodiment of the present invention;
FIG. 4 is a diagram illustrating a destination address determining apparatus according to a third embodiment of the present invention;
fig. 5 is a schematic diagram of an electronic device provided in accordance with a fourth embodiment of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. However, it will be appreciated by those of ordinary skill in the art that numerous technical details are set forth in order to provide a better understanding of the present application in various embodiments of the present invention. However, the technical solution claimed in the present application can be implemented without these technical details and various changes and modifications based on the following embodiments. The following embodiments are divided for convenience of description, and should not constitute any limitation to the specific implementation manner of the present invention, and the embodiments may be mutually incorporated and referred to without contradiction.
The first embodiment of the present invention relates to a destination address determination method, and this embodiment can be applied to a server on the network side.
In the field of take-out, when the order is successfully placed, the delivery personnel takes and delivers the food according to the address provided by the user, wherein the user comprises a buyer and a seller corresponding to the order, namely a merchant and a customer. Correspondingly, the destination address in this embodiment may be an address registered by the merchant when the merchant is stationed on the platform, that is, a meal-taking address; or the delivery address, namely the meal delivery address, input by the client when placing the order. In one example, the user is a customer, and when the customer places an order, after the address filling window fills in a detailed address of the customer, the delivery person can locate the position of the customer according to the address, wherein the address is a destination address of the delivery person for delivering the food.
Fig. 1 is a flowchart of a destination address determining method according to a first embodiment of the present invention, where the method includes:
and S101, searching a plurality of alternative addresses which are in a target search range and meet preset conditions in an address base according to the destination address.
Specifically, address information is stored in the address library in advance, and each piece of address information includes an address and latitude and longitude. The address is composed of a plurality of area components including, for example, a combination of any of provinces, cities, districts, streets, building numbers, and house numbers. Each address corresponds to a group of determined area components and corresponds to determined latitude and longitude information. According to the longitude and latitude corresponding to each address, the address can be located.
In this embodiment, the destination address includes a front address and a back address, where the front address is an address that has been stored in an address library selected by the user through the address list in the selection box of the address adding window, and the back address is filled in by the user through manual input in the input box of the address adding window. The front section address and the rear section address form the complete address of the user, namely the destination address.
In one example, customer a is at the university general branch office at capital university, with the corresponding address: the department of Master building 719 of American university, first school, of West tricyclic North road 105, Hai lake, Beijing. Since the address is not stored in the address base, when the address of the client a is the destination address of the delivery person, the client a divides the destination address into the previous address and the next address stored in the address base and adds them, respectively, when adding the destination address. For example, the address of the front section added by the client a is the university of the west tricyclic north road 105 of the Hai lake district of Beijing, the address of the front section is stored in an address library, and the client can select through an address list when adding the address. The address of the back segment, which is manually entered by the customer in the input box, is the main building 719 office. And after the addition of the client is completed, the complete destination address of the client is formed by the front-segment address and the back-segment address.
Further, when the position of the client A is located, a plurality of alternative addresses close to the geographical position of the destination address are searched in the address base according to the destination address added by the client A. Specifically, when the candidate address is searched in the address library, in order to improve the search efficiency, the search is performed within the target search range. Specifically, taking a previous-stage address of the destination address as a reference address, and determining a target search range according to the reference address, specifically includes:
(a) acquiring longitude and latitude corresponding to the reference address;
in the same example, the reference address obtained corresponding to the client a is the university of the headquarter north road 105 in west tricyclic ring of the hai lake district, beijing, and the corresponding longitude and latitude information is C (W, N).
(b) Determining a target searching range according to the longitude and latitude corresponding to the reference address;
specifically, when the target search range is determined according to the longitude and latitude corresponding to the reference address, the reference address is located in the target search range, and the distance between the longitude and latitude of the boundary position of the target search range and the longitude and latitude corresponding to the reference address is smaller than a preset distance threshold. The predetermined distance threshold is for example 1000 meters. For example, the target search range is within the circumference of 1000 meters of a square circle with the longitude and latitude coordinates corresponding to the university of the west tricyclic ring north 105 university in the hai lake area of beijing as the center, corresponding to the destination address of the client a.
In this embodiment, after a target search range is determined corresponding to a destination address, search terms are determined according to preset conditions, and searching is performed in an address library, so that a plurality of addresses can be obtained, and the plurality of addresses are close to the geographic location of the destination address and serve as alternative addresses to determine the accurate location of the destination address.
In the same example, the destination address of the corresponding client a is, for example, preset conditions as follows: the address information includes "main building" and "office". When the target search range is "within a circumference of 1000 m of a square circle centered on the longitude and latitude coordinates corresponding to the west-tricyclic north road 105 university in hai lake district of beijing", as shown in fig. 2, step S101 includes:
step S1011, determining a search term according to the destination address;
specifically, the manner in which the search term is determined from the destination address is as follows:
(a) performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address;
in the same example, the word segmentation processing is performed on the destination address corresponding to the client a to obtain a word segmentation set as follows: { Beijing City, Haihe district, Xitricyclic North road, No. 105, university of capital, Main building, 719 offices }
(b) The search term is determined from a set of participles for the destination address.
In the same example, when the preset condition is: when the address information includes "main building" and "office", the search word is determined to be "main building" + "office".
Step S1012, searching in an address library by utilizing the search words to obtain a plurality of alternative addresses in a target search range; wherein the alternative addresses each comprise a search term.
In the same example, the search results in the following 4 alternative addresses:
1. the institute of university Main building 709 office, Xitricyclic North road 105, headquarter university, in Hai lake area, Beijing;
2. the department of Master building 718 of Sitricyclic North road 105, headquarter university, Beijing, Haihu district;
3. 723 office of the Xitricyclo North road 105, headquarter university Master building, Beijing, Haihe district;
4. the west tricyclic area of Hai lake, Beijing, the first university Main building 801 office, North road 105.
And S102, comparing each alternative address with a destination address respectively to obtain the address similarity of each alternative address and the destination address.
The method specifically comprises the following steps:
(c) and performing word segmentation processing on each alternative address to obtain a word segmentation set of each alternative address.
Specifically, the word segmentation process is a process of dividing an address by a region component. In the same example, the word segmentation processing is respectively performed on the 4 alternative addresses, specifically:
performing word segmentation processing on the address 1 to obtain a word segmentation set which is as follows: { Beijing City, Haihe district, Xitricyclic North road, No. 105, university of capital university, Main building, 709 office }
Performing word segmentation processing on the address 2 to obtain a word segmentation set which is as follows: { Beijing City, Haihe district, Xitricyclo North road, No. 105, university of capital university, Main building, 718 offices }
Performing word segmentation processing on the address 3 to obtain a word segmentation set which is as follows: { Beijing City, Haihe district, Xitricyclic North road, No. 105, university of capital, Main building, 723 office }
Performing word segmentation processing on the address 4 to obtain a word segmentation set which is as follows: { Beijing City, Haihe district, Xitricyclic North road, No. 105, university of capital, Main building, 801 offices }
(d) And comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address.
Specifically, the address similarity between each candidate address and the destination address is determined by comparing the similarity between the two participle sets. In the same example, only one different participle in the participle set of the destination address and the 4 alternative addresses is the office number, and the address similarity can be determined by comparing the similarity of the office numbers. The closer the numbers, the higher the address similarity. For example, the comparison result corresponding to the above 4 candidate addresses is as follows:
the office number 709 of address 1 differs by 10 from the office number 719 of the destination address;
the office number 718 of address 2 differs from the office number 719 of the destination address by 1;
the office number 723 of the address 3 is different from the office number 719 of the destination address by 4;
the office number 801 of address 4 differs from the office number 719 of the destination address by 118.
Step S103, determining the location information of the candidate address with the highest address similarity as the location information of the destination address.
Specifically, according to the candidate address with the highest address similarity, the location information of the candidate address, for example, longitude and latitude information, is acquired in the address base, and the location information is used as the location information of the destination address, so that the distribution personnel can locate the location of the destination address according to the location information.
In one example, for example, the address similarity of address 1 is 90%, the address similarity of address 2 is 99%, the address similarity of address 3 is 96%, and the address similarity of address 4 is 82%. If the address 2 has the highest address similarity with the destination address, the location information of the address 2 is determined as the location information of the destination address, for example, the longitude and latitude information of the address 2 is determined as the longitude and latitude information of the destination address.
As described above, according to the destination address, the closest location information is found for the destination address in the address base, and the accuracy of locating the destination address is improved.
In another example, the user is a merchant, and merchant B performs a transaction with the customer through the online platform, and needs to provide its own address for locating the merchant during the meal taking process for the delivery person. It is easy to understand that the method for determining the exact location of the merchant address is the same as the method for determining the customer address described above, and details are not repeated here.
The destination address determining method of the embodiment determines a suitable search word by performing word segmentation processing on an address in combination with two sections of addresses selected and input by a user, searches an alternative address related to the destination address in an address library by adopting a word segmentation comparison mode, and selects position information of the alternative address with the highest similarity as position information of the destination address, so that accurate position information of the user address is obtained, on one hand, the accuracy of positioning the user position is effectively improved, and on the other hand, the reasonable scheduling of delivery capacity is facilitated according to the accurate position information. In addition, the address selected by the user is used as a reference address, and the target search range is determined according to the longitude and latitude information, so that the search data volume is reduced, and the search efficiency is improved.
A second embodiment of the present invention relates to a destination address determining method, and this embodiment can be applied to a server on a network side. Fig. 3 is a flowchart of a destination address determining method according to a second embodiment of the present invention, where the method includes:
step S201, according to the destination address, searching the address base to obtain a plurality of alternative addresses which are in the target searching range and meet preset conditions.
In the present embodiment, the size of the target search range may be set according to the specific characteristics of the destination address provided by the user. For example, the range is set according to the range of the previous address selected by the user, for example, a range covered by at least the minimum area component of the previous address. Therefore, if the range covered by the minimum area component of the previous address is large, it is considered that the accuracy of positioning the previous address selected by the user is low, and therefore, it is necessary to search in a large range, and the set corresponding target search range is large. If the range covered by the minimum area component of the previous address is small, the positioning accuracy of the previous address selected by the user is considered to be high, so that the search is only needed to be carried out in a small range, and the set corresponding target search range is small.
Step S202, comparing each alternative address with a destination address respectively to obtain the address similarity of each alternative address and the destination address.
Step S203, determining whether the maximum address similarity among the address similarities is greater than a preset similarity threshold.
Specifically, a preset similarity threshold is set, for example, 95%. After obtaining a plurality of candidate addresses according to step S202, finding the candidate address with the highest address similarity, and determining whether the highest address similarity is greater than a preset similarity threshold value.
If yes, go to step S204.
If the determination result is negative, step S205 is executed.
In one example, for example, the preset similarity threshold value is 95%, the address similarity of address 1 is 90%, the address similarity of address 2 is 99%, the address similarity of address 3 is 96%, and the address similarity of address 4 is 82%. It can be found that the address similarity between the address 2 and the destination address is the highest and is greater than the preset similarity threshold value by 95%.
Step S204, the position information of the candidate address with the highest address similarity is determined as the position information of the destination address.
For the above case, the location information of the address 2 is determined as the location information of the destination address, for example, the latitude and longitude information of the address 2 is determined as the latitude and longitude information of the destination address.
In step S205, the position information corresponding to the previous address in the destination address is determined as the position information of the destination address.
In an example, for example, the preset similarity threshold value is 95%, for the destination address corresponding to the client C, 3 candidate addresses, namely address 5, address 6 and address 7, are searched in the address library according to steps S201 and S202, and the address similarities obtained by comparison are 85%, 89% and 93%, respectively, and if the address similarity between the address 7 and the destination address is the highest but smaller than the preset similarity threshold value, the location information corresponding to the previous address selected by the client C is determined as the location information of the destination address.
Further, when the preset threshold value is set, the preset threshold value may be set according to the size of the target search range. According to step S201, if the set target search range is large, it may be considered that the accuracy of the search result is low, a large number of candidate addresses are searched, too many irrelevant addresses are introduced, and at this time, a large preset similarity threshold value needs to be set to effectively filter out irrelevant candidate addresses and find the most accurate address. If the target search range is smaller, the accuracy of the search result is considered to be higher, only a small number of alternative addresses are obtained, and at the moment, the most accurate address can be found only by setting a smaller preset similarity threshold value.
As described above, according to the destination address, the closest location information is found for the destination address in the address base, and the accuracy of locating the destination address is improved.
In this embodiment, according to the above steps S201 to S205, after the location information, i.e., the longitude and latitude, of the destination address is determined, the destination address and the corresponding longitude and latitude may be stored in the address library, so that when a distribution worker subsequently provides a distribution service for the address, the distribution worker may quickly locate the location of the destination address by directly obtaining the location information in the address library, without repeatedly performing the steps S201 to S205 to determine the location of the destination address.
In the destination address determining method of the embodiment, the alternative address related to the destination address is searched in the address base, and the position information of the alternative address with the highest similarity is selected as the position information of the destination address, so that the accurate position information of the user address is obtained, and therefore, on one hand, the accuracy of positioning the user position is effectively improved, and on the other hand, the reasonable dispatching of the distribution capacity according to the accurate position information is facilitated. In addition, when the position information of the destination address is selected and determined according to the alternative address, the similarity threshold value is adopted, so that the alternative address with insufficient similarity is prevented from being selected by mistake, and the positioning accuracy is reduced.
A third embodiment of the present invention relates to a destination address specifying apparatus, and fig. 4 is a schematic diagram of an information processing apparatus of an address library provided according to the third embodiment of the present invention, the apparatus 400 including:
the address searching module 401 is configured to search the address library according to the destination address to obtain a plurality of candidate addresses meeting preset conditions within a target search range;
a similarity comparison module 402, configured to compare each candidate address with a destination address respectively, to obtain address similarities between each candidate address and the destination address;
a destination address determining module 403, configured to determine location information of the candidate address with the highest address similarity as location information of the destination address.
In one example, the target search range is determined based on a reference address selected by a user. Specifically, it is determined by: acquiring longitude and latitude corresponding to the reference address; determining a target searching range according to the longitude and latitude corresponding to the reference address; the reference address is located in the target searching range, and the distance between the longitude and latitude of the boundary position of the target searching range and the longitude and latitude corresponding to the reference address is smaller than a preset distance threshold.
Specifically, the address search module 401 determines a search word according to the destination address; searching in an address library by utilizing the search words to obtain a plurality of alternative addresses within a target search range; wherein the alternative addresses each comprise a search term.
More specifically, the address search module 401 determines the search term according to the destination address, including: performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address; the search term is determined from a set of participles for the destination address.
In the same example, the similarity comparison module 402 performs word segmentation processing on each alternative address respectively to obtain a word segmentation set of each alternative address; and comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address.
Further, the word segmentation process is to perform segmentation processing on the address according to the region component.
More specifically, the similarity comparison module 402 determines that the highest address similarity among the address similarities of the candidate addresses is greater than a preset similarity threshold.
A fourth embodiment of the present invention relates to an electronic device, and fig. 5 is a schematic diagram of an electronic device provided in the present embodiment, where the electronic device 500 includes: at least one processor 501; and a memory 502 communicatively coupled to the at least one processor 501; and a communication component 503 communicatively connected to both the processor 501 and the memory 502, respectively, the communication component 503 receiving and transmitting data under the control of the processor 501; wherein the memory 502 stores instructions executable by the at least one processor 501, the instructions being executable by the at least one processor 501 to implement:
searching in an address base according to the destination address to obtain a plurality of alternative addresses which are in a target searching range and meet preset conditions;
comparing each alternative address with a destination address respectively to obtain the address similarity of each alternative address and the destination address;
and determining the position information of the candidate address with the highest address similarity as the position information of the destination address.
The electronic device includes: one or more processors 501 and a memory 502, with one processor 501 being an example in fig. 4. The processor 501 and the memory 502 may be connected by a bus or other means, and fig. 4 illustrates the connection by the bus as an example. Memory 502, which is a non-volatile computer-readable storage medium, may be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. The processor 501 executes various functional applications and data processing of the device, i.e., the above-described destination address determination method, by executing nonvolatile software programs, instructions, and modules stored in the memory 502.
The memory 502 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store an address selected by a user, an inputted address, and the like. Further, the memory 502 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, memory 502 may optionally include memory located remotely from processor 501, which may be connected to an external device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
One or more modules are stored in the memory 502, and when executed by the one or more processors 501, perform the destination address determination method of any of the method embodiments described above.
The product can execute the method provided by the embodiment of the application, has corresponding functional modules and beneficial effects of the execution method, and can refer to the method provided by the embodiment of the application without detailed technical details in the embodiment.
A fifth embodiment of the invention relates to a non-volatile storage medium for storing a computer-readable program for causing a computer to perform some or all of the above method embodiments.
That is, as can be understood by those skilled in the art, all or part of the steps in the method according to the above embodiments may be implemented by a program instructing related hardware, where the program is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps in the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
It will be understood by those of ordinary skill in the art that the foregoing embodiments are specific examples for carrying out the invention, and that various changes in form and details may be made therein without departing from the spirit and scope of the invention in practice.
The embodiment of the application discloses A1. a destination address determining method, which comprises the following steps:
searching in an address base according to the destination address to obtain a plurality of alternative addresses which are in a target searching range and meet preset conditions;
comparing each alternative address with the destination address respectively to obtain the address similarity of each alternative address and the destination address;
and determining the position information of the alternative address with the highest address similarity as the position information of the destination address.
A2. The destination address determining method as claimed in a1, wherein the target search range is determined according to the reference address selected by the user.
A3. The destination address determining method according to a2, wherein the target search range is determined by:
acquiring longitude and latitude corresponding to the reference address;
determining the target searching range according to the longitude and latitude corresponding to the reference address;
the reference address is located in the target searching range, and the distance between the longitude and latitude of the boundary position of the target searching range and the longitude and latitude corresponding to the reference address is smaller than a preset distance threshold.
A4. The method for determining a destination address as claimed in a1, wherein the searching for several candidate addresses meeting a preset condition in a target search range in an address library according to a destination address provided by a user includes:
determining a search word according to the destination address;
searching the address library by using the search word to obtain a plurality of alternative addresses within a target search range; wherein the alternative addresses each comprise the search term.
A5. The destination address determination method as claimed in a4, wherein the determining the search term according to the destination address comprises:
performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address;
and determining the search word from the word segmentation set of the destination address.
A6. The method for determining a destination address as in a4, comparing each candidate address with the destination address respectively to obtain an address similarity between each candidate address and the destination address, comprising:
performing the word segmentation processing on each alternative address to obtain a word segmentation set of each alternative address;
and comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address.
A7. The destination address determining method according to a5, wherein the word segmentation process is a process of dividing the address by the region component.
A8. The destination address determining method according to any one of a1-a7, wherein the determining, as the location information of the destination address, the location information of the candidate address having the highest address similarity further includes:
and judging that the highest address similarity in the address similarities of the plurality of candidate addresses is greater than a preset similarity threshold value.
The embodiment of the application discloses B1. a destination address determination device, including:
the address searching module is used for searching and obtaining a plurality of alternative addresses which are in a target searching range and meet preset conditions in the address base according to the destination address;
the similarity comparison module is used for comparing each alternative address with the destination address respectively to obtain the address similarity of each alternative address and the destination address;
and the destination address determining module is used for determining the position information of the alternative address with the highest address similarity as the position information of the destination address.
The embodiment of the application discloses C1 electronic equipment, includes: at least one processor; and
a memory communicatively coupled to the at least one processor;
wherein the memory stores instructions executable by the at least one processor to implement: searching in an address base according to the destination address to obtain a plurality of alternative addresses which are in a target searching range and meet preset conditions; comparing each alternative address with the destination address respectively to obtain the address similarity of each alternative address and the destination address; and determining the position information of the alternative address with the highest address similarity as the position information of the destination address.
C2. The electronic device of C1, wherein the target search range is determined according to the reference address selected by the user.
C3. The electronic device of C2, wherein the target search range is determined by: acquiring longitude and latitude corresponding to the reference address; determining the target searching range according to the longitude and latitude corresponding to the reference address; the reference address is located in the target searching range, and the distance between the longitude and latitude of the boundary position of the target searching range and the longitude and latitude corresponding to the reference address is smaller than a preset distance threshold.
C4. The electronic device according to C1, wherein the searching, according to the destination address provided by the user, in the address library for several candidate addresses that satisfy the preset condition and are within the target search range includes: determining a search word according to the destination address; searching the address library by using the search word to obtain a plurality of alternative addresses within a target search range; wherein the alternative addresses each comprise the search term.
C5. The electronic device of C4, the determining a search term according to the destination address, comprising: performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address; and determining the search word from the word segmentation set of the destination address.
C6. The electronic device according to C4, comparing each candidate address with the destination address respectively to obtain an address similarity between each candidate address and the destination address, including: performing the word segmentation processing on each alternative address to obtain a word segmentation set of each alternative address; and comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address.
C7. The electronic device of C5, wherein the word segmentation process is a process of dividing the address by the region component.
C8. The electronic device according to any one of C1-C7, wherein the determining, as the location information of the destination address, the location information of the candidate address with the highest address similarity further includes: and judging that the highest address similarity in the address similarities of the plurality of candidate addresses is greater than a preset similarity threshold value.
A non-volatile storage medium storing a computer-readable program for causing a computer to perform the destination address determining method as described in any one of a1 to A8 is disclosed in an embodiment of the present application.
Claims (16)
1. A destination address determining method, comprising:
acquiring a destination address input by a user; wherein the destination address comprises: the method comprises the steps that a user selects a front-segment address through a pre-established address list and a rear-segment address input by the user, wherein the address list comprises addresses which are stored in an address base and determined to have longitude and latitude information;
determining a target search range according to the longitude and latitude information of the front section address, determining search words according to the rear section address, and searching in the address base to obtain a plurality of alternative addresses which are in the target search range and meet preset conditions; the alternative address comprises the search word;
comparing each alternative address with the destination address respectively, and obtaining the address similarity of each alternative address and the destination address by using the similarity of different word segments of the alternative addresses and the destination address;
and determining the position information of the alternative address with the highest address similarity as the position information of the destination address.
2. The method as claimed in claim 1, wherein the previous address is located within the target search range, and a distance between a longitude and a latitude of a boundary position of the target search range and a longitude and a latitude corresponding to the previous address is smaller than a preset distance threshold.
3. The destination address determination method of claim 1, wherein the search term is further determined by:
determining a search word according to the destination address;
searching the address library by using the search word to obtain a plurality of alternative addresses within a target search range; wherein the alternative addresses each comprise the search term.
4. The method for determining a destination address according to claim 3, wherein the determining a search term according to the destination address comprises:
performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address;
and determining the search word from the word segmentation set of the destination address.
5. The method for determining destination address according to claim 3, wherein comparing each candidate address with the destination address to obtain address similarity between each candidate address and the destination address comprises:
performing the word segmentation processing on each alternative address to obtain a word segmentation set of each alternative address;
and comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address.
6. The destination address determining method according to claim 4, wherein the word segmentation process is a process of dividing the address by a region component.
7. The method according to any one of claims 1 to 6, wherein determining, as the location information of the destination address, the location information of the candidate address having the highest address similarity further includes:
and judging that the highest address similarity in the address similarities of the plurality of candidate addresses is greater than a preset similarity threshold value.
8. A destination address determining apparatus, comprising:
the acquisition module is used for acquiring a destination address input by a user; wherein the destination address comprises: the method comprises the steps that a user selects a front-segment address through a pre-established address list and a rear-segment address input by the user, wherein the address list comprises addresses which are stored in an address base and determined to have longitude and latitude information;
the address searching module is used for determining a target searching range according to the longitude and latitude information of the front-segment address, determining a searching word according to the rear-segment address, and searching the address library to obtain a plurality of alternative addresses which are positioned in the target searching range and meet preset conditions; the alternative address comprises the search word;
the similarity comparison module is used for comparing each alternative address with the destination address respectively and obtaining the address similarity of each alternative address and the destination address by utilizing the similarity of different word segments of the alternative addresses and the destination address;
and the destination address determining module is used for determining the position information of the alternative address with the highest address similarity as the position information of the destination address.
9. An electronic device, comprising: at least one processor; and
a memory communicatively coupled to the at least one processor;
wherein the memory stores instructions executable by the at least one processor to implement: acquiring a destination address input by a user; wherein the destination address comprises: the method comprises the steps that a user selects a front-segment address through a pre-established address list and a rear-segment address input by the user, wherein the address list comprises addresses which are stored in an address base and determined to have longitude and latitude information; determining a target search range according to the longitude and latitude information of the front section address, determining search words according to the rear section address, and searching in an address library to obtain a plurality of alternative addresses which are in the target search range and meet preset conditions; comparing each alternative address with the destination address respectively, and obtaining the address similarity of each alternative address and the destination address by using the similarity of different participles of the alternative addresses and the destination address; determining the position information of the alternative address with the highest address similarity as the position information of the destination address; the alternative address is included according to the search term.
10. The electronic device of claim 9, wherein the previous address is located within the target search range, and a distance between a longitude and latitude of a boundary position of the target search range and a longitude and latitude corresponding to the previous address is smaller than a preset distance threshold.
11. The electronic device of claim 9, wherein the search term further provides for determining: determining a search word according to the destination address; searching the address library by using the search word to obtain a plurality of alternative addresses within a target search range; wherein the alternative addresses each comprise the search term.
12. The electronic device of claim 11, wherein the determining a search term from the destination address comprises: performing word segmentation processing on the destination address to obtain a word segmentation set of the destination address; and determining the search word from the word segmentation set of the destination address.
13. The electronic device of claim 9, wherein comparing each candidate address with the destination address to obtain an address similarity between each candidate address and the destination address comprises: performing word segmentation processing on each alternative address to obtain a word segmentation set of each alternative address; and comparing the word segmentation set of each alternative address with the word segmentation set of the destination address respectively to obtain the address similarity of each alternative address and the destination address.
14. The electronic device according to claim 12, wherein the word segmentation process is a process of dividing an address by a region component.
15. The electronic device according to any one of claims 9 to 14, wherein determining, as the location information of the destination address, the location information of the candidate address having the highest address similarity further includes: and judging that the highest address similarity in the address similarities of the plurality of candidate addresses is greater than a preset similarity threshold value.
16. A non-volatile storage medium storing a computer-readable program for causing a computer to execute the destination address determining method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811553966.2A CN109657163B (en) | 2018-12-19 | 2018-12-19 | Destination address determining method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811553966.2A CN109657163B (en) | 2018-12-19 | 2018-12-19 | Destination address determining method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109657163A CN109657163A (en) | 2019-04-19 |
| CN109657163B true CN109657163B (en) | 2022-01-18 |
Family
ID=66114869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811553966.2A Active CN109657163B (en) | 2018-12-19 | 2018-12-19 | Destination address determining method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109657163B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110619088B (en) * | 2019-05-23 | 2022-04-19 | 北京无限光场科技有限公司 | Method and apparatus for processing information |
| CN110619087B (en) * | 2019-05-23 | 2022-04-15 | 北京无限光场科技有限公司 | Method and apparatus for processing information |
| CN110619086B (en) * | 2019-05-23 | 2022-02-25 | 北京无限光场科技有限公司 | Method and apparatus for processing information |
| CN110750610A (en) * | 2019-10-14 | 2020-02-04 | 广州小鹏汽车科技有限公司 | Destination processing method and device, electronic terminal and medium |
| CN111274341A (en) * | 2020-01-16 | 2020-06-12 | 中国建设银行股份有限公司 | Site selection method and device for network points |
| CN113157828B (en) * | 2020-01-22 | 2023-11-07 | 北京京东振世信息技术有限公司 | Method and device for pushing data |
| CN113344482A (en) * | 2020-02-18 | 2021-09-03 | 北京京东振世信息技术有限公司 | Information determination method and device |
| CN111522838B (en) * | 2020-04-23 | 2023-07-21 | 数网金融有限公司 | Address similarity calculation method and device |
| CN112862604B (en) * | 2021-04-25 | 2021-08-24 | 腾讯科技（深圳）有限公司 | Card issuing organization information processing method, device, equipment and storage medium |
| CN113569564B (en) * | 2021-07-30 | 2024-03-19 | 拉扎斯网络科技（上海）有限公司 | Address information processing and displaying method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005088253A1 (en) * | 2004-03-15 | 2005-09-22 | Pioneer Corporation | Spot search device, navigation device, spot search method, spot search program, and information recording medium containing the spot search program |
| CN101270992A (en) * | 2007-03-23 | 2008-09-24 | 环达电脑(上海)有限公司 | Search device and search method of geographical coordinates |
| CN104602188A (en) * | 2015-01-14 | 2015-05-06 | 荣昌耀华网络技术（北京）有限公司 | Method for dynamic matching of user address |
| CN104866552A (en) * | 2015-05-13 | 2015-08-26 | 北京嘀嘀无限科技发展有限公司 | Address processing method and apparatus |
| CN108197188A (en) * | 2017-12-26 | 2018-06-22 | 北京小度信息科技有限公司 | Address information processing method and device |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2559726C (en) * | 2004-03-24 | 2015-10-20 | A9.Com, Inc. | System and method for displaying images in an online directory |
| US20120066303A1 (en) * | 2010-03-03 | 2012-03-15 | Waldeck Technology, Llc | Synchronized group location updates |
| CN105095205B (en) * | 2014-04-17 | 2018-07-27 | 阿里巴巴集团控股有限公司 | Address locating methods and device |
| CN106547770B (en) * | 2015-09-21 | 2020-06-02 | 阿里巴巴集团控股有限公司 | User classification and user identification method and device based on user address information |
| CN106096024A (en) * | 2016-06-24 | 2016-11-09 | 北京京东尚科信息技术有限公司 | The appraisal procedure of address similarity and apparatus for evaluating |
| CN107590242B (en) * | 2017-09-14 | 2019-11-12 | 北京三快在线科技有限公司 | A kind of address information processing method and device |
| CN108171529B (en) * | 2017-12-04 | 2021-09-14 | 昆明理工大学 | Address similarity evaluation method |
| CN108733810B (en) * | 2018-05-21 | 2021-02-05 | 鼎富智能科技有限公司 | Address data matching method and device |
-
2018
- 2018-12-19 CN CN201811553966.2A patent/CN109657163B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005088253A1 (en) * | 2004-03-15 | 2005-09-22 | Pioneer Corporation | Spot search device, navigation device, spot search method, spot search program, and information recording medium containing the spot search program |
| CN101270992A (en) * | 2007-03-23 | 2008-09-24 | 环达电脑(上海)有限公司 | Search device and search method of geographical coordinates |
| CN104602188A (en) * | 2015-01-14 | 2015-05-06 | 荣昌耀华网络技术（北京）有限公司 | Method for dynamic matching of user address |
| CN104866552A (en) * | 2015-05-13 | 2015-08-26 | 北京嘀嘀无限科技发展有限公司 | Address processing method and apparatus |
| CN108197188A (en) * | 2017-12-26 | 2018-06-22 | 北京小度信息科技有限公司 | Address information processing method and device |
Non-Patent Citations (2)
| Title |
|---|
| MVSS: Mobile Visual Search Based on Saliency;Yegang Du 等;《2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing》;20140612;922-928 * |
| 基于位置与属性的多源POI数据融合的研究;王婷婷;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20150115(第01期);I140-187 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109657163A (en) | 2019-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109657163B (en) | Destination address determining method and device, electronic equipment and storage medium | |
| CN110175216B (en) | Coordinate error correction method and device and computer equipment | |
| US11698261B2 (en) | Method, apparatus, computer device and storage medium for determining POI alias | |
| EP2990966B1 (en) | Identifying points-of-interest using customized query prediction | |
| CN110674423A (en) | Address positioning method and device, readable storage medium and electronic equipment | |
| TW201741963A (en) | Systems and methods for recommending personalized content | |
| CN103914498A (en) | Search recommending method and device for map searching | |
| US20160004725A1 (en) | Displaying region-based search results | |
| US9696174B2 (en) | System and method for providing surrounding area search result | |
| CN111651685A (en) | Interest point obtaining method and device, electronic equipment and storage medium | |
| CN103927310B (en) | Generation method and device are suggested in a kind of search of map datum | |
| CN109947881B (en) | POI weight judging method and device, mobile terminal and computer readable storage medium | |
| CN111080339B (en) | Scene-based category preference data generation method and device | |
| US10089355B2 (en) | Computerized systems and methods for partitioning data for information retrieval | |
| CN109164923B (en) | Method and device for recommending candidate words by input method, computer equipment and storage medium | |
| CN106528570A (en) | Recommendation method and device | |
| CN111931077A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN110427574B (en) | Route similarity determination method, device, equipment and medium | |
| US10318504B2 (en) | Apparatus and method for processing map data by real-time index creation and system thereof | |
| CN108536695B (en) | Aggregation method and device of geographic position information points | |
| CN110012049B (en) | Information push method, system, server and computer readable storage medium | |
| CN110555151A (en) | Search term determination method and device, electronic equipment and storage medium | |
| US9449110B2 (en) | Geotiles for finding relevant results from a geographically distributed set | |
| JP7142074B2 (en) | Method, apparatus, device and computer readable storage medium used for navigation | |
| CN111581245B (en) | Data searching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |